0 1 1 1 2 9 3 216 4 10000 5 759375 6 85766121 7 13492928512 8 2821109907456 9 756680642578125 10 253295162119140625 11 103510234140112521216 12 50714860157241037295616 13 29345269354638035222576971 14 19799315994393973883056640625 15 15407021574586368000000000000000 16 13696907849916094763278545543233536 17 13796036156758195415808856807283698713 18 15628956667407860570807337279307469632761 19 19784196556603135891239790000000000000000000 20 27821842944695154863719640100000000000000000000 21 43236604257134316980236244764745710476030343773831 22 73901195811806385847921389688491952547783449519363609 23 138327614509933458221246768131257480819518250788717592576 24 282429536481000000000000000000000000000000000000000000000000 25 626735109576054642313524184960016327750054188072681427001953125 26 1506555128238523256501884344778688887772140128515131444129952321601 27 3910916967873164663003856619849057789930005951796046989801926911066112 28 10932737991879927803971534833769781955600657247950102269349684013397180416 29 32823769309751445160340182967213942637543663199521716521494090557098388671875 30 105581684509571740599657799470192421177335723302743005931609310209751129150390625 31 363021185911759688731834221676706278730752175655314623140178988171148597937460740096 32 1331329394979411276726477316023539198867026296376653191939762115337082025251872299810816 33 5197259735704567222625471030504245704831381108349611879898382429650615822751585782851295281 34 21556429831656442504355872746305964841291837626682926016754331737688230932690203189849853515625 35 94824209493913951300227277922961144977273113368171725826758060700000000000000000000000000000000000 36 441643914039720970223065522616513909729739907340003911284740158294850832497522866014824802173967138816 37 2174437983196835910793981991286588205815331917080760093472094593269748420767782984500103979269813640611263 38 11300350217016590191795658290650770253436778734645579564694770914562484325447551819380540313377389306805854921 39 61899836932850326064910702353041763810861969268971513850220975415825006592000000000000000000000000000000000000000 40 356906202445765670853360004178968707383161063681226140971229602439895984373760000000000000000000000000000000000000000 41 2163362063031204618453484980999831477640023780161105413071983504312761891865655625855904028168027603384954689015899467261 42 13768464627401040155376522320292700902484834302727658092101706288199430045539919554828063242635804595265556791595780983802609 43 91900709711460364226568894406384595369160120589252895143195166194967812427968817578941259105035134992172784568717215507033358336 44 642611602084718408663917444039836723521970498129609760189087344019579326140548186545560100000000000000000000000000000000000000000000 45 4702358551336084001998987433499173827284673215103725293598388512822267500899776916993996949382325231960265909947338514029979705810546875 46 35973436037126654875560721017344441781774123557925682097884296208052962258226915953516640944265438285615712877003537955908531848833216233681 47 287427080368395621505948841568084823400632886776020476749074407190223803619415370039322255223493798914552361196648775803736054276779298795814912 48 2396356588790317652717903109288477042354305788066680812462564401849657322702140233295131138808852453753008044963165267217101959184604715240994635776 49 20828996467744369733976449103204561330767685296457974958511655870017524292440765196607128969015147583495784649500193186355545549304224550724029541015625 50 188585908586795216057148119816162326073356991785571202520032298610250527919458862428067718530570885763742277667028880705490934133194969035685062408447265625 51 1777132165398812618997162039107774769238287081675253108154701588619209436563079930047426706517491942411363191496934495667337782609571864337089345261879559192576 52 17416437022728538437433195240023167102047746369981311073132756799911465669098531593108918313091985253753132459553455823694570601323869409691412740225241744582639616 53 177378341243307377075478425382132985636837172126519939269417890623288335617513026016747600881611331756357807316899393170070064844679881312907660556593447237519834879991 54 1875981266772794531443084535789019379149688197644611647697710724564595085229657151190801396099498115862038940030951077554755286650876533460774453487829305231571197509765625 55 20589208235389867669873382079878931059575540379688387151592557018653987378441137227212498378743383151784079300873148170240000000000000000000000000000000000000000000000000000000 56 234337435481466090446827750439494612108069093331290470310195358445511670177065204676151666091328308027153323380475905003887738557658052556398724803123018526995253487531905773469696 57 2764093015644962965444018915802347862974278608367829362864908014056837462753413353022232273186101196055207378449061422989125187922694739295256440680005366148942721334858847004729854613 58 33767627891337275865473351254605770550349017966567924878612058461479734313087102282058063494949533481343085872436020305139550598386393957844369499103108866400965402482829809813391372552481 59 426994927014514082268206361288888898542820069808596571604564105058746907831016478660816765046150228894177471720079799690529046720091300000000000000000000000000000000000000000000000000000000000 60 5585542797718997885726096208997411223475706746014513940068452142098134956720765791198353264784950093348049592798620512640405917867048801000000000000000000000000000000000000000000000000000000000000 61 75541092169789327508654795826317593752553332744441741865988086757086731771671915890432785412807450789457515410408352311091296108658200690251287956954541578866675604919501613867461589230733471801218291 62 1055696505169275080724017095512452668217289051257619039301392980292339785542471064254876683062096473487500674829776905797987471048074794637505064741215123327935418683811082248418907897916609250935414179009 63 15237132696482009698755516752377002491204998452096068545047145949886338978862708635406443643802048844458209689885014962468748085456285336831978930668682586532527801652223452398204557556820115141464167857258496 64 227014416381567536669522444107874316065986288764710435939604527113852326630422885927584093594291871377968597616138985607473781286207587158624001064960000000000000000000000000000000000000000000000000000000000000000 65 3489588956684608007935362770644499015756011065747435379544317395076368707368205174666833288172450041515623558682256721946508553774000487040979758124374373444495026241223470235032488862003674512379802763462066650390625 66 55316795078791668365786516224172814344106989569193011534026037908793152858817152822117080810154363119398249080543873390200927690077014028742342611285910517750021029303693489664125180354374089262772196466152899930279900361 67 903855953117842568130277404404949535513661172506557619003005515439292230008585327245024948112942960729159585017689855345230598435819656797362656561729163885175000438024974449955131649294828743340569952877947714897644630310912 68 15216141175724855512748175193726234524367241359406011740760869143047006433206850422202402412670340181241838575544777599241377485881550687106375795813997801991256054173823432394937648161778544013769942668182607976978902038175809536 69 263804573823221936760510934107803203790858056726153326556835429205540726014666779134286162052465305152813178658472673033556311621801927609850510441527569758331721649656196078243497675204246532242036149540354017517529428005218505859375 70 4708119905643839745495753211123973965539331486966263129478181088308144358902276818369240625826250954142429083299449913937390413126384311975780210209155028220191032007553653356457894967303731229035269889582338009859086014330387115478515625 71 86461011804654363643954021927191873292342504421639139722161211836711474994043044957774467013493506407822242503755779595909475759099285610543654725617910286418610207422125689415277144545619241048668827039132826838444987162116358305283001286656 72 1633149656611077181545408056290500125324910802983786986235653238776867929477818249419724034589004209466950235174307904241380972958636086764612677550596931894231451330301640054267576548250721776928517479592104101833914919873953000068040205602390016 73 31717185754429132465844532751767833276498503568981748085656288845422141235501457044336920810840246785509765558993331657199738133784063727390997955659649517178729242050976090357855138917817114549343322428083199807768469619294639801339246234366026317101 74 633083612614845682463680370586719538557237451325388506598270365936335820928089714334268862279623599371242714985228142178156032503255675047966253693614029139216878739785708261228911992733254083822442032522830298647310842685698162313201464712619781494140625 75 12982684424240829882536481122614662231603001479896247343191116163178216445292172041592331339175226749101569641368722447424191304309787371645064542324821132979195681400597095489501953125000000000000000000000000000000000000000000000000000000000000000000000000000 76 273431443997221869679613218360587654137755257680963568043648887620243239419065103050504375252040853532986013517880629957060624829528942774440852219511576229654624409372489557638958470364556246536573210982485314667003728302729588237123742994895395086399370665394176 77 5912356041176476586024266036694869856129798967652773681991886871090193181110453617212956924315466147480866154097184232323372248115323196892112528074992603240877352476575804945268157599753047960346833414237429550481758295683366930255700640182853227446969422912993502763 78 131205629340440376289772078200448060298406273901202133811034196485399891028695419650458282261323759978613157838827126068544200178428149661376622092774909479931676522198239303281726588228845865996679774077896815374867636237362418313272559627420856798457351673460256936411441 79 2987304732272548426258839399797632396540830798655094211940938657897842193204519818226888688791515204905270642873759948846339671720041480592159528870873451836409617498598584481545598392048419193487360000000000000000000000000000000000000000000000000000000000000000000000000000000 80 69759091589139241964191868644104884697834125082394097064098981703413533190281801728075004656683813573716616353193955215399419890348489457605335974438486872638680826480192552915267837907952639323773337600000000000000000000000000000000000000000000000000000000000000000000000000000000 81 1670240166248350410143268192063370251768677087307083695059453135208649278695602390251981701310453635155167626930802488653150846153822596377885635709071411119436253077866090771841079234324697668015174959886707483266867987608031357518664496217754370675600749788058536275387936746704204921 82 40990180039660187253127900309232574290570277747155275331912254493714740713452022699274083868798935972003139304123410949726426627170394473820313473624652602907920487841869915486526610955671020393764000640679665910316521266573235021358255920065504759590224550016048875238961293820062209914809 83 1030796108316463488859155870016631768413435280897968944327277852980498168013133192103399297067495984679059782674668729526968693489238964460462560694838209270618047287221830711930919804770033345504994415134391425770705857617221089747483572341807813006351035920330732479307581103285119875920429056 84 26554012381714634113816448013234507748950876068396000338160889476287766837354152278935359399070836549638430747828940564623272086123359772068170162799857452630638768098392678480727378240567566055077723199861397799601000000000000000000000000000000000000000000000000000000000000000000000000000000000000 85 700531083022673129647953484503165846745372867608570770703692962950634927681243897514170357780233329823918598685523915526244603608919197683244718201580843261933261821502113120890489313501525319414896543249968664911200125934052662739944415300799570031115045043771348554084710258393897674977779388427734375 86 18920948561684631474860860398981446875937171565303593587697269520753521647251288673648529650690333804858026224631604146123797305464656537459532990187447996019101587609162637224560768554414342897185682084622339892173487759097532990884139877164534405770357787802781319253077831529313378931425771955429618759641 87 523067614992676240581864849111908502596403750510557035841503224705410646580003434692836389142399022565483119500707482097550476363790167542085913217510421015897249765654872895933633696261928812607914065842736625164668844529398602017309518138794626918021713630274221619217158275290856092809905585427684009927770112 88 14796401778120595615146465872454358565132096839172402154808959856827109955374218870464451769014123556156910709415676912121175726849441573942213855143452812378046436263664231935892094497386438473578347469176149300449733836011821747112944363118286147332696773968482845605565872757471665110492919061042805187432411037696 89 428177968587790179117068748768739814598789849907828507359558442235885244939239147374996766412113780426154827942358779792744920940277786451915708756299300913467755641573338087928269960960057325365932048898392682340456851965073792958780455593032405201646685596396096919137202847717611764455369893767056055366992950439453125 90 12672186288670225939372912020924982908998983293620919366780559925535767243415392953691589223518415838315843935471781290939358656871851409587411198854357236985841732422976548140861669987206786872761532521583690090116728642123242426399924878928343293702534853629181722767477664932795331821646644954171279096044600009918212890625 91 383468225917927245770406384840011739838639729321520838857915899083017622863685378815337341066814241208951640676318931544926408533599846007532183053131499267097661835903716663091331486231884694688836699729218749963679756999169995241812359074540759660460086952022361544471729697506032391583903356063348765929698656330003187379470336 92 11861832351535752026797083839839704770140257973253759032457769313084879791221664414339607990782020032803575999825885899873308714833280448841637137679178210709517118322880455838641376436764746018979023337611455878886978271881731316743005612308933773799091254205504880665323986522189445696052226487041679498385565281193748802644545110016 93 374985956632395250959188675582860976595020611729139728234337380429319286152429101085380628789204758113272156746716482980335155226781774112851031913443709746347546996643151672877912335299466223869766754989093925724826145406678388161669168909965785609078990178052944373289999405253748716221012700227290010952948146548943956315422368691392611 94 12112046880042484463442652123862825924139657150951787148963520255644924169700182472441371336632032406449724251980315316169723594340179815538400878197694652739077008568106754134415107193284206614061591743763292309431046620635914451314761090236884108853328333440744141919311606940176398264379296524796540170110237255585161619819700717926025390625 95 399631812855182226353116097640462216733620095070198629252021344387852105700268839437522990838080176042263598713990767471164708692899450917051843461798201559695333870073399532138796920383720432180305382249498259622351171754005278158385044702292740774297600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 96 13466206737667293819573296106554954575253430506660908069145080537018395722490665287063097562633295526500534983162476975429982565515912821270445871622389520313208460121414406109608318218063357077913763004727080300169768223244855995353130848880070894553855976689640214559856996660591174545599346186991682201722287615910899345531324526786132358751905120256 97 463316734348024292233417227624606450143084659667364226490676411251838373017643895797095413565139466339325524068387777289266634788257771285234055214327881030623632503223570419650673105976573473490520625081139052788599115432996476661722515943760855605522235094487031270326873396742625344775815625142975929831973307528262987203624485047011940287252994797549713 98 16272898416054312219593476379339681837964540292393196348307407665259844037971004791342906215056745816170170585675381816573016848541998228615102578070826569027972122583921952375312750039984558128489575638727231603417800657994956644640609430646691843531381226728898079974308971538204804560435502922065706341751981284343459516895605201583588298678675015557628917801 99 583330513286800299224537662046460452324094384895376659012971060414673285862194886454277561741368749189463423949891695942670432698289239433162969705839904134049216899235465920710022303437424310288777734774972348541742712098117328023416661153532913886010646820068359375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100 21337218859317764881589363314511869278736272792541317855994309752649837679893832376371982115012048516937428526835202359742103614192278042114687588189725256518898245399035895970466753744324685223873479984306782676721796938817092429210853232746103458339348435401916503906250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101 796244669484586873852655246943077777318197025259298758656972117322322496939494122329158343104216300144486722903848358540617284768315920948981735205428596965044577367584072334784106852972247980760688799791637608483164943757783323882075821236370910925024176292932252251611920174645057965739370756999181197358774381276071275445651559085483462399833787044811579597731026226645151 102 30307832745329543578698159593726337741258077484682740826050656030398000242771898646250128137527803191227552024316100141627830976656295128823827316976983461507581011725869809481596182632131573268360126899762936808393994453236743462890144637160107845572491154841381005793286466372709426150578311612115873136574247596816856734472387878136122668593671078054527063644459986470942992009 103 1176463720406145340573873377395839677149335068184479657066258653809640448121977975253685078965106066193580745506537086983928090869470642558250400187694610302937289449952561754152861020427889812956276818628944178308881318922671252759594791283759024955309955307986972868449443193285241163389049464868406771457167997147318319755868817985882269384321474872875293809822760627650501086806016 104 46562344668476969736486306919664344827262224705652847048752539526135644387517285617893358300005120379427906277742183618976909670788563829777539199999018899760550785356887723887876931893688224454270355173665840482934132430720428540320999888760426111491814932939988084375366328255093145600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 105 1878636302932866237763301593209183213590296575310048335459621557570733144595998128674962879370074750347578089054149128085202021306126409531686898983471807533033164845319094046719216942812089889330148352599374080190984695991827482058120072185847458794413093307131069505099865507471335078541911271146747804927632545151916513222512250057834129110159360654015714420239646642585285007953643798828125 106 77254291207360566182733638072562716784329553399053150263990977748874443432356753845191885246275813013115018275319482570259015789993640795774102824385167646366259726918223395226890039720520040130741381344513958251273157101772562073382501684372817861272815288461391879756633649637669812107414492053805512848961163197304943189658742361955196129930473780910857683453208915578507439250994147914079289521 107 3237401125570465110091829194854095262444710894419549739641430769740478484467308210577990362851536106425809575101414183026259706653339061878872136525555598461403903728934885077220313902849764758790333713508996906365850170046547031660678140378678252504380516417229522135313597265582192249493548219527146175068296127109980121167985734767878702512135936022330402389509964045103227594199916142312237943488512 108 138225394615888840134263719508080699789888593548129677440832561284725451181506268222497250821173533248622414332317532574145266365488397503729454474212658128295721378796277758016875512339074706613401858256852824174061717843117474367575002845951443215238445087858000829172771175339756464265052120183358646623426577766527412077083254209993637363512393464461144087008228136167030494762681434645485454005167456256 109 6012034033261734480919365023829901538248216501630787598973563992951019388408880737235732568819965033538782316034329956327190143989606238210949261871018363219808735908808029948489747663645925423542282894494500005634808145762795845932234306178796177547802129967267107658528976140135069699110694965093645619749150374148463002762711052021197181806357212962954675044748104810292399502458238202962093055248260498046875 110 266332098427225211035485614415318638522232563088115742999016904606717180056120140238672142502990000096895711088740014464078164973826057164463144405904376398164630990368818111140843252465180909249419778179872815824474908346008926977535743182373098887413558514371784934392857272338391454579475388235210726916983099965590398755210298300099920575780243657217016543364747707757001805861651888562846579588949680328369140625 111 12014941013499953694333992932914543600249537439652401217477814988371173650672969956025216381358335030392853178063992761105266015426880180675051507782490330699493938649028439975216724541080054349485731574481367070070015477229663004109634204636987154957045357352168753112739429056762821674298381834405152903592459582690185922664743165872011441603671296961438727882866496581642724472072007765088497369679215556453701429231616 112 551880049833497322393554272038026327643857481711417263155581709083062475463258326421645054948520447079979788116339234223000096534965107802153346368438872846341324139121154404931126105043222351084200791182149932732796257558417338100054668470580325540283057250324473208537576810342444011479427327867605743993347623048085370432215932117998061780139137740237730095853274440405135065632100975654687008479041167110883201599842287616 113 25806125477422681241254442418424293726681314328574741169808009332890720706191822829019544765119925479356640635401260637210766181792788707655383237990529334206262243091559229292024377450611284290528710743009525461205649447943076270089934950266062568297101574793106284013237587098251254011624338046238075122442818100825394322366362145631447367256451370517544496125426459277522604352334757917754131498894387331842686475099260782692521 114 1228251623836906001306610450091142509612788181878806530029972323755671702655189244257323685509248898483227376516070664641985757428570758994611996065861625162642317385864220478660368865956932556418017435917966944401739132775344230800093470352458895337901909362617295134170446645925691556887180683701188489632010228665496282441596109867666844074363816479824027898284893466579783378221354877432255382763148787717000232078135013580322265625 115 59493689209465643227258467253329277452031335121793671126045620235919436992017135182374722815264679029205161147370319182690466943567371006437921861346995945851879056308536989575255410338786339799799045940392225629939103689570470821887867608424774726406043075206312064687960706465991842228186379332728188225132224196126023150430000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 116 2932292002285530900694441714826904157231978849493215739736788439387041923060989205816811216593302192803365085888551486470362968744459869098621210262310734981339322828689790426308242504987495460810062108887158483937048542621239130845815059049505003289033498249427850047248195336253354876557752024690289582970705299635645323865904016248743054067126496886897789464523477431150982128809259206881859767429069374230975478940586199911550838211593895936 117 147038541570531324413459841627804889192353691702156802066946940200560803410703338553258601659993532202740382947252228375131664999826741588794409315553228876526812169894401042798156485610936766749490279640236793701531485148135642609303929995561052841981422075904929132667650003434173198881578645863601577844265268539660335434421321092580099157934093464863963409899776842622782536914838613134466784837864290567571684830533985892959323960328230129909463 118 7500303165055127639485256830417288105266038430092565608381528494193761441524634575706559758142305025888315992841425481149915362255800855614771809281332807822806446031425860673924678570719026883545726606429127149922379025740203937720399423971375520944139335474792233913735906754885101766286964200345973322881307379611564555626894939071095889445207058730274430534359578241354961152573844576539604181310576425025640534203329686722168441813912272693964357561 119 389123268652624168767642645288016389469229766801624585251446072321860404901280319923456877407666403948467332969311904995468989905767015041328406482408113142377491051649755246802394118761611840704174116203506912102959481492382835472262716909909567345347576314402934515449666945738421340695409720817554502446383681989903243885772736370730598400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 120 20530261635598390916642670182970724338580894504812501064096991766251295446372551316938840872523983763217574342390505543698878732905021324802313533217961683025881250317459959024294540051418691946405638034588759889324373843450796837964596289776111424307589455746460726168754849113115850286573740325840961644735069023333086122140554654931669221376000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 121 1101386742656531532611853256592558892160675143041990232647938805545680751970352101849754909765133787426398205473477092001380527967460377710043534233938787550955894452472927519648958262381351233646742341680650960763085699752613873043096569528571326519596800625006347985325409950742202549682821811449872412790971540590749509260147824338176575250377407143754733114154511432971491322689577376469573213339850281054791553194529261242623522811263081490239800355682644455796981 122 60070807077187403860085570244201728666852914895211712413905115606217797625826634473332155237523677406387241136574100753513064290938177598386846191942780213548803627221109001239961475903810060252136887186514921385076883403929471260124244512613313345976513887471796058213174767682935645075472735127960866396848380169148146359512806445316621399069261400531759105131910131758586235305112776587615917156234273417344756862717905896704151385607695227472575717523219158577911952609 123 3330477586885251809685991746364687966283343662130748891769219072308322515972956505732495250021475998492756695687249871807001559535245655376566883423869333621693774488052796440624813439045633516995182730826197916105701312018270007657677262337862209152403483128081818945273138819730256908237432296763166588356401513890448233672334667896791524646868781251891692561257123307328069364562109518499261474361613714173753880685555681412501676477985188500821472593024462414353663185125376 124 187677025113452538154514158487644805516225793715588896976980258408740275434904659010746086518640721293170843077432867427533426004077657439109679926950212443734066421719425811956131872435726870732858364280322217827074788688426296527399235131117073155260069055483963377814389114472757750882190147162088318383285106589900351203858974713511997833847999572753906250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 125 10747818100987632871455857802835575556291244770100666366676872983770409669692625558356071475457966910830222927040803914275713708831148780193112945104319284063184770654288753235688386947604769835349177004505814301063995452763079518235059775845032707980532818684201562668421411259318524185895330818924753974821088482106147642934863972121071020809037011954957472757180101657051724442677618820062645385556397576516918075071959159630313191758104577363912290888237066610599867999553680419921875 126 625429081778359251043148650209890321007443330271603811579403637386618471595650286700653080312247921904856561971121451681704990622083383918048286933918731588850534961373689006840824662917715891867082785261153897292600732549557945571500903200474461605109958382368097094585471381609719641584874626338972993879966627960217178986465525539986112974993609209446997783410156452065211011095972959815822348911979214064462750763918269721270388505788095987056761025258329996574668354392742656504001008001 127 36976794302366093493635404264121599955851739597811315662641053327716400017923631193449363217752495261922356967861975501568905015261294285295168643078137773514924305034287537791965662391370002080586938894012130422884250425342676194446300384529622277129939730824790880609586163465053996051542541778547411231566329959901299420973532350555445794932531086523417769329428800884450669252914132518171748907739163351090086492488274377517537722021435858566642725100513369112777514402423405410618632266842112 128 2220851849589090234710926569587199322545999837230766559840057714451481244969688502008208503356499078391111782626603581535918218584292666585581897914072885392528329878377759708305061162641363555654988084112205256570239905966176531070094826307569473229890032869357732898205434497606970725179640783260066882405590195209934443163565351319737036399267561709423427878744366758963052189242147616221984094742966948068200836354500258831008000708797743469414202316033153435922063689655765670000821410121925001216 129 135486378852621174029211219377623623264171009164087810286570128948483582477874357261378206929686719293912772797244418789455580916922963709165380791934300581508523796753921323278252011964928396918253987707055485215508565840859490147567457437193123827297130261477389267973328769239372867043167924767554775237347776677591554231132246208016603945102377618994610010268598700090720108050133055150558589832742946209570533439758930912674720945790116886823310075962614428533338506444039239795529283583164215087890625 130 8394692623455533944304207510396441573369868993119027660327541622710924997433539432425670511760525842441625945026572981454179729886129624070295866354287036207081645136611504020181847050101631789406726834136029746872719283375689136592290139623932667213320499620186574245340062407152271153739160929112768168501323319031033708383501334660172549084926651619057440275854240956018776581424655825726383943340938066857368898520403714909429423367864468742321593612381109214345292247883012493048227042891085147857666015625 131 528196217575524930228546480598174297600443817062190911970374225898134087018273821126849002452108507488503460770327193173003882900381724195323420113846594730563738366827506807859299063271405795403524172102720089054955175119423990193991847025570960604422904998762909956021637354728535322442081595657511625000135924432134192422914959582802026843433723605121139497927152218424435933870273679684355326453244874946565140024367715528850380370775948058662483798782402094122486323474585823118382241862855264590372111957098496 132 33745518011815009139038909770917950070882504069604472662053402833309171663589849578170312648943999679517345269231009812320886031330388817646563835257239233745006522704047365490668771424640346111410619648592211212890508420887091471713043198836979129929725897342822754945760429066746344531288187434076786819615073505496030243493335782312653992278961201211506136555291271376859317001924307024746346249317497022993240517069602579665576405668671851009736180158072519909049981716473619252396413304573132178170850514256386850816 133 2188855075654234345364572205785688731179595673930159720529003340633365128095320181902083969059131650557354214844816198814602692467015226051990940271571665550114114242041642455312491271966197492090309564784620351530034656924209600752144776969728331222358595491986569403508067725079956066247216550952021549322549953475085059830789538154438019516475542052057141265292378732883855740827281430911701712079662225969483872733631317517199482544744879079161745221500064970218328143383907168828736690842780001840083000845342437309602831 134 144128059762076655435315957680521368068429964871008945106342544583251689739350284858905396300744279498494312572792639204251056574234582704054872626547206495273402421116042794886783758945656118365178764326500432394981597810232010610349260984470713639211592115588951157449440916389179265326105793112365007784474240899790699110959862125992545935255598351354211173864823856419430593799321655624371771455847844648731002302672661286173350146423130686661482445572478306262997039660846768915959691982620061168063330114819109439849853515625 135 9633008914059600827901154676511933831979335405846583726552283564511605941975819526916989342973289105051204050922413099184449017257290653595731830200324381875905662697220908728234392305429244884759101071645340740441075808266863050261300490913979554626380715255159128262941630435599679298644701432247917330268760403813561353649295976753870575422698859056865445529483654584186454395036522546353701650432000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 136 653445334207175266954855274975162338423393267691107085341481016155516045372255476876729508084039537754534795833966557915453113485110107111697071393774374456225823001729507200777358775706470028277270714558443504852755259466160324097539532571070291453616401140026471275949086248649316686044406096887976847885633299050212093132612860992615046409391971982735781609237291768286399525270577979869912975687310391705045752421335117420390768615250269399814493070636360896321282769857497505029228483675786599179324192453436384991366790521638896009216 137 44982452645431518474915049078667967082846415544012691360999629195113474777224230279311046570035329105383684502681820091099827157384471369614247442213715047628108001365313480292693416695786935120662697878112265340122331266373353699863888285219245617547365845955879668083790597752855578373340334732091226447777083422911839300750236597537018944286217244321749752896893179035560063438159068939278883306868804276866003842202211081608812235872721554177004691843173913703077388442837642194523757549294600293635715963773714994699033109218858229018416013 138 3142077963076252727545799967152744155330620358477752467656786302239654084627167538178653861807103585915279999043925212871926357123893182229272233505511419424907560110841213348387906659995991752492036939033775953195438884477619394131303046331847260828401468085251689140577938101914678246343982734797561761965809955497814825112982703247098991015703157173148389183192333517576556241627971696324938785950531837704259216278883026799011242075146541080793615583372018611680215557293047045717469813517784027588999518392388744947812901513033921212336033816721 139 222681838007977916636143922691631074450680090064659101984874462412664978424266797828234888691827133679103904011758124854306663829046680532347124857857227644029189619785002689917046623976059641807622650655715862143423096020235659042466379499426191774823009273594355751013518954491212683857591776150069120241724614335455634878827652880606402420923919509551376865655567025305990955296104946965880716992175360638582068370000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 140 16010370190184699135887226263799640127846337420671073215167400860378900059563573485473467056125473158005110249281385984632639904449633923575802289541338040628645679516335739994091835353908940770364695782841368574303990832709395421888189865539318354029014205040169058970991881027486883056093191680061340986343236795199513912907272173224873943196021693911657596148673414014318198334055900371641804437247965508708386153160100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 141 1167675192950982518896473053898136375039754699701340750919978067044015873296947080500947871670377934673373088932210979097784136023158061062005693622102185372546142456771640122563635070644988801727106476025793579115221805455264437800062320298400427371239781087357011993853987122084520692082323943585225195778919095558724359131671384136720666926060272027325108140576476636402691287287046121480811978353226857004200405308410018730096152484232940577504443540511553841551246793732969581942342836970436262119247678868778038297909156059929320998398797044170005359757958411 142 86377939137475295025531125856883126205597815769666683203226470720786926936388882896225049101652271403834237535531504310887060208242191781032824890923654193284137114927047047639050771147558244093965947535661129519564096094245300358470595850342578880340143779247503205623290543449281581802138490112697966212565374128194764483208447489571638385858034045135946050128159638771609086981051996617899502597143440895638857088230278024907464596607331610524134547762801949236783595522278476261165838487303012515195697875742402350616203740993591412109335029875543344667975055898609 143 6480378122338389346207305653811469984104277746132435225557836544351066425338288023055537638005818304897335099248504378946943508058639440205742730445845178156457864626488134852815061556698973017146964247858407361055342728682084454827530603441655346197441903772285201653021829384446727792218863063808136545797440047947142181714925070090950385021739324542850460321345785831056032426221828861394211142374392922535229207836209142506581780252065396306029110942731829273064122257802275999844924978566862929430371180072520998166003064327495649290095469379390849085379040648296923136 144 493028253782585400947270222431091883545388170464893580599924337669788882181259306096707637199546777970892900157173486080903919777875870803809948459228350711498226677676269610211948890196668531279889895947156051507942614101119844571986588213210659949697363943990993149905140475888768390686330316310191599504055586925848892623404279147392562771941083337393796259073634557383653376083569071212919332372483667308145967277935511625369911296000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 145 38034266179420742333370472104838548713579469008840136445763670507159904989535469207395419721018240500813173914554329852918157816839750777237064362735552364537316377466473573716034125854866881526188789554229890128167169007047578986217462298198190934521080529328094902480247767489121460583208054560086122844817219504532100589671408032361862444497650538596668280505392840252414134150382603451368054140180906635139230538673467581633592717052987092481484429917141538991308892656888251046006751724311784340703849650237022824976140731063324425787982620283944612538107321597635746002197265625 146 2974873142350604832823156453115934168478791634845889855421150932640760936033215306994444602441806630291449534146139968579673464096083771553932167831206209435394576843289881970589546582489272662540880030842906021702360691367959186018848960185088351555577042536188572774480082637393675688067898500079684115628430618449411900039565189697616188976974798051673297703225550574839436814110957904864189426965678622828629227523061981173123247922760623193713630208750677628607078746761505396079241228874076188054552645345174663281462865248841650928734879322274028530934564051760975634979714202473081 147 235890802813978250828893505714614996083373815024926461483201968523599523932316815321891287216847567160766609117528349841833049380780645933878998702049773250816539224550731465715860618458348691635061299661937224263471140644635353074228376297338573411186886938133604699628673614357472265749933790719128023761726038866981706051179989121216488708137592159705500832415916741065286100140228874752999517466304044504219827856765996745970201510676599252889156652560299852701096536566314641481428181245630051928873533940769993040504476827339654887497965316911834329590378450515951000054308682299093286912 148 18961043963930698979488992966207017312568336171174347008558783590175627324880228560006898378345752024209726067865494530755183135298947305845561437359548691964044772885058142494592234056536967170066420619585268553793744011028244703065814175554165150284455740469949197355259788611206354669126398751745036447964745546726873403768567709186076675702783463458724575538894980026609571337616235706553574840024656287705961235564534530473347592541413089054547550312284713991438311091215452779078926393502162272659575409878840317256715386569844347997958092590409646369493084474244650040408553507575530128408576 149 1544835492561491847330276035556992521934908785113298178185594484568416944080595344505645865028105825866738550115077626235831986097388194121054246516579348765080289574610366921376485124698262426965030955923148009989672607373959804338546002964608283898952332970648468654433487551423657627322060322360664624761815064155509473288351353224294796192534849574309461950102574878978466417602886341249953730274094989241036606506487786551689820567473339503560248293657838908462583329764263306366813343835935772513421539100350662608075903975926804460159524611483666570077208889111286538309286697767674922943115234375 150 127565020369498102134295308434672022530419439579152496492390527999448161120780802492190992874507628080044308588927022461958029797574275212090152235843083944092705634773152160661489480520659894804632193187220142812730159728892080405691042726266656206891953403704397929266738025474845700283305584096297724893618151571764238156921237594761605060162548957404990535908984204650979368007126432910503712190997740791172565339838653530718611586288009131877116480979156273259163931284249510221046516592213716435589316607950548443653008744456499117813152590868789374178743717077634534096119978130445815622806549072265625 151 10675088291357088032273746377898125740827155108887679585278363414493292862095473210515535479674436931008005108841136554280104620899395158351632028387694718614088909339575980030503302786579664928097460023163348129209088495335001745681329430920791073455704310560726222626883169256592527517552237816098683373339977204452038926369070058523004866275489528691905416659121553854446052949855232288676683373991451561605720270501008189145664935605518896462412795719232338227757504904894483139645902325427059390139457924705999659432349844593408567929532411795714120610085066024224883381038274579912837487772237646811392638976 152 905239531015077851028299869857067403112464443259442335178428007471690770605497076166656785235306081345914609910404549610471304113314864571666284982981641416134274052424162689392203863636381289432332524240940897344779537958157994877315212599086146042340941764534891355262818812627148334696645574851415317328146656841884973745674580591016777458474387801521650261129939146572258585486602039725731813202580426101160419335232507052542162128617111211809519323055770884763661991565745701321417796454334447253914905386074180682648636433989497189247627075239780020352700481236374087141025086242825113717671074967016922589167616 153 77780345237118539914877443530208974475411113385987142747803401902785603521186969019233520386432309743206226514453840396645246475380500144776457415525051270045142534714261559351977093125055776446678004058062812533714722633788820638043322624715559229734530501105578475056821586554464104081279585395400328269707538540525769460009370483424870811978590234144856056744759606308210770827821487199330147497873087884989561897962570215053643695703887218562667670519433627858108642844096687715728627324581482687578266090552094956351961684874036709231714043603299230286234417600640224142568383854934212300383460449227974822887324309541 154 6771005939937785201475880778421701597265482837987473771211869600815388264515638778333429773603776039176713748563958150891974335799410284239948751304978610065512579449247983796175529997280827207907359539597793232640852197808184890519007138346450399004402397801334319667278723556783770996664895144323082990947063075766641364691274383519274433468065041002303246422429308573584352468130080509140161032151207696327596210703471282864648505352115698624275322315586913232630260660431819215958788447335806812147107899365530321429021839522602642501494571456537061257662548703671133397173919170873059025783646802665316499769687652587890625 155 597140645722535501418877098800672805393615579503380321917228311418762714318058902217435215418832562397614489885330533840551447148886816199942401210968607803233146764686828766443368600916013685107104664491108569826922690677008399105141898783383540070123177556985376352639665113759518072919137468241337968602884117876663208650196847935878751545030520601279588932421389619856355759103033894452227852450297484062916133044445630148059429382411159353805543952867305479738998596973904900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 156 53346237674683985040766275066469562782588931885784913051281375355670838477195400308907711331471944895687221172980772423338018418575059510599192390951747034115164848989712301091905752457225462198751165590430715134448140445050782743681011889230228254608199524124866079817196956184798080506885767992183324401186778161770012198822184141136538612907582253600685717448734545000129336509842815527242683484606897516400177572578786398639249879470632101744642384485281111472245978336347983707385950882051110158926542755739575852916409425546961509279202262729147355775516151582387319498301802042391779374313414988430043021691652064727026593846788096 157 4827238547309375551589339636505204263260242294476670882775099430394869925279438324843650823419432136225171354003745422559172086234980766591368734114856243769254034037144660039300439975684903643221117064901321940492589273534506875760795850200826407541796518738937542491542082262886028722286409271039771771565573616543693322728242689231320721380553916260721207435250542031628326966017002851821846757735774161431178910931639168413819019728966013512287440108568849666857506960574069926076896116505508121891404612241240572674312332994644424811460181449878716303850293163487543206510915751541063850008182012580337614971788439671167113215813868823363 158 442411152698788732129462827113621152766169438189898029180338893369523035790656176420185897532287736246114492503354858677952030462156671689666335626625284924926490676982785469121020271358653849100993273498184409650660924327740310984701782003394917443870723039024482974484566433571411859754335171130182404005946690076064205336404712678069361608898442112121407393174126956751000222699988081770175136774294920827462011527883835739051960018356261151072156400561940683054013721618267800669337743385212235762722002148236240546298323827225131325668146871938108274670487676047455286156680328770469870438091762969528535400912472229710807115929211152195181281 159 41063002230108237314209818456037939532660252544715886538626872286469905787549344866006455782170554021374266814008561874061050283091932590742128990130041620251101369139978257413608392965245735585569422754983814554542292655571134706663811778869772443958250834604085783527156863024406058315594655879961973974014853150661571710701200578738908109255397224139806746435281350745379210748496474897113608570162621337879030715119134109179797679506986989742222407488571483115779896266329546797794048606208000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 160 3859562550803350808117954825535237225060219612571363144721152228795540196720150353879767470499267431211629959546115824162792322524388770414883908945866775658323123908815037163159825263737710759376324448046107314287134880223682499888858872660289941344448412703238866315724399335897485079013894458566285388989311668315761357724932687597764096313095967908026864219413356402276787833271745749658305208100126521633800526597306470204267161384731713819163372358689914816598032874640849256410173339871477760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 161 367328039233551248216096255027237160451269073309479572330673966670642210796940612333553608134139740065751470271436373384864139219170751101785836862441909252456298242179837712882441487315927367372222622762439791831172782812288543668900501924242388533619034664515214905736156183063362824136735933360437266436192357826633202480442804077510429366878611279675246178407226092081249139028747736186926735678782646176611834866866694234357495052968796753954494305000521332148481915277366823548889028833824720620486548753235341974295189489853783742590586066028895242445865779560440167198302864946927342992758040525182635280670006863151780188024027692060250570562862332467441 162 35396879041941467223663066198252262998700086643585090883957139007862241221673506391939882122129509043878109641333072073375257126029597138405727724816040707580907227645730666590229258827985500178510710368261510297638829501092226903294175977409219947420266412027066196727014533298974888061773017512157390691423660703494451681436554974463097376627726092205530520223736925085331809105105721127029431681475519132625809575989566070069159969723618800687694384105869079577031258289376672878112992170254268515522285362894709673137539072712953253671601110712091181118256486095239368967502064008216738853152856575801051082858767436169222648456609377835551911292638992292828492009 163 3453325029504917717373387273864773971604230160074993742385466258626372520827315509446239569979357683056464411673226128030670248245817505660848396226714920207717634296971149199441955235387357265232075326793965896194413321549532132705407926874390595888599365842177991692050439796874486765629485773622028831999602493654229668874961189481081375577966003564116106266911100077591428691147286388121884702406267110523269888295965106981512225975995205597345615385544012574359041035735788212891828321944921846785237870960758298128376743691843371971613504850525543496956036023678319883571806017309426903211079738558726180163958045830439703426875324987407777103950904504489053620535296 164 341066168182876035801090413042480042956055102366414227292916053636395969040995442022004129340547834641764145330225188064400522081652834284483994740878654451676088012531423625840784715475148836172633823064495591686986946296580265634278172610683856990088985614044575293566148401345909113172161569938642011713046082843047674950244909220988689750427460672711718744076387342194786359159188304417262103770975680207921082623163954926898521110534875676829604235675118991999977669046558787163569026854147043438428012587408100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 165 34098559878286463698449770582026431221265424968280158146582490846591365516165970848652581083880153615910353299989806044875077618040571935044757165739378800390853490671941754599788314382752200509850389230461285524615764952341138093403584607376891993462082632810358582846438873286433659677048488593679834054142733937664770638377478507563774566172414353170980566463434315555559749669298833402695272823076934171025015163777459434946644676572995819886528713583906494823138388187106385530381578813376918682973008180965614539377574482068008989712953471020481447530062629044772665894954378390411616715308814138463511038757772356978470255373444910431367238512478934353566728532314300537109375 166 3450623255540582177132919718950734256328738939243507700162059917284116965131205206706351293837078365210096707296096102114437117617528518114792394911514368152631081244111274368094929252094972741384631584663474182901144766145282983496461243803923775715706264393197788456284291616872444577747264759976173944189721738091394902071416983179352015633939249348954534821755114651721540686372664445853481596705770266594536805904677723980047499993335144077288455716260644703423579020247730444703448492906491059001018537002970494577866870764517571975902405781284816541721627227128271612259987095448753030051529879816843284159027171114266199693531507651389627525128004388515285523604198720445071282761 167 353420269716126081520086721448119202727567126580448361228283580552159426626320572149721673711069603743803258178170600734259496139567628410508356012296981766293592097949545359154237230729497938839370269788314289238049156846486812903922510679548895009327307795831989721347051715977479564931282985236301518581457638047132252484016287849996647395534631026020048021731664557725133828455732195808950107758230004146903244811454063632735720524240838834075865092864664866017248720544568672199945667421369948181828186063589400813022255518346943799368118181923974108276648929838105343067869295191254041830690566106278976764088671905869853575157858266908546362751137107125571436227188903615534085976358912 168 36634176501542865558284441530832381486024224364380471114005030926866826800316410758488174524188631385700803629697766554026582323900326169928761114342335471540488771429645010011232619328976338725177513327003348545824355985086074730263978271421521638346899727269005197856391331229423377612033440469308061809206795508835017407993672218034652801945494395485314544369511448077465047485353698050438169449962566828694545868952865213397590931361969716842785784452803952160657926475843283219202193395281799881522269677164586514111719265323822046398911711987247106953297815815606863041254188282085408786020641331889709290433711712865382328501442761066196915535923477989259655132805391032193358847942995214336 169 3842833123116545592944023232333959881915314013703054913752111000290914601668470220234567655852382053561612850654144315680319107777298205011462995203888070749607924542267689845096968774259969038873035312441010502861409387057115994522085415332795057640170444175423798094129801294008817475890492355439168759373748395626508368263742291468394642441156446186285011650707033139098892924413175690865816479987084065316022443430163770074072329121857494110198549700406399862155500978556799862016483291014953692265516373740376712469630571208143241305085945972276964278512163007060358558000215214567707611139819211058290625682331970519510592990407263374530256246366243208273556775100843196923960931599140167236328125 170 407902284931773941971456178267370116878437255199662174658792208531510784162645278744268272261463911407986136658751933460429975913748075635820667025357799980857583394226783126052415451083799275421883214328354188860177127850417194541258699369470179378917459785192202635362792314103480981289911589085185468565284380896428846037013286906367376553119480087816205847890169740614844748641481492193707143031507596896773900108730074330088133547859391146638980794278577162566862195085155743190120846410563563464804872593699600970071508307738941117383373543280696569401675149543937466807523624091651822749414568870808168396569003723326461066249589471465483474347654103704308354606811182208048194297589361667633056640625 171 43809675838408082774133896748458389287049732736467272281770929971732323334674708298034238863952750746467693442216118598050678988396862751331542781824037186242973298950989221267227844449595267363945391633261999011444658493703969037878501728038234419095172465095166783034367749762988035169017342688168240292765866981708479173829968581463749696190845893175088542718904008034652651598188911349632837418665236990837107257024422445810876463302750215777394634865952545748527060551589432493842843372579633991790823857730423073593606431740028201596303156591731646825828554935081444962073504750757096524534404415043824372858935398375036876399650004763968123779063502373737988773812458533967680954196296171431265835004461056 172 4760618193956567896900998134377306511774308503829899147075788244327707689488887346796252864609692186356906412168140810446316281778655490533860881459153005707025896446856698287424546636418187186004777105155540232471397518682199179969858457422520416715821466741862215658808808144495631002765408896782949127425520188222000197543220197349518861750457222231836968751328503865627933180870353238169309059566189838417467199887279887344522847116228714665741243150536059054140441619784223446407295524285206534147669190501995680397549249967525872924248777940131878841400169504315155109129120768742819600420313335096571122086010821126652562605681756750580230853694362308300906727226915421048540419156907461960142424768573673046016 173 523367251650917129792416232107868427302625815447975390488172167578558481371972818081599568378700374396895306935487096961546317958396486134166122579643937548451188675457766412524940801986168262256188991270319300868360164502895426099681177692352376222000857398449248438302628317893394480504896408622346654043041064099271782359294178727831700589361832910147366236117193666628842294795902382066678277069223037646405520469663288142409997166916200752299534928605870936002400459342905369702799116803628673040181032236238137356797926738186287305877375181331152719704815334003725758380034613818493191536565247578547730127778683428351908477507628364208235633499650561193673526961635076856248131568686767305371245004090414414243798651 174 58206358125428250666418987752288723283559386056637022067566612073818223050940385513574415174166466512036128420621265488980555049159433569904910954069436650767160508508889849452083173599233847583630535980107249595336264420834335780575844534669369974703508146417474375015046069516788854790459220496938489591292676965164239606685743783382655183121271557420108710432828861987844714208199078130502185526972957096629628076953004364701510996903343102332614975769729478458403108957612495584635762958749072727116766888283003119744859125948456894977621590768451947017441109671791833828596428126944846744146956179003648676393679116471304734789954673861171801925516573846020338168672551373394779606652849057724097292521037161350250244140625 175 6548263491260492765426248051578302328661144349753100469069209243942096217724922590956882957771272230976903804066904309084048689306349436431251651903359769391057018924331320873148363577199054154462004756479409557209991693539950406664197015488789656796277390764313061951567600959694519454372028916146844298564023610804737340386764619522889344151162554089188563315121133971075112527462400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 176 745152526167020006922809175857121857483283219389788537145771305320873703672014847154878707007218648478405557028188599080041354900188271499622211465249200980483085387269904513759913534956374261435007346167712829665198768461515505190185080790343973367316791936865149176748784942162886792718717676384533369795760195857417802441719918158681841057534241729007895759271368739142761138429447542355460311703203596644681683670499029886218402486062241205855731287985402439721107853815034161190457472382796855313183836791971245977718747191864356893148445320759190099409046856758402969727181861945728779227692793043517091726408194190171464910165860374875377233891171279979239592142853499083680820930301253674782887476503704902752509560998866584600576 177 85762873200760250133366157459133566520482743609909243347719980626405202567562970519747709730704400175084765654407325511198867078427847061170951617634247742102625213708777121188599263523716232355674276594403907050993673325028865095060146943094268269385677906331407685128251867841245911392954203813752308338781710346753499812048114631115933121410691909456483573937662058702664500427823647603828135977632881929855370887124686357092598209304739782345466490811735823308346714773879534522280416411239029781085781377420631117020643952307038944154353140455766110430228203842165716125441293306761510802005186479629090891538912023143679957818286543005015074848792163657048279635597437640792628674372904282211952643138609347833714878939157601134922805513 178 9982991405328193283210669278391687415313209213643781880651810208414456152971137047527122572553000135174523522613896729655546343915291331122736119279620736545989795547155418687930489762524108118154607139380569704147892377982112702675870723450954708576910505765582161247893311443196662093922643288048101288678546447226992392810349083282653598662718487971906736616674755286071784270589423352788507562434218467083700968662906146677999249109404796848223861122898414002204993725514822523353746343274811575857209225747505664644289937666348670969127820310748660413266496047892561902036090339108524293389546814374835296122525726710126573465937369425854348451163479110057979559325212777188821394657868652556386793545334986735016904559153113875048584779137241 179 1175172811144288992023182338267618982740660294790834385318161657298625168002354360552270085738027185645710548156227174269822185320117336280004252652737880215297146763224138729389931583124044223521983046039398979065943738491158839857838924421721971904082834822899928822126461164465374870457914289391540057205704550284289376792418867234500900156087511974623015615932933733054502015172662212739020223233040181956813047014451600142435515841499901601657090174645962876915162261578264674164036919496337765761075274526048697937183561738956798272395515490073704065210220890268924229100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 180 139892739675879022708282703235939462011135745772179838848100796392366572042417198881200677330619301227811309449689621241516036538812429205099008460101874461682770729503190616592432969531888039713637318424817704756921068700484607039005828404233243023269473923125616214655921308806003925296741281763599405977216615554977932439971617336249425746163149617276134196757870038030071650017091452556758641661517527122717675309387375266651077599183965956443246668557672372459688134165311366201638720185657880797330410357834459991900794402746914403489827730135390471770303194855062806195601000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 181 16838913322705461663322949717220003779071342691139770282224987682180410212449318978559596608396295074869782195256945300554982542915847520562168943704955650049055152176697862556198921458731707330753796245596267865106059983885711954368270014924457970326872350728232633466108340846794863409237513943602052980001875675151604932242795901144641384832545397740925264846985167156644924209083220842585898275919072405972997787631314530246373438733156634677525230216546663263478951835749001724422997147012249628656603161352070886125442352978784597787972719863565943597324230426674419975298154834745782724624592462172510881901834039421099887282276342026856329751919013862081002910897702634549226022432381208718489414639272001027602933318482961443023263882760646089640149702071 182 2049423601835310129016517052485302478946416019661096572131723137516922407070487207155349959290621397832191720911627441699613988941849199703057447270948281682645688174898215956488590940786888623193015064436490154327756242034135119860764034759591623376874366296795954971774693943746210568280713805564400550776487874968804224849798064235227871487126853483938053859769112395795619371679173030627024969355756970690030212813070685731669624500183378436488434028798485130437157473857671579496083110215396430430599213548190667013407840650478384544405516593412890457377694652881588543812285071929346630858646158647755200188394585569600106731269426144405937810828146988403550596007732268509884815050366391845813473795493534445112894267786282439786103782998088420075772992631954809 183 252186494550848432222703711925822949897127919061724154437686632807118125540980362370312546328183122793717998834434555430026589545865274050425221593368818373375759252642304559682975922208354906204546818221641052345966199255644787724114917893761054530988061336282085195026079179986263171067225044316693922405211016043481036141929549730439663815515769499662912059385152102456074143681726409790267848579639364092385237087930674647369118244127819191681387713618038732419772689996760409271864139415719138332545141544947327686521858788814914635722916805848818758533664877780771110223630861893570427641454144705248886077713584790510307968170460913267326069959351803951201912293573578757196048385502235323386393836303745868296185790127038887787353405694269997556655888135705231097856 184 31373159521489530286053919011670188416749977930893282580610537123105262825218812607687399191630157087300546088904926697283776302463959419589847936008513840953805379937630096312037144337624931931427494349014189617009547892711126442782658959169442582247131367110770226698963875273499345577395511622503447357293770738362866916186307402747736922458353519737226592077682131395178268516699075059563816532004221923331737500007736461554672555173442006285344201388517991539182143467289178580742794284945746908277203567531228837174635119724754590911184842566758508621150465166838816037061992623531790172160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 185 3945619824783216914141946715630350401906303138007005260818271096736361473710882202571754276642286249346573843970186094322623760818474625965217888345807260769943598869063915974297776048983504522685786900907645310517283040997003996187323521493326367701098366982893123583676859377762317222301886489562158377511753821064228916494573660354871310024527372142826106317413408205003777749754690788022047065252263670955419383085445599534379310166429034353338036793306664080021224600681317150571204891275577032397752263970518581038133525095686411944088124179298646440570081454775186016346328214824303096164787742400931095575789394215813046772582572824312623204522825920222505764601162262782148487914209604978799756399383187967982857982929418604231598948113568514628468619775958359241485595703125 186 501611225341765583308122761682797595638419730326361974500222952770312702969806656360587193079447802954569251320561236552423453935800242543462328974852118763790325433566965620733927376271965345723726114613729150958685983677031295960693987911015130285337187262478601206777823394580798555524192083033541262556469916892136921436012237257703672760294355424552590423257311488765570529650967401931757697710727725548944779586775424014527966349995754292353043255582974432838084130709234570304296543674273330549971408621828807862156609041167295812626945513284018109161609758043013888615527471199407498133076346585971527900811211580059945031591210716019856122478137978082626732355687931307910237777092854753411459267543595401214228032327711701681860596548002291635132276841603954467328079519198075041 187 64459813622362886306114034314217234722152652896393660309356477315512145991726786276043177803854713424352235195347214337765440075449851044862859185816342786649117564738077360134183710037273166779711630318241949165868687476461961626451972291790479636892072953378199959901384669970695984064375719263029547617563654593175260135432828600305822736405377950216819403476737134890773960330137493284378225046237122045756434967735658451455905199472877810311039881347823573856872126481853269868520334632557962011553347710207467836379515489305346159571318143593660959172446564283567071405723731627297557511185175766742797598187207956570352193768459686816110099732550138112559958265883072329532023367795630535019278270903451208544161904941470087122431123185366439866958931486429244736836297169678225859674112 188 8372509737548194350072839264165159170986283547220747469607385389858474189774199851956531033892230733172995986946888840263412483105703126559866789619687852822659347960536798724984202293338057612596867767401577193392063931386476536241290288693113329924950619179927365435695765031051424198909165251438385920266974977024119453699531894255351614206826626554006454605644013660354410971723650265089727754974483410840584978775014742527343325648903868639866196035907975100216176728188687038272202842291674623053065080839666378878803534653521780312748480981025690236215649007114670539613397151878006073780746668239402152154589461153117997209146339610901569758414790590987756122214041560998563995004822406283175049506409407257011259689779227028234235454971882516186779327556587137855873353642785032950299754496 189 1099113110658670448285880261575220370282161930711490194436893404987561388171615383607292069309950501719341571577751922697891467106013437559927663751496848945748915698046558810782152402772961601463371042629461436336788768480283459489807588189232111760889768758131945558911441286015161590712582025058270797288070706946850972701936516120738475205226824653131650920678233975778040532934731137840730787258708222312731583523765083537802818803626810730395626560661627969615542673381498866627806470122314168758489123468363221472339611432079512333675066793763449018969527905607927056345946635571011634658166283343716967077189517354400982010964287315665396636840355684352956640173269994656266964982618997210652308714111894759487445534582895338199524560047924970420904724924086870441186647440190427005290985107421875 190 145822581385253547534727163803066582996323886620474338937166179175954168705939570270967413321789619379150326989457245665225399108953567297951063861814737723833540613109973845862774917031628106449372423712733408766636530739826868929589616067058956690952781747795657904957660382284444342354032909710536085377717760581615098662585600329383520989726067463900004643187769330701597082166375021881670828191194776698725854590704507800328301725255031381479055193968215889030840820437868691645538195445867193543558458220121509539634699884369606078725519921992539200671395447164310535878868563098316043366085022050496229829875176678104906134555429337648317186328097471557517985318889139707728788499453145478380775219487973505850770890601043524810899284925473366198909876986119214282988654218797819339670240879058837890625 191 19551435739664924033372538124341438570174815105192224924017515266329125783943391578935156574616751254163217008721766225543582688702866104432152517581997491169420395696734349706271272387162016187214804631207396568775569568891186921437690820340788491229083854333812091302095715892163596862424474117448814053175873022239148522883106132724897179840553562068513482457880170592060264949611829965074685279083861004953598620030468058940557672454779257788200021236272306571280896126599459024918819115252128403094304143632374011281632628186261901626547775532803932326423454012311684100031559122457320198833583719855048557689901962134601846444398035283946357718167362161131758055759685608106836477704838060691115850625977492935958238177775549217730622340098914031263959705937055982785615654451238780829000068867649282020212736 192 2648988501111283346697152492746385334125443433992785564425757051476114632988980931965720209134824110360218881956737063497318787591865062959461376705778869135274289299414527896276387613906282450877388241067475437184761528235387002196062516930878620413950825443358931514228826057949601719410036511096844808741527676403708860372814541690362358502253822004125689016844558615576441546582273183921213593509574394967234140836134613147844629571530245049078573674257660624012037787244112585943278893152333017639838929741946536690823783882948233846901210360533816298485745354467562132251132513110678291836976428523554209082507505108940511679903748378187097009622316315924330776283760636242610924629963193487297183574313943177674277420289039118250047798115409399972863011184549713467411434856790683773675725224876868490123611734016 193 362664755397503802716147810556809216602450149504008711898642879091783296776707182829142805137396002665044755328840938104683190542226706484917969012450837920335809192931828225828732184041420377736204774391223444705261963566868553708246577950592296931865171912626728268274167025375936408211695758965511586992590007287519674793882636929288112408515732877887890855451860434856853504367593361468595024972803091525141810162504209244835676037607770029885179309077471672230517431157434813279846524209462867430488014440538483229126656983484643513758993681921098438314064907587249487464102368573309053478986476263862411831478301569206095054072296995923535007431526656971843634352142712458753688531807249554388481870595087595527434808842844387108928710606909998039586340465461646537553689972685313860848185796404766230961660776427856161 194 50168492587592051967126941449283214364717231430112870333004266248310313737937835767893135963498845937180649228057525254766306519314588649586284645866325886174691240584071242691883090562417829921979667960710998696162977130421161545527244095057663966702269020729736750748969093685045465270563440130643302210859779248145460400381035126241817290214347859838463685550546824834885597408683924652887986925215601885594611623652300948238421426228864685860374150974414959790832131868010297940224448344721487588161860808478410861110920705234327970038798677332561450623391310748974840639351336720077402067000805576020711087447407312363467087064076201541965420915606237118294283747398482883565058293323928021073769435583972575896272186357621553998895026820184397041365819587804264035983663368718400038005766905513382880599237978458404541015625 195 7011871938202049621501553586723165836541424529325872088039963422648584876291073012492729904033616332925713423415411433047824756778801702535841274592985086809988090850703859074404019139545376335492207845661315958857295021729595877697222431263599282859599477069892231082130865844178294801085711539114067235149160668593219369889189430626019457668349761507931939792705280316483149734181838814052028533734601551110841881437023484689892351872162811064248842783301669969447731888953320569580228148938592696270554122284961077804754996394485058059739292661242423303694129949128582445379713405005584838655063247882663014559510587027936214077122198951000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 196 990127592425069168912383347518291848998876870533793995987862101641940433315108981113380686424404281695990189648072915118968247159822400315742873556230582137767478780704906850660166697224068662722911903615023415884672420163140829131922815737052749807401740106767089416836924069761404405356149938480833212136952663287951449781237520543902929140291195827780390739169884054007146913456932107799923307810453258688541757870997937103222445231659157781633096767650170792434883648288145151848640784346890706215646111235671942882916803295991913924523893626572430377850867868103534788104633104220904598947341711599450157710292902729295532164342937258972799585458711585710400948889512741351173009390972057381858305939977670553573099206544782591929667275842420978769920223627623084102762265174625716163107877920088024005116596980192097741311867046854656 197 141247213714569513764578460528185028995076102995916061805118408859592531777667153080590991218040480659961766524006986056618653664474555156226813583939564552625622703026438117551664942871457488120713315482372173460639033506530460745865392085468777035623073874952589433830000598287384568226393133995429190042241979878250765070743851211035544961852197639249088227273274489037345436664917145829573173774667720894969295807345557346127575176806003140345929762754645072276129038386856246647788125006631120280626879230424087082505464256379674701219190931394825323305459491912682301278819308641856102521452052445621006768510227704150722993327405668685820372069282848194965422981580538479617253476545047532739422045083515168000128327242208054883011311109655385917311838941378100377759267262788297438331084508340757097947988029755289894133806685904035956463 198 20355307122598889011519277366136064481789292603364318049970539131441816492658220231258116998759784462962093887973614195790041996784805098184084500751749477191474966184665416751160737169465665035296786353762751235135433902522910382118429716026893525807044458311273779537834032787986726457180433805113591613882624827114720121359676251752491404449563578611930702176372591171852459455640486235169372209751217257989052828540222090317525868855870134862036201499577455288572778334942946537778654472622785703106028839757550237464884052754823199198765134340006290586577805650903363545193929978873670344282863686292631429725166895509487167259271000629066284809211845314351818028011757724964518426235339258841771723540349824500616598392534135876631369344350302073936499383106436567685523751771904463749108953190075155286884265622385273881740170759859989531170601 199 2963208464171792118507639349873253649734994463520121849433285522116766354162536798131092979334514712124165014550830509144382384768123453921974866336953631772179417559379695001189939196042443931739627369314043752603150289059468121957307694705435117307290207037157222000984022686161803852166856947289520138112040443045876487036815365484453049771433514784701810299157520731841807123877526378922935998887590881431714546812351689955988387574732607989282720399979900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 200 435724002249489365572744148659733844026167824021017923807872849347783994517087581189654507216761467415831113410607188261506576604471573371388364361988691889275033249934614243004530078864134384637264968215304814256876687205204094334425175219833882911564570968581178931152086822995492659398526491599597448124605238880973488229549129680482038857549427453469462712644589572465630984128520778620887022223183583049536357963617208955820903703170018064747192279960400010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000