1 12802 103043 917444 8531525 80366726 768255687 7388449288 71760504009 6991462886410 68642676131211 674687929612812 6674548316848013 66013337247718414 656673698006204815 6524617624478041616 65178724323311100817 649922267517122457618 6514508795094072841619 65147678578646070438420 654857795740972311164821 6564940469239929582720022 66151074442463012497852823 664579400665170782942604824 6710944886072866532453731225 67547909732611019702273177626 683403731697032163039691734427 6890259057030522817099030131228 69830195972875391969646407753629 705107879880343886732425227443230 7156976656324264249636255875772831 72365020175991934445420264616588832 735530433065594676092991186235798433 7446044734713877125521930091973836834 75776266260014475358488898700201174435 767942293098639328032512174318783347236 7823745579062520842493929361298564220837 79365131832503832015836568896216678016038 809361016461007946369870696806141085833639 8217327929442053967886933402030445052608040 83872964828201228374351940258158326155516841 852199947036551910512522348699371923187763242 8704994748441855611815762588578284985582243243 88507692981962279341959651256532698742652633644 904700048073530643531066915609652217168692604845 9203980763819769970061418480283821889181977062446 94137083717669970996038850374942759415366836617647 958207391443553860447311926044665686815096835212848 9805607933872307318197891310952600425584114480022449 99855818075635594297252280684985527135999298089062450 1022328038919912201382678375796341673014827009067939251 10415127884217495794113491617036314426731703192447961652 106673964759077717354446771177893655715123209351887280053 1087142414623912841801503082086145352380850504447898956854 11138714970189071056612925005960540535310555936759667337655 113552699786728003762683946741777763637452526826677148864056 1163808179723927058087388079286919344174314372689798105852857 11867551515297249530434402321350755521265733294650550642022458 121664296487690321794314259851261731571736902857618532817673659 1240924148006794199295388698503880682714588811427414652795097660 12724778051745961018658520239980611648897770955161498136006115261 129813994585770710270121409474255543908003798098526820891718630462 1331423384999176659397068342756959922378707173598159180900565078463 13585172567145985455847121327924802745891454403365235451203384153664 139359920711311552503326339370619730129425177655658585814430073443265 1422179649600549754951223032483568641078128636997129709022076546457666 14591337158655010942444832404028924531430961800337580818424455010108867 148925969090596607489728486631152787725933571283980355095130571577612868 1528164455394724415976328410866718434081952682782182532925772067576752069 15598991187068000708357407368889442604456213660607695660870024330266035270 160083826168785810425628823149019698920055593687981837617263536347802761671 1634249050437101550771267705563626357585860094144676163187944422577134886472 16773114876493728457921258921343667927558549559908650112584942491327951715273 171247022319120471509133697003129740943509608935443365258620265203903780300874 1757750260571123343937324402723739145525174224851917792500068385555516725718475 17947332661508608468088161110293060549977457249583524767693298635222403891110476 184233077159995905507951721636033178107276332121665987534964836091497609572323277 1881219004823989034353116902479157291412778260116246199904115141357601968827059278 19312395969800187500014282888888961099799517441407396250694404538077492875422704079 197211879695324195352619127547373234020306612247312091050740798199953780492805875280 2024674051010734666900288648609910929752940602359305139757423382222724203942826288081 20676349001098523326680539106531802426427109511377256572649933724905940780274612121682 212284257081330374814659544186421586988980040496526358195730687876977185081080596796883 2167980871134901631928106934475338187966674021931193846307883858070212691585404565875284 22259651331408925560442563840013219428639121064755729347467890752502496427441628514940885 227338199772874064228404100732702761655509707149269347146908350321511482597266787705574486 2334273703603237997703913915694636386851578764123011541165892522673604448664113319621052887 23840757626215901406500080299358592038649608992440473096503780010182657990543172142872358488 244801271880614148587557489796000158236071723522221460864634974186017602487474759950084246489 2500312340885717796326950690182896816463470619244242032473902202705051613204953870435475404890 25674396020318349717899499479033081382778139393661140271843470093902764161268614868220441148891 262235513107310644213021289081589513335787875654652097151154147899836912759199220374818775052892 2692825313208305033384894214443820594989325775710510488624669478524618964022724225526507337801693 27504813209830984469859159562557343301669545717611604492735112735105505888976346828983661309516894 282445493403522923615573462296762948197082499265547498120286079785356520163584328262836481782051295 2884982488982898757655099329203497042827805945211337087331326134502663239530457902175258863150937696 29626282892519387757865591749718513706849055923236783914091102011850058096699518955718666529372566497 302616524192073702361418806816568368863263525569949339573364278064897618343283086795103702511167488098 3107660605149431680097903980127623524535047981972650932016387565765335983465629778648222217871404656099 317435189078755649828311879225619083000881031740248802510907084419717631326241916231524429488118071936100 3259883206544526355407110990986007671230138735989174743493662463912300875216218021562597801650178800864101 33298811653988964480197993186049113324052183503772878951388505490267103998080358922786238022262170583296102 341964425355032939766716815487136763972441910627611227879424804790908368560750762610341114820105136612704103 3493108969484711292659089125311097119557886841837843400666783708819741808040418193373073028462150089354112104 35873095195938251677271384434475731957978620607814199632402511089336470027736415248101591148220523559102944105 366440917769174020906215011198009309044275296780272923421150652326377179523065177373246221291108059482759680106 3763263212249082366330185242316106664778800213814155051005950660292932761834288647114590924528303500173896288107 38441744761211985327350631001698841705686402230504295044655327410462905679914502421395898830326226428044969088108 394790883857379835261407431762774038236750896867604166829721428372201126384585421755202484176978861516355700448109 4032817248144481071061306831242362709452127305075026596130606011309623776112137429128064421247709584449709732608110 41416701167581318020358535167724003628689470096433265372762112443978642413866373371527870996331335388803510214496111 423077050736170618170749981886624258848946635585126090530890143814228034373839261860567195182101239342066544053632112 4344991936018461450762382553302981732281509023544526052136269460395477426037941572999539106604689890591021444387808113 44384888796927348521154425006167510948332757278788408553810252366991965539028986679034586578276966087925748421260288114 455834136679529544969011618418070210779898604226019549693771487403235514963863525722290007228238587216868926531355744115 4656449636718208433000918351992564431499846012553907985030617397592273981062894609575944893989133616767718620680308352116 47822087234444766227935283941959717831345437803808625653336146158508719282599280938292758761941035031703391457942180064117 488515378251959278008144734164864443719467009827960784468989485622841628987238154727452071059756776993850479012703675648118 5017108681744512543367513191406084060213886802688430758190090196566047569859402023903580939475939836458164760184630106464119 51251271964026215892758389704264408663530843772106797438923569406961018495795600982950149405071731882957435970928191942528120 526358145368073139505923063245331594692914150628592585512295851144270233204296884414956726736378796542623443800996102979040121 5376921834028321687504595334079555888489182225357758320808652174465653837050466675227536719392030214231860918968301459244544122 55221940221094495019064037248304430176134352241050307181976532974577981550053038882611670287538033891052369377351177271598688123 564111698962040179364587647580360038315164104256449866200231922061646715156762701975268059797398324203178157391380658577361024124 5793541438052859452527051059962378091700477313801032834970005734680268378942949055205182883338888924463860641593231006709930720125 59183206220676193696580419719873014344027502992485814927176440926517966475678962097330881328362792491083367146664355212402431744126 607824818352833688692981628545621501666931372582437435115223375849178919881190598172628229084017994843039907768658837717176931168127 6209170747895236810103871270530837696329708271541529758927206942915223541231971067944943957975321813494123752880945653470503932288128 63769696029747517654394312943013613694320929470634999583934896642242407666637063539373777996282261827574290280321164462358517049312129 651433690424127290124036259128607696907650374696875838195305387447921595970855210530184815023117551246795124249715030994601556924416130 6690393406503595069547881390362788843456181176620366173005780947147879873745331926337347817326077725162505247100535489276974967797856131 68345216851413898212427417742151676438778802868915145205618204651927578126522551893868982360500858105778406120158913610119230853155456132 701924124837474111648428767103922808754354169050946151553236228004758453644693167511199119669116611091965560889691783622323441325204704133 7170462354601380283502129125646576229665993705268073622271579734410097505942898579857609345741401735326000509230721102844381076568951040134 73642703842759153162873717784896264143213736816515751107799766057140988506987916558744682566725419850934126846737759733196968949867613536135 752293254011879442701046182337208639975761688403885940406222921305859334234810939883606260086187702454141982450226253349743671518850102144136 7726275411171894772247817837240432403230627608141444409675017529237360023504745794041129187998292396613047025268599421990764665833540997600137 78927440105057443522668995737167750978205285511080233971579925305562962292829601428660230360328488824493371135514903466736829111008344861184138 810609009368461491007450881510785384909950584835455582268238556419870676622883313065584642727946530916110448841592114949266128786243198898784139 8280748542063831916010422452705526687215369965772998823307082458207414702417178718709121754509710670878530188886339749990502888578856288554112140 85045892811691839462191606550564653595521163330782220521948972874407154305128631954677568292404171500777697221724794850194821017842061480242912141 868783987736996372459156362309323812071070813006081976296974618069031342432608221315850835159255558925671824551298267560797378399024685859879680142 8922690919863828995285899979224666063128851091482458966539845927742023500217590094404407100327554216201206107920532822847138713033309528008427360143 91149557811490640085919798125520460439866268679932543094770740253395253861669331956855002073606024761057697614855559550379628497757978466653148544144 936135816471454094311419374472854952860772282363448866616852595636023279989450970933442693921169558496698932012385911465220299275506177466789297120145 9563080197936907190895519540058862989122968881482556417834231085931221412159033285001510385442822364799356897654863444270908177139637687979413814272146 98216015957081968566293702347919187942762741832894753496141551160270213846910391118856410930524215970782437009023297634904347239289363944158123895904147 1003324551647402317452528299813646078565176409287640387080203246118514873076140091344685916573204613117099514669590390316633999115570019253505046793856148 10304481543791786223904348258782607838703448997669982447464180664108663153691445975640311635084711764769788120217885538788717911482295704549551711434976149 105265349460204566770215804858525399625885038639919309029385711422716633254347445881221465950125902729001045006673144520854928308673247914834608920653056150 1081111053171064044774245622470518963714981628225678634338932927771681994561009107857205914247849062722696713324846697210089106560805126061001302374990176151 11044085010041687229756390850186255579017008484755538375706290081614689574420013145100499842500008279908822514510232647111603937032767400286102034251593600152 113426558353658772683878999518880913654224618401335797079459018358882380350320036873439753067353581139199911649739313848168174529666029148044644092854003168153 1158708816298886317813163764437135556355988643317337939797022622264652325125060251252493394122196730359582606490761967850109384908235714552413128544958172672154 11900342171571262112731500922178600301991179495790020663761347719645144087930630772286236000902459169375246399511644187845538060343651819670350576698420971104155 121567955361823217879381732336184326590003935684303972379174612995922251592142533899305271714908831300221047298430090826371170701131293563845876761854618488960156 1248545451838302282190248068664519964252944868702254782056132252029258932602279819832830188164324135228219377327794608598931011399806618557033205728181725692640157 12754519819106836902312293140323891252030103908187635301269201679082836190800385457176696634947862565338322602544481399200854631749176944550598619941136216252160158 130993410744835277032270045008956829832921568400473554006097780684919630946666426258772461197456774391060774552175361922427058630335460681191431269232476783983456159 1338163828274086365990225565639014488529621676167125098890376923808543270845870483916610808365803046977822262401571065398264996853127665297018848040566162581199232160 13743416364421874912602481238636006759457317359745745611044894432458458111816806773670077893998723811805758199175742496659058111495798659048311231772485811612618720161 140395959518709761728102439228372430539589629424227374431308558391232130276164016635464925767911172157163460151734450187987318320907773362006429888734188837153284096162 1441916449685210177606448681995021979490757204296837526599596284327302423923992408479382796020800853285102024290696885926637943110416684622595981705242122786792710240163 14729908933687491660584881515878004287235506522624273496485070674504159242938582551638294251781082298314769421628252733736107390625214087613402942013987695142997955200164 151281425832636981225713909706830377417209761419944511312704587388186995130071657351915393453704661014033920612670860042318748974205671411177143429678789139241345223904165 1545416791031875144371572513958783792906565568815402617984840742958107235547073169163620909179650942831577746109660279732767186742504430529015478464466118940594778444032166 15871984325070226639686124742748509241382724943797206506291598262115811595115754403145653488649023408688044146345355399859210439688569007875331406199925365839178017437024167 162140418033405307152382160214795064158250434723748303566697844857980332478140355272767873951664706433367686608233266393780773579899476871334120111907898769436954831797120168 1665240377731098262230574188832110087332264428336139905358352028393340971693162822540518681263289981528539696088640121620150699045370618868985930931218633541868714240244192169 17011281618694459690879850207455668172618923246204126688959596016993891705478391788253988378379403674951783611723312012702171480966614978248110849281242197516919303978660352170 174711992976286726367403284821040186225582286368729855846559707855268123093038929399033574386505772982548882952315214745392538337738072706762257092263370742897316421918636640171 1784772448086608454697662741531860331370482976540192717435992459936748191428814663405098429388524617957495089054101346490055470081855952715016850793155099872489756436357584000172 18330257689614006564793718519441302095653316519575830485382294830611309671797995756432046637790948353650007264406968667457172413785397643217931730160569726405057184210295707360173 187252978656102470805319233265842844702185046464784154482518055505188535543323760962458834331698689405569946847166570158237858309951295588339896120120522963158800509705914254080174 1923155855005687512166208620996465944181413746977801264721692140408776780125570557030094427257128075704034360000676983488607287147140287338587246808573804737984721215508126461792175 19646024040969832805108800717014721709341277689973957498073437338797249161663396193959126476023567876892172466346062125147473600957833811307101276456069785449786795615887394643328176 201771788301144674278863128453229398440764447406282166689805933796851005888557136943562818832711357917929178825139673617213685893265032562308969282432220689528913633268580749976544177 2061202472681469213354134503326743093357605977369502169679199547662314661139557944151051192636691888307277448395060649734884130891090501141945944907976233054810829277794083308831744178 21169297620900362478804471736400137203684714573595421616310765226401422289043057642888569169608230467158468726117505814460921158000375833833685664567695663754703883033698895660749920179 216255259836317931853827848556676130963775157159143842773177868246985933401538403225313038262618168889241465968778075527872489589280476963334166719774074478447404170693153880327280256180 2221020117451644864674259283796572426585814068313652639955316464108763896802676397841901360316799260873785904784415708977262409757842640366165031656993211816982517177022053376906453216181 22688863341826585905840558927506102900691400560476886025160601118456465828144807431398609243528660938279743125423876279953594012051639060071906492648315662664312512598096301122119873792182 233022881720926859532430506238303893775139360406911471152297286932365389591012809968867212418442272375298470773373109339531608036322634869616153121871746805479859351103120591178160810336183 2380448718335037017678422404112321912636235634336685755702937627932165395434436256478490746283214880205410663262250886978361555576806028600207976611037030075245116319556249059015266090880184 24448075250969483891439388803192056592193192472989314030114103842007207106221864042508967349655142673608579247551052954615739129981536122362390449270360550432114910066502793966723194490336185 249749683880504491678078491737892475799884962063562160132566372054988613730184993768006262969861209115266189536974955952115109152397269769637282064268496635217842105674976901202754916455936186 2565020280375514098866596045168738419157107396160381943876853327082717630698005079508277915594950862840715314152874626711989699769762461734910024273387041335255928852959170308187372428275296187 26203004257750359196390978494809302049635587183780964829523664825778668898767571851004765559465939561607489650415264822814027019968184413228889341528991610154790385288857819380263517295040640188 269114410626177628815696826982462509828951329312657076483231177100878233296780340148847858368777070475532852854099595400043871657147815938321177573647673915680618472036531543711853659218684640189 2749142473170791001753622267084521852365881698857016150255380795249363247496404260315262848905764076844715076885945184497866569813855954552356521606249611178588788844434404122177684311401801472190 28234696482828792339707666722433757373895932833575784434304630020056349172406579716321500705577206771807914891432003679754429118724877260435588412568327215532572471785164660479740747448746287968191 288431989077706245094182063391740634372392947153141733614308430171974609432961084038416515418671477901683856092445518116520542064502883050074169193198521618803005318895294074055268161795240927616192 2962301844026526680906937730274799294090846970786609481117386962853489336448966807291869999093133856118358964337336206291274472087538402696667700380040233611317629316475995475397832204062877104096193 30261441884252985960952447547927049903349772213957054701580182284698512040352682481446456132137683486688534256601453522882312601767730670631710670236751658440212641936627556841076453052754740832256194 310796062583017600607530638934913624300281949480676782203204618898542639915303445232626911227133359379772389829165982431945274362448883267545855298209232878872396957350044970015637751252043822631008195 3174942193829931204063916908962794651979692735431194641226718523122980309467325387610129803439115321165900726947483418641152557077316038421497250110201717855292033373470329840223383669759437589453440196 32607816580282335548125349129831792276149764733739628015471046393805019396571363333752612666563906482360540807286223645380437088928944640367482479119397000603642211949288236796897315879345599199425760197 333105680572717838968267765194577031776799878234102160083662121286718671695005035880097943066072033399841732220420578288003670541436855261200654395158304858961685135497772085776077661802751156421187840198 3421117110455949282278599929371019753902102422886125088176368776805232304966266685010058482134519750568856764414919812386842383085283113104882339339599114251793816014013148670827312845800331618683510112199 34948477840516956953633797756690426848044336686681414867237414317800569704519432874497148966195168453126487388488523989121416511440433105674271865462852298487806664670123519425190891805787199258461651840200 358933646999228632234494415210628383752463032335531412405551407381093651917100998166012996918502415809936509044261047085030610202446474192173800962349529671463170513347396075373756915906911036387655754208201 3666692578971784460278743021364358362080118157931289145074388311685906630601553145803977152427877462732822131128650762894969060459828361671073632522196156982506761013988538629838533384251224015170809526784202 37658273920117235343427461465191736303151366368395463168450955496717640605003287132691865129657292957781086628654074125718792556170508536556183884460668919714268170707577811249424746723459046225390048354912203 384698720069343668103154659159700133720156597401115221935306012447510117496223443223310449382994602119364976651583562787657800433993957182099122052008211312964498407286901273457399249607498848982568721685632204 3950996593706938720069000785703803670631971156371155450936407742072015768561425381814935598260111330269484134130577346949757682555769352876558929320882942652150117476211357245581477016145881692350377243475680205 40361471320374658760377473530390927587383272226607259712961250395166186433484054282860769057561267706024199663918844791220406070869639661652219004932758242501391573398666795424316113844972931009095879322028800206 414527079134082923468245784908609050912316750294347681109018894730257689596828014025728054956395580534800438116274981662861672565685473834986834239160380320085859326764699758436863960351845287473929509084256096207 4234608285892560736939679806134887009162623547276919365477912720679413174315227548927388068139630965267538292376977112425051495583304434180084817920131964392884003953760907655431448297161327546599249716964730240208 43490976835875777100325595656427312460252447320065306226574779389183435851829920133964452890747714403804692641566515424032361686366837690355673709057667461806006364080603905198761127466560837129384345203700714464209 444282800975052993769124472489518740585675060900104430190312644469383369397452961206486308580261929749741105712239881939019371182710294663111343003318007699965054083585176040411935411302223625053746769680256781312210 4562946983228697053862740257142669130267015035421537871603078900904674875405065570130669955875459611107551620894206349650348083715985344552879745025721394187970055312992522491463790427307696411203681877502789123168