0	1
1	1
2	37
3	137
4	41641
5	3887
6	241586893
7	5721418891
8	4315903789009
9	2832484672207
10	183184249105857781
11	2154299222076719401
12	1431144441595717024523
13	386845480523042818420133
14	21349170171172632123182767
15	38112676874301043070814698873
16	25659732417088795005806537367241
17	43354941621892218359979566090499211
18	52843472220707015244925261660824030401
19	5658711081525815790591385190471279937109
20	163513032486408834804074141171715268688448073
21	1147311318917161939481675323664520932044648859
22	4178922419861255713002972115865704767210539254319
23	304084827897965544141846420321906640307618154866411
24	183154112244355046729259231178708385315932198881408253297
25	6985874469732183445180078038984820574024552769428569701107
26	247095255472739315118707782541781366197011954493841707793893
27	1858326558564872674952527403619164372002096490918242666678445299
28	142121604033861346922434170252236642032612427435990257889799365783813
29	318977721094406508371860611432287526928857108673879112811791564543183
30	72761073965509078760836190749900628545111865151051889180395196162844433569
31	3997284907440647774047148097508518527555500531801521806738701282505076607853447
32	8044803249403529958871340821231703326915382635179276505041476925993923583202986817
33	85420372235500901530895643332808184649421625602241645958681460353212531727486464043
34	38792455012509965327527951783096191601706678435570879427335541728188449566019826370893669
35	260948415485221821143374940933757626754378092283316934227978956338173988090524684437785141
36	233454381641306628378901724498730929314017137434944435381220827642294253996617409607812069464553
37	458225774461199412897732554253150942046986518236937197371338492946802360639865277095597154898723
38	26656396434205018597223932579161466766620349247456678662508815854539320573792726584550764569432591053
39	73961475198758297411404323853283045863770516407889236002722405493300962903628977516899983584483349823
40	15690970190894002523704162286458212159349441576256150562244265967909159616625036833034490446540851676930620177
41	1150878917643948600005224022634349006913805282007197839624644736807151410883014120345834181185729260062840571
42	82677313074437159672535106632104421859090418205924987371889500082374580675025521079133158750382758328702975887609
43	86886191066297239914085279947977356534891226684586258330957201703650440009078241949671046521922076227920861110728578137
44	204665939700857298416380876897376939007660193655545343576664968249731185993411992198673966466641388423787094803884140822731
45	2900332015760749704029607250191368138203283973680124852016489226201012542450413885321028572231748834142861292373899535562000249
46	5011167689213368885623659093037612637555018603254269855033838354136890612087530247475867981074950385149157368553955441696971457531
47	147385732461554430655512597775592311754041032347479032025699198818571771602251719825485391601529543987865555880630305697670876276532583
48	644842436003816941006551025928529657382164711675453213649501560841744877754336526649741390835941808822969074258856077294476843109283945697
49	10299850640176463545110428047873294374662551982888589017155805068633474268157400428420245314310686767432207898515982695842395230690059128511
50	13892501899628880318298579536121468153567334952305324843481282928189417827212292406102028663581619614711103185205117611113917554248865075202426629
51	8612148828542391533097447978151024108532762337573939320609323261688804530413664496782505727946395923642189391295640316385199422943924129819437549
52	188538617015861376207794522130697782657952484704085807965118701833887350256853411299438178041762180043518110636105544332783698658068660753878462385361
53	5154027379579732034809604693448759255944463294083535379581592225648375146334853087230065836316092692264926744914185685841231375025475694783386693219
54	920985000088840076990042222421705845032898681139494802709655477106415127387109373790348795821709723965549464976100131306069670222567755912844935238045976343079
55	460862146697274587372514261435692743896798363722247152386204853878408674228549536544517019005338488134027947661721867506031433203609114601314461048636650604837987
56	9166505328246105272560917034458545675776561609341467065760876839154317087760591368957883793498389047676903316977178774407559538645937795723137810556939943928065188509
57	52977521945978984494522211474297174847477695970471977645652786189353692798659915151158105387405854648762478882224040793865438407682187670114724709664961247765812019848501
58	51446913651323495364420919518561739512842601344566302651719699456051533852041310301583051532012895776552588629044526982918155443437261844548973834574430249681095844231656889
59	84748395782557394090115314165764547247796174114518175989396539140979127724616597498805509562347381419187208851338233582922587736957028777493373965848296893338443206870558692159567
60	569999475963503936873979139152763041584541158016934090265555702408109551101968389212742805426432816209908971934377326215892753507368854540404997652264839133647733054771736577221706841
61	1319345451881241571828651877368537124638101971377717573164212166075915708007067745241654287227866636908688871469473420327391572219359644197948995594395953800836188557642803103500551444761
62	28361280128932043100678070636815592146321948562938815057802649195505606621576106484544372243223566100366701936809024069673477227912008921472534475024201313784427698182060769625755814711800189
63	1650419201397041383800658713773275062144765987617707769802100108172481064194893513540925792498918824610773426208655532159924537001765237037476623973506177050137385811624731994189321368111129913
64	1596938954341667810647597681951737220731203051393139766051498415950014548085696814164315329036520536883550386217466791611712520170993016192338985532146633155089952835587111704838036549353011936704129
65	193338676735347391123594347955105360231357194549908856701619909443070740520691500909297059288916918366697111841640638402524643448243168055383662908136716822419013863535714193925136695253409331510287
66	101373224996940816828054393298361242187876778785434454118276694910850492765535173968517669358606427128054907583555207608673750656555495581771062240417842894893687781661098112689369500069343424698910930898597
67	61476209197960144309365759406331662075566674121674259972957620428999345571092972574215588417474502773509229409383026371576350850315237389960950010882314310886164339713742804665249145691959560138713600558689
68	71576109201482802612436772736373756252040999942323421116750596314296061033937256582531967358748231120200243751530203190539497806933270283161338279525664067299946618265138245851496385657047446412472625012583188341
69	30553335642837862504445886471943115717967078199534474284604723537244331139073096208664281505587296692604014504189199993446442930286258195086793151120894874075393417687512385846175516488105059351378877448523142137951
70	16491745697416202200126324056363406319639951021990628623070477684532980818055279975728454915332655214705405520822088545740907165963358442027306305248578057020250796504307397375103517603376784893190423317393215023542087631
71	5375644663648176000798938615027007115947051104374383667593979855711765034507988491521093134557125728418116470531537821317351651820401338044150450869933711318848824031745060966151341147033184249214415421564686503339483010164279
72	4676225615609983300632817073317472485201036644241910719831181844802398327244298739110273001130217377025983286204828208755383806350625070348892127104830268598463411199776617235009629938505779883135254453044634033313843711450552467
73	5810700276857483415535776524394372673902841522287844159837512570066147699590833584667831616675045970967443811155964707321215993845103703082937470433914441183044263180131040600778286852578673817385591003505178417406009179053970507717
74	221781879523123832827495654525863008584578276347007206512575982617437081330543322490188173924843356665528537403422883562484811253206480897054838920763098536265483689626544566459155340326793471294523459486913205162716500373007842691804243
75	49978172369682148462055701088837701218341337476144740313067803009451699366675890611045381324644826015213956139345585138187913343765183013648811644810442928897677614826437744291063321987402896240151442835461578100015363102931710851835624527
76	112262518973487016787225131173500161437001137911723218798883059743351379710107510930243734492988403304939377197777375712834781886559746877491373108498649008056535808808224251007720138603219086706715008176337044878420144219132848679915614037945957
77	97099750967366962166181611186497898080993184054951458590729149485960328285346530143488472446523390318790400641663505696707031805800974523420117926483892091401554247670049712031316339022311078350824769320645750687028100848659271460048258559128601877
78	187276926453077583611831447382994884682120246606941542365960213197682371399673216205761809012238598183067179362696953119503084308704140073441562351921445983372212939269591570587727983680615640864649440507066512098140362392201855154469366917346237224561
79	41206931061931929096148742730194055544718000031957863548629067313018603872661348531687928909335114430942343949885762923479187135560233548693466457068540636961410801077416448496929548731832286243292326561944264396174737817656763267152482598875454431226621213
80	9188950865855678528164796760805683696495414782905216287364274729454165500424446609906708077883870927287772048422196862538496393231671860698554963553663082467244987248874242575732971836043196395056808982678766891831691153446449175557382852749852678241383187716129
81	225925253251059780040435183172744382776934742883872767824676290713778706864578895490685632049272365484090995636191838331766569421999238534650919446591767682736866796471507560873383007143221965068635839807716218091943660327176854137275937905988529074982120200417387
82	1360255435092399885065373939152193085308352237809306491737615621725880885160246435599558593562723565284182227430132084850502118392379054371012973484820964410996131454485965223962793836373463272295622067656594902516639383375088095036701593927731925584837828224514554457669
83	9334128624700861283883022949623610687416849745883109432264739792097402793528750227514714166874912034424046822559379836746858595943715220148760410596579184888089256414111117073202503534812627340644214460040398134063261043725605411663957595568156040970061941711219279400187
84	221228194616600869828028868975570535468224887085523317398458679677895762060777760214380557167082504042470264762750703156432349117871117502376474629749638756474998531354517304197849069757412955128665080400783109383841668406326197594749287539785060435312346201933072703854412871881
85	88503694782539470976688606187835689537893461357722276936085394967655667124262384596462717413070545352691795242405447253569471416864745723241597043736614400385867397040187883829161642973975510497049995651856043622780659543821538742554059405108778937404582946235130103410174963460923
86	3585748578479124433173150938863159400220782311539087751084915902972885465085814331071924110117467167928862144150888040621782550293417983255903072689373286302984761773662285513585342187525853663956262682069115713375318831040208033356010313336616837773972327190900554505062722748044553191
87	222820138350986111339620888613024263154629733748840932664549599550145126682691271600090047346133231793580916742767812325379492682885931804344977659733383226371352910734144868297455132575522901446980012407544248473269993726511038660885065206560506530897276660084996304140253400222945301
88	1538639262836029475286888204450190012107195524290966399238996285821818119602535053559989211499949738059061088846531414490516992911097548985881982709501928468914143906892590232676675812224792218065867891536173997111191777353536240691536508015030659323356255273352384003640344860009735951454131197
89	2377021788043072386942036444090937423378336142409886334182224318543524459319486588832767716818156041475186454141343871241557099330974077806341657810039022666702573255443563836305243472073394605823726470075444585016326632988715046035322242091324815938806208841145562418380255756902335008976967597
90	1638227724683118145307241677883354325416415433947714095016982691911416841108791469570214773091557626588394714740365978849222582234494851326224090186794591996169552070970584942295335383478202089559889881451339820271798442206538074460957769411201528431079142755686717093613454548328320635821358373545473813
91	503907394395412311107950953842115358050878747923622858502920922500627985770890872081166188191456145128211740243526852290009061389181161295484461005584862621797930464159981091557883642175999543196318354109674889079424863109261499847420576483129463874872427518846888662366417426781591790192021837765265881151
92	380140224649035292035722848746765848914911057641787155749313352556787269404121666580086018162029183403537190078343418020842706201326355375224133966631634767279620030201022924450167823927800605494607018946246053611101608173381005243946272554046768372154095945720554107432266617432320911086064434071823982570140569
93	398451730027561031122935945854406124859759759562076629399797748930545911567245326944825615353918328581926371413207393204375396356626341897037154667548989850550291411992762118864621395241843239075923131686862675981358517386288542759622535154125245393983829870530785855954422460916981110716358575621007909430759194437
94	193047245178436133791155616707874044617965768051223794244717468179974085570444223887396726125889050477320950758001422963946758969349639592969149882632653390246182486018281755293907536749379682475648470022783695945846284381110063404102356828621484321440093844467014671438299648319460763452186019896637460982184040899469
95	139515759733882064387838911694505016518322031824920879838724013775269484006868029915069637673639372903150434429807363180179266846596079954352386366586573552785328295930356468147694932896612208370543740064197248236776460207775790136786564447523225196305111701989443959041830592161305451875581835099405365720508160897422491
96	26293029928067236063565435876548982317180314145635157548368293119687137929506162362027581600810314181556607508142822393858097754822883266491426332476990031880893215277496074966044995513972718810403058760143953002336514491705498627578814640791003349730645739900496671015079237546838467188600738013182044429699195564503202064105921
97	13596014723739306939842053451348141565925202201687400742599470831344881370820457109554850625457897597512896144477486602366768307962960910135785313193102836475080486273049468865120917321994485452155069674476180456313099860314736295258522482925865895831578450422270221597591589952715595977469959072586634520515420387154858301665401059
98	7810428796695417447357891532071632142052305757622421074600737228968478013066243986182989999544234866465412881481432497153546365799846945134576996770603263299278748548493327766580438701323919456635024496140355259433252764981578904558565414151852700147601915093977023780205849606480729302381793333362232294641735909993835417202143551366629
99	726658078239147594246275991499725740849684459994146543764400464989524550835120856154580530742749288961042383243669217130548217257938226881831244450607426932257977008480087249236379789499173998461381224741132076240366927718667157983797610102350224842449216565708327069854087488336515095344146283523619986923058531554093122479934596822583
100	30251238274713314319895081695478328688758694451877649585960233074756359268538277069431346092902594781250679224788603043700396138699521213554825646946546688369901299681835788922163269591605557849947876527770164605094039009973191229106924667912625869740982295324000919877710293814854431844803837825763853172440382101475293046150369130842551766227
101	684385601296177068843327254620833191069447663965548334615551507935999027294424766110631554152042653502147913506691984552296568552853134605157828010801255556262719549192842254112974912667222053437089703222342201798077514330534037715746027587733293578771987958310584139275130227441400795389152496682191739257674168426386344084445350667799215608359
102	491368789964302094206766864512757421981753820682839653259310183242890518981458800454375399467249910166189419950837681353324496495272670657911888330939055703616571526337534956624989836632857380123554018254468344937446833265815074200298497890241749641572497283169970739105814719481673597001220422682605275209063485686241988448382896486822999057451146307
103	16726659702237497636712762321668558485743388490532092892417732867586585297890985095958639114218281738374774016955617010446219338138568940595195661173535366125888592959080471852688882983225141677600820809408434084927265516925383446086774548459860791084454096003671536309905150491811384317492190579758730371230491477145381005093686722089206079426751408087329271
104	29715869552458253972662826146190116239336051270928709755281709147271254988023977335958623733190865817122494164017683154709581507455578099132152368523259277868870920241736631575150179183212866784509896778863202468298202091791019790501132204454426435498523241234060984081260778774103691171714256999589451150203307571914911813924264447489269782683903617952115669587
105	10281128560809146112984550675302192101733412137135595198992377050863444010753786986648909051828533214402210632336145718864568277277771585661823614769403437440234456550386274494090465024824076407195184198198556412389869581099016219099735962789187865434658159015662448750321814315824754647191744742664013985644018500048320633505808921296494780224510396966653975793291
106	25347554189437332687045542704147745686991833495061243850136757162246596878651188284876072725488264534079063133364465893850120278416191789632877763193937528373229414449392435597286279580682324480391684660221698117862359635929400407126262152648298751879833166080278941914296872914702036732347190199061191827391577026702244382380476727604046060919116296243026254821642707
107	266352271742668212285835761053074099974895594955947539331156844156451526171727937111143647729299567188070510466064043352411951199069840872664652472480298450626061725402529316744484900561165017066008372181020999647332970269564585236080361745350461396087473007506237366806583047798841305989975692309294925750814919855008786935137463049203585012373146213073893818324578993053
108	57336796153340067069051755698504510287500488168225322180432084801241344475191456738299796371447483859449142802566269486104019637622892140781025102131116261560513657539459083336446577123731429903212113668154153302417069902225329319178514602806506239027214241527057764171384129203229536526714859722746660093088291030654008809242432184026551597942929848346361215996895266602152748857
109	3824851027380262293926526265858172718009091195001579108937589717071250206558737367020294844609270828517147823489976564081872542341165866160890890746981079688888209317425078378421778510110528995434077364596185113386948574541363298290151910901769560694220008686240054436515524026491268080356065649875842086283179538794606337108574396553520472105057271320690262811550422078537246995499
110	46982618974637097109639805846507465152335370328076483924119852437951801065253999747216476430033951539283901055331295137305039311422078203829255835119230841434830419817167337944674774112501841128545696936473901052417231245662753458418184793922956865069241589641570060480453382478921372362170536226760631881078199255428074694065708118467188889263791317835601517615293099658954799308221
111	12739478691372066482631270535969937299604066282090506065680241815248507125676585538326821752896080967899668852203927046348938341298320268355552825053955016533098803345960706826497275282456076105415574895756335588402983706751095260342026657546312304614640279209045683123420016597428196639444699144746887731535660967201130634613127767656460933137068021049851356787895103493364548097969886121
112	13404884543750627998010439995505011111553347076039322347245063076715364717786674872722974097209392707202547028174894302102165052222437695015815851916503274173698494761868371047120884590915525243180186521819913408650922798413129726806762706296931246219481509936743569263430075498801901537374047552156779872198868881716186686802511588042463753455907508752394531318042170548015290928621679163700999009
113	150722538074287488659856676643066734424940732041581002283768171877497875901941290591519597566249346808061532228928264991534609842436721411012855227821487704018225014881142092930446885465098936237510293183013337536713720936581409499648770672171309225128707158525378658151772632009419482096581859405080336687768751661853208341015941591565555531806321211417096560287045990071342395534463105105297240569
114	654176792603881592109310997513415773696523241216924861194224854587197928501857020023063250433571405868430732289776323295669565125510492840323126108767538496091539661563700543004229152068557358273607347243109859895164666144277649296622248832870495383315151872069204585466370060313204654803107702464915272993440287598514814399631609733875517957676460021205959085359922304220625448876174232989371399034325679
115	977427311430137183783608143371530840540767271164125028648208133837335151340296143425713015647838281581550589624033338719402077946947422228540181034655997353185021625505933748380501742073426004480398993450236342725158689772666603441015440374681323227893464060681228993287507808740764868958722349199778838621801706978609451180145571402300439388363995564865502734414646487617664546438919668298250433332812777169
116	276911114152097768560619845902534509698174179366632957085343054869312653609362490423806358150328983048176467955122935375251166474659114089954704984235315525882178136588156857728444180050314586045334251176110247573517674762950794190187038539468652988600987561025314423090590955306282977779829823026805328213487781911834610531273416803322694070298915846809652223187342386530107505223210413600794024700814203079397
117	33884355129442654434356427770679128493470874070774200546154687172962210653711181758370774450032076830858208584835359305171319393307989273068324104006361380418762202894520874652393771322216469373877593409467274595455916111395597162149164532955010947118196990221167503514025933026262413085275132719297085008026419874012004700574609477657990042777705173953013354218474064672787330926462126662655892049327513995961358704329
118	573804799805897031871742444586473782870017291775267810626877946428852210932138987171947124148381114301164380856757553694055652794596094282475473266009267132267934666564274120991243797302816644679587487536717423118328618134915006664495193741404623573063743493168481019251118367005091829584049629637356531034719419128543674552924688776943699466965646360417976112796631788070175445955704250086912812222073938263005465793
119	270115541287245190371704064042418941153915725646398172159681842923936954840237678513654395238672267717051599233949724241519521767540573100972343022115610840210716167396705204726947488328235518442611775055173504212328887299428981260312588026351020347877427839174018609349004162703347680445562214687578294079270770894662089458737206499463550967182799800059731920062858026228038759376975388849498414276904547862730873374327495577
120	38775181687947200538988343369348879642463483434061838005726562339891170680062623146101940456362401588149732202820191684837762142351286803721053255832820918346480754273380018197750884073095923024447849681290242012216586702185289363489759552515577600024900758282553560575488085675190261980488918524721030789593788217310025259499897690324537332424539182046169543624835787942595646958996360408513049283784014664428500638169006377954323
121	2917666307190672582957871633048344828637512111799100365668057996090153347525907965095820650292271368334056005611800206266935207131223099337495836380173833971412863286247696234553102178741626267801147248253758018807372223053289272807852336002558138091613408942264238933078638824839255495701660001554120993647899710626284737892607677821739700280438306398252809160418580078757812725078815151475706370550878601894156665701260126761152562493
122	6310043276997158956371675859119682588160837017343783296178847504128398529593055080217386855193778097194326864307770075570659954722535906257781588453950130322536170561224466568370303961088143614953024897435172741907968396629440125837542534316819544188525077896794008899373590955788300368497812813843582514084785204050158802767123292395824583668426119400817676927406311013139095157755320198096992407565376188336718416805839359684644375018621
123	4519595720484349439750072851449101690182866642465740098923629836124868824744399565360868673504099258955157370955786387457100041229781777426865733293422083714440922370103967904822501849722004952055942504626987015699753095505708475286346316255055325346759458149460551265788662367917695713993785942223486655255842312780023003835878791969095051762736782605881303740747473752312924921229635383481549429483540167425635173096519385710649184927594293241
124	21245569813203360801082032576896804061596685889327754389522562823624437113482348675410110914153075612330012871751603241892072702237609824145828746529455365046314947570566780157345739451825997596543892285462657056884252554299596365127188855973365445521020062326237481994608426453933596938848141167472278855145431173575573552752813053254232277278989648877817158447197834314821654560452753971513533642161542032826366952852989634972198353947901044212529
125	140057541519063165916565264962715567828756731958233830108226299090676297766378644320491261842584928151467760086772443376777614130566880545638126398440344948185608436913589963243556192569613793053276549104162870806807290921081078392263289146143632202087314430163341765692439260583306308535843119912075169335031380604711297866152767499506281293808695524534267022218362616402195069405036291120089197432154615715610003468431180640381980310357671711473741
126	14724136294772849231160930945245993315193506284489742067463758885335991411953218762303113559646795329268990194785773633276036145716352319369321319922968175256533041013982766749952679571761946717686781889034050020162723469859652430789851665762098848170362238720876035501146652753889890807795390408428108107580086575553139931984809219595075883819445912076367920951528897606587314524446272250673650539383407584288781505779955759693146637623064531190041312621459
127	10915119241991912104075960600569902702722923697937022964740437138216650098795064455898355885601277677556275386358819631565026532242734996529448357355606354556569957843279245614042931702283177949964817874952536946766642707315829085485091579720654962260611203820513841491959550947179412703228289695327601237439387196355655575785324098144070304615174705187607310485249787553604757527751516532307370058142856984897061207634801132594495782735041364538944227211686011
128	9911811331232378912001856735734365920666006307840369176297934274584807825274741018005705234420004900697312202729736382113476048881349480216050421727113065098547216316032128384371567022567441759755662681088235428164006899137740616575598233292285024681255916413162467459897796804584290730222397936967396186934404965835827054495613417311892315794387471766811069311841354507476872590132053186522137349137199524555639240491669546598816254583822836770770042421892655468531
129	5797541317508115882832162076636249345818430133791623063044555047197311118461027384320787236240551996851947412910601264788584816409771375860533038934657128462246599708878551130490653935564387827990577445855054773874452673393803286280613970981506877265697128821869125607692391749775676547673611627225215142197092082467426284499463826654878024073042431916852435867220850542129464586050282539417212617381116230229055136086309242312345457888385443649951661005249856349113773313
130	22832013782505893879947145368705334187841522269409331194097870884792176338554485164612322306875329246289673646922930382416322248120215098069666584215886120218842512402292610041722922841756946242516516886735022003347882468285205165409347060052588973347753950625151937796527126963499333124328244909028433869403778356615837905263375466516706668134725270566431396109928561078997947599383141655194181580698503897726649970687364472321311471575138657327609867273366604574875452274211
131	1492576832118423196671222914790354371698284999748842082298797633902989119658983672430018722230612521022768492172977432273771298829158240588603053829932180099318960279937217394528785014296336405716562889678504064297387205115977618547703482991254374717630957089216382121435922337271119419158072786278043121933953655983848920442262569412068318113534578141234483967963011057956791929355555106251000551390198990513074831766606546280153063134981940353777758510802126464858993484448609
132	45513091310020844147767128144273449642095766228196606089152022163523357569013706873431000395818975493153082563531146354464594220067995253827226328227683487632469639606610607650140460872418275733012950747190177999493186172606366953547429464750380488394581959973340872609794038725512471488339763572235439505179557740592890130991526173565969739156158609480632054661964367864662039026126761918608786952140304087308407304971557412064245106614993360927036069737589153227712805469950400351131
133	5268183021605195505737032888506318477746739415366936398560142277237964875547082408854355769199059850900090699496550242385786439735450261174554422932370908483428236496033393096500109491024792114991195447379639787568874729258416029713601442479485785580334486153676071461378394151200691804422736649870284973222080602911541611937224585482555954271300223591476672209176704687348192866373910315680835487714400362614539892494962249775362770051515382365654850469755604096183424404845804642165833833
134	506276985006892046824990413862471630359935777487848088251200725316496171603641740236703165212738185627133864265669598632649793448860334446490946551898105292179479000195518409556610103570508629473292406385538136773160931233985228042814179379519608029860077673153114423600488042458870319897322443352426988295372379492833673967109065297584443242627443538140475327772342695153391237786163095732248071197780261405367297690554250713629092667815724824684163463429438805111041853089738664785389882261453
135	3571760655961783183724565755556515864232966987047910212226896006691923108445068047224374918992487799946613141054663513394012165783182222765839968449034939703692922446268834240563351523622778208287370750194135723149047216095351060578292353024426810847814152013548516386666583809740273433033572709307149809599715904968358286726532163773554872113066020132133297993800190107827776578241446204166980087078710289307926706464289121165428680897365711832332505030602872411385653379560780010587377575261257
136	2390272293041365183135948427395370797398693838686533170261596291185556545909316010828933420418129377372259207151499896921140836694153304393873261434503599920551386707070453904096541894058000684080084016119786957837485111440311748944057083069159547710483469600800819399348755849553920832771833388292689407933728194851552595264627265451129929546413010911214434614265608824724643366873381441158844126180747047531118772826588794419017860779041061359465262429970602825758826355125813672725869222638488389051
137	23724629274525678997370995934063123523631029501022651611504547975527043225136900200493809473476020383364373111147925675304784705528506027435471700243595752209985994054869952622869319739563801837455230858357153661665235076545596042686269923689737682457147414502857704273857426564239149291849990818386859328221923243076950075688038393709768712468441441850984655474063801859278005018144771104350730674967038966412717793801377264817855157561889018229744434110503891146643380612100120306444233421222887941592879
138	123154073715638649939428476339628710822675705238841626440137507445943036781154666589583969917046265696558605975063786811133230469617909926138753613788103170185905751516684498628510923545107960249870887685803319446398456716098880995612729241183021976099042798967428889665852142639046725117075743381314360296668765370265789795350039809597800479680448820327869684301599986979134486558403706053932064788220986887488505466449491125245563532491684519901909398784339091491440675886328296712737160283883589381935644255537
139	27770161457231931786629189004001374353460935854027217300403482047809144576227121194524647880624801604484760909854447922929744398767456780728830622702179140378416905813010608237570698005169423200202861659349948598727763504080493925997803928702327798072574192278043029578153504021355632346031064598102181101914373020617045329708885894630497701105676222112175261753550811850146443483844241877064958977676278238362972651934025380985851479811832102560876968763564112781311334854755039281443458437692554733093983171859933
140	739383787591468831180581243371330227117477020408116571189792821022941602612440091627177391645118904017169192698913307322613013136019557637170324132158122255379428398180317844034626003626104532323672396910259192060791720254182339433129657045062696967591967030797404062759236733412521148772165873827466906056808341919287328099599871781392815824468460063641187225273724161305825053546071372009763689947168888701507376199185769726065654941777988882399299707461821927721658111168403172369534439740057348924944684142249623389817
141	6163100249685740528166966284578612022085211170855747398528939337379125652185502670746916453519932410641600584301711189269012575170139861112044123718449509121453592728337553867553867886354739347559272395261241475973703266262902092172472201999269703884985645978393892506571772502924416144634082208501642386804027457085360519250016360549859058463819051914384234777366898106099450750690065378254142925216544583501863010527223041761025111809680018782871721506818578537024522442869130781346668279828775139944661934014104905761599
142	3623948233026993346013966006385211202675602589009169786599978760646073411882762693961566308908865005847861468384378540957890448459277613735889370023218435344658354590047964493410155188233558760394011442189252261025563095174956970819320422569116097807536015514367092723597553337873874022235182930433910647658100118028523688344675412478251576208150966363733303283640506417558280556241659722845920121144040329020396280220080306167955209098671350792313889788047049629230646464836756753294043071483710711226210805400780080799377927391
143	17286064431996105758304975596819786785577313130283484075247344713730929608560033358421589952215786173455235263498643149670788543496713391176151750192397922700827059241486859248736858512839642261600836867085029605320361659885612417053862289493377739579986139193026372379940150519865873853337650426693321325312201728065810274896522686804469161900604104979634972305868512539954295153327311545847618288703253740333773948172226125997710254034538859277952740185812443837892123148223936599748560087636286100673523652299528148708628801733
144	41203326234370522270361976917610969546955580631018017211327511966690252284563872555216309020062125209426662473244929711729580531673974262668199662633975815559014245997412073414344011955405765490116860266053643572282612412325311586860117111765689410949815014676500276240648114113558653414769985535396667506375632921209397332713089236090621127456136732086181330640189482876032042129445785507840342683253064490155832821393162056793768762003606573540882958157484147978546540755747570336274477166160752415926212434075616269468252759120091
145	75024361370281537812917379512071659168109957838042697769276208260206184162763586740869834217532458462008085690251653962280000505700519755052928270943899687458218680244638684712945470286366006735004114847876765350200013497963915737207782177301707974075243247384530947454699461812743811318528611417157239775969662207910058410983044931641200670456822852722750062146084152981569163955600615930361764513298633821704711457464989911555846148116596409906113064691231117146105248867026004670356775862160779486157294617124853125229715881338355070230737
146	161980526265574215009416576472599131892500652798104503572925096146346104320816609396928028802310533101899755527389521249107989973639545367029049012330109387456397630831868785624410268164009438428859802995939781803189986492791781197560710008590507074360819211736862439898069141352135654646137593344385663646029863498994372727968787763007699670406308714807000104614235256088363706595534925411594956848096379600171155157219306953673583331182660590303454175330593631477710169614347041045804766055368761812282415291607966232513579180600182651948181391471
147	9770987824741543146970426260863520455528410383206969860230649395283768054728574544244676725220385282927367007903710771569537429736612745805782749258202548433615588749555990297778021184502060470558195489068344026865116751163248525139901720106330244036877552518691241307840685184139013481055827559276957170692046448682485259706931786809312151442489128991461032518968788503252027633882280071368690739263747223034752158701499808075085396226061896039186678840094783375278091889769227006034311340270088986981745267243026818309648743969488405053765876287985833
148	50199360874122959171815116426586752131770686834083413108407992622152306860679482658128082849381359445299047395016247091133129302064889677965063970485807675117168718620206942453328407756520477835037476014217884742629214513724533124393693986629873863768654036626745443665835077479013631535358764843487401978687935902821695947672205275602724751481238770212326780191488693041952111293728946521151398611427972187183247786479705527532403789975815048386084023110101151516650534962463614134169138629552174739082106049929179458367074446208302373372959160970696201541
149	11588707732182481365222892051322996987201194045769702459799044483151091031155038806595618245963158930824300649681392218957302296480381609483260954073271159853717350474889500568703312080814491259670907788319272186293011124719395151314921990260112976417895962477635221134853824651289386829469107323245698175066714200676361479708347010375963283779247215917707960018388968529578130140252203857870410996032112857782460820322197097408773279474995930458591128650157168075770353562950998450714174840486876735301055277351103100505476514256004214756169904944463007957
150	220400352535359028320414976654364466843735119957429955485250576568974519760044439451689579823803960635313332156715384606525983736028339584650530477448085591703339872773672339230381517703968722390206480986811603641885931232251271185036222519321936506455222452872821233028490646973843180727846244710017477584722243326329422247494781359548406584361449771287766312153351028141733131887890074444220570011035403110571952376288959692218749097212956014886167001537585606893621040032560812869659227924755365840875130300737931170889804633699703704762001929835510036028561444991
151	851318236904620033757152850583270194452166222426120129084688572801231648226162871685654896845128209336242294120138784631946102091775454372521351820739776783759266356467613394158722776024774699388983969337238015285983398083757652889207855703666335716119165842317860029821294468098811022353107796545352310523040142339739490657481280395308618356755409004907794911209014963077935940698755221168124197774654073147323951400811885369562553016695521014599730712083992155938002309576661537520351791799147069214206757907790082542621180713598676434916719434613834596215572956263089
152	6942730926095845400484976981041301998401114455326761455754851532359902105606575008419822651748674916828064386925298531783648425709465238623777191130172041052425565565099198173458676315808495083460302315866331726935605186859911862402457200182360690820672393833347146783290555764741345787276319779379166758024775024709662508702563612917791375603540070006392325251964775603202495874745442055701261218268238969178317396010000607070539096111859315996004334038606447491771815714471766112243595432065074066472271863522109751459378004410340813175076811910365043701016844521646563445361
153	5303637655673800489455873137705646053282517648646013375505854242784746878557180250859436262479767187777553457937472618263951885700443583115389856009144354743919213224864974418209959801140203274403887039885342407032872510197385286993536078600125708283833999370559160555777425962398697526195647971284482557384243759322743789269600189148297221075337742126872601696584202002934018263735463338798295091972740767366938073885389384665451627343204178799005317282227272328429570346412924823959924393634664725676091500717689872891388889953617709562504387978088167778667872225687896459953
154	932032873229716124225458032362489366018953475648498398919800600169717013695477968209071806943951528644953793713005244130820073305138516130802352871177814190736999605240085886172575901595492948254576843420975739756003101226488559190026445539357213611351946188023054179343679381352306940903840633924732390273618875776404603436936110925531666896984606425713696253806815906713340193966450186071490631232318108173828252513386991801991536652239371699240823029994593795762446534765430285394567951716485639198907645005376286898160209677834946104324819908596007670071359302607353333487985181097
155	5135695655499319541089723315252643914605601627345652451157648090703188367560184747139002108305991058209896795716922240005208811785371784056932214543063948274959641331683558412405360282677374271439623742166940819199187998469327562770007780416949484868141567654603425814345015516493784771390018399627014230000684402729648279608378768551531399610199561353147095608500533157465219969265884896607093880232190316872461494158059049985687389723088528705108299808094044608825358815249054044797137702819115214237685123023740501904462682578546118718825158370338883739428741832870400632024195953379
156	22244022895530051487130611394199284222815719120800554254446728821268861059196217611411966550979896270371800040654809855003524692368523736917809653206153680506606899135594374250487686715944342528152547213900950486864437572472176272168571087497799340079676154073625238116205207563528259276381155645487419053220672473077716723229485787877110475675245036241597118812036403640237580439744370907116789605534639219813706820015258016954400058339900885965437478450647494106932441260360426220171158379635422496701384807256199564683322212785671040992966342272593444016631199663116459329287722709940853453337
157	949331394289413434148589640849399901309563785043379624655907103723755414616088146793659483222247511188183131542361782101667955737440465229079631336596540489420824018702081748433594581560895539159095237318742306065706209261200473211089123389106887934987634537457415156401721089452156613823758415475831937850287088922525597517021234011505410733283339931881689678995380733352721197614873400973050919639973605963536416747842961038271125072361547878439550567585972239724376855941029205698262569059342412561928755567525824141731589076186028752705424829954095323822224196132567180663758531237062489410421
158	117618505667914776978779788381240886642349493902675959246318552130875345838823876194628825494440091377518159205269129727048720987459006548640918967386313296323217801583364025847916634950791507057654647595475336714714683595200985598212612029834529850121765142894033763946246848276347959679717078132409941143823552380267365264828072513225681721500606813793037723452193740633268192478466181791241143802276878211026957834823759440523356486974105395925912772766307493020660060307617380448922611633432298780519513706747126230566321894411202493284111863280512968314600199413440817544958829375299920270683184913
159	76853701176429544414623679055056104916789153055587983193002248819596287398751098149386347244957437448520780785379499064969936013906439295203451783592873655387286173871613919576922911628959719207305469191644898823728176781069306707268864812278443977291719717045475068908484233731548358188980401179713549408462809103877854259804809189042649894532028521021839779413957813189760152027860545613636381032317391782666899850845943205596122002344765365032195214942389118726115457696648378598898665186894556283262955679672397671262409404045019120859062780802869444409782316255269523150456363604040940924673356114484127
160	17410010847385789063625256986818284544781440170047606117627822873588500975306762655537104967982251707927133739592931302686595821909192870535156842142664903974325238259364972190489191054955329039902054163649132455756619293349879612629586535419919553353527577015284349918975903795734124824055316070893207127416555577104471997613710436647107543304674917181496100482587523915282227874889245688802376639113772698684383847202701106602719077676645696476526789001600054377377050317633362765883063658994364464915532941196739024499523012409514066283977036804676834066881575761702544664636621172115547691096251017453192058893
161	443594262190288956064001040594343521550420393947400869480347727571426603498699355860915900906254067184240356911368724853166360842822210441743002873810637041222075183360925999239208442706706319948657612917949140591413290267481120186283522636706636099759167004977129699357675583148651427136399811151781249056792656441435655600683854930555651485996521506831755097115480897187116340547393373596284582539673473966343935414474383812069143477579252125931238415559142795037932031648311634707202991369137044082507911906614886064364440070582120884823418990880206138818921471387634848661988239686667192810887700388298277369884011
162	2538795075885415896015077511012576243128744315947065399918285964717062577636028271331188229398486814505652010072401932348964164683688619568893455190841489314267445838627102132903505662508390022088001846455337315885373503388849328339295880375526355847786024194768194494513664258054166210977351216532795352106416247323113759688313979649210583907157707143658813359779577462182653106975520762829972142134145572591302422161933089199294285692461327283858035276987216301219397525180550592330788525121178384966937195712921348767613218727617101295165762236688908267540125589068920125367743284810334384162242781906854523469442599741
163	371441179504226073313553722251200117080019140920888005307525972783035954722716240965971975718133271913185051967609973938002406782225686795182969477783405322898992041279750582068529341950815641184962576972993611420650294027014934623252659762331229288830688257774507420214294883874708529841110755507085203822628272864035375401199748802406920838192827058163105548211538795142698937193680773646167467421143168736129038456489523273828386927342717338034261722412723350446104708256064410734807461830150547925756246115042988762384799518030246229683738711937422555301860610421561133183127790010262485529254264628505576260197737792741
164	22102817211662395167020142406859092675291632971997624137284820946187522614882083360911737300060089285361445116253080825141884706415518678614334523591594642714809558544857051913131206490790691189779492359585161291388411901505721347796319326474227805277086336883795085370654542998610960587003264198671904236390706018013093338532096262852882672764313941350621401683380665026800666855251523367881800212777614621525956491891421497335946452977094451583509931975201527712417410020339175135247296197932246140243824199315562591361100911014471306057922825602618121020424854745341549302896829164089194557245238847090006834378327427561882157
165	20064353500200931039839499725640728450900125944807654212386997515177623423997135818699621634432919982103506038913312788048702035206994417784514094475710749019859823936438898720602788911529591946024352610996065302619531953828142265538235430832830761099578020911911858390584874289835664302524675694265306866908099275416913234803294345068499063810772980600024975176468452158176433896024686059521358117654236336023741304031249959705072850693190982454221020099818084060744110756843680266283926573803900510328512355814239821784711888469891106263215820309263615639035392922873444396902463815770441928046277889911392250678431398773709634349659
166	138590244930207785286855895336077424735201487077720275050688480825919727436698803270565388611085340084447190015596914327531720175304760221409803073778093936610903077477119907249660327073012885288318814793291057203706920145847890131472251391780708251431752977993317625321041399424612443043733107354707586300310245317227033757392372562473108728894430865711147823645255699941149287610852747917730291679836560506926938829311689071506828696411741559804993337656848919822539176508892077806725972049881553693077603906365956601710876221954611687175239999268951684762222596548518218452658366591122913986868931935823481148500406248155367411402249523019
167	3676630057349165775333533839826063953461716951347574947377381950890786069859647283708588342011969892005520936060404356109590352126369783051569435103011618526512380256500382588435289343360626367935234679341659723394919471432750884773658574726756941404349526776275453741264066248477690012474090156450781864496086005307383314847141837688858883856981261970822276975330902875820113779820333691389976786316246206219097909090752317980097048447844114848289702169806540440052871853722667569794432304985597700512284112191035199302054442855494235746477303500400712289492430553453511727633519410266558744355707042137194017783175591456358050572616290131595923
168	32636918132286130942243743857696299893088345631437260176582561805554665248809781021130997415850965985948366862892232184930533102788911416160403835347514435972276777004085630442361773988810562158720721842773282066803754794090335081362340554138885062028699274612058535181941363613916071305145692146100850758728905207702093386591254997056868552124975647986187018487409405686142507851485378722718974410497557070076424590562935567168861909398110799199380709795145430057105194379890367574080331895989645307272655975215848097857914662221884901757302096906379788279980242604213143802595743756401830446232461852487377865073667293964066202371801072055308556681
169	678803032494124505845756804628780393152610403179286341688951447493177604322581890808706153544324160268239135301532595093705059134808391324070466694643695302206802573535912178673829887002539997454507011961874864012926071672169064996061647314704245990523560372580797055763560393425669516352895370399191316073046683061466652659569175537949759207879544511150387571261727195705009538065853963290229941969433026278109894620085832309750137046578886108404048214454154409152996997957100575594863899476936491083701662459944830926691169053349261664724008631927561297542695247628048468003950943026341318703726709001956976505896963677679278202800863580955865736991011
170	26082611620785077944432194902401573651188895095657237063337367891640595690078556474612457947638453543972372238810008388792695079587913645613687364726580224520889673581366085691607163711184892429041587319873104941893642238714199454639588454874338580364250681275778218713809535448028630012930421368550513804255420886486531662045850010627276376000491997114647720245104181713576091969586261915436646522489054860584091925226090771712021095766784759259878779697044486182814310780088564347222412147022773295530844271127705963935805610971145085049095597527051420314551073123467256250005735797438389735424891132293646466547787167563685565530230516881723101102290343519
171	4107880935991604093616526721743098169701656039247694658521427414759854114864615233573460511266125156964245920371039257704989100252919623321132998446548257813755122685885414497447243486269811898902089810167139431853027775377783087981684205189858231792269209352876212597939938663076129111833984593549859417834776958439125168805904409761083536694050452347171808685899034804483928597492630052499482905731590640116329734279315670049376220489879621598367646050096062581765137078176645596665878100651225772435410420825731544240300443388311023952944075512458576161231358659112518818077094730953618934232127605253210074113085030433713532235219894168168458938346353296183979
172	446226584486143372621796558596890782753135854036698844412950184699158945847868675094107690228518991257749200419982940472568883359649660407413857891766818401276392256358701170274304491770919176177557893949934280892236156561068565153276933500095146270884336395940509085849811768259245601808639497904160121854101263140691629220308165151568356430740336534933417358382369779010377112326938107944237064159913087149452956775894471080425047051884332654563051074648699707238539307170680067441962047824996562035286099272995079110715970098087476837792981703439285204021449985412746635331455625815228273588620388714138445533260236238440853023455494427401126175035079251650293932293
173	39871836205369595044524814066678314551941286967578308374199712053078567820510080288596296008518970504052800858396161040029423523132449215346302234643741476613569698180617954390886104816094144178062821694991381610496521285214568448800646566751761076159564655524190608250555910647287808583269521785215546497420884760050683532040926423253419131462766942657307983517837283894263240679359963228557214006152805275901276875701722029727877528477944641448400602052422943745108205954177867998521326501348984168787953795779215881182343516139932980023130055027049800782044750392960903313994224297164895835280638953106636065681311213005621337605584196728388310632463056148169064907407
174	325448068309840213259987838448787631699887198913311144113714380118163571028902577895775895990166907652568454506262450699973426993699028334885214059386171123389060018393616661918698413000501846840337222050627201201096115689159120780510388648380284351246241821351323149852883698018266806260175831533177816929755799215144033423199020579893615513715560247831300135535582318154298599998023237181073490580008577581240060130647779431105891343813982980936402963371851657312458860390264066163991569732118484747197319009112035427089156872233870243849689272157678059481859420063038925413358264491754334270493089806357815760982124644116625649548783895265209380939601970487544051074364497363
175	2512891762020697863831064820699965528216550620794970288444206833099739562838563720690716316425852995185990322683115615668596289868902510421081703018907371146788876044746599002588647417135566326969875647157981102767970653871387931912016083791141294100578921268103347086836445916538886498322324903110162765951058010032876197950360892830061330727080620901466542451483825463056016245591963474148688636448463784030142866818477361629771424320343705552001511290340810730867163866439786148612083653861563226161671193538104275355132767201109371284223717346078762369528408978815228433551388938486311803831989957919366891310957470474062109033654790031644073367226206025715388130726611436002505831
176	669303427399883003164174562381333289195401891106442782727560911516733632934677976300241290493976679575263860632153114038005539562750868129475725823470563177714437626988238407980537023064582379976102016632346598162572152999096728033202296816267417933751153758203566808570803059964746251385307898188327902120576474604876019695412385949751531302591635362087496778505111263623525984333386212236389447908210096264404823193937671183757614693874113786009054817575142634873292202064374495735230001428210238139599712314776094246116293035601045519181923378845501427360864281438974535511967222518774035453765015226327565293642745223406407886668204404112681550294372665339936531049896883896403795301
177	2525100573746618591229310194091659557581148698888477232660214099163376235723097529886048147033870441299638197447788806336440076643800001977389371294542304859645378656256792813100553009336964938164830922682183485864780457515970148138990022871839306007519410305431673914902178810250288112399573031418659341155258812983694901361728063269223863495137421266801835440537935165572398736508718195033913229202852594280057892597214471266032808483179495454404238254274572325988856555382710820558826001741296214353985107370505176206693919378309812726779483117361354849086808585251889931076972712792421066246823334409794649535987085189832029160986673629510023550199622433293161056825556844449621407628748257
178	380629041106441308456173167835842345845968269203154164824630828457787932981243048142163915591486459890916745995203822379428433681629360323411238187438340128713398083821528842625049692295846180453476223542985955836330832936794824117462014418058732742247814842125682546490513578303738060766585010214005812095631634230073321407680962718841481043627214806410601473475386332484738744940060871505429675070719790139902337699532602715945600820607274128951948299945850548617211251859439953865924778349659073436503327342539067277025212781590901489730435455826988289386829726210416907452012813903696869775708350134453366714951885326397179231114616558396257469749403078445877184623930411893882275734765666563
179	187739592776946483301970312998269368454027521968183704968986091393584142798312237214696344263153338044027262333188529480506733954134199504305447190713670153773128384371113057055161937087242699024292108109596870074336829380116686008443938528315821383394962864243686476580688982493838922771773415961131371331574717902235169993591135809617926159521590197421325505848944871474257163335246642992899447817785216038014403113048206719366421055955551648090818793587428011046421014262772209349313746248500262600749214006227861267457242476074842726269112245023935221597901617079933827294131136156235484106512966372989617342429285472055315212097877344508269304221618313159398874082071005069138146984892131
180	1361824369977975716346597082320788653989529480052756181584046660764366093789945954134054258982688679871446767614216552812098805555210007859750859647392405100960088622666703045867255663386540009556493797072777073014632715968497275572094723698211935931119297585032849734059219895350277318957056971985364139427768453573613480520502446792359089727310325327022069008635191166765330429712677373758777913257645357764896041049899106126703141541153639020628975274514723120796764123526775887333710579128084878788519263431924458539555975044855370020996277272410499093436937185439134791015961004519821352346539705750315638248491680860835165991188803470865206678900266092429438987922566792596174039993929542268761477230217
181	26184039157848374826795839201289966599685160032737413750265819434549007424693841682513307654893331571411047947144494456695609549159636400223079338035078251531133697403411266409259707548982441335001183357220573877628879094891894627103669940476195812021795175615507937019028161835013059209969457551297984111649368183453646236233988189739833722900125967569975248311942019503865415786048504079572844967507880020462394208962354224923941499046535651631013388081023983576482842886076197478459455334853672225543033156410423278336299946340789050652637115561590449399745643121940062717658627204420296180409677587542641606923956926044143007171657287864053403014483604159442853410193367412690857059204743841918111414398772553
182	4580186222470532718698231695536884576604952248241372965871146703820422282199509906621442009832579603531624801704614385355216949663343730969022564883833308418739593052646360047010506233137420579777100887676460070992496348087291778585360362811326626955564486054011929410899134147417096668635701683963978990120385995168374577859983018684277142024492987554525413967779674007194400845987236460581719612434443036797521243583988230845026264103847216774258120773038895940909656461595775649989046016045196312539174093640628258772614256002396182572188462683967666621137928846948376174781660840263857640016593845919512815544847917438468929587259273433562866155713334295236068078863719845669229408564806761198038652406468474492077
183	5791640579125844020186878471369249485101210653227755047058109750486788390487672239270593706877552346828179924391126749209763443328552392918218703451595376905770550064628186507641838873896305245864288584964700398121214434833185005937168516327783497390014892225941574201274758348412568019333980894441456634906246011536033058954538089264818286979766514481511955415224408753537324950137985584366851556095892079474754218088208271464019067574956790506757143846870553806147879207468633935213545612116585505661953076056533232952621685930054639123070997878181281266562385972514465007238542372097072249797315190361680657601909215591644025660910361050280083574857296615637930902515157030351895934245891384843645186018908149621479
184	16080423914553894313613613250309380635757317589605691994234574436050727620135631363201162263096762775096286315483635866155594756200244033132289217329012730646286725200418384746150777523052476155058265983373913554674506710029320036731359179279190288264970588477857526087117026586412642020448987448754526676189861269770069316473451064215641726991979952208435537717762272634949449033371133614930227556046258283736776077348971975802979262745275638495973730896908075346047074129149935853854998768734243897606993930908087892766727630481415104202234982137330907915664559666333211210842521366039389529462833990918954683443264214559423092995225935289653351071883916418057505937986852535835067079828692534473760453164845910338869610057137
185	985417083641646881288576286671375573872793461963019405137165874717645249561040671943360747427540644793056409977363633554091673431092849654343956220058729032347034580042239039561764356997107292825350197068037720601556827415615572281533521123529707766137405477441022650644102684609986830203166914039959946894393645719378156473603867454489970893312949566342596061169166828610428974819498672383618967400854961670923022954132452363952288689099141201524081156561445486281294205752495665059971727103893100555628748391632780232419917105404740828383621938587325447858767936124913915185990883465783958680040908394236923423113599205421770063128534921856149191661612436936076510659424709995193849446676134923369681355920492525260751547
186	54898978757182484653094815881956581073591850566363569145835854795895691432961745346664780361800493418820579205137071470496552249619823309678906179300730508703139139242985318579954309269204126677464120669288681927786542256957029547382915815577588288377903109857622981845164183273420866767734352034552535827380084610703514716101639212615009572024080268060670379008469441219733585642146842550264937353937409498157497296981018231414983657867873628209038601417016624014253966585532828522534249489665315812546499827358823088712253087531241996695227948310401535633532037338754736047202317977320215108253404135291389634701166486461460772199272383724872417446548057319554901945736668792522662696644516115742737799260389599617649916621371876837
187	66860944951869859544970899332043055664628359306704604283813047008564887934630182327725449665615053987382983580329333437645166322337849099804744973268674011994043580376701894997696484472250692935911868967940487105853585586513390930014519667722219780615850764649447965390341385269217669756013004631980876091826374806562708534084628900080860423969658672154935912719648020313266180061905660856440212843944733227701135619966647909460359485004093781061258197689309289993751195927078108795788116554163239487964771158820667299627568856051396759897979454431579270970271629991802462096921288350090220479529289343399844475095075942965400647012655560895898758988814944255973368138630453725450323952536674418956229156744810486361792776421138865215707
188	225053978227788319229228114162691697251443551271464640032137783228421641418432091631834459719747031310189463568514645846067375189421827219807313673657948359558051380890613505495797991112450906564492796667606579081393814896151979793075985296074161120066012145971778426291673920959794615187897327427399067128426120354834243605665711327756084076303668960232016204413586360263599346214235685063233203433776453496144644089629566465183748330873270415722757530242291500597473682265653822128996523358796760933483870557161750427333135980854862692170752302325516892452667253072748376840655632176565642343374556072359249819566386669711508076786237313110000004919212904289035002745718264177338794606619110316649361508604442453215830550285142891587464302575961
189	49576561847702180041965618625086114929423806635772843394951650713684033759077605767891051630493442869366701060633737260557451700953832753455583101461719949182436725673108591842513853334752359160011035538630763498622259254884567248242665185873886090062214437412598008902360875239057105738660636242686123890818535455864320872618659789074328559703316951950412393597660443821756415998241070345375198193916886990273796988920950886613871640826191119612256713539175687455497917436449576600812746443209525536227825387075841438240231301518433824428852893444320886282264058355768641494317940576009488452144903139535037335045997001826845830112595332279861624946014418483643584313873212977535504697237674675674277465414487826787433549583103224062200139761
190	128048877723851626461510905758523981338965633765549318246714847682817008196407121439332197317778888904089087927889413794207912734003791064877130029764469918003694561267653855976019274999517445102720250159458889275286333362355541214196321121290814840465829326204922554662746176959385701455941069074294701118666762826936328143960382296394459359588454045185552502718453464919891166320211895327862562191221752746606355132113839853542642660906774917141180193921695356957163127127926522741345433967168827953728047895454354283732053612987633089371837567796660420739709512812896632876280015803349432784540380962610493366297530141586636182628150609823359260233497742296062372680363699837438886158809273948982742853061358484374783237799990698044955875382469856617563
191	149997465072340175888283809133766981191688024694020691684003291557525567546525127224932154835029336571293080600697321139175462995251855455410858393801969853132594226430094171694419798631508836820506059796126060421920088227166640814404991412974631683102562701049129276285412336228638795098487909906159956144518616437914574990341772623745882326069878604215242316121735494783431835978341947910386140122840900107247513280738906277999462906699105334791168892863846629380999393713116761727529530901986779179912570081588265185404970541885555656468987693024329410781967911804142109894146469330489990021866538726623370985047155547120663576808616750821472684001387307722458037094844974293115726896554678521161786398489064480586279019469322961413483448533368039040225081
192	5731824160976182480317173229697053241631317376280703983674784034648829983822579076504073674743891738161943863050421627590803808712237099416099243998603052467490417886667237106004604477560535672283826975630584469592143027620043687898921400035882872777445079332735235390380569955424211038332160310726518501849695197798638055456554047620983652330675931825354311283534677032680137075692264622280171955251575572210051560750062596302252247619468916290682272073005614587636973015263108337334200653623037999380848941293012520370865402554627793679162202362552821144917886447162591660258659978358380091726654614785742615679307692457022562474763730297052052070607932992061816238810282469935750300390535341881809796645520106206944463743675523878234494421492186257773319764793
193	81113712158460820094730493689288662936028538856452725590242656766924738646594140274506256692016557665620989512910658861661578653068968869260988789137417339989438958663071731062355006403407974004132125383964721454469560797626429166442097521006213792092337322697207076011377050929159749122145865860711785468838395373137045109628826666504501970050834931421721955487265212588884813920025063175690839633278949349415436777246001737594650415069454723836097073960885047818362968627453070240629420845352400048367451710911684780031593558392433887856738263109863001214936467547048134135706663700161443744193451999194713156733416618351638033208495284875469856043793980925762718822175349386613249929141421106740795361090375259924868730584370940462327421618058324345138612758620873601
194	9028800721072849398350500204121392650108267155132762296591064034047020294511731854697604725888438707359817371963275204632392517307234078426217940169107098914989841333965696496620186929545039202842835739827578937150580186826423466261324323269866536093214218280768463209765476028528628664000620297190972877568538404091539953135594841302910274946496579528175421387491956610817771669532537325737579694562897774052499987941030884391606795781933144220275165836964278499602573504717870762662093237980090863449403796686088083255749453849495376846151063604843020626928684043534621212489956186662437333618688407547596610660493284734694795647636847399630127914711323783448801061771682286311650482211656966635484185322617813379245626409604509510277667090853433637613489858830372979697
195	21905563832177971744685981563635255186280053271951749297270365524263232587715236336606293100350580613987326762170021727067157787574486210342823774784196342924913150692838220811700842344435271675668249913514642923513779372902197632659681864202289341576440754295050810781829392100382991275257628458419066053727532865539216892822974835162854344942686789525316984950434461275913933335204987288598466328050624432401895905062348825878613334904709298186670105292592517017018205475805729530183328109230435947937456930243721512438520249536064124063097207987245835854322068108260030053751338027399488770000689570590288555845092737812806033168370176953829917908070769565615069154865666785660747810126463033817350243999374919406229899888854158663285761610070805262965406145234201122130761071
196	14474145618380884265590760720261711818100421604688161659790085823505859431156213817178112706875798576618049436830172967722473410062285004557235935265277302972777575034760870183006109022130244163405924200299714625405761101325358905002888524254793233463252921928741736714377814692456841549811708295133121715308842681851800872431667949613964445893008197018297926489291079653072675420706304448897976053278020610253321417132450620861910717512970610312118985216973199647005654230030747949926866291719627425331322263691975608559988237008153925271336539231338198410463320965371274347248181522289478790825155798963525554143543447611269630487026586895516061356013172080738538520936726371534466704152437168951141208714918401060686943251825205108052931389060445454341866691467667051871968878904021
197	78229177124537943422533928608217292678425350795395305345397335950838120432978888642922825299075010880942274721473351552047394282744509058941600207373938490116586253625691508094511730970175264543272864787924363009767085506271355742163733968535052140742828296535327525376991077727450972268528353699246396637289947953953792464586352017182506859133817920246915713805183598710357948941068020502151860994669056165761847464150600079524086257015056370316750878222497134408268801019465815342856173938374110385173709165468290183425523445459224779581067679510311507996410891059720973604694676669131357461998077829711507529255068370653937062723370297432832263976928841249454321762509164025655250910881967423948071001728912942186496190854952706322637650240178176258384662469839911344722778534006803589
198	26075013392928691760982248610252225035241199114764433994935244490087783221543271338516164826942870601871045586557179282909453840078844595021622499687136408422504284550266257829928379090139079979038328161864649323055550138214133095594859794237524512643885453504522082661017822010389423013501168803124601182434977643473679169496634175931718118742103151303541593517161248860426534368262088035842631237929964036202427455193850763755794830459232943413275110879231374927302236668591451760142307566521138924173337353534966549796113696260551310438714341483373847394342353519850013186627365372423692859595871321778623513264190038767404032014362039948909120873415369106192385308218198546986539356726174768779086972702858723810015934282411715806113633951557819506478686521701748764088897413725140696956737
199	12007140051965276227014031496937065838670488482386476499681370301295036604920248758393330501007931892009712115702799126647313807002451789121464132057074291535359754042835709948293869355393538682106955333028491340238420777456386005846334422587663078313012225712602158513990117509398415300729305602220249066373099164974724845248978500808037501855561573107553799111017481710030401889469166654365855790922250023428055647336018066475424548098195467564749456215246246313089538360181314485660050892203860737211427080306640877960305151043080718941829923032711719242142846178596411668248176516421328540649481468662612029265374893564845697091102175646004409393114787585612061200381452314329951530412382723171291972964878236633809322008671120904989883662178453506223064168703133817091251273524815199647572447
200	56955785436560665871971201248702360345796047322969930265201570455468029196273643290695907335485151130652210103865132524349118143605916242446354236691056023218945341805742704268846830229788018091149571789954985737850431850338462337159776403663434119890160589306344833063970148651904148336538117829961101225601991189991303815283679003571567229559223422974213048153182512262854730606844636434598924214529473661142309186260941157472345518893588740891512287263110068231669339050588427954968035388325644773608185756645322201889425490930842068735168244944088760311097025287475024152437948089542808329345367100900853641251327365657397226437679626455139994355711268684610310902297476217117649617781326326731633064229695182142927404498588925102492973183497504823966078075123548640471943479557316237236070685772229