3 1 4 820 5 605242 6 441826660 7 322140667123 8 234844517989720 9 171201975319325044 10 124806266065883690200 11 90983770072735012966405 12 66327168553990994916016300 13 48352505889707776105242586606 14 35248976794718684386485952344220 15 25696504083440779881815469635549047 16 18732751476835688109932924264419938160 17 13656175826613812757804347013407005745128 18 9955352177601517786618091836201569248750320 19 7257451737471510377625065500530685456956154249 20 5290682316616731382094291350594007519394439420900 21 3856907408813597203207993501240309814018156687803810 22 2811685501025112363217188926043425400861692846138478100 23 2049718730247306912953694221840435520503690444755479129211 24 1494244954350286739556880530796814545112630255743080052738120 25 1089304571721359033138070539839963904491009197946793512179733852 26 794103032784870735157742898807349660563361756336334995440514905160 27 578901110900170765930001820726943196460033420592608384667597542549133 28 422018909846224488362971914357148799026021122330916181671140378992371420 29 307651785277897652016606573117185258403308595635476443364512119701298394454 30 224278151467587388320106195654044779872992441212217714932209777138998311217100 31 163498772419871206085357416943779599373666908118217101179624930482127267556937215 32 119190605094086109236225556977285785285949864914615608111763033344644400881347410400 33 86889951113588773633208431038488244518203733323366040963020074542182449920875398052816 34 63342774361806215978608946227223729724394970418583356136655194233677413772326971417207520 35 46176882509756731448405921799659528726204513790041077117865338810531671499283620708397584657 36 33662947349612657225887916991952884251729857561686343868957571906992284989039286345748078752660 37 24540288617867627117672291487133740732147534290177802971122802853553560608884778621010221311504138 38 17889870402425500168783100494120504130859106415884003487491394647845212706822007260389680978536878020 39 13041715523368189623042880260213848089503296444565333737226199279055163436581276644694822354558222470659 40 9507410616535410235198259709695895304074570745346385805220342053474070646605746767993196754972033323103800 41 6930902339454314061459531328368307680463322151975434110379007222085068880036867486014487074591971988132791620 42 5052627805462194950803998338380496299364991615158142893994539871973315395236916026445297495649664115967402838200 43 3683365670181940119136114788679381802261964498526098335351807298841484237844771278172112663372377173617825267782421 44 2685173573562634346850227680947269333850987853922666471887480327161449931880921577438240705763482069589182636341777420 45 1957491535127160438853815979410559344377533420003892261624670195811483642063050591989269471391217238820361501256233526462 46 1427011329107699959924431848990297762051235088416873199417499032768745293043434441406379312615698561076923913294713643505660 47 1040291258919513270784910817913927068535351450699857457371499066150211389785000823133883865648546811790441268165973308653035143 48 758372327752325174402199986259252832962271294330956594918510343195709584916928906407850458103692631893705274880463245391850295120 49 552853426931445052139203789982995315229495780595698958883663729631420931427297900585126251051941118032575818359642150566609984807864 50 403030148233023443009479562897603584802302424623567500722424503746087499176351564479475102446843039527687804904247263099127498479106000 51 293808978061874089953910601352353013320878467596694247762042388463325099752994253496723712990734812059999487627405956119341371784907792025 52 214186745007106211576400828385865346710920402881725303337095890133590610061060961801397682198175985317620649202787485459146834147170344786500 53 156142137110180428239196203893295837752260973701080297066946830011837510334144821384404084052133227989652639622094584937788933320612748936743026 54 113827617953321532186374032638212665721398249828112043187474757093089991437161716587956576346107826132795853790735942314900813457055451058302472820 55 82980333487971396963866669793257033310899324124695664520348409880033899916380072878317150081152924234967419430155582669775680626458291620238811984267 56 60492663112731148386658802279284377283645607286903300223305015071237588027894896828634643689072547605430821357127196097632000857654579029126550921189160 57 44099151409181007173874266861598311039777647712152518886615008952696324546432539507802311993006764537252178215244484905150133028544914623025497980687567148 58 32148281377292954229754340542105168747997905182159187323272219416742514547151191238485825639139434411621214020624153388406757902970143579001607919102080647720 59 23436097124046563633490914255194668017290472877794047644114768063913671515050169877777300046827885434252979793402930775203701695719699307159246418551879221831069 60 17084914803429944888814876492036912984604754727911860739481060847430845185695906909558263519765042739173092568725702337560793668116120315648210442721030735963248700 61 12454902891700429823946044962694909565776866196647746479642326347012946211121487115629321660544544811723000776872127710466939923221465762252015297942346585898354363430 62 9079624208049613341656666777804589073451335457356207183704667179100542453638246956557244642462475288790198686175964074435083336402100126384109913531033025103215393280300 63 6619046047668168126067710081019545434546023548412675036924380686606671926626467342120572345661110157332629462929010652753642570694508485403217976937608824692973521833359631 64 4825284568750094563903360649063248621784051166792840101918171463892696329222553702579914861092732524111657422752494144293862532964960268247197028820120206183179515747955318720 65 3517632450618818937085549913167108245280573300591980434298371130589646656074902229004853361046170450850108075273025107007331375124380329774555986988171262764610730824492437383072 66 2564354056501119005135365886698821910809537936131553736603514509006213965876408231910289829814733302372318281815038309951003898213917451134101721213296009617633901191472340803828160 67 1869414107189315754743681731403441172980153155439902673983962235404845266965323766126827176033518655969329776533384171516650511141203557231832598689074331978794848908678452437315525153 68 1362802884141011185208143982193108615102531650315689049334308482435616737770876220876659308426419924563374096769144981764190204214360119388921444051064014632663653376466668014991555960820 69 993483302538797154016736963018776180409745573080137316964710884734428849425374335844071021907796895780000064408487633285107370455635337500472278066210241119657465611656478500308136949965274 70 724249327550783125278201246040687835518704522775420104067274235055546635285920742067151672242043815456257375130753740932743302710080297812403978407402572162344332947904110587747578731139556900 71 527977759784520898327808708363661432093135597103281255865042917362309485451876871917136304743421991620655250052653743897669770077217255010123195662176326926323449477735830266649880611170924930835 72 384895786882915734880972548397109183995895850288292035525616286757675709949021932354557167747951367953854210798553654908774954480819228276110418211681517354732016302016758526696347851712746948344600 73 280589028637645570728228987781492595133008074860164893898174273046390312252259887797356324217046282859413838886469309552694210876173980261567591621022855791912678471094375097739885621676727298966057236 74 204549401876843621060878932092708101851962886573060207651769045050822159927550713032254376417458708789818072204596345968974058522563029464834803385098881363138968698680700868519195983220349025563136340120 75 149116513968218999753380741495584206250080944311760891378139633842049647993132383441579951309449188163187110713315913975091946945248856506621855908613782843295636324601124349876441271799715513601074594147877 76 108705938682831650820214560550280886356309008403273689814663793070854217152875288533838171887579323116851592332176680686702527843952749443499811709849281465414759971105898693428428441827781773264937011363447660 77 79246629299784273447936414641154766153749267125986519874889905148652726229482509602567064684067586612801754088552519951913843178431727321375379763990812114743807134862212612021696366359550550353696023545217334158 78 57770792759542735343545646273401824526083215734844172988794740853367837577220699865444712182305073705642451136104840343181115407872133228424837643414713256209052157992940261948043495471985198295318055570081784259420 79 42114907921706654065444776133309930079514664270701402108831366082105153606424054181488234265137602779671054643069982927336142954533212848424223695228157683946485781330398241974074604983183051617317338396186810565635479 80 30701767874924150813709241801182939027966190253341322137338065873854656980106178780650824945108525954289073163750831453717774109452460812218362955162527521629591107408060805272141266373745379108900314226462236212552055600 81 22381588780819705943194037273062362551387352694685823838119450022040044938580270836964469460415795716437353157019534055635125123334261572410272008702423246246902191607420436709315492123395212314715404562378154465475051919240 82 16316178221217565632588453172062462299961380114425965577989079066067192760231729627122569700753081181239440575939499738553870506511693515151638212909573472766541654802250000076093752761239651965181137134753038133913388590004400 83 11894493923267605346156982362433535016671846103416528906354038639162983522209474585317366500441903435544037599942148321777436606866706935683572800614885147251646722321710132953876135106224289587756459181991959159864950662923260841 84 8671086070062084297348440142214047027153775809390649572732094167949814987690751011355106247098173092119662729384488620577856152023023627527504883663959565501647758691164175258481806522019365175682133282985067563951000834328861562020 85 6321221745075259452767012863674040282795102565045783538521696648435415126026561054409230885664926248651486934562451866415427628939776960452099665464298894998263046119533293568959849954783232893801519241790636045508513786433331946703682 86 4608170652159864141067152377618375366157629769918376199582316856709417626873363297601969348603690238491130452488161343239994551520411815784329093150608956565304186493841999165272833437220212016316674099590721512914405135985611117852072660 87 3359356405424540958837954083283795641928912102270496249495508988541165449990681867355784497801360863121194014516432467764431000670268681047570532305991869367144117708459469134750765928672857247869786791177694781745162194128411262025853419163 88 2448970819554490358992868526713887022966176922555191765882226052646509613043207083198086755153402994235504389669336859732210672270188834338283282546403105911162089886906131731803424389811138397127238312069159609214720204750195284015073453568520 89 1785299727455223471705801155974423639742342976542734797328142792379305507908497963804958552863583867724315170268982035594068758380274260466831466500450001893780799814889103051295165274187803416974937741244865218452208277273998592054894491845266684 90 1301483501314857910873529042705354833372168029899653667252216095644513715265295015626252603014449639450082989212290776600868386301139770499292198314281944533014237604445810934791074070760029720304115315057278899889168686166091438956184912551924769800 91 948781472458531417026802672132203673528310493796847523426865533724850498428400066392545610853662444149314134772742408826909226790326399298120749369183302909915670011332778229827701038489265271251277744871272651534208789184281744438718052336741147753645 92 691661693422269403012539147984376478002138349977901844578184974085416013354303648400247354836066343001056498735924793082291796357468381123265101970778440814301734992874639198440465441671038285975262345052132389083328896889437179812155979133649603078284700 93 504221374504834394796141038880610452463558857133890444697496846108268273735287359683786931641915824166282913631903415897836192116807405157690000466829632206056794945729268614743197640731479768338789485627830425584954489382497777422245943902603461371873395446 94 367577382014024273806386817343965019845934406850606134184475200812927571553024485209481208574236936086819774847984143770531067331501847740781219371859505935262300756446453008684574694091662695041174710316791842003882762566650190511807069316936943897257327009420 95 267963911488223695604855989843750499467686182594091871820482421392624199662154849717711844418608430729129177859816891648778835230211136202876350853640376855427015927971259354609476085567373209144632111458304726287286520063232805357032168083723311906614568339475487 96 195345691474915074095940016596094114111943227111092974557131685195223041553710885444211938093972712051604013181453066530004767541613167717084453968759773286924579304289313473523922653145719825102682944799677456651795375144670584600377632295826656016432107422701728160 97 142407009085213089015940272098552609187606612563986778452148998507317597292655235488830503155043487535674901853532656254335120267197928469194762073138805749472799372943569019924042957945893332751966959078128825933954497248231590857024909112500772775286694461243464205168 98 103814709623120341892620458359844852097765220559146361491616619911834528426345666671357436823074230229961505127009829440481195897865606119521637356841136804253358008745311234840360692251042742432015088043867218565128121690088295505410695346703870370088676342256686431913120 99 75680923315254729239720314144326897179270845787617697527388515915727371222805991003419571445887963590774751873328712027627534160613370478635044753384547470744600656910757293163197348145141802739960015936510549208447811057194137393217793332621207481862910596044624044945283889 100 55171393096820697615756109011214308043688446579173301497466228102565253621425567441492867584203540287678552101151453323747328533523763911942753085957371164148769995039311524356101393481242935452480842198959472250709889503015328534388580795535437394348882214482758459464161724500 101 40219945567582288561886203469175230563848877556217336791652880286770069890019238664848300468896629270947968878564490075715957847504189855280709241982866499360505771791919027324448488509187988489696414794140755287893650419365454402987263444996512594405781203874380099477585604859050 102 29320340318767488361615042329028743081045831738482438521114949729055380949824024986674411041826634859020723968616344794015969853902349047541066859033425054610188955714378105931099844508768389782869164216593821253926943046875819585974153757363599980639993015816618139076819352353210500 103 21374528092381499015617365857861953706082411337353697681892798352481372712421714215285645649491697173986579800268884708671983986723627821743793555787228010313514548810105239159709515254123354490611676903620893262814978994608383330484703859369724883528159324982934686123127591707564886051 104 15582030979346112782385059710381364251734077864930845610099849998958920707355429662943235678479453749138814908594970070282458025343058726704220323228589972304269736890206930942239192637441652491796158651475507031212161811270088948606411028986533212143569593253533081641070846164167908707320 105 11359300583943316218358708528868014539514142763534586449762790649241053195662108224285618809611522310375706525335848383766419018095834069384269196139477850785455766288379709796072058870087008559062963672949564657361885820446652039584215553660209590634520233942919289081763985655599312796888292 106 8280930125694677523183498517544782599305810074616713521877074383296727779637676895504216112206799806971424403984412803170690540719143321448100543006652049861624346999957735869610085598722184794853147039550796984572284539799835263503407958699501333931106896872233022447505666438715762275524439160 107 6036798061631419914400770419290146514893935544395584157448387225423314551355866456822573545798757062741478672612817859355236061382965184409889728072548132776885343526403232570635910330745201915426942120642200355492145317138597818496250182244282580653267901507027773540552412100457738049593070117173 108 4400825786929305117598161635662516809357679011864380850779874287333596307938426647023656114887293899018742085185506874463315103981277105383821790774764190656998072190386114036850481423384667261544539655826517759579599288613034331009444993783953950008427110970295539023476248838697719863412799767318220 109 3208201998671463430729059832397974754021747999649133640218528355466191708487113025680245307752837252407359514861146286538217900036231744186676071974603099739826135824322167889785410083821407053947031616096481030812976468648533440667784223698134044627350345946978007381002866191439024227082595314402112094 110 2338779257031496841001484617818123595681854291744218423719307171134853755487105395720898829351818357006803505649409496665772205454357280995398325375969460095154090852930846342964198090325898496570152086902678814182199791815334256985339173459240145239135840562761348628761121253517272164728517629507346944700 111 1704970078375961197090082286389412101252071778681535230891374927757308387750099833480535246597475582258108667582985865225480257638789949343793608180506924240537820096583585846077061773124407517093304920492301594136788325368623496128438635904148702835464887333406135326861184407515858829654155609725538795660455 112 1242923187136075712678669986777881421812760326658839183319812322335077814669822778607310194769559699466173280537126569464021825727545515882975546911084987985676880367457990989616727103195116108521606075019248125719492965515140229315282755293011615682037513894167007665236493551130050609825093314877809557534806800 113 906091003422199194542750420361075556501502278134293764640143182982271726894300805604729131987009020910841298522964788910158295105998960146408524228528086898918755358757808540964544532946820908425658358515441066042512140479832866752418631553413544488212850308756464120256661545005407363182819884028886523423326157656 114 660540341494783212821665056443224080689595160759900154422664380394076088905945287285847537218529576244003385761164692216947194248473322551217081555555092932557957731775798008235402952970356524732690953273695680928201648138096456837090310095966132053899220063835751682950324494373726838573832853715367204509507162680720 115 481533908949696962146993826147110354822714872193967212574122333307281468812434114431382854632308061081878474630060852875371290173549258668800559112829270272077692177559106550135261001780011957211852971739715222043183429998895697240695807552730034410389586654070315563783230038027274666951920076322645415404972187523367097 116 351038219624329085405158499261243448665759141829402097966535180981008190764264469420478101026952576528689408524538276918332230167396798298401635432617736237808315817719247209021269102471863102912660239009310873591849958727711138048553904414200978595281811435249724359891757144980218506183970285807611045719610641793112230660 117 255906862106135903260360545961446474077338414393634129417604146935154971067148798207528535648648428289414578856445541002411307122133496446571320485366910772328820166959902556628290946108101187297852087469283363462970535047386838521633088649477754053969825031835098522275672207645722050198566754438876820694342402676488471580178 118 186556102475373073476802838005894479602379704092959280345433423115727973907951473893288302487864704222983227989755427498202558909773518579000451422486553018480001094517017242423418747115700917347370516396858726630280985236994234690451774759650232253385978464590940008006448784375642896507167362452529989988881411250440391687808820 119 135999398704546970564589268906297075630134804283767315371820965451365692978896624468207172513653369378554773204807643522892687442661689217316775748873677230773556384519968680296625233086980476042619250368481855241402650918505896265709047595751622871602467300864031814451580971129527409454392265278561295014600170762040285433132176299 120 99143561655614741541585577032690568134368272322866372906057483814045590181615639237323028762453306276966429666327123015201713927492751767455190700541270087738355086831039279892405985202019162126076711175752191796744685346735486815336604905405109481477244071829887163438481714962090624403837866119949064747551757933988824335382744455400 121 72275656446943146583815885656831424169954470523369585848515905700439235242397801004008487967828460275908527226754283099930097980467398845045366176243187004268119889383622186110013424625082411192281511937350790285213609996768934502467935290702261034729598514337859254066008049658607878607510949396192941268681010145830201927528873072582860 122 52688953549821553859601780643830108219896809011536428083568095255620202491707996931922187728546947541137316348304019024018733358474073565370285047080720016046314980878447932310744192926122723561365320951037148957617047172343453589695968652228816067762329575586422326476219116824407769823233119034802621785945765369202000212392060358923098600 123 38410247137819912763649698089352148892304773769410056072921141441347127616455129763371274854110724757489103617913641746687401664715380153548847060794399263582486923163329318704092613559472914786212878971951463840118229752898988597850407267573036461502366834629397987392563458833968743829808055616917955562785055959100405363072379664292065635261 124 28001070163470716404700629907137716542490180077899930877159512110742056032395789597497659368646718348209556537459045795467513162334922354413016157498393967274295554456405276195297883135078440273257371130442893101697437081368472173273568749720935533157710988410707507218243666177924634383924389893064096652163873806388650648608969924739168824954620 125 20412780149170152259026759202303395359475341276789049609449284328730958847616530616575793679743457675844766715807644462828541280591508624387637217480850631376897128783816840778033320601340220476127386325243981424079782687229530082637416253574427670076427466257869039193711143667797903153111067552861749444167159623655117170024761622761114375903336902 126 14880916728745040996830507458479175217057523790779217165288528275644868999912450819483753592532980645690834935823772819714557252556407155648251955075366346041706796119795365876150844985842331765967608415566102558742492014438192453576678852678405401528581984937979099674116251410475323545192461247562904182187246560255484545398765861725251992839437127660 127 10848188295255134886689439937231318733234934843478049313495337112945109500936176647403656368956542890708618668215530386083228840493041803313618493556019991361608106299478645728580094890343750051538916781489211213470931443796719365547453102147660510347385391065516083250373176977598507331860017813053882805423672351835126015628663979046405124171950249019183 128 7908329267240993332396601714241631356528267500895497949538100755336984826182472775957265492969319767326583009129121651496090469593160574550157350085130885635485821498499906480529045615609433693297901283675498292920269058514781859902187703382317069457917121672952624868832578986235613201578424401040414918086225546069734516666622199679576094128896279601409920 129 5765172035818684139317122649682149258909107008152818005213275450640661938287022653672846544374634110381079013655129683944004700568186439941761595142966592894831918344907009697601600925463733194777978542746997184321172906572220824704560481512890293735092674330910352871537288016975894250624648489549784363845103494581950879361464907359934481203449628730431901504 130 4202810414111820737562182411618286809744739008943404325800477803517042553011239514527505130849108266467806600954589539595451161321224477586214650700626046578924051585709756877288537135069502437614614846725313220601501086687259513965329708328436073347551661181966823753414216000081524975417027036327240477270214807420229263300764421836931342182803461050034798281600 131 3063848791887517317682830978069731084303914737519741753508548318763924021145193606090551240388999926255031012095895774365105907106340985752712786635910063385081551838076489054970038146358588993049393170876836271950234941256497138833937471873178716841262282518651562370814248008917629146689816626045880125115668268340524573038637667363515989298200344447358030768051265 132 2233545769286000124590783783012833960457553843651891738307731724378900611414846138840011854243580946239917607817908019512163989131279214282708968265865883917477170666757380700678720069261738034931303076325954359916392264749966695415350598270188940353783451117564225789559526091955159672011215873986597843400209737307703162777813574862311677866786325773930098175998110900 133 1628254865809494090826681377816355957173556752022229077226336427072218545721422835214368641743570509808899936099254946224367692487613834701282326957287512640330827685586899765342837473597679486843781874476916726509888311401218123735428810822213711648472044107650480556314143675012988497129390655904978777131204417829037044724136955142110417588265659412699357546254271743866 134 1186997797175121192212650724428123492779522872224204997297999255335647319830917246871274739831062901650688053416356855797564059520754299783859002968271770659224860974624032236933320612244284015118804802972331269474306485393765896828116299288736719696425801029161645105925602163197531435418764880159343152716701500298920776233171018159178871907653461882737473446714113811554020 135 865321394140663349123022378108102026236272173851445443030241457139686896156738672969159285336844855303351590940524147876424200338109873499649772279799263900073242345439245267672260485939400676227593414501600872490505858269019847442320866573635845494975299139871331561845573498507926343708155102703708966523366009733460170301542346429233434880377432493938551257902647690501222707 136 630819296328543581510683313640806377126242414737703727969046022254831747298262492594517119010559899516143309795642103801913242123227976886779225280363923973402757484115214187255855344778501820935600360935583517586121421541889593986476462567944420289575754412673680053506854318202423215222636526229011776000860885550389255378516089619458094285980819695000696588514439778805651155160 137 459867267023508270921288135644147848925030720343786017689434550223772343780433357101402979758698166747268472841023093671594753514049611358010353073744911684420808674877481497866463519836350804427273128824917619325066471024003218157424329829728357393923564718464558393177578394229479146855654397449976056898934404108081144673612792317628794562554408099426604839721317629059793762859188 138 335243237660137529501619050884583781866347395130620006895597787113130038615935917326922772244090963558758716701105835286592575312245696392800959516153169117675395599971240730728564448813618397561664968635298000523360957708815568072206258523905419415398928700390306423259404269684333418484153072653959940188984310833569944481498720005001450475760641298785749350365350758705070660096146520 139 244392320254240259006680288094861576980567251050221985026890786805471798151017283731326700965942312434335104475106153923925987402667898577089623869432503695263706104533864586922620399156214223374322573610608819920396525696644244109509320152247759950719339674262266334605760459942399466611185242609294901623409414648445573890112266623720465766248104277597198044682646483575743466239977712709 140 178162001465341148815869930021154089618833526015611827084603383581188940852091599840137165004171945764630291162352386210542044816548201721144091475770999509933987509889728521498531521178538168175582529891647432502617244622533987249606841963742594449022773795323149113606540882285643877133024598838856688683029706999342331220650292234377343203656830697426724746743826802828903382187551132448300 141 129880099068233697486769178985421331332129640465381021944675866630686737881174776283459993288041348462415482257354889547485150671263906651048148895508389692344903301244059932420616720204840622546191475563101580119640473698391383701759126144961423526378420485786238762508228840504308808992680365432649906677179946885231841588281623845662230081170100062493435043917499578815497605661382652194490670 142 94682592220742365467854731480372150541122507899262764997668706773770631915376411910642335106982143029100886565611714480116674839351409623917163147808993900737279645536209965794732755571849403969815122398540390655061738017981011385322857766301716596746174823646816770529824324727673834114812815323486885989880515089105691914189665346147784493738202118330922340520257619106903894249174477567419868700 143 69023609728921184426066099249191297744478308258562555683300487238078790666309404282858262292989982268214546306330939856005055957887179371535160005594410156653922317849169577344228535301822383294820188702292131226115357463148306405906340150970563345555282255888729971485976902594772292927973724713330718304145099352075604026442554886152978548666338856629944565533782271549435188970436567725166012908471 144 50318211492383543446602186352660456055724686720492103093126055196559438395739555722203673211589697073528404257315255155027685793299753904060795037816498946045041451668559695378611939110713995013790739686345214765362698976926367447492206094043806246578513750108350393421023202990235803804427792230558954660466580067006371696886542216819354137044200052399281115637568870098719809189241854157630790218503920 145 36681976177947603172572993851089472464623296619238743154888894238291830590494136121486477771248889166602206703582821008015182943315520607579464317461019820956226116904857738884076319898641026049994661823257975903172900428468913287506323456600822264736902275659790202584756921876726123885353323150458466539520795419780344342256474296923770719038360313377005244873791748727889334837342962622312736241061449512 146 26741160633723802712805712517444225426710383235425043759914003899714744500470225232563642295240440202453008686911876514843068365677014523858480210955399608709529502013357987043690162725350680408926346689099961894890147335171294691473154722199473319382676184854282081712535139804961310855648371635677810792913112169479732735387712782870241109867923697167957659991206599718836895196240408804699491940190086338160 147 19494306101984652177635364425216840336071869378624856900977308842892048740842794194538895233230280907588243332758757979320596838578543587968409182392117923647074700653705024882023209193839197184004206032169408915754562744088087839379294431192751434789518367256533534514726152051903513164155191175472663309054281839228482780142549601669350137633488629871487298948491279588762100336061739893862664754304417153525193 148 14211349148346811437496180665983076604996392777017520680812458146468303532074396967818854625024874781631829389581134566924715095323758275635092039760910126659441499965114294377495939028240517391576715040412557571829827512716821369660430176074971962143282231438331660313884695694306738088594000302181283757840623349155694892981455768421200303368995462961624343676998676125183937620806464874777527340815733448940043620 149 10360073529144825537934715705501662845042370334445772576312281988775393274882235389539945021643133715809603625004647099288117304491019782938477958395265031320711500972841950431513122133187808332658874820740600206115769109824967810597440485753226509863172337396917596174686538959899079778764031646367226637857715057270396276844562857780861373484408601186072378133301339576447934335666480168719417877688471524807826034914 150 7552493602746577817154407749310712214035887973810968208131653569817261697389149598974619920777844478825201042628387735381037514973953421762190596444322693300662954656561945880828871224203550437998475158378565054894793494159808341526848051993062453596570920807301206691621519161465347295687976331281838800855706636139736331347361923004092219065028933184929613437625867091758212302448864171964271123984175531304862550980500 151 5505767836402255228705563249247509204032162332908195823727975452396783777396690057652497922247048625063571560076094659092776348416012044464640198154619376739080299850869831832440967342762268960543590978996725992893852680103390232388778658871138315232311982502963390283694365081743852448921566004046062053593531354527481888413518917353052495869099236402206286515258555435426640236804980137425577231862594701854294203644326075 152 4013704752737244061726355608701434209739446340690074755497694104797255373722187052028670985318098447671343667295473006478633957995272780414722967975800884441944196069689237441960119530719442408226936733360252166317538009847103565476091863063483690515748789524650017175858876631247153208274824031214995962974785198770884534793181902031683439145423247806274830520865634301820117374682404462134954386957815479243049071891028397000 153 2925990764745450920998513238743345538900056382363064496757819002397199167443474360928901148296893768352409533458399821722924155378553856922333064999566596820908846190554269628113890139259979130812680250303026581562816681068728798203309418053739942941603729260149028679583821507598301355600240828252142734797173358855772550615819119673387804909633603750933855534148122512593019319299709403976265139144319481802277354162146937554076 154 2133047267499433721407916151043898897858141102742674018136450052747558193066292809117168937108435557128906549891173470036011709270965761696380806113645876999523802580629878617061947914631130741194878615577262000896997209722208708106882880201493705341434570428079654366245604614956110948242161012890489525874924505498197449302971333720581788122978858603087186611655562545824396625101493847692203996072481423709508668644498353321829320 155 1554991458007087182906370874111002296538584863899409359221472088452969922745327457846416155152049521146972874870665459656252536058534040276661607796893752393936433631604162612549680712018053392672493722517438804111864977674561686761467915136554611435803243437661980042158194661912277771329324274009864953477412769370710613391885721120341230761402384432932619294872892779226266112332818630819295082012026524330910727463896325702508442317 156 1133588772887166556338744367226920674176628365782669422872453152482215073681343716770037377105844100916143225780715120089408098786671315361686312095279264048143630223015758013706350414323569608927903527867903687439643843679508264271785684067591233456294257235298528323475700969240401599394001408565944359228107785951370742398716411818648137639727238941712614368989204034835082245068038415144308101594209374549279274303097000019978254701660 157 826386215434744419570944643708425171474762078655566009274018348159534788713699569525357247910160349567868411594141322545178504015483388898669321518377424693886788011130169792993697739238137348447683775752069742882109998313696501018568485173850485848925602638841305682505918548493467205389915872892819533703202686741015534193399454814634307525517799919961197394339670114263756554251517169845178511343938405758569043901382125514971189341442198 158 602435551051928681867218645263441950005101555339907620760759375808300860972286986183985433726506894834976072052129024135435129427287390507129935386971568739269465067976580037373548883167498790405040082942104646894885569308662882328055800132311698793269018541974314803856877357747031962323215467877867091896830547748230878643497302589066114324534283274879369685470501562126576882965428227146924182636706852006160352705152949439663733421081126220 159 439175516716856009081202392397049181553719033842792655534593584964251327648797212928125381186623526334697556526002058594732209352492507679697722897108302128058945759791804434166089737561401247939595187908720797737411597849591469997079747626141778683654697108778254731877778675405105144470735386602706087253380000399962642504879480636110436489773646956826320591950111395252999912039595523906354314557236710117647460588961388939334541205800413293119 160 320158951686588030620196544057448853352661175671395845884718723438939217855973168224603402885048550697994518707455500715559780617967038098499639991992440561242623422632412517047661999422577374756444890348415508872807296276061856159045228635161967231716562382225345017968055975980530676678072112985472493356985142359543847989672601484184534597975005744575798157947158898207486389168333171454864071783687503701411338275512230446602938639964243037903200 161 233395875779522674322123280617880214094089997064447571649959949386986689817004439635735880703200393458838004137735060021643080070497970773806237554162528722246772284162307878775532786619024491263135204931394507801377492542189576776969073176905147568199289320026282300891474387540233794433385957674729534502253599269059157328787839599613439474309180563376562576714360826602920701709330170103573224451972173545098277023635386343524456951232154205389982480 162 170145593443272029580827871570434676074591607859982279732820803103113296876596236494451457032633086831492905016408858755777805371393020694104747176984486642319069879688448055089034163757506066521146201664245963935685370921368380645009487567615490527175793057113264265756098516581915017563879145516851757746252683963162227067185785578292824255242716772028373612970711501989610264655157589738502560011389777259849194796601033789248646784535498152763843720800 163 124036137620145309564423518374846878858377282129927081925226365462169593423038656404455112176789520300158327756962058032962020115745512086002360692021691021758496945940142806688301237126513136697531552632045316496741610889184636003354438127745475268257792541203512111677099127321487898899245100453914819492178076184960446872110181494428423617008870741925303310995216333325501935096024819990303796929581640225662797681969775274012345879160544346566528274105681 164 90422344325085930672464744895263374687757038672716842723490020421921633605395180518847776776879560298815420934825340306029312664378478310695720944483812775882083768885792504212571623736758665002993395569884646437922419352703673654009929652093707867149608554145363668829818431824759698236259031704046424345510599749099535074478169152723169439949384894925014538386549803295148012277322936361326301414707757455057676141361247782224934276919805175144852685577555220 165 65917889012987643460226799028647000147374881192410578345424224887580870898333086598240029270345199457836441861487673083095368932331910688497180568528699515320670366636672435820045515475691044443572109760236919720901064294294512088385966801190660803275828537092218385069731903408848816629268291743574387543670006071096495038063515486994902093804825197439047741491723400453574609651450895951237696813129149919378743940282569461737508249615509416710560400182946626122 166 48054141090467992082505336491883663107436288389267311613814259943046454884884820130116981338081650404762766117024513677576523951669962891914444634457421946806681832506767511432988725725277883589531651890785786486416981138020755565997000772937953894806103879530967312625750893180347306048554456749203016599194649904458326943714373027389903013224796403434109085936594746334079619391962324035150115220546529658623286572412564271879395736544886215620098247793822848270660 167 35031468854951166228146390302583190405321054235775870166470595498480865611081033874855279395461523145072056499310870470953285960767402948205630138519460599233242019850952813597983000194151005224172148522304257181398267776283015364150467672436235325020309743133325119806875624311692204126187446607688119435281496237642160588591491708233268111720526096697570197910546344998934499007142215176901586407691566819240478515017725926029653949756079069579782754211480438027035203 168 25537940795259400180318718530583145805479048537880609351357064118392551030478073694769498679291450372757529187997624573324945465399436749241904370980686776841938280551579664231759678891910380483501185790567438410696160579570254849545321916032137373732045263955569258200331291201064357267350739635643687815412167070313498163356887429512951865268424834695646834407575800652731294960133862331309797487115623162496846254930608141183394594205261467267746454968441690150647419320 169 18617158839744102731452345808795113292194226384114964217139299742308169701218515723486964537203467321740238778050268313953885244276189390197348286444920660317846299216600615337578041723982985484153819292266081030359503755530170653893989786396344013015832393781731384142792147132881016425106856570134011365949918255617686942232014346454669921838663157912352074387356076602289144449724109686169814013630766987131631396619736652991530817230865763170746499120424140463412555912324 170 13571908794173450891228760094611637590009591034019808914294549512142655712188297962421997147621327677548634069198645600872382343077342065453866900818347161371715888837156270830217036517537802184994332106988308963878000455916394251043330013161256970761320698171890012028190276763501974072056759997063425084607160733715387238494448845504830148434383959330696886979028234357905846677050580205752144777647924851445911809268222240605953650651808539976582900030156821132096609757241400 171 9893921510952445699705766108971883803116991863800440698520726594351996014185269214605635920615947876932954236445812643035966728103382365715868970696575080639981363835655529637407153793446148459991610131271510441979482032031978296403311107763700428692097878498813453240586390682387107859479840824011531081383823471233494890043656552351427336275135504421668715422365705664480317046979085975971400891129749216063976963040883882554629521406091828737263481563323503073240148059683884885 172 7212668781484332915085503493440503292472287068710521269221609687282605094341061257447508586129026002284123638368997416773219744787365744606868479637803233786546453186935738370046308783367290571371473889744370801995348397024495255956824403341438284374114055677686963804622368800125529299197791446382741988099928777533970960097538198350168277430279241630611675444380249800845860843982518804626913569560096869674735010536490294059285690930038869534357483085500432985533540698322065865100 173 5258035541702078695097332046718126900212297273089970005262553462029019113774633656679233759288059955665126132370999116827677193949989627818407121655958557430392367528286324710178255090178303742396849264051488929527785767080384870900708649104226263729192697471450005081340732944697402400355785950752964111536308917649649837918690380811250413593156602113372546160856127782712200119706035753824600575325840893850117072696045668245533281665199156104331151736570463315955554204180400830988286 174 3833107909900815368725955062057514510254764712082588133836401473819154933941707935719161410520995707679876950498458356167376674389542438679618791687193788366756036183676554600231522135695370890392533742166190681430483143839212325060579481581514684366639024078162766590186847429926283564699856232992446398689097528911612917491356526225900470271365356807924323412229204715487015419682050579832359269161799310879027892655296583046921519100675835130963432243747690437737035154362747216621706620 175 2794335666317694403801221240239928077975723475108206749566736674414163946843505085139268668269805870898630296913376141646017595629976437797442099139964271719365150398600230038376217145093311763533160778961638082159005124749432337057253435060071437690032509910320189588003257478588852773068274744117869805116061493140112289888738189604044355744417636428542413434260520885340932310111207632785781795451293263993317738447839450868053452617939412942318035207745451938195721211474223336691660425927 176 2037070700745599220371090284134907568844302413353882720434151035647925517248915207066526859168688479885101486449851207259946827214252823154335290273033954083417194642256269458495664736934906572755071506017755453001005551886478544433873124590751003931760665294567920361898695403767253627973340732033503574747817289458789123644930823427081027788396298567479077731119764934878502800398608193183104708472036318936591996485151449444164125491214080077724729555135581845028353232773942461545023739070160 177 1485024540843541831650524817134347617687496459334980503196496104987337702074459185951498080333973901836238983621941530092501237039190308079510426609041752526811134894340633277845411190716659357606738309037476149817407403416718390920543472831646154860567409210905518618155938926198282271261497437581721801423433689353188699546753865630290682014789131620319649607330197287436064819967643955707783466552517017156589001132748439235025659803115231134973951705404465511304176755893340066816135037690729208 178 1082582890274941995273232591690939413294184918855200786830245660535769184812280746558642100563466974438618219060395375437433401801569734589963100997991437592045317337985322499800072557429224781446843812961513239607843619934197225075364438859674129405893065935854528951256554465323556080243615127555348306567697425250830807670761110968100303204119045799495019499536594337875058560685674941092675984514341450432821688245130967974418380652702453780820964051716957340464271510244002018490254018750946947920 179 789202927010432714554186559342694832291460805845441373599249086530575735728152664241250091310767424365752681695028228693888949913344336516083100627535758004601036339392191170414565086117044054564623198088471794911785242382345948045578023949100171020411738461547408481634319079258998055161608091128069037667582578530556514693780230872559206138483295424533035383368296823865208623516480881113996406278993308956701986313820929432080342535899624630159918684170872033037134298151007983206708408052575450317529 180 575328933790605448910002001760824532740474927461326761353852584080789711345823292231871316565549452362633704955675578717845044486828021320224580357473567585354155491416979539745103235311167390077690110140097758592942488416205805973443004648546240859244928503407126790081050169576897761698597324146720158356225923346114468539811214165217611123500387124297290175305846134341944662526659276386681324759046758751390683629876586883714360854453591852284693159977364816604146685466927400880118058465705623053020100 181 419414792733351372255391459283641084367806222119307209026958533794895699571105180037034189776285550772359970912687496885309037430897627542443719080598230769723179353242983930771723966831920251584942553989553013442537408839691556952345497029152039097404099343343859776533625730046122610816626036385821979663309914230701887881094054621032516527361073949450113051936071768259173262730423477964839830199403444429269786013619038666918576574940899373420718126388858816525119356108049405399575339887592124478758458290 182 305753383902613150374180373817774350504130735924974955380652771136478964987335676246997924346912166513050418795349185229390288287124370478441471209756110231128197748514135759082687812191966280567105945417875308341300640161661624494474016612121144692399766684910838989164740909874013078830926616078976124896504245979203815930878871857794403668656269084164593917453200882530524385544951000832927871894270332541868706844140213079485901439470620789355930703318171418569479553373845636008869407810465373370281074854900 183 222894216865004986622777492513157501517511306489306742472495870158493165475767707984061486848898969388013755301809556032225520161313666078783832511912204358492456158666805006728837599358034628323516542917949883865685127076370969094044904201743728444181196352652668005278906071264457099806939608201424259089029652117746375126521163373496117903193962264431955044829839171933434994098439136909960631895720449820314740387292306349184309871168285774256720255848703417514444785566998915751312747345077239906484762996626891 184 162489884094588635248004792042091818606265742430704615262449489345541517631834659120380823912847348683862027615019166347492404197597662571433413901183996977341000539668100853012284822857884632040841360792559286848959491430954527701402176196483278566845255222671360952804725131737059652551733696890306188663100338994548557725579675828200953759356684156296145903356144346383886226251873867668555267873202049978253679798207845020030120444147347703075080882474470146726162501243833984237187708149084998925625060543270308520 185 118455125504955115095795493398684935763967726231983664526325677732899766353607466498757620632465717190535418131348972267321962660048696014574958733963133796481589393418045522097619575110393965185206173899210999655272346990340538084101505170942690218244201266936014978728113232104923391280404317556462111742163162657683526052873589244801200279013214417644749545085800765391723579636766738021910538049989642931356287439613597479485305778160138565022990782862746026491092318672295441916876586194931736630419907437207114266732 186 86353786493112278904834914687641318171932472423116091439691419067283929671779843077594305441067507831900319817753400782877710779175499394625144917059124537635078667801755185629549449334483882162637359344921076391626392052669401941882122086237437960684157550574650939867605503701046311513600174153058620376784749835434558317689853010309534107464450840306291836963506981620432459985887566526039009135676460338846386434856389115493204130991106130439688426171603611425445008873881775720396922120508757750040005468624307979125160 187 62951910353478851321624652807290520947338772396451630659535044500049984730727505603566248666538213209455333147142229170717851158018939058681730644536101787935972348827479530325592715670238291301515021706811561558573200745229597139596409111013329833457065775354162512813844099755283890994299546516585951268932654774928437707432648367034456551770753882543424154476690773679399233058883970451298069978534560465734438851536495617762648310503308599175714559549474763995293187465131291370098398637917554001871371347126601597592949213 188 45891942647686082613464371896514789770609965077013238750801047440536438868700351584999795277906357429692937864266685065453313494195806573778981639866818203405323842295232577607490834259141077196405594150559120222595145779317898167806893952850562690959784458832989072030971483413736868056816055994870662053206687674659459308919177046892142127422642287191312831687077597034270645883107919475863319643619988864846857906459647603273000447844441955336806117011857180344856976683185607874542923877746066964199356196541955527414467737020 189 33455226190163154225215527112559281742774664541142651049333963584151063935282556305464850757593734566246151703050413412715465537268742992284877615462910470282481081033224549075871651482292371666025370745187371481829879150442435034427555740212729666341619134685833206125942221318677104646698611433587352426618212684669412722038342954557617498286829006614660210208015085849769337503339442409205560820872839707332156548871698318581757864410697016693193480123651487528613659061240612715820320449321861523476566831717081124426464672933734 190 24388859892628939430182119265055716390482730450492992614964459452846125608820983546683876202285832498793444591523751377869574376668913641375675781672461732835928708073220696276311311428488799582109996374605405410258181348735429808975490868550438153398227186585895725247656364144030706441938943970764637741980950574081257892118689307749736073130151890941514970095154561622759560645811553419170665848064211664348430882786993767332531513823590610621891620146062507217089542401809868612084555883939341794205595667913980961451752586449264300 191 17779478861726496844602764944225617248661910498409391616309090941124825568830497005532545751466371891620421107220814754466919720591638044562867644839224603237392028185377887585431017108698045407001964946297809283678554358521222798922234864622033430184757752850511772462070892730018307865687638309777456997565191124188774740792496226153613463579084065651038055305526685394097721914604391736150659908723431090258980038719615122270879081485382378786105622201333175771415284835164130228976901996667271205421991955028717416103102800512826127695 192 12961240090198616199715415644340474974274532753340446488289327296079997839677432317033225852818985108991286987163973956006384476311304134486330513087794735760058788547140480049779217229504581653147578430577150935709293679940712072336816480046812255929641862668203979014128562464973960186516934328390059074001571660143983342770205458251112740116795754169135307330857054619512875020870616406246418275997963808127798403986647329834902567622205275941023283830292623760698309098190922556137313649405751181364704310308388538096539703599795430715200 193 9448744025754791209592538004724206256246134377185185489962919598842318425124848159117221646705040144454648213642537013928654283230940714040534944041002362369082856850865409956289049826647200255811479500653552917532592924435657093539262302316851475284030148213175353349331311451814056689917727451441898791692046074024403547974810311525256598083723225884371452810280931986405356831669264831091955418186489756471089410533222818293162323376165262187106117290297460917409953854241972576601436005769916720783657721805272001990337161411307268739446496 194 6888134394775242791792960205443946360803431960968000222182968387556050131916014307996454580447974265307438547745409483153988972475355780535549974205890722167061402644280883858134717361399216165170587036782227677598702186286063138607385788546365478079674997703977259456153084790975138543779720780510833423009838514999924801452358490231187888256659140478407606013747981557674647316559611347438981988335858078424470531515396481948377099661533547027352833192704136827962923789747372389318000552311644517977943223743541999013631036854161160849519385920 195 5021449973791151995217067989768636897025701899545672161971383954528360546166774430529415389146573239409122701306403513219257960934534364010415931196094336459787762527680764332580208959519674565882763446759512772627566691296710026555582589033048274480490051918381788719559334070771693986978621943933582390887345568524872084072045803002007312627648131022263910954141588152653439727220180835176269020735008856159261010217359318016585539707784260081222911024885699344565584925151991450166435959259620196697444070462495558165201405389314056718344952573537 196 3660637030893749804513242564541336297931736684768795006077138902851174838155578559855943818687851891529250449252368161136839053521275551363593213841952771279185278882679277198450972331737674083027880397940251583693803254552329379238394373688894767214070213114467095669216677093502781173581035042217817533823441956032915828497396783941964509614727520541924277145348881857244375957500059192602710041737156210432502569005240580707386705084526187673375982390289461003096390915697682268899425855746169125729077906032194945022744428431377601748934409800460660 197 2668604395521543607490153829550634161192236043196451559430234260178506457015416770134983043823444028924823577504976389468755670017009876944059452890783570262526068305473193077670758829856838743811771823563901313081095450633007366825018846388192293883598415546989821249964249328192254992363537737029098095797481115910836649390521162371525722984579297150225002809801487665691259543373048658730955333643054380588526366902221709623210570819773472724732446300191940031896797265788490950745990128286309622417681778974725658844004193945033362885222025249774120218 198 1945412604335205289860322141742412303509140075490213186824640775670131207164238825428402638947290697086196388001127787922722883442400200292219341157381222721381503794689957753621983186967261465558821867468786147830151926634675469613617316202480210936491084578865587680299466390141480818295679028785649550041219279825990039249379358825946773289269185331202165634783498884422841206040004044845808148379508765699647440398211848951188183108599935972453609409125762613584440762742513244112714804114767358945293164146281193237302465003354667932190732827752877811620 199 1418205788560364656308174841330218569258163115032365413195163125463525650022730103737305523792574918175837166852822157395664982029509746013027899703730911363887116266328979202390425743299265316119304398240091971106297455309658678383379488263632604097025175669246924066053428817434174997775425473482544922074642154245632938482136396532140663947791617200850117973258666051211110289302168426714540004471561930587777462629983732355780670206267220836056806956423044292194601899955604937709441365225812572800975096791859627493076156937417904520072521704563608180185939 200 1033872019860505834448659459329729336989200910858594386219273918462910198866570245624495726844787115350185294635707352741439771899512604843497338884019834384273707758153825838542620366865175083776853690122310143352878297684972577685322896589102155343001530238792574406569274151250217447358553082550097566600076187684517794342893879431720606781753153808066438879771188675854715092833977829500426834540327587606715177386332584559395364668658473946372229438712699614087292006139792759302194490469537549970974076278532994017521680738722060961390879529298062146649999000