0 1
1 1
2 2
3 3
4 5
5 12
6 33
7 139
8 1251
9 10598
10 176642
11 4720781
12 106779821
13 5953841083
14 373265833332
15 23827795512789
16 3914313805097976
17 548326897932632059
18 108647952177920032693
19 45931050219457726501030
20 14741338951262398648743248
21 9489791738688118291360645939
22 9271577344276770115411351552238
23 7406229597768147009815561393744534
24 14920580593046621613450479983479872310
25 31815753323367351236351820309035222428079
26 71259391059140484442678659541079899599132977
27 403483782329788535344958103164460255517149005871
28 1870385276207094937775459677648977628126290787190282
29 13047708195046831077309821935890612878899266305215100375
30 182834273282593814465412672589253517411426975717255285449115
31 1936724203888484707393281997071595640496563734995190791021703062
32 43618230690081366727825906872363487163876540437202247271727389897908
33 1374107795726584818254065220720112882826396023095998703907932498480037791
34 36809982648834859053209718430935004408211237498306171810940279802225583287105
35 2534958687748691913552206967766732069066395913880976071095196512710526965511491376
36 171891558320540520568294735060586094351826642741811521055833932139658866396912081133398
37 13218185172647801285419226780892323166545022481529944120190286080181739116150279247524389805
38 2472950565766526191868562468784687899619012611266693123513391796036019191764246384836163840449370
39 364863424765702463847197342769256014493298316963464367925949236327555357496437104675312597052535158201
40 88645982927339882853747724534109245564739733127335887191982429122056595870453788609723115893404508342135937
41 39774933395674138691305048451904207256701873658413584152969340291303016926784757491063600145773316342352480903960
42 13636592153521673156558140193222618427016814788652780144222487535005452984321787732545870967109434677889148239627421776
43 10622297569717870212558568545037479477519063498148805854976076073680260207730512708065258849264116096499313922825202880475438
44 10507118185785770220621335048853617408813195888202154573519193933926399974467713493375683877952310565278268863034756303560364139852
45 9382291453773254822418276718534420292415870872962539451355114885491938518132340871934494034514340481399739327520469033550262445700226688
46 21733658140431690452781489160766272391288812666713946316350854881708804298182291816085948428392868659406488112147237794700461295196007767843016
47 46025618056145614891862147004722587586563124419393016735124048173213404271108413301490757615240729441366288353772921356351840439255306798941456258250
48 121479542397531188223765271328174865355387898394603171430829394526621144765493199606871294718692714112324311731020795648030059283730937191885538208715118241
49 737310959560045783906590254512689568878662318984671497540056053076802757111315218022540815774992114272793306605211608008603686158490932047258649457640409782636732
50 3430622474375089494531383782631873947993770262712962192391358274816664457518349858581301629092424542382868407333871317713031793035102309474297567622584002109024778519196
51 28960601053486062383661036550230943025145738123644981305874531781471689234032257755264622818769279254684636280353779196633471473007991223424556240740170566098371238939898995543
52 409409930278765179581286685614101563640513510651901487849547158023064904917356015527361853908176932529454843698010136687212581715168971881670015551170468210401326382814876936633390440
53 4539453180219263488729814303163915292647228707294088175542732517365640084731698115512597875183599800467391846846092378686188671904712240513806171239345920409458554159982088441890540328276576
54 121274242904652041350404558642154391735370390405005736097133154055981464968169679240867887234612175372098239619964262979983258030266977097877621035148386210556855130219223306010496931287343513563726
55 3723141096531489565069216091760397016154905178195772660239393553314846624618129067683231377550937788559503039425513303448895388339082107035509433995929213362811558277094459328567816684555730247011798133786
56 111313785155764020430413698321268777130305488963314207157768366548485656260989623829624666208286619609756660353236074195254163492749400601561674983150940164941670185233504398986258730162662357800826979842658883293
57 8558007471981178649395637564806083609357345563617038672188894480532209470358796581320676749702778722513575873470646636118112647044220288871276724429951381471298410976161609265413432164873042067544407447723763548278980347
58 562604929306022984540281710995576905630696744069149664964023842059286099754206944960465802946654480841260460007612939432609765853552302389079012060220471748582450006840237561890824788149785981201195261531305200088486163780487804
59 51151429557731762801893859459017845871243973470303974752830945380729848119627745857217147690275227379309651702342605543941281666642006551627415143712993114483208251960596815141357178433857600097320189261753694525845651317346036438418301
60 9933924916702073323143783626200960823612085145660894324094432738930362930478051840122489996155157477924289918346083464326888380080950609088120851637263107751706723531925240352105139811803378626515257623943548899640656348495679112362195462390679
61 1457935002228605065997477741887160683867534167209007098402490554357123951504335357472466217747063611742557419466962728239267610031129907810558088469944697045280340654209697335172880613570992137387935914802775256058198500692592767803252247757865287591236
62 426658667169976989665509502252784693670650020976268909419222216254221085827849939753509355296730515981574559125786684759502185130571397173215616817001505782408407944795784770789108780526178254960383787618611537985693752642000400914402960126717031855066407881606
63 188053302455203364988111207661143553913525206922253976027088184377898171567554548431491226961966287750028991773775230555663107694349404328343890337766732487639645405255222764268610797200009207126036255166621024352719069770584610625382462155365744028618575921917136195704
64 67827674171047947494912175154064255403517938315730301668924940765019389048231705766736545590795930220430540950123661773419735254989546810287825908898809791868553938840682610617590509768594615029901929306101444473671355890613431048191497376392144798867520108594453846918875912142
65 61575754104213772491348445380187486131231883462306900715529081273544939987634625399610978208864419887705130920061727688495578177911244833791054991299725434731722037662322520022886347148946308790893857316463587657870260780861679722031821472317174244724672618880587666669443224765683874727
66 58327285828205230288397683477354902889602027945226276408149279300465660886072650826326433720798659038576534439603994484120273093035023735568180610875174113625072652114967253233575894894012506464582014615773971197089191591899691226868617465449772038348736803064409175649311619757027186102481257040
67 58831988792263344221265530093623062383863552865463698574756517470138407635138940200319580702531989405743939708610587843776419652871531278325781051809216140919455849002934803376231375236537432781716047404110783284138438740090466405049336744325403350952181790344748527073950770971596459770292516804883630633
68 148204609155608876793836318095140349045665984274478980548771892034823595369055870025309006249401920368421126807833421838717888442403191998545255701580509088192830323886323004855721622278870422600525682650301222437554195975098638256546936299462251685700837473152578624698550180853933377896836422140210918930442887759
69 302216374125307081554620376679820015910733607275075617772557122716367230522390348679313943398026959179532586564895159256967248472053166075190413799026089722172045591745814882242667432297215209312525805172353236826339886422248941078368619693219856386357902169019899767825479296177264546054169589320609591141831397359714948276
70 949875504202397622786586927222019859907600556752830341049908690044156780145728699379053044244155828870123819365736693113568114073203483166653848641852942039101609777587194973073355756734651624606196777255704879521480242993129278424282181408857050960983082326388527614939487334373212138946441971742265126515391846543740402106007802854
71 5835480078044390622748432876313851167584603197931176868475048316408879756561019738942146930915294443459836859415833303973275592650230732518233384370829211228414252039213639043989619188774863136257003188539003116637620285532477078631846956269979974608178771433557740339901989825726441302041683420703360858781011425133741350507598697664073550941
72 27141785599537809999401702977879542998618494495506543349004054113455195999320221664624478916253691080006566049744583077386752719943589235400259623996453736928541303098601774026165319658936772915016464582681983855234821335891757995697708905395071527248385328875667511680784861801272764048235667123455707602857501204423629481157615687559762801877970126190
73 274284660746734505031380063587200985554314661408376569998481646201026919253705645770617136104022520495203293383042514751300955465439745413807095069466497209170322125705558543729717717660049482841927250937442408519408231820543497877113086333751076350268822670741043504763244517517923089436190904194294631276931796887060498731641497614223474693196497942236521771981
74 3741738330970210968517900002168894782502965788074352856964388638929423712597265685386088543569203212304254375953887293110478666714905452771587975688264669594015964446500739090987917617563777955709582663782215572021226787597264415982160723757412439145741772024393392391490592288616069847020090332298407056721849382490612881390694480358736883037078036693471781536306848521500
75 44289197251962382961518841374806858316978824342942000689712331478280721025450092527097425719184617488530691274095163417035444755556600414105028513458519685616347072736442750861954249541823979177161390570173132622934368997741801369777108586389028228500581747784748710690992899703250216025541191089798917855089378186860625253714005056304160513521343371138511154537352576503711982639985
76 1352085728737959868466229424419368388140065473441100827623545062835694260094072142466397095798601642066280134537136085070197265717712309735478788390973035232313217035348825439844146335053900246870428674771994100279371547202107497755299844938565199795697605004177116206844979951993481021305558295681402559009890620291470018437981859852795139003311386318663573508015722835901274776326101354539094
77 39413940582480444374852953477145633937747454300714412502778184196217866393218554656214615570959616986759977701466130614023935577947068191439355882299189798968753824707813757519971068205653258305955011861513941937417661511693804369299613004616948136604247712339630481764889798404174059053058835421552297080880223201427688360435609062843144135549351179934359421966314597031463718743542829088132719814618577
78 1352095292870283397349041327346227995266173802957357342308779391407077911519433256169931178505900698215520063901885757412825765697194331621251010329175969477582701819957861754121485367094650109393743010729458175434214410375511880538585980005339393037961508127773399050331747663489473290608351402489687385868355172269961316835911883388639317555518700028944106527026396157531159691444955583078652518154240998105971681
79 110233880177820563428838103736275064422996270739980903171048410270197688824301208434174683453621497330236843213652385255852853873992936131796435886439276969145773879100815323111135374654587371672599040039030061699118874850120443288213380528374932847420798143526887988965722850453892571689751483050510231809360338258358329672044740040636043589226893287797092861549898718147528293179595162311454741477103768063422182406186063888
80 6989481713462644323311803006041027325511523850189349887928988018015505070458239530856915191173720716479668811677707563827305846754191473775792493117874470851898794288226889601059711287608608869634752628773215160660228047225418514352231120651605518782647549496728391918755407106713819836931193320636914208348955195916860145907071234374304378907946629935466122631943723148008765114343821017137038725881882238512559259916431733146181898507
81 761014109634052159417458337436058767205931097434531129686373089562103215642157673751931944197425752404858009441554843745675826332657772708376950274956203068122304603254781347439775936621593254583926372859881321514759218252362672155414887306078601752562460893919503527504871781979944279194716806391943225030618542776011623212104982234564614439119278983451970571731651387055557282453264400159652171585591644609675359788999380001226761530400850119902
82 146483875506778955727603603147732156582490187120704901676624175275569910788829978797968970921042534257291847301676660136688299102405097991748993365410972898162559811793219303991003327158945627819596372835964006175798713798002838595663597875755711097844643020781964429874034577037993716255313745928235270872663526068776448778306506434760845019402741408762675707470670753215244971581552380838362722732310004278600784798320129437469303325736006210144673552099757
83 21754413077836929368804748993866882876059097288458932035769233261314381363930535793100034848600381597575404574896015316067288717191556972011295229677112333118100069782469364791185062891907066373985543930995726844372409593990981961426114245207736427037073512133491838612507241518334570262451613501792783665804148912557985284381428351078679414463734151650043126503065867010672361099464801334755171788636508353382640803370803673019341507783180077329880079245958013387860639
84 7546982989407812866177996239669519321176952254817097371659699090347089391681062210452988707439879572427103535290652657491872485788034089632781345761202939356111763321085719026364314541449100842651767067321913660372862396526567215526908284178755206805484834668145091414774131389058280899854968325507182538914509537629463321010605438976088592857985922250339847602786236524194756055873313704982259868305464177478545147184677381483064639326274318345149741635729911799787937641190134860
85 3170571350014511992013159335708619111024612243083702975348992737125310455693644579016167136510976420287348320084813730600520657083888151597317971142347921922352800656777031176796566620855756667846571561670165006166269179633541569783829098525639666217855840783024005634537301019485509023306913585026751375347307054671485181867436255655367771603366596254366848103266935424447925456449099697572400389337838379790965367568666641551352592633561855400366040534270685348737832310136989087277009384406
86 1244089585504739658172368196257370963716372459858067469307986689575617470619907332823849898801650700160803515361822393962433820592661061988328970698939876392515832795106264116575166739772338209267921150684382819544034942793638107362405385951950342325036479501875038479353364532344158125885554132020884038846523209439751479568879036323906533086214464139061171520671561485433541926794835605405352857757238488989851732357088588631562900552168795419541370992094322544162550703214600701890787215337367299964683
87 1262710897656352749577827372172509881508426537562528837695714203771025653295156362971370341362421198326709066899814944824728892023468795572011273908031984702212102520472265436394155436139630157544433078734365535357217949446217716565538324883801268805715963674364701360151491790612811559792975660034420923813938104872895137560963153737273861899718425922325832455699730518301120430054371704090945917918797469611414406295238798251224483746360533472406210231709661536784779210636662515772434977380616182152756162621287486
88 1132462770621991988390309270977815293932450695141828658356570334503565965015421234841016586811627925565128040911135787808360664186348501416697174108891713631497978106280153274919380858189572076783695723063826323516351293223674716587749375576231257360303871684516571046645181777756709611312660915294832193219060174866498419077544814064025504764151286379019220232071002367292850027538724031267248138140369825154149248911652586038892415276309277570336458001130300989291286584522099345682821229331214559289566521889331143926580604612
89 1330986655709706386035167212500655586587535773343438682325503496054798067138893706973549989915496586298463264112225740027084379214990001254605106046015715855504458347625918231984867906172897728847111450826493846152815181949219064505276178545904273474563304830428604465903275661782187933617133264279221942229546308316816440705859739782049485231161080155328365992075017458327508702790504025955209228850650981896148086284257418847861541547335732149602283981642676094778490513683616481207735833397707687492124988891377705534584163512579408997628
90 3471340408297760847174508972373508620633946109554348780536624268792916009846729910866433767760265520715020524694490903249150526372296570537497691493434224519248273622579846344899371052706390643440821801402993830764921242979921427887053848654770480564484432287846573285007457638242578270359088660943191500176417117541027477632424547712971950789969962543272988103690462668474606864625905857402887794033516877605481080341439832254757676981067181997255570500168571974810840219622319639424315640797641272698297833820384911601464654636094606348162178824351766
91 6876773736991748031630424485295269822547094317140340415713567684087701993698471613950644461323152066484134826448024400610708678078116978289272389333700006306111776823395955928756687567333069103607936220353570730071790686832520412530635509972552388943174598452702598067679433626873250331174319443927835416707740795617248360783890666689392660294174717612182109453035993073913549450718656975314470448172733033111589317883388682556991311333101663421480028512103026974800686281449460596956042491716476522213960205036203872074221300791740668610041213581761852928339832330
92 25937335002405758403901817925490146861839726272399723669978016342181563074893007543803798091015936741268074797680253461679813940516315035097732449884518641118146562909942350592297666857931933341176779857218383075152200927044297493278974977899919119549460938846414994375912099529597717795055906395165729081239851612592643559671019516674050837837637923192597581672492837326829783065216588201514365010369740197053514132622280303054795205262339544461611366982951307022806662547957218861490986508688823161615195546077627715997765157790641252300394118916618001369363150901213042394179
93 155202721718114437255915168517882037284754720979429622498783441586569117375664379379064592514713684884687848413344822379176646047973613161673309236753562315726654788937459147058524840409842644490771813849761209034808142636823561212900108494313548333925031820537542403357345935285568088868669815147818864582825938350725804325002646918737638817158179241827462418466855128493213565326629002037126779692949739379104927042792389723084619544395227223509067596448136773377715063758126561776062551048677140224785535043957159628527708458615055040779956454660184603032582937715491163306288036993324211
94 742882144008196796766364218987319501954881058408983716964734065940042281548039620536563987588391037860842106978512355211642360683698144713397842878246919283036578788817745895450491368100153416360568435245968006430544678260865320670392650091384983992076851919609206729833733514069061247009060647462295833230613219933105122098660008081842446856273860079282770618269340344206600014822523203217154086189115795691602434395654099592846100364384521035756592738218633606946806824309763011114194448116295687615641201656709055310015466862520943527057707304941306815185556104301710801209787494496601720730356137362
95 8777885673132963110692266138123975006084300098882702600370004632267313487647765566782745711748196619308244427925951596747403758691684516340150749132544609961522673655435803536273086142501508267344987813493121238022217281442284600296501703006053849322190058741690673997089569364976331350016650066421752875221550941566049518952229122586023957627767771246067669949098905276021911342874039232538137416720605777369885147855697726772217087089629598742957615642465112771368014734469673643991112916918058775770509838281128183438256064891529051044036291321854465888137742149865444509626056755836833273355890201871563971795610
96 113214688051789273097196090686809543039490220971048781290583701654183161854315437488833526372157409937738840389893905219569634652438161255587072073870563179660226464005443912684598028628328038232819837574113551609484185021463123720164892143029599555371305592304819370512956873080289921841295979664136618093277886460433871139595687655791618437141244024881877713021889741359481484523398405876848351304555289959524062836443865580009534788272413518291170684378180857788472554837191207069752034023644626729967629366680696327409118302003310870769471770573019452029692121242481285507397808105812360973647256533286009392646687416349100108
97 1488064854730023596678978923793821771555949586283384917680796582744473071031908116801432887733022249136688693387334453671680913983095580889610583820235281943356848535327007764583989937823743234721227065965942398511550287485279945596968616610335317065613099465198458069119287822867714205964797905495720171940639281280463885768106932338115583066742768301551870555272680498374486528562978921372885554032316212510968309533562932846176302366214433869613931862989839271452338112549557756314520833782234330107245205817691608366420528882479893216846393892301116767468218392759774702450281433101758629906954062393108829517644494823546889398451533920072
98 49616183560094917491664040802338671325798808828363486636858656979098446894295517767841265096907367760807221796967732924290199108137491867589401095756035763991827006142131188095965058525491465269520282718008541620411682430058743476133714876062093872077579387690162276758813077724190605475894841459323961743050275863565523473788991461899650101548479184792961623343025690475834898424080305008969149569774258298095159489727712755367845085634935110416648234016859912188618948204500261593030347088508183876783030551183091396937214704034136980174858792031485153477039887071239623540684366445566935458929916641999697352327374768458795878897717565370341052061718831
99 1371423096058396650416268770462869248509837364312610480326907892839842521539042963819593126294625483171637203890586178163754487382877040958549374175973191694491902511034677509241804188955781198926779538758971261925744021736075416789269928778889722262535299959877428377803233254294761278324242891523208545696060735769796437746435194800756386925196943556473399361953710437202860548860178718620587235633599185867730711150123663232280021809801373506566388997693318096919105089201206483921551839723036696798952247909716318781847970885228235458536156292170297281268633115402706488671688159733501508924781909835089465940895416518323017527636773372523399600439669382302785542934
100 55540770427405446891824699236636798613486426422419016363589053374731418404332529280912091430723737458719008710933592869398272909655124262106050616958380433304208339855933101722955256152452681435802317912004592730615657885596909351553254782447364095249605025443037614426387092349968341834497523875347375149254036857389883622115572340828841196765805007334447007835834996446703365271695003575395716052504306560206158646198592487685197040229099651102187437937189335214494699342432664850684012522227567740698841487900272378855591557197332574205382761353980801807836549297233370263311319510332358239464386369756007490971870845892334106878267543278824670791289799855805849695945589638230584
101 4585154614877206616481484073924522416853742711785608026428272948736312504843423900771773320476500294965236732580914274236564780636451057065731659515880952351309857710123269743105584622923697283375589439185720772733343298405001036187266565321145553648290545199682122848863833904292168694914217184043613887432080278801103610848862597298063466980800126921085543822348645902134070997040209823570599802822465200425731384029681467370744094279945239578307042993745792066386940062553033098104785585187469898218675665318468005546239465024624164404083218452054479397997284544513746727087376050951999620979985497509990876994714546759429417351047804085094480453359497567232706572421561367794033829105109445977
102 285721905644739879254465427252184568848365352960561416122999921846484807169119662916540882615271025504816650917094284537471483658429559664157593227992746763336088167179272246934969378845641858553729746371489435056247762928575351358378700464683849529674376625409646013547882851587372067519173371221525260534736391884024008849250679448208988269328161978134182721863530220277717423398025318941852493262728463162875248845921111447893245547818751807546387084877138581989823170776823724322041077026659818607927199543076510973274732871286040363903770350565436276287599625571648000608211164261687500301597027926085440069489134525974666176139343293231419592358448847623931108635119741493232060724483543038182626324265746
103 37243316590494289355077407003902572231755575741369538981854967809456303674284229440760504921759615712551284982524864981075470513533893062600619143230693420444120360264860304916956459449408848213372441918716218631125429100666855834979159726213933199093204393267106018195347188151224082472931619178399360854651264821619170740568011766705721543337150084700313054654948357748551615900654040674544386201347232643674795829941077925079184514896489876933399540969081680242726538928599461641367092239518263607033530428453173292309004559390532096331758875702915610171649240036190312675226989573907371019633859567413415723119023234549447307389972670665912134521256933672664143451494545281847416862950064808673780393099764739706130031664
104 6885130663541834689519806724230577652930165461767449677745620138448917676798735995559969209166050608435358955961976511378480254869631062709662287619172556975209774286122447869066746036558651984822438167143505856504981608183887792052679031371058019427317551289127062395391762966814475763348935703085948698432823063381812516612046697380550178824273905483645032862702364704200079687531809488793014989697209518260750973600882977601972900572972005579658613284034845171918857803840393604885063357437888553597876914197287767593409124484835200557307243578859912974843906262266034258658675466971624191440191619153265030970678367581573611794542594804636235003058492692667767249435985342709021807125659781743850184665780052237112013569365386259501253
105 1073496430683107524774977877450804299750793723668134244748764512446056052254182967153340659239341287215095444976792116804498838490849678689030071360970456283921403083602406290154368453460123438033506503462788656864454233969424585592917320739894130756749943330938048651410671084080423860113908933788980067273741659942851842965700200564410419138312533611264723073327414725664568314574950710109346146002479211414643452596920979068405341852623180887641812623315777464718032659883197987594315629645246196539180063835214673833847897341286088835758806664895917287090029972370736981089530362493550823517704822099300816789556489519082876448626574262909148159643245393117297530278804263715755257937196420580853236838605846882941648853497492583053259244368459370155
106 427904147274107211839143598680758467220888301314157289728334991010605952236510258957280990653236136181023261955758199391370471908846666988226432703430246203749044850930430754979375060786124065956522766896029135193784058619379082200955221022516839979515214920920193517121031749926961963622775803385152514619040215411312456476127746703131097676235497020881704186257622444532491273491407263044454722993177726275752830171808979105147319919788134965349908036653357761212111814130300667453316224998855067844746476531171953210315741787270990999540778029239391272481381514651301430406125583558764851325554171134076612898586094394931779207153933155220659686184377734215267725834616389566598614478393243816389628003133342986380467405776929512177136341466365968643208873190931076
107 169206982567094831677159821248393420370386027135431446839038022206362324654037950329406885142063631821228486762807859912013614971723993483886417725904881303700721302574682773752608107033779907736622568273846620302567994234065548732577805419220288871165737940234354092662839666501711301593464681990299263795325621163183429007017625942703779304627105176345668663114223509612895651948958606160508181539268966805346661010281105549719190447032015166611275979672429849729430464031752215313484820391351132982748407975435531123549312081929459834884174286555948139715459132848502787294478246005609480785694646248039939468651160682283082889827794557203722040267032093748362756008753246044579757437973069167916149260255257499743033331840696624390231421798375638566204430561228971468404377422769
108 75237330450034209253151746157599703352461920434633527729946532463054677112762883138482357282336812451522262859504450987273025584284868196260798350849918914693862212194131694642282005866273498868832330857245670177797651693502464506922236368945015362918848906955033977186762085812335332665891682388633693849091276345031280013641301229156324743459945996216228776246188213738950438368768104074040255514300506588895716814058986175058684847071942682240212284578232951118911248026062047852719487217571507736014797575550879106436972418218069312443920220024051129052316721844450496001830662215733777650688139350867551646832672196832407058884995491587690164957875236079614271601623057248192976544881143786194888618778006710691657800778610134807519374220925111625925079077649990862848222788468091845142673986
109 81425658236689712772027088495687933802680913598246965049831964450291864729246752176864078580676894937799613102629990306868771124188658241648484929007533638300380042994726108240415293709649989806444683322753175182176454553646414232748171577011493324694077313047322197936471676147085555094596382040976432548905584471340362508006257420758493084765320098744078592861860529390332722778822402313770677621990763024660664244121658976870371670520009456628648083839302980061054780578670963153064959445351322901728714737602800996654969093384689036519762254127562181009811271892673945119802191939340596651376033930098943263019310511598817880057454758583205112790019418854654725476342607465831028994979842178750049777052841427310473257702033935370104998088936289340730498562795089491419611066629862710342215940522762442986823
110 69610972857985627817856192867435891569703897939319604233942506898566039789572673483626626433390854871419311988020568269739670340202147481885666371233692204496560079750201574816668899887877399265137036014015367703402130485724125365568964989807765367074750322567981285969113527826309548614343967775783601929921916847987561585742228069758819058972339136773364214719391316007887624616025546696862130143085230212282299972004115219977721009484987757869912907624352142234498656429764642508880591123140236215240451082350899243172177718146784502558455582819644566441687327356887003902011766612242420894826288481431871798288749917527043249970990395369048785997949295723122010782379862421111210506967163970703377101510534910095473993080888287377865660688349301890853191090739666590013450007339302025442708263798682269047969304765589671081
111 97500758331682948359886202775125809366256853870437129347039327301994188271223914938416756570369914608883348294137677533998088584945352987502090699439806761473948761125601851051792552893123993570029303899853394345999244506007091828506504901972979280783478994783539417241346690722186388867152545718991806315726597815942337315468602124206121450451783332955668210711505779559752502901394525458906565891113030529356503839659868776526445566230705278010807597071163801175846098339767719143123301545809863278749243972114034643157891898734480291421964662391683106298794556316472658331860380048763441364997074412123468282729317332028422803914099577886914256682162471370404804221569758269248748259388412507257483677541631451375093888843774232902128152278843135907512343088469689445469323533448336152722846637718524295818708786181084919311294994860496337
112 252418042025856406954787009478182298280612120973369899461367925520583116775679855952920902188526142151010695346490868758045223544850589199269853942803124229740314715244974062689460991612051064949588597202384172199637719992841049687326924882670852560891135977308882503574840063156667142964914887580780029145609290609120462428515974706640066156684322893761706213464638010415002953216282051914710073826783669374505915610922316262548165946033674024994459964345954887490364242189153045831816722575736782046518729444566366713711954760634685975623865808783390239973346428052589598436789853921246982110406312878948660703587699367872082331039763456038515158619365104848801667859362081587656129671570521611338301191850063365218937691685000195223391767906726946812382537286005398218970173230707962053313067100358974683321119299708760626381148893532219850736563919815575
113 498991232696254300348269426224139247286238336257349500356278995428988477657916347173426674993702563775184834891778669761718831446865044228296857247679750651325492678845987174417689879846225235175692657792714789239058725681341129140558855370295100244815778123659338636767578727768893203679896980935087293055117883925917260310338373547044167130408803068693204755241939127097253015080560782014374344094602637676307899556859319302834678891150094583626640589365781216901619068132323275670088443450444587648048915109081474107885490884969738923191693643512400356555154979909240010826297509824254506414838313388451674631914033725128557926211421971977578863466572549314965466811901903877387637526459864253385272309352134618954675178186919559155069885911423460165266760225400538230749298349347218204270934882921691920137932980009392810226337785200486541562616430915679928939647882897
114 2237166483001521951038588488783386894843844867311591614375343405193122497225681167360123601101790404794166805473221608071472405725319997631738281564852422605423091034695643118486648782172318074993437108845989197551786967135553369087263799558896153338519237665360907154501153606657653003450759791400643477277126022343242939545119449334337843036112243697927393174848517005589442425028713949889129634820663299699800176601187447635087240829287989827124257409363874978050729582736426741280264807355127900803727503096733693738143853445654760153162505901911898633699824772006021769347519891837777203658640426137383206558017637413660541232859591052089864832384555515223878213130405864788918130286537558228542569603491506081177803007101309211700199861295487584490699531407742012070127899009489681879469089840256687967102400123305142500471469464151665743734517405979638409574200490825120217404326379
115 12719432918387345179173531491430291166201297081530120708711039490326168423531358131552047128673436385903616409718797484947364102106648075871917454973832527231173474631760214410017955258302325104593776058652220081666391459269044291396092396838482002534763617976176480809384124033838039607744058698666282736603725410084659166049144451363999792112369789924738145632153186161473587331776262193954635253001300289903315722550674264706734476627752702600922844123641168270565096183426113587489743906605872379796701451085164766258352319996354132408018210220587103296472046012618096747409978617332473128455763893189088003682678220315203426186508841583120150144982595454393899554384576963018734219943253964116590130594774471396922151847077377710686633627560739572142750351468753979299186421619686508770159939088991778359814823708781847421363634228940038609750124067915273742339920937198817521101006866232428511201391
116 65329371626241494106030559613583568365639035548346665688539388977652355895832177951817736648218799092758704087758793159383459590039247801205804166320974595877279099627140287187468268205177495654847454774004232551931618378723533230112874115981162794430930740646055516078808226329464376454880658793401172961088494675950059805649547489085441120408263352667966871421305392920172816385563897250241696610328840081324012978964536655194037175637843159519637913912863096523520423443510332722333508710118270809490581558881185630089434021724433006016083278475889850509709829442299270203197478649634236359441530495476731569211482191765010074516128093723293253453817441029878943252583782848955398854624545457999276431438251183688035531740454936993240509914613867384237599075678352419747600422098605384486607510163631434897549431525002695909053137082132770210857175445717867004357399322887137661804374190255057213603253873201066626058
117 868940231681737049938864960331147524986473134554506195821029868679395510930384583533857681834922345300758124065318547179101029394932777156065447286102690419817313530288123768101348677359227504961471583483257119605013902179569575546337685839321521806224838359182481581872499428248061485134994058211716042446249957100507443061174827807265372076362831652335787016502840953785587916161235565397412829245838050690482959486395199308257049199919155416679702369429488607709282780006404720107373840140839460572063568603893153214504677321938203897752294422142002656866657054669981647955768470162099677443493650190605165681841834683360789967074887593071984810952045988159987283848661479064712223767450165714120706952825894867317222308227935617332005662013047213789682789791592638083090769677680154425110697254796724377965933237323594450152314774539798518292839329372629342105283849081384892595438279273787554873394969207661194732734941065291048959
118 10537622764774076189789017133052154582623363817791674179438797949020895819473392564424347801785317874446621566856587650061239938462618379476921348890020056034480641312523210846366876777762276038822424616854334487310741758384453737130361383724604582659547450247061942296804050096666675501590747604883434529197905306655308487680321300609348908258903657125903328081534144809617827716638388055860071130274248121191375989030425274271494761473639507533685629770673036765125689391248348451200297305341395039493080577341570188525008501422789582536611351312315856138053298924942854762021455058532420413171065810702247911080091578320255714251019415585028968248111437863347463884826946900653380032215703272369843593874667777156172270855552592760551780662594427355786353658281356987230630461881506743467304068294520058547095561439974322929703342587222261533220771374226186244314846856815124278100605424777987734679570370206073417446826237097447586685516873408702696
119 159893899274415377615355912798061013821634306944489645816095804761922505334134235259127016180559375628004001104683750687622713881834467419166603373256919729561044235072043529633877332018516048620613652048596817626693888411135557266092347017552872481668196415290769311861079348158915098338011702097678814193034205753635445514604404704239168731335336280852970359282364083957408629830819286253941703604455543714454361175601796675385980516814771041955805976280587929015225070968774433406003348307039528492572386353759543906080025038836065866119600520930457151390671901460386499050476124191378454300512344562970527986230014854857029274652817260584306900666318800673528837736867418912628388334433604594964945706528150838287757731336532624318605091558839075741463871214740732944559168748038153783132702678403443178447220879086401405189474937829391508411435685764518321046075261633272060692638286787782942808878584603761403123026315843325839545100802598224494581012729094047771
120 5551918668600688677811708562460554037052243900803616500737194833489928648950484328074585618860890918948256807697591128067109704887833031656410374416594545407190852482033898927367878659579677513449566146779243000733146534763175186865460847744968451291350246806764582536267005655931647147080943096104533598217319467198243975225601244624504637979249336873543084174500755818828002913229038177587858616362039143479427352474711165736206325065372127314368852626484323479782272104950344644011877279183535979833676446725463423293000252357931708773804637892392367202585302911721612589873016260111939420793750851048240098055100698127048150313483498908930349244161770764365076663832359058210571911058942638816835127075758688293542855357761406124636287474446600320533903586364973024218304635334075330405596035842004313243238945122282684888012070468824043544647813925621193490804380328859328631782963053581336372969892861008148290286265505048768384536454087484852861120317379123706493490495659678314