1 20642 77423 317404 1513045 7386286 38405127 205479808 1147266209 65950514010 390799760811 2368390300812 14636610292013 91767548246014 581953152502015 3721230529031216 23943847263340417 154758028636817218 1003565659347764019 6523302960426132820 42475317210820760021 276912277397183060822 1806906568869529899223 11797992019910157446824 77069404878553856320425 503617888323641608430026 3291738448381484363828027 21519164089138603131845628 140695584711358702721696829 919973663586701353773760030 6015881351436938261601296831 39340888263406313272949471232 257279018789983128327263037633 1682580052723574884974423540434 11004118093019725772273762954835 71968209293377930869401746912036 470685156173203873744899404946037 3078388974544573735959285085656038 20133478936804470329874728440203639 131678803133424715088376419487313640 861220140392101856043627095821508441 5632658392363779836814130258650485642 36839466519497346496124456614569698043 240942690858792812687961620819834157244 1575848825963847811829165064297634570445 10306604809165295569446394053655481339646 67408847066362758569227528388741714330847 440877895790697031201616253771836176587648 2883499384743396412596175891057049484907249 18859122604305192889397325713264166409597250 123345459252733245436273357119821359391983651 806723846171044858449692398031046940598146852 5276265692981505509762075151060997461257968053 34508687726568858526768021705127237189147276854 225699320264529517474658740389919992534160247255 1476155373532826848984920056957292462888117043656 9654591502662527574947011525987989139370647615657 63144531016332552248341689823982336412934586376858 412988146629867528295848172672208342944984099403659 2701092370706850305001922807340098444051100223730860 17666124584396383299620684012890193813296414879872061 115542868130717538641923993895558350880865202108825662 755692306407017824063024082653285055033692891586514463 4942502060192720849476861103952379453025815455088600064 32325758071207281896521244546252508327482336272525136865 211422195482962609866848659129056646324921079771037353266 1382777929114660716155458746142503096040373035448773562867 9043869773481124772422973680203974250353853437613621438068 59150192391265870760112509940171402458287183180661179672069 386863737486663838495673462552348176092064093217565451749670 253022932632367063760051738582296767668531538462622935131271 16548618610357683192082785426337171417440335277478733590324072 108233975129494063661094266574517287055639876640782320380266473 707889501249924835988136101658035737500905372957104971255470474 4629854400606542527303755190558841427945762793087606075922188875 30280929064740941674409994068419806412045461503967016431259187676 198048272311734059473254812285414427148898711655617152113293418877 1295307620320876824507866478666637792397297615258055421024281081678 8471782216278392722300190088224501401579805568575414965771352811679 55408532148257692214420565348971342486765952860901008212946942675280 362391921383690008260533090972122380421851788204653169816225032024481 2370174765417765018892562696427226224498377542495449462237601896918482 15501803675019473804342060228545090660533828637278153792113549737787683 101387425386359180353718671369216659513227944469492977873338893015423284 663110580036733631352609243510878228990555048938804679507997579193873285 4336983996621912421673822229251528093728441530988294034277152048755786086 28365450278291849207537777251102400601323011751294640732018279124804609687 185520345502715439379451560636859296723616058730397847037042337952043741288 1213370429796324082524846482350574659707134504216154788168755990493144954089 7935883236512643756269158411176907159198878008181892190317220592649848524490 51903558218596203029505891647859005880818143436118501242038766639220862956891 339468119107318759352614128125752762844465227617942150843483574610873187186892 2220244774067742658001434324608332078489286066082296214972469426571210513246893 14521207086371192943500816818621058271983173361460102486127633392422846494573294 94973967604053807357914063069877839380016705806679933140574943106623432418280895 621164237160759526082761282041590155927674196754130256039786366610655753928309696 4062639681814727997145723076744566672646153264500010789414785708577659721361152897 26571138833911285109110964585319816579044620801543732082028104392960281488192599698 173784897068629024432110925538438043262505038928213214238308159333503119050312236499 11366163354132748500895697982463434754340515275387727624718258873108369839898062856100 74338835866631083564664204481787393278047290261425781817845681338298918085391655180101 486202982116823028569060548329771572030819740678588292867293189550404066550056804572102 3179944063738227577946058239202005088762427398806943832375482047470974930270557306448103 20797988947905514412471004059864138792672903080708573704542546725132071608256089075208104 136026400341367972869019030295717614715102919748923963819379802765987610232520652299080105 889662055123551274490870266537065823432646527654125207676101467046552581071515521419840106 5818712914113377313092901378531239625094376119133921384992653317985800483836109200610784107 38056495477002550981382254071562199038051840642497240575080029949174484510336671575512908108 24890330032922974968476879818222638801170342237836090506843784015056055858664118151305644109 1627917971380763489454348687680932005844345631621428826595188699892388752708503245857601828110 10647174698122155222108574106456121377242421777700004567935443071500473648414252487898002648111 696363886140552834225917047043170564992881789020396651953252260617809294058784269215040112 455447271701049131218795098334720900919239225159763719202271126317109010488727707999172680416113 2978790548931171750199580357932474303851279098853210528900376026625301672556656800772768785208114 19482371913791942767035111771393736659935612735360986670305684744182175404719203476401078828792115 127421787182553553221098809310432207294083295117144304107654690392592638227187498530369203600688116 833384760369038575898828847422648440754444797828575944075220863074677623491798943230910745454344117 5450638969773096021664845703223587015110337371889211251526072813287139747607587817327332430132668118 35649158217931919556699867885998905268910358310306842473152734067799616853916254227690623530074916119 233158440449789698330020322152511578552959273753425003557982745792191408770579004907107128277053896120 1524940870150281143887794080420958051183044640371463546679307054511426283829403160083983505263663236121 9973667060770540882641137203663213926504860046866879289206014096956322469517576138442066707006162248122 65231404434256030606371348374675990809220335176513838888783340759509166975428602487348846305941654884123 426637073258863790964962013634202267240108896153333761874228520193196233076430458344812983468008782880124 2790361388927913747839018072014079186956404024643117976762093793236333846412057068456612446470236755484125 18249976780839808558948790685682376214195400864002801827490587001965028609872754186660967029318015736120126 119361475478686278581333382591757191644062038092617014607124095458994085203387332491707291726584353980284127 780667394788510810114717590124434592858035890962069778633641711109892808400434625660539703144153091148284128 5105848254989988326971192545088762749930066758179859624715872776133380234007382973311777986227899115950552129 33394101735281004135806125502174343342372436549876167169461288978527387457055860236057393461489789166876412130 218409552147664529373039618956372754653684349243678267973319320517127489225363909958266420621753380377177348131 1428477784714456372040628549936703155669992065189602625080863077859642167755310679555629277325910355323903260132 9342763452228160893533912624689750156856531707469561238020465554295451845941162660962573512057658057454748872133 61105065726827824453103423983266932888086822619606983995380168653718789522441442102184138432997667589053915284134 399649319665635490565730661790200305676946511347274052042796301163306477224404419614142759327218881305914344148135 2613851680042974722677644642069580507870251851771575680807966661973910949919028065346575541884916249729160289724136 17095539186653997314830228371443847962747746901560768767991816888359196354220719621830027891545371345870593079240137 111811034388002217746509725187280980049818038665314933481730743346333711896126426048018969395862178655224942711568138 731284768173603028494352948819740838729814111616367189656105613428454912434489389991445700506259355859052795772384139 4782867944025604452287976066153299622771746671992050733359421028062604585759875459018812653277435090176962079328212140 31281693213876862692516772664660267727107572963888747779448324733010198805721299639614701641889247279984053127366956141 204593633313550514338867959086445354651383658122705680441423080160636553319238677519105258950770851371489295872726560142 1338116658399766727095847454299882435391669668260837195675595180867828843109887018617125760831977128006594662626550796143 8751768872215277430271977804464138644217274714684748946357967898785352917960324212490035199721694763164718196676167844144 57239746558624579128703800422159803878758460374799721359750005550019493971439960809901972790034466775649867004515635400145 374368728646080407203905872452818683610502230139364307539602732192684320177783239672154219368722837866473637070687820544146 2448507434332188509615874081807447716068258077243052599131193267532369722468961920115785208367584483365344846303678693624147 16014127776275111934667216712029513288894568485973146187391884691427702406107439586386576346293296872187152929211728776296148 104738211058285572404926589601234963496518393218666821422386286301848189906013108953868849733290814639980012794199853547544149 68502593515846287923405080500468270288516884794931745100227352444143196729934551478128302565231134553511306025824424438540150 4480318377584171911126289980441580600731424806032964431862451526284085272815579001830899958692575379339145243491437342486660151 29302909180913045386037320811945113072927317680892587879771523087489597285077476405789194387931014705597245524343194201258884152 191651667158492322433647355918554152635829724667336875728367039385325383881752728177889665244888133925579879507880216074630696153 1253471499974974439005127291003276248916212793954438372738995342757032367491656244017501485939752858835204297235772453754023912154 8198158797909997399201702430031814604777627643672885538379187404198827541024221624613427138230290807283492245611591193415258568155 53618935633631029921558522254899816967045285846521267680718490827479175022629107089878189358153494428835283798903844111484682968156 350687310328314792691902920917841682702482116607837310560226280579050090779709472788156146927765988634701384361884265292702851720157 2293622358817784530874663129224573826548671332943574567995627155332137528565882923276489489558018714970845534782315358096840429208158 15001123137143934007411400129309278835826745000864706485660811486037596258018344799916982727962108720319777644695310382557864795072159 98112792853896630890431133275139611275829282758025838624846689905511126828149617417331628223369852314226612005033323703377164996260160 641693294134531595901706495800291865391049590689748472448485609863581145437205440502259507837011534018581717684252738722586837167004161 4196907169388285166337027183345213657194781656843019684966679278325340114072514228553284973594174701538893192275954224170857176279168162 27449296960815660995691589930518700633787253988041428528596732810208164048776122736272166361154594423311156559202370076134377047776820163 179528370114715701573064895083048079046718344770292282870508821100961384856411223554905288122125327243737286410937626216071588418818960164 1174180734831053844941649904258722968222732585322050560175243804521085888303067742949788706839368312058587379547046700878153274338540700165 7679568400066387876158698453210638312457671079034531199244064766161491387536278116872504210305748624939419469615617986840807845484603112166 50227166109810094155197690675337892725165487050088336032949840445746446430589139265224995565375177471776426804046918828981453706038908060167 328503905948757092996484906873941071180443133656797745887276247179167025706640067407264389350946155792265215496535275507794618542754836792168 2148534838450949688974300413818466366728546778639761166936097909245334127358932107129709368165865731553587986295469412339955126874275034972169 14052198066581052941327940177959162693494041309348435825420641319236766540688002190543860099520910081093618645332984507280480740627177225180170 91906478297923268112242493817410454944665306551287871152896965169814405920078906219496798473368079543033207307966319895162824514052130909608171 601101743165350621791355763118774456913006812041521799091736801656237468758816618556226594564345662063867560633123606190715377922714679995308172 3931423685555228764426654661082600089618603816512082302399555088293285083686466985088037732986534213656460523249923896603245741864427262548308173 25712938568359812383823796674753597737735365742177705537455130449727830319057106792700040298016687221071917888309966787666463701835639873709652174 168171955683497300520883436543558074940701543860919584696270103873121595666560358403071794217390515070958499092184003413569431058311193178561048175 1099905660460504559205618543517292151519873034658643258206593137682149602049439267644862664790733009729642982707223560522262678294040926211004436176 7193782441288310308988020955446589627945025545188448978228889725237568621022107895468270736353196603942510364018871652846886241845465516409943252177 47049949530145417643158288397202792176502628312596213916757509555181543939668382708216842779606746286083372976182627693813857337462540278243881612178 307723755737153947014019117555520018626689901412192894622371451754063990039526611363153414984722246957891588522953380416848624149800437274810924744179 2012625109922980092085169692477024233147481922948094206728226567333582481157491349514084879897489805530454596064623024711200844959870213919417077944180 13163299087485494321559561301657999213462171289532965915977292865168347669669604234472727458238170471440857713091036987060345083496410978546632476544181 860927561781756862134620640336081112045773163688796498592247275610553545141447420522999843004843174964018777587243164056932699497548414758934324996182 563077889295616319637449140225257560465170521565187304183945595541893190794544793236735097532486842077872715744376838174726855313157353836983473690556183 3682733873191062549658308950184204814094664432835049280543204583426471966105518040155249624912567428463312857359038492310226279412654610456296254433216184 2408641688579696167572435993013246279197073797699576343423596772599254117685396456862957018311967413846054288997142130882924903545393594880965187693388185 157533913221295144731642277893380857208036352829098679848725124445615485747923584128644939287445661520624576252713951552602398329818353755217032611816028186 1030328999638312806601012078031510390466907518626680255749320239881326549768974275993887183601968061806559315678832683402492645244126488675940845738321776187 673872581330750723746010136156274380687031488158230770251900542302472872088179672762546406021441529405757477765949112281701148014686669193697168149352188 44073713933003751987671959008530860080751006443035288926997996918641902864560145259798444072006801820197568701423331911562041109799330111935822149702050800189 288258094135875417661607999195879436563009811129054462115616086449101380895457416091912420472378590365101319548926209714914117060733962111480940781270190072190 1885312614252479047644361667322305655159854157337010548894184520060988036475128167581711811352008983562845865115408333173716393194172477093676514013673292352191 12330629133293608328431992628030745486403588349719204139757754086629955204665601450773030497497289841743816882117281489543795476486727246732137382666623517828192 80646792300339140037193829928286287213135098203120132064699451299424356197380650340741704025349327286045860213473436284138472833348730410363361390430430798404193 527459307876920634701474304950693741907148600428965837172637226133815544557938835269376554779425509779516214992515031197961945501518852551201660737845747287932194 3449775416111995732201476468307361213743395759037992082412281845063981688025195413719006242125433547462821174109909986890484202891904517838972707980506343869808195 22562783979513556019889148839449538453500267060918726202314481841177546219263526438822872894263480585258242544213760350502446155497292319987875564058119105556224196 147568800719190499220130138057269829016940942690579145319968946498893657469129990325774373658885929336839798709485245025131533704211226130740988777834855573405400197 965153545124250732279288377643840117809479586842927122408497961757300720290095188041681936845418690002862530842186489977950121046891561204822109820766643805305384198 6312454672844474353687092331854849608753906989935373174936006059636482629541712784530755039646865018100520311101416625928200418187678637137188239607272210563477520199 41285745877446117224152538302246771645124321762040206827876752128553363078475329740369707984768643312782743329880455488233658935320390420994393937623790136146954448200 270023770624396954821640663730612383279216640296280769411214073430762273547396041793692853815629196035488547190669677827161623287776652309311436917384702570095332416201 1766053516839774567799855757915781851903829976547345113240916929645140008815294061186697229084342705037953193611328287382726445012516464713026408004789261430483211724202 11550631328234387977431980501235809541193639102344545719178564506677570270980463825551039494080894317446033641102271500656166534809196247758850162219567816861583521732203 75545323405334824803861914021904091962141920668759608586890872640720647034319615682853699131433753322550780233080128961623902376039851686056811768443426947401702652688204 494093848746275215922069282935663883736384568708006546859707983127154910365955372944949691536395583390408769463317418865755197659244585968102961832843322411383717685628205 3231553196999978963760768125029247907406202869029576061376001759490708926391760811867217111591191435727843193216770399661893239153551070811472207974025708511859469453632206 21135531420880718140012698895347922366645321182142507722171114602582782591351049997499877757558795778061875220595938913143714327456842084660361790121349638707203680931356207 138234050690467100537766792608609359666971505678115302615709594739399378585598994695655004203704410381131463008140679248160345017842343971441541152484685666777652031714864208 904100890097154217692246192583544145964760437476223362522871571229623414900769559430807016260929991306849710019586544072842454720511372838122128550533650965438497731198972209 5913148138187604858212405071012173621947378142306766880076968833348731497816199509581482879007021041192321906854035594016498424875638774234920168585344829334221941479204448210 38674136135840085544956268315771148630478793879525008298002667289745235789796362813469201841893706465635213663722296687631473626517651178942608731208544006323338833255514412