0 1 1 13 2 157 3 1885 4 22621 5 271453 6 3257437 7 39089245 8 469070941 9 5628851293 10 67546215517 11 810554586205 12 9726655034461 13 116719860413533 14 1400638324962397 15 16807659899548765 16 201691918794585181 17 2420303025535022173 18 29043636306420266077 19 348523635677043192925 20 4182283628124518315101 21 50187403537494219781213 22 602248842449930637374557 23 7226986109399167648494685 24 86723833312790011781936221 25 1040685999753480141383234653 26 12488231997041761696598815837 27 149858783964501140359185790045 28 1798305407574013684310229480541 29 21579664890888164211722753766493 30 258955978690657970540673045197917 31 3107471744287895646488076542375005 32 37289660931454747757856918508500061 33 447475931177456973094283022102000733 34 5369711174129483677131396265224008797 35 64436534089553804125576755182688105565 36 773238409074645649506921062192257266781 37 9278860908895747794083052746307087201373 38 111346330906748973528996632955685046416477 39 1336155970880987682347959595468220556997725 40 16033871650571852188175515145618646683972701 41 192406459806862226258106181747423760207672413 42 2308877517682346715097274180969085122492068957 43 27706530212188160581167290171629021469904827485 44 332478362546257926974007482059548257638857929821 45 3989740350555095123688089784714579091666295157853 46 47876884206661141484257077416574949099995541894237 47 574522610479933697811084928998899389199946502730845 48 6894271325759204373733019147986792670399358032770141 49 82731255909110452484796229775841512044792296393241693 50 992775070909325429817554757310098144537507556718900317 51 11913300850911905157810657087721177734450090680626803805 52 142959610210942861893727885052654132813401088167521645661 53 1715515322531314342724734620631849593760813058010259747933 54 20586183870375772112696815447582195125129756696123116975197 55 247034206444509265352361785370986341501557080353477403702365 56 2964410477334111184228341424451836098018684964241728844428381 57 35572925728009334210740097093422033176224219570900746133140573 58 426875108736112010528881165121064398114690634850808953597686877 59 5122501304833344126346573981452772777376287618209707443172242525 60 61470015658000129516158887777433273328515451418516489318066910301 61 737640187896001554193906653329199279942185417022197871816802923613 62 8851682254752018650326879839950391359306225004266374461801635083357 63 106220187057024223803922558079404696311674700051196493541619621000285 64 1274642244684290685647070696952856355740096400614357922499435452003421 65 15295706936211488227764848363434276268881156807372295069993225424041053 66 183548483234537858733178180361211315226573881688467540839918705088492637 67 2202581798814454304798138164334535782718886580261610490079024461061911645 68 26430981585773451657577657972014429392626638963139325880948293532742939741 69 317171779029281419890931895664173152711519667557671910571379522392915276893 70 3806061348351377038691182747970077832538236010692062926856554268714983322717 71 45672736180216524464294192975640933990458832128304755122278651224579799872605 72 548072834162598293571530315707691207885505985539657061467343814694957598471261 73 6576874009951179522858363788492294494626071826475884737608125776339491181655133 74 78922488119414154274300365461907533935512861917710616851297509316073894179861597 75 947069857432969851291604385542890407226154343012527402215570111792886730158339165 76 11364838289195638215499252626514684886713852116150328826586841341514640761900069981 77 136378059470347658585991031518176218640566225393803945919042096098175689142800839773 78 1636536713644171903031892378218114623686794704725647351028505153178108269713610077277 79 19638440563730062836382708538617375484241536456707768212342061838137299236563320927325 80 235661286764760754036592502463408505810898437480493218548104742057647590838759851127901 81 2827935441177129048439110029560902069730781249765918622577256904691771090065118213534813 82 33935225294125548581269320354730824836769374997191023470927082856301253080781418562417757 83 407222703529506582975231844256769898041232499966292281651124994275615036969377022749013085 84 4886672442354078995702782131081238776494789999595507379813499931307380443632524272988157021 85 58640069308248947948433385572974865317937479995146088557761999175688565323590291275857884253 86 703680831698987375381200626875698383815249759941753062693143990108262783883083495310294611037 87 8444169980387848504574407522508380605782997119301036752317727881299153406597001943723535332445 88 101330039764654182054892890270100567269395965431612441027812734575589840879164023324682423989341 89 1215960477175850184658714683241206807232751585179349292333752814907078090549968279896189087872093 90 14591525726110202215904576198894481686793019022152191508005033778884937086599619358754269054465117 91 175098308713322426590854914386733780241516228265826298096060405346619245039195432305051228653581405 92 2101179704559869119090258972640805362898194739189915577152724864159430940470345187660614743842976861 93 25214156454718429429083107671689664354778336870278986925832698369913171285644142251927376926115722333 94 302569877456621153148997292060275972257340042443347843109992380438958055427729707023128523113388667997 95 3630838529479453837787967504723311667088080509320174117319908565267496665132756484277542277360664015965 96 43570062353753446053455610056679740005056966111842089407838902783209959981593077811330507328327968191581 97 522840748245041352641467320680156880060683593342105072894066833398519519779116933735966087939935618298973 98 6274088978940496231697607848161882560728203120105260874728802000782234237349403204831593055279227419587677 99 75289067747285954780371294177942590728738437441263130496745624009386810848192838457979116663350729035052125 100 903468812967431457364455530135311088744861249295157565960947488112641730178314061495749399960208748420625501 101 10841625755609177488373466361623733064938334991541890791531369857351700762139768737948992799522504981047506013 102 130099509067310129860481596339484796779260019898502689498376438288220409145677224855387913594270059772570072157 103 1561194108807721558325779156073817561351120238782032273980517259458644909748126698264654963131240717270840865885 104 18734329305692658699909349872885810736213442865384387287766207113503738916977520379175859557574888607250090390621 105 224811951668311904398912198474629728834561314384612647453194485362044867003730244550110314690898663287001084687453 106 2697743420019742852786946381695556746014735772615351769438333824344538404044762934601323776290783959444013016249437 107 32372921040236914233443356580346680952176829271384221233260005892134460848537155215215885315489407513328156194993245 108 388475052482842970801320278964160171426121951256610654799120070705613530182445862582590623785872890159937874339918941 109 4661700629794115649615843347569922057113463415079327857589440848467362362189350350991087485430474681919254492079027293 110 55940407557529387795390120170839064685361560980951934291073290181608348346272204211893049825165696183031053904948327517 111 671284890690352653544681442050068776224338731771423211492879482179300180155266450542716597901988354196372646859379930205 112 8055418688284231842536177304600825314692064781257078537914553786151602161863197406512599174823860250356471762312559162461 113 96665024259410782110434127655209903776304777375084942454974645433819225942358368878151190097886323004277661147750709949533 114 1159980291112929385325209531862518845315657328501019309459695745205830711308300426537814281174635876051331933773008519394397 115 13919763493355152623902514382350226143787887942012231713516348942469968535699605118453771374095630512615983205276102232732765 116 167037161920261831486830172588202713725454655304146780562196187309639622428395261421445256489147566151391798463313226792793181 117 2004445943043141977841962071058432564705455863649761366746354247715675469140743137057343077869770793816701581559758721513518173 118 24053351316517703734103544852701190776465470363797136400956250972588105629688917644688116934437249525800418978717104658162218077 119 288640215798212444809242538232414289317585644365565636811475011671057267556267011736257403213246994309605027744605255897946616925 120 3463682589578549337710910458788971471811027732386787641737700140052687210675204140835088838558963931715260332935263070775359403101 121 41564191074942592052530925505467657661732332788641451700852401680632246528102449690021066062707567180583123995223156849304312837213 122 498770292899311104630371106065611891940787993463697420410228820167586958337229396280252792752490806166997487942677882191651754046557 123 5985243514791733255564453272787342703289455921564369044922745842011043500046752755363033513029889674003969855312134586299821048558685 124 71822922177500799066773439273448112439473471058772428539072950104132522000561033064356402156358676088047638263745615035597852582704221 125 861875066130009588801281271281377349273681652705269142468875401249590264006732396772276825876304113056571659164947380427174230992450653 126 10342500793560115065615375255376528191284179832463229709626504814995083168080788761267321910515649356678859909979368565126090771909407837 127 124110009522721380787384503064518338295410157989558756515518057779940998016969465135207862926187792280146318919752422781513089262912894045 128 1489320114272656569448614036774220059544921895874705078186216693359291976203633581622494355114253507361755827037029073378157071154954728541 129 17871841371271878833383368441290640714539062750496460938234600320311503714443602979469932261371042088341069924444348880537884853859456742493 130 214462096455262546000600421295487688574468753005957531258815203843738044573323235753639187136452505060092839093332186566454618246313480909917 131 2573545157463150552007205055545852262893625036071490375105782446124856534879878829043670245637430060721114069119986238797455418955761770919005 132 30882541889557806624086460666550227154723500432857884501269389353498278418558545948524042947649160728653368829439834865569465027469141251028061 133 370590502674693679489037527998602725856682005194294614015232672241979341022702551382288515371789928743840425953278018386833580329629695012336733 134 4447086032096324153868450335983232710280184062331535368182792066903752092272430616587462184461479144926085111439336220642002963955556340148040797 135 53365032385155889846421404031798792523362208747978424418193504802845025107269167399049546213537749739113021337272034647704035567466676081776489565 136 640380388621870678157056848381585510280346504975741093018322057634140301287230008788594554562452996869356256047264415772448426809600112981317874781 137 7684564663462448137884682180579026123364158059708893116219864691609683615446760105463134654749435962432275072567172989269381121715201355775814497373 138 92214775961549377654616186166948313480369896716506717394638376299316203385361121265557615856993231549187300870806075871232573460582416269309773968477 139 1106577311538592531855394234003379761764438760598080608735660515591794440624333455186691390283918778590247610449672910454790881526988995231717287621725 140 13278927738463110382264730808040557141173265127176967304827926187101533287492001462240296683407025343082971325396074925457490578323867942780607451460701 141 159347132861557324587176769696486685694079181526123607657935114245218399449904017546883560200884304116995655904752899105489886939886415313367289417528413 142 1912165594338687895046121236357840228328950178313483291895221370942620793398848210562602722410611649403947870857034789265878643278636983760407473010340957 143 22945987132064254740553454836294082739947402139761799502742656451311449520786178526751232668927339792847374450284417471190543719343643805124889676124091485 144 275351845584771056886641458035528992879368825677141594032911877415737394249434142321014792027128077514168493403413009654286524632123725661498676113489097821 145 3304222147017252682639697496426347914552425908125699128394942528988848730993209707852177504325536930170021920840956115851438295585484707937984113361869173853 146 39650665764207032191676369957116174974629110897508389540739310347866184771918516494226130051906443162040263050091473390217259547025816495255809360342430086237 147 475807989170484386300116439485394099695549330770100674488871724174394217263022197930713560622877317944483156601097680682607114564309797943069712324109161034845 148 5709695870045812635601397273824729196346591969241208093866460690092730607156266375168562727474527815333797879213172168191285374771717575316836547889309932418141 149 68516350440549751627216767285896750356159103630894497126397528281112767285875196502022752729694333784005574550558066018295424497260610903802038574671719189017693 150 822196205286597019526601207430761004273909243570733965516770339373353207430502358024273032756332005408066894606696792219545093967127330845624462896060630268212317 151 9866354463439164234319214489169132051286910922848807586201244072480238489166028296291276393075984064896802735280361506634541127605527970147493554752727563218547805 152 118396253561269970811830573870029584615442931074185691034414928869762861869992339555495316716911808778761632823364338079614493531266335641769922657032730758622573661 153 1420755042735239649741966886440355015385315172890228292412979146437154342439908074665943800602941705345139593880372056955373922375196027701239071884392769103470883933 154 17049060512822875796903602637284260184623782074682739508955749757245852109278896895991325607235300464141675126564464683464487068502352332414868862612713229241650607197 155 204588726153874509562843231647411122215485384896192874107468997086950225311346762751895907286823605569700101518773576201573844822028227988978426351352558750899807286365 156 2455064713846494114754118779768933466585824618754314489289627965043402703736161153022750887441883266836401218225282914418886137864338735867741116216230705010797687436381 157 29460776566157929377049425357227201599029895425051773871475535580520832444833933836273010649302599202036814618703394973026633654372064830412893394594768460129572249236573 158 353529318793895152524593104286726419188358745100621286457706426966249989338007206035276127791631190424441775424440739676319603852464777964954720735137221521554866990838877 159 4242351825526741830295117251440717030260304941207455437492477123594999872056086472423313533499574285093301305093288876115835246229577335579456648821646658258658403890066525 160 50908221906320901963541407017288604363123659294489465249909725483139998464673037669079762401994891421119615661119466513390022954754928026953479785859759899103900846680798301 161 610898662875850823562496884207463252357483911533873582998916705797679981576076452028957148823938697053435387933433598160680275457059136323441757430317118789246810160169579613 162 7330783954510209882749962610489559028289806938406482995987000469572159778912917424347485785887264364641224655201203177928163305484709635881301089163805425470961721922034955357 163 87969407454122518592999551325874708339477683260877795951844005634865917346955009092169829430647172375694695862414438135137959665816515630575613069965665105651540663064419464285 164 1055632889449470223115994615910496500073732199130533551422128067618391008163460109106037953167766068508336350348973257621655515989798187566907356839587981267818487956773033571421 165 12667594673393642677391935390925958000884786389566402617065536811420692097961521309272455438013192822100036204187679091459866191877578250802888282075055775213821855481276402857053 166 152011136080723712128703224691111496010617436674796831404786441737048305175538255711269465256158313865200434450252149097518394302530939009634659384900669302565862265775316834284637 167 1824133632968684545544438696293337952127409240097561976857437300844579662106459068535233583073899766382405213403025789170220731630371268115615912618808031630790347189303802011415645 168 21889603595624214546533264355520055425528910881170743722289247610134955945277508822422802996886797196588862560836309470042648779564455217387390951425696379569484166271645624136987741 169 262675243147490574558399172266240665106346930574048924667470971321619471343330105869073635962641566359066350730035713640511785354773462608648691417108356554833809995259747489643852893 170 3152102917769886894700790067194887981276163166888587096009651655859433656119961270428883631551698796308796208760428563686141424257281551303784297005300278658005719943116969875726234717 171 37825235013238642736409480806338655775313958002663045152115819870313203873439535245146603578620385555705554505125142764233697091087378615645411564063603343896068639317403638508714816605 172 453902820158863712836913769676063869303767496031956541825389838443758446481274422941759242943444626668466654061501713170804365093048543387744938768763240126752823671808843662104577799261 173 5446833841906364554042965236112766431645209952383478501904678061325101357775293075301110915321335520021599848738020558049652381116582520652939265225158881521033884061706123945254933591133 174 65362006102876374648515582833353197179742519428601742022856136735901216293303516903613330983856026240259198184856246696595828573398990247835271182701906578252406608740473487343059203093597 175 784344073234516495782186994000238366156910233143220904274273640830814595519642202843359971806272314883110378218274960359149942880787882974023254192422878939028879304885681848116710437123165 176 9412128878814197949386243928002860393882922797718650851291283689969775146235706434120319661675267778597324538619299524309799314569454595688279050309074547268346551658628182177400525245477981 177 112945546545770375392634927136034324726595073572623810215495404279637301754828477209443835940103213343167894463431594291717591774833455148259348603708894567220158619903538186128806302945735773 178 1355346558549244504711619125632411896719140882871485722585944851355647621057941726513326031281238560118014733561179131500611101298001461779112183244506734806641903438842458233545675635348829277 179 16264158702590934056539429507588942760629690594457828671031338216267771452695300718159912375374862721416176802734149578007333215576017541349346198934080817679702841266109498802548107624185951325 180 195169904431091208678473154091067313127556287133493944052376058595213257432343608617918948504498352656994121632809794936087998586912210496192154387208969812156434095193313985630577291490231415901 181 2342038853173094504141677849092807757530675445601927328628512703142559089188123303415027382053980231883929459593717539233055983042946525954305852646507637745877209142319767827566927497882776990813 182 28104466238077134049700134189113693090368105347223127943542152437710709070257479640980328584647762782607153515124610470796671796515358311451670231758091652950526509707837213930803129974593323889757 183 337253594856925608596401610269364317084417264166677535322505829252528508843089755691763943015773153391285842181495325649560061558184299737420042781097099835406318116494046567169637559695119886677085 184 4047043138283107303156819323232371805013007170000130423870069951030342106117077068301167316189277840695430106177943907794720738698211596849040513373165198024875817397928558806035650716341438640125021 185 48564517659397287637881831878788461660156086040001565086440839412364105273404924819614007794271334088345161274135326893536648864378539162188486160477982376298509808775142705672427808596097263681500253 186 582774211912767451654581982545461539921873032480018781037290072948369263280859097835368093531256009060141935289623922722439786372542469946261833925735788515582117705301712468069133703153167164178003037 187 6993290542953209419854983790545538479062476389760225372447480875380431159370309174024417122375072108721703223475487072669277436470509639355142007108829462186985412463620549616829604437838005970136036445 188 83919486515438513038259805486546461748749716677122704469369770504565173912443710088293005468500865304660438681705844872031329237646115672261704085305953546243824949563446595401955253254056071641632437341 189 1007033838185262156459117665838557540984996600125472453632437246054782086949324521059516065622010383655925264180470138464375950851753388067140449023671442554925899394761359144823463039048672859699589248093 190 12084406058223145877509411990062690491819959201505669443589246952657385043391894252714192787464124603871103170165641661572511410221040656805685388284057310659110792737136309737881556468584074316395070977117 191 145012872698677750530112943880752285901839510418068033323070963431888620520702731032570313449569495246453238041987699938870136922652487881668224659408687727909329512845635716854578677623008891796740851725405 192 1740154472384133006361355326569027430822074125016816399876851561182663446248432772390843761394833942957438856503852399266441643071829854580018695912904252734911954154147628602254944131476106701560890220704861 193 20881853668609596076336263918828329169864889500201796798522218734191961354981193268690125136738007315489266278046228791197299716861958254960224350954851032818943449849771543227059329577713280418730682648458333 194 250582244023315152916035167025939950038378674002421561582266624810303536259774319224281501640856087785871195336554745494367596602343499059522692211458212393827321398197258518724711954932559365024768191781499997 195 3006986928279781834992422004311279400460544088029058738987199497723642435117291830691378019690273053430454344038656945932411159228121988714272306537498548725927856778367102224696543459190712380297218301377999965 196 36083843139357382019909064051735352805526529056348704867846393972683709221407501968296536236283276641165452128463883351188933910737463864571267678449982584711134281340405226696358521510288548563566619616535999581 197 433006117672288584238908768620824233666318348676184458414156727672204510656890023619558434835399319693985425541566600214267206928849566374855212141399791016533611376084862720356302258123462582762799435398431994973 198 5196073412067463010866905223449890803995820184114213500969880732066454127882680283434701218024791836327825106498799202571206483146194796498262545696797492198403336513018352644275627097481550993153593224781183939677 199 62352880944809556130402862681398689647949842209370562011638568784797449534592163401216414616297502035933901277985590430854477797754337557979150548361569906380840038156220231731307525169778611917843118697374207276125 200 748234571337714673564834352176784275775398106512446744139662825417569394415105960814596975395570024431206815335827085170253733573052050695749806580338838876570080457874642780775690302037343343014117424368490487313501 201 8978814856052576082778012226121411309304777278149360929675953905010832732981271529775163704746840293174481784029925022043044802876624608348997678964066066518840965494495713369308283624448120116169409092421885847762013 202 107745778272630912993336146713456935711657327337792331156111446860129992795775258357301964456962083518093781408359100264516537634519495300187972147568792798226091585933948560431699403493377441394032909109062630173144157 203 1292949339271570955920033760561483228539887928053507973873337362321559913549303100287623573483545002217125376900309203174198451614233943602255665770825513578713099031207382725180392841920529296728394909308751562077729885 204 15515392071258851471040405126737798742478655136642095686480048347858718962591637203451482881802540026605504522803710438090381419370807323227067989249906162944557188374488592702164714103046351560740738911705018744932758621 205 186184704855106217652484861520853584909743861639705148237760580174304627551099646441417794581630480319266054273644525257084577032449687878724815870998873955334686260493863112425976569236556218728888866940460224939193103453 206 2234216458261274611829818338250243018916926339676461778853126962091655530613195757297013534979565763831192651283734303085014924389396254544697790451986487464016235125926357349111718830838674624746666403285522699270317241437 207 26810597499135295341957820059002916227003116076117541346237523545099866367358349087564162419754789165974311815404811637020179092672755054536373485423837849568194821511116288189340625970064095496959996839426272391243806897245 208 321727169989623544103493840708034994724037392913410496154850282541198396408300189050769949037057469991691741784857739644242149112073060654436481825086054194818337858133395458272087511640769145963519962073115268694925682766941 209 3860726039875482529241926088496419936688448714960925953858203390494380756899602268609239388444689639900300901418292875730905789344876727853237781901032650337820054297600745499265050139689229751562239544877383224339108193203293 210 46328712478505790350903113061957039240261384579531111446298440685932569082795227223310872661336275678803610817019514508770869472138520734238853382812391804053840651571208945991180601676270757018746874538528598692069298318439517 211 555944549742069484210837356743484470883136614954373337355581288231190828993542726679730471936035308145643329804234174105250433665662248810866240593748701648646087818854507351894167220115249084224962494462343184304831579821274205 212 6671334596904833810530048280921813650597639379452480048266975458774289947922512720156765663232423697747719957650810089263005203987946985730394887124984419783753053826254088222730006641382989010699549933548118211657978957855290461 213 80056015162858005726360579371061763807171672553429760579203705505291479375070152641881187958789084372972639491809721071156062447855363828764738645499813037405036645915049058672760079696595868128394599202577418539895747494263485533 214 960672181954296068716326952452741165686060070641157126950444466063497752500841831702574255505469012475671673901716652853872749374264365945176863745997756448860439750980588704073120956359150417540735190430929022478748969931161826397 215 11528066183451552824595923429432893988232720847693885523405333592761973030010101980430891066065628149708060086820599834246472992491172391342122364951973077386325277011767064448877451476309805010488822285171148269744987639173941916765 216 138336794201418633895151081153194727858792650172326626280864003113143676360121223765170692792787537796496721041847198010957675909894068696105468379423676928635903324141204773386529417715717660125865867422053779236939851670087303001181 217 1660041530417023606741812973838336734305511802067919515370368037357724116321454685182048313513450453557960652502166376131492110918728824353265620553084123143630839889694457280638353012588611921510390409064645350843278220041047636014173 218 19920498365004283280901755686060040811666141624815034184444416448292689395857456222184579762161405442695527830025996513577905331024745892239187446637009477723570078676333487367660236151063343058124684908775744210119338640492571632170077 219 239045980380051399370821068232720489739993699497780410213332997379512272750289474666214957145936865312346333960311958162934863972296950706870249359644113732682840944116001848411922833812760116697496218905308930521432063685910859586040925 220 2868551764560616792449852818792645876879924393973364922559995968554147273003473695994579485751242383748156007523743497955218367667563408482442992315729364792194091329392022180943074005753121400369954626863707166257184764230930315032491101 221 34422621174727401509398233825511750522559092727680379070719951622649767276041684351934953829014908604977872090284921975462620412010760901789315907788752377506329095952704266171316888069037456804439455522364485995086217170771163780389893213 222 413071454096728818112778805906141006270709112732164548848639419471797207312500212223219445948178903259734465083419063705551444944129130821471790893465028530075949151432451194055802656828449481653273466268373831941034606049253965364678718557 223 4956857449160745817353345670873692075248509352785974586183673033661566487750002546678633351378146839116813581001028764466617339329549569857661490721580342360911389817189414328669631881941393779839281595220485983292415272591047584376144622685 224 59482289389928949808240148050484304902982112233431695034204076403938797853000030560143600216537762069401762972012345173599408071954594838291937888658964108330936677806272971944035582583296725358071379142645831799508983271092571012513735472221 225 713787472679147397698881776605811658835785346801180340410448916847265574236000366721723202598453144832821155664148142083192896863455138059503254663907569299971240133675275663328426990999560704296856549711749981594107799253110852150164825666653 226 8565449672149768772386581319269739906029424161614164084925387002167186890832004400660678431181437737993853867969777704998314762361461656714039055966890831599654881604103307959941123891994728451562278596540999779129293591037330225801977907999837 227 102785396065797225268638975831236878872353089939369969019104644026006242689984052807928141174177252855926246415637332459979777148337539880568468671602689979195858579249239695519293486703936741418747343158491997349551523092447962709623734895998045 228 1233424752789566703223667709974842546468237079272439628229255728312074912279808633695137694090127034271114956987647989519757325780050478566821624059232279750350302950990876346231521840447240897024968117901903968194618277109375552515484818751976541 229 14801097033474800438684012519698110557618844951269275538751068739744898947357703604341652329081524411253379483851775874237087909360605742801859488710787357004203635411890516154778262085366890764299617414822847618335419325312506630185817825023718493 230 177613164401697605264208150236377326691426139415231306465012824876938787368292443252099827948978292935040553806221310490845054912327268913622313864529448284050443624942686193857339145024402689171595408977874171420025031903750079562229813900284621917 231 2131357972820371263170497802836527920297113672982775677580153898523265448419509319025197935387739515220486645674655725890140658947927226963467766374353379408605323499312234326288069740292832270059144907734490057040300382845000954746757766803415463005 232 25576295673844455158045973634038335043565364075793308130961846782279185381034111828302375224652874182645839748095868710681687907375126723561613196492240552903263881991746811915456836883513987240709738892813880684483604594140011456961093201640985556061 233 306915548086133461896551683608460020522784368909519697571542161387350224572409341939628502695834490191750076977150424528180254888501520682739358357906886634839166583900961742985482042602167846888516866713766568213803255129680137483533118419691826672733 234 3682986577033601542758620203301520246273412426914236370858505936648202694868912103275542032350013882301000923725805094338163058662018248192872300294882639618069999006811540915825784511226014162662202400565198818565639061556161649802397421036301920072797 235 44195838924403218513103442439618242955280949122970836450302071239778432338426945239306504388200166587612011084709661132057956703944218978314467603538591675416839988081738490989909414134712169951946428806782385822787668738673939797628769052435623040873565 236 530350067092838622157241309275418915463371389475650037403624854877341188061123342871678052658401999051344133016515933584695480447330627739773611242463100105002079856980861891878912969616546039423357145681388629873452024864087277571545228629227476490482781 237 6364200805114063465886895711305026985560456673707800448843498258528094256733480114460136631900823988616129596198191203016345765367967532877283334909557201260024958283770342702546955635398552473080285748176663558481424298369047330858542743550729717885793373 238 76370409661368761590642748535660323826725480084493605386121979102337131080801761373521639582809887863393555154378294436196149184415610394527400018914686415120299499405244112430563467624782629676963428978119962701777091580428567970302512922608756614629520477 239 916444915936425139087712982427923885920705761013923264633463749228045572969621136482259674993718654360722661852539533234353790212987324734328800226976236981443593992862929349166761611497391556123561147737439552421325098965142815643630155071305079375554245725 240 10997338991237101669052555789135086631048469132167079175601564990736546875635453637787116099924623852328671942230474398812245482555847896811945602723714843777323127914355152190001139337968698673482733772849274629055901187581713787723561860855660952506650948701 241 131968067894845220028630669469621039572581629586004950107218779888838562507625443653445393199095486227944063306765692785746945790670174761743347232684578125327877534972261826280013672055624384081792805274191295548670814250980565452682742330267931430079811384413 242 1583616814738142640343568033635452474870979555032059401286625358666062750091505323841344718389145834735328759681188313428963349488042097140920166792214937503934530419667141915360164064667492608981513663290295546584049771011766785432192907963215177160957736612957 243 19003401776857711684122816403625429698451754660384712815439504303992753001098063886096136620669750016823945116174259761147560193856505165691042001506579250047214365036005702984321968776009911307778163959483546559008597252141201425186314895558582125931492839355485 244 228040821322292540209473796843505156381421055924616553785274051647913036013176766633153639448037000201887341394091117133770722326278061988292504018078951000566572380432068435811863625312118935693337967513802558708103167025694417102235778746702985511177914072265821 245 2736489855867510482513685562122061876577052671095398645423288619774956432158121199597843673376444002422648096729093405605248667915336743859510048216947412006798868565184821229742363503745427228320055610165630704497238004308333005226829344960435826134134968867189853 246 32837878270410125790164226745464742518924632053144783745079463437299477185897454395174124080517328029071777160749120867262984014984040926314120578603368944081586422782217854756908362044945126739840667321987568453966856051699996062721952139525229913609619626406278237 247 394054539244921509481970720945576910227095584637737404940953561247593726230769452742089488966207936348861325928989450407155808179808491115769446943240427328979037073386614257082900344539341520878088007863850821447602272620399952752663425674302758963315435516875338845 248 4728654470939058113783648651346922922725147015652848859291442734971124714769233432905073867594495236186335911147873404885869698157701893389233363318885127947748444880639371084994804134472098250537056094366209857371227271444799433031961108091633107559785226202504066141 249 56743853651268697365403783816163075072701764187834186311497312819653496577230801194860886411133942834236030933774480858630436377892422720670800359826621535372981338567672453019937649613665179006444673132394518288454727257337593196383533297099597290717422714430048793693 250 680926243815224368384845405793956900872421170254010235737967753835841958926769614338330636933607314010832371205293770303565236534709072648049604317919458424475776062812069436239251795363982148077336077588734219461456727088051118356602399565195167488609072573160585524317 251 8171114925782692420618144869527482810469054043048122828855613046030103507121235372059967643203287768129988454463525243642782838416508871776595251815033501093709312753744833234871021544367785776928032931064810633537480725056613420279228794782342009863308870877927026291805 252 98053379109392309047417738434329793725628648516577473946267356552361242085454824464719611718439453217559861453562302923713394060998106461319143021780402013124511753044937998818452258532413429323136395172777727602449768700679361043350745537388104118359706450535124315501661 253 1176640549312707708569012861211957524707543782198929687355208278628334905025457893576635340621273438610718337442747635084560728731977277535829716261364824157494141036539255985821427102388961151877636742073332731229397224408152332520208946448657249420316477406421491786019933 254 14119686591752492502828154334543490296490525386387156248262499343540018860305494722919624087455281263328620049312971621014728744783727330429956595136377889889929692438471071829857125228667533822531640904879992774752766692897827990242507357383886993043797728877057901432239197 255 169436239101029910033937852014521883557886304636645874979149992122480226323665936675035489049463375159943440591755659452176744937404727965159479141636534678679156309261652861958285502744010405870379690858559913297033200314773935882910088288606643916525572746524694817186870365 256 2033234869212358920407254224174262602694635655639750499749799905469762715883991240100425868593560501919321287101067913426120939248856735581913749699638416144149875711139834343499426032928124870444556290302718959564398403777287230594921059463279726998306872958296337806242444381 257 24398818430548307044887050690091151232335627867677005996997598865637152590607894881205110423122726023031855445212814961113451270986280826982964996395660993729798508533678012121993112395137498445334675483632627514772780845327446767139052713559356723979682475499556053674909332573 258 292785821166579684538644608281093814788027534412124071963971186387645831087294738574461325077472712276382265342553779533361415251835369923795579956747931924757582102404136145463917348741649981344016105803591530177273370143929361205668632562712280687756189705994672644098911990877 259 3513429853998956214463735299373125777456330412945488863567654236651749973047536862893535900929672547316587184110645354400336983022024439085546959480975183097090985228849633745567008184899799776128193269643098362127280441727152334468023590752547368253074276471936071729186943890525 260 42161158247987474573564823592477509329475964955345866362811850839820999676570442354722430811156070567799046209327744252804043796264293269026563513771702197165091822746195604946804098218797597313538319235717180345527365300725828013616283089030568419036891317663232860750243326686301 261 505933898975849694882777883109730111953711579464150396353742210077851996118845308256669169733872846813588554511932931033648525555171519228318762165260426365981101872954347259361649178625571167762459830828606164146328383608709936163395397068366821028442695811958794329002919920235613 262 6071206787710196338593334597316761343444538953569804756244906520934223953426143699080030036806474161763062654143195172403782306662058230739825145983125116391773222475452167112339790143506854013149517969943273969755940603304519233960744764820401852341312349743505531948035039042827357 263 72854481452522356063120015167801136121334467442837657074938878251210687441113724388960360441677689941156751849718342068845387679944698768877901751797501396701278669705426005348077481722082248157794215639319287637071287239654230807528937177844822228095748196922066383376420468513928285 264 874253777430268272757440182013613633456013609314051884899266539014528249293364692667524325300132279293881022196620104826144652159336385226534821021570016760415344036465112064176929780664986977893530587671831451644855446875850769690347246134137866737148978363064796600517045622167139421 265 10491045329163219273089282184163363601472163311768622618791198468174338991520376312010291903601587351526572266359441257913735825912036622718417852258840201124984128437581344770123157367979843734722367052061977419738265362510209236284166953609654400845787740356777559206204547466005673053 266 125892543949958631277071386209960363217665959741223471425494381618092067898244515744123502843219048218318867196313295094964829910944439472621014227106082413499809541250976137241477888415758124816668404624743729036859184350122510835410003443315852810149452884281330710474454569592068076637 267 1510710527399503575324856634519524358611991516894681657105932579417104814778934188929482034118628578619826406355759541139577958931333273671452170725272988961997714495011713646897734660989097497800020855496924748442310212201470130024920041319790233721793434611375968525693454835104816919645 268 18128526328794042903898279614234292303343898202736179885271190953005257777347210267153784409423542943437916876269114493674935507175999284057426048703275867543972573940140563762772815931869169973600250265963096981307722546417641560299040495837482804661521215336511622308321458021257803035741 269 217542315945528514846779355370811507640126778432834158623254291436063093328166523205845412913082515321255002515229373924099226086111991408689112584439310410527670887281686765153273791182430039683203003191557163775692670557011698723588485950049793655938254584038139467699857496255093636428893 270 2610507791346342178161352264449738091681521341194009903479051497232757119937998278470144954956990183855060030182752487089190713033343896904269351013271724926332050647380241181839285494189160476198436038298685965308312046684140384683061831400597523871259055008457673612398289955061123637146717 271 31326093496156106137936227173396857100178256094328118841748617966793085439255979341641739459483882206260720362193029845070288556400126762851232212159260699115984607768562894182071425930269925714381232459584231583699744560209684616196741976807170286455108660101492083348779479460733483645760605 272 375913121953873273655234726080762285202139073131937426100983415601517025271071752099700873513806586475128644346316358140843462676801521154214786545911128389391815293222754730184857111163239108572574789515010779004396934722516215394360903721686043437461303921217905000185353753528801803749127261 273 4510957463446479283862816712969147422425668877583249113211800987218204303252861025196410482165679037701543732155796297690121552121618253850577438550933540672701783518673056762218285333958869302870897474180129348052763216670194584732330844660232521249535647054614860002224245042345621644989527133 274 54131489561357751406353800555629769069108026530998989358541611846618451639034332302356925785988148452418524785869555572281458625459419046206929262611202488072421402224076681146619424007506431634450769690161552176633158600042335016787970135922790254994427764655378320026690940508147459739874325597 275 649577874736293016876245606667557228829296318371987872302499342159421419668411987628283109431857781429022297430434666867377503505513028554483151151334429856869056826688920173759433088090077179613409236281938626119597903200508020201455641631073483059933133175864539840320291286097769516878491907165 276 7794934496835516202514947280010686745951555820463854467629992105913057036020943851539397313182293377148267569165216002408530042066156342653797813816013158282428681920267042085113197057080926155360910835383263513435174838406096242417467699572881796719197598110374478083843495433173234202541902885981 277 93539213962026194430179367360128240951418669845566253611559905270956684432251326218472767758187520525779210829982592028902360504793876111845573765792157899389144183043204505021358364684971113864330930024599162161222098060873154909009612394874581560630371177324493737006121945198078810430502834631773 278 1122470567544314333162152408321538891417024038146795043338718863251480213187015914621673213098250246309350529959791104346828326057526513342146885189505894792669730196518454060256300376219653366371971160295189945934665176730477858908115348738494978727564454127893924844073463342376945725166034015581277 279 13469646810531771997945828899858466697004288457761540520064626359017762558244190975460078557179002955712206359517493252161939912690318160105762622274070737512036762358221448723075604514635840396463653923542279351215982120765734306897384184861939744730773449534727098128881560108523348701992408186975325 280 161635761726381263975349946798301600364051461493138486240775516308213150698930291705520942686148035468546476314209919025943278952283817921269151467288848850144441148298657384676907254175630084757563847082507352214591785449188811682768610218343276936769281394416725177546578721302280184423908898243703901 281 1939629140716575167704199361579619204368617537917661834889306195698557808387163500466251312233776425622557715770519028311319347427405815055229817607466186201733293779583888616122887050107561017090766164990088226575101425390265740193223322620119323241231376733000702130558944655627362213086906778924446813 282 23275549688598902012450392338955430452423410455011942018671674348382693700645962005595015746805317107470692589246228339735832169128869780662757811289594234420799525355006663393474644601290732205089193979881058718901217104683188882318679871441431878894776520796008425566707335867528346557042881347093361757 283 279306596263186824149404708067465165429080925460143304224060092180592324407751544067140188961663805289648311070954740076829986029546437367953093735475130813049594304260079960721695735215488786461070327758572704626814605256198266587824158457297182546737318249552101106800488030410340158684514576165120341085 284 3351679155158241889792856496809581985148971105521719650688721106167107892893018528805682267539965663475779732851456880921959832354557248415437124825701569756595131651120959528660348822585865437532843933102872455521775263074379199053889901487566190560847818994625213281605856364924081904214174913981444093021 285 40220149861898902677514277961714983821787653266260635808264653274005294714716222345668187210479587961709356794217482571063517988254686980985245497908418837079141579813451514343924185871030385250394127197234469466261303156892550388646678817850794286730173827935502559379270276379088982850570098967777329116253 286 482641798342786832130171335540579805861451839195127629699175839288063536576594668148018246525755055540512281530609790852762215859056243771822945974901026044949698957761418172127090230452364623004729526366813633595135637882710604663760145814209531440762085935226030712551243316549067794206841187613327949395037 287 5791701580113441985562056026486957670337422070341531556390110071456762438919136017776218958309060666486147378367317490233146590308674925261875351698812312539396387493137018065525082765428375476056754316401763603141627654592527255965121749770514377289145031222712368550614919798588813530482094251359935392740445 288 69500418961361303826744672317843492044049064844098378676681320857481149267029632213314627499708727997833768540407809882797759083704099103142504220385747750472756649917644216786300993185140505712681051796821163237699531855110327071581460997246172527469740374672548422607379037583065762365785131016319224712885341 289 834005027536335645920936067814121904528588778129180544120175850289773791204355586559775529996504735974005222484893718593573109004449189237710050644628973005673079799011730601435611918221686068552172621561853958852394382261323924858977531966954070329636884496070581071288548450996789148389421572195830696554624093 290 10008060330436027751051232813769462854343065337550166529442110203477285494452267038717306359958056831688062669818724623122877308053390270852520607735547676068076957588140767217227343018660232822626071458742247506228732587135887098307730383603448843955642613952846972855462581411961469780673058866349968358655489117 291 120096723965232333012614793765233554252116784050601998353305322441727425933427204464607676319496681980256752037824695477474527696640683250230247292826572112816923491057689206606728116223922793871512857504906970074744791045630645179692764603241386127467711367434163674265550976943537637368076706396199620303865869405 292 1441160687582787996151377525182802651025401408607223980239663869300729111201126453575292115833960183763081024453896345729694332359688199002762967513918865353803081892692270479280737394687073526458154290058883640896937492547567742156313175238896633529612536409209964091186611723322451648416920476754395443646390432861 293 17293928250993455953816530302193631812304816903286687762875966431608749334413517442903505390007522205156972293446756148756331988316258388033155610167026384245636982712307245751368848736244882317497851480706603690763249910570812905875758102866759602355350436910519569094239340679869419781003045721052745323756685194333 294 207527139011921471445798363626323581747657802839440253154511597179304992012962209314842064680090266461883667521361073785075983859795100656397867322004316610947643792547686949016426184834938587809974217768479244289158998926849754870509097234401115228264205242926234829130872088158433037372036548652632943885080222331997 295 2490325668143057657349580363515882980971893634073283037854139166151659904155546511778104776161083197542604010256332885420911806317541207876774407864051799331371725510572243388197114218019263053719690613221750931469907987122197058446109166812813382739170462915114817949570465057901196448464438583831595326620962667983965 296 29883908017716691888194964362190595771662723608879396454249669993819918849866558141337257313932998370511248123075994625050941675810494494521292894368621591976460706126866920658365370616231156644636287358661011177638895845466364701353310001753760592870045554981377815394845580694814357381573263005979143919451552015807581 297 358606896212600302658339572346287149259952683306552757450996039925839026198398697696047087767195980446134977476911935500611300109725933934255514732423459103717528473522403047900384447394773879735635448303932134131666750145596376416239720021045127114440546659776533784738146968337772288578879156071749727033418624189690973 298 4303282754551203631900074868155445791119432199678633089411952479110068314380784372352565053206351765353619729722943226007335601316711207211066176789081509244610341682268836574804613368737286556827625379647185609580001001747156516994876640252541525373286559917318405416857763620053267462946549872860996724401023490276291677 299 51639393054614443582800898417865349493433186396143597072943429749320819772569412468230780638476221184243436756675318712088027215800534486532794121468978110935324100187226038897655360424847438681931504555766227314960012020965878203938519683030498304479438719007820865002293163440639209555358598474331960692812281883315500125 300 619672716655373322993610781014384193921198236753723164875321156991849837270832949618769367661714654210921241080103824545056326589606413838393529457627737331223889202246712466771864325098169264183178054669194727779520144251590538447262236196365979653753264628093850380027517961287670514664303181691983528313747382599786001501