1 1 2 2 3 9 4 50 5 310 6 2056 7 14273 8 102410 9 753390 10 5651948 11 43074218 12 332553252 13 2595442616 14 20443630100 15 162308182577 16 1297503030106 17 10435055801110 18 84371602316812 19 685424273207630 20 5592040955107420 21 45798007929729828 22 376384417859408704 23 3103058803838308954 24 25656870788281498180 25 212700865492875938060 26 1767647128052205706616 27 14723189314355684318868 28 122889952531090221399416 29 1027719940146518643599900 30 8610323504683539473122860 31 72260090357286639349059089 32 607386205736688112548191482 33 5113004245638789951404622310 34 43101604570190937379739627660 35 363815687685506270099247772262 36 3074735441472166395877396728972 37 26016133891946474472061539461828 38 220373388901412125846627450774160 39 1868666410572746772269476048705950 40 15861250275795804192657402471025580 41 134758003718620467173299933076934820 42 1145943739474093222812812653239484840 43 9753153952491222802350347901173410700 44 83077358882776917266166493278678591800 45 708206702245265659153580167508072122880 46 6041741336943663501845506631947486991080 47 51579239676377149574489066606802718875770 48 440641416284368978838673284267930322501540 49 3766872653504816231272007738059950854949500 50 32221832256549085853496492026878157766342968 51 275792411660437566618569354800132165084847948 52 2361929502551714375526326928186089494262338072 53 20239250603962570499415510529727885815601472424 54 173522456692239321636316708141320951247858484800 55 1488476897046676641954599784370492340834335042580 56 12774547188406654398280464443049143868115989566536 57 109687775019124408359751893777069862385219598547608 58 942264713952323900344489404209162422436486942537200 59 8098091635287202676545962246141700966829872980402440 60 69627519520706172459037153437190364965702581819228128 61 598909753961961261183868314697578788752253781248068708 62 5153688052529773913908981504218474112685088186730626652 63 44365510997472838360834545480167116634539063277507334609 64 382065722086683723017289153659997650029212820726480161850 65 3291476437148507626517993196872350006278126790799742159238 66 28366033294379305371728235451552911487575939004015302406284 67 244543975026854357117728854308552109325219808964805060216150 68 2108926063864997899740555959958960824473954262671905223220588 69 18193132910368962411141054136794267488410089788746644782766020 70 156996976943135577410922057909659217409786891771403787868868080 71 1355216966908768149834518551031817898807231540964475275437322422 72 11701899426165247802267440931316879717619663709203478812020019996 73 101071866594204508347534141768566412342994156916532595128586854836 74 873227001993840916707358300066376716711985850740630958487353778120 75 7546466734011680351603556463251237378634574894959683209330189855772 76 65234392838144861547232110026363106458423008355620037210508390639256 77 564056997702378078138179220072756517520571086054770239994665700574320 78 4878427195364764443576130383713998862345307375668138422106957987287960 79 42203096053162182870258990608811174420300225714297701579480932976057150 80 365185671390299312316630652557595308924590141322080639874468264529106060 81 3160715922546645741082912678124506162212684822734303301200340670183809300 82 27362577255525922058064546139987194767769231636533113980362509794915392360 83 236933196134286265796311087003777411435215777712861956902270829589428820580 84 2052059091025856745895330356460715627057735610496979340287431760860465974600 85 17776513812759199788815157675131780798873994200405410585711807767789071491640 86 154025963267285700423846600345562770802801401946474782703148808570829866472960 87 1334841742320407288682600755569724128073035515216826344226565088079290265640620 88 11570499389200141828378999552115058728979427280011507568263602773128177383958328 89 100313399480071296793850274680715333115936255036397755428488839490036658041877800 90 869858115539910934433841734053954974926196635536427027325059551959100416500282256 91 7544295445585289567816011689009513351736649840816542515767761615288946732109716888 92 65443720653779792830386086717865781932699504974596942091747988920687209709495266640 93 567798957355727003990199712420759319672024638165458722440089294941069339679407790456 94 4927162159522737507236385454184816226401447420714469977065482365106057373456536605240 95 42763493057061845817691507149143774694667480549210945334636317774887197907968561514170 96 371211982808842881775873570081043066972847321447745003488608795739847999744785140852324 97 3222862617611450536536988926528529851656155785039596910579127270952219164136921869193692 98 27985375054043276344438608072342095364102458065200515108781755338421496814792227929079352 99 243046061459326807413884655800033268030299119880959555128726079412803211215698364036115740 100 2111119364824764098217490888839134110562995179512918908104559002218962849161908799981320120 101 18340129826776317983158365316485766882230779642448402565856218981050103524232217831429212648 102 159351495901221093001972230596115680328355932500042141696415179922312725270361220553561024544 103 1384754397566594026340378028092337667398409009005827576160697919373166407926376514815857109868 104 12035136301443267276724212036275662619947498031698808588286835180708966547383578545443220275000 105 104613984308304606604007946615143380791352658288306069692209168390753968917435467151658053513960 106 909468776321002736906577686417252901612392917041583283955580230400222382259936046465593104523152 107 7907588279321236799297892225229336602153940398424354513977374643032702018499717220357046922408056 108 68763412999626484185528434436114100973128381115845375091846352416588143859446443543819436564614960 109 598035361667493320536401871555093167769001998622009653805414054829952117572710901462460339365250880 110 5201772370429416387124453297050307181025448260493766328789355397591410140348019093223338783302020816 111 45251175296831542342906748385119092844538936873172851838061123750301902960353821270330112559277580116 112 393696408703910777718487779017109986619938661291782803406394427280132459043130388699295145996604557064 113 3425667183749339558039028905925676496596558974105806721340589269234747372061093806577494919166974574136 114 29811243087169132124981996277265901635576529810104724820553624818290117213503521517621659963049804111600 115 259456952513317900452952251645422520366896302737148243033442566685671742990790688813979601346024582553432 116 2258395371960302420373783113837968090833016948591170106692974000302241582677555853086151834149541168068016 117 19659986850030996936907090867611265884940226530016641216132674898156068710591829685398062267163257442855120 118 171164709690627489098812865528761197320038469262574093137159414748605935356151189360720788816525598479498112 119 1490363418718132836050428163260544559319415511102387649035250941646657556718076288786643819087587254645792680 120 12978254876747604686133835700605883638382352149880121730077922856633831010365731979474451885382891132829851280 121 113027939515440368153897457134907866370436595202259214132677674127190725787462515081197949983336719480607515888 122 984464292689829463974491542512969246215502496182137438902338864461684419859443048372562085972415985595873026144 123 8575472188257505375138611079411261137621345985627786850130746563359103382403582073085186656842499670761952776304 124 74706660089640628403571933183700374787258094952117989786439448215914363706970593069751701997007492921883186140080 125 650883268138745285865971677492376877611663089921428081533105941942544865023564603949661826682231296000943213283060 126 5671379699580273331456614878225579655028169673420853716197376912841121362493934318596818927057289403933202863369916 127 49421452907202240008026841419521840455752938202773835799779311472124432068519263441649598430864813911512024017504593 128 430707876642318923262571510244595014557418536146294886399333824987341077369342921000873402587560810520435853875550906 129 3753963179078326149845641757934051024512076914121737835069553133581911221096657688325687036808877856643958138099658950 130 32721746446243510017618651435009477748296371331482482374712157047000732272744636173800067483439644410714660831802240140 131 285247345056521883289075878878503176627325106289716713017641547523928975562955940011197677386674756760998448798689241654 132 2486822722798782161441096460920993224413142967162083151532395568056904718077978871769782051105511950234703939812257145132 133 21682309910349722919669944435323396940490515963592450685582804232478912009838804435063824130455732456991432443602896505540 134 189061548230300331303362395498127977052567120210955576816402315543594118766307578766742871882314537329501078378756955747760 135 1648683395714691180624797981195235198575519104272460845294215851905939743908815394733804813175973572840340056085736328514982 136 14378287782526613237740632551369285567979111686689032254835833543340947933247565157255589316712115097372108260104178232082812 137 125404293864202202073209242292825925651565216359130106762840167576329929763910736801350469738796229288485590990471267639005268 138 1093836611032245708219833572538344718336251548915714448311093771310556339169839511039951130112401623294811520336621722517714184 139 9541723180364663473826462433130174582894121675589673388441038392337099235730233498973728659177595618574380992431971045118803900 140 83240558863261707632586714538341804581397734441320234042300325350326982823343091458198407925703691362721301369450674692542985048 141 726233864828813995928979972072649180779186631286606202820334806845710241202903164260987621652499067608737857700315423769454675344 142 6336520855515433475735172638439244722670989206862896779513133539575138367008173257831984850112101089390865490820673033787781037240 143 55291407014106638143238907121844583797784539761786832352334000725714320904234115912924380519629131934762122924787161640574583556438 144 482498939909194510696088243945703352183915203355548565208283748147776973794142066490111968107374110167961839018397695991891872058620 145 4210819168288779472880936401435764254259395936631715336144802112251488282201105178716225795056527965183367149001785533071968812546980 146 36750892565661952889648410124165379711652981836996299164405003243985748644527714519793855232069965245517371834388356407488373804008072 147 320774501430777895528834520875538678447612909591956287735618744470891167831642842424875732570235439627375440609973167037607768071409396 148 2800025698923375772219081826612905044339761134140346278983858085601727363598933696045579605305411764696203595059389993942695907422293096 149 24442972528145795364015415532108392565815154355910144097012938325001191017623786118095486723841161330790000608421423904360208702328871320 150 213390679334080556234147322301468316294139317924061448317717821807887883680408796757361442159448793554810402310485547011313233784969413760 151 1863055981428969590755835752219242548501928130278822566912038109758239742524590935278742665907100690106198044644080670843301635645610438204 152 16266908072587957305988591281479934916921346051167825277562247186759841792790965380590207163810983250830551214019975461134088569209190852312 153 142040565416465336761182152418764731169596420243929627177853934934592971088818896388511384647779244606391772309945853041282380035857449806344 154 1240359782045445027660857881540383908796191225308057399536088717258755725894523092866432556306184138854903259734190492061675612467096925483600 155 10832046148154036001701772073206125047710022652894859830665888194712012327751447358620063296951669896860233396892573868903175793791521511334840 156 94602042765453192713321382435346336597147823520812701720156548111613504953882325817171536561935003057121506938603669196789287103707310942676176 157 826261213268241106247886101006710532557540394210515406751922069231882416541258492378712347226220221263171372963571269510764374528915901772711688 158 7217066657164233333504963554269229452384240813989772443447510797976055349633937786908604009367761890048151694913529740135234572807891489067632040 159 63042035880811855217674220416459767393789599236547545363005055173137562923557680217254067742840697037429110981082721572559012172962986510796632190 160 550713316340659851645486223466725283961475648630655573296576400085113794975261831239219241819526557894142476168768024130987943610804943659693688908 161 4811122759862425747089355011207628894696072293603718986742882872544378105966190562632589621018858503496568370385639394734891186745499884795338530548 162 42033203947089216170309536803594489823012739231440200733371436746522726037155660896110515865904185593294710626512456173553118862213247316183091906152 163 367251380652046765886768000563485426798166659249047732825371135970728183290054373466648959014313229496499431785918630899415953307198027446768037724020 164 3208920517440443048694833435811331371748401134719897512774749506099379568018715720849165204614847470005550593669142305088342561000020909870055067901800 165 28040048762153954248552026397335150362852542542545504034633664622981172989149552216549398773347278900769105263636637554374356469321299245804312255711480 166 245031860025863184152532823710052591498285992204988636804139786429866585850296441198987327710681763324639047726857507042623828140765884775914243776968160 167 2141361786297713751707185336575415392719949016495263230353284841424027662650533731225908734464324703413706599460231503370656674184080836780529632065233860 168 18714617516838707384981200851847469908005617364308563693351191598543674559392199468478338232565602509245272722649113097038704741663619357341717393996565160 169 163566740988028666920531173567082433319488412441512552913851646494690089285158852190612850235578070696265450178813892012974230362608140585701188359074044600 170 1429657180683356811440330433452904899742130617240974358471755751012807092438123559764751572689118138036651435666558179386708242705342031349288012170433286320 171 12496586941700020810761021334467526320270632178695104275212608674229969238519446894476950811139068045829360223120518691290414556011725871974610744175657808360 172 109237877224580198502578791981035552366489361409187726599890115269289838574808021084101160005245067884508182809824467667868511702063334487835720327545785882000 173 954942367371986998636990329178096641655762724272741096975396640316506542991710304833804921031929444569627977926811643623963806149036166996989572280356610129280 174 8348393083786391221869027775528646252651774708230991147438864967619248828149839612229252597634255144150329569953125086296365455226599420355341951311951094196400 175 72987785153253307157087932927214043248970250523519515918660272192650816196092690275185877737706588770536281528675951579730687378509566373963673723578325541098092 176 638144164093722860526990362080879013795269868942216985017359601198956316081143016200866525472408899811185796853018928570820028914032488318879936715081319177295992 177 5579669799621403822587282568652060304881312830392569834712430892231022994133129410895054646708921736379468239291108447778793189617824115800401601608991326472788808 178 48788676485457805899367138555368585821619580829861450317661964660178852889043323693338553602608899908257456661207258865354478383819024544773978337433078848636997136 179 426628813650400159983257776736584628133401460987935016341363757282649537704321011485639746596041066996829136238475989479853315512801291164309300479645151218061964200 180 3730797767418001737461960753360133151709868562668863585765984521366891867309565108749793245015748785920696089239913243566374728306642275832303432607074515500639959120 181 32626717684805751976766014316074962328997774771831580973925559510426603271640200117761098689765573243332951962085890868047093723760622915237693400214059672218337952304 182 285341534043792332533867254563734972259860328495462234698883602539409111854300063671375264564606140161714938320646167927381948276990101131356292259277940083400198678912 183 2495607657878565667095949721996606313387522434867887604724813208503213249314487335409162952374367090658268389088690517105677455683140368726482487218511240037515128056600 184 21827657146100187752377309064397373674244902469136663048025988800890953042948840588732449636058051050554348550156977282334251449614074029879142998399101338198643737650160 185 190922548143545168199597133196319134547274267266705906071050576072447840815568218482575594636586441115204349295491549286221389649215298819995289135008223319833936911827792 186 1670038167995220068434158737724301804097171178138635277792839145117679657161465035463175650103251656403656119190373869204679594479017422507424401160574163561325524592078112 187 14608796629963498713054235993982217814020942037764846532492362600608239160573002220971697127166610498437595849978868988986119932899175471215388217915725629028853650490783728 188 127797147349809896192455496071258901968881840077455528143793398765813292026478270386571536681076212547086524158118167790385990589990456743431271554659081233702440821645085440 189 1118011698637476335322265574130405189547781447122697115232143029067544417295914557698390123758142707246808392669472746804309237502259782044491621210490639818843757484292657000 190 9781147603420984173689013716112503551045639390804099590698838096532544263053606644683394667207796139500595055600612853694978807561357987228770780056074540376030976367283441880 191 85575877673828774162792448294274214968815016373272694754294472664605745288189089314389452146062751916962463921581951690420902472188438090389443540287809965263931639436562418490 192 748739606210003548446409825571991561802442883278934062397666463608925251028000091018770144765732220968463346189483366056572132083593496823980292557119324904966727006623117257700 193 6551307140896935772961975432482692968918781576291329779558711753594927376717021713148468695617905259078104660669661774238775129563835020366479266176206394484908623173195823821980 194 57324812210852625821148414972334625313971715771861976533855161857772001506335415904893970219173110286577723530205787855282510165068256657223028562065409714316770631902589245638200 195 501619795041260940411878064843047235713970740949297052734213509087341181133043994409474065780392122965055251909426644284090810813996605977046780429949357462616735623904352536048700 196 4389589012275268596176357392987321205400068119489469834235326762350962561685056332887539958078452219033653788330094610849485016409896451057919733179637885800115336151276319704086520 197 38414045538463731663307218427721853541018413605477581394171745458124865833284687174941292936004265929489811476124354186302463639798063269380971598691275161491805060192911703698486760 198 336180914695907049126979909073428909807521650900875979384624559010169068541630590597895395090376776976047992504992028958324159422392904369075028332877012937118692645498970822096401760 199 2942203537377390244112478449315313528811454581753818682596934042513945469696085034786267254546326797679188729131668691988582332843473189738221267629201211080988149756054572473485072700 200 25750689142225847825023257337228365592527361360125208626367455643082132991460976866361137599714273939596597515507553653469991330281458527624857808446290568100592116899220309875513505880 201 225383084672079793033086283017660433346162894448528745772941705794299729215714061873756729908031046320490341244722314513576550989086646623237886949240154559458003579475858905002241771720 202 1972740397873090436571842296756214941396704439008686704046112564103110273416073250665192045100031140181884006897155467881059740933092425809677806453977844727574185293840964639889905161040 203 17267702408965425282589747835901225392914469881035752760804546496242859860069192758662274196619514211243370907010023519488093681529789637962746895308784189893299768222408699776799117441880 204 151152388025088946849379810117853424115893545234268448253093624299924847565132906286545743887383883654362073868665987153490808551280123302438570570430663874104722629296006633560665976550000 205 1323156319896669853861401508311074164242695215334845179219990174606365317548415720189885706460923647334303368702086133293798928805522546463891952067753590074375864448718766194708874186514400 206 11583047316157552997745640534374075021833732184960796208823896321125930995673006450791787460522403510194833166904278914021390166887723992796978802310958866739388220967913625328009278485915120 207 101402785967577754638302860274508720645933139734681456933938452472731588497948461567608106895571232270291653360758321940543514511952863603686746187597861726569098374829657104111960657306591660 208 887753058247584528809697216503854597379670789887416176040116018580257641309177263219904634559201550326442564462440602939721605538732913997805883959734571922425098482564114600471377210953374200 209 7772299977639072583665578065720506087545958978036012080752435200417618476662082974320899781004817893036051771177286451740226542144006736191317804991221236475002510588682256325150286115942601800 210 68049019843175010741109684763310624726706546702600244414692060653736794558425255835790816180525612564369792683963543741447220557266770198955726511358097917959952459500119005702360210300569100560 211 595811655642734662111380960540189535503242066959071153248833184042709670392105473162376550003852221067075407592111523550645364995749490121035832462366571478167829583083320284452047873676186809960 212 5216879150376783645629976451215839014995706079148388197288191616919817879045018726522480671476244161445172173956684454633846042730969290403484813703342502270473754134999986276615856756626739839440 213 45680103619495393993700159730344073032265401858297608228675764418792829132920060035849729957537618658597788119978985771359274092411258912374864970114066211472878843215736632842546335985634751249200 214 399997954827784765713346601397408264406153158953440556274683763314693189059521982323035598836467589730699057263683989021918433906366774040229827187753079241541709381254277473666537114643128470464000 215 3502698153031240117295412980046067384082082784606814947902331731180164525713944694045609221759822365972204445335230690053977895240875908784693945248748452101486068732384797384564073795919163173724600 216 30673389937662567070627044250594726845463691280245198946009529222462408815359223021703425174963075756293166327241504808748343336493488997897863312266746943381911111027725358503396972830582749582628400 217 268617824271255287681696133329781796261742016067590771617548736081419947492448282958201546903857066605154942512703132117624047846488188299188890987008877870382549777091929116182240313644762150784230800 218 2352457244810825545784809664367936927755517694786375880828115117801463977765883384880613490140447698797392353542501521783394236388788517006121510439494904256486237929280631671115309468099517379743748000 219 20602616771572893338599944286492157360744213512345456936927286447923722383100690499941944313137935705665436401496460574055465211608002072850708778995124414776697612085001776872726765519236992006740886000 220 180441586877158735930389516102538920940023924026292525578024403037010892821678755105618245986460554565581650436594531613863877605923782021130363359409323569117882073089442984856565975576480309716646317600 221 1580390374570580737052411155681268783282681448043505038748394812247918613792999221349081805737372919408774802325568407353770512192646597101537261808697005969225393196373467453469361597887904660915808047600 222 13842211376446919561673907643421874013446075030311695910791440206942334155579950047253399708550186035734905391158242133786396396448369335407623255635106821700699830877017408984678788622788606668526727868400 223 121243878380016892839827014230943616249467418964544139171922162316414635034181389054046508104972698863580568715390844698828442984692073192520982796953596273331091444304893630470517138022370320017628580601300 224 1062006775693916608988428739727423510017220138441255885320090985208793626444637803977089554309398236175903121128066641782551560313716244982875785008711408435756504283542187084508929101026226492139305293925000 225 9302673141032221109394783211502454208717550154612698010153252086193729842337285388242192908289815589846683305387839827484785137546509791057633302654506156204699788799456352629187882153129245249956495879948280 226 81489401387048930598517099860795372065939443183080806432937526786290897121087631832726391149178874094469896362875859671473607249065365356719231368224658365551764971689063489632876422849012364141470523858237680 227 713850504400879588293827613400876798773424021296046136737826606318933700293760252939105126965069243923939351977478634744450133137979949621856773445450526239641115245786319615468056412403576204777000210202028920 228 6253542115019061633891647744417443798970632141398279399061516411826381906646342027482537455189072760729122725371391702332998303860528350917569733867540530578550671121608671440098850409782914805943277778140678640 229 54784467078871718136518631306359600529938816911943174962634981832756003646456835082670140472674171152344747495176983273050643016304343455841491418352544987663728781873080456312992065762752496075363854637479538000 230 479955804540001572694811841212648639483989168000615032499263410187060982255921250564564239440142351610961068565553460518766396077336829125167498391452484200498924081840910043988320812948556948198354490875412776000 231 4204916652643631336717730873993954657676054691110601325619982686654427482049977178707715429363128151567342739900476181082074827387200392955578352778367940640061985786960137799411066775156842527923112233360828491160 232 36840521162448146651367432893768856677996918658985822495282545412602184318424125883166340252226651518604819563543631691993173692633312078168923427510898039308679469354046282932993471614155178400026748261680194013680 233 322779736900828868499753092231340743038579402703342545907812320946620648442042907314702618733645211836637969039019713476942475368593974708488532272181695374089691505737460518545836353958657689359989311932056172216400 234 2828126178489988601374941464201530378829815013590040554381060194323520727695023517463388988438500334337892639466891343171279918821527760918921295200317810699123604989380208091354118124726706173499429459400751978682400 235 24780109348034284376690002002723185545430820016964882475916609820778120881304500629179517491454626448958282172983385347701291907960020150393609468979654510330368990134858484768008591195461849285459238806655415235988080 236 217129819730682283387968078283795351979883590931842439549150189126748234662867864932953219739074724150060422149178002184128427746902142307765903963693644495133831538667480346507274964443980137784823523215972731783600480 237 1902599778368744013091690541763161862783578545624535483899212330392615550944228604555423830329695180508059523200512472493606945209191725066646498214060873726802988586898349340390631582649947681757248946991071863821083520 238 16671974209301457746967611512851992586474423218968837120388125224744030551219872400371787643712031653389790817515477328066347909097941919600160253229653197103709487970131187891617421746030372571451042350994497674833260960 239 146095937011230794034556132361688920129012926797432970545883290800571758319486438393333842639182349536067913465027581387068472260645092727275317221162547686282847545237003700846341038275488907380196050919155273880735017000 240 1280267352068836123211137896799348116104243290623551662589549751126712763720064735904898732275313118158034013151165967302105274857203204168155743111633093155530735607538560091113798667464806249427436123584935939792196226320 241 11219526594945215262288064863288393319568395958467712210357332835917779216130546739307533374623875494630545271426142380205076094943890476082013014908763625412257061967822894444351671287889175467640818091202171441591345160560 242 98324020604823554768572108498646036804892012585503203574403328963320229528456647700381691254023038105303749652620837632446001844464698349987525543308868246551577900959484590117287580550944371124173562587495216074725953810400 243 861699554360519542062459701166757518949608825236613249432008127114030937577301579436884818994386306507759923866594212526190499337256426722214111431141754745880650554736076647174970764619462189420248862433642701534893144076720 244 7552020468479805965193859428613696459818363734232592029228402622169353568018868338806560008363601678496377267953571859901756717965234003281216076316021272149915865027122540321194414271286796326069215724894592681222651119464800 245 66188327749113543721627446092088812068590845281265077598090141985336620594544924689742186083314430383990943903979775308906358658174226069928329907350476376090655873456480338833420764110081301430213036265057115556028862386999200 246 580110238012236582310208053444514688976476921823407980722054179919138559626504782693284577595429337910876797136779944557841694384038967041003988107649816033346701558822280516905145804649559160179109124343247266087663858564647680 247 5084525552300294630104723295801657022859836545858675579074695892907653645330239449331248693613959632832060845623083681502389732053211488943243684858577031056069297677147319234833804722029909052482926646844673667312894733686716240 248 44565730926856552834568079631182550743340023608284925910544177093202952328364289341365814406888455950776398214402786378663597456435326757099419558821883235668498143685579903001817089566187042328125491292811019253638311508305169440 249 390626986067697948880621892535317245647528998997573871189741692091196050535792031913382264705277372601548111537091133684387118816689957419947727345082577843845638655140771060761814348720857750751012487516852527594796125149184304800 250 3424001734294018188596022216574540515466398970549260674271986294051658081707060487165177652590350973437255706649966579135077133881367928759435192505998088815129374691175877284863526568413001353163490597131676627098093601122965109568 251 30013465863819331602818113656315525771537423107493990718098720078679106307306381963970096592441101835304348929473254958766605666764312813047645805330633780136324168303992380010352470571184602534850621424375569360382081681832945686848 252 263092628391353214642120768121102613951968372434626979958250845420037273041161333138014837842196526007359421502642424272930465494879281116333157435183171091245529506204710011768833409376832850012429092557622176209921919426123817678672 253 2306277091310153292373010958717068752702927256168325679567110483948095784735417797095612472114438150493459014008892831065359038620418506709553627161572394680761007926785806098570562442119046986475318776478888310928881162373060743189524 254 20217361855489351932049163909558074790002096492602681710704648019582703352923955161592772481887168496517308258369577574738396718677452361415563833134888166379330457509162091530587025931168471373952168608131766906442601257653868293394300 255 177234227680845730888299011322079735994431979562994788286111534764191708851497279126246497374544245751919444947906308100516199897401081901154659050901552933892833931409139101334898691222512935606978181662713342319179059730252378764130385 256 1553748578644681005346108703503304947215691802946041460518480927009282820265907641331167595390642488761450837160636674194217024787510155421346175417294327716194472769392064588633406957101545076998830613198921988167699780590658174381684666 257 13621465906608660283534108557254196880550629782407938986794431291065958671209622941840907302735737059805191356133428399363444176333784288565537223592029041550596104338955919345431115795012820683871919445246762475909168859889146244205911878 258 119419934825312401599074744652399059765634876197003758307676021534182717731345203908481584594708018757495356696005316282263101281440979676480275379295362476603780558203849710536483616939000219196754820466226386420173091869557354839692088460 259 1046982961700912572836285296645455138804317932705240302171163010412299783000863417193152462837213313963704250139893769429207326893312825521338421077299929383975410486494284892268757980591630589255255833525201091808816976117976240708964044790 260 9179354136231796039810106116202715501881666088282853833343235135808503843951185958189966229708093894507937407599553364159959956308120187420093452782333689775436050501530931920042683664073845699038692813002423580512125367115190130924137722028 261 80481171225479289159818360940815012979144843119257549192053897660185167798193721996968486427923356091552060338900137290225563055335554027278592039304682847264676354934524189534352765952111299872694193256265941954349210527875490108185546212548 262 705644610404889372666943839720544305095124981103986145551589902343947945174696516283744779586274304212608013323391316992281067128304299683387020260033592099765212576686282592423536638397588607959852322968722632696156121406243427493446692641072 263 6187101983424250234028151087152335356738188773203109764705604696174531572220927360842270689562910580283708151662115492382744033880391726825227444294735706242728783743018499264827158084758109263413649174145483458160782357999583796220000541896326 264 54249776496711984863930251444465475566217318587051482309653946061627093509672370755647993944715346593001665925704000834471643728945631925587758583944086801088715849721380766746174552533074146309863156368517495440774384219909774687885210892375100 265 475683396999337193145906203745225541957235585026203157995902129160199850019495524603066023326854534090916273821819856655175342366521347772239452703994562767862228493723002016716555651479833145251705899022081785430619261650939285686633461951252372 266 4171068519014550530449443468099956295830080134985356475375082608470396973690992982057741754284113006333426135086155814902249620944321408216684521055274654120330285975689373506644484518228525277481027176032437915046729884240862995528603338567259016 267 36575129799937320086645795635217695715564070718768798705839255639204021558423128027974798330191347197707247902065624319680520882845018313117189674414336773768672828165974906962365369451222499337816953230396970703478315766107000135064651709702801660 268 320725565832545835177330789285772214527316228941377817166401137712357136575287963233096831267085845880735788510744489742374719016279621386805768331729660323439558700155539832991416827879537468326084032238777640139824831143074810814113470313029283032 269 2812485990225275646333177034610219905032135890548541606597559397300924104224384085439055844002221141247136755120745423220967124472173787402344190297931810040025018311798732981021658878464386564210630333728566756283451665635234737429366189803824169680 270 24663583169935423415241008897590017712845314957784966011017120952626129211044171333169266291078431575481627354591932514445163576009308251356938471854792754230850626040122860482280158027738267043408751368154486055663112726593742744556509127722975280120 271 216287253449793782243331952006396916434683165006609521365124986639787280504945861764699882572450062694597122877112272784143348249492878808094361693445522388444570706474546754270304954704525055742043819092146452428608196721786423819427891130078271218758 272 1896769524533050969193426423454278200523497112856484585394200827126636369932939650910623764910423635263250009826976679897650830332514545270587387385721135846930325972458461211399821565652685973733740794433693005988469293161109379379705526477097625476444 273 16634395347696822306674630428867216073023328356902613790041132654339193738949676209351387106273564818019856263850517749558652317178493533808753685093095419451840667543110057783935053280117959844767083219921024797033713819603678470502522539710683631698244 274 145884190170464958020690372411125117309956634046644945924859802996012739615848982020462396882643615670484115571780656748192158178515913433360041097983535312426160043923054484188962088925365042791722089927956262175467371317518779572902701193977336704897480 275 1279434710396263434535823105364944635119085217695224077535831036112957158683207353068265054200864783286667014894520325924868584256151506795853787021084010118129108193628082425121880181529240689261903664536516311269244477357468325091081025658765126294520980 276 11221131593501588263385067032929658346786090045846545249265565785073267564673203812634930257712377353611697098133744671268481809200667497768339661120178396211748522867614904058230877736386016485157955112393072654875848383216737770730668223942650544337449896 277 98415555179334696518341829116901864161232407597420170690120438490641005708159478328786378553458928214679664628685237916058355661426547360772171748599409769282375619631565187110706012805943061966421180787822278104599848872453176317304214500532481742321591128 278 863175968444313461605185378968278621305276691606147729199160668870489237786087826505615633743583979899875970972546387911528300870475070665883282503297706527655388749775773569232848186492858898050482278354844628401437335169625763585394813581723764571244721536 279 7570827941196948788819147749220869039855521880325315307280718727856081733095639792260786106815409844707144805914723924576540869610118079561872040773042901474402638202573716944269158464121552015222739272237022034724472732456076610593789512653173619601452007900 280 66404237318440058939113796153170566751695016238372666410074524900887616270772095424372506496654063708234148045826773697037440350779186065694132944083056997631917186030753994492840624732894383351483112601686181825240452619028712773727179417827703078352871047960 281 582447158764709598179573549016818357610467599648062485518704817158554704177887128221214983541273201172274399070414467292007645547881958346475376627822013441581069006447417892420025822477028510989688764969038614606122682065230445280138773895603944030950954694344 282 5108877993896107511039215985427815457933935206906505319227489317120899271321751203113764114818348873389886412119285161690941829897982483267883581733179213937725473437989516699430824903138924390066208463366223374473616672392014299866739533465072584215533055045072 283 44812867569348297045845468066163228260000277189054027747716212850356223129403979627649227888708420947320044942894514681301491541271854645736132658559319609118385171128962817523103566765260526773997193402657971614445073245940222214238755052278446591209422629197560 284 393086460219091294880352931431687770223984109172141103479915329650390509148144286093954363075890227296703393826783563624440967329983954146430054759757368561266333794119584779322085468953665587276595635309751539122603639206774245530444450236955457640641901103089360 285 3448113262683105324590266499039155655891939712354471012989718468812894146514267407318510761900290673112445963124073299789789521519741451583241767470517596222526977489953612156631513348561394829713058334410353118538364188195100053413516201611298466589606637013141352 286 30247047809092828120376207687877570992685511217708354050719194334333311858968193991669267746663057503827134165921796291834324586634892323116977309536195336856215021369290777571212558513831717551358802125211681077379520067140559690578737556566537619723763292562352712 287 265333715295245605484743712771455043140875279739516665678267852131328101970747589698063890382780894910595859055926545121227461835152258667235292140132665317214452146218211207112301383754182164003480593384294607235977628003056305165161294478650362801282871545738687638 288 2327607799223536773756121283062121334323646835011114347581105404966608820678046957733740920490656384393125984831116659377558089955384376495312909405538425203776348148482551446083644137236191992985499850928607155063996233668170573899865108986590645031897068668720825020 289 20419026577439044554726292296498335968444560690775844648839357147011854225948237733064783216183439892948110640632066026856397409141914305818100439881084300307337003995248793295128632088022071478088376616813895187930044835653361455006161498899953175126219068500831533700 290 179129896873430386303714074142448356858377384971678106198837168205281706232468896943580894158332300349467093910847788620845297385323637804243072129827590338712424145004152924456104123990104542620081841681732655877862322382126621796710042940489708527712880532474561989000 291 1571480058314719046040750980548313307482281238461560618101803455067751797388283189833676972592255005573942990296891767744834178000486563886127544416119152422324453441590383072691990658264251379589712789756892614478424876041583015337266629292515588509416499605462883816580 292 13786606385316822213608409902318042773626226759079784015277641826126891960628671294783151341282211799822698919708593567960674171496512418904649138859201866888206358809557146531087191784597549247849002447113663653324963212792950816851322312845474351044301032899251442498440 293 120952132439200978244745245966618932431030205576953592332558330411686705233918928855073737399411451400175888234605649496310267093853055378299119213244577502150174052986974647182835572239401944161033889142637623346836643840259134389790174958079333401344678888728814884991320 294 1061151229315193409288522012732544998028340372872458069547830403593043455262930339321329329949051788979960961106522080747112850119873905165385195646688567214349635751802343218676749617494714752160683587348192247312784649111407587389630846302198735306342231997627356553749600 295 9309976412404471351548839991787747004007794275233674569022137169101360707062897643010153199203206535404236687917453475340663447343301859556495289636217396753691625085384240052439938456554907225488927897094540697014000071508287085781071173539295325908562127484718843115188180 296 81682190500821412527813543828246069725760985898539514825355664607870734414102062128859425788194456432847388069682563252913544731174961475964710074174599814667493469182265191258926620380071024695134331096399072684415796898337181471934445493444999637027135056283007760311173960 297 716660744742514300813262048178285504936092081323668744157210020703992574060499394763417542021402328467092624467788265345780259476039145862195728943448640795635669933662065637791006512430250816856149472470975583231572331608415889232541668667471750819817978665698647570189335960 298 6287923546840226676282987135180470684797788336223960512935617589709521358422485750779123726383914776244126280109564836839477900862845733689984987167612033107428708623035504709629394447076394313665642367785111973460962577838143359860317914310628897884556737587965189101385805680 299 55170666992318335263358844761777771281253262802992892491208521086857980764900177716619693308631700206255576010438655048800191483234802494387180856972178624094904388577914961817434866593745423629376458996832847971585119906702072371446264393940962168317891808377000295747416369800 300 484079301211023481952606754151300460261637474516244587923771077641957022778473487235285767212866526711242874155367822003755166625485003963389781204429290679961454709873208605969336503745145531011921306965650129118197609993964609321547522681203512506372220488473970879143307754448 301 4247486817553363249923116503241280385295438907719212376613859510491039647779420826431735887515175757234725871283423336616201147760776218413748161844005243698770921203175242620219493266910081942267029680964094423906805786408740723915726692314149391453154071208879612032676488889088 302 37269602975633560656155362377388972838206692470486147072880200058153251001756003577226054265834927345950036177270692073445485259065567716045648215945023742185820908655048014042044987237844833027506359891415992895315197674111262174117882202229185339546418951611912614038282100978672 303 327027779375226463287979615057783719677136852767293606353826227161178029366406851948232116110515320897992350505636282865735943866971321488574088107168814563407464249129214517348298682028448740442435739780287020725663780673867918320123717283487692767407519844338129508846721026179324