1 1 2 247 3 79453 4 25583539 5 8237820025 6 2652552464431 7 854113655726677 8 275021944591525483 9 88556212044815478769 10 28514825256485992638055 11 9181685176376444813974861 12 2956474111967958744107267107 13 951975482368506339157726033513 14 306533148848547073250043675523999 15 98702721953749789080174905792694085 16 31781969935958583536743069621571971291 17 10233695616656710149042188243240382061537 18 3295218206593524709408047871253781451843543 19 1061050028827498299719242372355474387111559229 20 341654814064247858984886635850591498868470228115 21 110011789078658983094833777501518107161260301893721 22 35423454428514128308677491468852979914426948739549967 23 11406242314192470656411057419193158014338316233833195573 24 3672774601715547037236051811488728027637023400345549424459 25 1182622015510091953519352272241951231741107196595033081480145 26 380800616219647893486194195610096807892608880280200306687182151 27 122616615800711111610601011634178930190188318343027903720191172397 28 39482169487212758290720039552010005424432745897574704797594870329603 29 12713135958266707458500242134735587567737153990700711916921828054959689 30 4093590296392392588878787247345307186805939152259731662544031038826690175 31 1318123362302392146911510993403054178563944669873642894627261072674139276581 32 424431629071073878912917661088536100190403377760160752338315521370034020368827 33 136665666437523486617812575359515221207131323694101888610042970620078280419485633 34 44005920161253491617056736348102812692596095826123047971681498224143836261054004919 35 14169769626257186777205651291513746171794735724687927344992832385203695197778970098205 36 4562621813734652888768602659131078164505212307253686482039720346537365709848567317617011 37 1469150054252931972996712850588915655224506568199962359289444958752646554876040897302579257 38 473061754847630360652052769286971709904126609748080626004719236998005653304375320364112903663 39 152324415910882723197987994997554301673473543832313761611160304868399067717453977116347052400149 40 49047988861549389239391482336443198167148576987395283158167613448387501799366876256143386759944235 41 15793300089002992452360859324339712255520168316397448863168360370075907180328416700501054189649643441 42 5085393580670102020270957310955050903079327049302991138657053871550993724563950810685083305680425243687 43 1637480939675683847534795893268202051079287789707246749198708178279049903402411832623896323374907278823693 44 527263777181989528804184006675050105396627588958684150250845376351982517901852046154083931043414463355985379 45 169777298771660952591099715353472865735663004356906589134023012477160091714492956449782401899656082293348468265 46 54667762940697644744805304159811587716778090775334963017005159172269197549548830124783779327758215083994850795871 47 17602849889605869946874716839743977771936809566653501184886527230458204450863008807223927161136245600964048607802117 48 5668062996690149425248914017093401030975935902371652046570444763048369563980339287095979762106543325295339656861485723 49 1825098682084338509060203438787235387996479423754105305494498327174344541397218387436098259471145814499498405460790600609 50 587676107568160309767960258375472701533835398512919536717181890905375893960340340415136543569946845725513191218717711910295 51 189229881538265535406774142993463422658507001841736336717627074373203863510688192395286530931263413177800748074021642444514301 52 60931434179213934240671506083636846623337720757640587503539200766280738674547637610941847823323249096406115366643750149421694547 53 19619732575825348559960818184788071149292087576958427439802905019668024649340828622530879712579154945629591347311213526471341129753 54 6317492957981583022373142783995675273225428862059855995029031877132337656349072268817332325602664569243632007718844111773622422085839 55 2034213112737493907855592015628422649907438801495696671971908461531593057319751929730558477964345412141503876894120492777579948570510325 56 655010304808515056746478255889568097594922068652752268518959495581295832119303772300971012572193620044995004727899079830268969817282238731 57 210911283935229110778458142804425299002914998667384734766432985668715726349358494928982935489768381309076250018506609584853830701216310360977 58 67912778416838965155606775504769056710841034648829231842522902425830882588661316063360204256692846587902507510954400387243103216821834653995783 59 21867703738938211550994603254392831835591810241924345268557608148131875477822594413907056787719606832923298342277298418082694381985929542276281069 60 7041332691159687280455106641138987082003852056864990347243707300796038072976286739962008925441456707354714163705779136222240347896252490778308508355 61 2267287258849680366094993343843499447573404770500284967467205193248176127622886507673352966935361340161385037414918604565143309328211316101073063409161 62 730059456016905918195307401610965683131554332249034894534092828518611917056496479184079693344260910075258627333440084890839923363336147532054748109241407 63 235076877550184855978522888325387106468912921579418735755010423577799789116064243410765987903885077682893116616330292416245890179684911294005527818112323813 64 75694024511703506719166174733373037317306829194240583878218822299223013483455629881787464025357650752981508291831020717946285797935178100522247902684059026299 65 24373240815890978978715529741257792629066330087623888590050705769926232541883596757692152650177259657382362776852972340886287781044947663456869819136448894144385 66 7848107848692383527639681410510275853522040981385697885412449039093947655473034700346991365893052252026367832638365262744666719210675212455011559514033859855465591 67 2527066354038131604920998698654567567041468129676107095214218539882481218829775289914973527664912647892833059746776761631441797298056373462850265293699766424565775837 68 813707517892429684401033941285360246311499215714725098961092957393119858515532170317921128916735979569240218870629478880061514063254941579825330413011810754850324353843 69 262011293695008320245528008095187344744735705992011805758376718062044711960782529067080688537661320508647457643282945422618176086570793132330293542724509363295379876161529 70 84366822862274786689375617572709039647558585830212086729098342123021004131513458827429663787998028467804912120918237796604172638361732133668774695426879003170357469799658415 71 27165854950358786305658703330404215579169119901622299914963907786894701285635372959903284659046827505312673055478029287561120971376391176248213121633912314511491809895613848021 72 8747320927192666915635413096772584707452809049736550360531649209037970792970458579630030230549290458682212918951804512356884348610559597019790956391424338393697192428917859404267 73 2816610172701088388048297358457441871584225344895267593791276081402439700635202027267909830952212480868167247229425574949629199131628813849196439744917003050455984470301655114325873 74 906939728288823268284636114010199510065413108247226428650430366562376545633742082321687335536381869549091171394956083329268245236035867499844233806906883557908433302244704028953526759 75 292031775898828391299264780413925784799191436630262014757844786757003845254364315305556054132884009782326489021928629406449425336804417706135994089384271588643465067338324395667921290445 76 94033324899694453175094974657170092505829577181836121525597370905388675795359675786306727743453114768039580373889623712793385690205786465508290252547928544659637843249638210701041701996451 77 30278438585925715093989282574828355861092324661114600869227595586748396602260561238875460777337770071298962553903436906890063742820926437475963325326343607108814742061316165521339760121566697 78 9749563191343180565811373894120073417179222711301719643769760181562078317252105359242112063575018509843497902776532794394887731802648107080794682464830093560493687305900555659660701717442479903 79 3139329069173918216476168404624088811975848620714492610692993550867402469758575665114721209010378622399535025731489656358246959576709869553578411790349963782871858497757917606245224613256356961989 80 1010854210710810322524760414915062477382806076647355318923500153619122033183944112061580987189278341394140434787636892814561126095968775348145167801810223507991177942590743568655302664766829499280475 81 325491916519811749934756377434245493628451580831827698200756356471806427282760245508163963153738615550290820466593347996632324355942368952233190453771101619609376425655721671189401212830305842411350881 82 104807386265168672668669028773412133885884026221771871465324623283768050463015615109516734554516644928852250049808270418022793881487346833843739180946492911290711217883199787379418535228693714426955703127 83 33747652885467792787561492508661272865761027991829710784136327941016840442663745305018880362591205928474874225217796481255342997514569738128731783074316946333989402781964675814501578942426545739637325055933 84 10866639421734364108922131918760156450641165129342945100620432272384138854487262972600969960019813792323980648270080658693802422405809968330617790410749110226633296984574742412482129000926119034448791712307219 85 3499024146145579775280138916348261715833589410620436492688995055379751694304456013432207308246017449922393293868740754302923124671673295232720799780478139176029587639630285092143431036719267902546771294037868505 86 1126674908419454953276095808932221512341965149054651207700755787400007661427180349062198152285257599061218316645086252804882552341856395254967766911523550065571300586663967224927772311694603338501025907888481351311 87 362785821486918349375127570337258978712396944406187068443150674547747087227857767942014372828544700880262375566423904662417878930953087598804388224710802642974782759318157816141650540934625555729427795568796957253557 88 116815907843879289043837801552788458923879474133643181387486816448587162079708774096979565852639108425845423714071852215045752133214552350419758040589966927487814477199860152830386546408637734341537249147244731754293963 89 37614359539907644153766396972427546514510478274088698219702311745770518442578997401459478190176964368421346173555569989340069769016154903747563284681744639848433286875595651053568326293040415832419264797617234827925402449 90 12111706955942417538223735987320117189213450124782427183562756895321658351348357454495854997671129887523247622461179464715287419871068664454364957909481184064268030559464599779096170679812605260304661727583602369860225294535 91 3899932025453918539663889221520105307380216429701667464408988017981828218615728521350263849771913646818117313086326232068333209128715093799401768883568259524054457406860725533217913390573365853402268657017122345860164619437741 92 1255766000489205827354234105593486588859240476913812141112510579033253364735913235517330463771558523145546251566174585546538578052026389134742915215551070085561471016978594157096389015593943992190270202897785811764603147233657987 93 404352752225498822489523718111881161507368053349817807770763997460689601616745446108059059070592072539219074886995130219753353799543368586293419297638560999291269613009700457859504045107859392119413603064430014265856353244618433993 94 130200330450610131635799282997920140518783653938164420290044894671763018467227297733559499690266875799105396567360865756175033384874912658397346270924401090701703253918106568836603206135715130318458989916543566807793981141619902087679 95 41924102052344236887904879601612173365886829200035593515586685320310231256845573124760050841206863415239398475615311778358140996575922332635359205818359512644949156492017305464928372871655164103151675339523964082095396071248363853798565 96 13499430660524393667773735432436121903675040218757522947598622628245222701685807318875002811368919752831287203751563031765565225864062116195927266927240838670582926687175654253138099461466827126084521000336799890867909740960831541021050171 97 4346774748586802416786254904364829640809997063610722353533240899609641399711573111104626145209950953548259240209527680916733644587231425492755944591365731692415057444114068652205003098219446679435112610433110040895384841193316507844924356417 98 1399647969614289853811506305470042708218915379442433840314755971051676285484424855968370743754792838122786644060264161692156467991862654946551218231152838364118977914078042930355757859527200363950980176038461096368423050954506954694524621716023 99 450682299441052746124888244106449387216849942183400085858997889437740154284585092048704274862898083924583751128164850537193465959735187661363999514486622587514618473275685709505901825764660297745536181571774039920591327022510046095129083268202909 100 145118300772049369962360203095971232641117462467675385212757005642981278003350915214826808135109428230877845076625021608814603882566738564304261292446461320341343029416856720417970032138361088673698699485935202393334038878197280335676870287739620595 101 46727642166300456075133860508658630461052606064649290638421896819150533776924710114082183515230372992258741530922128793187765256720530082518310772168246058527324940853754588288876844446726505892633235698289563396613639927452501758041857103568889628601 102 15046155659247974806823140723584983037226298035354603910186638018760828894891753305819248265096044994079083895111848846384851598060128119832331764376882784384478289611879560572297925941813796536339228196149753478507198722600827368809142310478894720788847 103 4844815394635681587340976179133855879356406914778117809789459020144167753621367639763683859177411257720472755484484406407129026810104534055928309818584088325743481930084364749691643276419595758195338845924522330515921375037538960254785782117100531204380053 104 1560015510917030223148987506540378008169725800260518580148295617848403255837185488250600383406861328940998148182108867014249161781255599837889083429819699558105016703197553569840136837081168020342362769159500040672648175563364944374672212699395892153089588139 105 502320149699889096172386636129822584774772351276972204689941399488165704211820105849053559773150170507743683241883570694181822964537493043266228936092124673621489634947682165123774369896859682954482616330513088574262196610028474549684197703423360172763643000625 106 161745528187853371937285347846296331919468527385384789391580982339571508352950236897906995646570948042164525005738327654659532745419291504331887828338234325206561557436450459616285506969951736743323060095656055020871754660253605440053936988289622579737739956613031 107 52081557756339085874709709619871289055484091045742625211884386371942537523945764461020203544636072119406469308164499621229675362202047326901824614495975360591839200004902100314278809469954562371667070868184919203632130738405050923222818026031555047315379502386395277 108 16770099852012997798284589212250708779533957848201739933437380830783157511202183206211607634377168651500840952703963139708300807096313819970883193979875727876247015840021039850738160363818399131940053496495448327514525226011766143672307350445172435612972462028462666083 109 5399920070790428951961763016635108355720878943029914515941624743125804776069579046635676638065903669711151380301367966486451630209650847983297486636905488400790947261286769929837373358340054565922325558800666176540473490645050293211559744025319492712329817393662592083369 110 1738757492694666109533889406767292639833343485697784272393269729905678354736893250833481665849586604478339243616087781245497716626700476736801819813889587389326808771118499896367783483225133751827856889880318013397704949462480182647978565268802431480934588228297326188178655 111 559874512727611696840960427216051594917980881515743505796116911404885304420503557189334460726928820738355525292999964193083778302167343858402202682585810233874831633352895679860496444225134728034003996215903599647884453253427973762355886456810357617368225079694345370001443461 112 180277854340798271716679723674161846270950010504583711082077252202643162345047408521714862872405230691146000805102372382391731115581258021928772461972817005720306459130861290415183487257010157293197458924631078768605396242654345071295947460527666350361087541073350911814276615707 113 58048909223224315881074030062652898447650985401594439224923079092339693389800845040434996510453757353728273903717670907165944335438862915717206330552564490031704805008503982618009222400313045513681547769734991459891289705681445684983532726403451754458652820000539299258827068814113 114 18691568492023888915434121000450559138297346349302904846714149390481178628353527055611547161503237462669813050996284929735051684280198277602918509665463792973203226906279151541708554429413543645248165184395742619006226679833182856219626241954450937269335846952632581010430501881528599 115 6018627005522469006453905888115017389633297873490133766202731180655847178636445911061877751007532009222326074146900029703779476393888406525224042905948788772881407359016878292447536517048760740724395507827659388328545099616579198257034666376606798348971684065927690546059362778783394685 116 1937979204209742996189242261852035148902783617917473769812432726021792310342307229834869024277263803732126326062250813279687256347147786702844538897205844521074839966376528531016565049935271544969610105355321927299172515849858668655908942947025434617431612933381763723250104384266371559891 117 624023285128531722303929554410467202929306691671553063745837135047836468083044291560916763939527937269735454665970614976029592764305193429909416300857375986997325587765883170109041498542640388719473729528905832930945221558554874728004422594275813340014630392864861991195987552370992858890137 118 200933559832183004838869127277908587308087851934622169052389745052677320930429919575385363119503718537051084276116475771468249182849925136644129204337177861968617764420648004246580345965680269896125571298202322881837062169338819803748768166413864870050093554889552179401384741759075434191064143 119 64699982242677799026393555053932154646001359016256666881805752069827049503130351058982526007716257840993179401454839227797800207284911588805979694380270414177907922817860891484228762359450504266163714484291619062118603073305541421932375345162670212342790110044042936905254690858869918816663763829 120 20833193348582419103493885858238875887425129515382712113772399776739257262687042611072797989121515521081266716184182114875120198496558681670388817461242736187424382529586786409917414899397096693434819938370603135679308352542214999042421112374213394509508365340626936131312609071814354783531540888715 121 6708223558261296273526004852797864103596245702594217043967830922357971011535724590414381969971120281530326889431905186150560906115684610586276393242825780781936473266604127363101923368843505684781745856440849918069675170915519924150237665809151550361849350849571829391345754866433363370378339502402321 122 2160027152566788817656270068715054002482103691105822505445527784599489926457240631070819921532711609137244177130357285758365736649051948050099328235372440169047356967463999424132409407352709433403028730954015303015299725726444873361377485969434425003120981465196788437077201754382471190907041788232658567 123 695522034902947737989045436121394590935133792290372252536415978810113398348219947480213600351563167021911094709085614109007616640088611587521397415396682908652467007050141210443272727244203594050090469621336486721008442008744333702439400244492075699454594182442516304909467619156289290108697077471413656173 124 223955935211596604843654974161020343227110599013808759494220499649071914778200365847997708493281807069446235252148437385814694192371883879233839868429496524145925328913178005763309685763226204574695728189339394708861703027089949007312125501240478940799376205765025053392411496166570768943809551904006964629059 125 72113115616099203811918912634412429124538677748654130184886464471022346445182169583107781921236390313194665840097087752618222522327106520501708916236882484092079303443036267714575275543031593669457974386497663759766747366280954836020801971999189726861699683662155624676051592298016631310616567016012771196900745 126 23220199272448732030833046213306641157758227124467616110773947339169546483433880405394857780929624399041612954276010107905681837495135927717671037188407730381125389783328765026087475415170409935360893056724058391250183790239440367249690922858237851570526498763008346120635220308465188711249590769604208318437410751 127 7476832052612875614724428961772104040369024595400823733539026156748122945319264308367561097677417820101086176611035157657876933450911441618569572265751052300238283430928419302132452508409328967592538106290760304318799413709733517299564456358380589015982670902005025295219864887733492748391057611245539065765649360997 128 2407516700742073499209235292644404194357668161491940774583455648525556418846319673413949278594347608448150707255799044755728466889355989065251684598534650432946346139369167686521623620232388757154861909332568093932262161030743953130092505256475691425294849503946855136714675858629876199793209301230293974968220656830203 129 775212900806895053869759039802536378479128778975809528592139179799072418745569615574983300146282252502484426650190681376186908461439177567569423871155891688356423218593441066640660673262320770474897942266980635485884097052485843174372487128128814258355925557599985348996830406613932402840665003938543414400701285849964289 130 249616146543119465272563201581124069466085109162049176265894232439652793279654569895471208697824290958191537230654143604087428796116525820768289234827598589000335330040948654290606215166847055704159982548058432058360746988739410758194810762752221715499182734697691335521842676253827603838494338058909749143050845823031670775 131 80375623973983660922711481150082147831700926021400858948089350706388400363630025936726154217399275406285172503843984049834775885441059875109821564190615589766419619849966873240508560623051489615969039482532548142156674646277037778295554693119087263576478484647099010052684344923325874503592336189965000680647971653730348025181 132 25880701303476195697647824367124870477738232093781914532108505033224625264295588697055926186793868856532867354700532209903193747683225163259541775380143392306198117256359292234789465914407412809286326553392932443342390875354217425200410416373583346649910572873631183545628837222634677762552893758830671309419503821655349032437427 133 8333505444095361030981676734733058211683879033271755078479990531347622946702815930426071505993408372528177003041067527604778551978113061509697341850841981707006027336927842132728967515878563873100581181153041714208107705189411733876753858517600718534007627986824594002682432901343442913667528198007286196632399582601368658096826233 134 2683362872297402775780402260759677619291731310481411353356024842588901364213042434008497969003690702085216462111869043356528790543204722580959284534195737966263634604373508807446492750646983159725577854004726039042567338680115224090889542032251057784603806301184645637680197765395365983523181526864587324644323246093819052558145609519 135 864034511374319598440258546287881460353725798095981184025561519323094891653652960934805919947682412663067172623018790893274665776359942558007379922669176783155183336580932908155637936740812698867762968408340631529992474947291912745532555780526323005923891621353469070739020998024406503251550784122199111249275452842627133555064789438805 136 278216429299658613294987471502437070556280415255595459844877453197193966211112040378573497725184733186805544368149938798591085851197358298955795375814940728438002770744456022917307969137791042052259950249631678626618534365689315788837392071787443756849708498269515856132327081166093498681015829305821249234942051492079843185678304053685611 137 89584826199978699161387525565238448837661939986503642088866514367977134025086423348939731461589536403738722219371657274355436369419773012321208103632488245380253736996378258446465010424431974728128836217412992177139638073277012392092894714559776363382600212551162752205538581114484082168783845485690320054540091304996866878654858840497327857 138 28846035819963841471353488244535278088656588395238917157155172749035439962111617206318214957134105537270681749093305492403651919867315712609130053574285400071713265310063054763738816048697958071415433002056733849360336841060832300938123260696176201565440418732976136694327290791782708364849717230562977236312674458157499055083678868336085884263 139 9288333949202156975076661827214794306098583801326944820961876758675043690665915654011116276465720393464755784485824996896701562760906239687127556042816266334846291176103307255665452302670318067021041297826050886501851323183514723889683597049454177127708432231805764852821182096372917609399440164395792979772626635435409698870065940745379157404749 140 2990814685607274582133213754874919231285655327438880993432567161120615032954462728974373122807004832590114091922686555695245499557091941863542463915733263474420434045439954873269511902643793719622703882466986328719746765728250680260177180126663548858920549738222723306471726307741287687518254883218214776509549463935743765537106149241143752598444835 141 963033040431593213289919752407896777679674916851518352940465664004079365567646332814094134427579090373623272843320585108872154155820844373820986253310068022497044916340489365885527167198998907400443629113071771796871956713173535529053162317188613278395289307275485098919043049910598262463268672956100762243095154760674057093249309989707542957541832041 142 310093648204287407404772027061587887493624037570861470765836511242152435097749164703409336912557660095474103741457305718501138392674754796428494031101926169980574042627592135860266478326175004389223225870526643532264050314876150189674858088954606812094424236392967979128625390344904899225484994436981227227500130283473110640260740710536587688575871472287 143 99849191688740113591123302794078891876169260422900542068246416154309080022109663388164992391709138971652287781476409120772257690287115223605601257028566916665722344681168327257639920493861152414422478286680466145617227329433407187539775251481066204881126208829228413794318456648009466952343704940034999066492798856123580952106865259482791528178473072244293 144 32151129630126112288934298727666341596239008232136403684504580165176281614684213861824424140793430191211941191531662279582948475134058427246207176269167445240192614413293573784824194132544964902439648785085239572245214936027242238237617956118814363364910544818775156273791414415268703453755447505696832718183453731541509593467770352812748335485779753391189979 145 10352563891708919416923253067005767915097084481487499085868406566770608370848294753844076408343092812431273411385413777616588636735476526458055105157414888800425356118735849590386132870758984837433152486319160461796813592173442567305325442095006743937296314305436771091747041123259874502642301753129440100256005608757509965515669946740445481234892902118890928865 146 3333493422000641926136998553277129602319664964030742569245942409919970719131536226523930779062335092172678826524911704730261958080348307461066497653511325026291724477618530274530549960190260572688572660945984583459001731464912479430076554736636052733446048295805821516386273450275264321147367409060174015449715622566186667386452255080070632209300028702529487904471 147 1073374529320314991296696610902168726179017021333417619798107587587663800951983816645951866781663556586790150867610183509366733913235419525936954189325489243577134856437048012549246701048393145420882963672120716713336760718109644933917345299754713973425690254935169091505288303947511851534949663415622903534708174460703349388472110465836003125913374349312376214310717 148 345623264947719426555610171711945052700041161204396442832421397260817823935819657423769977172916602885854255900543954178311358058103724739044238182465154025106811132048251841510582907187622402564951625729761924797110977949499840756241955109966281263390338816040828641643186447597648540929932644252421514764160582460723912316420633117744112935911897240449882611520146323 149 111289617938636335035915178594635404800687074890794321174419891810395751643532977706637286697812364465688483609824285635232747927975486130552718757799590270595149607384680655918395146867713365232769002602019667663953021562978230613864975628063842812097715673074891887440014530838138882667586776499616312131156172844178639062538055391803138529360504998050512888533272805209 150 35834911352975952162138131897300888400768538073674567021720372741550171211393683001879782546718408441348805868107519430590766521450048430313236395773285601977613066766735122953881726708496515982549053886224603225868075832301040757823765910281447419214201056391299146927043035743433122570422012100232200084717523495243061054224937415527492862341146697475024700225102323130895 151 11538730166040317959873442555752291429642668572648319786672785602887344734317122393627583342756629705749849801047011432364591587158987619074731566720240164246520812349281324910493997604989010433015562582361720219061856464979372145788638758134998005144160642442325250418620417494854627328793220309498268810966911409295421480821367309744460898535319876081959902959594414775342901 152 3715435278553629407127086364820340539456538511854685296741615243756983454278902017065079956585088046843010287131269573701967900298672563293633251247521559601777723963401819886056113347079752862915028602466587685934691913647525529903183856353559076209000512665372339335648847390307446566748846517646342324931260756269630473763426048800300881835510658951693613728289176455337283147 153 1196358620964102628776961936029593901413575758148636017231013435704145784933072132372562118437055594453743562606467755720601299304585406392930832170135221951608180595403036721985158003762075432848206194431658873150751734338038241256679413107087887541293020917607450940828510239261502939865799785461812730359054996607411717130342366346387139490135896862569261660606155224203829830353 154 385223760515162492836774616315164415914631937585348942863089584681491185764994947721947937056775316326058584148995486072459916408176202185960434325532293946858232373995814422659334821098041209624259479578391690566856123764934666159120867836625946229220143734956933830607444648194813639190220782072186052833290777646830303285496478537487858614941923279088350561101453693017177868090439 155 124040854527261358590812649491546912330610070326724210965897615254004457670543440094334863170163214801396410352413940047576372482133432518472866921989228515666399216246056841059583827235565507423578704218047692703654521100574624464995662763980447597921344989635215086004656348208490730316311226027458447199589271347282750246212735746704744086871809159969586311413007482996307069695290925 156 39940769934017642303748836361661790606040528013267610582076169022204753878729222715428103992855498390733318074893139699833519479330557094746077188446206049750633689398856307006763333035030995349182718498731778658886188938261264143062444289133867500584443866518804300759668736678485820348213024560059547812214912083047398748977215413960390108114107607586927703924427308071117859264015587331 157 12860803877899153560448534495805605028232719410201843883217560527534676744493139170927755150836300318601327023705238569406345695971957251075718381812756358791188381587215484799336733653452744936929411777887414680468649183599026479441642065438341354740593003674065349629527328554124225661394277597113146937086002101469915114420417150559498910068655777833830751077354180191416954375943323829577 158 4141138907913593428822124358813043157300329609556980462785472413697143706972912083816021730465295847091236568315011926209143480583490904289286572866519101324712908237393987249079421473078748838695921409761248795332246150929948265116065682626856782358970362739182523776407040125691322177148609173245873254193880461761229619444625345264744688651999046354885914919204121594328188191194486257536383 159 1333433867544299184927163595003304091045677901557937507173038899649952738968533197849588069454674426463059573670410135000774794402188099223899200744637337870198765264059276678718774377597703673315149764531344224682302791950259742340893708163782445578233716209013098590653437393144051616816190759507574074703492422685014467546054940758097230247033624270495430773232649799193485180610248631602885669 160 429361564210356423953117855466705104273550983972046320329255740214871084804160716795483542342674700025258091485303748458323274654023984459191253353200356275102677702118849696560196270164987504058639528257683079098906166761832707085502657963055320619408897648939478563666630433552258929292636275952265606181270366224112897320210246298762043394856175016053173823065994031218707899968308864889871648955 161 138253090241867224213719022296684040271992371161097357208513175310288839354200782274947851046271798733706642398694136593445093663801320807760359680529770083245192021317005543015704480218748378603208612949209420125623103394518181421789514970395649457004086809242303084402064346166434231180612064665870017616294354431741667922640153253260619875913441321544851475596476845402624750304614844245907068077761 162 44517065696317035840393572061676794262477269962889376974820913194172791400967847731816412553357176517553513594288026679340861836469371276114376625877232766448676728186373666001360282434166812922729114730117175597371540386868092585109138317809436069834696543678372653698901052835158270181227792186134193406840600856654592958192809137303620838000733249362426121968242478225613950890186011538317186049390007 163 14334356901123843673382516484837631068477408935679218288535125535348328542272292768862609894329964566853497670718345896611164066249473749588021513172788421026390661283991003446894995239321495012740171734484781332933510381468131294223720748819668018837315282977626752187961736948574796564124168471870544406985057181488347190870161902058512649216360192853379666422298481511802289561889591100493888000835504413 164 4615618405096181345793329914545655527255463200018745399531335601468967617820277303726028569561695233350308696457713090682115488470494077996066812865011994337731344256716916736234187106779087227289412569389369472028992971292351408647452971981615292629545686422252135831869980396388249335377801020150129164855781571838391140867233939653703769426829981365538890161858142804322111624977558148347493619082983030899 165 1486214792084069269501778849967216242145190672997100339430801528547472224609587019507012336788971535174232546761712896853744576123432843640983925721020689388328466460001563198063961353387626765692178107171642485212002803245755685453185633257331304558694873712682210111109945725900067711195087804319869720539154681074780459012058458406590555242790037639510669252451899684510208140953211834176792451456719700444985 166 478556547432665208598226996359529084315224141241866290551318560856684587356669200003954246417479272630869529748575095073815071396256905158318828015355796971047428468776246632859859321603709039465654061096699490868792873652162038364517126455888698452607119789797249403641570653759425414755482895189977899884442951524507469410741956372982505084408965289941069960399349840269482699275309233046778821875444660560254191 167 154093722058526113099359591048918397933260028289207948457185145794323889656622872814253760334091536815604814346494418900871599245018600028135021637018845603987883638479491414217676637595040923081174915495030064417266093313192930597689061533162903570434933877441001625762474640564809083483554297163368563893070091236210330369799897893641960046624444033323385016579338196667088918958508619829228603851441723980701404437 168 49617699946297975752785190090755364605425413884983717536923065627211435784845208376989706873331057375352119350041454310985581141824592952154318648292052928687127484161927459131459017446281573523098857135338584042868813253974471490417513296551999060981596101416212726246113192691214765456289728203709487595668684935108201871606156379796338152507986569764840034268586499976962362421940500275778563661342359677125291974443 169 15976745288985889666283731849632178484549050010936467838940769946816287998830500474517871359452266383326566825899001793718456256068273911993662469728404024191651062016502162348915585941065071633514750822663529031739340601686466626983841592428210534732503509722143056849622685571930589667841808927297291637241423479013604792326812554396527243147525051020245167649468273654385213610945882580180868270348388374310363314366129 170 5144462365353510174567608870391470716660188678107657660421390999809217524187636307586377588036756444373779165820128536123031928872842375069007160933897803736782954841829534348891687214005506784418226666040521009636024804929788279417306575248587240184805148534428648092852258640968958658279606184861524197704142691557445634927362036359301975955350558441949179143094515530212061820362152250317963804488519714168259861933919015 171 1656500904898541290321103772534203938586096205300654830187848961168621226500420060542339065476476122821973564827255489629822562640799176498308312158245364399219919808007093558180774367323832119511035471714225101573768247846790139505745733388452663128972525324576302542841577659706432757376365349716483494369096705258018480841818248895140839730379732293256615438908784532454629520943002078719804164177032999573805365179407556621 172 533388146914964941973220847147143276754006317918132747662826944105296225715611071858325592705837274792231114095210447532266742138408461990080207507794073438745077395223442296199860454591059936975769003665314442185743739781861495132570708844506508940288968349365034990146895154166830378916531363002522823662651434950390393385430548782198991091206318447870188222149485524934860493681826307195526622901200137343051159327907299312867 173 171749326805713812774086791677607600910851448273433444092600088152944216059200264718320298512214126006975596765092936849900261146004883961629328509197533401911515701342140412282796885603953975874078108144759536158707910441511554642548262502197707426109918835970216690524757398064059675578365722521462632735879392957320448651627794889619179990528704160481907350916695430244492624336027127914880852770022267191462899498220970971186473 174 55302749843292932748313973699342500350017412337727650865069565558303932274836769628227277795340242736971349927245830455220351822271434227182653699754097961342069310754773989312764397304018589171516175053608905328661761418426938733405407954998817284698453576214060409313981735281473048705854846120547965218129501880822234075430764523908593757959151533356726296806953779053201690175707053362284439065324268835513710587267824745422731359 175 17807313700213518631144325444396607505104695921300030145108307509685713248281380620024465129801045947178767700976392313644103386510255816268852861992310346018744406547335882418297853135008381759252334289153922756292928468823032760601898813247116967965475941622091481582411594003236257623609682085093923337604963726231802051840054548903677570882856265036705385664488200159700699743953335155527674498181644542768223346200741347055148311045 176 5733899708718909706295724479122008274143362069246271979074009948553241362014329722878249544518141454748826228364471079162946070104480101404343438907824177320074356838931399364702595945075394907890080124932509518620994305199598121975078012457616664867598554748737243009127219287306793481753611776554122766743580190344759438458422133982460269230521758190285777457668393497644572115862798213026548903975424218502532403766051445927012333425051 177 1846297898893788711908592137951842267666657481601378277231686095126634032855365889386176328869711747383174866765658711098154990470256082396382318475457392786717924157729363259551817596461142151958846547893978911073203873345801772243214518112539318970398769153151770157457382198918784264867039382368342436968095216327286307381560087087803303014657123281006983635983558218041392520608077071259393219405588416713272665789322364847150916214555297 178 594502189544091246324860372696014088180389565713574558996623848620827605338065802052625899646502664515927558272313740502526743985352354051533702205658372653145851504432016038176320563464542697535840698341736276856053026223042971064193099754225203091803536068760121253458267940832561226493704927510829710580959916077195846217423889620138681110450363174726058445009248077815830747063684954147311590099695494757455295851758035429336668008753380503 179 191427858735298487527893131415978584551817773502289406618635647569811362284824332895056153509844988262381290588818258783102513408292987748511455727903520536920177466502951434929515669617986287464388746019491187168738001239946490880897934906342402856241768215371605891843404819565885796146708119619104798464632124881640735195703110897597567514262002285138509812309341897498479459161985947158363072618882543723483891991600298085881559947902373966589 180 61639176010576568892735263455572408211597142678171475356641681893630637828108097126406028804270439717822259642041207014418506790726356702666637210682727954515643998362445930031265869296428120020835640377577820532056780346236547020678070846742499494506757561813588337052322893632274393798013520812424234275900963251972239537170184285136796600911254285451425433505163081746432570019412411300038762071690079383467055765999444225618432966556555663861075 181 19847623247546919884973226939562899465549728124597712775432002934101495569288522450369846218821571744150505223446679840383976084100478565270908670384110497833500447295241086518632680397780236660421611812834038720135114533486928194167457914716178494828319693135760072924956128344772788917164206993480984332041645535010179490233603636703150907925909617913073851078850202980453789066791634452665323024011586678932668472759829440351049533671263021389299481 182 6390873046534097626392486339275798055498800858977785342213748303098787942673076120921964076431741831176744859690188867396625880573563371660529925226472897574432628385069267413069691822215939776535738168092182890062974823002444641974900770467762732835224434432152929893498821004123205756933076638380064530683133961310025823615683200834129455555541985713724328621956260196624373646936886881346933974969659220536935781172899080348812331409180136331690571727 183 2057841273360731888778495628019867410971148326862722282480051521594875616045161222414422062764802048067167694315017368621873149568603305196125365014253888908469472839545008865921922134073134827807847268513870056561557757892253687787723880632704883794447439567460107665633695407199327480943533513351387297895637093896293305024759757064952981537976593490201320742418836933110067860524610784159260074617206257426214388869200744042877219664222332635782974796533 184 662618499149109134089049199736058030534654262448937597173234376205246849578599240541322982246189827735796820824575902507375757535209690709780707004664525755629595821705107785559445857479727198614350284723298066029931535066482685023005114662960504819079240316287722515404156422297179325658060858222508329857864461100645134192149026091714025925772907561859111554730243536201245226715277735612400397092765445232020496280101466682726115919548181928585786193911819 185 213361098884739780444785063819382665964747701360231043567498989086567890688692910293083585861210359728878509137819125590006372053187951805244191530136963039423821385116205161941275644186338084818992983833633463391581392733649532323719859197592649846859720934405079189852472734284284543534414652814134330826934460837313836916566961641774851395117338258325143719302395999819867852934458906256408768603795856158453173587803803071093766448874850358671987371464809105 186 68701611222387060194086701500641482382618225183731947091137501251498655554909538515132373324327489642871144145556933864079544425368985271597919891997097434168714856411596357037305197982143383584517126444145251914023178528700082925552771656510170290184011061638119211409980816283117325838755860145293032017943038525153954842000369499625410435201857146273134418503816781698461247399669052536828011090025172917576689874776544487425510070421782267310451347825474619911 187 22121705452509748642715473098142737944537103761460326732302707903993480520790182708962331126847590454644779536360194885108023298596760069502724961031535236839286759943148910760850332474605983176129695722030937482852071904848693052495668753537077240789404702126539980994823970370429494635535852552131542175446831470638736145287202411917740385283602883761690957614509701310904701794840500457952363162219501883603535686504459521147943148909365015223606662012431362802157 188 7123120454096916675894188250900460976658564792965041475854380807584649229038883922747355490471599798905976139563837196070919422603731373394605839532262349164816167986837537668636769751625144439330177505367517724226453130182750462820679785867282361363898130073684235761121908478462014155316705765926211287461861790507147884827637176268012778650884926714118215217453620005329615516691241478408124110223589581347420914364561189265150268438745113119734034716655073347674563 189 2293622664513754659889285901316850291746113326230981894898378317334353058269999832941939505600728287657269672160019216939950946055102905472993577604427444895833966805001743980390279009690821903481141027032618676263435055846940800335206395380511383281934408479024197375100259706094398128517343720775687903020544049711830980178353883555888196985199662799062303609062451132014825291672784915546958011128833625691985930889702198483857238494127017059539135572100921186588407049 190 738539374852974903567674166035774893481271832481583205115801963800854100113710907323381773447944037025841928459386624017468133710320531830930537382786104994109372495042574724148001204350693027776488080526997846239101861529584754957473638632738798134421515632115717870546522503453917735368429361384005578561327722145419068469545122867819731416455640536371347643902891810888768414303120051564642071459374203883238122325569743350612765644840460748058481920181779967008119395135 191 237807385079993405194131192177618198850677783945743561065393333965557685883556642158295989110732379194033443694250332914407799103777156146654160043679521380658322109436904059431675997521913464122125680788666273870314535977470444155506176433346512487900446099132782130118605145852455416390505737021929020608844505986775228216213351209554397627901731053048774879033122100655051414580312983818899200051907364816776983402902567656698826680400134233857771639162961048455427856826341 192 76573239456383023497606676207027024255024765158696945079851537734945774000405125064063985111882378156441743027620147811815293843282533958690808603527423098466985609866188064562275523200851784754296692725870013188395041482883953433318031337898944282305809222405123730180320310441987190160007478891699760630469369600019478066552229544353648216452940943441169139701021413519115666726446477669633977774642712096798305417612301215713671578323198382841454409328553275822680761778686587 193 24656345297570253572824155607470524191919123703316470572151129757318573670444566713986444910037015033995047221449993345071610209737872157542293716175786558184988708054803119884993286794676752777419412932049355580389333042952655535084250584627026712389982669168350708335933021357174022776106017697390300993990528166700285162201601699930665171300219082057003414208849862031054589634501185496638321944234901387804237567487758088892145549393389479140714462032154991853854749864880254593 194 7939266612578165267425880498929301762773702807702744827287583930318845776109150076778571197046806958568248763563870236965246672241751552194659885799999744312467897008036738414903276072362713542544296667427166626872176844789272198343695370218564702445292113662986522960440252556699593346715977691080785220304319600307891802750849195148129831510454091481411658206109954552586058746642655283439870032065863604160867698425640492322055153233093089084927215319944578823665406775729663292279 195 2556419192904871645857560696499627697088940384956580517916029874432911021333475880155985939004161803643942106820344766309464356851634261934522940933883741882056477847879774966478969902013999083946486107498615604497260554689102695211134824959793207160671670616812492042553425390235911883619768710510315450636996920770974460200611239235997875081194917237932496938953196516070679861829300500082141512003263845638411594655488750769612867195506581295867422618560122226228407127035086699859165 196 823159040848756091800867118392381189160876030253211224024134331983467030023603124260150693788143053966390790147387450881410557659553990591364192320824764886277873399120279502467813405172435342317225982317886797481491026433046278585787069941683194141033832646499959451179242535403406926932218808806630494319892704168653468292794068184796167646313252896522782602684723168220206329450288118371166126995018892431964372611368952107323021181799886084180225155961039412266723429498522187691358771 197 265054654734106556688233354561650243282104992801149057555253338868801950756578872535888367413843059215374190485351938839047890102019533336157335404364640409639593178038882120019669437495622166227062819820252050173435613250886212601928225386397028720205733440502370130787673542974506794560290836667024508855554813745385645815819489344265129984237786237763098065567541906970390367403130944815015410750884080099246889569266147089807243207672367812524736632796836130627658715891397109349917665017 198 85346775665341462497519339301732985955648646805939743321567550981422244676588373353431794156563676924296522945493176918722539202292630180252070636013093387139062725455120922366831091060185165089771910756138842269048785975758927411542302787349901564712105134009116682154179701595255784441486717187973085220994330133310009299225582774785187058756920855306821054330145809321297478097478713942316591095657678773065066476931087993965824989849320635746881015535425273022693839793600370688485796776623 199 27481396709585216817644539021803459827475582166519796200487196162679093983910699640932501830046090126564265014258317615889818575248124898507830587460811706018368558003370898119999591651942127536740328200656886958583535648581123740304019569301281906808577647417495069283515076240129388083364162643690666416651318748112077608704821833991485967789744277622558616396241383059550817557020742758481127317391021680846852158682241067909905839488273572342683162265774141077176788754823427964583076644407509 200 8848924393710774473819044045681412331461181808972568436813555596831686840574568696006912157480684457076769038068232779139602858690693924689341197091745356244527536614359974073717501680834304881665295908700761461821629430057146085450482759012225424090797290363299403192609700369620067707058818884551206613076503642561955679993653404962483696441238900473608567658535395199366041955882581689516980679608813323553913330029204692778995714490234240973708231368563738001577903285213350204225062193702441195