0 1
1 691
2 477481
3 329939371
4 227988105361
5 157539780804451
6 108859988535875641
7 75222252078290067931
8 51978576186098436940321
9 35917196144594019925761811
10 24818782535914467768701411401
11 17149778732316897228172675278091
12 11850497104030975984667318617160881
13 8188693498885404405405117164458168771
14 5658387207729814444134935960640594620761
15 3909945560541301780897240748802650882945851
16 2701772382334039530599993357422631760115583041
17 1866924716192821315644595409979038546239867881331
18 1290044978889239529110415428295515635451748705999721
19 891421080412464514615297060952201304097158355845807211
20 615971966565012979599170269117971101131136423889452782801
21 425636628896423968903026655960518030881615268907611872915491
22 294114910567428962511991419268717959339196150815159804184604281
23 203233403202093413095786070714684109903384540213275424691561558171
24 140434281612646548449188174863846719943238717287373318461869036696161
25 97040088594338764978389028830918083480777953645574963057151504357047251
26 67054701218688086600066818922164395685217565969092299472491689510719650441
27 46334798542113467840646171875215597418485338084642778935491757451907278454731
28 32017345792600406277886504765773977816173368616488160244424804399267929412219121
29 22123985942686880738019574793149818670975797713993318728897539839894139223843412611
30 15287674286396634589971526182066524701644276220369383241668200029366850203675798114201
31 10563782931900074501670324591807968568836194868275243819992726220292493490739976496912891
32 7299574005942951480654194292939306281065810653978193479614973818222113002101323759366807681
33 5044005638106579473132048256421060640216475161898931694413946908391480084452014717722464107571
34 3485407895931646415934245345186952902389584336872161800840037313698512738356342169946222698331561
35 2408416856088767673410563533524184455551202776778663804380465783765672302204232439432839884547108651
36 1664216047557338462326699401665211458785881118754056688826901856582079560823124615648092360222052077841
37 1149973288862120877467749286550661118021043853059053171979389182898216976528779109412831820913437985788131
38 794631542603725526330214757006506832552541302463805741837757925382667930781386364604266788251185648179598521
39 549090395939174338694178397091496221293806040002489767609890726439423540169937977941548350681569282892102578011
40 379421463593969468037677272390223888914019973641720429418434491969641666257427142757609910320964374478442881405601
41 262180231343432902414034995221644707239587801786428816728138233951022391383882155645508448031786382764604031051270291
42 181166539858312135568098181698156492702555171034422312359143519660156472446262569551046337589964390490341385456427771081
43 125186079042093685677555843553426136457465623184785817840168172085168122460367435559773019274665393828825897350391589816971
44 86503580618086736803191087895417460292108745620687000127556206910851172620113897971803156318793787135718695069120588563526961
45 59773974207097935131005041735733465061847143223894717088141338975398160280498703498515981016286506910781618292762326697397130051
46 41303816177104673175524483839391824357736375967711249507905665232000128753824604117474542882253976275350098240298767747901416865241
47 28540936978379329164287418333019750631195835793688473409962814675312088968892801445174909131637497606266917884046448513799879053881531
48 19721787452060116452522606068116647686156322533438735126284304940640653477504925798615862209961510845930440257876095923035716426232137921
49 13627755129373540468693120793068603551134018870606165972262454713982691552955903726843560787083403994537934218192382282817680050526407303411
50 9416778794397116463866946468010405053833607039588860686833356207362039863092529475248900503874632160225712544770936157427016914913747446657001
51 6506994146928407476532060009395189892199022464355902734601849139287169545396937867396990248177370822715967368436716884782068688205399485639987691
52 4496332955527529566283653466492076215509524522869928789609877755247434155869284066371320261490563238496733451589771367384409463549931044577231494481
53 3106966072269522930302004545346024664917081445303120793620425528875977001705675289862582300689979197801242815048532014862626939313002351802866962686371
54 2146913555938240344838685140834103043457703278704456468391714040453300108178621625295044369776775625680658785198535622270075215065284625095781071216282361
55 1483517267153324078283531432316365203029272965584779419658674401953230374751427543078875659515751957345335220572188114988621973610111675941184720210451111451
56 1025110431602946938093920219730608355293227619219082578984144011749682188953236432267503080725384602525626637415381987457137783764587168075358641665421718012641
57 708351308237636334222898871833850373507620284880386062078043512119030392566686374696844628781240760345208006454028953332882208581329733140072821390806407146734931
58 489470753992206706948023120437190608093765616852346768895928066874250001263580284915519638487837365398538732459734006753021606129698845599790319581047227338393837321
59 338224291008614834501083976222098710192792041244971617307086294210106750873133976876624070195095619490390264129676198666337929835621902309455110830503634090830141588811
60 233712985086952850640249027569470208743219300500275387559196629299183764853335578021747232504811073067859672513606253278439509516414734495833481583878011156763627837868401
61 161495672695084419792412078050503914241564536645690292803404870845735981513654884413027337660824451489891033706901921015401701075842581536620935774459705709323666835967065091
62 111593509832303334076556745932898204740921094822171992327152765754403563225935525129401890323629695979514704291469227421642575443407223841805066620151656645142653783653241977881
63 77111115294121603846900711439632659475976476522120846698062561136292862189121447864416706213628119921844660665405236148355019631394391674687301034524794741793573764504390206715771
64 53283780668238028258208391604786167697899745276785505068361229745178367772682920474311943993617030865994660519795018178513318565293524647208925014856633166579359471272533632840597761
65 36819092441752477526421998598907241879248723986258784002237609753918252130923898047749553299589368328402310419178357561352703128617825531221367185265933518106337394649320740292853052851
66 25441992877250961970757601031844904138560868274504819745546188339957512222468413550994941330016253514925996499652245074894717861874917442073964725018760061011479139702680631542361459520041
67 17580417078180414721793502313004828759745559977682830444172416142910640945725673763737504459041231178813863581259701346752250042555567952473109624987963202158932085534552316395771768528348331
68 12148068201022666572759310098286336672984181944578835836923139554751252893496440570742615581197490744560379734650453630605804779405897455158918750866682572691822071104375650629478292053088696721
69 8394315126906662601776683277915858641032069723703975563313889432333115749406040434383147366607466104491222396643463458748611102569475141514812856848877657730049051133123574584969499808684289434211
70 5800471752692503857827688145039858320953160179079447114249897597742182982839573940158754830325759078203434676080633249995290271875507322786735684082574461491463894332988390038213924367800843999039801
71 4008125981110520165758932508222542099778633683743897955946679240039848441142145592649699587755099523038573361171717575746745577865975560045634357701058952890601550984094977516405821738150383203336502491
72 2769615052947369434539422363181776590947035875467033487559155354867535272829222604520942415138773770419654192569656844841001194305389111991533341171431736447405671730009629463836422821061914793505523221281
73 1913804001586632279266740852958607624344401789947720139903376350213466873524992819723971208860892675359981047065632879785131825265023876386149538749459329885157319165436653959510968169353783122312316545905171
74 1322438565096362904973317929394397868421981636853874616673233057997505609605770038429264105322876838673746903522352319931526091258131498582829331275876396950643707543316727886022079005023464137517810733220473161
75 913805048481586767336562689211528927079589311066027360121204043076276376237587096554621496778107895523559110333945453072684529059368865520735067911630590292894801912431858969241256592471213719024807216655346954251
76 631439288500776456229564818245166488611996213946624905843751993765706975980172683719243454273672555806779345240756308073225009580023886074827931926936737892390308121490414547745708305397608679846141786708844745387441
77 436324548354036531254629289407410043630889383837117809938032627692103520402299324449997226903107736062484527561362608878598481619796505277706100961513285883641702911949876452492284439029747597773683974615811719062721731
78 301500262912639243096948838980520340148944564231448406667180545735243532597988833194948083790047445619176808544901562735111550799279385146894915764405680545596416712157364628672168547369555590061615626459525897872340716121
79 208336681672633716979991647735539555042920693883930849007021757103053281025210283737709125898922784922851174704526979849962081602302055136504386793204325257007123948100738958412468466232362912732576397883532395429787434839611
80 143960647035789898433174228585257832534658199473796216663852034158209817188420306062757005996155644381690161720828143076323798387190720099324531274104188752591922648137610620263015710166562772698210290937520885241983117474171201
81 99476807101730819817323391952413162281448815836393185714721755603322983677198431489365091143343550267747901749092246865739744685548787588633251110405994428041018549863088938601743855725094875934463311037826931702210334174652299891
82 68738473707295996493770463839117495136481131742947691328872733121896181720944116159151277980050393235013800108622742584226163577714212223745576517290542149776343817955394456573805004306040559270714147927138409806227340914684739224681
83 47498285331741533577195390512830189139308462034376854708251058587230261569172384265973533084214821725394535875058315125700279032200520646608193373447764625495453578207177569492499257975474026456063476217652641176103092572047154804254571
84 32821315164233399701842014844365660695262147265754406603401481483776110744298117527787711361192441812247624289665295751858892811250559766806261621052405356217358422541159700519316987261052552281139862066397975052687236967284583969739908561
85 22679528778485279193972832257456671540426143760636294962950423705289292524309999211701308550583977292263108384158719364534494932574136798863126780147212101146194669975941353058848038197387313626267644687881000761406880744393647523090276815651
86 15671554385933327923035227089902560034434465338599679819398742780354901134298209455285604208453528308953807893453675080893335998408728528014420605081723561892020516953375474963663994394394633715750942479325771526132154594376010438455381279614841
87 10829044080679929594817341919122668983794215548972378755204531261225236683800062733602352508041388061487081254376489480897295174900431412857964638111470981267386177214782453199891820126526691897583901253214108124557318824713823212972668464213855131
88 7482869459749831350018783266113764267801802944339913719846331101506638548505843348919225583056599150487573146774154231300030965856198106284853564935026448055763848455414675161125247707429944101230475765970948714069107307877251840164113908771773895521
89 5170662796687133462862979236884611109051045834538880380413814791141087237017537754103184877892110012986913044420940573828321397406632891442833813370103275606532819282691540536337546165834091373950258754285925561421753149743181021553402710961295761805011
90 3572927992510809222838318652687266276354272671666366342865946020678491280779118588085300750623448018973956913694869936515370085607983327986998165038741363444114178124339854510609244400591357139399628799211574562942431426472538085893401273274255371407262601
91 2468893242824969172981278189006900996960802416121459142920368700288837475018370944366942818680802581111004227363155126132120729155116479639015732041770282139882897083918839466830987880808627783325143500255198022993220115692523817352340279832510461642418457291
92 1706005230792053698530063228603768588899914469539928267757974771899586695237694322557557487708434583547703921107940192157295423846185487430559870840863264958659081884987918071580212625638761798277674158676341833888315099943533957790467133364264728994911153988081
93 1178849614477309105684273690965204094929840898452090433020760567382614406409246776887272224006528297231463409485586672780691137877714171814516870751036516086433425582526651387461926924316384402609872843645352207216825734060981964833212789154706927735483607405763971
94 814585083603820592027833120456956029596520060830394489217345552061386554828789522829105106788511053386941215954540390891457576273500492723831157688966232615725497077525916108736191504702621622203422134958938375186826582236138537699750037305902487065219172717382903961
95 562878292770240029091232686235756616451195362033802592049185776474418109386693560274911628790861137890376380224587410105997185204988840472167329963075666737466318480570408031136708329749511540942564695256626417254097168325171729550527275778378618562066448347711586637051
96 388948900304235860102041786188907821967775995165357591105987371543822913586205250149963935494485046282250078735189900383244054976647288766267625004485285715589226070074151949515465455856912474791312204422328854322581143312693665119414347562859625426387915808268706366202241
97 268763690110226979330510874256535304979733212659262095454237273736781633288067827853625079426689166981034804406016221164821641988863276537490928878099332429472155214421238997115186629997126520080796733255829238336903570029071322597515314165936001169634049823513676099045748531
98 185715709866166842717383014111265895740995649947550107958877956152116108602054869046854929883842214383895049844557208824891754614304524087406231854766638708765259253165076147006593961328014425375830542679778003690800366890088283914883082088661776808217128428047950184440612234921
99 128329555517521288317711662750884733957027994113757124599584667701112231044019914511376756549734970139271479442589031298000202438484426144397706211643747347756794143937067617581556427277657967934698904991726600550343053521051004185184209723265287774478035743781133577448463054330411
100 88675722862607210227538758960861351164306343932606173098313005381468551651417760927361338775866864366236592294829020626918139884992738465778814992245829417299944753460513723748855491248861655842876943349283080980287049983046243891962288918776313852164322698952763302016887970542314001
101 61274924498061582267229282441955193654535683657430865610934286718594769191129672800806685094124003277069485275726853253200434660529982279853161159641868127354261824641214983110459144452963404187427967854354608957378351538284954529345941642874432871845546984976359441693669587644738974691
102 42340972828160553346655434167391038815284157407284728137155592122548985511070603905357419400039686264455014325527255597961500350426217755378534361312530876001794920827079553329327268816997712293512725787359034789548440912954903579778045675226233114445272966618664374210325685062514631511481
103 29257612224258942362538905009667207821361352768433747142774514156681348988149787298601976805427423208738414898939333618191396742144516468966567243666958835317240290291511971350565142752545419194817293519065093039577972670851838373626629561581327082081683619933497082579335048378197610374433371
104 20217010046962929172514383361680040604560694762987719275657189282266812150811503023333965972550349437238244695167079530170255148821860880055897965373868555204213040591434772203240513642008884663618749821673979290348379115558620316176001027052697013718443381374046484062320518429334548768733459361
105 13969953942451384058207438902920908057751440081224514019479117794046367196210748589123770487032291461131627084360451955347646307835905868118625494073343171646111211048681427592439194926628139302560556126776719689630729968851006638477616709693413636479444376529466120487063478234670173199194820418451
106 9653238174233906384221340281918347467906245096126139187460070395686039732581627275084525406539313399641954315293072301145223598714610954869970216404680131607462846834638866466375483694300044258069344283602713305534834408476045587188033146398148822807296064181861089256560863460157089680643620909149641
107 6670387578395629311496946134805578100323215361423162178534908643419053455213904447083407055918665559152590431867512960091349506711796169815149419535633970940756827162735456728265459232761330582325916899969474894124570576256947500746930904161120836559841580349666012676283556650968548969324742048222401931
108 4609237816671379854244389779150654467323341814743405065367621872602565937552807972934634275639797901374439988420451455423122509137851153342268248899123073920062967569450200599231432329838079432387208577878907151840078268193550723016129254775334498062850532021619214759311937645819267337803396755321679734321
109 3184983331319923479282873337393102236920429193987692900169026713968373062848990309297832284467100349849738031998531955697377653814255146959507359989294044078763510590490088614068919739918112887779561127314324841921494083321743549604145315049756138161429717626938877398684548913261113730422147157927280696415811
110 2200823481942067124184465476138633645712016573045495794016797459352145786428652303724802108566766341746168980110985581386887958785650306549019585752602184458425585818028651232321623540283416005455676738974198465767752411575324792776464412699381491469547934880214764282491023299063429587721703686127750961223325401
111 1520769026021968382811465644011795849187003451974437593665607044412332738422198741873838257019635542146602765256691036738339579520884361825372533755048109460772079800257798001534241866335840459769872626631171139845516916398549431808536909175272610605457623002228402119201297099652829845115697247114275914205317852091
112 1050851396981180152522722760012150931788219385314336377222934467688921922249739330634822235600568159623302510792373506386192649448931094021332420824738243637393507141978138419060161129638065757700981985002139257633252189231397657379699004240113373928371217494539825864368096295860105422974946797755964656715874635794881
113 726138315313995485393201427168396293865659595252206436661047717173045048274569877468662164799992598299702034957530092912859120769211385968740702789894126353438913435106893647570571340579903438571378551636478227024577262758895781249372011929918341384504511288727019672278354540439332847275688237249371577790669373334262771
114 501761575881970880406702186173361839061170780319274647732783972566574128357727785330845555876794885425094106155653294202785652451525067704399825627816841310226289183658863510471264796340713276052822579180806454873982888566396984843316060243573573896692617300510370593544342987443578997467500571939315760253352536973975574761
115 346717248934441878361031210645793030791269009200618781583353725043502722695189899663614279110865265828740027353556426294124885844003821783740279508821437345366365825908274685735643974271432873752500402213937260317922175999380316526731397628309339562614598554652666080139141004323513087250042895210067190335066603049017122159851
116 239581619013699337947472566556242984276766885357627578074097424005060381382376220667557466865607898687659358901307490569240296118206640852564533140595613205648158785702617807843329986221560115762977777929830646879684223615571798719971395761161753637766687601264992261376146433987547543289779640590156428521531022706870831412457041
117 165550898738466242521703543490363902135245917782120656449201319987496723535221968481282209604135057993172617000803475983345044617680788829122092400151568725102877720920508905219741020479098039992217644549512976993861798518360112915500234470962771763696781132474109652610917185885395352413237731647798092108377936690447744506007815331
118 114395671028280173582497148551841456375454929187445373606398112111360235962838380220566006836457325073282278347555201904491425830817425080923365848504733989046088505156071653506841045151056745634622392383713467102758502776186838024610662019435275288714475762539609769954143775446808188517547272568628481646889154253099391453651400393721
119 79047408680541599945505529649322446355439356068524753162021095468949923050321320732411110723992011625638054338160644516003575249094840730918045801316771186430847157062845512573227162199380211233524073137146005768006125418345105075005967455429775224501702751914870351038313348833744458265625165344922280818000405588891679494473117672061211
120 54621759398254245562344320987681810431608595043350604434956576969044396827772032626096077510278480033315895547669005360558470497124534945064369648709888889823715385530426249188099969079771725962365134537767889985692232664076467606829123511701974680130676601573175412567474524044117420661546989253341296045238280261924150530680924311394296801
121 37743635744193683683579925802488131008241539174955267664554994685609678207990474544632389559602429703021283823439282704145903113513053647039479427258533222868187331401524538188977078634122262639994307965597611980113332770876839116318924346586064503970297531687064210084124896114485137677128969574058835567259651660989588016700518699173459089491
122 26080852299237835425353728729519298526694903569894089956207501327756287641721417910340981185685278924787707121996544348564819051437520070104280284235646457001917445998453455888583161336178483484236066804227949878258312944675895829376376723490970572243475594395761369168130303215109230134896117975674655376976419297743805319540058421128860230838281
123 18021868938773344278919426552097835281946178366796816159739383417479594760429499776045617999308527737028305621299612144858289964543326368442057676406831701788324955184931338019010964483299332087607122161721513365876494244771044018099076315932260665420241635727471106095178039521640478023213217521191186865490705734740969475802180369000042419509252171
124 12453111436692380896733323747499604179824809251456599966379913941478399979456784345247522037522192666286559184318031992097078365499438520593461854397120705935732544032787554571136576457959838472536521413749565735820657523136791416506461734309192119805386970287682534311768025309453570314040333307143110124054077662706009907779306634979029311880893250161
125 8605100002754435199642726709522226488258943192756510576768520533561574385804637982566037727927835132404012396363760106539081150560112017730082141388410407801591187926656200208655374332450248384522736296900949923452074348487522868805965058407651754785522396468788631209431705488832417087001870315235889095721367664929852846275500884770509254509697235861251
126 5946124101903314722953124156279858503386929746194748808547047688691047900591004845953132069998134076491172565887358233618505075037037404251486759699391591790899510857319434344180863663723121633705210781158556397105383374804878302344921855359687362556795975959932944165717308492783200207118292387827999365143465056466528316776371111376421894866200789980124441
127 4108771754415190473560608791989382225840368454620571426706009952885514099308384348553614260368710646855400243028164539430387006850592846337777350952279589927511562002407729131828976791632677048890300649780562470399819911990170906920341002053543967526746019388313664418510660168513191343118740039989147561314134354018371066892472437961107529352544745876265988731
128 2839161282300896617230380675264663118055694602142814855853852877443890242622093584850547453914779056977081567932461696746397421733759656819404149508025196639910489343663740830093822963018179840783197748998368667046275559185208096681955632418998881560981499397324742113190866176442615218095049367632500964868066838626694407222698454631125302782608419400499798213121
129 1961860446069919562506193046607882214576484970080685065395012338313728157651866667131728290655112328371163363441331032451760618418027922862208267310045410878178148136471644913594831667445562269981189644557872748928976411396978794807231342001528227158638216083551396800214888527921847115703679113034058166723834185491045835390884632150107584222782417805745360565266611
130 1355645568234314417691779395206046610272351114325753380187953525774786156937439866988024248842682618904473884137959743424166587326857294697785912711241378916821100362301906635294028682204883528557002044389490069509922700275312347211796857323056004966619007313734015188948487972793996356951242267106534193206169422174312672255101280815724340697942650703770044150599228201
131 936751087649911262625019562087378207698194619999095585709875886310377234443770948088724755950293689662991453939330182706099111842858390636170065683467792831523380350350617484988173819403574518232888412673137638031356585890240831923351628410231699431933734053790204495563405189200651482653308406570615127505463070722450056528274985043665519422278371636305100508064066686891
132 647295001566088682473888517402378341519452482419375049725524237440470669000645725129308806361652939557127094672077156249914486283415147929593515387276244846582655822092276682126828109207869992098925893157138107879667400850156414859035975231470104307466210231169031306434312985737650174513436108940295053106274981869212989061038014665172873920794354800686824451072270080641681
133 447280846082167279589456965525043433989941665351788159360337248071365232279446196064352385195902181233974822418405314968690910021839867219349119132607885188988615173065763187349638223462638164540357792171582432544850173987458082667593858884945842076459151269737800632746110273144716270588784351277743881696436012471626175441177268133634455879268899167274595695690938625723401571
134 309071064642777590196314763177805012887049690758085618117993038417313375505097321480467498170368407232676602291118072643365418825091348248570241320632048665591133084588442362458600012412682971697387234390563460888491470225333535123307356489497576874833273527388820237227562198742998942976849986732921022252237284617893687229853492280341409012574809324586745625722438590374870485561
135 213568105668159314825653501355863263904951336313837162119533189546363542474022249143003041235724569397779532183162588196565504408138121639762036752556745627923472961450613672458892608577163933442894578963879351473947605925705472770205383334242825620509792007425674783924245479331412269597003340832448426376295963670964537875828763165715913627689193243289441227374205065949035505522651
136 147575561016698086544526569436901515358321373392861479024597433976537207849549374157815101493885677453865656738565348443826763546023442053075567396016711228895119816362374047669094792526820278009040154064040631868497795694662481684211919883961792503772266277131141275691653626218005878291529308515221862626020510896636495672197675347509696316733232531113003888115575700570783534316151841
137 101974712662538377802267859480898947112600069014467282005996826877787210624038617543050235132275003120621168806348655774684293610302198458675217070647547459166527793106400466939344501636032812104246746458252076621131976825011774843790436639817598620106635997497618621502932655716642061899446752184018307074580173029575818509488593665129200154862663678999085686687862809094411422212460922131
138 70464526449814019061367090901301172454806647688996891866143807372550962541210684722247712476402027156349227645186921140306846884718819134944574995817455294284070705036522722655087050630498673164034501802652184945202195986083136417059191718113960646493685474270854467458526465100199664772517705759156650188534899563436890590056618222604277307010100602188368209501313201084238292748810497192521
139 48690987776821487171404659812799110166271393553096852279505370894432715115976583143073169321193800765037316302824162507952031197340704022246701322109861608350292857180237201354665151985674583156347840745632659797134717426383447264187901477216746806727136662721160437013841787384237968357809734679577245280277615598334891397729123191819555619143979516112162432765407421949208660289428053560032011
140 33645472553783647635440619930644185124893532945189924925138211288053006145139818951863560000944916328640785565251496292994853557362426479372470613577914371370052364311543906136073620022101136961036357955232167919820089741630962059553839920756772043448451433940321861976564675082508436135246526663587876488671832378449409955830824125547312932828489845633504241040896528566903184259994785009982119601
141 23249021534664500516089468372075131921301431265126238123270504000044627246291614895737719960652937183090782825588783938459443808137436697246377193982338830616706183739276839140026871435271885640076123347065428032595682011466994783151703385242929482022879940852762406625806190482013329369455349924539222653672236173508542279479099470753193236584486483332751430559259501239730100323656396441897644644291
142 16065073880453169856617822645103916157619289004202230543179918264030837427187505892954764492811179593515730932481849701475475671422968757797246641041796131956143972963840295845758568161772872977292601232822210770523616269923693395157827039202864272077810039129258822978432077623071210594293646797856602853687515195894402715120057734290456526479880159982931238516448315356653499323646569941351272449205081
143 11100966051393140370922915447766806064914928701903741305337323520445308662186566572031742264532525099119370074344958143719553688953271411637897428959881127181695485318013644429419170599785055227309187451880147642431818842517272136054058484089179212005766737038317846678096565637542206520656909937318912571898073000363032276147959894394705459797597190548205485814865785911447568032639779829473729262400710971
144 7670767541512659996307734574406862990856215733015485241988090552627708285570917501273933904791974843491484721372366077310211599066710545441787123411277858882551580354747428300728646884451473162070648529249182020920386820179435046013354412505622835495984815293477632054564726855541664705773924766687368587181568443250855302818240287026741472720139658668809990698072258064810269510554087862166346920318891280961
145 5300500371185248057448644590915142326681645071513700302213770571865746425329503993380288328211254616852615942468304959421356214955096986900274902277193000487843142025130472955803494997155967954990818133711184776455987292743989616795227899041385379327725507367793043749704226257179290311689782013780971693742463794286341014247404038335478357649616504140147703572367930322783896231792874712756945721940353875144051
146 3662645756489006407697013412322363347737016744415966908829715465159230779902687259425779234793976940245157616245598726960157144533972017948089957473540363337099611139365156812460215043034773856898655330394428680531087219286096825205502478237597297115458325591144993231045620343710889605377639371522651440376042481851861640844956190489815545135885004360842063168506239853043672296168876426515049493860784527724539241
147 2530888217733903427718636267914753073286278570391433134001333386425028468912756896263213451242638065709403912825708720329468586872974664402130160614216391065935831297301323357410008594737028735116970833302550218246981268526692906217002212462179732306781702983481190322652523657504224717315948805722152145299845354959636393823864727628462541688896538013341865649437811738453177556652693610721899200257802108657656615531
148 1748843758454127268553577661129094373640818492140480295594921370019694672018715015317880494808662903405198103762564725747662793529225493101871940984423526226561659426435214439970315938963286855965826845812062200808664056551944798195948528811366195023986156761585502512952893847335419279665320624754007132402193140277108748132290526791267616307027507767219229163761527911271145691647011285008832347378141257082440721331921
149 1208451037091801942570522163840204212185805578069071884256090666683609018364932075584655421912786066252991889699932225491634990328694815733393511220236656622554106663666733178019488313823631217472386350456134980758786863077393855553400433408654040761574434322255582236450449648508774722248736551705018928489915459931482144959412754012765922868156007867148487352159215786688361672928084797941103152038295608643966538440357411
150 835039666630435142316230815213581110620391654445728672020958650678373831690168064228996896541735171780817395782653167814719778317128117671774916253183529726184887704593712626011466424852129171273418968165189271704321722386479154187399699485379942166247934116678607325387260707119563333073876957228168079586531582812654162166954213022821252701895801436199604760342018108601657915993306595377302278058462265572980878062286971001
151 577012409641630683340515493312584547438690633221998512366482427618756317697906132382236855510339003700544820485813338959971366817135529311196467130949819040793757403874255424573923299572821257349932507002145786747686310169057095543493192344397540036877322474624917661842597148619618263154048977444664142994293323723544026057365361198769485617009998792413926889396334513043745619951374857405715874138397425510929786741040296961691
152 398715575062366802188296205878995922280135227556400972045239357484560615529253137476125667157644251557076470955697017221340214470640650754036758787486324957188486366077110498380581000004819488828803362338482738642651240326818453020553795909978700165482229829965818104333234629696156219839447843414262922809056686692968922005639464588349714561353909165558023480572867148513228223386400026467349669029632621028052482638058845200528481
153 275512462368095460312112678262386182295573442241473071683260396021831385330713917996002836005932177825939841430386638899946088199212689671039400322153050545417244078959283354380981471003330266780703123375891572402072007065831551037202672973795281814348220812506380310094265129120043947909058459799255679661058170504841525105896870030549652761895551233400594225075851199622640702360002418288938621299476141130384265502898662033565180371
154 190379111496353963075669860679308851966241248588857892533132933651085487263523317335237959680099134877724430428397167479862746945655968562688225622607757926883315658560864797877258196463301214345465858252741076529831756882489601766707047024892539733714620581441908794275137204221950368005159395721285674645791195818845493848174737191109810058469825902279810609527413178939244725330761671037656587317938013521095527462502975465193539636361
155 131551966043980588485287873729402416708672702774900803740394857152900071699094612278649430138948502200507581426022442728585158139448274276817563905221960727476371120065557575333185413756141139112716908052644083882113744005800314820794569494200744955996802821776358976844119808117367704291565142443408401180241716310822236249088743399056878750402649698475349131183442506647018105203556314687020701836695167343077009476589556046448735888725451
156 90902408536390586643333920747017069945692837617456455384612846292653949544074377084546756226013415020550738765381507925452344274358757525280936658508374862686172443965300284555231120905493527126887383464377061962540597108008017541169047520492714764593790749847464052999286787409101083665471513428395205215547025970778165248120321688748303216528230941646466249647758772093089510695657413448731304969156360634066213548323383228096076499109286641
157 62813564298645895370543739236188795332473750793662410670767476788223879134955394565421808552175269779200560486878621976487569893581901449969127231029287030116145158780022496627664704545696027244679181973884549816115552601633540120947811836660465902334309408144597660622507170099688848812840815779021086803942994945807712186451142286925077522621007580677708178506601311516324851890699272693073331733687045198139753561891457810614388860884517068931
158 43404172930364313701045723812206457574739361798420725773500326460662700482254177644706469709553111417427587296433127785752910796465093901928666916641237337810256304716995545169716310841075954826073314743954223922935846847728776223574937979132381938513007801027916983490152454538884994529673003703303570981524609507553129120837739320265228568131116238248296351348061506257780472656473197430913672227977748231914569711266997347134542702871201294631321
159 29992283494881740767422595154234662184144899002708721509488725584317926033237636752492170569301199989442462821835291299955261360357379886232708839399095000426887106559443921712273970791183484784816660488072368730748670171780584370490282143580475919512488390510290635591695346086369531220004045558982767548233505169719212222498877870303272940578601320629572778781510500824126306605622979424761347509532624028252967670485495166869969007684000094590242811
160 20724667894963282870289013251576151569244125210871726563056709378763686888967206995972089863387129192704741809888186288269085600006949501386801808024774645294978990632575749903181313816707787986308312397258006792947331088700383800008784961214108860383129477842610829193861484145681346073022795481257092375829352072275975645746724608379561601939813512555034790138023756069471277864485478782510091129087043203522800660305477160307148584309644065361857782401
161 14320745515419628463369708156839120734347690520712363055072186180725707640276340034216714095600506272158976590632736725193938149604802105458280049345119279898830482527109843183098287847345081498539043866505282693926605782291965205806070408198949222524742469189244082972958285544665810136458751677548650831698082281942699171210986704390277066940411137175529039985374415444004653004359465838714472970199146853634255256271084717772239671757964049165043727639091
162 9895635151154963268188468336375832427434254149812242871054880650881463979430950963643749440059949834061852824127221077109011261376918254871671514097477422410091863426232901639520916902515451315490479311755150341503284595563747957211994652065473912764597046209767661334314175311364074804292997409186117724703374856822405127306791812733681453255824095788290566629893721071807215226012390894551700822407610475861270382083319539980617613184753157973045215798611881
163 6837883889448079618318231620435700207357069617520259823898922529759091609786787115877830863081425335336740301471909764282326781611450514116325016241356898885373477627526935032908953579638176859003921204422808885978769655534549838433488304577242473720336558930949453982011095140152575689766461209747607347770032026064281942968993142598973884199774450189708781541256561260618785721174562108135225268283658838820137834019573802126606770710664432159374244116840809771
164 4724977767608623016257898049721068843283735105706499538314155468063532302362669897071581126389264906717687548317089647119087806093512305254380586222777617129793073040621112107740086923529980209571709552256160940211329831974373938357540418462874549340752562221286072701569666741845429801628624695935596677309092130010418822591574261535890953982044145081088768045008283831087580933331622416721440660384008257624715243307525497269485278561069122622127602684736999551761
165 3264959637417558504234207552357258570709060958043191180975081428431900820932604898876462558334982050541922095887108946159289674010617002930776985079939333436687013471069188466448400064159216324814051300609007209686028913894292391405060429157846313594460020494908676236784639718615191992925379664891497304020582661837199406410777814721300649201592504251032338719100724127281518424932151089954515496325349706018678233125500118613214327485698763731890173455153266690266851
166 2256087109455532926425837418678865672359961122007845106053781267046443467264429985123635627809472596924468168257992281796069164741336349025166896690238079404750726308508809230315844444334018480446509448720823981893045979500956042460896756548071802693771874161981895279618186045563097667111437348440024637078222619329504789829847469972418748598300420437463346054898600371951529231628116403158570207960816646858906659089720581961731100292617845738736109857510907282974394041
167 1558956192633773252160253656307096179600733135307420968283162855529092435879721119720432218816345564474807504266272666721083792836263417176390325612954512868682751879179587178148248511034806769988538029066089371488094771835160625340479658774717615661396365045929489638216166557484100487974003207772057024221051829956687809772424601750941355281425590522287172123934932857018506699055028434582572013700924302979504501430996922135556190302198931405466651911540036932535306282331
168 1077238729109937317242735276508203460104106596497427889083665533170602873192887293726818663202094785052091985447994412704268900849858021268885714998551568392259781548513094740100439721125051478062079778084667755698273487338095992110271444213329872422024888246737277340007371091221513437190036216570491403736746814500071276552745399809900476499465083050900435937639038604199788129047024648296557261467338693358837610488818873195669327498819461601177456470874165520381896641090721
169 744371961814966686214730076067168590931937658179722671356812883420886585376285119965231696272647496470995561944564139178649810487251892696800029063999133759051509050022548465409403847297410571340897126656505419187506979750624330548197567951410941843619197778495458641945093424034065785098315025650209559982092048819549252097947071268641229261130372388172201232908575675502053597171494031972921067673931037110956788847773841378207505301684247966413622421374048374583890578993688211
170 514361025614141980174378482562413496333968921802188365907557702443832630495013017895975102124399420061457933303693820172447019046691057853488820083223401427504592753565580989597898058482510704796559914519645244658567323007681412408804519454424960813940865664940361921584059556007539457502935682724294805947625605734308533199681426246631089419441087320226991051939825791771919035645502376093288457762686346643671141093811724392341386163463815344791813093169467426837468390084638553801
171 355423468699372108300495531450627725966772524965312160842122372388688347672053995366118795567959999262467431912852429739160890161263520976760774677507370386405673592713816463812147558411414897014422900933074864059070020198307855974483922943007647922433138174473790087814585153201209765134528556762487710909809293562407196440979865536422082788833791338276850816890419622114396053631042141880462324314016265530776758495823901555107897838953496403251142847380101991944690657548485240676491
172 245597616871266126835642412232383758643039814751030703141906559320583648241389310797988087737460359490364995451781028949760175101433092994941695302157592937006320452565247176494193962862287693836966224544754731064817383957030728478368390753618284714401298478561388950679878340862035947707959232722879008238678221851623372740717087085667659207084149814749303914471279958881047673059050120039399466100985239481766740120614315974579557406716866014646539707539650476433781244366003301307455281
173 169707953258044893643428906852577177222340511992962215871057432490523300934800013761409768626585108407842211857180691004284280995090267259504711453790896719471367432722585798957488028337840796441343661160425519165788812314308233378552558010750234737651297248685919764919795933535666839866199829811509394692926651299471750563835507176196352512095147521991769004899654451586803942083803632947225031075780800481900817423344492338434474168041354416120758937909898479215742839856908281203451599171
174 117268195701309021507609374635130829460637293787136891166900685850951600945946809509134150120970309909818968393311857483960438167607374676317755614569509633154714896011306787079624227581447990340968469861854033743560069309186989264579817585428412203717046398841970557559578990073145786347544082399752991732812316047934979639610335458751679585857746937696312382385661226046481523979908310366532496473364533132993464839531044205858221650116575901539444426095739849138078302341123622311585055027161
175 81032323229604533861758077872875403157300370006911591796328373923007556253649245370811697733590484147684907159778493521416662773816695901335569129667531156509907993143812989872020341258780561325609212674541137316800007892648209581824653951531032832768479061599801655273669082140543738366152960938229317287373310389123070930970741801997410593827703133948151856228491907198118733070116642463273955063094892394898484204115951546248031160230553947963756098432156235754412106917716423017305273023768251
176 55993335351656732898474831810156903581694555674775909931262906380798221371271628551230883133911024546050270847406939023298913976707336867822878268600264029148346423262374776001566055809817367875995965958107925885908805453819912821040835880507943687443019031565462943794105335759115723211011696008316458245574957478884042013300782585180210720334942865558172932653887907873900044551450599942122302948598570644874852585044122518457389531719312778042955464016619958906298765880142048304957943659423861441
177 38691394727994802432846108780818420374950937971270153762502668309131570967548695328900540245532517961320737155558194865099549557904769775665608883602782444141507378474300970217082144564583801202313212477052576787162984568589559759339217593430989088023126150811734894161726787009548964738809081941746672647692295617908873031190840766359525607751445520100697496463836544340864930785052364560006511337481612315608523136265488660254056166418045129627682225635484391604252447223178155378725939068661888255731
178 26735753757044408481096661167545528479091098138147676249889343801609915538576148472270273309662969911272629374490712651783788744512195914984935738569522668901781598525741970420003761894127406630798429821643330559929622336895385793703399357060813459823980170210908811865753209823598334634517075621746950799555376271975031264552870969554432194956248854389581970056511052139537667172471183910964499334199794110085489487159452664235552810994869184572728417914119714598538441031216105366699623896445364784710121
179 18474405846117686260437792866773960179051948813460044288673536566912451637156118594338758856977112208689386897773082442382598022457927377254590595351540164211131084581287701560222599468842037981881715006755541416911369034794711583449048955729022100738370297615737988999235467988106449232451299254627143002492765003934746603806033839962112646714767958383201141309049137028420528016177588082476469039932057730069073235627181790986766992397454606539755336778656722787590062752570328808389440112443747066234693611
180 12765814439667321205962514870940806483724896630100890603473413767736504081274877948688082370171184536204366346361199967686375233518427817682922101387914253469891579445669801778113816232969848245480265069668079119085756003043145704163292828408754271610213875652474950398471708379781556419623847784947355814722500617718909903229969383413819838879904659242791988644552953686638584859178713364991240106593051891477729605818382617571855991746641133118970937714051795446224733362026097206597103117698629222768173285201
181 8821177777810118953320097775820097280253903571399715407000128913505924320160940662543464917788288514517217145335589177671285286361233622018899172059048749147695081396957833028676647016982165137626863163140642671288257398102813681576835344430449201682657788075860190725343950490429055485960078819398622867973247926843766743131908843938949508666014119536769264153386090997467262137692490935208946913655798857011111157620502388742152490296929022985208917960409790653341290753160033169758598254329752792932807740073891
182 6095433844466792196744187563091687220655447367837203346237089079232593705231209997817534258191707363531397047426892121770858132875612432815059327892802685661057301245297862622815563088734676110100162445730184085860185862089044253969593223001440398362716531560419391791212669788886477340798414464204448401769514317449042819504149011161814110488215756599907561529989788879249878137145511236229382317336157010194677809915767150620827370795177954882779362310643165341458831910433582920303191393741859179916570148391058681
183 4211944786526553407950233606096355869472914131175507512249828553749722250314766108491916172410469788200195359771982456143662969817048191075205995573926655791790595160500823072365554094315661192079212249999557203329388430703529579492988917093995315268637123308249799727727954824120555842491704394765273845622734393357288588277366966712813550347357087810536125017222944115561665792767548264234503181279284494044522366651795101078991713219467966824000539356654427250948052850109605797929505253075624693322349972538221548571
184 2910453847489848404893611421812581905805783664642275690964631530641058074967503380967914075135634623646334993602439877195271112143580300032967342941583319152127301255906068743004597879172121883726735664749694027500607405616138939429655341711950762850628252206000611611860016783467304087161767736782804227325309465809886414499660573998554163290023747677080462386901054383853111062802375850586041698263985585384764955356390414845583273834652365075384372695448209230405104519425737606369288129875256663085743831023911090062561
185 2011123608615485247781485492472494096911796512267812502456560387672971129802544836248828625918723524939617480579285955141932338491213987322780433972634073534119965167831093501416177134507936221655174344342038573002919717280752007145891841122957977129784122274346422623795271597375907124228781506116917721081788840874631512419265456633000926833406409644862599509348628579242499744396441712754954813500414039500872584151265776658298042219744784267090601532554712578209927222923184686001178097743802354192248987237522563233229651
186 1389686413553300306217006475298493420966051389977058439197483227882023050693558481847940580509837955733275679080286595003075245897428865240041279875090144812076895930971285609478578399944983929163725471940348653945017524640999636937811262215963962196680828491573378033042532673786751822842088020726790145267516089044370375081712430533403640441883829064600056260959902348256567323377941223513673776128786101295102955648524651670883947173843645928559605658995306391543059711039920618026814065540967426746844050181128091194161688841
187 960273311765330511595951474431258953887541510474147381485460910466477928029248910956926941132298027411693494244478037147124994915123345880868524393687290065145135088301158356149697674361983895052134301110780919876007109526930749124027582191231097877906452487677204220832390077586645509583882822322211990379853617529659929181463289498581915545341725883638638876323292522645288020454157385447948579304991195994916142353130534304580807497125959336634687510365756716556254260328585147056528519288808491882069238675159511015165726989131
188 663548858429843383512802468831999937136291183737635840606453489132336248268210997471236516322417936941480204522934323668663371486350232003680150356037917435015288346016100424099441092984130871481024802067549615634320912683109147644703059294140688633633358668984948116595181543612372047122463030224648485352478849712995011064391133043520103641831132585594299463539395133147894022133822753344532468299748916432487054366013199204465337980514037901614569069662737891140371693887052336616061206828566667890509843924535222111479517349489521
189 458512261175021778007346505962911956561177207962706365859059360990444347553333799252624432778790794426562821325347617655046389697068010314542983896022200947595564247097125393052713795252034432193388138228676784403315750664028421022489813972251215845840650840268599148567270446636149084561621953885232103378562885151679552645494272933072391616505312616645660929305722037005194769294471522561071935595126501254848554566915120650285548544535200190015667227136951882777996840475953164601698293918539567512342302151853838479032346488497259011
190 316831972471940048603076435620372161983773450702230098808610018444397044159353655283563483050144438948754909535815203799637055280673995127349201872151340854788534894744113646599425232519155792645631203516015658022691183708843638926540461454825590149475889730625602011659983878625579017432080770134695383434586953639810570878036542596753022607005171018102151702150253927570589585582479822089700707496232412367100351205738348369347314044273823331300826053951633750999595816768883636739773521097710841151028530786931002389011351423551605976601
191 218930892978110573584725817013677163930787454435240998276749522745078357514113375800942366787649807313589642489248305825549205198945730632998298493656576530658877612268182529800202835670736652718131161629566819693679607942810954498239458865284482793287839803862290990057048860130275101045567812163074509953299584965109104476723250934356338621440573173508586826185825463951277403637493557063983188879896596945666342683165198723218994004593211921928870803280578921940720709387298592987183503078518191235360714773769322650806843833674159729831291
192 151281247047874406347045539556450920276174131014751529809233920216849145042252342678451175450266016853690442960070579325454500792471499867401824259116694382685284430077314128091940159448479027028228632686030672408332609088482369558283466075911577610161897304468843074129420762350020094822487358204684486377730013210890391193415766395640229987415436062894433496894405395590332685913508047931212383516008548489455442794067152317744324857173909438052849725066880035061038010186623327754143800627256070143634253908674601951707529089068844373313422081
193 104535341710081214785808467833507585910836324531193307098180638869842759224196368790809762236133817645900096085408770313889060047597806408374660563049635818435531541183424062511530650178899007676505985186047194634157832880141317364773875058454900128621871037387970564223429746783863885522338764519436980087011439128725260314650294579387398921304066319460053546354034128352919885966234061120467757009561907006213710970700402251561328476307171421694519160021214104227177265038956719478113366233433944469251269450894149948629902600546571461959574657971
194 72233921121666119416993651272953741864387900251054575204842821459061346623919690834449545705168467993316966395017460286897340492890084228186890449067298350538952294957746027195467679273619214304465635763558611492203062520177650299058747665392335988877712886835087659878389955027649944895936086282930953240124904437949154877423353554356692654621109826746897000530637582691867641202667736234243220093607277741293674280753977955828877977128255452390912739574658946020979490141919093159376336067302855628252627190567857614503262696977680880214066088657961
195 49913639495071288517142613029611035628292039073478711466546389628211390517128506366604636082271411383382023778957065058246062280587048201677141300305503160222416035815802504792068166378070877084385754312619000541112316201442756356649594636786104168314499604803045572975967458924106111923091835621505288688926308966622866020299537306060474624343186890282105827366670569640080540071043405737862065084682628919233928928000998767477754682195624517602120703046089331700496827688066093373129048222506273239122565388682389611621754523611577488227919667262651051
196 34490324891094260365345545603461225619149798999773789623383555233094070847335797899323803532849545265916978431259331955248029035885650307358904638511102683713689480748719530811319102967246976065310556230019729373908610495196944642444869894019197980305319226918904490926393514116557323338856458414460154484048079495936400420026980278487787965421142141184935126710369363621295653189090993364862686973515696583190644889248690148327128485397176541663065405804847728205043307932453670520832172321751834808233692683579531221630632375815600044365492490078491876241
197 23832814499746133912453772011991706902832511108843688629758036666068002955509036348432748241199035778748632096000198381076388063796984362385003105211171954446159431197365195790621500150367660461129594354943632997370849852181088747929405096767265804390975585800963003230137918254541110427149812764391966748477222931692052690238643372435061484106009219558790172556865230262315296353661876415120116698699346338984735618470844892494045783409448990289178195411149780189684925781325486329895031074330517852489481644353456074146766971688579630656555310644237886482531
198 16468474819324578533505556460286269469857265176210988843162803336252990042256744116767029034668533723115304778336137081323784152083716194408037145700919820522296166957379350291319456603904053378640549699266050401183257247857132324819218921866180670834164129788465435232025301513887907305160520620194849023197761045799208408954902570352627485517252370715124009236793874111259869780380356602848000638801248320238452312363353820713385636335929252289822133029104498111072283714895911053957466472362387836070231816248238147235415977436808524783679719655168379559428921
199 11379716100153283766652339514057812203671370236761793290625497105350816119199410184686017062955956802672675601830270723194734849089847890335953667679335595980906651367549131051301744513297700884640619842192840827217630758269278436450080275009530843546407413683829615745329483346096543947865919748554640675029652882647253010587837676113665592492421388164150690382624567010880570018242826412567968441411662589284770547843077490112949474708127113332267093923111208194750948046993074538284609332402409994724530185027532559739672440408834690625522686281721350275565384411
200 7863383825205919082756766604213948232736916833602399163822218499797413938366792437618037790502566150646818840864717069727561780721084892222143984366420896822806496094976449556449505458688711311286668310955253011607382853964071399587005470031585812890567522855526264480022672992152711867975350546251256706445490141909251830316195834194542924412263179221428127054393575804518473882605793051084466193015458849195776448559566545668048087023315835312596561900869844862572905100472214505954665048690065306354650357854024998780113656322504771222236176220669453040415680628001