0 1 1 1 2 60 3 10746 4 4191916 5 2894100710 6 3128432924009 7 4887094401176148 8 10429904418286375276 9 29174096160751011237987 10 103602945849963939278211780 11 455474137757927866858846385930 12 2428879210633773939611859814825540 13 15447942216555014401018067561180236424 14 115531770964236323743256364659205252089804 15 1003816543630732805513343482568288365616980780 16 10027894452956769147115657087914439883371331609528 17 114138567331182035809628344701695014049655519167686312 18 1468470984326012990263903272902966269728325202911426865766 19 21205471829712730346483749630815344034914556314253540295308245 20 341547777011512246309800716111285237970630950282148317649939783822 21 6101381154490748633932909132491863051068522547424375173232146016184382 22 120273503450399255224649456780068992933870744649484046306194072934346522419 23 2604204226577446041744599310558398945661086495615941157851541596267836021908646 24 61676570664727871707804438286207013945705931572314980124963844795177908552753509706 25 1591615413795203147951446761450862239880411009424304094926323277981957201007712601109020 26 44596227078635139777265130242884192165298376975868553937588946963105101315186545493243640490 27 1352352945382068962371141078508014808619988623834861954295326253688761562678965709373628342355358 28 44249737798027074505734916785879818505857802049657543926860609202097179794671918728472056548406039570 29 1557944640894761060953977688172158188469820946810614752175764446076863351525383032005959992867650519378690 30 58869602224286725718956329702060521824876283646402847197756885362209694153318164420839393772189745751215512276 31 2381669443925119357962583556355971695767488024135042452291242524972409259211423953979839467181605397856188847769077 32 102930866203113260081417327000332675846625234700656013721797661180427124294072077199120478583259789461295221849502280696 33 4742073849885571114717461439816753696119131126755548577047627805293331391295512377382384999460205969665221051945794679237303 34 232429304235249940442716921114033436335242462765379816310316834832928966287955575488759381419656298167354950519186111219707821327 35 12097793072219696820189536110393346094141193270529179135180538618417944864900995656545398148430967759022920481629546358770328910141870 36 667504080882503195129213977542866957119744424540072022655705212044459665271846716366759777355148710085038946962977094344649897346985398468 37 38977771772983909276747659112182351392074721157461978354859522356251367684511310642644428479671226407309850505171110202810342200046862182150930 38 2405014309464200475087670520049580675449781795422036052080303206241735141768622607990391220178824100130068879141753309136659589993410759239406678669 39 156572125864648929541300930519262150730681230560310399083179383632012415526894552982675224629207547210206552406842866911924372630327738921786374982356651 40 10739878469016888535590969183694680407556193832933684349935944961909206351855851485609640323604554007755870793032060184694111611910759814638685559049966915624 41 775167103434909489627240226894885501296888697835786083329341703909591264362915030789353480437569631312646062980845233223724361830916861444707808110980975552369610 42 58796824379727553323447815508704013055332042151653978324984191294940204982973275839720259211627925040412461325624989290821537452736551206471987074214914278746707610760 43 4681155117530329211360434361787205497007048573557606134405289090426785974049735068318269483813466563678717717101386216769414455608290227240521065263344774797314622158810832 44 390746890376585698642141731272560149562095115416063791264117906636774188520481880319230935945314673867765418840158982117604906724279325963866253576791798315979065948036176866038 45 34159147618994503295291293765291592808612070372194760361523564984242835733017245093975867408384449969521397658162572501605714655057115696582562317404882274482742575413861353843962656 46 3124169397842017820394310403317123630602254907084280681297002822792491570255850893909858261244306171399602557916926328659782350375292509330855444965620437312884835642529037992491723253985 47 298638102601683272991334802103694128129180599506623965609901585111341622165187813094172305660057174692168741857795969223571942600714288288824056616945553803871037356156779209519273350400093889 48 29807440484536354837942455242951864210934156488645725938878897038202603602551339048863653894502184405408578450299410768110755389088582829532934610769127664263630733898173638729462892660410128385456 49 3103674817797544914498621417545657696047768260791697079384445547786063791953243801506454096402656361705634113668935207259508294838647830970148317167617101841963673712680752637839531649486688531637008840 50 336836737985784842235762512293887468698993809790699187434402915742673804850817277681850965810261288041580187294804315351482171520395023576407111210179802513722380456094974136717471579415727965444323827880705 51 38070579006705315894330176402259115850518194059106269945635414816669832331563935057337255385664687285547886561475387639684396403005844470506490953180523721134383848783780739404361743849429608612872386772071770829 52 4477502916471394302991500661760721330433804347837673607083552746946290191689392053827496131042204663389717651820405877437997549612632432018751396324956095685347233225581068645235567857754586035718386765224648785317650 53 547547590264366914029526040568224682427074221726908373055842857731382159121292587553812077666066980352992554774520556674600826646323397818228899498962814906646038020544166919738313416798890389713611934778431552183147057925 54 69570251111743973452591745474847501966376992194428052000899048905551922922398416918007185466960998128614132980393447933509324830304568816064197470834115562433804860113750154889200299313865277908106527801468419358690201674647271 55 9177602170645267311341346285568971457094171865388479254397698116220661054745582233753626345394985151874145641814074141400167420803950577221149637833367606601722527001417340801533344948087378752844367327807854797334301362997993936125 56 1256141532011754561289006075092460707535365293865907345169241807629100525183845595945405316455095050646612611452685006245728001033690864574955629432194668906648003363298991526144867288941279458254590744066077848050658675088320071378232790 57 178263405635581074454347791272383137864847772756703753591054895737517482857641241981922863676516516878672354454003099945877261934638038603031891494530951274566813958554794884159122846240032505392897511279618405538998499415131956973713348355665 58 26213255820481926208344825617125974226122842472483213803866909822824682044747426843077832256353160586847190671493716494801495294619522570557895953253725526097038836017191039246964164690692151155073843029203746399936266548504037459360158247110423821 59 3991585901131084101338089104529186884488386011410890622971967555946388822820119804209845637396296440846922528603406579885677399368490701371400593342293364908439535386513534178192075945962901718367510356612269476690698818342479615608530615637215660666864 60 629036122473693370590857088761900007200295027881292588414920687405658886679103578927907381019581933324782022337454196477748862335065876489062275548315582631461908804798721585173968044378190368214397910496938303778657347930225285345599484732115330199408284771 61 102532110943919762686450225743665565414484673404279180204795666668623879347385425190137178764932361705568713137363604859255364116460778885509944517108215002654376745684777995951192482620884131576756799716641830532031577522122228979512424655299756195044622281639816 62 17276484362836466541364281375151760388529068234668849507171081128063681092694515752359874268282403808777243569384072301341328429178561503231035000879640848067353854408459786003163445758691951796847297592429880651874716052281963019362120007676612044286750524107598621479 63 3007647142097013816193815146674161827684588524405303700743101153490928076460090836907336640452486239548601649185910431209984105242034093969339380312091870164687818829645612767230774829908473429624486785056495622447271599213373114081586843032200136763575793259442547404976469 64 540688161941543436955750496472372811622656501498102836762084287179061534028604353130145278771602458540636948079423206639758430821116502200680566199487237690782901029824709069992633538518252270634483681108909625581682813393606067383058290641472035571140765491613854048366417258288 65 100321708536758756653843705544720002222967013181455115116095849857828985638642291008157103540668543515190372345870337225701724097324241929367435170691661264006285081908272972475304370672235947734890203072237019244823466877070268337915544719197655671215521554637901913694960750762864086 66 19202489171466462081949138246263832662453615468708882410166377702016757793480454557006401533127741342515968936554616580099089878364695060406928565458368075580455311009343713825249534580001925792440824914749464923576599666015925188738057830872104496466394219020304985544034374300203507692134 67 3789899524280608962610851109647036442959085036146678993877278986178241335629388635465940572582747157801345536982177534722159485745637093636843716490398161182731009499422073180299757874783653784381452361432322878296275581490227099105459766864550222187488429715889639800417064591731432242034861948 68 770911765193132054366774960899140214270838024480288311773887990354826134625977955028348266979521735926776094950837039043476167597775918286959641629183144977738108802406196167082699068169203413712154410491198210821034183165347188359860259632862563133187996757434963360913576966669701690995986826207638 69 161545058276319665631955246125632372111743676216747141770926259604410598604456998250327157977537836396618169978415212415331519939774147016831364333934955326695458946174481380560479356730006278223514502575793222414597080837910014419104352867151573906318257376833437702214878707480876929722000089273131287741 70 34858253747446492705303504282283510224200674747904499835166054180130418613290793947895722380078679059289000704946328220177956988771645223285343882690498673068752857118527400871314162588031712456926521097977151809995262587849639730121307629885275671572914035264465038405706355033609253218143636655078147275951434 71 7742066523089801880654119694630009187064511931629187439800425558278126423509357934479910650919742140553281324737679618696687123546344087929991445979755659926880261276276766638607151646237692896157708132052720107987719897198573155133193024376495443267905582686309569028732225846999392613926250224419949190678500070394 72 1769168067049632479334248309780165978604353895468681683026073466777073822584458728740274372724869445002550827374938301900248792336744319955241736431141565831350112733062658419745899255563047521475372703357852288272854109435611273706820384886615812847917637103651816406324000623484597397478055319755574169220012205856125968 73 415784992964952640287700256276437257594126936292982844457316576728144526046451234146006354475024167599016848471693249510925862755494612393138853975244990046564716172918599562088256151902482740226425499560073872683627188062252158898332799084189412122422493068175082082750981502170410511568915588955021363182305591382646247424009 74 100458676744926677074874879764452592293347453333057307499001661143250321028694879893312656965965070201995381462496941181249125591792392619757107524963190596924311580699199870902177932490011275238640224851725393695656631962102356658343297732285982388458923698086654462682389893008163303407660303908637144074578879398215216403530114771 75 24943708409910948886319133289168711339013220674096826555660148406911165281837164248649423306534765132996549060739859058601036575485366968391188390003100301923167195981987221702618023817989245517624311793145653333810171634286789903757646286379232724957143467196195684885041413916767917614687643991909021511483645211586347103263591611900325 76 6362531237262467027889932273752063266302021209835512019353347436850371535436331550880676936601188494054550336259557207465266301357897474383846846537379602261546778505905649874560856644598477563921388314440687351425908631489095965750293542052851758198545876754300564320277601774636249443034795029869718678482954120208965722591245468812621736651 77 1666628582418312906563206473421352542652650783777319096787921302727803700536440702643382224537800452674159697423827354562645994753377274581502259897180467880341624076638700200931031941051478805436912637747840001987563276312381984492584624979382265815441413687819081063807120051567504107317829347565939341205763185831601287697342625073587253523640835 78 448163455368346857785476493872262965811150376909580576621799809387319582620509289223401040223972524113327929314692834190303161828193929763222480507719777259839541169958424657228015174709271704095120576660223275775748866371341268383344441892201695019303247165337879524581853215956720038325289839578658344925054075207188799070189460041267343599917096759327 79 123673146143547070322671956784969481407151730837611678826736825817328215078673885307063749992007786225856571719132767928333584127939945892809825326004764269943938073935579942439688793969615102193698162990384952974216411481979107305523919590306717709652133037731057281494919377458251116554898449645917407360270724078623819062180477017371284489514199566737718686 80 35011614302908126822067984068620714871347063642264973046296296288379261711332436828614238177724205293104476427049748576611211728972796483962572066437475683484775572522059292520429953818075640310143949857628462312351515418242347409874938099266701421810199053829451230743391106785343444359341156410243144950862954186337496123383848785784222773458679389163531285642926 81 10164982695687617523367809231931706306678186488785705807554900093121827098456187451215522867813895900637766492177300533687270812310816841478580686353333683828629694210289447055950740680480980345741064879527252743779079748184673792805385929896168482523573212004510880134115210618304281525417049684386256771986338392320315191119354198938756107723490904496118715767605949964 82 3025676164613010945697336897879780301824452619889426247624058668156368078987412967528517489771258203332450066336679924138617591153222116705907047245058917511170671395427406231676564157243951617580267547903118603022520093929855565255721532596136928892120394107638118379870742867169280173845869390993212311203195133963568779462587191742861792400453413531369615071356331493851917 83 923052504442788450301435030366515193458352631560676962169784443408983298838337477622375230606748584970694835140492265596913367412774394690982017155974323882754681258138761221214492982796657389351301448440524089232954209156994177575126787400519653822888489835887355260125591296095360029066535003801231016162913453730566175741175200274814995525465893583011071828957896199724920803029 84 288528441686002413768872027177406643769946336904852067598503486004527064615905941097414183647518354370807051161401316224631559543277044102391167416165305305163164749451144208280843806929707021985004042963976128607274888824312638420702580993563570132843542155740900529094890850791599893736203205624308130526053349143520515290983808697913382178402067130307390697912050819053912015222313218 85 92380932594805684937023779362553042834114516944147001169770901863632479953653291764852737781094567464189381226477351615309508445569433325096805019107592060087128382317671439747809358123697988745403174954406689078149068316310585207875288185699815063783908740417722712882568492207745754191846477954392985007452827885415954034871298071724958034983398900847027941991346689432367382124817704904521 86 30288918833403350296840501373594101239018378475812601108783858241771620038869246472979350533881170872158740225067733914583332638793187696815515683603430515438607607443227671324494686354105708399566444389622753439457788595224935462176935842676788324655360300432878949313577235595241809955599523804973256615024706502227429368010701692711249790462723305794009526945828848924234291645989549247321425401 87 10166513704443311834395204021076000347667237781749384966895117824999564286491463526943716509887777595174356760311345353680053228793332260430012710473678672074882771613791218073681656347644724839970875715795100729257464129526107523167234235482542936111249780126375381391432300341222422472676540518730272799232888894521345105862641450219927584914774253488460787955006244685020532575283204925696828525809191 88 3492441280720530518022813397712020371180587005707301919539239712160837318675609558202584859294514935647720312064566360393782027940599325646549536621438713306160134712351026266068389530634246903992597513832875935903332153947306518852059208119039085302329295032159411567301513682543763259430925498470308614297855131369928138477225717963893445728395523363529546128845511373398303460697856459966278543132265208609 89 1227551150752368158677963730113843789320440740082124780871161367631183979408244457014584146880620277864783808455450431406861649019122669623248282344770272664421564699383014183722158225587831752615410677918549935064946230711472089091589442638481188227809816239746631404249763877289718301519940113015044275619225323935634960173001682979558396233677962521178750667581337563774233499430828149111302766043551512761162002 90 441357749736022407046278139695028877287183466173538547748322967058911294739241839271449483893624999071242267248639220253772241426646792586279091154684976945755603748522377837791773472275778260323457266447187000405470646232601687560596908870961502290596282837714951099828287170576834549299709160304120164680344693834920477169096937587205696096026739948485135549689001114232709799449001736963483393836286382338704193670867 91 162282753137821413699828231727443287924695002851665631424225538330657189078296795142225534789674261777584723074360569555686844503643851150192670844171552644601256955317847699358237478867091777105212227542579178190675351392589657274644636545977969027119173614471050718329200347464211736005143196964486262849265297950428499427784962133006059603559908512964693764002517393923737537732325724643126943795568940501183069380869606177 92 61006575461510502801216069331571872505313936890065430738224180869456542398708035545585593785429981776311333284436768748678343550463543103214414629791269105726352469055339435151064632741505056848872722978138982302519574282932595182982514701859172003079546868360289146155052049774618520047382495840849688181463617353538250738414539358635955759491543729301512022199724505589643516284585208159910354964756706607041302759029370039215349 93 23442189739538714098338383574310254641338190050956808079553083502927066649044927832773155035870342668934208520455943466212906386726746050783938742058608192069496388756796981850306200257957908484480285136841489212581415809100168027330341906790602609526437199844069565997056322709006532415724794238552853320946663432734498598815707055730364019221916475784764789445883657277866856580838607252651735913958134137554325232345277700808551570909 94 9205212540421901026991193594497054022455938610275696426899179246605556632228107869055102213171509749163960588182536626252424158846879294167157984662530204826221704502392851954258724805137883308784677717993681727924050080805563250770380437331456895314735253026755260516684413492354456167246989545372463568921165775690696103558917878437766142936111550482765187441214717442138788330725811846601065451346600649294837746956466673001764649049554727 95 3693028449682314852517497571993165155584959516282952582447555216508259657661722779684681234732550916924660266753387144582282652631382591439849296100797967267376253081229176520660365772626203939927849203999422071756967538815144258593889580333045937801959445023447553974392554968034248631139263506578677321008441888278642830683938072096988473424481166032857412078863074805303258364133290954763253123943975255927047289291336393195397472554016343966786 96 1513372685826737731648294686005540687143038023119561995317688130249704950860098567249580883921049752570354159389387049810870945221527004215553024787750254001692910118792719268323989753377126904659209749336920770005499104509434537629032255112335020217058796281327541491638495235339159906202703820026173930514301007633322515264000448025646884334358013150132243558912991617733512753495392263684071527031049355685232770001221650228229238630175218038676246248 97 633325279923965364885838850464951032296822056118079973227450012612160676901925845383920210032438934576543078339534442842262313793768380992154887065767549752692929807848234878187306141451889018818214413962077806598841923960285243768604782817859096888966313044926343297170477381054030613103115694752784086065513780733511476236680400968693674992091495668719687683777703047338512488732904040268519861757104843390449700886488929536110275590603525274955523507305470 98 270601842016779158042048331331359317282159580763790186724037272849456329750129930890367412666977949039989960653425883379672319723296080744467025543154492111507869670417076100426542249201054313849583786169372969336588994755267825141101501052945452555402004136643712116098109590438329773148543179874270330963731839877324702692268495589009506616560851143692619604258064033264055703490513582842215735703183339915141606845207259692650977206019426723527319353205087963202 99 118022527369417830259880062185201466447689924070911027601185561768115398735135057458675401348172756351308246997978380141992957624035328049755372289016055339381135342967048376856551882299904655310760175915528995323980784475829628121617673645198498190003266312786474239857396601904044046921240236175629430214259021594041870897812516966854817910570897663245883952135243506022082809098833875423921451987471124850615767415221735263616325943994770256897411593221732525536128658 100 52533754682559364898952003117617362046784599193387167224637863693361251920411800260002534801559663503274686893804513834300080069043379824265650370384753381607749454042501656717712606499433706160631559873612453346367529268408421109755341313027138556663419550735594484726443761158502470948561846509899767527371471809555572960148553632197284924112822043730308935312789751832457330404410579214862834590452676695344039428492669279941695553323451470338266286521135105674317717690060 101 23859553088516778113575429157201252424165802908218584398383671674788079785125271894970898579295250466217786357783238947969116486185828160282840818532710221654954781046535062045174446432083557537954966545291915071070399638895159871514671895097640497701080058552008193345301549863575534013741029363649050244346320313318872599674172169131905330809460108419131371592179081316074943590696924038867539486980023848620030351479004223218233647473350957058029164185995675773056307660272958444 102 11054757938233938624928758660696078116624582001258093640964634362474292649527308318655142897226908449245811422699797262300941563465595648989492362171985907298939062370469650481275585197597509823809496705715864071800101274429505388521265350798824685527541862926721096911995897792054353586409357936861701407242283902361521916907041558502398556661228635693957722613194530756932514738493011452898820247956270323967524900225317724297497659602817881793931003775565730530159383395924407523120141 103 5224126698253326752742003752079584921665920355685976336035853430865721628856883096263991768756736276859119269137389034631661541475836090508537791449450978253673909059825767675882786949602215759763683561694600538092991116675500827247438260306974129087948076463670493942736833001184673021760494520555563344582404309176983786006605263654602931977367804954783842418338197687956460116728469333066928503588952744858312025764442468122503755183630265807555619195396506309493008659059813217114303084147 104 2517513623134534246106622786800299581590404854129093112612589783811645422149278735512211167429371713778592935870334317525957546087379070649416087320540665283235632131380508295922595606567770096319022017914128724398518625660754403717295980871255937478054976981511916167801147504669497613928059281165255566371153991719100686720396487850142156733894165389019442555396734857969816478240245161133631172997039633664034010096236802845309386162207143174110791947155885941748112618224093013740593558068370630 105 1236919338807623359256838223454307944987914190892354618622590344450524759232965819333037043355789353705672493031262307487996233038154869213794530735677235819537235719639159156570648118525668337649732527204895984185166644352042981778525030899414286410592414685048546572221509416148128749938861568718767140501491797990088027021870832579907635722041514937955554568736567118400180680005661045228997612393229436100922438928725307167273186878129782488239673302843726434630404625371476310685435124694774589189736 106 619500536301481556997869701937251203317116786482012736113956269499711632964574620968308829395904551646559963553802647547600840645415306562740063045917843614256129123949675139554049876923632069193396797267294689835257926810869509263173838244102128315542646291129041033657317705742963588431494313604643692365912993868337556363608059087499318489032298120670417520795163955798489676382549966822854303053027599826888764051176163195851430534203651684054670655242794267690789199885781238326332650711908038818848462349 107 316223118730532686091599455689261960857640605594447692079669559089735763687767570019259064588100598252076879201046101445863587335916164788856739276719372795260124706687221268106862412869632130647028116211332843664723791317709714149616372602361664499575378606159840903498735013796499166665422011095477962554802775379841350928622490508653974810948861401313799348447911065621140206936226734904464463563635016181043498931844485272705319144717476660939428258939122440112013662912830158381285986994959780719171148782043113 108 164482435621682014765235726116548078146873232453579248408665203236825923080698940482645630633471011573069325817100882803395547786533224207155269570268870690040380775593064679121497649375817073601012342426579204193515274119015671640403172202099134055246640820430087317758922789879467762967658374815837973538730541468523733836793606086792930884780867197262142674774750862872386844616524509467473894498426404518675174398955618908204819239274873611950600506846199044989746118678680292395593840909654853738083108054039283059739 109 87165218345382665932134711440716627071338056255374872625783820521870507064871704334197724860976675960160295524673233165113193340004772909449628411308894301128150411985983317250440280956740027331407255224476995710138838545979723445425948418249830200792823118801128779040023519359651577427368941443272975618948023813109727464114595925796867496736043003654731198581577687770829886299021124335744291297081824114469565926597585708360977129452475938431067940213902352371018162027417422036917867594566235559562179311299555259142640302 110 47053280851662526664912769515862204083232367170178008850838988906362519497743252196381582409801469586089118897553440760749800485374113703315913520540148816194853340733942811968718812372549202960159578209273726025577276000093010247641151374850777397041431130341060924796462357314084915775846863215550870428143585472519591882628991965446923774286278229946163952190789117043555706401409678732445562979938622359733926111273361204458326148532566880220824656347006883791390884060285250950063008506094093877078824964470186221358685702136130 111 25869389054961249969838189423170761462226080072813230865581040277606567171733793047738524115195825678035827499704019098595140378738198373425447988071514112358439776571503290866300836906427289240869747883435273198649661218885030593394503088059281239905422143341104326920869392500088591672079827517824645422248795748061960180545283965724691759331363193903652044415186513351139926352068409783410722701958838097359084088453792271068359419428318306781087473154133005161021949528819537836115262447049723193925843247522964639990426732189942996399 112 14483046282100010255436378993283246221789478273831201652825864901212551355592687924550614601376370601540167973536270325723330163234400475414788508963810552047516403470727877422520936901427474839939887785774208051065446651332632341693491219936069502068445707495207582182483093619320653174536246764882658559559074590606119609996035902240724789594194002413162724478725591388244206528593643434938361661352506411082781693948192396845578924197695868643279923042434047101170698784266927791341323535396861766071285653566780004247510666533126802660768862 113 8255442477453552445777254504629873922566438864667072945453975447162342844791032664816193774109534296413008939322790135077847259838940245427938928509913730382415348779436124255532149358787292623310785773969587616505903622324771112458813677033510427317647743457130646091250813759163064534149357509550970009823013776181718999207556664941080926347958134857734027345191436072273086787373050966123445687465004392675117614287123601645405900888919494538556280773334997380619461350919036613640689085000137921864191639290899253870680083318124774677698356402897 114 4790247480886909642981463086890832522820832473771857706581127335267138296993061842491308322759578361744604811480445534474888022946654584434953326094461927850321267481657523156304591011063916537161089600687574562030276465980293279040423065121585056795751131235403056401960481966329591236297683473673683362419772035731386636273607827293861165007998663683937147898198105694734971192016005882818622555550839213793830875842370603704347403043627300777988247210600769430828359966787220674805702086788334199776496125506761748140057530130598893180497083073032139894 115 2829074603158688304406152363656642912138634113118859320894464420921357198668748405121213351570823504349578130410500268196315796110700672346710781418016198567663446810925806215042255403973389407260115678557977980727749485758399724872709244714843437919010733003300138148473777132521739159428779768602527785542737492296522291406345471150995980054734546640937168966333188768357636371722519972138720360074481724796797419448130244933015704616291251612677911943302728429794812070511719416409873149061733652635524642323329079438986588735329160446429889973281648014178540 116 1700327553675401704525300483469085951904456811416697234787395485283113609148548936919857238343984552301941281045137945601550467329679927355398531844127393773362982578826138189607385143319297659452182566729903838358121048123940591918666276013418560440712263141664246970826283682890576040135351391420271540387770252557169237810462800610945909452735387454536837732071386332558216099280607943394128058062822662699252440034178392234342874096417163735970408907467881235210525070070222613640025229382189203386671808816916714857279186918357787335016210549721401650635246607287 117 1039816209831213554249537277559042523954357456660074256106759109791871722481380834276474464454366677340467524248308073298818835288420219014045776136799763223535966785000552970299899629066332502397899842145952927170109479184272443509396778551192583381007647343067604703675538275784411206228459976565380591508186398374204317189701025282581663458702436308567845497561805935393525068563950666110352479932263003399732196837650287115629607044787612604278013252828280841165067437829358350853772959357964738273548978287605288506893312262033978524633779664163819871388277095431508624 118 646921464947699750705247424320622619154603003554203192830422668922487051463810817579995942309473483279325877150834616555079636666447055459956065290344760461522680191059781028303374882653561796573941726111031134350994191044617291589451598582953068850616216411370437155087489013402691029520696259223202240303549347510754588929974764835596283039012460428444766637361893981179474531442342300556822950819355179957536060916009579854641792718980851907067162611587355676407265939842365824793900929530729469061363220358339374304871302559436187443246152620541951708347915745602677205508992 119 409405639119054596466971207613188348712230016826488759266637470888061902173283236208784018995423484309105564408564311318504057227553357047579432754103738595783519332830751116801582546149688785014268608582951837094341607539190554259322815859440958180357630359459141462463679741567466450237911550462140748404235949808115336729595551656608664585283119006764560878678164297811795313332268914831524179407430579232718502617390646058822261808341107294783477414138497242508796742712618475877209360321801481452953149615195796499501708372433021728216294855561860411758524242514215607238134640401 120 263512202829203906418818345380188384858838356147407279017228474972149005671835727725903169271031884701027706843671903106405641371946159438750482435346368096154897187319057972613176024224964923950288527161850762598447551080935331098604410023576382477378013960773018804447428155308436490283062548454345514429721715937787063605091359350356497548496852420884845901185457538045211244878290583820069570485456970941639716861503277871059492541972239396263624671454910548748829164258925180747275264486491232012393055652759856743310456179847803041439312186359873759576451868465898303501568127152396416 121 172476811970858045281249689177203497247428857869883441171118312358081251061768030659827735812776660397042324897701439785155800219709799722594082971421251147159590691822357827470612381507897700533781474521896310717538306541188690606375234609929804324293074899766999855925803104093361644382575666866717379051633062857291378321992176343861267147546833317832262706477961668206021281218103982312119466693479280521959433120045694566459945408276351770488229529200560471788402079527054346202781596682555255011120276705665553794099830874649081073322480873763997398755730763287532234574449745695169640234628 122 114784492773467132846165869562949502850471952825507522561780331487999721464042784984611940855174381811492520633258237923597604821151980725365510206393940239486377623593122552258938493431844498610032768249276840368983910256480834422503303117807898560406016939816514007092757946287703056891827126023565283390713283222944358611107115708786036121996865216203968319477115943041662816174840045491062258414788093072203761102564594433400301631511799656733357351852726692446823388853873318379603338990564322129253276931031584481732246566644963294494639384774745618151174999831360202398277837393760528606326113185 123 77660232255854116137088718995206128981420928482265055500278152776321670830404240249747233642147551648454044681404624632390160534767505704323700524865179151692503888356284036304679289150812390507272278792524397086693175829808079359818371593303547461461367845317173079788864712905090449570071644882434687175387581135122176766856584401951849326139346117542298194421127128626954294179562327081333687614410937812578611698259924661507800098539826192927265298743690893211243446258198837275169938012257060427499685896324313101214343521073669786637583711740727405384296878278379703554777498921459179466433493862579563 124 53409502271824953126327026479505139331085658319038331628575555203258872910844452120940013159373195448806154744768099669699541972617525934245627941427277835069712583877583556868529849251287389896848426652098534663240349520302550915555058182032146174550782389917276380197297052516758981999894398852701765202348440860569227707648062266383508525768133115899756111513979087165567447106007270085141324689390479248955200429075410215880934552568881597516109179893336309616254371968797918352179942408108770038413305915255919425110580433788049460807801625437925314883194477990770627884698263374496594095056925488446790108284 125 37332332459905712022488955184888613663842441650762563817066481322902540464961500904268531882208819219019560174415868916271968242667415992047506029660048600602680748228538699572881063719158038902562215278718729017756542258341109149585735465854054167854176539888175809910915030577177061236013728603329777510244629723300796945792021297438733194927078828329341341069026309977878845111343387164412306461566504888512977869604014997842848287587808650572052987500563891632161381932722309398578472219995835964178641441814635617909636504129521984785149264097362802211194019962992617426167290240061226872057773880668324251756980300 126 26518060836010173546176921619256663995925584108487873770571822426148877031229620703608936343921494500772023285892242993239232933913271344126531718390692467578941783948312814656788319577425657554848762535336751610185245474225120884966869088959018936536615399467090243007021279665135965448323661526188845496010793558424710818798439547964843498732134722623310239060586991018311819078492052393564320378161150315758499308687713259850915172174748799240638455461203544302602014924693164873658658443758694610026362598959758568587420013493443877638536870767721664480227345454346307690888587731980762156613508338578123344471248369510988 127 19139590656102830334858571336905874194771061899221241724654997950565907542523879297080054164576652456589476323277170406604714819896377353232284140738065082803233088946250164807450558446269570838993294638349134530074139661333937993818674121072768756726487535230245110683222524033325631388459059065552700441103721861714692897130996020770410977838120274742553323801970895055099855771783233485264055821860101636201778274944251669651017060856028274097340623508617163551166232083922843902265543355542618760137763178858955706660366329206684569713789464587188546224580290383673838057037137296266214765762238316252652542802409205472723146027 128 14034691054579441528084088331752691342797033220442839225392401960873423444029510770953800048771142486839425483627899193203516525132782528663023105140747681410197307174215707165589524153306946211820659376088283788784625678367077814457039183651233679116243989583614215567616807730897632047685296407256940193152359852626680439660429140185651282294790295193140745522659834775132425535196341764122504765223552591621924468420265353775764886149684122756006386516347060022006252603190766670629768248429323558161952846051342909814037540605883876068581961617929532224524801947282078409712843945130876642359170888372750234920207087537238096906362768 129 10454381528327579502491779853044995017682484738327032189441423936611650375986482938777502381343386401209424529190802718972147453674559387410207359212746805936857289784487675138869445844672802860578826724980604288100095254397564663870196711530838713933792875287533343240080105042887714715107226662580082656566462798897720630941252320382710727738773375933913255264658847727622857413520486447748087904156850639462224439566573792478442257572325624065640541316969773683193844245862618839652098594571154202769911554488592653803022043650723052422242128313825980677703567859406839983884230071835503071823485717270525220726816260989073311533818852731557 130 7909807254857925924965796804352423119047381464795706130128603414313999258553560174398987349249232940802428546151343414560366771886097007662948989976479311668179637520484604698530894656426360603159104751156634666231242952693637043708528400826306916823647511206008447613292577718296481139686458937814055787576592516091999940630144244123974546971138802256755584145955469423714643782420898626599893766598899319253647316004825495904879393372811116061471214372749982774212276400138298912859739616429181981553279270852432918692293392663912380133191298064526091450666985645175620370857259299908417915605063858990458491692194335346540302633889644609637488927 131 6077894206112001215442164100516952064711114862412303808692450950774489680045474168302763853431882875406742581862130203417879221982332357434262379474442050496962010663333670210748344528703232094030323684917876300359379818492881727543845740315350108677922101217399527010844708262750224706628896046555080621678114398101443321561834649432751310876431734097844401942531332091592309718916402461828478224997278392511542173187630807021792139450802294815212295981046290965952954207716458786280562732858573201074325661427823230987667796379937284002364622097674238096588923937306214313343947156768087141402250505491447937952860478488702643606391259461293641148617296 132 4742512340079156229262495799117650784660163770853060015023416089873202413863866580750300023219716971716085377273619324547600128299852680089137854143819080187130371529414753439234595252132077579550365040653786154654799202976433547482252832343922503032480483496740593934812459982722858057321429711698445101156539297915016030870956306367146506982459621445212089982216595212415377523439648101767751349860265362832878422285797103228153995117690111778068842501170365570236092649265342185923100025886100091637315620760759117027624140204475912689192736084885589307757280687000149256544940647556227761680734084978808221344358123194587797967547651960526062638031548040649 133 3757345260429638727819702249561711002764711193322954910662257978282341291284822514708777013642424988756594520361285065983153748118430749701556073699730159726493493606071664347077321218821548179311066965014824424046091383453086151114311567252850040343350455156329175989079262679021305103749682456208379696358641982800145627031207245245176739599866471118651418314021920578694635309229504107557928058358708210900724489928338143921862650670393972348852489398804734680719653568995827358090224067232715801767901765547496726116100228122707719231214018522728119129689630581838186815168971282778944700503995210292869283063652949729727313713456631055498769423929735346795236901 134 3022184757507909844098757607271407087746889580362191798503394374384318976140925855075288980418369333114896313243964188118464328220914981682699458623507441384298239466963954770382945625046597900547599864037118437985651640385751879852806373223722077285671675222319595162862495948086738139837665666073514173813438323325100013677015260989426975553847553278031673046977792509708696861080011449527943844439428853275794075519410269452284871316927291345776656408177218859870491288981827639058758882613737628642918219197327659766183846602239158603708346614688696000140868009775948233569479373982044938915867029683242521244212726850014215094372582724454059348325725763481882401229470 135 2467623584414081288911399725437768225327802845323762135612147144422086073453153716500159940953170101186423978519968057261776603467169073532994082915091204476875521658880222301300950580307738293662559560168604119997527585147079457197254773833787987453410332766400917910770959017939300527030590074592156701383347021822176416406441885753180166034524949908676327389731052927822201345070468240899243724089640872809866458574747477691691364238272005153391367627437657757925300276436678506065005324619992327890552153517036524069636391491236310382612802534913608127059718863816678404487994595312982605885302611603265446175822711211733128831683269881128938071914233447904792151971690022943 136 2045060990303183096595210287165702714898155880909210750751568802668440490281264409548845282616173936343399185378494710579642358418739280202209287092804223962290249226021858911913962157823312801397999934937583509357326243417846829265883453449601551561895409313005247333841776750315940097624856552721879296272705629942443458220741326644882524941585108119636646546611615284477659190968667743734430210517593019008434397934833664421795513025991552954705604083391994232652003437144308614739742479127093665250015638222585080774351310756358244558322483110906879966651107906781631365823609944932832377582784651156477691302850169327961772139828815035251230764478466845724890513689121648546159118 137 1720106120951128192222799962859708769908249664247674921331281667891381716002352159964209209759030753811247688645379640102309043762453118652013286297615965367619993643865360685212449130878752408834617546543268015778021901030296479410511481417806341462539951288931606860207704132325104603111855741830676056031943710655295052559519682104031227853411352886668249849333227358177145093948591453338527796742127115345587787012516190212440607009772219488701061039674727296545238708242944314651072927323784824847782188456622641084338472593251971308100391945722480379959391281624453637399160286424140202454698949022589514228811642562651860365961563990928174296079419871901899153868401072402449765363545 138 1468178020303680679727106243546026926861838066070928433982709969929080685303820602486325429459800188050397271883778904430535963849100658813278173783378903919847482081364069306720685790607774228849748987585732967881316819878894434603655654567777985311214810870110933645263266750372049281709897138924568604905389179401939122248622552591195014795529443974949500821291187120896161738135218059972769068251371983497016002899962036307885015568591172437604730365690114901073373540765308619832243117051550926911497484989321988255637683564750487897979893463483026997486435918053067722933501226766840295835161647529418974193911865300646808711088292164891427951928040917822076634076445058242306579189742147541 139 1271540674740804252659787834711196902555326359742771411281327057847997798885797781832196779832167420199701601451298114756295211386094931584206531034179253626230652606419740836004949603011029535184155027116955992243221276982473286966214417499873288024045324765011293505097466775445283804598045257982691053209363538574774922171207160216350447937215270877064058797668668702177970601108534592891606172613088748592861322621174725021931558559333567104907035762668530979209202397898118374684037231553329442416886593585694624283113238658627357308017292045030605140379924890600533175909943734812334451091809526489872513642430386295024650705576298988566676886776584814413191318841279546104973352950128707503135509 140 1117285319564478773412951812841904346955682908849412507555862419039394500869548504769244690651863137379144044458411994763867785333376655572710956525552406818797721828878728969294093364790894390582931667859262843135908966193091968389126807809527479435683873218556377165459891200087124114642476383788864590936684357488535536802497361661983037479318696616052077035221883627005477766458368888376641447683806888016892858404617101706225995376752127685618301128568284691858027533525735988794871661960239103187882225427431931453974064100492779521801633359882970657499316987546364693491223071484799739978017733315300789572200096132159404883678823405600421530335799781072696141832307394759281857948584684820801553641880 141 995944447912209732337297900880886505920232196334257235521434863363900682000703751829853758168628705043859363344891490856352069149530860876492305261681153072384315885758269197054759100730722404671557558566977973624522926560819866555552552061240744640838965483435501898911562439194481052136312289591968283136840834984906622953325377725693500005523383154270727748843121475600046978068849928270932055802256887404453245581475493313656537889275754514541243721244434811046476092160992004539404357130907054143087890462912886721637795998418784343932001510914956335700467947495851815914882124533369641429541265038999300940868998754318730815647116849616604204063844011727227199345427652918918277055407840778446357721837302885 142 900531396196093667300238724036522240904932193521704894922774010736494459442248963955373169603562578750060726008739024098552715324126186458538547861457049937370485937545835295976959450457496333564781972719063447914695903901007157983822393718305296171484203549369191953287431977963197860970792892241443868721970939904561666031337889397479591533086667199822829271798165830084328699286795705245897351205497360848256988940278520038425399071517797575072187984430392969764393371715311076115971672775996160045442643634518726984488290830005744184933602256013071497186802698690131366411019697799098855412470858152005021549943747997174989797613854548334753060087625952204789605943908414472251803676774210928562525662878699118850797 143 825869613954529466038039036273693662225282330391877663241696467831084718395567765878143656337667259298153468338506949942521436648718754092874363502966409984010026931761292775315382687902057780962362387964706038812599468121354209158560111092238655597936053633004881358617228054877945941378305550957046114353066118529419389439399875170623439238824800785115780666139801933058771916898671346640590880155951541857659071970196344405927410720226826078933344827709892178347493865371412997806453457218629712862295318223868093144172847407875221304487448973146043757837222481105069723675391093472999274917058101035336626315212390368265752745293023039290688657085833508859217762315237141916641892961971641325446883101014267397363663471778 144 768121252069997974665156779703926848038148177544804028243373801163764905083096711715801795775404903403984872313266066226211647973785675196704761982328307735918358337053023942511609300111317746310857532226072243383616932515911063348369110607978576553781655467771183670417679368877490655133394160659779250930090987347578739151441667926014525532964485141995058925585345394871054234286425034002560134852542260372789517286452279687460180556975162694806143582295724476965862396621150629585105482806706306450238584218954131628168429081124582581880576427924099153768587370574041967801934404300028342505191616245044682816801524712482679441683219371145715327552462906423607465158342532928009801651000104324763061669426952029505530908260968912 145 724454514035570753925141970053248436461599115172206872948283113797435191061119683821485078663460795532523021110307075546171064233348545893530182941107396783804732088269361465586156203264949561629725021437824609289475450484846472105739903600492949196850501418762609119170697990155655101160232274503135607369882512955124706937598557382327023857204180200107879965553887901786356191137154169828992737425974957932272268554585350659023257596612099895175111178656484419670421564553453031112417551451044600746144171159475298515703463309034375065570240963328502917573875506070654411879875075981935340040261782706433925395624417126464011879025034178475108263445445236430939268632290682851675231897780798155004895859908879797927478155451082733636260 146 692808945185649425694116768653988469425292488231728461174062191044957117267853835136505797073644227837731888478696372181914392429394989739394268550203734922466198401282434298406501977049658338468235767720344457060668953503136684361214629902305670124559590330059401312086757695345252035494629200311100224388015564498929831944246446156540327794449646058199509054051513828751487802742331635982439151973224825205752691623915641926117243280322351051141335297404135977276214351640419324761912867687304609988865844451240055740019505320293841261794191496379639422609932527338502755151521833826897676098525176254684957059516411830579498572673792316624592803226357690064186420216121559315405004726797615004261534809153093362493071134196261393889989045188 147 671731051392115080168166063368337771405549548560041288662104289113125699553847855318362944837823044656294346262219219373261595736693652710594246948988083683946762308160030554115358154677708059150029981789904795294594996700041719541946855707276263352345631902801092260156850550966815524064623993442446912673436822068649921431086568831605759227363011693090814549969218833568873047718085652242379092558931138686082090010898386538337641517775880058573967079466236704949477444958080591277954257667128915428131343126569312817490393945780970541541925784196623161687766921823310380458762584261140883069780194283914655618308133796909763929640240830845047530750022039065078891313604091584822259112988871661062347582811824773772059714178657713236139064067867815 148 660261624376083148294821847121981253369260349051024161711779280976316552796888799058858903270362417621222763304441429579087571432887803048382276784423755520012250104111862912268895012821586379783482800090808531162243011910584683734249730057594916325606776757738919585732005002400158036707402690408663086222484314217127594569761675825195510777459035821454752951043385405235889373528633285273292672073163207096126988059773168619364043635474160454660917434505729751208936994243240233340361156952898791576446592793169168613044902874517166937404752943024595155306803562496520396171846641052563073378515476808968934116781834575992396682612562889398921027109625755640923563195594577924862585526394180589103402603674357604442804978535511252915584847779497063598379 149 657862385477986503773915720407085993123697528498816824936491143079815834245627737541676561913215554690145359814781533617997645581197699946758831053298370873650052756797255891196037420914752683064932130562063476566567521587165021920144339428685772505707692010881512506547653974699494057196088670438510650800818466471829184535345957222331516437799479693965342123486674786191199036261905101970700233471546052897712555407392519353849673834426373220891224794180841062512960654335688847345068722022985894865411331858753718723177194617441838982300672812128086706869971531251501351256102742881712324507041769478501511965085936035728658958331204483475235334081141217939421325904724092365201669655312104276006884517378548869490793651102041733471644726419734417846312594661 150 664374019853270091559846210079695176336820090237898270438868168390577735666707974042595494003020926876858058699398869815938565363700674530790975495561683540364841256118650840289745594794693709627372729795826208802307595760400826496164623577827941820683634542194784935490581389823549879949779636369234079515772977163202542271309339201702106749326191971000480042315333699351196263798667533133154766690586075259023441105468607075681080924862535744347819981294136341529482461675502856149803632091845860591004613178675757076263567395541242783551712613764600560654423918393349758747880632785366677542680432834504752563627831123116039288413372684015958828370258484128290415521738582271101695282173984602628250842957146546159886660381775699352174395405953170588685863717168840 151 680001020111829903371568787457528474003419416090973549348487816214611878457334401970997662907264648988539399023795641725990071465048682266063881935939170870490900063529696122423851893180923904298312034145981761253856283518529874749111192057333425097195661842661301460753895165250666473266067497099458878059778456021134494962205768215785905736999715955932917743100558264006869841874680191102260734463250297845552463563834417488743056691133968981047761108484854112972971381741911826062955452314077347619495546250904570272712797471592394524734899333267218966675204567420663904838715507819441984842541914482222021955345356812819863952818666693034606834236914456938355816656076788785618904040640374860441726896153308845489071759885355672937664898959428458477896580585192886186807 152 705321460757976801082153897037810890673680311664430792325996281733457294999450655711339653754031012413883046219922241787885584944605577504713075220509495086731992056391181773607096160630964646383648020670036807131810915776511131815417681142407871758393326275188737325685946415628182433763832109299343171812481844574141918581590958384198705623827137321342616025227909953745254757596439237242351385110437721860941820079862214337267807538291753623855447621110250647296799150374638381244045127128682116093150612081761860075942242628334037128518839086199322325683056356223368958553311021555053351053071799585697591383320086940093435415186138046376609730737809396978046788758736122011393134133020804792219646231004055151084954668864028749913123458316019870671292217114639427826517743576 153 741322239333121355771345839695319002274477783213380580987221207918185899176737400323820178743881818464512529204033147835438078820620039436019169098476078092257439185403674950634570321629186580424116976004157235574050050470563973361050866635562606055106940262424092618409886648469548913934085604700195972966673526026949194956963368035321442316500416478684049623652037791633775122834471706575751100577237803905457150493298919707207027895767526640785798113836304732003898362348903524414770068852734621058849687417600421808233512269941955420524921730289776483936801239766287996669536376569298914924078084085435891074074609266602779684414426868982420358248887621213380120944690800850940225093015081528362168213735798483166617451483302430992385593418522631368743714377102311571733646751848353 154 789462751164404800746697088440663552732004188287815712254387152176836267127767210567321812471223190852980070302106011891534174679424472012344513168046024115925071222820637205030971475129575802962357852954669394603997154187596781075270992648343948023950080784722306895613944340716429007449537167101432203747114777153241298580692676729550345864442553187791036710115311106023584343561926874264206167847030008473641802484883350399935210784820604754949688954458385279936785757990604609632448320582755090203231215100378438419249435543782124227871462875672460110459305462951232840653338024937493800983515194461649108288279303207177589643959944791788047871656482703871093056726682389603861249413351725948069617845057212899521736317673333458140345415567311840901254122763494982015928793182578928047147 155 851772711183836816684063083825330734985655965777157671139754768819197575046972480873488173264889133145501079341618576029133841823737300880482928951452191193272708870804821540290972381410335839467831981730725871004135362361523257162107971417295801192018118953311260835608239518863160592701487063654653000008173709322121574189496924382066564708030030781339484206086355286697382654534815500403334139565795161480814656088965930428065590346312029753753506764370961962232059331269492932750350682209605840439094726912614940684329396900808168632841588638236976675458796787063957634626612858653760470173579814679658210944260332132106949983096052488027525880023690968276006161643468649202653702915444698466476724216932760573432357984288554379812511856189789630542968692931504949813809947949204865491636844410 156 930993237562191011071785019277325500056011136641193209917486692053970564295698678363228944344000540573297598416417020035046930038840100589198751732692542618256269596103840788026581207070654824833959466818386582577201192428345163014811169085432787716462085661593271179692825580441494781489924449271825086020442638102323955716776235071521270515841935282773626608990353756136202168312939448892302494005417361827071822285424069406423281781105318553198427491195384074541661854326648940051281915252252974310988275624148946306049813847033811951929703651815902901585916699155752545684478084447752580802460331965250886153562190275164622140552736447605988165427232795708940666107317702959133815413871761050659715207440628631145561745194560075042925668246089798711231900051514579742352955115740981542044934260833130 157 1030774798111149265517271393735223976501261882388430806484561111421731339133031659933253237277599873641513309620112307808751007127978626411723683227802865576993729471521494735113486998489997605969572893462129597867588494007876749752427594883242049474211503862475680442602933635693998362116645235935605799575145612883093191273136863185648964034947495202092275241827917962950373640147622181061273006737559106475409418681194697985792230126438571786264681909891906797043332641282794889757642308145744873094622235799627742011949802009132207430007031719191845560388465407312473736138238594925246340972386780744741895907780089173680483936901039551211037732089389115030570180782060033381965964445542969197496940645683342531877093100279057317191296718646465839620840438604862594468794615827248655689414647373321069457373 158 1155951778660388719578078283304271066747863027521377656041584003303731329280535764076612798239486765999523906142170726352284724508146319346019573928889655636542669608765806417502583609473016927253126025609108891147716803272181278855235605602577631290887560298521056862668974895218125944190176829212598785709663564886090682808231736842007603591452316705367971983349012069930928227883022797564998569820514089526320118048884489717901645458143649667945435234092597772017105210796496913513017309364649650274677485894101425194181070369581059829589701798314404250100801274491383485059812140077482485659856945127517815680558109878789136776354348648778779828749294296794937430495584010772803428937668237456096379056236798201797572796983804902855871515654919586335335248539978686917580471841274735026519472612073823758704359145 159 1312922099449467368458247518258003087893888353697019837107615146945084473116306985846256597400897447847631713140633531220848910640306246844011259745396755941122116016725593384821992999452574221166394069405041818748680536593558169164578654754018571165981708825761319526940798490071551508221777036573958986879961059337351564163331482601765436969850821395230027941978989508659163138070717917168993381502982009921793022293949273098439525596693691077926392509894061222350885562244950147739474182760120984425256062000449694158979806383702825139005154459959573036699412920443441178621435358535813195748926279209901648383771376888020398936664897621909804020600336331826584001110116189697247186344507947574158356543461463120820877252695538083813928557519872207072515496526146751499388229351238120782221689586611954783622081689687589 160 1510172703152008040756704974806490535734675179309392548646745881056138653587839303976805020401417003452788297923405270929969203704566175076606297581395372000247215178391271658627676036854261670075662557738204191428433701194719803961359795448359696125903051573185501031485060367851498226955442936979664291548957977002613104219966209945493076309818834080723399011894073673638389416241479605819000305233803627957909863510033889626179523700657802770554180527118314885368143715437383364793144401568605652932138139247027672925789123713059605002541428146511798775351243388009589526575322546810966404040658431014562357629364667238937232027788402556695089808142848507263124759802538764359515041517081448562391998107240949743322205452046844403306491089702312736398301234920866005379998392054162594184227553951513411390507969620804163353964 161 1759009679959202103596763404303448578132869629152996759733201536744225598781021811346133864734417643249698329903619592699362116213820903818484185112779958684946570161534229981117840265483034159181939827200867852730598968257374847123068496274914454486206380237277708828869393734649128226299465088476892894252921829695188245831713900702365996502806877008734115852923423998692830629960609321100078057104565722309331610841847182818950268540470146351327960758424102168494455787263510046825714761904583939673729384027901010700709698627796237169069430814573008303954192244638275079900214339050544450377566529853285749928386851177141857259672496984250615773290405624296498112816236082510803920777094389750241016316356921282207410787690666807875832657082028477273443877011257223216534721695530360176371572954758700794153309261766916888951834693 162 2074578001325373324172657682855969286897034690412521175980316211777239042140207441794947101765943733726910979384848773121076338036591511378898016178976014366057808582007395483712876394977237873012062437529470002242506781927876884580479092689125075114038852766994149050991220270366269993279743647917103964691843100160369081030379754251458278070023556525892495173524520178960719762488639967379805516804643844702280531275319725040127876706641063001137774467127219900138752474766723688215192825929028524638280400324148909734801594229018225549119675371313347307927970430725311867514976293012978346603840580886228731789192061175092025105352243218000351281561548812144437431505837054181432686593899062870599034580311673090143230836296883282430882532107045877383963374369964983792030962367173541977539526215095237411328247003147964655386900299049165 163 2477294419639878239464261800310893659349711512556021105115832921491975471836552405069186445123425945536513396174066766587119276779698735144689834918269425262518895602309917451043182012665280503915803054108307976909698298421528153707972203850710668807011708972615214966898540368008910223467611997052195154017457436463496053425106873531825329576183326382512050259382268099545032796284471944671102543912554856266392234551920291375660393388215900631757074389853537235793195745210568746802669060184115629944900268387302555177204450686165798167989751609504658218581779908425598982105682563177443004779446452011816607563762083338183610902759446910459529112846545580186977496696940074669149351544810318682969030943747161749776659047658830083263092825925700009505347616995484682485121380114835579680587767011156645909234537483266194581124748511415768869646 164 2994874328761055378632965481608027633054443348944361621199427369069851876273926404717873502018014807354488129036845033607589148976799058364119524335635092328104026985983423830763591376463855253335744889696094279424111008701775576599593926839730656385665828901357284406344997377227508786914995069361187500815527580871936901850661605076161260803494708727297991459288060098285351289042902998179523159025022743106397657004460840393324455061533591110919559784756040387700331513618158449696928326446597200342706634256743859496501735712551526565811901588166012559558807866322892249716424680579121860786372488931513843215061434777097466061321566072526758952265933239228148175594269754332323494730228443885819931712283204706043728065024815829931117621845374542064857375518810283294952916991049470774955377714330528971362734552262354987143123140826735978094983162 165 3665218898858641057795845304352961355596906907333463447734187881475618043861090627941163204005521923979531309146703936368237596355042437252998827295259116155088346047634291116678785497477742655463371641401884674188294831875021545944938938441352002452091212776010161337972700393520941122091719747684711783497335326237877577757413641593486658811570621873134573413488418218907999784816195110064258049798801309767993653194755438227131216670482838107772592754858270244318629122346129776059040670181114540728423269007163819855488203914120243344687555801207330153729397530694333278119313335368076879725060721021395368631142280954097772783125217758714415877948363604601902326241169285901719924133109071116941275318252557998058683320918790969620239513636056324262279326146707459289589344376089156724810095139445977495141351881747814301215853096568131562773083938226387 166 4540557481648133716273167671430703282620155932411264525157634983130788208507941050220590042822508448736082852803878488398571362138625110235568691288079686312008686699529654197655706097264041615785282649781630358650365643338102123030310908269055492820030187317018594492914644874577522943340192572517844422360953581283799313096738752773519647789420581601778201997355207068548648464909095904159099147319366353551803358629714145489078656125321823974817417079348789226431313410239712983799010608890459338757936690729215938450068917917934562528578844153835312748136678483318217352828029437206270615672082174166049602437611246014120209245058373160023163656835567433441618057888338971657322538487577179578155452056451813299497500806144345920034532392516067852060464330226265790753079069488298988192154592060624334209586763619671752942921993330600562366577202158463663933202 167 5693435292007120970928219004675263278330068418003860080080294060806435913210523761225422261473080370992586950550560161808829188907649816592886970043701784858286991649746199521896340199178491645706710849121696167076975213994850987510444645491640658739395214801208393803014449641017704133205591009524380696701976215333265766885594832045416683091088880057045166182897523103629364367710485769497043123566539302893765127606188212446173095146490940227535481820681699052371367683941214822208188280474816180590300494148669259004863814987512367414949446685609263020841944578647954549085660007335693669902090565418268405219959032694526058117699952290219861968871295396056160114544075132291140386249076429443676758708297888914583928297196206119037075212851253038528722904985044788436724938322980392364974939420674650272993956486921049872541737900967331093592781795947805228167538511 168 7225434006456340220147600686233586427184575886226699857174848449428874793409956787179450483725264464065443928286189249183877192584084356947130428798737197954273858051745884698303991995207636877668617516214202771640354642577867554936888797792219784502795229864026440352504474702848492337675559494522054645482575686085622040385801621209890142981954230419642065703012485771349724937620009004190046943935871391463612753691942885201314179772686242251928968010640662534699480890916585540689557455026167588126687298158969079974965908637813292129828080094687775011468403932691505649727715630221188660156525796117983794566755060543474614058345581837356711828158758577858480535178691499858817207955990714265018678781038882856604094163242939919700093691309825981851458652344951178006612869276158816622496022158273877611319240300780259682341839565876477897497208962493073397016354596917012 169 9279970450676896802421027220191503830369168909360858632140121911130928911503916260298931309069336024074932319593700608496694142331333272637178064942337730117926666437318930190324728841592044794363818253747142660138808353739101682378045548700515014993069914157288900568557270598010557320827221211204377211930008891353234078791110518272184789248965440629884420959795724640777320887327781891899375478319732078601831927097154958328352877754879182991260114973217581593587879259177807481781028233735460820262756434182331860817832492848245175634221181507210508622149589229495291948937218627794980598302655577224737629777537316605363624549482818105055800762877960294230472028157709526355551939894519676033349948360472154673582435390086612786547405481806544519534734849444594234604683797946658012527074944981853035485761730848597640716206199815563185456649593940672510719608472646460766959147 170 12061226976205416915307478801990810989427288888434977249935612921186173900982825819733776563103550710778524252105925155817725426978758440790608804169091356459094048045052470966409628447694595903714193978038431798151241839742628537656555043405378404553728520435793357648937321940764286695752221265930392150085000728999799329414356323231767550799630391377066108306721391659855005844738929475265095758984905758884633622420759080485380616246941971800766851608341039529692529933052916363769772633841306053924452299802851313409176864383580967455005676508075594260283863354577886367103269924684215223722370841766887481558498471395935129677647248916180560078623709232768365492006971973678451670687421383177146265176738140791015808261333552515383240577104806323416378274850670335109379181634489343368476591769074388071397380428103772891533828743685587869649674202888808867653907879699205771666575841 171 15862372053211609018510651542064371310287267065865047859649839704977527619722876195919359878482996931003846303178972591832331878347505961156090920293800959610209683699847701906538952542888224655065441241294096169655205784461882603162519454855442015127456447826505934480048007468766956512880040628193559654908752204592751905581960830407415634488421300470551900491081908330209809675697395874464146320853535577215976741051911000265457048599556073493312026851975575361843513673012931727098581178805361643945542696436413839884777232282753517621309972614944979850289920493636174710522758119853701078646310101013471164122415852290866457392624890089993660503433479281185348813538695332511639261505113570098746346717646147616648466342843153353229289576650444259958123117912998382707545892159289166501920685148304106474014973880843141997181682877722428740555234109144233882929332883812284727830167132676981 172 21107965652950250835060777231013245250190995968688465670386016614231462190659111098819003857329383216427552276181928645836865940665777401825044426612581461301650200808284032665174586441816306418406986347144403965646250197312488311413914930901226428319010650144639916664282777910549596735898364005104699203306038358586509361127401116672673735566372297533211903158544884857264846549169484716730452229301088473258262614946687602135447253536413247871984927239398850134245307145097626913761921037871020306342654826770693600215272479133193302055957031220412775953032742373822409599402317726100531823141590454039424006088372750732189113079183066263095878349885911112714452672318269807342150937930067406510585854044859786964439826698182518557220511992155298302336134589322010009819037553193828109539905785935371847750037273528429996709203794305616594687830986180252718668051899925400601128335195429736516913449 173 28418191924401359269868812749430280881629785747338127313903500184208925840595257750381435831771792190491292935498153299289270565836219531085458369766610693242663420243242157097759589698656536691907496946070435935304979280201556210911621023214816291485374018779620869169248189482049624127170567535784346937102900163776395474366915900002512739969986103014087935560283077173850654931941576838395811337947595777843377551481801428098283055191951091329287821382988711573885292901440074352583102575792140127369343062649173766449140733535401935839523373519471140450896810611161543028434759258936856947487007607279110713232635139721807508263769613561989814736711043283120603079903933894573902526589631651694613010104685470981771334124245096481694545438967529611952695638317150179020971694624970463112302621398398095663077393744983534824896010702381465776485289129813045673959496499478437452932940067608752887993978554 174 38706943871061350424409322492701957484524549055930311843744645512671119466069615969132615619460709618074358629382830152200798880637862036047454536778670910542506244358939204095431351130764729076980965909672547663445644773077698299775929950354819537123226799188703976102490595678848154785470498789164273592527384847493811493004789365687115540927670125712869052981221019308017318771159737817879037870875476383956773038116373029252223015295016839372232078416938701644895469218619316219776566668406391835816118546561097051484104421733644923883402942132090434715679356638299407463339154847184474512088936467390777219239046137664855958745966345702582838290609727839614409892389551232436648249535392959945947580538807851632996246489065956979151193488895925319468239235894072984377053588073808640404230908235739092345908320777045184198421107795089966089593142821298726374703435541875243512643697287713165982457677185477962 175 53332825917251208175084313785372346298497715068457599000092589621093262473785361651065230363313041157730102773986133845382830991084383557674246099799151327736161187354129718782720387163289516980235694458530148274025604057315296681884103705365063093814547582876528250440841460424103170793585092300856434664420967068556729194643875575822302934947747925933284840734120778877633489509555866468215099261077891458015100703553268760017794671049941191060148021673440108998231613553849636816231499835081692837532983183372329129665401591625123110191656595938201525905519761137213010276773277888388276197174456423761061910106051432511267923311782627002447863622802399457451683298243122016454207670021286206640156569740945274071258018908193481018340963589988504690937591037505837453714427060236443228800547179903472396292086663810371042228540745736204903581625558605566909847797573231844313097704408230162295827056837969716730738495 176 74333539848289779803690288263581715002545616735084805448781537627840146586036372101460537062131520266860448447051226850858720797844405688376950280004645620808599984216684205498082598418750172423540940710528608395188800996920939320657634392264957978204532204015494315089864468453496620179908044148947056168854837400777579046109465850319229036042365487491435638982260856322933357712469544836254877480421065073376924923748596651344699280824338875510974352979022864674063434589282546340044678127860985840401961389435418591461790881787326344872294738496092820214682311287267275884402829507223836625133921233973360400924489788548240975458550635982215764948850104525181934080911536562290157102294877066120095529392162655963881673380426901225731244883202732535555864845975666400836852713036017967950466088005272829420370893875610176087591950346327150296046418015328994798702674054427313879317393718719313813097541381935034404433967316 177 104792716751788051104838777086264858528532875014167807998523668608648316199113429421176198198079780675252138165069567905504256569248497391960428891683169120712446288862646609980777496044685999983150513804139798775766018090347786499740544643866258253117791520045844919156520861368865427239349699882697409726655167126574553527822562614170440460044654537614523047819771395603734360605261053057205077018115947055428792538637750809909913469245265572250926651720602005563539749983715091497496386506037111827228113448155944547962862183888659523311529393101340708881209931683581555726504755954027784687942172597446405137382982687464273010893045117467392287086832799545232482906397208514319074495810099793513015641907924746638808936093281797756866016409766255235768317339260318161560114129108038676223364368304685905172330886265738755557626216219201721018428594477679744646607928080900706568769743635026790295967154184497175768985791310597913 178 149418830555031316581535731817659672843961779488840079121179747333183744002684880783671278666340119402312212993637464993566538579841959607234488976665457290976342886952570603647871951159280312381228008485948968845515481932948282059356632560077152980136532080161468550881109827996521384707849517380501683955002736113334475146351579722424745018995524760356662016294330676621750149764213190323327819653169080178079545581544570093059400780582559757931059886247978075371157331045116397762113031560004803969014628186526539672439409257370078559964420345304096773414710864873937345796690965342578920164354844275529628569772671305091170754984647466292898807213091253957238275687008179279116490253808325054782737952954877519762749954264004336129178870299480681216942371733209826621559882050354357712654347395222810938006874477232524798617039987233666425329845099426343384740316598231883463378458860944457179338095243386581152066102973485176561736030 179 215466479280766578000850402313616303327184279213675771973221329473960908409473913870209720718176691792870803573281061258943445788811650507782396225950801488916698794460890813692524820818738744752572967298945614599470975992840353502421907379377347031484492634484535520696971789205662042634589155076883714124344279766897462879334838106006494887193297542249944182298498820408126017243693346187272426454611026699670715276906589729995034848541811144982310668810556526238388790311833563835254168339900868293773143265263573706428651822349413062871225159185455937606235825112177629640020811744099813772493445908078907364829216477517972552403069803175470879591839896648342844502806512009198312123459327541977730855897999905608910681975176657536859795564144151313573200323893539964812718039324945627769019159395925482707420302039665310301774833287779902578454855939658169630128409419624966339518868319721547640622315077446021279410871290041095049691892619 180 314214887882459742766804189369458718093290330192867683000877213328646949656679824411146954136145901532250542259934508358215012679445930187323686071060471652105503885558997905037819505901793453381680517095422985427707413173383498293442429874617427963074986058400666946766146543780607103573562225317368302317347871011760469213349166946453111805030345956234604589387544576797900467026042107954988751698674427076703934534096136336906923566105063235730885601930707766457415477996262757595641841224553656608235940208719190526981164585211984807050791761390810651802001861276615266342572438813679026770946160441869089678082010083833396814518570006470518740822551551140221358042814101495234318754748448577404733195950721484796168622109508032043352237643047475852015211148101663053181235780276445756701536541191880120656925317138251091908522055757729893903248326298576044553039189607588883337024198202505966015231512777873517596469809311994701300804325106192841 181 463360790859161799526721673726687555102156217961297837583305382052595845895817012350754011341184338670826728507526426109026203975545229763484743218436162031384725538818055120427924756488939163722848587303297775892920051861677913133795244834113020003608606194917509029282770351016743339950463055593597214583698970849994893117782785551640386134579900620606714371868129199252733481398854798752707468071525243420126403223931600384438336327604392066730685841332250860885205029750810984934427038260747877723051465782205835145348961754460756035383668225621451268442671692125308016554434880062953526934046097096837526572885951510905423389512154015476605106374701213692040286999108651066448537639663585153288381860874378295522416435136673801839192581219236547397246878594122899040298079480370898367409465928652080245471514466201262582928713373728074479895952253812025130808497574063769716466066448933403439156249295296663658184305271264319314707933091355992378019369 182 690924199624386908045850931474101637174058416712446295862302131274765614910272478079296083977158742293299182880779885905164356154341065452899349499028765061454152938534090693777185665498328452194970158122862615357937940189846859894721174682353653316429229985856015011171479088881425233053759796725997660065541348354956678441495074513178658731265934687105124524307722077805569549925767946188561109073837443716800186229971220112901879250982970894326402303609273144221756020329253402981574158279309558027898192346396130967879038839261503782692222032286010393158202654502490377807154789748108789952557377485410423978832514390546819910753369676075789312145439220228647760952560626015586614620391047801130857904296665969462292833034979096392731313580601843554156810758674324325417245252395701114374267049040404137814513112009896291565709146468982138234373780962454240385056290582261383803224378769941587015237148000533463057078563282557092126097501460144091250004794327 183 1041678123295867218002881580019024235437379204885366409019391040173351221004848097859750686733968562011570214041557248858682276313741129994533310133059250732994023577462027942946920454185144588886779874024264559095815952242714121993322576145229051430345363525164281710134519333850870619350887134344721356946428167987419162293311077857247148071517779501644141284059709772545590626149085847704204119702922009041008887376878895655573743149458360152922533668367402807597146852140217331295815648330923369170242576252572486993539980193455288864301216337095050163083804287346491483198109597836311391460967386051305301541073086293045832171213312626332198499756147425798402538638369842626419738512541129108907983486811792000400890876167865723804736899217280246930946527637437053128113845055966265185835469097340715599170459829497547460828376156719344755112815342014256449283773535519763627261522873673341384912570270186694128915797165728734506758362100488672038838178218053831128 184 1587824167952375333244144088786084067404679582188706497701322602752187250429163062653719828576153587424509194830460774304309282822747637168448647160587309823634622957905519259030406006923272680098825856946841392929957845679277057052430178655583123367637812579514627354766035756862007106588061679833627376599746267925663660648902068303452502313131684382834288888282819562015067819135422128487441277223845670340462824337623207078633051041107666025883615196927297445885490205471395715093395692179542820068155440267877753470011393908977364262600434683715227452481028639117932279696201010722078546619701473835854326344769964857313578209728232291307424215099805108570578531296602801280224185715189602470212784613234605700169593370254373946480605186451289515075420488642105748981596880883328266209070396277935992554327180310877502839774293572481475348955406749387468800631749884354807335168346979682161918263268540378447725046419738095970114844418835856925147685851109104887000040639 185 2446870545119643296463004933147811750218101359953588376190182243941347396440771774206730059557491801048617259456236895543586268586634031387064606219391873567575991570164564142387204219008285114076522376779427755006848577442234666877778794913025812941353831521425986144113184649806135187990771375351007554231485830835713161160127922404764389309716176562883861563529295381741443157326480009547501690800880771614495977463367973597728259052760776494645941466647044842368670021266285798010808232099695738538587363727013543497350081357178568711795327368733441020733859161539045038830354588646903436041685672688136984656670933718563862486848835851807173659814992974840938254029929838705963262105876526224194975270884960666799919339827051522685147508754831328808028051769109677778949548821471124319775300990043803767731359126052698108360567922422018563076528655811547957148876160513409975312321714197141915202030182338293199645106369765640060054124621095748947703853263618518166364490980977 186 3811830461763489891270190697646009686753958619871154563126807253640975632890840844969612998344476218181783778184978471386860862990844592550347327334662428498080131787948238055135959544447597253345318908354120151580778992710393014691789506265913128186455830220093820416945234319534047607376363810832898659318835074374559123355805505611051540600548671580178698063500948547673085346570881420673445807571634633509099301766737431391122397059891806901895059483314693063701681583800365720434337441779646892610104082466197536290918820354340276867643567039508273376105772084533741254182040904833563028178002759335265307504603693555015041237803933364990250080520098134191474131986394239569858365404526632428153513347967004080232216345854198290554921932808214650137786532119085537246461157160322028501973444510491424301831565231787344873457653095352791245550622659283273017060016476379360681538822187284554531727833461789320180853589322998653737995890133958713013449031244821102703679220744351729816 187 6002673382854560151812839154160738966776194727064623398379371913392852300148548530300108376577482098210246147341875004417729452737479943485109947514073934228986304656760535238623460703060675436142434876192335378944204492929509772165661065480346507029209155051565581035511790149276471794680834644371746721062197648944452121833630353156163839997671806536948423839450265313837815563888914020053544615534143839883966020045036460184381469949133647417028833022984052108199863180045573122297153916939095167408470438135152111594599575491611102941974503531291005607745652479435754075223339333651713179561891965872964332943202038991046130369620827528528800680979162266369791439613823092342905423379413688316137699161519190862678782175272142972164577942853219106745760077409622764495290467318334228999547616465694684615336661660076265555044877786070501046662422389471459086399026839262158180877161725259760926793930629759277584574894612910051809613674579399372405986869219576041107559452284065455684766598 188 9554747885411506437186268131669688308328482346842621986998210290252311942171377258562460258961843971873847397576072151259992019001972877909476523499802045847005900295057557926371407055253031262552133746953551881208301886347362717980940941194340604551693518416971865578938907469556872794083426762173159386574037154176432672455936805014812660401690061489296913000028717743418323131538419198467018058247660634918713721501134725128007568605769281832195097705915448066892478951543900155301985387975910423029553136138879223322769495490075160526310429023888113962768159883114675932275448472132826652211030162368139318892712187953384269983949187361643745784772136122202003360266873762977352227157211856818416957964195166334181958094396911484830956841525498271614558794139681876505864577391844826171029927410281245553824168325860145355656148558211152688725186852379630170550424545889446157835755852733481283237852054329909027841282721124337998350725383095717879787103200585517807946204454582335425032553520289