1 703125
2 102368025
3 16363800045
4 2710984443345
5 455911325162757
6 77176081545485769
7 13102412661293146461
8 2227336934732831112705
9 378855914806064843998965
10 64457851287783959073904761
11 10968026330651903248405060557
12 1866396708306520888177126591281
13 317606703319307834360749281977829
14 54048039126059260795812871442510889
15 9197552555876912607853597989103377213
16 1565184484833109133095128542715574190433
17 266353987440695819367982431202437638685141
18 45326590893810326202079390299516519715549401
19 7713420225556581567989475433178724584704077741
20 1312625888863794968753696485963041355013606002833
21 223375200588883591441570789283775000015097481677509
22 38012720545828609105726254932442058691787112760082057
23 6468788525320631783768800310766675406963518068370819357
24 1100821633619323772183519953652505477010846840675719735489
25 187331563889140330542670404179096301722420692130636470415541
26 31879019980800081818673660891833064514812719142459579142556985
27 5424990290760506999294531002916979030563699071880185145448109965
28 923193990174829472671644357323394156030893871303109659319999068657
29 157103902102754286611647248445669722235460049247199895857548729639845
30 26735048450572087084139014203982180047559458437503763791651155518639337
31 4549618476031798455327600131398166822361140809359673545622253412669967101
32 774228193969218872506698404436592313450211199972850434804011388292107220001
33 131753750231199693527254334610596139431122887964155267813188628378325972259733
34 22421103797590523081479095420138592416094165112733252829521481815487874821238169
35 3815495912795198894750380365375596434847519375723838440539054063491027069689484141
36 649299391857979490565980429566752676065869780622299326437132896506828194749200648017
37 110494077284525727172251420511909672170144504706015195551671929889948557148355948671109
38 18803253580791504263514864944634812278467633548651204219233421379608961411642685828964169
39 3199830741272417316045351426550763198983702641798725434289384903073543314063531709140574429
40 544528994878400405155292781606709988887349513272073243737010473079791238349914116241299760001
41 92664847061683603632879412628552566772902593949593538325445336678093357626577954768966313634421
42 15769176594320296220462606416560379720172422406787057649029658962400176229121121144504282629526009
43 2683508777577011146185589682245041081320900939685928293127713957300013181156925377047475338146095949
44 456664259941548568427501722498929819782057341333435904999604463705867853532180632826281116586295933105
45 77712526245678562602300796901749834786163246897810567591787292285706852061529997056860835527168186151269
46 13224675686812629261654431633764393107255791644311480173182121249511164546430200679742969779899184891360681
47 2250500086285619733052826410105561674665357743116089390227572913048724563912215415841587975859727154253548221
48 382977303815627450784637089717869449707293481362962981402538314585024187408199473483233753739933053269960980193
49 65172899184360549845411774233799113173857249032216058068953136730494925350225713601097994369825739857678503867733
50 11090753279049806279765090866105757228851565521146607689058633058175291281423662960607210542774009572641858485140057
51 1887361308705924861445649499742945897859912248189987361471127060769499711950436141853596602634501772874198762511435565
52 321180412184349394980547578734095620868921293783322472247357066493111861120099467800211900349138890723060600528531836433
53 54656655667927405262778309968092406504223002951218786352203450223576203747495470290813825449841255402820056912695790691909
54 9301158773928336460569159743838461390888275890357933093982726053055094130906524234402956730581964946031019852885971426627593
55 1582818295056957992466095443164923757699615044705123849721830818751559146903558407936392329357201641446196829347576465864902813
56 269355014365473325463762512577112849422890602358333049354677790346765572144800724624848063181182151594784073828371562675274772033
57 45837304250525825959084536610587412087188398714210841892035700091480717495502724739503487943204814081644833343159381107474035815477
58 7800331714279726681124319836230849135695118089210766015198276323907193529021320720089786994067650133326707314605521090814799193958073
59 1327416082766257131393970961995334052404874545831314201515626585936018657940533670122607328424972979919214348686138980497930652420931341
60 225892118608345474559840077447386168070782353153150190577725165571926550517455565327705676917509368786128823268038865891281586117503813489
61 38441035867991768044709553103939601256596984301134834017880607499302686720132890842917668997703314807551945083577287811546083675558232117029
62 6541676830993413092347572722348620234381472558385279741764606625791530212479297873975484341203064288119031993256436898476220110102980674760297
63 1113225353970973479074776617804293410553250401495314853811742999307715145859200822057608407383985904043895511798814643449233397112994774486751869
64 189442358701110687327741676407885762582830411121655173876577462186372140516621859334518512008692197991006172335473877423447282764194072152297458081
65 32238223053601105459865768584089924002652643583562996417347937026136204160678800580393532590301517567666828716508280019934700260136082782939009263381
66 5486117427905760252185613299822201169853170077556006683622457600809909412554054031843580322561463641496258627524461658569586364356449802376529685436185
67 933596258786643513634740702377345554135612341609448389019717531883415426036679891962438655442253018683573539595863758209571267526762089091944897563331309
68 158874101014847927395005417751529439985395641539904268524272859997496747392735223207238741747757760820674153451376283932764985398004986368796412847926830289
69 27036290833128189784140398641093184536360357318544498228688197906110976985886551186261663155125944319504690318169888503263830538603614494227438622026420923397
70 4600882191271551690679413214694540777861187329948883091130349906118761789522844771117783236751632230255428500171163905093464825205030505435912619168844940284105
71 782951961443687903581358887773611350750101413679897352499626109297065983931653914325149829446490698202662340068961781882958340226472657873417232988664272495755357
72 133238311359391436511996947156573583821682046154341619987345434801009078935133457645480528396381927565657520043863563173573154860814881522110802253318407888122218753
73 22673737966207193447500772642244713235949563994021652594851161367224848787583503289110064175235705387359604460286242793714853295201606273235037271011926620624607333877
74 3858487758626106110676085599787345487929554431249290951634739957367046545114998066087195435246709482104751257596201729427908226446163540987766034723497222408435669076857
75 656615499643525591136478396690768391060329898066439321268495594566684414468416829421928506038858518672447939787793932759294888510093549437833908083796376586811872489777869
76 111739090893380055682189588263428807801685350298226439315983253024178386843720498516799448066116229002167185460358624513007404768227955092694107980819284016374786427856152113
77 19015122915096360641666988297801464449165086428477489863301737221542216445469296093003134845230741633529342413431407665490321215221230792770189542213125284911559210329816235237
78 3235885459469440677867922842808351721958636117484405488035097617572338673188181812744005066382328574997289076341310944309935394841677501921176186320657315093830211566239666304809
79 550664581741552776890493431641830138292871085205335863145749905122056435303529663868816468546212235480800933291741065594608420785746538713168757747873940578333427253079824803510845
80 93708966334771758440966189465242101107949446536731603368661629840845532698515438713153275684136870259630461028901723889743030419648049003614089831853930174245407619030778311430351969
81 15946858873252916353703257714020718686028558630957650724580904880982521780924213822617137478854855771790882647628608491423056730714744368078206702653687478507779657412828917908132440277
82 2713745737147071290286375508306941546263692764337765024395244472708494329487136518894908082669816462456776346743872859214196301732026567404301096850505845057886153358639768071795776685017
83 461809813733033472800043171154488773733471769300250629941889286549320526628992593623677369078070921916658904811002568741313039394561691544296850328414379695559733844633593269265243499650733
84 78588167321948706339364228673444584579841118345065347441783141843767334404651923682338195892279346651796101499791065426229826315917041505974207564890860255117714137545358935104985737049803665
85 13373687304516515445164888837012933998443368418676951711518030649698886438251946073080409426264300856897391594334512478122448599859853996702568681222830788021033653424030517517034248633275630021
86 2275858035806798625025376428949830595214748114099343091207299225190423864679680438761378366524501980230920528164393756053621602884821391818508913531647677845985362761806946908158455313375239266697
87 387292575428854732808858477576052241623921969372975881659272331033928747610605474314292618773538923316332971500304681812346548769994508248514219645313816231305679403088959908045783087073850024200221
88 65907247562188674045521047730492769529005031416522022611528399793368322464500856646629111697800658202673261225840701017676008928047740890768843512881271588212364505765501276976888549732205826483794881
89 11215720509007202360510725328998437590265376776525242386910236373487351358417337637143365991504095076504997611365197106580872392152631490541732558406837497143588481823604785337711783383546920372746893237
90 1908627521085139591407032476455255081357780001244033018638871280515350352314136669797980659840957032223625604366767053990672216291838161053203562777290370140155748858953208290503589972604152249393898012729
91 324799375244601653204890268908208374518346613470276405268860732883415598034887634009303525665408862771577120889881906499356930637178152713869843898853172398189313776120382351335485894479331434996122537600653
92 55272510216820704794688454290867221070456154143334656376779089042698477682524465922887127665159284222872258013195722846821996585211837201545065058945163110613237889374735312898585160643405482927846916168963313
93 9405961398071765030349625524298450017681577254384229197441503970865498246968099737490116794492073440599620692564951756441334567340898098485640455412575093643760876340737177511634404846208717208520541766096452261
94 1600653009515244358534838673563914800865123759025795478969353890910399098777504115300749901415760126251608852033911823403504679002649321669108747530258509166404427105554776441635718861692921989942050062430943203305
95 272390024627938715318895910210926011769257264909989898519220698190090876933351059920111230805229328471802186144021008201263244175377206022344534186086330094635947588760825746134461500327094808117195393781601016326653
96 46353785033821489309042570275304402876038862283022286737804002154770942846117110771679540465910248589661575386785201941560867283985898340358911026823477521225615706236624576398255604821420588632513119714226749739409185
97 7888223476232786605107966761580904611353597272949677156105191424920721912098609819540318090929573845356687464361353666268892621209385170753543003048035758260913649635254223392232165666243028531381490559062056247027169941
98 1342373002886150805955001919133791917390160466366163685784711578597518945098083987711634962208822632797790568583290998570101547929758381666868258324540655286780622376391373072349382748543862140663503684546161013771104043161
99 228437402199228042341620467163926372695339250390729842171853468774182693763052521557251647981189397029251050260291388791510424732997674767897802361116217280623238684966991958254081389593548409716241308649687840622374584320621
100 38874177751887990436617718478324652291133791661149557818244227088125230752729326314858692521433101166965063901019190528994368913802108536483629730102139313887518228010523651425722571586923778542648700151911424049350731833033297
101 6615386453079223522994142254354498872991942755668571548670270974655040670689104854199113836310415381606462221450301045722285636095011623158712876963965929256702015185345554465664940577547891437484497270413706320072031293225969541
102 1125768838196421243924521559573980773220208906929311540260700782726782717807432125161257500868380719794028615050966420597606713489982480029693993679651141033146409795261891670962679613229909204427928797714551840797913804074738926153
103 191576937499125521637657586509559972908741912431157376492233389250959760225142090678214061431084575352811049086694335146003681736666422782029968213375105341317258252580143797856517954098141734434050765333264157767479129404506510368733
104 32601473531940332933562271294534059238596224616920626211173760946820759286909044960209097633212824956610080392008189310791335411079067402197636825428557528352898334199132599782708297340805747190422929121816106672246334764395614469222017
105 5547933328136940460804548834305278079917766970992508830244650703572646967135177847002945277617084911098973775161900098595476893710359099058098782845065029296145505062788882546361304756484567186449471073247311165381009867857788097049719157
106 944115737078486888232668621367475064667479345765304662741541344999402668208130894355590532928738106936345469185873972742435663868363914493605054290056465429838292968553552784174378606658669342534832345475790995873499339841820897503550014713
107 160664245995649273199403112257764095986557098751656061794693802129015688780440634611045000741041377791337668178116372667217828040814477760892760041873552347969664298543472967312798160672103585051036174113582975188456697432369697663170296115789
108 27340927523597246420389956739867912446167214492845243971745206403360818716689288861279925000413018990054982439148022442417791580754821048793850036098998744631790737760141897006127446758418672547224513722617888303137256350804883597432110853411761
109 4652723530478835886583532333001162223442570978380743823589521605073175345878143706848604248566053080475358804124119037847042689148175546509727681273992280037290050515912200131383083569998221984740662461669911880390859219545212696478586863081539685
110 791774025675893990799041950071883018955336719778663109221939822654716036547877291325003104906605750714558903187395780889458634311280449228870478413149325124623336993306279408860167163977396921115038668250281169634775701763230736819456931982448015529
111 134739600070432957948768808041134642306144906601786045445141144081564526798027236770862706468449959828568925586816596507694684243613451069491042909094351149528855548563806539413201906099731172618913064611427006833230109048832211100209545579214831184317
112 22929218739706061974872883245327424410667430775152191957435785227566707863776453655875912281778750956598145149005738238252800232531849199521682135157211219917318723599261192931189819026650986107419770116462548214884707749544988300152517117222543834948065
113 3901964023482782946277324927053136631435703449525319193272259423595752304672289810967866724388541600425615264999473802252788559150770774381258005600380730446540854573618542565594942849277163831683091957771739254683022869283350216850026844722323860519197781
114 664014043103377314647384517655600869397520407271436381392154828207758562463469479418594263317568184430631261083482715003807392633205947667857589963611078781376525794652618865511749207998085015875964451190772992055900813451921511832826552214183733156573187417
115 112998132936383625589058533139154800084454749270622884411072006627606373367069727663016109257460795347324093361642514891358702969994449299541599208228434088578982939602778459937351689174552490446432418358396144128391602998610771175462147725055964575573620323885
116 19229379528530158379077361329181614654982187055311108850294895640286403342207432138378498135724028023566342095182361346377489478488414687843601861081998163804360853062125533373038609585572312136270680195728651662335936823127348362158797033438256786560626964236561
117 3272346431249705266541228597208910095866326992148868720154244516599079563282635487500744870917318515080016882333464253666802466302897898730016456085118499336811761190063838378674299386744260783724077234878673148342797045394633919823563987736438411915928293916695877
118 556869302528722397881207950131842556254002314045550830738490003735002060890649348795408777181707642321592158091263356543207751498150013290718124251317571306242349879401870480820668603975148550923360644183549192218970985287707090207731950756543578676283467212960150281
119 94764850425814364935427840070059054420701896977507954845008129093643607168827715930946407558505346638812444705937121581196651534936509907386123409947840628009320859326906058766687516026046135010139943126176379994988958928006870347398946553032261601290795941369676138397
120 16126543221986591786229112839574442419589408390007809007539353205960011218803930661969110145697948064257281587659278982902131305787003024557690979985073495049407139294980674035673053602745577790219670881787802290288277295103641965320416092669008058633698531716779452774721
121 2744323397568078884663469205816110521395286540615491060356260340951303576703653002370700879197866321248076602171286764845364936407600463279624553324542976781123662081734639211752621412080458303955529952216965527041225964777807760477310009435936437226869927005491650126019381
122 467013346057422409030874134765340476797675995634067716037055484868621524168447272645356514185010004249995855609104038589737262197401565168311062311334845343764896008970932584561396580538336322222794274742662284898184466751918293793047952777180664230190986282286120648019859897
123 79473674855165935163014523175191146546906709081616778509699761546222218529149254342424907971950794015091102467586339658890453473552847627098907445959592984330153977285588549819656613010882042976993788759711821782514997464343856022636789062150905243537565297191421796760192454157
124 13524377939743143579168337503435235158044406420229067679356923159535361149870970257398969727047743835233554934792505432681480299101889870184848936720475018590436283309879537465505584672325619582676626211256708116974606224196299901099668924433734230100465391735824868828444916572785
125 2301501710979728130192176761237302961935850499315064661368943556455364977293119659111457195726898143402057971987438313680352473877411103058453514797758989939904964608333829792635420067220300800906042608498722567115539877266335379645619081592719726695517778703519127105766627217925669
126 391656470208286379346621926024982851438807479074715333397076727806760782685722184195771226503003335271490843322187909502611548563560302461098888694862260644833390299653871381628094849148983097471181166800457342716314635916377404143742862046154157793906059971150393260964417344022524265
127 66649870353872369424392278547598547201989274845927810066248823459177327459280073111642472544581840326997491549151208047656287592696261451509519744998435186328161400374705593851411497762329584776000828072384050413684911142031686280229526011399837993376446346908904819225541807888785897853
128 11342095831649585382068089905491473742647173976863423024059947918277147315569760124800703916794881669801428679481206380289411661710923622121600449411468988093562962073517612749641760991903289290715995962066091757177910920880318673448486404525311640567098699247269317421771589339693896643745
129 1930133354668239208082285841035788559403232668492755557243048124548054689453719279398272278864398836437184894225858492151782111746523335755168452222326854083126741631095248655938125627321036198976013579022421842793083839060589286192037134889062809866773836723370135038360260938242389277085205
130 328459115678363081557285404521128150644210364166756719687302411807680413662164843506806677400582002501260414044469676799922956064324268122822890804008767899321630440312020045708271635265289487600327368768536385722064354121027905644395233681899177717785889023053839900567550857033380576994912793
131 55895304027195660075351566361839424724494041527598604745467378536663305786581989723567026876704762267225943185342456217449581121818939422144945060221033717081266250702521945072802902515665354558038050842401087729280533750529896307505787052476407742504767947445631766268201911022758759410295192045
132 9511944906263548561617528194200662187132828674703565814388273642973284190171076056685775887747279906147998028239281615134806252137559502147302922256089916757549234610252422111483815457356521567645941503460711556744632050248322869261012897103243429952497052660891560873371951313561804283162563862481
133 1618688680103998728058882462681853338655488037000730255961802786109900335195751491251360120061814501917311720189923094991029599799390530862327352074118107474818314652216831072051578287069806610453864670167133174299261934113920858695898696641934495775780743792990277539404706062348308139668138116801285
134 275459232461646539650163874846540361287265872275776044757691112804758858832217916252178911364119721976613301668478186223550806629766001211499494300488339912397693592791845216590957637550536123875339423145558999879408123543284033122299691848249973977498975721036906932346946267594905082825472968973169609
135 46876085365275040716126283095954594953547387285539594958992342017317132724826809379780475456722788643217245165465506966417638660698873140728837760324177871950726933409799369550515589998010636948068867087209189394590083109350986883264414715764305304091121282559006871590803377941695261128901558463644024669
136 7977105575789704016577318716059882128036028099076002509173291348144231302576178285914152302624369830556410395241667027430666979833135870835028083223589703340848227715278561192073424594819326984369798505546333705963299548905483558666307315685809451044942561320139401657584301365793462300153902835782123590657
137 1357498453026418109592513069686128748200424799788210479530022855825887354345839999189459090296982400090345330277229392815279463899425661305166430167654137601622266737981278665752031910224366392746412200826311241533624538370906729273558272876858517472369324282727633505198295040762862121625766530763207402050805
138 231011365270377243537699173754131773968585315988254013269689998027458121180703951445864324633678979910279550904795638712885955621533121732700239873525774522285111808622290734635653568810797977162011773162839316488913024600731498034772759849099185340498312762798450906828065839203462507012257038700249746808389241
139 39312200146606799301060136980218418579543621739548563831221714487291998052263037705024065295983833414100702019828682824953601602404514043905246241332629898163542443096490291172913363838732660017572469481592400345140387664536334307603327870539215076141426482645445127747807165375869838105047551210125085598814566861
140 6689926612736424181722207334743370370679733112996278450161354621629321557122680545996467873799264346130081842282729095797131256365664439663784325599214363806436356983082038633540601889227262726878129981928707291310543574965077374562918811800715019812587498275131835813292690810941450861683011879823088262732311036209
141 1138453658581661646240873057242207377516167054708028833291613984977819438097954980425509268269637332796066677834251901099000661103370473900852782184216841921345323614578772453327333393622354075593175491034267812812837372837644819227752483951015879088850543710131183402745179460825811703235754435932946417567594215101413
142 193735568080892284817536342520500639824221334275806171978179507308855262068772994431644389608205678053819718994581217434698962743310636061419858542476699675385917047886501345560023229186452236687046350223213299136744835039008631375523046164608480901733179365943702670862150791898595433647048508008496913519623639016290857
143 32968817006031661522481974567577392842726258888672702423768924358260926195321847302816158731365703641859825979104420284077243813316854007402829984377465643747570349650717399707298791197620734826257662288501568372327766187332576835874929488970671899267022863226197729045509689958170629736679485632163036500327777249037703485
144 5610445751104209807597238926911221631671994636951308630250706415861719385954591651156242940341495316847929479128289206691262637674322887835911635676706139957503860216864315464362974215136531481807282535989860538497601395969785579735595459165260273219757418869452892578250764338757961271936640247719367104196709548421812377441
145 954753745647729171308598150933978044626518567864834496188053956875615887622134182713042397862919776912895616921148410034377963692596466746826810345710579434448075298794281039438485723240138866498139673348343991715671013688382780172715321267162668577384289729898283865418339625137056817506988060385181379882310804525545774895061
146 162474561784856885019681692940661986443274995073601420937249735094556720598305683481278514244723448230127486682154404377073734879239869062498655637289188517544357357940575476987894355451348712198295843614234646502658000760092805437109583225707390778487589050636891266324107111325395044071235112771048214499264761511460075329771225
147 27648996767509108367067012686247419018016399633316231473429903212796150926942972847700694638064057264522036756841404039539495995629413374702086176822745173723413629429188616513114352659190636825237912194861043561766108458335521512933353802996321569471054608629764102723439805601567347259706817118153804719412099276976692861225291181
148 4705149002106616149789588723887358584049640052156221546492175353361681443558505767179859547719232403904583850774699683601932743630411206402683897084814941681469635254535125778976206134190615387164552425206750592019437841062650881341289477932147746211469393014316605605574750568289702048386634666968713645413723934528540532939968366225
149 800695494240868669778582403590121257852089300703272875167892768312961647163472561651263435938017628870621474858793038381655182775590307143406897476775694136578820953664065325600273005068181221574426302721064588097762160229381093617378626594698826944507710488597595209991588369903124198229179632128534285063076518746107781723683230333125
150 136257804845412134857103197902421727233771284696814286563138117513642377560814121777825943425332005050086197303572550777716735783899816440500201734078405883550973597959047021324483417821022132370012642665308876235985352787995554113257249871189001522501993074474562308067018695329688579112899328193406380974752557067783842831560346895172745
151 23187578192747088871726923626058449303629947744042667676352994793599621491115307292180009046261379936132447311725517204732174191289493072124863588943727272046005348021658366628663719510374107082115430703622230465025544092138794007177068010289375717938004372079491519501973892534943671691101220755308219215699421199055762526875494700623677213
152 3945930165649984398577597580667860094147411627025146283442676239248958926089786862197020701723429832989470343920552275889454043865033373622635467852952720304049839652866382291133612169283971558802552316360365814115740196355279658744415969400781847273767628942626029752628623365824297240758510602514003597112827130978871723782110592039564082881
153 671495951097506757820070694069356194030443955447591971137500926158306955801172840289035725120569503163363368981501091281236257945879022057091326094921844707766987278874919910267634645172201175552678315239998079524793488993626199452942339293571485128470139647910391001056699493430424018085273911290150528929009879215435326044038219197610909662901
154 114271361481652218998367072084461005589897466871023990168852282180387801283959017554182669051289269875047382215546760195609575276567777750684952563890030548652031328112208125478011686081480197797920138681744729466992376096055427319685358912227881413059206487169924638565143369068366741693818625108469808898836688993728235294951318251144619865584441
155 19446050320226441842066381190612961664857991810598735685882303924810919485783932233759455172276169986183082828955978250376799018397494033288568230792900484655736686949914812491952707853553505724727541339615265198822589087535096540682497722369736830305987791544829606256245660586048082549794993065097926656712594311637986606457795878773845825730360717
156 3309218234154808007233613042938072762766057888734033107047650366511056921751805437381822741119570359475890622842122148417444455851836405192669941837020733701330442559620708530367333460246877308459448237509520402719317900763425445578138812867240728211480233665555567277617549121916773618401340817426263928990495956004238925100781743491157175225045790705
157 563143936219905162025270840241164983075100303449880377435456170649238982611525949866571523723059970507145842225038120766040818932753839105749953222128639492909878181366577024223386548234355308862307051197833190541757353939097783881950269855153426261888447026207247667443841796552077497816147156615434544933967470282719138793314300031079144941424572436901
158 95832631897196585511035353531113635540467141358842645507232353655642608024982866060245037573126991771201302733493131635191306514561226898572091997965313174310577504723519257845552306154888655612339796835710901867275318236748575180132319498272782742078919303069606895887950304908664695922648384688349186239813547550403487026715773238535235193255584650121961
159 16308252199234036660599267528580120592807618763633660194781281655376132802749800478600437022504405547482244948358131855180701206892685657183563084122971083588768745303409499392633442642896352782308582904703736936150681541111083982063296053965459146342473874864565526363682942421467655360879773927014243474882375153054336368334744319519077168926620725832616189
160 2775245597753451213416600239170464881650202753714706404546950568355068676125858942111048314675525411883913179073379816211222339610590942622330823238678184151882021712728194033347711658686727745237632712129752020040335740075342716349479839365801679313114371488837546839717246055415178505592705729394579708627690254187218074981383230744304201966233798126924466721
161 472275510199165086596740280302261065774802860423371256634607446451211408091514556762859836412368203675983536107975820935854765603190757681867353330397431911006558966610107144471808491423874655761431667696420369129199684700015906347834828323797836964839271427058553288077410764670645872255409052206348363409973180926138762279154039184690869024236509734050300125589
162 80369160017562022132090630244236153374348575625620676819481917416427640265925713275443073632850602558170076025732907500517852895455220364650877675725130990341955669061406473707090248705133748100248148068084651740254812522908696771586863829642303077893061935075751095338651726760160512758043646790263111533151692264682452666692563591383674594705887031778564275295129
163 13676766511150568758195380800923355809477440743949229578730741572926619513020037132352418739793124823053945234883623620477982057519538248140429845092968512561963542688090379999184447851349768679552008917754478940987218696687022978711075715093658246861151707131180812300914064157136849129860275785651139975521936887105895445901636668277458130973053794644017753503019373
164 2327434331274026596564895564783183199419950243749333450602412478552748668044160511874959949602676356562702608009160253239664248168405577873108772471401830661183222658411433805636532017688780805908508995941167340965700774549372746678597273707587260186157885445699767219031226815469672962250972353706837242881195033385123353796233799065950972160960666709631619396759633233
165 396069536024949668001336144016855345922587274217847866927766441723386642893322394348234306244068858241814815229257668114030419601027340180691131481239240076555551455846001600270328393403481238821614632442182441518478284192089612777041320443625658433783363158237248329737597265009832035320429147098618832095566715239511195322690686178266799855164528185091820069873410498181
166 67400860792986762198474472606767885894487771268330551311028544207437364657613900071205974782185955455758606847170828831955654667016175387653446433654464350552823419337579244523065136866131764101399735295698975229375371275711740806569451125834285332452279031758258526005489577696619469072091025659306310570265732462410603479993834660097693138613796019761275661414339256542537
167 11469895112936456782516675990843814237607146407796959639332530606740527163926255574080421257638275774380735708143689126655927602618399612089370988746243112212458390716553693728090047250310481016410231169166244446013750860956875655932505802411850065778481072307276192673193588160019482884025638939666240699937303437283282386331470980092131180776563057572537654226018874712530653
168 1951881509433965921629779607113363431545719027874002482562286722930027524356744817099643394061295239681542500279550962834036842574969219470560544678833384653069859075593234156220673387502819088313925078967530728861276575286819237987995941762477710831385416399822896773165050585163124167100559592534975605834155205622323415171746605968834852750750579737062622701301073859359439233
169 332160092952658521677339268433911312602116127121656442980657451797570112124347132074032070150557225091343535392743721031338888814614104209764817091326997831098401702684062240367160742972936883821758742766484034329992615224786460298834330486157086351702941577019322167028822071607584142185140166319969364494413630177800367972849913543857492959222912557598134472154010004598753458293
170 56525115288537105336139910018774816095641989892012295945733597194225263378394124712380619525407888629137421491966131198719788863649823055329822540226481006145696148221909548683104407318052292305949075295414823721070454469228983198160489373716634067784554680456128054198510633358558774858843881119004766416501917679532565952548907929060413980443036057792532965149823902026905556236281
171 9619122604345473522296799125889884044297394767504125644341095074598963927959931987599202177537762800914915586619316365414014068810246676691390926716601285790263016095292290785860363833222994682616535728592101285707656900380572794852968319726498875464701751572375281246240677421061929500157832195317779841326077241714732374143368694335084883411822408959889831453636534233846372437442893
172 1636927571135692552426043736065342188792829622394571274334605171366624977985208087281163616385837245612225557773237417807602684324386822497355888265506322296543837693445816897668830735247195605059759265590251253862781427242497662331950362360911418704629932608538570055178723969605337669053543892602164658850922295087524284007267383080028571318478854754141179868561543494003379967270710961
173 278563023194413756606787216682487661345376408015718376836253254521331716626856765068666942614131774849248693104509858710833415642805993404200307610402397993275012351958024803505333917633297196549277530118004651829819075172790642458531549808637976818685491533037679963569739523698514002498650740760100010791276881560782374752931369337709691763643025861600407590832047043826735532583586242405
174 47404270817782621391855158647731450419248194725842219250301120169571545871916275121318370949386589111702775302179061672263357563647618142770797056569663044819712940616112183463456575445379974442259712084718028995350747670446945425819373778255658242163632386830731205049338098330424306279723257206679008532146114316561273675495008852809290543907023543443122210448937601587791593669313902181289
175 8066989171772964895316756173670439232025447118556201589676276911737370338126089832174945955107325596170314518427448042240711155334313207859337759143940790604783635145055909482416296196967726181323210682548289326346830677922098158852781088338897013121760713247600028472522980313799719726748183567821164805598548334774763219936410441104035005017578452398219585429209238015570248594558575828371645
176 1372794332131998205203408153701260362068685970595876528182525548204112708566020914267420132837174016207269566137085926158066075039956838023963775724270325459093745401746485067217894600869124503622158859943071023159687811767353920932525221588599562362284590904206827973015853013565723286562833526093772543313561225035728341963612208700411467509217911180449363120213611008845330147007126080865750241
177 233614330973441605851743673661455540505567987731794609698894956463984223101223517406232965041948221172282281091568296624230030801424477631538513311242883121474315166876427862654472472029349285457300445920518134190840710196945199309231883586802085337043797116092575876190289468793646825462588662171794852371451513712286635473187574558556751470584858825968839470665399214644351580070533254725811946325
178 39755158044257651064170529745215717948567117902701893235345078033305204365435691153790810987155912815421809251076640591733901587152371637120142739512678477714083369452758608454656358005842150144510876449906356339393604575473649447761239804637153282544655114767973837980475366801498420862771128088446392066535173872259805785555751017247502660391604682705956959820029609107534971412080641749421758439513
179 6765306668209406658861210810658787852725168305120941856025519513823784024572108681945661531124822609269515620224068846155336990033092122659516853784714059424661654396857964676465728864202405033915488880809451718109730566600993411053722069770145992910871404157260211107010947084700449414349970057639105171787583380039523705577315945600665574024921234376600889582307611915955497371786924554043731336586541
180 1151281407659495453098627813324982060856983163647251855239899000467532343615158290366992486197643585758674939841710111210235175260651938868200869096114620998622089833445217561757882685138422883199742391372587917702463768606472557716060926518286405062353094191998926854871061314744132133540389561264163097337198104992238951567265068762179324579486783250413103761036561511481978506807689937008503816335377425
181 195918521454584667876445583661305415301453871695217504697142079973119300435541415522760952627324036756709391740100034919947438229838900133719918257325227050564203876998906865331924510471445271511646404399043602937584700277109375034409950392852261753585158745928868141503855032638839197663734687977188715693489452530372621246150647760236199224430745930452373831943061956168969953331509427373746536952064726085
182 33340299594504592584273599584498500332574809251541683316371606832721219305774903366291339782061949910871241452465353502689559770703525172065622551460482542024802459405050088303131185037476445227039539275239610625388852099285470595364318807597568773870686854765811323744463901724100794010453883957602098990266079141009804550964460998712809442107546864931133031022957551305728925654933285346874405101918357820937
183 5673662545013613577827065671831569489949610585766176024855338676125687294559779401549356059492641042278514946244732241629303861877582374222237838254122942693073980131418665058567388446471228829264987114176977693169721485150875843237092201721273375142165003811754816217152757964826706845698074882101534381080050959984707153792779160442708239022605965183837898301469852264280597793762626507675227640432128922109597
184 965511620057434469937263295093617157456477047056409473640321736653863973200764115501705428430709855489214599784226526282122509142890671925262721064342281188172129013836034374478771827241894528241781384342091121537562642489246920321797457416360794857032911673211462841705502415589251292024871463459748894099898880739360668120670527321761500725803477911843210797002886577972896390064268155276764416613534194109809729
185 164305275660996315665021108639388050921328159948645064939350288991693864795735343323582085149619864677074870447536137348878001642959313386018825165892238168593741341437065025907822023051024162828944625009466433827412544557292543423493865863986372653943701196000522607698166931099046395744815904928697726423820510692935087552399611458618822391024021308764871592175299156036704502314036504083547395111082216333779026485
186 27960537241830491527307239924865486623360481646299191264160329013898940943470083144487255183808390332553175700116801255711997434593726913437487443126965071270903321318161728373316637115959061177228231343551929621482612521641403320496254805586896731932300891719143541525883146636449045028432243098936355026966907775493681255138422474738614883735923240808377623776645536415147348652915311779374405276455371560885779745977
187 4758165187981093194091563022225210350439575055123072859779646330808865626284797558599692852348791361243079382717278801197242808205337094811795953060337336117230887932249020268917228963352066944917393840351999942714001768440466668180202718327622220439678593326588896936773271114187376072892548041318801406788036339914204381973637247518316050461458080955387380589624677584225507283425543241876617907013571297721848075525389
188 809717487196357280465306318768888090453859174260746076201695307725240222102269031883034466959006449659425458793109021244846341086043849936926388417193873359362738179498472575787197665023417688792137344038773318442217422317883594962073260287502011393504851640887654657175340497317166578109818729812694817274778126876168698468585553667870116015637171951685917683275601620214358600790622279999122796565059855824901830724402545
189 137793116289385168804442591560114167827303382777629796111719969616112834219685132063311159037918978182025160939098078042937586310070520227899978118361887758186756293352934204709285620095174130229515334218234989575880260793935053600246481883087252957174421924987159043802127991223104795101859430699510041441429803028313583260182652396364404889603176139186386169894344285697996159219104936093848958418199122323639876197041765669
190 23448848761414574931133261062900655026042304124571026094357244970928107440468186820855366972784891381711373335287299992206551117552500805914249331786852329839666678785571290929368203687184604526255960924396350135816944741940062428096466949480592242568307763637881066931760814229441138580614167694480345068907712598490599512156463622818415877725467492786824819597056025486037311853157303820521474775054317485074810400936891823209
191 3990391704916039983584432689568899918672746137219060355639305026167822784294448958957241331153142433445044258246921122065508095090039195458187035585370947958881705692354095083460435498409923191532346622449743190136358123473015855165152067785130494811585004134051444867683175372648570155157579161904031608651026392468420812160049190856280969180748840100211946177550620040962518032149465815327382968284978134071153310449214032173181
192 679062162952095222882967608244488558637455511091189892931574240352462843159573286926933596631849787179423895904469259859111312169852178175059549128673925900796102842695571171496655749519197022759621818088736858259654064109887200961564657276085902489187897394108402566524920269631745706263582325185941602989736830633880771164024018351610264215157798071092253485187340763685551736052034084080131086603647492095280262644433649213317025
193 115558936378372472599989699191198617283791975378565387089034961565537282122036485114134363766657579099669346099355504725864144362362297179860988756091327105897814035402394906200954611632010447042799537008182091385893491581346188294024082318489413570727838832749847084819282078674827453552515414595074327168729547689955446481497916188519537722945251038581774743149239952459211958642843240001345596776747498180242071650288638216770090261
194 19665162492410568986484390562205621632127867758773452757058897656343959914041873770514222525135869376456916882052828136988830479823709434914230526980767383507418454655694722424640880301430594771489915861685792774453655546688796382517111883290521796145187878962439780557866813721414373446001371991710198307560622131136878051884456835171807910031525192409450127549060313365977119388182202518875306783683573077809158396024225614410371955993
195 3346505497304733769323567249502857389600544898241274247993583302877443018637327239925303038374051596647340678037573077063725328473326665678107536757356312041318212549040955496301971263447369991076565244380964618425533645866265788492134923234912841661356520687107691488892650576288553424082862909260867046794753658976371956507228973633039657581881250700568090253140542489859330540801612339926160397746279372405313875273954646702554339567853
196 569489270572409610618024947313838775313487097840887692355344006174111823027629797813171931793832052816855330105777665137596378186796770290970569927444568253421393722092760630013257829166457260946630934361061626010917753980647294395177343960597823430001326732670762532250526499106366336150423367869067240947690333626480157853182518931213468594448390952189673100504268622059394123841603092517542259470947406357356390263335164086917368655731409
197 96912444804976415764589639986111707111199063403529247301546726452205058756632998214707502601122274533365036055792260195775402030431918751732242075284634143801619922509692028918238558393581334830921570555657094059372387204466450789823260671327292338047633865231554729338364539729694758952013054721282738979830981367502950488000759964305595121995141766429818698447612222752362003725445215436677343545868255295787497065423230224244783534682577413
198 16492008617892688381860093233695750995952993553261662738813287122501970111265528970253440009049773735211960498436110781352938410935604800292100045969522223193351817295661894984794709913596965539205697001855098980332112055844804075585256598011399045435796650559204632289414105135430630892515577680214732527292822279535471635003140605889757777212458816860561830719133992419803822649669649250015083359512644010351102479427366435271122202029353850569
199 2806516219872314170548225321974241092658497202098810680779324820047324305029254204887404976180172531259443813667538816987808085656595069302103017083294296769229283874814222292247242203988614496326125309778673148104254927941078001616260047812088747265177414207522650669764470789537925458760334751629177437959967446627178010626707009234863465477637507425774966500375199106738372426099446544335122488196274870662926443601948443451889895038143002426973
200 477596966803721530804599272786285456128350006051566931163144673486511000331387270214410350844109293249882344904408350620779198321921593649033393295673061590023870469251106502858003525709148646761188030750287675908305829928947469542297920302465026018570172523803711189070473215432073022702664127814875945816979905695171272979959770002739555255256562925219130812228364977355712553395181688958928806451398420045012131553590123132673459869996431422136065
201 81274735234023595940629297817199545004036662000486293053649264733909173732985260515028900670971151059585511893703037266410561892268665044230860317681273414743072074869891974862214392007391123652132265942791642805103250957493914103829101394181898411725536709515682378976241421659484585787707472388104604963001996676924466754899466592046267507671573185736232444761226126755242087426315780909402754168661142261206967037099717489097600797667323438117903349
202 13830872150566523500893556711530344820407186832322180954709653217709319499555350903150175461974733953995825824184045217263543636865861846137258897838014639326204179250109672804421783828496883676380073893072836356583342046937184699719758707311223016892650201258394418871837621487780438512505518652500483123309992090716263062574437633683763928464662550458767959098384611341853900917006119594909135785305818986728092858780504386341052638666885277539092558201
203 2353659152435315504264554550998920089402787003849025764350033049566333452967865732337100258772682045186286527290826022174931523848440271213669280866104289815741664193961081493697594008717533915849836538214251289637120991499650595708697897995815828494476228213018285292154578116732985470055840141949525006298698451564191435086567022599732216238387587822258001179056521866799098550468351107187858835066198435224428447754087989967204842983129947053263034566861
204 400532326923115746490325353203629555351290569080319196084318345768506856527607041694084318572011465933592210682786176669584137793851480370796587684996438511556699932100775169679484210721741553840028696347709892665767308731289614197498782912090156394274943875435625568256890817375539082158466035966978828305593932330382713028219582731790730644317023260459408818921305232876634285463744690106632050728253540832525414728903625057811924933681203056450153901464625
205 68160313163634506571271739989145905337729487713252669706476652491937747783007411267114856589057817439408436489934039395730240043538359729195235547782093244182381647037510736454876276424608812343576717084512492107003903164277526062355042576182499224128998801672668187676179159953241888574559100098999698197184825352877895039151101113331329737422811680498843467194130351061004424767257023717725788001144538473234404649846149352634069858938773217158500184541604581
206 11599134397600117274157008777045868611387056934766301109567793254423280335947912382269225156264345293379284682447396652697555383362598880231263611358817705151295103969362869690360359216483070004300734739933197322021484414041090694496762461804635267324416892825868542431795598908615401007987890001577601543782071759586426587929377586994395827511921977136073761861879690903970722279671383551681469280945646027887311415184296990939118735610341978300383580904511438121
207 1973874715783600059061031279879366050267556691251061155517687029429041126763091512329418201600241860814338967878111317693317834838282381829825199130015276686655441813519714491518860740053163692442479543109846515302680540754633851362097491221244118519162027940738493199999260153468646887689987493398000803862444647390431805978974993034603550213933467362369632804532901574172315785870043562128490962439649781609427366506101338985369171814988938242703525218077401643069
208 335902771711647308053758370721718817467799496446592129431150441488218122781624472989397417633189381542978022421498880627106418862523220215510595309865785546509573493629569174636797793906195062882727758880408043191236126721159386205594950656550313950050330253202029621517258882715220590114470553394842792607111893224724771263184088499338372741396539209724789693847938410566199775685053380489591908030985675402400920163139387846987185466903641410695144757473035781866081
209 57162023071345175193443767539428755260909828411896619325706307991822363534214912398604310588972461022489340731150584324508251073125913733092500953439860508125662680409766981209698887124724786324355745700310916302870240369930601444606722249535373087654139093630728949538553305324518173078089600813123626619240650477884553185914158249083586212237384552875588156504988622878582872979404381478300210745306877763608391164717085114408841004716472225890515839199984747198740181
210 9727507948085498974513890284200503231469763367364957110429578299654758610036129172001054163370602942524865519140805804170506899615401094690588433659776973907316947036955363545788194562914676453706277574625859692520637433946353001927817024201474692207317017651490294835628627043173718478041993622698967174275471965222141183723505113631205802190432685034446736243399663522071115307220092948311505385413023600678283040873059873349510107764957881859969211740170978060041955801