0 1 1 1 2 1 3 2 4 3 5 4 6 7 7 11 8 16 9 25 10 39 11 59 12 91 13 141 14 216 15 332 16 512 17 787 18 1210 19 1863 20 2866 21 4408 22 6783 23 10436 24 16054 25 24700 26 38002 27 58464 28 89947 29 138385 30 212903 31 327550 32 503937 33 775304 34 1192801 35 1835123 36 2823330 37 4343681 38 6682741 39 10281375 40 15817857 41 24335721 42 37440426 43 57601964 44 88620426 45 136342227 46 209762048 47 322718195 48 496500848 49 763864860 50 1175203481 51 1808046556 52 2781673464 53 4279595140 54 6584142544 55 10129680868 56 15584479489 57 23976668589 58 36888022921 59 56752097550 60 87312908683 61 134330612472 62 206667189511 63 317956766783 64 489175402176 65 752594689237 66 1157864364703 67 1781370379351 68 2740632258099 69 4216453389585 70 6486999171112 71 9980226118448 72 15354543872736 73 23622913423199 74 36343771799746 75 55914769062067 76 86024681656378 77 132348679574572 78 203617992509375 79 313265587588952 80 481958038963270 81 741490800534712 82 1140781069780042 83 1755087788317884 84 2700196581361971 85 4154243238730965 86 6391289066012119 87 9832976447908802 88 15128000756419809 89 23274377610749812 90 35807550640020585 91 55089794635171359 92 84755461311933290 93 130395988399862677 94 200613783791453845 95 308643622714136947 96 474847161754020209 97 730550740180645413 98 1123949824206715650 99 1729192974360598536 100 2660357498332697794 101 4092950945253550391 102 6296991081368169136 103 9687899319881512343 104 14904800089341778384 105 22930984145070546056 106 35279240963284756193 107 54276991997880084968 108 83504967224318800160 109 128472107507485068696 110 197653899594706932048 111 304089850964096278264 112 467841199434866103153 113 719772091027453120169 114 1107366909215868198593 115 1703680216158219370442 116 2621106206780379422659 117 4032562966960343899516 118 6204084382553429373111 119 9544962680361261915939 120 14684892556537474014048 121 22592657155249122757601 122 34758726042390764096199 123 53476181565888582009763 124 82272923103691134140475 125 126576611826443160152613 126 194737685948869216176424 127 299603266207809473074500 128 460938604076643397323312 129 709152471591401195509499 130 1091028660902901802724474 131 1678543876805988360200399 132 2582434034346258771886322 133 3973065961456970047685296 134 6112548442339601805209007 135 9404134948277261772604828 136 14468229570637133623014598 137 22259321889782723788424004 138 34245890872406244332915154 139 52687186404500348003615048 140 81059056736622673597248059 141 124709082557306179702768041 142 191864498532443661329397687 143 295182877158849058715069750 144 454137850588561482750752945 145 698689535525505492083765680 146 1074931469420977224396083489 147 1653778402566844886849604475 148 2544332436624794040262767842 149 3914446783204620323373921081 150 6022363036360026692974278501 151 9265385008510326225320812023 152 14254763261135923773090816593 153 21930904700062795352914699569 154 33740622145197915618498279434 155 51909832189538459714963017108 156 79863099925961281760851995178 157 122869107079669523604671086635 158 189033702530343907092724920336 159 290827707156367984206491615083 160 447437436381235423429660981152 161 688380971101117790237348918596 162 1059071778183447056204692528857 163 1629378321644352003239024596644 164 2506792995275813700569098435576 165 3856692480615628740980282579516 166 5933508238641216167648968157312 167 9128682205018147658455415511484 168 14044446463817223455640390619857 169 21607333024102791626528383373813 170 33242808224396752985552897320873 171 51143947168829605182173570520246 172 78684788431573612976350922051371 173 121056278860988513620359234883728 174 186244672493635342258173196023831 175 286536793949311746861052501449015 176 440835881034697013466964633653616 177 678224500697161960907311400197693 178 1043446083078047320744714823698079 179 1605338242973732847832038692235423 180 2469807416164530150997523288456947 181 3799790293191889218603290613604041 182 5845964417200319079902293939493080 183 8993996334062011191807128628147720 184 13837232710331947731155134065449840 185 21288535370505999658889466697178343 186 32752339120732541001694118613783010 187 50389362124256377951452543292836891 188 77523861911962696690244303929508314 189 119270197366757248883745551171439044 190 183496792201345574566353228529725775 191 282309189483814270915486999156412432 192 434331725971304060800926668941634486 193 668217880296906013318732440764197152 194 1028050931692682980924463743850117898 195 1581652855030744290609135963963191428 196 2433367527528995878494221633257114355 197 3743727648705493130334172376263644685 198 5759712229707541481744235009168470599 199 8861297637533443373557189083189782106 200 13633076217931619484815825203303544689 201 20974441302669905257169196176435206716 202 32269106467732344509220606892882103177 203 49645910334369457124370604472449292551 204 76380063866746903863284035658052969866 205 117510467972012691746061831634124855149 206 180789454524313768355248261309877692389 207 278143959693730577475701493144365868971 208 427923534133475613730983931671372827297 209 658358898992158839210602797453699812237 210 1012882922552636320549588326256118651074 211 1558316924658124626026634089561616333520 212 2397465278174597233592485148325193838146 213 3688492160420964131617774967725678358191 214 5674732619212564371375392988958667519008 215 8730556796379320444178480934737561169391 216 13431931879352920896345844228719358178656 217 20664981423223609893747871307239642031184 218 31793003497777527571518837390302397038721 219 48913427537551412599482456586747433575568 220 75253141579987586864605720882945743125760 221 115776701874144434880303039207985701333872 222 178122061291048768376131340023452493088096 223 274040184294259965134484932213637878245040 224 421609889666181927586306808811925976617633 225 648645378494782108561920605422125903281297 226 997938704369029660561011258518709524652097 227 1535325295909356023027621106538621202603602 228 2362092735695186899965673051984199598972995 229 3634071624358476525661169242716547001870132 230 5591006809934014476275097158067094181091367 231 8601744924123983484802690815473419683345659 232 13233755252851489671024871316708676209867888 233 20360087358694860170327589581314391593562857 234 31323925018514030555095953448772010875881511 235 48191751895723996751781994008197234087619531 236 74142846064352871398384680747578719862273755 237 114068516006990885438283325011824150421500925 238 175494023155566371861090190336730060718988344 239 269996956578614103429802460665623172174824956 240 415389397604119019423181739126219333472207392 241 639075172655409388036053923471146628278815267 242 983214975298376362864241064884348520315913978 243 1512672888909486267725706129022392004209622295 244 2327242084720462027622850242830268693207425906 245 3580454016597452493916893768380240385698164840 246 5508516303111057781065781636528851723379994527 247 8474833560486929196724685802830267044866235700 248 13038502552382758053505820636094855950880314518 249 20059691744403302102297308401646099678469931340 250 30861767389610693326644844447306635416543592946 251 47480723958590903874067558851781731753122072304 252 73048932006105263757430648889956683154971998171 253 112385532956202886280800179140093585616381826817 254 172904759467176548208373558627970173320384213639 255 266013383217685114068101515919572956153826143150 256 409260683563498693675546539506973177186751562913 257 629646166989266145757987656986725082260257848856 258 968708482213056523583519821796254721569055990177 259 1490354698732758103539866540443321484372189379907 260 2292905625189200797506227756058016739952831442402 261 3527627490619942435157849093773844417675713575729 262 5427242872916199232373262173724139079234654518549 263 8349794665094666175637477586768880901447743809807 264 12846130637927665134378846502338980040692513375713 265 19763728209576622470291975216506440604299357274169 266 30406428499860489443435680559333338245699932526378 267 46780186628408097012972376155446162704068159477820 268 71971157710900918715637613545676742387602171270538 269 110727380875856074334710771691778961534749847606723 270 170353698142191836482061994349564104279510520460256 271 262088584062669377667991583111747287271412049004963 272 403222393438385941446138035362859587051861829138064 273 620356278208985874941172405867869854035440509076140 274 954416019982556171324801602525293883694454729351641 275 1468365794296798187105650409579932432281066406096428 276 2259075770647975898528884809797366390596017435632824 277 3475580374693201447521677995434407561561884213989428 278 5347168562428385576073466440377199580894812449223920 279 8226600611285347349543523656042435825526270393932884 280 12656597005961104968390003254002137270782609337273953 281 19472131362686288731569120103959269283958488192594301 282 29957807744619611979641528569799071500080776022160009 283 46089985125273918395553209819235616332425269573423390 284 70909285050388592703195796363572085197278570215241611 285 109093693406293552032380848589413592522885616631334504 286 167840275537528575396324061662651346126093495542031847 287 258221691950603456831088978130182700607330553949867759 288 397273193101516620843111355289395364630296946603362272 289 611203453764319114634988626771282327088815711718817509 290 940334430765311164169273401265037112893424835883926879 291 1446701317273121337044765605143846070046607399118623655 292 2225745046574969027076078293577779743261516606379473011 293 3424301169290883648076440672972999556762271996213267649 294 5268275679665521605964317633406240991439176341935253576 295 8105224180004809747675384553755303061789508660033544096 296 12469859780061004559921098627993339731445205492130738624 297 19184836776999647502930181866543426792930989233184615855 298 29515806003579426277681644713876509597982014499597632962 299 45409966952931314485679184014842848886189491987941639235 300 69863079409596483594573683514792516670559657563061508666 301 107484109593180719619930712782424329330331180722692685724 302 165363936326173038665530995425260517947965878202765063583 303 254411852512769169763034860806596461411456524999011188104 304 391411768109529315660647218302897300339769720221301506790 305 602185671388633668811857397743000667173925090412008209608 306 926460603310999322169465942064389645255941272974080906378 307 1425356481013709357450043873149711274926042173918075098892 308 2192906088728516064927432266317972460047933142532848372083 309 3373778544552284556859933069188958566715330940505940466565 310 5190546793675523229970624160641567141981142834645317072247 311 7985638553792672963709913824702540269203001067590173653938 312 12285877701655956842739312835955888481174273281070195026881 313 18901780976345189430159980869747166898081458289633587198020 314 29080325618866378458797326960767679627332392499756609224041 315 44739981865074619858396572865912526675221996721332744717487 316 68832309635095332518527177896301260715284597845611648987754 317 105898273807754383941034418681771480611819991412958431865733 318 162924133374484960642170304383639895768216261415361371610101 319 250658223985925482590857463149688323381582317550606607795875 320 385636823412546244990689208792227483620734701463321648885649 321 593300938652105825491256086041779906064172959600015765213237 322 912791472273126640600640727087769490161039874996234021996866 323 1404326569493427269532364354561768454393594567872514102748248 324 2160551641520018055665790744987188256225983788887891239571586 325 3324001337779070178857288935224646069768605981434731869364327 326 5113964730685043693380342498578642007782935250770567620998224 327 7867817310857167574537389329607610170073091999258474625783047 328 12104610120909364393995318991920025730002737855689440517144240 329 18622901421087835356908025845060436192179267674332522240890712 330 28651270373465020987111205919655234618478343462478888106245345 331 44079881832153455559963813846799906418249687299603060492753912 332 67816747983926334610252182190438984618211890224706150354642848 333 104335835668248523171900777439701829406763325686443513086671240 334 160520327621311343125859910278421761555015750841736014096569392 335 246959977026325513093020118313921182365406908740774686692102952 336 379947083068039057252032101673278246390648577889697087885019537 337 584547292521503855937855825798499914363914016031036162474342841 338 899324017531755703641128126302860081347532814996516999521088641 339 1383606936268043284065061005415840157144944718572657600492779418 340 2128674556410858483128776741492761833063874485445429777063691651 341 3274958550968939699862924986109543096776814209182721463276883244 342 5038512570305022041180018093198661500312407505645076151654682199 343 7751734419237384380246650660489923247740196007121542091192716691 344 11926016987738079783750703772902326425864543031300780553990688576 345 18348136494311145108995782871516828083321895255518514306138150193 346 28228545469959387972371210273499513164125965748085486174394558535 347 43429521008666407455984839032511382686767322988568988191662130355 348 66816170073282574606160639997226872270401625749732578649454962747 349 102796449962479346958778500931216308682267787504939606915042237973 350 158151987958883834198514043736630017794899653524809375660695056904 351 243316294526477553913670466605373718148623174530060468616288169844 352 374341289958916288844820177810089539995016927783085561705724966352 353 575922798926466530499319060579230940476683904296463925558082153611 354 886055263526226659019150167181831530895708704576256972823825286202 355 1363193003447622294822748845923137379572993419864282141444592490527 356 2097267790332972659520581950238998337844576977685555442663369701042 357 3226639348385676872453402584026203586888908856791872884103483157088 358 4964173641792215456120971607759430506456919204439240587253800613967 359 7637364231051654646140872618577659784778180086421259955475252468620 360 11750058842963558177613425369785694902562797647789389812402560911910 361 18077425488203395928557145823468262788592710272092912541100954016404 362 27812057509588023234218600392284920911215467336199727939239576186066 363 42788755700937258284285428346096819400667173840780990635745620255064 364 65830354830932869668963545777324512695716803317313143764100374885435 365 101279776571572547549323018788187093391710450739934131658815203540121 366 155818591115473364011221872504069607694940422228504512106963384707095 367 239726371434609629608742564104862383179249935817910568412164713608934 368 368818205515770200392284183285334397482175853894044428010219493335121 369 567425552332180822687791484135500824577783449963329930752928498297280 370 872982278597723321965497594017687720452750189098553642929193586791649 371 1343080260685066069907104796091209211326636493732532202598228283666891 372 2066324404132720256606118152730779643599360365924366645458120166671266 373 3179033054165053208180358310853329747231360490840830856799478467071849 374 4890931520365889478479747290229873356040172838467407487407926244073861 375 7524681476830790557773656927096153824217316654355104063618974909042407 376 11576696809593567087919512831967171291901427334294488563347646962905905 377 17810708590644522636306364918288253859268236666494428253353801490646657 378 27401714471608033450686139998115187327084913686773898962430896566360330 379 42157444335366653746786011140935688366217701511909218382578021996338084 380 64859084446377065861572123349453815581526111016871054123339749731058602 381 99785480394815889870031920274665156732828341358000057149389621206461339 382 153519621539776110704737444247568016390947470204203764095315290165705328 383 236189414576797699202615932515310085831741817887569246472008841387410587 384 363376609443221622523333992788090429891655072932343202583829359160232256 385 559053675318364386974857448176594134648820244648456185061722671322275668 386 860102174341539152039045504041358036062088173552896485657071262440744857 387 1323264264179576664432411417104113622686571587843239745390290242807438452 388 2035837561037717162112006309528275773726339302695899694547328204295419448 389 3132129149956054013353667746084943895620169294136365426676408308123574892 390 4818770023578852300309413155977147948198395954911948374650527910091245600 391 7413661259934933849396276913682017856573555502256304254259578785708940716 392 11405892584232527014788990163808319788255812969945566166593058356273260465 393 17547926871990955979530814736889581359140780512700754286633876509171944517 394 26997425692963606991039097960099874989440675317652958235440783499176304681 395 41535447427152188019181755869993138673316657581734889828710250163573140038 396 63902144322721996299021983762859867980655834049347592489994654582836330155 397 98313231275620537139457358636641760826670064869256854979695016867721575552 398 151254571287005252173428104670443219288242535420937310974998325387567976055 399 232704642481718204451980903170192668628039149982985657751626856479576250727 400 358015299450302348582477359766934304444149890169895470966762656846474130960 401 550805318164459788775087220307370662405709083172567671770471232397615247053 402 847412104968899989526090107240423199014404067204900922012092743460027827935 403 1303740635694822875248024825643999264285224022244053247958550417174223534447 404 2005800525146287916196540150621813145979175640837558230704019974959406757555 405 3085917272596906110174611161032429013621618858025444810467739574899010836217 406 4747673207742031334005113346443362582350992770439393529393052648919708501624 407 7304279051052779038976740717372546390735877494449519431867543856276730506232 408 11237608428618585138677441985645398603371900419679865164347376174635769170384 409 17289022272055439347930580157732760450008117212363311941698979240729701206455 410 26599101848254506303103861025727119986723170347650389604270543071965838470242 411 40922627549469997551955914172404947603716689625355699579085658821500618476843 412 62959323029267468233891607676581070636075799608158405050177690711150028184922 413 96862703928574753575972209419680737013534847450258314086315777639392597161396 414 149022939906663336266605565577731083220623437495293878829748812635528984808623 415 229271285207986243848427753412044914306707354315815595821625482587408714200000 416 352733090984815503727503823857452771306965372113724299512211803298767149831638 417 542678658440948837546065303607588802131305499234373877921046274755796753117104 418 834909266678202549628384664696214787074088653158347878792849448054355495502026 419 1284505061591592806931860697973348295394588872722330492391377028992515242495060 420 1976206659939204980744531567158668180746517809451998249142172116383840980420787 421 3040387211825393774221343985266927882127313816926161723756647047025605190122813 422 4677625364401802084880708507097728948828868061762216515660235879316887582449511 423 7196510682781955903171305377863985931706691370448588642723454270456525315987402 424 11071807161285552227021034027827128600908093840533098245272950765536486001612241 425 17033937587278947118833603232898205845131550775017645253324563673845888826556812 426 26206654930000108002749440177920859957584759954918232145190190060686255122965001 427 40318849303111054003991818191014916440620167612377492114219787873248346314700055 428 62030412254791803207706129931010851234580586449157353883204587426411122723706378 429 95433577867573867113626875486795697123872037774524174671118231757553903162658781 430 146824234331970473344639727705637742165400299227434765030610970396338735478971077 431 225888584174041223671179460869546799245112436451609764167140121496595747029234267 432 347528816971615198787555776534263356326569234181052170983448543314835905314858049 433 534671900606696726136187322430916014932589701020864428128279301584422987108529181 434 822590897035529753015072913231473665412282723921631546178624010507429856861469826 435 1265553291874718818916255565252532718862723995877207891833190785579819665338986656 436 1947049426813386018397082615389086475960713996125507084992081057560581387926486914 437 2995528908022956995083334989490106940618109156498748395337845189564606991817191007 438 4608611016869291012787146331276903015807402386557008458154484518459262562471035712 439 7090332344289373757320416269096905506700706083703379971274844877604266937506051807 440 10908452149347860505418824171818486112731097964123759912791314077676303786184712640 441 16782616458091870337122226068347921847401224346557976262778989381715386013994735008 442 25819998229194630112839724952833913830062644426386863319045915316880234339427273729 443 39723979286565447613341884114142506883411851547009371627175074584121145117429177376 444 61115206761526608963251256513767331746620478280124356348108548484295793693894948096 445 94025537335010612833411397735698151083383828790214599638429308678780294970828273632 446 144657968770923920952172106021659144079526778301347731178395697340577743874442163648 447 222555791990542400252545588603774397673548480928030063789283235206588923582331846752 448 342401327554747643198796711292306462586994954144631526746758459202249452892587394113 449 526783275612237011764310701428108113549933583992988629552329231126948341884458735137 450 810454274364306020980107546545649842970102543201143049689721014817833059160685529985 451 1246881139254064277012315655573654456640481326135989176074908782698862807024101197730 452 1918322383637225209728798463023421714269941688430325536805633711166388892783002096515 453 2951332449992073630961451598172845954913592712559498650284637961190810875526019473252 454 4540614916800885551172563965038806874141068992840119353106305203091923135442708065095 455 6985720576050347772665673129490336701960944265263433519464268145385260370110168896747 456 10747507300406727424607232274208832499844639521024075219438627121393904304796873899984 457 16535003356461677252792111894821293830626189840000183748619841107184690247263683162809 458 25439046316149250235186583487335052246857075793693942804889742963736339510156854156071 459 39137886066548051290755267359716730701615308027277516674613008046321054690479747529307 460 60213504339810614094719943219576831406382566860117819776339154356597668073186138757211 461 92638271232010212102572199836402220355200586919075196100693165465719267953453161810029 462 142523664598964990817934699470327783556660534467376787994744800633434226948729783239320 463 219272172295237282165446754584725908793669291167494791519703796097216585269179605159340 464 337349489843396744503205537908463181395726953880263930425286704526672192732789621125440 465 519011040508909786611895504738507695654002796374918235094644513206427474371999151894067 466 798496717143957682872062202542810435854054654402530846390687463660241727714364895810618 467 1228484478219364639477839940287675837604982195201869972916667333652633188400607678746087 468 1890019183327239416907670144496511316815645526044164996006056647492494889721336613879474 469 2907788072766434381945179101624047661463369471614190633916447907249953202704881114849432 470 4473622040829195765926224579820186680464078620696324537258401945429258583838278414720959 471 6882652264665344969445790229055205692933726943115407768359103106128180947931614180494500 472 10588937054575737034263031533222063790251151069132129248666238477038375878350860191154550 473 16291043573624297439667096053329926308320211885030323758841307756120267650589746284621596 474 25063715021616881826020556426881643318069584354189896523206467509740943488242697078995570 475 38560440148959053242228767061727754769784104894936216405789153894029272569298438384999552 476 59325105763412546447822087694877867758568395400662864701888863595578798803726463084342107 477 91271473049694773243288434350814716769571706697968168993454434211447923239900774343832177 478 140420850253229563519780232945764535329606962662036514647909826582515571687550072919986279 479 216036999590266407407269416693972329396495569947729703108639997934214638141866282288949982 480 332372187661578062476578407471668689484136860999887768625300899655403504870009753711777729 481 511353478063766679238587407479160979583527928556860499678999880131948349126858265016763560 482 786715583417445633093678911868011176738591893905253067489528741661741786072451010390055649 483 1210359244128718468813545753690494582992300461603109005108284075528593214182361538445665555 484 1862133572445714711571913394115420097905435352822006019435193782243057134996769876382415394 485 2864886155453426752072861722677403604040522816674988790033362521839013559211087169061421025 486 4407617587243723283362985883839566876516960139277985563766947497023010278263458461218864309 487 6781104637753204674173486685434147954005923420656852082881141159398015762387086602618043263 488 10432706376624077059340027319979562734785038131237093940404032422898771107670624782069519937 489 16050683207996518811516558957509624194294298732118188509279263995450374600116444781734049801 490 24693921418195438197261959037059192246205657505597046611595598937091447497500301260734508458 491 37991513950272942008674848079716158585031218453509129342032993881829232164382013211865449420 492 58449814745513184103554392921065349655842477324905303415079205374302617042761916454818363530 493 89924840801461826974989838643558689856054058251159202109555945470792080302649304318170915251 494 138349061128358846043004714043254411175870314835905425391992971775520083574701942312105884608 495 212849559081868548958075665921829385026007090892928917316351441145273075217580303548658297939 496 327468321301525814130327463602447267128266806649685166037502985553156603017729909127563721648 497 503808896380157602182007025725417836889168339939099720771528951210505918756813864651535055676 498 775108270207539335243637084568312571571017908156933941502959597730081611017156084655011717145 499 1192501432310526976348954386814318528555338773057778309650018528754030294337535298100746354044 500 1834659389819043424573966126582990776620377427832783455813540451740056296669051105064387294328 501 2822617219108451308775678877073132733217402426882646314632851490615410982903787493268057309412 502 4342586972720504099254960727489898528901008006590109790320373004922597880259052700496367385104 503 6681055258919705126010933879798307142410553774361992966905442407873160095684917670212289735108 504 10278780748235695770030249841439752447198974109401573223041253496218652689605861248135358761665 505 15813869153266726845634164955743969504655320889049461323011645029895280864202449246732472500813 506 24329583802005475396219064962125267423686252091244237745730627889508497256556418022009149530249 507 37430981769349622475024993680638152604102628627528457283404732876342560929066066763412565601326 508 57587437895336853419914119363872020637658957523168028396736750911160439673527568710641405487243 509 88598076956262033942144118205795595203755763388774259109372821208542097025768904402862844752600 510 136307839473847352187199361727873500255057366125704289615818807581103310644440832414410769115591 511 209709146522450932452747646047489490397371644537921779335567203522159031182170850371784647103647 512 322636807280718441791110829215410353024813660017940276190670652620209625464496172796656641386496 513 496375628523915416453335184623922005883973654771173023089894193077655497038003071974479976103413 514 763672212941703202325996950035283516919004256832262830822198147510974967893701491056906028694303 515 1174907097178683678059251897456489465147573680238977366122241621339726690383966568256425514833399 516 1807590565176446446699786443808284971286604701135854678827954621998485498066410472645316260052403 517 2780971924640600581478531039891057978602980602506039288985719973031619497142282814074006935850353 518 4278515829100002701328893766562957796775367942762956931298632246991555812990745555127089092070248 519 6582482022800364564482015394995164773945946298669984633216481062067696808095159099746885328226064 520 10127126160382668348286543384921506269467931158008286753024399182610291273131143404877798292770720 521 15580549086661354727674689048940953531390872781010221050445273050941573776505855528261312899674367 522 23970621674638165738856490887744403276623423780816060362489708735007756082667425100653514487952834 523 36878719759661434668621565312556967524694335541330386404499827890649666852940851319605319716573907 524 56737784675422792097625148128060878852860576265103564386243733188582796442437452402993721708318522 525 87290888372861322400963654410800446903429946344589609381949922985658249333200036603394121524497420 526 134296734292905425417871763108278920697592213043928282539474150058918207459272031327877239533842047 527 206615068054989572243171600285280753081843662090042067976163156298442577678215339259132274141834936 528 317876578102489060382991745583825603261897032215447737720602788019108583094082800963179910154285190 529 489052032155055920469485074004661491484183580800706406664576765968676457406295683610662469404701144 530 752404884885468284810281822418003123418887819155852039026983655455701831526948475272788465254854602 531 1157572351360818667594237222412629173584214797715889386129536366460468663954231312839362496933637212 532 1780921117808780013481594059525569585765990591560524075333587282488063328819799027777902205872180403 533 2739941070749237870535047482228853462266722072806418182336734094242207738024962842309822945268869941 534 4215390000212545598512276450225308239112833902737755306186873248721784985073276956112365352356792343 535 6485363150176381532463355583755539316363008075098985788185037297178524771299371667500930027633673890 536 9977709105811087687808684888402395902048617967061256009548755046876434340851282985083541438157398433 537 15350671457384451953915198561040333314745666667514900701865164662058687989878791254035269287447827988 538 23616955725369613499860148204321442216874665334174410565383789241725276089997961949314101520953682281 539 36334605901929939058203880574952691581190005374042084757269278382843918168874207776707465904379950655 540 55900667359526936610631355586218333135048505944294740765321316293624391143826275986855100544184570986 541 86002986235072931642954859374295314668286179353568137118890142832528192005123609603670132092771927157 542 132315301242813958388967424837650402151524802694671477885708176262248544514849100365461139435309276245 543 203566640059725346953513978984909068601318975306481119352894657217931623648554167606351509266941675219 544 313186582020167892096328986563525825486479819994223667037168589292185091743675739159335742880667284657 545 481836489164911789543500291976128919219194628062937229680146043937277554427399047301504348220356511557 546 741303796584164073107645626547256320955562109313713089798362017448833569219779490894710958031482757762 547 1140493364839404896846929472485077461110328108661504893954420749573546852968578839657716833004921969576 548 1754645155247130644779397189298856782481047539419113601520274969773072951910826987324682320660587757378 549 2699515591891020064840556794831022172037928624039307810671531644439838144779160645825744787959012190359 550 4153195538750592853783815253879625458634736552695036371663120983305570089491415224642797363844601444592 551 6389677183162635288106712735154611160334978720177087202863541997015920595829641259268984032725545713527 552 9830496571637819426054915156532889653328469453530108103333435658904592309828581395989439778716040661648 553 15124185475227817176685659882897592573073534114886649368950977391783709252288575460289953975565564075816 554 23268507813637583109571769807351060515889560374482850173334794358572702800029043706883620328951697546721 555 35798519977166422600467241758714972341255958452052266087339761661917133254636785748698804895626750398728 556 55075900991144832630936716895492190372964229119633951827953860037006412596416776433631556235036915919136 557 84734085987945051028615199437997862049188768214293889204152196392595035992275461399784160596714159179384 558 130363102536749293055137356353245724043773196119876263394825393713416761556740828544472405271056950239760 559 200563189003121942862759733131635506989810959354396864591730231142206883405446180438393915481659430234712 560 308565782804704577000946702376984429554889287943173603969217221893374622197750685545061696407325286960817 561 474727405318620292656551300488945125939918442515102133451382377268708517009128299838232906574008987599305 562 730366495312887068150247750516072823302693630989132949871066468447921813010991256710258378290705333753153 563 1123666364105536696179809652331055114906771687146600443044435886733891471201017403655104235294744779893354 564 1728756871960906281891498309173245964890463325781578839890643657716016749766886532037809547139810717732419 565 2659686556276915292904505792820954295182967916125108654353440357306145446183323969186461840912175481720284 566 4091918703187156566085262147528993839644628891214882701367093465933411539582092058386627772614245548574455 567 6295402980466683140633311757191184930475010659511563674709119500918136806358106890262670226328065253906179 568 9685456032056485501688065300528212048960672206625805278933626326672204065552422116159390445530946069379616 569 14901041099349178763953137100388261003512072784987288423345155679339507076335531578201122453439936397847425 570 22925200951776768186477947166752691898877546770280430937944918837973660632460525000501602226907812369486023 571 35270343540110168981070518260101858243021186893031344871231985521952010144196271085847454513350933920585923 572 54263303342646504311108917508019113086177888569233515995944234667224928760113894722435204739405115867007803 573 83483907274889955638220176431962989915530445999025510608598273006116726198932526613199477192640993490400005 574 128439706847056610120978759992593060207512305098682660758763884854740940408681219815206322151522873480365544 575 197604051289052293196040814601000434297202266452903465178053275201305376245130646115842649344367925745220772 576 304013159515719017020738938199716116111610259222209406724596467045395763076523697729543728763916731605106800 577 467723209902885796122788216452411034562143751213923412354592337422088713629401188630597505428790539006058267 578 719590564534584593629937948561430581945523906236060393528589847290619018634645729468875359512563580618286842 579 1107087631325193566288897063193109687972664611457295310861784587342131507910101953811618565469121305713793647 580 1703250548075135972532664039638113782742320667769901383975140809618961161948184362257422393049434718200217458 581 2620445163898772859358642802800544798985046840458865242681783932110885556827960737842140401906366224563725072 582 4031545954739685442668278804193370603069321711138369960268164986498412827814586389383302696139404261882625519 583 6202519712717707211323731060283895420373786130122194756597898133539462703392171940271322594617629519088901244 584 9542555441151064664312311811645870801304356876817120392808271912940967278854778407582338356036559324270913158 585 14681189027215943673269487679032351092346343199412785663938221486781511614579466750777259617645084891867332324 586 22586959288008786857125882778954360295462449997304881804511260429939935479919823053306004605312149129156451026 587 34749959893058624380796837393400775895751853714580867440001316274991788315602562198730483363255074677991089256 588 53462694875014253496734603876626497591167518625132023064207702748271712757996615338891045677039563831741047099 589 82252173875740747565184217715864753307003754752559099625316861311751110941308610332468372876969342479986399369 590 126544689209950436610293366920911400004059965343957087458126449499683866535765950938781194596260976482248401783 591 194688573112180633780297458476570248687573827168501896186272373734737090908342033028449499890945625205856781206 592 299527706275930168202607558971389362290040031918365877616100495476428137329570466414223877373227116814999631601 593 460822355378939229193697763285701538189851850976903832514228261251103792180938979551735555332743167975239122640 594 708973623366134116470729825638898284468593196770537751764708337734112595847277627919076100900728357012836950945 595 1090753503517805032238521602326152400065636983441462729006125694522291844118156704665768351150924816307822981915 596 1678120548106694698042512732532765338259548799762323648978480405273079502834861635156285101079928960765310506338 597 2581782744585009448293540016648233871415715823701363296929461116741929189590481296103810701871602942984004238489 598 3972063954378744648734669177945775633771392839061191903551687306740649171038208467183802930395754876106826852005 599 6111006857864378575970879673764242510220793489800419385044395973264832466054009081891823586808427004847376480983 600 9401763225815522140735149516051374666105102510272320433738565427740874251491768005914710389580758304844217670417 601 14464580683712071821708340296323302699942132332774975066296378429003815266648133177764281671127437997258867504337 602 22253708089683145095721732702620310548422474622337718100319254807541727235537003894812390359015793962871554491658 603 34237254060083676684750422235319919085943292956311401830987281352024530676619253196830911450468155210699776400564 604 52673898698174493155193431709588997419656818128147568800835347087768995114305594841778996051991348084065470756906 605 81038613645722016826886044085973550478300086240285706286198997868575554815896607818483209997815569051784401729547 606 124677630931621215652371615837344844230348481706869428550924844648340959744007629021228831837864482567328395800528 607 191816110313507780629273387843257144349947432167791972418056570165113770124961357040772109560983268648652734061771 608 295108432048912942551881164631851005376669993030415396804574822841231052176394968754067709917814631663308690282976 609 454023317040617834889003202704515768692961767693596227186486948841596542597021850972127453206147269441336862484068 610 698513326052300108673470022257361910462566017989535768405378866094479307836288802854678558819121886174055067302745 611 1074660371746935068052237230975186466317536097260236871496152686804285914828580379427229478734752086889148159315268 612 1653361319719174118593612049517047079240846346660702527233564480294223417169609859420585763778763838897813417599864 613 2543690756084982007896355459617666134053359796818030268056999916553816495130860019316036432158868993720521218964380 614 3913459559880830018500473855224703605747565887108682536357727426199333462135835367497333620811435712272978068562624 615 6020844196640621971983089107446266453681374001462981290777778855335153421902467077890046837796346820612128348646556 616 9263048278777904088552914589321294498197299816270547327240157637983449224869615900060761828774337700506704634913681 617 14251168210405669175105625675521184570262401800639466735094037750987068601834031646985324928320525499668830862791573 618 21925373726765465265682326832484498103184622148763150553105381086616445440906108584295957529895636159178772629037993 619 33732112761628351362131596881423458735435281761851728148402538641153711160906584503672755790828842853405998482916054 620 51896740531914850555737696412169346911445249449599877419854303818340113224876451518155414339960804065347807414270251 621 79842958455320937793403112352100111468311245599826009263737463760291712087685027180341418707652787045138708391954800 622 122838119495727193244087623822844864701943827177948284739380160039428872473461227584074936327255967599051411509784535 623 188986028238047712974930945910535396183651478428187628894328501608756054300171710749215675595537297164068049786846359 624 290754360420134116034016385095120005755147346176776788711171346455664211828762846513853051833085720368385530807839152 625 447324592677489660640235605799388329192526455116576801598954045136246795463130658601600743951170530820842940800539741 626 688207361447452224170904248122093072287623182994364307913136850563342962988178820868971833886668632050258798001656351 627 1058804680322907277998323745569313189511081774770967105888045660779298886904626694563166304427407139463783037201450303 628 1628967392496124131882646975191546383405552057065492192226379865954974554841218580748841984705833637883677389511774579 629 2506160782181624069028482169224174851876826718488044129033845218127073572129569112367029494188039567098004237300277289 630 3855719822924665463060822299888608047143055839435788023633062225362036670862958653444048850448532426930172805309566744 631 5932011808098279255583704880879542759741134351617857017458396136453258021167307892794491579105536595634693135621881064 632 9126379951727355548783091298225810683905584253100265454405378205143674556285055826030492907180244794782956170923814704 633 14040904454974928289842237343683731920559721867307020583926486091285010114052641174037708062056184361176912013434831751 634 21601883655569331677308589199754821063706408275990369793611262093693242690061167647581041625867554594695282538568487394 635 33234424389478311295120162667204806599488819247578679377050485516963990818475792585978564027235838956576242946792579387 636 51131048667377905048023222310777146567191596954321487984610033833611037603391392413460320939740555744683327765536977882 637 78664944131045515980915516391411510390639139581929714795679692063757538314619867953835854144713646935013303439727346340 638 121025748472251182824818770356842127674033543082608659627135555785865203689380716365844911079129730686372502557443740431 639 186197701594604016162684230011303006161784861904237168195672075710761251406824749953342940080926470792232742336415550064 640 286464529381218863820908335602469337616130409762157252784963029868212032411505785554759835851507672321941328314711383798 641 440724702242948357940847268626516271889652772092344591789149071171041226919362294506583310957873241964890073818947703616 642 678053452504930279151554720948596424618629230950903247969431180715413515929578436873386571978540268501806143920900231562 643 1043182926017194658953378572942477272625398780294990215550073902647383086655704090381982261974761587758760775675338961700 644 1604933376732394199719044611925835672189085095469943466966358529604289517264447101254410484011764560410023352051730405747 645 2469184530831928495033283562885735102969499188325083883131461786030464284600850288081139996071231299704062238309046187373 646 3798831986230342017807570471430681713211028378382231351466498718546059403668060164017882093897500559784764342299096532871 647 5844490065205684575467462351983033657289766245944519410222006319321390147851869559778875888867138362159677768169774642234 648 8991728048542543349652300635817365184877894665220506541322899286067267948382298284733402456916909930365546150399721061169 649 13833742960790080026413249680190524170714321823897728108339471907260710438706062539133266812789172077909071268374156555740 650 21283166402728158801599756644099393500193173165312190985527836756186390103822379200166553185668075000478772388595661603721 651 32744078982102630646285340842802493788040567018857781409982197828284122336805527772981095638656216230548380777304428852263 652 50376653929123052690506160994423699671965917221137740869788168454090892179179650476132244545342888868242216387977681940874 653 77504310397056896067573379990506126829448856632394451265538011529598672430853899236077673619878102230880666544743118186829 654 119240117427702070063511021469125985802367318316472739216843108643950062716041725293792171715451228391794593472447268100261 655 183450514317615202780430432143740209645047557361508208194970749005301665333927438309057683073583289337945881128799106596875 656 282237991117400257649603568778345729974689587159214850446036597291086727868603716745301909879129466569305320062137886387425 657 434222187527204958359399931090274209565097472494545371072861903763320912921450969812075177233236911191648294311889583339949 658 668049355773943213830336524228438118882110947077191320137620821222713470434558058597265104852163089397836391828666371877698 659 1027791657288400367547513472997289975686249390868800621849195430043398870734015674578644688351170658198022378435547376451952 660 1581253962243307395970424425556690171053714181679818732138900442450669846371508369684512037299858797781465266219884227892162 661 2432753832334865812581191381928868499580872686118518260471492012678684982139993866590834825225605176517247539177349706366735 662 3742783480740666437778308423704504205241811664146533732766724040013170580742613257914781423455905301284575237675034969206112 663 5758259630511178792108132780351468585860623318320897835978486386227161340035572597411368637989001010257688798206808780438223 664 8859062818619987818519660686508775204323606951516607416587599220128559792610124522599468568066769276172772729212824858682656 665 13629637956649054623845482583210569385251668006531941771203518690185129244086753455092894679873845235655370345323407204340720 666 20969151549403540811924039789118728142166005506532658339320905518862960430493834422188775355162705043694524409750100212671105 667 32260968200358394443024891857556371846070485144167784016379996751670205205243952811379078748455079496384544678140274777720496 668 49633389637748115504648682864471445436563964814846259520350239481868505030073319524386754851784830033324490261138716951267328 669 76360800817662835108680855433941642164590593639699815695649631386958626800602726543986898844936536087276703469095625944376656 670 117480831836641217370225407978006789214984685735384207128617227358757391798456803877965446161458384859834020876448725580779808 671 180743859431038387498719573425688804036800318556762408420170985530811026072616876857445095693117060128813881482910849736387856 672 278073811798104763419324468648749174343556917702994882455141522436632613303713437823620769893216301259785109361756575893435617 673 427815611835104375232574768484312335404612088582546873600138746547060210307414194512965294803129765616003674916345576251935921 674 658192860903890878235943024774472584877976371954155541540659971559739741410104390894797145348031655778142046660395142939591105 675 1012627473519658476763948348857163401386123883296850239691451125383330981514420555262404814086184493125203859491247344777403378 676 1557923917191404069366748525319482526005720657614781320420207099289148583620291553653335555050772643601041555284041646610119107 677 2396860637526333335101411123519643914920497348125699270381038056379699351103012821405577796091921359507997483427347639286098068 678 3687561922844096575284683941025556490650178149125544392527630704199662945921146814491603380071322153892986452280351559956937063 679 5673301451870605019884007234829351352060510895322872586547976550035871739848852562657904229925224563110031682480738782818992091 680 8728354950300829233221361383123467851858984615402727398469674577975310832361969774958279171365177578396171212568481565044681264 681 13428544346664584285269993673006187743895286647825122030688756407558304759797537144712287365522684225414361524340080469779021705 682 20659769715726593374520749433155021621961518200762775937656940056883325083266681261023527150498681432125434762104860899208132903 683 31784985303553755942843521939798133388741000164291202606507652691238335266731663857387384117955780370029603458100690103538912235 684 48901091573062436803398199553829877623286464961241869029724039802996302972450347816591274863549786749336951434721122133274871003 685 75234162740659635197802956221814250597308494057327517553928956409915499795565881640272706243973692744572417879306721815301995997 686 115747502994514220373867839544735851837908478837021447558906283679129145894659515272618369533294650692998192549975893483885589496 687 178077138914241241462536032771571917205090230446088438619319079889683753626907400233921931762367121667749505509037096086939482204 688 273971071370627470034859738426541189424360242704178732110904976356482578505739963135218165156839495844447358150448678801449611104 689 421503559668695446351571099911075174651009721705491382276318912726850059667131142265223918808089926907475154158525262388874112835 690 648481790155999124617505332236476969479386417112821689925362032419530116266488890315737125434006835324561611102283480609088466042 691 997687024267286229850168026884832409501055153874327939590195965185928194567794735091227996834820023913581387132038881225840073143 692 1534938086930495896575606966340643435989973354416840769425421161591907400129585392629070285176204601514054733840540037098599775474 693 2361497016000736262655648331348692322674450001975750897970102273901121270022981683178729342372578558506365850451860613794627723720 694 3633155111638649962540676096660065921599865398554257569671203215443532043096516381405175504364238078264394595734348173821917407967 695 5589596758237841305467854162911784532240848474676589721372943289762289502893232916299469708348532606685924483733413473309391296276 696 8599575564394576692741007826496953824394684893765162309268407596082940889182703489793936176155118000516851945287557567713107486038 697 13230417700300512885131851950041852155495605446193747818529806776712401126847014606290339677354176102694827928153944622760864967148 698 20354952545468850087175313079294280123726427275287178309328171228066598029869832915218879670878913310894807145727898133168856038898 699 31316025125864163042571969237139926270795562171028091516566681098050660189075518088191545189406609869918024941467316314676591248656 700 48179597937803325890244497283841844347891033015776096904767691090206593359019049075887060371125024050877247465355609111259373623771 701 74124147241510017282887664526047909003858308765739864935468805608035480891782114907405409750352469968457979094816920717737620958945 702 114039747931768757018200641589684789099048555830533118761303894302169081970040336485390891115914197838892855981571794600127319693639 703 175449763569872595793576990823568485602435194292502963484601392169088076455906400167568291164393397992464931375081348334147558284558 704 269928863356851463163639968428910674730019930333530006729398369005190155377558347990192580585624781271817717615626167185054035282401 705 415284636414484383224412579255735390099864048335091217007268944405409897536674202563775016890945588980628598538665278099857946224696 706 638913997922160304908234067363145720050190275643370277396638027664704567351599651807230368426464011023970777379102235545264878133025 707 982967008520521785354761700318104303784068514742640149061505202277930203620940114704828358762441262264246474089545323448056534374371 708 1512291392866774925597374921163524482982981118908264484830078040985509183127654653753994266769301049083767928609782396148041800292706 709 2326655154358807826299185979350238688635606588844137725711317460819301826935160705728792926360158458100203637363965980027454236710289 710 3579551026236181074817587648097253667149695033920307881502221032102422185933659168423813865708224501636267829069137470660564806367061 711 5507127055517440383639375148516513540232540201163663583339568017493341266597988024741583149368471139700664356217585144908464552884463 712 8472696207798408514846795195229897948918337065651171586447523505977347660884748382277606444155093608824838770960653360481183667727777 713 13035214242555111375019144543645255919852100614314119617011249740357700050439347665406248668625759372725353074119336154589805008469209 714 20054632690939326684255894613325293943067621934386047685180895798836550500164990343901826084763531561509785358946703695646311361646378 715 30853984053096543025401875787905430580621565588881356997339736765633199987984899431908225455278783628434827767271323036154949266084444 716 47468749321887835475238607979647940167623361237115784495853207538093322224357906265738287989612767502796448670459796661405319080920714 717 73030509068344602543133877741489747650923523372665495764373671354423213991120884634381697223744770204006898385624085501960094995451555 718 112357189329239554083382548724625076180463426027198024348160931626033761639990532448567529123178647441266564923856061898596227929263776 719 172861152893682500933640301247918272267938887878627928461025388904484783914787786379712065781417174316788366668435194714591352018653699 720 265946294652966430161030073602733313861930033185679471910579956057744548406073661357995589089925476082305050413005983912197758375751632 721 409157468035302527269814498115263820623015024801758853256080624449411510034049093238471343668382907152006443104133368846948935571099852 722 629487370250872863678693407342830033058577273917502566212959220891989616173194785883921697439412848971591258443028360222945606670674265 723 968464173972183896382857358687053094571430830475847533887912848304157378570389331876298983753083095257903207241658429637103460041877452 724 1489978831336725977736054405526941991374909281304804411492154404379602650244428957563337856544644649851176215269647860382648623542241080 725 2292327354481281342348388114117690296701425443100934906166139014176077050332411529826971619765474673139555840381111415320185582231569044 726 3526737823106431668892275546407476705134786306762461911964631818537978977308874523061266192608483244479764098035775828869486800649198128 727 5425874122478460173898144450049682517132710612869025176712866847366993137587352573863075392821510801482946756409557058099084359762539060 728 8347688847210614379925225971510202846892713329887462649091965082435059804092958889573968710026398323594093855233696833642215548664782369 729 12842890844289229945200358876604732646598930467125772094944509749277196159972222744511533886387964663331761160511131092148805809355857949 730 19758743798104416096834557732181357155106550361299601683149531001023791947804004275937947135754120114665884132190336010630538792660638089 731 30398759999796311819108171817809250298700689134287999238407635097634928802229374695338887465545993111399533827805144259592939923556989502 732 46768388667191973433200806240821459650434405908176233245316776665450103939510471962911687544542441019211059086352051180611232533562045579 733 71953006587774849703933508423052499322673666882344860105179174513840889024901828812712710073118071935359889974951944249340855685985222728 734 110699455434781775902966906212371952468267069346520321992678774693910877631224162397625566248690463370353517657990785342576011158206994599 735 170310734946262979281368071329798144765300405721822327332940061108638177730706857105048787679620869052896337904853967615336049501124898127 736 262022485332142245082136137485032001243080622965466789121268766623502858703412690193699444888493061102922112011996247875307443979770758944 737 403120700766720332804211215515213204010048381446275110352355176415048665136866227286663898602729517584675163497792177477476395061534743045 738 620199824380175285518780093085832808425783193076273670930612014189136946807083556354624373826892827656782560488998196273423677096221686751 739 954175316300092380304849738993917308991537482924085320157059955326480694535398075361036528788503960695064562475946388398071976761977668423 740 1467995472501594489012027860721502465469852933716880752502093906435440237303488465045325993639923941650093243631729351218124382981719406067 741 2258506031828032753812176025137133418660936532514976750765645981733215361841278878504999155146437638359772142025581515106884109579065990945 742 3474703833460267379199161901616082728895554638404528860043974703683198915080089644059735128823434660157758816513524151380263530320814418312 743 5345820006728582201015400977852798398375455953567684722898423786533687817520444336391725021066088119392527223643045680075864308364068567424 744 8224525862936790240346357096075764625462175679158935144594681782456040126168806771251348550039418585409081926157625391456172095039356245120 745 12653405012697149999850368736685764663349267800487549324795716441465719735784294490672120207651357206261905305147095931234507602122148331855 746 19467220491927326689877797575260065527194576687772114800196234134434847790608227292109171222357369267304525772421870962528496293467936305346 747 29950252386692149684036330696472963571317688899446026695556561898624103278618312941865518927543225491073379840605077869091552498086358541411 748 46078361232849567063085861334774810963562511338338104880396253043773021929482697076597374264018017357493043962265697951706323630529321291578 749 70891401731505475953979059887887674889132543979677904403490910964741557537611368705098270507441474744190096958330614594310684232361326164348 750 109066179981134415878361747680436403085912408558282866243642154645821700942398488418215137985024118820672558725093317854858408825487040950879 751 167797946226681132941297977751896978712824187697108520448834124131060442607665479985484632456693493384427507992506111737799240058138510574312 752 258156568450113935585154835215044719129151308364558539652521269230236847935885075982692074186492337395922130723258597294638420583967773044006 753 397173000817940501147552913591954085786381405822287432591719985774682652156901877342772731099059681707668069288956993018588381907541172536296 754 611049308277471201151936752678625875462768104857734057920950362949516116694050054404854737819771192449588621243728802708093945596209004402186 755 940097278459090612691070647781558269481051957201970501976962543144494522167546499092645082513705004589700848925318014597043050412538103610540 756 1446336459258165529716985309053948758353345771582540800812324683564998875266846864853632951597788805118041476939368325470489841145566317097715 757 2225183713762317863810220039484471612528938064137383379182109170645575434568562399243972321874253490952057606175603239916383026799913832074213 758 3423437560671522412086445522481074601139141329703912420811592983020306804671993974319309478574450832937680585824179851808064497796419708728759 759 5266947020747628442950983745126977445278868507108740654215637652359988332095742716515715161271299319763390132052505170297142720849527198362770 760 8103180042787417507913140537290074933270574676103858091318697185955079883358355170164542220965324003165036359471837212921619693245650034839169 761 12466714881918030532690656707552707803890767963009741014107252712119881210197895643576496782053479840692417794221335079326727241454607847178468 762 19179998361923824505358625761733634007522982241701022469135215048044868417560485224945844894922567965573849403213208575094359803449701362638953 763 29508362118473559877081986338508180553322494981942263939636021404645523735487402794354359437762145459690943368860649027932362523495265229552335 764 45398514561063112821859088568541962958352404274655917374554867099785711750357292412250165698390076133321041748906163959067154262746292785459562 765 69845459943734565770168698075402574411154255023465680497905719800190568500013520353711725754583943418658281284171877704458656787045521346461285 766 107457002104995543155163824951200829897747324681511802528860438390791172118859278318230627413311412881514261012504363945312639003786436610852789 767 165322231547976686509713570227295500659990496919177460917522558202696765079414466374057289893754968855527720555631862983706520507987337243490819 768 254347689853635076785240894064431709078667734184344163884563493050932201996988471952714860543261480239759851243016949263259537098482559952591057 769 391313054077104179817486705354140719529737553847798230353059952846368897851335153065299847394335038580965055624381962236504538625764261792996181 770 602033800186143979149059364149978183148080455041631608645137378148851374681106911851607302986480083569813817928919989179278213396497891821946562 771 926226949983513621704468956289812466637902444249441453027606590999974145178108904158033889284325507228231950456108816146996407282025973120998904 772 1424997006165613344677119486595154016065387322778751485909526982237134215148303335541564364091971958690711267092995142328813584911576671524847874 773 2192353037899734010335892420972427699873458274739560555472186918588682354908824713767228956972207011116052805577546994491798318816061900590285255 774 3372927677736882708825602271326671875590028453173346172384357002639588702083922089877977706799793998584044607276672759902054263196570433663875216 775 5189237737979600233320208463275966611185153329799895888646943937723091815083560578484841918286100995855720929994049864467372386733911366981719271 776 7983624576065478222805160248398372494206692059581088052764268234460625544673492204103678178244788090541587553500516848138448918946471159393951088 777 12282779203785874553335231476014856836434622957003875678176231828100188391935523198139689774328907596353864111233298424187499589425067566178825208 778 18897013947931088131332559425885977463685163609582523052732702748060414422167387112166096056706980550900296308320343430983685561070555604685392353 779 29072991561896300364473612095256777657765313943903171660969157901109722321749704030037003191923975652557936667398407273613932798833088664669628696 780 44728698443419057626634445842598306369789965354080393511529746731849499415769149318054670673052677247495845385908378457703486651454726664512329120 781 68814950129329745991287213731760250444660282293462812452909393417633005653020097008705608648045758794251862624222771753154544599259193636179440744 782 105871566267291524578565986075415400596632288296947072166642819553203353519443293242846290018214522537351386845121695874906926317038753460243020528 783 162883043914496456758535663394028563802856876608031341356348798113153041327147965759040650465596107381201096342263372756797912557918547690934174856 784 250595007991757290881155436551674791711202322511076676861990894278846461402335449879912355170348846726353255274806487940936142718248296931799007953 785 385539565820945115824195034722346969965599924751926920689602871733159537243528447152795648380487344916262578787326591089457001834120139056711657177 786 593151308178860630209365143958973840138246766714038655557481416578162077986445562229890969519136129544959520515498342303958401043493413412158161153 787 912561266299947667081807794242408882294109371518578144872381704274641545041801109118508933337530735065564638414527601998049088361000903980136609850 788 1403972398388184307484568815040171252856341584567452137728627395561004435804772849514150871736232602519178604046975888962413016512159796497091287555 789 2160006750481541394452469622393173656797445227889522134642457610252319555118366377503082491720964839445339220904737604023169330113571757600183623564 790 3323163024773246352415432853187257330802756921919176956376830208805807561562502936501503780228844421237257114594071693962154561192820958512119241367 791 5112674988982375775724196702949775553624698431238556014795060476099971534610804233168450300345564368672698297428374174014024579539100894065922186099 792 7865833047642777800386031469301923050560390425842116804994999502930453167715616172901423761585665337662997038848610120341152310696166065078263970816 793 12101557338715971819883272116731589263657256719279871906244211416010902274319920218521436475152040493965818791857209416301355960249987927570519822033 794 18618204726086531903092037634721536070138296735085880058767899287671878244735497301204037647233837465157695693332559479277793556301248618133533295687 795 28644044524210851097930538726416632777496132388817518998405356400854650967569479851608543900540467642266031953085907203642115197110986440811980890067 796 44068764887700069270229243696335479371956146030016567861026398025671360803451903006631484155921352557469107859537188313905625718553795326894619953467 797 67799644602768976949045478034006790995719141196341003934589357789443210582798204541003972103500754391299501850298121967197443854394144839094075435253 798 104309522174622605847362048229725346823775664011000639737989713693228314718083300565513939765626887371228530842232639291180711362201297344984320296136 799 160479844401038646937474564042792415459389066760297079505260323134910577795855123790666860396700280422663457493627037021387693041005080599449460071636 800 246897693729894155789612079711520742525246504691723963498617580212025666623388825632874870147434872279120655037257718467862930451700474056677068802576 801 379851260428727612734904666667662722126518301091542122235012650306108632309041606049997353813602227292615217832576264962685757011012757842473369988779 802 584399869717466328942608474406790616957863513881855769601299371466690570908348632847295698366223860272747783185740490297979075770571633768817450013882 803 899097208050129461681266032152318150478829159769920737034506309468159448114535663021174540617159486943167940073296330733039450076666252664588594251711 804 1383257990653479680263532747049706219429123124872463499007508673467496395141660569636685834196388601607011688748105234986905918449880307852046284536626 805 2128137704771984656143615785499289251846375705514616348114068368069097543845864326274648392959312742302422929427472762306272687261457022220313194622144 806 3274132606552008273614493897363128144850451369976261048647192257749282658583788814928697803723907101524711524538026811507175067789823748941578857676431 807 5037241857634215566612931311080497086406092795940266669889713581522887686034490990615380991733897930424338431118708311456766743250716814636098512201836 808 7749779432123666551699155570986576955210332015336738787605081321058675800788703949737325083059434532999509143731921564061018506282745470625229156837862 809 11923009246725804286994915500502023250539612545082920573286779888276117907487028427687197427400501121467388608343244706301233024149235472231396608766004 810 18343509095013499533871379558632226556374828465895650742184002143266501988663179987939264253330787653498738728210058252744905685849832594719541405504466 811 28221426231909150741714150915118092763431536186747005877903151832394275333297748263951237729349534928800670801369452579112196879394035087565083756964472 812 43418568085186963302323560312983244158821600101806187499837123978419675899368565506567132960473943151792770934250724096920604971333094308738059223406907 813 66799319037834678402807871182695967801602521363642104911910839703209065574066236485121778205538628735715848093579490661122277400433643718093699141113209 814 102770524701867495696221177668800637520244389565725849577419072856662016708152688698810341017947598197516028038680864804295492786110424276284012054915543 815 158112102033780263285539653482285904929605602212614957650542976723357810515008282633064671405822042470776187581274833607517330781592754057253467887088454 816 243254930166628441222218904223614099287582952042152713304637818569833378077737699106125713864691458859990774403064382521384513867876230370066708433706129 817 374246881100405087660154232807532829571258877794625568759960043258889670119188136068887292611988591986307473243114699904792203533380689733915804245586144 818 575777551219372314248017446602801978659686080109046713910340143960667156533564984208519096978284577608876431758640257609230139286306538099907331356081505 819 885831800423835433873044222009112045748871553514841532126888802233709600185368919799766589048514665204583054255284130791736930554616412188067738930900843 820 1362849206226108017229419632485445512840374820875192950464267918349261287012709744567464222678450855388406555537079695500824626874107526198267555231402530 821 2096738859479260594762976732570533396429666503196854622025151039033286254061283011409047991062557475468059174876994786717572096942006818355428354474572489 822 3225825590069724469858239858803259541466121008753848867456677659836829232324389630314940293975763599532633003535343300030693541364499460913562801839179461 823 4962921677396237574747813724096237883877754707423667386680905621444980189456287510951291809266203046907347032315537695436310371771987676845746161316168135 824 7635438088094870483758807903269573258967107290729568722616396804438933600051135506568858897307045099984282638951172739763112608000301033301081847146822129 825 11747095478588430387490091984081944846182099852998259122199963266509472432560894056683565780331323364721498696741800170585543079919416906402712387916902433 826 18072866362210775979467325340663628242900229381297119459345136806303713909029891312202321812275977267017252284594417561522678078565512109446726104464473098 827 27805043309784907057989109976503734898297003175223542803986684649775933763142309830180228700645579842469594098422585088003362783507819961103236306085867716 828 42777964378443061915337441819388939285945224036975650793643325576122235428027593517178734774952666806723725798699728558619599404791736328419511495841949610 829 65813752418050075469552580884148805412723208125696437639669368003870929526513772340332348396494847120648325115609683815578587855129236114711983761622590843 830 101254233815929853011300498763922113569987318591649549166272449458085796889707217677081435994447472063102201852983441643345063246637357109116301914855280688 831 155779293672961345314128032567392997702114642481623459082115738300717504750295705250943736549731462234547426348424970372550205731348510343938525798614132731 832 239665912453222196763147938792205431357738079988617016181130243110892148185839368903478406758502286622213003748629071749651471665043258568097235664701196672 833 368725189578936956832437547532631279826022401755490108151389377218753878838688896410740071453595338527784799700035098480999897695188435638316773885642345076 834 567282447630341364061903021919413216814082268274089218027148441095593619017012195178862542778279467569055951847159797412169702831328682310674811180098427417 835 872762112501613636294603541595767453584543556388402671847948052210356696729365336422673297933276601311917280711398552977399762351501176993484030606422214932 836 1342741535896480446138341587892320846980553276735542329165609878887196372457761450510494805381319411902804282264417093101744723293326969740917106406919840696 837 2065803277199783155514372642379127061496750187491255006274874058283507496225069350940301084709330341706407660460001860886464631856004162395530443385632400844 838 3178231302154618988572124122767099946439031823868274694303952353604756341140274056266452789401109229640537944920029485613515865872548597957111709656755812448 839 4889698027630036391542903258192052073245607502359307131620951609710706592436724403187687666236023980071127026884481677196260486861064003336345589949317998220 840 7522783752460160911119178922490592351556439958124651355922974109089807707678805949306851293723633789346590639191643335494894821548396848042550844515048826481 841 11573777167116393535985906586853459751580015338381328722074874514904920745548445341995977381058019620299045864823071374085810449772446622993146584778226853861 842 17806216730642910373667151432937832671806176117476178182861436003502823710442931195694159852675363012272977173971970144383815659926837596070409281134464692777 843 27394803760302854440300702997807552084859366263092084545059284170876138914346806495941312231108327143325975473623615340765175113331238606508490569035145920102 844 42146812229573866964858733707428111782878413425341687961438111039385816001035525894203742401567455993265559283366716200464501428976233827458748863470128586411 845 64842726987846813730068788398557996527930197045177173275920498652599346303915181493085589920478842985609663484223168022044577575764135426865503734553911277408 846 99760314500609829081488670318856140964346003266393909176902756932565292925940793938333753445310803918282229597038426698304647510643770881416545148104106023991 847 153480903897300089582333310613137712498804432030116925860415742486856029672524765174533473227936279531846834745228214272854959389392451331868440596352461464263 848 236129847615789813686069250444633541698540805192770277319197677142958199686882877863313223001090485529729475403423352439283352625083424354804353612040837434448 849 363284965876702497207858623761297234747746174722256271041159718246399631527170478297588288677509616591337680474085394478353175249058433842729389329180089378541 850 558912682003576453755050668081863059029429020177714884863013571772641477200730769366325504307013352116450074502680324951672636067427119002056578789002679429215 851 859885256607213081171188706925054597255900022415662335458131747568199023191528828722724317228582680631789213390326845413000566268274678783726436135597428141071 852 1322930536984525407460536001005207972967992200404312515676194222747163947644640100958646359351403101141409123461450666589658389027976883507872370612881623543603 853 2035324122885401950797919979700208744496225652612144326399623537006661454517895635499505336886352732789706032709359205814185984484796453841797389998236764437081 854 3131339227108404845655177937069896883450666480220576939176952961717818677396307342085542877116025898951224721503109403666469903378154556980328179745875030012600 855 4817554729969632750323572561836402091166404855347145725894306902711382256568117921341777525144938616683971525438645464734481467655189874330929939687936742934744 856 7411791534858611154876543209618473894692059528137004937156944011490685188286744326207608366338304701590127632650684995500340088207413447174783908475176186801040 857 11403016018574229081702909853613425375398626030773244211792028720776702888874580497015875560682913281173141567544121244579810557853842682938838524356648644954711 858 17543501285528387239487018416455035439533023086524702453362529846235249093087338519316299445179254998998522216444217375903950414537009440777640834657467011433058 859 26990616943272400345161481605773718078721308267273851716919097394732595735891978481023413148403912433378355881804261577218476487229219341794222133130879962671179 860 41524972188955034272519569396457040337570600778267672867888079077227117302162866320124831586202851613502722170851492225464756948461216581713388837233403637638490 861 63886028204453054262330160374748477868270028720139521047144915826173748651818322760782908556527045229185215912734355066103188830653415896821959611578807392006292 862 98288436682584065762368185190140669841683396515550377701220957232397029575997045568013930071269262364153699427189301638822005406090048685790965653184863541478511 863 151216424890113329116590664440211135554652623324591294780901065030400849767034492385154637218155027258829563165584915108866572912405107950443193014774915824071712 864 232645954380094770618407843231414648862455675131255518281408510702809847511940153665253845219861327487013301294763487550873712157595533288042793461011190227511062 865 357925008005951236725937510027329036782860379914079747699548565329939472823829177714291188439534502284545356603757050766914194050914801315627981247326933731660752 866 550666405085019600115047743863997212675083604016938715348337709437567439893026536419570657243892381156877641940193458101245523911781125847784563099335253193370954 867 847198387669567424995785747470160339405809307868333754676891135966551036056785012845607411020280753873076159147691300718222424900030075032649316171925250812888308 868 1303411832358102727484091442687630046030353084297963880077660658528887538456611236127912529531084518521775215178637653123958624357034925034068263072437048086027571 869 2005294662333235656715729850991838394260089311639493890206899432996855828116672264932637823993131926937482420284416026334070721181221158832296019186547217103470237 870 3085139004382897852329923441693413382528354294639083163165199079666216711685397431443499080233274008297571880726870814603166858238846767152988128819483658143869607 871 4746475844746951816539952394408372465341567758851126790942408303525043722965837845285702798203893029103892452509265518494039676646796493502684373139247639961557930 872 7302436912165207073370729989264208072276740674507559396497645445959466990975536646637911279440917337198252514733875002929355921739798778182764955425130110258399121 873 11234774304217672350696439178427781794210904277014976314339735661592234738717719090927017770694472099368900554608437118250745204878675620368402400416539019215157036 874 17284661981322726894720483015523784305582825120164066985359804623646166000140168172340633098429449646994568222296340289868743505882507038905155036628223707262742537 875 26592393555821169624806942855779830772119655106311120272064349502602488819232377083911182201863498911130303157314631319132170148803526975920216011239901034624611895 876 40912306864421739827833305475901025948858913677965179749569284243860940269635493606281699052791245018796775592649939251986082211921049363441606540475923711983638538 877 62943444690491418539093740885833182719783306556980373525871497171032149992741499623908034949424587694895236267455545060348865394450352895849445950243395059207939005 878 96838275158477795237271413730877221564179702337799053194433492119594105802949413354457128430729003943223791939504051382410391464993678649952426916908426204090950021 879 148985356327117207415801158385206029307249520292779209258342512025047280811302626051665845254214721061389468086762427752647218881793403633762435857800888935289745595 880 229213462998931352849615382286562996332615651969923649769573813819725596804184293847914513302068758403279272576514313102864827782126263568517036844672507701760427137 881 352644131713230317711693738873220048668915009414033823236071655441922191426366084286282823934661261257633367673332995804407389395923469194389679772820834940475989053 882 542541794904769264955328202734327103925023443384778212243983451710830412507304203944230368241667227337819611352745362809040690489637922191593722171097647587749373186 883 834698702594192036344037325906723282977422401911682235539428762701588159304229997416052916493160573435994120196715220972254383666214538655960204966013550348717739328 884 1284181109465900149293002478510820553210517113663515111969933910263104456533545495056792868858550838636851279809552268159072164527131686500302311655742811493284678402 885 1975708260697786621664131839630353686442790077341072533472259873998982149852152325052689082354432787036060359249060058720760073898563012325658469684641348016323797183 886 3039620426290910010857784547823639965752828131222678418781262450520295905960566616316656512149662118875333752022289592795879285346903814550135711495327406066801963648 887 4676445667470040477862480765207680567632260254300227353987268016225322553920478195659732204942874218769818399505174856759358839269958970244827702923891052500562631103 888 7194695723072596364481940807572361358000073775026078099703511341935135116279934724656651655538974233143698370106980278289159603658159904762079894779630048104635801472 889 11069014851957698411683762681302724606730324308160438754024202555157019181544731338389361084181796925455026242325985092057293272671278257968175811240971004520155504448 890 17029641628893639038839245925021225727573101676124181219981404481645446191998755029105886157983221982861695921640712216975724276468368914713305825820604868514002813953 891 26200045612664022024985318572223940772015965528491331853157175697579563458130842078815226895876629003041454650996752553985643954025091831801044190284876264634962412608 892 40308680890912630447526865801350305344499117967874449025962640703256878545636140033521244492208088047371814645345027238838816512043273904319355713021174675221919880704 893 62014768187276309964228592491579211639704479898298857599931313201127647291555373258286862855134184249003328966490914312573899627781601789277489241765670596236485325760 894 95409509523012928353695851871375513769720519201816267552792000240642345865966150061758741406549787485188481987594647144848703185464853525840613326830176908976083539840 895 146787205265883257212906480354028543720949961477851155332778843499056243593147021433669346982939672458015322875265659475744812970179405688128144851092322588718158924992 896 225831615082053206215974318770628981088227543052274194152691561181829337076701149721062095996057078689880347763397286005294436874429376392118939918678598053468647064705 897 347441170217730156594655489214228435629964027782581793558640737120051246400798141861636064298483495178110284401988685704128784013919321749760597435793651227079693017153 898 534537056374526044255088835369607284695413107228307397917382221322364368539581303328826655773631255683497421922599372418712413496142001342208097999907148491019771822849 899 822383439643855560435291746631815477423345130178880449670005095705321352907837826308175614624822518622381098652487572736580749998352979523604527160351417140724904213314 900 1265234119384598645383643087717419426823029677163278510781437833066014945174602118231570420329855801285679865042070905585558237197737154799205737922975245276780680770307 901 1946558381025007946851638403441055255239392745869437064031598897887435557307330442994066423086426729427192609839935937480015463664058561829541980773974716356518611518148 902 2994773435750916713502904468843499713750965419100591707854295554774586247291869419023304133707306326739454056255820796221890650536840917745265447853004731550712162796167 903 4607448725353245515481203045775147576203959124046452012194374124960652438867269679116510618335645623203244205699880387511577671748497394294231783211773628054572536583627 904 7088544162752779506587930284585810116138764977144196474143355244170452364714181425439403697195703608313934237462415697410305548908697957465981861985655492902110919924624 905 10905701038147551780526126500061125307313075526423668631667655894650359964913888670770883445527832453675769392370724066368776949443891854734851836999011641593547986934105 906 16778383882885395941390972633553692310340064327633399154643467852677027348955760468118964484193333878164693463112675359465912858390126403828289358133760514924901204288039 907 25813486426663183394830541321580557681718222050647032692818421994734915270977272336552434604475464215905820310415026994356233870962882923123813200893390724183530735730811 908 39713960900561651888859572290485182702782262996171293032340373444159861483183030426346622183710602996321043759041571856946901470943615695603930485745407097327790885461083 909 61099793508800293345731747969814022589326286447851144199178215421797541271006060573582097286239582497688981427854127603924392001082239493726451627090941240307264626332749 910 94001824098216256247150219575980390387183273475642373366139992660702908906697514335573935587910750321908735975731570295690931420953820374316246689969987457392906281988184 911 144621486036925459916535918366526698397278611998237335030148021999513130354794433432691441217149185771905549127143866219006609841341327924655029012714406196314245154383372 912 222499663428611149203658638969894413296944962773721878383969705273987698974756254474392502987582102147759224018110669182396914700813693822209769997939107951546410985004160 913 342314973953490588845639399867455361365846458300011284442928119929425523152431041146518873179968316685573780304257266472444079992730397119649829888802486133122848002723155 914 526650420890977700651034890524467242465907333294419912505416515373098514990408505005556936580828105453800373190442704548397591305015340739908789387262299426764884042567610 915 810249877828389143200425277464175678352178582515992935088564436068883755236170820053531536854649790099248578636407501334718898006911274055845011012292348618618559653904519 916 1246566675880095988293214896907611430105208314291646592897632548659012187295299375535624345622528857106731094916396338102853909420595491549811087591064822209134313938615858 917 1917838582807999148860785705798605370968394259584303840433197086031623832640502313973872723420506148332437017233982908870258110566952160214374905991041527832213443135566840 918 2950588124064999441264869622232675462617517804874018653905731227374495286851429388501796763262738040579444819888501079387373923274677128092429687001272984402378413774475519 919 4539469773898586018403723919007742254088572577465676531246291895962932997299159805183939982065235214371749695109154683962671912688003016761890604481140292744635575715814532 920 6983958777597562867915544515330814867522874170344400284184905497367655344930070624163369642066569468157987085533580297381327614559970517716174299859444120003613902893948982 921 10744796779490951452380839415027666008492570557734411873179201160811034387017670832718697942183957298836680484058488878103420435841558919864448997873009453024610876322329020 922 16530833229269633459077778230943019692686351449491734997323125605432979571612130013438262269871721370315161274084039900168946257950157428176150689945214567978380765976759410 923 25432630589675195475854108452072439931177619879420439121941228188832258749182702951575504635358796986805585376851603106420531983077080106106699895795700215814208112006275232 924 39128015493231146369499817489332781402287708242028869649026160577017788423051803172795999340805492326221710680798593063911326342193316154063578580669982653241197402103079771 925 60198318496399365846981319639283543349062632268986281177595578078413700991963092991418201592742448910908621649991787648042944512831476599001619875096337513964213743795653713 926 92614907863672124190750972606686798147763126318751120583721711764613615086075866567157075870167815365872194112376971051844804110468527222824494070751481849782035758695877927 927 142487720136394222012631629511047245558543405118514402105927073502442437896145340572671773153157264990930585277234052993859550888503402296752521649294473956047844037121286718 928 219216871862063221318690727381273808600292388836992418280845777186289118459720563577528237015771435272154368201309880542071441659285036323930292214336026037990438546893699841 929 337264410315410540985295808440033046679233135035163977986508717139734992294979133096260817521298047624832147690538454700336777752830643652861486180883208103586682417595853000 930 518880145945035909367427255440413073640064248395707249741461951219195218614176276841728590015260804941984443648571100758107654983527362103677586410847664712875723856820219489 931 798295336303498496533099302460970425589419269501685949199903306483898038065859933410675028623774689125047433499872768948222041155643875026609498500280028264830376147509573043 932 1228174654482581161709146083507690270416415530855601047770133735388246645446914933074092922015240552115751775302788194700403623018943045902295478751914718218199094323801303970 933 1889542520564011293089204968459150589615023184369822699617522760109884301957236550488493285183658622048666804228593348452370828890973810302725586812056856887122662217742810177 934 2907054728729573010940994998301394823804734842708501067098271843780071458482817047476696550823204746445868605929775997942664311705902721653265377526672911189943476912146083061 935 4472493793527564713635436890249118140900383508599266092854914296308053096224711113647050290359743346186452528923102647343404712477676411208422342459470837511729253653543240031 936 6880916460036611916092069114148681804155470941364796042213899007637132616796123940977272165558662773177103776800267096553883196352177583614825515682375359111727639728106269697 937 10586266525069683423566163414911047053549625053574983058512074157901102113344800921864643745005642208748019816229915863444769549213724180294700391709328298566501492787761925801 938 16286934973079829298910746388667855464866424093029850199137122189597401855016426968585786957380626107050224120455806705488577884710343637405418212920713854296429840765106469802 939 25057393953680452508092020471275687858636918218764468940968543957344418773769787460051552408122947502275994701484667150494831909953495031322969315415146070295280142710955549676 940 38550715207479708942599178884488129735991278115047953066578889959025592345597405429392892703951794457469883123644359011882265770873121933270935084651147280051725112410863558538 941 59310143974087102955145362163405103341758085716677069358570926444931047296838543511625729951692163910706559773023268364714248368061141981884775640031331971859884206829513268371 942 91248454387804167379329451748829473004550474876806334341753369409912598687404454912654554525373774186159658251308202611762963474366814596822570471128853401266891989268575087744 943 140385436120353559745494794048228649794091378045429270466844333526839293146346661263912090974331210852377561191182477487089998794453660710388205947489328979885118594467200572083 944 215982515067520491999550902600301608600715887855136190024552382161367742298201631744123607883404000870134345084661552557292825047225146329678399800441374806041432642061820310256 945 332288363409005111886972374820406769463903280950706993307274295528624759759375874116829714816900722558569998037454422319550620431545455957823939586985374277603604774041350947676 946 511224514736838380575066347753123548993985937111184216840697519014489645251319940810134698495183727868417442352281258818522884996872238601483080619125850537540448480919415078297 947 786517173778445975529762612516830260936459910682997476223820827620788434846360116065884036330279892649258347209966079740529958412158526913046256059598557315441765329810748656924 948 1210053991575255254796064439086066503404913666510510803872848492559325793293140445095368305672554389393988003498728704671843542318070797467692766117712784994312262093120674692344 949 1861663942432447195116625580887418702192990981667124291180390345100654731690807047169415095142069328114783007042192440977456426109396696779564052684327964511737829168507290342724 950 2864163631278413662645939096004550571730166780205257957428763554882810908835368794979422739355753221634175699336820073275279209568780370022288708544367896633221027140379859309904 951 4406505986262674029328975909911023844598983727666475754608886342970761461887885114191620759845208333586733700873003200266673372318396623447805414249066055905136894007541884949924 952 6779394443431959605020667838551566095785960646444784262629974207085905838830012102171170553482461389569934150267476900062652683424665558828852547552519870954415171656968590370945 953 10430075248488819243196369547072946928452587337333039696282558589589505182511741013216477329168494503853368196814263053078461851405604455764187512156486324903077964127159198337773 954 16046635226326748527321409896070037276456484731510026254764293425119592437692766572503466394686257226834089901185994958016978766042071876679685692523265165802527120227821757980041 955 24687693612191155327458703315509022074435436359621934808574657977306153008213585721844052043310787944518807058495664299057087875576134132288102292760113001268680121053297638693710 956 37981932491958388233301011958586519574618190477160232462285980121778469099560695530039952111835035670006350954646747425410828936550518958074578513460967222804979112320836696341387 957 58435073704547810789951397764567580695673658936336734471659159889868822999141347216735039266366501230427174556705745583694481074910987458202069620233298444512643126556200339271352 958 89902161760170925722430768918628168865895055942403453542863792074260881846184945040750261863159750564515915765468886782814221633911787149319024460545931316735738419266466568336007 959 138314169500618133198928150424287635368965833756896725701432330785628856128257381584006691304163280738375634916929897261303512421867910563157790486163384864443795495714462463015167 960 212795878431492692516200958084925253341095977424743486427855784100617271565091495373245196965216039195636899374821637803014972262820969898039545798919948474758965742498484560266560 961 327385733803854773566090430319062444281426469726768874779294234152184306419490026135839510871686577704671622198786188884886281772308891179646672552225992792763384282818248767296277 962 503681835796431294998319592701936599225010493960825832943012545059591631647308103249886154287684894113053608070362833571600623130727320700879041551850344880012158890853547926652831 963 774912787932471798304471948551429433261780130321906053842527489050077726211540945839866390519267434539117682001890216958310076468459278057120656971003591799283767759908232826190743 964 1192200683496497497592993147789120046409101655991078382164685515276522914477215917016456163254113762808305219966145292626010579874679956386086353983775515908782890461992948161823027 965 1834196688793546925790240890915344281003077983708800940809130391121743402252781401850349008845961937659734462953438023458914715427275187650123186021789245653238844848560958551491025 966 2821905355157511416610913797551698967605954091455450481079513664272438400029413843063460596330445411394489044330149878220239764158555435605283388791712785927281578350967675937948328 967 4341491772457863687769997375659881458296482217173297738023493413701145620926119786215756270456245751907465886495081359731136625805544283171016415327714294628827853095778872867067632 968 6679370297047841908558557859277162338524570694842924511775636349882480654826209291315991433589892583680253957518882216761651964363546791522018642901353885162078856835193379345211488 969 10276188440137825123473943605380290739392304916620281046697677503204996781067164080219318420439605429613860683850922311940201804990561505184422688664070262888644202946069288109350559 970 15809880896092186308836934128829292244097888789784657166885856432182665316470499783451530854149964944329631790312148964297349010670785744741525457975560073426254946503841109138241218 971 24323447881933575143185732879021798863625537468336382619470623173186889373549490476617871296585819465669620210784469204517915690461607723913667286898703204241572648187595447034943731 972 37421541677228911683270590281953788570623796476412114147247814340664324554646068399900650313355870306677969938965541394678357259610724664703373364354486253057498429484632411082242618 973 57572914345778961679877521786442962273018167483370069052157164186548135492042687969567937437962081002915067615772771718706842896087054692615915237657760621112581229084252393087551468 974 88575732524760378731621812524741923475168275646549376183403423709617505520418387737501800168137793052264941784076123139986410550912209208051601167457817710516232734107041219467706687 975 136273462642127115538366346412076002785184377039581771377348915553486826856131620217621768901933268788556772406892586846604969615513495377939397220476374226462375366537742918659299864 976 209656257883998263527080802327348257302300433312736497596391936172217627664644807970641237194045314735801471812977507529609161522271335815296837916109694921001211542125836420885092550 977 322555438290692217401888347731111979641094246427622256399265983055022022558612686184760908658768927253736033807838099874113487763645152747262106370466215835759016924420473087387742968 978 496250442610048244623525284425141770996902419943616141923862712949173173969390374802283327874058066348970776153696228115396814638769372789904876955297076315278890720442848417129285450 979 763479614839825469830483608538932990572221020739722708572411813307938937126077870742492502506065462087687315582446507363712819057127763297817630109064531857392683491652937231101929468 980 1174610785655278065963993768794786893688483542813894341155081220072578465205108944664755211332972182393688291174360730377812717371685125253131337646988565403667933150180451537957379123 981 1807134690907453426125885399632004667470570339797092254456292848575238466030630939684660308108963517531215839734949545339814501625967993420975611822762015945409199237161042873745964437 982 2780270563631277159483449810498285915345091793849551460625096598055395030821353618397794047809074294354704627130373560233136482205367092534090079847936242723803094270939816525732986455 983 4277436787577247442849331927024184788674669583091068058179443801182995518585075249247310167800815404002128952112572390485062687340697370534483523865391023963230044345540741151078108546 984 6580821921094749113598742611081331227142142342831776454559599362707407158585096563734253803783836987882315568001218163940274003605434736745364012643450116223918134303144632441953358433 985 10124572099565851742912676030118550133059455157421050623757107774070741126532528052874540354098976744324707510714038231537123304867929592577271722600450890805113912065737386198788274356 986 15576619672798377251726001725937521815422608283326013023091632795326315110322712246786605733232764330720524754000971352399998709580312088364886584112830480172011889561458578887823762025 987 23964576284800579791450629736650857710035320965954881732107525006608960734938439750205519845125564836134056161737139061680087214811714818531226208579042612341339223101764254203523084895 988 36869418947997708693846755577267693758439867917225483816489729378735096892292321421477854247033615874813468299581550853450347001885011503642588011027429745870256229438441456928044345706 989 56723475408373333388422089230229400362537145783642564897760805975244407521200108917511770148067195609536122005695094596335408398806020962541958119005651250005498163345440776966946216277 990 87268873614268662293471461577961589299714609092429223084427930344560775414723645231451543796976597433552493735433451821955769617223170517818548340228143978570755520750349663612422659605 991 134262864661832222730230893185347833191213932167075757524674767497366613433548494705803938398109190052690669545729040906943239923976111614038408073856024615246125662254528506739255279667 992 206562959743003933370378984141514755369173686234044335445527206267937336065071315870102314279409149992947316305425106855678647032362444664945252776974506345423635715161427862594025257969 993 317796409642073175455301075456127202378923616292428440262062661619107072214733400851759377921511312262633866202595697739314503864397330001295027325781692936335730459013541780409971002469 994 488928693251903106879378724218742729328577416376729681603227158495208782540574216979041170566654118190138004047906289499708090790258453118976023410665147297452112350706511744077270627842 995 752215128403280373638179797590486885060288248394416581946515170738390526126845641766655254994130463792621442359026490951722146221426918746463234306645304892881246229213380383638242102088 996 1157280411659622211386952334624575676738926473779274245293005762702058373756302687849866176712618373488807802297055640512992419703047419265576809972655141807787732208977271827660635764162 997 1780471969573357540996561952028666239258717822323079684420907688694633769730425399534711285677381681731636475890690970919643750417281983998591241457176313720485970221938312078477161671671 998 2739250057719641848005120733760667879688179756951540601812950065700961631922342357171468854950921295517205234555142568727044543671071347409999728540796124958790852166313120324709429031728 999 4214326879021337234847374143841370758806029847023243287368018490022127077893378445873094409585050981268646903054793906979351467238516096676871565839232959702914314834303933932780035798359 1000 6483727541846597882723314820088779727393325085723052653392153337211969630164378062386846865829086781190421382993391167398703308446056533794438830707074420720852397406948757755334468097872