0 1 1 2 2 4 3 7 4 12 5 22 6 38 7 66 8 114 9 198 10 343 11 595 12 1030 13 1785 14 3092 15 5357 16 9278 17 16071 18 27835 19 48213 20 83507 21 144639 22 250523 23 433919 24 751571 25 1301759 26 2254713 27 3905277 28 6764139 29 11715833 30 20292418 31 35147500 32 60877256 33 105442501 34 182631769 35 316327504 36 547895309 37 948982513 38 1643685929 39 2846947541 40 4931057788 41 8540842625 42 14793173366 43 25622527876 44 44379520100 45 76867583629 46 133138560302 47 230602750889 48 399415680906 49 691808252669 50 1198247042718 51 2075424758007 52 3594741128155 53 6226274274022 54 10784223384466 55 18678822822068 56 32352670153400 57 56036468466206 58 97058010460201 59 168109405398619 60 291174031380603 61 504328216195859 62 873522094141809 63 1512984648587577 64 2620566282425427 65 4538953945762732 66 7861698847276282 67 13616861837288196 68 23585096541828846 69 40850585511864589 70 70755289625486540 71 122551756535593767 72 212265868876459620 73 367655269606781301 74 636797606629378860 75 1102965808820343903 76 1910392819888136580 77 3308897426461031711 78 5731178459664409742 79 9926692279383095134 80 17193535378993229228 81 29780076838149285404 82 51580606136979687684 83 89340230514447856214 84 154741818410939063053 85 268020691543343568643 86 464225455232817189161 87 804062074630030705930 88 1392676365698451567484 89 2412186223890092117790 90 4178029097095354702453 91 7236558671670276353370 92 12534087291286064107360 93 21709676015010829060111 94 37602261873858192322082 95 65129028045032487180334 96 112806785621574576966246 97 195387084135097461541003 98 338420356864723730898740 99 586161252405292384623010 100 1015261070594171192696220 101 1758483757215877153869031 102 3045783211782513578088662 103 5275451271647631461607095 104 9137349635347540734265988 105 15826353814942894384821285 106 27412048906042622202797964 107 47479061444828683154463855 108 82236146718127866608393893 109 142437184334486049463391566 110 246708440154383599825181681 111 427311553003458148390174698 112 740125320463150799475545043 113 1281934659010374445170524095 114 2220375961389452398426635131 115 3845803977031123335511572286 116 6661127884168357195279905394 117 11537411931093370006534716859 118 19983383652505071585839716183 119 34612235793280110019604150578 120 59950150957515214757519148549 121 103836707379840330058812451736 122 179850452872545644272557445649 123 311510122139520990176437355210 124 539551358617636932817672336949 125 934530366418562970529312065630 126 1618654075852910798453017010848 127 2803591099255688911587936196890 128 4855962227558732395359051032544 129 8410773297767066734763808590672 130 14567886682676197186077153097633 131 25232319893301200204291425772017 132 43703660048028591558231459292899 133 75696959679903600612874277316051 134 131110980144085774674694377878697 135 227090879039710801838622831948155 136 393332940432257324024083133636091 137 681272637119132405515868495844467 138 1179998821296771972072249400908275 139 2043817911357397216547605487533402 140 3539996463890315916216748202724827 141 6131453734072191649642816462600207 142 10619989391670947748650244608174482 143 18394361202216574948928449387800623 144 31859968175012843245950733824523447 145 55183083606649724846785348163401870 146 95579904525038529737852201473570343 147 165549250819949174540356044490205610 148 286739713575115589213556604420711030 149 496647752459847523621068133470616831 150 860219140725346767640669813262133090 151 1489943257379542570863204400411850493 152 2580657422176040302922009439786399271 153 4469829772138627712589613201235551480 154 7741972266528120908766028319359197814 155 13409489316415883137768839603706654441 156 23225916799584362726298084958077593444 157 40228467949247649413306518811119963323 158 69677750398753088178894254874232780334 159 120685403847742948239919556433359889970 160 209033251196259264536682764622698341003 161 362056211543228844719758669300079669910 162 627099753588777793610048293868095023009 163 1086168634629686534159276007900239009730 164 1881299260766333380830144881604285069029 165 3258505903889059602477828023700717029191 166 5643897782299000142490434644812855207087 167 9775517711667178807433484071102151087575 168 16931693346897000427471303934438565621263 169 29326553135001536422300452213306453262725 170 50795080040691001282413911803315696863790 171 87979659405004609266901356639919359788176 172 152385240122073003847241735409947090591372 173 263938978215013827800704069919758079364528 174 457155720366219011541725206229841271774117 175 791816934645041483402112209759274238093586 176 1371467161098657034625175618689523815322351 177 2375450803935124450206336629277822714280760 178 4114401483295971103875526856068571445967053 179 7126352411805373350619009887833468142842281 180 12343204449887913311626580568205714337901161 181 21379057235416120051857029663500404428526843 182 37029613349663739934879741704617143013703483 183 64137171706248360155571088990501213285580530 184 111088840048991219804639225113851429041110451 185 192411515118745080466713266971503639856741591 186 333266520146973659413917675341554287123331353 187 577234545356235241400139800914510919570224773 188 999799560440920978241753026024662861369994059 189 1731703636068705724200419402743532758710674320 190 2999398681322762934725259078073988584109982179 191 5195110908206117172601258208230598276132022961 192 8998196043968288804175777234221965752329946538 193 15585332724618351517803774624691794828396068885 194 26994588131904866412527331702665897256989839616 195 46755998173855054553411323874075384485188206656 196 80983764395714599237581995107997691770969518848 197 140267994521565163660233971622226153455564619968 198 242951293187143797712745985323993075312908556545 199 420803983564695490980701914866678460366693859906 200 728853879561431393138237955971979225938725669637 201 1262411950694086472942105744600035381100081579719 202 2186561638684294179414713867915937677816177008911 203 3787235852082259418826317233800106143300244739159 204 6559684916052882538244141603747813033448531026734 205 11361707556246778256478951701400318429900734217477 206 19679054748158647614732424811243439100345593080202 207 34085122668740334769436855104200955289702202652432 208 59037164244475942844197274433730317301036779240607 209 102255368006221004308310565312602865869106607957297 210 177111492733427828532591823301190951903110337721823 211 306766104018663012924931695937808597607319823871893 212 531334478200283485597775469903572855709331013165471 213 920298312055989038774795087813425792821959471615679 214 1594003434600850456793326409710718567127993039496414 215 2760894936167967116324385263440277378465878414847039 216 4782010303802551370379979229132155701383979118489244 217 8282684808503901348973155790320832135397635244541117 218 14346030911407654111139937687396467104151937355467733 219 24848054425511704046919467370962496406192905733623352 220 43038092734222962333419813062189401312455812066403201 221 74544163276535112140758402112887489218578717200870057 222 129114278202668887000259439186568203937367436199209604 223 223632489829605336422275206338662467655736151602610173 224 387342834608006661000778317559704611812102308597628814 225 670897469488816009266825619015987402967208454807830519 226 1162028503824019983002334952679113835436306925792886443 227 2012692408466448027800476857047962208901625364423491559 228 3486085511472059949007004858037341506308920777378659331 229 6038077225399344083401430571143886626704876093270474679 230 10458256534416179847021014574112024518926762332135977994 231 18114231676198032250204291713431659880114628279811424038 232 31374769603248539541063043722336073556780286996407933984 233 54342695028594096750612875140294979640343884839434272114 234 94124308809745618623189131167008220670340860989223801954 235 163028085085782290251838625420884938921031654518302816343 236 282372926429236855869567393501024662011022582967671405862 237 489084255257346870755515876262654816763094963554908449031 238 847118779287710567608702180503073986033067748903014217588 239 1467252765772040612266547628787964450289284890664725347095 240 2541356337863131702826106541509221958099203246709042652764 241 4401758297316121836799642886363893350867854671994176041287 242 7624069013589395108478319624527665874297609740127127958294 243 13205274891948365510398928659091680052603564015982528123862 244 22872207040768185325434958873582997622892829220381383874883 245 39615824675845096531196785977275040157810692047947584371587 246 68616621122304555976304876620748992868678487661144151624651 247 118847474027535289593590357931825120473432076143842753114763 248 205849863366913667928914629862246978606035462983432454873955 249 356542422082605868780771073795475361420296228431528259344289 250 617549590100741003786743889586740935818106388950297364621865 251 1069627266247817606342313221386426084260888685294584778032869 252 1852648770302223011360231668760222807454319166850892093865597 253 3208881798743452819026939664159278252782666055883754334098607 254 5557946310906669034080695006280668422362957500552676281596791 255 9626645396230358457080818992477834758347998167651263002295823 256 16673838932720007102242085018842005267088872501658028844790375 257 28879936188691075371242456977433504275043994502953789006887469 258 50021516798160021306726255056526015801266617504974086534371126 259 86639808566073226113727370932300512825131983508861367020662409 260 150064550394480063920178765169578047403799852514922259603113378 261 259919425698219678341182112796901538475395950526584101061987227 262 450193651183440191760536295508734142211399557544766778809340134 263 779758277094659035023546338390704615426187851579752303185961681 264 1350580953550320575281608886526202426634198672634300336428020403 265 2339274831283977105070639015172113846278563554739256909557885043 266 4051742860650961725844826659578607279902596017902901009284061210 267 7017824493851931315211917045516341538835690664217770728673655129 268 12155228581952885177534479978735821839707788053708703027852183632 269 21053473481555793945635751136549024616507071992653312186020965388 270 36465685745858655532603439936207465519123364161126109083556550897 271 63160420444667381836907253409647073849521215977959936558062896165 272 109397057237575966597810319808622396557370092483378327250669652692 273 189481261334002145510721760228941221548563647933879809674188688496 274 328191171712727899793430959425867189672110277450134981752008958078 275 568443784002006436532165280686823664645690943801639429022566065489 276 984573515138183699380292878277601569016330832350404945256026874235 277 1705331352006019309596495842060470993937072831404918287067698196467 278 2953720545414551098140878634832804707048992497051214835768080622707 279 5115994056018057928789487526181412981811218494214754861203094589401 280 8861161636243653294422635904498414121146977491153644507304241868122 281 15347982168054173786368462578544238945433655482644264583609283768204 282 26583484908730959883267907713495242363440932473460933521912725604366 283 46043946504162521359105387735632716836300966447932793750827851304613 284 79750454726192879649803723140485727090322797420382800565738176813098 285 138131839512487564077316163206898150508902899343798381252483553913839 286 239251364178578638949411169421457181270968392261148401697214530439295 287 414395518537462692231948489620694451526708698031395143757450661741519 288 717754092535735916848233508264371543812905176783445205091643591317885 289 1243186555612388076695845468862083354580126094094185431272351985224558 290 2153262277607207750544700524793114631438715530350335615274930773953657 291 3729559666837164230087536406586250063740378282282556293817055955673674 292 6459786832821623251634101574379343894316146591051006845824792321860972 293 11188679000511492690262609219758750191221134846847668881451167867021022 294 19379360498464869754902304723138031682948439773153020537474376965582917 295 33566037001534478070787827659276250573663404540543006644353503601063066 296 58138081495394609264706914169414095048845319319459061612423130896748753 297 100698111004603434212363482977828751720990213621629019933060510803189198 298 174414244486183827794120742508242285146535957958377184837269392690246259 299 302094333013810302637090448933486255162970640864887059799181532409567596 300 523242733458551483382362227524726855439607873875131554511808178070738777 301 906282999041430907911271346800458765488911922594661179397544597228702790 302 1569728200375654450147086682574180566318823621625394663535424534212216332 303 2718848997124292723733814040401376296466735767783983538192633791686108370 304 4709184601126963350441260047722541698956470864876183990606273602636648998 305 8156546991372878171201442121204128889400207303351950614577901375058325111 306 14127553803380890051323780143167625096869412594628551971818820807909946995 307 24469640974118634513604326363612386668200621910055851843733704125174975334 308 42382661410142670153971340429502875290608237783885655915456462423729840985 309 73408922922355903540812979090837160004601865730167555531201112375524926004 310 127147984230428010461914021288508625871824713351656967746369387271189522957 311 220226768767067710622438937272511480013805597190502666593603337126574778012 312 381443952691284031385742063865525877615474140054970903239108161813568568872 313 660680306301203131867316811817534440041416791571507999780810011379724334037 314 1144331858073852094157226191596577632846422420164912709717324485440705706618 315 1982040918903609395601950435452603320124250374714523999342430034139173002112 316 3432995574221556282471678574789732898539267260494738129151973456322117119854 317 5946122756710828186805851306357809960372751124143571998027290102417519006337 318 10298986722664668847415035724369198695617801781484214387455920368966351359563 319 17838368270132484560417553919073429881118253372430715994081870307252557019013 320 30896960167994006542245107173107596086853405344452643162367761106899054078689 321 53515104810397453681252661757220289643354760117292147982245610921757671057039 322 92690880503982019626735321519322788260560216033357929487103283320697162236069 323 160545314431192361043757985271660868930064280351876443946736832765273013171117 324 278072641511946058880205964557968364781680648100073788461309849962091486708209 325 481635943293577083131273955814982606790192841055629331840210498295819039513352 326 834217924535838176640617893673905094345041944300221365383929549886274460124627 327 1444907829880731249393821867444947820370578523166887995520631494887457118540057 328 2502653773607514529921853681021715283035125832900664096151788649658823380373883 329 4334723489642193748181465602334843461111735569500663986561894484662371355620171 330 7507961320822543589765561043065145849105377498701992288455365948976470141121651 331 13004170468926581244544396807004530383335206708501991959685683453987114066860515 332 22523883962467630769296683129195437547316132496105976865366097846929410423364955 333 39012511406779743733633190421013591150005620125505975879057050361961342200581545 334 67571651887402892307890049387586312641948397488317930596098293540788231270094866 335 117037534220339231200899571263040773450016860376517927637171151085884026601744637 336 202714955662208676923670148162758937925845192464953791788294880622364693810284600 337 351112602661017693602698713789122320350050581129553782911513453257652079805233912 338 608144866986626030771010444488276813777535577394861375364884641867094081430853801 339 1053337807983053080808096141367366961050151743388661348734540359772956239415701737 340 1824434600959878092313031333464830441332606732184584126094653925601282244292561405 341 3160013423949159242424288424102100883150455230165984046203621079318868718247105211 342 5473303802879634276939094000394491323997820196553752378283961776803846732877684216 343 9480040271847477727272865272306302649451365690497952138610863237956606154741315635 344 16419911408638902830817282001183473971993460589661257134851885330411540198633052649 345 28440120815542433181818595816918907948354097071493856415832589713869818464223946905 346 49259734225916708492451846003550421915980381768983771404555655991234620595899157947 347 85320362446627299545455787450756723845062291214481569247497769141609455392671840717 348 147779202677750125477355538010651265747941145306951314213666967973703861787697473843 349 255961087339881898636367362352270171535186873643444707742493307424828366178015522153 350 443337608033250376432066614031953797243823435920853942641000903921111585363092421529 351 767883262019645695909102087056810514605560620930334123227479922274485098534046566460 352 1330012824099751129296199842095861391731470307762561827923002711763334756089277264587 353 2303649786058937087727306261170431543816681862791002369682439766823455295602139699381 354 3990038472299253387888599526287584175194410923287685483769008135290004268267831793761 355 6910949358176811263181918783511294631450045588373007109047319300470365886806419098144 356 11970115416897760163665798578862752525583232769863056451307024405870012804803495381283 357 20732848074530433789545756350533883894350136765119021327141957901411097660419257294433 358 35910346250693280490997395736588257576749698309589169353921073217610038414410486143850 359 62198544223591301368637269051601651683050410295357063981425873704233292981257771883299 360 107731038752079841472992187209764772730249094928767508061763219652830115243231458431550 361 186595632670773904105911807154804955049151230886071191944277621112699878943773315649899 362 323193116256239524418976561629294318190747284786302524185289658958490345729694375294650 363 559786898012321712317735421464414865147453692658213575832832863338099636831319946949698 364 969579348768718573256929684887882954572241854358907572555868976875471037189083125883952 365 1679360694036965136953206264393244595442361077974640727498498590014298910493959840849094 366 2908738046306155719770789054663648863716725563076722717667606930626413111567249377651857 367 5038082082110895410859618793179733786327083233923922182495495770042896731481879522547282 368 8726214138918467159312367163990946591150176689230168153002820791879239334701748132955573 369 15114246246332686232578856379539201358981249701771766547486487310128690194445638567641848 370 26178642416755401477937101491972839773450530067690504459008462375637718004105244398866719 371 45342738738998058697736569138617604076943749105315299642459461930386070583336915702925544 372 78535927250266204433811304475918519320351590203071513377025387126913154012315733196600159 373 136028216216994176093209707415852812230831247315945898927378385791158211750010747108776634 374 235607781750798613301433913427755557961054770609214540131076161380739462036947199589800479 375 408084648650982528279629122247558436692493741947837696782135157373474635250032241326329902 376 706823345252395839904301740283266673883164311827643620393228484142218386110841598769401439 377 1224253945952947584838887366742675310077481225843513090346405472120423905750096723978989708 378 2120470035757187519712905220849800021649492935482930861179685452426655158332524796308204319 379 3672761837858842754516662100228025930232443677530539271039216416361271717250290171936969126 380 6361410107271562559138715662549400064948478806448792583539056357279965474997574388924612958 381 11018285513576528263549986300684077790697331032591617813117649249083815151750870515810907380 382 19084230321814687677416146987648200194845436419346377750617169071839896424992723166773838874 383 33054856540729584790649958902052233372091993097774853439352947747251445455252611547432722142 384 57252690965444063032248440962944600584536309258039133251851507215519689274978169500321516624 385 99164569622188754371949876706156700116275979293324560318058843241754336365757834642298166427 386 171758072896332189096745322888833801753608927774117399755554521646559067824934508500964549873 387 297493708866566263115849630118470100348827937879973680954176529725263009097273503926894499283 388 515274218688996567290235968666501405260826783322352199266663564939677203474803525502893649620 389 892481126599698789347548890355410301046483813639921042862529589175789027291820511780683497849 390 1545822656066989701870707905999504215782480349967056597799990694819031610424410576508680948862 391 2677443379799096368042646671066230903139451440919763128587588767527367081875461535342050493549 392 4637467968200969105612123717998512647347441049901169793399972084457094831273231729526042846588 393 8032330139397289104127940013198692709418354322759289385762766302582101245626384606026151480648 394 13912403904602907316836371153995537942042323149703509380199916253371284493819695188578128539764 395 24096990418191867312383820039596078128255062968277868157288298907746303736879153818078454441945 396 41737211713808721950509113461986613826126969449110528140599748760113853481459085565734385619294 397 72290971254575601937151460118788234384765188904833604471864896723238911210637461454235363325835 398 125211635141426165851527340385959841478380908347331584421799246280341560444377256697203156857883 399 216872913763726805811454380356364703154295566714500813415594690169716733631912384362706089977507 400 375634905424278497554582021157879524435142725041994753265397738841024681333131770091609470573650 401 650618741291180417434363141069094109462886700143502440246784070509150200895737153088118269932523 402 1126904716272835492663746063473638573305428175125984259796193216523074043999395310274828411720950 403 1951856223873541252303089423207282328388660100430507320740352211527450602687211459264354809797569 404 3380714148818506477991238190420915719916284525377952779388579649569222131998185930824485235162852 405 5855568671620623756909268269621846985165980301291521962221056634582351808061634377793064429392709 406 10142142446455519433973714571262747159748853576133858338165738948707666395994557792473455705488558 407 17566706014861871270727804808865540955497940903874565886663169903747055424184903133379193288178127 408 30426427339366558301921143713788241479246560728401575014497216846122999187983673377420367116465676 409 52700118044585613812183414426596622866493822711623697659989509711241166272554709400137579864534383 410 91279282018099674905763431141364724437739682185204725043491650538368997563951020132261101349397029 411 158100354133756841436550243279789868599481468134871092979968529133723498817664128200412739593603150 412 273837846054299024717290293424094173313219046555614175130474951615106992691853060396783304048191088 413 474301062401270524309650729839369605798444404404613278939905587401170496452992384601238218780809452 414 821513538162897074151870880272282519939657139666842525391424854845320978075559181190349912144573264 415 1422903187203811572928952189518108817395333213213839836819716762203511489358977153803714656342428357 416 2464540614488691222455612640816847559818971419000527576174274564535962934226677543571049736433719794 417 4268709561611434718786856568554326452185999639641519510459150286610534468076931461411143969027285073 418 7393621843466073667366837922450542679456914257001582728522823693607888802680032630713149209301159384 419 12806128684834304156360569705662979356557998918924558531377450859831603404230794384233431907081855221 420 22180865530398221002100513767351628038370742771004748185568471080823666408040097892139447627903478154 421 38418386054502912469081709116988938069673996756773675594132352579494810212692383152700295721245565664 422 66542596591194663006301541302054884115112228313014244556705413242470999224120293676418342883710434462 423 115255158163508737407245127350966814209021990270321026782397057738484430638077149458100887163736696992 424 199627789773583989018904623906164652345336684939042733670116239727412997672360881029255028651131303388 425 345765474490526212221735382052900442627065970810963080347191173215453291914231448374302661491210090977 426 598883369320751967056713871718493957036010054817128201010348719182238993017082643087765085953393910164 427 1037296423471578636665206146158701327881197912432889241041573519646359875742694345122907984473630272932 428 1796650107962255901170141615155481871108030164451384603031046157546716979051247929263295257860181730492 429 3111889270414735909995618438476103983643593737298667723124720558939079627228083035368723953420890818798 430 5389950323886767703510424845466445613324090493354153809093138472640150937153743787789885773580545191476 431 9335667811244207729986855315428311950930781211896003169374161676817238881684249106106171860262672456394 432 16169850971660303110531274536399336839972271480062461427279415417920452811461231363369657320741635574428 433 28007003433732623189960565946284935852792343635688009508122485030451716645052747318318515580788017369184 434 48509552914980909331593823609198010519916814440187384281838246253761358434383694090108971962224906723285 435 84021010301197869569881697838854807558377030907064028524367455091355149935158241954955546742364052107552 436 145528658744942727994781470827594031559750443320562152845514738761284075303151082270326915886674720169857 437 252063030903593608709645093516564422675131092721192085573102365274065449805474725864866640227092156322658 438 436585976234828183984344412482782094679251329961686458536544216283852225909453246810980747660024160509572 439 756189092710780826128935280549693268025393278163576256719307095822196349416424177594599920681276468967974 440 1309757928704484551953033237448346284037753989885059375609632648851556677728359740432942242980072481528717 441 2268567278132342478386805841649079804076179834490728770157921287466589048249272532783799762043829406903923 442 3929273786113453655859099712345038852113261969655178126828897946554670033185079221298826728940217444586152 443 6805701834397027435160417524947239412228539503472186310473763862399767144747817598351399286131488220711771 444 11787821358340360967577299137035116556339785908965534380486693839664010099555237663896480186820652333758458 445 20417105503191082305481252574841718236685618510416558931421291587199301434243452795054197858394464662135315 446 35363464075021082902731897411105349669019357726896603141460081518992030298665712991689440560461957001275374 447 61251316509573246916443757724525154710056855531249676794263874761597904302730358385162593575183393986405946 448 106090392225063248708195692233316049007058073180689809424380244556976090895997138975068321681385871003826124 449 183753949528719740749331273173575464130170566593749030382791624284793712908191075155487780725550181959217839 450 318271176675189746124587076699948147021174219542069428273140733670928272687991416925204965044157613011478373 451 551261848586159222247993819520726392390511699781247091148374872854381138724573225466463342176650545877653519 452 954813530025569238373761230099844441063522658626208284819422201012784818063974250775614895132472839034435119 453 1653785545758477666743981458562179177171535099343741273445124618563143416173719676399390026529951637632960558 454 2864440590076707715121283690299533323190567975878624854458266603038354454191922752326844685397418517103305357 455 4961356637275433000231944375686537531514605298031223820335373855689430248521159029198170079589854912898881674 456 8593321770230123145363851070898599969571703927635874563374799809115063362575768256980534056192255551309916072 457 14884069911826299000695833127059612594543815894093671461006121567068290745563477087594510238769564738696645023 458 25779965310690369436091553212695799908715111782907623690124399427345190087727304770941602168576766653929748216 459 44652209735478897002087499381178837783631447682281014383018364701204872236690431262783530716308694216089935071 460 77339895932071108308274659638087399726145335348722871070373198282035570263181914312824806505730299961789244648 461 133956629206436691006262498143536513350894343046843043149055094103614616710071293788350592148926082648269805213 462 232019687796213324924823978914262199178436006046168613211119594846106710789545742938474419517190899885367733946 463 401869887619310073018787494430609540052683029140529129447165282310843850130213881365051776446778247944809415641 464 696059063388639974774471936742786597535308018138505839633358784538320132368637228815423258551572699656103201840 465 1205609662857930219056362483291828620158049087421587388341495846932531550390641644095155329340334743834428246923 466 2088177190165919924323415810228359792605924054415517518900076353614960397105911686446269775654718098968309605522 467 3616828988573790657169087449875485860474147262264762165024487540797594651171924932285465988021004231503284740770 468 6264531570497759772970247430685079377817772163246552556700229060844881191317735059338809326964154296904928816567 469 10850486965721371971507262349626457581422441786794286495073462622392783953515774796856397964063012694509854222310 470 18793594711493279318910742292055238133453316489739657670100687182534643573953205178016427980892462890714786449702 471 32551460897164115914521787048879372744267325360382859485220387867178351860547324390569193892189038083529562666932 472 56380784134479837956732226876165714400359949469218973010302061547603930721859615534049283942677388672144359349107 473 97654382691492347743565361146638118232801976081148578455661163601535055581641973171707581676567114250588688000798 474 169142352403439513870196680628497143201079848407656919030906184642811792165578846602147851828032166016433078047323 475 292963148074477043230696083439914354698405928243445735366983490804605166744925919515122745029701342751766064002394 476 507427057210318541610590041885491429603239545222970757092718553928435376496736539806443555484096498049299234141969 477 878889444223431129692088250319743064095217784730337206100950472413815500234777758545368235089104028255298192007183 478 1522281171630955624831770125656474288809718635668912271278155661785306129490209619419330666452289494147897702425909 479 2636668332670293389076264750959229192285653354191011618302851417241446500704333275636104705267312084765894576021549 480 4566843514892866874495310376969422866429155907006736813834466985355918388470628858257991999356868482443693107277729 481 7910004998010880167228794252877687576856960062573034854908554251724339502112999826908314115801936254297683728064647 482 13700530544678600623485931130908268599287467721020210441503400956067755165411886574773975998070605447331079321833188 483 23730014994032640501686382758633062730570880187719104564725662755173018506338999480724942347405808762893051184193943 484 41101591634035801870457793392724805797862403163060631324510202868203265496235659724321927994211816341993237965499564 485 71190044982097921505059148275899188191712640563157313694176988265519055519016998442174827042217426288679153552581829 486 123304774902107405611373380178174417393587209489181893973530608604609796488706979172965783982635449025979713896498692 487 213570134946293764515177444827697564575137921689471941082530964796557166557050995326524481126652278866037460657745487 488 369914324706322216834120140534523252180761628467545681920591825813829389466120937518897351947906347077939141689496077 489 640710404838881293545532334483092693725413765068415823247592894389671499671152985979573443379956836598112381973236461 490 1109742974118966650502360421603569756542284885402637045761775477441488168398362812556692055843719041233817425068488231 491 1922131214516643880636597003449278081176241295205247469742778683169014499013458957938720330139870509794337145919709384 492 3329228922356899951507081264810709269626854656207911137285326432324464505195088437670076167531157123701452275205464693 493 5766393643549931641909791010347834243528723885615742409228336049507043497040376873816160990419611529383011437759128153 494 9987686767070699854521243794432127808880563968623733411855979296973393515585265313010228502593471371104356825616394079 495 17299180930649794925729373031043502730586171656847227227685008148521130491121130621448482971258834588149034313277384459 496 29963060301212099563563731383296383426641691905871200235567937890920180546755795939030685507780414113313070476849182238 497 51897542791949384777188119093130508191758514970541681683055024445563391473363391864345448913776503764447102939832153377 498 89889180903636298690691194149889150279925075717613600706703813672760541640267387817092056523341242339939211430547546716 499 155692628375848154331564357279391524575275544911625045049165073336690174420090175593036346741329511293341308819496460132 500 269667542710908896072073582449667450839775227152840802120111441018281624920802163451276169570023727019817634291642640149 501 467077885127544462994693071838174573725826634734875135147495220010070523260270526779109040223988533880023926458489380397 502 809002628132726688216220747349002352519325681458522406360334323054844874762406490353828508710071181059452902874927920449 503 1401233655382633388984079215514523721177479904204625405442485660030211569780811580337327120671965601640071779375468141192 504 2427007884398180064648662242047007057557977044375567219081002969164534624287219471061485526130213543178358708624783761349 505 4203700966147900166952237646543571163532439712613876216327456980090634709342434741011981362015896804920215338126404423578 506 7281023653194540193945986726141021172673931133126701657243008907493603872861658413184456578390640629535076125874351284049 507 12611102898443700500856712939630713490597319137841628648982370940271904128027304223035944086047690414760646014379213270735 508 21843070959583620581837960178423063518021793399380104971729026722480811618584975239553369735171921888605228377623053852147 509 37833308695331101502570138818892140471791957413524885946947112820815712384081912669107832258143071244281938043137639812207 510 65529212878750861745513880535269190554065380198140314915187080167442434855754925718660109205515765665815685132869161556441 511 113499926085993304507710416456676421415375872240574657840841338462447137152245738007323496774429213732845814129412919436623 512 196587638636252585236541641605807571662196140594420944745561240502327304567264777155980327616547296997447055398607484669324 513 340499778257979913523131249370029264246127616721723973522524015387341411456737214021970490323287641198537442388238758309869 514 589762915908757755709624924817422714986588421783262834236683721506981913701794331467940982849641890992341166195822454007973 515 1021499334773939740569393748110087792738382850165171920567572046162024234370211642065911470969862923595612327164716274929609 516 1769288747726273267128874774452268144959765265349788502710051164520945741105382994403822948548925672977023498587467362023921 517 3064498004321819221708181244330263378215148550495515761702716138486072703110634926197734412909588770786836981494148824788828 518 5307866243178819801386624323356804434879295796049365508130153493562837223316148983211468845646777018931070495762402086071764 519 9193494012965457665124543732990790134645445651486547285108148415458218109331904778593203238728766312360510944482446474366486 520 15923598729536459404159872970070413304637887388148096524390460480688511669948446949634406536940331056793211487287206258215294 521 27580482038896372995373631198972370403936336954459641855324445246374654327995714335779609716186298937081532833447339423099459 522 47770796188609378212479618910211239913913662164444289573171381442065535009845340848903219610820993170379634461861618774645884 523 82741446116689118986120893596917111211809010863378925565973335739123962983987143007338829148558896811244598500342018269298378 524 143312388565828134637438856730633719741740986493332868719514144326196605029536022546709658832462979511138903385584856323937654 525 248224338350067356958362680790751333635427032590136776697920007217371888951961429022016487445676690433733795501026054807895135 526 429937165697484403912316570191901159225222959479998606158542432978589815088608067640128976497388938533416710156754568971812963 527 744673015050202070875088042372254000906281097770410330093760021652115666855884287066049462337030071301201386503078164423685406 528 1289811497092453211736949710575703477675668878439995818475627298935769445265824202920386929492166815600250130470263706915438891 529 2234019045150606212625264127116762002718843293311230990281280064956347000567652861198148387011090213903604159509234493271056220 530 3869434491277359635210849131727110433027006635319987455426881896807308335797472608761160788476500446800750391410791120746316674 531 6702057135451818637875792381350286008156529879933692970843840194869041001702958583594445161033270641710812478527703479813168660 532 11608303473832078905632547395181331299081019905959962366280645690421925007392417826283482365429501340402251174232373362238950023 533 20106171406355455913627377144050858024469589639801078912531520584607123005108875750783335483099811925132437435583110439439505980 534 34824910421496236716897642185543993897243059717879887098841937071265775022177253478850447096288504021206753522697120086716850070 535 60318514219066367740882131432152574073408768919403236737594561753821369015326627252350006449299435775397312306749331318318517942 536 104474731264488710150692926556631981691729179153639661296525811213797325066531760436551341288865512063620260568091360260150550210 537 180955542657199103222646394296457722220226306758209710212783685261464107045979881757050019347898307326191936920247993954955553827 538 313424193793466130452078779669895945075187537460918983889577433641391975199595281309654023866596536190860781704274080780451650631 539 542866627971597309667939182889373166660678920274629130638351055784392321137939645271150058043694921978575810760743981864866661482 540 940272581380398391356236339009687835225562612382756951668732300924175925598785843928962071599789608572582345112822242341354951893 541 1628599883914791929003817548668119499982036760823887391915053167353176963413818935813450174131084765935727432282231945594599984448 542 2820817744141195174068709017029063505676687837148270855006196902772527776796357531786886214799368825717747035338466727024064855680 543 4885799651744375787011452646004358499946110282471662175745159502059530890241456807440350522393254297807182296846695836783799953344 544 8462453232423585522206127051087190517030063511444812565018590708317583330389072595360658644398106477153241106015400181072194567042 545 14657398955233127361034357938013075499838330847414986527235478506178592670724370422321051567179762893421546890540087510351399860034 546 25387359697270756566618381153261571551090190534334437695055772124952749991167217786081975933194319431459723318046200543216583701128 547 43972196865699382083103073814039226499514992542244959581706435518535778012173111266963154701539288680264640671620262531054199580104 548 76162079091812269699855143459784714653270571603003313085167316374858249973501653358245927799582958294379169954138601629649751103384 549 131916590597098146249309221442117679498544977626734878745119306555607334036519333800889464104617866040793922014860787593162598740313 550 228486237275436809099565430379354143959811714809009939255501949124574749920504960074737783398748874883137509862415804888949253310154 551 395749771791294438747927664326353038495634932880204636235357919666822002109558001402668392313853598122381766044582362779487796220941 552 685458711826310427298696291138062431879435144427029817766505847373724249761514880224213350196246624649412529587247414666847759930463 553 1187249315373883316243782992979059115486904798640613908706073759000466006328674004208005176941560794367145298133747088338463388662824 554 2056376135478931281896088873414187295638305433281089453299517542121172749284544640672640050588739873948237588761742244000543279791389 555 3561747946121649948731348978937177346460714395921841726118221277001398018986022012624015530824682383101435894401241265015390165988472 556 6169128406436793845688266620242561886914916299843268359898552626363518247853633922017920151766219621844712766285226732001629839374169 557 10685243838364949846194046936811532039382143187765525178354663831004194056958066037872046592474047149304307683203723795046170497965417 558 18507385219310381537064799860727685660744748899529805079695657879090554743560901766053760455298658865534138298855680196004889518122509 559 32055731515094849538582140810434596118146429563296575535063991493012582170874198113616139777422141447912923049611171385138511493896251 560 55522155657931144611194399582183056982234246698589415239086973637271664230682705298161281365895976596602414896567040588014668554367528 561 96167194545284548615746422431303788354439288689889726605191974479037746512622594340848419332266424343738769148833514155415534481688753 562 166566466973793433833583198746549170946702740095768245717260920911814992692048115894483844097687929789807244689701121764044005663102584 563 288501583635853645847239267293911365063317866069669179815575923437113239537867783022545257996799273031216307446500542466246603445066259 564 499699400921380301500749596239647512840108220287304737151782762735444978076144347683451532293063789369421734069103365292132016989307752 565 865504750907560937541717801881734095189953598209007539446727770311339718613603349067635773990397819093648922339501627398739810335198777 566 1499098202764140904502248788718942538520324660861914211455348288206334934228433043050354596879191368108265202207310095876396050967923258 567 2596514252722682812625153405645202285569860794627022618340183310934019155840810047202907321971193457280946767018504882196219431005596331 568 4497294608292422713506746366156827615560973982585742634366044864619004802685299129151063790637574104324795606621930287629188152903769776 569 7789542758168048437875460216935606856709582383881067855020549932802057467522430141608721965913580371842840301055514646588658293016788994 570 13491883824877268140520239098470482846682921947757227903098134593857014408055897387453191371912722312974386819865790862887564458711309329 571 23368628274504145313626380650806820570128747151643203565061649798406172402567290424826165897740741115528520903166543939765974879050366983 572 40475651474631804421560717295411448540048765843271683709294403781571043224167692162359574115738166938923160459597372588662693376133927987 573 70105884823512435940879141952420461710386241454929610695184949395218517207701871274478497693222223346585562709499631819297924637151100951 574 121426954423895413264682151886234345620146297529815051127883211344713129672503076487078722347214500816769481378792117765988080128401783962 575 210317654470537307822637425857261385131158724364788832085554848185655551623105613823435493079666670039756688128498895457893773911453302853 576 364280863271686239794046455658703036860438892589445153383649634034139389017509229461236167041643502450308444136376353297964240385205351886 577 630952963411611923467912277571784155393476173094366496256664544556966654869316841470306479239000010119270064385496686373681321734359908560 578 1092842589815058719382139366976109110581316677768335460150948902102418167052527688383708501124930507350925332409129059893892721155616055658 579 1892858890234835770403736832715352466180428519283099488769993633670899964607950524410919437717000030357810193156490059121043965203079725680 580 3278527769445176158146418100928327331743950033305006380452846706307254501157583065151125503374791522052775997227387179681678163466848166974 581 5678576670704507311211210498146057398541285557849298466309980901012699893823851573232758313151000091073430579469470177363131895609239177042 582 9835583308335528474439254302784981995231850099915019141358540118921763503472749195453376510124374566158327991682161539045034490400544500923 583 17035730012113521933633631494438172195623856673547895398929942703038099681471554719698274939453000273220291738408410532089395686827717531127 584 29506749925006585423317762908354945985695550299745057424075620356765290510418247586360129530373123698474983975046484617135103471201633502771 585 51107190036340565800900894483314516586871570020643686196789828109114299044414664159094824818359000819660875215225231596268187060483152593382 586 88520249775019756269953288725064837957086650899235172272226861070295871531254742759080388591119371095424951925139453851405310413604900508314 587 153321570109021697402702683449943549760614710061931058590369484327342897133243992477284474455077002458982625645675694788804561181449457780147 588 265560749325059268809859866175194513871259952697705516816680583210887614593764228277241165773358113286274855775418361554215931240814701524944 589 459964710327065092208108050349830649281844130185793175771108452982028691399731977431853423365231007376947876937027084366413683544348373340442 590 796682247975177806429579598525583541613779858093116550450041749632662843781292684831723497320074339858824567326255084662647793722444104574834 591 1379894130981195276624324151049491947845532390557379527313325358946086074199195932295560270095693022130843630811081253099241050633045120021328 592 2390046743925533419288738795576750624841339574279349651350125248897988531343878054495170491960223019576473701978765253987943381167332313724503 593 4139682392943585829872972453148475843536597171672138581939976076838258222597587796886680810287079066392530892433243759297723151899135360063984 594 7170140231776600257866216386730251874524018722838048954050375746693965594031634163485511475880669058729421105936295761963830143501996941173511 595 12419047178830757489618917359445427530609791515016415745819928230514774667792763390660042430861237199177592677299731277893169455697406080191954 596 21510420695329800773598649160190755623572056168514146862151127240081896782094902490456534427642007176188263317808887285891490430505990823520534 597 37257141536492272468856752078336282591829374545049247237459784691544324003378290171980127292583711597532778031899193833679508367092218240575864 598 64531262085989402320795947480572266870716168505542440586453381720245690346284707471369603282926021528564789953426661857674471291517972470561604 599 111771424609476817406570256235008847775488123635147741712379354074632972010134870515940381877751134792598334095697581501038525101276654721727592 600 193593786257968206962387842441716800612148505516627321759360145160737071038854122414108809848778064585694369860279985573023413874553917411684813 601 335314273828430452219710768705026543326464370905443225137138062223898916030404611547821145633253404377795002287092744503115575303829964165182776 602 580781358773904620887163527325150401836445516549881965278080435482211213116562367242326429546334193757083109580839956719070241623661752235054440 603 1005942821485291356659132306115079629979393112716329675411414186671696748091213834643463436899760213133385006861278233509346725911489892495548329 604 1742344076321713862661490581975451205509336549649645895834241306446633639349687101726979288639002581271249328742519870157210724870985256705163320 605 3017828464455874069977396918345238889938179338148989026234242560015090244273641503930390310699280639400155020583834700528040177734469677486644988 606 5227032228965141587984471745926353616528009648948937687502723919339900918049061305180937865917007743813747986227559610471632174612955770115489961 607 9053485393367622209932190755035716669814538014446967078702727680045270732820924511791170932097841918200465061751504101584120533203409032459934965 608 15681096686895424763953415237779060849584028946846813062508171758019702754147183915542813597751023231441243958682678831414896523838867310346469884 609 27160456180102866629796572265107150009443614043340901236108183040135812198462773535373512796293525754601395185254512304752361599610227097379804897 610 47043290060686274291860245713337182548752086840540439187524515274059108262441551746628440793253069694323731876048036494244689571516601931039409652 611 81481368540308599889389716795321450028330842130022703708324549120407436595388320606120538388880577263804185555763536914257084798830681292139414692 612 141129870182058822875580737140011547646256260521621317562573545822177324787324655239885322379759209082971195628144109482734068714549805793118228957 613 244444105620925799668169150385964350084992526390068111124973647361222309786164961818361615166641731791412556667290610742771254396492043876418244078 614 423389610546176468626742211420034642938768781564863952687720637466531974361973965719655967139277627248913586884432328448202206143649417379354686873 615 733332316862777399004507451157893050254977579170204333374920942083666929358494885455084845499925195374237670001871832228313763189476131629254732236 616 1270168831638529405880226634260103928816306344694591858063161912399595923085921897158967901417832881746740760653296985344606618430948252138064060619 617 2199996950588332197013522353473679150764932737510613000124762826251000788075484656365254536499775586122713010005615496684941289568428394887764196708 618 3810506494915588217640679902780311786448919034083775574189485737198787769257765691476903704253498645240222281959890956033819855292844756414192181857 619 6599990851764996591040567060421037452294798212531839000374288478753002364226453969095763609499326758368139030016846490054823868705285184663292590125 620 11431519484746764652922039708340935359346757102251326722568457211596363307773297074430711112760495935720666845879672868101459565878534269242576545571 621 19799972555294989773121701181263112356884394637595517001122865436259007092679361907287290828497980275104417090050539470164471606115855553989877770375 622 34294558454240293958766119125022806078040271306753980167705371634789089923319891223292133338281487807162000537639018604304378697635602807727729636713 623 59399917665884969319365103543789337070653183912786551003368596308777021278038085721861872485493940825313251270151618410493414818347566661969633311127 624 102883675362720881876298357375068418234120813920261940503116114904367269769959673669876400014844463421486001612917055812913136092906808423183188910140 625 178199752997654907958095310631368011211959551738359653010105788926331063834114257165585617456481822475939753810454855231480244455042699985908899933382 626 308651026088162645628895072125205254702362441760785821509348344713101809309879021009629200044533390264458004838751167438739408278720425269549566730421 627 534599258992964723874285931894104033635878655215078959030317366778993191502342771496756852369445467427819261431364565694440733365128099957726699800147 628 925953078264487936886685216375615764107087325282357464528045034139305427929637063028887600133600170793374014516253502316218224836161275808648700191264 629 1603797776978894171622857795682312100907635965645236877090952100336979574507028314490270557108336402283457784294093697083322200095384299873180099400442 630 2777859234793463810660055649126847292321261975847072393584135102417916283788911189086662800400800512380122043548760506948654674508483827425946100573794 631 4811393330936682514868573387046936302722907896935710631272856301010938723521084943470811671325009206850373352882281091249966600286152899619540298201328 632 8333577704380391431980166947380541876963785927541217180752405307253748851366733567259988401202401537140366130646281520845964023525451482277838301721384 633 14434179992810047544605720161140808908168723690807131893818568903032816170563254830412435013975027620551120058646843273749899800858458698858620894603986 634 25000733113141174295940500842141625630891357782623651542257215921761246554100200701779965203607204611421098391938844562537892070576354446833514905164154 635 43302539978430142633817160483422426724506171072421395681455706709098448511689764491237305041925082861653360175940529821249699402575376096575862683811959 636 75002199339423522887821502526424876892674073347870954626771647765283739662300602105339895610821613834263295175816533687613676211729063340500544715492464 637 129907619935290427901451481450267280173518513217264187044367120127295345535069293473711915125775248584960080527821589463749098207726128289727588051435878 638 225006598018270568663464507579274630678022220043612863880314943295851218986901806316019686832464841502789885527449601062841028635187190021501634146477394 639 389722859805871283704354444350801840520555539651792561133101360381886036605207880421135745377325745754880241583464768391247294623178384869182764154307635 640 675019794054811705990393522737823892034066660130838591640944829887553656960705418948059060497394524508369656582348803188523085905561570064504902439432184 641 1169168579417613851113063333052405521561666618955377683399304081145658109815623641263407236131977237264640724750394305173741883869535154607548292462922906 642 2025059382164435117971180568213471676102199980392515774922834489662660970882116256844177181492183573525108969747046409565569257716684710193514707318296553 643 3507505738252841553339189999157216564684999856866133050197912243436974329446870923790221708395931711793922174251182915521225651608605463822644877388768719 644 6075178146493305353913541704640415028306599941177547324768503468987982912646348770532531544476550720575326909241139228696707773150054130580544121954889660 645 10522517214758524660017569997471649694054999570598399150593736730310922988340612771370665125187795135381766522753548746563676954825816391467934632166306158 646 18225534439479916061740625113921245084919799823532641974305510406963948737939046311597594633429652161725980727723417686090123319450162391741632365864668980 647 31567551644275573980052709992414949082164998711795197451781210190932768965021838314111995375563385406145299568260646239691030864477449174403803896498918475 648 54676603318439748185221875341763735254759399470597925922916531220891846213817138934792783900288956485177942183170253058270369958350487175224897097594006940 649 94702654932826721940158129977244847246494996135385592355343630572798306895065514942335986126690156218435898704781938719073092593432347523211411689496755427 650 164029809955319244555665626025291205764278198411793777768749593662675538641451416804378351700866869455533826549510759174811109875051461525674691292782020820 651 284107964798480165820474389931734541739484988406156777066030891718394920685196544827007958380070468655307696114345816157219277780297042569634235068490266282 652 492089429865957733666996878075873617292834595235381333306248780988026615924354250413135055102600608366601479648532277524433329625154384577024073878346062460 653 852323894395440497461423169795203625218454965218470331198092675155184762055589634481023875140211405965923088343037448471657833340891127708902705205470798848 654 1476268289597873201000990634227620851878503785706143999918746342964079847773062751239405165307801825099804438945596832573299988875463153731072221635038187381 655 2556971683186321492384269509385610875655364895655410993594278025465554286166768903443071625420634217897769265029112345414973500022673383126708115616412396545 656 4428804868793619603002971902682862555635511357118431999756239028892239543319188253718215495923405475299413316836790497719899966626389461193216664905114562143 657 7670915049558964477152808528156832626966094686966232980782834076396662858500306710329214876261902653693307795087337036244920500068020149380124346849237189637 658 13286414606380858809008915708048587666906534071355295999268717086676718629957564761154646487770216425898239950510371493159699899879168383579649994715343686431 659 23012745148676893431458425584470497880898284060898698942348502229189988575500920130987644628785707961079923385262011108734761500204060448140373040547711568912 660 39859243819142576427026747124145763000719602214065887997806151260030155889872694283463939463310649277694719851531114479479099699637505150738949984146031059293 661 69038235446030680294375276753411493642694852182696096827045506687569965726502760392962933886357123883239770155786033326204284500612181344421119121643134706737 662 119577731457427729281080241372437289002158806642197663993418453780090467669618082850391818389931947833084159554593343438437299098912515452216849952438093177880 663 207114706338092040883125830260234480928084556548088290481136520062709897179508281178888801659071371649719310467358099978612853501836544033263357364929404120213 664 358733194372283187843240724117311867006476419926592991980255361340271403008854248551175455169795843499252478663780030315311897296737546356650549857314279533642 665 621344119014276122649377490780703442784253669644264871443409560188129691538524843536666404977214114949157931402074299935838560505509632099790072094788212360639 666 1076199583116849563529722172351935601019429259779778975940766084020814209026562745653526365509387530497757435991340090945935691890212639069951649571942838600928 667 1864032357042828367948132472342110328352761008932794614330228680564389074615574530609999214931642344847473794206222899807515681516528896299370216284364637081919 668 3228598749350548690589166517055806803058287779339336927822298252062442627079688236960579096528162591493272307974020272837807075670637917209854948715828515802785 669 5592097071128485103844397417026330985058283026798383842990686041693167223846723591829997644794927034542421382618668699422547044549586688898110648853093911245757 670 9685796248051646071767499551167420409174863338018010783466894756187327881239064710881737289584487774479816923922060818513421227011913751629564846147485547408356 671 16776291213385455311533192251078992955174849080395151528972058125079501671540170775489992934384781103627264147856006098267641133648760066694331946559281733737271 672 29057388744154938215302498653502261227524590014054032350400684268561983643717194132645211868753463323439450771766182455540263681035741254888694538442456642225068 673 50328873640156365934599576753236978865524547241185454586916174375238505014620512326469978803154343310881792443568018294802923400946280200082995839677845201211814 674 87172166232464814645907495960506783682573770042162097051202052805685950931151582397935635606260389970318352315298547366620791043107223764666083615327369926675206 675 150986620920469097803798730259710936596573641723556363760748523125715515043861536979409936409463029932645377330704054884408770202838840600248987519033535603635442 676 261516498697394443937722487881520351047721310126486291153606158417057852793454747193806906818781169910955056945895642099862373129321671293998250845982109780025618 677 452959862761407293411396190779132809789720925170669091282245569377146545131584610938229809228389089797936131992112164653226310608516521800746962557100606810906328 678 784549496092183331813167463644561053143163930379458873460818475251173558380364241581420720456343509732865170837686926299587119387965013881994752537946329340076855 679 1358879588284221880234188572337398429369162775512007273846736708131439635394753832814689427685167269393808395976336493959678931825549565402240887671301820432718986 680 2353648488276549995439502390933683159429491791138376620382455425753520675141092724744262161369030529198595512513060778898761358163895041645984257613838988020230565 681 4076638764852665640702565717012195288107488326536021821540210124394318906184261498444068283055501808181425187929009481879036795476648696206722663013905461298156958 682 7060945464829649986318507172801049478288475373415129861147366277260562025423278174232786484107091587595786537539182336696284074491685124937952772841516964060691696 683 12229916294557996922107697151036585864322464979608065464620630373182956718552784495332204849166505424544275563787028445637110386429946088620167989041716383894470875 684 21182836394488949958955521518403148434865426120245389583442098831781686076269834522698359452321274762787359612617547010088852223475055374813858318524550892182075088 685 36689748883673990766323091453109757592967394938824196393861891119548870155658353485996614547499516273632826691361085336911331159289838265860503967125149151683412627 686 63548509183466849876866564555209445304596278360736168750326296495345058228809503568095078356963824288362078837852641030266556670425166124441574955573652676546225264 687 110069246651021972298969274359329272778902184816472589181585673358646610466975060457989843642498548820898480074083256010733993477869514797581511901375447455050237883 688 190645527550400549630599693665628335913788835082208506250978889486035174686428510704285235070891472865086236513557923090799670011275498373324724866720958029638675792 689 330207739953065916896907823077987818336706554449417767544757020075939831400925181373969530927495646462695440222249768032201980433608544392744535704126342365150713651 690 571936582651201648891799080996885007741366505246625518752936668458105524059285532112855705212674418595258709540673769272399010033826495119974174600162874088916027376 691 990623219859197750690723469233963455010119663348253302634271060227819494202775544121908592782486939388086320666749304096605941300825633178233607112379027095452140953 692 1715809747953604946675397242990655023224099515739876556258810005374316572177856596338567115638023255785776128622021307817197030101479485359922523800488622266748082130 693 2971869659577593252072170407701890365030358990044759907902813180683458482608326632365725778347460818164258962000247912289817823902476899534700821337137081286356422860 694 5147429243860814840026191728971965069672298547219629668776430016122949716533569789015701346914069767357328385866063923451591090304438456079767571401465866800244246390 695 8915608978732779756216511223105671095091076970134279723708439542050375447824979897097177335042382454492776886000743736869453471707430698604102464011411243859069268581 696 15442287731582444520078575186915895209016895641658889006329290048368849149600709367047104040742209302071985157598191770354773270913315368239302714204397600400732739172 697 26746826936198339268649533669317013285273230910402839171125318626151126343474939691291532005127147363478330658002231210608360415122292095812307392034233731577207805745 698 46326863194747333560235725560747685627050686924976667018987870145106547448802128101141312122226627906215955472794575311064319812739946104717908142613192801202198217516 699 80240480808595017805948601007951039855819692731208517513375955878453379030424819073874596015381442090434991974006693631825081245366876287436922176102701194731623417237 700 138980589584242000680707176682243056881152060774930001056963610435319642346406384303423936366679883718647866418383725933192959438219838314153724427839578403606594652548 701 240721442425785053417845803023853119567459078193625552540127867635360137091274457221623788046144326271304975922020080895475243736100628862310766528308103584194870251713 702 416941768752726002042121530046729170643456182324790003170890831305958927039219152910271809100039651155943599255151177799578878314659514942461173283518735210819783957645 703 722164327277355160253537409071559358702377234580876657620383602906080411273823371664871364138432978813914927766060242686425731208301886586932299584924310752584610755140 704 1250825306258178006126364590140187511930368546974370009512672493917876781117657458730815427300118953467830797765453533398736634943978544827383519850556205632459351872937 705 2166492981832065480760612227214678076107131703742629972861150808718241233821470114994614092415298936441744783298180728059277193624905659760796898754772932257753832265420 706 3752475918774534018379093770420562535791105640923110028538017481753630343352972376192446281900356860403492393296360600196209904831935634482150559551668616897378055618813 707 6499478945496196442281836681644034228321395111227889918583452426154723701464410344983842277245896809325234349894542184177831580874716979282390696264318796773261496796260 708 11257427756323602055137281311261687607373316922769330085614052445260891030058917128577338845701070581210477179889081800588629714495806903446451678655005850692134166856439 709 19498436836488589326845510044932102684964185333683669755750357278464171104393231034951526831737690427975703049683626552533494742624150937847172088792956390319784490388780 710 33772283268970806165411843933785062822119950768307990256842157335782673090176751385732016537103211743631431539667245401765889143487420710339355035965017552076402500569318 711 58495310509465767980536530134796308054892556001051009267251071835392513313179693104854580495213071283927109149050879657600484227872452813541516266378869170959353471166342 712 101316849806912418496235531801355188466359852304923970770526472007348019270530254157196049611309635230894294619001736205297667430462262131018065107895052656229207501707955 713 175485931528397303941609590404388924164677668003153027801753215506177539939539079314563741485639213851781327447152638972801452683617358440624548799136607512878060413499028 714 303950549420737255488706595404065565399079556914771912311579416022044057811590762471588148833928905692682883857005208615893002291386786393054195323685157968687622505123865 715 526457794585191911824828771213166772494033004009459083405259646518532619818617237943691224456917641555343982341457916918404358050852075321873646397409822538634181240497086 716 911851648262211766466119786212196696197238670744315736934738248066132173434772287414764446501786717078048651571015625847679006874160359179162585971055473906062867515371597 717 1579373383755575735474486313639500317482099012028377250215778939555597859455851713831073673370752924666031947024373750755213074152556225965620939192229467615902543721491260 718 2735554944786635299398359358636590088591716012232947210804214744198396520304316862244293339505360151234145954713046877543037020622481077537487757913166421718188602546114793 719 4738120151266727206423458940918500952446297036085131750647336818666793578367555141493221020112258773998095841073121252265639222457668677896862817576688402847707631164473780 720 8206664834359905898195078075909770265775148036698841632412644232595189560912950586732880018516080453702437864139140632629111061867443232612463273739499265154565807638344380 721 14214360453800181619270376822755502857338891108255395251942010456000380735102665424479663060336776321994287523219363756796917667373006033690588452730065208543122893493421342 722 24619994503079717694585234227729310797325444110096524897237932697785568682738851760198640055548241361107313592417421897887333185602329697837389821218497795463697422915033140 723 42643081361400544857811130468266508572016673324766185755826031368001142205307996273438989181010328965982862569658091270390753002119018101071765358190195625629368680480264027 724 73859983509239153083755702683187932391976332330289574691713798093356706048216555280595920166644724083321940777252265693661999556806989093512169463655493386391092268745099420 725 127929244084201634573433391404799525716050019974298557267478094104003426615923988820316967543030986897948587708974273811172259006357054303215296074570586876888106041440792081 726 221579950527717459251267108049563797175928996990868724075141394280070118144649665841787760499934172249965822331756797080985998670420967280536508390966480159173276806235298260 727 383787732252604903720300174214398577148150059922895671802434282312010279847771966460950902629092960693845763126922821433516777019071162909645888223711760630664318124322376243 728 664739851583152377753801324148691391527786990972606172225424182840210354433948997525363281499802516749897466995270391242957996011262901841609525172899440477519830418705894780 729 1151363196757814711160900522643195731444450179768687015407302846936030839543315899382852707887278882081537289380768464300550331057213488728937664671135281891992954372967128731 730 1994219554749457133261403972446074174583360972917818516676272548520631063301846992576089844499407550249692400985811173728873988033788705524828575518698321432559491256117684341 731 3454089590273444133482701567929587194333350539306061046221908540808092518629947698148558123661836646244611868142305392901650993171640466186812994013405845675978863118901386195 732 5982658664248371399784211917338222523750082918753455550028817645561893189905540977728269533498222650749077202957433521186621964101366116574485726556094964297678473768353053024 733 10362268770820332400448104703788761583000051617918183138665725622424277555889843094445674370985509938733835604426916178704952979514921398560438982040217537027936589356704158586 734 17947975992745114199352635752014667571250248756260366650086452936685679569716622933184808600494667952247231608872300563559865892304098349723457179668284892893035421305059159074 735 31086806312460997201344314111366284749000154853754549415997176867272832667669529283337023112956529816201506813280748536114858938544764195681316946120652611083809768070112475758 736 53843927978235342598057907256044002713750746268781099950259358810057038709149868799554425801484003856741694826616901690679597676912295049170371539004854678679106263915177477224 737 93260418937382991604032942334098854247000464561263648247991530601818498003008587850011069338869589448604520439842245608344576815634292587043950838361957833251429304210337427275 738 161531783934706027794173721768132008141252238806343299850778076430171116127449606398663277404452011570225084479850705072038793030736885147511114617014564036037318791745532431673 739 279781256812148974812098827002296562741001393683790944743974591805455494009025763550033208016608768345813561319526736825033730446902877761131852515085873499754287912631012281827 740 484595351804118083382521165304396024423756716419029899552334229290513348382348819195989832213356034710675253439552115216116379092210655442533343851043692108111956375236597295021 741 839343770436446924436296481006889688223004181051372834231923775416366482027077290650099624049826305037440683958580210475101191340708633283395557545257620499262863737893036845483 742 1453786055412354250147563495913188073271270149257089698657002687871540045147046457587969496640068104132025760318656345648349137276631966327600031553131076324335869125709791885063 743 2518031311309340773308889443020669064669012543154118502695771326249099446081231871950298872149478915112322051875740631425303574022125899850186672635772861497788591213679110536451 744 4361358166237062750442690487739564219813810447771269095971008063614620135441139372763908489920204312396077280955969036945047411829895898982800094659393228973007607377129375655189 745 7554093933928022319926668329062007194007037629462355508087313978747298338243695615850896616448436745336966155627221894275910722066377699550560017907318584493365773641037331609355 746 13084074498711188251328071463218692659441431343313807287913024190843860406323418118291725469760612937188231842867907110835142235489687696948400283978179686919022822131388126965568 747 22662281801784066959780004987186021582021112888387066524261941936241895014731086847552689849345310236010898466881665682827732166199133098651680053721955753480097320923111994828065 748 39252223496133564753984214389656077978324294029941421863739072572531581218970254354875176409281838811564695528603721332505426706469063090845200851934539060757068466394164380896705 749 67986845405352200879340014961558064746063338665161199572785825808725685044193260542658069548035930708032695400644997048483196498597399295955040161165867260440291962769335984484197 750 117756670488400694261952643168968233934972882089824265591217217717594743656910763064625529227845516434694086585811163997516280119407189272535602555803617182271205399182493142690116 751 203960536216056602638020044884674194238190015995483598718357477426177055132579781627974208644107792124098086201934991145449589495792197887865120483497601781320875888308007953452593 752 353270011465202082785857929506904701804918646269472796773651653152784230970732289193876587683536549304082259757433491992548840358221567817606807667410851546813616197547479428070349 753 611881608648169807914060134654022582714570047986450796155072432278531165397739344883922625932323376372294258605804973436348768487376593663595361450492805343962627664924023860357779 754 1059810034395606248357573788520714105414755938808418390320954959458352692912196867581629763050609647912246779272300475977646521074664703452820423002232554640440848592642438284211049 755 1835644825944509423742180403962067748143710143959352388465217296835593496193218034651767877796970129116882775817414920309046305462129780990786084351478416031887882994772071581073337 756 3179430103186818745072721365562142316244267816425255170962864878375058078736590602744889289151828943736740337816901427932939563223994110358461269006697663921322545777927314852633149 757 5506934477833528271226541211886203244431130431878057165395651890506780488579654103955303633390910387350648327452244760927138916386389342972358253054435248095663648984316214743220011 758 9538290309560456235218164096686426948732803449275765512888594635125174236209771808234667867455486831210221013450704283798818689671982331075383807020092991763967637333781944557899448 759 16520803433500584813679623635658609733293391295634171496186955671520341465738962311865910900172731162051944982356734282781416749159168028917074759163305744286990946952948644229660034 760 28614870928681368705654492290059280846198410347827296538665783905375522708629315424704003602366460493630663040352112851396456069015946993226151421060278975291902912001345833673698346 761 49562410300501754441038870906975829199880173886902514488560867014561024397216886935597732700518193486155834947070202848344250247477504086751224277489917232860972840858845932688980103 762 85844612786044106116963476870177842538595231043481889615997351716126568125887946274112010807099381480891989121056338554189368207047840979678454263180836925875708736004037501021095039 763 148687230901505263323116612720927487599640521660707543465682601043683073191650660806793198101554580458467504841210608545032750742432512260253672832469751698582918522576537798066940309 764 257533838358132318350890430610533527615785693130445668847992055148379704377663838822336032421298144442675967363169015662568104621143522939035362789542510777627126208012112503063285117 765 446061692704515789969349838162782462798921564982122630397047803131049219574951982420379594304663741375402514523631825635098252227297536780761018497409255095748755567729613394200820927 766 772601515074396955052671291831600582847357079391337006543976165445139113132991516467008097263894433328027902089507046987704313863430568817106088368627532332881378624036337509189855353 767 1338185078113547369908049514488347388396764694946367891191143409393147658724855947261138782913991224126207543570895476905294756681892610342283055492227765287246266703188840182602462781 768 2317804545223190865158013875494801748542071238174011019631928496335417339398974549401024291791683299984083706268521140963112941590291706451318265105882596998644135872109012527569566059 769 4014555234340642109724148543465042165190294084839103673573430228179442976174567841783416348741973672378622630712686430715884270045677831026849166476683295861738800109566520547807388344 770 6953413635669572595474041626484405245626213714522033058895785489006252018196923648203072875375049899952251118805563422889338824770875119353954795317647790995932407616327037582708698179 771 12043665703021926329172445630395126495570882254517311020720290684538328928523703525350249046225921017135867892138059292147652810137033493080547499430049887585216400328699561643422165034 772 20860240907008717786422124879453215736878641143566099176687356467018756054590770944609218626125149699856753356416690268668016474312625358061864385952943372987797222848981112748126094539 773 36130997109065778987517336891185379486712646763551933062160872053614986785571110576050747138677763051407603676414177876442958430411100479241642498290149662755649200986098684930266495103 774 62580722721026153359266374638359647210635923430698297530062069401056268163772312833827655878375449099570260069250070806004049422937876074185593157858830118963391668546943338244378283618 775 108392991327197336962552010673556138460137940290655799186482616160844960356713331728152241416033289154222811029242533629328875291233301437724927494870448988266947602958296054790799485310 776 187742168163078460077799123915078941631907770292094892590186208203168804491316938501482967635126347298710780207750212418012148268813628222556779473576490356890175005640830014733134850854 777 325178973981592010887656032020668415380413820871967397559447848482534881070139995184456724248099867462668433087727600887986625873699904313174782484611346964800842808874888164372398455931 778 563226504489235380233397371745236824895723310876284677770558624609506413473950815504448902905379041896132340623250637254036444806440884667670338420729471070670525016922490044199404552563 779 975536921944776032662968096062005246141241462615902192678343545447604643210419985553370172744299602388005299263182802663959877621099712939524347453834040894402528426624664493117195367793 780 1689679513467706140700192115235710474687169932628854033311675873828519240421852446513346708716137125688397021869751911762109334419322654003011015262188413212011575050767470132598213657690 781 2926610765834328097988904288186015738423724387847706578035030636342813929631259956660110518232898807164015897789548407991879632863299138818573042361502122683207585279873993479351586103381 782 5069038540403118422100576345707131424061509797886562099935027621485557721265557339540040126148411377065191065609255735286328003257967962009033045786565239636034725152302410397794640973071 783 8779832297502984293966712864558047215271173163543119734105091909028441788893779869980331554698696421492047693368645223975638898589897416455719127084506368049622755839621980438054758310145 784 15207115621209355266301729037121394272184529393659686299805082864456673163796672018620120378445234131195573196827767205858984009773903886027099137359695718908104175456907231193383922919214 785 26339496892508952881900138593674141645813519490629359202315275727085325366681339609940994664096089264476143080105935671926916695769692249367157381253519104148868267518865941314164274930436 786 45621346863628065798905187111364182816553588180979058899415248593370019491390016055860361135335702393586719590483301617576952029321711658081297412079087156724312526370721693580151768757644 787 79018490677526858645700415781022424937440558471888077606945827181255976100044018829822983992288267793428429240317807015780750087309076748101472143760557312446604802556597823942492824791309 788 136864040590884197396715561334092548449660764542937176698245745780110058474170048167581083406007107180760158771449904852730856087965134974243892236237261470172937579112165080740455306272933 789 237055472032580575937101247343067274812321675415664232820837481543767928300132056489468951976864803380285287720953421047342250261927230244304416431281671937339814407669793471827478474373927 790 410592121772652592190146684002277645348982293628811530094737237340330175422510144502743250218021321542280476314349714558192568263895404922731676708711784410518812737336495242221365918818801 791 711166416097741727811303742029201824436965026246992698462512444631303784900396169468406855930594410140855863162860263142026750785781690732913249293845015812019443223009380415482435423121781 792 1231776365317957776570440052006832936046946880886434590284211712020990526267530433508229750654063964626841428943049143674577704791686214768195030126135353231556438212009485726664097756456403 793 2133499248293225183433911226087605473310895078740978095387537333893911354701188508405220567791783230422567589488580789426080252357345072198739747881535047436058329669028141246447306269365343 794 3695329095953873329711320156020498808140840642659303770852635136062971578802591300524689251962191893880524286829147431023733114375058644304585090378406059694669314636028457179992293269369209 795 6400497744879675550301733678262816419932685236222934286162612001681734064103565525215661703375349691267702768465742368278240757072035216596219243644605142308174989007084423739341918808096029 796 11085987287861619989133960468061496424422521927977911312557905408188914736407773901574067755886575681641572860487442293071199343125175932913755271135218179084007943908085371539976879808107627 797 19201493234639026650905201034788449259798055708668802858487836005045202192310696575646985110126049073803108305397227104834722271216105649788657730933815426924524967021253271218025756424288088 798 33257961863584859967401881404184489273267565783933733937673716224566744209223321704722203267659727044924718581462326879213598029375527798741265813405654537252023831724256114619930639424322883 799 57604479703917079952715603104365347779394167126006408575463508015135606576932089726940955330378147221409324916191681314504166813648316949365973192801446280773574901063759813654077269272864266 800 99773885590754579902205644212553467819802697351801201813021148673700232627669965114166609802979181134774155744386980637640794088126583396223797440216963611756071495172768343859791918272968649 801 172813439111751239858146809313096043338182501378019225726390524045406819730796269180822865991134441664227974748575043943512500440944950848097919578404338842320724703191279440962231807818592800 802 299321656772263739706616932637660403459408092055403605439063446021100697883009895342499829408937543404322467233160941912922382264379750188671392320650890835268214485518305031579375754818905949 803 518440317335253719574440427939288130014547504134057677179171572136220459192388807542468597973403324992683924245725131830537501322834852544293758735213016526962174109573838322886695423455778400 804 897964970316791219119850797912981210378224276166210816317190338063302093649029686027499488226812630212967401699482825738767146793139250566014176961952672505804643456554915094738127264456717848 805 1555320952005761158723321283817864390043642512402173031537514716408661377577166422627405793920209974978051772737175395491612503968504557632881276205639049580886522328721514968660086270367335202 806 2693894910950373657359552393738943631134672828498632448951571014189906280947089058082498464680437890638902205098448477216301440379417751698042530885858017517413930369664745284214381793370153544 807 4665962856017283476169963851453593170130927537206519094612544149225984132731499267882217381760629924934155318211526186474837511905513672898643828616917148742659566986164544905980258811102005607 808 8081684732851120972078657181216830893404018485495897346854713042569718842841267174247495394041313671916706615295345431648904321138253255094127592657574052552241791108994235852643145380110460634 809 13997888568051850428509891554360779510392782611619557283837632447677952398194497803646652145281889774802465954634578559424512535716541018695931485850751446227978700958493634717940776433306016822 810 24245054198553362916235971543650492680212055456487692040564139127709156528523801522742486182123941015750119845886036294946712963414759765282382777972722157656725373326982707557929436140331381902 811 41993665704155551285529674663082338531178347834858671851512897343033857194583493410939956435845669324407397863903735678273537607149623056087794457552254338683936102875480904153822329299918050467 812 72735162595660088748707914630951478040636166369463076121692417383127469585571404568227458546371823047250359537658108884840138890244279295847148333918166472970176119980948122673788308420994145708 813 125980997112466653856589023989247015593535043504576015554538692029101571583750480232819869307537007973222193591711207034820612821448869168263383372656763016051808308626442712461466987899754151401 814 218205487786980266246123743892854434121908499108389228365077252149382408756714213704682375639115469141751078612974326654520416670732837887541445001754499418910528359942844368021364925262982437126 815 377942991337399961569767071967741046780605130513728046663616076087304714751251440698459607922611023919666580775133621104461838464346607504790150117970289048155424925879328137384400963699262454204 816 654616463360940798738371231678563302365725497325167685095231756448147226270142641114047126917346407425253235838922979963561250012198513662624335005263498256731585079828533104064094775788947311378 817 1133828974012199884709301215903223140341815391541184139990848228261914144253754322095378823767833071758999742325400863313385515393039822514370450353910867144466274777637984412153202891097787362613 818 1963849390082822396215113695035689907097176491975503055285695269344441678810427923342141380752039222275759707516768939890683750036595540987873005015790494770194755239485599312192284327366841934135 819 3401486922036599654127903647709669421025446174623552419972544684785742432761262966286136471303499215276999226976202589940156546179119467543111351061732601433398824332913953236459608673293362087840 820 5891548170248467188645341085107069721291529475926509165857085808033325036431283770026424142256117666827279122550306819672051250109786622963619015047371484310584265718456797936576852982100525802405 821 10204460766109798962383710943129008263076338523870657259917634054357227298283788898858409413910497645830997680928607769820469638537358402629334053185197804300196472998741859709378826019880086263522 822 17674644510745401565936023255321209163874588427779527497571257424099975109293851310079272426768353000481837367650920459016153750329359868890857045142114452931752797155370393809730558946301577407217 823 30613382298329396887151132829387024789229015571611971779752902163071681894851366696575228241731492937492993042785823309461408915612075207888002159555593412900589418996225579128136478059640258790568 824 53023933532236204697808069765963627491623765283338582492713772272299925327881553930237817280305059001445512102952761377048461250988079606672571135426343358795258391466111181429191676838904732221653 825 91840146894988190661453398488161074367687046714835915339258706489215045684554100089725684725194478812478979128357469928384226746836225623664006478666780238701768256988676737384409434178920776371705 826 159071800596708614093424209297890882474871295850015747478141316816899775983644661790713451840915177004336536308858284131145383752964238820017713406279030076385775174398333544287575030516714196664961 827 275520440684964571984360195464483223103061140144507746017776119467645137053662300269177054175583436437436937385072409785152680240508676870992019436000340716105304770966030212153228302536762329115116 828 477215401790125842280272627893672647424613887550047242434423950450699327950933985372140355522745531013009608926574852393436151258892716460053140218837090229157325523195000632862725091550142589994883 829 826561322054893715953080586393449669309183420433523238053328358402935411160986900807531162526750309312310812155217229355458040721526030612976058308001022148315914312898090636459684907610286987345350 830 1431646205370377526840817883681017942273841662650141727303271851352097983852801956116421066568236593039028826779724557180308453776678149380159420656511270687471976569585001898588175274650427769984650 831 2479683966164681147859241759180349007927550261300569714159985075208806233482960702422593487580250927936932436465651688066374122164578091838928174924003066444947742938694271909379054722830860962036051 832 4294938616111132580522453651043053826821524987950425181909815554056293951558405868349263199704709779117086480339173671540925361330034448140478261969533812062415929708755005695764525823951283309953951 833 7439051898494043443577725277541047023782650783901709142479955225626418700448882107267780462740752783810797309396955064199122366493734275516784524772009199334843228816082815728137164168492582886108154 834 12884815848333397741567360953129161480464574963851275545729446662168881854675217605047789599114129337351259441017521014622776083990103344421434785908601436187247789126265017087293577471853849929861854 835 22317155695482130330733175832623141071347952351705127427439865676879256101346646321803341388222258351432391928190865192597367099481202826550353574316027598004529686448248447184411492505477748658324462 836 38654447545000193224702082859387484441393724891553826637188339986506645564025652815143368797342388012053778323052563043868328251970310033264304357725804308561743367378795051261880732415561549789585562 837 66951467086446390992199527497869423214043857055115382282319597030637768304039938965410024164666775054297175784572595577792101298443608479651060722948082794013589059344745341553234477516433245974973386 838 115963342635000579674106248578162453324181174674661479911565019959519936692076958445430106392027164036161334969157689131604984755910930099792913073177412925685230102136385153785642197246684649368756686 839 200854401259339172976598582493608269642131571165346146846958791091913304912119816896230072494000325162891527353717786733376303895330825438953182168844248382040767178034236024659703432549299737924920159 840 347890027905001739022318745734487359972543524023984439734695059878559810076230875336290319176081492108484004907473067394814954267732790299378739219532238777055690306409155461356926591740053948106270058 841 602563203778017518929795747480824808926394713496038440540876373275739914736359450688690217482000975488674582061153360200128911685992476316859546506532745146122301534102708073979110297647899213774760477 842 1043670083715005217066956237203462079917630572071953319204085179635679430228692626008870957528244476325452014722419202184444862803198370898136217658596716331167070919227466384070779775220161844318810176 843 1807689611334052556789387242442474426779184140488115321622629119827219744209078352066070652446002926466023746183460080600386735057977428950578639519598235438366904602308124221937330892943697641324281433 844 3131010251145015651200868711610386239752891716215859957612255538907038290686077878026612872584733428976356044167257606553334588409595112694408652975790148993501212757682399152212339325660485532956430530 845 5423068834002157670368161727327423280337552421464345964867887359481659232627235056198211957338008779398071238550380241801160205173932286851735918558794706315100713806924372665811992678831092923972844301 846 9393030753435046953602606134831158719258675148647579872836766616721114872058233634079838617754200286929068132501772819660003765228785338083225958927370446980503638273047197456637017976981456598869291590 847 16269206502006473011104485181982269841012657264393037894603662078444977697881705168594635872014026338194213715651140725403480615521796860555207755676384118945302141420773117997435978036493278771918532905 848 28179092260305140860807818404493476157776025445942739618510299850163344616174700902239515853262600860787204397505318458980011295686356014249677876782111340941510914819141592369911053930944369796607874771 849 48807619506019419033313455545946809523037971793179113683810986235334933093645115505783907616042079014582641146953422176210441846565390581665623267029152356835906424262319353992307934109479836315755598716 850 84537276780915422582423455213480428473328076337828218855530899550490033848524102706718547559787802582361613192515955376940033887059068042749033630346334022824532744457424777109733161792833109389823624313 851 146422858518058257099940366637840428569113915379537341051432958706004799280935346517351722848126237043747923440860266528631325539696171744996869801087457070507719272786958061976923802328439508947266796148 852 253611830342746267747270365640441285419984229013484656566592698651470101545572308120155642679363407747084839577547866130820101661177204128247100891039002068473598233372274331329199485378499328169470872941 853 439268575554174771299821099913521285707341746138612023154298876118014397842806039552055168544378711131243770322580799585893976619088515234990609403262371211523157818360874185930771406985318526841800388445 854 760835491028238803241811096921323856259952687040453969699778095954410304636716924360466928038090223241254518732643598392460304983531612384741302673117006205420794700116822993987598456135497984508412618824 855 1317805726662524313899463299740563857122025238415836069462896628354043193528418118656165505633136133393731310967742398757681929857265545704971828209787113634569473455082622557792314220955955580525401165336 856 2282506473084716409725433290763971568779858061121361909099334287863230913910150773081400784114270669723763556197930795177380914950594837154223908019351018616262384100350468981962795368406493953525237856472 857 3953417179987572941698389899221691571366075715247508208388689885062129580585254355968496516899408400181193932903227196273045789571796637114915484629361340903708420365247867673376942662867866741576203496009 858 6847519419254149229176299872291914706339574183364085727298002863589692741730452319244202352342812009171290668593792385532142744851784511462671724058053055848787152301051406945888386105219481860575713569416 859 11860251539962718825095169697665074714098227145742524625166069655186388741755763067905489550698225200543581798709681588819137368715389911344746453888084022711125261095743603020130827988603600224728610488027 860 20542558257762447687528899616875744119018722550092257181894008590769078225191356957732607057028436027513872005781377156596428234555353534388015172174159167546361456903154220837665158315658445581727140708249 861 35580754619888156475285509092995224142294681437227573875498208965559166225267289203716468652094675601630745396129044766457412106146169734034239361664252068133375783287230809060392483965810800674185831464083 862 61627674773287343062586698850627232357056167650276771545682025772307234675574070873197821171085308082541616017344131469789284703666060603164045516522477502639084370709462662512995474946975336745181422124748 863 106742263859664469425856527278985672426884044311682721626494626896677498675801867611149405956284026804892236188387134299372236318438509202102718084992756204400127349861692427181177451897432402022557494392249 864 184883024319862029187760096551881697071168502950830314637046077316921704026722212619593463513255924247624848052032394409367854110998181809492136549567432507917253112128387987538986424840926010235544266374245 865 320226791578993408277569581836957017280652132935048164879483880690032496027405602833448217868852080414676708565161402898116708955315527606308154254978268613200382049585077281543532355692297206067672483176747 866 554649072959586087563280289655645091213505508852490943911138231950765112080166637858780390539767772742874544156097183228103562332994545428476409648702297523751759336385163962616959274522778030706632799122737 867 960680374736980224832708745510871051841956398805144494638451642070097488082216808500344653606556241244030125695484208694350126865946582818924462764934805839601146148755231844630597067076891618203017449530243 868 1663947218878758262689840868966935273640516526557472831733414695852295336240499913576341171619303318228623632468291549684310686998983636285429228946106892571255278009155491887850877823568334092119898397368212 869 2882041124210940674498126236532613155525869196415433483915354926210292464246650425501033960819668723732090377086452626083050380597839748456773388294804417518803438446265695533891791201230674854609052348590729 870 4991841656636274788069522606900805820921549579672418495200244087556886008721499740729023514857909954685870897404874649052932060996950908856287686838320677713765834027466475663552633470705002276359695192104637 871 8646123372632822023494378709597839466577607589246300451746064778630877392739951276503101882459006171196271131259357878249151141793519245370320164884413252556410315338797086601675373603692024563827157045772189 872 14975524969908824364208567820702417462764648739017255485600732262670658026164499222187070544573729864057612692214623947158796182990852726568863060514962033141297502082399426990657900412115006829079085576313911 873 25938370117898466070483136128793518399732822767738901355238194335892632178219853829509305647377018513588813393778073634747453425380557736110960494653239757669230946016391259805026120811076073691481471137316568 874 44926574909726473092625703462107252388293946217051766456802196788011974078493497666561211633721189592172838076643871841476388548972558179706589181544886099423892506247198280971973701236345020487237256728941733 875 77815110353695398211449408386380555199198468303216704065714583007677896534659561488527916942131055540766440181334220904242360276141673208332881483959719273007692838049173779415078362433228221074444413411949704 876 134779724729179419277877110386321757164881838651155299370406590364035922235480492999683634901163568776518514229931615524429165646917674539119767544634658298271677518741594842915921103709035061461711770186825200 877 233445331061086194634348225159141665597595404909650112197143749023033689603978684465583750826393166622299320544002662712727080828425019624998644451879157819023078514147521338245235087299684663223333240235849112 878 404339174187538257833631331158965271494645515953465898111219771092107766706441478999050904703490706329555542689794846573287496940753023617359302633903974894815032556224784528747763311127105184385135310560475602 879 700335993183258583903044675477424996792786214728950336591431247069101068811936053396751252479179499866897961632007988138181242485275058874995933355637473457069235542442564014735705261899053989669999720707547336 880 1213017522562614773500893993476895814483936547860397694333659313276323300119324436997152714110472118988666628069384539719862490822259070852077907901711924684445097668674353586243289933381315553155405931681426806 881 2101007979549775751709134026432274990378358644186851009774293741207303206435808160190253757437538499600693884896023964414543727455825176624987800066912420371207706627327692044207115785697161969009999162122642008 882 3639052567687844320502681980430687443451809643581193083000977939828969900357973310991458142331416356965999884208153619159587472466777212556233723705135774053335293006023060758729869800143946659466217795044280420 883 6303023938649327255127402079296824971135075932560553029322881223621909619307424480570761272312615498802081654688071893243631182367475529874963400200737261113623119881983076132621347357091485907029997486367926024 884 10917157703063532961508045941292062330355428930743579249002933819486909701073919932974374426994249070897999652624460857478762417400331637668701171115407322160005879018069182276189609400431839978398653385132841260 885 18909071815947981765382206237890474913405227797681659087968643670865728857922273441712283816937846496406244964064215679730893547102426589624890200602211783340869359645949228397864042071274457721089992459103778072 886 32751473109190598884524137823876186991066286792230737747008801458460729103221759798923123280982747212693998957873382572436287252200994913006103513346221966480017637054207546828568828201295519935195960155398523782 887 56727215447843945296146618713671424740215683393044977263905931012597186573766820325136851450813539489218734892192647039192680641307279768874670601806635350022608078937847685193592126213823373163269977377311334218 888 98254419327571796653572413471628560973198860376692213241026404375382187309665279396769369842948241638081996873620147717308861756602984739018310540038665899440052911162622640485706484603886559805587880466195571348 889 170181646343531835888439856141014274220647050179134931791717793037791559721300460975410554352440618467656204676577941117578041923921839306624011805419906050067824236813543055580776378641470119489809932131934002654 890 294763257982715389960717240414885682919596581130076639723079213126146561928995838190308109528844724914245990620860443151926585269808954217054931620115997698320158733487867921457119453811659679416763641398586714045 891 510544939030595507665319568423042822661941150537404795375153379113374679163901382926231663057321855402968614029733823352734125771765517919872035416259718150203472710440629166742329135924410358469429796395802007964 892 884289773948146169882151721244657048758789743390229919169237639378439685786987514570924328586534174742737971862581329455779755809426862651164794860347993094960476200463603764371358361434979038250290924195760142135 893 1531634817091786522995958705269128467985823451612214386125460137340124037491704148778694989171965566208905842089201470058202377315296553759616106248779154450610418131321887500226987407773231075408289389187406023892 894 2652869321844438509646455163733971146276369230170689757507712918135319057360962543712772985759602524228213915587743988367339267428280587953494384581043979284881428601390811293114075084304937114750872772587280426406 895 4594904451275359568987876115807385403957470354836643158376380412020372112475112446336084967515896698626717526267604410174607131945889661278848318746337463351831254393965662500680962223319693226224868167562218071677 896 7958607965533315528939365491201913438829107690512069272523138754405957172082887631138318957278807572684641746763231965102017802284841763860483153743131937854644285804172433879342225252914811344252618317761841279219 897 13784713353826078706963628347422156211872411064509929475129141236061116337425337339008254902547690095880152578802813230523821395837668983836544956239012390055493763181896987502042886669959079678674604502686654215031 898 23875823896599946586818096473605740316487323071536207817569416263217871516248662893414956871836422718053925240289695895306053406854525291581449461229395813563932857412517301638026675758744434032757854953285523837658 899 41354140061478236120890885042266468635617233193529788425387423708183349012276012017024764707643070287640457736408439691571464187513006951509634868717037170166481289545690962506128660009877239036023813508059962645093 900 71627471689799839760454289420817220949461969214608623452708248789653614548745988680244870615509268154161775720869087685918160220563575874744348383688187440691798572237551904914080027276233302098273564859856571512976 901 124062420184434708362672655126799405906851699580589365276162271124550047036828036051074294122929210862921373209225319074714392562539020854528904606151111510499443868637072887518385980029631717108071440524179887935280 902 214882415069399519281362868262451662848385907643825870358124746368960843646237966040734611846527804462485327162607263057754480661690727624233045151064562322075395716712655714742240081828699906294820694579569714538929 903 372187260553304125088017965380398217720555098741768095828486813373650141110484108153222882368787632588764119627675957224143177687617062563586713818453334531498331605911218662555157940088895151324214321572539663805841 904 644647245208198557844088604787354988545157722931477611074374239106882530938713898122203835539583413387455981487821789173263441985072182872699135453193686966226187150137967144226720245486099718884462083738709143616787 905 1116561781659912375264053896141194653161665296225304287485460440120950423331452324459668647106362897766292358883027871672429533062851187690760141455360003594494994817733655987665473820266685453972642964717618991417525 906 1933941735624595673532265814362064965635473168794432833223122717320647592816141694366611506618750240162367944463465367519790325955216548618097406359581060898678561450413901432680160736458299156653386251216127430850363 907 3349685344979737125792161688423583959484995888675912862456381320362851269994356973379005941319088693298877076649083615017288599188553563072280424366080010783484984453200967962996421460800056361917928894152856974252576 908 5801825206873787020596797443086194896906419506383298499669368151961942778448425083099834519856250720487103833390396102559370977865649645854292219078743182696035684351241704298040482209374897469960158753648382292551091 909 10049056034939211377376485065270751878454987666027738587369143961088553809983070920137017823957266079896631229947250845051865797565660689216841273098240032350454953359602903888989264382400169085753786682458570922757729 910 17405475620621361061790392329258584690719258519149895499008104455885828335345275249299503559568752161461311500171188307678112933596948937562876657236229548088107053053725112894121446628124692409880476260945146877653273 911 30147168104817634132129455195812255635364962998083215762107431883265661429949212760411053471871798239689893689841752535155597392696982067650523819294720097051364860078808711666967793147200507257261360047375712768273189 912 52216426861864083185371176987775754072157775557449686497024313367657485006035825747898510678706256484383934500513564923034338800790846812688629971708688644264321159161175338682364339884374077229641428782835440632959821 913 90441504314452902396388365587436766906094888994249647286322295649796984289847638281233160415615394719069681069525257605466792178090946202951571457884160291154094580236426135000903379441601521771784080142127138304819569 914 156649280585592249556113530963327262216473326672349059491072940102972455018107477243695532036118769453151803501540694769103016402372540438065889915126065932792963477483526016047093019653122231688924286348506321898879465 915 271324512943358707189165096762310300718284666982748941858966886949390952869542914843699481246846184157209043208575772816400376534272838608854714373652480873462283740709278405002710138324804565315352240426381414914458708 916 469947841756776748668340592889981786649419980017047178473218820308917365054322431731086596108356308359455410504622084307309049207117621314197669745378197798378890432450578048141279058959366695066772859045518965696638395 917 813973538830076121567495290286930902154854000948246825576900660848172858608628744531098443740538552471627129625727318449201129602818515826564143120957442620386851222127835215008130414974413695946056721279144244743376125 918 1409843525270330246005021778669945359948259940051141535419656460926752095162967295193259788325068925078366231513866252921927147621352863942593009236134593395136671297351734144423837176878100085200318577136556897089915186 919 2441920616490228364702485870860792706464562002844740476730701982544518575825886233593295331221615657414881388877181955347603388808455547479692429362872327861160553666383505645024391244923241087838170163837432734230128375 920 4229530575810990738015065336009836079844779820153424606258969382780256285488901885579779364975206775235098694541598758765781442864058591827779027708403780185410013892055202433271511530634300255600955731409670691269745559 921 7325761849470685094107457612582378119393686008534221430192105947633555727477658700779885993664846972244644166631545866042810166425366642439077288088616983583481660999150516935073173734769723263514510491512298202690385127 922 12688591727432972214045196008029508239534339460460273818776908148340768856466705656739338094925620325705296083624796276297344328592175775483337083125211340556230041676165607299814534591902900766802867194229012073809236678 923 21977285548412055282322372837747134358181058025602664290576317842900667182432976102339657980994540916733932499894637598128430499276099927317231864265850950750444982997451550805219521204309169790543531474536894608071155382 924 38065775182298916642135588024088524718603018381380821456330724445022306569400116970218014284776860977115888250874388828892032985776527326450011249375634021668690125028496821899443603775708702300408601582687036221427710036 925 65931856645236165846967118513241403074543174076807992871728953528702001547298928307018973942983622750201797499683912794385291497828299781951695592797552852251334948992354652415658563612927509371630594423610683824213466147 926 114197325546896749926406764072265574155809055144142464368992173335066919708200350910654042854330582931347664752623166486676098957329581979350033748126902065006070375085490465698330811327126106901225804748061108664283130108 927 197795569935708497540901355539724209223629522230423978615186860586106004641896784921056921828950868250605392499051738383155874493484899345855086778392658556754004846977063957246975690838782528114891783270832051472640398442 928 342591976640690249779220292216796722467427165432427393106976520005200759124601052731962128562991748794042994257869499460028296871988745938050101244380706195018211125256471397094992433981378320703677414244183325992849390325 929 593386709807125492622704066619172627670888566691271935845560581758318013925690354763170765486852604751816177497155215149467623480454698037565260335177975670262014540931191871740927072516347584344675349812496154417921195328 930 1027775929922070749337660876650390167402281496297282179320929560015602277373803158195886385688975246382128982773608498380084890615966237814150303733142118585054633375769414191284977301944134962111032242732549977978548170977 931 1780160129421376477868112199857517883012665700073815807536681745274954041777071064289512296460557814255448532491465645448402870441364094112695781005533927010786043622793575615222781217549042753034026049437488463253763585985 932 3083327789766212248012982629951170502206844488891846537962788680046806832121409474587659157066925739146386948320825495140254671847898713442450911199426355755163900127308242573854931905832404886333096728197649933935644512933 933 5340480388264129433604336599572553649037997100221447422610045235824862125331213192868536889381673442766345597474396936345208611324092282338087343016601781032358130868380726845668343652647128259102078148312465389761290757955 934 9249983369298636744038947889853511506620533466675539613888366040140420496364228423762977471200777217439160844962476485420764015543696140327352733598279067265491700381924727721564795717497214658999290184592949801806933538801 935 16021441164792388300813009798717660947113991300664342267830135707474586375993639578605610668145020328299036792423190809035625833972276847014262029049805343097074392605142180537005030957941384777306234444937396169283872273866 936 27749950107895910232116843669560534519861600400026618841665098120421261489092685271288932413602331652317482534887429456262292046631088420982058200794837201796475101145774183164694387152491643976997870553778849405420800616403 937 48064323494377164902439029396152982841341973901993026803490407122423759127980918735816832004435060984897110377269572427106877501916830541042786087149416029291223177815426541611015092873824154331918703334812188507851616821600 938 83249850323687730696350531008681603559584801200079856524995294361263784467278055813866797240806994956952447604662288368786876139893265262946174602384511605389425303437322549494083161457474931930993611661336548216262401849209 939 144192970483131494707317088188458948524025921705979080410471221367271277383942756207450496013305182954691331131808717281320632505750491623128358261448248087873669533446279624833045278621472462995756110004436565523554850464801 940 249749550971063192089051593026044810678754403600239569574985883083791353401834167441600391722420984870857342813986865106360628419679795788838523807153534816168275910311967648482249484372424795792980834984009644648787205547627 941 432578911449394484121951264565376845572077765117937241231413664101813832151828268622351488039915548864073993395426151843961897517251474869385074784344744263621008600338838874499135835864417388987268330013309696570664551394405 942 749248652913189576267154779078134432036263210800718708724957649251374060205502502324801175167262954612572028441960595319081885259039387366515571421460604448504827730935902945446748453117274387378942504952028933946361616642882 943 1297736734348183452365853793696130536716233295353811723694240992305441496455484805867054464119746646592221980186278455531885692551754424608155224353034232790863025801016516623497407507593252166961804990039929089711993654183216 944 2247745958739568728801464337234403296108789632402156126174872947754122180616507506974403525501788863837716085325881785957245655777118162099546714264381813345514483192807708836340245359351823162136827514856086801839084849928646 945 3893210203044550357097561381088391610148699886061435171082722976916324489366454417601163392359239939776665940558835366595657077655263273824465673059102698372589077403049549870492222522779756500885414970119787269135980962549650 946 6743237876218706186404393011703209888326368897206468378524618843262366541849522520923210576505366591513148255977645357871736967331354486298640142793145440036543449578423126509020736078055469486410482544568260405517254549785938 947 11679630609133651071292684143265174830446099658184305513248168930748973468099363252803490177077719819329997821676506099786971232965789821473397019177308095117767232209148649611476667568339269502656244910359361807407942887648950 948 20229713628656118559213179035109629664979106691619405135573856529787099625548567562769631729516099774539444767932936073615210901994063458895920428379436320109630348735269379527062208234166408459231447633704781216551763649357816 949 35038891827400953213878052429795524491338298974552916539744506792246920404298089758410470531233159457989993465029518299360913698897369464420191057531924285353301696627445948834430002705017808507968734731078085422223828662946850 950 60689140885968355677639537105328888994937320074858215406721569589361298876645702688308895188548299323618334303798808220845632705982190376687761285138308960328891046205808138581186624702499225377694342901114343649655290948073449 951 105116675482202859641634157289386573474014896923658749619233520376740761212894269275231411593699478373969980395088554898082741096692108393260573172595772856059905089882337846503290008115053425523906204193234256266671485988840551 952 182067422657905067032918611315986666984811960224574646220164708768083896629937108064926685565644897970855002911396424662536898117946571130063283855414926880986673138617424415743559874107497676133083028703343030948965872844220347 953 315350026446608578924902471868159720422044690770976248857700561130222283638682807825694234781098435121909941185265664694248223290076325179781719517787318568179715269647013539509870024345160276571718612579702768800014457966521654 954 546202267973715201098755833947960000954435880673723938660494126304251689889811324194780056696934693912565008734189273987610694353839713390189851566244780642960019415852273247230679622322493028399249086110029092846897618532661041 955 946050079339825736774707415604479161266134072312928746573101683390666850916048423477082704343295305365729823555796994082744669870228975539345158553361955704539145808941040618529610073035480829715155837739108306400043373899564964 956 1638606803921145603296267501843880002863307642021171815981482378912755069669433972584340170090804081737695026202567821962832083061519140170569554698734341928880058247556819741692038866967479085197747258330087278540692855597983124 957 2838150238019477210324122246813437483798402216938786239719305050172000552748145270431248113029885916097189470667390982248234009610686926618035475660085867113617437426823121855588830219106442489145467513217324919200130121698694894 958 4915820411763436809888802505531640008589922926063515447944447136738265209008301917753020510272412245213085078607703465888496249184557420511708664096203025786640174742670459225076116600902437255593241774990261835622078566793949373 959 8514450714058431630972366740440312451395206650816358719157915150516001658244435811293744339089657748291568412002172946744702028832060779854106426980257601340852312280469365566766490657319327467436402539651974757600390365096084682 960 14747461235290310429666407516594920025769768778190546343833341410214795627024905753259061530817236735639255235823110397665488747553672261535125992288609077359920524228011377675228349802707311766779725324970785506866235700381848119 961 25543352142175294892917100221320937354185619952449076157473745451548004974733307433881233017268973244874705236006518840234106086496182339562319280940772804022556936841408096700299471971957982402309207618955924272801171095288254046 962 44242383705870931288999222549784760077309306334571639031500024230644386881074717259777184592451710206917765707469331192996466242661016784605377976865827232079761572684034133025685049408121935300339175974912356520598707101145544357 963 76630056426525884678751300663962812062556859857347228472421236354644014924199922301643699051806919734624115708019556520702318259488547018686957842822318412067670810524224290100898415915873947206927622856867772818403513285864762140 964 132727151117612793866997667649354280231927919003714917094500072691933160643224151779331553777355130620753297122407993578989398727983050353816133930597481696239284718052102399077055148224365805901017527924737069561796121303436633071 965 229890169279577654036253901991888436187670579572041685417263709063932044772599766904931097155420759203872347124058669562106954778465641056060873528466955236203012431572672870302695247747621841620782868570603318455210539857594286421 966 398181453352838381600993002948062840695783757011144751283500218075799481929672455337994661332065391862259891367223980736968196183949151061448401791792445088717854154156307197231165444673097417703052583774211208685388363910309899215 967 689670507838732962108761705975665308563011738716125056251791127191796134317799300714793291466262277611617041372176008686320864335396923168182620585400865708609037294718018610908085743242865524862348605711809955365631619572782859264 968 1194544360058515144802979008844188522087351271033434253850500654227398445789017366013983983996196175586779674101671942210904588551847453184345205375377335266153562462468921591693496334019292253109157751322633626056165091730929697647 969 2069011523516198886326285117926995925689035216148375168755373381575388402953397902144379874398786832834851124116528026058962593006190769504547861756202597125827111884154055832724257229728596574587045817135429866096894858718348577794 970 3583633080175545434408937026532565566262053813100302761551501962682195337367052098041951951988588526760339022305015826632713765655542359553035616126132005798460687387406764775080489002057876759327473253967900878168495275192789092941 971 6207034570548596658978855353780987777067105648445125506266120144726165208860193706433139623196360498504553372349584078176887779018572308513643585268607791377481335652462167498172771689185789723761137451406289598290684576155045733382 972 10750899240526636303226811079597696698786161439300908284654505888046586012101156294125855855965765580281017066915047479898141296966627078659106848378396017395382062162220294325241467006173630277982419761903702634505485825578367278825 973 18621103711645789976936566061342963331201316945335376518798360434178495626580581119299418869589081495513660117048752234530663337055716925540930755805823374132444006957386502494518315067557369171283412354218868794872053728465137200148 974 32252697721579908909680433238793090096358484317902724853963517664139758036303468882377567567897296740843051200745142439694423890899881235977320545135188052186146186486660882975724401018520890833947259285711107903516457476735101836475 975 55863311134937369930809698184028889993603950836006129556395081302535486879741743357898256608767244486540980351146256703591990011167150776622792267417470122397332020872159507483554945202672107513850237062656606384616161185395411600446 976 96758093164739726729041299716379270289075452953708174561890552992419274108910406647132702703691890222529153602235427319083271672699643707931961635405564156558438559459982648927173203055562672501841777857133323710549372430205305509425 977 167589933404812109792429094552086669980811852508018388669185243907606460639225230073694769826301733459622941053438770110775970033501452329868376802252410367191996062616478522450664835608016322541550711187969819153848483556186234801340 978 290274279494219180187123899149137810867226358861124523685671658977257822326731219941398108111075670667587460806706281957249815018098931123795884906216692469675315678379947946781519609166688017505525333571399971131648117290615916528275 979 502769800214436329377287283656260009942435557524055166007555731722819381917675690221084309478905200378868823160316310332327910100504356989605130406757231101575988187849435567351994506824048967624652133563909457461545450668558704404020 980 870822838482657540561371697447413432601679076583373571057014976931773466980193659824194324333227012002762382420118845871749445054296793371387654718650077409025947035139843840344558827500064052516576000714199913394944351871847749584825 981 1508309400643308988131861850968780029827306672572165498022667195168458145753027070663252928436715601136606469480948930996983730301513070968815391220271693304727964563548306702055983520472146902873956400691728372384636352005676113212060 982 2612468515447972621684115092342240297805037229750120713171044930795320400940580979472582972999681036008287147260356537615248335162890380114162964155950232227077841105419531521033676482500192157549728002142599740184833055615543248754477 983 4524928201929926964395585552906340089481920017716496494068001585505374437259081211989758785310146803409819408442846792990951190904539212906446173660815079914183893690644920106167950561416440708621869202075185117153909056017028339636181 984 7837405546343917865052345277026720893415111689250362139513134792385961202821742938417748918999043108024861441781069612845745005488671140342488892467850696681233523316258594563101029447500576472649184006427799220554499166846629746263432 985 13574784605789780893186756658719020268445760053149489482204004756516123311777243635969276355930440410229458225328540378972853572713617638719338520982445239742551681071934760318503851684249322125865607606225555351461727168051085018908543 986 23512216639031753595157035831080162680245335067751086418539404377157883608465228815253246756997129324074584325343208838537235016466013421027466677403552090043700569948775783689303088342501729417947552019283397661663497500539889238790296 987 40724353817369342679560269976157060805337280159448468446612014269548369935331730907907829067791321230688374675985621136918560718140852916158015562947335719227655043215804280955511555052747966377596822818676666054385181504153255056725630 988 70536649917095260785471107493240488040736005203253259255618213131473650825395686445759740270991387972223752976029626515611705049398040263082400032210656270131101709846327351067909265027505188253842656057850192984990492501619667716370890 989 122173061452108028038680809928471182416011840478345405339836042808645109805995192723723487203373963692065124027956863410755682154422558748474046688842007157682965129647412842866534665158243899132790468456029998163155544512459765170176890 990 211609949751285782356413322479721464122208015609759777766854639394420952476187059337279220812974163916671258928088879546835115148194120789247200096631968810393305129538982053203727795082515564761527968173550578954971477504859003149112670 991 366519184356324084116042429785413547248035521435036216019508128425935329417985578171170461610121891076195372083870590232267046463267676245422140066526021473048895388942238528599603995474731697398371405368089994489466633537379295510530670 992 634829849253857347069239967439164392366624046829279333300563918183262857428561178011837662438922491750013776784266638640505345444582362367741600289895906431179915388616946159611183385247546694284583904520651736864914432514577009447338011 993 1099557553068972252348127289356240641744106564305108648058524385277805988253956734513511384830365673228586116251611770696801139389803028736266420199578064419146686166826715585798811986424195092195114216104269983468399900612137886531592011 994 1904489547761572041207719902317493177099872140487837999901691754549788572285683534035512987316767475250041330352799915921516036333747087103224800869687719293539746165850838478833550155742640082853751713561955210594743297543731028342014035 995 3298672659206916757044381868068721925232319692915325944175573155833417964761870203540534154491097019685758348754835312090403418169409086208799260598734193257440058500480146757396435959272585276585342648312809950405199701836413659594776035 996 5713468643284716123623159706952479531299616421463513999705075263649365716857050602106538961950302425750123991058399747764548109001241261309674402609063157880619238497552515436500650467227920248561255140685865631784229892631193085026042105 997 9896017977620750271133145604206165775696959078745977832526719467500253894285610610621602463473291059057275046264505936271210254508227258626397781796202579772320175501440440272189307877817755829756027944938429851215599105509240978784328107 998 17140405929854148370869479120857438593898849264390541999115225790948097150571151806319616885850907277250371973175199243293644327003723783929023207827189473641857715492657546309501951401683760745683765422057596895352689677893579255078126316 999 29688053932862250813399436812618497327090877236237933497580158402500761682856831831864807390419873177171825138793517808813630763524681775879193345388607739316960526504321320816567923633453267489268083834815289553646797316527722936352984321 1000 51421217789562445112608437362572315781696547793171625997345677372844291451713455418958850657552721831751115919525597729880932981011171351787069623481568420925573146477972638928505854205051282237051296266172790686058069033680737765234378948