0 1
1 3
2 15
3 99
4 783
5 7083
6 71415
7 789939
8 9485343
9 122721723
10 1701224775
11 25156450179
12 395362560303
13 6583219735563
14 115817825451735
15 2147443419579219
16 41868118883289663
17 856527397513863003
18 18350158259899381095
19 410942059850878349859
20 9603217302778609785423
21 233802462850532074352043
22 5921374112161908528132855
23 155784038377118286202074099
24 4251816215813510844694751583
25 120236529529052772540476626683
26 3518850930945320499469646043015
27 106460896376243952459639450015939
28 3326246798175580175059365613324143
29 107218578957411082269519418894510923
30 3562352112931284342048056057996407575
31 121892480337726038681172975499607519379
32 4291733167402099826529802587432203519103
33 155369431827419397717663204112468052228763
34 5779021995374647920807531926698332524762535
35 220695812497142631922926432992744646484888419
36 8647587451208909438069264746183042586795192463
37 347441049403946758323410024441732190848606164203
38 14305064467575328434895954560251681346061998083895
39 603212653811557154426938832250928267392418602187059
40 26036570336783406486522808496026539611776878710840223
41 1149744190722415235174002117833063566916407199653661243
42 51916348829030612773126604981580895770921749912908787655
43 2395980126794469360352670975188293497510011936528075639299
44 112963428743419396001309989866905125056737273517155875198383
45 5438457763607450762450022521512512788314066953976713779423883
46 267246657926543731021583013834923783592108699115108438556329815
47 13398929616124179210128900641244286984496416719168080809456029139
48 685139120672250707835817089645960628813573102383172630147080842943
49 35716942861767023266458107593129500920863707428341508909392133916123
50 1897574261701925825615505977355584079742017017426999893711821664806375
51 102707035826244135915716945213218219692476953935132276134290431095100579
52 5661505369875130859791912356855559950009583021094213933062742051517789903
53 317725854611162372228051051142824992065039683007561307841145752242807761963
54 18147867793415185616568942029714870263489349737763653840965827242017384553335
55 1054676471871592436833395261925644847290413256954636839820416577339008207957619
56 62345646052061315742894335978524787105759359341744452671191807534097849007095263
57 3747684833643671444731997832463766111733455860694285824483646273772365784742145403
58 229018678639243875349562567282674327916549372777780453050947707728826458389797746695
59 14223757319418794283425346783131689857983632487449885906598479519909563319492191464259
60 897597563795878909710466806585487429214010150306688468942918712563885952148069818455023
61 57539315038351673358680263092452036598897822024610789561545866806708740684503840215210443
62 3745920060571651568235621142065223627554237596837036056760009777271154507218030905288002455
63 247606126871784068338964124779756320093691321618008802315334071574223203758801782897638644499
64 16614016102952147355076530983798720061295601581750836808374988675645503498380872662418631805183
65 1131364149437182799826420261631510415539436253402942600161790721830190092600289809626334944461083
66 78172085590359604913555252114653955949442012356243272250183063717522205639711733638369934933976615
67 5479388460156648679884213079230208001594867562344274523788033578514545923931079007402680013289082339
68 389543294479787733171431153823103954458953521052018358224148001872024878589587336982151705628002921743
69 28082592878603906678582258267593305955197366444108493702719818423645804487935495784957546867432845161323
70 2052548449361742874185213808271174421428536402702433947383022953008309558937944429704433964884604486965175
71 152069993325554892040103542592275516918797983147598062361602054049421076133850346831881972161950612755321779
72 11418494279293548336978008871760582216790853913880034703496581860967219563830431913226246326329527819093020703
73 868785822984253406472052332302915973348191547284278985329957440294537505150507858899605152515232928078084735163
74 66970038268223754039360938833063272684763547072111291332498219957021529932676061969346612271605431196964892504135
75 5229252042784200164792894342183848524941134675528209523780572974749241400050022063084776323997403480841570465266819
76 413541328018680479877359035284292852414885719617852346838508603151881649495559328759402258124831322298093621822358063
77 33116883256685581151522773107871089609429225121889189833477650647976361154897702242813309491495917907177288538673166603
78 2685120477276554116729663405660055344871408814151814297213049827969585278509841403895330068117182148105477022398715969495
79 220392141168932164764602012182983261251136939618238936679276553004187097811887128386858450083941771626168447965041860581459
80 18309743110909976512779921804516174474309399985516457922625199028328344438906194831140404471165817216683842903023497007829823
81 1539428617804608053273361032349693388101894650488951180548617843322193076628613177383657351661068678747801520515054971429399643
82 130968492982044719624440272834964510182498228564522738905224080219076848484341324945229650405394257729014449921625280476232177255
83 11273124640992399269457645460402283879306418775374768342500864990593078827274691041415456634747448980755443079728219889204491089699
84 981597851586166593499174965467870589258760184307724091814560878987999656580746050434650426091199526383647053219455272120869444571983
85 86452515789465472932624128319412870529683571903319713859288291824811897005522936223986364589766496160316930117515172933698117763738283
86 7700530324466390387095168258285498439603176673515939915947688598659758640705015191253567347758949107167001812432422346644461569338983415
87 693598354239322527248078713065539644077838094715151777671425389677124568241191000511129058514332125338225303194303011110636275138245175539
88 63166461112368860556139139490505070770040145501013080973877081534605693155572992718894680695881213118705459891037780911661011210463291560543
89 5815725864399550724971521975723283651288449861933676310414791426222618991746223257446851399629219280146547236648908142395614596972153316246523
90 541263987953089602954060802325003800186407745621916533127928476682982191241629290432358479389049321315398161375151713418525406391154761854883975
91 50915754993751416515173918908819299084763438644800499532480514999271076863588714206829394423639599271766185515425701680227974938022148808556182979
92 4840432496481271317117693274696155366014636625607119412729004736222522027643641489225394688408070836340700665980260540028575967537403662869521211503
93 465004513628097617881704842540023053615720635279171497661683995890067182055115786762773494519533552222930020957718010344262785355300590492012091148363
94 45136125175226587576266470854079713269998339880368919706805007207768221887419921322947581508022980934276149881736769391991187534405293304585801160614935
95 4426286528842541406648962469851515426788167787083640962005678112161342443829425282466452821130467472480280520371037424955861485683317103001024566024816019
96 438488179994982222983207732115795907288533460537800642927558303348310429526880822563830316098257393539849438828294875161327844717689533197888904509592980863
97 43876830262607044395596790670365258561469087538934187805854557670573057438797531713698824948944965704923726257651495032931229046260747461200419879147327227803
98 4434333316174658889785151855838130884714528821111797853134054717239233192300726663113003823687174761655435307658225906621032488732458909127926300673458544752295
99 452579368335701944609022409474349276496854815193488815219343368674131541817670417365496678518343616955739798732603575808461032905235598326526816608720249497538659
100 46643691710191203980786172965713872997667122515291899263150052030659236926942366556190759933722592423055501528652916469072012501972727258331880421277773029910964623
101 4853801888345003496550786194371501692750200414533110481258982517845291905693082259344022974610048097169433871072252136439258522512629892777128606740497226036944228843
102 509943591442004624572740214145066123541812379957776016391768828178159154391045896827864852977943976004708711668240717720029271614714801416977587193400129975744013312055
103 54084640061986156148286297614015580808202853731307850997155427640237974188316360426349657871939062354422544362013659835450383087534467909070662834228720432458437240974899
104 5790271776301444598905147643218259280934583740506820382926004099981865054566947403241662077914823327130901110839657348206517002549403763445255370302236659387083608025498783
105 625690199208967951214728659290638799346016107183898046612058708722997970951829217522169091859798069983182190065676171512636800813787143842074817446436428158043124551005255483
106 68236705186881966132090719648461695087318151570104847439570239393468758625311506939512947182579924281379579253101655431858212719381430528116778003524629523623398108595723350215
107 7509977003468701291161730365848477768062971460605456510018492852611969383506081380469461113728325770421406048358203455005232242138265222163962739874656695231675942314592452308739
108 834036877493151929045402289048654485434799142666702899484457964738255829592069653321642498658247941680726175255612956616013294253730713118955607324969874918122466759339113938759343
109 93459371044314807495281408145800408067486376713095243686973317595219868045116819088785039597476070399031905591297141228589086424308581325363653118364176274465781033008272732235171723
110 10566153029941996027225178755270681007048416928919738838621205757626395960515524289885799686447063664040972579038136659837892441076027655321555173249232474434927278497843525174600562775
111 1205128826367155249172969025414238771761431339139504504300020970162097901682763239600264537014225641249704775212834093488458522040236331356425409038028219904827036065081309194154945684179
112 138656193697786461374272093484302587484897591165780731815901319803884769090719853830305435879263770816562384520246242929427050657583647463252733777873970320023091785674125970697588274362303
113 16091686154795788170532029214474839872642602088104211373938125541320832215600747760320197251726104752062890992346257951414083594953538381101626231095983579930998446481261048600849158235001563
114 1883597622602687238811423185436577193281548344616917171681766151251376471522506465671146735355349268213286229984846604218205374681827487823859413327342136403358029852251312695155995581100885735
115 222365485888366824240005458864251110453507218418252705997970249584832499374903910915915005351534415667004204001334928268430456706139302493985200026136285452502996756828017234016360758800454605219
116 26473306662702297361495369021941337184744011080787093404545830212591804632616672556757875485581267457229265906558995930884255949962285087100968137272523741387266102605206003069285718272713470963663
117 3178190922404349554092378637293035655758510240588201446626322468512775219506619540329127247781962627839928695897643603579204149724557867290284886630590658979747039778181685989858336725240815632329003
118 384727012722421646469439453601997848394021617428690076275177643209078111568744076600769118765568884977020548998961535631710022344312135590912973498254983685418302426001875881682363680347946113476095095
119 46956606124839543262486005969624627691899819805988721413893111026487892906957958161410684374379322979243919309701645218172094842055237199079764783391829342250383879650306061608412113972781753282590335859
120 5778071880324642402522013011001624752383548694771043998807332582269324621970013581046163782123213073328702318903083562252724092134238159678914573372732363110874344817432689083162583048609890517104559859423
121 716774868793841484712058135715692812926455060429242166435203798409751222023323074893188826602874902443686794931035115735413672697782334300419236041408428381008218130144709553378186276987229885448682007698043
122 89633017291792582695031454835634685764806424787508527256421828070038670034332274948732944517959700271795945504001698976402145826517141142164342469111643832001499518236228048621679585695105134559419145303406855
123 11298244119220523145957688616889201594177056647234980189979425137302385284497768801847413514540624090006878231704022820014105667490645891775460589344442312567154386971105530901223856278918505463239835050096300099
124 1435437528033650560408415972810719246672129158231094931160735542125594766459017884986281391269340427274300210153162065210787059119990175938018653561254174273889953122958118609704648423393499990369694020172486585583
125 183806633739149071772811509373642197411883607818915307642890415123261714649386967113007522598797214677675683110938901193684391302083470871467246943439765435585146861313413512968221563082301167076409555652741037012683
126 23720026283883333538832489888473265507290302131147376307761604940539282893542228026913703071302730646886642302732478815512145996922274594470452132096569758270091343108948260368058940767621971601033438255991954439077015
127 3084751708312232058662184488948624587012384809428152442154755120782395082908286952040979097079354195221620090769714559025159117750996820122427222390408022434714831367504047870483216884546383714070519003096032153638481939
128 404250611437543220045575504431600352302623627528839603090527875033411596252754794411616027308379314120572764463531476627848448773113700105729395026195879275223272557049425913755919377834285726354849243753846267455336518143
129 53380339636511003566664198188062138105993143789239940398525664751290106399528581762946092927135853298013330863638360885214515679014713659489659170757612890422604237111434769596215337724700587744048694839504201327109889936923
130 7102108224387174154751500523095787597481017152604039114706909726737909314375282605689266474359735907915384227090341923040438406092562950952477687327270650307226988111192045440975379282582042862536721190448533081059625956001575
131 952015562379019801417158942606770435231836090794636526857443385323896105534512931916678050893053668112503021313848818081505322269516577656974619659329119019264329094316181014417741671223525400235873219767754520119246181971825379
132 128566400217823249270010732164154067388419295691043249714526019202736261045128808359046496040204723527341028394095456726512347386475702848891985613701495579066307390078631792748625422821914876307645393017511347465285435711224473103
133 17490966836015939928099687796903194279385541424469780143182483688154053767671543652872649407234862272723698900288457352573668733658747062372946887504961812861087719734242746114468016694972562284818625667621519605070124078895524294763
134 2397063911421969239252596896868256491606533512345524557148482573280899782937887553364320192278659548027462501159119134418522506679615334501600471617695895476595950436200650993232917497246234116746589303181384826112863174183318025316535
135 330903823009536386918724628763210030120486531773066716013757726320549964781369564141302816206923314366028646101702150803508773437633651826831209517292303400745370697120871130832282500932063355856805349805511307947265589153069856922634419
136 46010565566739279258727742230199106645297104866592311656486116501881294552336537882566103989187093511068684432792677008259110516248721632820171041447086400860786465338226047700375148821885674666169659760063736769810611473136754361008306463
137 6443540193338813550220865840026890713172041679983998058548704376810822335832087055487768116851177385698051822855927638599533175473112846800406053427134260195983487054067161655695726962484020850732120238668310626056734249457155330278116470203
138 908825661747964170671296665936737328373063085138353557189140974062096098175834634642087744897423127414879292461443564622881394336163413709730756138741389879635701389650492242144063389726026851666199207479166728083780714851336963360162101997895
139 129093355066890617985589680924860312028233250055542871467505596528526890641065845869960224507472167578624787651071593624449695246291362839746281932156012024828449771962076996470961424717480714796296544284432251857870229362769989703191630226973059
140 18466005699707185076838984921331881137930831734531234914411878655435516938346030734811282980201360308140458910848115462085334062556628510983638454279495536318351102340993317357212800675096815796589208747733216023067447856143372382017847299386514223
141 2659907998591882056988397846257631023723209103314932981868998286667367742024576071861620187165585317029285223184830680435557514263635843451597912891012313654420146012159022492606049722060570916220561157818782041922107014886728231166026343505467807243
142 385801519371940866653999074803797797245679529600953943379254421636981227543572005061110343401934953359450320744386238775200305106223541374899437675177703812267023266618218537932092716614186125408462528250478687138259859273832081000717001427907174461655
143 56343562338595124467067447766340459186360090920966836141345271669673872835851077619731068729007645600069868871973426993561261213463350212293394504806162279980851931442371354584381846155702638878628746510731829384295368626810006985310504010830722865065299
144 8284902142433374183066765735280887322667802130460180507425290029424741947507023166007065169286353850882261529025902159196200667822790689190687701899012880749978594528360501868273865540153415326008155727113219016561952651051317650514196498470463499339832383
145 1226515710048988021726241955698787702732390622178786553743597513794044079807034117344864881471538439709523908516582710708247200402470598561835349826725704246129189163956504146652715771522137270358671696663046030933212504503887422200822609760520012731827009883
146 182802321352739202726242655117152147421358964138996224503420553377395421141347298281585363468922307420047283925393472016126381452518492850628718777870692501257593986031121554935778314602033618873537562949490979763232325690216939754956375969381356816752238163815
147 27427967644966675698956724486673285511273977550727807647983177673308038926848450858872090004380217775228130412147469875573486326290805481097561674680170022992878367649094467130604421478812496995279841057696947836524862950832333210967419470832683112410489131695139
148 4142758458311078369926208567635566590523152488580977519289268707484950277180766654060082937056945517565197610467885243496984581065601160970128996217609611250574704930196046006581114789914884990071111352289228556641398453950819725636784824150541945125043657276836943
149 629869594220916360160782862668787523220515153316132347947024653048427096662562505356643692039636557453978008715289614097047137027644155866084195332938090021987690687029820020710635857224549995538759198993486631793892952811597211999817810654182905762067759108168542123
150 96395765547239125833844063107569959317974344772272427995767755143994872041600868823329176201222760772465392612674151908386444079950080937619067185201689221902898458663390820264160083048949274218194616052770320265903222659940961900317728933485187548273082384881553200375
151 14848857130255141143819962247678346115861007204520457478119167206591976491682810263712856928347565426030176050584918132216247784955202385891120156874069004356712470761241532774499739426834946706438205046077323327705181490266184375944205038317445203973906337283133282606579
152 2302170991868052738456234064724008423395591451257872566755946724951438789381026426270582038434874102890339854352071281436934525476998173422113654845211885173602834578793011315744205826957421214055485419987925744077359606350562869127742610439985015133117372122060404643543903
153 359230791365668029557796239621342584842595792949784331167735442138594196075650453242993976927933103436221112206273176160980823360671155511350638516338483650475937053113904036721744475383236959969793979567441207099480447447776676907874269555748434260886273682101280788567027963
154 56413512871730532636649637572975044859629418789937595692067947953288292418580514419922614888390194067911051580606205471603663582028050525201482861532145092159183594094688712455056773961627874820013482053410206316661742286750708316184980151852004865063585591218394150863645907335
155 8915562584202430843301587079712564369959704796226662316643406093687377565742536121689905205513754578308012677860488454145601238843940616928973701353776393184849482865491440228269433775519210056608617059857331464359728051919596998750546796752125527151825900662414913290416196903619
156 1417924189434946090336786976104686335572350881465912045538286670960199359790117705987796858957548022047438469249888250405853714148025619189346186821475035589044756781714604046744450487234645299708921917880261424598995990338438057091241411650473763731634001211813892849675986157009263
157 226923131048577453103191946563104250144158405142402026820769264143813215034599517016741613372767043133860128288203248580832291274861719840320562583493910465700829750978910392419405874327133096489975991519362545236300275827474442681772600932383878939896948149892482376768988518907651403
158 36543410878164853149044849620231058211591162026470343447733713160216153785949760704933483915103931219872632252695214503953855821541763274139655295071159251468812183861646147507694644437647650240578994858401875456310246763787660127986899442575704285036384956632823572312907002737414460695
159 5921438497842774337982601831864683367700294839333296804451210344659338193551888009755299150459736167024877085276836176791664337702577859558315937792012591614495629823429334412501578085143339597101123977091106378555521050273761345161979858627834208346256440712995828661986970183223095450259
160 965420838872740813756652143274342459789703355022837747329700775737204444984395254914246222132792072030830225818742008522094186758213748487937776268401814905905136595670874212882270524397288311717288632649647151703284525613608408492887678306027362250451235151780508018683199729650015222929023
161 158365689794662747431950393976167451860743631913107261473250844665077913093305839185786092811693094602407642060304527145710768022576247348831504772121686986598145448397048945831513967580912382236240192757670879160560462984259352708411463159560205466327616626188098227269960688292523579772556443
162 26136316596720788332044258145372866209694014326959462353554996023790195405131060653783840298672330017205624157922639312646419894470265829296312777377644935088307192665267038388044846511635939439969373266075519291628447088493006345590868700132272824475437190429596235298795861872667791327098476455
163 4339608944923756757102160859315434680065317015906629332370956789370231857550159214752786514183428162083366231401326398995198632255037369740510814235639973522778687896270275652110187846841313983751097868215313490252148902351962161899845272425960080077728395212281070768833527651658258038280955270499
164 724876463651350195949001439632488261388887327275983428563391997440448211820404352079258096651843779354025800292638507528163634950922295707539728414781197726996901295128191022783717719019578290802944256030315496161990158774479627879137050462937505715036315328569872809235250480005680397372803497239183
165 121806100594340293420539200739819632748605940671352701478191760182633637121063572654651046571492231634647679019515012290680067359052940883018733268575173167047406597906198103789558211104475862589197680756108466985068317945368372891440431970141469834890387158894133314460808841992065171389349824943247083
166 20589715885069452965139587262482887222107752452002246516299493589870055275530549487294182864646442795037560076178219611765532538213838339218633426185577942061868495332644405628197194215980317425964927983807054457855238589983234808502509111164400589071803751589138802739022917098318598735103892742272610615
167 3501005185922734315462678289467862606265073408006946237770214227315228485917850583632228371412142678365343203407510877811164239297346375873287537070827646954391208190052232182466191733313594689899567289568922085867241091101181234088448978510930079801976344864139712792618139680415725284096959299875859948339
168 598799229986997059527795567376019999776220570226237272917736455751746491090390230135305879860355632558869543525358337270855345370423983115674880415262135973422697943528587027288090342038435369370889660078356015919084990473596966314674470956681431069494573901576672935795457210086099413798674097138263951715743
169 103015116598598096449758220478015735046301238795415932278807929505451253694910052516218293867635236530719988874758441701873596629307662743925848500391295032879087034413937823331648455430840956090910228366828931996150948570624833745560515145367844066673392529528570132174375185470353274747552770899991550558987323
170 17825317275538051094401562141024527443006648832898295808499287669747374087695964435968744543374750299094098569985961997671196515150382773754732796735174240893015916219649891159048339371624292395521797206965729002682223255379801526492618460016887253045733433515673258306372866695180124925854325382083202369424159175
171 3102241987899067665312111355517439382564476395024203346047871202005114610004538463723497986169994345184570638453144325600719923293685715050849156008455729219893536469302196008783724653330588359724896369568812703608422675738491288168579706261309652754299803411041289638994624202791468647086427900226814937486126027779
172 543002514594615716186472508852977258918931122285714024977646947493276458129083167251888607762128824014049659829434034776771696158517782010086733656111755700852498033114660855460292897110065317359932192583468770737459073344947301534957840852724403042948175187935373747931970051564675172305796088782526270039545203574703
173 95587612167554128919257896020219376979522444537027173885571875146485182643974979761838809404339543053355914660510869540448886730555347550108349919724879493521445973453600162272323483069043329318818505040372525693034570073427461328451471653332779232433325128818249211822856396298367099023138724340790695467360507571201163
174 16922362135756451218072757488593355268080788763827087177798225694662156271912405369618174091522929857198335917734769258575843802454051532891708580707783163475522457807948922739119237522699570036288701088301766852584995290239799261101928551128694628761589816394495952544871251851288408465319063774962718631358515788074658135
175 3012770919622244939638036483597744156222466246132314314954883538302419951575070050309939261888683745833133220507434252167816020389938418291726865937568555194963768056447825208188125309148726326229440542478108757989321515051441430968915475805548387516852048276667204061611796291607594417743624095388032044241502604576645412819
176 539390509054415300476752140550250930765606661131123813890950265710283567584126657434217705607433769713899864949791119526251787431269748067562941313613190556444277127345130816285610943917471752841365530548090310305834702031032341111700846451812406398358435490105929356888680946330397817907471362931546290091881960483009269072063
177 97108895749533104415276554837536530842939655117036394958140086050013761222224392756713059509991636895762263939667011726616453866447645959423661088502223541942784549836141252406854635615168264840535948754848391249522196862747807682942317878723100442530845069336311866851178236714920287485958168152614225963976727928211491733872603
178 17580040365330853557659177981636954746924412121929230475213445916120967754641553496390299823624465752321594349596465984987824096810866201834868895654732844869951857975167573463952981616715603016942995478149314995953320351531342243465480898065960581705977177587685103890139590729644152199980546488908174510478710964958606386805483495
179 3200166806045963369856648667990975003007284979877411828464330320039246751054803058430914272543841694614951118981908189859520476434905139341414165651253252890535160429126021303879506677243013332604599542170491608236763973688853628705053317800222894116829633237088829513464618892892036788326286685713007970694658263359785221553483767459
180 585739030787092269556859041869415985585982968347845629010984895564648407869161881557650384513251325218167506484728424736611036912062997771360534437040410680350467213682974918014138778906289523652452173269384919607506498062457439587230839524939060406451166865336485658745362573486301869084911283416647786400702205068250135706155301103823
181 107795730184377188400652360723989329011198769585789135952606829324930821824787945081148592137385940069228096938224824521186297522647130268164404983485211947185395013233644634988882950959512506026309776300275388946514584082882559135149199954574878104113156251700062226797345689085162296592597295786368284748847204422356432334861970969945643
182 19945824164319220336579041498288527541340471564280495788135221209470888420801116378204024815376346976553818503100248536589345740977342650536665361908311892963036673362039914259328589639887717552061317917477295644586897287684523193446250674159497029133156579813516695135802069387711783709435183419088675704858978740796339239661024052947451255
183 3710588303736567751201941430800894557397440279015256613426064884707561643601322098119457870111933783774445690788838001416291313331656306802047019795353597404464106081303199944668216011946898945900088807667053702697247653369241117987182071376957069395270549321223164534321597810079264063283109955056376172492689014909017836207249689615374915699
184 694003042867241679899055643731915999524131250792271233945295331719836840020659874532781425150117112958145912645759417716333572726333872549530390294954823402197342055617729661242913340793932397727011131196605605683760787295273552410760073435739534899191130111367664131992952238578918282082987048954445060881456450078342851170224444312458270805983
185 130495456272419658805704121726058796956536891599751233822431729531745557787971103658483778146164319368766827726356091209599787280777027127619429939945973509165641856719841687950967349811630913954239424252752374554617590704790732746264981130582755597803249987290627412088130638609044689739681536482269327383837592729707033898003057365280899553724283
186 24667920698259348117366521598018369309733185934783716272761432278065006147834644744735678625611659210055326035280527511193560358356833803365387895916592342611877912034304993523847549172264356649668520258985770338682818865919347979980705553541848938400033223545376442135266969430412597770567146041899672512052144293960315962552477208012450804094417415
187 4687709493045952093137762214747388334003157942670029315402134978220482736558772766996595419494084730105500177274748790046253702892910713448170741689205872228315240505069068705017315887942820366748327262079500038119698950101657956408851640706264700993866212510750014226073915289598991476294570260582439683227217314883030231008485900039642440920351241539
188 895504579081978139737143173304208233083696775435549983469853894249074071206775876233290653657752012982090844860838684607524289272601651645446948242877761119668691892458229613460377867708200563532897445400370856162982908899710070953500572832282598994705284046269579828893926107207859037556032282604882882467483538635611186703508435729801967850273953154543
189 171965772458823455973250187492737831036173185715955857359779015939299650294429512135126654344919289844035344725255608490028411256013193204737581753910597486772440012463969001358766095796942398216635837470244949294505907330470496808118680959760531586142612741633316250575221045425392435136884808970201553640897218304228615107130324131612017529363382149272523
190 33194912842311336012000207736161936563883759665993806198883978561792806305210408652654614403597193355931840148792490351793647639308041423387752462707632389033577733702942990574447580088959177200645576446154835659568623814986919838258789577284570257834511253639089887666684289276544623526107710688678934262585027637888075983760988317975940385844775860000877975
191 6440872719930960400975612815593941041466009862261878762006455360159827352131332248395461960137335728484810006066506921913242372095316217501307109245490980819653338499180694290235274323702040924224398265199545241127072884345842889043676955212527503629500975134500966254892942711310346319887106954940428617474839452175149985337507880042491422574940395471350088979
192 1256174693856881193026098405411809062087298552874658388252716285911961945069598567894728650688079045063924502711111561372870513810681637772996932074064061635925501357163952275100047852069272700643698974359177405469078508851105602370215818382490639484793966102326953904773758195414857062360391458699248644884525914258248429657318805921139653231526808526999976565503
193 246249916601386415568708811419366026184659457741292843087296958517144288555049795683562202724646422164295395803618466025575362453518703594995676523842495224519711618237211353142402400728392934689207335663493319181754542518605644352762481637968217099855638494670431151384253816247923003519402242126594095410735773275310939906237252204303084126430717073159748344814363
194 48518970700105900899772227433405155190641071323735058590839103906534851741032813776405108980806390248403976264094490251962463383996531431098946672626421643532974821445741282089109291773149109475992305371938078190185814072508712772486935335857791242318149766850811843823373972250161061860582088969808765116078569890277506889786888954286262784894602625847298259823568935
195 9608272713209305083229390704020913719076440912113393072546007763357992052882082619202295785897039015159824290564864726915856922661592791268401102913615741021387084432750213002358118409099597300242895074151954263279317985323219988083250887830202080087299771678921094640014903110127025688175158299327672911201933692742084747313008991995146180378635017861575816174236162019
196 1912345030555657712013025761343071774102001486126970245567416946704870774618737016717990129002732354575789289201845233250158213718566827301122765774201971607016356483562160902304472538508338017392479302465459457098152167479921266407934209259977889911702913566005766389762309850777072728002867604671435641145716745737058000792902870288041834858394027284717642824217096494863
197 382528162137457406360460758385883305999341573415402108465293495384403070912980370466986559716427618741195208744258756239500487019019978279610473408993591817439591276285656371394071111542429899387633032343807074190864763032785284778950911049488067777096837989699466335147697664475441410971907241220551253018633295856421481869095005280584070837122949955648966781124839923133803
198 76899932919148100807382967252187075213203310590931877921280730220631226593858093562758496907318712025001761036525604571137310742029976115338573085241091485114119203960735988808387852395746180090249065137525401152545829548317538518291213165505879729932337492382220972389477255344299283098946981372194651626127422713433865717938227730201550500861471824007524487917083152067066295
199 15536140971089009894582772035740471844229439827380123705437440411174960686812327395260899001100624057714260465024032104481189646749558124226149252473883785401217742168221203383351049921965560536924044768524265923005359013422715418516278021772592156234300806423658856818641264535910720068345355022330945360526938663092909580413081870993714381811599758625669410711819254795279924659
200 3154309886988926326595261038645837120951876371071581882196159325178647270617169232610199972895814006222461010739521639278884005292502171038434152581453015038850038203194375917650605605134333665839866938489289783313389091396680652979987568380529376457402717375528652824998680212448617936441501219354414089044926071390880065954846976304671973844675158298229768981143608866805253038623
201 643574819668318834598656028709333788162413210345250924818182741325792376353039610243680498085737307805752255372409584434254321406290385042455339970887274536888716127804547314559513880948250047025098134169542407155602713429364537353684827811077957561369106281852075731906160038932002871397677851526576127584629833976563693039844847701483652992162307496962304049937719437223258707974843
202 131952245829326534151974186939083160845364753248544679451061506039361552879474271038535718406308489876781645511751756174062198812814304946139307129802577674622674362771492942727471415634466191469674019936398537673339430073187673582598620338582130064319164557412242225316072564727692521069610137968509036480589789744953039132317584581076977853299193066857023739554679401161215362993386055
203 27186121921345292432803465641440543757365240040255371680177355300044365672250915838492559104725459132566714794907300522650397238673899841838709964874018461331930841947637077816243174233615750127871320291679393894242287528738061379833787443532797305497140480663290673892347442609715496541882591704906936995174938836491929974250408427934919933282113867047260080582685851187941257602732000899
204 5628338908468213236682856796919710988573165555999845020265063197784534671374635730948081059583849997984864266375001959767837031182295671268007758450530952319657429320500071842912043788165398291518715192516460679028907970073810277243617805360209256168190926020876515687879796290036494970223999169081425364129750113175016999588232795604621083140988168684774187159078910373932528646875372532783
205 1170861700859466635719638413204011693543214882695779306598884830035118149207898032420778362368631632221571257029129349605405104719634461867781480642399668666834013502296173923098497018753085137460450008167111875711432989833416019397283374281824285399623167595867185284073344103914176378529576840528444103230023939980037872479112530619176276564990220610203425441633048686423029784574732426441483
206 244744708278152053236948369385188415974732538721686435437524288137514650013595865662308863185072079176471560504271117728046389473260599693425521816419736103546828557547220985813542261148366576127854162107020769931361865325425392607597442708203599932047795719983767612212043111968407171297106472140783439655675431548403799235450005983356397456065916201292427700274115215188246400603295423655584215
207 51403588357867215370486831471279508459756994575064174771939061701424708073120900836675745290239622684240133436301669893538382423347229894930839229731568409627058328374718734067593163304455026317604121708319459143234380912172190297579693561815201854754967793189975585764882954983261769199935609280419812308076417457623918500548867736353392051202571570090210620830877724504233114429073591278733574739
208 10847661896561703687615574122781019538012911566120791780374007012126789034259598853223902130229479224332193020451122798852979116166894079611275566391647064718682663796299890440974239290741949507561720025355972236099713111357075496594645372660450580454527822252659416500330146011470735396228458908022410326478623740277456011056380989218305491999788992480485056686123172932651373400661306769220273153343
209 2300020326992118277784159255273094181892763464071170699794201805589959232491323333732084949936680897404072497768249556767126395456104437272701243196116918112618451269422424123291897737883510709029038442005135488564302838815103763449438568541548673992296654174750748487656994023334256707098448237805697915753954135845017272852504391899690839206037612153581986372934272884331830466688411557430789627397723
210 489971008105208513568881634115411037317833581857518378319119801008330384002172639111662486050618651602855091368805182914498782506674047574074216207713617479618731868865571709756686296464018601554156676789974204122487086342526622123780692847520489561978760501076354716865583177226444590599960653553072390604142322599388687664415303606766492027624623093764217234060735733493259467145016226900595146115356775
211 104867931864950125508638034737719750841977524445297350023055624185951761013426093766308525379256716146321969492028114558203112413368177771418764426699171685648076380431814265414880346527080582831636468074736323251650386704879365166957945391648344440789756828581698985596887139481863094453226078090014970627843999491771279607536004434105381073502374393455755460599362883773437245659944315528773160593402790179
212 22549616409601523177669225820481509301180000135738775885917928563695285109620953764891980657219058535373414116196089557870170909918545605440393798752643322120041575252242689686159282417524493366403238819137017764402482580249760812639085716405499133626134114612055168876094507071767355835806137819487670545079197891840750712416919183669579686385981485956664145585424169537542177898068604199216634459906434516303
213 4871361524351929006008143643232279049490579468191575980780488035601689166981973078372452734814924467238900815141615345949173823196882930518463493652165236411643668820494955394100123044797984454851642850676242933667367319881457533328098632172686031305565979136645754148385256466094896496233376111237042233812484550004223021194139130914650937102641587877811956386791019461622606489998337070582046237730152295867563
214 1057223995298293901760882082053303137581436115528047902323004873504458593705771507425614326488137823756280964608892824716480430254793127888625554851844908294888535818038286225395437219311242819413879571708414340340348568178403797474393769037013549131282277894349846240088201036966330987012656123135811274463107917968833384524316575146338161645407909741637484316961667296482386449450267017127254061887323925804639735
215 230504757198029200042618441237600059712448965561416067688121706930517095520659311151231516393395818723385088176108092041602269359196717633781848733272890454230859772120191444205817608930798245873932480876745085397705973339857433948349642078585173498485301383474504217059500447593638952959449101628817861996257546810970339339094941815386857061132117326296316340722976385973826694243810230694763312506410141102537151219
216 50487035947520764241424837916442056227978176969750062263209312534143985035687292918005076110609463511741652360636240400678669776823269802215837060446503689530682606610948143431618671859604995954464856791916673245865556770587242354429401808865892404248079057790275290599549619110513379968186966181397308600448938660336210826890027877974807940594945681646463945730755881004570876992501390224677455160110676572242791277663
217 11108563655119291110393963458700858784544278544092823463629351114439861711347930173694040170374609062650927593348867274296734939326177666823465095254514017757035633410235742205322297811480885023040565021738555187808785062071299995088230425155935150950664562494571876257339820702822376680222530176425342889094933693306590153713300152133759356746609618381745711763806757424725883498216776990015280087071337014462616403435003
218 2455302622433904347908583359545388451105642989937916542380097266294370323644480529623142790615597505088435250654133590028555901636996723237369011141582239890615405990353377662993644240734353244212535383190265703850694423709355900094844260543760938619143451439177909372508701398307501770332497079116958141544189912632148571806517990445351750865054328759933231501533057372616935391383791078287949665287523000574714649391209095
219 545145395541294655372736104256235612527238238496562800882081639145077742513524301295567113030977620223231865870995078370020225821030526437098946783323681136637123162185729592752920785278955631298310486854501181676119400066433010349027672082307012042086769119640262227532233743495884380551880165528048519541630887883892701332201550580410632520570424470791238640364053597096398044985605123383207830065670673355182378923971921859
220 121582498651466687953385195426907161144101734602385881483302468924449747933116311081489000622896580095759135474219322273160012710160117680701131218499190732533726386213198804710153134098309738308977810926493551387610428772791128533909358440865450933659089723094841548972115330069560787040368886641206581672627857967480122803181254781457835410846983152005697870099502972516890957233333420832100416602732888452456948004913110733423
221 27237826511363246057654014173157287160048287060104040864023324958306309901618786072794712689821494693631734017174090654835530648556286663480406304208803444313166886096510105408662068466263150823684336883361650772727856329875220454766607749954469132864620591459243256020416374245529118962634059877694368495041497614622908709226376054153626169802350229958496517142766978829147833565520488042280860601314650444707696538459056234644043
222 6129257318706326289563537380970909114419850014739155339449534961190318088804769495531741112407515110669878098870053654956835331857185553641193054391725555696973527714416566239051912637823912697791138737766543309207191638766729161007918481514907691284764862482137672756561991589108683859807942663785983130307621228953684950490772452100064361599833781596236548654857621942372292490200688887284746774311862231190666588260174445908280855
223 1385379340410410168632596125571946815143121572302523410616905171174875144560958253069800253762446080422031669012502598619685726224034163373261453463363343285680225917410603634802838574208644819392718181467804431633066460509746843804567243378944892551121240899586062222556498959675798018348510511533529282136259878809034463136844933391302792874613919509655622643863740647668094849134074819358765845521178785621730362700487602025234526099
224 314518727915355976117554500555945217519620274420028731198004711821875670836569571884679040653562599599639059769976146691789992059045337557056661482105501757013283275315849078477636794307874120073298837643629340859924108623846132670905460315820930229041996939031136910022573518337162942929527292196592727412389572981354447040168486378534329128526166828319444019742054696136630145146749819925354717075639775462408114100194919951384914419583
225 71718771710042817277020254782002215013899505062804038708849512431779053797817310718179380070219126947941071676059711452491359496761466883349053902766051571469765602037884898922419974007776077206752478978434322014530964534184869067935517364538763452499177229496420073148889952054125494235661490023919695733378755975042465140051685935549533093991127914855325220647500228957278411423411997750520835162425544950656398573285659625256317929398683
226 16425528653399198867018538558460019223355461819753696316407950277373091109486029487193037698428370707118657392023803907017844899994682719965436699735226028583358037086049756704665956597480894809566968357535600331715919656159749576153784831400140733074714910337114017174657020520605629195173005862540023306334176627699709899845438242043282428068916988047845039694976315736388967149808361249509245612929817726597335650080401779137993173308111015
227 3778311622781567250794123172837393063369222530780110758582944896650081502842388014667741429152283421453268990871495433702127893722845788117486116689343891807684333518431571286765838224330569589575057954912423259116028706849873611332422836989819097672854808201939330481813175718607367057874914944838233534406997975730559261146067302652455883838816070643060707781686312552565621891188851127326473150078955800289163137458579544814934556376734947939
228 872890754132746414140521905643243993530996956568809923696968618296610314122523129210829520378235564071828620918241178983737426302608141055652685948185881391502953205045680136516499683631392352232840881866114372586098053141869928115797659291572885034020499313571801535753909633370114902784638705985660926547041123189077247720160619999808922469855191942809865250236905310958282538342289794771062047033908126952672502966771959057272412493250303712143
229 202533832307792793227895970840311936116845371776226686025519757761327014300995589707692690039010832894193112904724867956638536727953941641370339673048236005472446882965648929336449896716440395347613893086433686700245999606697086301078676851573009434362062262005040005640560754263690219727967770667750688086669812934110245318624714843804130358554305333291080236147135720601463823320972868797186885320095433248052104316882012981247398749252321281362923
230 47195736990819048677956023686323524381387741676970265116505683798590647730943970515188352009580602479966558764256656330030013210098289963140233349030393738702462089207723819145570134600035121168483020967859066000210088469273946918114222354438735658635179631892515048522198532260214953306812585528745685642314026657479601594019204346921469549097394952009719959881837782920803197936756812427370562506049269018302090514408114316888630315264415722999595575
231 11045044620459410276829830728302386864278298771049524556437125246479024328509367704583372442929911232030645806990384016327161719040328322928933579631323231209417838780491753080389825109256122766603504330391112649235426780318685996327993413763372448062547851712461364470288130360987095579366586745040679687115250861877437027372892424670135427194473577388394014114596484054367288443103840183300508738347881239897711022857152842651484026347788481150332131379
232 2595874915237533300218012305496933492257778298050076363147126676814265276704003998320988583125294614492745991482541748697960616301244123554309125604127059081808028445048911578789677043965284240686524693596240394463304278370051501937746671789968813461615872706495706061654791845003370998134690944098529650718323901701142919112255149894494693944442075607380899565417940645327593645973938653896521438493096693221142199267659780111250695853901791551952449427103
233 612694207660525314412074231159709685144115960039602095043167151171107130164164367829604761916597603855816598586519135684976009999797198141916104088091707363229852940769437735448521979815065354989761078556329439584515186969007479472536490807984971412526367265226108683947292138388491230312594440671436173222186034671206413741458348808409948017104095952915478015040547022639779758468654553820634305165149191014275907501535585284486993154439756471551226432360763
234 145224443491230863873629752974808644077467374548689068624781676468597292636383675674769712351608509463109297523319322826884201325875427618721917184319100658274745413341160406821736391470056269045667278509039912433235108637327794210814687985990138730815620779818004041029361137779510706923125027062398983688794809711163142567033262134644213722387291423861168768707372421285838666379082242128926892528648406395917573454028071391539073133720691861932442791329870535
235 34567173856233793736211584823634886669790337808778880019506004329292742171025225075787871268491290255140902117467263897620943900273248925749465519440781091213435123287539682134055562994482434600626928479463812346649882542140642633240759441372546430280958667884406577251327947155476266861108437676259165432816439195414349963880189121701537592538490833489624263165131837379857502145090731080666180424867997904407138566524872229664872364997449795314051823632716380419
236 8262444811105784744676244709888673896101203193709675354604682488342077224285655378860713379788139510113519159973806492658963528649611434455279481494398305629974416788993323035733796472359343915844051247444269443292092780460021236155646040258747026465706209111020807289433034347433616798627799695382306464461994554712904502321839542120262020713555007543279193649691931124756666162755768721885907524942475831613534775528812689660295782873026534851712962980045905420463
237 1983198639983966306872499100525963191416416935812625107240595728208234614950690835187947817243139408477061768655172413204917618799169118667213311332015885765524056755352161067560982400756353530077796957489760163115235916574116322366553847733023081107481542705224761572204190836402222981154269861736188196412137951410543015040192547028244374011152583781113418904225055599025998609138427476668397075625953466328675564007728799709218114535513694916989142568350003702776203
238 478001513672566503611789907990871366809368074137432423234029675937779401726886137053337134611341338458046991295930614566646983950590036173081353514971333194137103611063895027524554132180927860686494925674125283045424054485233598345726017200504026941072607169103921263470457741689961172817752515441387370017221318308946420628110902288932898025491004458121192933920233290543480615669841845388508638912031889911426884659169281385128079853108074027450797900485198149369911895
239 115688520454735825890047708343541952879912965445849498082303935229346214669650215735658831871740627267319300216144161458867531368418842306280812261793966799493329865085859641703201283778844430591842976929011065052867483940183574223891953783969076533229908821888440422787245927073428224525084328072081140426902537170027333214798314514074668895965034108651727612063425702225144527258337763386411805065899022500466949745465950165171549009144920014795241167556650914836647759059
240 28115239667787391065154684469761716214555807117851017797566122843788179651315993674860251391672982700552314903440399098033913470510412160216252439330489975891359973627307141259792701194955914975986921159841978736316874149536801711502943264868209309071149592890211562856139664229675316378990232927986225170036941803779489615673862764182160528052139107067771107721138354364381823452871361383189101916758193073273326581398808477381185403895067810527055573528369083942969306188223
241 6860827356232022405052859050742329993864612303697763525151663946727790369338805780222614933574722274321301619171390072251291417008735151271590374314405048485480327350634177075462399430174405379306136483326358079774046289923327407765801237345656124574494283145617327658760574669133143016399422604144531622001997984472861329418111877985409096100791946439963447730684215307808712782838248726309662487356149812091378366843084234216444491209443044233396429931427054646467530397953243
242 1681074962242679393078788936018894587380584375064048992082802946971449236370031105592651409934623767687287807965866368420003909038226829838177403147077324172847027677257852819307851627124726827612896463435400577420960999684396452998987767445325852549305207665839935027163519635191403222593560781556566967936331245433469041094094284112644735334405516346006731569910011935298107668194692181241569071994513269622372742701768009741467435589705509671514322687516512611510071680764135655
243 413586472817235620563699537172051478574141543181906916826966074450159615348334216685402456932273640666250366998726219569662313627823818534206180637804167020523259074846523059868483509508884140114792592943299240590422667104179826344218696340624721702373383690748306046381399279091862767493983261317533239082539098009204845994753330402105965177283476283387498187486376384116309754678371134607619388218152123048315072560707358738453278415876373979688474249098087910793156459490690491299
244 102166156815505395561564030979804225535306219117261879294381244639635025980039329292397672014940275541680242363378593816019838409310398570637813505781707940246077733864587766611232336860361982616739973538806676576207355730638087487858910261667128497657006662500135743574371550561678411304939720757422543084000192354050461939225328375579118978876106198706298638018091697493407843624138837462055980131595386356955191280153399468762298004848003857827154034156287526303408200839115408466383
245 25339740245513806151616694147952989794543501055622200754464017160699587225239112704689618962079322847046887369880147239616745668514266842634408837962066462948103524204826077922728200592542239835187313259637134726197132182447087584950322008505788335576445684672905809199989275468987172205240567663142635483723343418577439605763598459306912523706142115489202869529363079518773990073282307792698148786346594016630924196750116847057100412387390407609537376995607683626475148968935188030595883
246 6310221069680512681733014679197879392424094731413675511870185715822325183875412482970866180736953490591651945606089619578769747835991637906960393396930367019330874057792280659231092310506992265356656784331325836973635728020650510171561285771829832981115432617762656045673850832010996691233238275097335862181102133225861869404058873754578875589381632642139750678387836796340367826170698100486332687806057414392124508709515562996724503274616522759391798673263243109470156773630797191803997815
247 1577710455470389265630181703744608188846269314943190895544817289232027547644139785790709084617476003613828990492011860461532640867672547866311301619480868669684938434160714408479173586749018241535331074523640782164489635795623696027738622147258226012333738174450470786765777936284221661144092082779481489849750473076129712610541049491613300231423926453721153872945731635359790367680916489408824746125418770664576516467159314050693037810518397076066805547525129530942721347211709924129683361139
248 396043966743109397806120387244705100832055831811982773494812349482398232828296581335323770245598231341938424946105036973986765789865386168228570049300519556994897536265260441637215416566551480490139338640481438045488638497262567041087729820796526275822499099279721114449408304327645024911462794467076369576055274022143345599299289873272151312244355811821514947391348549440028641660919890226868558701727768858953282940325292356597326428296196141677676951888061503356220430425019920803205836830943
249 99812740371999627857473773108178764561600401750546443474421893454095061537370911770852482181490814764704631081336506119072577732319402454842048779676588857081609575029231696536609054500085651284119913176610742301753035768032325107550151114099320045470852110891174592232655350269396602455184708895854917250081613599738532752768234979973729926047974377965859822152177719336607168146871020561654284128246670504870192248753835334967594749018839779160785317415248562405558714842780848817458006999168123
250 25255048199844985338594355108713874149808599589111325769126098175579068873795291850561288147479656887464303721709807477797456942899753503115152873395602955407976810818226636590284976799676401722786515031498992229240295894109063209260642426267152152598962312836852824822796506830338069853634741981115420209117151421870747203805073846250433083399539021587838153296832248571940265486513637086812480597653305116486433505453280034154359490867878028793921915073696892474574127758445035503322874468285594375