0 1 1 1 2 2 3 6 4 22 5 88 6 374 7 1668 8 7744 9 37182 10 183666 11 929480 12 4803018 13 25274088 14 135132886 15 732779504 16 4023875702 17 22346542912 18 125368768090 19 709852110576 20 4053103780006 21 23320440656376 22 135126739754922 23 788061492048436 24 4623591001082002 25 27277772831911348 26 161762725797343554 27 963907399885885724 28 5769548815574513550 29 34679563373252224012 30 209275178482957838142 31 1267568436070074529032 32 7704437727298796583582 33 46982976252496347363300 34 287403089736436355462214 35 1763280029739226953968564 36 10848342162316706511026474 37 66920019760835478453112916 38 413849373107677024496556922 39 2565483310265998733433003048 40 15939973006219360902662176730 41 99254844544233369550832415092 42 619325459522487852688027339178 43 3872125356624576276351280557316 44 24255257253635611692492626961622 45 152213604315737266028930987781648 46 956884314874689253974371036000554 47 6025499373020524594777292489929308 48 38003657390193415862042350585927734 49 240065231168145500880629636745510472 50 1518724514360117312086802363862467626 51 9621668597310659461479197871706653300 52 61040848577786004859554195559299056686 53 387764343594110710024182712044425977976 54 2466447282741332573756198865857797095626 55 15707716255296860031663931954196093620092 56 100155104365059466103150788191927100710158 57 639343824936252394871640124599810232745976 58 4085832839565791554727000248252970990727138 59 26139401865002581425814107644239972324555100 60 167403520278685423581804593215247583390833078 61 1073181279395207116289412756770679833368096196 62 6886641736199110333691060737147508063498396334 63 44233851836328245683020756310131744862395770728 64 284382226353183729886792658138790652652270941734 65 1829947680823354073992602879782734645744953027572 66 11785609869080149325623187107853280139916622699390 67 75968182552563788527435189423057892594375783311644 68 490080348041014434810296617706865178576586032937274 69 3164089359278764374150060095687050366524025913244312 70 20444031080391446850403959176548484194601148414182526 71 132193924190946046669215636716653011795263489735426260 72 855410993210408540905097442839940610686684795701705818 73 5539213186775857603610283962157755485789144873942992328 74 35894105570786829662419399839156607952794134420977529686 75 232751340899388338591947648061431171763522527557934893444 76 1510246172195242393844867910781323326100789953518343516482 77 9805789623133417166068317292582064992043819520197901914572 78 63707377012064853490093537338774507222536084858928633130730 79 414154617935621414350691484975297403395468227622335438863656 80 2693980651143021290073963756206415551209406126449954713093826 81 17533935232852710000752681529623011649806637578521291651389676 82 114185586916567059165118269672385414651060829820026250200914746 83 744019567094163162528316374976819942323956818098737341480680020 84 4850572708584569931972206275722775086559857151133586505100055822 85 31639665240135206692753836415450103712660565572414067277876650992 86 206488433544624778883487829383659241149335583191288169994244411042 87 1348278262937853760566144817460528400659082298377628778882915191588 88 8808022616310228620050107563569776850752385558684549187957084553886 89 57568867491642690905002624376358364572758753420411134416032520565664 90 376446073865717133603755307534629816121403916405782012261364473156330 91 2462744002608850099836643748648070243443543160253759570447141123657436 92 16118807597602852733954303310809300625215801339410284423306693723895454 93 105545460993493730787440821402401341690490166704873440018231640887902008 94 691409294696511300228771010827814392412284554364328816291793673697587866 95 4531228738653440370231722590171677163609351275683616941074830166694787404 96 29708321484964655372842737314924356936840084534204119848012796470933872982 97 194857869374957053237460897530472298718646639440123793268472987856312979232 98 1278591899810944269404604987101868993135630303264073147409346223408165468290 99 8392989428157643349865916808583054212223247871419185730005923449256724181436 100 55114871072189181366282965684515172343617791031826169330106170818527058290886 101 362063769912189670680342275615359436525681220423762131287391308696776816477496 102 2379372019372147838383348465022177423786635239514303757316746660992804716544386 103 15642190931632800834925454810011651395666208644191061352449147224047202996873820 104 102869776611543608813210144105266242295625347779882781625225143700701246912820862 105 676752868588827140437260341400860748220889337278333097967563375127795477889615952 106 4453707604996419662738145224866868974729369469436863992889687070220111988800756122 107 29319722439276448511008971546925769792474461509093651770559984939456854180469885740 108 193082053688098694848530983118657458617050452779955076332117704799616127037943322958 109 1271936064413801493655017405065446676547717676928546118726558281245454913536061049064 110 8381610120334982066961720371583002939326858889852942981757498034108491547434624701722 111 55249198515288255915980387397315726348060589690746112426423187224627034610178543028220 112 364299418254083756953789172490381499298625985042513008905979472673889542445514279984694 113 2402827641495217484329958912721549077320911327932402826368593955983539991270224213433664 114 15853171007446170268511552187872092768904824741073039854247600081350044064835691954581602 115 104625331752185567520275047583954661794825943789352039987004641244136936437999983315235196 116 690689067043837172258952122124271995569002981352830668553341601402244504501778316152135350 117 4560907348631582296231223375257588249453826074558939676363179900848816942413583373204900320 118 30125954133648262431843753754826197309899457872746738023634671760099187957587334014515000410 119 199044082702682715525143383986734947694836437321042086949216444810689041508704621865788979956 120 1315451039393010263905863023921639062950990205764599900307569990367674964691735107905046389886 121 8695912603815804794842227704116939692584228538190084775648355792848490224683933533720290530536 122 57500133694456539796552794620705215132876658374607878953889172253799575238280715388507929644642 123 380306673924601356573805593671981768388846826452939616185418808785449190232802854303313554976076 124 2515988664947601142848041137865333869894675939434633966527498558144634100041318214849990409339542 125 16649121893449764488497665646778292230749441872521610578686460443067770442084601077532348301778948 126 110199652140578048116113160856034349680110621371885899515586258214373738483791264052979089175090734 127 729581326594289464918440695210425270556458856351622747717185140253225352211141154096640184088822472 128 4831368761807143335355702164543241883898686714646962012463188445297956051404343209619375306549968118 129 32001334326059739122308255363533493622390738368358365597118509696099278571913744597972700183371331012 130 212014653069720350743153213729428160393085974211682708322737264911932923298050189710559401990323089630 131 1404953856117547367946875576839354227700852920045429671076356204818292136840362410969956591825219796028 132 9312261686460277747554571632648415600957439811005286061558141366411754634032101219090427820963221651946 133 61736752199706160326680690019699800115985852309522654868756567019382479343107881746489092817058131176048 134 409379867492345416799018452027909816657367705142270113442954474313572951384404329802195874662710617552038 135 2715200524551521339298635300179841930390812499770882744783548595945255665221661898578186590703773343750556 136 18012281342361756392970479469731009220603642631198616551528644457826785986009635551957722546912809227730554 137 119515878591437707895535163583682856429908588033824263667541974808912472071419844634719585719494258279860688 138 793179142435424269862363461821870576141538634969675494324715841856996234057439223376225238547575874876160494 139 5265074206533181383518517377438112739797260716553301211449507621789687068744975229091560316155151644263655460 140 34956183639240653523732698651855432330850140741277615790883545193297801746463782512790311549177048621591771914 141 232128587327059625583738250829892138722567788075260060909215343673808390902392912630677320572010460685334625208 142 1541761392482660091834980287177859825893285197791776365885839024942068853341436122001243416935838646031582596014 143 10242087247499300863351757353344380960951007094239464072341727647373061810843369749132335774600418168536467485556 144 68052081270211437383106081257331758575540454896050163194602504910608862416759434459133983569286800165372498725602 145 452246152816975201148355973545417006978532604225985446837843496714045253196046963947787874710516285596909679093728 146 3005991808895313439461107965957301516749119363513259283687150497271446428711782613607142269640668487445935094450694 147 19983846426665777550916490587829120478728125204641625393024455563433936171143510527612880583654924654063167043010164 148 132876356370472963515344172706324611106995265255992500582034801575588985934160465968168992770971145790238226307261410 149 883675170913452541558667900629163783290922035825878911487910220088249959921089993345654870514403523577144082041872272 150 5877774323196081585783476971782293521265105428277629962124176004850221680878163189005239600040288602068972375155094142 151 39102767254207682332787703694051834770825821760005531728279380483418845243871136965134284588838274186865059990166043372 152 260180920824402602817449769184194738958592777170744031617391212009953734307750392201983808066635019854498188701975018458 153 1731473396776611460003293317464865187160513971315873575399555748774738084868286377020132565769957804444308756139743295496 154 11524648732782840784125066945785094276802525509523104167198578426700048148388254781594115681207066719023621495172896745014 155 76720276516224138779590636797268421226383352846309937298551377772880104881804691513225166019373452182159347200133809955940 156 510813443919531632928624245751968426934735381987144482032906787061028468856418502025671664757996014354286773969281070598066 157 3401600451263116990206479891466009174182526739128755651019546310753603063610317025504883929824822052373395777631413881969788 158 22655426696695206507938786227569019834782010576643283952328129736369233445189744333623190111234479989627960825023229925108362 159 150913577209883767510721779627014355848929941218836949021720725860923958430793274466364517487311489357216499245675167428455016 160 1005427306244535364183355551368650771888793618853621293251570549590919957479987190562127944106801305401405515414323004295067218 161 6699440305014470227885646240177021655707290046644430989194613013197890113800368768651203281102805733025976940499782227004040540 162 44646873726083242627449604043373818035284103355359851487136198305930004061806960002596639840333545980988308281237581587136745562 163 297582570303322579606361870446131714980716347833270021977759106936029661805705275477471644791890520116023588256291046848061805812 164 1983750563685450395614492916926225528711041789672834566968171843408290588917103600449791790277655379733765946687424021732597883358 165 13226015196188801208304981076094430717989344931404504742777254396518134455824789937838928553538429340909750885940083130167902215280 166 88192694618554850397308231554156034428291357789726155740210014653532864642393019247390635158585027978235874327433327942416557905842 167 588162213264757682286004153489282297032180119385326983422138820355076461084856461242022474594054195122188541604742170436303321340372 168 3923031766195367982188693363794865478260690196976312614743919225908719848037411792778319885406504855992075983049775618801375340875150 169 26170138740367664525706421576401455164889707142742336245139004081589382579342665258947793278344053564141969238245175876344833054299952 170 174601926040382551300220086681915730730400305302167920982907859516151579061189866636413111198975203222964775709367971463931880323552362 171 1165065015841974469220734835383585432687163067598749061863100485055342426508179749316164730501240945638622941164667029945006636672731532 172 7775149580338328171496053251535509154908339736347404718931010156876297682136858695839166250161524788403455023419170082738407623462551582 173 51894836562940405163006692269836069356930671915622014878778452636246393232157275764844016064665179464466686192619132919411334462710806160 174 346414214723144306455994472355964340795960438820282487185618442112022521918811554614190975773041602796625625181979001749696167530549327474 175 2312718569734113721060091661414268237283228373792979357701205615007895295782726897403357207835250118402525116920593609581166921109716713924 176 15442043623668568178135733251404777840066916746004399701964891722939649663685162901226206650234144821652393984480529325131838741492898101814 177 103119560824081500125188731944335905893999511749765737150079262699352198404067588678309994280407476951174078416232541342901031387190607578904 178 688701493400198934804741194453058036309678466760688630561766069378146261910668819704828467217529811704552093248761975387057030446979929056010 179 4600172240543997345503048929024446184033135007088978384669488293299510196469820260232537649460458142774678495553122133356353257732050904594908 180 30730503575899311877379188058449791624314769385644361490538697337770790953114334386004181390461556814160549782433537136849302292081491217753998 181 205313357105290770410489917189066731005509823239751210943649796680627636006398892719276181783318223954706511045045044238951803446164758565889408 182 1371879956977981267932309095885035853978493665563991844591757388160935381685082178554659046833133235123122433596889404843324414922132951774886850 183 9167815050799954567233004134840040247150607081768677808974325136843037995007768860760482831706674528054263117541182412403656812392413951472114052 184 61272535975648317081412767160553776646021588008339376141356205834186769383554190584477900815932450233379841749596852294423341788591089490049726566 185 409558186046988329848554623685095853194358241283656427977651795295591757789868814539421025578087114481173230787651351744397971536201672635578908568 186 2737881083989427337864470456287037394744957285873336412340524478389927428495336186888900751757141586615669539044198434378523744305272631991857354730 187 18304684466124634994712485990832859989161543690619904024671960926275973999201865918093756322069118886378710679779586161047765145802125716228469810556 188 122393427361969929573432567007350735521880682448405345739061052170113173856412159414640329708206220630188702671586878642107233358519850339854220815886 189 818467852587612208490152772978454510657811777996221514299267747847398661844888420865010837962435958233072193993913534112066665555383616380681358399688 190 5473843041283968630765814841915383176733207500691504582374549368893257732956610141268692779719090386267478602399835141506270375037410590697366778857594 191 36612530855671313210463513152171542007562237714040041439925077986850770318396235932586812770882241270952561510894379844588586537186726676515069999750540 192 244913867941300173015904325564317626548787153722275045751352230773743628041848576876291582753037242544143484642645212469331930147142652684294237902686950 193 1638486043947786817200600220096780817533632084018939458043894092589237931623773790328493159514132729254942986908100457145737247867527373949094487248874720 194 10962696550121315848550989598321918961848457725961395906802671081867231150940864225555259183403800222777867380396136872712400630588872587186758911637541074 195 73356205324274176121395731620642162994888303225279438024554355775478583493645675547521520680135416379494081912149940950114893398631770527056160181288727724 196 490908654153541564439848037559105368487502538149963393162292260157279695478013860525295270356529655772688172502149989886018201705222690231788561681772998854 197 3285552720876461919197930453349498926577563330152571185516354093130080432137641437295665376208363103560410527899152755353199185936284044855869392874483734656 198 21991744203174614538871839038313049983319617453450806864826015730268989556847917142948796447689028197338179349517609922683537868785541001034496684584380527082 199 147215643395981946964732440163754664012351235529706027006470680961493130498348921044059341213622374125194995405719475663428168649496915357367138475989201237748 200 985577710080006937930539466202641089606705253903698196184264280021109834274118279033798553436153028883323721218447692568594795936944985331247480714244510509950 201 6598876352419684753666480054456175955774757791348152838309806624487766577115139379742785211922420385775153909522355532550801858158056062201980487221419045021272 202 44186632204937345817277042251943467697298287464942276083150712503120805854030927309391431884477083117541334376417017149680256041927690880177484034809600221912786 203 295905610405495592662878320866861461030489370570509503774475948628786536906577233394872496180605273585072717080520472672060459403651208154782078906235117144870444 204 1981784750612205859685070933988726247433679778578310415859523950075797197214581657025238525780818596612413159037492170110203059327296445995722039625913391262709222 205 13273955428500824174339789002303815735973986714198185954264590737025149192702200237157338791748647208423626854280618224641372017283278368020035016286682875834819416 206 88916923564633005075740592512719864663564055102959112602620065209224713159549036501052827690601460813288988840774843295692574239660027895908038867366642717799861010 207 595673551769465942236953645432990111409663330533775478446855272025993516400557699724994068165525694605330984087727073227621095839738162882470662177671998532643882956 208 3990907343481571726289351396240181941352457162362346297679902896904221203758330508418099159232924629113961491512660555644138479394575923953359988572253023625989447646 209 26740777900319835045919266970916210818831904685664331810590707394739474145815383718059374373859580507646859751916217030737602456307894926459380628088856853312460755536 210 179190559581293216488535109566485080975679719394745498881123432695486860928247648468647027620918092145807430138695462020276488982352655327230328498375148773337964160042 211 1200865999140171786155303146123854129748675770048188017896573402568419081082632338050351730138676301869883911895078729044952067447747986236652221817541106613451653868988 212 8048444393016361172280345735532856305760390605025058533525301699772305528832211405234749188099481609377352807034006875662821425655584263550146421904449899852339017639694 213 53946959306747070678346999487057682106900030052901998145090060897988484449537061985746000432221985148737582090355295033461855969141460115692992980820573837113881667448816 214 361625685582010395997763951403373392624793935930538136572398961353260335458643396263625871440510748299954252904957171739419008191380034335809667166565521379171222290194610 215 2424311949508417723223227943248363237578735214315219474977198588755418684193851265934009446502190468593789816092736081568948086912054453487857353659048679526948186703303316 216 16253778200680936382433242506340591013515858911141683606772266452421949571561089187113345527698960883836148978747563514730045733064723012586503088742345618799755888665384102 217 108982412419114779394274136882015095538799168229827941398730417908713920856023377812649559104421698525951154976934732461209257600382741289432727294340688714614125544157827784 218 730793098546523154903332211714286836107997802388830794491758141099286236792255825049601298235036993847085222582768901369208570155949179667026350366051734795311578700822965562 219 4900812248889084051687839778198604931454245013136744585708835474436355297693675371649667526537265038237423809094821023722412353977814634703781005342896008640008534251388799548 220 32868280129904392668472243029465273475666828674724818107724797184912442407338317166930757126390470083542139424454249857848178054803143918472685716621314644197569665790838264990 221 220455463222659405121097583827426839069609805021053100622418894616445931249790102174906961571463220481020613458583520985800295174600834985051126857143695661387546780804778658552 222 1478765845747168208306918267409665139790930264695402731165174569529440392776797205614525527203052637141437046807543191852876083282837882191626192448611125438617666356608385044378 223 9920014543931257885678981861509681260755017622047354266450375014316220945346207719135130024773703896743140458459445968573858894973163669613120593234322652697286767637363132999996 224 66551715519383692514591250783863654000748004536449645822115263412193175374629586475256717448543684412709687190695704068679246297471633686227391804238016876754594170981596745632182 225 446519006545052077094029273781671983578579745177842547612353034947075313780485865082645834780273684373109306369776566275122014937962781934377006712451093777935448592187317393329008 226 2996084778354113536432666556345403702796926926759265323586320727910282578575021683780848533312155101063648525296629047629147588487430762527571198633419900599448638926277182036468914 227 20104876433094297871192091472784193489540543910937300777401407159418327526303046088511926050375863009021400255127492600386436807552038404431290612297391534484706000162149494479995052 228 134921633976464198505382056164011365991884752243762257755200232146614433748776659554439564120664656023140052887953754412970603505479175655410612167525451818662231614791490136032385318 229 905512324417428258996344943936338600940448540888585949182166815571880761876436076064343366944502359889051216573591903159477638335756272914845506116676732350651023028091955758863902752 230 6077702647163318614845376622336188586291189707053590384755219596822516700320706284857361722838198798500464688173157790231468311154171216328502779549024729476422286073763948230911550570 231 40795904201096660909905985105787859065612148649587165998067078335550908259710269316340429062822862739902760505813452871236123891980728296964035301983014756431831953632290234112946168468 232 273858003166495541188407096482498593975783824975232613066065839823761670575265589485089304189433939685002066585729159531536001941158997546730803773347627550571648866105759370919221661726 233 1838509169100355249764524276914655176745517327642547691118617863097026355566957194690115089790156030835455090269194122750379548461638348291177420118912751736003803816653337496554646719288 234 12343473407572099461023364444826106650884565236148345596893582862951964982248028037297821429717635479852436575057438110234066782839793965631188338775038899239720499074427445472072205475218 235 82878127616219860487349374774394041773145788339968918110016188960942991459972054743495506738631559960456840096819628466039303406942148990260204230566803270971908747360453174879036939791276 236 556510260487933083922561755606938441758318388696076089865836494890698186181207711982046751235295908786364479421039507977832374655925705925088542720450832962057200879595632219213329930305414 237 3737118458218061584683906825000503450663205555856728098928937324610457710411542541370338066699916856536804768819819417718284803912916504475755908477133645538130113947511463241570782732403888 238 25097516160153513923149891354334832756114299053302578652166976475341748625693647884852936715551011908905014866645932482121729590516754919950777021516976418386979068648760726697033670680465034 239 168560014799386366682949715769624647655055277711486820770017799213787967285982920350407457918368260906220330880432390047234632954476565781883404788299991338848998041863782016030713503856935140 240 1132160690393854438112518286281750968189440511688188563724383108829573254812696950971750962922575163182433102161431546217706063341605911903792735061422350011744679012115091905812392280123910734 241 7604856639869254588196032845284753072191396635133798764213171110788127993247347900061646126518035995794763860356590793736928585670969956893463602157433218904062417642755611943096352065869429368 242 51086152926955051246642303297385553356271472623425360531811376757325308947024427028636001547287700640504075962468518654549015454381513177510376909697594045848493219347506194451564878934813907474 243 343197674499137098949624429262968377252033906933156529237323074685386616855092839891084613695190870091786435421905584645992284425165459260871159881958270391872517940587470147235496563527089026556 244 2305760570419181010692097581380840030577418199271458474106802992063943014390540485663196865489182615280920730242093541356427327750411681682063523618411070853419392265087984182481339772331832439782 245 15492181714346672608985923177057672747030135369601264393346475655107434688957093058849478990481660710030006263206883925189535947815579193444736162053560300748913011781878302184396923790831149215408 246 104097243419393166516087170126398521125168201734413490068172585873042394423561933875890657136897565803853030294955873381242688178221367444492940001231909335708073432726246881972914468342650453468474 247 699509991238503606258184405713678113857546252527435345703483444371313007350451972956548097124961307375956977689202219002570241493969814461364565032133482691606114738253044111756543140633296855436548 248 4700850468414254848189497430743977985930694331085582956132084800497078899189680618773902938696303505584253865725442883658065498404843377361164296913189669722026610732308340872339325431249199621372014 249 31592686073218721640671446994994524632730511036531749373262698782057321593106056129156663843208653113239907535294564362102250241668781830438317232694187791331199602615340394115016130853297612028516152 250 212336204085475377959959763211635271923563946922301461663205267790814541632671572711884265642713562443056853356818257958041260864104526252971463593936834584408173967817087623676619739680830644606713826 251 1427212734699046743577668035759189082857087574651005384657821463274461612885415134481843215556431817382055383650404737284548263508571436681401318658854012825682889958336311423229178094597956948548369260 252 9593571733070261044219165314007563808172956054139268739273281276099637787929427875671149043977196884789401253093594758399020151125954122971538880940277224741709414479351933234941027050791742158133180342 253 64490936463918071832886524876703551074260271505940472359523664533251975534928646532328526334048673936302455759987233472340993402757728561623210237665025951375047103395648815473153072691394298568214222372 254 433554373815371000887121277509985091241943441722860899545286942363112002136587640436860045128292296958604838037204922636451657507778687625182249148091790760026264796495930683071901163445042637849766230126 255 2914840443093262053701038790001319656549006832583220859848619246028593574185186562693425317310863954891772071792591121225869320397975710794567295148563558817433850125559426888776171805673132981447684680328 256 19598016726304687182727767253698628767357887660624209275658500123537351785645066277411904670148983091301205305330119991651843382884163208636947392622382950353039591488400820726092627724391864007378480505270 257 131775715312159456867756812917815866061784203026096606254024993820659692331919979701018912273237410445634704333235243838060178109779533578124517872882749523157297784047824007632467557365659756286360821448804 258 886103317806621139881844192243571947084741200453023219459150758792530774946815269431416258484124526744841270309089272155020675689300635316383478324472810553667897488185707140595267564311018510825537398673214 259 5958800809974528340259508934591072689643326413896340259120172646180017920263708538784938778713151153679165739488316954301334860135153970307519633490662665271006760012673818911716944233147092489251123075867228 260 40073631856607684208713451647335667713523659947225002890746373231431486557417613868301597710559235253758769372318954626539589790117265283698167019768103139243511935815573042376108281172570193772884015684469322 261 269515457547545765580674309331063592929202348404299197503457431220729789183463708335569951637843902616206757413470813335293077076699357292153095683661572003729324711820952082927869065940959765341066056878910896 262 1812731996916482478858840153778107319974819154417954353956728384052111637744012412034789423994013730251040222206827756147288244416900460980880425961902085093599745029455355135408600317271527623591309104284444998 263 12192935682914429939488175703034818332708169364818135520233664696523470790082559379476606339136249638264659494201337249219492929147243357778181340211083118816131820058450234731567898836948864069445360839379951452 264 82017691125585358148639645260035332370169423685746341113671088376732359562623930052628062906623454796933092832795315841184312040889880658557640513876380906370274391329128702519527500461228208649482943151293516858 265 551735827275885284256168911774491894528046805576328058023182367185006350509159134053486999418795638564916646674960652328811954404531596448878695754849042266605047361949466947768426611986558925311801545026238331120 266 3711752769639820868623624792595889676736512650265268759961970130903580430084692224795348529771347533935990481634638286421035800563441838397047736068756600295804095946584086259302693500996703458506579211860631197582 267 24971861944749752859507504633745530630297764555351185656330327646825883815440746747414207211573092526176137230503038636254399354903219325285815832557378781174559269646105842250866063852322230718179029780408130064996 268 168014459969237200272938968419932590773369489851677704802287633989583926527600264333841718652970253436240921454919300418087178553462901175027020177381885018341024682905721982214336081773048157949648371738627847892874 269 1130488296810623632203512451411813216417842577072737845356827458943278604852965992927530221340425685345477169523386034337041904322264154089725202981232398512216791356565762426508863131432927596075811925917893412484512 270 7606922340406856837731912770229621610826351467718741295226570188089577953320741837547195003438929040841271706047554853169100528177394123150995089323039982626719341324237618783047290396587003022866990283460695962548246 271 51188832431802461643910076597498223454952083297682886028710705358873294776166926279301189010163268122997003744317718698243634422218627725355305384491439226757329777961872074889406309652086299530792518112951063818429020 272 344480485491319813409091602722544300098171972139133390176686556497094101706099112805940253209639345807992145745005489467600398951911143351657345449054363969624077739913001623870085350537083036762642808655888327473848786 273 2318339402332288874374050119480451255231250994425174686219329608895959381881197304606369615465300364796785968888250932780571099250847094054571111135322259201334522865831164034654827748541834251511751111075709865096316856 274 15603148195065753293473279826255329453066940404530594989975545831733515328740900985204787171554616346030794608740938963713645236792993750243833161053745457173419534785868484720703146227106135263318922251620858763449726206 275 105019539701685307287349946657171917495146517429366239295669143266499397427089011520942484215399057133752866200549568343852967180494291343737828257078047345510062922225263673979296836657867240158664419471762476103010689972 276 706887797878215137757465925187374431583950986993399285287656380677279090755121090054125331428351016303509693996594280250372835508449733302109006369889409932132976916822449389161670018528617149490239745193592764752388104298 277 4758315078349189394168933834456260874511237451557886245726059810889657974941955758056545022546602413073830842588104843253135182277107073003469325190721457820912180060726115343587492083307044054309942200906757898653368007472 278 32031559556715862789586716131785326561432860032657144059447692033248549146165631731280049622587791660471925263575997780122129988011711942267644681877674297901573605078654839662654787686241841347191794710585386125858116216374 279 215637849330261885556165826877544983407136057797969115144036137216651377940421138491060356296768448768498112787847313343632019193395337450588042783410428606558526706898134782021566610624990627722836779802928886955736425866460 280 1451756445198114686176533919611109627335976093055790691729954025791152424675576253947547511772152247721165572152671364086481097023830913079359347293467601606351312525280688909567752404378384181386327107320579353171165975682354 281 9774268006984027419011222818762116172565317321179446567958737665527449658421993736336981211013182085380211223231488482183490516168728079778034981029836954626460917897557404234547364958026649027666952692093873695732132928258488 282 65810665086760945139008361944310721664206717367181421767077327096471009986859355844878690955722303478470615974498596117262687057229097885250809190842819441718041256773349085553431710785516872804716387977785622534496522409718414 283 443128540073787241570976130417395077321398721240675939168766254145555526998497656424054710593513437719539700857491226163918620169263784087042786851869272860606216915327063469109986578992755744683664887814503480938103420468516276 284 2983901070087475096307579722026597587794291550639839558636930402796744305385360822152983230968940257176197722524385084535809003431208885363558199800155117968267522316521048170151816498352657086792449505835293766001482654155627962 285 20093714455792113164272500931919071229493638413452414617104583935393964186210494179120535984858037039009471764408314952251867381244186948096803745248253339040264743061682378218992185003838480364593259962608850443571627131129007848 286 135318443653993527167015477254792785625801370872376003603784674989842216340964274298749070863518929805047461452150545687923810967894249625395884615342951198430332229805156942784012750254940350723809594383825778266819663065378239214 287 911327716292369736032327546859297374709896617252739737699882016079225748059425469124066730506252691704146571301804902185689049683318966301574688962131258468774754088170273575630023768517907287647436452667343525148651583541417388468 288 6137801466560627619848103638788021933423349887211602398234913501659430534107801744360685068370078544827257915867215416694831607783286733782197493287853800872095208628777400119209532802040495434530645645534431401846493094137744628034 289 41340109821125703639503155677493660782713080894611726982946387369601452787395481986806069114022478743022845546393808125784107687819997929993344776783167208465090233345736493957757054876937651398599249737922310672572201282319068884432 290 278452298028217940736943168643549850890388274061395684352316023839663388964136722011059868134648067470561815213277592571143924471860958300723407973277491597780581024560751074826634842723176350117788989303460288134404976210287145926646 291 1875643251545591803341430794379606166508702174551578604495529544324569645517724329307286981875813670190406435301103469830705280574543273877370581460940506849759006169979698758985034358453118239474331487043374161052379819819018602902660 292 12634841135247015439928038376603531760182543761400213856128574897950544474769775334626902238019052286869492376779937706516514438100811599687659417881211805905818276525912041352585402355943770458914136213023134945027576192354209268591506 293 85115628573521423774178507940201781916396007060777308370264562189874918311781830521211541221094789908507158620510232389351138397506993936297936666504723772793624635296033005793397793135098206436685938917516919088454924458962983162756896 294 573414511087632396926000100616319765805640544526198659705628594550926836450798259501438539012386538742766997675003698682298683081662268303356212719272742234115270289525475417803418398902913088092543511241786010702233451860263074755243486 295 3863205027943768207534185368121920285648256569216019868772861948782079325152221455736496297066816366349219962110689218240210541263171667445120014101252492206594571159049082130541707784190523788761077939544386302269773053122631390327857852 296 26028336567847721448384141114528688670960574092130366676289173772379251660784634982420454869864585708861649038654490851924651799856142355716273523428457171017496692877477478168455103376407269006170008744950882792319399541740910855419027258 297 175373721181111141219459906157977515321725686798380039392685969326843168103395588294268417508794246930732297565033637940855759232754296627219843980899068134423169545205480721748843380029730526052800982562042162208685009405965990267612738216 298 1181685585843930712172169174995045196942543845067855236965229389960862425194123696313602589029395279355941846797177006180320316845078579296606659829744521872216795675730825882413196548426919918591847904961681636417679945836625720194386954198 299 7962666898099109346698681916916520923081370220039119010351032476589837213129037618621247932820736743803879176448639617354883821516387784429920432760209090011628755019351544609171681967723845123298631495081876171199267996090563346458017704260 300 53657967854198137722225540778432720489987800544221730395614078929893014316678090182543224714333909986237418157020447383682485977996158479527860571488952462294851274789944675746188894601668673104415742227561034986245042881200649917757235565618 301 361600340203978071552284628333450151415833531894395642049916847146365120960876975638985774627505800969089062725763228189582628653468568853760528607072177595545239833333604246123460186519460631822413227735881762319156664792561069006814790243936 302 2436925498597146432639624802352973543879761561741204696466123986582783987695547575094267205965110635026862664773541602928730636496863421571247511113368083344990325709990124244663884600895425556555832331142054893614309367771622295609740727982542 303 16423827051184762622350475918859417865037405543432946243352894817495316256201217760800695216314200444102494766775560048538332806655598247946258221540840145719937834630478920900234478388980227634345259952594137634227836010037863285272124198800316 304 110694244667056977724004397799311269499091268486133812686285672274330907425918151252941900222100459879799704496618295875587194404349798970425931577015806418608600249790320360591278176691762230785889341749723085021408447396484881742775270163900394 305 746095061837072177187065942309520096983142520062202683607355093453987140751319851897689368893744825710092981401389303014886374746644388553690416473980208989423493772745823308780178581589908754130781770124439547359234328698314283382394271797216920 306 5028999779867142479137903341725353165117236834449450030855925756281624720941489657210702608792082976967809202907335003402685957337131381925508992085735585137973257969619330194996649760263221532774981342297338707035215789576947385642395312226193286 307 33899030357531354129319300962708975073014546880331551624131403515445357929937533540070588538195545920610041664757082765983699915667434482314545615507026033260280410942100648251173364694137336752636164343666972470436792281292395228069123357120414644 308 228513060052031671472815499444984715037049188827931651257277892024510450283594724787547249556826010734077260805009354500440402723846410046530045907902079011619295195138458812606003778974650378591696671952557771951733697426420907935697361929099345378 309 1540468247273710213851307063577491774922599924534176317923626966374232268715481405803776598029681963932546196710448363645090424553860872946910045300696821917894739615562751276684404306147104885232133042056335248082745337081742298716201623274666086416 310 10385139516920361396753328732874529427715075666950087984860242420166546629187724797862462056248050335079228614479024209816430710771627154474273937325806706812389947262190947734504138769443791051919952629295328060486587379732161842622580299113970499134 311 70014769826986672213856728474243086644209563855587140789030029915848117129773078054324256571943775924566200023514762512524560352542188923677572036170341417410902938556235624253742753689483775243603684475123881311441101203510712521741332561070721421932 312 472046332944750409001425332139565406711925952685906543817216015173963255454821167452674540806743284437879334949397697174302317463344197173392701561039083744900923745969843736634640649048653292684547904962778840833209038273274632403748950093857263289498 313 3182710316709132047460135941864702465182030254148316636690652519027058511681053626168277247702528047248309689237356482272923782409594696400722286744116887514801377612023442273117704143634193037578455398346613660544586903428580734927927666624213963544776 314 21459865995915899404255784852658976215684184059484576538812659242127195024437158636910909343475840342680695920733608156944523850677685133333655780853596532306049003180579208801156005781773318361045559256987149737047241440898553892893406140042433227243766 315 144701888791626614678079902576601192752170887711479134275689191377756748701678483733677731416575007070353344306053417473378507792489458029364448218975664355454801394288918709696521830693495574353973672420888387458380833740252152429236822771494136291571492 316 975750058554237178719760279707604924702507785107127553351314003376810169998278935645009299010120500326548167456740672001044459925588502631439573013869525240866762078878296245675695496084375764927033840083938685605632980025124363891806161820493225512150418 317 6579911556792501720036582452745623222988763765313414243646711132507814058121190837857970484871320385794242355707044007748363721882040694988259215749641540766673490356930435614871563411334624975318621275616064772435474653228390776406758090801960462305880796 318 44372970563989147456048372183832872968763169481190828278035744849880576592708148702250583718371583435076749632546571036436541056051163820699726960390624712562539918352079097588308924903171121143519612789109436015622446080169834016265002564481685833857878218 319 299249768447334868035144134902479211352830088311149189305888653038470545750981635309723701561019829227458999255921938165850238401601245836999282510497664471195219435887599906781537273344119503945817487814449041562713445323158134967671722649617889274279542760 320 2018207935631966918640747975465071133779974113406071062680611202077813004664146869268711008902899185528278099661246986196933333678643113552368469301873507132407730598257938518420524619378116594107348392749816889272442058885925577989688035534074263683399782258 321 13611771793590197362973549756279506865024059732088814297571775948283517070844564604466114790352726807725741247183403671862239222648377579235004330874381633147551692123047359370971627025526901956972015483866059441634445058946969398184975393871880666608094190396 322 91807882330488521724302452814980001932361518249122375943058902301660482871252288451709874720328594898828847165981099203945980065890217155585776483417767890851645556910136220902491784397013043217983909162421316150209680988935735048348365866582566988656471879834 323 619243903150696612980060149125504981950074301212186119158166232692494587115469751684780273120129153662848684035458680185027577480416202941649569467221298933692042053270241959253973183714884413968399632869977722091710071977569464164787507318559246373382567243828 324 4176955676855249474242070303473226043073315647485313680672627958734842045889208695471672769556733546907216793204740023049914375752608834366636772881387879626056649187058139163987290227906011580188611330516244240246681911659979581086867556257727093745025704573054 325 28175670019297050778914432421713532692096971828119294912920742593788105449043869223096314335432433696189052921849113387293666261809641311524806926462506304194238848651036869417825029923762455540617812974075591833617072576255523414115853401419547989737436454780592 326 190066158457764257802015589829503035124861326454002508348524706252130638035544848239531416418362535295104771080514069751932630136665981632007093311163445411515767541864385032715492778153175952184390396893073723861755808489400952959053576464189654324156990337775890 327 1282187098310847417538509327937500246009681784367770393623411360148014457613529527197718828899086845372108654540306088167452283210161663329757994590064623355403674970536317189761179085796481676939971819569137721942594657303565383183413236541049470409745107672912500 328 8649957464986177522598333527145337202904183364003849806484916600805902093022074056154393275041629591231414854669482029213604337189009931907244426075217116357726139776831565556527551255435000856490970844507058001436225861661272411235628136868452340060046088353482990 329 58356926209118138225369786022309610939009423776258217121114031319423944190276089000021071122201782898084721437333738470665498505403003791853142440182632562525916960379227667418194741416860997053830428108912617752811420478585248408827613779860622037246429510634750352 330 393719220969079090144068178396793963652250270383682764233731692245471281369341629589969228560237595785642639160859872306817006488208584314489691746112166884120577962631797349990340520598139810272121743109325892318748979415301669808851079310343404091952305190495606442 331 2656418541854304829165474774563251495731281891056654486457316903649852552483819129893256116564306113171575932729837001713087339921052455936470761560949002978258492609660743556501901707014169926578022099651057439978687599610729480493848961222413136746005948281880524652 332 17923465007924386117042562269900883208615358564411355632265788069161181838867150244554306637686110063907480630016815307533452610915495571133548998820036510701651622546567304676727381645799702482968739767520718124145567899199148347500125499010363142854698561530461831326 333 120938041772140768057499442469481588380221484695306549434505679957015356174964418986605748911949935654837526294005323641722477125700437969934122552288525945237810242568460092964927174192076823368114255110109672998624991149898432350470819038907736708243644343673958874144 334 816054737993534812172014159435671059837220546541421019112802154176226308341153097539036674263249515301972749174550596334439744439206636886176073328422863876790061760705323253406708912255152553980594077548890818311138358380481070729013686749162526443188062568687682722434 335 5506694155423041422006233427728228919663920289496495807081751495380654473418557057291724601250152806441179724451736317606756340855842315541488220061402150889096106255222777251744335475172478072347824182882723548486154877616054288461358023756566750571009631116539316755028 336 37160182525281550199409802553626300138972536935409890434657014554043545784320076271983718459636682584928228883989378502357904454420073186162455960430064745430454152676966230068874082489724284390578349828318647734650031471142632691609659057613902613887008535544657407991222 337 250772464383837090632225996641509403667779611669385249464860323669461079668783268410325935161352002790595947810704539710554470786877954445005513193185328328052735642780560980597886663827059761704931702228158300117191001163340944275411816008121540088527414866959582019004840 338 1692376146089001598496458327594795247581934197703419937219224398636177447970104502142224524616638712055697167347190669781496026551802256338896742301316951676203311026364861645681384676637428002952073475244981989655318550244475042973019091264687051538681411205426937477153978 339 11421651188778798029467730999170993984381460293671994359614220036141545562696904145380634358606678831581785468326584714143200046071941698433764943492111864786016862519701016924316283102818159175238571725497715428259805071736196692825566131591090158093684255818773706524834460 340 77086043044205485706836449887575631454398329365028164773110837692044195431496207575414568230251220103389717403312428109095994728388387940496073116053126448830237126918465024858050574726990122745349424989587258288197386837115989466910425375750723227178319089669489866154976958 341 520280309123206486261158533930810971213131529653925680338702804722145028590093044560970831105956476583722684178636300841322387501424169175311729009963332552775090409540388973291139053240103403220125186710045473040387636333108871470340426543204505573761710238402578095576003376 342 3511670152920938157137511102896664881216253701035451275221366525271475387863250524822063343049695512101893036552401756506640014627190179992486975297188349889667992945317587080003203887265530912770293001800602548757289906173777755630855968992071276361371409074564735504360750914 343 23703072692808970468494474229039843657792028600410564547171165479349951384971816706843140099308629099693456420296218780366755108077789107250554207858930590051507244285011934692375289479239915379408147084223642101540101921505907527356417028278021866815067997346028006384934988148 344 159996359651358780403148548533896540162678852831199954703647107772327079414920558834272044835651354930658000512524618685847867787032680258558862564996076102918363077871542420007925163273021132745314086621813043558716810360230881642363554952961234580568703459608256210608413718614 345 1080015508315222099503538365593365214452806985194596641778102625309208374659017589502400236087167427511351127396683658507463471394218840965500667093670628405765475712745010827183015538825659542652986098349459403610660495960214707023794042765472850446972541195770825857382281900552 346 7290616203705483595862975135486373204286807291676964807472513446468596016732366449456311439050034273019001093886169183296932722914611600492740445175185441081625288642473293107933432980521833853535367967811691917940945644416809060318797531153687902947762458020352405436155278404490 347 49216729784571191300329901522004819631825863928478722749491393847641776711261302525187553231973702397605488691267854766405501267205786589572421583166933938602043603250673479772328906385059176905126853688526290421588521642738180721524531310729373391849945424090620559871945757878684 348 332258011374723053525329789444277739173781830264821888207909397951758404418594475836903208744127006640427414566710253064914891722198335660238297080345243655677765701040999308004321677600143806371253790112109053190591004419363941413167163852278609681713278160094738998530386632572494 349 2243118820833556315437180959555232484097971723253006245137197121678481967380787704845953220196345340834093750962370674896766230029392172627499420805726762416559172265963400505475339880047749444985986961683412590681990790621351702000661394443071828621286055616564149074801425339362432 350 15144088090726254632420127750713761581589554383429457428310865238832015445402908033816329084572425574533356795438483821349636949870088765458053560528154541007887768867626054471909183269377511912228747434866459320185981082723175438808553778564303101649918053511559011958252000195501426 351 102246376399104033481749201654352883845841721431651651148847902380442005715278582942028954951333859292805564356535406604992758981396419352376692875609315652713825438503451084636548246778041240051725172425957444806413697960596511673653459543645192428756634196284243627707460421610679620 352 690345655108116835521196978109474410467341195655997173217771658163891049281496810694095520078999029404515742639434740794631996809238625387042540938197934354927553728496856334518723923011561218099539407248199989339675886906255555505616446075220177964928680927021366468516039673725165398 353 4661214189225286687471067254325117277442101421520979271760727681608032638622254615261394501768982881103289469212927024203060908323548677836689382353242044030484989243583807511591787456557554721147666634613802289457579354387308277696410470461713958357757587570905485122100981430641700968 354 31473514419886672630573440636964314978147730518079239046177153386241931549250572634700949353759845439420297308694793030664361233731016730954955616252163433548251401642638778468629777217851016392062116385159472776384517107296366036149981903066658274916046865738654865593690735662385577626 355 212522570455078045424625439714306861455414558469643485565744222031222358605228143481381686841327116963251043835574292981910729320986382829426656034197815267986656486269241247335952061653862069872506797396082867500432277120582938863341391877290775966412137133306325380694032760621769263564 356 1435087704144815272305782126635554116247953575161599239567019645569872976388456814455247519104712739440645693532083206341372028130155713864021412590220776029348707721008905214497630543846609525269241669355529665052429488580490646993959331946670210538348128986755357447279010801421660105182 357 9690926835578367660444305404696077107645528903382069853478793755079708786098204435268250113383547839237058593707361100680290520186752872893969512492571495443764095984317891092674064812013234114608704388170451484212874767409344283693676921863021234079098261463036768352581615637352278353632 358 65443361564735026860637517044926568294236714408522798232410244270726939273098743787937629807712776863909506050114077012645557413032743043521877166061753976142989377403902678770439324179559798430570759328955490421359566567517855776479132080719330777930739322693825710313525730431949122243090 359 441956191622427413156396699091247220771298998075764385327373544359994343499849553310784195303889787235829937282205600404942666643270948762222333837535010947397957100500097749739676506182531766833883118212976731273617690997803478801015770484721132763060216205822414616593567700719048071398756 360 2984737287783681992406589787845625025032696648502154498636119077735251796536911405814160678222023262146907623185817597045269279082950579624530321774301833556414294081200483046252548120680949572248064340097513045704216065659310993190362800033007125666469519599168479256684317130111483491942566 361 20157942036064160145860619013506878263527443243788874959915860977412178906305988898212763061798366571837512994694920946157200390541542143093231996181663533717824157581231365845062156137288200544370250190704507334271717338965351757336487039537276305229833572945512301710977545629077557464531496 362 136144277894434202952040772837338083652600643669030362050138145265649492845701132820152241224452939479347121695313303480474157054478521387770436083599217167587812301561454835671141494612248947217930052834573007537669703267199886297064007668410496205075330780985780286221980650461791515334885242 363 919529446801580557004312557603022255532768623691123854753196640669462868531224261949232085056769732662899028839016452221846048953238845468051143493164076149562840204584376996573977565485423784451774710969631569726263898068784951444593095258315535136906275132089526100567773907621987323238770556 364 6210761713432679519562456127634971599822439036259136850748570969327825922382363706670381976784671064696737588498944136541204561762721168087824356013842796704461535965833215617196620545265700157441034257801478940689747933667546767836219137742625839216745231988715795398363979916212359966843308382 365 41950486222376204103147372354576129998589236188481154484040665453056705794650765665439202333605083067154153210650091121926405728732401340508293498071144690469638531704928203168170456521724742143620103513146912498165060942519487614107997848301604389003914418198686621979047431861080312654588313648 366 283362233253569538634474637445317638582731846210339425523277865884864242454031311210082010438834323644830709555766584438544310632881572039012306013427952845026632608769614447579881658130658681290962652894539475811496141668883627324577641354468005468231192191255360361428224288695689688234666827634 367 1914078306102953401978916387742839269308100229304029323858935674696245588494361808179081855127958561876427031817760375518279226545421907217226160136148048832584870111302843761590436731237090831778961471354716611701144482747419337229792943434627368053964285434169349901471614978613612411872463558868 368 12929750159030464829192011922919477818819370780756785283034369351486009589464926249708183974909910655176966568689540682764019264483732790594781803344855879917385737015225348774770817068145859439139525890012432337010959537950020572966592770360134766025741395927725320202803605266540907524653503938534 369 87344023625363985130035186202320837129793740153058708434737913858941135106957419135343543749694289320994908363717481452669355533195573504758739178344829537614742202326678686795938524718870945838625840770376489610385712705307587424651228902536409563638406454309545858185586324812342164936879497035352 370 590050003389558367960486828418792712683342941060345112715998339470902532200463803938183644194919294004959433588712602384013105377855039801276214423344570174029031490713175440113956025460417782922267381989600461291730502337663677231276612871600367599044437274072160690449447138225671693191759176295866 371 3986180259703495957863741306246029189126667664598542334112976438559103793464064507844777322370488902397864507935502454771062741638591237254417803312921121393641546300983312850249299840275455249838044535616268543616671705070860013415481009317944547550114846353849627264580686610587146008461054995292940 372 26930069761019659119120794070309767336115876627027921327085902167134684914681956463354277512414372675872534451446959674766755884806519484582815671885248829490152415277281167959053773534420656261740397926326639020820948945639466422273923578314551308809179816964443984065456709035131625019847409753736478 373 181940918960672339551674664261258088360010926343712340731979933586171249540054182955242232330937266404412121862282265603669567352819959580360713354978699451941984446704575067234641922450235228914908525608875929692385227972173664696024828935795066873836581752709873694288987185316306964763931516383304848 374 1229236889438858419954147837752333407443540250188755534479325719557372790457585966252745641228538000809306181223728503569496568157210894102920687377102298972534531009563916966555782321767885103673475075568466498054262107909628921245390013990518716755053293969801782311183232452481694380214202696192305506 375 8305255860742251501208770972175109568070144740660359278807493894002407610428613053349693171590987098104712237420062598650299441769573444657226844512906009919575329775623997480561762068582222720112640154474413812138498165836886906659045619541745507297520117025287988923988042939657662192948724078472707444 376 56115471120368490274405399817680872369969124326608615865020823150904199326905236538984379196031438811476465642928738482111162160869686209587907329447948104754130535212731256527600596488843206209261169183020265216857581328527062399920512273794595774857212302633013528883128635875498711314014189453751083622 377 379161569263589337492384461247786928222401252599799840693144737407767739990445774445419195227064039043843520051713326594482735246210112338924271535490532807106251326630723085604218947589560872666227741681666457740279873839153066393363007570721274066499929588528046605707905255192900787421030062725422165336 378 2561993647760010652789575602769644582935832036675580948293295416223639168034438055017900576858321144401007982654451097190330873510693424554990186797785730752873051165190272539223106469834197797780215473243424952516441409160258059246925734110736694820076712409406456681162422901749554998874073277755040962154 379 17311861142602908511353818330646967655048142662873997824694793119497764776239465266095197555217365114209184024126481054054779175715461122360295567203820349055897205357842652210224084670150686495507453665909635495140185821428888430843364339566623951144552131420144188839282389159888530697318948902595033108956 380 116982630702168392354336770016690836216214227656637693820112527991854013283151965917682530378977011231257994603044660291177588837682868269170067978465934221979638731415412305941300735490201099587562882781908272706433691746384432873927385181810665613397646929335732971219005791949699216301501468341690411722510 381 790516350694179425760329109638073783480720399819568186860990101386558094234420862577985505409263907943787238764842708455645321051550730335145088552443632312371433428963989500030636248012612088642213023043314664662419600801405937381826238075765504739401808906233748209411737997253696955793127974935321599031304 382 5342101299542629336551642171972152071820589538533348555464545231802444543777410929256100913720188593997959403557737512821639951914235402981894498014685546495862571598709078717280567694768182964843119716197389548184720645172710529128153458638123811797678930462420986909137687060842627971625657120016920757203578 383 36101488462308873643115414440920546466902436399405528573902485919337948435871802540795191317927761159315558963485723833055024805917663583852191630159505744414068947315394368876009977280455072089308005020807717036872074472848972641465687113159164724831581187947787104415308940177605642131292229371737514690722764 384 243977492696531997318905851807615729848508581875407074025795846013721553835870634152597233846227600761698374658566436962671443764664026928127668024731789424045522606194027889617759665488516308699419973043525026046199652779534487812016471083333110596015105565909272149335331001153268507909032048675629470624838854 385 1648868516761432687131319514542947066482610951874632155155595122616961545440080106181118955271335625711599232405182715525354412736400589442967263480738293134444904658032002976367015271073751026312066674495569131541290097433890399565861841462320120562451310119739369099957958087873283129233267312463965598140454528 386 11143813471191495877200680692658036529858489334747077011109584068095134652053076566456691424777810948489037563961903725763019193891479931938808439207658048389560265958990568709228502920978869011597495669763764080996335117121815256039111511490657216175691795983702228839086553342208818916118261878195980020568271442 387 75317020229468913784817678634302216280985219049571923484646799896918681044830343731561733131923007526145803782586494602395008759064438304124209921097459230796568195692889848477224628860618992965343592678187647172827294250592671431790661347388933107538571833724851693826760257243779437747406139382984781720864307244 388 509053999069600330732660223052885149464466226883580291983916537763135191629167652974721185587561442104938361920242778811251321894879407631882478034643592207288296371593309750314239666469624023771270109895156836625174040104070138745263539809051558562625974132231578400018832606440032553206186778750261742052065612582 389 3440693186045977994046091898700776045872587679649326605962345167383199009898103536058131716439905311377734420092397925509051955647512651458861890891712978245963928267563715117967535017275392104791770572125833328613204639211562216911794890576749006677525588753792018204864568337526540833069821232257427493048213631120 390 23256232104313481281664120450652762939529926356657442625885776776142582476704882586474262422607536034628626024151486549008105491295192042063777814788024963422697809945017882047236271460299396898481824632635144986008831612462334811806629987362545085158638916937797748358074484021076807952099253459117869177421862147482 391 157196913083196750156670272553735148351128719014698163236658652367161781712457364797266436144046756897303750621069671221604069285121078221350647264121808175993195723543983403606696573946400055154656191403123072616281163957553983668012458758184354906848224963296979177247316889159698665634495256954160716611356475251364 392 1062575678601952289273071095638546431506785527326325345739648649835629717517037520785689291754501664169256771420600046336977008222973489742186804861340160921140946976752534394976291833535386025584683548506837172380143841418079246607509329991418761464094351241691811585184195831998908986057036187676411362076813384093502 393 7182685807220225010395838187234851856621558994570439439967572045357536869049665113272892132318897289294080141363429794996776800756977422716409532446419420491309744064034515646945854054906007070925215247449104150532610808145355396963899049599001131383749653846315900184695723982758547627058392524797454328156771796054088 394 48553993114822819914955865168851693759261141393840357148614800234761592578691769132804073846713696013966802786731565298540515887036084718067086084804491232600525552152141683762882240446548350237029405128046687393103638327767485693427005048543058789858422572354029028849326967464725504718951494431653945847705162923505186 395 328226819188918969696465845834411888760734873282589157295426472287234968137771871340882887553227569106648998042148959317402084096743060600892792817551808158576343117147426028817008192366265517212279415887596480356556528205277650777007814479193472886332731014033556396983103525987518762355978870067243389874853052538901484 396 2218881703815687805442682250493805166258733991999658989872737360290175945810209170632208151009906146164232549791799954241328883842481975399350802602509080881409908946046784967783298248699954914570364837288135514644262780110831142206676282738041136816916663656178484171212466918404900106080331660322491133862545110813159702 397 15000479873648186818565497187538792034665597187142175618717761463208763004517980648214942292228564202609291632431881314144924322347678877414642161302578539766293576095507693111034289521295411979168289298712679988453455630761390625785054411942739215659462040885111645184468896059129988340182817046902932348042498897711857392 398 101411456438849559114499056983805608933730496815355058923904934437444070747865210699042015578901923300182335176460141004265420810885785386085557567233552506153038919000719812118629511455621577558758372677504088593344510692683405398538059702298010816417494106670260924396641997930208802554828697291202374335306086305784212410 399 685614031451970897404325855237290520744140694486147293095204196434237098502781738108891181238006662347861407951666723886642447131391034393710967767438154964744640848548222708143949531328489518840835443540389608598725484816249946463329369410616401511209678452236723194344846580371881442579776832203783406341820520372036131236 400 4635356386282221396606366472000801713628874439715985779545188176324306191546131958721483158712875574044407008475299079450304271147109423526099129595252562122059536565710651530307270309174982051623132909311516353671253895358369958608399169528229402153642768384341400055696218724996823458608521151708120994882066458298384288126