0 8 1 12 2 18 3 27 4 41 5 62 6 94 7 143 8 218 9 332 10 506 11 771 12 1175 13 1791 14 2730 15 4161 16 6342 17 9666 18 14732 19 22453 20 34221 21 52157 22 79494 23 121159 24 184662 25 281449 26 428965 27 653799 28 996476 29 1518761 30 2314792 31 3528048 32 5377210 33 8195577 34 12491140 35 19038144 36 29016641 37 44225186 38 67405013 39 102734125 40 156580349 41 238649092 42 363732674 43 554376541 44 844942924 45 1287804393 46 1962783648 47 2991541006 48 4559502826 49 6949283322 50 10591623809 51 16143030830 52 24604106894 53 37499902120 54 57154793916 55 87111439841 56 132769316994 57 202357940211 58 308420174883 59 470073001216 60 716453216966 61 1091969142608 62 1664304912270 63 2536620068210 64 3866143350902 65 5892512086081 66 8980965146186 67 13688174717118 68 20862582588456 69 31797325885667 70 48463316044044 71 73864481888510 72 112579206913938 73 171585551070423 74 261518997541416 75 398589424624672 76 607502823566256 77 925914381668543 78 1411215567934128 79 2150878546233195 80 3278222424529096 81 4996443096941039 82 7615237890563758 83 11606626354932807 84 17690028503239302 85 26961935266609226 86 41093543359057444 87 62631976863102418 88 95459388632048410 89 145492691343944817 90 221750039863524318 91 337976290941167832 92 515120418055619451 93 785111418197041403 94 1196613291529078275 95 1823796388991876149 96 2779706102252481760 97 4236638509395635393 98 6457195544791356244 99 9841617171539439426 100 14999921851409503181 101 22861858130293220080 102 34844485347804715109 103 53107588728519735007 104 80942965648803570965 105 123367749221590611922 106 188028711649092314223 107 286580541733917396355 108 436786521484959796805 109 665720234167425851907 110 1014645389407220486940 111 1546453319888747493604 112 2356998706702949027252 113 3592376719006969602960 114 5475255652267827000288 115 8345011340007135338109 116 12718897287655130016081 117 19385276019742676903183 118 29545715942399228569488 119 45031565692430702728921 120 68634041993264798203999 121 104607327058251490229482 122 159435355349548314063086 123 243000497673376197546882 124 370364789792377750448799 125 564484759625168821464710 126 860349181755944610566739 127 1311285560729104762475371 128 1998572042885263035318086 129 3046087237002485528610034 130 4642638472033364017865950 131 7075993005116518055517661 132 10784746068441675864375747 133 16437374609707225647571185 134 25052725613120350053085476 135 38183656182882091941095156 136 58196925237108164262975657 137 88699785343549995916208647 138 135190164908835902225430968 139 206047631539248750084538312 140 314043750827314482869099569 141 478644072231920823477257319 142 729516658998042601490791285 143 1111879550234559993590692870 144 1694650998001574803839237178 145 2582871502962614220771614568 146 3936636634140851136443480760 147 5999953141874949234317566084 148 9144719477659321747854983296 149 13937757903714092986766336479 150 21242980263870013174363117623 151 32377102085473828381347635587 152 49346971396292221454711228035 153 75211289125193658695062634840 154 114631918673300863900617047260 155 174714154371814570039904538116 156 266287401372510532773914769440 157 405857100614876004899888469371 158 618579719770843096777251917865 159 942797031595779651927332946516 160 1436946951825546186456401757107 161 2190096567090179542928259972699 162 3337995857875284606031046508705 163 5087545688451720531923891277380 164 7754090248799447567557411260201 165 11818255651837623349899040439438 166 18012579447836188603695256317935 167 27453545423529687904101204627407 168 41842822040257418322396521389217 169 63773976340122184001094550123732 170 97199946368756992845949030072343 171 148145530767936661886770499188026 172 225793316832200746626593747426065 173 344138778009770558712985606237457 174 524512860662173658025874650849720 175 799426738803047510460722050146607 176 1218431727120022480166277580203704 177 1857050560849993855096415206082377 178 2830389843594056641848757286140607 179 4313887212125021947694548258072305 180 6574932750361029202121975354250311 181 10021064192467625179601527948840153 182 15273422765281160497765164607845438 183 23278709574812700768061884420474540 184 35479821896915912900945808544739403 185 54075925376847366218403333280239006 186 82418838343056954359024469965657073 187 125617173751174004511957302956129511 188 191457131142178187710836716866251109 189 291805904961706204530543506836938223 190 444750663830256969374463245922911840 191 677858636902539805928202569545933293 192 1033145915210457379115205058443141976 193 1574650559877013615796314441086269279 194 2399975017290660235942322934432416884 195 3657878281305265672501466465875609501 196 5575088667360201825132101522318516885 197 8497170014590285049597017008361668050 198 12950807164658025458629225105663358854 199 19738737241712692775143717653406665270 200 30084437436503496469171299138740087407 201 45852648261523824345188821848362587398 202 69885480060330442356673229712573393830 203 106514683631940219389592268074749969214 204 162342418187842793428471828199084098309 205 247431244636147258628966624140050282660 206 377117832206700805028029258552509078591 207 574777286423206714718922484281737945105 208 876036349315212417078359491126923238609 209 1335194871908110571862711811360517577741 210 2035012984750310213234784688543727649836 211 3101628035901693558180279889152421348365 212 4727289970718173716538094904798821298024 213 7205013047528736908251012432010171811646 214 10981389619975605485843889864470020359509 215 16737085302998821666766904982420958566232 216 25509524216342435041562240740143577753296 217 38879877467528190567059440985072833798073 218 59258058247969412833490634661480188283143 219 90317091926344036317612171649157961353937 220 137655153327795716233660784464237419942046 221 209804598814500227264924858499111875903325 222 319769864182957237409558646473478829979573 223 487371423778914428041553727777091641570992 224 742818293159677527250084198577785307923758 225 1132152994064254611914622897561933248083887 226 1725550398761012362009062989381621603224758 227 2629966262753443119289833028281855478814507 228 4008415255901936890803687440862285079230440 229 6109353223005086618452857815125024670521116 230 9311459621975790202003255069966893755932477 231 14191891862660653535429748707765276075091662 232 21630313916210347246146073129359462098019001 233 32967449628388589453300791721416852937229917 234 50246738868908502515446667808918458472354983 235 76582653357152838214494625365030430633904365 236 116722058530467068194979245400988300376517666 237 177899803027878395830419223367182976536986389 238 271142749843612521647678674376698266879944106 239 413257291697140821312148309405228603784216120 240 629858586443331905648897324314017525999595573 241 959987511139024837369603823769166219686945130 242 1463147508628610427421912015279707813507413794 243 2230029669308979284273678106672026246334999760 244 3398859169475998716526980780727950517330301638 245 5180309398085621378022030329742470433171244567 246 7895474370016764056157970197985336159348888734 247 12033743689253147488166208591413619109232368977 248 18341011621614887586350049448349759577911111334 249 27954119348962963713162022798493153183848189735 250 42605762686238461309420048157848210504730906452 251 64936798452332979785324453014393424424696056326 252 98972240546251861753225936368727247033270862522 253 150846740711055468202010214022526057647247840384 254 229910316848031938713139855436235727633180900466 255 350413628720109641749476784509889001459887650465 256 534076560270052727594567142160138303947914273461 257 814003077653474707283816771371379619300713511838 258 1240647988921828737391840135993010284854397482913 259 1890911072293299847114349021817409621653816556908 260 2881997726388678684136031345932020589390643204201 261 4392544428245423396914316670392184291775541159252 262 6694816716003120462415611663740466000567894947673 263 10203783158723365650086123314073056040883381386399 264 15551910555126548484138373503327605752949285859071 265 23703161675665873306750559622959648744297045509814 266 36126742848167289139292619725939424146000567081327 267 55061918181045445406884182962648247828809582056630 268 83921621346219620189244637522675296510167958764120 269 127907613138742711883091199563092382473766551039671 270 194948062685245593575469859221705631438895891984268 271 297126544793751274176140700875357081280121555010107 272 452860020279415493805626879277997269502124289904621 273 690218365073471542709036659795220276626493234564740 274 1051983770152100149088369129481210488198468642715594 275 1603361933937566557978917524883574667077111308419408 276 2443734935975600744504977999757105666596605520389404 277 3724574165635774321116499453374949481001922364444753 278 5676741986660345688947464952024268779509378425809795 279 8652103072731178500934684275852602561975998781777963 280 13186945567910889025318907615959893378124276146399706 281 20098643295074807403245902638826670460640468782403511 282 30632981703180807920454241158668616955519626930678395 283 46688702030816229334311897200575069092156786814563812 284 71159736209942568036147564868241274201698819027681228 285 108456817971216704671587277360300397246191460203971002 286 165302486925156750823970817907427434471637188341847679 287 251942779576046219501695045467810577608839316776102386 288 383994006147309635839998665715245255480990118063637546 289 585257481898001571684176454053859778174310495781896204 290 892009548675580200543676240137296034382406226661270745 291 1359540133255542455295235747676061880870254027540912349 292 2072118372137218413479433633682312338871582699072305926 293 3158181537360726452926594334063513186179361394568969164 294 4813484961594492752498772028284058349313615249381798014 295 7336385575497684578654092452179604559387741932707864748 296 11181618669593076410661983610329846495923248695706274517 297 17042260767995522062364042440699603966574740562529575700 298 25974651851987098753889655292863531145930818969522361534 299 39588793295485507460057767577615196436364184378883714742 300 60338539416180072092039890268623236214553376231767910082 301 91963887651334057707907116662386122473186128737573790763 302 140165087086601098186190063093304800992873401326674835352 303 213630068712188409651462500818103679208467828440796665638 304 325600384564930854709568946245840308728816919342935652979 305 496257905396546212547113957937012833907844623822700058518 306 756362462524844313701685505197135602132580909090331293427 307 1152796093514136755382337709930381988222371661899716793252 308 1757013203412117438080388420604631192456802656336193774002 309 2677919724340784880427644107354954249097070627960587341559 310 4081502652391489664503439083802088451713873826339185686116 311 6220748049338774141607391757982373649786350901818370709578 312 9481240020921676002174315192890948734271297818680246310025 313 14450659570416457064872594605213810156720536887917447793405 314 22024710012537906066717149504330633865185674976930488660075 315 33568561266882548663719510495760290438625643475972099024104 316 51162912242066820073573810063535465412521984199189047571049 317 77979022344097224191013955859338393759314431278325414245544 318 118850308930255920569063701748107540692416462649180081253054 319 181143537174476000743003048668942343196224725425563190783130 320 276086628258881317287556029272747875416110234291125096702346 321 420792414083973343188573478385701561220538912315506965129354 322 641343106210078162213760365130034842804524548365895965296698 323 977491433106273571229112095119093113918986755654835288245618 324 1489825793002562711355007902913998619616245135878430348728467 325 2270690891317919515490674508827378947986559876177991352916114 326 3460832231614678900135643272051160910804802883509781356226137 327 5274764513822188879087816622707409844249279396673330619813555 328 8039436417088823823977130986687099260239249117786571360107759 329 12253160825483010959768917425236905519919363656051074470718850 330 18675432259904479229374693948959758646183849203084935923313626 331 28463820483685897184575803167021761750067324802977065090637544 332 43382614402288582032105484291731250783045580844895116437317598 333 66120822869029777860433114275408602920461665373597173713774269 334 100776849830585018330678634719311876412125157683089990992698494 335 153597203136641893471890190673286444565375690701459787172166390 336 234102384139405879784945329362809080165858922711243576878479842 337 356802891853439094739767077729043992553853407048496667628198385 338 543814639491949796039641033223393643110695646355398144886606310 339 828845194021677449512564718047548744986415815535489257695666560 340 1263269330694437311967141536782987181998311807293643237550446531 341 1925388979008104248872812083926263085531050460785372100508425763 342 2934546600959600159463176497226410006372480325973298877416437008 343 4472635839870617342710626847009651565948916192718417674376916984 344 6816886584644338967462935623417187896656052134111668381051204607 345 10389833729286626804564091423521498717928012578816885240650460564 346 15835476149095139584514059315320015310846502688385689514902255703 347 24135353019338312871170888318216321940025632227079574450473716294 348 36785459425630767762799076929866865598485381171020458028521479480 349 56065889074442283491505523542542861388021180427284909360623511648 350 85451805327119857434018881672403479308733156154838916043593830119 351 130239815228269017513705426875293185314509333131011433744555262846 352 198502646091086045343906793836366761092061016103698708827016457822 353 302544198454992362369272429077666870385064986066456221233877975079 354 461117238592237492098831930175196798376680123006469685124872251154 355 702803454215176433921954542871799392927124840647165979622479252870 356 1071165104919368602404269037261636269152825171940130767076824593413 357 1632596816528487899334811881889890376260213159186465844241894957675 358 2488292750667589850110023646238564513026317886630797621476622756784 359 3792486148656434370070818019379730983789837023216552792277182324584 360 5780248800665467913743416502472242332424658897627708514271210985966 361 8809861101122599168903755332703424334889631295324679223875122350018 362 13427389598201655014635350897847805599924162381079548615173026314831 363 20465111691592945219004008455869861047788387226214054204086792424258 364 31191527845849306959553737723160516285927159516610971656696164398273 365 47539999977525853986962347318307542423965404716472724525369666217403 366 72457226495364057754221659125810297689357965861681442502349644021633 367 110434364196096029472759188354622964673534547447281760312881939950768 368 168316528043980296940765576602533826463883325813919177662795668069166 369 256536575539785803330212349221459697378321929353288154737996201442493 370 390995556731565464822961721245258248733973902642250403991482909161156 371 595928767904354141946649450380533911679411174604343064531263791080391 372 908273995194819298201357323908798715524865602762998927794160605937445 373 1384329293664111199142064960842158760592735079714244057229713776967741 374 2109900320206269610688427922553483792259209750210090757184125417348514 375 3215766206480825139695729956820835254569118943421545222781254786898717 376 4901251587910606909507624416868790707557629499989647868597192712563022 377 7470153483043477227993203317406598110757775744325923106534013655697675 378 11385498593434861097221205011408919871996826075345948299989516362428849 379 17353000646553481276689536209623740383106586254846535375675191333463748 380 26448260387377505136242923614607708445241463442230636589611923083232247 381 40310635132573077889192478771966960062216658575407931369610706874270196 382 61438721526159235475123504500084793077459057688547660358899777605950830 383 93640710208477367043079343324895070330445306557813367131850779489350117 384 142720785695623089112384450180036296390608210255898632241556367857551507 385 217525290274143290741232717193384675756587539079039903949196824741583088 386 331537215677627863312594008085530735679782310430320672581283789881627647 387 505306418581248967670680181158427120826572269889237669478212933902066719 388 770153589356570003157477512018704481955769415764830793437619090928494552 389 1173815588695984378501986085128430540206031256644170969812642218083821921 390 1789049684773693780340223575419169594239416786010803663905222733737063828 391 2726747544854617646909311087915155222580646546249829669954487765231660254 392 4155922687139455396842848224056963257168535247937293498041723518918128260 393 6334173992041242961491621530698494032279807138024940071269670427782911952 394 9654116108947090636512633457504769807264848791608155721409850518398634242 395 14714145516390617434647750682067391664552217075307796536258828811032128539 396 22426297325849229738327455475651895676736666905910744252742636705514748297 397 34180633267976766253551537409261388467474383097362290344490967207302700213 398 52095790652578391106591479975509192666816144199850864817977071111058074649 399 79400852009958110187921007492555598929934646927424588494179358341665098766 400 121017364760836752355121450074279199553617366505903016308656377786076345014 401 184446415912774780478693419234719216476999078293636371758355732976441094300 402 281120650828102442890428714526279343454904296279615413749404922305519204450 403 428464928043865282345475508774051451073484034206722715635325253694257735789 404 653037028844565830370481529154268303774718205006020147691566245714247069859 405 995314512646595317655689143568251322281284613699073103862403725321728084409 406 1516990515587932628016818563663867409258833734948958372441559640571637112879 407 2312093509281368569639920263479700624513920029327981488182943127118988688462 408 3523935278915832534778340750603348520776370347830091243582883055089390081392 409 5370941875896418256710627553168249723094628274128166454014709625675805336962 410 8186023394598994044162575574385827781001335078169998049399030877063997991094 411 12476578701708218509369661237607585130539897770148342057776409493706918346193 412 19015950553308264124329334689940081179708552789200424350394294947945736080316 413 28982815248570980042699186837941219589378835791188414031097004211163981689361 414 44173630835754381026444303658356714126461864642922321648791277931333501508264 415 67326436182203559957000230655369298340688276924778119440033826548976679810631 416 102614363438909704041162983913914764448734771188029963109043870695486720696397 417 156397816089305688497679495374274144399323433536125167315390150865985291744361 418 238370887444684421248382953740223645248290855215100046133570578305411034351305 419 363308653547443908114690247850349669286571001311453908637405431739620801770328 420 553730277876682981235051395113996277631749730714115024016991922602324391812558 421 843957933959169753654359354996179250973594771766312397734927105050813558452502 422 1286303138459142383330697326367812031437128635257516138614733370408278195275818 423 1960495538264454703179351228660118598895954168124792300746565922657207680754684 424 2988053624870261268381932623174484981540304597171650059223952729055871729644822 425 4554187597388926942356409517967738752911495254868476627872585257243713335643076 426 6941182212923527133628079054178318874883350925247487317734756433810134983315819 427 10579276650928744657318904042647238262394981838867701618436002991205772568167106 428 16124212133273842433079373455047793521389543733269064238985771337779578990308637 429 24575424719230789965561947383884125389137298344986683038747087346058423732199686 430 37456186704730118084529368914080897380145897438866118814437806608411554712451108 431 57088165860334073291416291609213645621669801077084819867936435690838280298627038 432 87009889901190762400410573964130908902058618634873852968092503164276875125020036 433 132614541499530236341465375710869528516499757602988494127341779413739844095369563 434 202122041955255340896205760669478686734374927352644378362095798165288047622483132 435 308060634846041495076709191300352727640840687699930481237760988853085750299675974 436 469525014806424982443436150372250886858079988780244866543419337429104606907908717 437 715618013444493089614708660198633524943069761150224503093457240620825918780825839 438 1090696182347971864734571001161884766151294386896284822571151944014592634652426855 439 1662364753036939901058551092631014811465185653370495781942813425590059221530292164 440 2533663009794896986145417782254797266846689025341569890051465953073885242547802207 441 3861636404089643131687087590018012604001025347510350225679776028616404592082093633 442 5885642905051351985317397682782711338380357281470124345984612365043700760004554511 443 8970495608829249736357086433758775454116490082391448106852966457970242124410214199 444 13672217762134645913378439416473733360983068851239838661656412163523621472461706257 445 20838262085680515256574051020563337654857440431540866241339690172322208868073883204 446 31760258233607387505354606580655954498684708273906711303953642057502214081411723138 447 48406820056197804115199153977220486140597960670478455190063764020492641437943315842 448 73778374555960491415030239560291006831294857182252935253057035376117417804773144557 449 112447967988813757247187648033261766770197705396552946146018980477814536316024979108 450 171385525649151638996307600677511360917871046615034342210793546727120615048492768921 451 261214132432860138702038621864743673229216405616830404295235090324100247309525258379 452 398124770013152791201048045477446169193466144009949081219220939299340517382056694374 453 606794628689417909462762486893026449975538243844061342986717960004277947129525661542 454 924834999324870920871727982997942007807272675604842688767671911992171094649134608693 455 1409570446962577404161159665180226704075757011608673755441666970158703177988720166244 456 2148371165019390577754697334939905254298895744645585035626885000683762040965304550842 457 3274400845046455575044183055466278414442668094162050542252777520153554634576614343801 458 4990618506064417131187642059601285641897392011368435281832147235132891806687794530319 459 7606360446293885818214535269864339837057417144162067663382161234495257550302298693915 460 11593095959676892173051168144782714148765061499845038813384944949772819888496689155408 461 17669406397347567080725877239256366384645801577727565009939967558668996889771438655250 462 26930504458908022907679206546346236167373521982745072526265919616482129472049945886276 463 41045638665039460911321158961173626370805492720275709754915940745784614769300609557425 464 62558963794816910541572057682895378257877373820786197296966540129993034122871819981679 465 95348107091695329214933246609695257508562900840227705130809981205511335190013066689100 466 145323083607766273038765575987294142540640730265926325721761745840137526955470360021888 467 221491535316585647610506748502483073133095004048668087573981015146673421683725648925939 468 337582295936614373584416604783874821590362201423786227651055166576469995885252033813442 469 514519917733859508636288893834433631523634357538766006948417022289767963850966712555830 470 784196176551167014896892637816982453230688778693430537861330285243641819916883823837078 471 1195218342617331102299208696923215610707449771806867903507958091897253915208866823558793 472 1821670302973876391964009588503846807333185219936438979094597363942416790101812321153529 473 2776465666909030748809468242835836447967088918048570457476373375877104378836689612398844 474 4231699658791196832094457433839885653443353277017837925747953306173501902886884740606649 475 6449668085450974592712849875637820131496204458053806163836393406335268729773478394696470 476 9830144331265595940080923541213264505278940674647089885856104528566210518253562258973246 477 14982435730528981563722592216318208886535223161493286269449220417703167067893958677248318 478 22835206977121906837840297748992925887544344243345640622722605672566326552103450908073651 479 34803865477324921659665169169802958676472037107629841382741503433205048994243069887510373 480 53045678691562265056399843494247840191812672806350388176025548007629929674685336630831375 481 80848606591750891138747355084223665292028440987401996323007567871199421983419551067127973 482 123223933580614862339033253424667531087641384511895056488370089767615089686842519293336801 483 187809517655051884156628195213721617792067934722924607981661084549595346137397075362368635 484 286246461193738197877905993113125182541194944364283153206378771586381727252886055772533738 485 436277338704587453416386921321521803344679764997780601654727324846526981653461848038766939 486 664944172491733394593410059126529864518250870868370250969760523200481918635040815250563671 487 1013462569116168677458878415557468342158756654165864822363153373301179254698626252144247742 488 1544650545850620249110808808710276361895102275047639192556536270925626277549737123944487557 489 2354251041434495109200244695974409363107342287917192128035218528486054951368811635116745078 490 3588188914951775489636093370714034233407119402101355351695360072258994966157288764184347510 491 5468872886868398074027670678820487528327078504343657458198298533283414127486829954362568989 492 8335283164188207551134665898885004551834188814686171742906823314735652711764412065907638935 493 12704070265378478794997805603619617323467407890673688001612648928495491974298846621716434676 494 19362677683355234659173531761178291779128418420087613425172180550837283452522980185903155726 495 29511273098923894044017177764907205679054458183788270355176744617111200659209697575273893368 496 44979070258858627089853145124509274382539360452445541603610068090897391041170267832124884533 497 68554032032766220618983988851113782444209640107304284392827059089758397107907327555573290427 498 104485381331863791586028101489219103782534252206540454923798324139573645117535835037042363869 499 159249493988143344575239394471788547141440727895824361063550371056138863190249704071863130474 500 242717220459105625326752190147131085597645736570203082648607165239737297057757547300854569399 501 369933037977378131598034422492913729277356807401045111366949879712427915202267515648690516130 502 563826712947339605202076439241519432960703580006577050409215500147578622024405194991555352849 503 859346231877893835920782904106021153589819829309902733445414371128351352487298707481620890823 504 1309756932910178019856216798909912039031312319525212644854215659945674727573877364499502821762 505 1996242212591711283261243290051026117787668187335497858121038666387178691295297343606335692905 506 3042536268526350803881564272385910846477622849314979243330980503826768863416478483186134060384 507 4637226328001499801950728203009383283470972232239940383265998523336443104225315361414613996743 508 7067744184205123366240112820652589933441612319866877130774441176976526784331307931504631747702 509 10772173778046657524775507720961644828990509499646554551610312295253497017083096257031517117102 510 16418212781916986278460235878031214550499566384225798618720084395940159599723730026313939303684 511 25023520461733751479957050903214242726990975780242549728428837603269949058812007535496662607335 512 38139143682464537273101358303612317506514582441473502806809295571342936688163012844238850891881 513 58129082319014885814911146687580096613015108441178236755010125875432400217934601052700973034486 514 88596383793598061328061667913213305023508419850099882636156316812321827995935539444299760275962 515 135032567316737019258477198272935704595981541646185139637762676658138095999852656538888909869818 516 205807432035015871688894514546895540871284528292677347818600721713913966251730724311581298959793 517 313677655120740997046732935570988915154406215149266882255061563543280957412407540948804386687721 518 478086094117854448126368321717736085937191997046867709665757980753037165002464333390234055125364 519 728666226801797835443783414346482894792565688644213006007302842940766024469481430719662065881730 520 1110583379466966656622864903841530213673472531318920914189680576036985964348386618519555976858480 521 1692675462895799061976162060711842762460135392600540156647223358527207191212656148092801650803283 522 2579860527054402082952380658470079100025122757352634774197986949934343312543480651231627367931488 523 3932047509962126945941416078542639179813558521690714975270810800202345691279870142094291739774015 524 5992958711706872581341938628400014271990615262944001011472505080440663330966219454859560434979733 525 9134059044105810568217635787070690545229049156111218408321318367411230047647280469966623569992611 526 13921509997763510402211520802717706412807832025566932444416359425663993065300814744005667989527655 527 21218216313468387502936367522144689373733322917427077706359808804457962016740616662094755935803277 528 32339358560778439098975018307421908544765215993999964238378141899493257454417039715841155682818676 529 49289445289458396505984887281954616661519444601502875744406604525274258883470463474563673425824149 530 75123611755521268319160959370453715352172839863099697766796860060934080317138962200460994593243246 531 114498286804645554368239693915648706160202965637993136318387081333296271725017970970734811114714973 532 174510481789173975362771371824364873214788555073715721249846758129978169274759937271557236084575048 533 265976977509274061728187601396473558108066091227486382327474918074055551131969726769437450856046858 534 405383973728491402012918106739968053076228064501459551244047088188888029923996918263063399891255567 535 617858612030329385602977657740415838952961262780121735272507272114396124243298850083191512050913216 536 941697968345744677357900563507642315292576545509486752775265565332598559229610858561336632188178241 537 1435271834558441392144299184290730829718088044157284962327494608502712421404126469223390367199833851 538 2187543467567960652199381387260215418494536744636035879910059869895425966032326471442947877802309564 539 3334104597664218710441088718318442682626527911759713720547629299832097721831984978336311173685313824 540 5081614894959947514160062791041821108050829613190121432771239852282673559583971336857978012370124869 541 7745050937744887630344533856699934709444300633958351212272658744985431664841227546331741088976472309 542 11804478550265222716814411629429020415697034355476227014581183968516940885411423341686750832434247811 543 17991581328998305058013426629882770168656303482431458542486003610465367053006229653794989029132545403 544 27421541522534055612812781120170790475857869178416507520524186885108627714026844324558002704123899560 545 41794043876515895735561881984843647510457134984265847829696714030811704193014863294179486243938217700 546 63699631988840772924419632938981810140692037849347278193545119995630752332998655448821125347129761117 547 97086635777633840337048563093361910523932482667969902411479142322472875400166802473097118060966475405 548 147972830490923301755991097239496535672077953328279515558919391584870073768401139741586772373688374873 549 225530098845383650507938422892340702528153507357039843302484180536718249010892121014000342920476967995 550 343737599101535888172014578847114789669378660771874214246486920152398977309208146995633882972268939447 551 523901411124250557426671809317746374443910713549694369443996955045729253367630050057831216234414381909 552 798494809108459287511946956149092748185094938208560241137376428002047977006472578122572508511662604719 553 1217011343422284654486678163563243112833477941031641065649263161893166456113072515054336203595658878580 554 1854885708865434209415045800694754007822380053726881996532010837724758288297340434928263090656977439652 555 2827090323807596176754574029868720249780948793227333698233510754223597968058053769969139634406302253506 556 4308858309041165795577431200239160394025097373392487495638908493235633313854429659307903932797960036611 557 6567268039171663239952652560894807265737673213542266379225321436800450223414890061402109719209913017438 558 10009382162283948603960694086768991242605429702260211641284960553250711928688636795435009404462333658769 559 15255617811403489396378763700774474653586346467727433825063625377029687844261462037594271017293144610534 560 23251572478126461630049899927017924521877363685694143273992230934644612390501483966718843682801624152913 561 35438461384464272916950103209209905046507984929101848381022728010103075989159597390569280715600915283708 562 54012886503896387074418284212489338463831604635443596264506708660648535565543894451206618768661074667897 563 82322758791151592967845474654928606680827735909331177880101695366249225565789919127962783724895069922691 564 125470735849254128104280226037600542337813817450425127541137645052514316770355812658587124082592334050307 565 191233940476803126464106448576588389660210160570077844165715069485054689422134818662634781459419287765105 566 291465732967588053578995561521507855573608307888070358707668539659187620990762662063125690611705537945443 567 444232196871130957265050738082574648590573083872650784778897221233485078833029484706561534983057083205717 568 677068424914624041137031682004083995431931393582115028239471586876062124205146220541736001236814505720676 569 1031941527978340592624512463741654447469210630862447526549516081325716809414131746275705674443160161284676 570 1572814914977836814049347793126694248526223980530937400711152546251730300800967723292756843877347308187459 571 2397177252497063462310210042506555538964283125466621118625209669511354867051553209310766329012100217376048 572 3653614118969838026147227058116263234008354982346562396012241405862367704000248797574148891992452076076875 573 5568589521876458781789674649587400159426320036225292214868725817383640110157406777030393047124968845631604 574 8487264460182112753167455585300278209291022175463253668646285877558018998680330237983684190445268425615011 575 12935709794030040762222421455395074874767282778890293418651098269658101603921380163398337553780362636366591 576 19715726858801597222910925715336082750520737987172194442159347971305691832995497670717660645960934757437181 577 30049366579811815936164651068783821678229135070827187864542478683806483468632340621619820889345543107250831 578 45799195653027887191051542631708199531035775555950249196020079700103159976596455196189114039605413944867874 579 69804011239076990911877751800262730968105636320208861385049337489523458046693139667229197743472976618928843 580 106390514409460996467243530959281823044718407607337800582802895864202741864845970572770535813231549920325509 581 162153167925302121499194540671268045534071299599387777119591733041806949540221966676129359717286010859753555 582 247142802289834699235570092944489392842230170749018491637457996376312760615328322798029098361761172082245605 583 376678208049622480854694590849637980212762942853334108106820014584176067423156961407760110014242961452402427 584 574107241258349408586486553168633588631437106196881980338719498843716431470787174953142246333638678442974076 585 875015112161339030186447474786869835823094729496955924577084787501876933767393384954783785506879324495134923 586 1333638371870275780970738785760845541025471820544329803090392681414177800457359935513430549801063360787167357 587 2032640673521139960018301437507930713659028268205361080527882824405549420705887789166990082253776408415598861 588 3098012320880011928944679504815338710844968284228589821052477243194869720845754064358223072207925118743597130 589 4721779144416269486639973455981913111301315402119305104452257926125101375152859450111725915354538411609194038 590 7196613821829905403847854860626971025120758758352171050091102044738162645016172741047704913787295576102278056 591 10968588092858785541286894329344647197881042657566047347173235122353824916747497860206167610986140834124303477 592 16717574088227503504550357517193293612088086830344862353083459251909666720951829816399619863361731831751052970 593 25479786553141900302325415586388029088146810229915142209716644070635547176825677939659677707593862711522060355 594 38834553348912653770834013927712108255976923535403806257665912493559832001753978758622142103077056493256999296 595 59188978316758196835855818861898286305585074231029557748118066740375613232397814855611258871179800554323215334 596 90211805005342322393643567232535538879645508424699784421249013261198816271144572450545290317297097683563715882 597 137494682181695019124688471858230627302771396193490424030634030141036997506919110029245522653627232974451972037 598 209560019635188372501465268919883968725556255780864458148738435247867120968497627388512470673107869944884901701 599 319397093274252419832509202194825002846054062407113611655679099068148580321322877645199454354856806793572060819 600 486803271776901883332495660191528327844192751337383511407022684863393749132348274539433983479553759254970700993 601 741952354617122232399407963339132607939564824838076796127325309953412533015137831499329084139730971715522157420 602 1130833189580900469605712200164743508009699222166497173937835374718836477624057843934918775526630784571632086699 603 1723538842757116778606152216919254322863319981693379665135663040844044078299985682023120451725796722918420802048 604 2626900386248367926446981966825456624804940910160002333294203532313152886957053567284447790924455117607773285010 605 4003742455976819818680376262617071802074269691379148568254138864094030294799475350475094895661742179216281163865 606 6102231259969710347093304238397494060437314187304086695293755106150850741008135242505387419455092360097695650943 607 9300604811521650075953481056652668209930626555841825770915328084498801695129245261707880048086431599410268898598 608 14175347700691539260854023421616286592115657828615080848087205998732448250905893587279162208122996655174010323523 609 21605098432585214774991182734832160690107525050390220206458043607414577617119321240111586892226258788494076028217 610 32929017907541301124839635067716355859725846269312147136757656736705801216799724370415616406956426604235982356661 611 50188163860423963214200160118768054958989456614798397262109263970053333831988323927148255928119201503672120691671 612 76493377323102805859280174630481517858694955277922842158266322822042479566357218260532628891465766651666885657238 613 116585990086570790318828517734215074948954590431172555424361212088430211160603975943601306038794231673096636998860 614 177692416783391118340484037264254310041308536646124665660607443602662143271297906924495116088614090744961348353855 615 270826665870201892110964644849317155717920987413593385111807397902912838085849667231327411238056262038142980496408 616 412775538056758078012610974669186597860452821726544127874749824728041480712263378651135036033472370750513714437919 617 629124330392581371917556347830635186235571446579018028682644820046746452604288035912730865982267355898429964695306 618 958868408131032118957150552547429246343173516847060141526551968041024082464025973475117531763323857729874025443936 619 1461441848128818570573558859965545978400243958290113377629931037782924933625063249419000529249213450673695383041098 620 2227430017874060492164293839887317883454976274775782951067274733553774364213402199239468796584400235889721651337132 621 3394896958013694206346017522888999489481850966798166949892335208366499000756437020129002743583241702231865528165211 622 5174270465534455089116548561572723463603655773533606354577377065320596709603107891725707091550771833021315984518452 623 7886270240781237395741107207021743199807650486560808991737585562406996355983816813175658395058111909880420841331609 624 12019715383047290705014322344262986118417773139219842524989480060792301536915654027162753463297463927387243730026331 625 18319630633802842874780591495469996877167181518651109593072384931965017296802178866522484811194543482953270786228494 626 27921531905182477448135195715529360559162686959825391531656424380908643773181982975396487252651413695229945432614981 627 42556095126372582637345563477704151740733814946720342513325452808697965114350582294566195386767818740300374992159934 628 64861098544121467050463024853402020050400694936984893508284682354864723785944075340431981315312593062666370461405950 629 98856863907683228199235726149692465440068070851493072337298523917696008606583671361379204200736386624995655924415405 630 150670891505397216235070949080958335549808760645186779735547688710965955691086462207406699457760042939026483017871313 631 229642299478881049375960249251357646813469416911132059609293618705817529254535366902287650740643885878520100402150438 632 350005134920563193755521462123136191495414950245722782395441098105352016455327201877737698213019231368353887273556693 633 533453961873551230051940021752335102157901090611845841789752218031874923800827507647540041424633160138842319892553962 634 813054155628815773818019469968744695875519684323949733264655161173918170184655488430747730541241568336398751312989345 635 1239201706673203248580117105594107304767266568129327437263464155353178425701280112229024185623644228915894751593378241 636 1888706747503345665525832023439962272803168864173245026725532063397642716503000727753849681138771181452961010301454464 637 2878638044843652139938211081277148262698979279826396983192704205907397851655779625101471423358701724890494965562104913 638 4387423830711233997913388053732595419210936962430385320024673469865001388342449584040574917952199213272890310249658293 639 6687012250384656796392476070795288633074709053506691846358237852257254110515889579313838428728986185995126230487358863 640 10191888124367883232792737940165140987246019562125403436399618556697347399773086541911191636068778492979999179226124774 641 15533780954813700911170352367974747642981451366420668847920258286083743410385774921566178243460197894686027509156371711 642 23675529775018851366399514207550553084364681141084858328375786478015241126036472434225543220280250789254202190434391522 643 36084628189256368727416351090721945250995789638118995798798518305598930959582215913026932070412307329680071478363465359 644 54997729889482001159570243454534137495876824585168280228843093727449269897090274388957005645284039524739451459826110271 645 83823789928837171234803737005789058985673687843061198598105359705296189812620328406609759652825571327449970777470133977 646 127758505162911965677026127612721750627700184386476643609128653616414211442604325945684845425826311109853077695231569422 647 194720802475272073872179265668074856124573170730894234263521543861262164078659226881968436449990182377785273573782056685 648 296780170277234240469898846145746653872276825851042590353814502727968276242651871730969430443384282389702958162280696914 649 452332099858562286175655540540227235145911985233255022638402901855230171529179639322521315772564179740980173378598116611 650 689413744763766621921483378768087471777356234323080153963019213692533041886738453594723634886894798918564602444922089579 651 1050757422738330259916671406282665091727328134016490581832144600940329061377386707570648161283242699158269321571430965416 652 1601492818826848519091169213492624921828963849768129639038918094836407732811809610042541584803638177093414689726951577871 653 2440886158167707848837441749836708716992346019348604993135415536825240295214600262534669596851117275554934106504401165428 654 3720232252742231135502690521300003071271035797449789492933240830507484215876263015284690774141158494529983354389758258812 655 5670124339077271938249411649929296821537348620118576180978108595038964926784309169802849348772065961379686959838074430318 656 8642016905503161014953832006158729970377839103351340723940431122517808702852220956299900638043092185112443422369466551518 657 13171572919537812281880362207194609915351911541327221074783086113684339454112456885568180649333146160431909304504961761306 658 20075213352594197825215336281329705824602229389663611578440081666357444827821040716877336439758555235907540242141560112355 659 30597271382400550470798034289273844016138024042069238289142834049457222433345750455858094192445228812492550915526003837056 660 46634274794757743313621928345725205402029935755386277179416647747037512045031269206672755784580398485612680872812757670815 661 71076781927812347296260026478325757974773704839449277474620090287882435617339893877478912973274831011927508592410127744240 662 108330384710553868850277343200015408212599110416926234847333823440450231547058638504797409016722186309378341014912449107582 663 165109785969987939563013628851015294997620728976020391794356153844875572133275769084813353855110174305033879487121935809174 664 251649077919312095675658644831636259802815773724384156102214136714781304638068792188827850251411796491227196835064225339474 665 383546366107887919305894693206283198819794103701996750329762489445595964156475553294091531688243704876278558130103466543455 666 584575219471831898231386044808136841098067582239330871211885775129382322352924073834108497014123905343942894946421391928508 667 890969690805037025423544177726230300449752686117253796239499573797811110828425906485898948527225634059956312227998012567313 668 1357955252790995702420806803324453195191879738539400836818241920068341927566014409781640897273025802806933311223642387774333 669 2069702805396746607038720049492365743493643592328007963206699526366339339021687115662729010063459816783703963580530849259424 670 3154499895238055528844306810140221469570718696699351134457484227209590556070273264263210775732765133932759460559155227317535 671 4807873653700438284600594167446693555505167563814866091894145004584778919884261887373266114857232110853847997678348625929305 672 7327833202607340948834768447305714797101860466050061145457493624919075574367341180213709924178209365689340543701590275822559 673 11168583725969151527024147639648303938328236771062845610353247970861316726346534639261703339184946139105242634462948208905497 674 17022393795699360512024617932624509044892967653896432166269174292380263701318583829131230468058428269089330676107449626609241 675 25944371967424191413875013842206523917602742363970711826926914765993647203905722959447013205590083641889515211669642180545496 676 39542642760040298189757253944240694595907813914192295551657471036774239576250494913261246445346196936172648552523922641244711 677 60268199916785526963705744627199587931554743674503215220523465739773348163525225001982266606116286250417838667657604276543643 678 91856680982389790612770104998353083619700402783896190633875429721677763050336833829568059911224100548914544037264831357515011 679 140001689991582577297784425152859352173953167614282807494009607060858176838364406400996921107212875513825279290085302850667894 680 213381030001039094915075813379065710813239384218334134241142531797138932352426779667220138218228153741577417058098207856686033 681 325220816741868382964308880275545735015226165924051127869506081195764069064331723497761140259649915394745129714847007871674214 682 495679394001110972034675943008676230476784366852950134252630883781080699204184460501015053573599885988155416652612095832299998 683 755480734901179685644640859242966921237890257293156681985683151834415529579077722570547026234012691918271479502101440563499208 684 1151452224389919477558446368462772938281420984038593460765439837947247315094870292016767953904433605240242509843193798123313064 685 1754964969723443266060164355209778894798745183437543287217286781670893662670140266993349905376409266527938690464557624323776552 686 2674797946209403753561263081338490148111067516791014850860797406970436910645442925503576797341820530247375342632026152318436508 687 4076744651019157129761465515873719913587858761810407259518439056393485888979776665418735302870866541574956104678521847618722271 688 6213496228066932955791770357575589226690526143470957673651057546838487460192406214690187774139472327289208657808558147929728710 689 9470187289397778304442108935022840012647933805498100671501733437306995431669425001721665344798473614445223303927808008211495741 690 14433813750647881102828076007301829884475033771432651374440088312347757252686183032903097584141604362793400282100757406602143597 691 21999034762663088668076151379653867012836297613890722683622882492715625846308912972399426892952058028697631686940463463094047611 692 33529428801666221767189685926645158469872112000200295497782399443875233340131709145141965653087556208980415922977818701785426900 693 51103269206794590795605897206859220045278096463678866344481248957533252545290008287042933416063317630903621850989826624278486992 694 77888118496439801165516113998943578378943499793356938700339618315990386865491122070871571685476755003283533705687280550890249586 695 118711759483850204328725015196798417915495141418331415131862608174253065090816969202098068590199871343979685075535417862857347877 696 180932369555128670132997481797810435882897177264033660334819479057460198155445446326738223346455278045586322530999134229409347278 697 275764780971738498646049265337173436682556883664577609355518860032676071874440262026032781870622906422495153936661352568329791814 698 420301876393766147176887779941780092184888880920447394306829910454026052191926136950592746033077631505793014506755581017687962305 699 640595462109517409339775977315432413285578432849365114667926957330503236407743877539249904779787434243736642291849794531198487713 700 976351924945611756211948069038033681682677700481015680926111355333344748909159887731687378783708477502996178022041147093620755228 701 1488089032360378844320080027170110287605316621077931466505041289423053047510098480083019555381850798794948552319651328471910352643 702 2268043839166500907520147490671625841546845756060691583685708661174664700522581376925075134722828262501291310791972673017235464111 703 3456797775212258837968818186219728835391291188327516018887932386447479315108418626506889795103691241624984535530031885600988857594 704 5268615470459252055695512495433584457248495035287647156649649331404691975196615314925177229101062963331014839317697871982151150606 705 8030064464461799105012125893900471475475141460922173114822216329134865027705360259485786303203814558959630964945593261197589218941 706 12238876734306713631144668133963744959580248417044914781714577959244259560360450182427994741472978291240829982118867734503969732950 707 18653661422080947724582568838185432291654532226818723891178370957844471550249358637616629894685983606983368980595911540314541362052 708 28430638857099460717460312818238829215868381595010450075967616925032943013570855401541392575885909928716867846906598410745400994845 709 43332041229503672278410031469995199360026599517646513982436997743694935302015794627114695945576779856423010940524723606307723311469 710 66043742687355446797012533460508118488283948046880243786273114359674452126031117435282782744266460872608200345990979191389761262268 711 100659369473317010620737119731951394318024286964240502020572934036729939355359578056010796269303822220896163150669164132817964059213 712 153418147586382144959634129382550541065033049953027126376958988828909662802239792023646718273951754263557481026325388260677701285882 713 233829479878434993566930499042676186902460681091160709196298603853752195432617478004047030768029484129076341575931171642870595972394 714 356386949786588750041506656877276430597755703763149390472076464047108948747460358113701277821420383361031689147496422512934507259363 715 543180688954276830516836499100750162384711766539872347599506071999634649242445142986826049468705573376783467590359031206329272177707 716 827878969837480079905282704535341980554388011501702162986277867200870958349466679421339751684381516718072312149748326734619845314427 717 1261796677673974884751469489689289697292876272314820063567694455412255918474111640728085843184355862194586292833107237728970049247722 718 1923144461685782589234919187436280060300586518628037770976009155196465392627711203734128715462011232802038054377923688527710515511114 719 2931125660697229287428654334079924444272131574160916082855885199212044774371714169700564539232154052679965705831115749929510215529868 720 4467421875976319997182809766900869409461083856597375069567392340933673012620306998067735822818960852682527713524171577530184297522090 721 6808939816385896602760700140761105024391032985527843727453279467518768125192483198921056562579492598029034494372089701808176868240894 722 10377721806950061106019091259941383725230377390422115171794433173915000691342076170581835798662030050788442819296386614666314867073866 723 15817015982909828765215747541988095586870877499319296843511651473009775570274821642647945190527076566126621935245062697803036725458193 724 24107217292727806914701742423570704387180535682857812310229738405657750513337937662156657024801953001227495084115346772896749858368060 725 36742576869539206538758505744993733557090929739066888992199360135275168932925164491189885542504765579453516342430526964876659408605743 726 56000530406354456702583424947460613965515393546997709371382849196325301604802870821920613271453646325774675366990084957100056984477101 727 85352190101639971955480037691021038141804965069825736865356030369232873664858317609141118920161536103492922021450579627348427009592315 728 130087988493763443279789020718437040822411046872004915572779315968506811419013361165347471266135870598750707005815257730556095683451358 729 198271242134516367091596031701923240056654046182612849124797764621972772094775837940160526297703301436349674625911800666417944988024906 730 302191508322450945156024704520262945330506302644979010102094311298954389446727993666539474266234585038437335877837697631694678515935354 731 460579692340064283652759715078648152376161003639632056043159985081737824234273435170468973871080489560885394401350761835629913460547213 732 701984162869701862580880257598149687776498171190565653767643552904317573810536585660627864121975362929260218430435177006900908437030429 733 1069916396913209447495800125470770796759400422991746161660834203212401814449340925628652651400505138644602867842455969762757126802449267 734 1630693620927486194667554685779320892892868319722909058830849257436546927920545341162374760399985102427635681661891800000854704493488439 735 2485392029700152907248472190988443054807385560631986695707388065852004576897860577090516418320499420237304716390184181111209094569473060 736 3788065067540809840389731248801675633430857522718015877463047707646391976091948919976306379982994584751268834607525016139785873437418527 737 5773510490276308865975017905199130279409600941139870640337668630296043380353830209332935310710443753792751733545483595262202389948846097 738 8799591027872826914451486065890565027248242509678405176063815356266758488927653258580094486021862940020928865834844975633450939919867353 739 13411736652809679532344833179326634378055378738581784720536271599795219423573006693177110930182981761164848456951235979784806518733825988 740 20441254539507919939841800538662499941460388210300053360000520764915588518382564367499428250236136922485448946845913083331779516682411909 741 31155166401318885925795038660981873777918709758981216989795416064617492537927923747365948237509853852191731621704826331595210751115248800 742 47484580343043631808082567401694959307715132302781447586738840007791226266635189155051262304771015409206904832342581541693004680350087631 743 72372759667222135578315186288383867251300876923014777647498100111928073314435203801763341951755957015902701773237026942772712648698457865 744 110305625615933691745452548892663566743072504682486992656796143103525921184660886489954330781441411626600765831152137427192627818100690626 745 168120313478016396190663056176125191084342533810364277837920411519387557026075169122690950537070728054657015242163721052255329538259430475 746 256237518677050065936913379229640931912125360017118696908540751994018320111877470567828688290726513391586429805092061686038932048252669592 747 390539754652295795363780206195203179073298826564027992460991033871603588604616704791330926322571660758609812722574572450327911617699419272 748 595234065453569262544386047869754123362849886223193818178582430046246877934214694120405215645925226511909086036661308717276701797533756553 749 907215177086969055417549599835488021287876931044437415707072427332163677185818153354174363060824001820612429141730225717133632840104699098 750 1382715515298647039687128243830075837348847671698329493117513246105615729421889183605318916530499306998840298204757949936291890432457114491 751 2107440709255595806489870975573311962697888055899482372640657879436453575821807514922096285420880258474143109917325719311322906459821778128 752 3212017435176077559178492540737539462323864419972574581434566112660937716065256323236637813503300541164513661860556644055346230222943876905 753 4895537966294371620360179364602378984010803072603051967064413553419796415733093496827921147193317981062560783128452667965581413985192827057 754 7461445170553950928253213960376978766617787987102335358238026077241001868537291594758261646579040043835737513689228059695724523039004650191 755 11372225977306457532706009259696256521400371892750278526720205257941759532222377852438319840385816362347587735640677759572619084435573298155 756 17332771430031470476489530726636656867867664791119741959094242816554255717901949610646679873398696707273432923378997115732582341909767235576 757 26417428394864841694769067128335470614757645902751614530347432223651013830828731793591969776777934117812310974573150368990927930305754218484 758 40263643111835813915780053464169002010470422917160503211665919442372778488626357207368409566797815992822316651169673459420865796408413220341 759 61367099492258427219647669372091241966001112178736186759215065836169571356584959190723112818852904219781852609762308288539600833610191841243 760 93531548787887068002424523779896431967295244905291266127019365598938646568338213280693528878392147307720460888277004628881909724202039457449 761 142554409301428596840058304776178949239119403916403627649546710438332746974583380465918164264333503437187845104450970826526071553090833029858 762 217271710718330684846467416013855864216286914143946972050209503043364156833654193444435851421341084234477050471012889655194252716439848700859 763 331150727008742844392238650427542280652954161078270232527693832812974101662234393010160916355430500706035291843375738025148023338789932815060 764 504717358904502392315043449792392862279630404959520009072531100955313322919782992865953913015088694604780475297645476324770576200938766968452 765 769255784761755322077186894343915080931522437545365373240475446805343195593100839692944457593811540588617978304311621291842141314363101701185 766 1172447216148533412857434718269846656880837543108342094816182703879688972506659702963865542403526506134386929308904195596222307093077118299391 767 1786964104638069788927935185138875010280246789462142449765558296697105685916867060008988498216311704482150322317808833240517304723656339660052 768 2723568845815228118472641290241994455824190417721255031427150506201091393238765044721990042428406368799628874767950125157997435343115834826471 769 4151077930800235266849876485131567851004009781199490300875133338245301879642039223021575753536200819406068321227358956456473733939811517632336 770 6326789944764177880752272826610050410681066563742999474720003726819373180292830172599975189020213028281890213009571202625560148519376463520331 771 9642861847561737024663694995854730673314167020194567967974297850450425238855054733049214994815945343199446823873991708843168701944633020004398 772 14696992538548335254186747853297872232406481466333257240638536675964227194126832389595598319053885073495059541671857954980365723709223243793770 773 22400153926581754946901894039318261770684934585486680155977562326328423820078362761079968268077622753164987719699097598253518992310310603969210 774 34140787281376478910742571791169178914954987236214408483880689714072246132188235978325554418874225948400519863088862971692372959947654551886025 775 52035060116663516722872752749070503001661914051844869016008811433497834751836310859879762568658686649424884293661153962636933930698053065010512 776 79308290667971380448794552237017838038645815847392599939759334041925791346336743957718319814870635717707240540199118012561967788740485641565750 777 120876289074589005547419501958666669473163341372661426894164101584789350227892371755996670579910213960523067032034797825418773727906889589980043 778 184231397970909524873992399142100884613017029428441905502106335558703047818082269359600058183649353308434330038949579963624384105090914499810643 779 280792935141908438320546305730598916397207540167283046579162829809227455056089871951289304632496459766257091187474000193228265267750206541049730 780 427965446139955562734471915382170646143841644214864364432664542999196146765169084088629899390868299502247759593108289060442791195236286622318124 781 652275752583332526752520674026416371517446291960272227416695039134547529713945653940705819510432346918740051033366240283724351778657534818757358 782 994154227276132510763760828570583763153505613689261772012428401980099005939896171522022499727172932959620703721009301862377905180260172115038698 783 1515222087739244683159581315628664480955490627496540822032039767837815010232379650611279784764820476861307477137851806096455878200495872730962480 784 2309398192132995267786491741156113818339665992835382040792325759257013284871128771922096875481180158095794092638932643691763872123260692222996006 785 3519827260295957749027390624359681464062393430210007236434779928155887519990337138267201788863754224761728515809676596950627880707624976752775764 786 5364680714017407855322125464757432881126753647183178704034556344956078718092357259461227122338697892719484068097410916657141454853397227707155171 787 8176480558574466005572046167550169456131572606274985004909332708821062851243044000120574537310283325124891503776077311816965294132444684484486724 788 12462034161708971060343164840113816778098987682421300531314645272240368755399657859616093490132462385856118534516931325135755668204974849177115329 789 18993782757147251148226221711239753025355022499383474623046621348697527693127262754998605001823203850745341949656965691758852258145775114188658532 790 28949028605152786836689624087346761913098046099411099843567388106136006589212020252199791372509475337335538361942702774703670144166657439373188287 791 44122135537567013772101047376969747053885555347653984727674207738627646353350365254474136241952226751078432043634774722536254940549837751864498549 792 67247950559865060236876834928225335217099835755285026448533284811193476256417211734496198654161281688326285989146187115146829602037170403431418006 793 102494741004810026062002837211226088031951210642284834757893941959903310276277056254353796736547647252666319484984140082955689030853596945802045146 794 156215495731594611035381819587543950724787103297608757927968367097066592843142444555665704362151363840131779750705690529188952902774735350479731922 795 238093007186804058268031385872177824845928367318155483935708892668101592945970079383877532090837852531170005768133542863483398030097970986901192968 796 362885127405387828562740729403450092304700374096202410137662788926806218196227411412771030060742731289945834874802638535216551370365896443189183184 797 553084768208694500637771713861857941751623173701774487896101652570830879297298725209338055744607430536986277411833794084085399988051970761849385685 798 842974092136693952281618142756095773944438999804400676976818446733953103557959078908160846245293023615229846585775811986630245121977104722481835883 799 1284803633835658138845607890555460641153263192698874667495845913013448321371338176927021710204180372721332704059449241870609306018835997520617174791 800 1958210095559658597204219340488083398921045585012585661990830797740174745770203526671829480290992838303353530369084642449015965627083541308448120793 801 2984570308930381725731216200567635305042903044079431868777906584780617947247287718199266017310251507103877427557543368306155181827037641078323408122 802 4548878564739998041894097743939620743900587543682875583095746706797385868760595514186385932214546271059713328350846069839769900854028143267525608860 803 6933090547351449362740240631476647600326438999865573273988149685849682880329322212577805629233780653130147703227507533297993420657220526495077865570 804 10566943885986423517507606054311377643685680834995431867532133678757508490425015198529701953833635331402295628846876023465494748089299952310742009470 805 16105415373846785441220356926846209016891839554680516061995032263008839367151038493129757375846926986724989027840403547552314906888099963028268752438 806 24546775980151509487194615490403667491191514579495035301475521237917390522593456704155615303431501663542168212383272826195156706540947647283207183027 807 37412522250012925520179388763795765231683573469721574814806237580572127001162200871115389583182875829052672301077326265497233216770897893575158207926 808 57021615475674084813270889192928920003358153132007003833754869654971733812105629871111688886031008586143206083043157124638354126805428021690116485493 809 86908458342567666595457289847522442619499663174750102641939236149779040221431311979790086874337995394046612477161321101297421127832017595778885285621 810 132459946433892755439045185079856365691215287057868946561189059323426072415309657972080789465301838323421951879571517559601630397698085517770232423568 811 201886418697130476395838231373944564976379464265057124821609929814301829161442884825190458737133008968487714854440816560037035472476733629260750060734 812 307701513941758788467376122797804811926713369913515103539358542785115274132666732505341727768067884041474157122009257232121020672683138153157820615019 813 468977667210439849947726393360304273282066903403251640732359209435983364867355905593849849735963588972547636019346170579066057151974892933435987270606 814 714783783559075833235152359373311919007300219245325930433876200576419900098561428602106619476808617396666659708183005145748860470965619866711363015230 815 1089424706037802426468259463893431794704214783365706338407616301520170062700538731057290624561717234447666416595082942425778944362695372595073067057682 816 1660426855539401210641700728410216901944934778171207477589237148012353992930944106747547733289242361255452542469852258873280796183299110568583410696429 817 2530709398562874689274056914643559732214124291248929408694808780452755098941511242965593976024281184092295397072959687829381426615671254701041474528916 818 3857134711239010768439269802883590559802805853342116462613502943014610362044499694388932584825507875647398910824855179297853906374915688461172539959899 819 5878781731752129662335464113126559499809649002307189135679905874311475743773060293756555401884949302389163019424589641160271283581547777754395088722835 820 8960038276309251508654815249521471106276220374662939215960370837576648530091339990816772096484768644439636790882834189909222199698996820674057461952157 821 13656279408931089988857646219576981497149949433331616514118765876110529978266368941023807500142569032592341356091024833893725218644608957076457287121798 822 20813969934469343437121670286600857048949561118425851160803536183376531694519621944800386724192247164853731810512713887317051718882540690704018775950965 823 31723233793068901987366585886006892756190352804370342877363424040466158517536825246955585823914019964427513293897537878937113529443462550977668483703800 824 48350389928405852013656455783608573235484558918161324473564969408462384298181506675550173981102847062381047337235965162657059423645772828415279441172279 825 73692367602815418964285945335132281419192041074652943983110503036371501289537538289327637567620473899753875202587949914522479189151211533785704473331978 826 112316882055133599000053513679794093784382449526152886798045140255706235514647536014733449693944544761450966479368302326245870270884901894725281577731148 827 171185733407007977703230725961672625185785024990810155618887738948607389413702549344126751704935197499005806535163350322147453302704120299181671618947171 828 260909622720031710382633580197587592390677167372920232120979040421809020944311703456217149314082389987756302789414308955341515729778661971020840046242313 829 397660657071569319620234379879810483818347417383476024575956212719612924121568834808946375504539896359313022495593048392478748085220399213464940676743037 830 606087259388962697238568118096649153499040042568705965615820260283162908083273300066525155175465426438651197998129484827731838535949133481951955662521895 831 923756875268430440024540667405832045620481716029867358156281234967259178846771133632088401930542295933668508345928962398407516449460430573782583349818322 832 1407927243786630029912959215753628424096245265924165661273478848992894066952198530091039165442405172128459266691649746139122691812268701403206345405595871 833 2145866706778881406254042852388903149673732992252778334888554166454856229877310920148714716927339141305632038494550795373509607123255040718387099920797689 834 3270583720560411389010535581288421540298183379965616387382316181691088340624178829941636542941762764452711200997872467627769493355849554968260749762517804 835 4984800705189847215030390336236156985404844720359969351829685881943381940228659777409789049556676685666734271999790941840931257508263143727967523630065180 836 7597493350882171053527230542753362128893780306848669344245946830104760703113249944297189201776524925477398636808067079562170717869604212244140204740875187 837 11579581337444953811471922203040613386883919941958796169358106783332533489261433639325314897479061119611915214539514965923938196380046619779866034508309070 838 17648808331623508091926672558310632609416792808440094225294042543414677110179181742111018691591467546390844009160936520937722767880231383196241274239985121 839 26899110291591235059384114470306401465294534873531619756362210547977673281464533535751551130989449214311793849527970577301932160811271831576390708900507345 840 40997789815797113102018286734177009759603437983062752436200921293829249017996690934313607978575580757815770536654978485829881584549933599723851506690013873 841 62486035841330702767404964861774623378611495686332272815474381120288567623602096070316062807768175265261354890222684191495532751439199140415719857663238580 842 95236955277515868263315571824031417709386632420412693073210283875741515976503387079217646757769328291254618155909265951160710498118226811698386714531122109 843 145153673591376303205517001729120990118838477298826776652636623020522658952405268832876794415399260170342368807336084367622945934688293858342991023638440207 844 221233332120667383458001091166309342005986115664888466115940169373885466696595037116068665782758173812052012042109144838447323014856187777038769733827279799 845 337188760230738881262242222204844479946836499446818789907046662348955545269149215762611745702622705834591640025462305037766237580888452312472605402224585945 846 513920117443827671899234883572104915101533396535271357695197017951429796102375843977288249527307084395951726332725680988235177700745103979603825844115088971 847 783282001845921597501619902445206696897800272066550623776073020308295876004030853894217309875457736260944025076977183437196527582361374260955277314726845490 848 1193825019863742258711331314174528548215569638837787866706655536129070769493027009597325209931556440760646502017635753889154740184474853940530392620037316080 849 1819546695435263488518454028182244078139563808623895136236627408336881818017571167103959618647119828684790528588207690845521928524298366102731215500580441723 850 2773229009094868383660430274457235043419307314827177372868785350855335447370413263736396477679239995823009702356951527072589823504462691482509137092725639652 851 4226766565639332728256118005191704516174422221529045906058897465809509281540094213118489515423670001809340015487125770912443021221869613701641830782439594146 852 6442149401227240416415855402042045967722752027392669346387462448954566258150943454088116059261142059059182213036350002235126478568100372139010666401927221013 853 9818684865426223424085503716808969916384668242414304365270994060266088844415718078450583841832675913688501071209928856398329597048920320791878991950998517598 854 14964969994049557308370887855898307415237522498657110154838762502073253365128883791394308392592242115656935845417515250097549558538561189074349209851099387457 855 22808586892464854894561465314208152375768693669017498866638819210754313562990683110953537714511169847957276718186011732471741501099286760558449063813439817892 856 34763292959356187730462022102080168888986950717306608874565119828173738917604812842182069268457275139998234874084198288678676036588290665214777598674739939228 857 52983840826073465401486751307453012976704712256211218834829362317826428034781790255620327151319714413995505603400827441691075364067339073201957446191573646188 858 80754357533529814568865082573569186876858430356873782729458552725966652370547752568136060229419094613990101374342483699836350306445104003886132287691040917725 859 123080285592358075112072101962022877784839063088329483913557689925564133613080210025960199606677600944999495070229846042232553126385561676654060170134329301915 860 187590579185854452864798906936206966721379840353744505458570153774351319528715930729092074338329806287901843113665717327846564435789479755758432767938463484752 861 285912770107101975992420179559060567729238543915136736741439871775691695824052912940524991088432786547483050032140935986631610088500782399323502190905237145895 862 435768749502750789814408428070777441607475512219441354978255515150096489001343211344736270785759137417982439403414132461483927561629717510764967450888398090929 863 664169015507972423796557089589930108661164745167032933230671781809863595478895233139131143875045605448758025024657133572758818021676003473059710938835322926612 864 1012281127694873267553801064373234834168062314621476146511105145121621861953995561849529034266193601807365031609200375871562053256474995645377850715308110672551 865 1542849873391758765718533969609087023068260476000927903699529843768454586694395111638280853530070507955636813820836181593092518970887857031011483333818307081653 866 2351506579249863849952834850037935652149487678220146189007249508725290092510319846434075163997231746040566797634770635289655366764839735422758001853950557045212 867 3584005992818544601860125354657766911077310954113070068166296957516384689282354451566964187476061740097877059992868244651005061845285597599526132797752129990162 868 5462497562161556218636563405111469093715375580114486235525446836610930553661299351524915165242936320597347110848957479894906852059366266580186246874280388986041 869 8325566328965584321176892130709892202496730523002076379740203384284188983127704614743394773876413333632910004233484159812373172305703197799316561481388398995471 870 12689260527665467040305226936682135454938745342249811861413110361903014432402513505844366391133079820476362366412472660327576382375903645556739590509668353624827 871 19340105690921159903768009260947213206136998461241078963323524078450225154456135403340072239948918114350498377028312262236445410585967346547551796802674175788417 872 29476870407106044453436415998780104119276876792835836913856678855692224580782010261947416197024796760064365696789379754268812205170806279040972375722866772282918 873 44926636021705186821928359251479931986417840034695922078488063921417455735440872939419144268391441882079159809959163759223034785693876448696893280148349987895650 874 68474115343676306567835748158649976802104409327801838600537576090812192826886305034493319199848574820413177987346529903287272075611767623120255387280741988504474 875 104363577763397554242799131314734153517044873673628637840491490204371096605238885801425416492175981342583979997452046665290952987437731401797808174688439409075007 876 159063849294149361646511438738784725583070378875123959223057316137845220784147298496544610538325509406407408621595549541874870030265017625779752082918924441774868 877 242434273474529614294575212194108135692419460211547972355680645662483566761290682464385274221309554176224117188091565649991631802110876743895462645563745895255696 878 369501789475962560421455714479798690542715592110268735699461784293462089299898888832885510229896222064394640002370620995264889731860744739432540575377449374913734 879 563169433385757228991296431013575938236734177999500609532933440223721586540073636247823022042653502496819688601480698363635657971112984863055959057512816984567815 880 858344451186121391937488664161715109207531288981540987117137121815983212445706498177550209917011067163990911759878386304765549924660350655763493276007342340447565 881 1308230087085256837299742343361485980538919601380344598975400011434941079763712500281471855830171716198756543647987971448277334954444589089397237472252587173427864 882 1993915098291919213285594759658100580869790355263829084332219260165324220685317697957068161342805935300551061230322687302916664945658089725116308866288051137000667 883 3038989439582717095400311723589205472972912805619682454727044542754567953681823217834454170790854200538453147861596585527259036390479105992691940669270167980752184 884 4631820493162823487777200155354159588463839926477545148521517689383030556348223069320210264060911175440754838970405944222222113258446357182423212470139070484379524 885 7059504979335799247362984439362921817653623235980326242730062747015456730588216218386896776332016513047833737780865213319027114399761755045822461779156544441518837 886 10759616143767302324694728374681124407449430585944382180300726757465360836888535136557322079488385941236862961070076911081593641197865861940768902831594060026093543 887 16399073291978927144458844285203912451714586490150452285266261918172283447169951960892084130131005874459799639096635749609194158036956151162476883245399202700706133 888 24994349356178360487984401026900005434928894113321300727305024100609618634456936248030189880369469444829822771899387892702778871093843259551003864096115087944596049 889 38094683072381526080765304345034421809989214578100686203953676578643704401464957063143476013385288419737879894838739852956587931197852218870517329550064150631495654 890 58061318488631424662975676789846203610228387231289305200114455163245713265302053461421228950099570194960604778064027116470530133187722228633305713637670976681883496 891 88493102783740908828448028101324426144487365603364113764707682525504858569964289042678916086016332158361971082165646071560735618679239376819627633478027826156367832 892 134875153443631689664842149937010456319420337468577008693092691039432523060002166387445842055518629411940425237728158658616301307237773928185036325388770042677663637 893 205567512542746259808385297404638958893485581156793287567948512837523111764435643408581569953080757263087883015341615921296583666365129793699715061329120825726129080 894 313311986189309568541458003392595726144279644484568649004721785755231940812627059471415507735974837330240544748296238888103453844460769463957462132003829762649232540 895 477528766465360333119693376997882425248332858756317490585735284972272849834692600446468578849610577265636485832315588725470816244260247166895154049661898647338140710 896 727816785994730395416980222583743071444717457847893589693696875510665914007881226719735516473168529500943423771718942350960194841288774391141790649750500806597585030 897 1109288719707160457280131169676318053324829470171674103353165459142659062236526025235821901769188397551960239933311113108186106762135474689114884413629521160129873298 898 1690702230765065824259924561908461323224859723511182807648437348175296954490088779465069577572486475399826153473968985573430372055836010087859353867735019193804060379 899 2576853061183723533242767135278446712405607247346285824480545910867275688567394843505214272003721849218214295215424225167262995610125544863386161309408588367303217077 900 3927463735543282828093324144109878523139442290661003833337825046962323505317462701348851355730610583025847664606924640269366043765516486926770679057994012986111965864 901 5985972435278036767328738129518931425975976129655898989662444191642767164459250590300146702785909457788702587814255345402872596751536508470607695718106770656187437729 902 9123411037925695200551063275026201796397798729461674509886937254270491272124726281372979644164757784350338449399868297132332871164184914167463465095242073545697913290 903 13905281032768108896565516476487053585154974892928467390268163218332132300472508879397506243944922614653259064042047927014432841073408327353603531013031079972133100881 904 21193481231579177539734249884523834705406295053517673819602668139594593154395104138773299806315226262724282034430462694783400779669254012591297837150428586086334271524 905 32301659035501301353194409867728869436553212852728135433716398187953052258833262681571885801834894457891995478022191701928302021895956971332684493397628110354237425428 906 49231986243537811417982448104626794607205128424816131528612536697851240945077850526556793396670408768653864150730637462112377753694936229367502654168870929764154524752 907 75036036595520352567194078317897231555600389093076052794463424480578789405681822693675566170850111302212776919084507415069106173484257726158942612471518192778569584264 908 114364810717002435719802724262806485291804801830833794442240897628829488087834082208545301925212988121679246227027755670870620145112699586358662546828235917581233377418 909 174307046637330379591854609258891810666381278519668316789792035648338592934091431483351850400747307749059524028330783565428682308198330432618487598176328355971335249310 910 265666915521869379857950424647861432317858345084345343813145227021250754067394008344319429308377268985197530343619242621972298418295321066870499269875822279284318878151 911 404911398388575447466064269313664127559169170517646171768813899839655133110163979243654652297517384114037136040860924131664599930595654607388671702743497763999496349831 912 617138344919336508745524846643633819661186509748451477879715038526779304167180747987196893303752656977281254782871518718830714660752939464419041227625251555664083699240 913 940600186325907821762122884896238363852761268280190552141508528760819785967678289693250635238668002529001350480901675193376119168938863652881225232000797640047214449042 914 1433598670055045089488392615364922435102590356278846490422289909859530300658929752511664406082852409118716341397998859537639634659207073316092368729958873210787911889198 915 2184993344315038879605070309539473965043180369123452429556826090047077695044959834425082116752182283077038234298743161726357645685582334350858354503967673629343400107078 916 3330217873679881347339201843929657248150322490651951390690477636488476602286468257075973138593790303465495307006527665845687994765030934523776264181222428954356336183702 917 5075691015275655753963219485404496632118468374135515311289646840244468131683446692925838264478853976216060500501825783723687503731891909728015776706046216968494722392879 918 7736022164244279137064130740802906408441043529909842324255208846474141976933037822593635789457518081871988680217485769811552725907847531808213042525098741695282744051308 919 11790717509314061626015702193884589957087904286140342542026671590438639499913758450653502065571384593071155676504458293831973836589128819006087703231032763260026034836492 920 17970607688664236403024142305523254575347504277106859848123164446064696201390659736276899868534802361834417679598380661653680073641679664247431118006101298722926043959173 921 27389574930004894117569278512607425903746201431634911840427435035431841995759967214205681718590045904539204000625978587716303650022653322397674274760377295848419135868283 922 41745322575795125086308172788070426271721541406331196759796756097502610129381949547619180450676965334934477325779117610294365624663858784153361961490200130752354675040482 923 63625374304298440128958087962542919413892935186900411364532257223418109803435868343881598830121868766035002950754183715635907712996060869786835768014150386034752667547480 924 96973457278045100497175073072424904536150898592271958526827518470507471013071279534367425895287263002832069677678311154106236151431451919134061281964908500466574874732593 925 147800331538820155835158281881906993985887008363337729861926243175862423495993535400755034707606697862792862897239639958621181662612848480111272317854349612322362410369582 926 225267187704267552410697690078451169116024546006814160019700193942266590199129420692780475444069525819938186426239336304662864633280829403876356272567549753291502300657523 927 343336887866596692030552798840201846347392316719855270977091635716487423709145037450959009181693012548528373172039913835938630046619054816612039913855534929156560653603989 928 523290674382076553195991222280893933495030608589031481629784872679428809357579888794151307958149485637157256176364793497960871211275187009462923809647115513168783256118886 929 797563965808550526575310537659969665545236600612366357718465608215630770429864322476662599707665309002536418198149370328546105620597266726110370059914481803054464521643610 930 1215592615533242460913412002020360401892907128874687593083059122319965264013973128752099007422843660290268120296422265574418016867376212642044821954266416674048912616567492 931 1852723380551588680818234570221664105619042814373423165664814988717533231254721814811732802462913375181343334524286702428790817109596954949829377995861435263157562591765033 932 2823794650427964044505581325145811236694071970188797109792944928498217357545309650438162188711689785102507436761619417949657294772466690354930274520581558690912920388173040 933 4303835268388333740662507626484864739711003230711412904839615993051656690958782918935161315515126533754059091111101200859565016371650634589739909402115291946096109458579947 934 6559612263099939837084639076446219105603632229426555693650500347326963210873725663820958002784430485625023409982428953694171788345463487727192792026154753223492883847749680 935 9997713750397350187811704643764786683564578316139504626263597150085151806719214474257414490314152758311831882085897408422831079197865842395966785631742108001251425941365923 936 15237833613605673991921986078896010468499014775261608945785955096201830092343120865926072747541753506929592164619135060200603106528517859981253886594981269882754296218006189 937 23224467016441904676838179154083529449551810318379923841438248752551158015566022878936676359650715128057339462428020505769877536005247388487818154430251524764924598772552812 938 35397149087925193953116490220579238450033278565654504285156931947741033617898890637203352121389167967109501964453077189528543776279472247435244449325663120473600557574553355 939 53949921118351776589950918783619463765519851016592153795445076881568396761949156142725098202414545202417145720098867935607642514919937061640104704415303632018583054086381878 940 82226791243740348699660954978774690029656062883888696888256757793223143309526132083576940818925136715297595177001040598912556101832432168650681361564669126711415473253659480 941 125324468656947263467842983793033754873849052255445793253773952191049746908226273711344785781155710820624022260098582094954630184487765042390853722025336150310536631935121486 942 191011009995380542652549137631885226604184958793991449172038076285140073175735576664599356546669189244510793093631832300547028686931002065422408270693571578997512394539150651 943 291125957528109869577080974180321084157928684334053897687203493994391243041714574156112214844824742156686304617868898180727395245279380970033701371475999412482091447221745155 944 443714334313548475997586693556673988578809464913527421423081932037561523253781749320029985133743250918491644777943172642977427840698998081049731319130855171767017058841562230 945 676279134114330372785895940397819365199444568183112529737079856576086916856995220328304956513835180228137481934731314381377386925030142619497351730894656506249518794183681735 946 1030738544757587090137695322990324421852616783955105719063851408062696570039445897879202832246913592381354908769703609493914846256381929689107777447135513568940020430229409074 947 1570981409977048729726148060246807875740914166593976479620371954446357983994363952072575991877250795393422948092105344887988860068190454851473990568397146655507475926360931243 948 2394382749190683803993893764515744408359711453032617961887116545486743445530699277802402072021814041368887684906452681203617796939118419571746298452978549708805922066701076307 949 3649354927570845255194716285432845418098083941938276358703982272249917088426765968308433959992386469228972093694820376086564188965676394311304992186956607251638232128771745426 950 5562097952755091129629039592417729371553387777919897159448088031447004393139053437929233274229847771059013063578728070574931199354648083413170591109121867765855858372378534064 951 8477370453148885854102163766940568280412380955772246675804700518090501094966606717106301221539899578859073081842386092922313517437114866385820442016944074904408367657761216136 952 12920630023123600893070641696529038049528776714737586790313681764724011873766745633928237676555926624980807364824500123465426928232055322913837137604973245358548841152484339708 953 19692743300186059763655901661599564744302783867165248965325192349364543527930071453155952909018198623595789581887520324538750704567622146401154777613173321013482392394196466335 954 30014336606882435574772573727331348475745497412215245470456936430041402802514257111177590699089267591086497130542411013401174306051150628888754943300994757875835254814282339977 955 45745805356774826910606939539891432242922996901970214813851245116598011002986371869037638897547869046312114043724048343812247101380656884015633308866975862961511858558064030341 956 69722637389895430468113274778473637105555236282675468988172604455547485813118216801995420688790135086978950467104605910513564391506601225380280534337090685785432938189932135940 957 106266489936938168020949276526711483404076679496674768939810769420439255122476130202951747909948533561061724143227622557045899841602952068644667142876634886137426396515878673758 958 161964138280775345800961594006666161474109238680366107738562850638616781158001572706866495008123604590094737606683561211208017331571139109718440036611130742694673300703143520467 959 246854696194456287792120898676866291421131782152342677301011829015848771183757729963606832967350162626471060921044531135270161508025757557189092995443056738174595056011816833986 960 376239096383291029915390415694700606014529171966765784840975400037569240100990491503366495691360709847318577221651517916563907894932063745156581110876416997356245698039373304025 961 573437977196944784970678257332312146350992974643474154616708452325411006749536143957768447484573035626009752049052676569149169601085442654224254541658619417790705426629380036254 962 873995065512089414509599148012463006004804860834687586142285062298690326726512092569104441368382135409176425636502921196597522032340417644874040318996840061265051417993766489693 963 1332083686318415099210572482265596848405919338653974183929607056068249718609312277448333870167527088066866508081935694759964926153551751989825713629906925079908570028635014363534 964 2030271127807772416924931517210266402258850844886471219113951022252703896482514303285931625778395604078189909629352902408202332545644764456794053312895212937136290709840884908991 965 3094400820868952685167575088810400156443178853548237272074671818518684663471121228364341389795640763245139872879567245659716823797545493967365186248770534775388155372197131345090 966 4716274742346159344409376195861972518969721035734927223087162913224564578870149205612629956618362188320172723193177140956216875951619167663374266079320220790341148461941142604191 967 7188224387507144218795445267181495044345773995604818146304047435545603371388325552780523065189165723686337041861339677965838995760608989363152570564307266491225885354620814865783 968 10955801489089756169013612701447015451616639065217976157180926414872633349198336245290042340373806399813355428949934748032904560847300212490524990575208564491295953764857660796931 969 16698085618605353238096340504038010257816308788796555782789981980505398413826751787399535914394888038399017563293589914753677269624870875693368826931489822695612996119560575521748 970 25450083556546870572910846241773255103690735750057221392553546391755452394928922316628254310090967319711449966044245533744711773474768017136113449199566181912257751175852653925310 971 38789282066773517676877841798785411220145221867762285870234371275210353271681893957745650528294739890223843825876472096975246132826755942264877572186523824265945302501612125695592 972 59119978915301705122606688210103527830254009374821582285386418583283564031344078169006347210353023049751517824732135281907648440303682934727848159847055908700559032634987264240256 973 90106640822301913308092206003481358565718773109408921525920809981622869539683873856639374231543175235769590030882717295145056618493777664242861679530991777472312259143115823799872 974 137334398104426169893690192801599863865856963915942632224596611352069171768149337695472434294706018600431500553994750904358778519571732017582547563506926765067322462267247267432001 975 209315725573434907149895595252622283251041811629155763111034681758577282968339194535795088839253730772107913474690848510411680131502932377324995358775834398315708095810644192527289 976 319024756922289625669335371374114628131142003691759200839745746179525691354686986148958866474720523459529635787589332796775518143291925037011685687346831995212490986975187158914023 977 486235782096645686185561904757062322877054041998343480008617995358661651026342707534028372054333452520846511601026533424953513478623755837347348146911908943990550081687289981889652 978 741087425540228173760654726147312889126729086044220194509329755712388165790589455703675172279580599228762816752957618769305337955502810138553933880499457754855999883179186117240538 979 1129514923656277712707958020904348969866539914942107985508317951607833904710442091714269852083119886678533835504527882499787130330397990945281594146988384129535217392518287062087578 980 1721529631719534386491437938702242963835584486614581628120794730968988098713079363322846430004403088971004432478206001951299625975969573347848279486522021860516063318507884981576198 981 2623838083781057967584460646402419159394376652416525176687854989446124538941992024138506454986951215004760683744923179920331386065068429136783472194210740741126364709115632101569402 982 3999075103356372097983781559783614439933734933936932851514221998893832136026356064684583638139985842539797148838589196142874631973689106625211014240568924101787245109529188609713560 983 6095117599344691733287946910940666191000893446630874300351906890538591849818821264423279845348972630424942535345558992072632692755681527537580106253721831555777957980966322291594865 984 9289762655035285015891051088621021370877570086718445026994926195989283631509154055259822796276189358436689267140954889114112193689200212269324918346709810449979014248181842700108718 985 14158822825037308798598247666297912177182954936159855462479442829068944134020528192781761024121287003218056002609392885733851186530637467832114084010370715070021702696064410643504078 986 21579912343846208890398576393650106722519910318176880445357879799788268412168761128953452368689072968537067263783563195828639423291190087788949139407484803180343285634978141608800623 987 32890630988375184155165713218421263411338849468637292346821102110489709849698762238587706808144973997981565947056811641338792280199426770901529342246149093060714049111086496307428053 988 50129657135607104620738060827946496696412013107860720400761478921939328300770738817023506149150952729944949871036050730249403239430369419749396131253154573217521509505346295458824682 989 76404205362363194500558150411385376179549236518818605810844854022446242706587449552869392650760843728613638046599597377314524392714341776710672582911857715658928231761192797992884364 990 116450080264118114911269193844477077035979642087153849216110153675539212129137800659853533444305382469137340554389251685609165961427754408908641362382501471748852379867871548647834331 991 177485272298892725138140885074538337846958404391319869648225062942154849698625123046311971330343014692819217780997949177118500857895281956223093532348299566836676343612789375751480390 992 270510950370882141553289777474962211036543333529774324457201334838417146711448534809784103686737638932841568936626324382132260825379986312948283054124164385253619451935412251223180098 993 412294346019460591614492747629851778574132725985204181183155135978649321298482449813052289393817163635210754331884287362949171488373717594819430732623451129847656836055122214148992344 994 628390930298961006285981220199462706818191141412267674815477409220254725507555490331172829548915298714163451866754949959297027465061415388277747090259683269461806810604253373016121595 995 957750609714534567381040111202646214505602747220326816815019111123506805984677160596523046331240398826369637258390780092439267434821695345893737837551309980967934779474120036010328237 996 1459738175998431297570592355956785284028087991136248070613687503482370810617496293495544788527638096690999057072135673426706952095152928643396706953689044939481059311020001597961125168 997 2224833396976213060858240207022252418664313560504920432751019292606635932828275175047989111347578077266719919991637208048465371350942719851636179478936791059694469177575637589424133313 998 3390939365489359531959788645166610782772286855583494294748168182182855293530303896365004495535408479100230529694308000747734954042032816471561733240209853205007024782686515087189708076 999 5168238572853604463742631761171539376759554133027914654016344680762720592081927000711898647580686255429878910889057544933400315401064884940246654694507044952692925769893585589652824506 1000 7877076841236038904512281690518025991452396697262791150020061065540692235029272110209900452646876816974182074694124898859049128110701078094857006859697288431481873118128305640681969352