1 3809
2 1193537
3 164650280
4 34420057373
5 7588839921175
6 1623332441842096
7 346245388962998639
8 73998528709201418867
9 15817322237857233639836
10 3380527884608408309224127
11 722490763842803146891010551
12 154413063345048057254226070098
13 33001674237052449769562118427331
14 7053223323602613908357042583327497
15 1507437406850787571010520123033202102
16 322174349170002480310689993091793528341
17 68856133505230825733973906973403304935853
18 14716153285618761769799548001332566397683954
19 3145183391824232656809188512486814105802876821
20 672198663487214143052322189774832880885586074631
21 143664450336024940009029241518145562551639170793210
22 30704426252472191335618260316024561645115526838268771
23 6562248275679083474998302205140882259076206742165277513
24 1402504709829226826763908700374349560594097787385916183564
25 299747796556738647225141015658974855616478598444361133844871
26 64063058691299483925185775191367175375165413292409576868297455
27 13691761994680918328498672723691285503826396845698276743930214280
28 2926247206246016575483275973606990849692299812157764126453518771671
29 625406920993017841799502912237257316593290855000051841874720897767297
30 133663969329419388182644548877357306818335783640913285757163238462633144
31 28567091436289729634862161343128415106618479533946903777033708138792788649
32 6105450236316747001343150272551455826139410859431527364273572911744178655163
33 1304876370465444410093775030749506223537150702460339809939224021747665752296248
34 278882355320983828639289130896196598602394759222798016083531084166536122693926999
35 59603629791868559094932146115503233012707591353352514906701969874579831165501808019
36 12738678573899777320440544951386539736699191177647211193092017026434360434551555663948
37 2722551166359863680514299627593472601418893303068818351128402995522798336507550180007941
38 581872351236999735624889060285803823840787529021754647712008144397711128137436688309043907
39 124359621709795215135973456167408022115410019144864733079223176640794496067037706588539877298
40 26578536476128702100031796037096934096316602424858205769059529262114980549744077726136813413735
41 5680449904080583871837361589889202859423362166630543057862623161448498674366366354155934418031951
42 1214043938865855877294373906156903458256948073205164467680461550145797305315561324620627361485119074
43 259469357248998099313447594838558603907710984533630154188289454331141226104010523429453312550423676455
44 55454621695242542688107493345934802004990176970202123717536386133106094574362803418037898836040100764837
45 11851939280873750902835446671499703404946729929799335179593902832679828853042559753406527228112162723082092
46 2533034405851316207764480041421624785316884120843256271523734698522675114186158702722805204620126320122163473
47 541368222463042313205670388070136815264359221218573789467543104089906454858972300119807296091578179814373213903
48 115702949638496629706393749313428690442495641772658685088728199207526533552350057380844292104337374328687076821422
49 24728404807621289619862994865407430388299708311078771410000686645938681257478003890225122654428244988240817692622959
50 5285033840884309823470752667274149680882392717573833816606408481977047997201520281406683166772211931039264168067169799
51 1129534351956412968988303977365367684294264260086762173415412777288803301222919573148051520115343322678848653452416844666
52 241407697786115709663909946492010532878836608937322600974960682683629894115003887611835298101000843477543127451142907532849
53 51594426012323194536696998492068266384612649961233190800041002807504367786596822275469602174498686845146621410533328811485219
54 11026925901507823989933192808223304807859857243646466264104410031150510147286719905658307523837403390291706783111746219150229360
55 2356709905219256479143061242744187684338883305664603127519256311627005415929147432574983378742860875300964997361067271947593083479
56 503683585703526915280393864320344494993043262714792278762342214498745424485527972877680058096443194062410085308053850026573360144149
57 107648868426833141045753002674429480332422251691124709270219449986138282258719718161922626651576969026348100727820202627001737851179202
58 23007060786766649530822752018074392143026191663314435092121638939342339474028710936536479355954782038698020167336130446825211346355875001
59 4917142686044559101693782365135084144867092841220185981364351275056006558991206105191498529289754978879891624719700997929841528975398020703
60 1050907476579039095086309964647340462058004834069457605153363798775539170980551623250766900102722458136834363344232543484491821204428692405026
61 224603310264752297333963319865965068829181498600503215304651236580036848211769470241259498833128357458728873623692238713037304128423657877297027
62 48002938513769795100612086563074898223251253763100813026524463992124792917038483708736665024374738873968079043517397883686096391358612432544616949
63 10259341695545712224384974879533589742823504951021391964875147571536905082712360149045244731389000451374117362979312704475657319535690835117281813468
64 2192659351380547242655876241294569199765371044879508315446105724345570885053244700505619104794324735702751490616494904303382719647657992212546601991103
65 468622176146442239266616017038026816009701224839204152134800409562996945500206279936511737608526458214645734863202361582059764700499427856332618959855969
66 100155431730860442391685500724695032443277626434144456355352426028305245004621912302357171396013472918457660365357380502675134769712223167219646369244873922
67 21405539506650175285927962127871157199116246565736421629418022890283822390302087606927942953718627597102121312450924278235081080256702242124415724301181607011
68 4574860430955330930837931906918278050372230474463242847853985962530179361533028996354546213985360986948154081359055352408894155314721246126349339368685576067905
69 977753817240558780397420519190186845847058675545088116460483671683187341342975799009922471993924455070673386072573068009347620090911116686453369017215956066516058
70 208968675997149443266059797558047446226079440375688260004136678392046433663955043816671596952869866414970195112802695820137684104132625947792221648165298051726095929
71 44661454425452697424281708217676227927871193095630485681196791668976639507023860081238594776729954973016983183799043648851231203536428577188837941216733057481299025657
72 9545189018779051048900565519393394360718741528652687143211236908955097883615313313962692285017970457623968603796677464404552011288546461918376498034914588383820869553754
73 2040028355016937354826935211423073644452669604625891159251466373828810830205775118507306462769437286289744483106763222704155781989202167053029643862463079116549533198489743
74 436001390971453683606159282730426635924159942234426043801057199492346398812091090316103172092912653924152745062879675551691603592225741482407335166184770238832435086893724131
75 93183613091232807776611283376609208304839486954427526695709644206103016354821236730118334021985060904371705235934540513052138957271806862901421684365635105423940135378005136474
76 19915500107441373922245784845576878922579236508593583935253082197345402417196858442911043752833009451999168851005411688125103506020296464940732428753291054347881469923800472811377
77 4256404440351262706614941070958672740473869542767168204141611240388812533880441846890521101191207467438867247010426708184973062889943784868002748464050791531077205614903012928832345
78 909692383425138528603780885754403768424016954005777445695615209727773238980124035477948316149620523868342253866905579515859181872810527746323111235361433833815128738868060536734782336
79 194422368470561957262374246586560149327470224173209581785855860337129369700100078210526087206187034816210142161988508113497162880507844587960721662399713948258180280788717305780286931821
80 41552571012389542416173384968430117150991312990826454479947607975626244721875449374267181635015957683827218220053722378175025275880312630732592319550309438467535245939641483148344180331975
81 8880748502974376304531433766905084147366854014504811270266720352299274257458909995203216589488587348990711324141733278361612980971964537338201361104699958312850398315266563305626797172987364
82 1898022000842402789766867520127030313070343112497900402730845837805135640588391824912129793218708351872760333954677511007534040111478734723910758208576369577802188398870169971590477585366503301
83 405651338338794114902707643471195343341110742094166133852476904828587169873773575715549219164886410042101184416878201333207505437574239263763002325928291395259381164639347416901982961994330427549
84 86697102680064264263538009589586914256022853804996391167398586880670965894422183181985685528539174554948359031647754220017968961358577037118635672983891305877644366367145549452013383352509994143468
85 18529182336482342143167794554111847355683053955083527901048835414638658145462694048401886256480116416626514069072586369974480367507866152035513861764218729376060913936178572561482370705880734632620631
86 3960116168190670774851147307569309459107090434799896134419850151489012542181435124628129910519585929655423276036306992318581003263684084086871106945580502578568870339873444999364551779605961490616967601
87 846368705363088168883547017435117454983225444891825827001865834119890853473934565969547460227966439415746009914825597337960577977866748414888817670796121734341972137784170875582799033645265523715442277574
88 180888629271013793306617176686110193158705486347985829324450713793525348173975353489458060027317339524276353023121279002808175338831559469509774637799788948869470550430256860700097882919052873652113687896231
89 38660096943812737367109778126185576618755850473887874497387697063631559088041061360680626314721981412370793530258170543116485043818507433462525838206003478921927431479992541159623964317561108271191288874800591
90 8262559685085187490562056465231634533589118882717513033414707160559292804514737805627775344241659637740281556781048593098180825758293418184798896058667850203623114208250365045918034780613990000088662750046528966
91 1765900707616335249180096551882085386671140188242015761178168253767021001082101814505113886175571960263885130484555405380191038930446088582359239609468364240922074159142249492397582501582929483009154977947104967437
92 377413952578028803238708130065973521631268830376048715048900573273237503951146834112664613966128094411380582353710991449079203215423662411510554017046052418738293665879108172992513568003160468728788994800072718538683
93 80662118196238803372621631644353101776797332129561396152208178014057030911446277651519763094006609901375887352082820280272796173959447603371222235708535189149540944466292275380864240968924839036592539027719714842408846
94 17239366132228065835113510908559227894563426875850296874495121140257529059796389173909631682387786837226385472210582654514255955712541406704698546513345620595751201793372836355280234429153292052215773189433937380921533641
95 3684452519805883459712144609849899270789590082481776076012439251071869014255727053884401143511789703193951524152366904521784539211152584231675768093850859223161334138257968761913199273785502725039891618170759639245547396353
96 787452987921976859181430460531418006743548620659206273052195394175975155658296421679586801224414873870733279309434609632122622586984126445413238554501952262331111793304728456402654873476537193873705643891702584082414464113310
97 168296973526997237436679032661009363060575366715865797765819751421660613754939216387062124640046983483715851595593681031508518751875563917848969279043829000782079190402275153626781914597423554319172469757109080193049454170342293
98 35968967967333715686466738601834356425068028381903753701555527069174990987422207994191249108464142177249462087724489343682899970515992300252539136317932700859345415757707882067730342976468770917106248742165473827648778052805995811
99 7687402984864373019212421239161885062056810553825547221718219710927277272296222072079690563526849493230577749699729236528217442669250073139987833639341117336757731532889439477328966387476877984513475716388930822814659380417828143464
100 1642976376341172900515016999644074536963924655066244162967154002380659942627441584846607993576418962503343123188276388284814838885210079744802661571022510120502761378914809192870092656971508609603538185639343718464114054632104372236719
101 351142170968521921444085410401014897225364101994475041023188036446893328468051937078342731166983151461139628298611675753144598648002075507079756601945106357632473586356773588939098560996827528806039645891114598499359479202270210863087009
102 75047228924296230140809679966115674963628743863603790178760180005423825468874155715574374144345437033047785645053869055170851911887211400542894814731479797029542187595889190710284637761991869023554278627479141810489698657038513605166451706
103 16039334021548246668652061577616508909576886033744935738670744295560657005780672181354892361790619520911985166090478887617027718579690531233048778313973419479722403096120099264352416190380406836028041235086715118219117769735195368501646783901
104 3427977815334206342843027506851273843743051607257642391213714332579332357463187244639438166508644608373004605882451716054527087355377553442761824956364975988243318938268082410598380081010321419237629086805236526679506703073756739882008798280903
105 732638393005370751148612428703717677245519338084715079441366500757901657064216719700433683086349275730973488556879654651018834809196916723179507783538371925438480852023172444005090594117713649300562677565546037508185077267637814028835441062538630
106 156581822818232400848165088710328363660006942755975194230751429080263791098240034807336344020551670228040963829655465729654323287905175135825248705823562681320231555382290503162136387696504598815751763334797902453746301149300811201158279151832227145
107 33465168453027811587914863968867791501969167606342122672250868826786144619925557917161359247002558291598951730401333284939406190348022756535497384117076602537132999996200336220184493276588001666175165665944900312297620733391845716757949028184567182173
108 7152282937014861233758015807521667251124597421880917686297915236656288188406729568613387553804881598156817950476289524089896341253766010899237474530863557825733044550323558720661567560842509710408510880076198087679050759528310994437375201108790415756168
109 1528608806583956998079806603924695676288629448335123766813750625248890997596159750259152575121625112927395538572500338623663566743479467739527224754587984317542599366525948939117872541777039752844391334533519185187414608800184575797152361408203175164941217
110 326699167824206854754585043907532331571126895499271963606162793776131789034874330120694615434708526437614512705645484741602139796933929100391786956056412570086868247682605594778426640378591503033573430419148349765885282990695628395070859172794657997691342543
111 69823192040577276268142494075389144434265565116331719881631099410476186724283434916372103918938829123796620404480391354505696670496284236786511911848075569193975731273634438910563546904483736616569570495951129074473094193483573800678841245273130834356995214490
112 14922836134552586938747755379332281650135176061432777044495769054861452376449246897155242894021103004684654454040362756246623694341769843161152549101640675309207208958500243153847198415610010003178862372062471875120285404527480946456651117163237090074145391552745
113 3189356312574380764730340238938445702214556414302885310974326385892789152192076919513581064992919702787889732433470137965082636101609908538868730253783934828770175196236137489089421966619512184082162055777676039095865477908591217718172295766547622782744587295915531
114 681639441513778008693255564970041991891565083553539489517625490825468980637549146529925751931648892717942376854136632465628913845920022753038180765864524091838903274001049447818360793337753436060899211918817931939698788908675085404963767849625467572717721757608678186
115 145682163637644434502975280649385880441000564913431430384608125001998329422903680315069362504761154809328574873348270014964899107641048943971381914309750013591068482382823126169922800452299020559099217343571833749906460859309547481403840666533046392419137511637869279031
116 31135658398834632166911637385081083339981537085800753788833908957936782419381033027811108303487448729731315926850983485626079567755330463553328933419727485647174646476796585092574335895820470515229130112897885421834591319518146893604440107410367525295465436582971773091967
117 6654412590550103359103637732600262125345051737374100178875019984348830969523449868049794197848400884712261358986592972969987081933371319129590981510147348588808310582287629208781664560037978443161190293662741395431418906380352000802864893200631425811389549495729349994568026
118 1422202362257710484858772357480636407451703030098243874544868479316505755736265081716098772234565184673822264707137302724612660192813456207542363770943877510272581350903644473567694865771270673837180070755766333397025232851262224753910537471608352939067097644954095545842476217
119 303957641893708283692713999843344430426150107601214835247766441154060414996300598938577117210817126857646090801658114336595633963434291414395744874428532191575475481849068414243990881703979751888737626185438279369511792322548086882418787386569143862884507298808366769885036040901
120 64962800314096377754980371909217835260218267829210164399573028313582978481723581171783022996192606371647788444556950439113723930543188819069541804248958804334073161758034830477230919579392009011214555537546195250586118074283882186271212640522322024586829696989423233396841132301182
121 13884057654733749887854356590547503130383772008687883736634206825184587568264955303909797240467774947204193444381460900764601301605616588320102012156776569600033493983377318249100946542494200298551208451848314296507067338695712344159328133969764573098766178281434879057504414235082405
122 2967345250326932344873917006202145831240757499984870259495498343948050111552126436006398839474563006517120854301282165622128425172003132539524260440915095047868710946472679800647657562227690288521464649487746043314957339486977096433660044901570450917555783786379877246593973981857732823
123 634190526545077076042088441449533260485109834425192636078617666220837357946714321226228231402155063398197832860625060854814711120523063249905770823006984333442105698491103492654069445407681205593547823984915737466296407766469911985216658417486554744691221825208329576607625950715059242142
124 135541229627799225384759902319989331322913326884362209567396009554722216439449740951915084380311211973587215614263034414548451214680525224900499512796093729285679505931815768073191797473550796989231850142067497023389018465634213252180159988394295165711388876588274301323667113500323750866841
125 28968305517111807615945644958158579978773698395489200872540074213248542879349338564416104983384779562436410921193456382293663260690921165903006078176917943269566425313862091056445005837798856763831255128677638535278194870275047004014985092885650414044263185437183341416840978966515041841741957
126 6191198994114923208616034590088794362571452484928543297099479388451859657545793010937510118197961340587497069234988168130871346522213083962660454198277247033309760318483904228413305748692451261770995730036666564463959539872071280692070284368399828530268057975772831715300105608941957311389275290
127 1323202869497742765915054724463417263545232493704419715088640994873900710494900902375438162176838876691549145091374159900482092775629066725829609805907406332003142434148164910927067749318463934504871923957625937279170149974255932508216718930581024410751810429175813147896153890191047740535131625971
128 282799153364534915951174981395738775417949371013200129203288732803439162080397921047667492345331258224560753397458678609812655552177529272551141910334942775392791093578971697024674308360449914352930059580058473022537739261449082950692751600153298113066415190087887993968440172486176167697357352291885
129 60440740408955233883803995287977133577795068775498017866756297861827066439956258639702193440926420618084139122588039458383971657284757176869452793823545141380894147474452032361860884524444565464425167003992218698435557497223039985774823897667229263650858290798919789522962261700375709831522118280804200
130 12917588534905555541041878738344202037897244712678756017455475268867820160952364361054560720999666806058018265180520350636445419712854426578589892806151241436072946244704451594283565244525254736818641995501878814000380533412910526414626587060251406464019781579910602278469270121261768905394487847629337301
131 2760788375987530941859371526245773549856314558948810980492447368276707427922668706781077445979547986253124305100376569665944017454701056371941902891750480456686419754566299572365442688974368975599079927219148645733218288785375557727710271698534250415097987917978663721893801982647715652271123882374935091699
132 590044530091048836063361493162609752551567311665651454326341863922403863387637697829238042854453119927092835880012350588449324257254526374249417354520102816858895078862809033996108578882848555526731761093153813828036659823498127658561764850352964685996744443542724593379218016139811572067440849838322263955458
133 126106205936857748123942768413733989000447158959950844329800626805590382043195647026940509200544797109701976143725315390109702321658947320719969906030115439037617588637998838676007017804920578046210069853366000776578437732504295793692776785037169775110301202862825027811931142469139581850881439908076308791679867
134 26951822048643081788927403290689102931773136163174975309822145626181385043810846664046539213277656603003326299392908109515912745856890180579350537979064955301142372826336576337813646954354727004160395143841273697022716772168043001329105393357863851733959620946103273261405729008752672820847051625607095349265556405
135 5760229691673042960589410328381705626529009508459363839057436618763172940821523638864544287598913490688136425760717496807275681401689141025109283085959134303311895968999775867605760316460498214155076866421823170517219468901828079565613634574776389907237727748014225110209520406978878783540951596116526227584791409500
136 1231094730476755074546202504085347465675553043550907811949708015788702117848103459058257229297387042137150090074946186707852738389345383024278000489020009564118901943598984010234840818086823414308906320718446075004274202653303821978815173000604313606337360302606910214106748172023333751925061497081786877419745111436517
137 263113507018403986425641351671754264474672983343122509747070836062918660086248468449960026110441687250467952741424367855611792189606233434342780464722903382325470209200343773861942154919586259454845181726784403946610266780618174205964760240565455185548695714125877657328664209881017409343953465795411704459512601200850051
138 56233461050323995707269656417941532927302664223395980772941239215032682080005499802797890590629346789018006110676295273876894865529974601606261910138976735004053613940317197953093893143560057581563239589869089908618396089057471461692704487058499557299808150266960552794777803555753485641991316323854643257464759622398020320
139 12018395321214427498473934176026923219610298530767596596436628657614329214183308643413417039469306204668641108250097852961396466415467227673139358417584435576128421764859201560071086584919192479840881945746543091791072502324364218375491420946261867988751041860035229392299905066360562460203430294342039641530016514980267248649
140 2568609923684514583880973602934289788314928232723172840577865036881907637822620209321249058209183220937196169751349792857784162924856422217835125008806397825112523542304081663122974093694461794891854474699121893472423044640029829907279678693491294402002057040452218352423777752182692505406137781243672724596047929694875224605651
141 548971536025649862333643582595638716291339336881949740221148818380023775929059781281988504927270976408843286678312199186990342272035174726623429950339973867139203974024652089424490387021474594186548606240776171065513843594540561061554148012838653250853329398793548971631022729098910067996557345805875765072673417618355358889911962
142 117327954154309591107225688919828166252442634913065744721239273877213997022759240091382541698155301483305037049115588350138732472122971793887455715907794531970391637917422891137327381438659736060480420163374820763607921403548797091390052141321015499028975361605075518775723125664112191191219823608708767741101542466091616993212534095
143 25075705975022691945193973461682048301682090595796938695877521295626642098347130557670222550179036079103915423280765553265612370362348672686160651854096697038828773658357950381563596199171650632056284714311304530455141344163045738508212940668920062492062282607028270759048716793926159670419943227499044790578247109845302565847212745515
144 5359260158229670399457440591580695565439541971477446833045595932757367853905584759948776733358679583192915668893724346467955913018763823633285931602306637682848797228200180663521742734600918004500382661120927884867936628434020494465046416776886357845660493239044502488727360292964052801413535261790778463585243866542621839357594153074800
145 1145398238127248598534275307124403142597654904128462511656051520573575974588165082627754725824654296451128791453221098831104787571131835138610533154345774378984141776353355197876811282144846826098540141610742341596299396307808950200833597862046594391518087663842837248740489565006517694769818212696316043100751443972151257836208501314702675
146 244798178325117686834277637289358392681813100793561855264693464572756276559121731939767789109704580864476806731847747098697754174856063806977976825580753528114018821733405815062973978857248267008594279243251205219728500460470492914044156872877232759329568927438630600324067840315923062743259835803429950959036135775848649020455476409857457355
147 52319050367387236206852650988381599587023646020498270468933870890091159885400771730055809608544017150987835326127582505528525128406459076903553491875233640509110803588818572431679322922026235349856474360896497330235125477164393161606015201986322516066303920382037679158340397189345615150481141765738896779651386009194411283644508725382515379626
148 11181794938481131958651384521781795874559245142907616390400423586184289440144047147087515411814620827186444849101534072673573284301043244665926595658659673974090655195592202706459901280460396088990165292564011449023619106751825189857883547341361547616144431830935101691307905032920646167848970243692370379834242157990674976728379220328125409375665
149 2389809011598202448447626093320123029975015850877130046171830215160391343061022612341907241363173317116034631786929494293441607569370944076506933240480535901231121343902551570934893766390468943145946542499530254145119887440198377042316729017031735343542745698356760289851066964777661296564251437431434070886017492739167056829367762349075540735858589
150 510757632682159593414834443543237040084531350445702576448134545293698055184370800929896489553716540173870712488969857374448994520269500095606525172627150243573016299084933231494356798804561848823482782199151539136990310048519229284937674539959273475868802831606499214292440520187171792028080940485196689410392748202393634350102140396637374363427893056
151 109160756393927426643796656568516119361762377860882885557572631786934105170165467391671789397412994541340641303918908171838669230578483933171862671564390266672759122839591171786173624374269865900192797262799523706662362419684439070258535343057723537267816240379357216236296104556320475371810662187957409985663719280505349828538913681675642660559694914603
152 23330186323245106480884412525786341216770095107177472778341345359476609755260881481097063132565623572697341342813026980137201711517269197092363823475708714023789169123560501880012567849174702627962620201752230970617707031751495311477802818441583313701930446378637608800588428209311399007171407356662642322323863037257309847135195709757948805857434626516415
153 4986202110153316033158582590749705260152222061839354255365324609568179503899076993016785291372780987810691110886467544482710997201096081224982887515097832398309051061280272155119860771806698260896866598633853948918039369003682199514558267360384607862907617013149114135557685320250694956176416324962491173189331471387987243620626648602608058404088756871988434
154 1065667077786079953411150183249356038772284097552536840379822930770804257922979846823469563256953692545260569264361687636044682377712732250487275639777376105206013601952214528739504414357584457967381257083590257226205967217404087014201306350270120179362614361523171692802434779402052470377019321985913963274458869453875901234682382478989755505722007841728127509
155 227757779486039338029566582132518468869272938310204143258048211125871682189038500718929755196874226886440652941672710823066242139789169290460137247367733000957332152697446121776362465743390232234242124532980418358764830018869230538052543399907645096624572346094533339804610366640932630455843657682607860085578815031704061298559946776798978660767130052032581976801
156 48677121774446271921448569532765957249773634882630398065298172310297373971635129184237629721537073160462159839131992945472241858039385915064375135127378560182051503803061464855014107933017057660857428596286399504295122560750066902378683252006630063426091686578640739424023989291414246623490677978971590788132269304723038137728498055488921041213533018081560312602392
157 10403430300344626191623074966005757333309553774018626672866236262910258643369060929707582639529751829743592338093152128302551941755879284913141832681573979594231209155753874836611417288601485172307417555883690106902422162979319879832200090341926143918462862265709056740150723850707435283437156316235652931415584004059209576050396133963769838092460405065684450436010875
158 2223454429282756586673768757583404893784810474372421934317986553102650406982183643581557076992320380566513985875257782962291443091883225317400517892376244681850326530445807712291375748237402832660022173034133103141773183523038373982072693320867003217439900045305573339746527703775737032457694525517505978446613685328033389818012688941716196139223458413490792666369379265
159 475203798782920777159241631828789591105075213783044087474408360983386660985098433692767253513524868680994350282460766605089140539429489398099661183486611071553227015449623980564012690835761085048754516769136486173995018387142623723104728855671186288279016322251557512614238565155493299372304039951339488652642044695020922146624350948916454964561217746052426727959695921474
160 101562077191104559404161704293851552169840488371083679766364676930125230074436364893734596080581197070895662615180150272845949619690182138794448638874682894866495345957667035252206765449821342740442049728949391909908050425651013776986990006423062082027106916878796090125231148581930718154975911983503872137452233859841312719529201691019117088323026625028948598975503543439607
161 21706172277641745031403098859649737287300949483420564500138664923130522983225454847047064170871031443800068255195093092269175005632315889440082710136555041757143410001307277666932152563022969626297348078556810075587118870361242381577592591281954997568566117416692987590719881753995808722449941661628863174801175785802193943864718473627345984586458269566404099629307860672624375
162 4639112629215996105671367830422153360869824721286704986950744837499229381746558760835325429338963549079623079811420582954750445406477753295442303170277244555034852710157035252402594391138372898830452940539514293555107062540342432942852752949390710020645204341548157858814772974615268518869922000856065117505541252068377869814085126094927431357989043337326768918210862292805083892
163 991486002749515123474119094870796117964265357977100972167947578295901396569453637054152412645213010959119475201369870617582501360234425742215756762665108262467531601332932611430595700810348554724665703558944855750465498008143794419887966938689818046968036661128414071507075827829236582181200589489245976082942161058766283677867370663954631094187037366551158750378287593105337542079
164 211903562646278051094083389004773209461986739338367903305220323366925489162218246410868752316371453465635133778382321561730033715772437101982748456023800667752125964943122238191108642602189389235550041064116727973293753471198827011001073755362238617287932395677973397719121107597308298279810959461285475381920115680920993862009917448631378304491538116835852964558721294022673407649315
165 45288707795836854528384853363211877197273995333341090072794876200596877340892380513728364736376344494853208261978506269728400359600017334811521754216758020120101073331314077193777689209357665057350574282803418140294331585134085465917806459197219394378205390975456696696892262687799485943619829060100996866462409063236596982896626803995697186255664667995141974308929532799026169565810548
166 9679247617183559171795080492373346245071542740585676884542249815658790303468360982231866023371384261782259469782177123232124865402730433830038289306504846661430824587341871811818791915420670103782712395103343217327508361130642518701965751052251844275192455486063209064156229416657117434634928887442986258334205867571444796500092549339700600180610812944962249815019432703773190267297239767
167 2068679787842518724554205783925001357942498913754401452557170552906715039785849123910274516396779524732682801523617998083139899470025877257555621727842374597437890022649993848776906002327509556987656322704878045238787422132797084914884007704438270280806123223476820631484433681817869576788236538842249743560144245845834029960471952946348805125323413053323757647582177533108461909806665083541
168 442124866919499969086977061511798493678874490803438003443960097059192284975634266458482020879842578800030503285825034181407527655631240836534774665919849338403878552164356661336933857993685075676952053298363030462241454482838279331199322814761418785795765481450487968856194148679158580341159343738416905447595929637603293199771914394694795291317905431879285584094250287966587900359310993444576
169 94492341974516518367343840853332498285739704380920419614111130939513704672525592707023421753287512974045682352106204859989000721259884300664668831041670368809461606533631261545954835341007006215146235634610419578702571247648206658591795942773267576596344384412776799627533041373268763761546233581083678792993038013504329063230348471759611455890917332986043159511438720100875261168994473050727673
170 20195205834135294115960303797128789691951965533018798524265683190836489685168458038350611643164536774944785452553917453037795941842097391514239575181171305776738654466381781644972608015240293421226132874139586513057895056671729841271823250986243068736717031136065874741078306978549796987295445631072961119222655895845292463877237132563644117487293071805838054033422124426069679212906475292684452083
171 4316184043708892487784166197475339850213590200236895702713057026408188630511893968034847208089402721426448469909429668417113665356228951407371048940441251186207600626541690037300396376134168984624289087192924928330222429675143423469154523418188908867022455730418769078950981510977638908309567129425488701503322160853381918973481835119020192113661639231988132374397024851967484917499323521124403241952
172 922468671632873744644303498716849739922943782527757025956785910084968385562704791412616411503386962721381408565968541137163509725128319027106100596170849791668544983271279386939519004024430813418743356716955818270509538938816206393187852676428698737750967438296966175048124968181360069366206336131049915418456380866995704394034202900883172149385139375483495037100095839099560482572521279535107311619685
173 197152957688268436753621106193122900632194862513544592950836451614065644173583705728199226952984555220805374435242122219570768356949884896488756091660341010039803325378944649570146176363851654955246745128297704636806517570104946253466139546513549227195981992307031997796383081518363013807870047054770482376497910280287642206148562824166312060876590535331250173793175184839967431680251288496184843726751375
174 42136161281693320867175159973697129664224343938120479967891327187749407844501250883400885499489430605222884509855234689004956563830562077114080014590564359503157292172098285833586162216420715739063431397343500829077059054909734243179491478064636513421625251318208811310311221282889188038230556945099821076489026472344759533868884168979581336405053564329546166279740351166943512583871805334612609101128343086
175 9005475283633138330405455553963461006693756851237121206209353038443943845696911369589523904602254080424379863279695081537283588296189176603153223858904035577381733122150211956657001920294377523066664102692271425717699576831489757224071170530055787910151896615784463608355540899099414520341353371675529120039592085243544815946178967215388240163624926839236102738832966658077090853878245332657265759324150858111
176 1924679007704525620550625658147167804360207301244311482390389568031174898369628601308791461104325468202052472910834092197369220827049799017007376518076428418391818348775147121712687059745758420711352585581808467815651917311250195207404231588958031439929482361008324185485846502332375107069780346421817511716594457448550496684227562896076465941904796935032584942705051849571111862559019228745541603682695819552075
177 411348559184984090645264366526043619554071179363106731882078237016612927665424101899591797596354850656286741270036558939248039683428568160571429614659118081529445596386561680873035325215325753411497290657895827016454823854784228008768297604294686088056077191772064977321426425355623566418316480899708157180671200647577765579849348689509172057876947567741707907951049623272094355976648336447397985881401759099469268
178 87914730958368154996945546930187579083181724677651561118187749920879350864552559619746755487400172432337933806761780031794259146705552903750721126701316585807056225595058249036288683766498381980726328831103130789633179517187883270696283854555819434413547498632969706503545802119825090054848907664449791921920027745513475524602968793932212349907370412159951936771103705271529609999049529737410421528790368379888429609
179 18789417750230924563657705839018530807314925456857657307486819800393761807633761591567916049880624527310444437068931230149172300729545330257261113609634974954369696134943665658071399377883929929167118640026598097914996635743891080257461534642893177468099179312070741596622961386659979117169658860403114877220518986019951489148027532241254062822254399418621320053072373197462819404228306537649662746393848888021900098563
180 4015734513933454173318795791547315586433875080589387155161116647947723315389524640381333301473711088604441071104297889301322535731636380242185590733742177723514573677813674701026499469151214642268948308856879026308345718117965954942393240269899955120335131005963396476293076792707047084482803935031830653165056130708955516235552036915401903031353976752376100182589997145985434490985693490928073842036010720390423466166654
181 858255636271547751486812669324232150165069790297029114018850411072126792953612230670166088766160457278012929394003876677155380097773329239613373687849010094415120912217214542446004105931978459636958618256855922640377785568974405073333436483984595861612590235789087608103208680650242262463166523734458423561417506620405167539406616026176674175194953681852535753598488184605184778189028274038285939214055358805160349313514461
182 183429142199534786350719172661329971470703358980898253073146394930787432799603742048614213864694682762803496998870202201251750924784129501434226697824136336158445252462197504212536434615918405186958038998370109623934401075276442390039908938367352220803995375545818430128110920823779446612953651461184803858515852876468582281186554082518029228831951602972892711702808048429749222495570488896885788213181709573464347923858195407
183 39203063500082450508840542090020606511393388715035035078666046003119764248601981846497405405723163410979444189841874475085043073425121805830785825816096249082384828960174776954324894889421456632131195441198725920034250329467710987615948871142941351053771495225618058399156160085483288702251288347289154352202048492850050597061193487595578651908371280975853378941309581982161894473256164368913633702901605763189165702336007878310
184 8378604235741744182456097088521667175497465067785105548140273064621173809293723330109567451189046330120504243851473929716393145937317625556311650464661572889784535774929531065050861767754155534899996107214797672379419924185477620018708689829356958637108965797814568670364486424417305549416925740989481644556265180212456167895138329936802569528043732336760427424988522348396376949306051834118820487257470594123831529434565924213699
185 1790702120487136236721926537041768796659387418259360002466198770860083449150182768912048956331680493847530537851810007082299257325334148068319232593274490977798894528404059027653452007062025588881829094850802447444266866663504563025004258660045065568911789519497781962901033378130243931913952883663769796894841629011165875253382375730764838086638535180919686202532675148252271266580515688968396913927510280067488593722298610429695175
186 382714589935903550081551965375393163319693999004593464246344836369944160136052215508927216327181334984192283444882508300862342686522201400265349640090373296706570664237060547229936011395748170209638697953841095391941876006738340381778191092204395934979181657108235648070793008300126782139174950758400800742429265132319063433524099688365462768367179917044131389024690678608436151802678852366126840484403743051055023791531789215594083792
187 81794987381799438851522867097439434528492850555614123223701108279396875433603899590698380489331320808058806115173640653859374328119769110334911033529011414965100190071020607886162991669951820137331444178806184966724656148974304208595747717555537238029831100154341360607301737222359011879306229217477512844483082143201456163364578007866728030227581146065060742032351732387630579963332603200216043407991549158463889599347123645071016465427
188 17481486561328196681982315598865276846752077877119612730485634282056416536644719445056747543227067186198574964511324641377621075138063644877910639120924455754301809710273820398657179179964566327943708976136541011909067539686735160816642965063796549383912590143285175069360473292120722508768932030977109719244054234596380434097162743946038115480515387587764154019717461782206566522607018242638672976716720322949715227522709444999715566580865
189 3736199273036372664369153102090546691864177598134002732126980777506159828666236908289778226141460233832622385542798201748032794620074055832284468532419368175192503560803340909783010652231039937799406245367927227826119672943023727269837958867990739890211051392570457607353086246349940050704409735361033966886712497731944014649383053579108151696427196339516927927514142821362101059765148222123448679152503353479932637380389394928629129799039134
190 798512469684210766603790215931112736629079505680668023543518521942096701499376104644042263088049938728630076818261230891447332593496835267841111102902965045669473911673625863965111192594905400636503109017906525411204133552731507753920724169701260118956256978598965635080412068207547808657573683379520020586742014925187633733356729127933031654557518616966561479423654026650909167807437670302089937921201495946800914906300716462953131337655149591
191 170660641374995052720448890006604666528443414135323042421710422540332433882273703090210443356315260336329543410989919608948167653019769410069555948145091716765926442146450798534405785015787506176822893999275779472375221222991607639119581101646141343819266436288633076316313154249740637439796403485345554661176252732270023034500457457470396691783006668741895843241924169185434344294982204216058065324905296664019643483547901896914062934416511633151
192 36474138626843001656042175034740471692564482862508397497830612226485622012310551704440797767788799990780580378387687392998779199934562656244479007913854422051460764315673374791714203887560005784534028717225421489350698632243082146291910726241128725455918645296805319125462960353273739926176830031733331439936713768409650686619356789623321563354436339475309612887906485885257466859841807806703274144951642484507578517481753981225721241010052099751198
193 7795369675465684111539974877561520835766879006783286851178440313444335609298879749793883226563504831627936377175640415506961434605027854712439231939983336970988785274451731006454813881220179585626931679922714404489210575323989979325687507574871002634021768907385973644046669118973574244860439414713567094030923935406381759828502428249045281303599787774748337564796525112463978967316281722491332538505359463914168718016574138898079417517598982856100495
194 1666051363100543400603125622337325399857862311776431868170864711509206873197299985043175709935539743734151924056676157750794162967101545583129606865044263521603494484424069440884442402922081352809643852748602235088200029661833074151623511263994743133578628798543304891515669511797468966806797079855375561858444476617852987275395212425304281488746604325632939674619984146865139007380647097677100485038889644908610623981895604784860970691977337725360419063
195 356073831010889266467552455495080570388026571726473146353628965442819054291424519381954601309945268225394126881554368938620781930813937267252338789619830047296747976818296900837907220827866496260160557182963823124756157382364343734809774672328359482647949889625307991334717516345251768621382103387976377846137154307109009666900125087174281975643097547267750097445038217980445788116772986584654984535250828120943064337619291637598908630436497656966198101788
196 76101239096744371672161250719935767846041333931927081663841220716492054478317428624694085857749825076392854521796269266459018309865803812969279230878191332168771031575300317692852595576861321053464066763970273033275107274973234691099203616213001989371039527990569334780182533055976423672805598083650250307474477646602524157079218912651288338354422787930924696996376746802537790480352174569369356390402659056613717019722447733445347695141053787507585047479869
197 16264600449907099581626113559469951835524045161319445148482592558038616604023088519664321426398564017444981910640731109705035926509565971620591800077780701507342816157530536496788169174176973872043658615475570251078157582409484696834994884240002188291033269270927767679569251326630472590918369456521935685038700100043073255173781637605754980901469655793188766335088679592569689306501858940014608509514440728795048408629361405585835584485029712874308954330087433
198 3476122477569950486338982295266407983460501630779077508870929671653089038761633130788666110766172433395135288649729973100643755950637617659227147157053175142136412007239142918482319166862227512703313989470587932847742273273476769684752480031213802893493580155686477750004927760721396221942587417832994674203695982817332957683107375999732462467443173264327653476092719786905734069435316757316270954161021057525101756795847176074908577503305648192995828109042813746
199 742928024348490481749801533591101614047033284965893461159215489281890075548916002994057783071173732695093801698318698989179344609856345641211128087905501196653188194095622041368622693306509760212910884011506045277994660799846719936488429080944245602653759357244571171456763048543205205675056163761194668826561475034319558501891913181170190772050087908071757009321180770563242217175836273855065239040694887713943445399885265512435760031511937985342592281162510830173
200 158780955770061603366602781365680363431108357823074231631634428737976951759314667900832645449112661334289780785521341925348165516981170187589419309469007215041525697148849582403924226582844299995952732775388290654945480771873989141829696797258121127546561761001871476551802191064489937960296620203330336456634581026082522315117986281808897137297786329954306110919722257015816626937196890090886399190194376609329567174405047670364587940038242692892371427063062659867055
201 33935174187786694629775423918760050181253104026788634037241063999177726668321274474742147299522944585440384972384707307179691102851066750263768735118311853813983122737236397660437318753187881736216328776418012414090136764667081271895932142488665724693715993633077389589445900075366251465479909659213644569039201790674085429342284825693190940524410276456509686468458611208816283882271019061525601481615196097212977538573094828465820293159487104469618655975343903134816620
202 7252734067321690594965299241181266889591480295231368023622399111219236937404680694741811990258785254475988676280109985014645016213023294209767176989017412583563442375796393738041682944931267756563535940128511123846476887975838067899175149422556059325576950640531584082855641906192693190774157183870674755735203486545437166312381682594065910158106889156137106251405550297621715712629827664009653129079286631646368008513799661081950406746706052237397780501275620194902040061
203 1550077543736911288717258821901464576343743546887834268928042103961006018098420554534480196458050092772431820189466874392288311441100889157109142689194415471710577580664032941149200830219421844904341219675593924852318442757485177689779923949146583044756450617835141255428174618690059868300545262183741151565058274642747757192081488692127453428583052123905760236766458892391155282952189179385430992583438557174357958945041031168071436571629347693580348360483534556413975139711
204 331287535058450950499068130653477041195305449983443630389263050131967261936140537896342897702154557195804445410372946408343560487967377713299952971709963267134653884276219216027034880398804294540212943228815391770467676008710054107270560420199914893281206524105198054771507620479214826554789136985360747315398254072695244958357023313879083108493839221625467907914280265428010933802787849578399939316306657141646746153054403452347305707101173509757137971577033097327051348251302
205 70803832575057326737167361412527871437276764406126151399389094676823639020728914317976902856676896586668011630392594180512981320181462788118641880421334999654593819552064165143583329500145896265628240653572046142955380598173304751715656403564059157540791075131273669716898835588802384612034236490289678161127133346190855117648811887509040646803450934659910840135799138325335794089237661425381877581710295901125249827108123043891892785708314068966025198790645086275562808535381723
206 15132421768999683614039748158089803155713733387695233036939013472237606397238236117780625522164681091836866252842807441251797108535463985229231755360563889278396452638942591337942842415447694653228329143308514261044941284577364721967858836000301129913349908388410237130033024742274778444211489324564324102799307235895111978066072591387893272223319428255544241011737338700167389231346868287176868149170865445153793864220157077424874402265049839826357881022716607625653788667282144029
207 3234149625334884080515946066799194032996626866494250367272322854025185342605623241932721249645939055061304602896908386105347317375825354163797733030414611020350637362452468296458196406257464080209598088386670370851919797449557155250717559160667845080464555130391548562823690972343777396517486761231789288326439954321354513156000643539501053997909575199350164236924993848461840260883073491850189222452903352082331693478176765160438408554413650244101737168730739501026257413328150482084
208 691212811718054734982291564269193271439550179720943233357447077395985928105192741895921791373958398523590583350437933396292267125569953811839197240950975574783619280579029475559488297171317284029184242068401329742581828257137998018543115103231153252986385740159899803373334426173740479456898299236376593588881363398290470822769787546990870227932272538227132225162822485013342750140519747397461611783430629010159220630726705993233680027624674910660548931125305083756458674336711082441623
209 147728214965845050449217585145445474769710072303598015081327146401193896353865670626063167725850141579313118534910167524604216374069622430930803350762017774129318109885292087555910798873748654059035539059674896480372809916935480388376208915176768346488537556743573690194244287723750459971868295713197720605608663106676530628257956368645470773688826616821063756580026605889675536361056662293748007290605808143898626773164399116421471552803547545786901191501756923720761551534877708353500891
210 31572947038916819817772359461214305914837966991988528896283090249853489382360304076008945334526207539777947130553195257269382096265565663182623093007149242806291825055149382487965655135366291999721902492691897674999493388163601744725217492137783597946674469151481027085733148275599401987694326336367901126593261953418192665548358300725576097709301220948381812382967367785587341510603585379184344058940235104464031490107912273532280834066889860443524884860646002073996981270832005569030220710