0 1
1 1
2 1
3 3
4 7
5 55
6 307
7 6153
8 82977
9 4196961
10 137460201
11 17446527483
12 1392263902567
13 441865841817751
14 86102618147479627
15 68171466271082093265
16 32487634563234662295169
17 64060941478203660710291329
18 74749048993664905589266454929
19 366627599282115135074804792982963
20 1048403427680472539094717205169177607
21 12778225909342834584184420470711994759095
22 89614675556546864669615553803425103446051875
23 2712117820989010328385655410280416429686981460825
24 46674403379526749948829900601704569737675924453512225
25 3505280528096342121815006089836721529829082567717612310625
26 148104232790961305598468588479865943261643484857604534640287225
27 27586732014196573930853247872591913872159878913494877353542848172075
28 2862851180440764270059276505425164826971352023799552368916763878081631975
29 1321997032204332159539059970920704648147852562329649494179899250077177313107095
30 337082283673787603697458908797525010665034365876719582599019616812941277559400152507
31 385749028522558661067115123666599731186556720710646898759388023266825976994533699301358753
32 241740468425730059307341369158898861316233787815978786251730218490335749180609808602203270646273
33 685355944492135605725972841622588788272429095849667310288083814358460511765929358032296590395774586369
34 1055880860440191972460453835608620030285240289016659429906636231715849005701922189936872347069564553655727649
35 7414101007141339526409268428340058519600101771167272461194848319206555480843034225883625754864979956860932413974115
36 28087470488182224027950604275164667614176192700475714498176968529550326055763241994360385185942875487416685024324377266439
37 488344930559583753735553526491554211392125897085953204642998083408589556696118901807776748484482454925118542444456233106075907639
38 4550150775718081523057741033642472030471836996152792277551996802648409349658131099450430314842679921394270816509826489566157690107706899
39 195846752014331944771485279634486381327255733075749920221442469167854371031636936163283638385341450718806422594039246383143627900079073475371433
40 4488903619677841817558078761532303840216757934894456235470458116905253206828698304340472286250250020705063559692952669656369757357723072719233219335457
41 478215666456019500917629577414400240187236678297273215828074831131737337053138255703868418984609998629223303045840524789828000266242008623370138536108840204641
42 26967710566874355980030061564672325745530898539856837085576034101387817321716496280210956323208521814060057634787621826347402999173480813701635068220180966993430610185
43 7109608512549117430034302850413946311536268108328674862237483332034994256930620254912688301562197084056471270024528553657340565667978350228054415493102251073165960147655286107
44 986567589724528241081364689868234590843603346958830777206465934132706725207242690058303656997059869926018208798033271517034414107074675408862015739897810834290780112721418708296443239
45 643545371427472257264687118396029804430432354581190217508243244649094300273089079006443983407870390702714088477768236808442614685442566317152071491976051340626772712977432149611470274820981655
46 219775679511494230414393711364587468427261719394036970352994413219140740773983765245384366295069015886857796754457747331673011843415260626116054990991932365904624632986384988374995913593518711068583467
47 354667774705873257461561020583385948240269225254641795810782740332134918509030874136105620160275416874996951785919080530207438065205000035821183228049999939799527227457235003717706477504929765853965307040922993
48 298122425604541610505290613243965444281596218697882513585582603162799199002866496455728537548757507663887607589490780197820188865274170640829453758794976109600813923307605468266675790758944939651117799040399966478258817
49 1190066234306766606242847450396233389349662676891789208312365730122972407922313797331967063246831049861848666597657681606913160909315765259668023082723520961322134200734280071355018837280315684476620273824778895715007591611890561
50 2462436591166861603606634538137943323744580902276635157122027161907145640227256659158029548818000614297649243063168452669104591274273923866776592649979320608441531867629812803314493052311579638045695466836473401646708370241268609064046001
51 24312263642614442898263341096481756592024705759593302799669603720344524550997200424032104971181283540685622293186465440224660220114573244289680467028816454740572652370680841153918967383816532593243542483368810133295338787836675491964503909777662483
52 123846814355967211952913492991787276380272053933394631369847297404098979733059408797508823533140842258276780655291184862993279086246435648613588774967039884530678403793470689457131366835835350736443839336096311587286439630607971743783950470023878083070027527
53 3024006694071480415376406957329282084769475317605809615185363405303661834968877839605979260312344810119266930327700380651861430624097884123634221565000060365786675751017782313651240013890600198200115433102662165133630686992930409959806648333702934588272258623086326711
54 37927015041566438819013979255587663485515744878638914767201438109858223036805301170399856007121209576550031966507563170110252498615075109566659724313982821833818378349466363745271036469382696745797371444993685847767286260534074507944772765742349548151283739984712625498871111427
55 2290032248272725794925424872616779983989002175723806708200589511268478749172815144226732329897152478339610446682253444066081343679933104205057021597802060512217234248493234609379825834249339967686367017501771503750445695106350195934611314692864377547264506906249599489168042663873724156665
56 70721551663165155871683309284466306194945891495179876877794842493464383051073255783418938777529331804435363567369869049890114999060841998430667075765501002605913154375178900249037853879906800270150266486182217877290386851761614171302879998633494385429745016897226704461185041457397430097032689692449
57 10558458431432273140476214465283984148832472155376259497602439095451398355622083000325780252616073456641450352336851848257191240799104435493278719923120214222191080209517842524964700191967479437537689212305668286190688019029627723961345037288530950883112377624104208575279554617931414251470298000415715203337569
58 802952671023845211980598218328618242271492595560569699101652659525805194085163780566310978832020917179367514544342285089923424569913555504006795388681376660226737145156944310831953752225412897772334565227213328747188657221902838155821375087484054633104618445745910965803821205221085291223648399325194400346076484236204825
59 296386352963924188076672229711875352381954216991177715868014702095094483478210248215860052224787457839782705418177546805730230277827767277240334477913074477398220809856042527605559375710661089068089752267065972470414934831256499816554932585664456824722289715815535808474158798475798993835901658552199434884738961780985407791207887243
60 55508482524020290696823761912967162619124682925803114299578264084379328839803073690058232091486309268883446046207225104065805646374734158660452888139635003904237192049853438236888115333708792603896147876818276887055652354290786122166459544058277251533185859600955489972883046328925207040851193376909860798624237993398948274411493202256206821607
61 50653970029648328818758874800483362220774929349385486895523798938758051026634957269845051972262179177418619019299444231243179876926697277331171963193191017456854731709710640159292319720558907717246776635810536620265312705742878899665442092604798154230997556150684847522344222410676562285932814295291411233960842335268930111785372360690471717824508892571031
62 23364504403333082551247651248233583980329184647842573159339336176130943304568768609747620161944608906438070492154851966228327671291749788829555452230623162296901473251887910163245612207404880160188751088747646716754088237605503701830187058708050670112042019554394349962148460954142252111783894190271467384460651134458424744253114662295590756206969041900051275572666779
63 52706636815274475082316663614001315967939670620757257232132138874515485141138483235631801907560829780558214649545729095642518396346751776768867695028241953309840413891566866439577133479005034203272329714291543586646364024343947553127567658636637371676421092359223848043245157851505361480544564443867499437734127151557053073588325153108103649385813588847790946099268046094670099777
64 59879546369722415327002112824882536148311989751153593741618059428264948253208691014696919826310384533656490955190995885595048607842572937325075540525790471669486791817012645864067552910621081793250077325123985747686798726772504641800363877438508862920474799576265046064655738374217984942390541276903917823041378648938342969119758648410474765842478098006282648231692643423107901509801876236289
65 333897121839229277945943410173526635148100649691839997076208169919669856606444763247716959616676691346375308098392465470286744608602410069714260197438709216108465461481696125017650378319242013770882016814715034286629582306155557372081965452339315383739815189081187738144966390411128608617805884867598205516852922952944224416301423696928292079510391477175303091700343300839348849855582120237097249190754305
66 934377402854443576689050186679974382990428878075377984327718593024620044557847933362979962272306312242888923095226838486129073985656210404322522713341158003878246829893976070927107080562210878785448374458751230372818670598780587146331421682777093875165231669970677477650808385796711420668201951377797983440141063851569913248751917059586549041663031629962479349859557347714194761459500977954289932136354250621285914689
67 12878186442872652971806950087360511616000915259818567337835250124625428548419279045632671640864786660994216312558644599459728802698221545751019883580653088308813942173968183186682245963056971408885483621890364349628269103697464637760150452228513391155091409042628145220637996023230903925512020622369877699848857629250650104553091548011893188790234655184660837252903052689051700405471713707236510373660957370694413237568981051840707
68 88773939011026232204723257582920778541831253984197610629874765457117278697599814005303915373112710396472943567077839372992544317325520024593114156840691373323887308348577390143592616730455208616025362554470420611954811743680464802622890351551726527721528309874325764526710407638841473735036438437983411653568651084786252523591730495094017755352866300448298219786719693127850632039165296243686247765091847025152578587607261958464477623017207303
69 3024061258566074530382691470116798311056614933472054422029791547134716359497735602963196793215068972638785320050320323196572209211030442231831076967889953034335146660568102222852731124989207189695964049521109599103814615495585207398922421317476702556250419960635144627610643532443849917584924670733411507904037265566626423791294456795576679316026907750504794061269902656844068657042155893597747182178952088356760024689393418862578688846866265879885406201911
70 51352980889873867212706556703389432420341904751583230503383908332760079387671818082151312563375638069910954186477391714533429642730456015816400763439505732668450392422663641823610222666566042197261986016737488759619670308557381216855410006910070665699037588758664103569982697008201631613184193092921252599825471812257168117791638017796946563106844032515611179597918871242460994287118195471893145189224289777718370371197900734426207370777487103719656402493044860935550707
71 4323341589985061194061695886176120045990278593851773273640310240748591857554603003953842780756869469662796937509253028145864755353209795529294023022811182408381935531385659590672459879127019575689746682111548833356552013813705316584627049517250612063415414995793828587876927111812775849835533690641832578688411372284653130668810549540273951424749998798497390961737046660399017681539098393832898076085496168828976338508126183943946894595182761590608306920702662398683236338917221357385
72 180867566086673059626401452867225977938548436319209596245529329383139788579315433212041733823399522114108278102599589478124182939676956128245400619613828530574039304827196366610790010202494391244126101828850941782852841807174460198623578887564664967678831161862839749653049559730143061453331034379540135555860278100945438395558989010461685759062015910091274515612088551213892015437345415829008554566370391690414532165545781350873064725727713746536502903694247523684217958839079151531001922956053025
73 37630580047635714016786882075171809673296675076297127393123687508447387586498838731503519503902542584039328678480238984137866472201897776998492212256317246169392415764334007800928747014014170056686831160796170901504806039020127968790943224728143551786019134296848050588553729276733793689851557311311937406954281682574321644986007069401532936388996326520886159225688646455057825239855060091412331871374220349326024555878732930300409616942987744241725545262220918249313649651664391161880490018331344645041869821025
74 3878543266033009658831769667923524577315064709365191475155992768811466875814503514208932585818193963661876133409386155638907582779452788718996637436663843642860714605507402356767313338686139550189594416247575903976734775903301546509211720870364698270014131924895805599536911869703866024556052048898188522255578465138121656688025286397341145866642099187696070183113523058380762198406398021441845113438658761056969808275372123217300574711154629164137735435046026092223551785268017291158512961452219267480128951445952841419613225
75 1994132577056751715903446613835919992283259186806613383255472057068651079844490484046681057696309418186015293905573431192427106223919000799993724789522485447324670887382396214664529810093910719481129174207338529445473024032818700974908467105926480300084120557712883458044018156680580224097380467803817964848325679913559404550567055946036989492502498741155595362288605415062199935377085939226596655423645289150994947898358555745425389517494432182393462245237116055010006274624923918865185438700541923130449546070722126610549586775990462706875
76 506393002424305679306150520215515231090482622334089477795633612976860329543301477501771077146426393297944795140585921989637641176707684793614479195579948293407526126517964228546105035704008513485678799475423494414283671110867971248110236364008484299254161720035451665412442526333027004756060782866888870669335387199291348641740420059857862061343502683993327068194653072010579184685780149912770085535230880169916144193051902061991220351928378130990218071537177760376650389640997895328522872615398171301830025215624382943354949823695051217612969624185481575
77 643366292529647092848607902538967316156311706510044917658473542989924026514733177984010625770978885607356900504178242960210541503292809815741824622374153118784849318713963180016554599498158739685246259123485048850915852145534445866533644836114068925724476723431581750327579010353452888900998012061908194073124287856342164371644818491195497370148046030181622814845151494995692885775663751940253268961827645031163398844594716836259214156533152306971288112164305398516091029051042126296052604659947176743461351635056317980465239824881769930956003764170332412180215302797975
78 402546635396461386200399239435620532744624800082184824511747061803631096839764387698313894678806865139046292621388847511126783134492334927828577668190203970531532200945620888591682356949291903779142644562518511675166551284727463884175647884772063784638698912070755064247780258012371205789189909197140344410792144137372769745551135722915489354621604429441141146181767554359746186599380240856859981314082983419035351836014544456574713250535959875333602671163236963336319497646091118528547445903341053552344550809793754946761898344419353017142366198518107553406438941243248708626893092875
79 1263726772899687904942928072652222630054283860628175418846676185873892219673239242154343892974423412986736580305517156820306124771349275322188334044106736417691345123732442304136347152316138176385480720870433812832021991002009359015706887098952555246667490976836903500684546631274863930137072379450901379175670060576467259667934185598412433292416407898039874634059117052388896135824940776665357276238768311568762335008578930442749532628872870410960075355108007390989266865926948936269287503813790991198170648437797012898214650046687887171601968644249040216917137525404769996300406239127601480123399185
80 1948285615205161991078314536871211289972111033831490493206160098939794530945042666680543452527464853312466706114886966413724839557286143393387263737033456777163709099359170121906011314844108537875207985507962493955764908054656909010759335411850424351750201127975433810903212212013679002855006398082658817794308859521087505323570977534996256796249297169496357885878615814987074575135363580342415847390848170793095925853321338900663580221212796263674829149013576115265168132791347035064208399138826352907683076001053413403348678437214163088559152298119063220319198699040065801493059013080649295733579988062338137797249
81 15112564399697066025255566971308398056500806168946003668617076595383305213393389664467349580902409776425316117468493256202456136600005893307590604277703387982234332303371509038409873702576367257508889425121647905768997540027944920506381454352119680344705476027160324888090464856671394859018715942835477691618684194768315273083394121610378275281102511208034316606996728541774308412094069207732820247874934131938969199575443505003821901177123284419085147153555231878154224233430913730545771726547242033561330543316512016889208399713495322661249645982958694372989820407976234607355293809525707909339044446974392690381964999258266766209
82 57411057536027055521849574969439587396499137784860352956925314618931267110096842254564351709474779803794889700548901815426442995096864337145913413521429776539898536958455479115266210745272666861947882501752384762964310625918741909315240452936741751346178027998277137989036314078585554603366563899615730033833669058476725892329086967839364462259138711073955810955836188497905774630520447313887385578677065556501771881158884838658845134425710204390971272349174934242073989738858701307226562048961872184512935264663145980023460211617598008132115629068762652342426586115848617153250309582930749865866235732571808649787959832637349619284476778642329041
83 1100304173850140132542830483349784569731088916040156576339607324444472507331311448947009725436618383519412193229600215146649788002397227673239002873278065510470759910699061007583764404202245635984212831105492891704098658627403928946990921684178812247776802964064193456080930877594680030080072835360027344359175419655115133177039138338720135084617752874188293313598320472044182026636766638956024658585236494240398761277595316249447556098671498960306775663215851360651191245402789312978090936645366587209442556988562711029092333151329106221491707556993504755036276047391190482332997079371903359544692182172968954051417253282220499480456652468501388010611259895132787
84 10300152504244125503627539761824017931927932047582260700241625799773471403736376639412827720088501783281954254188876426525561582488843731132153076136593535131385392711660078193046057688992219737268364249995796375830391827071481445091823006367244275173529447807549955037860722992897527259689432232572381409796400305450581372057693327231126574770377937445070548744378313012667400232645167478661981391274821149819451898023583436878526783523490910171424387232566451134258481828266795131593647986808819537291216674555808654236414461762112453924629840545512646288494630993151093098231385895170589680323333955296144850898683158240918765247762981305158323109199911443278054413122250968583
85 487726697044924364490712428910652559114070945423371618972310432563039753823143123678026627770690376300156748610170775557327581671880060552276630820636255390143019397467331303562122140346511137045008069240945743653559510661490904821257606893656500706372015968224601484554856609336492099710149573728578298591348333827639581703124961827196299421817188496308636325702990558947059318695579112972050859029690164451940610793765225976104921243198632647029205722645777669055289265205542447730947139974425509131328057638308850219626835675615350558339480535328396039047794585049372807089932823002607594103992232239960434150674402794887025380210218111018723609049452042858901775722282092669434969343139744695
86 11251119235950578394857453891471775708065446334871209176548960433439730912470397130103921568035559027290627150304319902876595682398351832829722475860729658051021787171423455434768905494976620313154423347371065219118842054384594046705209238623143432309493238477052943368166488377619988703697131959796300946281664694493516671862382756468544897454141780130328839017826885677871143667692858347249451586738036934415814420958096084898986396133979637397665406501322973589842626418632990518051507450658837224651605864425604935781262758647369178960459725839578177912734605931381347059769427391607884309602471307465503191944847284080184544027298950692539999839221763266242427148868190027357613724533337557336088136745324003
87 1316221718709496652336743256071000640202686697016369166438632679103631883688201275646796920042026853538362470801766316486404380972309796022901037787991435037159822730170128446303105019904627738854401771540995571909532730419311464911687430947744223730367657482911941623955265907525548530038753286996568724362947145022110375384181523267873779090918192954087723949435769864188669267025180870481397859300736581491629761672886970053325314923213131940986438477284205238880674708754306565448633639825561452519471436148962918997509618335119944405056066070473131058871835823924810466281234845615987071493874540956948821934442761421984562046821188758116763465368043257575728777787968449996495282254351858321526581245699807428868637532593817
88 74825672288280633203203329319844689736286433579191329718705139635915962994508499591306437774187800116172445901514785579470636701763970319670267807275465739462382953048197301796643582451501181327179346386263867892324264695850329250489387365794596133253887375860790272927030305941871814135784480979530026274320629426783859806314690921908543068737476537525092607910555347924451890895064376526573517436586306617164181956323328585272112990578795595837956184473459211701610771716078536409590253939596075588328590993833810519786640941866806563198450987930434320342811467451550985516201181753332626276565071900026746701370738492044586944905311057661759768606008550138126127720964411799370547515221947998098332082045298089393995652625576504051679747673633
89 21625688521345056335073995172500088329277686278793320300341596767361461756058416424675099264783183776357385784819769037371792764811278641648727702206110704905564206707810428917424297402313367313731899038040213915075282703866437614645181084769918065037111867901782643480719663858568094894189499908834472595459160842355642685481557286640329244588088600007040421672057151880657940707203116886743522874104400529756282516171319684789961647209534133867365683900430320605198921831478815979736297218073201797011983918217611061585008903439787267403096771121618664455655921874670958850108740338056158432472610117211202414663375588150143951524544780974410391396568937905322616479947414821250403078542880474302691294558195213497986747546498644762141643406710154380140722591329
90 3029753507031311454851944290642784445690708302745341151738816874780194160390942182358266063853909689290745061441297127534745285736782441057693436958904758264983624959963028851186779181065576362456275368584546681421961406882056569417866378002269649597129451649680768213217271125494373601688986319598401510621840246915508970550995882966632868441645301250819268554298740434545293887434152126185146881406699228455892919650408270028591672125356002052543226445863905173205942815943518687483794350465466144410564283839875374104905208382708919326814298509987598667143023933195061594657102395892210600285316466995961223181437623336057796207203015485945071227256717553569919942876010942400351239396871196706099808324284792576306526052621050804162819825190104691642169275754615094109051016249
91 2163210766076109790516690031547503407813133772637958991090143806433076200039648004860165779454855028378593762259594363956981132661092025925108087038342986948024623619627248059315222066470751602290593667207395431614881914921148979693980713856171009736774754449508978614382771240998765632076259548291528851086702475848963539283381581829351631782257018650972885818383364301913157332621987443699007669975148569017599648027687375471028258410999352279055500461192966608776662700289898847981568773196225342843813635851197455958310056780278002194550164146662101724920500716415851403834292638977084457106569576651018139926709826489049588986994359542093102717169906276200756634297517389133515587124982361292227696329830203005287380905113395392370460330873203408918309546077842968001230196567175183191943270123
92 746903933291935442804959845670133071473288000790754477045204337210161950527470727323439316772236545871989962324871536892639706457361555466899450976443301642172210488597814677399510797758716298043380216074346631106565362421505059212575294597939964467506985291659679588865222056669449935521833248380543346314651283686177156686791377073330400317135708859258737982600857867433289760332564066797067496293865645101928032672573929911517274399933398034289837545501220101620354804027159688319440520238100301891940815279250663674346982371898772689924128436335163879381693516384415403480480573590493369350367941675148156096754178153620708373200360723617960645430382463883450125443657362656071797890240349420625895679121713808208665693192127860447125627633461617988012328795303963031299408462493700796292971758788292068935028455
93 1317393107036501779872530022536791180595912599180433376093799253564598164129417807041994700329822547806246413661713821171977785960398978430552907847753718104239863399436329910846455419365382559840313913224582889699921131921313526530311599568674067430327824324448689184818174488599981753335081114659387220556188968073516998564450518772327306267591523842599715527427199608958751852928582770958241592910501312292419772069801611770540608947519012556357185940872942624462326962076526618784801103815912058768682898582172455193564366224659816599029609662389689955269491856956924379339459566789473736813696822305403134029644279333507129336722421854541281738989500885553638564580041307481292006948371854885747032024432951580774320834144337168075679620232075035356905113633976831385948332718468143943586972945779025178523450196420746689265564311
94 1121042434358260681744602325521152034560242841259535933236051293334867453532571803711313110644820707621613966392858323977182867684502155764678989332641655130998193703959556387366406449388490591827168114716465261418574924471889086846091088334134164546127524702142174761459659880190670264310644738132844240347057641711254548313181897591431321382684468613279663897971905853150745869528961719785842001411330393240009186413082801923373357578275065008818842160298980042810270466928092354307799317776710132957096823971682192184112209384037735123948125302660774056408152985791305896332952254370407337055641649465643884799792065290272167436965426736284912224541113718396318732942428680032561218346712965098280505810849286569851911268669522947952002672356941087874775805208846726603428504097200828749230203871490964079940589710085682962277485982820760291378295163
95 4884490560149157639589206415715874890995904605355638785172676927203430672109088884208440008597351579044105026536054564392348942623036711739629714395896974143648390921118254175281752285513157726464319678476676933164961991200472920337927580305521614389890360296346063789775839407801723835918974534177051302170833530638677395978689228551071262818753488569071513649589536042838684258356444307529719756299963546227351647464179745862821623615380010109816186379667564759698704426219027597155492581130043436354313065439317154618910881087043853608606626918806884955584322036361232643000381327221307228625901438711258459520737012558745532871447373736229459479307190889407228399794372978145720616299658241503211917731443586380490109430986544557408332829969356414372276741791099968326266292749839163289234646867166254440292495793677594310202478005640126420274461847209620620789213665
96 10244207060330592080671483154846396243710087544721653926639424452934065678536091612625543369101742891821133669904543759603039927243345791590980722855808868554231850930377543208983409854148965437195632630965643823263177508784513503702301056196410334040056977819644699927062291971555642487566498192351212510351305028595915130041529965642546518463397152167195388866051393872078817389043289269101203584607745562288986184359673805264944145255783510200988049281578274435816209490175832223763998807460098971796352561932912678260990519571218165220374172983811103390384909061166103158998025842871803208669401201527000422866011467408271045959671660941098492622704158814116086503801563266883556021175892637576630254543456907307310337351381103688842916305737189984259610337593437876594939410232322093863603158364790906228437432294265147276838104626139224192069474317504957008010295766070211663708789249
97 110258021776507481755758781435102367496361621238524061684164518412737847449103608231748396176202552351603177359422664122361280911459484043117078968706135997777217224673998945014764706984925440687556248727983604612937590386436329813380202446137217730852358245221846094310671402911301547157845913061477308229233647902569678210604056049096521709083032913233674342411814958331372445397335266107136870019214651393587409010464402716402813346881531091188983070349570002661171501462588574198385769337466920465252492649577650582767767931076113428147471190382756491115565771234103308810198297878707832846733196930247371172374764345338724083072546020966132457752927098593858081688466168671646498575685243684701554140075949703722968556919341771944459495664826525503221942923976890824651503359714756766178531263450066906571822034557803146545358156937756909728067770215118366843819741305055511733946129661910133309891870209
98 569944835558806763474623513469170517509097317956838972523565795693484161558633366884624959765487763173023398778771057344845522151131922044053920611830728545113593912612562076443810826256747060541473701354738229178579740144026892420507996369144721033018751357724646492193688043093639507100555615851874210712099565687857540195466018254092519102527277323200354275323217688155277884703671179860971002101824619427833841605155754479024844778438165434561569112409323568132228056495043311034226643391685841077558216791752218441178452525288255603881210311722118469001951725855638327774284323092008070423511692696505715314372679473559351858323191343696579361736875927206352351010712320943084904059561501596864586971397245657176888533425613348775978719570810544249087156182964992951561571484256036383585605497508734000024957807311571258788713728566293771449119290977155631565445241858750753494041729643878492787889482111818048705682908769
99 15152624672470359149254915497792065461693545180072485403648963194152223655381738593757608783924073773726537030857909474512832047829450119876992282621834506924808709185407879350176683493537632110661299784961249340144400079668034702476805614469498184607569543667353960928934008698847455475113076519586664914629397034338420198501365742281182166592605091444589462556254838242918620949245569970034179588185194446897733435079336280121420929527240987145936901338057135071345007216975187168139071838313127913532383239991395881237417109191012108660859259176348949153484625914742953104016596431858099412051222834099553266905144379777471857587881489929920903873404808316820208021863590350027426187305592638659998535445174434234403855488320955803051951179553108703607006462102508860442477111809362270365465550061955693846493083414107235444085161403669719660874435381468762987210546132577178653455906654283177658997080050341620437544185725598574963740590659363
100 193056627005895128232585125068048287938609721997008377775403818691448557822677721431042280142938113954357127148715496157063892155301582949196334773727660900712425992663542753297112948908518348019899100989403503745416053116551566210717649316508644735897985528839173802799319767703857349614212032192498263442006060935225992812315880563044695495271491892538599513051241644267468209734357645838399079516542911493854550996535588410014731026359716539951634138918919597643458030931252318068679899895839761279284227537062294771935184904167473124436796724503376282936646241487838883948045015093575356024390641655306860140323784364076197494543140029994169114977657417674052809132875258173131330416699675262448257664207535192150938882008929012685890378612095441456451193972667692511678675610343438035412501366402306144220543190266746585351759140762328529838404426512784425836737365486189024134078986838969008070067583218953493093545411067463119713887155461468101587330481964807