0 1 1 1 2 3 3 4 4 8 5 12 6 19 7 29 8 46 9 70 10 111 11 170 12 271 13 422 14 668 15 1048 16 1655 17 2603 18 4104 19 6453 20 10167 21 15989 22 25175 23 39599 24 62329 25 98064 26 154335 27 242845 28 382183 29 601399 30 946451 31 1489366 32 2343847 33 3688412 34 5804459 35 9134287 36 14374533 37 22620800 38 35597998 39 56019664 40 88157119 41 138730782 42 218317919 43 343562030 44 540656623 45 850819605 46 1338917326 47 2107025598 48 3315782446 49 5217976521 50 8211420696 51 12922139254 52 20335299784 53 32001232469 54 50359667782 55 79249948490 56 124713978835 57 196259763434 58 308849864278 59 486030532990 60 764856030831 61 1203637845906 62 1894139567919 63 2980767596494 64 4690771282079 65 7381768105882 66 11616533225560 67 18280694014217 68 28767943708061 69 45271507965639 70 71242819966425 71 112113327414264 72 176430385446185 73 277644786940724 74 436923761916474 75 687577734890756 76 1082026620565470 77 1702762535988057 78 2679601591096691 79 4216832667532745 80 6635940882190372 81 10442840601739106 82 16433678625322189 83 25861334425917935 84 40697438080763834 85 64044702375074097 86 100785801164816423 87 158604495605598386 88 249592559027378662 89 392778560808682819 90 618107360380748341 91 972702553240121592 92 1530721550536991591 93 2408864310546386104 94 3790779103221051979 95 5965469348564084817 96 9387733650432086205 97 14773279006564372917 98 23248398466840642624 99 36585515716098266834 100 57573856630255416336 101 90602767308335329782 102 142579669391380465426 103 224374627041714623844 104 353093631616687538053 105 555656021948867082827 106 874424195402141196051 107 1376062965758769633991 108 2165481348399787598242 109 3407772454425175831287 110 5362739840599658805788 111 8439230900117679367895 112 13280640176931887806043 113 20899464133239660860480 114 32889047157173906668222 115 51756801801747156276767 116 81448590466721197616621 117 128173933822775843556568 118 201704623953164820020837 119 317418324542818672946347 120 499514541515741484601670 121 786075528390052649881712 122 1237030526596246857610999 123 1946688922965270803829287 124 3063463416075074057943573 125 4820907948320302010489816 126 7586561446832799429249770 127 11938812191305867433525836 128 18787857653058161523834158 129 29566056449788810764191623 130 46527481213368145133313224 131 73219318637801924638225661 132 115223701820412344461256259 133 181325116215228703605815149 134 285347521829415686054118309 135 449045393786161446234511450 136 706653292055267148788450642 137 1112045423653415481021949677 138 1750002495101638430628972336 139 2753942121177627132513342671 140 4333820796270262221745991042 141 6820042639876956611403141739 142 10732557665921367370678426094 143 16889600275931069946989556140 144 26578808738806066036180849460 145 41826512317212924331270935565 146 65821502754850366576808122060 147 103581914553363961428642149250 148 163004680438563222857151600111 149 256517037355873070949473677800 150 403675466721551595141971428590 151 635255592036142811706180184460 152 999688364741650106308661024715 153 1573188554541641880916152129510 154 2475693741599579130945993061634 155 3895947173338711902339548580614 156 6130970128655302661002764046197 157 9648178747313744822583242349471 158 15183135977948948972422054464256 159 23893381762757194725792158737207 160 37600512363848214673580549994042 161 59171135507808339377945069979215 162 93116371484600830521473764053204 163 146535275418434136979169454418904 164 230599481053741321189230511456954 165 362889553456732008265183428339541 166 571071658124574063753264262636299 167 898683457836254927366284565925213 168 1414239256840076375271667428937858 169 2225558574765705505036713925093981 170 3502314722036641389640640438569860 171 5511519018764049023391322056314821 172 8673361563729857670467949961829003 173 13649086678114383774758146321420217 174 21479280643128739133707721552814029 175 33801492204313672330795405613012817 176 53192697382245846450134192259884350 177 83708229142561175262574945655780877 178 131729879683113805431881879443342077 179 207300541166324645943089941755707993 180 326224501770039569911732118000396271 181 513372637410164927298784721293250457 182 807883722441087389894090460213137157 183 1271349622913004814261095535372511630 184 2000696163053224245173438431167400773 185 3148453473942465588754018828290355485 186 4954655014908764069447607185402826108 187 7797036392607389376845931043706629742 188 12270032186845105626311180107335870692 189 19309091593949655116194800081807515841 190 30386311340182623887226632513580737606 191 47818299083102818228928508960607998337 192 75250651571429902291880973115757640768 193 118420367735867796732717569402884209134 194 186355642135361357467734970127025113181 195 293263954669886888461103669878010838807 196 461503317651910727667923188309310657396 197 726258064832644453016293148486038489444 198 1142897042253307902279561997145141511784 199 1798553038433187376792066084086819680467 200 2830345090122563823895774085496216165955 201 4454054541621732108959454067631241240617 202 7009251956227746562655039936654288641424 203 11030312387686721107059304523698999609804 204 17358170619313070495102705653807607004386 205 27316188033399248678386237239254955119162 206 42986910604843063251872730807780168008876 207 67647597135053767198091580059938892683934 208 106455600873791647711205045020672742400022 209 167526940162780425911196774619784785697216 210 263633622373486749689954153928813433710078 211 414874686890554648029823995826665390955242 212 652879569278511404963008124608887827008684 213 1027422847067411534473126777606324665496910 214 1616833726076974354976802588012210216703074 215 2544377230116659230736824171047239902235376 216 4004032934693938483734877650164561347441452 217 6301062418082823492353074599989580115416815 218 9915849405871737320814898279491823522943361 219 15604363663777703926724670097681190013428217 220 24556258912850978297525773913793483479722360 221 38643668193579434527986746618006218079482276 222 60812727897813448696754445469679230227238324 223 95699710903426718963124941658706207438846929 224 150600622330062368822799366499100891284786755 225 236997031987794207351552712660066045538934654 226 372957244810877335197641203524922511131874640 227 586914972268869811947931839664597278811561979 228 923615748094784676746344371633710730172055826 229 1453474677653807204259138016257519250510050227 230 2287302531316342960879437466861911071259953680 231 3599479887885782676750147712117951541393505242 232 5664425796721310671254743341954178669257725904 233 8913987744326017743408511927067439607343766279 234 14027755037763421073114552100913014531094656179 235 22075183076704501424211857851387318629049971166 236 34739251331246364213193316857072379997045016711 237 54668429197718890164914165012598980219048381775 238 86030557263560286667732175994579423813544365613 239 135384478604838941765987976792228532601786406999 240 213051706627357118031860344027849564321895428915 241 335274989899817576117044974895757704231241331995 242 527615200233691751008826554167448497688823007962 243 830296944012494938385169221901993852059816531139 244 1306620838313872766939456916931936102632479496739 245 2056201732919247653723552327054299480092552793359 246 3235801421869323589298881075952966509708923765461 247 5092112643493592608671376404903735582492493057631 248 8013350571756581564993291270717104589164231060736 249 12610441261137496811396543428614602368146498834623 250 19844786194813897360459204336567221268868361922526 251 31229322667044641456517364660029515790546890914875 252 49144928278303087994617144837575709220265199061793 253 77338340034773384496186685419755785935947196960575 254 121705719163189214515109420062567360517525508518374 255 191525730580318694808570938458612275685026126641852 256 301400014120450593528214445455329524133126027475064 257 474306863294862143691664562682526881059211483956069 258 746406735331823546585721067636847923418229329071378 259 1174604581258956947237716309559648527181603557579805 260 1848450525705894367302945101971504807579484155427768 261 2908867716419306004228277158492296835431131034441357 262 4577623947167938992518117235071039490485208718820359 263 7203710530872701547863300769339421707704745828906422 264 11336327756829267587323911382228942813764575440516102 265 17839740569737874331641160404691242858146128645299546 266 28074024536193071098247847752585528807659987479793181 267 44179501970770596372898447308344123334509317318981764 268 69524353085501622845931122927830117485941713734926458 269 109409012241818823675194546625327115917296481700441960 270 172174661517659117926319875405999330115704840633780145 271 270947643720612768817736562395974624841182672747900314 272 426384608458908083233132501431617369010888099787061804 273 670992490778488130009611776923939113320266249649767479 274 1055926770688087661495061003180311893717048297676393660 275 1661689751195527564202376680787268014380241578463396204 276 2614966213451457730617048931489410695553515479874071662 277 4115117333168191349676883596506031200910335383099524773 278 6475873599678400114987119901969823857683883614698827974 279 10190946085788716103472128283947890569981768005702926173 280 16037277523237936640197319684169019903113869091552408680 281 25237526348609613309476683064253581571856963149023241383 282 39715764429084179880552014820113502673341215475760825358 283 62499863195721129404554190968648321058428647149805517942 284 98354720238578366900736134818281410569916653112069547311 285 154778754681678971551495081099487872258953045889053805095 286 243572070996697801927021016135570086783811077902629818241 287 383304245415555876272511542454752268040459060433330368315 288 603197829506407434959177863454377872054540382201187414256 289 949239738074851795136611898004735400607851779052243668389 290 1493798611771765043075605641460945364766483443332955318274 291 2350759458360658996065276649334841214173039069523006340092 292 3699340719374304604114597409478497902726521423774420117558 293 5821574687001086695458857597458074721117020406716660569524 294 9161289647865681666541298159617764838574009504245499163163 295 14416928842207472443136055401525856427122251641423780361141 296 22687617707807796501560925783137053772985921912705582216801 297 35703026829729461743768316433332804386541129767564753398980 298 56185102429934718684290250448452305621569162666126699999890 299 88417314031023752728664985933661876501163823582608478897545 300 139140467532467094350528535631974915186888377564254461018155 301 218962427408284461331516323761569009982043636899096500526660 302 344576566880809440847025231770024636234523960151685611204555 303 542252896301571912877909294499786698257144253028588128935225 304 853331978460254431542205201604496082643090141881611442990450 305 1342870587560532053435217826603953708785605717250600481250200 306 2113247200918254109311184743024927181863383570773039772145105 307 3325572675101525454143551231800973757168101456965776504748485 308 5233383776671437216958239278687851217983858726002595683680280 309 8235665982879675219555397539750607286876848823883703790449845 310 12960294347971667445818456848603987058452153803545673121155090 311 20395342639592382524816545856250427334800526768745931324504605 312 32095721765106050292866023163433983294032403805549834172203849 313 50508362317157439416974235614487390580450415547477020991342889 314 79483947506510306602193204242258449838362366523376078086677707 315 125082216515889596253755593548796206889104008861194193796031516 316 196839253451099672627088580221138520886998110221023061127633142 317 309761793310276561575583025453434907728178406510731006379726318 318 487465619344241851355624039359743432379596306811446847796606836 319 767114392976953356039049375054941376862124778147315220690994406 320 1207191786579790951085346233335860342697391175946307213616323464 321 1899732325358012150287614250456492903250862298613832348363883075 322 2989568805993213735348065107813473174899617802822187858131002319 323 4704621554556838920313851926365327377311405620490297657103641555 324 7403563994656910476933381575040195640718425323140679954109407569 325 11650832949547072602783767151804016548895884460386018241562552748 326 18334670776968433979987426532868095279296515043582913151511581597 327 28852885794134447788522628809270560301803661833958609090339067012 328 45405179551689458984247336467661042748897950423768465941985498695 329 71453176116625080002743727601022768576641068735477222092999680217 330 112444360479650842245405747601457088859720211870867283074111865466 331 176951325201285688565679559977041168264776801497968968145055449342 332 278464578898625007308031262620670357485918923959170023216093860353 333 438213851255323320687971960940244981997787947723830938772839222751 334 689607921379227302991743313626122392014105436719223470544859873210 335 1085221482312059991465494175774615165737055977059527092686378329481 336 1707790222763325911196079078266941511640339152889595932285642107271 337 2687513555990725294098637421665538277689259396540788916963211480686 338 4229283560335077040232090984913266520703399838089670193671775421800 339 6655534590271764702208436005615600984659648087539234418158057610095 340 10473674808126239446756814939523415470834861413870542654653432432817 341 16482201767341267478187728730304646271755241470914583377591531290591 342 25937694274083408316740207905187242622963869169956917639445077492254 343 40817603967746010492294793389600965782766907219836631123594918748364 344 64233804904257667679998989388141883396667715706391837034173138558558 345 101083387837722638764183984193792786472464234233148346862735842797548 346 159072801494189144037658249627324520919000488366168933284708283911491 347 250329522154842280025862941096428262104369129213152698723478193361408 348 393938304183074255193537797758088955871240609826463903834693680836327 349 619932424137511792205293674195220898464598073286957268806553568307605 350 975574617690411788035572690470355213562134836581312309663404513954207 351 1535241257957946951968977173861384291337035582849950281917355475644491 352 2415976879058427263646890604092556867376837646777281968224685854568376 353 3801972002699254574354188821051305683081968334640518252289751428801638 354 5983083379068796726845199877013098115506565859965271930360927467378461 355 9415452479785381789019957964965611162228305250522995373305839580528890 356 14816899545346840983023122949266443020043976883743825454634560236901397 357 23317043191311787612279397414565890789399844624691781813958795407647590 358 36693540475290613119691202450210132155629118698253581331164464324168849 359 57743852921861093109585388217586101553284030571138654766163686134170102 360 90870286897141336766078281394875692460783421056222929294813831845999594 361 143000659341916302660997900468547488534921114711457480444247992992877614 362 225037130072779595170898258791169836091167124743926889737271850569351369 363 354136198703169492008636719810117044998916700081186606449965985439174326 364 557296687846005315042866899100343191954498683010637282669726506925579046 365 877006076818625501554197628107440026189531197145338189563170684464104251 366 1380126018242780092950677448263117657838875577798051067598364043536425848 367 2171875288641350384953462564119596297046769690803018407806637840158300890 368 3417834463708492219499320034986419811255261564913425734424511785975986720 369 5378574212988589415105143779764446551838035670346645309821322859664843231 370 8464149118923855914732495174441693007229965676993441339229713896080826282 371 13319853453796989320292078045908816577877386850275841666488120722571461770 372 20961173242324070457116762671187735119222975632481977334339750261347539374 373 32986157484298334894009575781084395426243123989100013636878071938216348479 374 51909622281156693224577695865548828392049713634466761165486188516077908341 375 81689080841107789088435590430988373563501571644022980217908571816814272666 376 128552388467049118617780111157081928759576581166409919877633815069972458221 377 202300190067348507801028767321925932297038801630503479061563854059236576678 378 318355554410997411876424610982261818944622372841425123016947381672766842285 379 500989440447844574103735880569012172393295437333104129063515616928268076668 380 788396545820009363212699558356912898065091072172544816720338680265490043254 381 1240683062911044483122009424276021092321128061850725575833858287396081144576 382 1952436842545161420941506567341400890018692266491327700757562721856604037615 383 3072508796229965185350922814726484423606283098355572237274626691590668804101 384 4835142472831178313033784882242705423439929573171885360511885470496409989285 385 7608962018680647432082000583722103606949956035824856223605855547513075618756 386 11974063500102813793779510518590157951269416909665622728679802639646423421501 387 18843331896320261316843237558605252638291540320972856535189948387398517400014 388 29653355099697923052893941068210922597607356036319697503022454154772824986345 389 46664861262699263667508265236365711904613741320787706076634927153435173777753 390 73435510732111169828309927989675329968799860050426847424862628521403780913729 391 115563918772359751249087115457045422690069928433745267773116176027008412996675 392 181860508477199285596651317810373300131040301147678379846302718896225010771333 393 286190057371919422960977196292535573789768645296275644973665860648798382989864 394 450371274249523599298514083553288109274471007317299952747518652427063653917071 395 708739802255064019908826252168063223797917451613760745052192005561205195749865 396 1115328920872174372431924348799886925701195954916953551498130272210829546467241 397 1755169665617577904759171750747270438713657219417756730663247373995372284048623 398 2762073588744664161422754709726459394252612733237458754590715233657353146074257 399 4346617115762682394470036379638239681866571235792685102438446227253524875003719 400 6840179938735022242190928323621784266975753262860522290627491253760357690917548 401 10764247309614560039713115647384496298834175692335722285463930503240969092097021 402 16939469601726931508770633705759681749383204007596590986049536328154474397222069 403 26657287047978977663633403854564970833301639932128317275821716967666047121398628 404 41950011981833419383413207199398080114133427161404403070447470290977219752032604 405 66015851579667292557335746425072081704282153077157791960986889273138233823614846 406 103887757211510353859980780010574836945692439708939131511032584147838735681379741 407 163485978597325768772073447167900662033006988329553886270895858423445422591992958 408 257274446145844213365474521796337601496291977293756949107455698469020239684935645 409 404867385004805564513627680757057788994831501383518240363744127177994290663518458 410 637131288770543290004459629059756992126373255523467377414871811385950904064871486 411 1002640109243660539624384967246307670250224243761956143060958725688775143788285851 412 1577833652784526895152277023494887905545038486737888792072856243404647466636342749 413 2483003635010528958561924289998366995466537895247448840780369990358888493004834068 414 3907450598860721994208707571707492136460976844400519815307197769982377581578769904 415 6149072827463771157029077628116702004965690226594004301936385693558862270630994796 416 9676666583699794074598800092560774750796585792764813689003691025684749686401725937 417 15227966686924710256517120434188226874506883276980380088164700800322868619609421083 418 23963930906610520725968103132313870711884803838530772362600882209134036290608156079 419 37711534067768362563547684243750038261175373464025659752941443573204575206403492684 420 59345848028302688190459356827851304742144238944893801092429211250136982666660501908 421 93391312903617808555539887733483007993820460077572905384074314086462972622128815868 422 146967944947081424665609152040481030121629090074102412602969463848781122031807977632 423 231280363991238294121660996967892513245908357101288942200627441642123143881494900720 424 363961044615408992135900845968620447406449229129625396130217356255663806592640013112 425 572757841225803633950531279126951149265689096043869058665816125974575438787007899420 426 901336968719520458621940871400034162641878890067131426066496771129796355904313867888 427 1418415031109474646580479947037252342174922899497453239100842467308503886009383702748 428 2232129902910216368727271023224656779437316938435376053657189724040387333359327078504 429 3512655882932070529741629861027499616360151940909113255941026768895416330945444787632 430 5527792686173959330998609190324016978512648740288966326071492149735683866542478331728 431 8698971091871464520911368769192457958853019942255499465546724205416597218811836123308 432 13689387853941312385423937934085061222130239021606959761682638442642889998324337307860 433 21542701755929105893705358035367217988074025160408875046793524290035227735408385127868 434 33901296675679722369023965817627656593408826133647590180886409721154706555915559991681 435 53349757579786232379568173939004627307297622252644805210838661690327164786969381718493 436 83955391472202211786320801589532923701631116584438805119312028411065537670515779614807 437 132118833843049050174719236620372592666435870835737224120543534830373137590008403268964 438 207912630147483908906614709466144472124449397138858035804246104449534504097843728856320 439 327187733326475317708539956820342304761664262756441884343540885846234166080098358187084 440 514888454652220816631554638402944181514835072783259289728585480095927781286601527749267 441 810269132154839007854231779319649076957275738447465243908078611254013511449256903461717 442 1275103492010537335068489581950687991363888520779933318698241502274085463285751238902426 443 2006603547902113525127570298588969102962026010644306143696611733490140067125465010184294 444 3157749801237369163075765972663045545903096250869820231709923219098585877519704278097611 445 4969284449656056420669515551052044936769893869593421715183532902688505407491020675990706 446 7820058426388688676020341594778290773282604444818840692969122185284914273751791099940411 447 12306261477216381406544165323331028937856886838721239048588111066541411553318068670844090 448 19366104866246753564127571974561575901290437835543405712587584517544856835868173626335508 449 30476031927715860453398398778623284813142574402067803861387154025821914485230578728075428 450 47959490484735782189518694362472503159893804507521322660963066591578098220597444041611459 451 75472841510697699747375147888632712139228511050640010950863288144787037277504750209990179 452 118770023370282162423949266628989970071742807364212313150567168854327606971872802847034988 453 186905887853419537185449764745343698209884325445724506768025863689842781023554490125975761 454 294129864783843634721291800994550383153619299419212254898974587743331001661001550801745071 455 462865982186763692859887332284601825488217937301590196854201388180581632547573923270158505 456 728402461352118298955788010891241281383233870048824534804800517340189037776881118314447095 457 1146271633955900152521698594065833679545365870701842524569525744210844455753056879207472855 458 1803863562422472071243056032690557494016750737893976068884722190762895267263385219577325745 459 2838702150035650386326680009899680187491460794200734097637085322995578434613303970598624600 460 4467205871044560985272393508224677268426335040039710224773400137042228790394591093080412339 461 7029947926746867215924635950585099328639462222384578632324309886730434962724170194573671325 462 11062881201223153536962533248913085698836182691794676577191884150682986758689637704298194655 463 17409423476200884293225357937716953173418496980779002881800869615973865287069638975610436295 464 27396843576353684057900623164830722659621162804728527924912832168947986312206964887494773455 465 43113836536474818117320999686713829325093564862008639233646142118495357179670912620904083770 466 67847337804206413261192285376010432210305143364591433002670296442612808808615644262016637451 467 106769928563970014548915329122038842394250706798416227701629213879942318402325832904967522636 468 168021591037997835258417474757360866174146002511252694351881026444845378934795383285550786523 469 264412044052513832730032081892267854723617674551274497804033680438198755113618114202709511779 470 416099672715381137467511466733711083936978696949593340808193759046912778343936372677480035449 471 654807303707621036373447906876982062508921303619638202260382166771763155999468145902760705088 472 1030456482195149444637667711399513436895216020009368637990818461789051557792846705410673321058 473 1621607693875275284579521288841170486334980181692599251783217556516881298781410304673282703420 474 2551889922836633307219963810859333489266355342555306628424825288630689512599498014916690929851 475 4015855501223364773618368346930274963271968556495047610105638378210811432030525234659153232066 476 6319667342382614778629238165813258234775491204612013592074150934677565649114569387604324092651 477 9945127583950872348604190687758818990262156132038697497723440826047657467437441018683294565654 478 15650438116853718820063272608906274872079410013590935792614967058570136524465461604474431618451 479 24628765310636936920461389914700905438515507267556672240815572494193139758576070585326070864697 480 38757769986849171877942366424147360258223777958601670042996532726708228189179922159919264394042 481 60992287490138019309364909280759161219802296851355893925489684398296928986661408369619052882774 482 95982280057441209715898001349952596732516938947900857004836891480012230965168124856544401920550 483 151045295464851721450277088289883213925329048223713101042708773429252325254866173637325545596449 484 237696804747821827124741055196742794020542068362635035847004848786784170399878401145074092297392 485 374058462485987484003160944259683921497617765450830162146621490546256353392410226187204089231078 486 588647935363813858070022905641185630132015465868454463743244773666794615599731371775263961106216 487 926342875670300259684280330534811295848346441735485404205192152306756902669216079436576794962053 488 1457766300963522079916347601250191689506068746614640680986596567222782847728065098539217704455570 489 2294056168659108637459715752775878932648888436977768878074569630495649606942105340625969371566218 490 3610107944932250099967220300179280424866932054177675380218998240415057601002769327537092704932383 491 5681150946570222974874052196985358649943531773928327197189655153789770918874803823886729649910482 492 8940307760886481043895990646720196238698990430600183149512413469329369821999262854352264217638054 493 14069174294272391243088923457430427514291793528243855104643497961353371364316221289977782167504178 494 22140363689559164065138589408541617693616730678097852036912559637132851829840584626840751173193583 495 34841824690842746930452077443730977571107982211099423667686680120290270800459902161933820045646970 496 54829846736433182975539794153343506529363849581634241005366838084239019746333984526497040151528547 497 86284576649364815568577535152865004383177188455783106353938432681225709973415420266458679128912950 498 135784223569843767600188558959667595098708979660994839590011855536561366967439406515689149171537547 499 213680776871506414900551222852087530617537906362462418036496445410210802052994611447072108372694378 500 336264944512677499479497183049933704261329145775959588739108154778983358180228339439117184186994808 501 529173070987613558692685251915720684822050863455566438212561418030240278341150012894657410464116509 502 832748532453417039261781230220852500247632890327989637983215294362137126468289842419212354587777289 503 1310478851482508529316341024427439158257614547538872393509524959831419210883268631568064817889504803 504 2062273007102514983953473489841967569935902307787501432908095236741260329655925416639062275691555417 505 3245355658362881913937840826570184201959156137419694514735062183843663959418685686065958221474598176 506 5107147944522563166012005692321885662732438279092231198494061121342537590130764184292258529600624389 507 8037011308769337936157712489828436710487081459418821693053058332566131221066240113951822769330068868 508 12647675665351161562387434134979403577233215993959022842303012314325562330938044820157978404880586194 509 19903381193625604527921490852296121814284733769294538580059107105090459881700993519014195282078227396 510 31321532384327668145617232727654410321829680345794049627437239477036962370571653020831712966965552506 511 49290036771072899288917223777807787092412872525207766086270809358115104160738297789604114503300922433 512 77566694217980519252475924302982279321446016899697085948122082950550874168252821819752887005114957895 513 122065075338646962519173276417531813905330964102905724856074896159943412795229816655214823787743768433 514 192091241835798883375273772277856575312276203287736019160388027917511375976527961960647729177089300656 515 302289947289589579302683270332920704113809515080766027129456875304930328436546293101113264807970901746 516 475707332406411956094727244018102272681489254016667019504710676059730456791963275548069799242432969969 517 748610624118554240636414781425511311517170630341519819127955849111635964519013040912348541841407375543 518 1178072794691313345624283333868285715199043547804283802311981681697852713738519248523132740619659403214 519 1853908380242293523030442062654072999903296086568105662670133444007660133224278654157168127230751456801 520 2917456627315788504531927548547484419111509447984350531769849180738552618795425717582722429954468637343 521 4591140135607139410778859617286168528806326983574595892166600645601225519628236158343174534430907316354 522 7224980672352314842591333694093407250548623380830015423592127178197559424259036224926041412680231215542 523 11369800131130489592036461800286985171951589249143857523760228849992078883392013761176738235867818472063 524 17892415341197903045098239404530208979982658336186256164545085022551516541979061427006874794764285257441 525 28156917716204653354740673923588632463548122129103527844763136277647570687996096492742373280417006273940 526 44309949224778081240931269113439642739618314565109717279850353801158387983175902126799838088683753119291 527 69729635185617888707923525482396179674263405797206754895117022877212392522808814698654583528587031207804 528 109732060365359443610795388450289899582444606429470807283145098680911774582519002023627849805032211404343 529 172683035555453982137461311749685262613562749961108300546668493353733312720616643177490106532984358140965 530 271747661251967837545749794489538360466573321435222867088860634190291131367202549827543520991396325672969 531 427643579222347655920506894115921975788539538516371497314526220116368950915250068125545249023655930481773 532 672973706590735315270423658896550902495477203722670903288081585528053212424729336901767603306178543017800 533 1059044568343669735837747701453665331073301458570939173552253919044857339672233507331872920191139431164954 534 1666596163793823688738307241013365976725952370429248986837040759693157167619312285372579362331678924115076 535 2622687331767657331146517156199742224859954484836286614737743208261493584637795058555829432123293222280266 536 4127267894674872625949869991173859740701778140259783541769068432445271398315274698979229086053538793145450 537 6494994682775636283313341565007365252386755836540806959738953913944129341467724143294673630612546419063556 538 10221036532111741431538537691774212451059630094513142465308801395051638662534601370382371942042827376857845 539 16084630225766055634934638449443834348161624010999381748810027610067279610836124462871521338263579968362431 540 25312044300674708693005292559101231724990778938805946130569869830953814323279986398068007496897292710024959 541 39833031763016776732631161553798989179365749923539980438194408151804457683242648883260868514958301940844763 542 62684404332810436488424891362739727140380703092515392013832250310006157782665300924857970478911026981006550 543 98645128744819234268889228507731093292219651664350852107025447756127979701162038677693097442003214235576723 544 155235764440192801951725452169870467722242502802612885197317965103527770228771074765248041655869265235084496 545 244291257642021616868993383793165091918687286292505162515272339163532599649958107184801567547303756352731811 546 384436014313651451559252081095708540366998640250825244047329235831158194230261362169961054134562317819830311 547 604978870418422347330548941784518477454481800630789807873217194452953615793601178297381131931683383505098824 548 952042524699938071094381424076588522406090516727905606037284049805059466580927907070753189163585239112290734 549 1498209298136557960888672298907174895747718415617884542241670204653689560337567382498806398949064893971573415 550 2357700462729113666519753162176632677571947132635692655095468539665227414494431745128093007968255007974574277 551 3710263631968469244808321305798373574693197913625422886928891852911512354857688308103670953491457058954834036 552 5838763844824124261720547839049168179620388908812903183174349121849109345380164097751040199961200368095113605 553 9188339864016192776067313586856188368777792308100041424745296119471200684060022179176843943992042016584591375 554 14459497198454030418252732082924476566359089340435864245929690427346408757129092714705469516884779275339514558 555 22754606634752087580761922312658008516843645033548810936306533536616873496599341399423303133349521573742402116 556 35808445895176942403589282657482440928036877758076888133178039474103114305867954023555983507656139867436542431 557 56350998196097118700431555963249250765935043293618160724797351362462165007885797415659137825022191439858741011 558 88678380709179050508820043943859156191923479275517838329896510254381397382939065482567779040284838794660148949 559 139551302673228445677992607626050592163773928174661380516877457350283874061540290018063638024140859569240569284 560 219608950028777590030280467326034439968958707018556257784018626299167972032825621784463492035197429629252892474 561 345593985931270140903578466226283211984666782467768868789334846232306173281716400725204484926788346546137057652 562 543853987263324818948522382977759687591947701068684102686105123484717439765930712627055379151153694988340087374 563 855851581633249928732431215553451657327523085276383621686949151891178321536213011522920991967781559414567017155 564 1346835634082572639575722837244834629655584184827626774176335804595617478225243518550426721804313968656799110512 565 2119486911238691241330593001135484945585268385222967176071204850498974090707604207189239392844114102712016726005 566 3335391976001665341384855414998144291463817342307555530793418539049804994283190165801511754334092622097876098471 567 5248836203982314887489862557533396617228192873237415218592166000666756785770353189949106055351528047817982217553 568 8259983142749432999956476056879815661069021221494842904483498042531012312320745096603392049301190039983172130041 569 12998561751029768099617485865086043832954357791923643370178049737538896949836246505950066287983049754671258300026 570 20455563246959953278946761467698784551959742529659543603171317098959009223698089919705331928743024834890097757442 571 32190489668384280065966085547202795096656355021636603418965111137890110404362469338793503143313434457797498432465 572 50657496573425140643103714437148269986807864393816218265519345502394932112003163474100419587904918981998075732872 573 79718636949065797062910530427953153411821294927438373641963495490117259821302246184627538467689223197444594297323 574 125451542355743170047442624223219752029023955442067304533792761489030984615268592827781626779878365800461196644666 575 197420453757761513898225531343620258225119085450819450024170373242276104272504091316676532351887469288627551443643 576 310676416009294163666677870156021041363252319584722053859275315674879091976396328299636604773823576774869385853418 577 488904941849701165598554801817524548324669407805828543834658627516803982794373052002053644036127750512246549226324 578 769379424532530141901075719004096104253073605526393923031585914788247151882465631876993698730559024180314498232564 579 1210756219101549790502686075940870294262578073426420696643246157952823985259897373143255522588165245470816853585121 580 1905341597851761902999422885158894916473435587904563533406558656754435084639099351204770189836669047474067520295492 581 2998396000144615976666793960184098105922715870807603153667597936955100225447792823960388539729265867037880445118750 582 4718512724342826886046981599410191733061923094569511937748674039523687202725766818732812763442708270739580288264495 583 7425424236395503211013446289120385548885088643022105997605783722204259549651687928175640010726068413103032385114936 584 11685233952215094118826030039682502219057190451649946066182147162614578692471388631000602596258742699927713243261846 585 18388806911358748704935345054679542022004370429051459910979343354382818239657548548181699738711231413215032382474716 586 28938078690254611062663027928207245428841198898323236366786517775031208999372307731005486906634562660220542635682755 587 45539245820570293581434265098643559639185431529993513820741509350411750998841955884344140856730457461703693069297606 588 71664153384333839661049734312599508251438142921651801783185911742673707880127601870726827595180249306285452717966618 589 112776370968653246008137347082306780447661201679430812759989235307836299554765656026366891199519244928192123356752882 590 177473803125114818436408032954633978213104077244002180414741673927419115945147643752933357643890410760078477080960481 591 279286791418804818950623481271381602187645997137403639261357349603076856809907430283157013226943008692342517858634507 592 439507749805880120443194516337490837190966065934732529375494652918079342448154165210564802085462095544893338100208120 593 691644102315473394517319077564908421761431001971194114727089836525127266498877176264443809024886389407867238074074507 594 1088425777427274286362126887518006996129800123882598078686185095475564110066276061102038217375630960512370477253412902 595 1712832754594664728452742883099252197082755355704354894474027206043266828009229521288901381492728228568809650194320563 596 2695448882281158036039511471975224723250889545264602594528656539334085530010485558954770655278286166579631480556385824 597 4241771216425671191549768220885402098593660105510984662501315631082111800764573284634864941603670171246646279533078780 598 6675186152026063925582493209477769962866687662084856908069219191425537104272052346847807027944505730891547220531786554 599 10504600057555066541565565834069645241886562762762051095104802335585598495347655856891867274366325570017323025196871465 600 16530868181959736301229126672366899045814416366899042453863331084453650832001586340964847696265459336419447746626587959 601 26014279587235611508859268700902200512379654775927932769221196050521109765838889814498430881221708798768867471537011701 602 40938124664341464060411010788811881831072981721444970707242055691116239177896266701983464203889501186737478923447240946 603 64423465789746069106173254151927932441941731747566273708435963316598503970979812701772526500174316761622009321877680953 604 101381853184342627277041283203237269033398915352190990102137456355623291574614512675318124079797023162903801726661957992 605 159542490132959301033198739741980958332047744442506197377969932967718308851011242736011941273122598657966250835583271081 606 251068661287368255934593389482329098282498931089883001934313277430313486697896221496876868398641324122975756693525853227 607 395101471890647012000498426357477501344053583519223317638166816683096284278416230183068200899135984101025140108938921969 608 621762876695633540175909931723361616841293949254560391319101369506747182630417771425667851766077965192685061102650269949 609 978455162383770094579094372629813386255785455802145368018053418923766072703693078597904572324067514634774851234433458165 610 1539774310559402471538374031938749615894753471425959739942259387766006202937392604193260316530894171430262480941917149670 611 2423110448599959334190442918978509976260432914533165184290778837038652470761054252591371221560680287280337036338042278085 612 3813197951056336177071264844638167762906086370221432912400862403729968478575165148154708379097829226068507961752373257565 613 6000749417898607800294408077001181196154513445677880976431444357053242973908814413077197582988806824693172889341619206505 614 9443253153546678693124356379398316440501804797734636499447518668706777756551458011559887053948188990549748678278345112315 615 14860648880952163410840168510127161751744586371129595425499076423519350942034995575925024448048871553922473326695007959025 616 23385890600635073172602060789310090193192931646692832576323437073966869678279478755061367343842696231028537228923336330225 617 36801884195371047343830880753088555354932870559091408185549788079371334222257113156594675640674245358132054795505013182250 618 57914351155509186810900050729699227401114469306988767589414622137374241624898819368155584448073348689465583733700516696365 619 91138596381581585688626966324765111536153259334935459982823744696730985344008172363730820145536014974017685866903790876705 620 143422892334600429983473925519704190259672010214411023985191710569128417690930698869098904713022144844618082561482200348440 621 225701589253128460061555131411343321240235196623894769518947823199393295066812690069266910395905156399955659360464984479510 622 355181844140640495565551352521135737747216079989347597427263615363261620836015368195691961199377665368561590066309746990120 623 558942198079350071694115771689517665384262992425280554186160726906802932622605940683331210182971574305449661728818118578165 624 879595581665116453621369134270264265923557534754332216600333157206657181512001968267037888940931277972064891014074587716126 625 1384201067558255986970688820388105375126600138403768718989219927496100463012856849741949318953034609729821401486553137426221 626 2178288108044281197419484079868364678191600132250678679193775996271003468458826938509529746605473436048718779718546864739408 627 3427926182730990310017244735169891843614118333365488088646871845264441621748879270544223034863678776628462325670463608678714 628 5394455338969231441854651388036824974318174395841230194398575936741311887062621539729150623970764244925822809542847679268733 629 8489140912874000140239335482928542473788264933405332498378234878298343871255707559657004814844664539529591811707454390259727 630 13359182514318755624038169089216238919930097874481578073603741273196260197642342499317477111999060778891330489161632239829084 631 21023064557713849849000931523446193683976025661908422407178916950905306538507799149912775964654458127393810068205918128643084 632 33083554545653440729240985667064332191638080938893654018189215385037220449203316678991335531266525174434219057385136972913976 633 52062893988194556255195361275728739407126588405840357055710480418174185828975093408097700372393132289616995084312144733168255 634 81930281302923046740001179634624611302638095081143459558694895862741097859574615485874204239004864000853382157023151043658951 635 128931960560974593164974450162594700079590536886943972204674013247881381439042880604853579128570088065879328865641068909322545 636 202897514688548115722792112096039897436616708489447083884163743774167530988037775131145873934522646888298840752132679049581916 637 319295551604682859179004966218116946306019484647887966180037074949441949759828564145736253918727325389068154474526882842579432 638 502468694261896289796594261736308750470928210072922974119615344611768520496305365097216867631025340573772171340565770428396438 639 790724416436098442569404798202143151053797131976879005651120856093941590965666634984758244389378830086855264147705532821582578 640 1244346383940725126355238865970891622413725327907552174230230520228006234051600701275103764016892922452015190531429891075049380 641 1958201733804043532014864575286168812795058511403327564732387843492240629407199549063092793979978853319544497973937671912290838 642 3081580884359143589387312508795645149074805225902576114637149515808820430330337090692940324866162511953758701578774799458101514 643 4849419027119478855388146568026291715643434789544959685394174297599500491416750956215132575622600886667074991607961751263805888 644 7631428731905274270701656927181668011683928513864059909795872212570719932238820456942022590209557998645834203880526155585559602 645 12009418894193337542699403663223933522579585656080028555718962729025720782449733342318109233489160852376650718561847129894639234 646 18898969936419782976842415986171018662320717052109459265404219765980203001133258463082272640975599466642618767724345866294385380 647 29740911513245175430096359872310926523159041328763039262041915507607624745141458891322015245215067458659603713336290062190096614 648 46802646949246539943906702215657191658818678482877474587039216278007013549995980964986488458813680048290081903884276386789587254 649 73652341169176280050629780095227995279129343533498881728419345331507378433127888449156420938925491415245509872206350888608407564 650 115905140270876689313222137892499164075338898728414872520299838912752492481215386047893876887448953155975329220382020260366241240 651 182397481572979110676540660892529517547532091395378685378394395812833650623310292110947263575068916540399576257889668813883981015 652 287035080639341291283622039726039330972234201585548158543085887172176660035631240152700957078431901031960502205083861826394451333 653 451701069593268564072765744409481855519186837308243833215157330206428406696249806714644237472459941012355566667851642717994797669 654 710832473219783098389323497906035013494923077463023976436608220866578256183018324365441068059583392588386737497157088616428003816 655 1118622113157120557841555822092599800258139612566531967185388121249106909191281701522250796439347198199174904984176760837439697356 656 1760352093055273506861563884321792841336542469784018545688735719480939686443080620804784595758704688397308962163875652679437218012 657 2770229065808591234077208825617091119326279334488670709224148790248720323444179918665244411017847906853971536650178667055380917417 658 4359451218495400138968372808105343793765926501415555968890098461470235842332844685365222086955791090533389011592073994102638580259 659 6860376696283701919649356550205482575120551089991361530277484317325361409704085089426769338441383347383073784122046894288363544522 660 10796030522198660251512027900130830686363788715529441681274060445101195655889542690579251529295709801149716054515391100395124502688 661 16989486174918510177392594372653195316745387030262515077581313971383878563098595885198414060038482376179181529072102033686540670215 662 26735997077281680020432381886368268175267556353470962189603246917870712788728076279338322349551863708162921910797421885976764468138 663 42073876299548719521589323255496972172944803661811338525145800220254977937573773947393742461736787332975462041045700142334370901479 664 66210774251390272909914896218081689395782975983650763291547684396136394570412086162171627705870605947821947599640079462547560457204 665 104194502920463881745932071748990270112933507889959410995640149089314731421725954938803844793629382425313341449891421355033431771842 666 163968697868150894543303312875046472616118621659496288574803871501820166178581343095761443574064510185239350669212961357053370617484 667 258034091309979968031492146801589029987427293609184546023140190937076380446912787238793643047759490201646397134277261161190909714315 668 406062822623047842805875105690398065114642147630739314089614875966127029492655596745796016494166904545906452523278676344141054575483 669 639012523808397601493170523609143318245870024608375036665190580654332310565093205922394330338517328111548491149737436697461800539290 670 1005600569257336851409563114967827962139996752608934549652861019142193658276064792785357042404377358044364976182053253487919948411251 671 1582492466444819290678390890083477982445878072989161513847557250927466215357005817716341269336791705447790987406039578649305252054023 672 2490335112085395520454565588394341161365539179922250538217162082963976102024901353568108497116416103082361839694342616418117558689241 673 3918987990140698724847396403425220383936923467192186917037219292043680668356720338984459966759745702580470003533040763681005231053351 674 6167228977471197297039390199004209952803939121143194429739570370543349907067547438902533892622143040966584685875551690733217439819891 675 9705238535113478388425108225621876048482419857336190856134739272869774645306087359203393170162573307696866807690074038973937882061619 676 15272929765950386676860810415348656104261004373501190050311063500237057923590225602066366039106887476948085844783120767472371620523874 677 24034688358427443376100698274496197488543416182456594429263436102833698664104400349475812267687116565678431832837015114191719366305479 678 37822883581549771383916506216418340393578878128644468491010198539248974143945789390759426855073128188786344068523078655813755725956947 679 59521076416281335325848198977572795480631248916898037517083972600966458355050475218967120421874901584431760450043442569752512925834855 680 93667066132445304933179880583381267082771727104321562116571762852636058693953618524392121885450155038868258029357088520465507056163125 681 147401892003753860595450367738757406898857479631075595694558215472776423072054726723140309099282981815385801315371716422406396605765379 682 231963257347719976148808828105794227830172141483039162190558485195718773749485667084368598843618504267628547400122034885963288806270308 683 365035699528159871756583605795677313288968624788994354311988003838531272802742080817236488839160826284141862991275578536122950796867995 684 574449003060280463198336738100401856829822892516890238061847353995238130331872184112912026874008490221503689325799369581707274350588846 685 903998314530586443005172843193002572126703684571443149286014821335636643443668190060657207550652571386073537858191829293079131610261011 686 1422603135039971372654246206926441502267333728112656293722300611017487689225532545039936539403925134999630633713932008841183859734859149 687 2238720633983085290389816881358259462975811181969921884830841189481314367952196483596420558266009671880294552432829227920501897939817299 688 3523027577807781991828434140762288004495744495703860578479155078155719342122196980076380620724684545450276424769313868969139670714465254 689 5544114404266461271057117784063627561081444532515863704692566479271278860343706109578704999235863176076096448377171549699497527818461312 690 8724656236361682775836024014831307936577538277185873207300432688627478845883516572626542191947466651380284631969355979214741981381590020 691 13729808025625717475644552561497610238821247749919288117018972350401652335586296572961826472451802328747087166315007338705054769735798697 692 21606310130007709342024667107502878529961275191509395268658951782006881622576152784661344151892544511397286657153822159488272447852435006 693 34001395836180927970284575630835231877933415444030204650133097764262856233653921064087407273602143879974292141671102985274543597251308209 694 53507281523420826693135054804502263905666279867948395634035195079131506203333409413712307344205004123686454181798558343082017236283145520 695 84203283589318378682752329532632127685494061961432658464306567553604397944595820851817430176801323794501235121184013662428572931777890809 696 132508936454185304591879794463065371659078548047899041469520485022264144644167910672979575949825183323800245364205382322119675272594552595 697 208526526422144427070044689218263516666832806791928275521500646704738169113521141061413884653362370901680637332377243210527650994190346114 698 328153808982683705095735840588657317732527617925503794929662612633622910980996415522358658643298266370373552276476572133094608260439219774 699 516408747594272921671140506737583212760248257023321153918049133924499876196449932092646962495445716586897588823224296406048910472086489466 700 812661585183543509415765959629241145117070870272385948482335503260998162596689090985954657946506276242850026476586210672942742538187842165 701 1278868445024678980374438712465027462069758480778304648586211167396156497082197123290871597538666283483813603975113374282244238136431723412 702 2012528375277458011891459932435705499433417082870739951233061380714022021238051713017558986879652541760604558382770307269283753091237288226 703 3167073577469310943878606285215101572521836818818548982762078468959044747151323516098834129941641837553275270661816389097846887907126730680 704 4983957080218270555266210171525215125881804831811684180534997722061708002052546724267014034127955502071943986344211809480439053386788716337 705 7843148436515453004543720639220997002310226200398840284900527703800991042120941449334615086227358645421108687800427776002450664084527118966 706 12342597740532863755489900691705628300807487779863642311882852535235323792557795498138033121052285959666184678670248007621656632390896467044 707 19423286479617910701330323125199181053808203756507499102115218205564658213792989756274423572236215887071093353237414056878794508069781782635 708 30566017430056859954344529844098345000299345323772787411247344863346958147709422632380852364355596524360352380860432782726577102785437797084 709 48101098777230138692170685396547451943655470742240042179186695767348728111433285995847313404188557956161201771355983470413505709609112673332 710 75695687502346186103140465001556287317506428317071885361132104289348000278328213616978710721296174359364424349500384872025827595311597626538 711 119120711420530182734646036044097843831373509677731636238180350821854782094791881679590243169198641808587303071680579604708914924364991006901 712 187457758262561775637562810525473717973954255046751563467964600298029166582614846522697934803570918281789618957301270011316407337795511762142 713 294998331639989500675422244083593377753829787168374540888930260618120281505734679895348369486760202130211229633148587203133352207609404331289 714 464232670213027280114130425456674379028292184671216959257530368588037813733197899283803485047028389448762876712654150066792987009194222472896 715 730553189555404552798712307268919485892274704853858957069389151644374025341292282939578964701835578598308959614402724615060680622554758475627 716 1149656189696142506764046797568135922603359806531776818377034760806410796943871391238784591391924166818711361734480105268104395214547291136926 717 1809189766608247015520283754189505016607916472450144181387430257396278768301805078494620626328748762611734679446013397382891370499326942262454 718 2847083885544173932749908206233723508554828452252241321657632522194008398941389836827685993638399226081457010977592045926454996337182675891139 719 4480396031932961630329415752383732991240288647211742598394312869794021667832252117106548493649585223866721309129505356393410562639310469802667 720 7050705005526670058602756343686255838740779169839518524262379623698021419623058901173128937044528373043132870891092090916429150344391818554405 721 11095546179544216636808882032884662721842622899365776706476233602465789343619753415235446835479036606528513130065201920062268190902762045140467 722 17460827665587771468761722004459457017008334447344735371619108833945437780032138824453594666178671070370012961235428362622655221332667093731704 723 27477737268079145642849032590423534208135315579114226853777301330659322380691379444133999840030792330406497956408078430530545899347647287573889 724 43241137237818885685624893186217403639192181380738497722115812403217162558725999822998693103962990844668147687275063749966898271681096637659266 725 68047668240573316713664793778446709872695124785091126158886231121478742039886932228520765076672943816319607348663896856637161416302893879564132 726 107085184358409706273436838827211581181701355448242346678397296423191891577931262987174015237229808867996816405498313398166354292340648723750566 727 168517702451371767980622166325157361323794145981179438729201606811998865942030693917565881972073297419301049324592922068150987173506967280322464 728 265192764149720372843900039491595741327227946151916568560242174024943341159552876981459431480168968083948578552432280682805799229637634052028923 729 417328275512557211818482055259214231164729399453347557142142713108748674064511944870126760447690504577415104091834574100210471128880740822001857 730 656740730090046470445518923569052025869773498671870363351888183564420290445370960853041093490075158908535676272399833472626479502126696978340841 731 1033499074630109511193185217640243081369943088919241021188921966882349544850687352938781088701123505029948198844530980294443466535684655149945816 732 1626395757599565161050892195568300929697207413523607535584528666426795106276853050627646860057931853983309031607617747621594484767453968500479242 733 2559424798018876220977120040661833359616051481246760244203135257618624527225396641877382831863654996071069110062597079273818895553490404071595277 734 4027712975827130715457549035565750129167732304066693557905819046443668183920628078510744275678647701648926931657612106084839185964408253475791723 735 6338327200784821492596809187293526618942848531841285683696013197765542903023543469435566229066685478048300671976873688924993050394248296024764640 736 9974492210671626110452739338781820463568035283388025446810186234669734137658353464074728842735427003357605061566210008245595075873568869749051683 737 15696648612338895303674845363694318232305670125763417666459420178661676169895721525441640743548679464186454128628720689209803962511328472607182305 738 24701485795501002723522211430476889792046271494299705941036965930469035491722592899741763819716249791877656165784114588758531878928993573257263202 739 38872208684451131317413121971149617746105833227735604384482172818394436679243605136244802820102397742557034254110367408298103610736605959765486912 740 61172377261724568486528676561629058338681579831492224303197848368846599093322423008103469224197931712774302802257091004504855608440054198874965021 741 96265683543409754532322109386146982825460616008633303248187143247094117396767881316790088647097298943252024449796920006957763329245063505080849393 742 151491281570289827623855595644559970829741892860804195662480624427714650536352578939329573304238451389161996716016749800063415145709002109548213132 743 238398643702145508345099668854306162041839687275515366927904360693912634666248282200113587436853756305942159304039442001881707929140153484123151537 744 375162931687605959355885792407171063543103343925407882096158205425827983848536621703776125764111384953271965244598580474533772212054438571619141510 745 590386015317639231687247184654021926071142868098951062306039813480007858005437020293086551124411422926800502306032328315944725646799284670575946577 746 929078055539021625280126511930040821067610903687166426040037136467458278252373811888500971484041126021732776420514425838065252897127295186806323989 747 1462070595997702233752464709169065382059398989005219789482371979518766455540286556001042236781457647675426142046895410773559564092681611887660462877 748 2300829747228158599895264302016175290635949579663074244163126339927356682349630211958317104185458254104591143793204199750743270677453794424590778363 749 3620767383067125079834951451717081493478969497401411969965781101999304620620436367076035842177159444320302284268487080065487221238176754079253895356 750 5697925480177967547998185556970645691401557625999882527695229860928547969657882536269906393902744764973093574442896895318951773865568116596904148590 751 8966705491629598904490989492888011420851223942577858802282875510141757366939130165252969272392346542542534122375262453989910517726234667498378765346 752 14110715847956150786564934330335787354728274008815982786034226440028675042193175511338150820575161566597650947491558797353673411941659037044461227208 753 22205736758905686688990706298708755319591241830487572861140769784131673811597456140883164407310461884217368185652313783682578852680942153290598458318 754 34944700915172700500940502838958408204751177163327647829051907020700450449693375252151499095184206322933794010371265362842363668152811108395478870224 755 54991740887008964343848722395119147412922848485419028509709267682351586096210681581959669897098966410272887610322194287777048526121602112028078237051 756 86539346069231855896686303979123085216908417602409868055229071182050845258595804509799579702565886222608347105690986094991370155537529708509069256219 757 136185148847678346415878988333071302702459011642652449732621244456259978608487792293582316169449665534346272846133582999827411199315922404833858000839 758 214311704549132019073998543538829246256040712862246217529511319059210696794548303828313651445343134955692059940817727120573540678869796970135287088669 759 337257822129534277705377815066079805059759706616988953203274669241480758958377770146265772479874685147944472481191637238406281535222149429372225812720 760 530735541611449747065000790096286430465777516324723505689768307720019680345425874233766075650608775347785428782894354844173556338238692021697731043217 761 835207359612880747115520589065955843432205616286781003244474479063280527019190418938955342640694955969112929551339556274717152869726369398660822495392 762 1314348256070271338784775578022077596885825892172422288708065622621949812555713863915073337683922051417873708435111544042658716395364202128292982716371 763 2068362207722482703828265901150081285028495345301969870729628124911321947062627172142406034052266308262160964135208965981177742645439703825036304310421 764 3254938105312853879435729239612452720875188942214555809963411499656111908082388536738965299993411110947821763516769343875338571880469444535053161989482 765 5122227639753480651974496314029525503546383592542189177222386199782213074795125731028687877735252399595376538250157489609285617103607649106719995401614 766 8060741908004016803419223307084521040211835731294267699025540710777515999326636697362200753523397870152271720887185525067517515277449404977064186940889 767 12685020010274150985983576847114170505385773414166664826206727100737929306060949779598199061097829998925129198922261566332624222902084613825990201786575 768 19962149203819346197683025366272900379177560769613233742213970496613515173177298487279092552587914593008876016635209120206683546111017565562477481361550 769 31414014365983895226953856901302945442967044454764709700935543951503403059194811513673840922274173239639147510959824584189441676034299500680978864451825 770 49435573720560658883985928605985470698155242174335809921894168571082756136845435328129041512552598773120170237021407646971452828907063481576524158753675 771 77795722654513556162793555094408971922604398381860300316336954447715268068307748282916600591143785921423677401222263460396800907057046611671075284386750 772 122425492572383052122795989632922374301422993767116398349168993807676620113908935450422406650166397935342204450967289690163325023310633662230744132779636 773 192658422856375937951580464194246701222188002327352223016521607354436171950950859684769496057947606257432880244289264270693524470248386625550625970336375 774 303182508132943660680112651767980696184645271056149655322502171376276792891009133345275010909049487469922241184231854760314268105577556026430453036356325 775 477111936633609854390722835908038622469252002342903833464294961879947491088826131295968865105820750486636749859646235155338222765442923148620756712283175 776 750821020249812202384532584436306748334919591994330912607116935181755043016167127800393927054905553776452735890198939951724731240021383901678962987883450 777 1181551248594892395839415722151239344324534240410139155456010486565490669095880322327120032491856691581299122940867627185127415175166962746088092367120300 778 1859382349992882204985138245560609189056186080811689479635852596510651848134983950005220594409148446195536576450885750882054026827511223663374051622964214 779 2926070898385912219035767058612010804081136717276336712391678430169421613348221160930487731434201317440818681034461398003176565740363413931263085869150364 780 4604696232818233815463588642037561671254100520798992935054197849111473288706104913040855721584466674101784267518446544776007330534546378740521227557899007 781 7246313617426912118060213328935780554088173238059778036998102924755383582916450802360144083970794847313388606948211804300903950140669707718033589413756296 782 11403371338128277391819382038305016173191999437920589714767686010061378621497397720945880889409405455108654501501908821536000825938016879966488135932258471 783 17945245643593906968430902480997596005424890437913132429774073410131219026406794332274873805994164361327366703974730805838558753420143841590448193784562417 784 28240055651979114357649678858178309737895623387016363577513023758863700842785375231015928028049326924016953606808827465914901728812260603818025184581631467 785 44440781645782001502884230002715134283563911348063298450351429225390988924939828724687434135101146659484781952057540877386440721911511675801528949237435295 786 69935523414935764250055458464416491539261620295092358572446107731653868327154082992667727035975155355595509630273308282959234816315238062715687826091633144 787 110056062341676765853915242196807856072818495122372215698191112462458895282525682075925504818539708485207696465493425357877976958161730578764954123024734614 788 173192910651302486527614907264956893110142216500342977490923732033162858276888472260688206686689925059796365021272257668533126868862738668985538472278086569 789 272550040966812257531159460309702933731623994422861838796338874010245918115923810806698981783206264030990049636479102331427899402092810784595329615895425826 790 428906267304263907092944070754786533277062586974109042424517268294606454171524305557317141331256267621878154623175938996186419351475019864317198552379071849 791 674960772268888070089650203542771928730547560486820715200278786489592602388915081971603562785355549354710743785657550108730629497889566375321078334005257518 792 1062171571810195327290188494691320280206244150552853762629862970811408889076070679767268905108685988545010394736151303467944806130754108017599754268648378833 793 1671517063383188633028807686039999487147537127265365560582302074063933585107399908387634397210602976073998163410275036987917247021817074659947480194975467946 794 2630431247957017238041436731930779365782900681612968704293687420573833484233736198886882822668574194914807772900118874075626159744090154583544433426642595290 795 4139454332715070379393000199857883775271632309577844641777841733089980046507737978543743742914510615443023501944157703974546501787597999142238003689597286006 796 6514172224019126196869107768298833500887612620717047281137935617402369934846838344133997630938518467795749579229081930085154531921190055766143570939061833013 797 10251215825432120763703617224923648281160321364230933046511837438013003297081585051512836792850879797915052278230733777980237284760754147397742044662324046902 798 16132122744945315540375480569285948035118752421369235607444427352898570797023877021436882660011968544787669743279413260564136603676467409583404950355936758514 799 25386782279263135741139940311712368757862084218821623808574241503337233111386977246533688618437600915983434456113603099143885006775553881930377230040365805227 800 39950645348061629370764172643758857707404180109130744474354844406473379313253188748850957360889681254401306989965810450353844174707889947075241409357588251160 801 62869490357992883365539920441653342177142169145639889201733546250784565963239827925228536633623374531015715912226065544991639994099658034310331310382461463562 802 98936394729992403777476422049044145749441637315666555099244142460429408825879914528832379186243111512536081321952907580347609532805983221502375280492342731832 803 155694123595268236758705725465631723420695117406653355896243693006290951538545895381091822769930116861079768196184299558638177684760225056133003197287358877143 804 245012567804334451192675774713688754635905614921667722669181343731224159502248771232621316927099778296623929657024333974212751889937015105700323481307866930146 805 385571124945771672973945177092531757579898969473730387803362632672190881226489274418692287871443174039635315324663692846240538865021881096149919832000344855362 806 606765170146989810336232259731747602543519156707636601605633559349840232212508733923899530097665239626645608140906825504607831448095895605452154582720065611002 807 954853587014031735685777456694338386704138041254548724015836887274583780587145157663896969953922640051248641539606761763298526088744173219390798207446141695555 808 1502633007779090771615297467020800701205619740755649514996581148570467983287027165807815078226234449419759475892397918369618150557222071922550565662820396567833 809 2364661961555847153907909118691160706666204833749184772317907889089545378298866256015848762043850347140944064518493789491732317108634898830199170705258603265090 810 3721218796260595878108007233047316798985360596898833119744551836389218610909524565119874902529228129776615692804552343667191971738427746251527929578986809942073 811 5856003756465939595800676900111577471492361578580940860155340785812864059520447442098123199471565419739004209351030598950829521004492424849635028297086470033802 812 9215469950383880114765127648140835422570108633693805100963440406583466597719712044526719888830228088185598224648126846944541501082081319556326498502132789724617 813 14502191244781559647853972268650606264938231140493927624906306937793937757879503603379638406219314041912989106653962262960131726185763406148232295808629334323816 814 22821793357533338801340034709502388588846239190139719812478799755156776604524697216022442746920972920305473464858909474680518775178776403241166078069690236209866 815 35914176227773083030971875316156172533822403538139011389083035691135752764692479721050129361050359255128767147019562530148165575898702221232055101172744901100032 816 56517383796824916725819200259632045024888901872135547596813864758473778741594679537760512283668338495077384396719321059831503130711779872277027636775465814073123 817 88940218229687907314898307794367800793885148665442802898059467552886212825065578072728367207290982677608091396877176022849768306654613682462291472811240225843289 818 139963350872389539804060387638906327195189302500783378513654443741165743579850070131082034504658321214276493264101767866967598474032937246187440287149454733344341 819 220257381613761827066905400064735099195628581604313194646962945142070882706556592042528886505201555269710599760957131045378035193563728515311276910439235935306132 820 346614409079001908184390880642279873224541753548650658449102029534663316279601677002115198151769131651867217787995328624407573489064518163802495394010615289281441 821 545459805709772211868178377659509406151286162755318769331888245923392383979345292926973593702139641708362039504943836830272559409721557394548432769829409134371314 822 858378624349482542128090092751659622939785253621973599996655210454738698121876987607350722317161407785457346365295696366431580039468117369571141154721324473750629 823 1350812388057339929712342037932957400831008671249988577819567024516380622040849182182646078173060426071340061615500642229283880756038569933755857509544095084498217 824 2125745045331257848762190943305342741600493524243314346899381655988427355324470779196675278269231851137598299119064163235889316179265895752079880045986951306426905 825 3345240270004523858722525888967932844029758762554432532970045202915623307483828947409520837144381704616835852363944438103121823705872500766112854502513786346401667 826 5264334257129169339104386339269902039600899835749879599933979273110553090108548119735162951766502745316843426966685826157076904449575382634045133026241426530026489 827 8284372103037682813025639250643060576675001017153306558219099175244854896319588366260239081713946363495027839577880075187878166542453855985499975425232703639034704 828 13036942144896371518186326377803582866560657352829863216605525267435332604585861175390166509315056832678281137977409611593657305043637459122457976231024003380322151 829 20515961665586486613367801968173195448555935861488499966336945664087199262843945652394733106558082411810330955432990710500589321885924501652725559436934426078380977 830 32285537389501082824920027495423095196455884943697022436039744485988843210227213036195575059921068801136471140670223881739826268123305874928082570877813083181149321 831 50807071173140385509277645612561315201813070713881078447226211971676799787628178923363433407507829934401306305339037488902137318358593935727503289382095823475508739 832 79954019350843556843855477712019851100268549346071535630231358840543517263071314619020520793931627841358532318179851632447140693035266665185098119443657647557555817 833 125821958690950783398830009962906038569436377805353740052208516839891085461863734123533235956869893116881646636283872462172478531331321517087345949007493781488446051 834 198003370154027138063603547636392208842745169634345292065768329686109823210457735686898753193252966870878741243477402424781609054970495393055715533698845671395936688 835 311593739282429117662091394881768112540300612595363838709859000037158564305797112524297495125278723939445084763877917839153115844087390318541890157494311634749841557 836 490348514191851544418961241400540809053150554638841971556193110504714876910613496350390839767925678841865636004695202331744749858798506511152964111917592942376638209 837 771651143966726763185142792637920801840194032381813231785162844234283840691626375603719634592254655258719745418629226090075525242555682466255645900625371203010303760 838 1214331176197235833585168583821864854989531922618280690147164340384444043549395770371285528626169775060363320245858610418322267610473185263657455585225143355994965844 839 1910967432646152198880759012109440933462102647908621260327344879750513598566786590774835360669062367136602725333492290022607897289900074096362271170175600185878654066 840 3007249258040204451246179526006933430709157950238628194038972249289391336168795940078242656895910803167445836654112050227024841073320652491400632005000646462195921737 841 4732444910094878315863677153197512290200396363357239355708666645842637455891649152452313758396564339481485123859942346634930193918755620664173764404492220883942481030 842 7447349024097258360754498985440297120699148928591370870257214114313423738360289331867064328717802430677944065752915249723551675618379519914573317529410789218182122201 843 11719736529507839031095124740881656721599651872162160832890576915958935917866109221239955947647390838840154528958015244421813890961124111076968233510844563787985607962 844 18443102891599713102683416383900629796362419432774092984556819800392630489587616279086125587506949173299600910469872472720515509710607087184352781798049044653340128490 845 29023523132428126698082924905310766386340162689409445788905214680835336649578565285154965809077532300261872459512902663986940914399111633323469993255376113375989052691 846 45673707942184871183105330347026327606982956094563191269570226572323019846546781394534134268314740445454390853574662904241781028278953789494840646978193346229856377149 847 71875753597164271764205337111249022636584825068524018963094119487066232638800484118011621679664770773371380914560952058540316740070605052153446834457578173376909607764 848 113109361773292089037802347998841986553577790184734467556446104194365220083155772120756934276157619591315273539037000966676189381673042911544165791783820697869514897320 849 177997823751043400086776237522406864758763359744453565042358313411315154259981796169980913766571563865327985048499661117033003399338377091542600173012965372503492795884 850 280111431656833034382649668122788518636677879425005310484504811919601167591910241343518786783940036714021601742819958373895425284512631233421883036547569949784697027845 851 440805468804956146802438105480766273730700728352211590570848487566039921120179581449584690689081459117927868860764438619842065719215072721984127047566861254137096871159 852 693686295411204023104665859640429094556758071115427802770339892713710699355130657677655468792213704559794680660479946243940978220228766822738717825624233854028655898831 853 1091639533751424024840981552915257112037214137088524820166999475473519724486088320294383503610707925204613041066195942274218631786695645159733560497152914237743418216872 854 1717890175331520830090950394903870547647377374113781346650463490565188223604609987245816172395078750618546839041214005594478446024341876853058911149675226727634658878120 855 2703407638929065726609361047407969817562412976526376620738198772114459026469516995488230383918879882731203275973470711969123272496208803627570125449144722125119361383112 856 4254295744377045611355464122187893833126690261399887124460603554954411302565372513511284703806176216227043786810902369995739768124160652672843649769735023930351857767504 857 6694895738252198591249163301637504241717165869318505719670312152914145562174691723719911310802546203705647178972107598548914280223173421225525795367305457760582836136224 858 10535616618874873213882611232307757498923775939027970351845080627074447332976843820897059332600448752086917886865350797796945460461789476131840496095221259817930313269824 859 16579678292180603927093231086510770902334428399610162841919241792081113091785626805772171830481368489705879893632025946840108524190972328790952662561817161521826995362936 860 26091091031135160333989557783555086948167585035639779649884198821304082900512991297101070459478952195734045622116643780146836026590154789258427396250067090271993432854496 861 41059001218138122559314409375573145144976814595812090691232241316744256690315189427679395409652148727913335280841393689947982097602776654839917225761357287676573127596920 862 64613686680227758112039453431844208807665086744165764563306300073659116511867418198514997337720003458038883955188350572694353389354541702468891134723597155850812844932608 863 101681199799042747806714060553187819528487148447185726155606428009603686666477432897962711820488485864977775333031105677951187960676825267553747352170472088104660767100704 864 160013565604772678316226366874912164670355149513723407491528251011142767147933379789091934529414216787156785188165009788475292263488764542889723789546257357884386860240400 865 251809982849887020787096359643226717538225035430617476524885749381579486284799877605002385830223880366134327806536194842839827448943281549582368792852741791069127212959880 866 396268074042399411983215779966891552759336375847729074718374882198492617865197109917890309232759593709643985259449914282709577857833882615257085481503128951614419941058472 867 623598733966328914138090961321055896054919025082144623393947632055408960551467424900985471483812693837570857678776738333778436854411671699741821871217186656721074164185704 868 981344212359635728343256845639658326954757899221347713198900413001546544805310107917461853838331236284910004605154949352888426795960283602617272861189143418802393681893649 869 1544320747745060017233948155783099548626166590452118701128473858364096075380615289348164008911307592985416422231741971613767065027167480683821744585023625203740080238827769 870 2430265081180150825373018087979689919718234426903908771399152320428158969549859435675048925557944615941208525603920266479303678895492588756868368479083346141630352404478091 871 3824457045874366569626583944672750570334663130372595722158346857420279245312152280316173260459516814425468395362157143454838657081169141637650459596746591552605589050468276 872 6018467618616890661332612619560461101963916330942498826330652546661088364144747985862423811314116053444189720894792511775519242754334993546711827902954478489487559844613816 873 9471135913374815337608201962555382493781885471663567401619937521407538135190232718882613986120044054398221586384709104405699130712980250463033214953669207462174906411879148 874 14904527393674469682580773516443076821550380279232447589470064537265572572394867706745466252828588465267145287933796589600110231045211998021076635388274845590333120842457251 875 23454941293270553917093118284536415662761018185526040913355475832364423592755952561180901701521137620517521309765540450899386142303078566594806331094562285026724579769138765 876 36910547818124508502644130558639460891547921937075927444625288462203383740406270940168780882630112706128368076700571734747567224024891909356125816356502812226367936673221958 877 58085352813265755867344613054286225532600443582681491336950891295511624163230686510381673332603041105205837413335697000639464911638205940296217164223778083722786190900330790 878 91407698093953524534029149081344915241902683615718828726644679531482078509042068900363079329476982373831224294745396505331464055508094232364294320843259583355375293093184759 879 143846372039718831633392144117748508851055904857109348384133980163006443782394674972178311936419496239064308517058541527378417150870538830959840687416458899222635616816228442 880 226368010358614777146173132302210808373372124524538228347639247703884038083186624151658348824382006201072577244764933975306198347364645567148603201536659591228633040547000679 881 356230577018437870200080360097978284055448896667785103220037689555933596408015579281538373045400408874017586038442644132552920869050415072436744927673139998599401951741872254 882 560592566952602608526190135357992708358823479534479851712521713334879823323190800199773407239980890834228940494440802990073589547734517614558553379957185718195952743046683788 883 882192732451045276776019000686221182544432950805109504508963987427666219160731645532111008654299396223558210429313290541213920198432405655655130355552453337182514231928890240 884 1388288149127818869270824117521508436552901668660946454939466309693267347715286647771690117447433417390084294705709268797365795720690915570607355076758770491012912823699018863 885 2184719862352411070280795587144267335778879158191628102401247208253438747256854304842004487497916358479784034031299714769402839227177937248632711764561128716789236138109256747 886 3438047699215568686939475721444909879200311385943755157719718949774304135397996397362399335450444752042626975786989446145917474159090395619935847647580631902640911650638080384 887 5410383356589260718653583092608947439774797552324707505285062448634815730029229797895043761839380197887457732296905058253283333361049236808491309829410833010736932753031728717 888 8514206499210841574213041810998075418989657583258521039639898932778124080187222019209328038874226065296928344834218635450253978245420278148027801399710804284157377294764699287 889 13398627700367494886290686263018779960275471081445904143636035083541207187463735750853799165104707275834845452740253047218686412477171896316490957300862034518620258319695246381 890 21085138617403120199759094091853339651071050475577958580048989419960943743258861922491210493771480814575918443363203216949841002442595636196025722809839501996864806340575825591 891 33181239187869249292545003768414073458112075349637344125792741282676378402626475014035116180032571128154538072501469839838251826288794829668654883381185441206413512740907415119 892 52216618255184619674635446256344011666535716107932494003061478062556285358202627186935617455801040608077913834783392879557710501941592997077795779729610499558512225321774935833 893 82172193948817019318807662519293405020651873063436758725970404104851286778056726707917694361492147896824778209019257375775296142845537430531861955236401516052211298207480177840 894 129312653404006366106169542686084251147398242974054486847111702184403752191470128273006383113869407191648390674755421066187004980233869352531079288251577774710350579495838263415 895 203496603009045151257340102034967823647549442508370048934731133654348647512092349027965322072096228010525781163331330452813619214279530917371410315263749546266539447049904848189 896 320238324294859238737963592440196810562866292590105098241433745351569580040490837397689822731068380452895181739557766937713189653681900005440269785938346461713859780345382275879 897 503952315816402635589049376969769340712579130830283707194008172806783056337420447162473827788236744611101270283127880597661668576375406466782503575383052940829336627645825791639 898 793059160473480374852136617245475479259980757788034270012429429515757294762967519295719243557275565270494456631265457873051251349770569224602777723251944493560733227608179996555 899 1248020521528935240414923335464365488410020090904518562606259939500365442724957714764310493164052733112925486777875550934446830401814981481986463855420691581803442732619049515934 900 1963983646853593868835525856280100728189138321826430839774639144894275270654657732973958971063259931799849466569168980621249670095872046764865392757882241095496006971348137913327 901 3090679759322300977311916752228791797972260843286016112172138354845143352645579825418221836516708584799073950392732458478217290517378488453555985545822032760432521058192139854988 902 4863737735285041973515648558754779966745931115496396340552455456572252795451216849267497367962769543337676625897099093228451119948232423899288889177706404100228293637837715037739 903 7653961781799985466495856036048770247653162270460498794465316772264961739271468576551210698763337611536175087170035001561229617759365463719885161971108374858470870075897359843063 904 12044878680906406303897331569998271545701978920758965963246776544673026820000208743920678645899899970056252438175426403855026484761866954236789260867911631268489327365194786857005 905 18954772256993859165567313647552445645657700231145229902299841550244406172884140052870052679287421593090603308850713735078679405062430859830518666419451662907057319649824312176128 906 29828726451520151975481255978516091942430521587865799295784408379538915016992658583112491597681337196617500737088236616186423704832961811671890980011621281486284754580473233633638 907 46940839470720645404151576209304111278525981066629531648518371514438543279956176525328632933616102938021955582324093443720272073024988703704079606249503788449412326012899112337032 908 73869811833809349274952709485345523982399709860825365443524963582299480772152275992147586134397930523101629160084399947300721987483379012772801813623685416094271170289157474713991 909 116247369282052310189920346410829656811244789500280414409750156679318205665482563766343230205767404434386483605631190847936560668938385387827107320369893355470015749525982993849670 910 182936040170240295134491372884931689214688451555843210230580799173516912413085847863837635062228204530769536953437263484612352229688140501374211089293337260756625647600019148303351 911 287882598977098731625340261684257670627928703095438893532496431074855673644955740153862023287471524983601592337387775599029559030534319813897865441127697316832090136941742343603230 912 453034791376725281088247710160671539445888611984175270430539598413506697861049138178507845397918292287809880991912228871312718088860330332751660984304341514739412546314541824668151 913 712931323140097226475003709283177544440949034244129862216817499524168234398932841859911288431061135926480121055826624761698133178009664626154109076107545520956881383179213161710509 914 1121925029134533310263779965937019651846868457955345566499616542734914366504822362629384039292262834887805873624742690301899506183960359694159896862294511077971467377611874254619734 915 1765549822463298871953014905018671650755098683765824545955202257094202938518228817248280730451172669317921466657262217659377932320729565977594551495591683029882501395068275652629502 916 2778408623261401236357256207556105137369678400026152267667762964237899873382117608005974720815605230198059432488652044423969765247951719716310974037581660739853110171804499070503358 917 4372323216029653686874851197301348774308093170196818334500218946936565343920873248866736658185073778966765790414157677332250118840139424303935912897744772594358028888587016212635689 918 6880633088084569937278351067581714061446571409794638541968023111934475431855027566558041168664988921407784878864334756369524820184545696157417307613730684697227920421246713261855208 919 10827907579951225129303538817284142961941644248842765907783920990421728215021923713718728561706473089431672140560053584539100227654188170807712473134205076459803459066841864076285046 920 17039650430277987037406357629089508910987235812666234153682867158034795978233178055825893536477117468239461026791557879478045363821651190187450920390387616806356491535236217039886376 921 26814939510906010521231885250638157766614730411987305377728403390886489489135805794156252656163479024279691821750175871119457569082261706847957980046518877769646449378103552211620565 922 42198106347057129632544766638108581192079156282582732830243124127418299960491688604605555511117254097208899289677824396475442192577540177658780728190880923828925372927193437121987070 923 66406272464396785338854815596464061835140892208139044419426510828462427044224849967143352239546832011839746787671104807922016556825686583156776868607272698781837182071917842801681610 924 104502154346630746270478487374547034103143155480953290975369374808184151446243628613196841302814702417838920630973246492451916448601037165548483087047886807641869255465450847761186715 925 164452842447105960166904615351028301750650496610446387821512183593161415619367428115488201638840135119213761068498455393167068133198418495086800695844929699102644517065568111491573130 926 258795979451543289337255096164067541004252987688528083185166714355245246519232906239417190573842708990221005551544478762510481127397385542005484992737305546655966812510690380607080390 927 407261789967694464112231365081741827950230398135829931536734415547941900864486452274467868118225838174586746938852811869097172137703292789308008573892009061140524864308337172457507750 928 640899313502458610854348052236790296673391465354441516045340872933803643401460847965105396717428410535838314227511024114610279334171081183976370023099737397079845379803215403973804975 929 1008569770516662300148956486972706220555095701694119708540377181044169606710858256066586165252270895722865006200442907046904865978992740434813860702893203010249803193180807301207365650 930 1587165036019547294365370818473058064317423167850190666440591803297207398626567164023100276178001857938073299086658509065538701737884536173529846190738204003001208951654035282162702215 931 2497688236553500419686277505691200044957009265142003031578883311576678016762282841941341592030979450553564291006274065527198480626331482717169014458375873667186704358442164873253146430 932 3930559447468135170984871715374737602373322600784618905809677775326824320315860728338221518937953301919255505172361342322678658794477507569759656267805434151081836404174897198294850215 933 6185438736501047086725822471335224121130751964401238393673338854948721851833024546120583444489547049417446810308281051373946987830946199842691908325699349018319205337544718544320844810 934 9733894849918266936193601230637238967834936087519943866622842471696987775266657332733116757283914649791085006804675848344525903500581030073008537253651268797908086327225202780620710120 935 15318025605870346186882698580081498696360822748362892483292538561149481921253310075061581904639416641660253557851366804540665133730727345230462500061403505576550768516972003012067238065 936 24105654733271524439565277044482469896551727133387087199520130102483065941294861091736703782462757844049103579796895167934262688631746227576112006284131661491248209066549304043875262949 937 37934561873105032506910654605845474768510636318302096359774162533100039452496746580923530260323465930878657852842430813994634122283915035258940910979984395359595451471288327768944673919 938 59696822194927969069856430753426265127006464018754755319925206663553488472102314108345112800026272330946579226553623148671756952749079035167373741231003551030793734941003048879386866777 939 93943633568085454909727540393627715819343357637797616317604913653281484089528318985089401207891170662961354560094046976819642453359286575150766405123632597860249994461523811711421088056 940 147837120360563292214375241631791479580888208169817046676716955620464809106679836489039618769571481646036104285015355619469552293904757566446447393769051775751136733911318232971795545617 941 232648167059279448023945905916672920825001495023653008904702669567545533126787869945188021517312782716754652097566316843122476447987391720646606535112950465247873340810047510606118988228 942 366113527536489482734949471734619169477172912147602912248522337557224264067439502675224053261705421168532737809589453143002292134300769716301572094194522791859376656591403962394093418346 943 576145158328534244438867421625528114230024593601316717276743383152819239662983936114550126423334154596068985612164705976670799388225660522320215449429269444556912152397611154035435093876 944 906667518403367282543525739651203488476742768863551961404860644148973081199615985773165770667476061277704247774997431138935597496294243416541069695722750020876396628609411952535079526134 945 1426803605036921104579576275488949361655934641145373158723773276181610876225568349483550026143242511141690536679910520952781388278083081413526171159614757387965070440136270738988329959065 946 2245330825274653063978583204261787635678795665857862828771842171373672636790606812876021290841173363104305259396446219620919190751963400327545730948709013994120895553665727700657291805579 947 3533429896820380175443941114227691792329072169617380594908517691641019463978915611399472696674994262192202498538884470707397744666462208628914028677364576056850114728552818417491410664905 948 5560484314919107048901950088386651738111583131497457558108554481077932645808762758089309553024033685774011124410756592804784196005110931962844969837658964114621036217634667189445926862524 949 8750417220470232427930969686905488337035632202537174444645031459133678403251482303319420144793006576086899289435042674378633617236971360145748382762309935961722188848756060064767623409538 950 13770347544522461677024343507375555756147645477318682953597247633619862231928068578310787980411269621751738903880391289187484508452334106430394752426708312119405817473632961798138357125477 951 21670106318284307244814604340417622845757367632311800956795249199724748998616966468261208225484367841293016642247688148590007536137051525815933432475823636185480562039142642687703433409807 952 34101790555935483140403890383182594454702960212636173043025515306119911674954044219469140685721940161218154534506630649295508452100466606299560689710343212342688958626464538543139851082370 953 53665270582436331314354129884861474869787190316475966563636020090385252085817663425814426240674556251460659214895344848130899630961595447983563698729074614679926063018812693208484065479857 954 84451907648727360469834653383919205222057363063472544877324823086800903751753551700070278664213636090009107884387665124242543078836281240451241577746133992101251692564748351784021836265831 955 132900190907513839531701754696102883547137993347028717591224329409693496898298648433964757456770180027575070308386851768702206836038149988522862995076337394389780697613826861776134913242482 956 209142235326637845373414014661033184751159294064680037073060459343952471063932894313813557693596580181606450413304882196562049603803774331088507662751228644723502997270696804638045001321718 957 329122737136337610088232134703623933789575551981934128152134571013054897366866058582836527069675398943975403368879088491052882519348414325748703523536470685852720088175009757379592790091931 958 517933529451562433998266602488850079842179531311296675135766762684507318987772977255491732057961308586115438151557731327506908181348514110476805599892350271803467152977017583278112151927805 959 815061102323748020016959211648030161607725260609066637681060562806901713267438338880775041112446519119923198947789163119018898603737351591948698425473524089341008555977354934673459208697616 960 1282644514682518576685795051136143630682550389069526940982528017710728040178411808655665635191916131777247683749465859971578772160821435991859946792022843250827708863513914433344255086285471 961 2018470696681189088485406637972932383612924846648040827636000271198321508633369162528290345088267027121056471603763516170026363556621507394835314422625975992746159359608965785690650428659936 962 3176424883685797180267622327831962034766373304716360276422792652651897981499601628570212701250800214806706812824312159069285629195786853209260690267328269621841819213999608610218148709175795 963 4998673034138162498196498585797373368136860592729495693497882682246858089664403380949631276726162023011362951367583438516961317065265016621651553947716832949725360619081578585701904099062825 964 7866306623699035089839268325801518507812213660199239331857969031558201223240164926578165803612597509413560776453642748455302087687944071115992316021795628393200951386140647875410008158996117 965 12379041292649787178107039834654485648130924544301602515826925722011212497003996027229858566295988412248975932242316112344297388663684215966633202850034306961371745715445800800260946609838821 966 19480636931117866125258779711808710605102767346742611581838133498543192999053522122407850466774631098471404463098050732155527612378100412217742564551488661886091655604196652508570209580720464 967 30656268629410212234897372120138294031228492305005239907710119512162985700691587325990193729094799002719247122684392491448817536082018845679417206598957738974442147046631223303919247947447474 968 48243125191524799756574324555251186232247436736101018154107988375765008758423919628483497129810546018161192456707596924506638291433119595355076674562461537206327189531691720616936674021638568 969 75919191483478038581760604727565039278951993295024803195956225476879457878084472736052349927267450024990133099628169493608520873997274256189187580408485247028970804692566558623756709059610318 970 119472434934989600428763283284846669038153589675642942294629037473738163394767829066527893954716198748544471592706435828729142706948909929806803211711370165136322504434249487257333314767635666 971 188011258159956014330613346763554596037111519019095638668256219910853266865512709156300016592413822384296991711459872648510327509335410224827642774249566940114780456953410537280266661643724548 972 295869362787526783723957118662394072977974555008195208712905092917606438484467181026998225883967987543783619617521900493539244691608464938254745175015778340346832712869329028444993290110577797 973 465603393610722372997780133140464860631988506266587209989278119038307932146292298884537907313582999337610340138539696762945052053508986416726998662264533307890682926848771294822709550791240115 974 732710268137842223090421706959416457982818391885424012129913357078692554871389082405460486534515071961704171762452051064133186066081594215609713649643754476269252367941507444555428896234873467 975 1153050738894496769741338607492454573367083397161991658830945370152284014840288495879936237649925420277043625924047970824918534781653144399425437124381981567055942525427115170021281018388059551 976 1814531697288874192159571355722275548543995636107873746820337678133003415075333668847352327359534839508364518550501182984829216432244623458473265284871516113986415026092468101528983071870136266 977 2855490369506892986152057221178740565152919507545794570178983053851313620928193928307040898344313887426101285862717450654845944578529911856894348126940874365078747281610136325464078739445655903 978 4493625138943229995016434741523468709757094178321116050581044676540448760913828245193922893774596938139226656388403168974865059026149382418080100010380998471568497200653376664525614229654060996 979 7071523372999356622501325176325299010315136698619419049439005831264307716561242583772725901397741648612014593824040795515276279060465896280806382637534748119923914313585565818489648946555541855 980 11128307606592271178151295329551745335067387040063306296603042243643670361088148927588186534521791502333320698067513813919547396712188244730291293533622793729078344995744221513168393058738939987 981 17512383634307853403909062031525054632647428847787320897200380823794001994955395314365514105583190730005902006106046335372850193044456625888124123705358409706029204019892400238743904752427466880 982 27558869811749092612991207712313940877153638643628177459112998746383361495839599655511808799279962464792562357385511017371701559390543604372588612652184970784708960420304845711042751813491441374 983 43368813815444549800489551130152709518015231381031695444965341886478333884707089537450218244168764727649406703552887872914624342638051969695043264578062878024144685051460153056428278692300450527 984 68248590185539286610623895456665457233955771482446630600317633634454250034708194616615456477033665093811106923100496904296290059434773571204157101127763109592345308323912429262880540328508679549 985 107401370997491372774764178631671608306808785672404701566022952743519589823782235498599989718149002060274600318692061432350484067590793763025830152379738104751429933690591212756175382002625405584 986 169015278715381618202253213500308788915454264293109141920318588810870618258316109432821182554435472589891613200113447691702091789339639356618577477420594313470492058909712116975233532520974156149 987 265975789451564494195609655276780641599930757816345941638580166561860513803704192200828384068399025568772326106523503584195001942946314036616878334948589249786953825096689554598541191069873701411 988 418560505961789290963022956394327234973298770505890212396388798869991440927268850905725944358076327196204697647318954072444939569607746607745958057002541458756039508036757683228595876950983837206 989 658679865232217088762052122572480221687861725788991779487204004369167622841221348883469624287889778767333519056395616119098167362960293320106594397019315130173459279183448388200935232622460988216 990 1036550650820216185727442391222455940304358363456063538742388168351088175229621604828091920968212403334519672137999584304618518432524009035182888778500526918190902182440180041026002280523336514583 991 1631197958870386451515219886293417263203426534953682312108534561863214542131767807750411773782121944769227997579256026864280826070531330125754498993074603367886228113059609801992459094054961245775 992 2566981921160760305651032959472229871826286405599083339530921775037886349137781497762297968672932540607667163440242660381493542773150740114529661028238731408135085261026786667778110960623390812005 993 4039605461577073635745407369120538101736590968408824411566899123082759967289627348810481348104804461868397435231667245093929850968326241205758866501633010780589362703209612241231158141648447606736 994 6357042155491426268635670585698749527505032867795126680621750688061525493758456105099874554974096147869751514224704399094680545961209231472136053990714561698053867534254839479892647680631277670202 995 10003943541287847309814635487523588049153692868231305254340025973336978352010566297227714662859409856539587756506499531653707231509521079686347270829688645278508629459573214521067574158460262985340 996 15742995551920846683685886638394208871327666143076258608615777291917407111466669648405223241223369928271024296240523300516214198607814527614461518744186770886279204407819883959812460372417140031134 997 24774420999570524630747354362196859878965794202142873330334472707760338544186689486765995754588547618808717574224162421424738771409764016168695921004862130482957359493595333618212577942035106561999 998 38986985281150827194509650432341294818771532303076112138161716392990947481745199242237012948107197409806594379162442645864077945676952454358585200619233625844327737038159535876133612268258006049736 999 61352998778014664641026817311711033859204162071763843369037824539531740600774029187942939128373062511516142515734193849059167692188920816706535144552090828541173733365116265412921870645234416378861 1000 96549923824834825872551830117825809022296947912643912166108712019499048937898553822842375490179096314060652544112174756210058634677815639459254517258414691582335605821816669663833936586801115075371