1 13 2 11 3 24 4 35 5 59 6 94 7 153 8 247 9 400 10 647 11 1047 12 1694 13 2741 14 4435 15 7176 16 11611 17 18787 18 30398 19 49185 20 79583 21 128768 22 208351 23 337119 24 545470 25 882589 26 1428059 27 2310648 28 3738707 29 6049355 30 9788062 31 15837417 32 25625479 33 41462896 34 67088375 35 108551271 36 175639646 37 284190917 38 459830563 39 744021480 40 1203852043 41 1947873523 42 3151725566 43 5099599089 44 8251324655 45 13350923744 46 21602248399 47 34953172143 48 56555420542 49 91508592685 50 148064013227 51 239572605912 52 387636619139 53 627209225051 54 1014845844190 55 1642055069241 56 2656900913431 57 4298955982672 58 6955856896103 59 11254812878775 60 18210669774878 61 29465482653653 62 47676152428531 63 77141635082184 64 124817787510715 65 201959422592899 66 326777210103614 67 528736632696513 68 855513842800127 69 1384250475496640 70 2239764318296767 71 3624014793793407 72 5863779112090174 73 9487793905883581 74 15351573017973755 75 24839366923857336 76 40190939941831091 77 65030306865688427 78 105221246807519518 79 170251553673207945 80 275472800480727463 81 445724354153935408 82 721197154634662871 83 1166921508788598279 84 1888118663423261150 85 3055040172211859429 86 4943158835635120579 87 7998199007846980008 88 12941357843482100587 89 20939556851329080595 90 33880914694811181182 91 54820471546140261777 92 88701386240951442959 93 143521857787091704736 94 232223244028043147695 95 375745101815134852431 96 607968345843178000126 97 983713447658312852557 98 1591681793501490852683 99 2575395241159803705240 100 4167077034661294557923 101 6742472275821098263163 102 10909549310482392821086 103 17652021586303491084249 104 28561570896785883905335 105 46213592483089374989584 106 74775163379875258894919 107 120988755862964633884503 108 195763919242839892779422 109 316752675105804526663925 110 512516594348644419443347 111 829269269454448946107272 112 1341785863803093365550619 113 2171055133257542311657891 114 3512840997060635677208510 115 5683896130318177988866401 116 9196737127378813666074911 117 14880633257696991654941312 118 24077370385075805321016223 119 38958003642772796975957535 120 63035374027848602296973758 121 101993377670621399272931293 122 165028751698470001569905051 123 267022129369091400842836344 124 432050881067561402412741395 125 699073010436652803255577739 126 1131123891504214205668319134 127 1830196901940867008923896873 128 2961320793445081214592216007 129 4791517695385948223516112880 130 7752838488831029438108328887 131 12544356184216977661624441767 132 20297194673048007099732770654 133 32841550857264984761357212421 134 53138745530312991861089983075 135 85980296387577976622447195496 136 139119041917890968483537178571 137 225099338305468945105984374067 138 364218380223359913589521552638 139 589317718528828858695505926705 140 953536098752188772285027479343 141 1542853817281017630980533406048 142 2496389916033206403265560885391 143 4039243733314224034246094291439 144 6535633649347430437511655176830 145 10574877382661654471757749468269 146 17110511032009084909269404645099 147 27685388414670739381027154113368 148 44795899446679824290296558758467 149 72481287861350563671323712871835 150 117277187308030387961620271630302 151 189758475169380951632943984502137 152 307035662477411339594564256132439 153 496794137646792291227508240634576 154 803829800124203630822072496767015 155 1300623937770995922049580737401591 156 2104453737895199552871653234168606 157 3405077675666195474921233971570197 158 5509531413561395027792887205738803 159 8914609089227590502714121177309000 160 14424140502788985530507008383047803 161 23338749592016576033221129560356803 162 37762890094805561563728137943404606 163 61101639686822137596949267503761409 164 98864529781627699160677405447166015 165 159966169468449836757626672950927424 166 258830699250077535918304078398093439 167 418796868718527372675930751349020863 168 677627567968604908594234829747114302 169 1096424436687132281270165581096135165 170 1774052004655737189864400410843249467 171 2870476441342869471134565991939384632 172 4644528445998606660998966402782634099 173 7515004887341476132133532394722018731 174 12159533333340082793132498797504652830 175 19674538220681558925266031192226671561 176 31834071554021641718398529989731324391 177 51508609774703200643664561181957995952 178 83342681328724842362063091171689320343 179 134851291103428043005727652353647316295 180 218193972432152885367790743525336636638 181 353045263535580928373518395878983952933 182 571239235967733813741309139404320589571 183 924284499503314742114827535283304542504 184 1495523735471048555856136674687625132075 185 2419808234974363297970964209970929674579 186 3915331970445411853827100884658554806654 187 6335140205419775151798065094629484481233 188 10250472175865187005625165979288039287887 189 16585612381284962157423231073917523769120 190 26836084557150149163048397053205563057007 191 43421696938435111320471628127123086826127 192 70257781495585260483520025180328649883134 193 113679478434020371803991653307451736709261 194 183937259929605632287511678487780386592395 195 297616738363626004091503331795232123301656 196 481553998293231636379015010283012509894051 197 779170736656857640470518342078244633195707 198 1260724734950089276849533352361257143089758 199 2039895471606946917320051694439501776285465 200 3300620206557036194169585046800758919375223 201 5340515678163983111489636741240260695660688 202 8641135884721019305659221788041019615035911 203 13981651562885002417148858529281280310696599 204 22622787447606021722808080317322299925732510 205 36604439010491024139956938846603580236429109 206 59227226458097045862765019163925880162161619 207 95831665468588070002721958010529460398590728 208 155058891926685115865486977174455340560752347 209 250890557395273185868208935184984800959343075 210 405949449321958301733695912359440141520095422 211 656840006717231487601904847544424942479438497 212 1062789456039189789335600759903865083999533919 213 1719629462756421276937505607448290026478972416 214 2782418918795611066273106367352155110478506335 215 4502048381552032343210611974800445136957478751 216 7284467300347643409483718342152600247435985086 217 11786515681899675752694330316953045384393463837 218 19070982982247319162178048659105645631829448923 219 30857498664146994914872378976058691016222912760 220 49928481646394314077050427635164336648052361683 221 80785980310541308991922806611223027664275274443 222 130714461956935623068973234246387364312327636126 223 211500442267476932060896040857610391976602910569 224 342214904224412555129869275103997756288930546695 225 553715346491889487190765315961608148265533457264 226 895930250716302042320634591065605904554464003959 227 1449645597208191529511399907027214052819997461223 228 2345575847924493571832034498092819957374461465182 229 3795221445132685101343434405120034010194458926405 230 6140797293057178673175468903212853967568920391587 231 9936018738189863774518903308332887977763379317992 232 16076816031247042447694372211545741945332299709579 233 26012834769436906222213275519878629923095679027571 234 42089650800683948669907647731424371868427978737150 235 68102485570120854892120923251303001791523657764721 236 110192136370804803562028570982727373659951636501871 237 178294621940925658454149494234030375451475294266592 238 288486758311730462016178065216757749111426930768463 239 466781380252656120470327559450788124562902225035055 240 755268138564386582486505624667545873674329155803518 241 1222049518817042702956833184118333998237231380838573 242 1977317657381429285443338808785879871911560536642091 243 3199367176198471988400171992904213870148791917480664 244 5176684833579901273843510801690093742060352454122755 245 8376052009778373262243682794594307612209144371603419 246 13552736843358274536087193596284401354269496825726174 247 21928788853136647798330876390878708966478641197329593 248 35481525696494922334418069987163110320748138023055767 249 57410314549631570132748946378041819287226779220385360 250 92891840246126492467167016365204929607974917243441127 251 150302154795758062599915962743246748895201696463826487 252 243193995041884555067082979108451678503176613707267614 253 393496149837642617666998941851698427398378310171094101 254 636690144879527172734081920960150105901554923878361715 255 1030186294717169790401080862811848533299933234049455816 256 1666876439596696963135162783771998639201488157927817531 257 2697062734313866753536243646583847172501421391977273347 258 4363939173910563716671406430355845811702909549905090878 259 7061001908224430470207650076939692984204330941882364225 260 11424941082134994186879056507295538795907240491787455103 261 18485942990359424657086706584235231780111571433669819328 262 29910884072494418843965763091530770576018811925457274431 263 48396827062853843501052469675766002356130383359127093759 264 78307711135348262345018232767296772932149195284584368190 265 126704538198202105846070702443062775288279578643711461949 266 205012249333550368191088935210359548220428773928295830139 267 331716787531752474037159637653422323508708352572007292088 268 536729036865302842228248572863781871729137126500303122227 269 868445824397055316265408210517204195237845479072310414315 270 1405174861262358158493656783380986066966982605572613536542 271 2273620685659413474759064993898190262204828084644923950857 272 3678795546921771633252721777279176329171810690217537487399 273 5952416232581185108011786771177366591376638774862461438256 274 9631211779502956741264508548456542920548449465079998925655 275 15583628012084141849276295319633909511925088239942460363911 276 25214839791587098590540803868090452432473537705022459289566 277 40798467803671240439817099187724361944398625944964919653477 278 66013307595258339030357903055814814376872163649987378943043 279 106811775398929579470175002243539176321270789594952298596520 280 172825082994187918500532905299353990698142953244939677539563 281 279636858393117497970707907542893167019413742839891976136083 282 452461941387305416471240812842247157717556696084831653675646 283 732098799780422914441948720385140324736970438924723629811729 284 1184560741167728330913189533227387482454527135009555283487375 285 1916659540948151245355138253612527807191497573934278913299104 286 3101220282115879576268327786839915289646024708943834196786479 287 5017879823064030821623466040452443096837522282878113110085583 288 8119100105179910397891793827292358386483546991821947306872062 289 13136979928243941219515259867744801483321069274700060416957645 290 21256080033423851617407053695037159869804616266522007723829707 291 34393059961667792836922313562781961353125685541222068140787352 292 55649139995091644454329367257819121222930301807744075864617059 293 90042199956759437291251680820601082576055987348966144005404411 294 145691339951851081745581048078420203798986289156710219870021470 295 235733539908610519036832728899021286375042276505676363875425881 296 381424879860461600782413776977441490174028565662386583745447351 297 617158419769072119819246505876462776549070842168062947620873232 298 998583299629533720601660282853904266723099407830449531366320583 299 1615741719398605840420906788730367043272170249998512478987193815 300 2614325019028139561022567071584271309995269657828962010353514398 301 4230066738426745401443473860314638353267439907827474489340708213 302 6844391757454884962466040931898909663262709565656436499694222611 303 11074458495881630363909514792213548016530149473483910989034930824 304 17918850253336515326375555724112457679792859039140347488729153435 305 28993308749218145690285070516326005696323008512624258477764084259 306 46912159002554661016660626240438463376115867551764605966493237694 307 75905467751772806706945696756764469072438876064388864444257321953 308 122817626754327467723606322997202932448554743616153470410750559647 309 198723094506100274430552019753967401520993619680542334855007881600 310 321540721260427742154158342751170333969548363296695805265758441247 311 520263815766528016584710362505137735490541982977238140120766322847 312 841804537026955758738868705256308069460090346273933945386524764094 313 1362068352793483775323579067761445804950632329251172085507291086941 314 2203872889820439534062447773017753874410722675525106030893815851035 315 3565941242613923309386026840779199679361355004776278116401106937976 316 5769814132434362843448474613796953553772077680301384147294922789011 317 9335755375048286152834501454576153233133432685077662263696029726987 318 15105569507482648996282976068373106786905510365379046410990952515998 319 24441324882530935149117477522949260020038943050456708674686982242985 320 39546894390013584145400453591322366806944453415835755085677934758983 321 63988219272544519294517931114271626826983396466292463760364917001968 322 103535113662558103439918384705593993633927849882128218846042851760951 323 167523332935102622734436315819865620460911246348420682606407768762919 324 271058446597660726174354700525459614094839096230548901452450620523870 325 438581779532763348908791016345325234555750342578969584058858389286789 326 709640226130424075083145716870784848650589438809518485511309009810659 327 1148222005663187423991936733216110083206339781388488069570167399097448 328 1857862231793611499075082450086894931856929220198006555081476408908107 329 3006084237456798923067019183303005015063269001586494624651643808005555 330 4863946469250410422142101633389899946920198221784501179733120216913662 331 7870030706707209345209120816692904961983467223370995804384764024919217 332 12733977175957619767351222450082804908903665445155496984117884241832879 333 20604007882664829112560343266775709870887132668526492788502648266752096 334 33337985058622448879911565716858514779790798113681989772620532508584975 335 53941992941287277992471908983634224650677930782208482561123180775337071 336 87279977999909726872383474700492739430468728895890472333743713283922046 337 141221970941197004864855383684126964081146659678098954894866894059259117 338 228501948941106731737238858384619703511615388573989427228610607343181163 339 369723919882303736602094242068746667592762048252088382123477501402440280 340 598225868823410468339333100453366371104377436826077809352088108745621443 341 967949788705714204941427342522113038697139485078166191475565610148061723 342 1566175657529124673280760442975479409801516921904244000827653718893683166 343 2534125446234838878222187785497592448498656406982410192303219329041744889 344 4100301103763963551502948228473071858300173328886654193130873047935428055 345 6634426549998802429725136013970664306798829735869064385434092376977172944 346 10734727653762765981228084242443736165099003064755718578564965424912600999 347 17369154203761568410953220256414400471897832800624782963999057801889773943 348 28103881857524334392181304498858136636996835865380501542564023226802374942 349 45473036061285902803134524755272537108894668666005284506563081028692148885 350 73576917918810237195315829254130673745891504531385786049127104255494523827 351 119049953980096139998450354009403210854786173197391070555690185284186672712 352 192626871898906377193766183263533884600677677728776856604817289539681196539 353 311676825879002517192216537272937095455463850926167927160507474823867869251 354 504303697777908894385982720536470980056141528654944783765324764363549065790 355 815980523656911411578199257809408075511605379581112710925832239187416935041 356 1320284221434820305964181978345879055567746908236057494691157003550966000831 357 2136264745091731717542381236155287131079352287817170205616989242738382935872 358 3456548966526552023506563214501166186647099196053227700308146246289348936703 359 5592813711618283741048944450656453317726451483870397905925135489027731872575 360 9049362678144835764555507665157619504373550679923625606233281735317080809278 361 14642176389763119505604452115814072822100002163794023512158417224344812681853 362 23691539067907955270159959780971692326473552843717649118391698959661893491131 363 38333715457671074775764411896785765148573555007511672630550116184006706172984 364 62025254525579030045924371677757457475047107851229321748941815143668599664115 365 100358969983250104821688783574543222623620662858740994379491931327675305837099 366 162384224508829134867613155252300680098667770709970316128433746471343905501214 367 262743194492079239689301938826843902722288433568711310507925677799019211338313 368 425127419000908374556915094079144582820956204278681626636359424270363116839527 369 687870613492987614246217032905988485543244637847392937144285102069382328177840 370 1112998032493895988803132126985133068364200842126074563780644526339745445017367 371 1800868645986883603049349159891121553907445479973467500924929628409127773195207 372 2913866678480779591852481286876254622271646322099542064705574154748873218212574 373 4714735324467663194901830446767376176179091802073009565630503783158000991407781 374 7628602002948442786754311733643630798450738124172551630336077937906874209620355 375 12343337327416105981656142180411006974629829926245561195966581721064875201028136 376 19971939330364548768410453914054637773080568050418112826302659658971749410648491 377 32315276657780654750066596094465644747710397976663674022269241380036624611676627 378 52287215988145203518477050008520282520790966027081786848571901039008374022325118 379 84602492645925858268543646102985927268501364003745460870841142419044998634001745 380 136889708634071061787020696111506209789292330030827247719413043458053372656326863 381 221492201279996920055564342214492137057793694034572708590254185877098371290328608 382 358381909914067981842585038325998346847086024065399956309667229335151743946655471 383 579874111194064901898149380540490483904879718099972664899921415212250115236984079 384 938256021108132883740734418866488830751965742165372621209588644547401859183639550 385 1518130132302197785638883799406979314656845460265345286109510059759651974420623629 386 2456386153410330669379618218273468145408811202430717907319098704307053833604263179 387 3974516285712528455018502017680447460065656662696063193428608764066705808024886808 388 6430902439122859124398120235953915605474467865126781100747707468373759641629149987 389 10405418724835387579416622253634363065540124527822844294176316232440465449654036795 390 16836321163958246703814742489588278671014592392949625394924023700814225091283186782 391 27241739888793634283231364743222641736554716920772469689100339933254690540937223577 392 44078061052751880987046107232810920407569309313722095084024363634068915632220410359 393 71319800941545515270277471976033562144124026234494564773124703567323606173157633936 394 115397861994297396257323579208844482551693335548216659857149067201392521805378044295 395 186717662935842911527601051184878044695817361782711224630273770768716127978535678231 396 302115524930140307784924630393722527247510697330927884487422837970108649783913722526 397 488833187865983219312525681578600571943328059113639109117696608738824777762449400757 398 790948712796123527097450311972323099190838756444566993605119446708933427546363123283 399 1279781900662106746409975993550923671134166815558206102722816055447758205308812524040 400 2070730613458230273507426305523246770325005572002773096327935502156691632855175647323 401 3350512514120337019917402299074170441459172387560979199050751557604449838163988171363 402 5421243127578567293424828604597417211784177959563752295378687059761141471019163818686 403 8771755641698904313342230903671587653243350347124731494429438617365591309183151990049 404 14192998769277471606767059508269004865027528306688483789808125677126732780202315808735 405 22964754410976375920109290411940592518270878653813215284237564294492324089385467798784 406 37157753180253847526876349920209597383298406960501699074045689971619056869587783607519 407 60122507591230223446985640332150189901569285614314914358283254266111380958973251406303 408 97280260771484070973861990252359787284867692574816613432328944237730437828561035013822 409 157402768362714294420847630584509977186436978189131527790612198503841818787534286420125 410 254683029134198365394709620836869764471304670763948141222941142741572256616095321433947 411 412085797496912659815557251421379741657741648953079669013553341245414075403629607854072 412 666768826631111025210266872258249506129046319717027810236494483986986332019724929288019 413 1078854624128023685025824123679629247786787968670107479250047825232400407423354537142091 414 1745623450759134710236090995937878753915834288387135289486542309219386739443079466430110 415 2824478074887158395261915119617508001702622257057242768736590134451787146866434003572201 416 4570101525646293105498006115555386755618456545444378058223132443671173886309513470002311 417 7394579600533451500759921235172894757321078802501620826959722578122961033175947473574512 418 11964681126179744606257927350728281512939535347945998885182855021794134919485460943576823 419 19359260726713196107017848585901176270260614150447619712142577599917095952661408417151335 420 31323941852892940713275775936629457783200149498393618597325432621711230872146869360728158 421 50683202579606136820293624522530634053460763648841238309468010221628326824808277777879493 422 82007144432499077533569400459160091836660913147234856906793442843339557696955147138607651 423 132690347012105214353863024981690725890121676796076095216261453064967884521763424916487144 424 214697491444604291887432425440850817726782589943310952123054895908307442218718572055094795 425 347387838456709506241295450422541543616904266739387047339316348973275326740481996971581939 426 562085329901313798128727875863392361343686856682697999462371244881582768959200569026676734 427 909473168358023304370023326285933904960591123422085046801687593854858095699682565998258673 428 1471558498259337102498751202149326266304277980104783046264058838736440864658883135024935407 429 2381031666617360406868774528435260171264869103526868093065746432591298960358565701023194080 430 3852590164876697509367525730584586437569147083631651139329805271327739825017448836048129487 431 6233621831494057916236300259019846608834016187158519232395551703919038785376014537071323567 432 10086211996370755425603825989604433046403163270790170371725356975246778610393463373119453054 433 16319833827864813341840126248624279655237179457948689604120908679165817395769477910190776621 434 26406045824235568767443952238228712701640342728738859975846265654412596006162941283310229675 435 42725879652100382109284078486852992356877522186687549579967174333578413401932419193501006296 436 69131925476335950876728030725081705058517864915426409555813439987991009408095360476811235971 437 111857805128436332986012109211934697415395387102113959135780614321569422810027779670312242267 438 180989730604772283862740139937016402473913252017540368691594054309560432218123140147123478238 439 292847535733208616848752249148951099889308639119654327827374668631129855028150919817435720505 440 473837266337980900711492389085967502363221891137194696518968722940690287246274059964559198743 441 766684802071189517560244638234918602252530530256849024346343391571820142274424979781994919248 442 1240522068409170418271737027320886104615752421394043720865312114512510429520699039746554117991 443 2007206870480359935831981665555804706868282951650892745211655506084330571795124019528549037239 444 3247728938889530354103718692876690811484035373044936466076967620596841001315823059275103155230 445 5254935809369890289935700358432495518352318324695829211288623126681171573110947078803652192469 446 8502664748259420644039419051309186329836353697740765677365590747278012574426770138078755347699 447 13757600557629310933975119409741681848188672022436594888654213873959184147537717216882407540168 448 22260265305888731578014538461050868178025025720177360566019804621237196721964487354961162887867 449 36017865863518042511989657870792550026213697742613955454674018495196380869502204571843570428035 450 58278131169406774090004196331843418204238723462791316020693823116433577591466691926804733315902 451 94295997032924816601993854202635968230452421205405271475367841611629958460968896498648303743937 452 152574128202331590691998050534479386434691144668196587496061664728063536052435588425453037059839 453 246870125235256407293991904737115354665143565873601858971429506339693494513404484924101340803776 454 399444253437587997985989955271594741099834710541798446467491171067757030565840073349554377863615 455 646314378672844405279981860008710095764978276415400305438920677407450525079244558273655718667391 456 1045758632110432403265971815280304836864812986957198751906411848475207555645084631623210096531006 457 1692073010783276808545953675289014932629791263372599057345332525882658080724329189896865815198397 458 2737831642893709211811925490569319769494604250329797809251744374357865636369413821520075911729403 459 4429904653676986020357879165858334702124395513702396866597076900240523717093743011416941726927800 460 7167736296570695232169804656427654471618999764032194675848821274598389353463156832937017638657203 461 11597640950247681252527683822285989173743395277734591542445898174838913070556899844353959365585003 462 18765377246818376484697488478713643645362395041766786218294719449437302424020056677290977004242206 463 30363018197066057737225172300999632819105790319501377760740617624276215494576956521644936369827209 464 49128395443884434221922660779713276464468185361268163979035337073713517918597013198935913374069415 465 79491413640950491959147833080712909283573975680769541739775954697989733413173969720580849743896624 466 128619809084834926181070493860426185748042161042037705718811291771703251331770982919516763117966039 467 208111222725785418140218326941139095031616136722807247458587246469692984744944952640097612861862663 468 336731031810620344321288820801565280779658297764844953177398538241396236076715935559614375979828702 469 544842254536405762461507147742704375811274434487652200635985784711089220821660888199711988841691365 470 881573286347026106782795968544269656590932732252497153813384322952485456898376823759326364821520067 471 1426415540883431869244303116286974032402207166740149354449370107663574677720037711959038353663211432 472 2307988827230457976027099084831243688993139898992646508262754430616060134618414535718364718484731499 473 3734404368113889845271402201118217721395347065732795862712124538279634812338452247677403072147942931 474 6042393195344347821298501285949461410388486964725442370974878968895694946956866783395767790632674430 475 9776797563458237666569903487067679131783834030458238233687003507175329759295319031073170862780617361 476 15819190758802585487868404773017140542172320995183680604661882476071024706252185814468938653413291791 477 25595988322260823154438308260084819673956155025641918838348885983246354465547504845542109516193909152 478 41415179081063408642306713033101960216128476020825599443010768459317379171799690660011048169607200943 479 67011167403324231796745021293186779890084631046467518281359654442563733637347195505553157685801110095 480 108426346484387640439051734326288740106213107067293117724370422901881112809146886165564205855408311038 481 175437513887711872235796755619475519996297738113760636005730077344444846446494081671117363541209421133 482 283863860372099512674848489945764260102510845181053753730100500246325959255640967836681569396617732171 483 459301374259811384910645245565239780098808583294814389735830577590770805702135049507798932937827153304 484 743165234631910897585493735511004040201319428475868143465931077837096764957776017344480502334444885475 485 1202466608891722282496138981076243820300128011770682533201761655427867570659911066852279435272272038779 486 1945631843523633180081632716587247860501447440246550676667692733264964335617687084196759937606716924254 487 3148098452415355462577771697663491680801575452017233209869454388692831906277598151049039372878988963033 488 5093730295938988642659404414250739541303022892263783886537147121957796241895285235245799310485705887287 489 8241828748354344105237176111914231222104598344281017096406601510650628148172883386294838683364694850320 490 13335559044293332747896580526164970763407621236544800982943748632608424390068168621540637993850400737607 491 21577387792647676853133756638079201985512219580825818079350350143259052538241052007835476677215095587927 492 34912946836941009601030337164244172748919840817370619062294098775867476928309220629376114671065496325534 493 56490334629588686454164093802323374734432060398196437141644448919126529466550272637211591348280591913461 494 91403281466529696055194430966567547483351901215567056203938547694994006394859493266587706019346088238995 495 147893616096118382509358524768890922217783961613763493345582996614120535861409765903799297367626680152456 496 239296897562648078564552955735458469701135862829330549549521544309114542256269259170387003386972768391451 497 387190513658766461073911480504349391918919824443094042895104540923235078117679025074186300754599448543907 498 626487411221414539638464436239807861620055687272424592444626085232349620373948284244573304141572216935358 499 1013677924880181000712375916744157253538975511715518635339730626155584698491627309318759604896171665479265 500 1640165336101595540350840352983965115159031198987943227784356711387934318865575593563332909037743882414623 501 2653843260981776541063216269728122368698006710703461863124087337543519017357202902882092513933915547893888 502 4294008597083372081414056622712087483857037909691405090908444048931453336222778496445425422971659430308511 503 6947851858065148622477272892440209852555044620394866954032531386474972353579981399327517936905574978202399 504 11241860455148520703891329515152297336412082530086272044940975435406425689802759895772943359877234408510910 505 18189712313213669326368602407592507188967127150481138998973506821881398043382741295100461296782809386713309 506 29431572768362190030259931922744804525379209680567411043914482257287823733185501190873404656660043795224219 507 47621285081575859356628534330337311714346336831048550042887989079169221776568242485973865953442853181937528 508 77052857849938049386888466253082116239725546511615961086802471336457045509753743676847270610102896977161747 509 124674142931513908743517000583419427954071883342664511129690460415626267286321986162821136563545750159099275 510 201727000781451958130405466836501544193797429854280472216492931752083312796075729839668407173648647136261022 511 326401143712965866873922467419920972147869313196944983346183392167709580082397716002489543737194397295360297 512 528128144494417825004327934256422516341666743051225455562676323919792892878473445842157950910843044431621319 513 854529288207383691878250401676343488489536056248170438908859716087502472960871161844647494648037441726981616 514 1382657432701801516882578335932766004831202799299395894471536040007295365839344607686805445558880486158602935 515 2237186720909185208760828737609109493320738855547566333380395756094797838800215769531452940206917927885584551 516 3619844153610986725643407073541875498151941654846962227851931796102093204639560377218258385765798414044187486 517 5857030874520171934404235811150984991472680510394528561232327552196891043439776146749711325972716341929772037 518 9476875028131158660047642884692860489624622165241490789084259348298984248079336523967969711738514755973959523 519 15333905902651330594451878695843845481097302675636019350316586900495875291519112670717681037711231097903731560 520 24810780930782489254499521580536705970721924840877510139400846248794859539598449194685650749449745853877691083 521 40144686833433819848951400276380551451819227516513529489717433149290734831117561865403331787160976951781422643 522 64955467764216309103450921856917257422541152357391039629118279398085594370716011060088982536610722805659113726 523 105100154597650128952402322133297808874360379873904569118835712547376329201833572925492314323771699757440536369 524 170055622361866438055853243990215066296901532231295608747953991945461923572549583985581296860382422563099650095 525 275155776959516567008255566123512875171261912105200177866789704492838252774383156911073611184154122320540186464 526 445211399321383005064108810113727941468163444336495786614743696438300176346932740896654908044536544883639836559 527 720367176280899572072364376237240816639425356441695964481533400931138429121315897807728519228690667204180023023 528 1165578575602282577136473186350968758107588800778191751096277097369438605468248638704383427273227212087819859582 529 1885945751883182149208837562588209574747014157219887715577810498300577034589564536512111946501917879291999882605 530 3051524327485464726345310748939178332854602957998079466674087595670015640057813175216495373775145091379819742187 531 4937470079368646875554148311527387907601617115217967182251898093970592674647377711728607320277062970671819624792 532 7988994406854111601899459060466566240456220073216046648925985689640608314705190886945102694052208062051639366979 533 12926464486222758477453607371993954148057837188434013831177883783611200989352568598673710014329271032723458991771 534 20915458893076870079353066432460520388514057261650060480103869473251809304057759485618812708381479094775098358750 535 33841923379299628556806673804454474536571894450084074311281753256863010293410328084292522722710750127498557350521 536 54757382272376498636159740236914994925085951711734134791385622730114819597468087569911335431092229222273655709271 537 88599305651676127192966414041369469461657846161818209102667375986977829890878415654203858153802979349772213059792 538 143356687924052625829126154278284464386743797873552343894052998717092649488346503224115193584895208572045868769063 539 231955993575728753022092568319653933848401644035370552996720374704070479379224918878319051738698187921818081828855 540 375312681499781378851218722597938398235145441908922896890773373421163128867571422102434245323593396493863950597918 541 607268675075510131873311290917592332083547085944293449887493748125233608246796340980753297062291584415682032426773 542 982581356575291510724530013515530730318692527853216346778267121546396737114367763083187542385884980909545983024691 543 1589850031650801642597841304433123062402239613797509796665760869671630345361164104063940839448176565325228015451464 544 2572431388226093153322371317948653792720932141650726143444027991218027082475531867147128381834061546234773998476155 545 4162281419876894795920212622381776855123171755448235940109788860889657427836695971211069221282238111560002013927619 546 6734712808102987949242583940330430647844103897098962083553816852107684510312227838358197603116299657794776012403774 547 10896994227979882745162796562712207502967275652547198023663605712997341938148923809569266824398537769354778026331393 548 17631707036082870694405380503042638150811379549646160107217422565105026448461151647927464427514837427149554038735167 549 28528701264062753439568177065754845653778655202193358130881028278102368386610075457496731251913375196504332065066560 550 46160408300145624133973557568797483804590034751839518238098450843207394835071227105424195679428212623653886103801727 551 74689109564208377573541734634552329458368689954032876368979479121309763221681302562920926931341587820158218168868287 552 120849517864354001707515292203349813262958724705872394607077929964517158056752529668345122610769800443812104272670014 553 195538627428562379281057026837902142721327414659905270976057409085826921278433832231266049542111388263970322441538301 554 316388145292916380988572319041251955984286139365777665583135339050344079335186361899611172152881188707782426714208315 555 511926772721478760269629345879154098705613554025682936559192748136171000613620194130877221694992576971752749155746616 556 828314918014395141258201664920406054689899693391460602142328087186515079948806556030488393847873765679535175869954931 557 1340241690735873901527831010799560153395513247417143538701520835322686080562426750161365615542866342651287925025701547 558 2168556608750269042786032675719966208085412940808604140843848922509201160511233306191854009390740108330823100895656478 559 3508798299486142944313863686519526361480926188225747679545369757831887241073660056353219624933606450982111025921358025 560 5677354908236411987099896362239492569566339129034351820389218680341088401584893362545073634324346559312934126817014503 561 9186153207722554931413760048759018931047265317260099499934588438172975642658553418898293259257953010295045152738372528 562 14863508115958966918513656410998511500613604446294451320323807118514064044243446781443366893582299569607979279555387031 563 24049661323681521849927416459757530431660869763554550820258395556687039686902000200341660152840252579903024432293759559 564 38913169439640488768441072870756041932274474209849002140582202675201103731145446981785027046422552149511003711849146590 565 62962830763322010618368489330513572363935343973403552960840598231888143418047447182126687199262804729414028144142906149 566 101876000202962499386809562201269614296209818183252555101422800907089247149192894163911714245685356878925031855992052739 567 164838830966284510005178051531783186660145162156656108062263399138977390567240341346038401444948161608339060000134958888 568 266714831169247009391987613733052800956354980339908663163686200046066637716433235509950115690633518487264091856127011627 569 431553662135531519397165665264835987616500142496564771225949599185044028283673576855988517135581680095603151856261970515 570 698268493304778528789153278997888788572855122836473434389635799231110666000106812365938632826215198582867243712388982142 571 1129822155440310048186318944262724776189355265333038205615585398416154694283780389221927149961796878678470395568650952657 572 1828090648745088576975472223260613564762210388169511640005221197647265360283887201587865782788012077261337639281039934799 573 2957912804185398625161791167523338340951565653502549845620806596063420054567667590809792932749808955939808034849690887456 574 4786003452930487202137263390783951905713776041672061485626027793710685414851554792397658715537821033201145674130730822255 575 7743916257115885827299054558307290246665341695174611331246834389774105469419222383207451648287629989140953708980421709711 576 12529919710046373029436317949091242152379117736846672816872862183484790884270777175605110363825451022342099383111152531966 577 20273835967162258856735372507398532399044459432021284148119696573258896353689999558812562012113081011483053092091574241677 578 32803755677208631886171690456489774551423577168867956964992558756743687237960776734417672375938532033825152475202726773643 579 53077591644370890742907062963888306950468036600889241113112255330002583591650776293230234388051613045308205567294301015320 580 85881347321579522629078753420378081501891613769757198078104814086746270829611553027647906763990145079133358042497027788963 581 138958938965950413371985816384266388452359650370646439191217069416748854421262329320878141152041758124441563609791328804283 582 224840286287529936001064569804644469954251264140403637269321883503495125250873882348526047916031903203574921652288356593246 583 363799225253480349373050386188910858406610914511050076460538952920243979672136211669404189068073661328016485262079685397529 584 588639511541010285374114955993555328360862178651453713729860836423739104923010094017930236984105564531591406914368041990775 585 952438736794490634747165342182466186767473093162503790190399789343983084595146305687334426052179225859607892176447727388304 586 1541078248335500920121280298176021515128335271813957503920260625767722189518156399705264663036284790391199299090815769379079 587 2493516985129991554868445640358487701895808364976461294110660415111705274113302705392599089088464016250807191267263496767383 588 4034595233465492474989725938534509217024143636790418798030921040879427463631459105097863752124748806642006490358079266146462 589 6528112218595484029858171578892996918919952001766880092141581455991132737744761810490462841213212822892813681625342762913845 590 10562707452060976504847897517427506135944095638557298890172502496870560201376220915588326593337961629534820171983422029060307 591 17090819670656460534706069096320503054864047640324178982314083952861692939120982726078789434551174452427633853608764791974152 592 27653527122717437039553966613748009190808143278881477872486586449732253140497203641667116027889136081962454025592186821034459 593 44744346793373897574260035710068512245672190919205656854800670402593946079618186367745905462440310534390087879200951613008611 594 72397873916091334613814002323816521436480334198087134727287256852326199220115390009413021490329446616352541904793138434043070 595 117142220709465232188074038033885033682152525117292791582087927254920145299733576377158926952769757150742629783994090047051681 596 189540094625556566801888040357701555118632859315379926309375184107246344519848966386571948443099203767095171688787228481094751 597 306682315335021798989962078391586588800785384432672717891463111362166489819582542763730875395868960917837801472781318528146432 598 496222409960578365791850118749288143919418243748052644200838295469412834339431509150302823838968164684932973161568547009241183 599 802904725295600164781812197140874732720203628180725362092301406831579324159014051914033699234837125602770774634349865537387615 600 1299127135256178530573662315890162876639621871928778006293139702300992158498445561064336523073805290287703747795918412546628798 601 2102031860551778695355474513031037609359825500109503368385441109132571482657459612978370222308642415890474522430268278084016413 602 3401158995807957225929136828921200485999447372038281374678580811433563641155905174042706745382447706178178270226186690630645211 603 5503190856359735921284611341952238095359272872147784743064021920566135123813364787021076967691090122068652792656454968714661624 604 8904349852167693147213748170873438581358720244186066117742602731999698764969269961063783713073537828246831062882641659345306835 605 14407540708527429068498359512825676676717993116333850860806624652565833888782634748084860680764627950315483855539096628059968459 606 23311890560695122215712107683699115258076713360519916978549227384565532653751904709148644393838165778562314918421738287405275294 607 37719431269222551284210467196524791934794706476853767839355852037131366542534539457233505074602793728877798773960834915465243753 608 61031321829917673499922574880223907192871419837373684817905079421696899196286444166382149468440959507440113692382573202870519047 609 98750753099140224784133042076748699127666126314227452657260931458828265738820983623615654543043753236317912466343408118335762800 610 159782074929057898284055616956972606320537546151601137475166010880525164935107427789997804011484712743758026158725981321206281847 611 258532828028198123068188659033721305448203672465828590132426942339353430673928411413613458554528465980075938625069389439542044647 612 418314902957256021352244275990693911768741218617429727607592953219878595609035839203611262566013178723833964783795370760748326494 613 676847730985454144420432935024415217216944891083258317740019895559232026282964250617224721120541644703909903408864760200290371141 614 1095162633942710165772677211015109128985686109700688045347612848779110621892000089820835983686554823427743868192660130961038697635 615 1772010364928164310193110146039524346202631000783946363087632744338342648174964340438060704807096468131653771601524891161329068776 616 2867172998870874475965787357054633475188317110484634408435245593117453270066964430258896688493651291559397639794185022122367766411 617 4639183363799038786158897503094157821390948111268580771522878337455795918241928770696957393300747759691051411395709913283696835187 618 7506356362669913262124684860148791296579265221753215179958123930573249188308893200955854081794399051250449051189894935406064601598 619 12145539726468952048283582363242949117970213333021795951481002268029045106550821971652811475095146810941500462585604848689761436785 620 19651896089138865310408267223391740414549478554775011131439126198602294294859715172608665556889545862191949513775499784095826038383 621 31797435815607817358691849586634689532519691887796807082920128466631339401410537144261477031984692673133449976361104632785587475168 622 51449331904746682669100116810026429947069170442571818214359254665233633696270252316870142588874238535325399490136604416881413513551 623 83246767720354500027791966396661119479588862330368625297279383131864973097680789461131619620858931208458849466497709049667000988719 624 134696099625101182696892083206687549426658032772940443511638637797098606793951041778001762209733169743784248956634313466548414502270 625 217942867345455682724684049603348668906246895103309068808918020928963579891631831239133381830592100952243098423132022516215415490989 626 352638966970556865421576132810036218332904927876249512320556658726062186685582873017135144040325270696027347379766335982763829993259 627 570581834316012548146260182413384887239151822979558581129474679655025766577214704256268525870917371648270445802898358498979245484248 628 923220801286569413567836315223421105572056750855808093450031338381087953262797577273403669911242642344297793182664694481743075477507 629 1493802635602581961714096497636805992811208573835366674579506018036113719840012281529672195782160013992568238985563052980722320961755 630 2417023436889151375281932812860227098383265324691174768029537356417201673102809858803075865693402656336866032168227747462465396439262 631 3910826072491733336996029310497033091194473898526541442609043374453315392942822140332748061475562670329434271153790800443187717401017 632 6327849509380884712277962123357260189577739223217716210638580730870517066045631999135823927168965326666300303322018547905653113840279 633 10238675581872618049273991433854293280772213121744257653247624105323832458988454139468571988644527996995734574475809348348840831241296 634 16566525091253502761551953557211553470349952344961973863886204836194349525034086138604395915813493323662034877797827896254493945081575 635 26805200673126120810825944991065846751122165466706231517133828941518181984022540278072967904458021320657769452273637244603334776322871 636 43371725764379623572377898548277400221472117811668205381020033777712531509056626416677363820271514644319804330071465140857828721404446 637 70176926437505744383203843539343246972594283278374436898153862719230713493079166694750331724729535964977573782345102385461163497727317 638 113548652201885367955581742087620647194066401090042642279173896496943245002135793111427695545001050609297378112416567526318992219131763 639 183725578639391112338785585626963894166660684368417079177327759216173958495214959806178027269730586574274951894761669911780155716859080 640 297274230841276480294367327714584541360727085458459721456501655713117203497350752917605722814731637183572330007178237438099147935990843 641 480999809480667592633152913341548435527387769826876800633829414929291161992565712723783750084462223757847281901939907349879303652849923 642 778274040321944072927520241056132976888114855285336522090331070642408365489916465641389472899193860941419611909118144787978451588840766 643 1259273849802611665560673154397681412415502625112213322724160485571699527482482178365173222983656084699266893811058052137857755241690689 644 2037547890124555738488193395453814389303617480397549844814491556214107892972398644006562695882849945640686505720176196925836206830531455 645 3296821739927167404048866549851495801719120105509763167538652041785807420454880822371735918866506030339953399531234249063693962072222144 646 5334369630051723142537059945305310191022737585907313012353143597999915313427279466378298614749355975980639905251410445989530168902753599 647 8631191369978890546585926495156805992741857691417076179891795639785722733882160288750034533615862006320593304782644695053224130974975743 648 13965561000030613689122986440462116183764595277324389192244939237785638047309439755128333148365217982301233210034055141042754299877729342 649 22596752370009504235708912935618922176506452968741465372136734877571360781191600043878367681981079988621826514816699836095978430852705085 650 36562313370040117924831899376081038360271048246065854564381674115356998828501039799006700830346297970923059724850754977138732730730434427 651 59159065740049622160540812311699960536777501214807319936518408992928359609692639842885068512327377959544886239667454813234711161583139512 652 95721379110089740085372711687780998897048549460873174500900083108285358438193679641891769342673675930467945964518209790373443892313573939 653 154880444850139362245913523999480959433826050675680494437418492101213718047886319484776837855001053890012832204185664603608155053896713451 654 250601823960229102331286235687261958330874600136553668938318575209499076486079999126668607197674729820480778168703874393981598946210287390 655 405482268810368464577199759686742917764700650812234163375737067310712794533966318611445445052675783710493610372889538997589754000107000841 656 656084092770597566908485995374004876095575250948787832314055642520211871020046317738114052250350513530974388541593413391571352946317288231 657 1061566361580966031485685755060747793860275901761021995689792709830924665554012636349559497303026297241467998914482952389161106946424289072 658 1717650454351563598394171750434752669955851152709809828003848352351136536574058954087673549553376810772442387456076365780732459892741577303 659 2779216815932529629879857505495500463816127054470831823693641062182061202128071590437233046856403108013910386370559318169893566839165866375 660 4496867270284093228274029255930253133771978207180641651697489414533197738702130544524906596409779918786352773826635683950626026731907443678 661 7276084086216622858153886761425753597588105261651473475391130476715258940830202134962139643266183026800263160197195002120519593571073310053 662 11772951356500716086427916017356006731360083468832115127088619891248456679532332679487046239675962945586615934023830686071145620302980753731 663 19049035442717338944581802778781760328948188730483588602479750367963715620362534814449185882942145972386879094221025688191665213874054063784 664 30821986799218055031009718796137767060308272199315703729568370259212172299894867493936232122618108917973495028244856374262810834177034817515 665 49871022241935393975591521574919527389256460929799292332048120627175887920257402308385418005560254890360374122465882062454476048051088881299 666 80693009041153449006601240371057294449564733129114996061616490886388060220152269802321650128178363808333869150710738436717286882228123698814 667 130564031283088842982192761945976821838821194058914288393664611513563948140409672110707068133738618698694243273176620499171762930279212580113 668 211257040324242291988794002317034116288385927188029284455281102399952008360561941913028718261916982507028112423887358935889049812507336278927 669 341821071607331134970986764263010938127207121246943572848945713913515956500971614023735786395655601205722355697063979435060812742786548859040 670 553078111931573426959780766580045054415593048434972857304226816313467964861533555936764504657572583712750468120951338370949862555293885137967 671 894899183538904561930767530843055992542800169681916430153172530226983921362505169960500291053228184918472823818015317806010675298080433997007 672 1447977295470477988890548297423101046958393218116889287457399346540451886224038725897264795710800768631223291938966656176960537853374319134974 673 2342876479009382550821315828266157039501193387798805717610571876767435807586543895857765086764028953549696115756981973982971213151454753131981 674 3790853774479860539711864125689258086459586605915695005067971223307887693810582621755029882474829722180919407695948630159931751004829072266955 675 6133730253489243090533179953955415125960779993714500722678543100075323501397126517612794969238858675730615523452930604142902964156283825398936 676 9924584027969103630245044079644673212420366599630195727746514323383211195207709139367824851713688397911534931148879234302834715161112897665891 677 16058314281458346720778224033600088338381146593344696450425057423458534696604835656980619820952547073642150454601809838445737679317396723064827 678 25982898309427450351023268113244761550801513192974892178171571746841745891812544796348444672666235471553685385750689072748572394478509620730718 679 42041212590885797071801492146844849889182659786319588628596629170300280588417380453329064493618782545195835840352498911194310073795906343795545 680 68024110900313247422824760260089611439984172979294480806768200917142026480229925249677509166285018016749521226103187983942882468274415964526263 681 110065323491199044494626252406934461329166832765614069435364830087442307068647305703006573659903800561945357066455686895137192542070322308321808 682 178089434391512291917451012667024072769151005744908550242133031004584333548877230952684082826188818578694878292558874879080075010344738272848071 683 288154757882711336412077265073958534098317838510522619677497861092026640617524536655690656486092619140640235359014561774217267552415060581169879 684 466244192274223628329528277740982606867468844255431169919630892096610974166401767608374739312281437719335113651573436653297342562759798854017950 685 754398950156934964741605542814941140965786682765953789597128753188637614783926304264065395798374056859975349010587998427514610115174859435187829 686 1220643142431158593071133820555923747833255527021384959516759645285248588950328071872440135110655494579310462662161435080811952677934658289205779 687 1975042092588093557812739363370864888799042209787338749113888398473886203734254376136505530909029551439285811672749433508326562793109517724393608 688 3195685235019252150883873183926788636632297736808723708630648043759134792684582448008945666019685046018596274334910868589138515471044176013599387 689 5170727327607345708696612547297653525431339946596062457744536442233020996418836824145451196928714597457882086007660302097465078264153693737992995 690 8366412562626597859580485731224442162063637683404786166375184485992155789103419272154396862948399643476478360342571170686603593735197869751592382 691 13537139890233943568277098278522095687494977630000848624119720928225176785522256096299848059877114240934360446350231472784068671999351563489585377 692 21903552452860541427857584009746537849558615313405634790494905414217332574625675368454244922825513884410838806692802643470672265734549433241177759 693 35440692343094484996134682288268633537053592943406483414614626342442509360147931464754092982702628125345199253043034116254740937733900996730763136 694 57344244795955026423992266298015171386612208256812118205109531756659841934773606833208337905528142009756038059735836759725413203468450429971940895 695 92784937139049511420126948586283804923665801200218601619724158099102351294921538297962430888230770135101237312778870875980154141202351426702704031 696 150129181935004537844119214884298976310278009457030719824833689855762193229695145131170768793758912144857275372514707635705567344670801856674644926 697 242914119074054049264246163470582781233943810657249321444557847954864544524616683429133199681989682279958512685293578511685721485873153283377348957 698 393043301009058587108365378354881757544221820114280041269391537810626737754311828560303968475748594424815788057808286147391288830543955140051993883 699 635957420083112636372611541825464538778165630771529362713949385765491282278928511989437168157738276704774300743101864659077010316417108423429342840 700 1029000721092171223480976920180346296322387450885809403983340923576118020033240340549741136633486871129590088800910150806468299146961063563481336723 701 1664958141175283859853588462005810835100553081657338766697290309341609302312168852539178304791225147834364389544012015465545309463378171986910679563 702 2693958862267455083334565382186157131422940532543148170680631232917727322345409193088919441424712018963954478344922166272013608610339235550392016286 703 4358917003442738943188153844191967966523493614200486937377921542259336624657578045628097746215937166798318867888934181737558918073717407537302695849 704 7052875865710194026522719226378125097946434146743635108058552775177063947002987238717017187640649185762273346233856348009572526684056643087694712135 705 11411792869152932969710873070570093064469927760944122045436474317436400571660565284345114933856586352560592214122790529747131444757774050624997407984 706 18464668734863126996233592296948218162416361907687757153495027092613464518663552523062132121497235538322865560356646877756703971441830693712692120119 707 29876461604016059965944465367518311226886289668631879198931501410049865090324117807407247055353821890883457774479437407503835416199604744337689528103 708 48341130338879186962178057664466529389302651576319636352426528502663329608987670330469379176851057429206323334836084285260539387641435438050381648222 709 78217591942895246928122523031984840616188941244951515551358029912713194699311788137876626232204879320089781109315521692764374803841040182388071176325 710 126558722281774433890300580696451370005491592821271151903784558415376524308299458468346005409055936749296104444151605978024914191482475620438452824547 711 204776314224669680818423103728436210621680534066222667455142588328089719007611246606222631641260816069385885553467127670789288995323515802826524000872 712 331335036506444114708723684424887580627172126887493819358927146743466243315910705074568637050316752818681989997618733648814203186805991423264976825419 713 536111350731113795527146788153323791248852660953716486814069735071555962323521951680791268691577568888067875551085861319603492182129507226091500826291 714 867446387237557910235870472578211371876024787841210306172996881815022205639432656755359905741894321706749865548704594968417695368935498649356477651710 715 1403557737968671705763017260731535163124877448794926792987066616886578167962954608436151174433471890594817741099790456288021187551065005875447978478001 716 2271004125206229615998887733309746535000902236636137099160063498701600373602387265191511080175366212301567606648495051256438882920000504524804456129711 717 3674561863174901321761904994041281698125779685431063892147130115588178541565341873627662254608838102896385347748285507544460070471065510400252434607712 718 5945565988381130937760792727351028233126681922067200991307193614289778915167729138819173334784204315197952954396780558800898953391066014925056890737423 719 9620127851556032259522697721392309931252461607498264883454323729877957456733071012446835589393042418094338302145066066345359023862131525325309325345135 720 15565693839937163197283490448743338164379143529565465874761517344167736371900800151266008924177246733292291256541846625146257977253197540250366216082558 721 25185821691493195456806188170135648095631605137063730758215841074045693828633871163712844513570289151386629558686912691491617001115329065575675541427693 722 40751515531430358654089678618878986260010748666629196632977358418213430200534671314978853437747535884678920815228759316637874978368526605826041757510251 723 65937337222923554110895866789014634355642353803692927391193199492259124029168542478691697951317825036065550373915672008129491979483855671401717298937944 724 106688852754353912764985545407893620615653102470322124024170557910472554229703213793670551389065360920744471189144431324767366957852382277227759056448195 725 172626189977277466875881412196908254971295456274015051415363757402731678258871756272362249340383185956810021563060103332896858937336237948629476355386139 726 279315042731631379640866957604801875586948558744337175439534315313204232488574970066032800729448546877554492752204534657664225895188620225857235411834334 727 451941232708908846516748369801710130558244015018352226854898072715935910747446726338395050069831732834364514315264637990561084832524858174486711767220473 728 731256275440540226157615327406512006145192573762689402294432388029140143236021696404427850799280279711919007067469172648225310727713478400343947179054807 729 1183197508149449072674363697208222136703436588781041629149330460745076053983468422742822900869112012546283521382733810638786395560238336574830658946275280 730 1914453783589989298831979024614734142848629162543731031443762848774216197219490119147250751668392292258202528450202983287011706287951814975174606125330087 731 3097651291739438371506342721822956279552065751324772660593093309519292251202958541890073652537504304804486049832936793925798101848190151550005265071605367 732 5012105075329427670338321746437690422400694913868503692036856158293508448422448661037324404205896597062688578283139777212809808136141966525179871196935454 733 8109756367068866041844664468260646701952760665193276352629949467812800699625407202927398056743400901867174628116076571138607909984332118075185136268540821 734 13121861442398293712182986214698337124353455579061780044666805626106309148047855863964722460949297498929863206399216348351417718120474084600365007465476275 735 21231617809467159754027650682958983826306216244255056397296755093919109847673263066892120517692698400797037834515292919490025628104806202675550143734017096 736 34353479251865453466210636897657320950659671823316836441963560720025418995721118930856842978641995899726901040914509267841443346225280287275915151199493371 737 55585097061332613220238287580616304776965888067571892839260315813944528843394381997748963496334694300523938875429802187331468974330086489951465294933510467 738 89938576313198066686448924478273625727625559890888729281223876533969947839115500928605806474976690200250839916344311455172912320555366777227380446133003838 739 145523673374530679906687212058889930504591447958460622120484192347914476682509882926354769971311384500774778791774113642504381294885453267178845741066514305 740 235462249687728746593136136537163556232217007849349351401708068881884424521625383854960576446288074701025618708118425097677293615440820044406226187199518143 741 380985923062259426499823348596053486736808455807809973522192261229798901204135266781315346417599459201800397499892538740181674910326273311585071928266032448 742 616448172749988173092959485133217042969025463657159324923900330111683325725760650636275922863887533902826016208010963837858968525767093355991298115465550591 743 997434095812247599592782833729270529705833919464969298446092591341482226929895917417591269281486993104626413707903502578040643436093366667576370043731583039 744 1613882268562235772685742318862487572674859383122128623369992921453165552655656568053867192145374527007452429915914466415899611961860460023567668159197133630 745 2611316364374483372278525152591758102380693302587097921816085512794647779585552485471458461426861520112078843623817968993940255397953826691144038202928716669 746 4225198632936719144964267471454245675055552685709226545186078434247813332241209053525325653572236047119531273539732435409839867359814286714711706362125850299 747 6836514997311202517242792624046003777436245988296324467002163947042461111826761538996784114999097567231610117163550404403780122757768113405855744565054566968 748 11061713630247921662207060095500249452491798674005551012188242381290274444067970592522109768571333614351141390703282839813619990117582400120567450927180417267 749 17898228627559124179449852719546253229928044662301875479190406328332735555894732131518893883570431181582751507866833244217400112875350513526423195492234984235 750 28959942257807045841656912815046502682419843336307426491378648709623009999962702724041003652141764795933892898570116084031020102992932913646990646419415401502 751 46858170885366170021106765534592755912347887998609301970569055037955745555857434855559897535712195977516644406436949328248420215868283427173413841911650385737 752 75818113143173215862763678349639258594767731334916728461947703747578755555820137579600901187853960773450537305007065412279440318861216340820404488331065787239 753 122676284028539385883870443884232014507115619333526030432516758785534501111677572435160798723566156750967181711444014740527860534729499767993818330242716172976 754 198494397171712601746634122233871273101883350668442758894464462533113256667497710014761699911420117524417719016451080152807300853590716108814222818573781960215 755 321170681200251987630504566118103287608998970001968789326981221318647757779175282449922498634986274275384900727895094893335161388320215876808041148816498133191 756 519665078371964589377138688351974560710882320670411548221445683851761014446672992464684198546406391799802619744346175046142462241910931985622263967390280093406 757 840835759572216577007643254470077848319881290672380337548426905170408772225848274914606697181392666075187520472241269939477623630231147862430305116206778226597 758 1360500837944181166384781942822052409030763611342791885769872589022169786672521267379290895727799057874990140216587444985620085872142079848052569083597058320003 759 2201336597516397743392425197292130257350644902015172223318299494192578558898369542293897592909191723950177660688828714925097709502373227710482874199803836546600 760 3561837435460578909777207140114182666381408513357964109088172083214748345570890809673188488636990781825167800905416159910717795374515307558535443283400894866603 761 5763174032976976653169632337406312923732053415373136332406471577407326904469260351967086081546182505775345461594244874835815504876888535269018317483204731413203 762 9325011468437555562946839477520495590113461928731100441494643660622075250040151161640274570183173287600513262499661034746533300251403842827553760766605626279806 763 15088185501414532216116471814926808513845515344104236773901115238029402154509411513607360651729355793375858724093905909582348805128292378096572078249810357693009 764 24413196969852087779063311292447304103958977272835337215395758898651477404549562675247635221912529080976371986593566944328882105379696220924125839016415983972815 765 39501382471266619995179783107374112617804492616939573989296874136680879559058974188854995873641884874352230710687472853911230910507988599020697917266226341665824 766 63914579441118707774243094399821416721763469889774911204692633035332356963608536864102631095554413955328602697281039798240113015887684819944823756282642325638639 767 103415961912385327769422877507195529339567962506714485193989507172013236522667511052957626969196298829680833407968512652151343926395673418965521673548868667304463 768 167330541353504035543665971907016946061331432396489396398682140207345593486276047917060258064750712785009436105249552450391456942283358238910345429831510992943102 769 270746503265889363313088849414212475400899394903203881592671647379358830008943558970017885033947011614690269513218065102542800868679031657875867103380379660247565 770 438077044619393398856754821321229421462230827299693277991353787586704423495219606887078143098697724399699705618467617552934257810962389896786212533211890653190667 771 708823547885282762169843670735441896863130222202897159584025434966063253504163165857096028132644736014389975131685682655477058679641421554662079636592270313438232 772 1146900592504676161026598492056671318325361049502590437575379222552767676999382772744174171231342460414089680750153300208411316490603811451448292169804160966628899 773 1855724140389958923196442162792113215188491271705487597159404657518830930503545938601270199363987196428479655881838982863888375170245233006110371806396431280067131 774 3002624732894635084223040654848784533513852321208078034734783880071598607502928711345444370595329656842569336631992283072299691660849044457558663976200592246696030 775 4858348873284594007419482817640897748702343592913565631894188537590429538006474649946714569959316853271048992513831265936188066831094277463669035782597023526763161 776 7860973606179229091642523472489682282216195914121643666628972417662028145509403361292158940554646510113618329145823549008487758491943321921227699758797615773459191 777 12719322479463823099062006290130580030918539507035209298523160955252457683515878011238873510513963363384667321659654814944675825323037599384896735541394639300222352 778 20580296085643052190704529762620262313134735421156852965152133372914485829025281372531032451068609873498285650805478363953163583814980921306124435300192255073681543 779 33299618565106875289766536052750842344053274928192062263675294328166943512541159383769905961582573236882952972465133178897839409138018520691021170841586894373903895 780 53879914650749927480471065815371104657188010349348915228827427701081429341566440756300938412651183110381238623270611542851002992952999441997145606141779149447585438 781 87179533215856802770237601868121947001241285277540977492502722029248372854107600140070844374233756347264191595735744721748842402091017962688166776983366043821489333 782 141059447866606730250708667683493051658429295626889892721330149730329802195674040896371782786884939457645430219006356264599845395044017404685312383125145193269074771 783 228238981082463533020946269551614998659670580904430870213832871759578175049781641036442627161118695804909621814742100986348687797135035367373479160108511237090564104 784 369298428949070263271654937235108050318099876531320762935163021489907977245455681932814409948003635262555052033748457250948533192179052772058791543233656430359638875 785 597537410031533796292601206786723048977770457435751633148995893249486152295237322969257037109122331067464673848490558237297220989314088139432270703342167667450202979 786 966835838980604059564256144021831099295870333967072396084158914739394129540693004902071447057125966330019725882239015488245754181493140911491062246575824097809841854 787 1564373249012137855856857350808554148273640791402824029233154807988880281835930327871328484166248297397484399730729573725542975170807229050923332949917991765260044833 788 2531209087992741915421113494830385247569511125369896425317313722728274411376623332773399931223374263727504125612968589213788729352300369962414395196493815863069886687 789 4095582337004879771277970845638939395843151916772720454550468530717154693212553660644728415389622561124988525343698162939331704523107599013337728146411807628329931520 790 6626791424997621686699084340469324643412663042142616879867782253445429104589176993418128346612996824852492650956666752153120433875407968975752123342905623491399818207 791 10722373762002501457977055186108264039255814958915337334418250784162583797801730654062856762002619385977481176300364915092452138398515567989089851489317431119729749727 792 17349165187000123144676139526577588682668478001057954214286033037608012902390907647480985108615616210829973827257031667245572572273923536964841974832223054611129567934 793 28071538949002624602653194712685852721924292959973291548704283821770596700192638301543841870618235596807455003557396582338024710672439104953931826321540485730859317661 794 45420704136002747747329334239263441404592770961031245762990316859378609602583545949024826979233851807637428830814428249583597282946362641918773801153763540341988885595 795 73492243085005372349982528951949294126517063921004537311694600681149206302776184250568668849852087404444883834371824831921621993618801746872705627475304026072848203256 796 118912947221008120097311863191212735531109834882035783074684917540527815905359730199593495829085939212082312665186253081505219276565164388791479428629067566414837088851 797 192405190306013492447294392143162029657626898803040320386379518221677022208135914450162164678938026616527196499558077913426841270183966135664185056104371592487685292107 798 311318137527021612544606255334374765188736733685076103461064435762204838113495644649755660508023965828609509164744330994932060546749130524455664484733439158902522380958 799 503723327833035104991900647477536794846363632488116423847443953983881860321631559099917825186961992445136705664302408908358901816933096660119849540837810751390207673065 800 815041465360056717536506902811911560035100366173192527308508389746086698435127203749673485694985958273746214829046739903290962363682227184575514025571249910292730054023 801 1318764793193091822528407550289448354881463998661308951155952343729968558756758762849591310881947950718882920493349148811649864180615323844695363566409060661682937727088 802 2133806258553148540064914453101359914916564364834501478464460733476055257191885966599264796576933908992629135322395888714940826544297551029270877591980310571975667781111 803 3452571051746240362593322003390808269798028363495810429620413077206023815948644729448856107458881859711512055815745037526590690724912874873966241158389371233658605508199 804 5586377310299388902658236456492168184714592728330311908084873810682079073140530696048120904035815768704141191138140926241531517269210425903237118750369681805634273289310 805 9038948362045629265251558459882976454512621091826122337705286887888102889089175425496977011494697628415653246953885963768122207994123300777203359908759053039292878797509 806 14625325672345018167909794916375144639227213820156434245790160698570181962229706121545097915530513397119794438092026890009653725263333726680440478659128734844927152086819 807 23664274034390647433161353376258121093739834911982556583495447586458284851318881547042074927025211025535447685045912853777775933257457027457643838567887787884220030884328 808 38289599706735665601071148292633265732967048732138990829285608285028466813548587668587172842555724422655242123137939743787429658520790754138084317227016522729147182971147 809 61953873741126313034232501668891386826706883644121547412781055871486751664867469215629247769580935448190689808183852597565205591778247781595728155794904310613367213855475 810 100243473447861978635303649961524652559673932376260538242066664156515218478416056884216420612136659870845931931321792341352635250299038535733812473021920833342514396826622 811 162197347188988291669536151630416039386380816020382085654847720028001970143283526099845668381717595319036621739505644938917840842077286317329540628816825143955881610682097 812 262440820636850270304839801591940691946054748396642623896914384184517188621699582984062088993854255189882553670827437280270476092376324853063353101838745977298396007508719 813 424638167825838561974375953222356731332435564417024709551762104212519158764983109083907757375571850508919175410333082219188316934453611170392893730655571121254277618190816 814 687078988462688832279215754814297423278490312813667333448676488397036347386682692067969846369426105698801729081160519499458793026829936023456246832494317098552673625699535 815 1111717156288527394253591708036654154610925877230692043000438592609555506151665801151877603744997956207720904491493601718647109961283547193849140563149888219806951243890351 816 1798796144751216226532807462850951577889416190044359376449115081006591853538348493219847450114424061906522633572654121218105902988113483217305387395644205318359624869589886 817 2910513301039743620786399170887605732500342067275051419449553673616147359690014294371725053859422018114243538064147722936753012949397030411154527958794093538166576113480237 818 4709309445790959847319206633738557310389758257319410795898668754622739213228362787591572503973846080020766171636801844154858915937510513628459915354438298856526200983070123 819 7619822746830703468105605804626163042890100324594462215348222428238886572918377081963297557833268098135009709700949567091611928886907544039614443313232392394692777096550360 820 12329132192621663315424812438364720353279858581913873011246891182861625786146739869554870061807114178155775881337751411246470844824418057668074358667670691251218978079620483 821 19948954939452366783530418242990883396169958906508335226595113611100512359065116951518167619640382276290785591038700978338082773711325601707688801980903083645911755176170843 822 32278087132074030098955230681355603749449817488422208237842004793962138145211856821073037681447496454446561472376452389584553618535743659375763160648573774897130733255791326 823 52227042071526396882485648924346487145619776394930543464437118405062650504276973772591205301087878730737347063415153367922636392247069261083451962629476858543042488431962169 824 84505129203600426981440879605702090895069593883352751702279123199024788649488830593664242982535375185183908535791605757507190010782812920459215123278050633440173221687753495 825 136732171275126823863926528530048578040689370278283295166716241604087439153765804366255448283623253915921255599206759125429826403029882181542667085907527491983215710119715664 826 221237300478727250845367408135750668935758964161636046868995364803112227803254634959919691266158629101105164134998364882937016413812695102001882209185578125423388931807469159 827 357969471753854074709293936665799246976448334439919342035711606407199666957020439326175139549781883017026419734205124008366842816842577283544549295093105617406604641927184823 828 579206772232581325554661344801549915912207298601555388904706971210311894760275074286094830815940512118131583869203488891303859230655272385546431504278683742829993573734653982 829 937176243986435400263955281467349162888655633041474730940418577617511561717295513612269970365722395135158003603408612899670702047497849669090980799371789360236598215661838805 830 1516383016219016725818616626268899078800862931643030119845125548827823456477570587898364801181662907253289587472612101790974561278153122054637412303650473103066591789396492787 831 2453559260205452126082571907736248241689518564684504850785544126445335018194866101510634771547385302388447591076020714690645263325650971723728393103022262463303190005058331592 832 3969942276424468851901188534005147320490381496327534970630669675273158474672436689408999572729048209641737178548632816481619824603804093778365805406672735566369781794454824379 833 6423501536629920977983760441741395562179900061012039821416213801718493492867302790919634344276433512030184769624653531172265087929455065502094198509694998029672971799513155971 834 10393443813054389829884948975746542882670281557339574792046883476991651967539739480328633917005481721671921948173286347653884912533259159280460003916367733596042753593967980350 835 16816945349684310807868709417487938444850181618351614613463097278710145460407042271248268261281915233702106717797939878826150000462714224782554202426062731625715725393481136321 836 27210389162738700637753658393234481327520463175691189405509980755701797427946781751576902178287396955374028665971226226480034912995973384063014206342430465221758478987449116671 837 44027334512423011445622367810722419772370644794042804018973078034411942888353824022825170439569312189076135383769166105306184913458687608845568408768493196847474204380930252992 838 71237723675161712083376026203956901099891107969733993424483058790113740316300605774402072617856709144450164049740392331786219826454660992908582615110923662069232683368379369663 839 115265058187584723528998394014679320872261752763776797443456136824525683204654429797227243057426021333526299433509558437092404739913348601754151023879416858916706887749309622655 840 186502781862746435612374420218636221972152860733510790867939195614639423520955035571629315675282730477976463483249950768878624566368009594662733638990340520985939571117688992318 841 301767840050331159141372814233315542844414613497287588311395332439165106725609465368856558732708751811502762916759509205971029306281358196416884662869757379902646458866998614973 842 488270621913077594753747234451951764816567474230798379179334528053804530246564500940485874407991482289479226400009459974849653872649367791079618301860097900888586029984687607291 843 790038461963408753895120048685267307660982087728085967490729860492969636972173966309342433140700234100981989316768969180820683178930725987496502964729855280791232488851686222264 844 1278309083876486348648867283137219072477549561958884346670064388546774167218738467249828307548691716390461215716778429155670337051580093778576121266589953181679818518836373829555 845 2068347545839895102543987331822486380138531649686970314160794249039743804190912433559170740689391950491443205033547398336491020230510819766072624231319808462471051007688060051819 846 3346656629716381451192854614959705452616081211645854660830858637586517971409650900808999048238083666881904420750325827492161357282090913544648745497909761644150869526524433881374 847 5415004175556276553736841946782191832754612861332824974991652886626261775600563334368169788927475617373347625783873225828652377512601733310721369729229570106621920534212493933193 848 8761660805272658004929696561741897285370694072978679635822511524212779747010214235177168837165559284255252046534199053320813734794692646855370115227139331750772790060736927814567 849 14176664980828934558666538508524089118125306934311504610814164410839041522610777569545338626093034901628599672318072279149466112307294380166091484956368901857394710594949421747760 850 22938325786101592563596235070265986403496001007290184246636675935051821269620991804722507463258594185883851718852271332470279847101987027021461600183508233608167500655686349562327 851 37114990766930527122262773578790075521621307941601688857450840345890862792231769374267846089351629087512451391170343611619745959409281407187553085139877135465562211250635771310087 852 60053316553032119685859008649056061925117308948891873104087516280942684061852761178990353552610223273396303110022614944090025806511268434209014685323385369073729711906322120872414 853 97168307319962646808121782227846137446738616890493561961538356626833546854084530553258199641961852360908754501192958555709771765920549841396567770463262504539291923156957892182501 854 157221623872994766493980790876902199371855925839385435065625872907776230915937291732248553194572075634305057611215573499799797572431818275605582455786647873613021635063280013054915 855 254389931192957413302102573104748336818594542729878997027164229534609777770021822285506752836533927995213812112408532055509569338352368117002150226249910378152313558220237905237416 856 411611555065952179796083363981650536190450468569264432092790102442386008685959114017755306031106003629518869723624105555309366910784186392607732682036558251765335193283517918292331 857 666001486258909593098185937086398873009045011299143429119954331976995786455980936303262058867639931624732681836032637610818936249136554509609882908286468629917648751503755823529747 858 1077613041324861772894269301068049409199495479868407861212744434419381795141940050321017364898745935254251551559656743166128303159920740902217615590323026881682983944787273741822078 859 1743614527583771365992455238154448282208540491167551290332698766396377581597920986624279423766385866878984233395689380776947239409057295411827498498609495511600632696291029565351825 860 2821227568908633138886724539222497691408035971035959151545443200815759376739861036945296788665131802133235784955346123943075542568978036314045114088932522393283616641078303307173903 861 4564842096492404504879179777376945973616576462203510441878141967212136958337782023569576212431517669012220018351035504720022781978035331725872612587542017904884249337369332872525728 862 7386069665401037643765904316599443665024612433239469593423585168027896335077643060514873001096649471145455803306381628663098324547013368039917726676474540298167865978447636179699631 863 11950911761893442148645084093976389638641188895442980035301727135240033293415425084084449213528167140157675821657417133383121106525048699765790339264016558203052115315816969052225359 864 19336981427294479792410988410575833303665801328682449628725312303267929628493068144599322214624816611303131624963798762046219431072062067805708065940491098501219981294264605231924990 865 31287893189187921941056072504552222942306990224125429664027039438507962921908493228683771428152983751460807446621215895429340537597110767571498405204507656704272096610081574284150349 866 50624874616482401733467060915128056245972791552807879292752351741775892550401561373283093642777800362763939071585014657475559968669172835377206471144998755205492077904346179516075339 867 81912767805670323674523133419680279188279781776933308956779391180283855472310054601966865070930784114224746518206230552904900506266283602948704876349506411909764174514427753800225688 868 132537642422152725407990194334808335434252573329741188249531742922059748022711615975249958713708584476988685589791245210380460474935456438325911347494505167115256252418773933316301027 869 214450410227823049082513327754488614622532355106674497206311134102343603495021670577216823784639368591213432107997475763285360981201740041274616223844011579025020426933201687116526715 870 346988052649975774490503522089296950056784928436415685455842877024403351517733286552466782498347953068202117697788720973665821456137196479600527571338516746140276679351975620432827742 871 561438462877798823573016849843785564679317283543090182662154011126746955012754957129683606282987321659415549805786196736951182437338936520875143795182528325165297106285177307549354457 872 908426515527774598063520371933082514736102211979505868117996888151150306530488243682150388781335274727617667503574917710617003893476133000475671366521045071305573785637152927982182199 873 1469864978405573421636537221776868079415419495522596050780150899277897261543243200811833995064322596387033217309361114447568186330815069521350815161703573396470870891922330235531536656 874 2378291493933348019700057593709950594151521707502101918898147787429047568073731444493984383845657871114650884812936032158185190224291202521826486528224618467776444677559483163513718855 875 3848156472338921441336594815486818673566941203024697969678298686706944829616974645305818378909980467501684102122297146605753376555106272043177301689928191864247315569481813399045255511 876 6226447966272269461036652409196769267718462910526799888576446474135992397690706089799802762755638338616334986935233178763938566779397474565003788218152810332023760247041296562558974366 877 10074604438611190902373247224683587941285404113551497858254745160842937227307680735105621141665618806118019089057530325369691943334503746608181089908081002196271075816523109961604229877 878 16301052404883460363409899633880357209003867024078297746831191634978929624998386824905423904421257144734354075992763504133630510113901221173184878126233812528294836063564406524163204243 879 26375656843494651265783146858563945150289271137629795605085936795821866852306067560011045046086875950852373165050293829503322453448404967781365968034314814724565911880087516485767434120 880 42676709248378111629193046492444302359293138161708093351917128430800796477304454384916468950508133095586727241043057333636952963562306188954550846160548627252860747943651923009930638363 881 69052366091872762894976193351008247509582409299337888957003065226622663329610521944927513996595009046439100406093351163140275417010711156735916814194863441977426659823739439495698072483 882 111729075340250874524169239843452549868875547461045982308920193657423459806914976329843982947103142142025827647136408496777228380573017345690467660355412069230287407767391362505628710846 883 180781441432123637419145433194460797378457956760383871265923258884046123136525498274771496943698151188464928053229759659917503797583728502426384474550275511207714067591130802001326783329 884 292510516772374511943314673037913347247333504221429853574843452541469582943440474604615479890801293330490755700366168156694732178156745848116852134905687580438001475358522164506955494175 885 473291958204498149362460106232374144625791460981813724840766711425515706079965972879386976834499444518955683753595927816612235975740474350543236609455963091645715542949652966508282277504 886 765802474976872661305774779270287491873124965203243578415610163966985289023406447484002456725300737849446439453962095973306968153897220198660088744361650672083717018308175131015237771679 887 1239094433181370810668234885502661636498916426185057303256376875392500995103372420363389433559800182368402123207558023789919204129637694549203325353817613763729432561257828097523520049183 888 2004896908158243471974009664772949128372041391388300881671987039359486284126778867847391890285100920217848562661520119763226172283534914747863414098179264435813149579566003228538757820862 889 3243991341339614282642244550275610764870957817573358184928363914751987279230151288210781323844901102586250685869078143553145376413172609297066739451996878199542582140823831326062277870045 890 5248888249497857754616254215048559893242999208961659066600350954111473563356930156058173214130002022804099248530598263316371548696707524044930153550176142635355731720389834554601035690907 891 8492879590837472037258498765324170658113957026535017251528714868863460842587081444268954537974903125390349934399676406869516925109880133341996893002173020834898313861213665880663313560952 892 13741767840335329791874752980372730551356956235496676318129065822974934405944011600327127752104905148194449182930274670185888473806587657386927046552349163470254045581603500435264349251859 893 22234647431172801829133251745696901209470913262031693569657780691838395248531093044596082290079808273584799117329951077055405398916467790728923939554522184305152359442817166315927662812811 894 35976415271508131621008004726069631760827869497528369887786846514813329654475104644923210042184713421779248300260225747241293872723055448115850986106871347775406405024420666751192012064670 895 58211062702680933450141256471766532970298782759560063457444627206651724903006197689519292332264521695364047417590176824296699271639523238844774925661393532080558764467237833067119674877481 896 94187477974189065071149261197836164731126652257088433345231473721465054557481302334442502374449235117143295717850402571537993144362578686960625911768264879855965169491658499818311686942151 897 152398540676869998521290517669602697701425435016648496802676100928116779460487500023961794706713756812507343135440579395834692416002101925805400837429658411936523933958896332885431361819632 898 246586018651059063592439778867438862432552087273736930147907574649581834017968802358404297081162991929650638853290981967372685560364680612766026749197923291792489103450554832703743048761783 899 398984559327929062113730296537041560133977522290385426950583675577698613478456302382366091787876748742157981988731561363207377976366782538571427586627581703729013037409451165589174410581415 900 645570577978988125706170075404480422566529609564122357098491250227280447496425104740770388869039740671808620842022543330580063536731463151337454335825504995521502140860005998292917459343198 901 1044555137306917187819900371941521982700507131854507784049074925804979060974881407123136480656916489413966602830754104693787441513098245689908881922453086699250515178269457163882091869924613 902 1690125715285905313526070447346002405267036741418630141147566176032259508471306511863906869525956230085775223672776648024367505049829708841246336258278591694772017319129463162175009329267811 903 2734680852592822501345970819287524387967543873273137925196641101837238569446187918987043350182872719499741826503530752718154946562927954531155218180731678394022532497398920326057101199192424 904 4424806567878727814872041266633526793234580614691768066344207277869498077917494430850950219708828949585517050176307400742522451612757663372401554439010270088794549816528383488232110528460235 905 7159487420471550316218012085921051181202124487964905991540848379706736647363682349837993569891701669085258876679838153460677398175685617903556772619741948482817082313927303814289211727652659 906 11584293988350278131090053352554577974436705102656674057885055657576234725281176780688943789600530618670775926856145554203199849788443281275958327058752218571611632130455687302521322256112894 907 18743781408821828447308065438475629155638829590621580049425904037282971372644859130526937359492232287756034803535983707663877247964128899179515099678494167054428714444382991116810533983765553 908 30328075397172106578398118791030207130075534693278254107310959694859206097926035911215881149092762906426810730392129261867077097752572180455473426737246385626040346574838678419331856239878447 909 49071856805993935025706184229505836285714364283899834156736863732142177470570895041742818508584995194182845533928112969530954345716701079634988526415740552680469061019221669536142390223644000 910 79399932203166041604104303020536043415789898977178088264047823427001383568496930952958699657677758100609656264320242231398031443469273260090461953152986938306509407594060347955474246463522447 911 128471789009159976629810487250041879701504263261077922420784687159143561039067825994701518166262753294792501798248355200928985789185974339725450479568727490986978468613282017491616636687166447 912 207871721212326018233914790270577923117294162238256010684832510586144944607564756947660217823940511395402158062568597432327017232655247599815912432721714429293487876207342365447090883150688894 913 336343510221485994863725277520619802818798425499333933105617197745288505646632582942361735990203264690194659860816952633256003021841221939541362912290441920280466344820624382938707519837855341 914 544215231433812013097640067791197725936092587737589943790449708331433450254197339890021953814143776085596817923385550065583020254496469539357275345012156349573954221027966748385798402988544235 915 880558741655298007961365345311817528754891013236923876896066906076721955900829922832383689804347040775791477784202502698839023276337691478898638257302598269854420565848591131324505922826399576 916 1424773973089110021059005413103015254690983600974513820686516614408155406155027262722405643618490816861388295707588052764422043530834161018255913602314754619428374786876557879710304325814943811 917 2305332714744408029020370758414832783445874614211437697582583520484877362055857185554789333422837857637179773491790555463261066807171852497154551859617352889282795352725149011034810248641343387 918 3730106687833518050079376171517848038136858215185951518269100134893032768210884448277194977041328674498568069199378608227683110338006013515410465461932107508711170139601706890745114574456287198 919 6035439402577926079099746929932680821582732829397389215851683655377910130266741633831984310464166532135747842691169163690944177145177866012565017321549460397993965492326855901779924823097630585 920 9765546090411444129179123101450528859719591044583340734120783790270942898477626082109179287505495206634315911890547771918627287483183879527975482783481567906705135631928562792525039397553917783 921 15800985492989370208278870031383209681302323873980729949972467445648853028744367715941163597969661738770063754581716935609571464628361745540540500105031028304699101124255418694304964220651548368 922 25566531583400814337457993132833738541021914918564070684093251235919795927221993798050342885475156945404379666472264707528198752111545625068515982888512596211404236756183981486830003618205466151 923 41367517076390184545736863164216948222324238792544800634065718681568648955966361513991506483444818684174443421053981643137770216739907370609056482993543624516103337880439400181134967838857014519 924 66934048659790998883194856297050686763346153711108871318158969917488444883188355312041849368919975629578823087526246350665968968851452995677572465882056220727507574636623381667964971457062480670 925 108301565736181183428931719461267634985670392503653671952224688599057093839154716826033355852364794313753266508580227993803739185591360366286628948875599845243610912517062781849099939295919495189 926 175235614395972182312126575758318321749016546214762543270383658516545538722343072138075205221284769943332089596106474344469708154442813361964201414757656065971118487153686163517064910752981975859 927 283537180132153365741058295219585956734686938718416215222608347115602632561497788964108561073649564257085356104686702338273447340034173728250830363633255911214729399670748945366164850048901471048 928 458772794528125548053184870977904278483703484933178758492992005632148171283840861102183766294934334200417445700793176682743155494476987090215031778390911977185847886824435108883229760801883446907 929 742309974660278913794243166197490235218390423651594973715600352747750803845338650066292327368583898457502801805479879021016602834511160818465862142024167888400577286495184054249394610850784917955 930 1201082769188404461847428037175394513702093908584773732208592358379898975129179511168476093663518232657920247506273055703759758328988147908680893920415079865586425173319619163132624371652668364862 931 1943392743848683375641671203372884748920484332236368705924192711127649778974518161234768421032102131115423049311752934724776361163499308727146756062439247753987002459814803217382018982503453282817 932 3144475513037087837489099240548279262622578240821142438132785069507548754103697672403244514695620363773343296818025990428536119492487456635827649982854327619573427633134422380514643354156121647679 933 5087868256885771213130770443921164011543062573057511144056977780635198533078215833638012935727722494888766346129778925153312480655986765362974406045293575373560430092949225597896662336659574930496 934 8232343769922859050619869684469443274165640813878653582189762850142747287181913506041257450423342858662109642947804915581848600148474221998802056028147902993133857726083647978411305690815696578175 935 13320212026808630263750640128390607285708703386936164726246740630777945820260129339679270386151065353550875989077583840735161080804460987361776462073441478366694287819032873576307968027475271508671 936 21552555796731489314370509812860050559874344200814818308436503480920693107442042845720527836574408212212985632025388756317009680952935209360578518101589381359828145545116521554719273718290968086846 937 34872767823540119578121149941250657845583047587750983034683244111698638927702172185399798222725473565763861621102972597052170761757396196722354980175030859726522433364149395131027241745766239595517 938 56425323620271608892491659754110708405457391788565801343119747592619332035144215031120326059299881777976847253128361353369180442710331406082933498276620241086350578909265916685746515464057207682363 939 91298091443811728470612809695361366251040439376316784377802991704317970962846387216520124282025355343740708874231333950421351204467727602805288478451651100812873012273415311816773757209823447277880 940 147723415064083337363104469449472074656497831164882585720922739296937302997990602247640450341325237121717556127359695303790531647178059008888221976728271341899223591182681228502520272673880654960243 941 239021506507895065833717279144833440907538270541199370098725731001255273960836989464160574623350592465458265001591029254211882851645786611693510455179922442712096603456096540319294029883704102238123 942 386744921571978403196821748594305515564036101706081955819648470298192576958827591711801024964675829587175821128950724558002414498823845620581732431908193784611320194638777768821814302557584757198366 943 625766428079873469030539027739138956471574372247281325918374201299447850919664581175961599588026422052634086130541753812214297350469632232275242887088116227323416798094874309141108332441288859436489 944 1012511349651851872227360776333444472035610473953363281738022671597640427878492172887762624552702251639809907259492478370216711849293477852856975318996310011934736992733652077962922634998873616634855 945 1638277777731725341257899804072583428507184846200644607656396872897088278798156754063724224140728673692443993390034232182431009199763110085132218206084426239258153790828526387104030967440162476071344 946 2650789127383577213485260580406027900542795320154007889394419544494728706676648926951486848693430925332253900649526710552647721049056587937989193525080736251192890783562178465066953602439036092706199 947 4289066905115302554743160384478611329049980166354652497050816417391816985474805681015211072834159599024697894039560942735078730248819698023121411731165162490451044574390704852170984569879198568777543 948 6939856032498879768228420964884639229592775486508660386445235961886545692151454607966697921527590524356951794689087653287726451297876285961110605256245898741643935357952883317237938172318234661483742 949 11228922937614182322971581349363250558642755652863312883496052379278362677626260288981908994361750123381649688728648596022805181546695983984232016987411061232094979932343588169408922742197433230261285 950 18168778970113062091200002314247889788235531139371973269941288341164908369777714896948606915889340647738601483417736249310531632844572269945342622243656959973738915290296471486646860914515667891745027 951 29397701907727244414171583663611140346878286792235286153437340720443271047403975185930515910251090771120251172146384845333336814391268253929574639231068021205833895222640059656055783656713101122006312 952 47566480877840306505371585977859030135113817931607259423378629061608179417181690082879122826140431418858852655564121094643868447235840523874917261474724981179572810512936531142702644571228769013751339 953 76964182785567550919543169641470170481992104723842545576815969782051450464585665268809638736391522189979103827710505939977205261627108777804491900705793002385406705735576590798758428227941870135757651 954 124530663663407857424914755619329200617105922655449805000194598843659629881767355351688761562531953608837956483274627034621073708862949301679409162180517983564979516248513121941461072799170639149508990 955 201494846448975408344457925260799371099098027379292350577010568625711080346353020620498400298923475798817060310985132974598278970490058079483901062886310985950386221984089712740219501027112509285266641 956 326025510112383265769372680880128571716203950034742155577205167469370710228120375972187161861455429407655016794259760009219352679353007381163310225066828969515365738232602834681680573826283148434775631 957 527520356561358674113830606140927942815301977414034506154215736095081790574473396592685562160378905206472077105244892983817631649843065460647211287953139955465751960216692547421900074853395657720042272 958 853545866673741939883203287021056514531505927448776661731420903564452500802593772564872724021834334614127093899504652993036984329196072841810521513019968924981117698449295382103580648679678806154817903 959 1381066223235100613997033893161984457346807904862811167885636639659534291377067169157558286182213239820599171004749545976854615979039138302457732800973108880446869658665987929525480723533074463874860175 960 2234612089908842553880237180183040971878313832311587829617057543223986792179660941722431010204047574434726264904254198969891600308235211144268254313993077805427987357115283311629061372212753270029678078 961 3615678313143943167877271073345025429225121737174398997502694182883521083556728110879989296386260814255325435909003744946746216287274349446725987114966186685874857015781271241154542095745827733904538253 962 5850290403052785721757508253528066401103435569485986827119751726107507875736389052602420306590308388690051700813257943916637816595509560590994241428959264491302844372896554552783603467958581003934216331 963 9465968716196728889634779326873091830328557306660385824622445908991028959293117163482409602976569202945377136722261688863384032882783910037720228543925451177177701388677825793938145563704408737838754584 964 15316259119249514611392287580401158231431992876146372651742197635098536835029506216084829909566877591635428837535519632780021849478293470628714469972884715668480545761574380346721749031662989741772970915 965 24782227835446243501027066907274250061760550182806758476364643544089565794322623379567239512543446794580805974257781321643405882361077380666434698516810166845658247150252206140659894595367398479611725499 966 40098486954695758112419354487675408293192543058953131128106841179188102629352129595652069422110324386216234811793300954423427731839370851295149168489694882514138792911826586487381643627030388221384696414 967 64880714790142001613446421394949658354953093241759889604471484723277668423674752975219308934653771180797040786051082276066833614200448231961583867006505049359797040062078792628041538222397786700996421913 968 104979201744837759725865775882625066648145636300713020732578325902465771053026882570871378356764095567013275597844383230490261346039819083256733035496199931873935832973905379115423181849428174922381118327 969 169859916534979761339312197277574725003098729542472910337049810625743439476701635546090687291417866747810316383895465506557094960240267315218316902502704981233732873035984171743464720071825961623377540240 970 274839118279817521065177973160199791651244365843185931069628136528209210529728518116962065648181962314823591981739848737047356306280086398475049937998904913107668706009889550858887901921254136545758658567 971 444699034814797282404490170437774516654343095385658841406677947153952650006430153663052752939599829062633908365635314243604451266520353713693366840501609894341401579045873722602352621993080098169136198807 972 719538153094614803469668143597974308305587461228844772476306083682161860536158671780014818587781791377457500347375162980651807572800440112168416778500514807449070285055763273461240523914334234714894857374 973 1164237187909412085874158314035748824959930556614503613882984030836114510542588825443067571527381620440091408713010477224256258839320793825861783619002124701790471864101636996063593145907414332884031056181 974 1883775341004026889343826457633723133265518017843348386359290114518276371078747497223082390115163411817548909060385640204908066412121233938030200397502639509239542149157400269524833669821748567598925913555 975 3048012528913438975217984771669471958225448574457852000242274145354390881621336322666149961642545032257640317773396117429164325251442027763891984016504764211030014013259037265588426815729162900482956969736 976 4931787869917465864561811229303195091490966592301200386601564259872667252700083819889232351757708444075189226833781757634072391663563261701922184414007403720269556162416437535113260485550911468081882883291 977 7979800398830904839779796000972667049716415166759052386843838405227058134321420142555382313400253476332829544607177875063236716915005289465814168430512167931299570175675474800701687301280074368564839853027 978 12911588268748370704341607230275862141207381759060252773445402665099725387021503962444614665157961920408018771440959632697309108578568551167736352844519571651569126338091912335814947786830985836646722736318 979 20891388667579275544121403231248529190923796925819305160289241070326783521342924104999996978558215396740848316048137507760545825493573840633550521275031739582868696513767387136516635088111060205211562589345 980 33802976936327646248463010461524391332131178684879557933734643735426508908364428067444611643716177317148867087489097140457854934072142391801286874119551311234437822851859299472331582874942046041858285325663 981 54694365603906921792584413692772920523054975610698863094023884805753292429707352172444608622274392713889715403537234648218400759565716232434837395394583050817306519365626686608848217963053106247069847915008 982 88497342540234568041047424154297311855186154295578421027758528541179801338071780239889220265990570031038582491026331788676255693637858624236124269514134362051744342217485986081179800837995152288928133240671 983 143191708144141489833631837847070232378241129906277284121782413346933093767779132412333828888264962744928297894563566436894656453203574856670961664908717412869050861583112672690028018801048258535997981155679 984 231689050684376057874679262001367544233427284201855705149540941888112895105850912652223049154255532775966880385589898225570912146841433480907085934422851774920795203800598658771207819639043410824926114396350 985 374880758828517547708311099848437776611668414108132989271323355235045988873630045064556878042520495520895178280153464662465568600045008337578047599331569187789846065383711331461235838440091669360924095552029 986 606569809512893605582990361849805320845095698309988694420864297123158883979480957716779927196776028296862058665743362888036480746886441818485133533754420962710641269184309990232443658079135080185850209948379 987 981450568341411153291301461698243097456764112418121683692187652358204872853111002781336805239296523817757236945896827550502049346931450156063181133085990150500487334568021321693679496519226749546774305500408 988 1588020377854304758874291823548048418301859810728110378113051949481363756832591960498116732436072552114619295611640190438538530093817891974548314666840411113211128603752331311926123154598361829732624515448787 989 2569470946195715912165593285246291515758623923146232061805239601839568629685702963279453537675369075932376532557537017989040579440749342130611495799926401263711615938320352633619802651117588579279398820949195 990 4157491324050020671039885108794339934060483733874342439918291551320932386518294923777570270111441628046995828169177208427579109534567234105159810466766812376922744542072683945545925805715950409012023336397982 991 6726962270245736583205478394040631449819107657020574501723531153160501016203997887057023807786810703979372360726714226416619688975316576235771306266693213640634360480393036579165728456833538988291422157347177 992 10884453594295757254245363502834971383879591390894916941641822704481433402722292810834594077898252332026368188895891434844198798509883810340931116733460026017557105022465720524711654262549489397303445493745159 993 17611415864541493837450841896875602833698699047915491443365353857641934418926290697891617885685063036005740549622605661260818487485200386576702423000153239658191465502858757103877382719383028385594867651092336 994 28495869458837251091696205399710574217578290438810408385007176562123367821648583508726211963583315368032108738518497096105017285995084196917633539733613265675748570525324477628589036981932517782898313144837495 995 46107285323378744929147047296586177051276989486725899828372530419765302240574874206617829849268378404037849288141102757365835773480284583494335962733766505333940036028183234732466419701315546168493180795929831 996 74603154782215996020843252696296751268855279925536308213379706981888670062223457715344041812851693772069958026659599853470853059475368780411969502467379771009688606553507712361055456683248063951391493940767326 997 120710440105594740949990299992882928320132269412262208041752237401653972302798331921961871662120072176107807314800702610836688832955653363906305465201146276343628642581690947093521876384563610119884674736697157 998 195313594887810736970833552689179679588987549337798516255131944383542642365021789637305913474971765948177765341460302464307541892431022144318274967668526047353317249135198659454577333067811674071276168677464483 999 316024034993405477920823852682062607909119818750060724296884181785196614667820121559267785137091838124285572656261005075144230725386675508224580432869672323696945891716889606548099209452375284191160843414161640 1000 511337629881216214891657405371242287498107368087859240552016126168739257032841911196573698612063604072463337997721307539451772617817697652542855400538198371050263140852088266002676542520186958262437012091626123