0 1 1 1 2 1 3 3 4 5 5 15 6 27 7 89 8 165 9 585 10 1113 11 4097 12 7917 13 29927 14 58499 15 225585 16 444793 17 1741521 18 3457027 19 13699699 20 27342421 21 109420549 22 219358315 23 884987529 24 1780751883 25 7233519619 26 14600965705 27 59656252987 28 120742510607 29 495811828759 30 1005862035461 31 4148565573659 32 8433553742947 33 34917570760097 34 71112136167457 35 295434344369603 36 602644050950309 37 2511323045610351 38 5130142551375961 39 21436830186242063 40 43848229368772905 41 183678041983751325 42 376148998849787577 43 1579209567281427499 44 3237482242526609435 45 13619957016053893959 46 27949117829248335651 47 117801193387644125199 48 241953315811120943689 49 1021551660608444235569 50 2099910231971438004433 51 8880109486673356395609 52 18267948229122283368693 53 77364983449502956126297 54 159265800945645631203595 55 675411002095367948226793 56 1391332900299137403659865 57 5907806880101973271193081 58 12177397477022799606640805 59 51768100998361540958218235 60 106767255318335691416171741 61 454385921224934018127937261 62 937632056056597601542602797 63 3994550970181176809376516289 64 8246940338379811522048065763 65 35168155302171031223021143553 66 72640471857775342482425155585 67 310049865301308876182743290441 68 640697203134322389407838041319 69 2737026384752287547781801050193 70 5658242174111843159733456908123 71 24191343692772654533775284233347 72 50030376107488341547567360611417 73 214064814378440206725116017836107 74 442874899733097781915111718440153 75 1896303905852828041224693838402603 76 3924616451803206622397933581141549 77 16816015969965717209184413936012455 78 34814330298505067537795783603482929 79 149268393452774814542049480621984241 80 309130022204591732955322965756485715 81 1326236387474779361309970735021914489 82 2747425510023429661965897950766170247 83 11794041408225824097778057970122257043 84 24439540918359640483377473161859694859 85 104972290366783164838861587597650759935 86 217582849362165374030654009777134092013 87 935061048568529313618059146976708125513 88 1938671038351118810423738015019700495057 89 8335710640820917975308247067128494448473 90 17286851260990151847985159370205964835465 91 74364869209278975215700803738097391452655 92 154257205635063429241520428509215503428477 93 663898429985988827792760735492687489811671 94 1377460738324860700002875221257718816928019 95 5931043231667205919403663625553146259764455 96 12308481258216938903529406771849282380177377 97 53020516965460643375511007358214471939714593 98 110054860589517136394862788854890667889658483 99 474273416097725576846482303043383125196931517 100 984650886598351676936016756127974994813117571 101 4244971516883748119188625004392028067153696341 102 8814811842705008566915327778670429948884220411 103 38016470945089315302500428733912683118558075769 104 78957171785216245399050152762825509560051037243 105 340651468125456434819569789126921102558249962857 106 707633686283770500889055647694295066477467584219 107 3054085162424021034753631963160347827013066162581 108 6345340428208487532248685815691822408349964329785 109 27395289599717507435035526916227587648303016145201 110 56927549311117040714476093322802756640103100506211 111 245859190588442651139859888726433685335791559976043 112 510979236895268480178127409780693526070862196025907 113 2207522566692874440405541703507845889042632800652555 114 4588700500005213517936727422256009466315960228976169 115 19830093499593850935712890149564755535907291114811443 116 41226336692394118831742609637356829863256286327407669 117 178212598450080815969640952597353998154719663904031071 118 370554077161549034471547887074043680146496208171423369 119 1602284183310247691564136159056828302839592430289089961 120 3332067924902348990813913757142057431025981936183915737 121 14411924794615999305323903596596275502721878132023844363 122 29974737921298878764953709258956593150958057066111199657 123 129682037705800153364532095472705754328201184569226175185 124 269755580213344873609983880547509869726549870784647436317 125 1167367086661320803873096421272021809868931839854993058669 126 2428585775643732977613700027294288576794191491732934376371 127 10512342218047485893114936154275492782916326400522766530945 128 21872536824514079211758546693895971371858029293422342025219 129 94700192356768213963603208006974046424355629390528601716545 130 197061843923234628504754936293820315058818516049482980787511 131 853407956587320215224978527483345380314041555247193980313161 132 1776064813318090057259671413711255039833732456193951559621765 133 7693293846013274972806305016315026246284021097587504195586447 134 16012656296949743496844273629138731267412710310012629834577341 135 69376648856224036837945168080808494399077192501677803952659655 136 144414859065842557654975906695237838905519780710803334771409659 137 625828637109116200487845135040085410631175158789154892133173875 138 1302867113017075229768572781461964231492217796013146574383410747 139 5647218590284795346384340589364723889491278348110824855036945003 140 11757746691734962894144716045475653146579338263713579434487313261 141 50973790136796094514346992863283922002754586903264326797109987755 142 106140218799963870217780484345588686374431776513988538550882981461 143 460244585984529087156531415144012233459203545231724192447312036529 144 958438131005744099531503322585547086631181698352092064206102241523 145 4156773022685213088718057988472057469416732103439348709581018630499 146 8657109104015083833669715840952211734143535894024245690789997783537 147 37553149521567457368148124583626237785669492525585951517820928634067 148 78217335954918992405790692905964623895669532906223403326801925250071 149 339356026451377578317247056021356921372404821098180027590756846275263 150 706889004086360153115240025488983136877665164731390667159586284723893 151 3067473016894991771512430609495604890075155845777079715676144284110853 152 6390199145565793361443113606108964824498052593654526847709109113610987 153 27734407180744969286276736596141785111564075863085669204713865307255385 154 57781594949300424246329325136743629270540025104895596744759230452686473 155 250822826556282236940447122868528382228270773064914012000464675871320763 156 522605222197945007477074114826616379369164733390682571889801234381481067 157 2268937101675677747195658932399863019728428874312950749718491076964560265 158 4727856454968639924323022269608345942726287640278086496545962135762047335 159 20529689699459479075273905240637919994678997919940960680514858632455194081 160 42781742698152099776174891859773965942187136758628767719970935716887321249 161 185799373027029783878986905117518213973005628386489664722744814835307322467 162 387216403087590757007415166679944431104200984948592756647300265023219484513 163 1681920758096266019645964661576374526557190913660222395696471840292303627459 164 3505481141122410222671308913868907104252246350580557815946110361142311297607 165 15228735111674825661793287473586791127644838562756502538612736129682032809609 166 31742253425265108427064034153715511199085529890073739193924689757725873798971 167 137916689804764457054638834090463511871085405688270604119999367089134425395257 168 287489381181391875970900773583578621581837952744059327576857603166960471727521 169 1249287126859148038312732576308415857150085311602848714914065489024519749531369 170 2604339387778481185045208386959321381843212031339788723846623430244970110213643 171 11318737512743287333387454602883393555544907049990425315339473412495449744547873 172 23597333458542962477757892900857371445965420908325644921107466396844810766537619 173 102570366453628836072213648835278069462406440490160225057255465879662092729367751 174 213853220515813150907389347202326510617914080075754258318397963850437469841624995 175 929676821806778566833036031502672573099323408539876333764024581059919564729270583 176 1938448114059215405331376360965683499409654869596305271166415738522166103718270705 177 8428034969950973055164388621804953994267865679989607793688444521628154019187214467 178 17574224136444485178743353320889882966910063600145233150978684152212782624005000643 179 76419290289218895615510050349131831765439099850027920197203910872297708234703019115 180 159360202520414737543352744242781948492200074271584387406672068145946384988071009141 181 693043023330343608629788424706333347643946623444730147878263127929067889796387559589 182 1445318348912290502198570940386478870785133714773786364492553585430775477377294717835 183 6286315235671896342701447097786242880391665381060199599581197732816710367049983409587 184 13110683969468439528008140454724517279825292962911566048117978589411400764721497120329 185 57030762046114060186084454239717251417870544779156174252382689845541468183576289774777 186 118949791602269807761845726718395212740480484405676012863388566152611788137456926881423 187 517484807530933390468287361771974302418297026768795093240207845580043403955306661917787 188 1079386282240204093940916093976163638898860430217130096918401945996499587574214320636783 189 4696343419057892482770628183298632003172628546386323018429684724023984276261069113244919 190 9796329757618219094512677237289931613609304674074159296154657546019470654686988091399923 191 42627941067596741117264409048180872043894721320080775142604774769129838083048600776227165 192 88924546453105288983657760840181158131449859080059633458593281532366708190876186690567267 193 386989903420718052313753858870109154218919089697050412305355043234325628669679964548034107 194 807328345400839898203723385225837768314123022274847183144775033376945990367699881378084979 195 3513777258738720139234272538294752763116819730665907791008080239665462255261358330349178723 196 7330736079556863812132139037611276669451276734022823997419135631666614938801950881406219619 197 31909259691894679188562515223423852013364624786758615839757132470485135634028811421806345551 198 66575190126541209292107220669866924611311481101381802612540255172833020412089375773223153679 199 289818277501187592302188326204943251928836944801962444974308934991715176826261880007759359641 200 604704697036495614508555024487453282304398919202075244950603733384640022609252969048989841627 201 2632691857042227826871774986228075492384585578608772170226647794934788151540156173703205419305 202 5493372543370066387700858895601427685267670888318199823008630151398859061062458667687784569881 203 23918735725210688769914865451880084734620467490726755652241688262240461858605504842281194698229 204 49911230144473705277854807538980439674894832355640097370079540228923112647798116057993937572013 205 217339715140530365143098765459335692686030937634428107939624058278543266951642830498554281189927 206 453544359564152105750096055373572436193585280062717908671338918835899547224696603793459006995011 207 1975156160413855788267680850439971532099444259639956660559145345477611754854616707420952607202327 208 4121946413153397572121130227110849750201988238357456169896156737144478050346385616364186040347625 209 17952464462184494354620044142962278391061473918234515159921274562560030763593935693655200806916067 210 37466646413922076874751054062077573809001088491094273809957123246299677747274170759139722283040625 211 163194630024520414300288112486275521606529712784930735744203566652037641008962807225767590146442937 212 340601125194933485601014274448402407337204560338954312631815783594443935482102671062793498208292701 213 1483698615146933519517261535928414166220424036569782410078948751724568703948955160576605739495863167 214 3096741900415339977015863787969730765165962672820209253965094541188285872735956199819433254767100459 215 13490948275406679718482785131146445382035990861885531240714242460547164258694797705367919768787244233 216 28159215247958893330603141956086086147035834962936995331576601627508417634509019526579981716521688921 217 122686046343210418141807200576804923333000334720775211182552351923850207218941226913339890015599587353 218 256089427451581521498707163298908157856956542183039920492354750342544473038561676668627880151368152107 219 1115842122178362212120166877379116135538680177081247064098425127992703744354876357705386581722303005595 220 2329256429273081731385033118400499916579265478650828848492138974200348581820300453802821660171992090621 221 10149957521456407706639984821098978397388387059150985614370488644835108564169724659372267309930552733723 222 21188320028801190657834046334117354470726361619794191996881210510233506524829844072208353239685179165537 223 92337608663981121782977389902649644563196733012903596668781142191428395316913893597106020869801957073663 224 192765075920614893105629164774286619392520684959284094038598586242904520962305221044761925455814023880483 225 840127122438051963664324353794879493850960415909993694330948659297814020496011072288221938924629428207329 226 1753928395849652930502397741016448257158598456949309017192463951274654384014619374870350135572667930713187 227 7644735355158032705559917515426222521231068731760182102633699774036856426890231509065394069362119908267107 228 15960486766126423369339095736832155087422864401972213229110045857235552044559017001550047897606857262615367 229 69571293951129062231636941380879746361673120883861748603492267543667280429055908497161182996173543889272341 230 145254731656042679943599813364890812438336362065436181676253257530056694223263237558123013994675753574568571 231 633208902246106142973749843564794717441858660286612265732682288880266340987866775830099194925835273254092579 232 1322097443735098409653837225251185942721274937350447849169517642807339678620010692968333733626785117002979721 233 5763846443544576913209614422570533457386841883889519461841386848178960092183511292580829073632462970680946537 234 12034964797160485719033144185608267932276441302349506272780846996632038753615334474366663891874670335818810111 235 52471735188044316974619549724397144729605604790102111793745346685395021836574921447346288590987602535676435873 236 109565429742393978211106874170842152472979996795622016805118202490233209316048163210473262397976967145919310669 237 477733041683744678381309182996393453139098765001178736372630932735255708948833515885088900064840644075052696305 238 997582529056050350772813851164702162388005058740839956133723377174420072359966727178903732131867514615893598223 239 4350019247395871528640731292467114391690716839828875822052889742469579563592208228287136395091229133106734046161 240 9083849100073466087410207772491627868921688721403758900641490034602615940373767624208817536698741797208244789281 241 39613421800861403331004073685487233593308357429709194667496315508696290772039626114052370609830441107659057391885 242 82724855623852789923168906791326382000621998027519156766721349369146887924862158145303966227000633253792557630481 243 360776360557457055298073449544337010773837363348064073561394812047831499321427417718121090730444726215842015306669 244 753436082946572858801597969486047276136391389648553999179887612391323448872576728002305457707407681282909721807541 245 3286075940942381901780050845917597235338507998571117884669551369673691184328190974526732286052229432877185583639873 246 6862784817055148922240209195154687020081519659712409912763093602700047380114186671788436057984803169431348860578507 247 29933687210104035780692119324359956504547038341214980671284222622787400726794647861393283195227967330058070456043305 248 62516868159129964694928610243640894871349524807628837571306093625811258389250757427649352808828006710113327508524849 249 272700065347312212704194099244321856873216355151525096256153239634311293673706419417225928278943532302741195554655683 250 569555727287794111952570673504866727813506938800670088766678828794178554681494634788819508975711303279422338260060009 251 2484574347985273444113114927302405526535310550513749015146551335783690890528563395268260940566013013450108851036395729 252 5189395138831210439696788853116949090171348587044725260750237624152065285546058574995254137313883842496955625495291037 253 22639134583262759120811160254243830740982945641937854842620932411852387935187851038107204010445118338263119641457994167 254 47286602408820484575032125892053958866849896060168651098359585461770114873732159999682129113599887903107694339721058469 255 206304200277956921847909814619253871852291367035327759222685312267834013503481690098860828889021903831463368732595926079 256 430923019015526077664351562230483882896665157336426542759542957011228281411818507592366385679068620713981919586569381155 257 1880165651218229164262509268087303405090914324382178933060241172644101047964853787868940554599026933236131092714984678017 258 3927361385104599169472529832155863485402767694044155758268476086688026856230489107500340816370139491638258705822004264285 259 17136547883639802686740995355620247896683315500276417504884767124928280010736758738963555821014366785524081038612249203805 260 35796537138805653087821639339027389675272274455645293504347908872001238827475242291423253499091444378708673369999966962587 261 156202918153268308559425622903485663722489194982156132131810851807606013041778731977043871040625313246061304357772467900661 262 326301859846302052693939189338707483435909478336664946081539550419602216584619109707272437055133463166027469835784054859035 263 1423944098117505321244815293525224392646201953299524304032734672691001201946764389552919504039448898971865167082284143002479 264 2974650058488231981555779043054388368931148904899006351917112423719908852165559536953660868136518681640687338580394844639145 265 12981777332894605843164604274128802241875917066253361823803297744125163635171839178413757102868028671293641186339842186134409 266 27119985043677974326949873997537865847080880112357709198669632411282532293226559615378824963299066341244464298036330134479327 267 118361982209080781094184348829490831992204603185118576989128350066460105928259044464050515095094851606159980227705196648290849 268 247274699778052946746381408211655807451738488666531464441239914437896815025718926834174141042760609764981382708092746357117017 269 1079261322418099348606183947180825626503101818878963319526940999445870531177604223144260972513122747231922553320924473452959719 270 2254789743246057670349566186107676615741786255873637966113751314484502893650937935805631683457043798682583553209009184070388099 271 9841850664798242580150031674957431436504576444143429898087688504558751365299472444549179367999005189843849398990903819813611787 272 20562125975540683882468879365775211781787243988552273869992513415033440727107731281006471462730800889025098964133792735958669777 273 89755728829505309071285333976325997074626795249645951241007406351940122211813110197644169726354226899616842830666139429581832977 274 187527540458821727350952803943904210667188211942838140751665469955567501905706460607565541556914522985163814257277500662326533809 275 818619943787374401787184878591634700915045621821123683697406234888283244997974746057499344895937068977324937965124050355846738803 276 1710395981783683716917134710734574993528235934156038357179036396172623707405723965683677375240720099225025379876483075185754024789 277 7466837481239738372138960444945533140941257261903500577966186873791606463693900163365518975086207861360957833032247863693874777623 278 15601356013023347115236139499286156447065174551637746512666964829228074947774365286351699342869923093078143884765516499647798071529 279 68112186224360711342544835262704503185564140184509459515884184082615498217885229280473397346990491929427670569922717226722112883081 280 142318582418781192781595212242141308339661263284363083073713903968608546922254163478451482599863900256193248215820476710089140548853 281 621364167090672102454879875953635930055438976204888123143317779888066565697081663515929878907267830433056550160928945321698050541145 282 1298356559443230131129598971622520843082628415750990739988374305989743290537304851759746677707062617182210418110805416534585437780265 283 5668920699983690766167221471275088494799524160460566195142785900050316334180828345176434492034471387516473703349984637726089900376165 284 11845652323077532362702369090175706618173951784166855490084988743296217455457800457225632647596402261840103884699898109006967815471933 285 51723379300729241979185347270550290165910325628546210638477852898142836209124995932570359081635181309428634873584609749034706319748119 286 108082695713063431602025789825086836707866091954658011127497816092870099507973461880884334560847416638818647790562519508066368389434067 287 471960097725228008321295372467543127933183078632570484848091718007252552178678292779673906948053772297730283925145106976240345703391073 288 986245620273929979791157017758249809695499421734049133894388988904302255924971215460013306035108089155985531166408572792347167229392377 289 4306804056819239626486196601920219131242015353120497246885939427972602733693188418072689958701489606293432150750231175901198658699520731 290 9000057875270940990177398579742230223427127595178392365131579649951168173847826294735055359177987580167519397082818394754109555198113303 291 39303927705626030395681315211982713772514714140066212910020487692049902030213323034919053772705456280140406034169816108724944875653690525 292 82136535868591009388991917239499521296675978351046475998498857602088152066477961559121647265539162077984832732597749416433213486649064869 293 358713214194849619352725193766599219411504752591265919689552474735237761181207695187598801045730815438195667782736790150853722330964374127 294 749648899322622453731351313386186435715210899003704548767006172309171984570527726996486408124343313133090447286508686535014199948621610939 295 3274077595386287120872378946894815533303311645288334961674699385083550600942778149056247276750009803061341447699231439204193232712359614905 296 6842415864326110477847351817088351851708366199646354562306949540138587107110437282939856313405417156560065631816926996568572245761562445497 297 29885486046156207821805988406503035882203233494127045897311910538786851448933501749233099437232826225259312650511435139667216025844373581867 298 62458371065643233032255966552798887325645450529717756336818481551351102938997911120485057123468273453152921676524730895650915292761169389563 299 272810476133825193136913249533098420091977329474807962532839446666893751357059644231807135683493185115771537406350947876425434713404192849761 300 570165683208262950553762671762659729127298915724776650161752728193745247523386386373276903962285703782655906945203143496830221912967802985023 301 2490524038783232574097541286286441613875694204215624026068730176659916691328700174932730084483163486102599172593048266943595679879154565453021 302 5205235005500193068353359325430172682336410380704887548508817971101387597865694721459929665914100898266054844850881453031599452603568156848675 303 22737830461890545913130893244584769508126477618128632189567284790342139517421923238299027775426406533869448006601301892147816893611858890292369 304 47523462428621568427192801512585935963462997230467942098454237691050746909002371391505982470782938655812916071416658488828995348152102543133361 305 207603908943441014694493337931976353238502266848300250016123516151818300529808201680444865544188572708479277082729156412499292578866501485933611 306 433914237764312270403889746395386013149061382888975296052782974305390667806934825772925744542178946884389392975525033268475074407936085967206161 307 1895613870450816050697271221151027712039778497529943910354861896924089500498500274200231967577286505367483481422930046008046018733996074808062125 308 3962118444905973992794405908035867259988916156217055229123749044062596925159555728130997518173336992921741707719464204545687870786963517816131265 309 17309786737859035206830406688903045136579833323638425698383605103172351359941337056719341757839621392224039300598632774930787124410565179833989279 310 36180817675008318472746661944859853792561683272829984584669580354060510744394500126765622841815472357610741701559906592370791061408616418775941059 311 158074090291815089729231656832306689824142720493919782359033738189982803236841218758209492737532919305544707582624368881227508280046613756026732589 312 330412385784266212416842455644516843261093307349953070232573242365440692123527083352167754904878432613286088159758815196541632465609887785698616907 313 1443631841798518663955323049319120861917518432166565498278722415527591903042119735647958883416967488907713823838531137217992970311237384603864938105 314 3017594875633511134538712643004484428179562686792763939097023831635520287293641693329626494208396893077193775337137923392908672808284435096103593039 315 13184955287435989774887180889897156882632728383250108701616008379711780761255339602054865381228721809592058717795960063159737062444494605426746786043 316 27560804061707215030132557317840482002277981749005965574358478571340235338223053894241144081910605063853688993079727925566711155373819694851852408375 317 120427864034723486243921883779760951716440631937875465524238183985846943478181126160184041710114208962247927935014076593188856412264697450894014467703 318 251738034585281468787333182667373639927927845870745572491142248248631797939266842991917498152209662056857579206322303073962336659810268300508619933889 319 1100021292620090165351849968070150349495693579470309732100193461776644931411178821509842526148666605315267488979308231376983313427017839582865153575751 320 2299489701382692311909332709909110343387069289797706343301950811917477711939407017376818090806138414271535595137600676134919764769614007095460404715049 321 10048486752058103187838873414578120854016476763993336174968060011927936877275223690383272220649604500444996672714735276777915843487918969374495248367843 322 21005811271741485915306325487376417704055573575014197602697574917227084726241186012430273606326114781560637111160568496622404822815048144350277531068353 323 91796344234517415881667876852468984141747908679793418107935812923017675247352422465375079806500422211454284124597705874578229087928747434592241967647555 324 191898904177342543797761522182258507905677115333054187694079101514017393274645771765412266333845922809073304121889011555338518666587814233101193751445283 325 838638791344436682451868139456647033496589478888266757738087413534953992982864917311185087963737729466432712487089167074351554962748402265981247574002639 326 1753195178875963061797964290159221533942708885893784098308404431027507895579970361486621973528216491709461143125871981602328611138682085419689705868907589 327 7662121657216639407214237324722787183225308633409933061496614001484560178986322815427314783579689711924924883802514965606730032392718654785380671287803929 328 16018154418969179640707935144349873677710928870773103075550425575738166994768571730118595522017134126592835457786037790259378638135495142261274009585260033 329 70007952601911703932453591209507836734961928548030338389774014931749708239406991801376161855214513052501563813812657952101098456972697048688820653254472075 330 146358794317537909922216948514753690384385621023015892200505964751961751960970023823178517882171168381611224851500777251082772474175511825107734781267460953 331 639690136538284136813696437320911145191130443803931229996959591709414330348085744893477946716460167192329706377341347232645525977997196353863719323063623681 332 1337362119876510717902790657847825645436571260996772940067541410601770823368382857341402081000242467235460637392892921908294811045045629932093154557857140013 333 5845418210290161482033368706230307583837263473452765517878913011800650987931712500419480662735233111034363301141787829690178306601140107851333533218600591375 334 12220888286114279739612398694045715519024782143154016337892239990256011316227159662108846290735492016343095238478815035697177877219900672881360325161942228157 335 53417664469237484562664901678249304657033712665803937684033241857631893066228670590316537666696700969271876712821822584401000279819914273932228793896170978315 336 111681132981930664324176194355830205000428044667600339299001382020407920878696356549549584084981339246440073491768627109539152840915367722888972122328732580403 337 488176983780684148421537984469900684725084378630000241664687663922430588205919299033589416600955597414156882279909152418617549751948330509982510427809278002321 338 1020657081138413803093946399863548887444690643801529971911783201783266139748050827012756577791033802347044848088395620583372895835264313300884068852359157199433 339 4461619476362200049149643760479489707995908552796874609609487362329499706004845224960789813915728063581934753763240713682517623152873697604663388632335582177075 340 9328302664122624863230408454271493351108510784598596337017205896972540901437397709290033948536815064785396887233804470912364415290558281634630679775791576197781 341 40778412123661876808645755883992302181678983492045682602058489326655211378534024499957032492627671289408773350101052178416805045413818917566611100685443808811235 342 85260499370608769145498008871456906266141259750639659616510814983902635984560046110561346255805787649794177528091353883687324679227384285959135573380966489581421 343 372726599241732725288408311003713068997204740051251370416042544711480325600561291447980845602316564192702494251459137083988608916235017122754393075970556710391369 344 779319101812523335668484607521376318628782045813334913861972735846096843626856571811384200556913932701130407256545866803003292692111090331336971803743685266359083 345 3407002851916124296106885887749215059128887175290080991687312600987338310471945778317733488217648676053865055445560819431955396609282069014453775002074533361299195 346 7123685202626808778312184405393752333631599745974974065356760425610249199999935821734250110928564646136620499957750019603340023967790329566742105658246608842761481 347 31144143191413423391573752528414968616282901291506272580873649642491671949190791123152212342419884447155167764014623491732049254223057615116263590895964003502657329 348 65120213288309449241484180773352536984891733501858152098750065582194207806806707594183924836810477542432912709746658312212053900690327130810376072841346196470054993 349 284709401386655694798150588818739716362671123576790324853294820088761188598883192531470138932852685660878130405568751280077564592454344937356589040575736322223695831 350 595317099498412462908725651979345316656904430140013059299571417150945917384058207735775553155171905135713838909368938740294647581989073112746719318763181671165433363 351 2602846242798995650578257650992651623340698939841434995818541163711448853417729823031325935658191883055190665490085768811489018382276666182203881853118170397463064411 352 5442545945178868933901262529529228859494742501280011252411428080832418753610297447128053387293884745807937674976174616328827914420112340527426426932502428267414427857 353 23796674121297238957507992200700480431981620044863558963963582840719829049346706216240461539026843487193463074286627543586582451092671318018186418315143913319815328225 354 49759592490009696650300808717138115043397534197019882033771766549812925230735618500706407680171008453224768973574718553258480844412920531645511179549355853411481539297 355 217572909383148314350681542889762847212176430869002365972906604517458892067385369979298532297973573627490871771339107469366962551624473246374959830746382394140282246441 356 454958993400636382236427794569945147823570662446350782426014536423737665792608681740999359340546018103349145379468782073346916427275244598894486952440852292127956603109 357 1989362597182975587265975022417710241353605056811345079358715746772245954286027634803346124060051853289718600210828269341930373460085176059669460610943107081970528111509 358 4159950761040161311003317892540451959145071402960674513261571366244790522980297382749873756119145227814516146610173725578009141150364298082248822830055725204124066924655 359 18190449104764704585026052627967916942468426105307643185469170638139954940552023558927034135294539791926355023589302691778884367145904080462312010564269269106274560796455 360 38038588605303049654215577352716969042928417735361856252241149326999016289765477867646869915746205770740177518355831919816660954766391883729727229794695147568270788418057 361 166338589010634575787719165755374737361031507274995373993528787654982589049347274458794631828158646514706269762252150292139508484477381616681365516748537557155991724176473 362 347840897342791402690949553469714739523929530535706447683888099232197170411769563972119787938274479657705965236601224155672065105551628811706109901028883700250666840079033 363 1521116585354637448137688430094961944834267601395912397847657541685192804063863636322839906395860548579912010489047661231377873421051691365093930818834204677547594684364491 364 3180949063665372936265703974686340063052886517364461237594837775638739294170101962328561087219300035442354791373187977643432563400035892698196458578972636112175709547041741 365 13910785972900535048757174463345417831764936946526995867105866223529885318242798520421992410371393413678373040885086087273765029083077455325722790324433878177168030418690567 366 29090580900789006810100121269496443329064992257919548125210404295955608102060195691011629249576664599256202646545062787246507197021668140766020183917633276434730756333834485 367 127221437937361758645682941748377690666292878793115198944336135554639289866209342853442782725914277499640972552212090394956489112679545983251843853008199965157262127896667473 368 266052574489145179852403776828505281188830154595140926123632035197339674578053096915836874363172359677692499794127737704198270807709351190271365628121015571769382168458682443 369 1163558395702656804187380369535235051964062615874873351740412181051903089874724849939287828619990398280503029822268303428911602860663607836612206225834308422249466171132479793 370 2433333983252648084745580839652133873130315059309406806266302408244272412471839808411230120502410289780618846558445629902668958504455175536600076921697068833720651573747591395 371 10642290604027332473990441889626486060831297109067265772880552708728122381541623715832285800303856763284165621833805856833181782856775247514680348285498156157036170441035242713 372 22256401841465836534940721515106092344970329319928201787602510104903301525681562071178699384726749465449922326332049029949956588707345835925236120013852861553073301302552649525 373 97342138856457036387599855762254008359147104653550090929722757897803508534698216718151187577140567378755659436412364746090895887398791023359400144950333864179224188918158858785 374 203576179735221574173610076596121204943384979413862172850189867421534315049335619537408035982208051671835093816799985021082204392337505578164548136729593059625388980653129899339 375 890400295383702393602034500096282946832663110510317860356334334233740316578746535252841356388077485534573408001928483304728158526960957488562304472143663631401246908941003131665 376 1862162344207385740825010791158349317270795008818921262893185978811902894575409208191582899469936541267389803949528316854688368517086526319394404451805723984880138722643630038955 377 8144944858521897757777099097826432372648845318731679391822479921568241794789866007909714102477829776367115404237241554504327610868164806033695213535168840328163659024643881791587 378 17034386518066508833763830453861511568111630337294336930186084833856281792005010245738275950976367771764015091442537404262448633081303895337258915009465673816673137120815679083563 379 74509088252662416078652115518084138108277701809983725630946617559893335377238815367310386998014022248821978376693670328504472600075942706810137999759616624801875442766337154163269 380 155830921106416802532258369949301282134484159218902964885828673302827278063956263506984316598114939465424832946672762770595331306826441094976314459149867639179781795019061650876683 381 681629543602247604912216979821130765106479074052478669155165568871807359819321117167908315172250076568949774535763132115178349151692729187542508167832868634101624737094026306266669 382 1425603558894819152743402785397759927311963079868193032839983893883766603250929295682400313373579273806718930962028409947158582339643309082519383620234942731401277683132552388023397 383 6235990278023723288908325011584732818345325770610617468458351863070703534520364195124860756141047723774111294078511806793940388635832755324663578790040044095815824984617279987655809 384 13042525936993659400219948827384088264419915708906850806095925903420497842490197348477615960705695240208898026447018546189782443627424377832758747857449249886074981683773098098031363 385 57053216648445338689076914224657854240381109613709522049217581600407265454167101244819287296370428515102953058716736797472253710805266311061733999379082842474375681029725886840343667 386 119327974146409769891267548805657456618038665763979275385199997380286550323132173693275387593708330220175862215010889325463171941193638118188726300369809554854045868343290823634762487 387 522002206904559132280786511076022473403609711991955685617163990384350792457157813225004796890729666649919171107701786907474023792561659671535583116736433814419919004895666264037771427 388 1091792897176074925170126626752572555735203320853779988614448244506394444050987848304737672197795586917231577997155673924308576117065843920769134245979021488644283285078930167206399143 389 4776192938027454304618138766802763774124494932237551273869386005699247632971043501795134614167308115649686208628993984710650307047673352108464352024323477553485116931377731450371723497 390 9989770729787119388197439931984168772226352064301906783310022975428199147111609569426847432874371856377415602094745712357129173515213645433247891654288872793032014541791842067332077979 391 43702725940213858206699466284669508132902095901073977632268881472878727388503677535824988624518574589942897363227042289414064040251618809206246278559937900663290102216046593998876046485 392 91408769060993206445833573265212166654110026750649712807084117151936777408222200920697909569261627474149514783094937121077416137584116086848349892612189485481665944170137504311720520009 393 399900694580844378901717923654095752230082152482001545294882398191874282599563942122107481380952938153820701852025832403016755435739213506294088918737516109762198542666880292460545310537 394 836444461231695857724153315268135291552290276160558860107071810364971831369704659352311403475965025525849433752546802606644709791644462824906949196144608310627917267786849499199673632345 395 3659422764021602873260873568207556984465011302652840568038130043275491429800498528823358291825107800212607862355855850282562026922041530876090495536139587056907929128971078229210614458123 396 7654258008254840658382118787707961640371346795967202748430945432672812152328316653793105139346709000483759555571776528946964302076845389360568722698829132126298212950920609968738916869087 397 33488032939679443820897051096862138709488570141035404473105282185562623859963229109771760576877707623942068768788876744221206823598413912920158442328863940649021941832176175106358568640615 398 70046373393883338975773971752407203076930009919600081081455750572083437829370638911873300690128431004219423751602697615748103198248557172439094089396460155567558319106924799053532335213041 399 306466600000701763321195539224417849753204517290500840840356708299634244780977884486983771104107827864530123661912089666080577939218527291113749402083617169162010845184453791384270913350127 400 641039242764610283776452036134711109836605541012512301931672154079174161912376347648460650637397362082816773958086298087655197601116691544182224018391045928044042454391848468735015449721107 401 2804742253817269736536626759622823449744538168479419006825419877175349534287194002384117159286728518316901454780376683565968822036924480624851020207527172744381469147140290762702345396674643 402 5866780223549058304059361701612326850590480660860270528905753922156585639874148621201620730708575466744142462265739810808689178594740863075995867078408774726166710990562992241927831074738695 403 25669587955383802139009146276387228432084765092471212202250876765870632439127901915827810683006504711981689415628397825288711740590050078253882077464573614379899351306231467272630762412979705 404 53694660624934020137552165879882065626030743112268235577817578361847556852109571331986396175532368479829373727867307216878459888549263199853819873624625750695465190614984768161902709651468757 405 234942081194186648710063220890980922892189240070229419502118718508721348151456737252000222805543854546424350070782157055698209064079376114827251007189574846416504337679603431955525375675598015 406 491448829964152254487683457946110243613210794537416756754594315957320336110404626031208101597372992644752926476692937147770605939630264174202625108822126514587651507345742107243676796279392937 407 2150396489590304667085487886449399481793891807810891472038945194163893696527326936079987822719218409498645721249795550302519651867467741386847243309872170773416602669123221496253012827657241353 408 4498226026718587507256295826082591096914764169308423162104287446778926612900394952803711522879178300516238661515005842747740228259072610817596797696763558200509229498866977866452671897005599485 409 19683029135194687792492016723969835473314626925985769802647679508418556868932388097017165172661473397392073772827650225755562014955171387174508164482239765073984935252728601946349897240610398233 410 41173696002706763539357841754723333450529307862492412776978490541435839835464449144186397071901893095636035496645425263338997322896411740968653456489408280195865745837858286352043485203311654665 411 180169319342897530227951567312963923367098049567018918239011040753779159167135028819526106093675366300625753052985259642005722415362549573753802930214420663307932768937901194206702739556256505991 412 376889373485456485648167485892696511478255504683859493298152160101569676187650410876542785011498839642829009967928797067282171949747990702622352210986878774152848078291866923012680001603139682749 413 1649244709796820101251024279958029218602580747745001363786574787016700158657358146790736984365235950801018632539095325380058932011211496796520857921100022032813065378464307934899499567540951564965 414 3450032936410982771206910363081450263963238343787199009996872704522906063556693329089474519971533243748392370011305236034845969257552266399293858265098172135200057806740280123542297846966235581005 415 15097483818334863317171142907622227119052669705170346843871160879405775732235158273801490856362707628766732506687517800084053004398324087706615634592853728044285790286495232278439740388444111187803 416 31582590709142709102490987896642373297244011802912488938659394255153479187961555830553520370871639999536290191927385444622567572153949426554950892913368314226337192415752245344698373011832786430851 417 138209886784569211497379181511810988212802100198299335513168837827250333349160272801654498037125228556098910936378257230440431087116061730043564181501657157483643770676846602265634793938392500201467 418 289126088146635702745372220394491790701783540620894266485431928839288370159745084482402691423333663670943196554498199483107081855690105603821284744399044763041411360953746496700224995430894078866067 419 1265285616464345719373128065301494229958617234363614496957360932507505128809436802943281564540070963257430379498794406042711198143509467965413703736576441513329746901131548863614998739518045435388451 420 2646925283470495582052081869081820884107391579497514853385608521087455728743746503671999577591604204479057719702042599167249021946596731997251730226784666923491319810533887448838981932951859213307375 421 11583846943749943647447065551956240379301726307520204288737211844609242929657542829202629719094593234662772318689351540049833082412535411516380086934374777756052892958832196737934059019159048572027147 422 24233202825245241504410050418633902412809289376923829594526244922471781759288811822646729071595481912641310998648390942468336507425434380522005805215476852369000216261219641349829970076641773935662301 423 106055132273483532175327027376447340887503194385248709286228923676463432140852217155859559690863231185916968659836068519458238586921576791845905661534322423231571118984162104989865944612297745357127759 424 221867937334565487546412819003211856510268004094392923360566657663749423652198405847706038142867031239653557202339012979616401381803063747214319400453256978198162920488116073513963469230029122727892809 425 971013060425357818081139996348242629025201485927419114431080212960494436326132648398768588206933502439916650036372764727608679508216815526085182382582132614413898715394343578083635988921797987126953833 426 2031387290498342953130792353755246586994375894152386720677380667910611655535840994393615502945895082499739089719174286775658349484936440547325124621429930529393013881393614879511578559155806891106755321 427 8890635777258839909072094694732579365680501506923251803150995552427011190008058463422948270880519378805540100716109690779764849122042540447445313179874219521594956062846227938045492758726683546141271307 428 18599669930520669183012928445974164436146187409395480422267910551200409619326154990864179407796920475244849228330046636205992984707743864111643027338409184333953992024588743829956031092328397685334413567 429 81405696894796164889114065572630588438215312447240658908592888211170623275015073452073800259656638581519930631289926883145427760413810955987572226633967932247628967743690934727845449482902953156096256711 430 170306777564562583879853500254287771430367947271746735785233395380124305419519299070170212902588676139414852129490268180240054132045861494416339109549204389279490642521324044172498740201227873355570799779 431 745402557086747207018780474078734638654629066138230652520142620911361622070002304396641853113686865205325799608323574831540335189309444604179402536811486475897794009012979082434195210950485928643168775917 432 1559454407868607152576168376341967479523005726001634229051594068842176060793017432803117733480609711539843479413178064108223327239460734244474403309105341449116353011573129916343618471880046915588758268147 433 6825601476623409012890709584041917683851220723899311389830506684791683257636556002678556076428925577125587547826066130405099631021166958886284901487392044759370816829251491172551669668152499143328684018481 434 14279972124707110426329635405374865281411572649075537325388206476194615977150218426485738901634558900008963333198133707539175191609474621686836194745114431157552236089790281793726981758920940582829773199569 435 62503569267710960788288162360493098448468608557384584168637065635661927543622413473512325951704960337647033496068449038210175867569939608627609807361516656636172522412250073812612684478421805138563339649683 436 130766300074998014065090802610627946844997566809046525169990508274279702089203990537112027736547163305014395580605406935772283901427630468158579011776045786739082552934308575230926903138681206253347912335405 437 572377329036761774559123949018430768909387363059873141228550836025323505190835503352789615832857333991754426847439664815095679076951284554080923474529410158684360783047054009399107377507873047626986396296229 438 1197506790619335571316697541022956007646215208880677797588010723448760647129045114759415403751298514380591930248559254866344322209713986644074970852088208399916384239373856892047119855906924158125602095883081 439 5241717589028171316381967578066966197162952434998628630461510972502665816955496249275178805476802898891543582486995983905909243353899491216713251725584863914065816624621034376915515565201598502584016043033961 440 10966642393687397180040067618211780511896372115436655837500757971908877413262312439256402642249866265279936443013777225551016261610139874088800214983657388881512085116720317838685256246943575495740966485528267 441 48004094228898509005610285241593728760575369303456501919122294440153900909536657042264649984727277061642407843187715107629922796951757922971422272605965709941645808479937625021288795000822080272250190606209205 442 100434472908384165410778789989640175310080306967231322089139175311155368329013618167574062736415756761797123726487569039337740323613344543373752120154051388611119190338839322906742267494770178186613890917334761 443 439639074808265532199898314123324425004302383822632957330520933617619803485685493224705147875610500109186618505080126201547303493523850919798280035426081112224251212840707768727916625765181565869181031062312507 444 919825048102134541992284525530902996707961612242596804360527764270498625143367474713858267308867501126070143461402440903200870649024611300328684025436016720376697551299424722368923788366831224046545187879026059 445 4026498258435591545560542236600733383704729968754613516822886135493820352467882698907138420199499992514120555097071994304324634404133825979243194089906598499717115486976201087011000577234840451874427051297540289 446 8424436168309149769317262918196154736693033243570042247650506911620153571021626950248242831076511452470553081671236544511552555200961793058485481634102798036326764027822776456161961616068864491769609366416879781 447 36878381457247460203359036372677981256279568837705420164779295712050806189581446092737076864423180907661874430994877802528248614440781983062662587497835006188867556326368702601311669990319006404001426142806431303 448 77159521075997337525596196710785375929265483930210858155439474442049049294498912574648880764286988639807109207126053384161531408421271893159031332199072099479145186526272466474284796281606642487673398292282699609 449 337776303245287309044615041744121433640914733281053431797682205596203409131050004538451393145081242521015019831044439365678113158134503448156339317726618698102407363632899727069239838722380098565903619509691588723 450 706726137614470658720279632862470124711964230743246333937957838127411557522322779842023495367909052548359602242245423500670426613030969758142792016447167939617396778681693926992427492113543339986481696276826833123 451 3093850889104328542242792131579984035602557500286682458911012267504472851195385860777717175645752073931781571156904334257781624181126070196611530851651549503597032172773349523107546230179711111502872559509387684489 452 6473298293449372327412790263221032871839378461318291995311117998776083681666541280724279082910502772592023937481001522168149076223828530847931836265650877107140708900148514960890536071368796428149725367679031484923 453 28338857641979874557847925020486093296903721314648997262178723574374117729016985948770591909694260539296599126740337404862943933702435124101525417715538239430509335797555447698650226309368664810928485445425605326159 454 59294281307370249760693039790549640730724203740560321050282864840867956669270611732952548876785295042622857965328902539185979118141793895594012698965638779649830138529756377603808872868131339755489835028517663385849 455 259584017040341427905753015094269928169059098618247233902018414024399242382120427903659042303402541356406158421053761891378705934411737154182953922580727929559897288883849929509224994073599489987881722984130670231961 456 543141028239415194889220662279752766041505909320793784437231509040210236568469406036231857896363722707338366842429474423628166352048567085592938296842521922695782564537919129593997356391021355468297472157756303514025 457 2377858983618868954662155867287825235104473006677637746784094730257885143865678681159179090551919683789548795387836154849368351996593725871098543445240951627047963356957185376296045802432712441172326130639392717669833 458 4975364600301429304669537661940508734419952916752102148503131707894384981744742584074494605300012809790799044230692623128221693532810770502285683034105990189921979721213760797578860073189884115763830496668496526818775 459 21782447243493063872736901092238722898497322463345062062687452025307965358952293412663106616147622914066188112966094135108518052965678987268328123126737808240946659007237114968810507334018280095458917373670643963827713 460 45577406179498030713921928780867982976327131160412584143185644674363125511915531697276172069497954023386534782038051625114919318001101686251030883146898227889875913565158342610435141441981185087440995352634549914970541 461 199544410207364418092672667485587181424356319344722507930407692882733349327431019925926666238544662130883197623233604673770333538974358285523464679280902443173697199121562172335235112249975271534571419977659058462641021 462 417528941496139165997239157760199945391100934556495748576006099344956391756838483510120463083946767880601551076188238484897664431260742599442736646772764708206488989061284241648896253559795776226271673899801146767911721 463 1828035713649161504327187655680461431219992910014856842240950353760752327570008903080303205353515440860031061080059536344444502108637219148983861533620289733693829850836131886284064768638873934738598369593424991652594895 464 3825037894281769428885527460854896354549580481066976817416437473480335932211956466431132621920926531366143795804864128894072688414987417829706718029122875127147111891497648986232231858849929411568455831538173462759251969 465 16747187962543552664105445253920341449782670206522949375373583046764343189467656551346638961147023046097179298987634597743196259828821981426883926234534177459337848400259567409312287270152111504279924280312640614464037931 466 35042652640659634059590605575913564409136898300536657051288696627853119292580515309345468830454765789739782857822817502788690595098879711120135963915355883458391144928424367163377114311824327357415863119667616401266485105 467 153430294399956611397432513418332359321415086761855512454314176962094719706881197141106120948100356309019978282951567414305804753486856202215122224778254080812957573254906066114748078734765712640086004616504799346020311949 468 321048153431157797159810052704133725991744134182249058577958615838823830504296102535104652340165902421607787342259400688708774749463949693724547612690126286521993503655721153631073199339264419811482500243100408185884918999 469 1405698705209780649959652857812230483101696960154522943718730582329549530687521030293702022349200245694327712598696018160676597185185625633922107428101451357104910540072845275977609297919445319348096407718355401648148711039 470 2941407854750471073020055771696320465297299974957466803349841308231482069618173993399924191503529950612933637595287304549298286826477110058430629612242882382773976805337368536488682127597164017406864115704711221834561795445 471 12879089845723708903224162344981118584994799652711215663182850182181342876877424198250536468335658692049635009700318818887556949576604253903970366948353686810253821404310098551474368478118178844189970406414770578231739379987 472 26949585355335251672895412169126344789574993108930558006465269662332146951595897330301468981187615186011463197630266310321297671865968082750377383981601627796132716055455828172181785204831997617654674069574390951648587438905 473 118002118090444378815566734570774743633681287950179163142138893224208939843406394590874099819406263837227156781875655953872682928661703056694000941493856669890595213371693446688586660570406181163459369796350277050156288644481 474 246922460595724091921318086565635901768478244467551051577268377899723073222920119491087022811182076327032014513475450157498033881440174973366261751489407077160575325167645242009495962077020896245607700770391750947344690285449 475 1081199997284905234064601498178231327628937781181094519630440938549940120836374201555615269613483484504026701825410754515198421423222076507912840005821893514791654171235782702218361775229362988316360853890502359589501704022523 476 2262458779000946995519039589152287273356968709874096191454695329760606514067169660545794726733717657004037328377770583428614026915153321137121095134583305785196562820907428972191358699072337896909017028261989798122434614084349 477 9906808657653987237634895292873674466951918741602338427312754284737333587056799300358613847735817802387510540579625532132206498031403540443075318941416245384617650230009792467108633765399056299027536324813390389162869407073623 478 20730617008740345441009749221179141542806427930648632084572377915840836193574430036433020612577806352363820049576150015212415783868416789007413150048961930427894952932898876492063715012888533516707485224127770136442421141824743 479 90776393386763807150749532780501465946853223239588742958942132471968459915832898853624953785452829046060560119474528163226738145524042094337083920644619021620777835085953472325465866800894685287936785624527834540931300068952481 480 189956937520921757818887047776138145277255967383472498270820825189920342842636916766481376530830298148845241255777880494336803061070681828371513722905803765124333533540916807636333312132353453894744205514684160022585705917029505 481 831808564633964111534183891364940627297532414451366760089163299574342910379879801940440942114307928690960302328016859478198859163095722467280786035991948605657221917722725358275509737831641111675081281121803738551576117524275169 482 1740641661067398568150283831651599379710134083838590557759861432370864529173397154442349269194131263270268262416903181355346410228904619375973780341967010772928513582222646760840123043420585947346977043707578811769344647589036833 483 7622283061611926098100405660382790701111058332974982861862715311412706325521851045470037473824410283652866291665818701706507441135803416102217471823986122454368567524750496255735882022125110968540155156794015169441270488209101571 484 15950517526216195061192695942938358582312925518051420817614076618751340441802603158990085432673580651680790907001757088696973839099334072122468818145991619426227135537631058221893607692906554432844212870565025241701161941402102117 485 69848629034961374015971170327016032084183709792948798022341629744458384359270427641274647659411725319243396804929691665631064848476634582752439309635681049704097293416402226106432200779910398962158956225714611580340322381892623881 486 146167655633415091326644360693948889835043483452441576910314470473111434765475834724794965564732112402269569186874172413190169614945987428290552671863769860552171648538073812390709503559254882039366078505027973184102174195164780411 487 640091024070932551375658453518896394081687082385734485814817273836049264085741701734478075750533525762488597003917128401177318620062978943826395103477786728090239897057898349983814532357703836061332750247767041583771355593112502353 488 1339487888697994492802384566410429981592119189828997623514389618701034073132138938613545308271899556964652554962877304738630147869422335128720465290272531101384772883114449450686379030410242553648874730702474398416526304717170998817 489 5865925391298064517967264946358414623557242321552092070353343123399405887102800250622943281390921156358265848475250023135386840606613686995993774640922382137887364365282393265036318874124901598009153943090332842717706110558469869867 490 12275444242421255351533080639732132927899752611078285866953784813919951703953737405721027008106352933038946561305674943324011324269643522673161785706440738140410115812958015449985419772044802712780078357810860200817099636250190924025 491 53757887028970928336342945042254399207429096491722076251697560318067863147404661181964982335742398318258445973453522682626423407873952182190093997692351658109947722421485699417522592296435791426007049661896680042646884994162791332895 492 112498432955356564511065112544841000369186998305556311128087070133532326626038392188682862570542513260954784833622557485987675550059231108185773943991720778686654209885404657814922044834653199683310777112714172507131378381140499148635 493 492672833279093609323919171957117433565907891246689090635337329649687841222471667633338973596246558160895225222059622720389798063956332427781275142913040030583063697451471308894392647227095725905979604949411805214133714388813569420167 494 1031018524598920942043920502520304716839573870457625424707759111235029834362960013655502208439131208861687877332686924314824569143580436421760779833808405545533549699660655914346491680070390515674676998739568099523036599744220584308195 495 4515290771100913776386946129254310721591678710002974240600983373406613616154086251574587450312227382515383967821974307485213550497464878638972470916961268134145466558382084693134487580473853087982924973690548345337801762916514643254993 496 9449245176790174012890955312750469841453532684813747527994889131329716998370950356302479332990553712804049805021555322366907070305521253962991545776941449600639653928788891637419944943377778952166099922954691256950368612808601476740883 497 41383138724922858821797501238741463131542186691370432693059643424725333929848813297103070944783265241844595036429342539409634058877942977556750628410494486057607791529020084056178542124506835096308534458484796088352977632226631170697841 498 86604076496437956870264275229405297319846327836215638512200716957091940892528640265469783860332729039239102966525718281002164699233865813238598189367641746435329543294184114213144603259231831270535713312467738627019648272348156942393789 499 379290218196024349447021801639818161059820560513336852460562491327859476186831014161839471235002853936380197423932688832549994190835413287204944642511776010872746253189626667593536035773540045786004304512569209037447037405829573295001011 500 793761509774545796368237393888414006444354366574877176099177387393210351938777768816883249416859622297930239132719913779126344767964911307980979866344567581352543439258897419562077936453574421408247989000030330721857509263925968859005363 501 3476404358674974025847915000755917647862189805111606654120949403918991279828283940658653065421827930584760779794507074770497165732284377239316469146084862996289012371126510941352141234029059983559328690053781666250546191249009480007881859 502 7275320606152772977481431959829762134707245174915524345437783070770703382589076198502230683638977032127378404792258913765470821657209507469788205949454170796390791610091937167295704435483584462375652401618224760454119647403862067752985045 503 31863925186965936938242261314302001526413595087144175536657462443534978246702599781145134569898945490986034203982822437728625112560793724135519968305306325823120573449958797307427727398575775732997405491821372329500041838037665592524323369 504 66684447050624886071323958647003511309138773772269695418217670063829478902802461808983628840355100253809517462308659145353248441524387643079470453474640596612314257371914774553835462105943204060095863118517672645563032080401013911654081881 505 292064333274854205704648012098134360693443147762665012898288749307080583743327161046802858193931705066268546204549694143743436970146619788142445665355406121618574120207628431928285726468989230381349565911706471110774294450566100711994313691 506 611233583346687000616921236030372219019579593017155859285010797498032326125267208884243025599570578792902734089115004828331276999217925317467425068836968934264533620153369747531144408941048044861006482672772952918654401480181335596337405713 507 2677120729289199403440090843580422295567067157986899693988374855516283098547770509301432971452747006130476599277831382338522354424810246419631135880233611939289961780417578149612299345698406145229567539023316338472973073340777740484973205147 508 5602734160040033697289185832841831445592171731753944631192421643848793959866326337648103796472189613252869699273103821155536032944531082998202607969907141974194674817311319706303699210999827214778935565312217813322686451414023140541382616265 509 24539600659611218142436148666118637899362471904351146244303407281736858780547793003620576410527448347083458517385379153052163907313417426065905273616045039385613171946641948409211329032251872916313162080279090094389134704113223106706875530601 510 51357384749481189820714378553749387342718237524179497108378107652967188788482636132213899709806492465704436575372812814298119127418289613860499690695451638549520621391629641289001558574056592294906585911159911856969580385835297950932283661619 511 224945364423044572617771867319426829337384770953689738694865620791409167541441824300407593178995353465124897586605924454189741133258669427115834218891286729135020298614643022809674320046252746107182645541473493210378349779653732465554959825403 512 470777589080772278004709679558202866890817006422878814588792056124044497289158581157054694623751793361518448498056537197689605209243438934285382851220848511791482908077859126837944029170912001872200498713769851212837129519410535706961953132441 513 2062037452751582603522236494213695923744757048119112849717031535371338523866586419757417184984720044220765110943679562962007844592100493409466413626740386889369344811961492073689715323608764720557512985952877052913142672779369551516759482673459 514 4315574113435097150923120367462782466555706455049124743317500012549885065175850966279730972184264956878696486394100102648984408985661989654554978582213802825977383354923574779640724597176909279331775948647280252689881149004595431004703798629569 515 18902790347918328324788352914582802680146020500000413197804792731495892369830034906824481382804111269844112280098650274234350540228325658119227111382547496887970595229957894791789541820180212108329690540644450057949651276256899477632717209788491 516 39561360635171410620567154491517456427016270994875552484197217519068086394301853950603080638741654577155391426884332928434541096215000567339615571758829462320812007543675033927930780260063822607467378215071052150687126939705863142016815592594949 517 173286638400689709154880200513293440834169507963917395820173996232755930990612315240274897131698010286965956057771572169754780920031362578317003610019537032450801055769430651198596686253657243549335288541968309007918072191694454347463643568051471 518 362671664906120032657826440011598103807004663320060516661993543214178037894024111430221097922272783577800094991617703956704821622156565216616193609742533150754316096232919257022325239702012147865790742044811511269838625871043243727960507136236409 519 1588597781044396192303864395436545034924694554620665035758535251579248753116731631938927835929631897393776423141836954445161213012820446492567966915281204855125183787358021895150407746395592300020417974200064479138448139696492847143071985444613721 520 3324801505596574018061462496381082528808071288652504097336251954522947445765317285079860498940047338114486099520106711596471004827174591998189996157345699379909368711329914540483808964077165462556665866178411385286554410464735977406262240631315673 521 14563724909350216197761166922271354708196705524940770133405054507140776173459825551230521201891469526228860670174141885455542867533604170348093031464266253893795516328757757494555038254548964812524897308428749497994164031504178471579242637290353723 522 30480875367455992311265798841028523715358617833534009280019922833636575023763884566082979205629870171516578486715007534811294431154511049176186793862127417737764291533572980013880531508065392290346676537746584377259665164455530799350373461045993113 523 133518224807063162239119773109228938868194194728914252814355266840102650303785289500261780292582134789257622659851972326768756442635733543920363381365811573788257698150354205119482971595703854724711983714344695939842956362610116085920583758780492555 524 279446510208333284055400932213607595851847888875382966274561299370828485549000832803707316639071870842882306889032074269216822555085907265162495705008233638375047582213354544353038543322193802982764809444345711765373155430727014024228682225786461645 525 1224103461820999601099484923549962118752093402600090263698164833839246693455882518332315047257302509633220760759103224457517420034469504781386856128516715369359415277269010125829881964495570852255716496605730347601478735496687705211657492204033073209 526 2562001712278209033054199271558335563247236445404781984795034469859202125504299896907363403240528120180017420162085676787263423772341778963113616205983011602970482513733220399747675595134704550379287025709768893219089514329074624438647053888711035011 527 11222900815567079314674386228732277745787659820763741184575417454382835582525591897041472172491728245102767615302707857704133799104649227276562471825299699979310162387225231592757065977234663608299219911618033296281427460057398286306616548406261350193 528 23489271034575869078009126626155049749482533361957765556453035100725021653703886139826105196269173276255316181427959007508673996586562694903706866880288787289143999628204788156983200980629062282245597912593209153653069563666131921253887936697817849193 529 102896706507115532532271666984213870429642334122957512778479367667049987753792930132929899517224452979215090032684664283515836793783664895178409779016170879267433808892242495540087900872681953312239958910365981823638399298108753044074836028668564935723 530 215361957366857817163894111597641773738213148317264955458815049444338514126437441084762432328753799055575040610958855915431611998759504165594334494008337823579961372591289481483948814985737849963198784558919304523726337461386778243421570816423172826951 531 943424399172086881190523518399810137097091581573580475625625478853811979647625025855899015399105752104380309448598152037866556793839942652401196206645984087200327440239626906348854047379772821912471905278517710511081546294503760262963784778885921847003 532 1974593474294331736110509834348397365893108452721571673876899084648902945198981840219233200333596568735235693336286267149378287625258419857984894138282959206326240604950976493952549349465991561820438268748468406211540452812741365373385756970532633229909 533 8650116255810746028351017220668788978979967635262052091691204660039469707590721179856124851830449969229836314901316540843554874521938958439777725314635528611178370817122633288972440006753059362917173379286293375860549074189707395035097381783451579963967 534 18104877584197593876529550669834315218587941649450495723525341971093246921988711815815397957974058879340686481920791713279285099743603796746764138219887270920838854212093121132380806149351007218124625032816539263340146231678104939906708620454341307999789 535 79313282927323777557824298454244566674572587676985846173003142173688408753229877517737870809330255525697569945743812118182630952500529001964025294413592078964094618800686989207292243168455663651861440844346812753241140581078288720303285795060951146329225 536 166005549649223114011796925448493116399484346345371810686959382177808406127950305350876437162025756113125058852856513344924918412605717987426685109597536680106067293491646889690892656836105730834511490894857847829531040834571136657817505602835215216493035 537 727242050041408195489274759336060948012649801226465590946189893387528741469175472290652644709476449193091364626014175192044045093142283488555481078373432442130772898601221078049410312469764448417108366383419682994551369231392766983696022339605707098728921 538 1522154277259383429409735972249498396288039777299602479165249507060725129778621917356136506350261491893542016697360770011434330682774095154029980804481143389020239014364807081745223387739948183306611363486464183249227068369068496984441979764882772707934613 539 6668390814083376239497816844641646968284688391010377097225649294029531448666900044583559314545280734572684556143242097996611124147062902400639071289943308834261068313404886634691708704581156076751516110181684208502507579742567909770735759005664299762624347 540 13957374189493736600914457608643478853581014947727229102685508564413060817369013278875248723730049447484991799936766833764301826609024458220565613847785530529953411007040607310077240682234764075073728794776428608906091549614571832490459651286169076307673661 541 61146562406429132607081987560564761592726518992300646800181476355327381110143103397658293336556694277757518433845052676155904206235121416746379645218746224830959887428151260582444835652681739945229826082062919920346477468378994279925076504513059580656625425 542 127984592204486643263947158783351683173129510996038151364925674961296962479382637008795581361903585354750496819361557665218712739980193048517112088378572294915203869456622513271437890941799726445917298819329068457353323404985515052115326341158427261931000275 543 560701763800025559138186742908953962777761349615947340125730083699574241463518763842745716514829586330477352473251912008629916824689576925220407185459967075770681306501330671184441420074317762473017022327801893296167467671179451273042304434059037721204772007 544 1173601100842078598833988847961845447524943388126176328127341361541485539784403630026677076107194117681038116409431320783474147759861815249447455145658870623926956216898900608261993720224903201743056518240543398626376088582094473340058976053122954891965339041 545 5141627464591400112278777484387252714230584563838657885902540269892759484509271586391394629314988996616405154848932386974517951734092511664413479576024482883034281641931028904675832508609673582927787288677842475651504418988029063060798709162512541556670093793 546 10761978363272358503908616399305215855758783240679420713168129982508775114033905001129410319178708014554171510118154526237456574764088445068095831556012577421706295456107596156478938536413882003588939167689266864470157661442062284605657133304038841271182409107 547 47149602476962267037972314181101867796983484001307339905063376249533736114562094258254143879002729710315358348763804294846592416476785775404488461290620817470250170349116519031092027504096600605644422689990839584155120010526883895721761080989457953802833223337 548 98689839778764717576196396500073773407158645798153266887831189508123966134089904912994421522878257806172644478837043592962766695854079184457909232669753408185757442923595474471654361190716963649971682800086351975778989795586304632171988375319213543577812369713 549 432378554050789559323108668550540535460253558251399653865041105695698407812848312112190496057177879514562519794391808127069526972478097819754757414517262485611932691106602176222111969654703675319513977058330094939228243808418517433994196709328141454171913857485 550 905026785042431834880602743191411190029355526636999270327521463672424253515148963567370087075738905303323616632815690894614275798262752311947667504826681232166093969510876740159975635679584398361342660402760605105442063260289991878947851616216199370509382971805 551 3965143157458748177765581525977747578871660563683169410818131248151499734795064962246631010162501540158479869042941839312437222206469335797633079034806617145199188392120693297431927050579305594610789344655433006933611197861775458415095061528575600716624835305571 552 8299635472645063440791634893422150894211825261475013655557614684384317452295547905236032357827886558111033415915595884696585660731857517956837754629356290900004471192865044228038402734592746348660533501470428111085657738681242507729972975690899517482475834295387 553 36363204951788202774947716635967889273221974656932156241549202694028800372237004220764708227621255619805745272403574762656102491870345285072983891920994205245584077192639055601048799858756687197801594750773830749857017207021391860457948023600573833128800310581875 554 76114103810344232590912655780939300212172617251964584610816522216616826386132412938911506071677674514117931683060801799937779692131685573523770652903592948199943266873954117287803062828181291079003711433163816286532345727584129483549373027402619957499750782529337 555 333483176281252316724185200689887412521293516829205203338853510095312113086931908475200684324553900416486219824675267543149497569993497042692882105625469951268242015979630996966644851480982725841701544681706566732828506073117988316469837345339746897995458261902763 556 698039070238109457979920467588439081345336280132875126743345083193201833320164242946539630340525155748886287836518020888914567788785597268023838547217561424662486146037182065734712894791271729673648378526031961053267865170860660793875081887757455938656665313247629 557 3058398960374948535343007639222201265947747269797132129626191628347120773493063360513005044060893202747299995215431171721790715365001035245681552769448781851060170130515671192034270271298243180915720190925988907109595320802123413992317141626877881790707948214585841 558 6401809356159181875719048042194360803417746498272309667765954644745559088715437167766586140948784603002875775793477036559692632878670052389104814922425540224058549051180680277890113917274820106284768100479843796255070274734878401277440266569613027811812825831733495 559 28049344575109302989637916736296464624888546584950940786364102512710691915306933143260020875304270272330891281482070644298595054895069149173708779923518270152442179564243822292207743045112774279961386318051475574263465364096480781451789879254055275723952686251274707 560 58712976049692170386737010102813047434157602397321063491910678090887672215737091604755272074085490619787446682613638409715127466863779914290706962324183565714593646946315326824921324239891721884940485495262685987755690909131312369273700342726527872068208857793986417 561 257252503753650299241365523300517861601352698459145027864040799868261004819756578260375382014774095460654329439992084137305657281464555850320999106585108682064651338766367367933254333917197315041396567748669926190290735066631531954800015515164766853102663068478859827 562 538485167038826877025632074162651935728341342859706044611514379640596183487817659559781958925332001718123349146752354527289033328939135551061450342605705575783902556655491834376626376896894120455758457428885452869312387276269589851775524103752990807687952483069190227 563 2359417283093407994197952540765077752419260021056382995378854334250938443928058153663030664981486549833864968728909329913632857583908218295447167265873225397741968595381027346464306683481906380961515706516477956741439185022161440447926462611326610451887579532474119789 564 4938802155539397973078461112819036574018872161172632653266771471593259747936535020231446115559244424959170528680076863760428859233933054841720555923296303019397243081058514495967257553383158407921996906200900752876127421626918347524694476285486563080142939987035477237 565 21640041902239216465466795147335014373644638325243934544594928841650005353285597275424907724590829264766742100029155303371492423399755297381863957825662042661563975303547183045943374117059683302743935163597273917043559945253093284658986387286404756022295848847921922975 566 45297860376028230782812696772035726941727408759611656538176883385528024111497606786874541241984267752529360494176587687374043162630729292063411544201378721288505655937285355397430342826979230798467572004904208811233889196125991165390824300607179721776579160423639563531 567 198481290725879199869134255096421354589491738246790818896053125960519416714347997215301823274595419933518868840307709409185080121994444990615107468030519854532895637706926894585102869327255512892809697146745507768902983245114162645395864709010681934967135838039737238743 568 415472101353974229149721600641351466882015276171353236238032908139460757804129819761459774709560116286402051854016731446130299687214756083833207525139413357232792787631690080278993288005877256621893638138291044785018212277230858294941881721287790788379349663448655052043 569 1820493503681600394435675380573140180494477650494143388130840934136921806298148446228880448029442321823972021666690033388011136973961163603569162504669891112385215626966287700046879221460068542931811993930455659335188644993066369973623327427392984332528813708558389054393 570 3810782000643994226285178637397865450683339081028979686242639759385222007491716168426079633731831689573553272686424018489324725154339093076080761114469300833681988224796093625846947671760407840323513462608453352373812072776625324764611698711366384368571115158102979895499 571 16698086821580029870705221394442177524731643369193959048968324642242796228765665911219256300299988635785059326048264694946391373638472042972950327717847516725795750479048544537888478982209796524094861292950925790547566783294725279834143637623958848543449877583101975885353 572 34953796103221396482428583927194433559756962969723627138228006228076026546583682545632549676754217617065660224716534904750679954944687331261106424562233316752062361155786477588354789661225558427759889037255571852159438484686408072644019728634647875600076232733207204105327 573 153162435426167747325638631522082435390730252675710361444674651257017637739694845743309312414457903208029873192762454316067943625332058756589498435259183756606409746367490209735773812635872900789869205507510979082880835600744077635128316423495257837793277265711490890155127 574 320614042886214813809715265955497801064132234047923734941137526313619134228480951939521465391378757523085000356400029389265303487091574457089337996470737043305022342525922986606416976045494088943656707982589763344565317609988927382471673569955298695946247126638964383581299 575 1404901007148568134143364466360536648777986231662939113870270208063703927493171081757565507308418081860427512160119111311453112235428697720933402584212656964725949374505705669462331814797891184403621219795436000509076635664244614102106546978359382151863391208849133059429087 576 2940888953006301384029573020201963804399876297347424723712590315804608605251652042107159443209141594322547327424127126759812240360196214826644782930616194603509359794620045586239973581617813841285810854167820846366805964898515127173449776889791889991824949500449899134967943 577 12886857945803683813144624547035082786180742647680400590435881235454142305694791462075204764757411111505271369457086399865925915896570837820717004453130071441422939195163616378568787218771840883799930506386391141951865584852440709478023609967881827881025763987529696379622081 578 26976310410063833260178659373612104250707675620111776662191544963211249569205384682266210484420166620148260476865675030864148190252741820585887324039607003017958857155790480126476812198339663207244381568537808859125106214396893807076400538680635851944183038258249011444805683 579 118210529132572909800560646446304327269345976766621276224610418799371405959900364681204614296279233596150636315461671203239518782007882990916038322164350885868053399050847264916381161219632341986568731121723757155253125751157029120196954682300415849222147840971932953786157149 580 247453875161039482212944136347957885157787714968452750865231536829655850480033089829056490026851393190543421926023527463432521212358855598182593574831747756007347280782038326506743316593919379378680857698458421432839773931728209678458254453019126153718676258810457740067386181 581 1084358855117894026248753956690571071586498784622834727351065533899553162786586991510677432244301392068913551805332882188378072538952539250223123470715149772887255219052833571018235330237453034625223026671488586543902503998341981831864913793451242321372596490515717456684164149 582 2269936454202879725831537764250988005898627339342743025950569513400766049840535847524413685544735490328680515518666175811068313684158563851350230390190586920503800743577469004614304184902758486300708834094789498539626163805950793540330175616116475356328588273515084750208375131 583 9947125450609956852006511997391601197008272647289347782148647056455276617087920323419402678166626436187226149605799665395538653231328543040781068170350559096334235600951238602775720722057833200628913747382199650770031582918258439095704241544900502188670828090073755896318783983 584 20822881031804966202629252351281549516123072510094942252094100763968310988177509238060184921159245842786621634741688138722572047268039606137530134608487750869055627436982135631330247804447754651929268135001575149555143635090145070349332404150109762184545475244604059544077448763 585 91249354969127405632596657997080548871329928235349954312629294726463385202206111115196763414907894921080328226427593788457129436925197027759870618711760077540881088669528501855451980531760679827625481860133104291786494420332319266540743082743380732517403996564327205248628634259 586 191018557866846006980247696722281975964436541867783434770742841317905595490176558744264499806768268129630898517166897050284933924325816731400176003774812262043221027229011641700358763510928157460288368559975414829729630627197746315613532137026497592968576662467338512597441659417 587 837085081848003621998551469589809127879107635575364326132337791426072366572724623562893137678782611898614737469401746281979812873681057926862556070514936790097647834239079443971933233552088120878388193122789311776644527784819142334101476302048178655535192082878563224284363329077 588 1752338003943004067766186080483122075480854017667510636367558571033981589401547969427507039984769185724709410187777181390364703005560420298480630171935405468454153329332682282494591096595727783747617677517662951531976230420135410393120448143057477952316396704964418585327431483743 589 7679217011230243920339906321913457947284968997752723218250712252469500720624434423922936473969419407262354439369677909177339967000992638421239095164046174236748344450706370116916438465612466562305646232975776895747605075757561713852500181157623506660502628970390752602330045466685 590 16075619574851092186034719144715159357495413450464392533691980010720014447986100235445057113103089565788926027344720461401224423546454484855147261691059400905134874947631711267102111776531165604867311767819702834752082095993534116438036740925354038178972561880952560829453891846411 591 70448502796590498006147131836605552378686199746348749767633639926254703020428558319610857862931193949041921613335083209598505964372107094195478216408865756047729230323160229533599944239754084796603771921360899770454504116549033666377619432711173857984144494961758103311184411575885 592 147477250451085056832431053774168096564270256346349711977550756189147588153350677036645812096941370076044429068469371911496371322173065719914894215096296217338175114531880498214367669935527720424678016305015908432166587616979182577511925977085786139020701704361856192360842925680307 593 646299816549927895607214299682430286744230181761186524219445673584495230987643664962136811103628987700295366439001528569254625639070197595409568293494602854877575565093764856616987008214315079286119893021591029061411674061846813758834328485276914823160649165454309256336226104735843 594 1352974979158253715135531156530493274745866341141130007755470837298553550749555283635804460458926690131091660411983553809454322568488755055040679886549844051960677454071306993391914699607718960705878193336606626520757911928384684182497536482005496657340362722302326546233986889891569 595 5929303562760662644019493582226277693132078374117354773922921972809133553840051164013273746969389723841016763590842627848732006806934547639160248848216312462319822588447909414666532935589074347089222808723635880408952533551870381832322414664340889771138401213314782325218427051976083 596 12412574543092396628408617832889009829734162934859363763985537697221285569833513074482552529101643736789344439789982954688776826216702235054209030578796326621993271706574217384185036162625771971766343236731747642543679795587234562351925183928525612389481502843171324923434663226369429 597 54397717432967480044841045348161917831714027916017644267188428123770363969949002195524289200564013201499210210915012935193704864596390262296551369059963427681805012762579639571210110074593091774302126898762115211064035748910033309420675925489156166574578209790512400707176984477383457 598 113878384133359656739578347818406598169435830599219333458372292987280756439478900329886836959568314549945892720865923227247395386355143301718991940311573261124724638519720298846894776266244193720066752630956666416894331891120362077687031463978150917175658059192933754375822485386229161 599 499074014027647983105541904826655344065592548342306294444460155598212223832263358349762063914166427161075056061055298716592929214251828766287320074463418926104672737970653828061318569668183006996277917802190045795162636795432496965589040950115028787229892304263249991468310133244367103 600 1044787566901561524691719851752952754135283353440722067697841741771017669688161092721747167503195793772582582828244456041234824332651216168177749217353391452002523810388993138295644115025462265032557545082569743149102965590483690956493889008051247285069224049845897522678179750521009099