0 1
1 0
2 1
3 1
4 2
5 8
6 12
7 129
8 874
9 9630
10 167001
11 3043147
12 72844510
13 2423789655
14 106665874384
15 6156805673648
16 470151743582651
17 47558937432498729
18 6363358599941131580
19 1126147544855148769425
20 263646401550138303553708
21 81649922556593759124887197
22 33450220522340838906998431035
23 18128065245173519093075235645971
24 12996095366704856800411120909610905
25 12324898005386631055929404760537437872
26 15461896922705532058816652517164546752594
27 25659678546342816494615961343471899320609636
28 56331153793628843437809350870788052094430258190
29 163589369898006409708368783116782959503653868499982
30 628449681116088255002710923644790084788463557472430275
31 3193706031068709671824637740530412298681535547483786328835
32 21469818067643386651508162078218050665306465199651422104206193
33 190928511963663325702683064191849896296396467948827884152355290496
34 2246064423911870470526017572033044163162013308569648582115546238901413
35 34952852783371642049776487743208180282611929864950372094382766136655237658
36 719535199285891370135067073407247000269120762088249476671132460697536215923928
37 19594331821172142492651117730454323386911459335139008483598441187052871358063386526
38 705858859550351918809633976375366518567139066828285083270948354123409831449492333251260
39 33636769526184452971159575449377074314099186006151832480542694050189443363124508192152881940
40 2120409232626764770784579809710116954938046220640820720425853845806256248564966280313958283574816
41 176821101329435268942549939393811025222818382615079710097230010047982102288758092627372103219181152070
42 19505518242587344881738394678864531211761457830679528603928632869008874897691892252484424407029473811054174
43 2846360432171593815814172634283114376097064464504941231672861401026637048130208516750195892398929760102005663953
44 549453939048363997648540505600906333246306375212509170140867419085630089302876796245096049219582977355613597665495173
45 140307758469920797371480124621416895993938087017541969038455538821180655281814095467897855759936308418749149529424811411810
46 47395933275780119118187308221160233366241182214932853553314663412265953380837637825530092115338870906094273475630083065877671109
47 21179196023530816193421062479252726100469095764780769667974549013748188624825381206446848243537385833514060717190297815809281598963699
48 12519496358962589860981905639204595633572418107055835815932593075408910883075809898101734481521731842049723110589139934898630259281477262092
49 9789787028360977378721873905549370719214442670637157481842177080541806225832416567597155133702498623808675054260051316659351476356290994654717046
50 10126715931191167166743786904835358442393172951643898811295755481833046165848016095975431250018423354198509529564253174532608807077298025332324456093637
51 13857120984045785274412007371508484975969223671715960263693773914981046466499338484970567302488303119612353647628357392350961018066181358166772096310582379225
52 25083399059728117111671411016333563424263099190237338679737555968647552429147048164201245266548958081196319858189073594594205350417811150007220037531535374536771269
53 60063241145623910902902779314886304132350245744743886360685661878668842249976984719478062609303019909578632366731491740737609506127822713493539691526387788805826439375050
54 190256778172861952392062138536354364487416954460806376451376838760655356807897458011748004927921055472146840326874763787919619227863135975425941835088174882078907060860999041467
55 797224266917919363441702407582221412406822637516684656774077587707525483591443947531800337417067766723434648173596847072333414857737415646772734352224294025578424569208130591540568947
56 4419059806352863575122537251267884267240599845909813011661255888104338900672478033873599693116003650042131113793722612371470274163780417746525819514195963949038977739556403734985494550710968
57 32403225732927592939749911690901075390666939601749297071683497601111851966761119832304866448392137030517379465401061324450869681042603539162334865615153247543855728235783363827902150939151408166418
58 314308127235504636125954852981725782975701346899716325849465024918556047487121391175875313272832208380900560969916605315403613492497408422945496255193832503919150083974930446278847385880240431178024872200
59 4033034835715639097271657783952069785367728577655407584066434694420782556371587537512817966273897597978431810272450583985557454517588533449681526805461057788768503419158547799312761192590871208397615605333561578
60 68456916486640704379849071596667802695597656590067187205941985991559106298138852423907809311076680027473679629991648282495217381469428582854448311355817708365378412572858572122173095952956844813683503411639485392381496
61 1537133865573425960424950750804901017280939932839725464404981043505043766370378264517120558899617391379024102232463512944889156868969739137274352783889063909035965451290022355536686850445962971432133529160887197310808557769756
62 45657806810560474485115783968725068852389359156017825430974911987886706481430277987327099034686577306143599161570109335653472638277566682815532580959742982945701935081991598637370766446808801773680661910497033648302707210992197071433
63 1794020490610187697561169032418187626619419625824724462370287640843431439193140032015073379578668892816091076605638767796785909085908064146706809989599905535899771015931750508741143674256577925800092530402415194456123162593419876484287917597
64 93249980496463361281593816638172405145180259470540944545017892451838998087113567936457106706490388756411651980453857108873678138199338377408560344475756990982479723000604288214657175711207453697486213004020011097625543516544976251893561318109165399
65 6411787165795538515056411752035992947583676348135809559566934232432418612175469047970767121508695691696642664666050236480238900833529415281384307685546731700388800284439446500857133703503219883315055247103026533775637690567799976352435599231467416896802316
66 583201246731897401163693979530054813961420844665496859464876202740316635550212685506702320379834832119553012187836090694814115114538589439678938354598968451840594620122725520409469190013228702325842788389070383357659863582165501696153532251828647166753535039350713
67 70172473829524948300169707246184824539667210228519372740711526596419124798932233843414166070082435775842337259482008586046677581481009563561286661678987904835408190255982539877948605329506490395083106872838408431994492932988212880195200202124619323264427265804793709298533
68 11169252997952303900857770565996128313396178786901894845912339421659198240506098594909294462123263328067078255668253058174701285839216668636395598316372155873915519229134022900214729411268762117230848450594160002590124488037689648807939932771963256109856427083060105685943602472671
69 2351746287846091509069952244202291203152926323802857267373530779555046369740741341346490175356623026829152031279163065036124871719901433042605511393985680158564564588549206619609771995525969489253773327104951587003637248228204602562987462267687998877791928433599343042732215210647301368579
70 655036957255572934954817540062009098258713435950743704610160328693850860410932153017796814229094534771360321767838900199178944370502962394038510355784805476778821795947845958618482329092449355444615832644248038331078974581280257879944065836131443112066625699392871548916842676263824535463453586672
71 241351575253653280190850916014923513238108803039472596047034967065246100120729750289684525670862197592539153135108211154548296553868583592234334647660041044479869063918202571346947678150219141636405361455182766045638619940713479405083599285787253573923234332987721269229566282700327929627350605462056615215
72 117636872403703935554589899559017369532308611007836171751739069436471968005921144607255848447071681106751100712995605656158548358385957350301181668427986739707568068900795748884644171607730824269837381168017374881219563736675784170767844400269789559108381138485348550865575621156576637553993991861427862458369283634
73 75848290835093658518420877215971449705558345448001639617849746983447492699918945666584128583700156042734177654366844009287814920370781452749900082952620389283149854852461176130934566074361398155924244380562573633684619484617618872334942304847780242035709770961271778598886399109247594620264896805090005368982256293782630700
74 64692975389936223164298952361630127756194341924564757383289003271994205505094054894363515739941281132280796673195980132304072821799507271086101535454259061688098040461418481313418328669228609297083845429257515966320362896139146404930279861275874511629218623423494892382671837745697399019000749782875307349826978839414127228314898103
75 72992367564023189559438986973144514038365438246740449925168934884893495856510093177992794115652191173222172943172038959206665203636563355465943962041559806275247977250218449297771930008692532139885568244711898427801845958714509798571154494030042614295794097148753969367900629584366266917584092292203827154929125435002169386687858724987493592
76 108944866963253106261067796287755092104020350977420094205068319732942807122651939008805631051051724896674434037780023879478787218667395249703067371899586098833087691355739912511072435705931808880930938221123139608206647986530564320312350948060023274976099241097364723097083020949304241732703494771303204814029736753404116723285406870274563671023636265
77 215102319174444265051341582511005161919207778211104576979771540074334499305320304622469886215153863584474887928807973929754278430514181235249843691469603872798875729787181660719626791665564566552507822244077339422378985366323392134324351666619896907707483061301100844921980765357804418983789159173179947845811411390971589946652362941769627655763660725364751506
78 561813810058890609142992105619540608255560517492187313171662077579331453071517443144852445058613081089560727381492899668422623970248565636686442710182708877141992004510816040147155403549428392047831229736190547905346723920431940803584370838861568012002911898021657550339596308644996197933090472995298840077639951945103830650889809185926184560547796491562230762086940481
79 1941103647833686951869324291718836845582484305621710704476462337032312095859567342404755081022892220482156808399001010152535229885677611847431930220587483412386159554407126718413106051187681226864448182323701719218798046041811527317325016961944018865024727809294113596357014478774344769510824637999397322645091348219170817193982878957481229601409329639731879892094820295501812831
80 8871846900002570056518425960048697766146845229074947093306217994050499091342610502882128503002914765814218539299318356562269604700219840978804303523727971624031295937440067410756736464288376855660345527538590340993009413383990893296779039294853577224471098542272315149466441091536646528750226098934313447331251216545646267697061772610811319003251661966139084530396297788437996409356492430
81 53639948130270577982448316076452984947785837323247430395109405542260739736842984429891230252302553773906934607464521641716402472952981417297470594983729791928081493669578864421720117128162380159359628858766854013935435228212390448938607354667403548450842564681305671552853724496275492876491878644336122879882352691649771385552156724474659743114602104272486308899677344850428217690040173876884548802
82 429014190348143585731994718626472847957279781456032405681654500071706115545733620776905673674055576207428443487048236626678479581540224527994205484174851097104123595245911981556546052001394774597267814634580618547753128175773359561875814996350733887431113653812735179379238469670863145616791100323552577115464912724290260727865044699224032358276039099781705670157479405878433004580517240127400915243499690727
83 4539039512188784103111035796239842700281991022820115907861365302059232197150969842717520032144440913713897461340974382283968504650625754864943765467617022127109680746932224538379988617635357507037927895250533390355592627462190498676111030064627898954503562795005415772049924992512161098986529124284248804939173842003888199034279693874607669978663616547096729918577942018298303716907357357704020619346612672804959410340
84 63528012253148231397495686145429285505943299866801969344319075823835159514121293686952990468723484627875635614788846674085195307418240561011072369423885080619158721434799416912784105855171040001710657668339633842683653131840345107990819136380696708949197305478772691288481523246849794737686078031821977927698413339146474086224480605162004720459176161155319418968662398864655067602635663746044839055433479592010766794216033328674
85 1176184814276973883618921038194962963807158240627250580125083998632285754559185137714869921206357953064791584005867974947124892050729655048731921454150802240246753211373672744054093974667631344896268109555237984415967469311190274527147617385509496120744945128561960423145676397895900046056988202175885772808590730837998004587116922875951833487305674962299054815712894983584643237978961692156163145223444421995403917038467770717990694936230
86 28806790004812523614517755470625042795982699169362247678144728510375688425118754931134782571592824033272956099551572183973299641381312186413461230313209637668756570054770551271175099243916002483479794581674475280469597516308606158399448671186303880251673648006016925998209423802395123526844152644875527360939172971932717698832114009557717718636517573130406905467537206091350810741995716538955067874416188674399035049564734214772986797080017920023004
87 933304077379876865937891747426271474653741468909793807753790565341537140121871644440824670215405817481247020438736154771136204022635882268257951427571248541491071407133430235870091032430108838848513720066419769648607451158782694610406068468002238399111282285307449111465182066652114694699755282561184115821425855114103306485788855340062405906015571968481418522571094068606792265577259251221816321552784065108002008142874115613189393663315047205640129186579504
88 40000042912780751635171733020885006016962277323552493214646571455133567191994388943794986958211306497381349706408916694125383106612467876862865965470364467668782421203610551658784826074398143100894322639898373167118235827548876285020457390863287720404804659980186746252538933909671773905408923661849935890432165862855892132720879827893659012107748789931326814138576488017637419370805269868885696392951201059011484110044930106971711404002763759351095704979380844280193153
89 2267810433302415111950222753680189110676198281782953291357665113284757830396276599493024648433298569733293239491521310729430451822102108785117195455266009716174055091975960452462559191739732633695092677126886243800574045118350839977703011515465622858859517800328136276284980099495214900016617125200413778598020875420390380680581086907303223432893764648684175070707374360213048269594322859283108980204453429475177572987492654621255574806135903418583101070340322365627454339657869201
90 170083442870073301853128713154121076074609099625434396480023872819418707488294596231253361360184660635517007645944019950203616270227490570095585902924355076814473736532342278669553403439205031849326241813683562049604029654992488383986223991256644605854326405600992704307600574487472870693962301982813537839782671973594332632777271231733890323855752619037373323995943903619727180793186860156901619079299289139709954801568444187837916373687210833644552351952383453538619302512527077613017821198
91 16874321736715555263465789044075244561755014198644382482090992413403224158180470811637688418075216847665557971654916532528761834139593749487067701671349776419308223744970119447236118518810611172061826927801247664821810235566005658681732445265282245511602795248751686502134448531339721584806068616745042521069983748702468656832588317553624858549297823457916363939436218413090368356323519829364085400372518694795283189743361294912892078774776890026100760537373303388621857717113891765900649900115357936511
92 2214622000978541887413415137880937510496905657590191829448677190327078579489056552845223953297396043004146921394590136786856292094724989448757927056696182788463614412240557916718231516182943089311339528355673552755744597334344118773275838837571765547475960793112646754119889842096836510823749502687771004637379258804253706165775908636409683185806514711186424397249304145680528337820432010356525368961895843794054949299479620032125565669886462741459182821525630645216558377806872863855396763485958793862639879324652
93 384487205440123965910482963135656551832536231818832732826626627440937447641440125798200670534726145878237203814528052487661720965694043875423921669394755893943793421548966726955096451293171630586013035114330258087780309628534218503960042617620345513427857874192246939021850756049367868123795338740670908368360082963588822969169468272349797844828877664839751439565880564991362737996569331461553589767117607405777341221656191954943408139591330440691902098053493035469449706743999823240394008490968308184378033896044758648456441
94 88302535165850837013775352047340511497752987493843728473240283173536595769600022452152455990262806912772511507236823191795725274787671136704302718484953164960888455387708459006882802022792064382431840698562579608038990303540658292338554225068132144401536300716121131576782833920129431087145072927950812138338918996673202131105321715557618825091120540011260573417426917467202261998945052926706385255655470872774422488990273902476845792232533885346736896953880836018611909832588022679823215087218631806198950944802548100351271441320299383
95 26827082817344167576800209211123290076780067796783215173547626721571137820162066087530658540467624341531238996715813909957837029325572178442276081049986064284803635491596196721158901612753270097317474741800887928477391495195028702174967981975359951879058921504890609842694190851798543492960390500051504284709220439851250337177951023450121711131887402725125435817431806967218187917714747034144548978820608363828861106990587823476099915221584628659543701027267671582655913797349525919681902220840829077962294685871304036558343265533202216118462227952
96 10781587832176260592837770907541356533024978718734475914630823682104487004520281584057919796059692774295287153568159492118380267123448687149483916652155784263379932381494527761920417954503044565263597611867111399433113038365638856998204088223513984046017591223465035188361021435228138756884798388891186640313240864166629384617871217880156717420744672824024132039775704694582459530553108126957874041316391248235564866889282645699261974461750221209603077120028050353361721093744354336819294310715121890563214646914988879772496279926855083680622513264181858192642
97 5731931585206503414091653003299964572135966382374188928139398520846264006452699116118975090131285231636968885600471566672218786060169362285051924062042937186414880896393680526829211604807168862709648513540509579621661457394273973770547498191919218392718960261161286624017676454175641429828066113109906647513235791304502101202866858686985544964400550699442501605050314736332207406465813922795844144174239244299697061286970290228688718955087977371077950073694832843755522070789951516379391256140620520163328218268142718271600328070689821383504382926134464611391661486026168
98 4031143595743245115872146149969573528475335864044994389183464390105351717282945822540526062794523966358535659308412193253844717850753012421162919273583570519848686712605105148236619451818732546769022198860218694936692782274608553628937789910579220583881118473131072617603602080401730571791533457535001169289979379915803151316640653890241085102393734754579486544119210581158823987423170741052553345725511964038460574697137911178598252840696799534595827578983668551071833795896794176501416831550362013202254622590457859394092941624420193664819832183701960216682392961253426086867776392
99 3750287280038040151954610183461056205570313040829265509529766840147902073466034027465918358613262333394507726151977950298856842287665138806060623250441535377599837556708105299199035787988079775198869913170413285890594736522991865369828568484386080123686646830881141833297077249668389929556757011937233086670834681885436832398444882833918248296766824491473933649652451865537072381196526650556220043130987047329704474421656721197776432499222857687028078510482384256033549774823083646870189868777646208295696557883157747998439826489861308488830518522435796836160068973195579900069884995309672681315
100 4615404856856543526301983841698532921713320075855411333063414252015828465035775302300221965711141627112058365511661468870433156740027791864120699145436910143301899565003556714915693629713907113433437240519133132513974681161697196838874498893622006634950378881070025237345661834704274567923815565016621249796483233568856247168371868259389808519020102570360758542181989868865515231211168345578371193309777823714695890247304795145972511803332390347603150587972271458160347459166497465585200699176454423229885374237584791629138890995011069936928571943405466748297513935965297891589678253602118523136520096728515
101 7513876735662189695538994774070606570085045818215966774589449429235829901528959732633551831928376227855129449394881779179046679891461966059414660515436024385329888711438928384593784400650581383400581815287586560532663078459872134854676159337694003601189428244667918905112409119289497189467889998840710031894831384374924669077766788176054125667639786539324847124595468705471853661820583488542562765180137963892629792664854867561227654676513662472026292916025294724743199053885190456301531877907061889703473928575347458315021103287584815086306068981475614145587864492002119320239910075181365315707630106362605347754615594
102 16181818562695069903446468500634981802601578392330249427449316345839435542108476195150377951287711135726334122410286426793189279585371321573848046181362243642606729574925506226455490090619318783832203921625892128548108590833287453901722245318272246848542722314740223908526218929495194664870538317863399817982699011826832384815785181163885339069042451892472605972474840696443585490335328275037293068926122040746609123173692471746156254636851141525710096096989165297149810404956978285645943795317047516283739851317085752545989160097219895398584781208041196289677837961946322881828526382714491878516597171921450190546716211702913716118
103 46099857842171079425551525919613046019240250479656944988421374203705553567515422574586600270000036828177490645974590494637616513124688107188654003800746024008042182710118129147221899787566149200490977424051023470732855289229041579767177188421082836793326380863213380031320396501294401969336667152946484630728438868125702863085176221006909284240107136253488056986257408700576850942002768477021633795668184592523783988963872729998090056193296580844376489622325404977703798770471609611587658698429452222836019788967808358929023122260611682208667830954035147381712416814639545624755381333139844272246127810407284621026111720856899023403901087601107
104 173732409362885969643342298221241718567966760899979298864620104248905707579427527069111505690338533446714091131674131398899972988826571974992687568767776869144667933631471183270911648075761072517749953906402863110776330126797686309023038879695335941687462977495747335691754526849556107466160602397024934459346529618864522309505881709477824523355237565286547553691498163124896752133244000411502773484821280630234035874983209103560929679380461413827951693057100102157557201063310994015687973638833684452062939156808574264003288419792281674621744211340385510605980661786613364311284678370916460411876469251432274868925018477469185283904327860759063674437806182
105 866106098647790980373232387599584575307528932777256039628990595661463595089782968469391920229221571052720403871801363658040564354574036803569493173769451175963374706588761170505008007323283163033773326979367983863186962937117870900850787509426618071428384109683262911330337832546487841456741184888780719615015597551463501012359981561436414330142548279686854354517798714657778040545540017147451672272664272190930875108013387306026668030684854889101987496732527147734925164892621766900816102332094641991294290309207480763987191667686170573259497478149523027589976405398674029317114274067165056368602094783280375002593202238275182168616582175128107087756791145311881238836
106 5711765230308824655971289002565602554559258991978852316807090032380616182125587319196034249699061655184107325622920096807147203643481048303624269073422264488460449854045755799223069272123371458125515615745507342256255793008575999889901611360724200995720694527208937041839544025027317885403100403360042204613360533479923045174573393559719956652943392279992103747680921484145986991243997739527238492354958000312015571414513126958507793832092232937193422114997806600699523366514423704336625241913232382026093910555002829275276647757561479954404964782321445430367869785192075246535083234922911971972424105219648106812309087239868467418965312172034768667769038261842630823337110595684840
107 49828589961984191328054465454711724856203671394890128023131346532720646204313625359999789902238854942778266144061628284590223440645982119741285046608488091499775694537854044658960979968926922359102480174752943082316505154758678356700186104568475144379772705767037072457437494954062202475529205769255291161446105518264172055768154519384353316099186482208239604927392403523183075604730262648420019819392800926821216829094770615162193445711534237778886937250357990543130754162872317298805502687074422355986004868891163970809789434726188145602212890116014174378970896906273749046467128726284865412593153896182634243340233778308520286045107490488826355545419097209496159410504638125611854125815647001
108 575037072962094467985388607888215819262977976317790517082432918599212977153805192714725033910350615251353354354281029842411722096659303359681105114135248815927884777066009116965272429587563370032074421440932070949719878648524618120982860477881317797428495158793567671175629875146229557137921570956643606043544964299238725161839115574768299774377716646700828429035449821922068943929109594195655813459189120236333182550760685429829079818644809431127250739302744776849634445016602553911878234772725522940550408382030351943282608576463236377092254248287719629248647087760836812168283589989844703118944026005417714534350674804791245488992766832271871522193624393317235031524752776400051710222585117108410909744384
109 8778535898739906903110346417398363445174813452004753957950928055753086605377702673460690170914294301550601824629556796297023215329170376953154006319164894587770289348573191093448466693933721594807644277050539703358672382804845067443963772210596856345348545247552187004802058615817949349200198374688456246180302631537973954631606142260028041466693113873903168510467434912258624169726635620861614823928474221355436872287379669627971675838148457775135591614755104372100738197296060172325515047725056393372308955215125303097720195162530392561546416142346932674103847129773462050299068827812841352451920791307655831087055066101676265668423393853186782677683005883184057585052709128194692360946993861079881701850215388696704508
110 177279015718975397240496751395055197357662645305439492621503456013888449990577280791385441897036435228869976599204599869035865070808500439915030462978532807278186904052319885377984827753637721024392588653724546701838119514593226852650746458609717298413181920637953122817633225306538311638751946904901442012266693017601931137810697587079465963017269662699004651117049866234163882262504444033010022661507476619243384767963632013023867209796838186862605736630555647956319942041032976714362512009729942351749088557461771802371227163322620651109232950246291201029701409600574521296400808959876285851298836014804600443571666739313749130101762046366734695904506543247446921467301064400068235041319077548062238773549141753540993973550472295532
111 4735889620771860071252207461397539353901104434272042617334519091394350315088212509509610030727036364026948246279964101232434006859231371190553149326714106384340200662107123925298776994401602301166608097929270764600678055087134888804238469927913676432214758252370840136040949779153332484760587390552934688293826268801069988053159292667314152332800096365950056904146951364539775297880737958103070946589828343883724657537606626459664329385458056500202501857385247279984450193774252440322066930967701382254171552895746202947258305968627056661853796515955789242308849614354109706257945320350053721952556551528037471551594630890381101899101810143497674272560558754383662972517423232996816648400223566644658922415386882408775246811784443675405047099081834
112 167361210871594419267755773385512094947314517013170351086084072872921094913967710267728609038215449905333905494127393024855797905986937517209455854132019615761137905853445885948934722379511453897155783315786273652143222795616820007145737143201375594160595382897088381308409521164794807948015822343735565298135988912206787794294604957932400105154581863534898472807190747076150792688268034030907028295745196036269363174401227155070294470874145906691697914264023324075410991657279323932451344039690678192615692016455159628617539070052203184417812764156723823913880272488022687120250134243986883963309928504508676420891758499779048533044235383253662267077713449931578768864726083206711016876758759481976197507429233903956259878748877643751113949195786012987871692087
113 7823787471826272689709303014512760548913508905099482075953020152662225262739088147562979895395028068510036331638299041422907412824893099229769742906153035048020658918245452101612746492478949027286913691054178185394147396160404316215954296318761101613034143386022879926060739565776012584967142027704875865446025042339830968239556424685914189329927561684307116065518352707020109061510076554103634926182053090076006380801626078274687808966897777221039474436778524209528221820287091127111236929894826525851870295474680953342010235573722303878117716507792633162481220474265164800002898873395686721501834892821432770314749279617040715502116193923115030268654215775054548336739893205127119774127758317528099873097493118893923326928789242488951493496002482218209366868120186204609420
114 483824969056618245511437654163803642687406060991078137415025433301204239511701746320261913901945571603787118706896024431731408839735805896900910844102624664091541873876869818294721396559313906746425711405617695907548950126952986319917094688589405144573762901764193012792355557765388190252737578048928396679287913065782306119650695859598460079314917532329464929988939820887612087813837830536363186653230716105232841442997826374410654441814372842136631306916334074247497866109037544840050027068945108890383809355707144684107234772807767745125026156484983449446538256498826392145707895209610560826610619747517997655972877034394837069274368798125216987235340646303832655117695202908711438689630903712902372198010610848331480363785482595794791327745833878292357024950376796900135083025809417292
115 39579336368043152094658685019047879018254471229210859236716205849303800384262618229027199127420522173123988495469756118621504617572630909167915505421565438953400506974811613422056138139124685224535212370083301242580427568363659224432197870608585243281970374455219354279662703995649578051628741068465047979484013815438694999076002974546001439164915147941329684809026802373902400347076598374536538760699266915854071835366754691724482358783581933405107910367482576911917500972185431607305836351429405399863710660549343648166527739701428076876113882206757805672475004557238979681497832601311757323192803274077963400114003443543786908934067650498612956383560651854018435052956293685827387615937465016962495163751793343117677365734236843338920591561404101001636430166618446903881282757700139101973922697745409
116 4283095286023312081392693184360705661621563254956364812153066015945912099644792675561496451510699659709448999586342232364408568270616259133774417469068298076261232461211874847384436680271723081243298612678326761495455717422900966851798152017166361763697904330415484123489396618882792449182685801494231903658057965587067756003110107037613682607984420937326940643166113459748674154546079334893147142301301502944366908075570885271320334574911649150575932873479731696568995744008799471157354058504399475867803058872538583465453037665643112061485769841407020515212704988795763689567572052981074218096795829643039667221292014754700392522813805513193303592167930945421084727743911179554435156541422048194920477485834850235026712257998336302938253827474732035997075364899722722166651067111582161936579330287390425349012877997
117 613134794068328646847871913058497180540462459302588272787571536278932699395974999486840421738684301750960883522133014388408001113056854343570531054930638427303201541914106370505641848161957537584945360925714399365444725397908295171210885902955452052492815547466006267263996972337162166620100026804009993521623678239873453264216651031342268286013723110570672904830272965557927846387758002204859062002140890749245087616352563219234492388580979015015769856659515581764474154370802134049057744673358587650121761172403630594806184365652093262656914653979310925894454433700172221856700249308169039787466771176583831949073338780331607125584509651491198936351259034061830399204616745748503800597495024635311940815804403514039465504422897824684724700773366739521246732678311921412803994883233737839355390759551612398201813600881391864477545
118 116108278398584946408795225558205760698313236706563867455799946819635617771080604087384525060367548373694804543943045499249491327796206072064819165318925779460885127741026199532523726408594639327793334800308265552885458460535631977887561894720605553879696845712703419548751581236425808263650575396650620677114088649715742572043566789215030193635940130009019245374232863552379342725309373678420496802567712320657499758307119203799526283903282333148829951339863544356450787785358484650269737755434969513872369420989176979792006430903477908672548529699357174863745536382129343345879797272056512274599766882957521628634775639967328847702602993904929161592201330903931146660391627399083943814571858812810978860476251380233025717724689759757852876236374301857929330650945094286144227573286373439649112424155696420645726050662979306136188743654579765761
119 29085692390375031575236799641295413521168461443120692180248398494765605969509614867081429396863305118132443731403288853948538389035483662507703384335894519294673830604901142701089984671749318610383953086962453388595641156304131349015149067259660356694996070718928773699521530022954286343551525344760104791944209607823493759625247165666928596982653104946305530224834769213545758802160141521360111709342944760463338407689622713414246302544874248098132987275034241278995938045227376663153651108632811354746656317723083105144219294294503016602149681201696401693643924741149728021034036578549229691346682108124437946699406774793696776270796509060138293480594874818939391648594871155304991358683401223554925052240669989375181262291144869246147936069970561152469462195993511627845590949545285620416805446211709741460360029114594070901694504422395819989221608728973080
120 9638392890457322175999953240608363409274462544368213659014354788142665087081809937182573538560895541826600405470046888836452792718835333518125310885169391581886809372134342817160163782469006575224421845871432610544186949016062871960840425042183709143860588388338835405733804148984993898583567286411918600864013342398549313757376714651531442042495033317388972702119502898453387345541236494880902220651861708364063727055652644952580716203962620227825416113686366938655716997281145281764821699735412959117665528143945272100210624241455070198285788452570131750402383789999217701450195469141613028259686491145287212114176983606964818834627934663949256168269122056476762447317025127500041871732124226692473918172901494070057308665795916946283003463448929928137160842289152993344026112058716233315548892241775969105250758645350456085589665171814288239657298927921403693045938995216
121 4225117994216220848019714068041150975776479869801799810385950555939629566661091717576838502903607721138901012547876215604148422776355684150909967494150065450144156299645201364337097361808106299460913414272813507253268616077527567249077561164978495723522002143736814179957581202536806353414558762542804838053867694922715968511669863100166986975111708947013471497559065100299695412241095524273246413040386499565435405658168788438561367273751591528978656855010587780639723669159414860562593002267428913644529933996126181299369585148117964109432988367924753036022549411882383033868841550738279669946518834681423180276872033755553284794615503556605339882325546685860132166460626507362218770613973372353456299295861867642980522970890169470838891893731742031898589946118798744957984599942698076069958480465524938315912696031079760716715654538005944908306638802542385588348502475310362694036821637
122 2450090103008086986316292653626678592226076557524398438415842860800675032607801029566549905227058921046744911072643313987701678384773516324177512857656485968744903262938652777994708069501877464968337556700582083307075541489963547978470698438600938231685665246398869214553722769773035334435414789718882604834310019874602806223697088720703775071061603284197754983388414018633960789581064696598770417425503047850998863092555531672510403955836319232292379267848648866498446984181978519460624134746166572989008832413918662136270984780206229344025322565900443954596589796412293003343745611422624173587342739615579288051482598169680677861059155578906968947799989649946919257524439858609819237222819294386621255248155538716456207180025769952638896632446768410748058024175228635828043351620234868489849499203171522582120483334394901394509248280923195867485425510754970705543470907489705427722463855615732909125559
123 1879465108940646677705113627274587283162068932314805959727631259129351120199983890125075195160516607803544767522631859921246491013660971300723353782485391837449199176163958402173115428716250616209726949789942775871266765985426387581714207444346427874366992087301414974328129245321314893769322067916246004885404589421623203048751782381127308594831905742490587167127468823066308459167482183907652708594563492801076373437726185565585015260907836881281296314869018217907264248607752914981071669019993457382097257851145384610316153531111230497255642911361842934852588209815184605540091181420144211287136080143420157259586358736282715211459195296280746924597380557742074289504020943844881311095063595823452807977416972459491664417375890154748718158226597882555872946396668406163552709923842106982481314829585091646635988798568180674743865167283879336348336009568317949130171757057536055624236749463599120312864905061407868047
124 1907196658236708416887069372353095213828575859042523031853941440715713472662732285738462310840321892526761462176145580731420791032317610282256917382162443937211631190964062371074811931884292350462761699245392109073922422976571727500998758003902663126586251017914057690378843148168258467184882706462768331131052618633544768438364836746155847124982687946441993342497863913974451666062426319176756507138827241373835712734706213325521895491151451237369942209763033518877249564857154895395591483730151148451847946587738481939136066814945819431545483387759828078094766461135857454503139177786502118631354746582952288611630183107520913913532091693379729607251022525066782603731275175529504530136457707054997947424265829557844805264549801031889358464884271477733105468605367894552515493700097838113017407168583737403396337246339542428273053849883238962288228025675137601368393890162788887612367384802154560057316774768393824875924382485129219
125 2560151606984818129068569512116650688752814199244321193751481296950800769998647286699316135255750195799376920569337459599918083343932648111165998010197661639538545021999238489430257950897590948138969670462090504338822673604993879330219512287369585689455289433583440483186415111301741219133441741838448316809695807313958663606956758394078411209722553213033180254588699644741028436552870109313577288245940732762838693108568036584734768914277663035802147979389367671664247573027536027653343585853106565942627068971742622449561765885137893275358595205099070729353847548222767578378656193905573814211369626267271291663806974088206523508055464336535974235289442795043209773150916577230177290977907230462165467384726310798192466878168158629965887509661062191820340491423397015710992720192698136359280512710145642361388988929827902512198898995265747603373725371415539126899207223138440133477593775058499984347794663945884586015363839543112657524240968923958
126 4546161803856751932213175227750516393792489953784972910981980749534108326949532181143027591912160884546673370245125355872319606402813434699483846435723448601188252368312525900333620262303786539805640270204692006469366877309545971711048842713560756488948310387103321399070926355426698514172176577785130611138311889505554061400095285684108420541919926567631547475327309582354484222457669838933110479104568662237678231666110666192498696444149379413752903162639639592624297876607691668399283929779414785191100255270148592865178528922110101605914807902233825959587427218047028729961739351077161000853279164081484498339314902858429886567232315785131921136264494521751863755065023029455675095457698605053603753260942093002082154361179400564735119684974672224470475278099590961144110353949737153640516544770712941037611495005445112367679066457661811537894397246656676249783307979956137751703186321742152749080720301085521534656589025984996145579236582080724731672734086017
127 10679061585851164167316848759760701559238257024621510607590284985249476158814391342635347461636038212603951470602278978999414089815003231620942282367477769054810359670906638472841206008902453994352747122351480489646205617447670264449396234849947827822865139090830779612828581446636170077965264105832514177546152951291246437693392784671132207909463588102490972049143797699404748587077999709696939570614965468136679642018340865934916954432332173715544487539530232119739101659947715602787424352805070251312637841247467294076370488037393244570717746923120844004552845723394062518116451579244524885437551033196731266464357215487360695739961448376281265192185611501849905248582984711637425261062580267103039821874341602118304785969653596751752756802666107333703596356576326721632951413763109110368959706809158386544679724901881900274466467134166476903758788878191425761887941365889891864660498637135926713844123713525199127996604068056980703426740885724041886751995085348770585035328809
128 33184118917764072674784764391495952057764569128623970099646618475420395460248759185729446041093758421035284584555818896833196957462195775445648910860099149970992358716568890061707144326229950655189767349548479426474796212806786771600573821425586519981147166704483140191664872191868119419385608710127994414256898619205715954227019937067263406126652441904610462325565667097347316185871319492839316896703575320263980456458037003444532319936066859518133142120174832452161985050883671572102824292214320958861348978263226904908380289630577694389428665572379499117651745201093725051380401730000362365533840279457410972220338144583297485063356231959451976404012719450086152325310633695498726369697448347963073332732230584928802306608785116160736103518804804899368421096022394235120033589441594934406864922412534048481578258144323854751728241613382217231461218476997903381157898085811160285418022720598268564586130300729167986787002587083623932861149573012412248134568415039014835947873698265815515481530