1 1
2 1727
3 240241
4 25116353
5 2885285507
6 339565321435
7 39660722273643
8 4626194825153697
9 539876319125367771
10 63007847133734278905
11 7353315697711530754635
12 858164092027643141044841
13 100151646294481988512489079
14 11688153576824054971709540469
15 1364060694847287452047358000111
16 159192087647691658771328677654607
17 18578440791479977401139617362937509
18 2168188553920178567947402759051167075
19 253037467320221949778629202715949078681
20 29530623502124391063939908384002655462341
21 3446358097342158338468667739590630191818583
22 402205667423959804564913557314868096995209379
23 46939231019743632927783708973631635152149614533
24 5478021786307649933354328157535010592526517776355
25 639310061953066478361674346865036440854499872928311
26 74610392447876938870979586815673265786592112810805617
27 8707372200931943430053553216799601993632271796482077633
28 1016189945636987884260951972788925563427430638813954615783
29 118593989298307648005810813461081722885501034281119032073271
30 13840458034517262268310184539069161223614566692208875410068515
31 1615244412795607007696990986495047701201662164201158582416351661
32 188506370711193332934313563829678325021042612751936619084731385857
33 21999550976439379072130260691535146340294052529222131018172777043049
34 2567447674786815788765988274229448284599465369779075361594131033135547
35 299632822952966738694905392005779587362569541149514582622658925645147315
36 34968513466674114884993204451210289024140078300280932420940175588168522523
37 4080984593136216384326399212128963341587145355266075642403586091236529714663
38 476269466395455188605583313537132102603425774292709475862087704853094982002901
39 55582813275531601427323279016751150061098770402554183230547976943021726488263419
40 6486767155166286269088187102218385690006290450598269217877562191132242588289144565
41 757035235276001305112392301619441158005334934846066013465430084573254608238285619867
42 88349455705829069405377102474006410485013094040332754332499746359070618501109608091597
43 10310783382058119181546351929066993246920360629015494377527295015671303927001592272678045
44 1203315324383052854100920441541822930070047735318577634625367727295103416486226641357364465
45 140432372230291696384436748947165162564699642974192406805500149843689880123279279889299400761
46 16389096665363593549292667506795414054105647741804174438155187175429792380163108675770577431265
47 1912682134758481815144812275243068359755166789753481097600333400132362948070709274718088718881075
48 223218705906821393966612709042908716139870969094920204747313336240318146945136406756778126401847625
49 26050638399990975593053216381470916944099949944031509237862959825131190502813085093858997531887529787
50 3040228005489685906748801430759522353344601776758898039447651825392147380513168594176787457931505066191
51 354808438221114595628393566743985833843469991674913779786118425991926318446174654609511387779585913926367
52 41407758762037223172309979129626978645868784322789595095027722669212945866113354086894257388744594853452167
53 4832473811196508061274516627861673715286619749029691704580102842149127657159668995835798636167226948752857189
54 563971676663409146859422463024218323964097227294015441506788910792866739348157234665883158209652378300199697675
55 65818060170673759683454259770007880838785308213648348290639593505648970801351846909488038405449927873305159493879
56 7681267027911183138718316768625384450130200613539592677087149994976632733129978380764327868754389139650963536404453
57 896438804198679202776449507295597429633040364865451523930186785007865483752514454043222884475327260325089776834872369
58 104618486345173547254251258826486165176034036578799434041247361165162242699940253818104067834575623999933114372090990465
59 12209453265400478491577145068266734417603480164472713745605328468322639176634586519761343310921474682726779718951203051385
60 1424898736807958161582967342249499101466564256580630615943135200382139923463090859465581577093211219530895115000730360123187
61 166292164442002013579669713003587125384587720004374426468942475438736706362795537026472111052737102668797728569970045759213137
62 19407052052522666255144982861050760827826944465465865516956255466358993596234403163611909052047384494011589421931240728972797889
63 2264891257102395618382054941327601354310912840093957392414129658948672695561603360889820054882751217564431188764582156250382197529
64 264323112681715661902946528675431563862737650511080275702797437997282143046644929259923170373713858362620551942114497064863824996603
65 30847709654341380446091416302427889451600998445419955571744832728278959709123492399370766851378991173907201882261254875927002681799043
66 3600068042723118517311655429148393614585799230138303751786378881027779818870668349786980060373442154212558685276668803857345687523234755
67 420144317275505060728903210934849471110329863374802518101209233107860770314024333371433579215272987802331803903034099094160545332595266733
68 49032753060238901041096398376914850176964815806733904230353924692529833288597128296884430809911894457129462014158299460206632337196296686737
69 5722345331853750188756324548367437419319059460670851433025157790519561320592482035223870982123865128593472056486482285588578819888531576624425
70 667823731144760293621370846545618233048842073677546187867173059078751233400869238133080299754394088415442152596387082787590304716265782920527801
71 77938067351071832767450572084697233632985596590157021533977466927299700318156163393749717609748975379980703542820032791292584741281415526229578613
72 9095726999709612086483871938109611739311860512491008102944914868308767429067139680920270401995194583296597491471646611823075667828146873421392503579
73 1061512717278184567605337855128868736958240498700743612939540933743456468090636984282644935725940480449382483635032508674703160124309025696974063592179
74 123883362921874109978021072873663089266285828034895105422252723785954901116550029035215136410727641836996435869447646891191363790034697485007301007978049
75 14457751997718977427466094661035049439373384723892584300050097124181211801706329614570832320783953292523586920341248653205725646000223196267248247343655073
76 1687285426368089138338372271758878560025392733824452674522248276621573369585039974247763259935113521284579628839397908156473347893203533107357856522239063547
77 196913884709276336264251506757900601818823753232717992721544153243323239886333211734939362201089372190590610402356712154530290372938753201225174013298132186791
78 22980746105750580860408566619786932307799851133218894683099638164776471014337730542298162174294673699146263916848356406752676971317184902941628412753092334973455
79 2681957609828677290621587901156233826986493502275504230989339581620269348873010196146697131621849971502164450631038784803037279544260915694724992443396061885300769
80 312996653277416395456098925166503978807133333567615760916659402254860141184329866078561620318790711682530835748397413004414509675013841960269275849648328458139867067
81 36528133257528001855831710923277849784999396345313068903650629759086495934070563116343201010898205592991219295159806493160555770421692966739133647138607153667747289349
82 4262999317430711848140333674567397770833756973552510852446518104838078978197118991130258170131243928764867390975631874449252942086857202949693967761555482017924457093653
83 497511412704602096794527878527337237880110349534162616074233479576590810466679255507210578258616570692559907034499154808100665771636892709017409439310746085174364526310503
84 58061845039305923037275371308952524810303112092151006548546694594278939286087220496507898853838953509442909063482404404472232539423281318345354835753560525106082101968455581
85 6776081439100602245981470954499415892071032598035244079410428549930843349627445000812080173744231747815816338795639503066309879551973958982459402671829526873673390941824414959
86 790799528300221657564644333189811265490600346118350831092346433315823660293979502089247818409210489531004391725946254938428756260465717621064602437098022219087901256936126350071
87 92289902295338765162206632787240292552147650891447838958455156919174320265143703849671186473131900661031414671625219353374025730916856214294475045565847302939385504168082236096977
88 10770651424123754220128573645890989593263581238134851221407972793579680655334570883982925801175733663994238203847454773901045116121262688970632397822802413212151569789887246921044459
89 1256984016829305415792136775335251321534283134287119298718904457335585034200304543564355174117323294960656417829183124431478340235744040423287512168664782723865985131471366257416732701
90 146695752777355998692518038524049002967173657746170813249041874244895292782494579764259078931559482892294350150463664510902272986450766815362094399722975671537713199032318686807657947705
91 17120061667289642245318408601641284052102570342059254840518045560523761680755429192733435851609090185822802594841044562062672280981339767020779696297715771088104557798286700740774082741551
92 1997989075639023356459626196885922278737174264692632468187908951672505877595951579672999415981375138776675212684652604243451161832744042414663498263273915389679119371380785487312096779227515
93 233174413968385259692421836023065853273577179310384435574235588527104231437158903181656126585467574838598557910775893933123757021192971144436995244719370773029354054288491206359094684022014919
94 27212514819236669927006543139678079326340927784999134348324955333538476804085101264353091983034002436218696721178143657892509538617674488266093669801410892247425177580213351894848653208439462827
95 3175824268985096409759942633708402384226793896950937641746250428322695081319801136875461511149866072407063638887856070763791721459456586943296470832112557219102742553848885617226199453318361503561
96 370633138997685529414289833539205169088633897393384869531174832463706190607184606983281744042082355440558181191913052391783688000962371472681677200461024876197621579701503675851164889354158916748925
97 43254573329139809039069193980957945011577344667079305504742487717053365106553155387851885536249072948602129072128200870551808721090135254339676541651105799600341523115998337463599482732252737040353003
98 5048005472326683564817917065094593080342073277174745184071963176787475627778922933423880715882624061255268584922676730969507326499122593959837222106034617537457956441277466560170181233437847128221348813
99 589125201969641155707226276980305867265756707294611442426739414576204859407657200717326273753375378574515435089309823938983430471465173546238401679855194036127910662906102200292196968357440917379086075051
100 68753590997159246987243141790674110251622520615587055407636589004770029239006898291554682961982856577933557606151112127559902281830005639352191149445704254343586161766272032012580122731296121511242175741651
101 8023856829075616558952234398358044518262784368273055907519497084135593580135585082640289407860946734435952639151467621178767270474082839237197125932648165537586325046475863060714151941386337153175770456207833
102 936420592433688994456129804509750381604145808764292467286896617258390219724829578748829650040639609880852174547827988099417713680666654423396198008684557063196655090295955435276904300303818206942842445888152855
103 109284542909133872953307802826356612704919008140383683214607089744935080334846805048272047744690971983688407832551457966687426994146788332305686336586057651931643725067429811892066095291844135055075784354792188549
104 12754003292280283183031557230836714166867500644792150639834513810632999105488836193760951284876042020589193619517467427102977186566524698493923811957201068415795777285718127847366518950732339118083594087414794046899
105 1488450202099907282486571314343089657981403243332448066267736254637657456413626408134565193460197319639868874008427816538781140246052705803880247768509798782229862278131906261084062104698162582401039744389655740013661
106 173708909536838399894061423039894872397700041935336023181757470932529783811900889952908056180828756912616292723552539465915180197818763690117026783651092076114081002696613153014864596622564612625601347309583246923307795
107 20272619943822698631694850957378496637290459234769950071363812289942498170107961683942654060572279441058306244765309478521294908864163628168829465021661366336050143718202410507428571171038857220174193306802994549451299923
108 2365906967480684170925780346627468872814878348014674760298241198313790304041046916290404100986152415011368957605212264254125475207834677626330177109503330450420421523188874858260432599057945498965695718398929549805689931437
109 276112105602772612269906705532776177262208514076170081414311560506276278364488719351619735771274305102945355921925136956091279690790227009179760835802965253950312196117034048809890368535962852506775938189039259639246492756441
110 32223538756292656021565818747192132282021048847633615263710904417604186005110066527505817288401307693092748450911499933741697228824392609247490774294984052424768459982591412055485868102623053543950962111824966015250762930169965
111 3760633557559846713573351475697836044735500070683790702291408207923296619846049305016082675564758006942325941392166944447845217674965301334931172138147147520938833451273379052352353911030562436614671320115836685367320355610703741
112 438883043268594728752638933234113675187711154939190308437836198207871372359634562188475270818169216866547445454980622670248613405036094622057835901146871120954957128751820759021625665745949509684949907915304507919670015020665768929
113 51219647625993898840216318565119526564060880674114449360225718145326051638620971531354150750185107476542847706098618018578266806239014530793387689426397168884302068307865046242456119393722138796272743915112703539592606085950285881171
114 5977565875848704759237933095924353618509552612771749558488313877204215737909817971698401745318525812673980628777241535379372601241028675400521633815853956761690903240419404223888398765723875679979337256510056364027178076484000838008005
115 697609129625821785110385163756020136453719809788430006881024416036569357010618560334480844060453671469819592933403627929923960333109750439164598037970820752198870108340281242108518594395966310004669464935280047246960225459751942674067491
116 81414158847425506314248979753809161122948348555461304856128427737432454813504222181608808253206529905785493823088972355578749488541769086422876659557454907164282648855186069671632913485988895749448270907230481545457855161524256890931902005
117 9501402690055175660098867854762290798044271776130008322052494793234426308958948801703494100273955817566406256657463787836981153676737768675545789478790040628744390717554536696916062557962521202086676367971575262937512961819838539616225043333
118 1108856915757995005786332838595367985467887430086717998058580635087425037795095764616419063373030417188423405892975670093065050908305837162564755541393664059941092256948268149775959294935933528837286111435350379267804264934708010485265114777067
119 129408646252966363380008314186409183076832828987976276054714139112359306564082646185770121487002336456282439075006659272935100693549492048470575886769513065466325240173370047568220949575720142661774903281031517285048619454372972269601478241481129
120 15102577696940913907104444133493249428942226240399528614821119310301111518852935829847959634357059231740702092630801889669935496406855150421135268991705481846189884557879085025273644226491120216982920623512265793159611903002553643519176749164837813
121 1762539518775846760758110924638559889101756839940404314991457575898368445367129407324696971769626261604742617072322889867539094626839080266709450170672036863054838674740315862900916424987696913639389213548021660363728157689097649963576327754349276649
122 205696379623713931322116658520496380952406683619205564277867389253736835008601188990958307452778761750431402426612425058551438013947262854657229810881566408296845956744476610179420110352999980890573688010889730735285428634296532243362596305854948848975
123 24005703213786488684284017417588659112954005713486825048381929246216789392990577828965763237569543669190881461400142259086939605565133925857573458283545156945361200976235290508742115247955872134934772163178332793312479530131101955403112229914190387781927
124 2801574766860712407138149748806709326110763293800929658825952850570096760768136504760651828303879762455242997022066947010383954929354930187330496990681231481881664459881234889473223111276157758750934233387556429475206076778120345772568643325482773279635835
125 326956519640844044081248224707980431885978683484087122478149137216956737114594888612386873342620058787654230924196655439387846141745560439997318680216467100358263758822905672862364450001594778211642999856818497639955963570560452299900146259925813097793056811
126 38157313165495282125716568304780792285627323454052161336359051151824111987891708350173257118867532237251736938349240057927582782658918334036019224214192902083653797028082343557295982477448566641540956676773374412296353038092266983289838938261839945371758221601
127 4453132023820930307262400590885346621995581843482387032273678696924613176768714068986931206630975827135446143547855370491200740680844191183010539468603395120043451413260621929270803082053005159665155633893031188947103467191807866038962732710888460263921691510031
128 519700764452975763136701510605852022503995424422524078675689362756484659025847634548862419323089649156569995194522524335799875770628403011345493350026773036280272115749032760859616407369664199132073039204434294397710577825202825257831294940131035048735358312683257
129 60651443327580137309039810324413002914210391578682380924458870337620004336637319432670407768888820847590751306141590574413365781844111960839348148965711179513161103389944817158483019882479093493020828532783276804298329204268763466498918550895251763278986128359181189
130 7078299339410567259031463255676192694211722537523863334502668152163901892310559526760677019414040212367249797231359119802718360813049716726744350719078209194584791641919703723703847926534628416435493310567064953808715942782404849350283310780814423813976218015048364457
131 826069732053960143776389181052064892676876865035874209305838260594007127954475956935931492338916712621749054517059580539003482399085907864239682975331415761701418571982294230476878536061962878290074152453965155398100028965902637949122905704773456859681315236362157610229
132 96406095517362849498516970376474800443523243732407919648188976139985822421881566127334511105071495797527870057328273409981514069265995794455611616660622521109341613362914153954781583666143266912493376355685377616143103279237590031257216122223975948141005823554341755548183
133 11251029897674282675694040927319493254757972941341490514598953268215002348825131655037480581194606422609112792104487269032543181442904968645857155095859003010462147508092083243793543707451071786009147997629147325241062366667452463063830764910924808295506023506870097105894349
134 1313046369931685006268948949822204552560346667203105447107966765224275843391068406419525193439804585177922555496442090470626596521416471407756342381424135090312270813849277094164338420857354445532796740552818077937395603132672824590052746006792591965423909349682625345137363573
135 153238484411739478968159121390989514900368954578746456386176950642940776198692704577369926961995972879145723625896793776142327100666085992139467154062756563325704752356192815403838879690343254904724139660093452718502755063664169773013524451076389108137184770272030474429341937865
136 17883628211872398107900092808861374314013486737679386206922183112695086709072347308778822809879880807035968041290415312408488271402805304065766488156957683986026581006910005299512000075629793648189820942738508067987925089804126201342578910707535741962457218044355760566866776187923
137 2087100764851840780902974795086638150706891509102910625713924793786087789323222378212497466710217732504450157390248429812614139436460705494520153628189789706958069117519875485385898082875535904952588395287904779505177044173556422961708481511266872836577554836280923430455934908801671
138 243574153468104949040231517426749432964539449835245454541864188896555007110643155394975395875164321045158431170709822671634678092834396569196549446677877983586169998245716242659753278312375448978641602008690269633799532841066849638496166544188689854905087104253859245054232972647943079
139 28426211727211717784827576856644964911795571145706577549143027467651895948217558528931873329240057344177453719970750810802275763155153600309607746646239310243128942565773043614881171958743789268500330831752453983125805276302125301855344988442630128687349758661766619047278961624391887063
140 3317468219246340558851945321299358774883198730327433491672880387353955896056792615242341949070492306737828074197601720456475268840008186201449347600029267225773565825691107633848111991563137359437985138432209044499406004073777338877810518442411564731476976707688167384525307808938820357783
141 387163632330723070341882985616244280254365415241116565740670439130695814082594566648173651694513943989483538962968131869490141675192194472166598214197956995036105218164397113884707299064402955707248119264617238145931036428984056361616522493021587720693942857449743997888269504374833825961401
142 45183757098228503733038892221886729010456753689382393404986830609005916783759743134021364519712824475068392061524231227853952735542165356395650261747365147749404089855651769924898739169693097728596565025883285504833196878175200864087378478615681858581808763090218802533751719485220020477380893
143 5273149994025684570357132556080453521041319734876142311812998452286645500737387591805053463632877506884112004565086114218910592258267847776328183873645681341820765057930106714166806073973466979740373301864163676135458031749912201982526424709731876977679230785179860530547154764351845447135618141
144 615400591833104933878282417335277071349118764553671886532459741572375899189629083254623769834759131248970522946258947839936705030028401685755827656131541422687028274108381415656662197980619276704083468439399975391598202285882791112411901048918612774166034263677050160973153568480458969015845750193
145 71820048520829379607478648572226215939309155791165927476878296719275376660356131669256354009114255932066136131487730438554626412375043479171970688351085961868022567571681307620375229855281511972667836340501930612420584922999240538135768420105925232751644614998076004238886842553736181594925391674885
146 8381726371386323162114511663155282780447053575369876164987990160994806763803327634793369756695561532348695641722195417012356503794983376526001622080786271912222689534331455633832705244442389164106524062967877459630990116490188061438306204294268625211614279651878411140477632014937227922995403246002365
147 978185595967927264869671786805875426439705818108474643913466798650769519094968492657918676236075564763944165462035112827554587929968290739523664919533596501744886018639721474107375939168075620385734806692139983305917363333226977151192870124866086744421279541287891307459250907383341323428165251192808413
148 114158708810350746246388495508239162748789623105033284671239062051098739685153185761309456694303971409391998849481712102465135228349055343246684366539013524457694421257342704098923079220640932613979494149288920059371543392319708511724427271832152913706727201804217274578094890280782142614091379211292581703
149 13322840625506157046173564589935046043976484036868758757894973007314461109088621952397906906593567686660887026170815631783774009150625382218235826906313978558858994854313583497064275411740172893604571101744546018378413522696635414085410880243100983307203093311835040579483148995763115167336517399280851979587
150 1554836106525265604148746585116935452705360120507518718713409841193053962099677176744848312885484374071122974851983328397261816816801178672595825463838713195867866976436403495174480717453533388588629753404824876360135493124632910586875634943639295809478399845529090859144041632295010352062585481204341727324151
151 181456446572391661437473671124182134137135961162317650827811371073385993540765073839922960179504064577331399991207935117225061298939246335519030416078039019971888413413222805497920653006842795386647410085690832039392331938086787687489580478071226784024175161264903812318545728019156490447054675714922305277608851
152 21176792759375108500281181796168998949986382131144240670699095775195522694510489550807588500527340821130727627444575386856059158293473692760337287243162756468490627543253207819776586697051560292195850831637459658354349511559790366456049084230028856062240762280366749622152925398476392770411404311585477249186621629
153 2471428048132813178940002392668044782258921762401681286324964253873760390165794364439780498383652960260827588233950948995997535066973151324887636009073795571878015260394295697357437440276383337440991214143889827470337388000056681115564981499782215521369318110587671995657654889699523288550599009894141647410649250309
154 288426895729691328886675991713971188762617973864004587913414002731996188924854708084765586747252988575221264280881721823560814046356724484347189108223678019888747855788702595923945496973903481607161207510623279499640279007663806366217271673929160562650714242871108779647313202022254654962149763468384947019817550936281
155 33660730784016596007328358433443708743870964593713662484643825196662306357794484863714070685044683001975514141609466772240964652836851059946738613868336441034150672876642968239272566868343962599613648814422354871263958870597409999163724318834280935354733397092784988819942555984917307560722774614587988287183128302667649
156 3928360404973856539537911547929930940557409951098698443603756787504150431492493205782642789026598071419443723518959339576105483823441320419394986541312218939509381285267510374776213295265894700770968461925266033797784818850367170469925710840125605136843206118617995902284335288182927248840381114321675431109034024480546899
157 458457529350315652096032104462494593627726630762909257872933187086413557399835048785458075142927766774329341217492434293871704227331151442382073880213360060318312843440359342215657531693271208395277868751384911407921552187669184665637557681607907645470784776957356118571937481163758813261157703467772158422246862174798497571
158 53504079195960208585210549118746969513939288418392051114114781683087030925084006759963482162633491711388866032875147780126856201558840887083763025869497255579664595364409024990148085935964727959910011776921149570119903765441049562906044491490386925568315314929825635390002643257661580383783673639504661478564926453767161553549
159 6244169431930414897940865984455318266685741078749092491173182834470087640927160733277770660913619096367329399026044714963002402435731348266474616167708466808877909209992708980909575196854266408176671814742273385866437658550049909549883124897254914612508780095825659042371382719756511266196226027262983902469501243906584242684503
160 728722977398666999533360707390218455545588547628193722847315970867702857064371089945749465551029790118992940419873895932356656192631423108161852696186344509840561661938623294795544748385118245575364274974375376853873208193269831434170541894981381518145120569374260875074386956439711354689350071964840067369157331239791250565802931
161 85045286419238858917190709500052195213705362038779408864642649290624117154364141732935724324313700240614438296393389557719851539961271264794724072982640814984808914435899299559752752703391969706409679123909404396138765286976531327014035506801996106657982505369139528966921011605315293475624607091245455227165857604780882437872581997
162 9925171795665137966388743120763821030917399081766294833467269444643998219266844107314073695170910293887443467280564526218730914467999936155040681622951407062736096862251539570033160448688541344888456115255102598585488551602514547804785473825266300243841665102577446876357580999790527780778126523317529776640575796657905655889038495233
163 1158312698106007255590367945820699935406688827461324030576556170536833895171513542537647122639808198387825631658712161483738324225289022425576801912894048842319448015965811313980996579630695482971225578173254734241784679103947322995299871325664877147530896279144317468510157292034799723333792519027582931173899897253807141641084971071795
164 135180361027061165750120028461847260574205650791572333238133078499699602817456290090969854477341968211156241200123856231888596350763780188776388233642033423896702167700537128237879102301660213866893826655662637360738268334503001457623881218303055353816335717737265724647065465877653562378545576417551988061170972767505347527365737996065911
165 15776163066576526091629298889378458448678377910509050113922044975811032008910383859163862617189164756277340381981193364001053087631849428766405579333297280944748215957676962851707438622899441479114859202063072267075703293781934620270021203187689995954323973702607221324834302732936078170730285419691719671222592039130199010269102577807064591
166 1841149995548462800914236585913975226457385946712198239608849345281967440986438288488659475206632266616942360336561674444815982472425340057541559892595998687255468021905240977802589439203425056197149233904571747026357575280127090293362917115024373878283965309325086395893447661103176953624021787981418882072457254611967411275481656519984396009
167 214870579861704511111883760462892658132316411167507127394791812300050531004958362646190701807713520482631614214552356284933728494517853938076319320997597179683564346202690936759027864933974010883494408751039058342194688786572833777160686145324011268252441251726955079932841446357592286545284831603493719206409877637300122191753028074065190500575
168 25076374114946391327406597830185693146057987013737197872902148105154672545953739758724040928069086441096941488954201084221643170566550353188509181943591996140758144844399553412550148096388173006433353125412526736777923604525643105343988569275453046324592025694011026207813110602952471800374651126443858573096936460750477421315949022499271435033595
169 2926526931502111101956371109031973199108084066158159149639726326205879856217693146862016364629206117359890744870743933888415116885555454791600695154593438090863382791299669971873643057298054525530215822271655639134585325727564425452476395004900293789117673348327059696910872743196197990005010593015843480843659800491369489758506776071613420032849055
170 341539005661204681641961413442217786068614644569547896806014290962376522026732291088776070285510920910932535083910204550253976270594714845772878357682807285152439514719664194421994678131983007557806200599521421241523057691209358532976585037822255127360624763244351153134595664269303164926878287382324240631020861670637399758067216761944498934545940981
171 39859155619720035654986445274762708896607526758378722979165284691871141277295284011910560675544294893012536552470283671715227432926713514707032841084549377559750621596623336629836310503661525260286656075015140575789039749394548358671863535253455487816617004618962530622305579257452308918525700186887763894175156325176797258477746600103459908512094402385
172 4651744779900918998502505066851439808581157296996954619240340145897587897143745416549921497936679076361831349336853821771935996050251708061472528689320320323833967566809490493343268600465045562432388783252589087981996010292362587671078389568217523255153302391588131172634729915728425744879973735302625591729032965811078447865754262933492654877687344556367
173 542879776575844993227523115822493668522445295757886696274103019697212454374610242116098804402891041360040128133029187999294574585812760382561127078777661662349655845013384898984938266456715346913389820925309666099038995264265458179409138780405533771353308935084001754062803688007584520046215486288360917861363385469702860674272503101160528155518828460066901
174 63356539483517581887456536452471998431575719707698584241483995324532491206426364194129559458933296012246000481212019360366753447584477979928002482736286297627461525680181480784494727634875839391923273291734880455153632889859556312848903863750725873027220496105934402391339591252074407765779210042578955896693988794378090486043367442748104229804317498747109175
175 7393996366275995726912818414399199112229508978677728389531103084517777974507855911012619215941683877916550816447807508784642061607354954509296402389625732032695933225023139758131739490513788815562305033633285184225886533196962237724663552947738760971021838665778704710951079696523006018193836159711886981196816718046758109979523263614787645619194585693945168483
176 862913011193193747663034946454465741947562607508522162757878832102719377045229485519725434435657651566262595663266029664088924520660654739951932148746358769884857598733271443883362722219140230142812368808464108930568495388698318890520169798327834178556217078867837216568396351209234616993015005747594609178375890031095947997707380738748354567956177069410403857783
177 100705873792785486905939986252557123310187691566029197001171530149702949656631304066682332436723533074416669588206834501255025143462399454708683833447795005193578358502003210658466322220326077886685024317961221466566061820415077124370582824220653030764892582572251086299259409770744348091019039501453989727293364037567096383514734440175550626925981610858360764514243
178 11752833582083820015910727772418862097863873506829470073466147244522621079059556877162021395869056598850678106440454437998644727252698194107009866950765732615659892724468171171182865266448153074663777297427077895529780895504229841525045635666540738538301992311230705569414176668252611348699317919387854505069292865748835966096887551185427964686509960166500714575286229
179 1371609142604477239925782828227645365630186272662465619068635515232689843012338710938896876676122436254368365804495834155947797460652739238549825018043486528781979247316018028766075171881538606240711009667073720057054381731635452488542317803640521473764167024186390186643830323342274615261816899642160289804368905489549406563586958801492006659129034054544884532959118795
180 160073026384384982060170338187482864025535320636506615751355350997046927467410209060336200653398097778836972835673401707170008976211614121155943036536177676163665610295037121038959779100089612123593061556822046318852815543205354159660039252205306669746413404375503284097558199270575164138902309768907524078302459722670096452668776823601948846397022860337836066083010902377
181 18681250350373955113409096002484645252796618329760740808297697495813737911119528270236608991732410055433770681149450699068309079126025702591974084205300206408274437509521716334923522179867288181645358986486932044435574212329043638300366307580701909371963297670144014384048759066731877109980416505345622647923895147617661724212087935124728108501360387864225675441732435483465
182 2180186896793691645929115922879072370586436765435632866467936324488487676471418128333633096653141113567756203798703315779053122377672356700767055675409419217985466915506203042255445360438321257332284453441983775171964530789126797338590167234652322230424015640144896271646256789893851593361828810228054262494403888437721912234126347298154005831380804927988150324253893524428691
183 254437728514020946079050512059421751600212028797698710684101483779229426498107715638343664772819928794496428493248248656891599833082260371700961976760949383417004317886214449592422135020436321013700328929081212955130364068375015223406950707400241796587977106391641834544282272322098674956532893108674917948693739940684664279452533644951524837914136155250721678353760474264585461
184 29694040353413222162289176060420740008934531959543189746837243684710763957825317973371742660033774765547452743311077402404851282190024150552907727502966053521316134326667082242236790396703724496646146015052883806700382138979488597467935594330881632769539530595949411821517510187872535705782040561064515114320096754096975338507631905113069435363189862660971531419019026006517477073
185 3465429587269500538513321275248400075884523924706066244479107414480987229890934597001033546386176750872573965727619861374341592969096844186771591059066058415345858517254748295220105726178091791101723831982733522571471014665504084798426989038638750907423341064488877559599416671839452684402114885682731835156624786123689741157617950921503976991732636242791419661470440944732536959019
186 404431397054474826335774031686889947769798055824341893651035905615103277084389306815704889119199466717572088833216747765255418524580186139151762964806360694671398140402027270393111298078797975888495558716686248648708325510829741836641619747825267805938726768027637052750593903846521930346451096938080990342054488183310818549862814686745025274676370896594189295883142393389972506426115
187 47198983792457046880473169775665021338382106172134423625006125011752625568797209226448967114292038556631866021015534142076577946817287474265901168689556170261490315582045639308788063500831837387569054166628376917891411404547196547498510912099231693909719808344603931951413566749605753390646394061222208208129229295128670231620638306141796255532270296330794587771553107950413851232704223
188 5508336116497298904135825987615672999364857745784423354471483310199071783590777434750808067066063261629336377022422361746935852538416273755888193594018354715698036839570238915945143160609945167329228220847735203507802270366990228357619935638775903222280275286264545026585442528377720131397427148035986388245193986318919308209062874451828591750304246720969463837774516499590733927062139683
189 642847882185919348601738050483355029470955282543682756176668680398223553228044466137347675107156781135524478120210837463074851103331824400584242189238718224910883004691126382058735746879585674024384259408839050799329701681094101999845603032951503888445478472152990199283455353555025430253275021043505649158477817665486912997522207989245864797452898641055955165528218434119882749751631921839
190 75023272162575609237990673915828271762704068296044504052931147318085039088241876725972963332936554710824555726273487616060240856166886475302399075502414346003597952901908824155206126423614963992504795110062767685176267715168922235522991201711700800115604735895456900916940515737154547377484472904269515733598982717665660222579379586868035337938357241751462765800051658113561485587689084252955
191 8755557141824828864929565477215407868394416978748585396653684469550083612856096831284187076038715701351831511838268845659542055209363105068870119928357457229980187041638758106582078413309751433419093163693942199143681831425167092904633258569784881575695037399996377396850228227223205954756947590650063172735065577698484545270364378391716591362939274985109731447141141805048011497809228188018533
192 1021813347432218617607756836548539180328298275454856753768204726864085912560894659718356276891453512613712140686213085660549415141889463334293629246571710680210007476147979708672957743455780635564749825095732364395683990060896885501814287152874652567010407846855291280763963319212469438919697149063991369215408072684607039063925747594051963600946738867672066882191706565881265304063916548441611341
193 119250265868634898368808235647811690692186988029718434856942689603382685105456704544897830945954305360023530051892745695103886272605237194889523656717148277923447368216489330108183372457038029676349289482359280208022669786646287378152380381633950721536441711523681125999369935508384833536798477764317169162916240645610298787304899815363671554948327339241813567646218877653862831447008945574777073845
194 13917048495672959662371299850684060228640681074139483953576549496360483479119287828313877203851729118664190962215258287882137674637863115004894949481153583977876458584013136173058185238390723821708093793194322748276472442203663967991577280897898526531453216080821370114460618934527229806173918872331577356150857882314726367710055924673361724578162414176120488796685818022924779127704177339692185881485
195 1624182868022063255302190671860607192260367837484303855339035027389642915824855812704133155300772850014680175447040589271643719148714648563332749868564636990803045108635097927821486965412195993050461929351370622871453550020462793475987113556238187707906352817495184637572242338305482050551094343792747566370223431217657966382563489048458329903372002075021885790818005684750634509059211318237233069380665
196 189549529097104418722866354773876212047358415716477531299599393710635432880937304732527376188883703008236597899846268348406595545169783151623770913841980866414656094697203305665482997457136809915844137159628677387620827507273387356152611029588007838904937102197127489286958451486088414030555252505869677111843768198391456825670984162959091499281381757230854478517599981444020355807771098073289933719524837
197 22121292305396960359488970482938838882352779810957785292338534641417622199021006696478865518867157161298030952663420185334111170996773608734995618133588352471147737340783013955320741226904156615706789590094823252658568811994482084476361002601034427775764427609869585988704496618675612534882657228748448186145038067810398381796944420093907086945665992764980118234966150307793014666526560542230350446352897485
198 2581655441676801076672228499291808071469382749464859308251423385486313176911746784059718251827828585726073507141968467468245760892165009339437041732499008507618003908672046477470508572174441330158170486557408385594980104032986495128168020278648930833096086925216641799750515864808321300446965426248575860566279994629072464535469049940946210251947409627055734423849719750055200241119280760037440005516033988267
199 301290933980081426717786533921764506834901787860719468807027324404311199655347529064887920789229469826201743280931786646483829617036105910903750310978663004913725949505585681848169507898985246460681178449608651388689851503575099876464697814372653489850996376641319501518878832951560491905030599819860950362884868614293665462182598007319401956154340657858011808990848168614601281311422254165525274194646062149085
200 35162022566276337638224994916639041438286961800239714033952951123602123979753985075763688258321210853882248890244668963311773767386604891669661264064710055209928542977845331856922220333763942777555178646741565096610040151835608872551194603124167471652779469263247222701614557355288826010053611658483977057874523516206752920221515563233236151044341023745363074423251291173779271049750680145570738345586134611886631
201 4103567985331625094741995261845032440599001375341309173239256673971314212564980865326674841033772966819304618591969514643959967430312777700594339875509655264521229591746906919926151767319138172801957362495538656054233740540988540892289535570300930443835415217535288920580667506329933256899801909500552098341900843635235464853745055166932680399450397873057325639446646102492736239363944012088012124106246821094519933
202 478905050996386217892722464687169599072322983572223703101533697999243499590054698672590930489585463646935484099818053486256201475099381192773715067546785706031402499877183156053455473789279315771362984800696897052227031798746696281819007342270676262077192168992930970722683472701117554329552383728909813183620303891842698374019682350404301153316481215963001763397937169992768820466736018980751765060583474452048693921
203 55890397987720099990835241123988982787863074184161068662053252267880774347649376381948948756666076807583962471787627740609218631384924877089429770246249912338145091537646620860159338170670492434148086824239337651950120375797925997012784148924986188141651505898777819466915649195317267689884083975433017196612056739501411806607676343133470427766273982907555305237370268321768553100256889711327541798372994403747553434695
204 6522663690279847325439200835494301648228976865838110990192724081428058495931402744854389317370316443147631701330216096913206745417390200642826404070089620237872271303172317296990254085014553340140318997039974315848570449790737097929728698083665252450142843050190779910798676110906112003600767320731765891229402295344770188130269338954507873608214914461121905566786253137216080876257480031277064167921928253464924428470213
205 761224524216894592855781324654584145892816372789505074204125935703249169288828106859255622864889222313297833985269664209636516546025754284143819957139920896007045056752032295104556538209045755833019454552240933008203814136436890556533381168637433861157690061448905891560076927480517590960576429950986766211487634383765077806975201037549248236419992401122168565371569322181453951369377617862326218729585987548999951778893353
206 88838364782283656828543458237935507162287728485402340560886348103130353078790177428952777597962371789564112113532789565714769097945478848230889435679977993559495995483285351914977429186289928974569694047214821956736277443122844915405599959701827877623905965651869615350297601457050568591413400755091120533189767728226007053007140127101394134511173515403766822186308160268350783763462196635621430530727165976276019059583406937
207 10367841295325068124835257266001114624326569914206432654398091647610331302086469290900566563941357781173932803346020916590251774532012750123016585923085275205366433252662201599225671998767435883414884979450757253592030123115241980433931483003471589371101072776615160409810363653151655850503854658979564662552547399109871418887616023010804735964162487289470643398255637553352428654999887940814730266521093484042652375073920458047
208 1209974242417439288449246229670416356018082445228717314178716015718515671211775490138481343346508734139645177411139784101197999208034857872399228982342033598377849667176519874140472846695515782558831679816066456702437754560033968025783600680131147084965013339413428413657425239113259984812146002847818989152687656519864726630745819755609546247248579816920203298019099565809650219307374950697639462702844472351275956516986699481893
209 141209498256286091290129960812130941048811525791222229174018564666537896552879767605846329711524378743665681364838829135882138666298040359516744676527801570647412770094790202186256509834643247061931400847255772659211561995329835250835274365277469493163907732830359081166660941728797347393457370590083051474253203384253207826548088750750519435668862707709402606724409798653176819705702291264878679348403165497766279139889404842064023
210 16479790807739155581156864783242918273289475113354995011624037446321261418323468450348494721118115519089290196404502649280907516070401279576046363243200920065753005577371492563665463156909447068328427541801150219874441643384646810172259501053467410960940225036523451486635931110468871571710227632619695901340856677679562458603072530535119044193172756865244114308446650399553687150180840580485630778603122059084902017307421885119224727