0 1 1 2 2 5 3 12 4 37 5 121 6 419 7 1510 8 5604 9 21261 10 82110 11 321662 12 1275077 13 5104886 14 20611814 15 83834609 16 343164051 17 1412600336 18 5843868040 19 24283650452 20 101312783192 21 424212909937 22 1782086178267 23 7508852850710 24 31725558330499 25 134381573170076 26 570532128884181 27 2427476952499111 28 10348980595424680 29 44202548371203214 30 189125553843394647 31 810508270363742676 32 3478762608106612243 33 14952439622392061057 34 64355048970733189263 35 277333947940120131596 36 1196582437018348910993 37 5168603688261212617017 38 22349557656313682966799 39 96739935718161102653722 40 419142496840281479613955 41 1817674596281885248064952 42 7889511050377693848111738 43 34272505289491095806251169 44 149000230589899830328809903 45 648273053000389415087980078 46 2822568958113795672967664274 47 12297965126604218412884149910 48 53618102901533880344389631397 49 233919960008897302468365240333 50 1021150233458158374468717072567 51 4460340893554155813153878741697 52 19493626846871597600755478314527 53 85242096711964488188922016764293 54 372944055761589471862380251814208 55 1632499429831733793502654844925310 56 7149477572964731663582862487816155 57 31325647163289722177041128859376378 58 137316652695827140673688438869028368 59 602194903435507235096481681029427286 60 2642015055043087626688683623683150359 61 11596095764077496985504162543367234825 62 50916768440173615944136057647499417950 63 223654129286776503555872901620274550763 64 982776656446953330967939741245831674060 65 4320058036887067970650851264883439644937 66 18996623249057851860977881702418169362946 67 83562374529338319393080175267789737780559 68 367695509234405565616305151657636613710106 69 1618470971539632194475793628035200552714132 70 7126176289888920035812975392977888468624705 71 31386252169695090532548026672812547000626189 72 138277003095170818925090709206313799796109058 73 609374895588377964916365869411138754524499178 74 2686209638157482477353292430091662576093344299 75 11844391903090269525773212258733922835384985259 76 52239626149353553805521711963943435564457767678 77 230461722136852951574332394383757330413122479001 78 1016965303966251756859667073450505861046840000582 79 4488686857972623974251771937761124010341076762532 80 19816897946686676883480255577903950093349829361262 81 87508991295088021663762547115874134664951756776868 82 386516347811136884813619135145599280599523902513917 83 1707571404554477095195831905723847691984354478877510 84 7545419899941852452357277768968699602618887073135472 85 33348728802713716027938058842659289827226161515724032 86 147422699848655269809980491068580572070172634690597142 87 651833370462984987085910242640625032815405997574523029 88 2882663780297831931912994354834795530643269758168587565 89 12750718221186552137797171233829053484184921269172727611 90 56410079248446501751910715087736461912550639402799301920 91 249607933937956042490472833052527390405091755938712927762 92 1104683694021956169840440542837122623241120883836025018159 93 4889829405184057836991645385553142769386111144630080553602 94 21648312878412906680547157954673727946680003105973063575660 95 95857791072017371587419510459688845906485629163625474164051 96 424524020448692503878735526671192213990999612822120003428311 97 1880386548997952824454861521700534104732114238198360427334314 98 8330298987610056652016444199680584425960808529611863999250033 99 36909761772944956345998166919128164635409568021087157039997278 100 163564010210069867095590004828225201886287993247568591383044971 101 724934565409935948794369836974108852219029446431268355234917303 102 3213461856154788292134192780474194758729490825450909956547036960 103 14246544692258993502917313986062876869350711613023868463940461586 104 63169407094570477200130026299503624134953175309207413069955608622 105 280132667504264283925141887711830777583722135884557002053911488538 106 1242451046450478625893764229689586357265237611792722932557168882028 107 5511277686131903198543688156574530800226876267848830254561706220820 108 24450160471657137366400901790637308242917438818033979265500694213293 109 108484205192037172194438466825186106211662343922850188722928924936888 110 481399549046766493330169893241212253438305163407928107218179910165244 111 2136477072716395664446342911692964675303488116544708773797205941624069 112 9482944965639010330481637751555177098095275106768244027830878513718963 113 42095893418978456860182343630932218250893636607975951356576918402529676 114 186890332054605800572500846976048742087390564943048356329260094506637667 115 829819551568854535665348411910656651088228685593427693836290176017066169 116 3684930963982361591901861900169170926430050892533392423302798186577347687 117 16365266362040174502801833558691916617696279268449807032803832273169836303 118 72688216986345581138624506781869581394595806995085881638684985584317332819 119 322887605890322806619458537949114439023862907218666620443877092678931905282 120 1434446585630822836313446193683912149017780087179063200518790711441857971770 121 6373269446977391136629634380094169072530932973185359918614292775502943684869 122 28319418716474306204650846128269686453417705661046536784223018533139961009776 123 125849017019482047880558527039359062277382446780959156129986234481056437195986 124 559317049094082130707140003406505924965597969920259869870478854544455340876112 125 2486041308326773769886058337462591107165513573287274600553245118459657048599514 126 11050960047827890185944151115716789290313313618535087879847285585496194192934814 127 49128376225721683305082782582510876319203974789994216234913446513203299857904274 128 218426289421992697596801787629786954770702832286057316711253302240366514872909562 129 971218353128074928951543486433249261083443863660796806227339874532662189290956034 130 4318846019158158026449101284518681321790620679994245938266227460614667911872167073 131 19206880461171382701814625464849289442666088739044186044368580364285141028591430986 132 85424734943280208052658089799992245865038701474496740480797866077308542762049225451 133 379968481085257288721527972418716122041530235709565435195958699742850957598219258527 134 1690238841947008471113120928882133412707806675468994607342831663939617757143392072247 135 7519424663254600878339912054507841079511482596836926657091217914753169826749743908906 136 33454662070069955337479500394672411618203622448261897774256762785664583479334041804689 137 148855081134224249566990296269424105423779374694655215429089084715028859169014523703304 138 662376863856928757201721025014255600634130062286081181547782494574597243042986297077203 139 2947681960303129449667942554092631811990772747083066937410792690187365060172518677730548 140 13118663284131654887474783744242303805976330617959908169476231472685156248457274097184137 141 58389070833010504865548985164928186054974587552847783399414266697021023257379699925519515 142 259899889851246302205353701222334387252273450805478271629052612031917560550096449648764039 143 1156945026453549988434568861035866305051351744996641756587284017962570188110124357205599268 144 5150519103293482473656675405482701034116221545440370090569133815367446310068165664441335166 145 22930868051129014529151140534217710304161933612206053950866903755079146092500667681952860592 146 102098832215260883898925871767380995952146501191885141064256971400726592050452581653754391497 147 454623018955153690859992635810882933912908475992153406647927525631609965464869254252458355959 148 2024473169445004343624781527331013728969171982378844970362514091124429301965408593229670980054 149 9015756712311084988197205515335699629513497448287647751980030582006312919035920615913467748538 150 40153323974111952142926435653946412741558255219159957990094078498842836409592572442918175516207 151 178842032161670212779558967987877473884517362820408360634860362558571507765756168306923640078810 152 796610606772002821893712706719715500549189389624250971054746423761793934616610449536625693150935 153 3548547291719811490680866952262160105262770895313374429753577270786970309383523827060970628526159 154 15808212686624729942791211773609103605139536666660739365682919761608778051840840361058845071458549 155 70427495790917577086100310615859432356127356023016236742208429543611231298074656839243513980974727 156 313782468528360749657791057540114723406971160851048702009266260408178416928154152474786848932190146 157 1398111196616403783307316925140730996644648201267875033837239591107565129111379794772259101505992660 158 6229899270843182776113790531578946730046277602484780941924955892224874730936493007629881249293374714 159 27761714126525587731049541475419651251105079864695837242201001910628031104174224309945224243977462333 160 123719212940591039293880233758037892353040566163562700089104342661810262513652251738213501222597341114 161 551382932138601312681084038832061196832627423423712015450458866197374964812958676860365007469168228711 162 2457505370014970148541756505322882619395974379369762210603518195299567579279918596425882566914664692920 163 10953686642736078275725060874648550089539283565784728115590870736674741171781916732176137847146749909560 164 48825930554753486474284842665662118334072059536431760786991937470303756222405843140411540922637958273108 165 217653085944616379083725637389709065844301261958668607397880238646116516198587220538328380196423422164676 166 970293054028904946102263719937912297290723257609711974943149680925907229914726401869872908777842909361237 167 4325780953860840466117610886774193328368451296310702668325731987269836868397834488399628777449900286911399 168 19286319374063805397309572547663087496175133018919156983548812430645837005455724024576459756837909300671580 169 85991819401921887216343998015384667889197945189456540977402504006434320081771152381164466591630037137729587 170 383431337655527668490960074340164915921425789933370855919095106402234671979165087073579032670025725093724128 171 1709781011266269832116136502231769460122480334091494005138175778312323968216820438641168411841848707646704948 172 7624573083535028226318833361136578196589931246676128046804922051054428860212893318918885446816107459575148716 173 34002627260062924504821500548674875125388442594023639621912549031970505802709712739146108686102192428048033506 174 151646037607233795616278041326807803047442184537139118967778260538827588679153254010213762652397975075354878691 175 676349325215180680091541060411366366511370250500357260468692371999824552624983463522721082607768066516035815793 176 3016700627327298888120476824314087835114071358248342328331824505685151090111823598406646040675403367159714833696 177 13455947545741018675721786972091166783929187518038017926466281217512119050882334849746239018753544604260491989614 178 60022909275019028226042246132749367336782669274387709888534433444218714887901076089395348383813473368511800383071 179 267756640764012624465792072277601129857807154016506373719659486925375079200910336908461064112135977839645676092936 180 1194493211008982714397898508291577041957111558581095897202423677898707401643517915115463660358912797044767791981603 181 5329017211750998851745451248332926062253297056483021892004012958144912322046591192713581045216985024782661770666186 182 23775537421252429753024600184187319207421183730512896881549019889158492296391268297984324880436513447635280604252832 183 106079906477710608438216164112013190486835661482963755044940636909627652617832538147075114993927182903615536548253274 184 473320448387335557225996915595426046792615811036601075675866663451463016010998653414301372039474217722556548622238635 185 2112012822034098876430013885475443777984790691586639682994381667338026640756571545529116452257287924974133714901935995 186 9424466432183902528696166485922649391952626788611416977368673634329577147672588906485608746188563610418732091928874448 187 42056751948927199587996355210056531427055392036604967740299018226999236479071710789492860147861098400815275084900997308 188 187686580706377810103432543879111017959138715892074718900499156444364638577215931945668486070762484123021221899601934656 189 837623890747782390544827346740107515111958747480571872536159176697338447651848393572995068240508717098770704604154015139 190 3738376485160777102866084259800434061490919313837442381209956852097653458027207090735001306735212969218066798211885663212 191 16685336652291267864286444780323245264068706335687154090864706740257185383355974623404487178748675643490543057137074499247 192 74474000072180245957854992287764945819518626712358152839190684182123316688372432967361035608280643663303599351583806810128 193 332423695932375253963386384472500070022156061846358164091654260441754577552542920025488332843026200941461381861515081219194 194 1483872789176055810965877677288853750537835813019139665292330576088600561487726856312823743127538074416940475734084227134497 195 6623973615818307959115945255664675136209453997161329625288193029910882898507455937685137770618205200347398273135659149315573 196 29570425029621342850700347851744795774492400149486206884821566811728871995883187192284529051129423557263561390027389086713551 197 132012001814208243716860964968262009859392327855400123730109195740037595378723524254990974643516908327135451583036023254589072 198 589367214119395853422995595531829195407057404241354184536831940849157708972162461170799219043719214683278727655244116166410564 199 2631328486492713038344929676388471728185068270035167977666390497531513653552748383720889486923843464115687060852246557484589758 200 11748448971703432271959700302945360032010619764491247438922239642213464781832407522359955374386888340327387682953938751645014004 201 52456850547532262100249465321170889279316676749967796747727971234066654182430531756561281965880353444464222435371471328487855797 202 234228609131206238398655837009534376682026407161854023278822788404730437980317727914363736890119492232624312414427786669540790809 203 1045908176033287649806635155064940560728741552806585207609628414688951041508570893753587540692616750088251660041105636213566744984 204 4670495004634942980860622112993380207382030324730039153183250485143535206933849910592093208772759324079258908706579867572934356153 205 20856808222817189641915545020617102406858031032532727267399797477625899967605291172844847188955309285210660400644568253743331855851 206 93142569482098252305760737112507410364634292048346626399876190494234650379336439004112331087711284524898918087144232798316699918034 207 415971774264493715468975310812535306224579636203548018960243296455753484801657052248514481237356150789636561116505841168387604805646 208 1857781549363799351581640371973670878283417280562865832295018488410340839590195327223953452533081213628062795835118735224791169635295 209 8297369255896657254514786393619334683767123793499789088665920787480195788490263625914135826094220483927014041183441454312859704027898 210 37059626433514577616633838074160274063025976067617707945521618843196090451256968300182386862936296682657080781895474655788946782286304 211 165529865766435518126367765904944483626059524433576455327886603439086327461925711136281880421144397817588308148431128677471730378637783 212 739377543403071121979422880873941256783886447653313518678884320567348495464759969634470850343225718949996870135372649724378354262160711 213 3302711050768387930192060636771252534975995871458761878550090308856459169736416476208077431334961102625483087304401989656377579731462385 214 14753300860906255478471314969901084501374042031036466631738207422434076154561594110527834831594903290904319392235113761030168825650414760 215 65905548848155047681745891934893371922626339826942377385295222455959994673033571710047681662655693990603955842182385551261819395509969122 216 294421007685621862783418719568866276769742255003084170791398695010488308252383315519048286881221130761005506725922905861780310398066481474 217 1315314205896198181220957793179485341646247739645656146862394517965257297860676611510451824963760700553095519887173233517528725994786478167 218 5876300564554309064362409925749902149698616172259871610624087228344942669507763918170033555400472034691586932156778297077026785477783516473 219 26253798074190110988697002531302910460041275480437666148221173677756582251011271474836935512690955456501679194732221573656224440356313469017 220 117298863625548938820662450270355502709018525745874735712525862101672317495771523556886693576959004326418179665933551102940843168338490083463 221 524093617944541724926680746182831213569355741675421613169833996217395230289763815107820301084870838671950151455419845078122418929936016537798 222 2341732153809461374359785975530400684122430000686251910428024157653436748480817815283477037449987186917372446027736220522906863266920998693030 223 10463542185834826664149566165133137084320588883258175916901492736654926500163618915100658900494598137891416799857366224334907829390660853530304 224 46755562356406484356580637335918901748995628484688376503335099034325741713196293926060972754095225130637267785201518136959612795983125322040738 225 208929983064668881979333794651715200204075616253879641885586271379601728299689882468690686719553891306211374571699416680600732079101180319297738 226 933643477867499990800675884424389755795252027951677677189085476718474188374299278789635069452300294422493076340429851373196111157246894948295987 227 4172285974182807032569312549022760615016703419966261679755798719060830906049440844643930988583936112480898534322428470879289693673212923246823144 228 18645741467631397912314328862380694562099321716125538207222143712232834220074254025940202538802691479472987550602714733846062372648644392228750781 229 83329299054556936606179470757844531634092429294658599077440833280256848769991176697541637030780655582080033064128549641321521302270244469790913777 230 372415862388405231448786164596306070940410165961847599735419091558058367819497146459175424889221883698928283953626998565096628618656580039343268418 231 1664450474083462614018401482306503160656109510888838577396524421859283216021850172094108176648918904807490125957606238089684815582545380348767500173 232 7439191567528081536585902534913875138515222583110199399118556075238026983028878180337378180175945875062694213920143004969183267453238874398459050922 233 33250077505718140211957089925639303588517307726561455173693170102174098647523512635154861182859694442359667850187497781171237832319145524312550880793 234 148618041151951211175343785273657152336544870377538786321245459694787823110821354769630695254546338078364294246965135583295426801650858036761542461603 235 664296942000595678334399066975973271925637879911302656306935466567305790238501767504503191727670578916793211503996972543064608968488827037630299986095 236 2969372777905886545863084053145188294125926196028361316229939806445264139996273970028536692894743616018347833426078695731440097764075695118338043304963 237 13273297919663214979127161075532215024433315832070682726873900253953248658266721819956895785917552955597707688641932335758265848904099886874060364766473 238 59334121118668933569925948393775501022273820842053816085908451846892905032354911932391809539167662287353064521478253500523485610370770374979862087811666 239 265241601032548084411092265589536337927571091249448916800102551497066755614750339010472457737417136911853802614904821280336374309846531571599518166801116 240 1185741793248003097085698063055095823428253262993921915690163320600572714255223325187395804359598563945305527416952729759835850430509672142379467452653923 241 5300903276375970248569218959432901575785848601460896847851087886031281919837777024026863021553169339386991336694205558605118020436208348148859525767649491 242 23698497086744083314118266399589134951792925815586082524449592270830781233530212591146456850923164442177828758753826185329304504251823326493623625147330833 243 105950451104879489873804992231381999003209282763095588408234856755836369851687070778261626947990874272216292321270886068814179989784745030139095324934903147 244 473691732824864264403503694330385284473693779333833305723845249076320714044949392458653893034411412672237973462115267175079659740395391218825176479102238006 245 2117871958803165963552058623513036167752057695788281607359820410536512196790291518776233098132352887369044104246491436689951601919335287760666460529428467755 246 9469224357248909433555793319470676487106338923899015276548547862604967937369875434946237701138457293423545174377350056971736472965704489138331933558300109754 247 42338925946386068105861969314787146777490838398012830932088142596203013507936476552563086413835919374325143618747572773939297555807778672615074291638507601648 248 189311023730600436252855621866584591002979224927475421389177486109819244514749221077701309547560618626665163752933855115769829570719002046046363634370763612211 249 846491347337971311837138309647419932786431558580208551320579359320157055729777825417613210946959188356673734766873610135367079507623212639096323383187699528933 250 3785119627370349348205180767208128182218859622027147013639457300284285063321920528166124097212475741111998176297571104351056905328614807718382591228400194120806 251 16925717202115565516441443199372346802082983813757023508054376496459998613600403796841658761385123375082431633055487952655527304564140761029206444198907279698196 252 75687620590512873729748409322313166174390801814731646834658839087290549224650143007215218528026873292650178487494426352403167401044900671667438157777598380731370 253 338464282097518850507589340742286472268880486359941155889602612471784369484843157548645751064008874036115173380433837063105796074492345852871462430335921113957741 254 1513599503048241309931420411621744494559409358974604459579394955662371373203445679120686582508804994903138259753497592573370288566103444793717904708272614932355879 255 6768916681040078554041951404933220292581732659496198786554819688238848362587872177186299937794774742636653655113404646727354038689727941628342422150842153508727939 256 30271737011142522524982687226514128254547855633406102317370560755578461979722679574114184004892060590771678226162190647618114367239916050064800706530727335068360919 257 135383400692625321463869950426524342652601018660432186983700822526649021902226068050102131046857012130534758910386933947251026325896455450395226042435588450331382126 258 605484908684205941830872087618865822977543926002675460600396067060719069070397560962788179102689574272421622638367437176079594801823164318938112241033439989897637738 259 2708014456066860823074514029182411443980354162591922452029077332405454241000912750356761199651862864678326928127162892982016103284929225434219317189226363201097733652 260 12111789373993787791478128318700314501760089533148353945712678098728102568487614513985438732838792361790510669608113509276212640043704489442751201852668049985672997735 261 54172046562162118840539558973797177786533996543279276534474876390974482438878836079505254381400981686989485323281881004194348159835637085962885243453883709429548879638 262 242299046455580084490529960970692049956742549977387734307501012537218810962064008520582565330255206006058085998682933450509419430325989388414359467106417838273145556655 263 1083771242842488745455239372624066684387651833573849841242221687086811376442615257425078504108616582548016694713750938912253197469110616377740802928663697196339387109666 264 4847668634707331021034897238557790080181073711249851986030360868290869889088764818597915112960288662472227180897202481331308627482957143472308356791053957036755006110715 265 21683907300581415685091098656753591095836999016650108905512341348672123936233443538655485943095966580407598031432031537729781081953186134243477683042275830670869447051534 266 96995458857288890895703489841373476280929137536466748685966716782339055245060874323288544420432020975626402255613654920760984346807854564540112414306425168901540118865107 267 433884800156184457399557676838807559860361646159162418637491881165898554110520170194771255796819384315152782569190841640867675010613358133995610029633104782291491214004021 268 1940915268153479455741070306394196139464259977200856694568686173667934272718047269868755588411405933325156687086564462019894807939544940936585307411559378253930888605285527 269 8682559233850898506032369484791166889116500631829564637301383418493256080063720956020694625605907659408959059361275353386578925176734917040187543778076193301989372887290858 270 38841670922976506518703826574418972104383315896995744826947088235539141530965552126360295399832059361044689029080356704721827516481908252778988368261920931463587495168729230 271 173762861217032225300246145775205473386759131861662801924177622771326844136122094460039179437373801684090153055077435768789822222484680026368053846496046355148314190345974185 272 777364767784948248177667114348205421560268124567102578960683212049449920704210263049464972331803822410202623204326680997718051378473289109946045316341634683633867994452204254 273 3477775329427899196138774453843543505194169441815562724283617832586630310883045119092704364548159831174862749895462036979901606835145354590860206206799685597302602611189219944 274 15559187057917788640437298208261826154244725495569038543174649950496587032696424490572764346838628895263446903298410461413530517819103144034265804667903262421026978629420034891 275 69611489905338602050219446042227095936979915309234884943923750384757776014501613874508478760027879171412187603812044129421837582492124197293841764740087211963016456091848043714 276 311446561811551467469240833126111777683465899211479785772080283056969373314740830572662135676511297939002929145715039697776102042036824865481077466235220839917177402644079015108 277 1393460541424557805761391655278445339134917069782478703109600121604326931679567233135327703933993561164079708294012505655981752685603036744389192438575114481322327787309514897241 278 6234681482472658581187257427934083936411131508613962410406430102358724449048146387913330229432881220203529034225169042465268691119930982468161667122280813894027755483284267325245 279 27896021408466480266715621120525346290200242358408178635872956383144004980999606143343380344712656956998377990626446030094597148259725520318002858836584317531396834080085838343510 280 124818398178514359917496153830088070584683072594758247937661617592590680063252896356670910723410369010497169696939606301427612814184839896075683662234330565162776247551695843323818 281 558500059134755925761599782611290714227901807775940868589720499818774493095818058976254142218174965304386663871233037805118765560782474025387636529954991924962517150588797225212049 282 2499056439998787847095400017424191303252530370567623543693318910582386506846666861204482855271560845213557944179495944645098816687028268537032341108546666924554637098207012659955471 283 11182452708341102041632275925203786140131267827156083557310830328925276789697935361116738598349463222338401803848746207289502057143514098190832201249755995459744772022406022044065357 284 50038718953621506739787289165617653975296586715014946306945565515934998847704682184575113857866110723497958531818889015915424669756831675632511314770859036721379601747649206646544161 285 223915081241001737244753394482401094696089572859776828506475389069764296661170674426386184037829787717491646870946346908621955857192744303009702198635872913462858156791418410179145020 286 1002001800204894431849785176722277729295016414294007102938071960843166598396155563697427370416603204408738867117670355794659227913293510201470469522332522677301375864282199474479856331 287 4483958621786534765015252122616709906735037722958056259504536085488869710632922793931129352443241552316776592380769372173430341392556056285313269196640168715234629036019756412197224245 288 20066081582905819726658305931501065382636533107785551521028789665709339650113378644082876331544384587967442098979932322884925638424713641998549904247815342071420731342152368195350535428 289 89798974975888596786728205410671737216863274343271053265695381107095503031141407008176378687147218795071859156270638076911843090861046252092318005005171353024522089599644050958585180485 290 401872195472556358920897431578676286618818338197136103483750766468507958719605368257502205957822225326197947180029637640035434820690975974820382166697460308859433533033302629475209095477 291 1798507530268861421860226345678949139738215882320288173497944931962481418457605291165449129087918479622821318359917496502901719914971737244815068534881756266826514056084092644794864724768 292 8049042668326349748495492721624988622741714792641209472332937506630342268641494884127436005241072973582758340756170162236681240804470701234214047721079770858315430003433636289674151933485 293 36023326501690350841173331782872555610627306814598766523699660314169816457323387865014691524955622219298633886296023727051616562147678072620486959257921832609719357572708888359800781879826 294 161224471894432371184370335547948291157247723140228262193931510270565672822749084832542824617671253502874185431687834330564901266045235620705761620062111573552895590924630395819230449102154 295 721581888971633024806029187543732871029396384007851119131236482492381834681707634304773794864052234112296879310080442412763797056282277461484071979404700115662427500320352587725875053882034 296 3229592645059557753264585671851393437218713161417943505968128864232876566399867756754469610995694324726232448968097667857147773764244806922909399182519488821458132810930047090825289892186066 297 14454972906864053100495413614235831838576496050070597977733533051192523401224237906333287654217096238744360738258020635312571935389943078595175951096041689874896605292428557926422985882497758 298 64698495020136209950040076394442107475528884212515444448159036595437975309021007983553397314644381054415407713124090458608837846406670912586444145224085553848094466131161070990270664885925916 299 289586550374117473576584616314544537416475509875790468225389697389074783128656102107937459227375854612457812850088492807495473336002552669670874995648473784740348596644328530456160167673668338 300 1296193563005774438966108467157096541189900302652278161669118841216381352966056125068248199867022664308363463962158489356715435421713468992418286457158018984006514070474268148444300759294035435 301 5801877418053848101471866530106727408588782511216336380934767210184012730355348720343711759417817399405312046460735434959407512259117939808874163675899674141584962803696667893836963045609279243 302 25970146825411919834970907610549413350270611990925330111157892017047316876790153628271557314873041546338773581709579811491350413895138431308605898991133232986385437701160896720942143119427303941 303 116248506387794339029891903224438865080623324823153386073614628456393889412982744631993613322144678433562260691473369059571087012610749694470234636442443746974026800104926816767407767420725504010 304 520364225713316556620873157084053755616157644802225802233196283305412317529447173399193274638151046543533379868088307053601946494673202593012636796785587094691879987271317515898566530825190740815 305 2329348713829400638220163408391389362067145566729278827355268634745021247426799627604786450054723623480385371717852932378349562095040101462734429689197574553529370684240594233500890127414823324301 306 10427220749993943954949451771110510055672618307479196047367802606697088464295395666459928651770249408348755538854850878563841043504432950326287754626429202623033378159656688245126238556362520318313 307 46677712242718710125479974654954513980094262807004529116003698924719003769827931771724612830511639312585720819075336157041932500710597329988367962892315446668900413468995982329779848385359601106535 308 208957251681286526649517816336196800187626816543469651566487040554792968100206026395406818357732141383703874426819439826593873405141752743579907561255916013277978490665324182986364770190687457440217 309 935431906042276918344256019745843353470229320572793714384690672897718577120522121620616155255211326898689684088272090699490846587660963269164086713096104839478539767560720967151205011393117662159061 310 4187682163489462556563895011513110891957990710206083355564972428485225752217720889589569374296979782180984422817353761403497088077575582574166835853760299344998215555956619924792753064351950070096406 311 18747441354036461469052678155773690574306261971050235349410521563690392482632619497376074733339823240300945618263262316942758753695976445923108307262853628405953596831658804749439764058901169819586815 312 83929958836191889490997526739264052181544531448839362173666373754746259022014075183092799132161993828884636899548837980615523022630610923828712347461318294374667414703420629599621605446499374774022222 313 375749739776551354861410203105381023437584866893637828229402962471832371960540532077514368875082307444599887045921018209443064728942330108662576591975887725131692498735760970820200720302595636636645476 314 1682236285344858040500898882589049850629905938134615196907605093277149004516663242461318764908718798387045642451870339921761024072924516925835953292606884097873724961581015010332495064583629033641728776 315 7531507130126075166425502162295832596314858876274309203905204664801120019441288944630393987477236555619538849061283024473874838195907612267320948189662068066162515092766964499745139747043233106697238621 316 33719671302622508215719811757771709172822979750135317776635383409504614665165132041580990399739737357014130204613832163332332086985960661756280954999055389752213176901493383610844592014593373796692417008 317 150970216479383538853999749703580914532897469687967957460851962875697915377784017162177108402592894678862790175082538276564805445934657027218516846417992809511965699784540738388181549420409359520971095832 318 675936169960439254642450970386076542976940205163952295819755278373885170283373235830716427918875613495620584371948907056930374362655665770069842775861551653053670797400606152487695617512363463900486483801 319 3026401323885792668832641549168362737644176582361836819933949819204290445146566406967692235097854556128718829398198648270741464751934955033527527047626302967409565086276893965006384550841656244826447770993 320 13550450459569643914426759055836273884654556127350277811406752670031122540173283855195093386713117155359288283544333491750981768696782250843898574362508801610992671938526488698530823124443199284115089575111 321 60671857358722184998994985353348145627876792622991594586017012539385256811555099578650664958042577816197056102421304393505096111504295980537488297885915729303539979335551814865627148244236075806917531387757 322 271660910175712691230167100952747105764220479040228728301270021192353310511418052976446680681814586337117651088830634355594659505528373898266832115230391660785301386183266286178227633915866189835583027586766 323 1216391221210509225697986351549274300679372441836443508735009950737377833634920783884906169925189422136573833703541996601918699931590774449121809837552722527930119999808812479920260052618214753879540898796650 324 5446601844272888137151051469355338893257461272886661268071105728427035178667444778466926167475225876298813301528695355986540401283750200498897457572616540657980467652596142413774898761141726972299791508633789 325 24388448217397587427265041263221364750635407262813715189786905155433588683427356040005783872566558381611158033475525947720085452053079049466185109885680804291858840335829720720730436653965706421955146172365489 326 109206592635209363974649977740063453656286098047937891953174642099238743880890890527215785727137939296297786309917660219025809656365610169664174417952777267751052769502725303570731941502921236020694030588042446 327 489012158980753676687654134379658638901264319429093843816164628018845386554198942445629396022261069503090454139282763780353943795175706048124052193479972826716707398345066659203272067828960830985829207182547311 328 2189760075652551956066616046594765457874511265030917434047688187428078070743054844689413923596407085399821521972924212589282828566881685143555464386653606927296066173248012662584579847426711783273095990739111703 329 9805719070177802147054048375660461849055154283962323107222066500265084827073110002364471712657254495813533666329140632229842111620202288181916885967336677441997145044548526650861672952912533390274949788053069147 330 43910497876136481754162782054652025576631724138380268602017222296585376615395023983998757784744034782296871263550584629400301206530113420789943581645018013425433955192082900309126568162098732720176508047904983517 331 196636094977767294914826277809240778348671670651604132904318516617870833412157761258283191158899447908075205265311503499732323815836452472016168309751922182527790133587422625419512984655439161189013510561681952379 332 880570332577417576025517672335018722193797331336757794723838600404016348085411027036664712258223425775834122601388118937158061562007276624342486479580369748749415518980220996511339220575264981437002292092922651744 333 3943399267787622464068890498531727210445219541685330597142257769446864541321609792084862262640017381739308555583450832544996714890775696173638794329722210693221089813898015718470271531953328868221749443795577706440 334 17659699591487698215383085302173948919627618962988223504032388155724680777549929688058992056574053269003220282305143290799217506823321484637020796831760958869029159962293406673092151181583099434669308340668453959453 335 79086379560497400339769078334563221456716186868410114099043143697684994296131563555197998904091075853815915401321094809426820594972568575632410559117621172483395583192262341960362797854405125591938002102342425181099 336 354181494698348719853791521703271325244317795139658022941455537710671872017621182855562562753275583824681624231055920597872198846763638579050200385974995346824909211203750229497010895883334828200972320949147742439091 337 1586192135093547767421468477381555175645547098721647730066377177880539688929795621829854570392566978998097824664274025516847323769094132928133448637473164117165224857338202094652864968075035859139320979470852693292709 338 7103811648526585180438491947979725090998421023058359826513416604400482667569451598846972513909075925759478056595077963581928361339319127256699360358120188950369487384953599417755755842054925726931681970785183856192942 339 31815061720772916044777010826559500378341870786523621989031495204391096057678018473181983086622649311817966397470455990969510229542898640011674139256681929745851617457650194713693086424915559365689464823299852714885324 340 142488480467607425483922975667785691855586979707434973541440961829437600187406301890714831929073410317091883522680783170710811698514546596086557965670443845626971457403726437729994908407360454257442575921421806842600778 341 638164086012234860229064095505770519012862499062910433228350109796615387602718296641787856365793161323300056598345667642387910070609322110571533223431471749297716025722418659166157059449853063946167155376503351827560500 342 2858186418574964223937714357494175564575372695956980408242240876062922006761927443128235171608197041164678177369749555015227477112817906684642469821375096325029731156461959554997775694608946734233727711737979312253975816 343 12801306529736208891647460948179907050499126091282282566763658009345632890991126873203342288301183282253860948342138424212878316960329231866823436491725041923913136002786219275388969898880212303343680994088257726196431610 344 57335494783992911190367363653035335974931658360238698071324450738218040402114161082509739968579224174101876403384261648303977106122227762633067251464650130259028504405889164732371238312476402196960893151346090165225162091 345 256801953020802413028549451115778300268769469716343039195600186142895345689304857255580931995379778869994124027822828661743988449639097327556136245015277068136955684376057845244145077913578054849645179242183237133644774844 346 1150213705351471236132716005492615014404192814716529778622103448580657184546645649916017323101350639692306058944968415626925777761846363278738804546157893576752631245785778762803116957553330981004739632341858689479258068981 347 5151861518174384985699497440782523131768937852667212010105240366013945816943733447203257699745923967263644792693205043264626867988752705844340961697621974276603972588950751442434380435717725427992327826264670224288284599152 348 23075717779271554418651813009183428107330592655303749074323688180910726319222642244227376038223228305372775187928357718611270306122690808835472607552835362643898611482954466176551108061519541690780082412403867032805411899496 349 103359790778707779103414901317716957318922679459864251701045907966707728218910079203210086357133908847127252605426946386646381714556222695035817240104785547746723094541815037180464811199477111151390554579756699515583143047891 350 462970541740824022847075710422280093826740872129538654825497887632198429017495174449998121700407051476734033295855256132401997311150249953149090817443637328284558199518633201287399818054606272363936704735407780764974230777589 351 2073769097690745465746005818849996434616863671803513127925803314217571466922415831763619927687543974066884023688497445089138103772198614254161443420983338628877293678380868240870839292050324817149135841360611650125450846276741 352 9289080194744765562930673561126169831408217253063466734057435413871240125162652127256619210578719295881824020819322630226957961439759653632936975541785301558456181481001767169567881117003636369521989742421381807033745712536177 353 41609286575254222254910179532575352207804783390696039322881576365094477668304758962716208551394708332860424000419158345581670380992930097609738748883551728556428292982801120559993937422838494754288312104911832481009175535309053 354 186385893830329681310549603620656416936374441717693002362862123649732914929031725535786382509250001015615437741791738446185687668643527579149254388630215940608191216032379746636846840515995494511134508929969914312594710839021293 355 834912563966323354382616433494634677421679793589676227932357808398651682104276622991254355865297213790707521022947274410701018024564714929892624979732073428545715241805255016958167608812856387401145199038488520108878358405844446 356 3740021576064444177627458543311258602775268816730476109919307146899347177612090322931414206578043473170863292506765115813799346154224423884464704164854338273091340087160551473360422686512806734908180493101645576842642523663217322 357 16753762141849089937197480882221028062359435660546755137977967367147405216662348171043196409788084478131654027399907370103704334544353186868939607790414588768232572513813792901364669543547075520713822591795164487964569726679210617 358 75050861347240578808188041847389671155500339418967712831097632214955648349658589324362489081953346750359029111567702403870132446265146280163913383929124761371095175803530611689562933208218873672872414544891188962834569532467940495 359 336204936598288031061017188440531262610604389213933104958604764401557610370308722392252678828057115380274442016216323940407763275169317307767552742000284924980538718912115664470696055854491958788146813543115903646207189014863788339 360 1506112914312957415584376326099032711065195746084471128902585402930654993145590640319155946737700420372326512359437796131425738438651983344134831926790794959340013722375715476935465604637675561905078831177054966572652635049632263858 361 6747082060592391205666514460061321889960469190660202195035030176085218583941870784467981281117114332138632618534261177306918372206360908206283061881832176954239306255562049385513617014631117317594605820898762809255045702961526150217 362 30225913679606234174972729961123062975610785899238204769148185608111780013882205129841063991289789911322804565300196822155775454121424686623599960428943491054357649028732705170021830228698931998566939627419037032232323371685587905280 363 135409096851974031920859387647441010044670135464754723315777881822954301497794496208825627442552002852105556607222635519796137609294562807295054791057719749039891002741585476517609934910377882901568688422610834785502336627426889543623 364 606626217763035058399896722741838369925127478321682306700626248650137196681649267646461298369369086408812179748671007951889870957177197647431331676550750343535907950056331980835121569717099444175185846566934813675475414948732802928102 365 2717686861332235063236489796162692736814179975337503963702995153080280010545031886687148048216187935496698139529331584247550630846788127561137532174624774380357577409656127619440469500409356039663893937004111182388975063441206844339545 366 12175380166025345545977678030022010123052041376452960483262771800873127760777527036687457944062300270337866413477487798029984353887667983347781484463011109814555367652850518735643973368524326189540322190743973261103357876618292052039269 367 54546953137040285800071565994917833424216209139869109047638508894371376712751254057496355903763312229830714000373466255707961713440453573555500079089461710138223339970407510236612982879285697086760094850193140031821467932173176128251004 368 244378664731674119103564451590351810050552649626986511506472739711606990752828793510939793957772168512091156330405989640192491369590586278783132442669193228626181623621084921549108465375287007202421369019950122845631491758822795406389639 369 1094865764963304023856995109706388271677569108823371002848379982930700306197892561788134086594373078383832578667317315131991358542372556840153189450907683074075782158145557845248877139665915317627914985648459356467998912575913382333740104 370 4905273611304267262124395317753070559804044180142701493399142943818375472059777453076201270987317283412740459161479711259568392193173801578317540505459650437596246161312142179735394090961145282006781989500025740413795108650625550383008059 371 21977097963031074832889445350397514269440567205399606536489966569563737778801858824195132711324508562118581657884467237733322277448211847890385315006663107892500988752556960166955904178843468917166606595353442537863705244971746906831976886 372 98465065032407429411537775104282171732251827460382721909591609346311826807900111371486771150853351029229590672245923974546979057017173419928997364952884435725759600933350181034107257762391512695056147174670094428201412820121117847576593391 373 441162608196302638444559676692511241735116086743129069361445504070227212935578079134617460035943009589724175007908373730800551706081007559946929849759892680470030023755648996100353649113834037435479275109943764826434700124698677609333155618 374 1976605000240393523792192882393891536921304460261510313658735660328242196223649133696905970136328902586166707100914983613694592954247267139234288714544000651167098040084235354069235302784536161948620715703391037246159211084815628225766191124 375 8856165609718473794556933361412703474292437624084893481565172179826516824111737706515402174107541119258455827691644930465900073663891134335093406190888796887508729986090945901369006630117063319462383145963554643519966325086160438989637984689 376 39680413538201091703578181180061288829971158976462977052299692948391245265167098675709339464109996898217945079873177066773340256909123077915093408633999554089870928515227514616981565347432470666746552861987038934250250567803565720572674898355 377 177791603268587803164185621739721119461252043127823068950572050654318918572625204185320256074678988011099994362759271980185000580614588962777922382531500586829572056439679541417586765250660110954833102324230099225856304389405368973627879922903 378 796619393424654318282206724779872336035966497145798099460965298043606645280663579098788896095409998073395699553951379728256535380318316227993124740440094866814826503675797039541503864450580476581254808606591527356014451664846114016391567788621 379 3569398620602169140988443068477040706996583991350109142880352721377786384790975800856143216339161514771987865618709484711207120693495086362277082985484597897094436491538770723566717367175718324179667582216305298347074839598883505353450175758058 380 15993508736756251210544916787137088597465915151646062405784877727699661746786192034241922930308597351671127685513338730244125880210175573248518398197620112692371187386118098527034627830066393278560622450162290176327378519384450099391828559773022 381 71663324677566292820682116378883767438004205601341172351638761391282926862982839745849534157086506859666403169501990349458583182254395291287643257633260837904153907506117762276523433424456879504699147187998612252385274612982540589080546280295097 382 321110590898815520388416896909476999493195649328846524433869126475195395697315132284747316894088500430268206665586182918312134719721274801013118513911637228283578149972250570433563950737387261067577703871154771070860481864696149182280332587738900 383 1438854105088505759411302178440320551672632591835581271487927732023981723811687043535788903101141795185410528375429192225272147781139882733856309425417220477918127697546054606040316471758459927918607688511525139150891234162547473883013280959166955 384 6447380786162689542192803510297925939742941982545344943614736165795224099484462695123873609313441510255553088998823804680078011485287393796871519349297249680813403315139567123579634529500312995279584318079503887138681829224394028961171110047029995 385 28890448779160913326925323129381778976957012097412948134172211012677219798319204319180071490247382947888386341245975339599225928863246123476798065634328586055760369435879856553078196543200763916623456888809461630041124616809557882285485118066910380 386 129458222527283226044703835391625840507083369875370696130001452432782129641297545131885694592176827798765226517427147053418535377443268335413920429018424266472245121897551200778351078982416803906692963281055062703661369318256558200676426958063336018 387 580108665671864788556813339857654428273189042542659151511199756444730469025544605422844826263068110538626978509557084756597310442574388323806577161654817028203627212656795477510899361403014040798940815473965519626228955272388236184775399708588530575 388 2599521449216254159110935191002996165471948758008761770961343863840919188411405147183943676224122326372246928948563858946192142465582038224651881162612340763113035821850141599454561228933093546609900690412648190925971945352039799127716743525475268336 389 11648815700095534450752252166926026783705511976646872914997888805914870966793039724411383088624157326701657188588999070146277495658431609551805522207809678856954514466488268029729337199772241673710630095872980355933361792451884288376925821110137842938 390 52200472937944866335938179150039861498805624713403872366330041672280403956072515928386039398498396391652580099732045122023553327029140544531259626574842447382629387869038768910749875084816798358116789408529929850301197221131848325519032434100296019434 391 233922164525565312390492323780423989909607142163316655134182044240700172586652415666110893332661226899485369334682883372997480349319103134548663503353498433555336272531928670430079392601808856732617504066446333448069674632738583963700620912294370286970 392 1048268560940954594862265740218716047392110285893632571888710459126959229307749955260045490749473384026654726639933901472635546665158831788741243874294826073288538524708182760633382470223394263290205603753285743779188911873849595968545875683114248476435 393 4697621018365498201950975863722194619672199701174549399797835761141811348944475476876646588737006660200238479887342363766791902732181551467701782311680253957236453091960988190509387791151839208018917551352408058964702989147645235773016773905935180304537 394 21051720771269546956167363234117128193638487552462973879044400974016099597632727823022760664320965642708572973182504984879436067771832361295789736107867624630282357480379718730067903976518017871623766485721312255084471629246775483819902940383885079731827 395 94341203287959404320119677544650936052275236477841644159467582907113244079556514249993544949022949322669493557918623048672541498245186093799865450565973920131397570394044030792312072882478803253288141901871812300384284586631774332865842947563525578897987 396 422784821070218131900794310953327069472375143613539285590659114045209619745879838225449520927468833047433068735572733193427277849795047053237349158624106813947600183068905479497755994078821584715929597350615690863523676788627970268648415589168457178251767 397 1894704587265628208504185004525924084267075679405733964420922561554322690333095188105487954056014314744437629619247690592948228838990484608701461027909487814821654061453848837487115634848506756655487301239343892946427838964480222315859704864972619047314765 398 8491174183538659553021421755675157522137708508209724185707492294110491902738263213937410828439743673937962544518089916273783238806732912138713934543719894243587691059723575810731545934184894804553614318931664425162485945905543268136774927990105402075319590 399 38053805660247224503836609607295036100878777652737951292655412910610111012429829244453817138038079921061079868778103092932596899225975634215987699011032400239359041891382642029145523096044605577855031440443754680812304529397521017680484625974099506681953240 400 170542460407617164758018010646772830716466302541711687927713490619247745544399707397039213455065377370096674771580189840494125726880936561964277369168444166292788788320400990956843185430631757368879377844303397777507189839842100664417999373385260088161684481