0 1
1 9
2 89
3 961
4 11265
5 142601
6 1940089
7 28245729
8 438351041
9 7226001865
10 126122874201
11 2324074591169
12 45094140207169
13 919088049256521
14 19633713260950265
15 438708172312264801
16 10234490436580101249
17 248842930157506294409
18 6295929846673301933401
19 165510933117344038902465
20 4514683460198840352534401
21 127615601683419489445448329
22 3733659697838409035960227449
23 112935907395955451346967187681
24 3528074863620291035275864774465
25 113716008721966673331776325053001
26 3778142424956359617398498432440409
27 129278368646701453102321260684036289
28 4552011425807430602013805926949415361
29 164804628432767291587645823997975352265
30 6130567549096741592872140940041530340601
31 234147995561789903374384121941680422715489
32 9175872228449597145596328508525929468060929
33 368718025508456206061469176947429334663602441
34 15183353287816323948777026591010676383425291865
35 640347778508814418791322191397246487108725067201
36 27643884889314263088610980490793471759364017741569
37 1220922299992824519911006523195405355635466695951369
38 55139602058765300181627693788829287904134999357324921
39 2545166249362241776779883360193551127980197235348119265
40 120017535489095758578350921231526111914788202321774052801
41 5779052588991202499267999805937037438705414024353003816649
42 284031910494507198861687602526359301346764384922457454667609
43 14242907226482236636976811736994968796259356242022504027748801
44 728417803625812495571741643415104927447575656033504538892230465
45 37979455674202843853275327384572782527686098095126750384067267401
46 2018111805243792005776139304813250534759908392615336816489482068729
47 109249094327395229500436996705038431415521401081467694389254419479649
48 6023098027487674627752993268155929384135482766109270055423241833630081
49 338072631039082482765899640443046130187777490416317943828440572381891465
50 19313080796919887943662282475557035011068455788607086509333814348301831001
51 1122568135466319264537779684035712759143650017007002206859273017930713455809
52 66369121007336241587140004635889356763054509775201170999580356544079413967489
53 3990142838403262135059575739219393699070855295402907316217719552256447152314761
54 243871292567613431569575275585900273433951139296894591542520853343063514503238265
55 15148423718485870033590025271993869966589095589752602272103056904791153267479013601
56 956086196891876943413434977250383162822834805082837342879756994972765315820978765889
57 61297291069736792599992232106043248865355272977358281559946433486561440945384795021129
58 3991124297379791325824921525295582584832546432615924854412318461399607479393600681738841
59 263850085042401284859470192732653524749590005152580184915148443771553137544538927565276865
60 17706329449337879682220302735828000310467000110851113007819767387243036511744424634216235201
61 1205905726901769620981632677208172809937247607339571986444655043093476331057692964107003616969
62 83333314786714262808098848937686588676668845507008121157648847205921517946822097584803062840569
63 5841899194788802942874157048588841081827378679342523139033499538948632241698791964746383237428321
64 415366743193230813330029080015322302804941127645720154377480089430328465771663229313897000135883265
65 29947890704639365984748176790008842275523750082659649788657902557921265537862693054170712482724065801
66 2189145073835753080004913192259658378706436332819842274326148583473202299526681176103229418712748457049
67 162209319751175282845375109751333794812798157456032633688409722191667368939002150466166939379596345935809
68 12181235581142326039888179157219971294399328732359550727939286931474015485295875796629771021795568144499201
69 926924906004879185837904287642847091621478037684675186960513232614465811279930290108793016800446195602803465
70 71459637413281755998604250074293895127161733256871855582692221345656626211349147198518401109930909055048225401
71 5580426612228917180881082455734218418632273464654949327945449560023860863906987508375338176508510581656613564129
72 441360494721970369794585694703462606936553394111158044489264817086367248651553211218932247641875751989620661126849
73 35348409356399117916338003334167607435719301233548645252018377815674029158574507008130487710283323149279997374657481
74 2866350251110023832144711517688391039422614303380874373417790649237965581851546190247717938165375568345717476459653465
75 235291288549758443342202043721408053321833758889329973245027263928391265135943820271958932777165206259647830740426584001
76 19549491969346457453334118308771647151077339673950152174575955871292018852780414938575971507919474158184488971461359046209
77 1643824679464667241839392700922762995789114506610173856872334177001263866336003539438288699282090747769948327437943098543689
78 139863611552321705574281045169582200807230892413580789973578390620019207053232212441422478332150004798035350508860581828199161
79 12039915880053744340098978299081675956557536708465935166865277918135572432056994206327569096353047339103019524730711057366919265
80 1048463372132096087188341887750790490313291989844329412276231763936948856663810145373953704690828315462020925486102587083861161601
81 92350046849352252212554509745893819561358384159468042879235404756937602448514543401775674189775476288991620806284673365874289841289
82 8226578683299002916067650184222629730806877923174733176736811655245491362976540284384520426999835772456822177601246293374893331626329
83 741045956338562380680726696965096012299394503507824339566952557437270830630086973320045753573423466237873505255598069481113601411010241
84 67493421952433921780593241155498354863887323455096336386490479916843540634840948701840294133313972524770446242774118949912335183287956865
85 6214640381243915485617990384916278937308371943029302039419990617441718529267280923512263511098031873639670126136522824505433629527255128201
86 578439254970971172296740670683912859943556540151071203112627427246589840797162926170496345041883308457523503926197345392768212684982505717369
87 54417270149455284636427216541868921706029351327251244320309486395326047082213491826775098117024483562331721242141006849405512912933994102124769
88 5173733719165232833107196349669916064963728308422976260078912107780847203743142040793576237215706574148040694403957488493758405138069955806566721
89 497063450985875519763392450862297393191351063000230587727467239651953486619849990676220686375625383138874755887875467781146880162054594232249992265
90 48251755895610095214665919709384522002970632354572952710144766308298946287612159444638998979699089662510550455209843626076449757824062008693714803801
91 4732188123076670629473220730651460912906871007432701565408859812952919868677817285858401037216403592106045767035865726881265306809997225379775266272449
92 468827902521166544282787474371592099788416773199004017844262807561236782755609022076377954814487742051316116612162476918153573753037732895186398580099009
93 46916256847314767274649998604310867674642661960415597258252928460893246430398152039415200540839352816709171567261110521860434540830291277678886932092934601
94 4741857203491637773396000622523150437533228760054883546682282261907916115104339868967247305367866627293563101015702162876376040805657201163994132005530121465
95 484001163815991102535970964251079273504506152061373939165999297701191394691289580211921443602051363446466337277294778387211851356144644339789580224952866658401
96 49885644602531369075268360222972545152902983082177675736329110146042653016959204054487941640603394468839610582242165246796776817162505577227536900854572770934529
97 5191528571539458607059724610844013630798380633030764054154620632755164192890352626020889413677559488337298342756807052188489228071873199752271574888134665748919049
98 545463121056737069548029777807837107984796757742289755193965863387881267103732335564928947510682776500276182105744057503040570824353796132749715858759381010604769881
99 57855784153059999498147333213575857218555011776387988928447194560493289489196105348097350221102656255672496247724447061710869133854812612628496982548216570891316310465
100 6194423839545862975914657039063216705913446392833416118508094392057875019389909876373585858075529280739102252725771620971972849944708736346735452245190210936212289312001
101 669406620095193064424882883936533035222710155641203558024537569278259048164580565989911123508122425974994895922336661979773953730587771000531314596470911334958007903961609
102 73009091402677104926169736872073248987200859034856216354729815087010649921145481361376491414227838399894789223931729884056965652520239227687424324935036035540823428215264889
103 8035729670447448954233502738638604267986578916993637252456506642591799718334361213381819612381461574938872124472343677608386244149226601631249905978948966988865683725690318561
104 892481786675638541066756823829700133368815150222697181990591573016319471511570471318542017971058229037964514650837523714081391882503794742248184764173975591092251764171143395265
105 100014726008620620449303236807937700226805507767797443290681371060014553110100689692803538791041907877496347454599516437219925113331409239304394888129848549226582418243867410534601
106 11307968177381808684408559529602779311852102294755525331028664185674945510042763725491156510291816383985597335786006933853092916772117754832764957846564467174765709244562914744441689
107 1289814779441994212939358202802678224638950380073498884079484156020257191025247155324045823571708441923329080785203248650760373366780412426401704294213149778880038826790885250094126529
108 148408561820291475171733835655443176671750069142987029342800095030482614989354094298961761787716954910019714456154474101565922368451911241695491847639142976362384573018574457133263416641
109 17224501736794367220095408085784162422333751448681544553627026829716278177123702340203529180217139212744587050645271519028930796785261330736321162110004708058279950849879795877581654081865
110 2016314671703323561177539166036087859578161913407836671129623955548198219866757279865429611230761279018669123100421201568343148482499578701541088517587888966453534281826791297727109469246201
111 238046750741648123385916665868858197423344555036177593963526277758966797564660509046563735526636706889819721073379143119539652281771071119102394205760858269121559784943901386882992044891292769
112 28341799160438705891019293056832977938388170631953041405127765072010165705354051027522585576349790324807294256141350420970672184330971081056416243865850736619310831887985392591911336235868803969
113 3402696462330018822994111793299478212433554056302266119496544630604225769020598197317017716359341318130022796232884936908062893248489140842486897356722723004794995962532515548290376575512300490121
114 411926345099132722639596458667114215409855731587465772899799007480578395095807972306566109225712114505159556889467989705213987019486275450624026441963331073347007383425624547528539961217847484946265
115 50279033050487702738849035671618907979194829822839831729052671832222260859116032399213491415097625173867802898634013850933801233566484118370711746062823331599135278621623112573505312300186838392516801
116 6187228568574074876513726830534026454648025488899580570519054421335293831094370100687217832911148628391514210388328898699691744455003109001146493470964310044857868699987319136148876629683115499903262849
117 767571203237902786046509365678845513505416585852998150834311692734373946627138802827593464109742254028770611162299566730753147113781676467412309121327251249141733895178306610960082962483567764234375907209
118 95990065865452584281308074036362053606488670835276516078372543917234887896781447854496371991376919618103289843834310926927032602235255871140816809551130833116610100154568116642041034707256613780042682555001
119 12100164962930405674972637297467877037430422038949463760154864297746174637189241498787383214139919205523722878049806138845504269124451257811729082336677000158410758119999110633445921618248528953885764327434465
120 1537398297417103068867021913265561176411921869156133455886496297385359401900505919550099983142935804872482236898958902771920229568263765551235565338758071451135700437441492555200675084005648169057552754687566401
121 196872360571254647202849110335561246512646270476467280158139438646981821888702554642108411839741928523887361814599721720916249102011091605171980438819389977177496065455552646344873575242538790333958013635403929929
122 25407381680275634665037474692117829144298172615772854272395860972124008357901370887208531441206155475715786685233189796483710035483681993040657953640530970387487068756291423425654283096365359314958577889285315356249
123 3304348572126415074161161593206497145828517767668114901504564775833313312614657874557980392553557852038853797624166697289414232257916987912495210313373591543545151487088599045906636509444272337838830825832857032217281
124 433048903574012886725473720916127130264615670100451105923097859510426104237112970822526762449801279345615659524106321697235182323680549519305366833067528774390299086838671228978320542425791009398985763929555034463862465
125 57185764952400038465292020844287302679111147920169150839985449282683341012771807542950869837146928979314064845800744115268391884249531379566464382719123001642510179765144287172424209215459114480173091580227545311698765001
126 7608761390674853543508446578019982667717816862540109824317662971440764432681783089402600712871463323309882731896786421233810114698977136171993056430229041123297576702674500577482553967068297464168321051259296692459651702009
127 1019977381357102823527013493406317460004337271804973513277046334534885097444431469318939286638167035595440596635495273108040548106946472429393688105858311053438216572210649397776419335193072309238221532380896382772778935381089
128 137750611167950277599648262387850636761789706223933803857989958299371396169492093375021612692256040998919566035476465267196820657977950154103698464230091215044938661579408656524252745232440160278448751630291977377155559445672961
129 18741276625195478869740354219979528601484634581887894518845162356193415982747529564305136710149392236295764150490932346648135239985290022641244297521972632646316504915136022820907244421939588702564986617205246163675395940328416265
130 2568526345436310498213814256509142214862608700197641982902951700534072495513294599828731077963315099319954828749172199817974273253090867554612335956146541538450880590945027432593571126092678460278048264214016305505551572596829632601
131 354588796054371746998653935606173429147709606831826809336060415267930932798590770532833952064581377814755271856571114569634166400981542887147752939226512831600651256502391130163788444752030159447315260465511584463993867118716624817089
132 49305954496359887904545541317261582450532343216729862207288171464740367094890466282019189517828198616054823977353814481572628666341261100551031195481456599482554110552920959629260624447766081444327712142559585688937914140610142792521729
133 6905333862907567123937099006233868232877562725457109432395272201713024877250141764054371640341251262992182484921820454778548931989188251516591895174907480833268843622103539678544127972427749502603161797719454052990998703366359539269708041
134 973999716584858666507763501890013498602693105367084467726559325838439063745899698480212220722586528928954621269910447252504788729841343988982761965837828550592996097635164146722574509033187540537553389561202050628093073297321905584893151865
135 138356644734005175316002609503436591956979520662281826220957017119867240782112137886287061763524145967599558388617670016167859231480760964721311647161371880303140416916466598664403241643440499863521311026357486396716515655265940320377579839201
136 19791866879957789325525827695739717419493687406144026572674724956272693399018451396330508244149927837928927534089506571949083582854700997481356204325849443909322165562790443047866519237935951662374499080204715764292385689463156948880410921343169
137 2851004193910054748358268660989791649320435459080813524671784964331238598111308201715388655001900252648100952502126449810418290658450261143594551243234222791130486909903974784522286448637205083062863468330099167672442478843041589704088232736628169
138 413535126548313776122710186110193239514312941851157042961624167473351476328585469609149464000828896772826475993140199271964045985282644090309858681519555153689473952163878027842696108365434716749432760002206432420468545071627619594800265683323698521
139 60396225023842537534764956282981814960997782358766933048954046293504956093762703500708247573731585590740054039546315842904877035725682545237733178111808284847176663774523321572612252399806969060703940561694791880670079063448920341056474879330928995265
140 8881159920938479940264156814011991753935182290180195262273533092159937646667206737829148865416159450778105117689808257051118798895446729166631440003816407991019309359278672546876478596108635995356012049490522504232726573625483971352681045210995497204801
141 1314837356716495555844492271408169317241802471706621723451902864250740015500287025446444026286685336183234054970244946082610018250419967089494801915632991630783272361604088944464429595484213787639547243695450582267382448401314262883801569253331999024178249
142 195973359958622007705096594600449706748965510053077850985804861471616451116862977666932693952979121944925395423942478948147294986918737074611725254304410631090757131620955048840554855840580750470586888855339423667010552813315946192609507360625049488520860409
143 29405270449098180794539667882127945676045456067032415214126363875490479036445268870093441735167138095945715473209539538826510920433169662939662251527946120483133102199416431744809834229368934963213804508551498991036625167137721249754535788620409328905216610401
144 4441576917788840533668200705055583434693807254251336979856237213884111661029969462447831768510128976145624420382226235412044596722712409365159185520882279593190253264489501053226895458478875067091204360193514309053184516352629449657146280317732835916734441742465
145 675326909477022463616820995698477841330801964226801890127170097326198455156337209037224804972185665464464353290338440324451805726032622201406044020474964536408537582750177694972462389018238758630251479260376273430427956977884473937578727735051784951898018394699401
146 103356315406382077519608544235332527966912900439061047217505040592221365903226584619677684359282623779986394865756697005830831615284230519658582697252616608065902201020176387373041308067329331944330503173869886533473193619723077716186837860551903621384368338731050329
147 15921631159205576735851268491104564070037202481277349242754714457584686740547295383530606254162867578740079408611898623616408936733054967705675035647166229427899194671045814099355423241639383592611211275977817476767502529338305912814073374136227500711599981817686688449
148 2468581082471331805397415428609718113314667390714724507928762214416154590737603771891681956048592796587794387698189950824302661882909793075695493904461797149366586745133181070555608953409846428651532375085980653055309835114676429974715981199750360278666095017765658999681
149 385210828536436668090488234555042268308037274374982700056887969923613737108202792470231537374012964662630187116141261283120289392980345377663752637724721550495225038174594647590526003045583260526584123619654245543122053738662130230933926188988644893645260120480190833059465
150 60495492327468765119292926160833830393786003910030772657306913677982963429076138248284722293642808090003988200583288980060184627470341010502594288168741197202989934606561110339790322747144088045331213208017559678508043325276529788421327656661443089514429850878223068432443001
151 9561001655787068153754002024389322692365769030538645447503266079310749124656875562606736114083104541611239595825321758637101312358837168863262928923171142122701115846717027346888082416339072510128675281531843852051310580658168916824351008480821154498747557271565439255799517409
152 1520625445584483121067627092052005722389061358295768624929269228724344432467309593141586785186956662636207733113763404745947122098665925525536176890193902818854527055349133647840784847879432844325743031850684364816754978363190270693844540880775506813282930255967858597594623892289
153 243367424487422148132517353512665744255399281792976874505591849380564219760288999410279248525759390794104536612750459256784647258406670759944108514124896340232928286302509529145639371981305148914905069485167342469985752308213591906351669728515771781454742142505547287445852920012361
154 39192867073787962079944464323967893693849157262643001070291701407656578902999319536714575483039416939261595148099168598672982946180784776505538544224033539986449639741538126273473938179245880899032782572723954772320728362241033777412812281264796376053235938756735578200796195586482265
155 6350958749656374808218540012365816147482081144414690735783686184643415471345804578575292799462458014917347910501800910858151384549673291273371389997342232981395420321780128115087823459931957593609448178653288857147900917189823612564710244707970380442333427727402044964463118530914705601
156 1035482340547208334425449170057778824664514688308299615502629320563333367570747056358157259911972004820859510074339978247942514709488398128474549485209401010250949238612002601302014587011057933812599420000367159582546037522983712225113494228511098954254430576786641359550828028754106967489
157 169863836625342980710117020817604438750637718912340744803151582848145632835643318784838202208759237345114712888227815468816643311075836657759654728219965778346308938800782729228878706397075173694475830384190668269405023648210700033583631749529887948102977030444321105311430378253604955561929
158 28034826152341023089374629936023265557133532533384160597689249949463731712008183630434910876847853794532167396364145991238635814829199206681932180615336443246877884810467848643589448971753742737674409734835593288666774197711867762755540051828085156849276241453201800788247962789584027829384441
159 4654977481254146664973364710026703846718699173487004982135206791470436185917335021914625680484607624186343830556472385692779151433326285323956648715702431429249889951017607052261275142672137159747899244516841953620785297281464625774868974838864498898028861951874497996998203786096463064528416865
160 777578679492474417044314705124658547025157229473008755463682150225068545891902982484417963491995272109975148917465461583779954346240973260562289767520169985637727928086093596845563501582410197742356841930990588875393912845849870155899856904688570274929813885523856577170366809980661934415901907201
161 130666000437227513014093446812463021831776579913180558876220650301401314465984830436360295721269663766715985154162627425947967620285392275383193906916396338544096037454387000738538427744599781472898642407214714807362245623383593716223096780918150056639453928741231841862272278280956432825962875618569
162 22088029906930388831251751290593643685330968271295540599327857725051987423328824794001258980493631601532011477231934723096165922798771890120192435523216630184808652170823929056459396992827194808556249757675612032442643336007029102662826575794430649814443467850440072207661858251355707008972728648097369
163 3755885222014265633035766332307894060654847768445602191947115925635062836445739497243524917757565318331765973011686492006440802044103759661940829061549587554758135963143281174534913660478825147664509128492560873748899326666213834373315202782338900809094241465969172789128489651900310956416530612974441921
164 642411909311624035502657773696591014511924868344422403897213498400047333918664595084464080640480772802014029487221271265243142906169646843764231231596244748698275575356800061583802267892527092644500901390219345523522533322819633768476174146707798743244455246887075987960251337231882504261180710661964139265
165 110521295134500618578141929171011750884615607189559997114738608211404038462751873672064347864290932982542017481715363344198007431232115887386653707100056209165821340238770912541374066505088659703281676443435166792274578775274537573109154434124145602848599302111045201579706409038204022240331951923991987617801
166 19124707388366689666738757143096107136528648047706609801321477601548294882422246360750259955080943011449978726953081712131688174454870172676056646882196400011317697731612266772037760197683159818084669052428332829844395488899504298149194302803394548103020943451585497536855473702004239256614664817515381762518649
167 3328477257971843588995310939799430798245667217555189755710211971307858534039076302101732810393692732128644302314824549307908561296017748981003728689005760671259070760552510713624739939554708250654072325885348007535251630480717678938972883354529437747955797619877028565487476633950400002215671239045809138496208609
168 582618171269187234488829352961802770599437146065746393168176620190724536745512914027659681216791403371729250760007956032265914862965160501819754789235687079339706398336062637047023923408615564425496589624065717743620272917960094275468312021829014154107015883541942249437141023467035692434103489047537339620992100801
169 102564232135306870781571583236352786021995102761087839711807946162578522770237220964142672463225938017798465141732517693427338292447102426993287971274963645250356508617710264957434278133479763917203012212710893575354866032558176116696143783460174559735285237386784437351372065079161650360464084793254413177648238795465
170 18157970849140130356491129655420251243683823413788524328256392568126744606392233649146721212328579219998304551849946804860613276443743119879997720327562697738155048152633632576762354464703341946874227250216071950114494327672220092839359448724221968240836686570529041608389350751124844732141243603550251735225438840557401
171 3232840862533081165779045039170044998995665223598760922006886918847048935673269495633358842688067270916670775707045950062167128973714011045930732983516979075437193012856409486197697621899206648624562165712516027162684157427792506678406996878447502639954768405768945093551960533387889726492003710620641810365153351864545729
172 578806342240751647549268123879531236856549806444019128301107802263319135093495437260000502356543921718381029548901930107558918344996641914768052326857043012265470229080053356344959209328392925279505696968465936585813569806970701566237728972388708518622675239634849650724318317031377802319364515255508432819004053293882915649
173 104207899317220358245903534675457906131208260547908475343915327659619071034986871790811153205592102260429298974929637446057471474260913376673117385087959864819074914265278355066811612897472455932027106458789781765360274459984116672340342940539263271416631998208115528225010678170936665186848352623020275948856927269672105867081
174 18865704178526455165728419925502180011903720303204527203396497984259116717996435955281649796510080512940852495325233981273852115441801815503252491033462426955949708046649811391512035604126175003555578889924195674266224204140503302994983288065922668824105300857420197147376636358264044704205150116250487263814273061860481523401465
175 3434291690189144952993513631333369266511550578151092403511717864106644641033260064124940772103571708074861308622880061657500937089328333309554083434118319116460277537454757050865077294910929818318498220332298386363546341601674868147094722044410016585584776089219683976058772595560577201127030857917433641262910864975545172361596001
176 628608172763560541696804034678377063536042155326740209985561699848377268524470475506814813352667930196009831599928015398257248304234098011244882165946914792711399867983511580365659616032889005944981446235406168847895937618983587661041306780759906584703380372766373317094023246220449997184137776586463954721208101369674727447938407809
177 115688076623785410702181888016385083763261765833692346584310852127867025220205184197474750894353338465640643255669055957825870771355586345417821682015774412487111966730357605126694775362180142451797511866771656720860764303390068940498753083360766555251062448370076399282607956573964587891667131237502363302561226441154128627532964548489
178 21406718605444936174725496856909552839720808983573943447514374074910103914429332986565597444386298730964465905361257149430120430522289624899724488711561436804292908035213433003840506465327685141982075491235861258194024579471992727916763762204908075811205117070854562189439437808176393698348494023719635454290734284112235497962846307836761
179 3982463901579169261568679536175169836117930685609930186993180620329429101509088745700616216441042968443471089803045994982939515510366865486764107129663180836980067872506908318005623039001809056194228159748820700385969380315259207849026045483479593729860667776439929530352870653858819924946451633075296409284511412822462603223351391875843265
180 744871410866509177599635888863545119231860944086607139277612883662523762483025833587120606748370930594529925485912982027044637358885480868654601456897308500164284329492995559277369680675046446924100102519847072507345513099543244377319795837459485075643599826015023785074430023557794571417928526587909910199170104173766879251854712183555753601
181 140063853151485984099248820678698496964320490908958961889810062500557693871020246573739683756482718148046331120673005324014507348037489848388102136070251933980393326057124917206181857500563452838539958307496308977818827487356926529900616725092816352425265446917080308063603757734728586411498130231161419673971937634533896910020337352154385642889
182 26477310373415498817711741833068412756639926441822526866854663943163045034484419173131271083910261309691192996414920761815861316765164799156512922989649454617744996487215502072945349012904872632429329959868206385661747684726798713448822294721054940162108943345736539226986242135334470600757999680608258044308618361705988607759278394004109680747129
183 5031674660048789825076879404752543710070719621042672100505295381769040101301998377191652154583180055448073430051287378537858871164803653486487333702258259980004862743715764161001036563399728124377387749922863091427430781180119593640283146047754600994821409867696770376286796363941163282017885279294105908082283214436358654844398471856692850835695841
184 961236186931032610131119596957036872799113060701339520880382309798056862208673039712114191071614992826356610251503246179856600642674276311159926205926480065965886312436266282032850021303386208188723880602533831785490610160277957814373229561234930336956044757965510125568526419565937142027495259682917023129689900011588665814904558650382275288876876865
185 184592755940240316427491936402233648407575808305086675863420811440779471027634328963034774880378388485284380267410689635061357891741811455812352088342595132895095163555355691826715863383887988205538269610303222725777040497196503852944221206445554708449469498871687248485488828445260694367415294227412869976943010590780322509785210500702147646199469200201
186 35633165957824380354059178536596275969601870894957067306140766692198576859852455306482005201445158592472293798981145688658629959879016681310031718790367056969444772761938294952206800242533143263359510386487356449920430093576470325275519866581609151326860214500883706832954655330760876336003480457076757126247951423109238663722573493785895922434254802618969
187 6914133109170869470186026314465458355468555724171882002986853234050737506060088799576866546154055545273834396071585021016311429608544275924675087675689853414323242988156671357000556896704559770548874407217518108307489338714933163712078748839014911332966140500882189004207856867407552396368339444403668845802639127536416399439081782135119105412486585239461569
188 1348506687363377257030252091248886334065521372080331900999174910502503417314984995574753708073524642216879222689621189875417876400777301961831341253021412629554069453172225124816046480108740017237331155372360413572132789960628100136740912557396161709963240678061243791646977425465027985813361880257645740194708902081016186659943908055145382123352165058844720321
189 264355960386061196174564689028911101640079621823681070680275928960991634559912747433906029579807392074213726003393916421506255102186722162606935310362188595580258912593154895373645051884841326158891049219798108069348351626565328292160088969025309053532160779163899175421663475725537893354715042595208321075346757553983342488914402511822237886482829038567391128265
190 52087612392528438540985090782478358607597381581765669265405789876191370496990191827749765405975967473315327575583657046571784531593224078125387067954892294937905545566795118735391487488458030716202572157154649279565840524757376290921853583393663318036184781786298461656868089460243612594914853038482552528021858013195389753526322298718380624302286590440221791255801
191 10315207233639807642382865774797700253600263806624868780386499758859494318334664751709761170169054122695649579600502908147698933317636114336056708814054750859482954374399529198221913450345028260554122559922013566100426077617670469517938446191224191569029661027432253026386633742200626706650659896564938372072033860690625725878844400967711519037723293980276332145534049
192 2053092712760988596715245002620086684226001661442856513247607445905546311902007823702852028841269414751726688353164103133644575817992917068289392832831565743563450915676647971965922915958710168244029820702386175207688139983305435032021615203816648620061020912165267599100864943353218811324503242382637506881554597257604825732845352634487093108302922057281184066976951809
193 410691115476099864872426735297876265080735083299142184356934888673313785783183316931944983652422693973539499639702688171498201544219590196773645071306846202291232906811121532759091898725234498391023602429674594612054034329741799711288900474298431327851011508427951794838207619935494460748548225018769670715754643547525969832933177754546105103113644461069304941690424776201
194 82563358432609301905064158244665328816252868505768249933044059274949614290005942510278236256223019185607895676367782338737843308799484586754096451587246440674321301149120956558747140419717337612515669935398707579819831123591065592719177724073946515042232547666398365910691472292902709840621112328011624445754297959329528174886062753359857221859053717178944329696539253093465
195 16680687685417324912942773337019273754273669700510921152642698664412148826429268766101684633184702892047536159372557493258511540586716770612907492528377499293642724949350196604070405676849924042652822418014580767348687235429016406178003031294997246875970110943643845631671756597191764172260867446932718446369266084895674181354281702447669071647383857561878253769709525971390401
196 3386760432930775468368838249894222106752659309545603106402166935981463185805019669495239409099715901236503836855110011068682474834474321710616079667729496799971623235943361520701407065695539623866735217637571728561067328958419089069732378727985018792264667285708396827508453508730003862722295842270312296292408193216648275002170685062419318457803791467773269624729918143810416129
197 691016473964467175332675057654259754228457519195548496266526252937975171920048895568368148677337557986641969468060531000401239079112239463636166463348984854132628789278316473209390648954923037780320766421771346524618459738331826043684249045103109392026566651825267155895425304996601206080307517645815207924455303456773344235899551224116217145806890014811392135330770152390742787849
198 141682201831392875351262400741548347616031975070302506418943181218834537167926483612193276463938892912704654454560012713902124802754729888132058923755348169081727120813852351261556296492772124476844331045010295753544872442291547604452218024681827486055396590820720479939438447488080037691587056354110681310068188098031629202419879927210644126300031996131995445762066857518162362319481
199 29191394517253360696995447292084964525181384250751900226460466314217030109720612426401471334597237996448508362139246646639660388832564863429536236257613971998799253508190330049446694025510755005226273014565620494371914140526160652564959649798207873953845834102827736450596464419643240763354619776807039620015072786208106122742207033790228323149236858976390401629952347016086241928138465
200 6043615301424251842780151819006104500062137561117405048326407300294594189925470014452679575579901663571661513088505859970982838041425300345605257415756391890102981032661632032383862654304175388316172765151692013974402711613425397760225615771115554112674909571814845806216116348235666151277135089361396215382431570099777779319097506922852573033907560299858936445323436874699824010951224001
201 1257277319094217963001652640713858847607950473423387275054927032498726779672479110535329737029280000087187554563069875404607481072891374799545591552641563110631763185124643028758337955944470505157034853313790506821775783899100676001374161766203509234758286933688737226209049023897325577464250309721170401090925183593611934653142937540118142099456832730875239636746607837409045969903178123209
202 262813470334199497609948244034290130993157109769126729346821068957373410299045593739514256181457239783931482494113884157113403474860862222535107569314161218462759569688610048000741814354823666829925768470100516337764059673776843455338768622132742712922592599250700033496850855632443002371085860888484143589802419809068450943516878284533316473706119453863528677491277635044084989053466209849689
203 55199672222059061967172745657811018152339344165654215662618150289441046763604779498709371447407563034391930920236289442319197422018917871245399487631654421347294653040901542236347338561767010659072616106821823264890217882819295632524202598593235603561245864481292582148141302635618213733651338084906477876427943692627533538282126444653425911247900924553567752544036766211145305404360928297396161
204 11648979376598678639025802585916974951704330069835560994417643184363155111593506998197265352845567543614951264143788243287775832562613833672850064541339962598278526252024339114361485186780577055356919683646796127340160087043913974873697180871473001184260836972386135308606095435057675382052753244239811028653994171615796214574276879974766029940392653756222067217805065076848855492946663158448499265
205 2469971874082218501471192710686122217009945078665181031815783895610306065229641615598280808380834743930968665354898692774063136061744887326583002251828554531478477982460840316742781487717662442616573078930975923177416494092258540339062562195510729189121064118764063133974877501929618740775571568053758827616509458040868576862511421639915865491409063461466372495873495361061732577695149623376861526601
206 526185940281392030193834950556717174575028859170032450804722136807811051161266636803401653596165293854786229376798843663775517071538070051985828218660335977403747190364954838264511133908289744423598470356081254353862396917899325267710280387760644081229134249836170352932359535848751587072651501148435227849058955215564637224589717470547168179023759086733778190337277968926456756250707953455166424343289
207 112621162954438349480371448671292851356927156035351949630461207931183652950235020739918109676649086221529259770948642257000279164351965614387676968548095552908321079464078357121620880803812456587894657072297688645905867539565349673247863395556263267251304924506311228874858475442084089760020305003894499669058674422989978076453111903309818490198877936574700238188364823274809485682897009170445147759327329
208 24217250708520435337510109078234015437959234729787824402863043430816452149660382286004007547861796408022379361043909366873658767466216192206977158765125949880874777495835379486749356448904474645889561044252591927864417872384110369091122465399886412401467432903647138173912432271569471809640347020103485836351918471636213384608382099598517530069899716169181359363286985287791072358961857434450932466175642241
209 5231718201854411291547776408653152436954913087908604689898144493237483916662654071748966671073266810606778235314171015022127894473983704861121406642574327249144895932067749050343313206205078007187752657931774529108230257859122357360738019405499648731530161515794116248133027240038621892021871079921646370557202104065076389020116668336989861779206871797904817332290095924209502328872680485368399754426174281865
210 1135453162606180890571875644289036322029637573105550167097597123448730855333179567743499896716469049263000978012031104217147286312928008475553208421899292016788484484694139698662111663454885970365939161170878055632670532877960394837500843635130347163281668516966255090214652239983661552852553062895717280241672507725614684209002281838647699704082489011263891274332313931552523173571221317606510901579475284218201
211 247565581788364188664015733053481792512730096761654679609495159691692185695467167980759194379981335758369790755218835910400608844691697278125317149001004342954357674002282366706430358523316961128631248238256621532442118346122910774366929772018391102525064071297293100344900904836013769477384527847378538635109266750055949800077275222313078364220431650389232177438995830865918579523034205653898523497475590644594369
212 54224847376130217338172795510821007688852367759638758428831342139124598642527476066973144285388718897446860759787605337298315868420145591399228045803200204834416318054231657198996973314140750508551661449409401467398772553709790727050011871837033539304061663628324602251842907441286476697372707430152282153593045785882204257648901067440922575490933557904254397977694964550944505105443997545842701369211360656840720769
213 11931207366785644823739416472484104559223674494366694820694513638891897556631133171189143937862350833154981832272954386329922877845777535876266830886919032347699682463096712379236567866418162666630647355692967320530251005280485693593886834564316513272462314078744710960384163552699076430990162822160010105753419954128955279582790753557313516570281584786957704731453520049615160889444240206032610515614245879945145283721
214 2637178142935297414577119651447666337509930183416603194648840951958367718061253211601724674472654087835249785422761113828398337601789121953563200883139943537559598831061918805207131711028920132133682209075114542645159784618327638552981224744576977802614868591128492692925641769414200948143275759836899807378543911064235162560500331362358684170022942974871004263613432423565214537869161754261975039074720565527915179462265
215 585537447498079195458417447147717994889040564560108039715062906367993135050540403688550125604699318508965536037169316145058225789339977802967072695130406735953382807279705197112033746036035702655152174089632248003277158254757039458885721335443902316142808760608802502376895903579089209079718599599686414882784060297140844821160856672544721477369076024251825001973264377164425197514482003796329455063321237494416823929368801
216 130593394938838650838551427436027582592580451472029631209324590221759413191937880985740857330441026717123701368460033177019936934227770366644608195519336020992982435081975651609976025794200779566345345321126473926065374095372636396501510615819350068588426965629279134603445669421291929630006162021964823475157242565680738679989524323407110493834118096692811534525334332513764723117602099073211473300782892277160866796594224449
217 29257037772579111332455053004522298996434568819261683685519579212120381451015106494594966072218615958554896252119478892542153233430750897289595956289702436868455117207072105289668406514551391690654189827650096067796001305275815668689720572750897882532109220574296303945261866104617600897590167237428553016295698220253983780516272227725330201273564851334644201067773999710129546858797344178652574330382473375062400995264956840009
218 6583751769901151173902876319268421587771622595183710082955001465861084415266763547604556566280701503835790709782046402515113304440622276617886806143045054815715379300385507079065695074691272952921949961114237266479940108813638479025836021638070122487372995198249411119420234029379157454125666458500086614988718676140647614103119796687745282510663652774647249338324926384333790645171680128876594908960169095139958716835019299136601
219 1488133617533139070205477722918945839242935593104103141787342064482223919109234032090412637941975583091759523737562486972356530703133353096651173076000072311930067885636368387994765069334746756924720027790504138548166876416145806923090417826982222066241670099917419729848326037858262105090851629621760237044886677271911639937255646502474057146043012042253973163966983557306962235238753568224040783129935005401007025304581620312886465
220 337852623159947355899764190911599867019667329879390283819346845380923476069961938099688683562754959315581133246721978867546479186641908227457150250782689620115413809858307566412491048586964871802146259294750925627622940939051057151557957175813209274278366096832755077370265305379249724478260650599349815077551633027921052078205704167089468812427971405676258133779379092187818289483143215606857324268562904199593950810457740204827198401
221 77040861307770653905600794619714201462870372711897472303437212338045386757817252337768817755523651054987892418277069413534225296986307646406424149352515907097805147522712431663101601811161311356168054972384051058245056762231140010183692301339288834955172668752719080377224123203519369242401701628734320400609448894394100365122910012032944065473875989250567238539405075728402856599887270588961038285212319360518793190027814550436593411529
222 17644732671068902032634334876342802765848839243833073377066483184921254866086506449366796884703070896638471825756200407783144046406602896955209524145655684226449677478245173310336207894829382375250378320344191788832658385365631918711754920772181712790074194905725349614662719704320640736642695770826437383008034334811472531468985842146650362451444895846976011816497924638159149175998297584811923336935481051091212170577286186015149673805049
223 4058830175806591284371487980029610886186324642583398711250994554577763798205747559784745402824683126589279679632824784788101676703994308899151173916490204524934162754724592874858455468103509517561768083795639043885413684418245660140154607007476653533147090690759452125143344496346886710192649545299328016345920633686894664488278443513204920143748570471037832802655272664603058025490431768020804940332778987904034839315166934139302650911606881
224 937713825401480812820907754689445280578443025927973725647144910911803761348596142931852137750037700558762506457671717379903947872978007218582060624741246232202227481018456873318956694239467255804649361075151503412506291965096457234643147478402387097737938494792216140069186136658414213880423373352549804255842795358696603786763015052264838442522996137506901559580944220993599971647532549819413687253068112919342742407079993900836836634234270465
225 217578143359164352939572293535114117536271488321279196764464541462224857303424813849729765125526055209835665356399757397725085078822180956736210262607416566289533750620242142679348615732940684470549465079740077149283633362557787507800458730498081423381514720971856243360088260674228809211055492492997054915949885096630444277470408135830749454995658420253595588834565222414637708396165227391886728823330327816916355176843041185647779141972385077001
226 50702299935329125404975212442411578315357378586345537954614095097205460762697972308677098308379338436475824129444567094657191520172970292252092237809568696109505396461907508590470810825304240033552528722417268964664556291146375573947512634753910515974283408546086112314745086117021398157263889984356987144374708483655817225076053825397635783819416396208402314936382549595301663771081968385992126465027356383751574994339678638813892030978835397163609
227 11865867824403173326404831585627785113545786611430592320865543361472820461483449484609079175550775644094395810048926922072554138012834205783019292365899367441752333540908089794515107756790851813194500070660036949260432627279460199900902565494076404852272378681390596882965715290587652856075315605020474644517051819627278567486164336729746659820733834305997231406973287414630182864106729229317583318567356096094997027399857952813308229193940559306045889
228 2788835384473829193564610880983729858519219515358519350608570833720519989316961638653672984113980942181197399094162836878635594095949608308451328060369478622236692990657456187055528556545296965426285592655779999970483245759862379921326920088512893858010119035068219316884461674030122216652075579758382980024251170606247871416642519249854948394766177374276039286555136991094589678253152491295329450474334828779307690942651369812929988598737776361070690561
229 658248568256333595356392477191620841463166585792562911045073943705347434402901681878429627182987906450090261340625437002004093457273130970184436351648141377693376706738490071859010823332687066592621339443309371568573150606067667115777074276044906424042080108971810922012301233658884980495356740444792098046797639618805726012357431593441240531120456723481653942152777557358882072052980806172708670765783997230786263431161207032422973021644634550051975200265
230 156024515941962888809495113679860486130632746149612871897438235880950690310337016071814560156189020099361987994676290716831766691783032710601260497566433037286531453508900079635608859913730648843961259386789456813327169180965096288552959812998418276228530748676260377215361151887461727370281578918095849632712284711206932028386657582330798463224267245569924425235739932280453272112289459948598033198097968665136669235390500110029506611762312072125684909524601
231 37138462139430173698537361899732583391684698015025186913947371368494985074257879454331641063077088585263994370619289630812331297840971997710558838557498423394611540746077266316382945030015107048390438085370719022924421609611262449527528668223131639541089170508562713642408486017361809295983365311122605879667472588866131437801568952910569347388442166644811157224646704976835789158264995342295206940069284191604583106669162448679594796416214319291526739080318689
232 8877189250280648260333973484675772241708151359245484285939060895950296808360203218327004691742421596820406029721859288239371373376031398894385230078861775583093581013297987997536081160563553911730750089570624200977982610225900050643951146656748958868052610319110835127041288218080830572013472629939345269855036883559582743773819230797018228928221314261028025191685753270083804692125660016902723519947867575223453375007223782157685935112574342541305384165176302529
233 2130786486101288430442426941846123150904793627638675869547277885766530694277581147583403189983289720281936606468984413271340040122524461630077990798460348281298003146751725181620794716448852987891884189950714425622375343251012099316901839693248732546827146399347724716051911691801452228098578763063201765470981035297242498755920470625006141083107218154246157882720148502535571027717566585154143880297340011696400000095993685811908644369361854830378963380340854973641
234 513581944541196409122409504104832347586642058621855362591817447166744008858826710365313379882780128076169504160569034797504516179654304398536482014619029490363255957137819062748806414470211115008402709197202935561786963118562293322890204588595170768915913170437796556699962009261138605676576921538518959796101186948063301919633454010475780894771671227104750677748613157101678662214385834823364484451808429685501735386853788825239151114504339047139584983532000825131865
235 124301808485763025924021981593082267646242298536243402956337576636249425970233936630236634965059481327963216345104533103088103862267325244822926879705584444660447464848150128555460692752612269347875157434471846165918596207489900446222164684540406293430609348158937195694534620914575141358033124503303318017332378866119827621762043934419363320416069019138360813748356482426114591297609847281151500053799870850839964098983008162053127098042123714424610473567276440443211201
236 30208949513558997169317597275247437704000259959067254311137291599160675094655256260841890287202060113925124954727772353976083781091008598203138085374727132566913816273021243887786439524236894108854563777349787774627117538294673569947328984949539270466373441355727793558641956430979966919026086802244457640677016664400443063758824858305862841671249497931390422145328057620053065790996422065417475359280993506628858332335943351167031811410369666643527153079285431274237544769
237 7371857404019314232364742144779654822315550507516923863130940773708210533661562574861527274512750690318256294850859556911811733855802017801990620173197629549954019385186041322168588959948422561103269588296162649088487008177227408131787170447085585379011869325987800243683369155054252161800895449167112538913778641365704271302176247916413426465837934704674000273560761987060438075247887482068929709011146639603272059894946131109678255800402627131059944432663053422243600624969
238 1806317400354037818832598297061561443553777363238864331058471892223218711283311097682116181532069781571290793919040968952413354672408727341515548836372806538870330194299060130452067497980067806127605787105624111973181177155022104764342126960550013196136389348591691372872710668469203779643211097922977748111949092826500345734224515496019213417120045806340064537247504699160915189918514168559452766756592477881333887309393129678754264387594788663246230395155320494659931455632121
239 444405895825290744464348970743748118710071907699210461892017393474992467579966389234665653347087201383813081099828614756701087411427274773117466794982862179268082501378193574386984547828609023543976051253074668946892690849344279753657140012689446890125483344202562672641562893252990421557364528070073730999389946611500547779783537380512639318529781885706283528635026199339825667647964002413452428118133689136463891415165105851448199878855416974564626640828390355466509092592391265
240 109780952305987489588457553751451820255088480319590105974097338799556782687834953177851056262691461265390105613010845668082242886267258457898509548983856719695694451425354531076794123729477801633241562927644273736067797029297331095868292954803411375597243272307922128576991019676977484842891675508974693606049950926466602266755837611163585958988694216707443039677084343813177306846304547712250492962042329303629406271894001293165931300767508255201511557860998686557470531345016956801
241 27228799709192815128854487131133003695026614341730125876696153186655640697051711407868593252606872926750021158175741703810870217701804810071180685666184436281203578604582511780268860517161106441026594916682686239733627214491192815730327232143003965270083458802063994974236788805186676024706259714997881012466584193503423832955055516208409870351737712307583808832721595321639591244494321019771144164800187911210970827761966696593969325920184255471280867513589859267498200122687048339849
242 6780742717792460797222803512329151035075177261675510253634280838013216989635159628251286208592409589522546274091199812146709733889860793229441630615240999600854232288352117503077707745471472460063037512505109289963014464538737547138477549433643369176001929071889789510572142365554517432329428034951807351957588010202577507092475722187812043371818152770669458435618221503550922080173620858944133672396194776440568020028965219836839342036561094378316652592952964133414199632617612998373209
243 1695377052636282998841740895708882722909673052009854383200044021270146799349738552530368638789563943721885609676612623356501912613671222336552623558494274266234361038354072525421679579868186599717093979668945221710701092813316255670351125717665878703581124000014237680369842430863328699916707521921874158136337677186019125712636282834218387697701235819059598785602654971323444661042411209908192934883563243412069518086951874238470934274304150099133429830892905251544229543357330596893432001
244 425587296783919747734393564465142462471714341031896155574777963116439781707652771447987834426282158287661194893902219531486831513309911856056506820501053552188051403219156711853015371144633455320912364761035454313635662874072783204973833636339426094592674779239118676602131261982729084642954244511818998663831400764397593345360871673731395373281359615279746215572013824948145180517205435028141195108265662009166460529044833759674323477009761479047693370804924553104726194415321230458540174465
245 107259914085488443125084187031128075620953768056379322890918013927269348952994814969523512161984732444510142219396168061367181906189671921332177385438493945782615820921088254402609999082104426665859857353502747307252411640493964984474814235318764327528272924891493551186328967728499806211887747226141269367364078000159202449702417280442493742841944881125925250436032449898877810173558626726902123286279623056926569551435126683883416931720539441574877865934908043054118935178497082640368666731401
246 27139749290002004215576457082612571304416687072767533456177354936562886887542308073254215069709682912125099130977620643802049930451415739613639211730354704108498345920167723223858951000924089176574780238423244129735271819281319274171384226530062979799006117601525777925560035643853182152081964005534486764637837118853160011854800575672329218815400066700241475787937098887202668214857175857051244721913499169267102883234906193435267691405149626597652293071619436420235551617706505289191299007031929
247 6894250130085480917963225846056548176023500576613851717894059677397427896480851834197322058784120898410550783413321806826426405516188354308830283354422580037004554717696181711500990445461445051066767435888965577244910220653174899527522173463277643824174604848865765957425972163121350496452776435593663372718276902119516639220347352145455097337187898567804598714316696233561556453485884421373249481759517500891107299115248038161757940743109902079773914778242968908568752404461248566414250554777217249
248 1758224515227252619957338431691071027949825225906172459017203470744410508437875119460420655926516658313806101068458910248546053479322719015375983653434782877558366916287941090507960393140901683046478492868684646474652404347850288418325344502646151262978344330262059217953435544955033991100346522402610805185013341174239529117480786407045439601272698216883017626345453772366619393043316689434860209884123845933314494161344475939631521710459062974652502066841510039797802434292506126195617891168230729281
249 450153926381142724061381096934783230235451254914886086741383565181318938550206654446447172702536319203842351380307436125783381995617924075083037888660842399683323167916012207196093575406737294170280414343151490680828930182675536748426788038161168018917039190874830509056591293956989640789668767701443748416114296010053918856665915963278605113387460842894119989489631078832297918011667889848258508068743468064640830389284948803021185110283687928769909100313263823938710175016867684787803063892650547547465
250 115701915102043236905466945739682996714786917286789973436981676152564927929352285942437725813928667706671188936953272251800224587553073054336595155344792078181785343960175452125055660317046137376853773755808782118681675538447673759277948303064422457216114503507471018591330148390209523859950555782894237000866420048641525422269553602710525804793247995610679085899364800349413574618142529725181414889474667923039938931389342016670497509547287178941948074866178530576277572348213028649830481629402951815655001