1 1 2 1 3 2 4 4 5 9 6 16 7 34 8 64 9 123 10 241 11 461 12 900 13 1715 14 3396 15 6423 16 12800 17 24309 18 48477 19 92377 20 184500 21 352679 22 704969 23 1352077 24 2703168 25 5200290 26 10398883 27 20058174 28 40113164 29 77558759 30 155110827 31 300540194 32 601067520 33 1166802646 34 2333581909 35 4537567606 36 9075085776 37 17672631899 38 35345171421 39 68923262692 40 137846344000 41 269128937219 42 538257518311 43 1052049481859 44 2104098258284 45 4116715357242 46 8233429375521 47 16123801841549 48 32247600966144 49 63205303218841 50 126410601237210 51 247959266449740 52 495918522547500 53 973469712824055 54 1946939405541318 55 3824345300379749 56 7648690560643776 57 15033633249678140 58 30067266421982279 59 59132290782430711 60 118264581409558500 61 232714176627630543 62 465428352954720892 63 916312070470942428 64 1832624140341510144 65 3609714217008131145 66 7219428432848757644 67 14226520737620288369 68 28453041472906970516 69 56093138908330070636 70 112186277812125274144 71 221256270138418389601 72 442512540267758940672 73 873065282167813104915 74 1746130564317953577931 75 3446310324346625470575 76 6892620648657916090796 77 13608507434599516007304 78 27217014869130098352290 79 53753604366668088230809 80 107507208733198329920000 81 212392290424395840756120 82 424784580848522592691619 83 839455243105945545123659 84 1678910486211352792258812 85 3318776542511877736511081 86 6637553085022703423588939 87 13124252690842425516922138 88 26248505381682747089998016 89 51913710643776705684835559 90 103827421287549294499147758 91 205397724721029574666086770 92 410795449442050915901449436 93 812850570172585124973767563 94 1625701140345154126746773969 95 3217533506933149454210709163 96 6435067013866266660216852480 97 12738806129490428451365214299 98 25477612258980793697427206327 99 50445672272782096666239445395 100 100891344545564066924205875000 101 199804427433372226016001220055 102 399608854866744204070402384134 103 791532924062974587678774064067 104 1583065848125948679439015179968 105 3136262529306125724760415912006 106 6272525058612250476060194853463 107 12428892245768720464809261509159 108 24857784491537438982670022283528 109 49263609265046928387789436527215 110 98527218530093852951233571969001 111 195295022443578894680147593600990 112 390590044887157781711639931692544 113 774327632846470705223111406467255 114 1548655265692941395412554217992554 115 3070609578529107968988200403604273 116 6141219157058215907909134310371676 117 12178349853827309571919234377748827 118 24356699707654619084706315819596007 119 48307454420181661301946569760661984 120 96614908840363322485628420107464000 121 191645966716130525165099506263705954 122 383291933432261050097484835899782287 123 760401738905937245009910675078672106 124 1520803477811874489554393535159957564 125 3017467217880703353213932318278963700 126 6034934435761406705511552027839462532 127 11975573020964041433067793888190275874 128 23951146041928082864302963635437961216 129 47533812913980349072792165457998074688 130 95067625827960698141974618803076581105 131 188694833082770476622296176145946360849 132 377389666165540953237372921753778196772 133 749146650746521593754190788877936205888 134 1498293301493043187494155057018252308229 135 2974552877964129857553404598780952821276 136 5949105755928259715078356164320135909696 137 11811992587857559144487432770927051864499 138 23623985175715118288918772394712342930746 139 46910484848920020602392947290253148833299 140 93820969697840041204673708302689594523500 141 186320517287259800139081846967698563947048 142 372641034574519600277942437697506313187597 143 740106499224393094996908447741294397435873 144 1480212998448786189993374382910064357117952 145 2940149106507862980124704792396922871167731 146 5880298213015725960248536519511678084348083 147 11681132936666374542657610931892137222449943 148 23362265873332749085313475733346349425833164 149 46413034868354394849492907436302560970058759 150 92826069736708789698982368562154364553091925 151 184430743818987200586142869023202281749444019 152 368861487637974401172278845425755870237533376 153 732932566345585498433243089884166303270277385 154 1465865132691170996866472571261393925556786954 155 2912937122655532109157760998258569504653215996 156 5825874245311064218315494779501773892352948396 157 11578003247010595978171353841179630690575689199 158 23156006494021191956342653928754894713063147589 159 46022562906867119013231131518688058525325540512 160 92045125813734238026462155530169330653299200000 161 182953892049521139780992893197751460523484492228 162 365907784099042279561985574003210549711705284448 163 727353278148096238641508331493499708910443722619 164 1454706556296192477283016238202418569029165816396 165 2891886527576768177731298185456079355658911466909 166 5783773055153536355462595531456923254065212188739 167 11498691669174292516217304689789664072878529418699 168 22997383338348585032434607700668834285175405243072 169 45724209225657774946840576295869487725093446392644 170 91448418451315549893681149272962432938306822671169 171 181833483199708825951389268525434459408017432402277 172 363666966399417651902778530413315863859545891275036 173 723153852725278779071042378273566990308173977377359 174 1446307705450557558142084743422881259706655938291524 175 2876180096066449689487100368133505075089323776346560 176 5752360192132899378974200710018504768493805449254400 177 11440087123680035843577904835047874059762340958766286 178 22880174247360071687155809618182037594012557797558439 179 45506124336416142577787665899412654828491979592761399 180 91012248672832285155575331694997888251165957331022000 181 181024362744864215529221264347114077449605457281094799 182 362048725489728431058442528488830430178181339885698800 183 720162138745872857431467203815692960055933620816724854 184 1440324277491745714862934407220590471135236445556533696 185 2865161197160999540318740488298993497922577240976954091 186 5730322394321999080637480975785136425207141039070143331 187 11399683912108657745523499389615144342798339305690881229 188 22799367824217315491046998777604587545251508360833196476 189 45358742302916553976925081781837100647270764324784040959 190 90717484605833107953850163560456667789441003300994815587 191 180489995413688787699847721256893462995911074822866673549 192 360979990827377575399695442507351858976123226596970233856 193 718238538450349196413827014486194605323934792594087999899 194 1436477076900698392827654028959650404518379156736810785499 195 2858296224445267210218291180098121388530416501139520842513 196 5716592448890534420436582360170765164809071573948133947232 197 11375441539711467483090977019784442697802084130077052366999 198 22750883079422934966181954039518439723324166735053848974265 199 45274257328051640582702088538742081937252294837706668420659 200 90548514656103281165404177077383272529959025481940678000000 201 180200509365116430834121184084894227116574115308550307484948 202 360401018730232861668242368169588649805743311432559854326583 203 717268694139581087437776477828108394209165360614616576127166 204 1434537388279162174875552955655817179563435523735728397960388 205 2855147229099303357762022872908004287628716483999661240103971 206 5710294458198606715524045745815217042333369993412181964018331 207 11365682238914534520321898744076093991137334525860814483798861 208 22731364477829069040643797488150604916426655288824088082302464 209 45246239770155004090424320714512450364718374083256039397646881 210 90492479540310008180848641429021764466907329854508963303733744 211 180131256443447280435462861712492962772746734557868383262699639 212 360262512886894560870925723424979653020434856864287236617721756 213 717158086401014406219693262518897216272804535020850714571423916 214 1434316172802028812439386525037782003653363743833776896718117879 215 2855351640300335135874704656325238916641722640732980121891442331 216 5710703280600670271749409312650452975498953301512492461597186176 217 11369014787984820632748824044450951282775299321817558068418368971 218 22738029575969641265497648088901853301941333596706728348001291183 219 45269349792157740337672590286086515107778009153808267233085824442 220 90538699584315480675345180572172931688337489959890321118826361500 221 180261735208411902966227791950002159257998922809712692208984899895 222 360523470416823805932455583900004123220975400294400139934750041000 223 717827981276354542169085671515187169902388567617248756475064972859 224 1435655962552709084338171343030373949214732248076708152618996412416 225 2858607005082827822797243824618002004036060664056007728295762264335 226 5717214010165655645594487649236003233744488488533930890406810130743 227 11384277020242138873245164003303271138880452131982915769900308488999 228 22768554040484277746490328006606540729105638564131800444919887951788 229 45339120654529561773445957508807810274845626751723264544472532938799 230 90678241309059123546891915017615617479081674974338560092511231545477 231 180574773641316013270103727319562140922229996187220356527005439403473 232 361149547282632026540207454639124275703240835343441789946811435220416 233 719212346297891129776652452400991091194522890851164535094944043726799 234 1438424692595782259553304904801982170210695927847802483401454677640573 235 2864659345423803652500225869732761125944286090678367216040009253680441 236 5729318690847607305000451739465522227531872473702115288273659509017276 237 11410491846478007825925269430700241795778080730883608247823307275781188 238 22820983692956015651850538861400483543248707041693062402433378633752366 239 45451792521804064506602323232289296486516021578233824711223401866647799 240 90903585043608129013204646464578592876417134315996819609788218281024000 241 181055900789335199108944791718706123194220846286848789345534542972927599 242 362111801578670398217889583437412246196795725857567053525969579681443814 243 721255473636204153827435809633534228462224027011332784938508291719864380 244 1442510947272408307654871619267068456541156120590829304127666362633944764 245 2873294163266179149393849973336843674361705473460627128798123919545657509 246 5746588326532358298787699946673687347963009208014892228005614791972587036 247 11446833198818487901617434571196780444634536321689917755050842273523319907 248 22893666397636975803234869142393560887748269165567961020081862658631609280 249 45604183464092855800043859331647973291423992705611792880879449672172157714 250 91208366928185711600087718663295946579830518193344561319031052506549161300 251 181692857928369949298587439559422877716625748716012233593123197778524406751 252 363385715856739898597174879118845755427216562996261381569332319558573026848 253 723910126864214128701458617457228158461516762600804647229294000597899039717 254 1447820253728428257402917234914456316911057952180645253025520207307610508636 255 2884329411724603169044874178931143443870105850987577697527675523795256383830 256 5768658823449206338089748357862286887716260555933233949742300979488138199040 257 11492599361445318053403607193570602559296390755097803429305179827806056736069 258 22985198722890636106807214387141205118545247697281619871984482466398642326634 259 45793588224835959628177450202073631736273310854928170587539101160009538054868 260 91587176449671919256354900404147263472451554084028380476932617491115803528500 261 182475214147819625388615488591468975315531818826507658987926017596766802301501 262 364950428295639250777230977182937950630874942819932573747735120702238847204197 263 727136080619341840563725356053883947090679823505629057053075762416781823542481 264 1454272161238683681127450712107767894180982257345092546904401550798524661662016 265 2897609945325196808261461945177131518481656439533709776226542510912954095277555 266 5795219890650393616522923890354263036962563732416673030859330832983934334730122 267 11547191871669067877698661781526777842307496557544783683198033396128893669838058 268 23094383743338135755397323563053555684613494821788074427035979698233442836750636 269 46017697977466359394088000284899307253047652947845138144371246618290462613440055 270 92035395954932718788176000569798614506092331342812312055057518542481793478788224 271 183394061057255638173497765841289886258469322777441653487126585787598755415327281 272 366788122114511276346995531682579772516932696449127378714538064765991715454155264 273 730898958666142908341093285761637064942512775448782064057165164622247148065542063 274 1461797917332285816682186571523274129885013738904976270965981291253782656258627411 275 2913003096133178257881168892528263664625956713745145908292823109697641128682718590 276 5826006192266356515762337785056527329251889803505116101056561795095338177971418860 277 11610098670919286006231421341443583238868921002984250598519597142263394766831062599 278 23220197341838572012462842682887166477737795095483652277018591891579499280513291899 279 46274536131235439939122379346610853194920413711894370241858115182562945445380927337 280 92549072262470879878244758693221706389840733602819042645300726719568831806605816000 281 184441768125917143587140263778690067344292712809110894158731083354874951636228668039 282 368883536251834287174280527557380134688585239297704501056036326487557765323344773494 283 735169301121613403312122459850271676879363911619413845731280233653938187507784690919 284 1470338602243226806624244919700543353758727450597793116942960189144182407370837804636 285 2930395116358878600614753860941642348400261745615845399065521859379378858027485484685 286 5860790232717757201229507721883284696800522751125191573744383788864206340935483399697 287 11680880533263863310783810529031268805428821124885383743510113968866331399730725140796 288 23361761066527726621567621058062537610857640769557769038227602876901901050750095360000 289 46562406539493193059538224039862574962330059380577598646543764648308548615171832093710 290 93124813078986386119076448079725149924660115821006090785224549171912274766154293527019 291 185611784972500262744186619117808346767644483284220290495113775065894997886822650489038 292 371223569945000525488373238235616693535288960688142367974527067494639391836702133953676 293 739921809482211931755737134714528511604351477581993811089415898836777892195582130626919 294 1479843618964423863511474269429057023208702943482854685512431777403685871641586050504289 295 2949688294557466484701925064064674471936266025495786138802401218335803700296043386960379 296 5899376589114932969403850128129348943872532027629306404272053351356385654945983286739136 297 11759160046759295918878815356069910310940550464057026620460528907961736836027027181869798 298 23518320093518591837757630712139820621881100881701018372566763857775111799944828246294439 299 46879851386413726396596877219532042439616327850040679460236176356487585010919795836576919 300 93759702772827452793193754439064084879232655607255289183763462122644809466902964120125000 301 186898480361728895965240530371909202308933969309433702218954822295400835606447405529553130 302 373796960723457791930481060743818404617867938434436660618922444004658802189694633408626027 303 745134730915840203650893167140638003942197272378400154899253894346973266479798755662564314 304 1490269461831680407301786334281276007884394544387938822160533787130515661657644979828667904 305 2970798600383415191026436810168556747743400889874667284238856192368329587412613344384843087 306 5941597200766830382052873620337113495486801779016402002132126486694561218662036706752181183 307 11844612601528681346040468840542167812431481470019777354043231831910093291001500635725057239 308 23689225203057362692080937681084335624862962938573689575395292666953700402234170642238239908 309 47225616695127258528083933828742320697307455151433692934185271931824738219857201952697454474 310 94451233390254517056167867657484641394614910299954448745715013337557563566939581405034559754 311 188297010156212530797873120778703355600802801949947160288866920730310679102060084299841567527 312 376594020312425061595746241557406711201605603894068446332422775659239988081654350150757739456 313 750789352597382447639927220429734398764984420513802053126310142529773790559806450775164466703 314 1501578705194764895279854440859468797529968841016026103005609689081376227278433270859753244207 315 2993653747698423683627557904245143488746456866605666414364401198090050686216236845050097924887 316 5987307495396847367255115808490286977492913733188176822234781210496283723364198510623324748476 317 11936958968810066763646991894914597307328639329735801928975033720613097978878986249845402089439 318 23873917937620133527293983789829194614657278659425581295043200315940439767627032991635570960830 319 47598623888130141220042380180971956762972949327321510191787946960944728190779957671258463272421 320 95197247776260282440084760361943913525945898654550975257762159683862994118520704654386663424000 321 189803208299251867473709366932819852433718220299008754926260012092704744390757570373376969633162 322 379606416598503734947418733865639704867436440597834555960470503070486280379854830207615547061390 323 756869583711831520913680561966676695507296113044195405446691159382199563377752986922643859870605 324 1513739167423663041827361123933353391014592226088024903109283276459979356477573031941561650915696 325 3018191591488898703030014510910060442207009039746791494112572107965826479727232227707368931401440 326 6036383182977797406060029021820120884414018079492855634946996119693011451122978175134261445746579 327 12035959151425242388912374939848655665874292146307327055790379015863239547696003301329998416255882 328 24071918302850484777824749879697311331748584292613199405024461839347723297259113460017754818120896 329 47997946191744299950935410366184335928153237771334673955818602378608648953214370006979660483802536 330 95995892383488599901870820732368671856306475542666456025109627988941039389713182858431896616089341 331 191413496258642931129633985918156809544803875931467193727421173341198347030288632196573549380098839 332 382826992517285862259267971836313619089607751862928603681787193146041231464206352226787088002885276 333 763361607833869413966085237254445719502032223774593718697380248174883142834875157889259858010089305 334 1526723215667738827932170474508891439004064447549175938703091322057640658409947683903807168023225939 335 3044358793146979210459982791431420428966438035291534473376456942126800912883354471757049593303139921 336 6088717586293958420919965582862840857932876070583045949369575535668178801112442234857251017255347712 337 12141407257876118271301943203696907509605794294594640444116757272150673463215271736999564515043731799 338 24282814515752236542603886407393815019211588589189235164024288886526400085854247604511403936630670356 339 48422788946117695223192455835920607597133697245500977771242126061870735131543354927445981248591474862 340 96845577892235390446384911671841215194267394491001864094065800808193125237199811028873917060195940500 341 193124807375744258141621373567823709831843166791998051695831169439744850591568241833562113295129848384 342 386249614751488516283242747135647419663686333583995921558179139170662201138602265291254372350615392691 343 770253592207910238867164315508878284561886118716922461996163850207354462243115197080369760752052867644 344 1540507184415820477734328631017756569123772237433844560325361300997057021707693343291790764613347827136 345 3072109703025769160799672703474716857501164288524141611429786454584243050475678615260534280582453982179 346 6144219406051538321599345406949433715002328577048282499705720183889713171128136015282202507208400653839 347 12253127206321171250545821012709502868424184001354909645587768962537165563409014127762470729526926303599 348 24506254412642342501091642025419005736848368002709817844867832474516766843514114650175052933571587479900 349 48872473085783871616462760382121331440914745331118439614972929919148237504339953492446883252627397485215 350 97744946171567743232925520764242662881829490662236876353765763771846785521579538851276505011703749340940 351 194934523330797033379300328342324856088194041036620139827903390927511707867369733398245610145153684806998 352 389869046661594066758600656684649712176388082073240273903446589722124061117238438184100213950256772460544 353 777535443342049183987491705139442646317881316225162817618642903925555222329254398764078861793822859605895 354 1555070886684098367974983410278885292635762632450325623797198684171074576723904254825664519986698158418768 355 3101405420072218655231006239601147634189301879325087643310317201051371954234666422036273080098480853072109 356 6202810840144437310462012479202295268378603758650175263740460154742672221313523173977240434947975060529436 357 12370969105762928043770605894274968775481349395743645683371879785199327188136969185036533983655717675436771 358 24741938211525856087541211788549937550962698791487291321237635233982511895101181311023735743208513813089639 359 49346421210765457419040527956052375448864493700799653337005609365406205309817200825259245640224872959447351 360 98692842421530914838081055912104750897728987401599306582998970057980125367444161011329416625296961017920000 361 196840420520290940643907520355081851238011958298217401708939502551509835545237674010150140067637338545327446 362 393680841040581881287815040710163702476023916596434803236854642358155455561254083673186202685669219809744847 363 785198600536984741249872855921919912081300449035746338685110323364813959181115304335347506093717568305616168 364 1570397201073969482499745711843839824162600898071492677008171921239899487687080013408727907617927318347400196 365 3132212996677589404985831611054653201198630206536037307323117683367837105694621463757261218841474473101492995 366 6264425993355178809971663222109306402397260413072074613926073227989801353574483790266570173427380648485058136 367 12494806193268209909019567404968018748259753106507887954212871628217350193368761708683860736193257469735406919 368 24989612386536419818039134809936037496519506213015775906985418978942954671874589009736335551809219344582090240 369 49844145787199669799224004026304853168733501581636871947076212224996780770624171996276166664777245881007148965 370 99688291574399339598448008052609706337467003163273743891287263252832562002450406982065212575521172073826352659 371 198840624591947069844216188104936564791399237492336338627583599306169953399824482319920005919687576876036373462 372 397681249183894139688432376209873129582798474984672677249436876218017907717490680185430150353977552639039264636 373 793235860671617722480135167520228221039485728177983468535707834665255536022829218238825264257153254320475408415 374 1586471721343235444960270335040456442078971456355966937060015985418402414300134937088035384171508169332925623953 375 3164504763317623892872879657660484924359650511348338305328621680845434319236992711926369017630608406847625233000 376 6329009526635247785745759315320969848719301022696676610634443993866651322988973359509269160174668648413687935936 377 12624532230378245583207149533735479539508870293950513662527940462208769718026283995104572974710687980362098603525 378 25249064460756491166414299067470959079017740587901027325010522182114622882069607973991547442067675384823574359549 379 50365239108561632379321154455639439426040650962181522927348309843969723401389069833101401657003692047971208064799 380 100730478217123264758642308911278878852081301924363045854605902203333613694824289502639129105818389294493949065500 381 200933571731539077869333610969619124830591497555928379427431476969135755140608292556943790213209933989117362317723 382 401867143463078155738667221939238249661182995111856758854682463942857821493540688538672615046290092491188238513649 383 801641228887286112749528885430876300105380662124172597090690163324781189779766278060171884161752809196782569201549 384 1603282457774572225499057770861752600210761324248345194181019346658735001984108909531788053314649493280283967094784 385 3198257752555493817705374309750128243943746683086077200828142102383842052489222974644209071512555546158266077574336 386 6396515505110987635410748619500256487887493366172154401655565966229233755782032122273931948447004180041836775059099 387 12760059280814186674762678947147418870167319240766101821860731893015947157869326602138724274090365251343411313287827 388 25520118561628373349525357894294837740334638481532203643720027308954993617345920617874304119668228217434654545689196 389 50909364720376601194694175491695855799949612150338601114911022629571317378576272193694228522840424604362660608907799 390 101818729440753202389388350983391711599899224300677202229819186962918189489942231028582530963566956193021962425127737 391 203117975568033174154341047114827343038574472967167275876838876001656990765544106405453503596230673676589798958653713 392 406235951136066348308682094229654686077148945934334551753672035410865090996667776228546810949684279293100056454927360 393 810409790845046065407675446864234982884870739858850146391854601712194897166079342445707291984027486890623762594672948 394 1620819581690092130815350893728469965769741479717700292783697827982850082864675971304060965066310416289469740029700599 395 3233453205896900968040725267791644628682060022669149573987702703801181660410115301015287353818422237595491552858318181 396 6466906411793801936081450535583289257364120045338299147975382656719283897885264042686868973210603140858532420836822264 397 12901315806442911400122290766967667513434953055272888249981085159890141901334831904553458085084773552827575012218893999 398 25802631612885822800244581533935335026869906110545776499962125045522955751029081107018377428087609853360312317769367339 399 51476250067707216486487940160200993378605462690538824117424529787961666186325978550021647012966652721576201787567057939 400 102952500135414432972975880320401986757210925381077648234848969027408676269370793194159518034812510939765639985840000000 401 205392798777617848866484218947667645222097418297572820607833198457439085977280773124044650761739172505359121828856798119 402 410785597555235697732968437895335290444194836595145641215666216714368806838130710628611915136208040928221357351533514674 403 819537603043366268249437032038713475490151084890315313910463158201464867810338134346435586702781054650096297990088464450 404 1639075206086732536498874064077426950980302169780630627820925956001911005387814600450503003617107876123508937404922466076 405 3270076150074515651635684709119989729788287580104213814125493389867914004563418168555559561588838670283753255328220237830 406 6540152300149031303271369418239979459576575160208427628250986062467133869545748905283747050997543271293505883360422802764 407 13048245030199292845252192907959174706116010246102108062245841271335696077032462704046625126451551737974367166914209127839 408 26096490060398585690504385815918349412232020492204216124491681108134003874902750526591188840758055342539656940310317535552 409 52065680169283031938616067310783438583428762835665972658132186146110240931768558497122630992377411325185523622196484291919 410 104131360338566063877232134621566877166857525671331945316264369437073252764233759232222389076750534596869982395940006850779 411 207757228636653651716225278298368866580477878887948687014488626272342806048125024670881224284638713230767423624439501960538 412 415514457273307303432450556596737733160955757775897374028977246834391153897643333841340687928983969493076744790872369567676 413 829021598327902977379720192630206201910505932180896693110954614980459699496382948733838633510540681072272942715886867131974 414 1658043196655805954759440385260412403821011864361793386221909218595237160078231377122154537769272252718236612293686711548979 415 3308115031789228227044075768668611286469807325529539688856213127085488223951912728120606085643022909208557216192071037266031 416 6616230063578456454088151537337222572939614651059079377712426231439611970074756415597414683133857837821243680596586933268480 417 13200803523981896370118465029041252693377125882735100959359242813345919515674139785850627675085439342938479737181257998118898 418 26401607047963792740236930058082505386754251765470201918718485581445599261193275481370755605356268362363371285686947550288289 419 52677492157603948372187017592078903605000149951104831447347835607542288353023472098010176085833300698320244331367268291171159 420 105354984315207896744374035184157807210000299902209662894695671124592097165736936015077889772943860624320156183443833950223500 421 210210655908542770281428762144694013437962683691138711273302737353320411342396983443244399356737626483344292545076966356237519 422 420421311817085540562857524289388026875925367382277422546605474526509566241346686451025937000982290193941850532285549449775399 423 838859504238807470085324211200052525323190709446713913854783565098627679224848339589364442953467608147546161045162939602970437 424 1677719008477614940170648422400105050646381418893427827709567129836992845562802118308175803516523810349877016668556757412118976 425 3347561401891954692828758589295984255984563863989233928528479015651800597845638913855014783803481867393547216219576139504486310 426 6695122803783909385657517178591968511969127727978467857056958030586443109290263421489963664053491998920649286809357675189442866 427 13358959986989389288204485211489582030891670746947690537211780744703914535327923516038236567140997732508988587705711836121311422 428 26717919973978778576408970422979164061783341493895381074423561487973512897853818219637086609244201032472367663322610319518256956 429 53311570552729748880369527030037494802349086050609853399663757576539342657262131984933245821905315395243199409929791281738507010 430 106623141105459497760739054060074989604698172101219706799327515150223333674223928833993267200483840660028032442937061415087507419 431 212752656557652979328141353240242224627893111924193026067176662180448673011851656347282851251318117118275579752043671949290837799 432 425505313115305958656282706480484449255786223848386052134353324355186642743102642422814812976987307617077720848238439238741730304 433 849049772253122028102167796802072656809932879844936223844124375337643091374486333625561977804799490435145862051934653954312744399 434 1698099544506244056204335593604145313619865759689872447688248750663917167960987846618375131565148029587516424781586321486951855311 435 3388409641560624607563697170723867942314869749839883095157744066714447199522032615845129723567295128277267760148861480560947590937 436 6776819283121249215127394341447735884629739499679766190315488133406156369468095590424767679343901369714971419569054323681388673596 437 13522694185954273547993933000971052883941534983379259475652366732001949097635874457756374192183264977107708319447238745209255071545 438 27045388371908547095987866001942105767883069966758518951304733463958628845479591175175069913782230423381678380331084429339529754540 439 53967843160308418977903059885693565600457580524577226452830809048625960489655898972318620639713212045002581383975798264971487368399 440 107935686320616837955806119771387131200915161049154452905661618097161382279727482463961896098854251059789580499392467748256240536000 441 215382975870552151757966058005347171310423466165959790639804405343385054985866528930248962998627484255309967662146767432608957148749 442 430765951741104303515932116010694342620846932331919581279608810686589848236524645957531721567570839684111021716707518707832579318887 443 859591516312203632691702375642962134148807166770452137418318482586662877105755606451354016064269067282038180825703304100087618666399 444 1719183032624407265383404751285924268297614333540904274836636965172965230741094389096775553182372256912811278492311449469407841646892 445 3430656724295341852446704548530207620593894073657858306288356275794304756161984258931412889225109730408134391740441556443374945716431 446 6861313448590683704893409097060415241187788147315716612576712551587891684342692163320656692778704273646366498740687151683686196131139 447 13691996033571587571818544046366096485763130811830916633132993350714769875039347890556621038262179859256641724733932148504367975090738 448 27383992067143175143637088092732192971526261623661833266265986701428104094116143072028903998007399080882268371318442839476767418843136 449 54646277502876825064413566905052242863179073195662947273570791239741614879045930692088203262392634779532048194025341987362765301085559 450 109292555005753650128827133810104485726358146391325894547141582479480371151086778556353609188134581820351270524573391806838701685235665 451 218101514635375646938500165258217358684015593019858311684782538487818303632298360549838758153443170668751802969074595011509528665660439 452 436203029270751293877000330516434717368031186039716623369565076975630890050586555444031921819237105333495533816814185386906077372598236 453 870484459293613815534278192616497475628714217074852997296973479603362921105120328890545880375126580524136735493071153357537263633401338 454 1740968918587227631068556385232994951257428434149705994593946959206714457933220415642218515955111345415108991706296061845709190457201719 455 3474302008584160404106110330179880275535657620781211524299323975609913413182717102150862944338584057685275358707254729416944740184656920 456 6948604017168320808212220660359760551071315241562423048598647951219804057811393720023979397980300021190298555748762104238081401935673792 457 13866864785353373839969366121329303807159786311764311498731799623176684976633202757056282668670156457311535711991984045333569092866157199 458 27733729570706747679938732242658607614319572623528622997463599246353324614145750984550791891382804106812796578357216367402593713199375599 459 55346877708497379065616861301653482152055147105215817199286052409026942645866435352076815172480996250228283125952154099751309334187243786 460 110693755416994758131233722603306964304110294210431634398572104818053794613491561645030083454512840017527187557106495483300307332520595500 461 220908317087595599560600632554651560797380284116922006310570304420445199651466897812185383505208841423727735375252537700623970373151590239 462 441816634175191199121201265109303121594760568233844012621140608840890218728160154308357496905224498152623377523642401993903156243516842589 463 881728886306523815487569766144859246975750616777024904498224577126432133091630807646912349680273220510223633437430387546456019679044709319 464 1763457772613047630975139532289718493951501233554049808996449154252863905033714332661798159153091801896165422414868373435184116145844272640 465 3519347056931618662675707650277764376340978856663661635980038011706360016202646571294542854944100346458923777318399604818710898166259507012 466 7038694113863237325351415300555528752681957713327323271960076023412719313192946844697955933241574166172067424333849581609749010648330347599 467 14047308338350990730509021134014666356848180564631880205151091892879231859543896998244030027865429089167500320538879410707652467143755097199 468 28094616676701981461018042268029332713696361129263760410302183785758462280663101400705800502420127502107507187813661624306732474579472158224 469 56069681793077571511563667334918115075419546253722143116730741257534976528732661210012341132501159513357937449640293137193339497053197929356 470 112139363586155143023127334669836230150839092507444286233461482515069950192805976996221029764776449293954748954992869894907570825321834139309 471 223803560377453696457173621311410442377310222758501096677798128239821813093500707033184853164463389206851197359789439388741562694559215671518 472 447607120754907392914347242622820884754620445517002193355596256479643620457682723218762401328498194954674164022963040128431052538233471677376 473 893325603869498720879688800677612989404791015736464293068341895843339388972369910773809582673389531564358247789688437816385123373151759071439 474 1786651207738997441759377601355225978809582031472928586136683791686678766534247975069611339421486476421980678609339802041479639663719189947914 475 3565795477630352037124808237998875377876266659452273438718171432988119409763661408550920603108067457924959392437828782153744609730771070242160 476 7131590955260704074249616475997750755752533318904546877436342865976238796706339124145825554365596054449435193319502537499750928339026897380316 477 14233342617821572566598606941635678286585599971202798579653286807827054045667502024090285587301612365974378741189320357578263620205389577019307 478 28466685235643145133197213883271356573171199942405597159306573615654108045883211526376506668000993544785274730100645599185739907251367364120199 479 56814759282804443828339439375362415827287519885051170997116036507909657398956112246160389969312453067577998386497431574933214384372560256407799 480 113629518565608887656678878750724831654575039770102341994232073015819314707008639448712650925420167625451590065724787096176235310701002662400000 481 226787545352937240509803073357255784339629021283897205390977705894643528704546804899611183197006555398381885675562361722347519658781737375765985 482 453575090705874481019606146714511568679258042567794410781955411789287057228037709009887167285068319078057648156903877157846249972028967123871599 483 905275904177427166663098218442599535835048076695226034742497784686882845985918237739770260199621025785103411481311629849204696528884763955443143 484 1810551808354854333326196436885199071670096153390452069484995569373765691609724673900870122181352834040578675616461129110498322055897201499308112 485 3613652786222651652935001118886096912592578742363659480247830663153400660931443171224597334953220462867595050092089981157634248543644264266717691 486 7227305572445303305870002237772193825185157484727318960495661326306801321141630868812990516079004750193871772679676398795761575626716092572310940 487 14424991040085502909666766761455157347808080717468050548202406007833656736668957576937531984608347257512449093400392024816118558217978791088121999 488 28849982080171005819333533522910314695616161434936101096404812015667313471895404206602655661561822895757829729876335995609146761978092207014886336 489 57582209131443354472057542419196505657780828333403075249558992145556393014131593919366964412028422202635192110457162992247439730733692141328454178 490 115164418262886708944115084838393011315561656666806150499117984291112786025389893675467749674662995886640096842745097768573302948501543464605425491 491 229860688484054366225855718112402311203011274078869186565312724743643812763728557840725036799235411858734462576826993513610436350395121271708445599 492 459721376968108732451711436224804622406022548157738373130625449487287625521710527354917715299683122316088681508738098797283380240775299255478185900 493 917581533786549008496735781614691007474368891667064850013758488247906070384762583121274843255247433573733522675106945766882146726678500299131029731 494 1835163067573098016993471563229382014948737783334129700027516976495812140758078333043731198608877432576270264905579355212074375698306158289538241295 495 3662926284067272251660356547574774586288811301412879844812987513570270200326269989072831027510866768229065841166602291207019550575214216373829955040 496 7325852568134544503320713095149549172577622602825759689625975027140540400629646311748025079218498673099511176597471865334146981098057309777279987200 497 14622284041617946257632106057386851159723206560660251268048632885497383851904868952363028278497195062225809857553856410340686055418322124155519094364 498 29244568083235892515264212114773702319446413121320502536097265770994767703764133721261963701194346259336198686662752472513163947486110978904945497868 499 58372157894138841460467367381088309829615040590155723062050142478905556336804236857833208887760802688405432951354994790080018734113196950021398436127 500 116744315788277682920934734762176619659230081180311446124100284957811112673517265348738232063921517658147569956127141594647920859008584721883156250000 501 233023514780586132045371721577093571511052871200541970152088616589097081472023288173501495241180574864127777722290666765297351770694094269437969517554 502 466047029561172264090743443154187143022105742401083940304177233178194162943864883489074620533062562311693515905213292814313300687374393486854473465759 503 930244666147895431895412507565698940238568208046608023702385509081871682384346936121200413542173247320953286538943448560332319044629606715755547340767 504 1860489332295790863790825015131397880477136416093216047404771018163743364768330486526544087185749319739790343984105060590798005920961612561820318337280 505 3713624951815709036420421472890734899766616166510174323871183257599566795289290140246689397935158022901829325708825624687292852628202607153087171958495 506 7427249903631418072840842945781469799533232333020348647742366515199133590577856370366514581741614587186201423259189732612384509464042664749375015884373 507 14825258665909956546969714068941752710091924381265026631517243398448664293005276386654106494119095414215909398131622474789842708170330839402438487047906 508 29650517331819913093939428137883505420183848762530053263034486796897328586009104953054484559980787911288352758397637465948164959637942066254005912625404 509 59184758125083669665941838910520408858327760863246263179939426586748000981487730829858354552993094634189580440351808996988014053280752678493716361277055 510 118369516250167339331883677821040817716655521726492526359878853173496001962972577330304984502817144394108781318808432338230959767417371961561420749430420 511 236276651577482462494502185025593194739105357821240941288664429576783035168283050422325149817027119984928715664216987480163087353330881768391965472930797 512 472553303154964924989004370051186389478210715642481882577328859153566070336560332185826850427716150221499569041546234748624199544630901230781002053320704 513 943267877503879402799063197806453765767790261185187571059026088504978187092056069001189119502995428422140587806631533020925371916370987546374149887156752 514 1886535755007758805598126395612907531535580522370375142118052177009956374184100645403016793687937453237451271977103187302998424566363538861803795122039621 515 3765759355926340251484632146281578987367534763646291465855801826202044700406270352989243384062346090213147650885760384117375425600577156720917261563414533 516 7531518711852680502969264292563157974735069527292582931711603652404089400812517720779763877488585373211544493600002757801339460129730513167494722670209140 517 15033958200879674980830539147703292173505910986912221527779533159432101236370978938188716830580949255908859733652031803773617793498224946583582749977898849 518 30067916401759349961661078295406584347011821973824443055559066318864202472741912082789208825202270334367517393672327334236380658825860607935473402395213590 519 60020186971204240885008075520446220292688983093903407483981366998040465705204138991691877192857789721666186090496540153209449225510793719754982714420203456 520 120040373942408481770016151040892440585377966187806814967962733996080931410408186396207304713796323088433414341435058317355329096371111369339582145512264000 521 239620823080439919548576301503084143850505442083706324131450514988345460784761351836562973314014624099528426944873312567555701605901946792293460175135169395 522 479241646160879839097152603006168287701010884167412648262901029976690921569522521197911798808403859583566816113065859045734434619388358524588707235513233971 523 956654125733359373464926760962694711708506459616629065043882590373318137331528145118491870559004949649262345741746125746806350686158153987553279935844989267 524 1913308251466718746929853521925389423417012919233258130087765180746636274663055925286555445478759122067547508545541620429975048356972083617689681486896413484 525 3819341566616073544251608741486043525832440238013157864243637718220471650943363317012990357745076795177660481343985424174442328092137629130058990586073511615 526 7638683133232147088503217482972087051664880476026315728487275436440943301886725906889900096148313026629970661164215890568440131028479537699377841261045193117 527 15248431860656596650156043990629885894800727313885865109518159678046883030660245970195802413118602053474459010721143526961495971661067361130677712077698767546 528 30496863721313193300312087981259771789601454627771730219036319356093766061320490486119443587553522979498200161314200739663965957863310597605062064539301345792 529 60878644938017657569302243555043091610185545275816019946680048827824914137503925420630788502186720651230104276765923968019859388744940634250026488220841264182 530 121757289876035315138604487110086183220371090551632039893360097655649828275007847943651631679176633040998263376400329454383279237507579983345290613957682277195 531 243056845579604332099996175396450237932394921364348169862309067124624281255748754874849238305722922299272059018279084041908106312497897860297039490671021428697 532 486113691159208664199992350792900475864789842728696339724618134249248562511497503954478585961052228075620250562469378480575020713385913356364672349099952844436 533 970406731789731153627700086039760125977277101776760857952140320430147879470517500736289468291762678543161150219544484762517792446327016030376235350789840945425 534 1940813463579462307255400172079520251954554203553521715904280640860295758941034989925387064914457479387660496032136879857467340192060678766970836783960787536644 535 3874385085876911695453877209188594532819725742168410888092500533060665041169603454432200489075321141944710562443703726477216559381488671756106547541284386909731 536 7748770171753823390907754418377189065639451484336821776185001066121330082339206885770017234812506528492097561833851768339440003698267657780262456200988587490496 537 15468734506437929966235926106574537279733774896241164661008719600398342952476409331078748421066523815794123166629703924686201603584332107048363899532349694977998 538 30937469012875859932471852213149074559467549792482329322017439200796685904952818616139798864666688237500246139372349269157035414898857868550790837758195962038743 539 61760354807185512976304919788471671065011145696844353720619998997145976676924330588529225177443380271948388232157121723956766768588940188745569969577109892562519 540 123520709614371025952609839576943342130022291393688707441239997994291953353848661085023054399954041755720775803503380268985942485887414609286437909155686358563000 541 246585623252305258451520011849174716207904279129098120759080586401889102451779061611766131520272093927114967037616257215207459939532226141097531779317556155556719 542 493171246504610516903040023698349432415808558258196241518161172803778204903558123040138201983288549680732168233942628171945597101622798795068477771036356895786157 543 984529363426483495140995341427219638977147232111031467442505576589895460524382576876389775114027551488407552035340546577618510552881667966238567816346255898811808 544 1969058726852966990281990682854439277954294464222062934885011153179790921048765153385991428113543826629819572750150046128026806609322557652452118956705914928091136 545 3930904784376802233346831216687433723388609827842579851693520434003611911983798567015622179026703410704630886138599821104418210364391015590567859078525644138924075 546 7861809568753604466693662433374867446777219655685159703387040868007223823967597133300345399387263913068168486153513851776595214221655965648245275477499067243684947 547 15694926401854823515625669164438147786084449458612344371360260418977924933249181139836097313340195369747686822757767168935158839922254253447508026173588672742860299 548 31389852803709647031251338328876295572168898917224688742720520837955849866498362278210396709348104922813187073992260207985292128946944378369890273660623762175228684 549 62665560688133077164207217245647586433166274565659469526376603418319133006209457787418308545627398239938036840690850048493415892512660688131084540578989884998046693 550 125331121376266154328414434491295172866332549131318939052753206836638266012418915571923613995121618221994904790293760709852620786143011348382201798180732246722593910 551 250208144486676271865783889147476957425178386128104113833576148431114799176966748122228173975657220508738103620416432718614841313182713539584597123029480891413389595 552 500416288973352543731567778294953914850356772256208227667152296862229598353933496238630341759048084501713869454336013830486023484012200855362957555520794389446246336 553 999026020946801287666270690964294277661542581435679241516011625143729125955686727159510326415440021237055388462745756631003662427364913988377435120296737541258668252 554 1998052041893602575332541381928588555323085162871358483032023250287458251911373454307410554159960756467879355584047930023138403851745577378235380605538813651862735591 555 3988916846226436796077555636584052691382418220840302007491988862983954423779900241536174324896181379759465759686515377869076645403476224386099471736241108321724641105 556 7977833692452873592155111273168105382764836441680604014983977725967908847559800483049128452450524187506468676695873911654737447881621819141802623341589941922273543836 557 15927072998911292440252318921701199635125497842351600130272672377649194365916877666922215763205541423125608803921039141647988302750493937020555169956082506885147554319 558 31854145997822584880504637843402399270250995684703200260545344755298388731833755333798156990279847406312095228489737107706734192708456022822654237733756913807614960703 559 63594527188510089100721759123078361400251094956246746234445884707899283218196675827210847225942126110908680867084720572723039008839472219960645285753215151439361108317 560 127189054377020178201443518246156722800502189912493492468891769415798566436393351654329145379621781341939116975476219439056237190255155308845903645335968799003249088000 561 253925478667289394914625671658697229505628927191846438701239440008053365732443666470215553692195962620781280899878481037067427882887529279243281690586409245813458347316 562 507850957334578789829251343317394459011257854383692877402478880016106731464887332940246665616266008097975421536001071374614780368456994663107062586503540714522936343367 563 1013901024749531413737122362722315888026021886588720177225516345564071240477771519310151466161037779826240149976156048552563681364371693009718588071384000071090815253271 564 2027802049499062827474244725444631776052043773177440354451032691128142480955543038619934048785823725365306019424731917602614559987634117232342109388512998730548339973084 565 4048438720731344514215364911223381461022631561290649470900471627163959370105589458729580059229585481284987171282884575492568763045017713363417966166476008841668173872655 566 8096877441462689028430729822446762922045263122581298941800943254327918740211178917458424949158049349166662220105918879308258162178416014429759917792239489942051375988919 567 16165244751089241827888112004673642876055155600364776408454700088746232132745557909152618968895598365412589620544993756076616017576481130665413617900627035701532982812400 568 32330489502178483655776224009347285752110311200729552816909400177492464265491115818303767599188953504018554996170377686284079140437677283802928349960027150029632628543936 569 64547538690314235789953233197609142431406200256895142290601574389449867252857701405669053988081371718735182414667559693557648235229688657685292729940889929909630963578255 570 129095077380628471579906466395218284862812400513790284581203148778899734505715402811335177581046384558869750075474087027282290375605807618259300998128162696362256268095065 571 257738773371814186266176896194649093205125456969840043691842650184446672736935297221237970819541701058725798313113122972177742253959106458309805236337399650198596365057231 572 515477546743628372532353792389298186410250913939680087383685300368893345473870594442470080848850684360250367118504362659658683984426981225821472993889026645816940217367076 573 1029159004474212743766685446129156309453218723649605191884500617112807968489644078799786461878727489244946915912291244339675989178937512700094202342922578998777412096237904 574 2058318008948425487533370892258312618906437447299210383769001234225615936979288157599561242876921714626583048014053818390537376914325539711887408358377498907455947479049846 575 4109489080365780053235028691140728318997227542350854064816582325276837374177398231318591774862974349415586643399774786646257337839874980656609175566760514066880098920913400 576 8218978160731560106470057382281456637994455084701708129633164650553674748354796462637160187964882171104551719178491149774912990659924790856430042710782533453085861642240000 577 16409516950664741112225685500264361522916264996099950141170712814427232975088988093223719405508208993860162582987335999272598504730850268793323432725481743354297638159359299 578 32819033901329482224451371000528723045832529992199900282341425628854465950177976186447392248609878494527265627750632135970234679402319959988000321686315178159980102153018670 579 65524898720240586923990840721745278081162189191323249184398915307264606155700166248114024384753469016862304383101154754718941096127785004320118393447145913321333836906958958 580 131049797440481173847981681443490556162324378382646498368797830614529212311400332496227955644693859047338489689754231220765034432835201681090831452597147641507113384015125500 581 261649251934431484555592291816728567458111559588720328358321441879867602587366299588688990842211446727127139839049974775177289460502585594113293491901961017923969356228560826 582 523298503868862969111184583633457134916223119177440656716642883759735205174732599177377796072637920953991535491480830305530734375823494140282062897641324403466678592720880184 583 1044804889573791475999385658418854485123829035891944872828091785040841180194757210001408778500063516725446044699768049958413422982691831516219521272461182711344265577780723943 584 2089609779147582951998771316837708970247658071783889745656183570081682360389514420002817185776557088450366601026297864300133310676417094591858052291894621373713847546955690176 585 4172087784304901115765464915870511083941569870285240618460298254258649081323774524579004337355202438801269188732862176156528706919065359317453774278234967679521075167370866708 586 8344175568609802231530929831741022167883139740570481236920596508517298162647549049158007934788595395390606621728589643501138258377187557077703176036521530268346232305701807879 587 16659969587666509897648489153850272151521779005832899612491122960883176943789494189985547932159890010723435467933265980147634249733763389914894128641397127401843391735230065399 588 33319939175333019795296978307700544303043558011665799224982245921766353887578988379971094384476161057023007424392262525521652841874037195405583718280229737528344607005232556848 589 66526929404308978506542102451646171506754764979224256757676416433628415050115336121366018522319831975024430444831821439369197105716519570575407740812087512133462764284787560788 590 133053858808617957013084204903292343013509529958448513515352832867256830100230672242732034094951369392582376187738578814063922275167013645364652322523249033844081393920187399371 591 265658211337477069576799882087316806489811257450821187458018662920772927666338943565725114504669058765131340492537881547186690145953823504814874161431393245920054340818130891618 592 531316422674954139153599764174633612979622514901642374916037325841545855332677887131450223109961528415329711581225634987775319498798530984239424757629235215836758085122027722240 593 1060843901165817523629914680658443543760660442211023327694310216242547785226525208986363588560732335674901581899494705483012418111781263002209897309501620973920728035291876581559 594 2121687802331635047259829361316887087521320884422046655388620432485095570453050417972727165362304624590507244920174054873363642203589126981211220118905448590500449836463040959830 595 4236255846937325010468451241555529587500623913527240805222245494391382095367667780851586142239166038433331820336908387667063011922884909304126722827803727368574458769726935476776 596 8472511693874650020936902483111059175001247827054481610444490988782764190735335561703172260960011983348071802916186063194305401964668890494200301349357594470005370208968724130396 597 16916687228238013586954283553235124841056003186459951576706893378940836862438111472698307203456736621703672887900563929300790077909154318310700469105064714509572755511610022110138 598 33833374456476027173908567106470249682112006372919903153413786757881673724876222945396614360033621856993619379204250639160086230858084067746125655051437236406065089770604103356483 599 67553970998097134257237438989252265198616972724596739962982860893237075204002858480975240099137234909336667065682918624521950245380575795847654213524268473810988034394937984186327 600 135107941996194268514474877978504530397233945449193479925965721786474150408005716961950480104514767045845881338172082809889267096872392610448545232883892121753524535839785658000000 601 269767020397716795273087713173027318168563459185931167559818600643425130881101115927349629897551350036620178780567668394270379385207482081757077623442427593092384110773141053129455 602 539534040795433590546175426346054636337126918371862335119637201286850261762202231854699259608204219711511461595894806416631556461480994854080453027930032884146379530075121103631552 603 1077281545031941904302462854591625648050620966153089364493845140317783800803337568901932628001479894517099124534319894316012109220966749100950764954562680863179488603840937602273325 604 2154563090063883808604925709183251296101241932306178728987690280635567601606675137803865255629162828310740457138158727888566214842795792444702367839385505589790482678443535902023484 605 4302015410853629386818416019986359848650994617311016934117335378826793395947321644789895973207229941800956899955534891493705263279543093377754825642557220938187141841838435206067586 606 8604030821707258773636832039972719697301989234622033868234670757653586791894643289579791945669325152686073596260176615846412121598158681515441254400982692507428890858067242022196548 607 17179758910448375248676174500866581764020748241498600519797516940446470995658054199917545103531503780744610778111905783793941413228175379475639337377377203330071209707452026772916659 608 34359517820896750497352349001733163528041496482997201039595033880892941991316108399835090205572738099657541148922025233306606818571956214194478364956246218357341019710854509617197056 609 68606381485003675583237968990345890454351709370968181747912706994963284172824623001637934216725808540809625992591151621838694670033459147441508823278386428169803412845843182777932637 610 137212762970007351166475937980691780908703418741936363495825413989926568345649246003275868430480818481235836794155866433510267129711796567183225914890280947353683024051788092985530663 611 273977118217890495302996072242492412206594081213474242143625254731520043330691795124188090238035745218527329944269239483293337872957926948569845571575471123193664076328418107856809527 612 547954236435780990605992144484984824413188162426948484287250509463040086661383590248376180470129893236287829506485605346248127713040772955215481021717574044471105513389436210912340720 613 1094123605651901456812616236382070675456952259178239155922099551468545840792925540137637129093914734976920216650404194158037890007317323905363617820037549176011179666380001198741069455 614 2188247211303802913625232472764141350913904518356478311844199102937091681585851080275274258175984857352311751954767919475533612202203166340707458286031866520112266041758501761757081671 615 4369389723869606467141292112824503022117049606458552473325267689306205792776942903796408015537386766303934631428562203942810796505369304604425516933010149628539391797101548727187070629 616 8738779447739212934282584225649006044234099212917104946650535378612411585553885807592816031051084307404811900165043470204542967680333844875527003205200455079619480429798585956168824384 617 17449278055841729386577198923059665790590418169481727353020648312633844492837370690241965990851570451841603026481701487590394971324616279683509923082517892766079190531089957334858677359 618 34898556111683458773154397846119331581180836338963454706041296625267688985674741380483931981655915286988078794435319041352041911657466905608870629185104697591758385409354712856281817828 619 69684536235909874130911523441122149189519153851027027300127621325937740264944080369417915795723368449612595312207569166570674111289919207252210596052119842723890444766094732840500137327 620 139369072471819748261823046882244298379038307702054054600255242651875480529888160738835831591352285665834936107358970465483863581185223504201553806234348336523253690476971492882897095500 621 278290012877813709551743125768082666538208325025644912883467863944741715141673787198768654078097825126748692532996144388684159844035059012819967010245091437292092246530569611813824432542 622 556580025755627419103486251536165333076416650051289825766935727889483430283347574397537308156007353243341172535194415656589639063833793052759027503998804106041856088740317138773477857303 623 1111376141172294493914974149702022443931434528788312696964105636138295439315786983492518406991377852910028432359337166372757940151627414158601574409779548236150781087461795357828539528734 624 2222752282344588987829948299404044887862869057576625393928211272276590878631573966985036813982379111799744439657078586503958450860688744884234213855183874480236128217485469244133082312192 625 4438403119697661716912836061110313274486559619761632176374223786494790093114165269538811529518282160183819618048471111712292093257297979866619706109340226287378097735833843314224145406000 626 8876806239395323433825672122220626548973119239523264352748447572989580186228330539077623059035813531015041853649302296204154452115830975312725610165560177366662183087814308042309694673295 627 17725342395225693608307950384179403968809381411404734869978587988103397378233003974527610375846897544173598092461091637220427613813160442433343398305349437297305549175704149440148500049492 628 35450684790451387216615900768358807937618762822809469739957175976206794756466007949055220751692293509642001420026903419999995849321270456335667373353087683334452280207036882558094299606588 629 70788827724425150981750481216818064104006989890625893544231948219155790164498790476049948739096498763715512381955724697216819032053096722019495685148968415798961713265874398870193347507791 630 141577655448850301963500962433636128208013979781251787088463896438311580328997580952099897478190003873683326340227821836529392830124967446862377523034924966440496781174656678965783621965113 631 282707280342482723224585782581089863605243105196107207762090881811944959454422384749288086420062599493066381727937103062935524109022177415153808717272146014994587601713713580298121226097999 632 565414560684965446449171565162179727210486210392214415524181763623889918908844769498576172840119211678637366608506951010062557931066861916574406101715563227586722576996380602824237976069056 633 1129045479222659708524686437689778445817784767123885567907908695185874822300626937200626868794319403653697284755736190781313480961894221813917772675157128366318229352709295071965753873704358 634 2258090958445319417049372875379556891635569534247771135815817390371749644601253874401253737588626870348425759444708734570732047686743627875400370419311005123901771152933180273418428870718559 635 4509081001926974307630037031025215805624486334111115318374352336119688755728918900140868312480457995723885382515047051233547550472869048386332130347444602490119475889194911680285841882784116 636 9018162003853948615260074062050431611248972668222230636748704672239377511457837800281736624960892117529833144896566808483305271390860926607110228220105555438964114490080074659372532724218460 637 18008053907382336263074191779078761556005001848456303810686284878421578290904835983634690376489352622420783627975454367622381126339922155624411078566283507301856554625395702266535985275452639 638 36016107814764672526148383558157523112010003696912607621372569756843156581809671967269380752978657646217679125809688692864581280723081338299494835622375226656752164933396073987519005526001109 639 71919665292608205450652553417695803964294976132272363343928350233196178299301188709641044691104352035793004614226970880691884622602906022623977338804401494767892399582676492754721528206446607 640 143839330585216410901305106835391607928589952264544726687856700466392356598602377419282089382208608874338232968171501676623407302726602272151328847027805914728511300326498073845378609872896000 641 287230563567363611799802409599644924243695200627953800021545623049711839812162379831027474436123923083758977929716438221330205878804742017975200676389063797014530490737467169030597921163880499 642 574461127134727223599604819199289848487390401255907600043091246099423679624324759662054948872247656364309656607565402733293478936322734144928073531583814808979173844184934067936580759378500780 643 1147138213501955294330887884301687492476372757787417971514620097024625546579008759200935814052345854303459768998805402337362250807897199487938223819367503239008342270460816085010400393219721499 644 2294276427003910588661775768603374984952745515574835943029240194049251093158017518401871628104691329000502939493875857255990635976089531539435849621225153957992474273237563667997073498035595748 645 4581449831014001020702307649378256548899445379398666202024334133627761470857341484115192570054260532667068427270770801904635614678839346005025698074602320616019466834685831536206793019000439687 646 9162899662028002041404615298756513097798890758797332404048668267255522941714682968230385140108520308464553142710020690128709262686693887994539022225548603948597655131052428746476956620340149377 647 18297518769543571977743166970047728315666303459697142177220643113933096738547530495200799955710534349602427607680177215014192856167015243064974959797398983839267910965766749398620771321961857499 648 36595037539087143955486333940095456631332606919394284354441286227866193477095060990401599911421067185465687791697312602667261778974928768257123160932237664983566604556907789547242664626844910336 649 73077474962669404391109633006529081088414959663651970910868906959646644820414444870063502592345457187027541645442677000272068699399340878456423070206227326225753072103277663751970902096622156627 650 146154949925338808782219266013058162176829919327303941821737813919293289640828889740127005184690911355863491801986650970529626488738239549903806393620960539784330552552114902126247901975176223560 651 291861571783421977046701663111965839193608213135198975846476432090367888209139899450376320169428789133465825835479648632988446155258391180764968668350404484992145674110483991841577662856616091156 652 583723143566843954093403326223931678387216426270397951692952864180735776418279798900752640338857572230548468693161891205947870490418635977087827484383318392928977319135184828995460768928728771996 653 1165661201067734256951047009248401792008722710564433830139138288409848507648736112177955578413681952930600515416319330625941622870893904634226780601259933399393869091023419624171374785020500646799 654 2331322402135468513902094018496803584017445421128867660278276576819697015297472224355911156827363893825241879407396272339508305893109405364585445253927313360319820416241740953695813123905147219300 655 4655537114020524014042291408888433986376301069632342431348387676271041295792208252905859169883912677863069131693226594877998554758753094728161837157471075466902672573138813997964597020124955612641 656 9311074228041048028084582817776867972752602139264684862696775352542082591584416505811718339767825331654219960535968411931247229820194857707739381700288039353424702987436855027073326956966098368000 657 18593847318610846670065565079876602608202004879929781017604198804316560068908698007046501365433012944413595255455622327263495747577467090749918036864273248880103143794239218949265459763364952721517 658 37187694637221693340131130159753205216404009759859562035208397608633120137817396014093002730866025840829244319166944703591581128970688792046182617874547887122176082010043415003074314475620670880514 659 74262699290694230033777014470537461326091643732568034488491921285118867184308072646325117574668821396173086505122758264646325440324731183670963746935991498478706077417331339370749379715834522654599 660 148525398581388460067554028941074922652183287465136068976983842570237734368616145292650235149337642696350280626756916627421830148280699972335867635721959740139257835019510893869561363930542361460500 661 296602079946518948956656233021300676353755749288383509346786465072287439328263661747558324573148585757525137038586968053965082272233518503966809889575168462201962037298223657547222598139979573865199 662 593204159893037897913312466042601352707511498576767018693572930144574878656527323495116649146297171323636777818531004978296178626310227463129743847683143196982750733398100284805812999706409767631559 663 1184621560268325681676283629476640653147831697459025702993490520138111881172522938184525115614442845525537143714356384456499093653558993040252713014532796967629139339580032874292904639871849918570246 664 2369243120536651363352567258953281306295663394918051405986981040276223762345045876369050231228885690668247294911426906653730215470804727514368090989937138935999832001081887685854164312477075426219456 665 4731371396867486956845216898510306512572420893755267822766793969320386792671037560917172383685312265912806009429711685667098482159860962437369175667145840990720118194229901496238805210115945099110922 666 9462742793734973913690433797020613025144841787510535645533587938640773585342075121834344767370624531062250411025553957368111727065275844849235710735892030828477586502559643638011355353464287587382255 667 18897154022219244312669219588660924813687453509789003819074560344531125692883724869052419041425768151879291067602501163712303518566630311052246947125666322998867176744714936371192612244396442733775163 668 37794308044438488625338439177321849627374907019578007638149120689062251385767449738104838082851536302231858919537263499492436562624369183100429446702145208602973857139272997027747750920912839072727356 669 75475797258893578777168405401875574330488993421187125701258990271589988588293802611319810977396053096162661040155661364319588381618361539449351306493641532921744253423064679296971831058713496527187938 670 150951594517787157554336810803751148660977986842374251402517980543179977176587605222639621954792106189280963287164343518179193971805304085588227130404832930638373096800366757444536916476312594008584829 671 301453928337604710473095238242014942712845920152479531818718943287124299659197271144021387891861616830506818797288385568205022643249530206149346208875781333612952266294448835184505772471526007529154095 672 602907856675209420946190476484029885425691840304959063637437886574248599318394542288042775783723233654924920008282812715490079703636218118709853794459409382301647617961346623434987482866920426652381184 673 1204026669265329199693727568764843064959912784941357417887227589508811001012698893055942991401916131317098451338724531082504333762058954473225578626548372922976361277247264487116750059524947441765675799 674 2408053338530658399387455137529686129919825569882714835774455179017622002025397786111885982803832262622055495419572943893706724320421001436845362958502105401835965282343855511018228382050330368487619799 675 4808982258899983489900982892995674963597284791925539982685672324961227370908708596525216089918895790763558903275970760240771747274495821220844270496581358995709094668639813436518387903918406727326106550 676 9617964517799966979801965785991349927194569583851079965371344649922454741817417193050432179837791581502834992036189283938939608141597833139690962569629082697672329978088043946987282445282499586204558896 677 19207557458851261490636964121286560179087680260375165594561652884948383068467231385531394058260132450424362109249747520253701905043266506795212469423362926689257394518164063779657428163286130708169509999 678 38415114917702522981273928242573120358175360520750331189123305769896766136934462771062788116520264900800301429553377345284211354250612400276077231435569230012785013738453384355650166394490166649530947120 679 76717244203294156189073521402079849185885499392910220227690366522823247667583824181034215091521352551989069836356344507366256432496340930082054510226255454247092769869608231201304686357987705377147122666 680 153434488406588312378147042804159698371770998785820440455380733045646495335167648362068430183042705103881294094820453624286127953320840644969841625961508952951701281666367687581474867100297694479046536000 681 306419022301720354045507730644084324314299267369922932405027211742185522942079673121902055585489977055158689493012730847603640061759578718151670906233403439612725593653932412185610145928947040288646944998 682 612838044603440708091015461288168648628598534739845864810054423484371045884159346243804111170979954110124254178649717437065658749951333749240052686159086574019948024474662251540556313989698078729525053098 683 1223884165099853811772408070350348500038984793062323759255167167367910597482107700247129262952571077945458391366828626718791147147261943112707908969490031577087360203051286698117663952127498826661149481999 684 2447768330199707623544816140700697000077969586124647518510334334735821194964215400494258525905142155890530533118905764921299051547388238782983577564911789304292730060616542965946552849563452333144559056656 685 4888400309582506478507868969037835116773787657420943294984195391527806176532033671541011924912601681589731767266924835582343648955536041004110306962686131955130272519325799763224655474797329306407568515491 686 9776800619165012957015737938075670233547575314841886589968390783055612353064067343082023849825203363178693280941641760925820133595563203723658727806655341448264381212068230239895836429230173537014457463756 687 19525180306297569481016895242610422821067396050280163044500826941741876995799460071794623211714868344489219326234752104913198179258449186988520070527827255977568561263818139406511823500885058403951212416198 688 39050360612595138962033790485220845642134792100560326089001653883483753991598920143589246423429736688976898145285088389348662029885880617498594610127279790578036709844837190438228670111055906248932778524160 689 77987531774139277521279077229904819267915570310974100508180114567305236232497553562124610973168372691901867337830401161073585771067081100674370914345761434379414512662836401915682801298823967208930058476229 690 155975063548278555042558154459809638535831140621948201016360229134610472464995107124249221946336745383800662565957776552986371869430687484400562423093939603600507323829848955055483552189966007461651194625571 691 311499332115203703856669609051238324359130977369266493937297451826635365529802367118081538626932633121989539482316804637582935074030942431017284981577578908417199007225548865455126102297614809329700820633999 692 622998664230407407713339218102476648718261954738532987874594903653270731059604734236163077253865266243972934745227557736844270802654935428319567634578109533611538441541929238668081690306380425844019263236796 693 1244201943261303554885717804452496592396990013353900174631395585682180451366876313618619632671264061980050437240608332068270743552181228268954747948164229713145567235258566756832200185747917972877395891537454 694 2488403886522607109771435608904993184793980026707800349262791171364360902733752627237239265342528123960088621354010342965290941283349747035402221259609736543185754156193720629945552241114278599765950522680399 695 4969657187164402130146976287899339837447747467131957594073677770397215021264247344626095659232922546414569275185188452801426245797505480730166949952039392412982134017147339997561218118458579880279737733476691 696 9939314374328804260293952575798679674895494934263915188147355540794430042528494689252191318465845092829114044115964263260351399952985542454235901988793442980132885041824302357990217414522978923734116474089152 697 19850149337842912806375028496652377459605042891638822023320076825024979196682982230397642833726916990549884153605022072221169589231296963145709823017601469981940099770684198201947657781808011809835167231898471 698 39700298675685825612750056993304754919210085783277644046640153650049958393365964460795285667453833981099719434736958360570722715702211804959978731289871821524265226611449248166390975610123576736418245324234783 699 79287167926583977438035113823771496252936714178603066253147049718242631191322311880274013375857799865110680133542345305614843102129580441364144595021150266112372660345931892012584978763341979779619170334793998 700 158574335853167954876070227647542992505873428357206132506294099436485262382644623760548026751715599730221262522138519043486453278738396640066845785244234077605068679736733648762852382468852175590553360121375000 701 316696892971711499624288403364466204406317017887183757512570266965744071026307354006108737187899246184858044294092216861743618316768295666078458854499037938613941129752885191200851456749797117747091704725601599 702 633393785943422999248576806728932408812634035774367515025140533931488142052614708012217474375798492369715893653661102926453857333208249007299391090264443474828501051210040888511446497984493660811901428253343110 703 1264988157722234001340197429347839441463868543038012395064414191346125465519852669694854785472120284477018211015606979851169111799364271893483844174504679947986367126228853917126128261904019169182985598361923023 704 2529976315444468002680394858695678882927737086076024790128828382692250931039705339389709570944240568954036032162167298108271464998071859137255511960927286655693078445675852810812165084633587226169218177716027392 705 5052785559173795869375859420341228363920834690321805883968339971099254692303094233058768406560027198619251211138826746714301551379896950056122405272812079671307209825072528575999377092309372433509241660190305527 706 10105571118347591738751718840682456727841669380643611767936679942198509384606188466117536813120054397238501644742210151379419115268088760669604221982998781787101801458980969760062888022001615686282737160759956103 707 20182595425626404969766850904978804820858927265861676609975233669871034279425353800974854595694571917648647493079946383768424840822526235534918451084945508230488785344724918044934035434136444018484224281792650910 708 40365190851252809939533701809957609641717854531723353219950467339742068558850707601949709191389143835297293431089006083438481706661642192184538537088567718528037332951902519457195880886610512630701039290359512028 709 80616676939544344358110970657070268270360447501385513895619384067259511572465216027555898075196909800636006042781306963897539223341809019685955953911134452593896049630478686725961866278670861179528018372596363599 710 161233353879088688716221941314140536540720895002771027791238768134519023144930432055111796150393819601272008984157193855576423215677378438224277718520389580100148788943755949438934923371319407922281970619608077641 711 322013805078741735048409551332454835619248753783624159436996528493379284988891958402203615345309004877821349979873647479388485324696776477509621641366673723083522902187144278759096845088566716001318714872478766077 712 644027610157483470096819102664909671238497507567248318873993056986758569977783916804407230690618009755642693756936454814339660187381073752723997725113281752007411034278747855257876777005751233737669072457142632896 713 1286251221406962784815215742857368615106579055729546362344977730060388964689523620956701275861094232369112731292156362200582577235343426489996461434034313184191214083902173445532977256693048889904430561100605115328 714 2572502442813925569630431485714737230213158111459092724689955460120777929379047241913402551722188464738225450213343618638237110700080958705024124565735537668721092945385700291255174819855842013684428633965483849547 715 5137819124614404419792621542698427708386614663947629324450609368676972680184409994324253699668616626502321803764758653482773981694248882348309887851030915791601776927318736765793381996475787440415692078730715897047 716 10275638249228808839585243085396855416773229327895258648901218737353945360368819988648507399337233253004643582787579095439691875847285976146682224739363040095912187110877904613145289552890554438264935016681437840956 717 20522653550688178100230137304260571960519235175768524933877921545077378338118228222453982744637315438452171216152267156251526155291233697179599896549261331246511950539111501926470727051460253006086147596136748748198 718 41045307101376356200460274608521143921038470351537049867755843090154756676236456444907965489274630876904342382958113101737594891541939438306824435137614005301499577277260103025329117317762837220576077414204271344647 719 81976599460804444744808159565351951331185167174319830152545697727281305695038922733024519963301276668039506135630444918582485031413316823734068657215320668574247070470508743895203480861219092563866152729157024831799 720 163953198921608889489616319130703902662370334348639660305091395454562611390077845466049039926602553336079012172568047415634055224745577735363386325798068891941058453725152290919190467222116028511539823544839561728000 721 327452233857285344382308493333067905317365681621521316010999712251356351280460184434962209936510916773720132541770364467024774003595575788987609428544300288321507688693832711071699222719091933771491020524355657535498 722 654904467714570688764616986666135810634731363243042632021999424502712702560920368869924419873021833547440264886700308413758607363283631222893367619076642278425613668448162870633562900202092923240967922586694972607954 723 1307999807065288972311652158451978428422405457526850339646148021865915149037418305781644628641422059819887601258010903368281279583423211577005754608101718594402094034290794193475305192665760046968257828310765833959198 724 2615999614130577944623304316903956856844810915053700679292296043731830298074836611563289257282844119639775202122340965695980677879031382443847807102291322171039782868592166721343185683297864647333814212415940522933948 725 5224792617753909118049299255524431738877377171939209345693979701668256104970403700780674136446451754101479398964506363316826047922764894729086348331345862552118664070775756395580708086289875818869009813872216908293210 726 10449585235507818236098598511048863477754754343878418691387959403336512209940807401561348272892903508202958797143814126096667354595656933536252784219279474489820591238551605994815508816038480688942337208323191457408324 727 20870462819269735872647475597616823484416775846152775792964413423696825210513645552019506028552584754020744632127451242479849103515659771802449314488398033381265213073922939020465182303098659927848519333833322416669999 728 41740925638539471745294951195233646968833551692305551585928826847393650421027291104039012057105169508041489262684505283885728724531573831761058804814195168691037748777625231311302445860673194686892850193704363785265728 729 83367492576699383294027450469384462028163449818330813989430451429451975772407932095464218601725119373595193626415955922015397240892690266542386576057057766555260724697987875549584225778646784426271647945667268812485200 730 166734985153398766588054900938768924056326899636661627978860902858903951544815864190928437203450238747190387249699698847353205076799548922030119952357996273846892449727729686992519504574104433158123021922931593787381755 731 333014410238072399934065936027978370178073671132239481017888852431308165517104909080788763922738045148076975633388326661165329962254407567445270970628125566010714897279151441906336557650691601972918574877772544253241831 732 666028820476144799868131872055956740356147342264478962035777704862616331034209818161577527845476090296153951260512227328975481114537151912781235537416479771676946872257195897809930447370984155840483661814367548142354492 733 1330242848525924082570410523752087985506964582778918471858923862845498012665056666791379640083743798874879690132281435654682217233419513607288194122454583323628632259976119928704875731650991521777380465315575183051303999 734 2660485697051848165140821047504175971013929165557836943717847725690996025330113333582759280167487597749759380252068065116096224557819459809608369496649413540749376565739368229192401269933221334870900194437892896367201079 735 5313741813405185873311150733466221029063146567078831939219070865170875213634873098324261062291041805288242240474058995685822987318279035333460992823236046830576455149967281263597582055546618322834048138964564231359119947 736 10627483626810371746622301466932442058126293134157663878438141730341750427269746196648522124582083610576484480923128378985109554818518935856985948155699175774669492690296519217457513338952463196832002897254221576696688640 737 21226166484984401022386547916339321942653328021339290727395421287972547601349059476774961533379391926815363312896376584392691282675185089651819792481531622289767054084710860279833500042909268657629259770123676587199321169 738 42452332969968802044773095832678643885306656042678581454790842575945095202698118953549923066758783853630726625742909022998182895551146175277334731788583154671364877923557808387996531966470954372061098646326774509859134435 739 84789929904883634354290048163106804949301672474431004581325493685468717175118675423441603098202003426575964801245525923601074907551144763528080144020820912822366772803250409442145710982215943448583908003431328773198333999 740 169579859809767268708580096326213609898603344948862009162650987370937434350237350846883206196404006853151929602391363555627750475503841519003550581704174822481459801712348394434274498155789406677718294711554997546541133500 741 338702631048618722676705798861790525430903176838562665200874344048152665373385113147009314801982126895378921389341966088347150978411850510912708284190322958722333957635894982661309806282168774165645261924409135457942273166 742 677405262097237445353411597723581050861806353677125330401748688096305330746770226294018629603964253790757842778485091552102354886979484833720480003612140346349968552447441235158843220053782132382225294827010996461333201588 743 1352989542307116725531141981474786883844951937586301399162632460364394786948522253054988822031573764963798594582156348406677060091182822202194313199795241695685033693733181322600819322247391718774677626354031900511793013999 744 2705979084614233451062283962949573767689903875172602798325264920728789573897044506109977644063147529927597189163915015564170226042677212028178753269984791249987757734407960577446905176807386203743947279848604837673453320384 745 5404703533612879144883114081494456989085732941028388967164403125852408130169700152954244892297707532965308058786629917227744824492928699949784253800790643770967024674698231020576953024360878725965122794673012844255575761231 746 10809407067225758289766228162988913978171465882056777934328806251704816260339400305908489784595415065930616117572466598594818031263377264732048279380541801813756065880860754206488743338768664942481119310903745039312616231583 747 21589911976517757867527733790782670432337125705605382665624647780811491300731369060196903393296189984626123635901671380583558202653570796056090040583861405960452310523876846902010697372883030921887431746394334731398110138501 748 43179823953035515735055467581565340864674251411210765331249295561622982601462738120393806786592379969252247271801756289445773169862181321777139624725735048831476839822282365853354179620303251392708438228918155021813698794364 749 86244501708862936761484120582913174153709371485324968621615259668414970582654908939133230088420513591919821884215209941637787166866797473312061015452513869854898059367349286294642222209518222553065455699133212911056630424566 750 172489003417725873522968241165826348307418742970649937243230519336829941165309817878266460176841027183839643768427255378512256709840722066966461545980576880831519594717769863189775621327146867724861402621686140754937390392000 751 344519259485936518658907311477488264837424138220633252312941808569040653763690620283452424448956413337935033165136290777499883842111515438602967141515095299260789588217443159613171855741213750780246038865007191304655770437519 752 689038518971873037317814622954976529674848276441266504625883617138081307527381240566904848897912826675870066330266252545473132436437285117890613313181471297498882499824229075864652842843947481202203578281154117282286471114240 753 1376249349564510337136112496246942511525625337295155644518011574814257890101108949991722417029518192273024296940836217270331100971405682362164637971145000059626817306059904060776453348332543078959640843285507221907822510815806 754 2752498699129020674272224992493885023051250674590311289036023149628515780202217899983444834059036384546048593881659810008431823697228157574795540462750854634675540838355877355969816772702493125421609138063489972163573461899957 755 5497715655667752934062248331568474053978027141046785775720099148067538132414482842559526057445958916222927747038790180101058101764080900441451331577855091127650703626385968250809997922784843890297505371089515953277764714011171 756 10995431311335505868124496663136948107956054282093571551440198296135076264828965685119052114891917832445855494077555111137655447036995386583835192196630801128997649485548283445816459829239695633991348720963331319485778071813368 757 21961850930556670032111461672809154928028319502756817056570527995182724887798224336768133116024226383011906620096908529480216269316143755325481044878291841602277480977172443091626219351779418975876107702506150011585198801243199 758 43923701861113340064222923345618309856056639005513634113141055990365449775596448673536266232048452766023813240193766693721323976999908189496506450317157642553592780431417537873408468980157448881919114003355296331122426394421599 759 87731815033118487128276838998221834686176286855749600768089635517598358893888696166352700184538883287926511182387124073028863939005016369958105858224333527543181599268365426470563071656055112181605639964837808606508734129805980 760 175463630066236974256553677996443669372352573711499201536179271035196717787777392332705400369077766575853022364774147415579510754745274097607300437569816421604692563919133559238673117952762881619095877563377335177444532554136000 761 350466725670357840969126900145127644074436505497246436664127100414133076736216786260338083151884987832609317636727566506955199252403241246919257522880411366697993389554740322068799908036149761598205938192011320363077752242002239 762 700933451340715681938253800290255288148873010994492873328254200828266153472433572520676166303769975665218635273454932080338666965728613160227545426635990694078177122301795809743395765860841991870329730984514972204165191320902227 763 1400031998358549909211747773878180065072225412012560372642560092230280301307504753490251086098891338828695860506927399187470246228186770007326667486689810852306643749896685160934525287076346953400113725084476510333540613498801070 764 2800063996717099818423495547756360130144450824025120745285120184460560602615009506980502172197782677657391721013854396507797029378217801347431395735129960521618175643034515458915112302642412666264066047878973828520290794765469436 765 5592817121380107992412464997476802870915156345637643264081245277055688932116141704543300683371550256939698868343600315291982967961163859298197914502964515664049608999527192041887762815452111393058352998845857009580967505172881055 766 11185634242760215984824929994953605741830312691275286528162490554111377864232283409086601366743100513879397736687199828942737048636214969067510398129628931716095917275663631483360558713467195892741518797836071054557646332266580849 767 22342139229679910573856045068045353135374608943250376997657891289071424015276461913462039709093640870170567875101778342859119460553191042092280210540488467326076608830249932049720881876046615443927127785873485841738702784944247523 768 44684278459359821147712090136090706270749217886500753995315782578142848030552923826924079418187281740341135750203555082435781146534156585126789559328376718122170145866099344629366756327426783639037579294744698435676297098176757760 769 89252493857786240162572980038061696421314671570698908629604770915822987364922593306245758630093557554083982836120870367057988909950150188929680425483821461681833310080323105175248613832103102734441357232917977206974208692123724059 770 178504987715572480325145960076123392842629343141397817259209541831645974729845186612491517260187115108167965672241737535858225264406482672485051100839398979616983534083445382208394843820687851113216800732679425472590377197561179914 771 356547527276441405001781179323034030781521304564812738618783825782899084240183002275209740434207942353361402936006171259076214764619511894636184497658167589319283965352242123229121724898576156808553734159086521091592788264551508748 772 713095054552882810003562358646068061563042609129625477237567651565798168480366004550419480868415884706722805872012336121636924418251388378523749495059847314130400481440718696981253069254252453763939690095636848465430397710353430636 773 1424347486225784010678950137554032588083286658545737710347906446150806160814787910897866301579549041029190514054432921877343224873647972581673233161187408555181322023847617656522477798329070529969623205145095254039820321563721825559 774 2848694972451568021357900275108065176166573317091475420695812892301612321629575821795732603159098082058381028108865830994627168933109270400667519174955946920058204558702777345505848193569778072019862761370309559104029644104016842553 775 5690047947551456743691682250538016782291480208107972811956842761684921518718869231679620534660569622668157981403018115747118552974624632736065751030516709434358374064339709710334640689198270881054962942052949568284528797566610192010 776 11380095895102913487383364501076033564582960416215945623913685523369843037437738463359241069321139245336315962806036205974118544320875915946773607766195678534078266596475775699205495346508051897606965045047705779689487714300416607936 777 22730937044974199947806874594694288122573162579433906811776179053106344576064582997506761724582326975903129828021311444398514733477035165223254953988233846897632924104171518237786641394375313388271725219308721595374167574810332780527 778 45461874089948399895613749189388576245146325158867813623552358106212689152129165995013523449164653951806259656042622837887664746577469135752334416280611893937240874319413840820905553621580511672817878844835306412559722467309665934199 779 90807179271973855176110540047522309987099967432712889263454581960870986793611846949014191709998116483223272492454367257366374242967232788250849277727354701379124374893829873115825781300685785907797862840848007661730232308825343026603 780 181614358543947710352221080095044619974199934865425778526909163921741973587223693898028383419996232966446544984908734412914019045181263187113347572062997802767437272660785597153251403054583725316354473144992273670899017867359637528500 781 362764230237399390754692234154040532480435164015083204679069199547008903763738375791202474299276363035280694714101589913059530863209252212910042383146107528271591492542614480324603249083558050097136219328400480735386474847011365118337 782 725528460474798781509384468308081064960870328030166409358138399094017807527476751582404948598552726070561389428203179623001086158385330271479037651464872017968710017917953083810330496510125334650166033203297365240541785636264844029269 783 1449206083040223076331244996645988453735615986856174230937301955333203936974526266553630292736394858452167265107865025009824554417820635115860016255119398952045362227999461691418345450349479765633741955327255472867315441891053912175002 784 2898412166080446152662489993291976907471231973712348461874603910666407873949052533107260585472789716904334530215730049613413157699574921923037938280584111827306728949960010879936169874567915950810334737009929052610483165769254806265856 785 5789449237590713053028128867008147257925997708305835986187185928430356694783730886740965800499083785674052433128112186426016667776026455806361896998823044160299503267611276507345874488898943951997668575718037445994265222451972876103791 786 11578898475181426106056257734016294515851995416611671972374371856860713389567461773481931600998167571348104866256224372041623544707006846205048347133411105435363316248076767372059916288420075943291425089267723906444368496663179515347986 787 23128408883166960267680900600687370010090153281404532594565052414592338674085259938401726319760299184393295760770681678767893997663618379287344228112049420071856391226447079245082249861743543157922439423498123303822130651974904246502999 788 46256817766333920535361801201374740020180306562809065189130104829184677348170519876803452639520598368786591521541363355914968413637144627759337562495628874373971302735193865706455296299097291983685816565915497098636042930349991410938396 789 92396529664904970385823952273125746521322181969762917554996589139814456779003899196956769955903169906259799267078824529356295514716936208899820739141301227526840928110098357017005363965038042896457698430367886318722423399143721723246716 790 184793059329809940771647904546251493042644363939525835109993178279628913558007798393913539911806339812519598534157649055479137823536971449758916210490957826373076105712285823727435474841002170120974961471267720590421078368368073083881569 791 369119469519898139268619930545669017668514373424658928212132838432289067233293354872690934520805087857835864748784596983438534101722709804241203053842269045324779488761907574728975503297897546127508925245760776721893023420000920439544110 792 738238939039796278537239861091338035337028746849317856424265676864578134466586709745381869041610175715671729497569193960410161791651617672400955572101248833283984660024277317801418148281324003540606266205150408499373656405710082285620864 793 1474618334152540173501338060064058090736180846981131133865094916255945744664995619214327007934500930333822875293633175858270818854741102643643697842301860720113602693139509857733388282696386670423751021261976512611125535491732459412100941 794 2949236668305080347002676120128116181472361693962262267730189832511891489329991238428654015869001860667645750587266351703640321903039293887165104917636053926792252331006131465485691405502631439512670137970494940137477518621318259860572399 795 5891063194227484612731476169602644131332983785678388198104273660419481743762168428519547594512202209122558722906725501544348246178488324631641908465477282776330339279732616194639194240284106254553840169875615254509449983528372013939657443 796 11782126388454969225462952339205288262665967571356776396208547320838963487524336857039095189024404418245117445813451003062893860744090826463039235397019230525796567668810106282932741084678283061520105657257619784864068983801483901708823996 797 23534723638091755570661586502121841467029514171356768891674717330096876941245354574085611192111404314138743369206316915944087980973710249280293739583886688585150826070542953829491840574820746342755003169655476581859127877937186063004635999 798 47069447276183511141323173004243682934059028342713537783349434660193753882490709148171222384222808628277486738412633831836699711879713282074099539007572383791690394230656433147942628437789472236147064476408690075933457007863950765100469119 799 94021220934176563504793038075976756660782909114570291722240495733737023380275191523472016712485060234984279759979236079196631483989972445874773489637627320897677550151819100548819903096408881639306237662773628944527215872359042197901654961 800 188042441868353127009586076151953513321565818229140583444480991467474046760550383046944033424970120469968559519958472158290310467844530458776571098954852655038144174922560552862790746616894430813915390913476424343615783262984737392000000000 801 375615949966460984375756725680086693692205038407834432266905920612086562232421089328184964522197173307842434352834753613149635005865176703968546459849074733361782555908413116665811789518884379422079370148737601273952169621344661561166623897 802 751231899932921968751513451360173387384410076815668864533811841224173124464842178656369929044394346615684868705669507226093877212952735559070608700750481821501490787902996750859545777903892726422562582166545641353635390225410012492185797159 803 1500595063796359056983744530950794104650948486773587309006594299758733877973304152888221524931961841622873008882220433588851526913978790513864392075914462740743883904425515835543048054771516033226552771886427872061307894332923809523224715543 804 3001190127592718113967489061901588209301896973547174618013188599517467755946608305776443049863923683245746017764440867177292268230402345329995815713933590191043549877872142691734674315304590840942859384029944654524710409421561706281525294060 805 5994933133280739656932577406527986373419421994306390986353887897299160157660098476799098399852254503753909539206885603171342328366019485675736156928591277946892439419665212146958579077375039239258113013005435774767507265738057312121624824172 806 11989866266561479313865154813055972746838843988612781972707775794598320315320196953598196799704509007507819078413771206341865119128995605083222876825143842418294727754440108980006694996548613611071795675763484383613376321436993795356749554664 807 23950054646324539124478168153802401006680562125768601613799938282774367560552967677113229745944402893709925733366122186927095341541473885843163755650362184669020739188588290863321661929037619388954831073036917046062694743858969100656158021342 808 47900109292649078248956336307604802013361124251537203227599876565548735121105935354226459491888805787419851466732244373852551607876861039149828637236646942387061268242791906031541185717672878840903491972686858608996116120910982186256764910016 809 95681946710501492107174508821857493404467035850601475089205679361799819044381979510047421552933441684006567497744162218390222870652110487146269028746385221714754643120422671993639379347079825033106301499447410849291253551211951602049807961839 810 191363893421002984214349017643714986808934071701202950178411358723599638088763959020094843105866883368013134995488324436777175665154146458640902372783650453699720906625345175240434477128291166262668770950934324167155393903251412393738622765170 811 382256447203037980782849884997667128822772246674077814272639438238520459334944755579549058519354784264676483944189731818297885458615081798402089568045903521234807958476171364467199687933407576856400051803211084723030574532181737681095538212079 812 764512894406075961565699769995334257645544493348155628545278876477040918669889511159098117038709568529352967888379463636589230764930014565500907766673567063010039341792134301306148389087079325703673267263361938425736054525688670887813227464916 813 1527147378752186134528044012300262288613827206614374756774721686918511712232481996492252504060125010354702611531332933505042657876432734654058470854158818490240289105260127244031012176820958286396861860036871875530453918743997763923262631682156 814 3054294757504372269056088024600524577227654413228749513549443373837023424464963992984505008120250020709405223062665867010072267507835270015271689515409677805774462567062274494511054859366112559296463774308342680817763260001446605312786257975779 815 6101103498446233821766450343258400809903280261719193268487245955091112967987611897750910739259813154113150139206060494150047873378885680113027714441859985635028606716927271889944215860341961588551722237812776620292081706298533924263857734280771 816 12202206996892467643532900686516801619806560523438386536974491910182225935975223795501821478519626308226300278412120988300069650267710961640364924497904052920644981046574217449252663691145720102371061739841059733681164611246041347587709537352192 817 24374579746848767884514376187980994922694278600609197556743667214227087016361266114731022366627224190271118160055508184452758496579704648666717079212712020849967587715059076450290583657209694952798783940935381385846459004169840613132207615114163 818 48749159493697535769028752375961989845388557201218395113487334428454174032722532229462044733254448380542236320111016368905464927479240014301495542358113258261351746667282486927923035128273279664665799323373640140700540597014495702644322845084879 819 97379418598386053158133044380275291910666410604385038043771041211960898860487204624218084479354617618692906210172981478374679066823307840283128233537615341834748557018532180908432642952832276025398076753224187246396902588073699983887706741817786 820 194758837196772106316266088760550583821332821208770076087542082423921797720974409248436168958709235237385812420345962956749254002286277114502379234940609116792330257973190947203834838215558903092205291567923383960252595570039226164978184356925500 821 389043808609610460549037612828253112694195246258881344204068247372359600800291946454905339939416744841590637462540232572971345566238130106435271434230570295115954092030574041804022032176705042467911685314842074855184219048004193423065471848004639 822 778087617219220921098075225656506225388390492517762688408136494744719201600583892909810679878833489683181274925080465145942483375247623559218826643182842221365327704720462217588743759044951170606501115719987717588519670857651840735952920883556812 823 1554286672260725286562417259017729668676323726558540515922078483434232774071069281225180071699708645653539294328498113628909793208805733386389458205688152198448690377384283671867524914958389562869375325311237998086488409109259471782441181217999119 824 3108573344521450573124834518035459337352647453117081031844156966868465548142138562450360143399417291307078588656996227257819170903154193465475483960819707659164219799010791446361020852664234440126654400573110609739231825673768433852091629328348096 825 6209619877070694244135565320530881242895724331287147339640265127521753213601124247025537816717964322828910013661069945490801837274889733868141903243064046313414864700922512784209233629967118707313063435651057348331000513024673528928292652503350345 826 12419239754141388488271130641061762485791448662574294679280530255043506427202248494051075633435928645657820027322139890981602845528181139833306426765935462420627818901738850863991712821081594739983163601378349439030781064842644189952321772921629876 827 24808481344625430627536775459319027960747652280069907487355068891113477814725264503817003741187229444345452083563791521356971591431564299077069342908280030440551174444792133492962196286234463019655941562894922392870802290884888610739494377548755999 828 49616962689250861255073550918638055921495304560139814974710137782226955629450529007634007482374458888690904167127583042713941524819931942348183926376174800468698527871893899000271814147476627334856363030640487304969467398940275430937903296850431584 829 99114366432262563808327647497713128575709897543026280997673986075822039076661418186333957115393798599336770010960882752794840719502490621372966194076935639687792402962567126099593545644763228160456749665734412837059735417559386305074895609580331199 830 198228732864525127616655294995426257151419795086052561995347972151644078153322836372667914230787597198673540021921765505589678130889949453517705344078102610764298336117808722659498235076399370832689541634967649914497472349613193140767239137366083719 831 395980954351972069830385937839421201184687138741609805332053280908692858041854031311747684436981954981004114803406219074867849220704662049812187054220834214329593686824415294544283773757221668088073527204521930283538057728364297182338712211828818298 832 791961908703944139660771875678842402369374277483219610664106561817385716083708062623495368873963909962008229606812438149735691825179260521167920020290131091436614434057399727351028407100652007882586317061325461360873330607947692622452993783813472256 833 1582024628178382418075354849977160002814601374444896728257076177443362833327886849317437991059980664264635144514327963977769392809817666606683701756191630218400726815992370036202705749558543997576919678653930835115889739722051204297420077098910583031 834 3164049256356764836150709699954320005629202748889793456514152354886725666655773698634875982119961328529270289028655927955538772418831809231471033393918231395548760254835637139962613567861811806551436516690337977598232507716560639153180202956288732284 835 6320529016884924971736465548951811494498527022303774010022289991221090745592275211387850347057817486416126055834755262781997334910037089074549717542679479580691899001692004690092149764982699703237932675946438700786512600492521182342072494297397364291 836 12641058033769849943472931097903622988997054044607548020044579982442181491184550422775700694115634972832252111669510525563994643418467130185306694848428901078878411249132243909982380811479772714636834026610688944845290364700924655625483540567545312516 837 25251946477960296903787215582208430648664759511543001653406476003112424601721882348122342436694001127113591927129785942475091977659670852293069754573855486439327539209577629643377735220158823451728089191633595670570653995800881563957352807024793524606 838 50503892955920593807574431164416861297329519023086003306812952006224849203443764696244684873388002254227183854259571884950183902641849546982191136960693380799751473419097857254186493972360284119861047066184934158389010898786406739175845307922646464839 839 100887538547660424296559399397489872924903491572307516129562063650530115432593615667022120497077461645944302985056620979698105567887923071780407257559355967250456216175592645745752506589629412153674634941005357117681228948145431297270305310679039706199 840 201775077095320848593118798794979745849806983144615032259124127301060230865187231334044240994154923291888605970113241959396211030420861828352917770744676750343105222350792840209579647603709364464079342105679294143058785539700717163341051492590968856000 841 403070878473075614410481970989496356911372144476535016935685014394754522939720811287247521795924680495197904087565882393948250748663863673954026145403412676758354763912937838822697662906785442381189396605156794945225242495915951168666635469268674901640 842 806141756946151228820963941978992713822744288953070033871370028789509045879441622574495043591849360990395808175131764787896501287117071439365282009378063208822696089863191986506684052510833531441967450813330146646051128254205418993040725861571148683279 843 1610373225368733378900645978882205824058230890017625683776220223387573757526941440356159530208362586054274090738474117810892774318121502735276038106990885718044042966723069577793647210014802091619361884994964608419062355570567083301412772918475422157158 844 3220746450737466757801291957764411648116461780035251367552440446775147515053882880712319060416725172108548181476948235621785548215821693653466535651124247146700059057521140656846123707711303757125458465330650915774944219454198662080950205586290589175356 845 6433878843671771655655063130758694663495059584231175899720596164361701300757756582037611361825372979744026509096976971868578696448286854899802610876630252632374545186199289108887462375644628373244698751385249887495058013056437500087713959063026873830486 846 12867757687343543311310126261517389326990119168462351799441192328723402601515513164075222723650745959488053018193953943737157392057714205560797751667936294064696565049207499887524759062218517367334160897878920018651370400750630543054303317938462596356883 847 25705166889575427322357728640342520660284506923791537674827098826482834913876508608423852940877787329449011571722356109305123376847636632547796280247668981035949244210899989977489059585712265245935187936141674810954935055706752768275197633397402319897246 848 51410333779150854644715457280685041320569013847583075349654197652965669827753017216847705881755574658898023143444712218610246752017554256617977620324689539671793437775418561061550291461857400294615017422586670442808343553195703073468176827569492261690880 849 102699702067056648454972760544239059014501394721407131698485679546747891020617203804949887749671724436245697997140142761411998809146557651920371962024804540703627803929665577728996344684336514671888265294366800233738921880283486801046403844098846928578438 850 205399404134113296909945521088478118029002789442814263396971359093495782041234407609899775499343448872491395994280285522823997614945553901948789231220850492111271351874768761807361004067000637936895633286356996921834983234882887616421160369419972422826190 851 410316650042559661198036709967828353151834210835293282044184569456725142058897842431982884859017077442465206551954279295594417777388359444996415679263420958398062258892704376884747154081580246957700687073723809096716481884056171770748024285097108433960743 852 820633300085119322396073419935656706303668421670586564088369138913450284117795684863965769718034154884930413103908558591188835548081596086208921972869324738204156005816279555452424207879395838366880477912816031755952798368031665787574918863610846885639900 853 1639344742324606046847425356452260352405220523852483229900184720124527148366463042597102579788016707533596352172444965991297603578980190194763197069844019098424108228737596409754985116775587590889548880908133063978918777738172901735119741054744021405512159 854 3278689484649212093694850712904520704810441047704966459800369440249054296732926085194205159576033415067192704344889931982595207144601420402537004851483552985358634426583522072562279696339394437075183226488342611919600987952056137528989844073577194162296636 855 6549718479848309205862377008255526174329268915391930661517093157506872485295915427198704232330627499725349911717011429544670332056205900077208100442601104341834638016685253753439053149734144199314196503107253736825033904142377724158097467072453939232030758 856 13099436959696618411724754016511052348658537830783861323034186315013744970591830854397408464661254999450699823434022859089340664085693880180437422308793238260690111971587171873772957942801928138728285818843720909063485323345460899314054399840962351153638336 857 26168339101305365918060872242773827186014841307649811547413281286635849510016780984192491967866423157410838575018549161397587294042743386322458471232210472824952376598131771459421367220891013079982868205830139220412457804631072504038580560350039442401759199 858 52336678202610731836121744485547654372029682615299623094826562573271699020033561968384983935732846314821677150037098322795174588032175202092187193584051418619867258393914451007442648324361067353918671871113449655368178555666031475355148713881907740135894500 859 104551643200099113133089717472291709547845342712889247066176784303349742926067045885680700466963988335887955050888063858793151095733565436516241054830087423984344611617652054342525369501141303421885040878177160885275819786874843167298328843445041307084237919 860 209103286400198226266179434944583419095690685425778494132353568606699485852134091771361400933927976671775910101776127717586302191360507731927022611899435793908614233630605936583831032202955091690691396441829694133717268299288703979389851734271157775824995500 861 417721414363273022773040588137555275734082784574467014960455736822200132989994090522371615322765633212062780968977368827939225491538746361208740362917425856382926731335491490819882079917030713560704645892677995138336558809908012370673184998664167586781648203 862 835442828726546045546081176275110551468165569148934029920911473644400265979988181044743230645531266424125561937954737655878450982864740065859827746506710359525611238043089893077332200294611386508581676836041944787032516140786198121110602467967284574138664279 863 1668951762016225086357101979456991680363488162443356638476265281840549605418356019077808814923827506768565648038090135641257183329620083841310846912952493120641045227511709104898880255440331217635724981293361522636375375137467648267570081610808924721573287719 864 3337903524032450172714203958913983360726976324886713276952530563681099210836712038155617629847655013537131296076180271282514366658814662369506387867248703534801606005767631962587613392218582489342931558500482121720544278214530024064551059801763188133651619840 865 6668098263944733024013363566883592625932643235628191650263138423981872557445163771373231523829611054756624875533246962261835859492477471236646108913182016394247132202298514437586750212267374148983381564982713905393328334739278738433132676055872139327920515831 866 13336196527889466048026727133767185251865286471256383300526276847963745114890327542746463047659222109513249751066493924523671718984105892701039095798261864991692191747787095995328564200690623922629120038590942923468800142231316128515876037193790241049483041999 867 26641664492350615354007309734968086666744708227141208114184981629457527683432981519726229175853791633520708604089055835396367235852433030240424776164648885777936698706879318005915530944542813332943765899492326341588862181798696841084198454562519072279710065438 868 53283328984701230708014619469936173333489416454282416228369963258915055366865963039452458351707583267041417208178111670792734471703167960936343308273093435962269252100138770345266002520383764034288693695960829940586719169141471190907822607148712169377791706868 869 106444167557943378127045297285918470406442075629359585522881604763211915204152923865021117948583654848411474836567308142342267254969031279443352324078528191912767775523117827069440587005182940483065973596778893025772610748068969097695172067602524533892797756089 870 212888335115886756254090594571836940812884151258719171045763209526423830408305847730042235897167309696822949673134616284684534509934674149245144023549492686654811683103920784295916477836221750780341051914310602064732267560857887631940790638812348541135549816813 871 425288394233801295177323183192821044605555265473266967846008613526410908912005489387309145565212676022781626525918006385229884307697368093555779239781642454844131800369888198979278675603276794315369096343093650575449284227376477449965573016963701334255644365835 872 850576788467602590354646366385642089211110530946533935692017227052821817824010978774618291130425352045563253051836012770459768615387959367828437230348157515346815864855146658458877585016238100497309298287143235919208303127320151627650624015743166270167702819776 873 1699207176961595106131822146120516118721509138481290905856135101183325965584351451876983451159865749052120640536047686838927638446772550781117598518669903263519116987290216922967295692380637684337356726912034934478887439509828518721440741248441099865088089763897 874 3398414353923190212263644292241032237443018276962581811712270202366651931168702903753966902319731498104241281072095373677855276893531578868049242763791812594037262921696492311322435695230623527431084742962050688035307471395914353456026801921483937607246179871777 875 6789069770965277250526686656874208236901006831831641747142092299248448492631541189006212419017728449409157810360921123214893532606967954034145656181900298427302408054241734282003625765680345678978769076603255116259506810074153265942925350388746229963818435181800 876 13578139541930554501053373313748416473802013663663283494284184598496896985263082378012424838035456898818315620721842246429787065213908862679919403816704608988602874002715585493669269442464386099005161016775621795820572103208703047865744714317675168643809419533420 877 27125349381032110016910725275984877557003111578662185932772733241188561858942421971564684699218896811534539406316755467241283043718956244592007929255246294855326705528792715103950705223242201186625879180779292662788143128406885823375319528568816233030764620359999 878 54250698762064220033821450551969755114006223157324371865545466482377123717884843943129369398437793623069078812633510934482566087437858521340855550091514686650767717491984972627376833220031571564203132401068929426603967636174058434705636475753656667796557753351599 879 108378100481487385022111488716321397148207886716563915613214693268203390336410858695478899320970046806085727900692854798659489979222556995438068044615279514444691700726403620800954032241562764627535843773944554445626456749098245455941974399399537875231881966175078 880 216756200962974770044222977432642794296415773433127831226429386536406780672821717390957798641940093612171455801385709597318979958445006055189815472392603222769612014321606326442338753649184291500485909896338854110764619019948152730998574723578667961097981439680000 881 433020891266169551947756106843896375907352146019468524513569817547787695629832047667650386856120685878283565898006372234099821640340465818507655089823407039572668427845630793316518700766306686388824865217817016259956199762835785914987096837851220821331500540963999 882 866041782532339103895512213687792751814704292038937049027139635095575391259664095335300773712241371756567131796012744468199643280680716254039439627495056113087331508519951163165391598123009144508794871111219108967773447607508950688605616148960032662975129553071851 883 1730124194515962508460944083000726244009918302874166095680914700880979797471229403124594079610654143124544745194296953315430509087876159808788504272914336723722471591799511269223918609849089611227748217137250793473037666925719452320966545284265285001066583609371999 884 3460248389031925016921888166001452488019836605748332191361829401761959594942458806249188159221308286249089490388593906630861018175751888851625267441525157515328932489256401691515505300116899613644809664164529853888214835902079383800089721547891024317195731881000380 885 6912685833619082708749144530273782058459492993424997718634805915483824472966311610678400724403742287427639275381276766068424381682936349574617725875978275397265857150079311391704354915391421341355285308193122468738467146757197610541571804901807190018027954642916189 886 13825371667238165417498289060547564116918985986849995437269611830967648945932623221356801448807484574855278550762553532136848763365871839557719139548323859092156071338024473976247838755234539297197387803637268530837235645796682595980622183729556032370337171923493599 887 27619605110000569201173383776364165251592658942198076470401229040694379763608641435458294786243781121388810978663029241003119038525966405732819472306273559807994663478019591011010717042655239651144453495041103585755744073950239795715069920798442791764022182914179999 888 55239210220001138402346767552728330503185317884396152940802458081388759527217282870916589572487562242777621957326058482006238077051931092282606320205281736211238041031770884407681993804446527732354329814199866311354712907840721746891303711883877791264898207301584832 889 110354287383328116943115227762641541162543253031973438122187382549111476898193628027516512651553804120964732404635653911243922810110490493017871959012481773794639352053750186106914730116496665392662558009400184663985871828052868205510706347978950215823063283093796091 890 220708574766656233886230455525283082325086506063946876244374765098222953796387256055033025303107608241929464809271307822487845620220977555379019622683111100884730173899879778319755802374687042429049321714044207343689932068969151253554994793824147107987481704140033319 891 440922287258050906709935730657011718277246809199499252766228510543759309041661536199628756827508697182868056379059944551203296967750883539367371818296507894399209249685611730140172207359229154896288920226686820383910637022608165313201400038261425163839226526654691280 892 881844574516101813419871461314023436554493618398998505532457021087518618083323072399257513655017394365736112758119889102406593935501760217421295045909310895389321438955982272492220617321939251671864009474573456619925292320365994460182904966343234827095109072946143996 893 1761716342377805188778400928307433845286717676130437730291910782620031601674289717343483131306332288967790489246087384716888340904704872486152407309793206038919435615074949776354292089940552086682960020333531548244921113077196843621749089626534396009900488274737378073 894 3523432684755610377556801856614867690573435352260875460583821565240063203348579434686966262612664577935580978492174769433776681809409731280308781047998840259294824864053413789577748830644377521780731568266475917321329788432427311010398001452636790068416257039887180044 895 7039000564411319839092271566228362908623269286324740038443125671629144122761112933135791975531997315295412892300215220185781540668352057478153591706539818771575423551303928793915586698646402310630576866957637212853545548358213472435392905261548285688300755505642436091 896 14078001128822639678184543132456725817246538572649480076886251343258288245522225866271583951063994630590825784600430440371563081336704087572315116269904493906062754370414886061569549735459538355274452304375524347011400995722930426702535017739818860142785917477142134784 897 28124648134863937174457762115397957813073819821083705187008836202455867608537720717250803572615597290957618549636049231655438939775108220747900987798513217987096458465566254468339736054161187629193992933906747416419347358597972899429402621533757478567300996880610170958 898 56249296269727874348915524230795915626147639642167410374017672404911735217075441434501607145231194581915237099272098463310877879550216386849524472720201371560626011878889645757606370205077874515049539319953054850992881861648383487582946183372033907074822748542101784439 899 112373594103300797865944569518856729217570506751796670947204194426701444355890715221370988496806319842537329227212481152258842697145876846454946613470503924312887627380195834520166510478565795842601911947443494607409539957592510325146078707028410913872693977922633412446 900 224747188206601595731889139037713458435141013503593341894408388853402888711781430442741976993612639685074658454424962304517685394291753583617338221187357719798641444655905942682186535871534271716168551217902792058872725493874215777448259011065724789818012829879279000000 901 448996045618953520519805131425675889246257324094761864848917867753694019355465784543038849825376914315415226757066277242506506741146053386500695781538465790713577615386059631497428052954269543477535798956304162489028804885990473627302070576641233850994665430559703434435 902 897992091237907041039610262851351778492514648189523729697835735507388038710931569086077699650753828630830453514132554485013013482292106554899876927701284642926989972554760578979263086050227402172533110094304692679697059933222793811433472401479498202609740449738444570891 903 1793997474309358535528247936625598796413143202024645858223773604343299555212325678948513634479271476224867034343499328982227325607322505345177558808536436323072391976520406403726449068932074495617187337668950418920855261030851034307196130996454140920216308301299302641007 904 3587994948618717071056495873251197592826286404049291716447547208686599110424651357897027268958542952449734068686998657964454651214645010254152088346321578769144453436606095439421712471944486345127089630182354317063394040252124380595550430024774895191059390810834171010496 905 7168069378587061698247524868194997398471940829281697579216402260179629569391411653193840349685389342090528327067845001010665473177160562195963314444704083321768276992278003511578086430581245677254769929947373579254755230976354301871131158666560496534765198333922261923191 906 14336138757174123396495049736389994796943881658563395158432804520359259138782823306387680699370778684181056654135690002021330946354321123521442169595794351109258361368058531394441955412512533334078268326050765309570777315587615099476708413729269603424860725444580294564596 907 28640700116204691455112357072479571103145596176909690327529853964682484667127798984347194701165850807383740936786499629588870414853236255117791745380381513536756948158573344427318609658754140217048794389701620424599397174822248288057090070106859617574891108726948218137999 908 57281400232409382910224714144959142206291192353819380655059707929364969334255597968694389402331701614767481873572999259177740829706472508494614572173535396004957511084151737597208785167802285840150629572677398638958136568552735456999531453965847076721737455974805670585276 909 114436907277494789154712670676412879704436689779388608825163240676467598076567777040754285641141795094117892358412871047456189921325678047921198666157216684856756333521508439931571938506766427138214100086420120621827279714565029572562020369876171309590843083504001656160305 910 228873814554989578309425341352825759408873379558777217650326481352935196153135554081508571282283590188235784716825742094912379842651356092368095323730272965607402336863136604327486257722590791808784631864713162342213464800612934073611766726916815559801943784291055145488830 911 457245712849990144385715978009702339520797475390451853682998737966061323893654582825119097452106032152374561133833883878213109729507424130071105196794843859230285174728483284112552792361762960470366099581984233121078392154870425777747989781481016820014454448538212695042599 912 914491425699980288771431956019404679041594950780903707365997475932122647787309165650238194904212064304749122267667767756426219459014848253193606376421366910248349689097206017153790341670833410510403840642355305595446572123620418490389042031877528684208331744022125167549952 913 1826981776070201320893473470121917881761435864470383117779334125877522926542260980828594030519793467637277786937375649806602053317462924423435094287412220759200220413685362093631337853069101019297349010583595644812011256181167171707150611249418679897073879161775403210122679 914 3653963552140402641786946940243835763522871728940766235558668251755045853084521961657188061039586935274555573874751299613204106634925848833003323789471067678431074706041420380102889394373890539862898397990506312990819755306051674744144765187301647803842623476193604644336399 915 7299949017922420124967372162277532147649405310001749138725287009510626540550955447415561300985200973310520415055452923899741828757548366146039787218262803470166819556865093081540061724357705472354900724624174609058475126670794884532485226422332027862225054833526780053113081 916 14599898035844840249934744324555064295298810620003498277450574019021253081101910894831122601970401946621040830110905847799483657515096732264345844865818859260394906871071578548760550831128385148013032584947852885187658236156150488965737821562239424108527114402437658032321596 917 29167988014966706991699696177814801653135096598133350589155068356083854194706867735425140361670715871571883314186711682858663429066108286518163332806740700575786377052920655144977065812462911698043728517000482228458336511974754711814048885557737827253092229661996073513707116 918 58335976029933413983399392355629603306270193196266701178310136712167708389413735470850280723341431743143766628373423365717326858132216572980979787904984022085955892804187828137898984513768408996034574242921148190713124176385892471397767329799146309358324428872433123282345442 919 116545134720671320545095742553964359648831103363845866049710903561917660891024397603720452140762556025976351155380817550204833440485884849174748273258237842735424697876669922079277928181101808045661680465754100730231353280455650348509178692339620288311564238911131607320880399 920 233090269441342641090191485107928719297662206727691732099421807123835321782048795207440904281525112051952702310761635100409666880971769698238802791099480927339615673150032879854445562151771981692751256113454316168729835855317346073098754036668568920631743627415579437750776000 921 465674920076955688598842424695015944627216686325822310766957666726794645035286204741980635234890733622230886829092116979343390883676789353969384640654390686157597165919362248308090984173815973993067447543154875075046016010994349206669826011010088278870603733020851686802191558 922 931349840153911377197684849390031889254433372651644621533915333453589290070572409483961270469781467244461773658184233958686781767353578707717860964221185772754593699284072935818801684254399166878621953357945488179709469834666277848170365306378904846308856347420734271902907359 923 1860683771562900868297539212093072367493164508565948020943298382635634014578221502064277603124693277633416054299792311566813635435643621531228320447290054559841827636985157381767826746334912213968884099414403906641073132766329184911621229030061534468617243731872003427350659083 924 3721367543125801736595078424186144734986329017131896041886596765271268029156443004128555206249386555266832108599584623133627270871287243062014824260404917920562454008861011641940892924412291190113570227295836476298128134283424639874251085259882639354233079954915300532287852476 925 7434697575359323123867057326937762159529922982390937016728082090444757941619243582762232323500394305878660260161157184446231588673738012597780546063685963144076417124022767076178141427040145995340033658567272629127398046687651020415148446908091278446780706962741150811912693710 926 14869395150718646247734114653875524319059845964781874033456164180889515883238487165524464647000788611757320520322314368892463177347476025194679363241065402472665264481900674905380532237303267086181842740008113125163165285734120013544345672386596404432729013374871436462090250679 927 29706744191198674723382595439962523801225166399467235407357465938975390568452753453537023120193385868747922677454278922334727080605841110681648992245848654459305339111935797756970418546789909459512679644454078683417369702070401598101199310762694415004309933954389227271183886333 928 59413488382397349446765190879925047602450332798934470814714931877950781136905506907074046240386771737495845354908557844669454161211682221361534526719084261287635538691581877019989335860120220343419164651711460968308962430241593407144719566373312108580474417381529994446620323840 929 118699205822036855131279273822473912306830879935935749219075638095948979948785410573487718187783464395986323300451720941285855732829360825046244790522122150506213591548337015553658145505426660153965817689765286328695217501725598754716972302943661203866680416793025052484158585999 930 237398411644073710262558547644947824613661759871871498438151276191897959897570821146975436375566928791972646600903441882571711465658721650088970233987312682349751475446396266730975312154095207438561342850768044773530303790756309421792654874479390603991647917206295901374915599738 931 474287384636550695824982849479498765483517378628138122416134845782525752499224108342991697994963113101559085805667605992863226125597145614240574678008994515541995080392711422662900143628979487567992172829062152669593336884577392449105155424317585455690729342015364185954321184859 932 948574769273101391649965698958997530967034757256276244832269691565051504998448216685983395989926226203118171611335211985726452251194291228474110661904125793758638745484867316573118329544631651864024269634711585306781380626565699188316284282970305594017761438764825970482747329596 933 1895118329190157598307104918905234895914868155289305645457189769229535447887692047468998947448824773121004826795237157992896745075726496180241782332258637614563946081397857633166962886534449227190857480186611070950872617044016786727022686722311822823620674858683785099807413828470 934 3790236658380315196614209837810469791829736310578611290914379538459070895775384094937997894897649546242009653590474315985793490151452992360469517356178924238397383141661700599977077592504643168196876293541938656283758743800991149030079838676033879168163091664864037901070755694799 935 7572374520482039976141637175967498408890605663228635805566121513801776255448684035826982973780560525077519286553618558646831011306855871489427634532742846878706365752594003790645770508161906346700631635430672490200828993904443498647666578009911078684235045972050592278062228593161 936 15144749040964079952283274351934996817781211326457271611132243027603552510897368071653965947561121050155038573107237117293662022613711742978827174448808991775951713462919978248577844655194172338970648662013990770441012787101220131003532446710645780948929264212274453403036868022272 937 30257206506147852697845262404612136499490394483774975478957167839796436466334400603709522586065608579947273226015951340947039051575795102710420868047676108850097504094586701713582460410011540498330455617904222274277939306134218506339826138198696103394696420365689684117333586939999 938 60514413012295705395690524809224272998980788967549950957914335679592872932668801207419045172131217159894546452031902681894078103151590205420785666413559140128683444521838485312089501273769358853544180494550909572027145951058424671547151116882535976038259504406677647159858103350614 939 120900071954352483758624261267790622012857363490488093509535236602420654646331924114396773226874921091789317273314801315528807103956049367851426362113905813660602367424752820889591192872343234435891223150369656734681634131388601728145855320366344502996278476096174718596783295689294 940 241800143908704967517248522535581244025714726980976187019070473204841309292663848228793546453749842183578634546629602631057614207912098735702740584864225472178181607514835805549031546652180526164254179583119523370746662409154685943499911708496734704379558308911508666551174450495500 941 483086911715692939349747048208029619168147681717831405488206614194810344043305055590859293445814440540865170081482921604724447918567483885979584742034757412546186105081496409584311305702232229711059172489940875409128841179218310303715300824614530934877361202307503983311051002151999 942 966173823431385878699494096416059238336295363435662810976413228389620688086610111181718586891628881081730340162965843209448895837134967771958945680509137371395915036541681408726245301181704456746735352086746649150723322182605905785425110655915958052109873417645146791025992459699056 943 1930300668423298482232251976526152249472725694321673793963469649091975230647612997551611498811029734873033285537450826581589637233937022476604866151435492542504463970728182687449176107106800816175969490076331548774612276406791807696625121515302977421988778024474475662128210085936703 944 3860601336846596964464503953052304498945451388643347587926939298183950461295225995103222997622059469746066571074901653163179274467874044953209284695750230177616013594213742554013597593768084630158583383896183453923037551399517245686921293096185758428066020827463785839606458849717760 945 7713040725835167296868829250812743660683829941369901629156358640134953881446064620237940238378110357103663656798693577672736605437930174377977160731951545254404729185362083042873029265183619717916193815834808184670461933310711031750187031509888361346121882828191517063558134539196151 946 15426081451670334593737658501625487321367659882739803258312717280269907762892129240475880476756220714207327313597387155345473210875860348755953428138299221010088578681923488472756653739351508958846814686621140285067759986997625837548918490654154996202776021772276543827217577835512331 947 30819618427704233882425237554935309057669143267836695539287222076826165931347777195634301290059369232815061109655539316692327279956623945721284266722186132303465310289189420428695184447801226615429259974695323823545412535848638113573032722649527908575286345095450984151322610463579999 948 61639236855408467764850475109870618115338286535673391078574444153652331862695554391268602580118738465630122219311078633384654559913247891442566746793164525609488861200777485631411559313570974314964887868751593713197071841588751115066985478059104865873782817031545833857386189985303100 949 123148706896384496650196001851088877034644281941797996070667678951191711447785433931187165996910911166069444181318344469646394057595099471534731659449914271814688755639750568365607284383003638139125758804150999193871985248506768714866560226502745201001881016823506427817265863049787769 950 246297413792768993300392003702177754069288563883595992141335357902383422895570867862374331993821822332138888362636688939292788115190198943069459753104350913277340386471263137855836692499347824004812799436869010268334206835604986418412527779714457488761160641190659560781086089498320340 951 492077396043956539135867217480611437226666857674999555727751944044467720953125830540163843962446539995512779060645989876612272053667813434577856336709531397041046246274801640822237510286707802644169588428368531451210869670822596233705623102030468865944383786058136428321746698087879358 952 984154792087913078271734434961222874453333715349999111455503888088935441906251661080327687924893079991025558121291979753224544107335626869155705541828107533378018242933127283893719268040096724615379678134004613957586001848022705283483689540748939814065577206053141033166419625710896064 953 1966246366582350447783989342805126623383704466936161746786363113938690725653370719097593892227302107403453578384887330618077548289917929572967283391547938873711182694758431713641896634395105020108241153242049627792818593919937811718720084085762159926424039800401584435490652855119246399 954 3932492733164700895567978685610253246767408933872323493572726227877381451306741438195187784454604214806907156769774661236155096579835859145934552549753259925849798790909921791605506683190238813543984715577157901237607730508656918494574207087554487524039449054249632849388600629857246013 955 7856758494084287354115940679409606382139906970393449657660990685403554991627485509364862623753445659289950491035846865022025349861387542854325337401373563281984014533448963541958206216934415456917867369649194119423187268592220126143265989113101432926658379200778140083141533865998934441 956 15713516988168574708231881358819212764279813940786899315321981370807109983254971018729725247506891318579900982071693730044050699722775085708650646336061890920822895869684043812559839262668888508238575432724772584738283202180392072076337365736803366681795584248165786593486742608500447996 957 31394229139201098112271211817098093142830442466248565020382330212656376313100223935123897832701659690774457703220482045202831982535899283973233185357471816538032158281881662253252623589170085932653564307086054071347975627139753720917800055526666180402309148190923503951290302662351171572 958 62788458278402196224542423634196186285660884932497130040764660425312752626200447870247795665403319381548915406440964090405663965071798567946466313900184350271620488224323949144089419890820286909333379274395882673123312660111174807391529453243285166382125720839754704753493260134895048199 959 125446107268724387873617050552487797183226643021384891060611061141406103684429644807432575089837048514386270572451842838956316130216364222209710936490897800249886832468018808753621941758392135229424368663384713685180630083246376475213452742297504742064905781563701528035889416061802815266 960 250892214537448775747234101104975594366453286042769782121222122282812207368859289614865150179674097028772541144903685677912632260432728444419421759352277034890886008257158866782412228941744500261309495318436129110961701892324347103340088214310521518595168617609025501119215123733221376000 961 501262823639268759860898068943620678141708124505409065734915716244870127404311387359429125410949703211331417963102789888719417052548548929494936423982340066694973995849339190071645264157234270085142695573857421419786218336797371279335251914128490929212887039558550961725208406221276787405 962 1002525647278537519721796137887241356283416249010818131469831432489740254808622774718858250821899406422662835926205579777438834105097097858989872621177134780452707481895605022887506188685447256273080000170008948196043732126789842947487306821701583476540098516755379574184627466370142278785 963 2002971365828281393137115520301687606018526655181364856027899729227427106598970398452822604857861262209594006217709488227538583492133828295035783304128603668992779908725782738751014063831604157868256608454377579942282866504258440271675338179438285591715134032189535878583151880450196104353 964 4005942731656562786274231040603375212037053310362729712055799458454854213197940796905645209715722524419188012435418976455077166984267656590071566154682116632111078797845418762990459448405165748321708851551847105544927057780546786188420722943783284272178941149922900335179567873762757694396 965 8003591586021911156841890174290387328397011272256799528227425419066116595726734718455378110508638169905831122153580356685609660744965400847658512995793385261192681622858717775961608992122144979403841503798146653235745363423521956358307781882673435896116260035273066169336985387464513628091 966 16007183172043822313683780348580774656794022544513599056454850838132233191453469436910756221017276339811662244307160713371219321489930801695317025086310866344958196582619217109323682149196213263202041848500004884641226007063166468080355400623204275205504683401906280782597864264821854655819 967 31981293651583421853992180985697539448594669009389773321470745372879895653172530879117151375462202935119581384803769441797456784877609680246635463086496708874269930286381735906425107005711215682163284025507470304458536224919610461980075048542259091671390885029409938715277313281473833777999 968 63962587303166843707984361971395078897189338018779546642941490745759791306345061758234302750924405870239162769607538883594913569755219360493270924362441609393685527246567034927651142341326277973874498566019371235151380478002745444419629697842100705351859765155998166986148497911809034136320 969 127793292983028188769148137629447075157477254722056455045382071201322139744017247100472246114733503687137626234535474594233961338335685691377277376209547673811000257515480008632271870880553270085907964316151008582262903363588385315456385214945285253644351181209545717509272633134931231847226 970 255586585966056377538296275258894150314954509444112910090764142402644279488034494200944492229467007374275252469070949188467922676671371382754554748805442561399348862095958898378446829168527797809670187551895017052952506919666952797328591225681597752194206935064537014929154857448882773207059 971 510647273607079717262727743367049835300042857346159744234839469697464188030620357755384983446116181400043765735530641279840232343719962165956116593824982680125437242993955096221958792695544136848360303361180319918454580212814671656978331561636978271511942850677303159429225892651570976672799 972 1021294547214159434525455486734099670600085714692319488469678939394928376061240715510769966892232362800087531471061282559680464687439924331912233180422659787805571180117907954671723760205930788967887907059275650488280477438809647473747400990745005904724502240689781385008585246233469941195696 973 2040491980368330861998497307171004064669165093214839552938393445649415420754799211893181063215897513356232378072572131274269183040819397073820539818446440031877003849828001267449551972454884785024454107476092202384625488899666018571827172934179794078725657867138825253010078484126496585469066 974 4080983960736661723996994614342008129338330186429679105876786891298830841509598423786362126431795026712464756145144262548538366081638794147641079622467889023668504789989235773443946597101688852580857666749778396935594241130374460206122361260012330645096043303583465731106384644854708380482799 975 8153605249422633567412028174146430176444409696247821984077596760279426373917742752442014494407787194763633477953925524559067432232782426831864861979447864881475732596648775556407021201407838792615189819839617237874879213674230792457509368773968514168198742974575598520897835163750117145293195 976 16307210498845267134824056348292860352888819392495643968155193520558852747835485504884028988815574389527266955907851049118134864465564853663729723930045747682780459373964017589903727707199516150300314926457400257488504983032366551924374503003184986834144879946658996611796979020036934142963200 977 32581072918960789347082010331865285408532467375190683347418454130032718066738792102805104953114143514454273652192168660508011784423020167749415010854480834311663765836097561221307401692333163600768872094757426157204978797287863449010330035498614055861523673235688867444624358405944054077459999 978 65162145837921578694164020663730570817064934750381366694836908260065436133477584205610209906228287028908547304384337321016023568846040335498830021651379459491884177200137580023418297726885498868128632556772882371447504551422312857769281640889312326099630091798283089682354514403352794936996604 979 130191307704745358248135869856718834346748104327802771416827210584906248927907254974066113261627536737349934308147482116887116477347496915210927737251170354249464598994038826267999780639976192510827452166398041664912956092019666598290257570420992492605843575909140413124768929680383412445095979 980 260382615409490716496271739713437668693496208655605542833654421169812497855814509948132226523255073474699868616294964233774232954694993830421855474387176290236042489043962567697606549964390728354848753833678099038713126155776145357846580600192690234700232377159419548035453349401641494946742000 981 520234919993300189170758811932550617084154339493175229164592641889177312416606994417755018776605350465744544017485458071960331015388572194793971935818322270952035729585140890301050039950373298790707844184378020269951657589505336407155888137926986502868171119830795217113204612328331401090040777 982 1040469839986600378341517623865101234168308678986350458329185283778354624833213988835510037553210700931489088034970916143920662030777144389587943871406783853420017092944426062489697768697735323502570573721746166281037327165161812284918488060911175801113460420866421926929894974720977106177202399 983 2078824903875667016076650049307712425177738681795899391336563280394558122380181607775012940883752274422060515321903273515191078813524253932855587044347198342869313504805664614495659305980556718338527000736135955035084472662803320799812164507162796076484772981163876784656800188189277856629251999 984 4157649807751334032153300098615424850355477363591798782673126560789116244760363215550025881767504548844121030643806547030382157627048507865711174088234675308770518277159617792766513989555090888519291556423343610098103495048269828606842506831562155236095596346834418818795468562128295415020788672 985 8306866248752665358359027580397958372414087633139800813251581465268315418030340298816988830711951279130748915180830524999850761181831197257049708879034443682459528609466854544739247125317843276119468948174823187462710773115055866076328516168393568342640027604545976697857294836319272311506712991 986 16613732497505330716718055160795916744828175266279601626503162930536630836060680597633977661423902558261497830361661049999701522363662394514099417757151305831132508210436973307863803243161317660571873046335887886677515475845349149031382211832422782534481498715939047197717838550098237209153983011 987 33193833957566318658705911829363501674383419003680094747689517838946669302007878036163433100861117054664166717746881490586448183346021828715417257747396744593471881528517349941933752682950248232914591078363729251755496566875302397920493938607432113299339999354355915945619491625490806385602736151 988 66387667915132637317411823658727003348766838007360189495379035677893338604015756072326866201722234109328333435493762981172896366692043657430834515492958326119370665040041228320638123350951758682495148452592325015615082863801811998270294497179912028799124963204289732174981389808711394562049496100 989 132641219329426622842263219390870719822081621796523691739252255122093963392669864152588425603036948553789336904451174926020190922542285206462818860251213658193711882148297612495242349104799173746879103218062674202419545776810206981218591712464267515335716154465462795652423207197955463189968158063 990 265282438658853245684526438781741439644163243593047383478504510244187926785339728305176851206073897107578673808902349852040381845084570412925637720498764390103356492044934868442909923623309536192345230595419977402668919482473411604692496068191242513671519864377612043230931212062446335410333767460 991 530030033691378158212430848453035819934205190324012010135479777524173861782805787803286813599232322648408197065770622385830682275158889675825215687536099738991808367778076346704778903076032182190149964875403669897571652680721431928982356399403585111684252859174490445530449186827313972031616213999 992 1060060067382756316424861696906071639868410380648024020270959555048347723565611575606573627198464645296816394131541244771661364550317779351650431375064873625415482191052831980314408256979486741777474170061181364768002764960790323879819050743785436681126600980862239953083371557046468949738304532480 993 2117987217124903465211041579532654201990606655902390044525277340368227946681392946835669239050453506599071789482133714402937092552244577255913236127659344228647346918324466045383683906456740269274925020342140941390423603210908978847132024228750869401629061670014864082987923604806526863985408233158 994 4235974434249806930422083159065308403981213311804780089050554680736455893362785893671338478100907013198143578964267428805874185104489154511826472255304066173253075890391299984709980961753757331989190172243225767181212081837884925055520109786756406675419767952181519577809621453295430783269325989006 995 8463442895740076095923640046726871208757645070774610820492574111109987176497935671090324870904422646851712572428606609762740590720816684215396264847474086375518514794107806084966929666363279389271287492758469935876256864179399287224585787856186252167846653175258812083459842255404451428747606239331 996 16926885791480152191847280093453742417515290141549221640985148222219974352995871342180649741808845293703425144857213219525481181441633368430792529694918928182953793695700347957819085630407112365421254100153850088695656701387017000230826429638174765938741286013620942382491012067682108957232671465820 997 33819849968147718908360196900147056493512513569387923799723833221549728316506781018344905395958755025696021782410103366466742961718053042736473250713152962390348534067036002672192500510477713631677249019159096296868248872091627612677002126403832176222086568644036143969279833347009122355330307959999 998 67639699936295437816720393800294112987025027138775847599447666443099456633013562036689810791917510051392043564820206732933485923436106085472946501426247552622802929292611537977003912711125812222764342315256142451257592187846450988496171043919903549755767704336717293148479647959905047760639217483871 999 135144120472718284757807346812987637748076004223274143503696437553312714352761096949306241962251185082681303042510773052401104875025339958774947109849759237711832742131875866678081232039868943672182286317198140968416108526792906685811580995077489601589739230921320256222804356735911668991876614227666 1000 270288240945436569515614693625975275496152008446548287007392875106625428705522193898612483924502370165362606085021546104802209750050679917549894219699401731107877206580830798621400287460078657263184262714995397319613233873082679406798934576353356632334001709535022695944941118111111486481678500000000