0 1 1 1 2 1 3 1 4 2 5 2 6 5 7 11 8 25 9 97 10 220 11 1396 12 6053 13 30467 14 249431 15 1381913 16 19850884 17 160799404 18 1942868797 19 36133524445 20 458473480079 21 13521902050025 22 220176552243482 23 7006033824529130 24 276364333237297549 25 7470025110120086101 26 460097285931623600317 27 17010560092754291510533 28 1372227474279446678113082 29 102482170727904436787127818 30 6101589377291869060004891249 31 861257088468884945125590330551 32 72866827041200617196308308333925 33 13255457181313878621962651348275093 34 1854514141350774557176559134201751500 35 273622372819458326363206291473826253476 36 89566649053316972287508811508392954989825 37 15782337300259983920609074722958015576587743 38 6178036491423444515092518153070743696261473051 39 1795324062911068148929887298713638442330071551901 40 697578410513716945179496246750544718824749053586132 41 471388008831621752562509816823031634498058154468202044 42 167165547439608217642743907189516009383900789030196141033 43 149893180029151711532121533090091887215685623510953332591857 44 98400934595053988398614254196653203781126150934461236058650499 45 93155625173800183521304676840607957142170242223758216787716579165 46 118738847035915829477206023347168010132694023975516923842603894942418 47 92270444678892559384723198313675396188229380514189476441757008195176050 48 204543908251015211882335993325904822883173330856091443167403028284026893929 49 285681686677420279191875054330044729906354096778020988202563984044266794216185 50 603795067219955405488528550575668742816092120291753416011676950018871067333358153 51 1501703375782362394704404545621005187061677394335173904464333154927225515240939611353 52 2894414724188682920887672629968037582428010108060419636368479150978168196569761603695634 53 15016862019996708949404237130412373722437803783042223708322043701279714215401733753510310834 54 40542829670038195522002599419217427731366223222978376689214275573092370089576388976959236844269 55 193950372510785490378952363993311028603344906694918687968013532511679260488915190200702497180148819 56 1050207051439104498393205054228252657039768491135743863031952340720433012665189816989919923808212250753 57 5058243789023850098280620939634284600125086853559767239878974072563564510193816186362178907918449414921753 58 53950133800845791619360596236814905105689501699964359427127278195726290801044610733311528577310523351903545980 59 284431873829547114950893150755349663904091596451266463658867151399648575029428538435629583402743704594335501258004 60 3389262914661815447245246606253051043595652542304960016407684605067870085005661192650121708258797815764083678737388525 61 40777289603024469775749111711467078857246950520231296451350425789689101562369902086405061872483295951610402944588542654123 62 447544272156713584443597021934308032756139527394834065977477403658730185473219598691787641236801761574602123548711154798353295 63 9337339070790763152951758136723579839451384702177972077723026518532386881725448905254010864050921469278375420496760953740814181489 64 108164132116654103758944260544873038489755935735440157002486292340013503529699249787619323407638492341233225410434781125450630258193252 65 3331707954780795313361649795914144568259883229202420542864849258472388896152888624742729225087779654944299844571849270215357841177221193868 66 80091797445111730077228124543056111277963715961367517366975177063779214949729232268169684119849225443967298754287590963384090985328670154554149 67 1928852856435308876254728445399887148190178149598282663523000422794946182359262874600130072033907569846107641801835931821784812303889869219552478357 68 84402132134171991832480099143126919017057501174126978871493637627555046677253487106641234744821314402451097946054212834110323558182938975903989725242151 69 2352956621570263755162299731278194255324952694847822420207763810491695987279764320974835195881596644609277333065455675887617434027602588064471922054227929761 70 169369972720590963723561421264433537009131334102214592026254476961017983253460318232975496588198519094138736623147437741035448341386914747105840683682465272035498 71 7571903930415135469467419630585806866272347138002242664505961080729022985730967780902962467999367629423386183861155440204338315456870704445074189803537982641201674010 72 429965131305122626625234540316709963898929373066524812321216366741483724265391896459415816890485770161423996849340248443441817832922358646617176886748328878101326959538261 73 42923192766942015692122797260222560049750442678585870566451083282109649928183684865111833303197763214682451489776345992084258951118511455401946446875929169916920897709244449325 74 2738714253851365130040576059433401943470834443144582994457367157617407324961120329163583236724317163417230013624576969018524338360638489964354196783554986430345921380456477802436453 75 413835195980228076944077451463440038424641961463678968790014209856078937099621209383581867874341436292513791973716237117107006346929143243478960408783277754082924062481043680625079781565 76 36331543066436249615044537433316742443865292775779408982082802994039000108785591360062671315740953351901881178928533526514970070637685368816768940925283261940783897767903535549768975355636746 77 5399564061543716128336760139220821870971645890762264303035577115021366633749631541409163501146942071770902422313690340039031337784666977338672700338455933862756898627987136527261492819587890725754 78 1168764108471238768022690491780358871304093959715516124153578566076571142404326014006368647342584858791369163385916262342681132010818217361181794170510285223434101726859781887222941387799639423576568633 79 157383949352153336897807922161749870518400691143351087051341495293075307682345470220861552452696091589255894321403988134082589846571254739950552739193376165985073592361142677346374747860332898668837869943967 80 49931939021431968854092991008119899671221745585025135311441035200283404301261060462013275921265765981252730438946945840330217929797989444297746772375850991306585526336808682562905619762619495861588021989102490413 81 9737979490697151837286713276192191341243538510573086995177950511555686685041361413124216132663032187069461246535324873831149505713326019054989961020201000427670828883701706262479543798291082022118442749957275223240237 82 3735299916938957529997244390195153035685547529074727114149445698348281174528751734034296857765484159596426705150736881937686962694633271482254064067734816863676091231595607906416206242529683360099636778965834119348312969196 83 1554104106747266993115554054822525529628681886058523765510590857202225760004123968467796504186019915442414969187195615530559116541553258039876556549746953242316398715468315973857386548884202330316606853234974481473937292402059204 84 449988197321360397182310013966507917514318398400081650034015561144123384962272194439685208549246822023322983853212046127159327031674288283305715788909730848574811974798275841055561965550117193196479429346918953332791216362606777666345 85 327575224974529272788765786881094492821399299253413232484156563482432181443666406978600850242854539403341869400074851197820785797610463844322964635851011899331571232809440166699958228721368439875275173422524707130048345520466624686635025447 86 145918652788986561145958210801533873751563329295505138332220828432238992350294661587088572446529716695637861918604172731098392296386615209569213283999028554647812023147970739321500231559971900064465540069672752560046083605845761455010591717599475 87 129043741874084233239325394708364901122501307644264717633471025425852374743499120057358765811023661307517443383594939569260168038251433043059799459269347498453173757125282250852362039927039629710221564315259078549026838058737677881479660264188406600149 88 99995881734667035407205065225187849982110668180107673009442536012453378034122786989389509669764448855746101707776152548296136912979468230966472121715681573666679130477520183378835212117321460283963589493435511881465151219192895541357201694254611509171868980 89 69854234409219202056470934714161137082931787532687387217434483039433214023709076341854161141652672208777643767122942716925903960994675240696555130214383981899711321612651885476946942239763249754488871146265356894506805194881075358999773449543380125528844689752732 90 120283306402820862942500789316694959600528416180774406697366885897405630713867805564454786818585910856454555976487432623907659372430875320465648315133596522988537800214707802401819870569088888277162135111963803573905053727854682221253055907141978242814422132622771702449 91 111623234583617239787386205405342664218422268392493204195436976302594279320942028112152422957999053191432499891064372284891398021926567662258587105659845660541826710409968867382028400625565665300077827863142415426456233940210249981771104308803825717150599304859076288040469769 92 214583458789521488177040270727840275307757016158168115089774260739365562187667955780165095626747225001935363068610441994478477625057915250484446149223472530295261475066434162904716832732094659503440350311162925330324157306015633789936950269219976107556589603933042784852398180458683 93 338822254575584152701895635514920430130113789270095278014966531220630088658881978282152137288135254529485891909643370470352734304353301568420411645080162841784552251603058087909460981048603911803607126396112539534721666018766848255631881862797591185778058918791977154315853908597026285301 94 619412745216847623051924659855972599863079412909252214475285353548960848567426173657225162155822762297770621192854574520035514510672290950414963107559226745672396200888036362329945340478616249861127870363904195398683986451049853270350141734363132782069763035669148089662744263429347062858446882 95 2267171219509404033396440520855526526241038461302565349986273639156058095259457881262105881425961477963411624233726126835313447609055258379965008033524045923540335046243985537874132295550393440239141725276106901200932434195674656536964224502995610460176975472784852580871823334095846050214855169176418 96 4163381015500628150077709448780526634398478062960248161282646256432378421954904646343051920857823274680451487968226107989437347315685970056464914226355338305672359095370942283910560163637664295223003852111500945431963929266229238520750980536554951064507301399175222762537330068841544251990101016403297258001 97 18322645094761076991791293385871740378653714625450485059556066063365064719669410837424116359656598707381608344173514176635005291003242063095464809983448125474544169170323201298836362407684564982795411334819446219774202224418462465107235854521228215758600845848976745464664525517199673049920514022047790849835243825 98 64902656533384241919445158421756503867065513332631644443267635142447757718008075679472829692288331403068299941348831062129643951799354323270893633501629541840831029845500829364402278802024456442680888141150053963299450416381892479507888129420076569868393337474969520137123725083126917261150029996701575868548264171695057 99 292412456447622359213939708745215975419508766010792565957468830416416933688943720017510596730353532741443318634347693612588823578197139698890126024199860663329909364206632266931878858526100562457129250157654947161594620228876981792904507158743102393347321208263495155663195420670100916017387089707490877597655882284245621584625 100 2048525682782165667074824680844855777720615245513958628334029577538280236328112140528317166564622680858519187618519945203142610785447516780747376380732440462806239847214179695562628524568849906169817971401997431493705308669180822786040106787748240277842936987057030140448175630879459853851380894037317018201553272587716229847244773026 101 7983039510904115407126473410146327120288474757560710360027862820702905036607822587461240718757931638991853831723978553182911942961652775968951308545739592742364515995152668210932260266141364313312647051203889523843977533221210844798085782780969264888720378706769860266024607243846429087388208459901953678013596417699873419686911990579438050 102 87604329714957386975173675442674621840369832086091784006124536003026264864981205835404019811807166643125346225566508047602375548977609468227038930008232053211457384347300050546942500163918567082632601193003000213766401429299078252701299026774972160920821711624307139861578059647261363872284683423651582233345095547530859262645316921911088634958357 103 666746057977201871535481344200536040439662285990026502527555656876895154155902519495470443281939462442089627488062104626546038965834841760250712938326605033780340620869339079665103631987460814980259673893841580269750864043342035006644623575181823248326047984024682273666015505780333161399612436846560500437556216940442240546341491300219093357713545084507 104 6750933093026337297162139716336035548393750996397629549536144202445582461056740361683548700012264814061047893376431176750233690878949223687337028781198275672378014138752128570638359332940489361007809353842129794171866262655988172784839993285139304455555072840506499010629908467703405861186305057027687800757843861236891934036152691503038758938754842197412085801 105 91742461518537543046170221935173774508079502478409870893506601779159003197823472353636484205943184225268295644563006454463896181407498508731026229060417150100457612157056707410368277539114321568218227578495271318378914822587920668939312185677516735120029616076577780264474604819014610770824073832435649665689926727324107385335677123687964634841182105248019563571850001 106 863228117853849176872095315948491818989444548877047587738162043711014306031391903838697683569746993324462143382996182762258898260233411095782251233644901107289393133413797920023793984269982997903769983907770445372219408016752297930446192250808201241703801202462658681353688049852586360166540643395537119726641214537038510088089243128205052649730152222669585913039673351568156 107 22844249060739654639388307778343209789734099666090993918075726215010313938284248605484509810797077145362355047634587365733171559650862447854013720276417837093055279664727153839267176534409094962521613090356345393754522040798280421158139360253677994737814725397255406758527964990554408196274486918510749954904308188945993553681014130823986768757553787989293244125250104730235136747956 108 336462679615659341303432244839255071512315841337940118023799317126674177017419748563420377631003407943969758321350690667204858157800295273936932695821104228671836689239431189106334625634166543619845220834276870925390367206420643527317349808928968995347666000175225745528070150277035746557122637409071591808774208706061514212394872252333455742376207986560965403898347873916060231551005539957 109 7667668073995235033253231242080747630910913413559117656713108336779002547911242583619385455679647755566536869521090069724984946979512437535404733183253867639017777395439223705229555013108633125829800319914293340493295962553919250050675419878682651234048595400871832206957027062110054760714891148003417853200098558192746853338387520119510171017703951909494297919713881324847263710717727024216613907 110 224525185352967356660279292639811098634422991720304195843535468904625713582875993292874581831526143826972314353548121135931591256401722788697095871724586028289284663580683582077788610891345240048803692176754876342325002642392695624348767965698032441277453886023114008550395618655927352251044914295578856123921813433785115760085274292520725217876968321371176171191593781933973359986215457832924496505568135 111 5255861889395422194796899534037264175190951863239925633415559934869609586961852268875254222372975291906451255770196032730947930845379278062252615573458026285683089789493505617926459097299495835137969920208006022197696069529726273512341261151615173820801553067358722984303075165286385671646725031945427988314307678802818550767274848817397542721583107136350307722144119701049124664726013775408730962715604279445001 112 294712014085828128420283237830575067319150428907205905636658863272450877986254497838813427812238851803748289675504288790070165198646781965681303927235183572699490189861344853765700657587202482159083925478220521827568953425326122903241995835762115641742598938936177745625484991210371025068138876384122994405842211366739317758220665807610027957823899042686269144187759466483670132670156716785306017986738749761192811391300 113 8311560460483260436902862956091844663404977199816346439949337387626436677410780407666831000331570098140191119047038156179144681270062004504418047064171810485361897955901230694149046908961822176681224353293819730100832630109911425821262090118915600818091966213440479088858410043447888825773237056532828002178009860617995991154246386780506202943900478974045816022217505170168788031361950166410266573213171287360963524724281028972 114 468178642447461996047833037068244909508085277653347826531010890709511159513944747508821761119452382173619544231864154324960967613019372904431181693949276763217947766969042173321402370177851776112456445685176179717154776770510612656685745449439576322097355770739302189358045253475183181798004997704056914834237992292253147682539405833328975770916170512722609218135065703845927545788833435380757494969190227513857781467315464657730066765 115 30733917967214900742259377157417982583257157624629196935760566662791199356590234126377542779439489715061518988889600340949058372644339731469397462349445676053744568611117198404438605250485374129531558886357157928660530153980226175428406552457997595397658852021089797374781528394928056381853867076940311124260194413642345039143126370048847088503513888512466464096655407568696715859503181722441348229795659403328783147769716883317360608377908621 116 1641656082065662400944147420543946268530784796266494645305392588941406141846826072866915131065446617570327033140806538539205065375218761897104556782533907699462492115585678478640972378860814943403191915608017031230162728625014629261741433904753183613855723457560991354334371653819591802249423813855780147062069689574432025528538822520192259101136487147098797139911935301531363813581364674526316489178531799875727307343607730715175638792354923440338303 117 182359021064014113134014285333823898426436733464725718581636368929120857828764396934246208896142605815727502649996258281148331037028568895234309388635261076228174008046041437176269068109558165237528773781764121160603651868934108235809974954261655942113250615927050441162352722788167265103808947600459139137385383309592921774946693213903959996240816051798739028959602123530001305885723278038253681041635620856456717562103876468366885585250138500451385492131737 118 10955949890900548897415531138610939602287773087438163554156542353177780080430803856952296704522119596038649399549027156967653384765754384097854053868180750127090252175010213679799696298060809461102767848097207997112190687224229473021706401885840283962229448313776867810090168020659559261447923879601300330313958242836800256098536338999426681768150753089034056691110029515093289951308298520765733121072086011258201511437358980107781206146161520212558190667199810580666 119 1615699446119367999870233468527744921402782126485433615729714728103997437091726408594809324292140789407429075317424603089107216669316465532405895696216276324552603153249453951142183737958540461262914790074820587679494380080089431280197355533813836711179991125290443881769775739151478748442322590770271233544467600334985188792831338364771352309977894598082989871443833622713601115106990787616926401425347164961747061050519829549444514918995644147530113519874918296866583206858 120 215510660729592694073019519445055948888670194524523861349590997804760301647752480111981890403867030427821371201056075083805036503942303250809416069542672760375360057006155528583356989493189833850718059264270729752992094056457742669125882107671794974705418186989036923645513098777779762789294348148221000475478715330277701712748420173421459892710289031986994360460798439935198788989730819050123398485832621820394782185103486723957708473401951549701933967289749997849669269041320850269 121 25003795321390483844910468272974297346599500114061218069179164182595360294305784330276777935795264275726033331360103696745330098289397491218456911830401907697943021635648855375517811948997513025163818692838202835206432851858420786691670729087809792640947372945679449620077587848690378416273491504177160705483953364266344666769143994000285505303353050110146074697833976277882243220512961659868742632681639504729925325481631950918521052443777647229025914590126040222472364173520788199450191429 122 5805891040101074503042515423241583468128587017195413457219744569228219663571276063940312853620959589660371786827635535041133161283752766536043922587632652244914608762409361959681960073059426769035554601404339132487544106887003959335130569959950540667964839807086811217265342125542613152364201404811743523057316232271731031593542627473480359113938857042142669689640610898779554891693795116772758194836484919063652223808448335533381397796086628727220358095909244214932955343999280278757242756440862797 123 825034668256528067786118895513522668507129214790689353730759543936060448604606139414853156786091559834959626858865370127969405129756846512669283629405762052008211166328480648782160303576073724816984708592342555468911819763908659604383631098443865216090047181380358000072465284385811427597696134147362005223153883096606666857208737269105281857412110073862524941841847022697423037649131987478981719954625036627271052186361828679657784566171105760107366935319037653140310712410547747125076556202800590466824885 124 292939387560281735490233761531059142151752602715609811166870483750986931362282538732200312582828893510104865832866340176633075559079928113999939657149122108011593584895784735457469254491292229619643716386693276610493203343913729946705383458927972550611844088632369788731460190135537185946388231240770611578750095675633126537687051776939402744852443552181685361231470742878134812099877720974469550383491176099852215939589425801431347588437857157234094014703596367549331880886623029208339320142049194653808210945835354 125 72704691455234548067737225703253922657042141586716745942701289168539770917231013655676075647778677764298736831463096752244438557421455847747982269358040378959785083805161841920169786738643993405671997491366570660748627860074524494046224711894699062526361787476321500851821616038274266212311651966845032702592995453998032288411866427812891759749712128543643574945244030036978261844505604445819208268960220263104703201879501652520633628326283386738453009663730402907925368966477940348747497955007901921260812413937595880281450 126 19485577090196340218682889820705836032949855080127345972880877850355098334502489784620486055104715673847148896291515218045111108592688009320128585040240912275385355140293357484446332922387449792892426656627594138543872712449526821275408859674088823538903847246999324058313830885643452815993115945161309014886749930465084220108215117806885667143827860816403633846076456167862165383340572935880638222275664809913811993796864015334399427103806958438372829706589061891158463609478846420385743592282991523540804824803567773120000661741377 127 10355568420339559066055522097157705359548415892331450881183872872067138095646108706331199901240241141748956673162776338136060781544105436023302923713979566516211882372155685094812652647268473346692760297330140411394841507607642365473527209495743849252762621322566637098838541643219989429516019149337957743132385354349768304197596749363587843054134169615441998078641520348960996140859717232700282941017363717757504223793511600074659766661706089800727732544422491334634066973128593018060602359817009879125645985640039075699672016147184946393415 128 3365162728683265547093891794822677308967597498738299933686645003191186257723896581247177527172792222717406441614749926276249432513964751505285827196697817900856273952115267225876889797043766627058065361149362939766148564298010435298860743495518953983315507591518524193248093088139928822690573358795555330330189636894211099437086293448336136299661965122528374252471068839237211008772512307209412226205255413908069785203390217526460178808922109449723025665001496503530856404462384382432653023099360421316719195913946363154449848378768581719703188743989 129 2567619170040547551490533708165842433876020561713768127359412064374329633373632844725740044264427449599645826191998571678099593035965035310581369392018529660089220605143953596633406097678770486631097034076445839262520824490932992325231092269282650816936111045044181117683565602720463392267298339333290926480443607999620482096115480144395944522279906731536650521985580538686125580553561344022781206858067785301706703938312632728931013685433370667385741296048345836182010998204900664121034723691860409032435096040466639949174608453186788563899667975268935040261 130 1227175005742491262184209171035537480752712943104546132871397998357508811788111839292520127178812366746482923831726700148042924564372000571450934299442294998104517712677664188770802535733507784077379159310953212213912902355444204078363186322270864075609191145766719453464585572217283509628696069841382087025021570677792994201786611401470544711612828930294303288325837797120158810218180749456480112482789441473730849316932013813108078126292248470763627910636686864915858681338639702618758333124222269720611801382032152573812979793211408266123268935418536644157726104332 131 850367261359934234099309739025185198279454975012811758169766238228033756500633231831582982705656932592885290656270629256713951241102469621711874207482910078210982088085593699758825797575712740152673924152181503376306735135215139257437928153612657558061633745832592644553502738310451237158142116775553554614282708117031418130586383751726796741140049039660021907665179577598041901759273510241952001431572033270628760201593419497740719832574196856228483721936978011813019809437026736857755888444352712265717878801359204017599856196920542732223761301199248476036437373534742365668 132 1002195011227599938502794881153536651329455009974580845345387587769584865842128508416066380757868312557652179860255472080091196055937504880172895507747182857546348400900465975482898990656321623128922957796055636122360992261552574303986280647672809243314645810051155989465377272647719792900376737279648216241601467608380321007885859401282561646497130577449045096035388384199421733065656523741817969633126550597562322994377760568174741410872145882683409603188595665074309800685883164902011377790771560356064203042159671426291472471045761440160448585902267219363074485554587105406848000657 133 681944900421564378900984679657911057909206479867185611396281120761676142374121525352134425574618444167077382179337817992175919081080942807763213050276841982080470069827912628441627921395965526365181330325015542826853881337698499378179597053450453036526851976993225345303364123844872732319536219210979708665882814493137488794918350771309344258518417259591458193056324132123457980104140089002433899160160036585486368455798352237459404575371166971894427413439021502086986367352869949521914142901468576107485855310850783524690276930190989359399588723299056690511926993249720958321429811313199639343 134 1100680188661849720083004240628713263836389809695265335189147926473524188977438177122689720519655262485831415451235474536133882690534409986948332554261863536825306997489993119511799717516190131739003800809683551948008951889562469588675312771316559264215906857514305233999954051155199287238378646468157600389857682068199437817448207747988589476664751619416015380510324836664125275766953990241529936725118248278389634798677361106494528051746686567788064339828146002500653244111231324099088930936406333831234504041744813440958431264489203559497908559497078198614071191474238731596725645554279742094339417739 135 1143092289147673769349187411398448636165339083432166297847737250950304675713776697101660655702987389848835048373005482447303168633032334202188139405427530483432224369115195530636126314323572860963846152381415656071757765622231774132553015931678223163293401630202836471751243298950509932992626080876832728589188295897988514187848677197865311322927136326875579599435818409754863011744107155747631294499988321487889481100387065715905367865083294170714185900955598740264986751789892467737801653382879368514195000158388396187345658356952510038062661222049560757370803126473543435212585000442240905638329287474526045261 136 2069951953684210535207461723193251053491907539762539661411429530375776566944526075578164716664535061582206114480427551736250737323547909988820931533982580559391277242863681432983779821051628854572993932349083546373037021955197324895702703618273798907951235914784159620095107291096158814782406999726349782459685916713268090723475513524581591026054488061790674472084221797924086494298900950488826526300172569993689873975048338839561867188775666190576328709074988779436384943611624423758278262071955862715511936404249303424152814703846874655454093153823679990064580710129001427345673290876631329573365114355274053594863475860 137 4780897079656603612371383091981110881324063571808917120451818176653802390698705411226491324470113929717533147842567180822964344681855373715943500434115539339675266249978970492856489528659185830195693589615570330146319160967477507231540267274238628802448991937589774538950061803289552080039044437537287208704329366735077910029821248609114872884505616954503271995310246849069531661937872053800085121042971189560947234840861838544431658232037434142973595778029187907539938229021908630698192178072264256471212646585511752788335411233950756558066445934028268181699182086345147508594008891683942520569611094172534602382969359915843722748 138 6830330818488336996171157398823909765858717091631174753020141621881786902809286505377274452712075484970215710885541458929160448904164122425069106758395207240735622670028941284294939509003647087809662180935803396767551100935667922044304516465967678174770753968886041810443361465367095572396799851170010750344700484371617754094613851630496260574195689335292497829017357003649466417310066675184536356279034562808221568580634478941370058600602966557641743742900379208790839472455706397078844867547690412734853507245833309911190046732201649315206872827058385045398372624061229061072452947646106853251515081054983143315778992165322388145833162425 139 25321279594241727157830065385373217752074793806130075455989707584306866715134337881443745951642975902351928524255824005352884402361465469555641184269785515602058164228698174428330912186730148027091399254058507942595163251608544347338408253438655074368077188714558383010433341886701778627125019515680764051988864432431370934467328882155754235588798757297895698875000383738484766257102196641129536637299720003495383008086212845517300427904446053604845401603954104710418801282213057820176897638673404376079221290419908652022417861683004990952279037179827670087426163402603298407273338678321683125203197170331665846318506226312769441859825025346240013921 140 59908403588153021772550638132551277118486533217155378790405029485733238545269927854750604636312458654295550862545344655404707684888166337178288231616434154001566140689657905474289964814924346959202078437544898669230053218031122737717673800204034419428822557335340068703030915905953359388889537809023593669082201092228489703259496771792882052978956612718178034113031911250024354585829945661576358031408599043099258324624217497556044203712049467094175330969921509813886492699564714338992318242712723197639439508547395538465190117490510031170973002068472356959020486554392513141294708366407061642343870449458408040140499732360403273341369867716908938877332193715 141 255201938263606869303546661685998481809332500416204791770077040895150541720492181373867991630407474878996475102757707927052539578598999176686701528047112771278646444696918200583460285641097232130528838704962835043958007406298741714048559736045311491378732537135460134178356423886555867563186524412984674748473919634168483234698285657931393890106477260722954150959522536786763280173199077717949434834341405205149451520307051503906373513829628460431375265366458596648323866922166317587832049673450885177544573599284284190644158206643099809317219329992738332410732740226579062058756553342004802253567476828985956714222189770485878277839468434178340586306038455394847720653 142 1096863921372893053916098202738132097125645435837206253697480927728780741906017649038679030217000705450464997808636853472461429000009585512814467338809143336787891137751060434723778795835356979260686500138828172706712984046058482084763624931507372575919474448925574545535775004297186929663361385823761210705148878937111144472332439528781740887198551117856068375991215892962315145645716661244261011339024640603160068261754835182420414030882830838932716159999038553356106927720540054377832814982311999701558216108794164216739006806782905182000670855551121288783848445789563894151636903430522195137618778302710870377607005141494002724345190533822373909053334650146877453266524687346 143 3669395012232208108156718707975613302024092590385354212505937237289318948268309032435378328603083511491724604548146105190998001610965637498192949415318034239567126417792315525291647893275932826739235430851725343081010844296537948535171488531302291800061396064567815140224223142193269570424050011986818029335792923353842749812286601456255605726607783990230835984059460936999433374076648062475483247643517269079350100344307975598675143594858206261609526347052857868824562077532353765116151688376321806351701582159724188627607957964086689955505832624894013226289451472427802581717449290825061536794668271246161402406732129134477691693887126396754146178770742130379056077839146045110959837906 144 32758760705584861067785650760188960672166383288627497541539264448273221054802861829645648652100003846639535813434019978814319822604045862175372468779380012066727876983504452224741729528152760919429827780978661144754099529167756066635675442899297796775759212162196712802519918010900508949690254732304388848978248404871591193333282561680706074691850146424251734133476940166928345732177117103022850407605587869986760346487899730271949414571696994686348134281133065840620421240703939288034891411665639585468230611384491470550026876391509931214749532192268344108234837336034459364046255745230296199128750168846769055534400920398380467498169554445421187351864044278085302597003462990811817273689921850617 145 162000985120702321904914668082813418903877351746523706799864200959210049328164342106545414636475721412130240424399846548600430080802242608755789271000611104445576137111395278098121619609797584079076459265665539865603073181849470050800808134507688555873876193128369623744211818194816593426274745247137355082637698710895912047466654532426807035661469957627784549538376396412517623039261283917989011305146196267962886228677059850315784229562619149359972069367717368934047112657973008594673213852955232554845598846499942968718365321565274607422610586537062858897208885574581837767116911998200954965353516183449429457227739665401283513745065661310808310441457685858684221124178841203293792646667880385223582679209 146 1514634382679485518120084250707527357001826608582993847360073535381523653371935810018668515168757291065774717047453576266849904446328412028599789755673818888245443162364510674001101016008814362667249555836869371100776642825452450290525150549531145441989985333878235570024349155401540740484529036956538273151608366210435890278631411389684384486656705380588149708067094485879006825951451355157019087508315413848827667597824301667183012159559326635199999944721706514797671440812826250476811218935510841275629840644238615146464610192238417134374156372219614344403441271493253585854551036220384791143252868967365952466498479945625594686169860010703068482814765022127678596858182424730388849913089915403290555290359621199513 147 13044296766813132053842722881063559671716829496871834218822111935501242743912550666036916366404312151605407354852683701657120567671556302987614175599783015700341339118455741347451396723596671000150987104133224141508775416749161144290897656018076663115167106863121650055557936395797655333795009717489683876694703201766365904602725823517907657748506866001255031272498110442320909532075114089041604670549472778446969287006237769755393751416216661079198714064375748570459164698552328561801794681073060354270382688833328867213721448389368778862489436791795087444490137850533746261671699957459618430751252373585344046664756991500614768676759229150227783709041515969075718211997817309680868565304699372745004031276311128024236550375497 148 112800265887207460001776044733570114887133435322944918463773700375662279782029439963920779301580460524451908805482914577020378094012820795670966361722904817793204939744719394899316749102552774769289620095271122627557083736206308630630529200434937207269391816426041020904464055584318264556056826304086663217735941929946825179811536379003935865929029982436129345465045636466521845621401574331034386337456752437375093793390848768778049739673848941108610697388728746409805692217322214485219745705654746672521533013120703720271099748576467986695753117033332976589866104841068639274758942290258903979634450052386779271577842175951069917174976139111056388012686207133505718237157159372905504570810272542805147182190521702977667360834958276754354 149 2208130531147627821750414188135398158009050030004211118620349381761725918104927576998582191223927100921105952999193890358055645423655401632077240167928698185520963483887686121608943291656092388768329865836280905103318581615115617704116017341705172169722364924420613069712236345309792998180189707258245486487013121823874519570643244965897936700282240736109026781761224330583359960009410326254500262843004892445484512578241959254671262239619487164886293398986949147454329942466086497372393937850480625489323822940356589282586640041825612617636627822007329842526423149737192088788581129999497195888009594388278409357491069599868361412301169172862367818910195762305422088743027912281843928129659591256309560436362064579164512552191667162843083695179410 150 21329383209259731190734074146085130030707087334580356020974139365165455483898812872730255975769846233179374676000015377686900468345269278912867220217779159941161568714981231099871284378361638135357401992921582004863335156591865403364725568635106090830023987028738988770228548537294021022271817878815896814088233129732684171606535660291051769793711976810713976916884726526345636025028685736248413142439691072809669812139238693948931217343798954371005486958261906668376182531655157435514831929351710729909956611557513894264545766417124154545293932247147958272212164619088532277994693501360290993617068086049158912670627342014764551364921455066460851745461718486199069500698695325409954996768256120905806861694344876333638071539053580147149841083657098632361853 151 455760358787047051930843160082486436701616108918112825659144127224978167795341118861075046548316729976768885524535181853765981175898830030364363601244068174364980503859220813495824622366727170553707146657861349226797744614151395981306884412355083598892054149920908237403266778259443316475381571708222917582095606151249513157572051009104133583812155935249175661710798025999959679042839227561998056735812636158513055373413285416038363830321993414660509520105446869658744875762594566864039039404248484820098673277611113652523931430719510743332484183888219688352168558471246058695932649908735288804972372043287563412717031718318653169501289987786604519312331012865334773136628518562843244777849918499532913558565231467992607258578979550669901579154884835967496857496279075 152 8732717324803641580924413043023761955945169834388902060096396805054738835595816337127393819622308341199983923430460215303802571122983981070597182948136423102690468321273294327653636800774848320058265522174001741847767439741936598840303258210773364129123391774218406834547485999770058048852295608394612284963577944702378378760034005692837551352401094408916156792751496781957486588001024823052926682440367206914284168615548202221722828014051033288684659002718958251505794448413748394509837047366944360698710924503189801922175876594684007165537712867715236388458141708914354242810322554074049268671560628658979884323012983017782512469491553617045575612327052265794876581103283415685379521384861678735878663542529958527497225450243218178840232414055252667664543432691245461897650449 153 187543554942078868793411485583314878622355331065584411044717898098271430685896720394467962973913835119510325800392931882181801849560655980222755730290529525310663026727875601757869958014281809740955543830341269587124070758213432303067273251065415685023657427954917417314214973495368124813298655083796233860223746332015224458593670789820454948545006069470096732709986674099606792553636889111739305908109432977515730569185985133460279235712446540817337065248354756520564423486470493395070258291100275516707565091920506426074680810541330117213973302155480161843615854254913011011669814399856585082568494287613662436553400966577005902294552861741051399960799296677562856374251106687121573620050908548069771470468368843545363461033471480396391924159147969290102111339743973028320483914815221065 154 7164004642650305642401349433795167944877230713233497465439153167154834156810206443898852655648313758727545924044364686906677291596749439853377529366438074423746887678652964227956842889067880952662775522554110009229444104444501616438846660895095933787645523887689814593570800484208404642962637585223227737736452990538022575780607242275249741109100200147254766662551863967316418875913571345084275791385838122046824329609409868716675182219446980265898351231738928191307833427127840683637615877887778815941645772612791748295698419965784016812925438978767512509666929696968087943547673381450064545259908996276708523148541242149479120122934640572592406927444969920930002452960373806886937443679021727059167493467660356218941725911081694898719208687870648659703778656791107220920660273370940805330853255868 155 142445867969614620440353899554315511575943047403259322954285775228805564774029558479025448151020931023646498532612597611484824061612717043671131474980715990792114115126578872566431342950250246344511360521343736886823267042909563052176327413760711293396534814061386719505046065596945418896065394159823290620650515537148778019879754146155796576356464979322255191422054290109416186045313361270153550365136024523732563516138144552613438520006208659177261638479771701773607851086697845465591327907503151512285729244794113834476095672736439892914614534232178564008196097207112425945616366149943484754615397750134673073040662145180174965991422739732275040442907178644913060159951305636607003855409815339400425359644111139831001918574797234173782374002246054261675143083532618151136345151580235913554845118746186122068 156 7625864787365676641622800954375653174881052526096757225162603018800082154810942496515889441622891989338217943303862849427186321899647803242332081054814490410027230522559586152011523067744234310287302446257382105904878821328442802208432893704199596722864172281108099929729724207550919324983897345034434804664390016322884203486198762164826172839666488258412763055637867937347242348023038080860553374400658660279678218586090509967269333333755994347662462127815118912876319205529207440951062542575795994398651839253985396605391840082940794080342583147758189962284225547458736132263952300103850020164083965820942381832420504250189777858335072382848930446019261619056746802915591345110768591982908109820941296306231538829193778396523621127783200718873489426552437500198208691510171652237021222716112872017789241268622996529469 157 317342844199760783760810461313903642276799581487060999475158527510194839289555174497017122127487464540144792311886216249688051512948115595637630691760443185131257888298898632973236511256229478837236895285095831093613340169572719875674087838614769742407001810469913571084728233469485280827652068402454449034524771775730758647588034415453622401896770907775871833203682422524585905066707468908667289532703526831218350680794116596644337737972843419154881314291119261905248271615632802073219969584229727199775762646476245226566824889801880435797026848035760160077948061148585663064296608311842699952691070693923330873234165837824767329445929932787321601323689762190312847155570118087376941946650629175307007028668133321947403628501396468091406625750253575000044971539554436507981843255658514329715151316395025841255655307690751249609019 158 15394768452808516528476742310501339036053493422209682896636872366858371123507089444113233956514105504321152864597473973115852743689338559425637964804539513751496216672905808816373696771138041852225292451068624597841186307472157315228339928714345793469227896108819476288094277801462906117174622174331858112093931834617871893247580652243787284335778896118193431489780115446337278832770041089939795107287124206657744793306144689626600973141885884246705526998173527260762274833660734067065312716965578651861569783749608612454120929851001847314890680762326301260833651140128787326244531086593906677219042342821091434518198842971356398214139647972688466151328332703186098083383618314635375927641654925675098565313441432623090706525426592916087860559589487458639996180212091307540391800658523550413410150960195827878409245909001989471936139294913599 159 1139181687025151203836923041842106864866504447555927911790084927700249800744273459245095527948204011356846432725774401000678698393217980450696152216926797752975284941139496213792988363235169580228732039420075890967165147397213205681990311992982859996881607539638759270941021494247278549703561594369991561509178029971669494441294195709872709165132581133338683434356278041905434417312114408947927981237853816646575389759078557195322094099283560141513166242023098276227424754971808289158043227063764799512107525347661489710132595707497951181110709569567151289580108319442865153866611080065887605175172671819532711612898228127990071096540658588777017871361808032091313881283087685981952829132974395947191303483065545997703426748226068482201595696644203234664546575237828781911538689657258995285635985126428175534770416214737121704964349240127505045561678049 160 53095530583210543539558266792515779752665260162659664817815559993966452075357382345481880542903274272671190753647578327483709473119357670402772682698514745953345292713406404681533997073069190837099031030011957547331055937968490646921109548688922241300888503914970181819965264141855089756006927495720619911000885095580100173057050531972193313859588766482587278817595887899549668222858294044656684222697113265795789960687587972854236718564291629735908281139993967527625101144602196180231249327881726319982363496688994640036787458350809921292063577907238670828005912754686691467623736220554662453259894973309412228568928320792113092314949678510297667120217939803642918085301849216682328106505360630928758114846233363195839714570485306788117690113879652495540343614861319686056439548827141740306265578896416415200492114236336939729368746235235781721421773051406303268 161 7044145286063848590413731477553776869777281272372360819803547322444979415100616728305371780922497120397593463396832479416016503124644481200369579547488944134838507959976356641541297501854507608204115256773914300636532800981612472473176162271064813199749110589269299763090639443948555090099596264507581910314474649875734735219943822953987007561725430713742852667931090632903867591035854197548265778347493172476192573729630940880156048470320027725809044858648822975550633443887724443129226238935766503774293972720266193603425235161236403003448885556797435468155024433850970685798290298601852590308283789826867742346730008205752492960604222087203591956678160714283518492953394586864198266029452236005755324383681794985136507556888821911175235011918063928745206107440373638129774553735423206705698248052188698160600083114065920437683889865916980408870228756196384767100462990668 162 570497581140528373528718338127302257802125470950466067720853125515241322033479372496939552061024186100035599891032790216613606832804967329312177110193600638314544589551633829065471509257714934814188488648850454440384986886945540975288136767535642115133371751491128710039472902571279205015566701206738793904084358381429095040126659562198311818448853119510657763290085918050146330557408285150790413698158628857559028820910174332215414916025227284556561569589920802916099864500688727348314417593532311426044523969150295091646191672827182671771401722754396702242643452161432373962647781842155967472411400363895972603010965643956544877846941356676501351516960425146734014192638308117371543403994754810820598895536169053033085765612261169892304612055927824714995512741671014726882893150826348991581177837345291234104070032365454790299126038245173789759662280364014215865995586553215745331125 163 61845966284755744901544395172201331342076815179865222070104601586615812555686580827204987505051210762700143581396075196766179167930428969819089457220587648564948129199742361336445852516691604504658789774241070972852383820556910733004520293056965847583665150801883137618288338579370017272126993086360947818875297468080204068202637974603666782511789047614319824660121711266593568129219901446176756912355948489709435275384149653695414081329026690346988017148998204176446991187217706849427162950104087720990913363505810530414228390239767862774813286847231628974077802740646151125211510550338182044198116933286131889355849088926782420540677597804425091161407735431428270791247955182792744939749437936408788304737121757817308188368774362572722911866398612851273382821271079209905659494159367579900321597335402707802142348326101924149016933278178191459854286180881249164010084367026622679512009173476549 164 9767256145954392330500093180541267472553485621123325532636820671438133043944526342593172220029697907929229896128896028176811306013274566507107523903628814926678996064345942282277449370478147041852512771697816513716603082949521941759793374688966231690129547281575008873958047791151045271192442263596070774525500888017724225488431071937287371354799259472629727299781878982042221817974385323984471322671147028785756627611915904301270033128931180724908526229780383376741101732764306321198462940316179189526495072442917348805154956753119604137017317040801381936532494544930731497442450128247422041631051067419617036295351130911173474569811526555932572834987957327455441344223763723260067377369123745252896541165760786595270393606685677823420070554382337557848155625181818756068380734417844867503111775701441036824937518407265090498757170654351235873778301128755423829478603060085895620686085150071259962364724375 165 1123365240102686307904357290642353107347642067388949151693283060917576680736255959246792644903420745367110596128337209663678113689067684363824432510089930255977064209731912505138312293811168937800311738160086253838424872256724900141710782752177439712972433462295562148272363573745740717334395217828030996461551742827255200783787631466140228517247669514073706542192669378153070826737978224783488494233002388869198587407166374928855308905664786702130054101645553576067426756146606362554625699107264096506430342021596950660395362963744491158423677855893813354458735980141999935048882297908451365377320566269062793116543629769547046444022794731740660199485099091917886380986417143297981557618506600729501966134856242068177220696553819681005218948138305489506380578531442441652394319913845071539789449984007673479469540556723271679215555034426622381932875549023586380932997774941487062403617904470219077626449124335335075793 166 326021179594598952850629410915747781193919790037128365595461083543013870459885588335043167113227480999631487166712018445744176493861692077026384889527905667837639630176095447122581108696262327482872296905967405363563231746197921283188013240450223309334002289604681973995700535439583533954501346877144099344958377586889278719582006357925253424311399569656299145728501341119668656127798552468462450899182384998167476936293699462423206262215186910468281266591482768079692923148733053752487560892467024342461099566699227569287302596055160361721247419359515915588996019019675168506870111271512770581770319168403378276052594512928205443249867424521868691683707053624285056190607292881438255710589803449576064136754396318166191999055121273694320490765287402069651982585310463217304823600000498258974294832188054409896145748158543796677964722757330245681484471991075975835217296279456537242011550900621723306633474398889809602610125778250 167 49810045292365271293924084033403903576508103380257106071333735996507387549645049589192733787255160688321386858983993433841258477062802744555515299263401189987947956812052177674170059123712667723973784902804492268450384671394569683456897265906891377501485413242984845090809351756830439292560703123560545749137995938495024461452025240592231926411140383622709230332624016539021807693822906593503227947368707409004402326093522343023064380513218883874291645421778354069046171328385287257580733970528744659485356624327059508746325445704425423495955356851541508612693861657620076052913149877014223028984749045344669438231353666814128245569380710674662700320286518431584610338475178437269145253559307329502500991063407878602092072964393328611042894924390158901328967032547682974233118486230468564711784874584773867445676737434184781151212573871857053512222896509192901450408391437363136615535025500269608082783501283842186529850890218531518679655674 168 13193451582255417642221652350907274991241069291374772040264303109104317117790923938737371228531526739577034414844548077162009969413627102523792008790550419820126850504515319376250763758347891009831877428090957025007918517395178336787550153046072113370829239940708355506728179898032026037152837613409360299510970241556570990397065081087780864234295615635020687609339184163326610884735172151373480430279890947262373768465707656183473259135474953282506839067749639257387126826517922272393834517435869876247087658916424833213208953962928500809891621280858611583601377113275117709072107473497608682764459347615255173762687388610128508793085779814653072488148158273763358301584267380486128557600480990279661331006890758774702493002207445188914493872311875066459033944461701003207007375985079480029144192686461166850232377401757131103718857898395198953300027568250222552496801455271153123634884687343782465704596270000293238679737767547124015132377489982600357 169 4706992574850073333287052549450746181346731074198292870041971260853813129098501180655752336662307158401740421577198401976431737656018957654106018598977321732319119547589440898151715297069700174841600152251809205642342828830683790781350752418547064334638100349011560378619062246443544357439310691649082743378624015095014217695039492137638420175412423563762861787662888090860740481095304715177836881215928174490930036808478817449222667312780271723816206956233557764445549703809423707702705853786425894615058343443031545689799596095998436001896036132887238706181754029309545657361198325239185324953136899392417831973884469616249913575584744136181684615297912293019445593310812192381178469204811316821481112743534182193406623064030347868497817218180225655912198301767576606588620041481613018113441181283055215043707397374061882372500260149463298981449706963966884396836724065966236898834872214893498648797681068341124884232928301852249471555458174958308971082074715293 170 1235767438003155417052888904143198967057015003804692774347269338707211197942683505853554185692259281589352876249507293195847836166960816215883511156516007464245403119851992440472253155510891512934208755976885750572848844218294872356404816210645927575757312271538403447442060141733781820453363347651047186087174183751150127252372500417459337483921497639412943761966378246906038436210441662686942859820620083540206158775478757580219824510121555374233775992740403486892981888989150180323637077478891901286996984295324779037061095788965195183857550592162494867244527297736774296280705222065836427231682789524858638279438781309514420648436934360347180196993314657467932252934573164031585676323816715412263927190490808844476437766514104606582411969758704254155283120308469200437777746265364205330604863882025804008096638646025146486235416461219786612169531610565907725912504548580325981911449556823290141568621933108213892391929795588465948248868850943093507215078681757336951295349 171 722302067816911258781872905862611270184300567486079217930904352585734673904677862250270257546044268385848258411773747153319498863361850706773608068503708615516032050187349958866689397897498913552465627481854447664489647288646434614549040536531664518794508457999450995164056826798970370468764583154014260751039819908099915284291873251248897775628071844866350328797213038156676115659386800119772577451223277142899681229818596107955625078485936349191479942685200393914359370364529198117468793298904719937055250160388915006979340095060419970936265351860843851221497056982474241481045488903465209559815290343821045005168051021249495220703553033064086944966118097806883290361081256827355078426793113297737932870237348464169120931119275816378024785076995246699606480125702027502389704743628890256465298622513028576004099660380002055274702827382917697083954463698772930276566346569218435320843367794275628424096361360965660639990244905585174432528241940942845671682203779224169262293827811399917 172 228321717519111742120653619065531822231982032370701712525261810915301069444009367862137858296961961622427097407408938032899345076845925672985022257344741433535703040436927713033460990970435447766720791267237380012062381566372461378706655413754525911919799841954249057382696723866253076505559366350747358404745476112991335820460655639361217916390390865123021374965334615989713548408308663588914145668329662569238392202253506258094162984197722489986227731739722416634975060032150228130760396490151861828551356130815727728849294172442389982253512771228047786083959761603858350320579703683435842364131762695051463846271473963613008794239565472064562775546835593664728054150097678090264090446004779945455609725950583472000585444888892474672759520872170039857973027116068366267965286900305720121234432269703180025422481570400312473958977387641150408039813072173393246446168664814868020619045475702294352206441629868613987963439562381119090288337042547098748824394258835891727683193691779035375327942020906