0 1 1 1 2 2 3 6 4 19 5 64 6 226 7 822 8 3061 9 11615 10 44746 11 174552 12 688122 13 2737153 14 10972066 15 44279234 16 179754362 17 733554695 18 3007551211 19 12382623614 20 51174497023 21 212218265661 22 882810782322 23 3682922292680 24 15404800893438 25 64590512696020 26 271425803359505 27 1142964151439865 28 4822252369651165 29 20381977705380364 30 86292008474332648 31 365911780469846471 32 1553895245171934524 33 6607974495665097298 34 28137229154339333723 35 119957851097106767746 36 512013097195306864610 37 2187819658570188811099 38 9358260872180754766097 39 40069042477742897401928 40 171724273976545186916977 41 736620125611082801333957 42 3162469115996145726017148 43 13588225601440703343631205 44 58430152841409610231600167 45 251439926003855695778739798 46 1082780659137336251569389915 47 4665978552665371648967411063 48 20120036321260887049369944016 49 86813461449216024482766142541 50 374806294179222996027656987293 51 1619116124681302987018574798780 52 6998272546860500003451541597255 53 30264701015828269167298648587830 54 130950166352536565103428097247513 55 566880820450648474046611873572167 56 2455194242141569323286158459741356 57 10638516622340906899779512889637949 58 46118007625814385252017902639468889 59 200008153309066827722404092179910776 60 867773438658784002600335226203085711 61 3766522668730432094787856670805933379 62 16354782481365621117872104784270213633 63 71041734061144187355166645109965803525 64 308703688898318710355526153681222995255 65 1341914029198722201626444340106458683861 66 5835223841774907903631053590186753999124 67 25382585173133010103570928425348091881706 68 110447384328221623612483066835390125381606 69 480742148225130027814935197869992616282425 70 2093159147474802394063381175053567228492153 71 9116368105909610744577374546268484585370101 72 39716176420331241423528068345083352346042294 73 173075483130937870790850493064501865798399324 74 754436903548600139029108593866944983590105830 75 3289473429406086267072327931789135222782038300 76 14346398525701006158247759394464850738134772292 77 62584894962547804776740016853133059259483744645 78 273088545571962263297137112471019002574701630765 79 1191906144120916266474525936213745316178065463206 80 5203345309574713358456147499563248369063152720914 81 22720754374952071471251963125343860097620344456959 82 99233872622247981228356294955836654924216232267312 83 433502793220212100130222635068850512967984926704276 84 1894158780743041322290891764510598898537621609086125 85 8278110477660914056014339491296916971878297612029680 86 36185478381939978821969793037434155079550074811191026 87 158206259805054320898544272828892069057406943221996167 88 691826672871916318661385052341877127113454736973550393 89 3025891480721915497685483522437781487457054912158421336 90 13237012550823043412975911204468505933663840445115171452 91 57916916898979972913494048277448915537729668779099579538 92 253453332386325780857809547316718627179492560044818656864 93 1109343496848879087068976705592288835984752321488014595035 94 4856327252381121067873206536652973345544804978535936732078 95 21262883820762202810440867266956196223655452934064769998663 96 93112332503446830836583428820947405376561369172303753076371 97 407813511243598581069536466481017009209294594561942275187743 98 1786421632967332400356206029082178460581202088955367301014824 99 7826595987743194142176280634921648937478734429812064032529690 100 34294709152687495324651490416572948283259933817994995572601960 101 150295267785300063321246191002582303313145114903060502899601510 102 658758472971713975583388655882327328852724698730091054722872001 103 2887810118615703193847732932818418123843279082973996867294661364 104 12661098491462423660630958784676927500764655745343969880060728847 105 55517938276293317786376126103479027906664167978468745121020040156 106 243474425016291697569344294362502281466938200071152207868954972939 107 1067899451319765459679799982453115864889188428690455233036291028564 108 4684500846212191694904452673955473841372100829087957506721619592022 109 20551863243142711396854624159678769578015367120345264571897427705481 110 90176423657542753792525546154323557301862584223841043168867804444902 111 395719791838620006595058470612146382095957967054223282567131611402419 112 1736738983208498354130857964090788116867615973616306670375703034305168 113 7623114312762142981937624754630349777933141314010343534572299412526023 114 33464205431471123637480555732432928293620048935048355764401235165729536 115 146918991546938002179136021426237511135006296864405488970421390383800065 116 645095255549725382090020633070755107885130707786703742496419699346950479 117 2832809819235151867558800281453916327616889365825738374952289111227881521 118 12441073263702820107871541713239760583839095588890484398690673833298652002 119 54644234754759852725904975203568742068288804802258327838735226851486082171 120 240035875857759532875212770828992592523174399001366080235748672479242283077 121 1054514425516839903007316941894702203875112203687084651981554625152744526684 122 4633111230063639977227422991916909037092698074211980508358770727806513723794 123 20358044094684612751643186497798423290063514257336495659910614760533829669243 124 89462659372830944641581989731621945833510092663099899056469865635145280499138 125 393178090976791795174050269977511269991965736187647782395315835638855205604850 126 1728135960668522494984884671940393782777230727581211100577092383923807824741018 127 7596384733651827433076700356661275487038626950636137382041305725121341298509813 128 33394566805773618218328308459864254609104136374295573498530535702292958471739166 129 146819546316480600652783541578408934296258973458732163939597363338106657795161510 130 645550975619586446432008722337195929398593549366263814364517403231783308860641119 131 2838672032171555221834174162715345246124206313309868318710198042169698131780387429 132 12483527862730135772779793804100502052209633477111316063869607973986831171861802403 133 54903031962439466237834757093221400430134096311021646741800123003636312756367067905 134 241485829440155402653907877588687779179786658044335524043236978003348239271706347732 135 1062240280623896094232630924710044361201808217592246899752096997268156976986039749601 136 4672928635049693676034170916699441442155234848835984787982733384579829857715060514394 137 20558446084687095164853173035028491461034897406943041440388393435760805936362569093313 138 90453562088099620604998655624573096398624344754080664422619341919197317471092043683761 139 398010769739737646423225184900596970229020463633251968293752891553873915413873370983963 140 1751448021943781551620310872395997077648399174453304621219170268034608538429926389795547 141 7707836465503655878598029082859121875135503112138435020256623767906802264969881874044954 142 33923455110165144301257878238156254018915787639008682522001430963227816245466098695927778 143 149313667566404606762365110244560840919506968976811703312375295140270279881084531114393102 144 657249860972357097275334547131660279241709055085146218331483040757584882115241644614954984 145 2893293328505072114023934557562470941203802200578329579839090987240003580416087323347936696 146 12737524355849959428480085852488521786059076295546272048119298843354486900827353644396043570 147 56079970078175823800715854055990921194061270541921123046105923703525069611104663138582998757 148 246922290117706220271355824870508414336324620557228039382892902778195024160985470809423891794 149 1087281998849860800324464889951978545958973655594398049767115450200691210399790625423690155074 150 4787988377022663562671846198952172793543412682825390977294832214731496516732754299731226957610 151 21085921344235229709898148530072914661936124164714413360854376771817529345586592939745678362893 152 92866762718317885223371291998278685170847346190612602929344620557823704307635512710941739682618 153 409030687974278409429363870545167579029720794484021457722820036706306150570019303844633287894402 154 1801685484260716228693657439804454973581308105141324673007979475237136730016090557097841358923424 155 7936503523048263911155181006956385632391511731619308787527333782623474693418041866152390054752759 156 34962803308727697408604624871246567226778813205277742042698315767856034516520989051120539397988064 157 154031569216823860722451538966133387503234546458802380373595736858303777469599817198484977189858937 158 678639849989426184847543588046728933946519131431066826819396170869282746813121514779352709283157819 159 2990162382487397861283267102883932156122737882111759591200637306847042423875631073559080991760180114 160 13175759682513295877780849382644945286457304047296222780407525389651274210486853314578919626213302918 161 58060626337901758712025936112848635963707187601449584662893918369412589734116205829275135865067978678 162 255866022770662449834968902022143799348603091051216747660610096614115049528160798694896776425162605372 163 1127633751824526090777949018936870268275819984775901836627221544557378484411305207925563757148884273819 164 4969901279841756863731139189347926801067086868576981066060841264560355687297593188544360649944474463324 165 21905411313065252286253396001972186279162973471801666386912082093986484823457051290988748702210088612042 166 96555880561119308881696869365610734527983464982152671023479607951038652071991546759102333641189299237504 167 425627254061352396385203463667063587073543283106465734719674716486803702746805479263810614394288509611545 168 1876304135135703407225753552507764869563307822170984628758880675522344731376101046330862016831612027913367 169 8271797147001108096471943213213716127724466088004952183947989761723124301198563443650299713060615855423180 170 36468599091075910032148261544900393794819542919612855568131952160502945610733615796884493597472394932476019 171 160790574804159244992049495445129278912139333285855563631873123983259636136032694917304863645532694892927982 172 708963926950385812497992731775343174679072176866658478196145921199003189867068806205803571425669641673395763 173 3126147590058027571117064458615098785935915617074691410333993464849535069517317631586435015916083719724575685 174 13785304282180947294153112429538661175777820271431684261777233920734669330899568905510557763752048564202684393 175 60791733721048448729776629245965241480479315489946754779329480449639500854128180702290364755819071797081900785 176 268098110999415566814962160468949282510859649926937364952989725201844271989097012452368736768464674175957688434 177 1182398291940535046866902847528551313408801217271611659741970576300576206263890646303101287369731692061419376299 178 5215001227311226370885225936499456677710861500110109040759022032955249532692885678614372256461496785898507222535 179 23001988840707078206134023165703547934420082772079691156454389811303883254885899123888922811822832739795951613602 180 101460380900533471296165403080938578792144131992166057744421813188698971498175876613398631782574676431279952266004 181 447556112662480712376482251527482073262218006665249215026561435858066715311579039188810834059111742489740540991211 182 1974322905450663309197299834874224052003636735291820927121260717497251175430955518398421662361988699213907657169525 183 8709803295264379975651037791823050818264232419842387441238043960068704999565693840021351782217455196778000979923734 184 38425344536812293923375402513478086917319184477252972737587398685085948698946359360308443063437622645427474382628252 185 169529876800775482380686474004947412348801641860946186699917456744427988443206169703197361930962031656194423253617236 186 747986175131970663682280103965845747125613550559340362742267421510040606721527474497372148594413810814201963088584491 187 3300346533159387603060971531059372292575532467325566067374969322024920385182086983115982309287116236119107071726524138 188 14562769108798227098716701367223938787283140868184542137280906724127052167579389168682057521107540569280571589326835672 189 64260875696039468882198621190380431706554921159154372189037427302441591034957081058735255792605359513945885761388749959 190 283574632440441311149156255349499441848561816244959254911315076548213898794922060479758366568949703653800646567848495196 191 1251428352643693778744584881166700471063622870593888970993207183624393115989981399944795870910303057331186775326846996901 192 5522837828241503974294931237026757045467601646033436579833803949371661309312887568453403959378378900977398319642400623490 193 24374521391146782086781270254526272549206892336580403229432044013843564075867188335340194587500197203749804804737439657295 194 107578931887938175502690567899147810627276779384117030127965128037340475044663623092713435580344619384684179545619615049076 195 474827110372303448199972201070574259128755106290676114161447331608896578755172689026125996501843691801804698124722370968306 196 2095852715116173180601644330916051167675581060250512272200445177461316908857312120725351029950701740074085541376981539936693 197 9251301042533372034713320847387879240803072837407297311131664622021264285105846710677028510570064384067292764344869864485257 198 40837721132866180169265983035016342630145095247125763001051371123305162121365389403234638473042505378941150702413158742425735 199 180275475659804581502198357480781223302364575483032964202360966967597493309605577612617489814855922107111113888936338590692378 200 795844285061325447569341658868185656656308913256361612382046952560325139107081530480981537831583334838868671955620747695063262 201 3513465495224470200948271636386338383726000997142248316130322922767869926394876772616540248204377656727421506106536929916621172 202 15511695227945939318303584774935822837106177480856400706241335710313125021328827115001304514766114642589908333933491576435866583 203 68485503969123948465734455298081284214723054496740849217302641716650797347564389987854584514996389990064788276814698677779543868 204 302380455136100381390644588597086999344040785183924240970372984127717478588511846297817845073186838982667191255581733519401268298 205 1335132266858890715273980554131964433990929169624505423892380441182611219270477283027328483327384212069868972535296107021273783584 206 5895358664760022772742453945719181579206581451577919488988618311115923786054224990870431839199404278539007082680603479119740786998 207 26032230967550241024125588552849209421052078032174343643055827398632776660657464572974653286747428066734185991775369967994140165394 208 114954933925793714043197877348590174756931671267287131766510368680524440717590800645292087470978745393902776228591527470384895392457 209 507643430277906980481239654362819793356870922442461955690416621919916354153116838252859746696251421363856970457566725106500864539401 210 2241840490229253261059927340524083438143507415935547720376523521525328063171045954186522846129710384515472832481781411203812247914372 211 9900686118723078877156931302401524675291160583582934038087111356646464292694679320953559174668102388370936355993330293757664429120163 212 43726063669085150255134430113624217282534005190175724105868404921226266815779714472431739991436614931926421670900614429885021486584058 213 193121152424925997402304141735220996495787221975228821810327470141452076714414723126164813666220880322792595370798609212048395713749646 214 852969579893960569031968190249677856984769658888870878799051778615853898020622869139425541019579171214783143970368257993305366869336546 215 3767483388999465174075364616450099344523794722915471188459224449337326453384630588504576165183523278699649207085360954201814680838484038 216 16641141901306884218147362145082667332312550603696304635785393476557974096021942015772545187970851301607346160630330148932746852937619546 217 73507008298258387510732422413845168655135837028176251459522770797945296938378965955147958188064171488351561917172207995337433572227811596 218 324704337599094236630317827549698808763110643749892735832657479258074323579885350084275558544728362061022780892232081319509202014575784076 219 1434369450611876761462726647913907952099931092959183327476363185555861810894769370371877066076571965490977831473395560526860971850802848882 220 6336470749847137717724734488589521845644241539791298860166455152392573990274926509795299305188484833088819826428477593852115176478088768000 221 27992854764016578229373422534401777449902415897496014419826091432016120676308254966106054182812998352880102582644772118045545522420000806277 222 123668808433432617018731490471296258650399227755523573913698759991629143189953981396546950983957695206032276782769450880965612969684954414789 223 546369279300155222022501012598836977224740506204130810545751532496440442354059153063189298031009256202691655943149782880220810842959630174703 224 2413933834319723608606457838039778180671426397447473976638587491152853325353474595929200371554476626096753145198958111972051239279709165497021 225 10665404468756404643747246986957126027462015741310892660929109204976932691972223262829818114580845682563904725987828677680417270336813919050064 226 47123990825195196576442572385875618364825119135709693805150513073287114340153565390323674883871053878816800759442655729224286182767870450069938 227 208218564422951893703486690160336096163481088149926308352453817319352342426590441033328744422080915424884598293718435828175599088200444688376903 228 920045646360644107075456347671474675427659275333211082244611977996834023952999852588773225502353207649793408237961362941529831934550739392714426 229 4065479107612020330848378856440809671685846598828465789311038667987237745598856610162876411472647400238135475542913361000026238875607586957203617 230 17964966715785770136500207310268982068841539684620880106602240489331712156666401335085484734781937019687072603543048925545778573154322225115512192 231 79387717954562717956494872095064539082897281811949693566680742662717573472934721733205301940741447036356506713545882651636014002409511274851559713 232 350826452485814659028683460621750562819588802101217454298381384888194278063834583636200376362147255671320435098855564667290783795637708367455317095 233 1550398554214030372410207898432003287137822791758143916922857950281168924335588406796479777171401286898342439479031597106097286159831967348783790530 234 6851825341711470657874357065413121100730582105912749378463688480038957476018107592975803215156887903724499203763666023767162976176995877391056697678 235 30281753399908763171836577561337859600717810718071158543603247271677185670511360769350870497010728592241450216154360155567817850639218066785619010989 236 133834308203994815519404418562163595927227854693330092189975655732643518621125466096406868846670347731081419874128241411116350533511634429995245820292 237 591514649843327200388725117643867298881513419622144884314388956154163891777181744386810042455807267171129632621595714818804044259050245218023963672091 238 2614418218970782295467962296026469113067739722477559858171252482130958078089693847699156609590026153138399063009827363801906045295256348418200835745313 239 11555693941034915168825150923123340574189590772056835806926721117791604044207074139734475508168284037013702684101783082487913862980760547158415984560234 240 51077345478884314085855276041261877142268402101951886126960159488757500077816106217890186591765370831173061125053412283009168861730451196230651848562883 241 225772910193231725193780811104977520827711038427633421307505881121950176325027142240827377371528060050883318931268663215262275300438373925636175756905297 242 997990656761394396576463520014812749794896223231206356282073598470851252391791310812250032704798905466005192352651134870425755215826771287868335981033275 243 4411559695514118303795599188627748674797405479791216542665179039795987233238240613293753298934437187944462739969161004463217585091715576223217510262203603 244 19501534935667067872334110833235215707048353195170674353586141673901317022341607058989857162959461433914155592005605470244039306815176094292221388639378296 245 86209731269478338757177246189753983907368971035383232970739857496424270356581262844185891859038788540261626205701546574962810972448001325018833971286869963 246 381113699390684135954194518619824872303038893724602500306244880882971512790317480027772454158006803690128565713487150548107126175732097798813479580657851934 247 1684858815157607450697744069625079479602244242360317557026150170334945624241968929585512006342619416101196403181672778258813528437486285993249517686228404227 248 7448744342218006758097883378541313548673086477419653413776011685837568664687710267768461266559823368528351431937314733430252755058306638581791868360243411361 249 32931623174956882482534081788132435561498064215265420841289962594625981253452506517260120199636013832806808794979912899473431861569984991820920358987497753521 250 145597405713543348735281900154203299023050505306433078356695228692676232303946620798512190106824020435282820908140148213949796124958631450623929514270728743385 251 643731088853402930653999824751710133225827232413986756094368667506234109997396733580971726375567020164127312679479666597949265591705756088119504520646971778718 252 2846201194629436138480847596150353722127545515653273067954004214860637952434047500178541545549113037638482906118676379127357198616753295758675307446808592620089 253 12584526919670443093048063007024922858839909053487961689323016181346160056546884145090883834644992380523158282881882865094350182768172846877371028949197312223967 254 55643994140810697676404481857848276582269709858819716754714958334512161141757314918971681851157034737446714047527407123795202494036114794410264050351499690326133 255 246042269224372174887630880852409571570173145319913265669025361768622670372179909327584199825662627827516680483102393256609164315891727146755094436344077550996000 256 1087955416588191615003470162139977833043035604226814807370756472554844856618084711611118322687059849511183460471593372866400842372002515782664336053486026135103497 257 4810855844896822677050459286333741115264850950004951817346843139593003925238719755654025300603024210048997288896696044036889238680661415347468300727313699190165569 258 21273717225017270237403669099561436208267155119535652822509832949734550710952537940211038465419398447197759438644676098994436289253022222167405481693725964016231627 259 94074980909701223570963898669133763558158912760733721247627739170865152536696919500620189023712553416511104390171938826542253146062172993288128567925464609133432612 260 416020315471774988379071764689773512835470195649583912840247717729918138420410977894899656606054052851455845973387281525737641055368759708485369147011464060363080364 261 1839774134654612201633360884943709982997250371947344297068658260479675425771217093101854428187837745294327159535052897626290218818386452289744874075598095957996173916 262 8136244208620194809564506197393991897918483496158525321191391038368860917134941610683752416463662445853510254693778175969483389927775551989629427890827221984751148233 263 35982626980334781968108793379726281011481076476221868516448593224910975784345131109192096062648525546999345795838176219662829830935581557376526574755670924774088192673 264 159136979719749772805527143158780914815044069952671699080270297352957258425472222253423802754050400492088431527572122762315137023348224229090071322085373305276303902056 265 703815194966723572309936535282545407098100360431926744127048410541263705019303141818511546414606465603154532945385101581815814605618986827707615705418743741064035676338 266 3112829828807285862805787849922079968506748497893221712890874761478490689909741420454189661595443707904134250362969288609682125711606216887942686285434599881689769699571 267 13767695889846858938774517915484730866740590571550971637013767645919740249382993014105293192950156496664377828849935203603729738988654494365460438012395138839192733787713 268 60894241542785026999567373087259712175321294036735526772992336345594282208531263482257412441119366342440870022476587204726682454302807125166022847132756024465389847656796 269 269339590485629614119463567919184290426812040007037131520182738833330104608070635162422000728020121417411552189280961005127611158076947630300479254646780409182289768854506 270 1191332823282720860769347664395625407066667082898930674079771344697886595965434403211882796411384078753089920543517839389068168069458003378696555937774649516275310660142323 271 5269566576312500014903458988844460187748568025420968365206233454090668338344146047410914719249175327519890143852954117381234446888177930238809869819558066033684921349101855 272 23309099469487202197674934109924276919447170474770716353257182717434466919636228139571884003047824921027503619849496013963328234156600995446774140654511179330533007218940279 273 103106214256551910449321563771776785461339432913557425835663434802352701662773632705597116357002824719485503112208632983617209317170146923936790493100696557468717394469630339 274 456092436282483142923222527379067912287969331976563747375081764843374469707077304483663486909869923230108071235563613843231279315380565786051088343983898754760801267946600100 275 2017574214488625492818174323023744524701394314469930669366171653460256007279841493600346504967670031117211847847236677574329747595160489070279699125734264187169032599742369846 276 8925133583123257696596029881252131085106507489355958381266962287123492386133960277120915245690263212200148329906563257115746215048877217068838942230087957155953580759571993538 277 39482843905615260169820850346499047428624670268654403237543588481492146643408208422216610344357908957492596875993728578619767037338235203388063303946541964626955856445834845482 278 174666880334589184395074961557952216559779760076910378517382579671228137338859615891552663252001041279310254406818107937144598814450800649001952262956267747911716519005939182212 279 772718081046932671436144498357395895450775830343468968330556149683617223368524695141009653053363066197211812602808685215915385850167984809907750019848773403406658626148399745012 280 3418533972620253295504810838961802720750235607023099743252082459380584523278645743491871261217408758733149835455737841715192042713593622949912857741094493925911712439993947939896 281 15124010888049394757874046481462987718266034201631993215108257833986530257899558245568701440634168248799301386494745973085707908526617728350848050986984955552235192175310278986616 282 66911730137687331580277851265169941601672344826794449078583019684618037996493691460018692421398103145293855420393353975608061372667970295000845884995354846636869591963208899333186 283 296036783621516125380995252062903845266503848778545480574957334598773692813625259660352667077320288777541098623976246138923043998450018061986013327907993772547349675411427560357066 284 1309776447024147315430084313912436038970031318328289658023857194651752785841275034994093465283749444385310576787196970046513013077092844860102512021845821072256594955990899973180591 285 5795043513078163987842286745066662569455839110364617997127750743293809750456715302559235908695982895566031348828538782356617691839216363563965953168587361101914367674838222772944480 286 25640364537338809236368305313598379656885317283276024624351975938311810360870224827823068090248621505842661724247516121958148534089399748338745315596287818518880062182247711817809674 287 113448720808610818409168765575928696253295038557287407347430942745371936565415321536905666846187884258976534244598745347352909108278142973951065461269264698552733409983091850053725176 288 501975903758150044295779173553042840158681046468323011966463802440776382480052219687443440641330020419321399945906384765613055601436853744640310153209502263322851477767641199445914721 289 2221129815340714909573609170884158493961949394681119314625771095219462836552777807020934822181902175650799410906738609795531546517916238726809272821440661929207535837866828426150609133 290 9828172364183570095774890060382754841066246088549008797609475914894155629968138210066624419623900227659059996844738466648838555074957933962032649042042416000273815042193353424792778833 291 43488986301214777526300449742591554021650037893950174983104214501323538300363941597494483182676006955107965266700714723218804454209726238146790630698234645633602419330646666779443294974 292 192439158872454676412159693331264504098461692695073269308401827621574968967650802225801814534401006214409613892030418259470244204852885326120026588635042454690166165532432377973630118768 293 851559911691667067180672392388345703876321685205154670843564290603949774551122848930414772534366138714674991060167860944327254344134988576162195796734179426897225970679929126747491313228 294 3768291649264074016840338530981932257619089246155663230171386399557769777430794714504872194828551174817181871251391356356478463310530019327000234365586477758813288108268760082364232700599 295 16675593425992459777027841857717946455216159931178718690713541156055445628779450139260344630747623232452117996556365440874138968073624425198060068100867308552905751628186569680538974284250 296 73794760508650403431400134471395661703818056209183194437389826118585988452906980362993585302293749125489187077118721434105381228072867635889784589994068178951626558361999754773221823494951 297 326570647358664973978801309712898923685469860619231386620575088101599630057886996590091226093608291812817697223578581746268095848879204221800975877706398764324658467307822974982000251035311 298 1445227134186631819133123654866998764080731999279453863233219695138262837556812101460382075089501745263019380683669092335638609443510781571302805913991290201454872699990348529076352756243695 299 6395910203787509701748674852999624069981431682678024018824835478842872987493100317407017395445326212185611950228383221044855180304164175263391659996610730957871921341133239772659019750214026 300 28305827217498946817650449643324237413189471796282498189301592911868834095071002556080584387670446470916332163549794408941998024729460668712559449077218602977814586028560306917753750672229456 301 125272729319784040899091656283558081488304133174680065978720839512051783653052539892859170965739668888863284298798065032410809050611730150751028453238073211109037374264608692742266771452660844 302 554427003683448790733461577752960370467893082448582862510174338607835281364238783977545881871505673914524606954582539688903398406940219593831924607741498732872016727110616218226027763435653194 303 2453800834077130681012156510992975652145372930444104282054756546718740511146918292051353824445076150115032433132540530035893815772219445278576903205652860246718137176684574783498608919518274817 304 10860286893835247096868853008808342832248505705790048884187710610707674594109491779577691208062721492219364278420698518781717449247933833546643948726193011404532248303699738914528833139800602055 305 48067362588747674429929869999229580750269209459929594334670112730146095472823301858314323388725561684484662566377050435165339868424633652007651343509120895716544632725257159969965085717208697605 306 212748374308608762313139472833278096051310337000704275623688466285991175616796058774642403477792964821727648428277140087813220379082838284925896375732856296966971691480170495699734913646200796759 307 941649159087247133760762134195665985084066859924470480942803444320835529676005979912058003287081997721184953555194834753919249174975696328824854472064682409862443834761980835701101908381879707370 308 4167915128702464443647599080767049729103959228233151814481397349197687182791609968809316173768133212076609542481760057618663916234833018879279058933096463487106056217711588357873032248387847007647 309 18448261139855866990549144435564405999226988332375399596444849524022436411518162426562988658361462056320877989886931773587631973383602712027294823991342654189756105860194287771722595139517484475374 310 81658009820529936077210183269448843087582703591041650136244093398410551774096449328545549012494694587870942843939551984075285017193942356868022128010991233843455953734314813344427120825868302102426 311 361450544861148348133239259599194056383803717680649875534991235407959922691814187384406408502517066417466162301738278069305749386414184047422717197509829027313795585624532170773497225450285648054779 312 1599947280488520015673278691692407517631712682185984299533902767320810010697945419287981956556323605187814584095874086931517792786796412008522486163076663911449142727790549161278156090378961971779183 313 7082215128498364022078308164004967566130765004781887936868893704011169922983699067352525831971877275814719169732368430767130969444484443728982772130746227742754299943209870436632135128530741331535723 314 31350117137132775149937380863092212997007629640519202162285578544252500890277466009887548705628590724161324420148222720467440473541397414586983251660926246469732423485351358807821638696534289006285770 315 138776455248440286939657940390833149987871674031856183390788320618506510609948452129935881338358000154777764227228644230053274679363688483281307052572725127937054363071682002675018033647445865424290297 316 614326061901441531246324257404405904839113410385978575318491103523238263140827779165404981020014033964775643199090744820784201579523279315280354061801195192819307143118620744680611700218204498197421866 317 2719496951745537182202168480718258135438756899398325665238081323599533135866799850395785244483500025443057225726961304069702736043107202521371984636433883430263787204019506439002930644445483757737547842 318 12038840438321838356086249836257058151628301840122350152351341394335072541268999159911915399279013934359977616482432599846054332672222209190441369472887622718815060972748778706587980036145667037426260449 319 53295083353495832440530710946396262583058637464278131860214711265322270790754695987829267825948928596228567400736734137022008373498283939503633900556234152222186049919180053500300744168556722854515049812 320 235936970442002020031649288813003888196440249275338044285375685084408046538014101239946159935877028301991708859454622014801101298026107332238131316681406060084359449790410765453050072361680121381108594313 321 1044506572408485619715584906397934234601965227451159685434184827669070167330375281959104879679013387965062750337379369186897229378506184776991340136025980160560339083536270884576157930360705138445610778130 322 4624157758249371834203753730089092480722866693539285594713397539344007119978406058733340408780173135832139044203666185949727030579004960166127763846963643551080353398340236297246371147163615341875558888398 323 20472003860932059640763117576990006443664031445301288899128896663731445858373955147044767876092178143546419206407034964315150992627969206830606869506090941625195767956982289467097699125171756069653909671678 324 90634653047892059934466915640761698141605864242775616131162579569114839222950589542532585678270702654915935731477954720114785448253952385767451972073169121811670874841587155003624351041801860342367088347387 325 401267854040215338276927621776759995586306215434178926369818254657973427586898492538993169904257917637891699755552250934472463238475756264882888343294347194975720662243154204659234182114199846009502772305371 326 1776562927878508173526923010417027286757373546061992938982006001964414513978578899457616942880895987389485373361813109975604662624037003018561271689040455516179961936455283171123908994469483709794588959367491 327 7865619198830450383220094585018341722426207551967685974494628178028962467775340322076225527806385504590936057308404876072510573413283692035108221366502501260138261135941529938775341572947857996546805963053630 328 34825013793149410227866530266912626711274149399524681367779399746096259177366777457397925575541668298799656593302641586353970205032632959634017082588607022495484441637665345265073308204807560744266776385787793 329 154189819158163253606657648173988545475629474091730088043887527520444063080457603078968464873518177617003527188309568026043483623014865823606721899178296776019761446130045359985767906817193005791574366855504347 330 682694000622603170824078813079023676446420216685859699349800915181475079244548542972171686128970588803751753590152389232938945049278830672155150676175605437739631630304754969814586814617354635371044280880781025 331 3022751343637666127487353637921777384009607093412347854810269150598598583371436419251436996521431928486189090773369850907854041806683805321893945896969482179901690626408972516938726750380726639231527738809969167 332 13383961319503360082865417208530427948309766415094129318599436345085168558086397813289176931927896397466834908863051316715058871006246339865155156557746786665644251358719315637732539672534743203982589886917725514 333 59261521934450258097443400252480130592472781655977839546028879770038663300936908589143451778127059328611122614561025782770596119031691491842327706649933203729121305859357517532434527610063886464089032338412101476 334 262401776743868961726583975084249650764535119980375149809342645063063148612581410555862709943627594284411850284498790545935849672728794617608180603953677066174592211119186353213833159660985474989210776635830590892 335 1161894109557740250791236512780268902760170287091978257972563589168228824760229011417324123109353775776646380153526500167832658988819310281986751805611230275677908427693672571350539822661412675004790694353352299905 336 5144842711406145091505317332002873381906394334846709524080987136547273381363874297707264601919940437058031907482950417561395226428801626208672053857228997896484087739361679120442728345660518937759622833030975764322 337 22781556514312028230527557967477980602300630813255767976114745769402816708330856895002754052834765643423141196181199444048853034945967163287602022544917759784351070456743015053435992799320503462704965450329542225772 338 100878912031460742216340347658462108004432507889668667305445153027515399148805190438771167298353710553105704326709238365772593198180329834745385682153845167410775090273762450210809302732709631964674266121194044900597 339 446707308506336337595895314939668515369761142850714889641852938853387402728289071667664803835891976821611326966633484617396074297974385515003757364401479415583269791257312155761988914002278337339561960938144196951799 340 1978114217799860878565280308552168823273754445856369130319376641442548647315648534471627728010233752411017161509883614539224412872714770479753245215335279717494791105997660589230663135023722374396111251002396677782386 341 8759620197790972359486312676962194701394229063489643647459515258343089785900135764866551019633945857591161672366495814141012899743256992998096167516502460802208067726563549250956035774587082658265052525501225283740942 342 38790444901745916725628106819309597229880644251051409866317532392054026515651758679448294219009635835803041262736002654267797768204933195338320643594491706459256435596797989201691830249657409122550338760741383279754482 343 171778887285226454099863464432744821668744984121115654565834528349533874581750812094070928499230378574271051508264599478006015657688704519310435722359241795242289245658250883814749878994804942019373705379665078369036683 344 760712088489573506730442832419082543173311186019179772205450291269281310600880540874835811033478582954959876049241258634755526252671483493957202144864432972616701832750338510625343309192358910693487680940499937675874189 345 3368808515538359166760243261611802343072502335806619326092859250823980496631578640753003565201058254171449484293110052290699257534854262599973865273689554082686914431520268182841780058533509626189655951323089761588722424 346 14918933535516642887901472139272457807838749081517787932055615047142770259126563316986663318275018612433501485578642931455513574212899458986170157348210192318388316141228301204944091742653766812832542049425536220347981444 347 66070051479959384863599439449242539518206430208018421695365481786934797292977897535531680524037773460849860818524951493995916522900914009167954448242277754805798802245957830861842359682256206722799379799136302814090833014 348 292601732499393751950115089109853050965399462485379030324403313074874596726570944519028235460050050860455166792658769974065785773039074541631527983899416613187273655197023063365778316606229405303853103160467604084685963699 349 1295849282325569452510414036639364394361468399110093865973309113214967603087242310623767521411302641479513310399286848762364530769896157375687501645984255186266434769816528918703914944350664049405942404184579630756197963673 350 5739015695410993291338357570304415604639898083608986273296019622706809195388790451804084758647521890285749274804300656166859462739406672813844395197772010780015448676085191173553614097474085239922644155734185020975084376043 351 25417078065887130109019601903438532021058400247561124866776397101879272944714164285027486008149079621572226682703480915244248179958978789742216897441321467000650168744341302593388197607280452023766025995881143465459563293755 352 112569073986581493594337470810087597507246447460648045975396648883403395162647883931409845149521388358485614037227393118647426846089469952129048980955100839337974182591678781557014652025659587504274766110060621929378275129962 353 498560416897927731586874452873247309499239980764394440307209169725854500350035672059722069233500292911822604786576730879895104018531754341152255629442643297498119700139282253846262553635599519090233688501408836105650460679804 354 2208115046862284352012686939418060551923681367994690405205156477402611638725308993337149505599706659058274114431967332978955306914035591209160198454359320124332893075018336219089360963776354287916030772037209111409728680309900 355 9779817969018090475452094799979534169330895101340681223053851467204981721814577863100277348769423833393396290332842468805857442776916193133003127581235083172128767465820674379037931262360639998547354666951719079642063263639609 356 43315665208679682450244843072540681727711926863094619038370522383252372059790769204509359577505059048687312861674665232522307115703587142300659274945805460241720209588613479871492709048770362425987616802840143422087898595552017 357 191851111358601729116504675647862445975235139555579704131150332090902475326364212716987965309981343000503762445319255506575495699911320431374698124910680136745369422718320791226301534540362119006750335140028657282918925914917373 358 849745230811445773314401619884071415517145923211127770928819993169454553193184752497986085459766149263562812706462084395492901313416404640290995491854148473767955873119758231640696697507077664248029141593433309630475627065561946 359 3763727821978841834073640225836071500526708435985254803312940814218935455379278022134507926719756916054506087608624902716377079389849412321703070681190526614624704454714164159650483172621850933549135501468634470002443883606003165 360 16670656854318868640374277362254140591668911750282708512388865220936169092247487074375136887888138581456650199091282008112942804478385790108038291095008263156840200888675920456546760094320043368819956658802649667828804537031097466 361 73840089800212476629639879495969142907706728955624753369482370108989423722519261626082761815728044573709729920419457922729309190090830795526512823789081763875782947124357896257737176078550044444711008046152513891869565881085230222 362 327066974737504220121928445676912521234115807686670850628093004041968720336304863246312832524556441092722686606150385455756481289016504313146321418272914605711404117434900445825690596977553398218863792545499018509232309088196058817 363 1448725544688997412427275147730884697406929476701632648316968590677735507911615209808344333522435802861521947061889836518663634292731234692265106902629872588625989044338366240125206334793711779933422441171035100944088494660232567741 364 6417124438741613546481792607973549495838435334162171425715128116130771409002923209928419109297779030518045913282720258778974787342705579666776529563350664289058270894764175795333173909329662931536821049338905873321998169657314469717 365 28424949152170923875131486028564835635678722525459249118857996384014176540780618177098169514809828929882385649600384122288539299313000669624132730780932985669696927852803967600032451916063977623646966214087593510484613954694772469861 366 125911036023635987455936764657495675748848462384097003965012447263807136263362617105118699632312934827302682170173535158473079369166831434451473467144980623510728340539340874227722220097945590907707204373679122700006507362307030326279 367 557741213692280404544518806874752807848970035165317817670976610248810379298610970251402736830870200423253447419491245649260903835060949488761528719868005978950127995957934943853406869310174408564936726772262125485838092277728068106848 368 2470623057178654367876731962664242305113334117083733490668148208374441235872040670051023011577493643025445466464729355795607724162573279157545663335116275792921108048441192767076517856554725860514976495282781513793734518695682965522729 369 10944225418902822491860746880474821996234597620298655034845292331305084086687787628899146543386499834150849523442026686378402577817387187252591129655994390503388057424597197931414619999055430620781264237997245071913229512844637537840454 370 48480638397131239692001350310044155805505375316115921152162503597494565077485605184344538700584735959675401924264123731816223098830038038624887126862430401571975032245296651135442451000210655333490933278543892378490088019843075513921905 371 214761468844089670467222724753599594282444714698275254940891815423037295919298908895590547062441193872658802267714679023247845329312356197843876368069580310610796038555939527859853514438854334386610349821334732518033187844685128537300859 372 951369252011991056908191147992603019543682428463019242704862119796627719496262198521276124631320899609065577422332136900429723324125066494271388534341456986528950553669671492697504706647537231406727610468073891635327996063333368874011961 373 4214504685743870213269391062711495691393645275705331232801642218537365187555280876381669696493949166820499488195929446942848851402145574379693562103809973911371125344498496078037298968233287240426759986518727805742649477461677961528130127 374 18670185397718276320084068400314870104860867200211370424865253131551317067056668682140620305019237935898565064594842864942269271616376798837497438404924876224320236762380994436076042913038250589173478326375635801545133689191735858160211431 375 82709492278062181002865460489540304566737819862825500117908679676950835941872068974792089682556834477744529583253059691528585706856867394247641489486933181332894007011512039426972605455527682889265698766551829894239938963970778110502024359 376 366409469666828588727398350213016461038614067869186805952937184315761082247973257920970763885946027625179963788503541206315569409216240574750132687227754839519652699185944885635842035704362113577001326812588190122896646613908866902511674059 377 1623239526296543211434222303769902714173364380335908413547017942272056215223383937620153928717189824482459398817098558062571025181921598641286210448490436428811207359201443965969509156455206213359435536275550019859831076843945312218955448895 378 7191228537248113416908552748440208866660718309682087395494306055271182127675429301462811337295576508923877025998380016913769093792466499698129791517444442433243768998741441478965436403698681644253653854611739399364563864577840959304577139305 379 31858704357632777846882279794084084857660671985318543037438460232168812246785986949189250863831565213915134469643103598459812873521968778069934066671765371308622930784088190243352877581934229900059368021660171195664189690964812963408767000061 380 141142446886816379997498173032747990964437995488614905869324696080344185369130789873882079960207127364706118505743298958372900506378427696986180078466560822727496109663006783382508626302751441953936477456039691700465606351539993859383415996358 381 625304659041266439567892828401360220401293824193324367770067840596264592851373752623614894693442777526024779531468263343528901189693091095628315390099405595336421038707235866304432199864357113475717731900484306881716125407470661963790863041321 382 2770321377201999198376226211206024052881259237373733616227732767573695134482145297835597248491932879486041806848451883071860005538801217207012727533479784555381121143717288452489487518480237374329129219721105631103953630035716232793415605994105 383 12273631643413586357974565252985974630609998714426579706499221967538893308196408742361369054419760148689219215623906368578991040462199631469339043452956394213318251031928610491431243444517971811849277035403335142534965868609413376332712835053689 384 54377650227162340624526843206083561950198240262933582823527449291816950649311951225894207328105937254196501644249161419531851248392776713967925471546852633371004872342534624926821410020762394159369321621877010514331231744333936740419460083540133 385 240919628997631018651262781021133083102866953525215748721888492846737745625268687845975675669764762984341747333230422992380063212232194073447378534960068312364624614391084691977094958948497115925760302495379693874745835772778666007109447742941177 386 1067402729019854779965324425529187780082518197701793933461018382688077922726655324620002563524427058719118533164151256060886933290047717039282150742429555128806323086870387822054371761876943231926324915210539836545317334949367712489042261591273264 387 4729212008053501336572350442223686144576502161890577837786815927247793419274925514148907582376274400680477971694572691192523957973459689264598462155212570983072339287329183139551407525801015351051601700614869271957392632481148550673001011149708382 388 20953355806156222750469391720573529982885328749856358231169953415746830058341590571370246761703529248222692225056748186447989145279639456735284666557187879397347907187042334255990167825591999051822880727368088808551274332301772806250751169932842129 389 92837342238950646565390178487132207208786034678286131622382385424458979923009438916576004020881715127770221155506313541732708890058835905183111121935601741516079001844386608320273758134186219517679658307659798580117572045055807705574088747954815288 390 411335407644804869921541854084493731711199505408159537485620647409567274347623617068736240874356537814044692279659879670733793632507513212299136043056311554758190848551244045199888387673190440460009595837341701662575211041251834215395942491799842305 391 1822526091015649173792521384559217276858590166747716740219394536402526253822340992957084780777939124973057181198022134253999536569535366646254161654097070514432048163087134596036235511532512946025218091313800625747624870391860428763738539128316177949 392 8075244022273400675315777098439407205130056289529898862584636661856307585853981520183015932262912832531766048256018323403889374392912178870661683429292283519236196970093828743475635960299993636833235825717744844125406393125059888396868496859539136497 393 35780118567510434378592671180620720512689624113033993395779608701094347652868067588950903998732920171769736244879598786859321766956790758781898874713352197049380645255840600736643015317858929650360433771403465872077288086911437276282350168492025344024 394 158537532406584745355597733530440131242558382537037488241140881405376257647704988686720390157480170477900823655170761125112045495801337113941211080986525903739877567583650431522767591226576138255485563334574572199996784423768757370180209032531466030985 395 702468072682940943911557657437401050592621353741611285622842166234673015660826875541783806151646899390458964569156723494328959829403894692736971171314036771276020680912736154385443248680988328921957237572239755820659418636189833600557052029147635765078 396 3112613827044991881106571162674603068437945321817770571937278792251072859937885819684994972156568876755626175420273972017584453224978897251976834521371982714698140979046462845885422946056310110153370071986409135124446725830759494887956661151597796016523 397 13792024808455605724008511645158101664230729287705923968844182212814578077243276692832072229334471297015718934424718541539145350434258906347954079975733078624744335492110391308624179484882874391618022852433777817389786824274627639780025688306991293749522 398 61113186859535476751615660016181085847411381811165611157928532695053155422763719754499254290638552728656870424518439335662245995698631054159555899920112500821045450073030432849873993188292639866237246455688220378750889378328722843509575467366594871169234 399 270798295825930229376306410336871587333922422660415038352948520720197401924214563783123265001427084505305511635666048908422467978146571044952644647411483848966670698284398903272225764666058259609947088052532098058953690665171674623091683416409762464741291 400 1199944047975263289382843682036522523293338581887731778387987980472435481793527691096321354287523159261427792305873623267681387910853769955310349361253880527143832554654977050729078999196590959810169169181286570995378544814355226614479549824926267163507327