0 1 1 2 2 3 3 5 4 8 5 12 6 18 7 26 8 38 9 55 10 79 11 114 12 164 13 235 14 337 15 483 16 692 17 991 18 1418 19 2029 20 2903 21 4154 22 5944 23 8504 24 12167 25 17408 26 24906 27 35633 28 50980 29 72936 30 104348 31 149289 32 213585 33 305572 34 437175 35 625457 36 894827 37 1280209 38 1831566 39 2620379 40 3748915 41 5363485 42 7673413 43 10978173 44 15706215 45 22470514 46 32148038 47 45993445 48 65801744 49 94141013 50 134685341 51 192691161 52 275678727 53 394407093 54 564268983 55 807286407 56 1154965739 57 1652382409 58 2364024778 59 3382154833 60 4838769636 61 6922714289 62 9904165052 63 14169656768 64 20272195774 65 29002955275 66 41493848227 67 59364275963 68 84931078008 69 121508902358 70 173839938201 71 248708724442 72 355821741848 73 509065824915 74 728308542223 75 1041973958404 76 1490727716412 77 2132749198341 78 3051274282317 79 4365386587964 80 6245456258329 81 8935227863265 82 12783421045018 83 18288940821090 84 26165558904726 85 37434451753881 86 53556592588607 87 76622161546808 88 109621530353931 89 156832953737500 90 224377230445651 91 321011243764025 92 459263261331175 93 657057181970847 94 940036307559455 95 1344887908963183 96 1924099604589970 97 2752764199685155 98 3938315210393217 99 5634455249813459 100 8061083043421680 101 11532802542906322 102 16499710247025292 103 23605748665422439 104 33772191251392167 105 48317082338138103 106 69126117055676152 107 98897115222193229 108 141489784409475176 109 202426117761494375 110 289606301423174108 111 414332946516472325 112 592776433818593876 113 848071348042606354 114 1213315797218258640 115 1735862468620293194 116 2483457741894464318 117 3553024774294293150 118 5083229254836853531 119 7272456934207968164 120 10404533655369636150 121 14885522398423009731 122 21296367950100230090 123 30468214398313918353 124 43590160106021952916 125 62363420226351617500 126 89221883399121354684 127 127647657046280546153 128 182622510629105549435 129 261273744933570365261 130 373798222116506066024 131 534784353831596565382 132 765103438651292140984 133 1094615554179748077957 134 1566040813467481668311 135 2240497880814113230922 136 3205427796493866729531 137 4585930407040625845404 138 6560983130308996973402 139 9386644762448071833668 140 13429252620596849559402 141 19212916916733594451335 142 27487469844982486097395 143 39325678747965726047230 144 56262326715039585976208 145 80493191933873545493602 146 115159722784295208588245 147 164756315821721568848386 148 235712998840673524389693 149 337229061874532484343092 150 482465713524975432184754 151 690252386414335528911974 152 987527908397207244732162 153 1412833028987133443525214 154 2021307095043718427354194 155 2891836677546475833214661 156 4137282944342588645898575 157 5919113722587808113494758 158 8468337247476913977943164 159 12115451585824982579121438 160 17333292574312917618837098 161 24798335360297107414041746 162 35478397079219580976110108 163 50758111019258991231632814 164 72618439567340617899779985 165 103893499172863573245200320 166 148637993802833364823112735 167 212652893372771964843363542 168 304237509554905650159452984 169 435265473006833446539388569 170 622724108769603846689587880 171 890916784563818068473843773 172 1274613758869577866254707840 173 1823560025412517424795799689 174 2608924580597409592766960266 175 3732527239242172473834288621 176 5340039223554175404104838855 177 7639868936331401962987638059 178 10930181393962444595678741175 179 15637554295832031572291904843 180 22372282356646772490784453530 181 32007499918253502941531896468 182 45792379815581331023157540086 183 65514084340545415889379373663 184 93729464689661493958907076068 185 134096547932266535713517259516 186 191848787645258859190278159005 187 274473563178872237478000822114 188 392682892650888923166776483611 189 561802209272077455674180948617 190 803757251079403837805018164125 191 1149916657500813464017809915657 192 1645158805624524580411413924159 193 2353690137515029090670968632995 194 3367369304711292992235381942167 195 4817616326626347347866474415520 196 6892450744295965934927256448868 197 9860867707539748663784306797945 198 14107712271440037429798713679304 199 20183573234793602495032673221946 200 28876165085176771071138570636075 201 41312452474419789504865244301012 202 59104757311673534413666593077379 203 84559790756428303882859076958183 204 120977710390813163180547010989070 205 173079974305528334348903758671908 206 247621461910864585081949184552907 207 354266220831737541890171155516615 208 506840377461218842287021759474749 209 725124646718835913272608312720922 210 1037418833741889268106420425589311 211 1484210806338359731542574093381501 212 2123425607867499843003844897831905 213 3037935239988777078686702456662214 214 4346302732797010884565785306438562 215 6218153434103009661714906717568030 216 8896166352674742930326646475008671 217 12727536657493032096986114945915164 218 18208988337895068812308642002330218 219 26051172761258271217301388349413164 220 37270802179852314256681948686048753 221 53322462979305423781985478103566589 222 76287197803228607154437370857203407 223 109142305578187215144697431851408719 224 156147338084795371606373342841075791 225 223396336203477483880196792892528513 226 319607901365797692890718417494168604 227 457255532259079941088740508186063922 228 654184771052437832811959245647604600 229 935926816593332412205856949552440742 230 1339008556572336625518258591103249988 231 1915688152947732764254016927237298803 232 2740730133001238062744178188280712575 233 3921098353290244026869876665482479218 234 5609823495952535669467756969342614294 235 8025842970588622723055155055139861423 236 11482385396799267091191865889847655408 237 16427579617964966952190031137946672830 238 23502553065306744067031497039012161032 239 33624551725410325884006469785795681221 240 48105857929270814601931342743935537320 241 68823923245416812153079194343262721517 242 98464773621860311772566312284484523620 243 140871243416798934523231817036724429357 244 201541185663065029327814707639141461174 245 288340249814464546340369686826948833433 246 412521636158580446336135782609618683209 247 590185034550162436475388413258659244843 248 844363893856652953102981014440592034798 249 1208011629424284034391738111999412238807 250 1728273920097365862666339983083526312845 251 2472600983412909712655709673563375417288 252 3537492264438068489729618768924611697316 253 5061007257097508980063642516899076259337 254 7240664442968727980033477236012028166571 255 10359048883430901500460630743313062926210 256 14820448401460947589111805634654567276375 257 21203268108106468588690999587854059042026 258 30335018636813106908633669708889338530599 259 43399600052408007441220290510129138419166 260 62090790424740936743352173134173025619232 261 88831838332924753949464795772236061042557 262 127089628713480884665304261452717926796450 263 181824152574628295831566016062868511666334 264 260131552780080677652669497858178284915187 265 372164114577693003100510679147025423708459 266 532446474482445708975317915782251865122220 267 761758689470858129419487284814099010150132 268 1089830299934665943998919272625443678787977 269 1559194662394621468065116957865065781610998 270 2230703252961143132505996607534949462423631 271 3191414852029569681433565869581355678409797 272 4565882415885971737998867389062762652875554 273 6532300939327570606108365121237372338919891 274 9345609824176761043081542711118206088191990 275 13370544896350096488073242003631416720003724 276 19128925151875927885589271333708118294622444 277 27367304795929409923347382480207345920562032 278 39153761429185750587697574697185156958152329 279 56016368637134244389951137290401736589192106 280 80141305477545583929486664924088752592905484 281 114656287080123277198020088628933514523834139 282 164036062161265615124661037626533301165569580 283 234682548812792638192229312350800434350376981 284 335754821175377226173005023208946600508305654 285 480356551915736274896039369814453406855528356 286 687234858342808712558476722436433818209062366 287 983210801721945415716190120818807945631069495 288 1406656645668134180610892829633146015069532779 289 2012470688215550642269506004388416827686689269 290 2879194637439816518149134305402550176225387718 291 4119196273915767506251867563738792116647846715 292 5893237547194555818624279468715386614944083815 293 8431316809929192356840481032117393453751540495 294 12062487313655837206651301646862806873891652879 295 17257517831705102314038879473765809699518073051 296 24689926212354060930349579382680349320155344154 297 35323298652576753974699307916721154232186553512 298 50536215336067032855179497726082595768061044301 299 72300978615060202835356500681781284268901344953 300 103439315230332327342263084016055810971317921819 301 147988203483200558182139143592094833230272114324 302 211723253594810291120522147011766712400115404496 303 302907495717123329442410322880248699607601031832 304 433362653387205051809689580943803278235841683762 305 620001789345559371941877331132611729225109432770 306 887022025980249777575442214111801806029879068316 307 1269041619064711580260168309399141301193101071170 308 1815588095615387578759848796607577500276376212033 309 2597519327514049142113636815309801700973301108481 310 3716210011016914390902810512037634990941785588031 311 5316694547639565150196821143914314134759776946025 312 7606470255744548526032731024248439811725499515187 313 10882398684576252469388999137792262490648030585770 314 15569192693631973009513859618262977768384332267526 315 22274479014906810212256574302992297172639673841996 316 31867574969924897892221766107609086060924691315563 317 45592192472117964979446409152688760144930891522169 318 65227681001029391199026334461580484431631287310254 319 93319714145661982354260586802620766770981455334812 320 133510327434308614054862703560042726428815690425874 321 191010095720968349292130127130173607828968130335341 322 273273666303344340025957402721568700908116758654603 323 390966228318965652314925512755138846154053391929597 324 559346217854314109779456664444950329449963358744156 325 800243521731180381339221342770467708732086631456719 326 1144889647290895662590365669884512716367262674568693 327 1637966779959999575187214863620505680834929345282577 328 2343400674991730948787862312181075324494431622513703 329 3352648411884035636753923169637947168391900758090218 330 4796555490344479494712898438583700579573804832023777 331 6862319499534075997942258978616641469722437237765422 332 9817759641993341015190210948287461849711788658969744 333 14046038572598900713404301318230225202287669240870920 334 20095338119611910007910032734974957734662018374021258 335 28749929174287417874768079374232198371572329348331038 336 41131849715923350116431322413039836098170227562800769 337 58846373178769288266760834504591327557249952377218314 338 84190126634504078862060591045492091875869208005304943 339 120448840597215389813342249652388685459441176428705922 340 172323332689554886143887770458194109250634401852735259 341 246538952488028602148145381600494831430260573290340261 342 352717499976592542558968919749096612265181913756635589 343 504624658838763512704749535093591855560881421951998759 344 721954670026402402487958946194046100947238925197837451 345 1032883622398385613993171561166637510263102670451956675 346 1477722385783300515019475260058330659637842423368733049 347 2114142776680455068643834709413206102402715102893594940 348 3024654511016919511413763604818408900749404198521621725 349 4327302305182848108139116208588437603124841261280961796 350 6190969967722056609338436292538852710435637818570633189 351 8857275604556337223067597621334759615676524266594864956 352 12671896575834092132629930815815689053167704556015220306 353 18129385377376334058842410357108065814318520229881269978 354 25937286671690875581582499497561509818182989809115132926 355 37107868021217594512005186764925004723913714811628945536 356 53089356898037318723416120367733592446287442220335578567 357 75953698397213977967626953713185763479442773855906447321 358 108665175795870684423261083129973045446170851990530479094 359 155464719690076450157037756579856357750467503797281464300 360 222419730068043432517157032345277582476346612518838147491 361 318210693861361546347066836167443751889826269570462416845 362 455256580235718919899715731810553619769489677941030726037 363 651324917251901842238742563728294409997191161358023036729 364 931835290801388469262555025275557825688896472957437592097 365 1333154906535049751539420815212938769378680016649135421764 366 1907313473060220990497601866438669056032737370015970456469 367 2728748674804806247776545484687157870115242790196692776013 368 3903956761917072714181778543838708110713364879866660534943 369 5585299423006866368602589597314125501056872508228378837106 370 7990756954316771750158772080576635671772616315495659230122 371 11432188655802948279229465263127878435018975758538933838592 372 16355764317329851971665597541639705726832949477030688153586 373 23399808598177091808762161416333419502406008521825931167585 374 33477557624816190121526649993193364959218368623663235215619 375 47895556915375702348808896470494830571742595632445607610646 376 68523050514698008148789569397058779282017280325529027055353 377 98034322059057390426261715919894881367947955628244905294032 378 140255406456510738025796209723969654056868374577108619419446 379 200660122160385531521604921129966959430980169275144267187448 380 287079732915006954703517180480978457371437155816492382223099 381 410718244179471113885481636226645011190562608564326631191707 382 587604963920633132380307999259763427697751598568691295283839 383 840672647288811715905650565038798743033404540334092649816341 384 1202730649489604707821410388974938063433687304191307811936902 385 1720718545901164191667011835482212543886935798161135596037750 386 2461791686662931377355329014112530130720794731221219394931463 387 3522027656968615571143420892754209122214826275620370899454353 388 5038882405711155993638087846537615042949057624604515508638907 389 7209010936739415150902276774681166494614633357114191288649509 390 10313762954087793515987388246505472366360699683981999058272952 391 14755658883939194984356388026037316236142876738663555317518622 392 21110575264179211781649618545418120114021484698493703686923662 393 30202405157905224926962527076735541210945602213936376285253435 394 43209873056849940340835775790234580965373930364397000714877617 395 61819352459762315372042534835616757836809017082807147754268633 396 88443498399458693722056815928452909196163242801936430751561358 397 126534039874107211156921415216178735853187846668552460582325511 398 181029284646209177380937163743652704079444238688749031262067331 399 258994353868127085104183011485095913257994437613704514769811126 400 370537150752494429760140584636787999293269336457183091803778982 401 530118815476900692563745437222705329285532076956040493839291998 402 758428562296436448430388564564794499320453915948211569775688334 403 1085065965050817659608411250768647474766029843681820997835124499 404 1552378440161488405687560179853451004163332677391415565560650708 405 2220951443597580985923939338123415753272605581905047695871740284 406 3177463166974320703903711574506722746118777450958872129298136878 407 4545922067131804134265242847172724592811151114066358195611360049 408 6503744136274013559756127591317616430886756297455510364469324648 409 9304754275474518287456191099924318154223684116587957543578759909 410 13312093820554571942218670113757212665965448942615411196177049690 411 19045300567941099813753956081127303661911533264743704132735509147 412 27247665064015210537886261495377630657890760653342820364242241269 413 38982595669321920334673806082339427520466518837969647804765818286 414 55771485796952242797572149529341906399035285588842354930989123754 415 79790957338622761099053658430818461980468279355114691203779760279 416 114155052210601754084620236978168399858391697923713344635999411579 417 163318957183352196173688276788608215997779400475297313022819896947 418 233656603531214171423459846914507765723755659598583627932010170539 419 334287025311156907275308897340189674337065104786877216684900821393 420 478256610780759187685585027600512313843946640736409771970235408174 421 684230521787662958933234468042581436057943514453890124715515785465 422 978912567839935414306290644672964883559278460130229290277690646336 423 1400507263212025673175108371082412592317820299438670794770726069683 424 2003672910888968414838569453129819766084757634344916212622941213545 425 2866607863655525719387154653407494435260820397995519300140317716558 426 4101188671720809930081884230355990683386460174625780318889141631339 427 5867474492867119035733043246739661891256287736050085539326451112393 428 8394458212038557266179383629581425703005591817945042029058490391876 429 12009754581690252169767648406197319384358242516522649737110504952885 430 17182074348238772322944748077974702544040414947993442743280188407802 431 24581990989099385002394083119156097945290070251897384613929092906855 432 35168878258875870965377062850022219713533061716012567318584292057811 433 50315289698710715286062279529307866304729388774341006000704574096086 434 71984905484617095789520134049517715014401444589770017170014191456516 435 102987116811970500367822292612892779422814054201875524169845879979660 436 147341253806452427346322866556866139109564180621590598954177009692652 437 210797677858033581052996268030743027067887699844880588500633790598517 438 301583296207795381041490176461829135329210294796259680228895889028373 439 431468152190997266656574105460101917457527560521869906287969652517860 440 617291370894902892003926724208814592211272290462016660581517264116170 441 883144293840325946138732763451258786302169219708243910444302069113342 442 1263493838593634780126694107146348690219595144937436411530955644371220 443 1807651016146080635258015617064991231505283428319981576705427476956242 444 2586163933977746091063270148252656952729842602169151916781800931432573 445 3699964115676827486807984753733918488555746456242095393040435649694913 446 5293451926011589043005683476075192205071089098757698095940187736623958 447 7573217581833233465583426972258130819104740340887225556339082579928385 448 10834824863518075326270537206181067005408923936790450679571153108190750 449 15501129943066060628783371737725404806841627487931432621109991783732558 450 22177103233194162802362463544507154159308690071610877057076572415123160 451 31728261721704541445085567015237892326208908746142331510876185014815251 452 45392880273660041167838829123521621517140724735629196295025300615945557 453 64942529710957567722128768680119155343979981492483534132317541515098782 454 92911754879451838246468297275221327482317232123682953204678776860803224 455 132926669675492938002946149198957500147753613281159134411318884491190472 456 190175070247493107298264362082281753986100602960438613429461398278438611 457 272079014933049175445070874704535188299399037119960723311381016274995983 458 389257068608414103699746077003697878495779361698438887456060258212753517 459 556900963122424503479882268267498016305174473580481090033641692695731199 460 796745153107747881858132237054616502706491675936647394955763195637391275 461 1139884613309851300141782029627100170096608731432471902228161136211532249 462 1630806195170958654761394375108928754886792330624677978416330587321447481 463 2333156194191953191469647886723267984639918830330787820647083643956498374 464 3337991873354160634050513821908772812574689434349739925384772957178301753 465 4775586724247287857599972572798127443330511402892086087980332159980272366 466 6832319977427099811378492345062553646361514471992974155590697059701838221 467 9774840028961485660363119168046103777927083708855961476008274130274893087 468 13984634488352643948672420638653380362725690679486953656968019604346805099 469 20007488735710826722292772876202098710293085001041890315704586460183011274 470 28624245120098947892945857284242023202984957585584980195004118089684315578 471 40952036485872280063394104348321168654607723300745578131977248968621788350 472 58589118605703764157560376204300251837543664314402261766235040827938842661 473 83822078547362054623127548588930593318573841160966267054408340733737641663 474 119922282826697542346124304495283308575651566839889218853472064702439553076 475 171569998830803612570787028119082201008448986900173453911829159560706288310 476 245461175395910182424398411037393542454727228552296544696425960442985260730 477 351175549556070211551466365747153712002342119402597322661303042388635953910 478 502418626518410803171454921386632503252880051493243883499936133219288972799 479 718798551299321527225023682678647342281951032775274437894019224824958904642 480 1028368237321054568802710474460571603057323782527433463026911643217074323108 481 1471262330202488573574068337629722639428784152442024859183223143624382065562 482 2104900526597136226224848153185289959610276651733244629179184337887593616692 483 3011431840478863379796552708247390303826148920096671526106959163618875992403 484 4308384940408923501617416270567377000527485260953773054997510152734676622845 485 6163905337399479302017068735160680015862457182690188801422257645666186052536 486 8818554872400903535555522665486658045733020901620640988512119011309920623012 487 12616499732027874510925840465180960815902597375179491413211753488072779693292 488 18050130411551525269459422570597012483919678333567302626399083514126428560126 489 25823898449974413748057261831473844141558054266623047918002212165247630125875 490 36945646150446224136577101173311074410296684795008686149886533908926445551914 491 52857269870317907791774176431260594254145988377007430449136395393378626821401 492 75621656927222886971172598919447378153331731692999049829297045824921015414051 493 108190131848446200529357343798356214841533163119267294114608870079779853151705 494 154785085450441591650277265022299387539332889885390131282454924918548291888722 495 221447393293333805541701252032858097542273858309493219963126039301275718403475 496 316819594431231793014183138260992614467197149546071255997243975850611241137980 497 453266366891083025877073985316658543645868332831404847228754597789837278906071 498 648477565674166425786329511350019372894074156366542956430412617568528969766365 499 927761651646529118399099805402449863976248583898715562687808474546022680763772 500 1327326846490142569667074050820413021386740952363686195650640774930952716907571 501 1898975404174928119000808505811374003173877396385426144134930465528796147416140 502 2716819595111016589249387712754397743224738390229147657859955362045421864177168 503 3886890107239778519993735069407113942322862575590440730419141452354751905590476 504 5560882560235327936256756090495137468028413270071998329648646003649843292426537 505 7955824321127836777358922574525880736798842196487924492284270614228461671772972 506 11382211356387762416140677198023608755166997020926192779906815239973874244006901 507 16284262966620730461663137160828681148323548307222057703746657265009774409946545 508 23297513291846967285372503211957969179167830840813801988073182330071647053177266 509 33331206128048744192091342398184133279251801365205819596558284573088965407634214 510 47686175259711563497215380619992119211905811250145878367487124377713630527610432 511 68223493088248729614094136376161957900136686578285998293037986001412331038805885 512 97605752271239613017282371606092156186104543912251087846428465543830345766603792 513 139642261707581355866954496149744936218743273375264716393532524564779477240072482 514 199782910341386468305900365171659573300883434027275047051210113877459072103551159 515 285824726529100074685368360218976830287726031579547930566052549502112749114714548 516 408922735962921730325325333558890943207698642492391517252331326017610181443576119 517 585036172405387763845925992631775675806465552724995442924023841850907427994002918 518 836997537485372336079600067975872652339803330606223652157993915830974916425063022 519 1197472756045478271810199793307005964163112314934808565729419775655441390424999798 520 1713196201005804724037723018399623041634467328186769203159906888593587587974167219 521 2451029644159397536194682534398341139342716454091871547248450821582600444931783932 522 3506630655041820213304412762345965986374965964971040695782386763442314443883497177 523 5016854275989879010172016356223071398084287472692254278419770771120792726935597282 524 7177495807928984385191613343000837847232827152189091500095549311467295341057412077 525 10268674998074046802157492983631938455727809123408768466632064827149894544423454921 526 14691152602218883292490094025096497937018886617005832659944538508188168658847658632 527 21018287639073483618840353442812014133187884796750304853772853308538941342920389829 528 30070371416066194102565295563091077432197368978310866784728114504247129254172646728 529 43020975477526124771826286424613242063074616283653720734229849292367661671375677561 530 61549101121146923176734453849696424191031932421800033542067063801485244089710803896 531 88056856144513697360064723266547874969712692421944329493207885016959085594123627529 532 125980879863596768427815663683381526071286600783735729233588786337225644153548956119 533 180237891586308255253523951117347181056708719276236856014220160514872936974951187029 534 257862126369104863262964159940513820592435375077780755628791989545725591755460053642 535 368917299411237271420627349621138652847025043985349962542597947676330327620692402009 536 527801332135400332046142720046003692409598039402023593388147700140521693166427349086 537 755112993206026286916995746898356625396927215209292301097947924322435489183076867767 538 1080322458076495119195953631356571414563755338809933498541938053291624663170850629284 539 1545592015930267498740728954485018302049851270435623803180222510189142666954120026396 540 2211242265536831986258137716566029966411937164603554541431034818323033053167244875509 541 3163572473524646623962521721900454401364250703380837250914605488369930604637839463849 542 4526048977637971794984969659263320333372446598006011808961139378670641411016805282295 543 6475312172998692999701345750159837471649706585611189601305598646221348660212228225726 544 9264077332116513553729067312992027469097651464845788946183203140604128318760340940964 545 13253898271238195363057263046764887432874561814856075024963165461837341541819092118021 546 18962041559749955767547748180122895022803828903398521245334701787838764944403052765536 547 27128548352747700135170855564498165590862747630957226767823030469491803360650444673683 548 38812178182836696395662022426544077202752831713518329810190374110428637536699270753823 549 55527673493952043635426886725284876166384433340493786627878793258904866742975671139743 550 79442140792150488959733100953401532367246544666154255633922466845317523308227051488468 551 113656008554495756027427994295916992983607212703022257268070345111645040091536610590622 552 162604987123106104853730609130896057588227384404893682555248420960656899578274246972976 553 232635143302853840420060553824442283597154940437130759960361932475366588929783358864619 554 332825646107437486849327362002357173700820286315822537307850068279528479104233519083545 555 476165849811541851394840051438664223387358045258942382250718474432448863328173875009952 556 681239319080468908969110109209115246118695430007515795057561397392163151284159848597160 557 974633124246307215573683530641829812655207983448122759194045050431564975667904885677023 558 1394384763581024449660095045480297466942613512323887347382442364372453205035176026032233 559 1994913594190081965360675745565764996642744620427554745917912639432266495318952759130907 560 2854076114589688058440963902991232761418402574804353054645694066435096217855018013316293 561 4083259792100657846638442940230190032953610785434802195585881377383230961124857998730196 562 5841824065082047650385231811235591066796943405814290137251017223451017477701982055640399 563 8357760746301901209659545478612639395857242794060457997692915500549394604593577953388606 564 11957252377720116809433718004016124733165965313685781951815919274620953648659019949232550 565 17106960675771511833911838384807825857190917639469157195277123441194656064857581468866994 566 24474527618709672576685675692852361611650327598804075081277365411933340078259229537487008 567 35015132934007751008966535207751051783740190964119617711971528160464227030209616291437748 568 50095329866508517784475417883621783731624531812801022418686544932797304329752191153172158 569 71670214108967654784803439272478583032018219917320149825493387891143732131444510091308236 570 102536895237800976936491665000054574952850220148938884593619501734576870054906996086160303 571 146697132354349188720280615907828949202409265931872102809645638306417132283965199293109739 572 209876148395957283716465576095826019723861677080845607023623015914488740131129284008919829 573 300264885608828838576173716722941996746588285172208168613676576856679937041096227906787785 574 429581933053140333149240361457945678579407315017655236309030579955353374302091169120959581 575 614592801390981571500459956934399903771181354931793461337673310961074707637201576673681210 576 879283513710733967569679999957091383774794385910897784961193501563809887412409314313845715 577 1257970310966351979851434649462014820440940686592157011301347272981895936010168501179820024 578 1799748634651856383124579063517688223293823012943432029258271600445853525775604406447742496 579 2574858182021006461255460870116018405819904287351472707137229009982042703821385432350704072 580 3683789241380927704706129326030434478092011699112184519126958638653982931413187547272066564 581 5270310912526661345866469370337349408353245210587027676980422235668791727100316618796268598 582 7540110276310287133386172770769437080676388417232385197410180614075720124633825305808749251 583 10787459017605422231552048688932912628818671983083378285681883007435136088485611135805687022 584 15433364737665511406654376798211832236330464731235443997538656312437426752839358311719288897 585 22080153142374568534783742944084736135269000514486734450498964952553794305219021843651950959 586 31589557499465861456461518116821262382363946689860244634346364342552539586986163711377623635 587 45194439394397359501239774526734705104276481995412096667511664302709181843468010904871859030 588 64658624996832976556002383188137964173179335198295066410767441716916386899289300071984711668 589 92505579060227257540688165647049523825494066304906634533984226242751937255388230728261309353 590 132345563452472074167326098078873895205310324486557026823128252410142402718249136872927877886 591 189343695196466588305261905042289744361702706092378918645252187880250382316973338184556694223 592 270889586136578463734194641638437825157071373039382522795925801295663570443884483032848081986 593 387555380711806007513491517898963949725815778077327042562290550357278132381070827290174040245 594 554466398139590080487178203664423906171741457187797061665663992559227036300322634142923076163 595 793262078057700320335869492860176041473434867123957567316605800262627819477956500769777532506 596 1134901459485737943583182001735647353265358351276433563640405662855464475351171097339485461281 597 1623676913809525891537199675012208246238832261957295287642936298532469121073911061898031727636 598 2322956498472241772123426949733235534937100379692832412650930743861370047165445287871255139911 599 3323399407788487981082191392181517820430062907743983615656360090984750512219014655111423155674 600 4754709625837986797931861357668785433608232835313398237099083062355099722022805157298778347927 601 6802451602132321462205367735522030047214687723251223190491919139114998566788253182228942244770 602 9732108044599507805213747678960454600361610484424010250231576598851379084670443131238215907395 603 13923498840046003414101582418545838233354909790206314100797794959699807434044228205003385741375 604 19920023396815896782015766960682086254343112754351678534160284305707835405594127223590671778201 605 28499110510098026654289811258494306765588735509538795258734513527375912973967600782930999591519 606 40773009332740305678072194237658766857326397743270622685557986357896540722105375280836696305924 607 58332988654459232775302720201230869120736753518866036660589157929557290108178772022892154896596 608 83455639430296022490346361212560491424764262550099137348527410883852093375867884332835091173041 609 119398026971950058350993179963484248426373328212899530324739223404565964436110489786824516684071 610 170819958268983657472961159993050445245075378055778552493828391561595978265161160725250368836211 611 244388109946510175084368057580673063933412995832404725943262186852557914996358919789277729819199 612 349640339972335130338156848633105639388482903272350288516990814536990096481080829964868611217948 613 500222238155231410682578495624531355971072809249965790178042583093628629317736190007025461157934 614 715656229955695580400076847000352968587991773672525385444889966554790614219979217232939589579217 615 1023872591836795239410110010589206191417740346284495022518278131781547180957709711351857775074605 616 1464830515594750243882453394564120386183876564243775742331253626729030418743395465856963028680477 617 2095698680211970982041572814143137495979789911192238011731386927012072018632758632845489857989400 618 2998266974564615074409189855288219081843587822124564321038060793174256018350231698703644224589092 619 4289550275355229003237381542682945191561211314003739823408346156942066080607236705787759666743776 620 6136959023627994438364543788973233893017021165928139276230629974348004042104397504346779978279322 621 8780003412961549900104025788431527542009759983520651800723638237684398036754407305296240197609086 622 12561345062728474032797267097627855588853920765155893633020316661895366296230212276018718937900081 623 17971221919116582752508297073198820233231161556604151542127697841897791552866741306824039960708067 624 25711005919614829813994189493624524026123777774478189744062268305016865371070276842749033809910487 625 36784133453679178564278688398281565604386557969201838627339359668594198672395435538840987835405505 626 52626197441222079395031453760335792470132000714152098586500392261248117082415775634587801211559716 627 75291067019698409037864967296149197273616717887129216896894489942359567445244703713917591687496909 628 107717164617415279137151857978621652528232428828890759219551640789268874557453339145729580379275988 629 154108422320268769733355800127395604078649770790135820852564840848058815625915076680233250848428021 630 220479307215282984365053721844740413642897259270408906650082837189029389735860910940828345702256914 631 315434576373167274033524131131065762550850928180597727288643341117467282059015014751766556292774389 632 451284854022901785019384546580978135078319737300708477483677187217487938261213265471846460503210062 633 645642661664138751121543523298315234871098138030020300035429709130177599623530502423601499408775921 634 923705820934994265071287134783017438606283935532636688890457603742658709964793200627245580620319052 635 1321524264567635525022083121681190755570452791860966610854990166055838322324822328870149415888050743 636 1890673786242096848448304547454204526798065301158374616121915154912533731741204685168894654250220611 637 2704942664940433190834976440541204763475548317683752840262365147284987230257925778906872150712620048 638 3869898061662850226560447548067684298509344829245592247878617227184737051594692572226798824755588960 639 5536572438954701943132790038396690435282068906155309636797253918918179567162785059816864813170247867 640 7921044400487724035468049736298582815870285800594146718212639835003021980821948071358138498461952703 641 11332452539236300157362458754459624442595992243446510310842519919683803590504861595616375147339129803 642 16213074193364673121218928475259700157501491480114513801335847168244497186367302973421395242416843945 643 23195665182751523955652423994883213807607589264907678974861881005488776209521861408723812262970885420 644 33185494425881791892211863946420929606435827310152945167939892077132797657290376890582810816897409814 645 47477708943184332813133257966527847092906430822873227587819844629417506880571212550646132124054566189 646 67925245216045312726787646232940567523413900044373091270117148567155980034939881739219021985414362901 647 97179056031982915347914771552862935361126960904645241611514610427701222973871891524070930813317933033 648 139031797400658722628188525341194764236396702223088986725551818870317627414091386958580048726886389605 649 198909533367931735973756009578265325293774955433859563857361131271402459098706695716192941914814875873 650 284575206566817301063137893309782604936621513496015573718581456899503328814273936247315188078860289314 651 407135077044039015854874327625389619374231283410571924952805606191590840551030029205576026069797700356 652 582478610696311438960029927763678094570722052030903589864088980343642313076109023430596595806059120730 653 833338493902370714976450380077200026858684107793568915498162606372034989669974994638907948293200222249 654 1192237848166308976850834068597291216370003135325632885287681565346941893579332299087546515475029461511 655 1705706741019403511366741701328629735855140491378960121419182833891147778627561755882943635398007161073 656 2440314649324224648127263317353901496310088541108919335666075660841451858264663630318397683545798691527 657 3491300963111260882310330391005874325363409914182432197339452191890769890948783794042348892028227994416 658 4994922445102340918634003206058340210521904235042307542930735477846212636449652761720209588483485441461 659 7146118451602553659320502471692509413248873009712487754754778325099603641695857254521411465205912123666 660 10223784149923506486940010811461974638066800019012861080024750603549264820865550894046017948148531576207 661 14626928318097872932181574944485175498289414003678519985227622255248265618173988011269682295266160330210 662 20926403461322508844933076912397389359357453483310267200577013047372261757003291094355204298734382457602 663 29938914876900025671773346595196780287821254372306056922941109045635276290451550210274891445019283123548 664 42832903688535630734772660212762814479629525367681045035227942252574284912355444857620195226539074098805 665 61280031221403297710744050519919776476927713338674834398140119896210331733086966762776281097734878333556 666 87671904146467334335154742571389709641296211944790547388461590722057490325738067849038473760579930499364 667 125430138064008322249420808756231144246965448208443324067105121406551717324572848296327798475610493369008 668 179449958204085910637646405597871984244405343749536784028859885930937218227780964683573029163818413667965 669 256734848549835872042584527982536790970611127835649411887899128335570360733600940493860528238284064721469 670 367304529460773030627213502010592322630109263845010144764653169915303546260572390990447928565131788958289 671 525493979973705955419044560191536458787566639186068982849839069728588020192518737763393035009137896380914 672 751811918557070173102066286721119078534569943284513916757480079032089930693160659383777492837860598031129 673 1075599687959783252051177461942132628661254241377537189852680104273807387354878331245308027957518896023473 674 1538835259435118287869808197567823446897927675623269873209491539888305991818685306445718478734497066091236 675 2201575532410611870581098568067134833278233682709084593990248539176789770501572335196728251168740883840963 676 3149742505047811978281186442667545203000108770032265495807909144318560960940209701297890261817832873973585 677 4506262765939270477789261035412064924384866036446288064586774478641923873542659612456341832134041021373980 678 6447004503748283495707950882679142000874965428686009738669649464811219013661118841979470150288077265611910 679 9223578213306257658261661966891720380597793297170705654881039836176598837019311427448308881440418244877969 680 13195957131333733049551811988022562554606399707524968728179666926290689856736051301235310705249304120398870 681 18879146529140590699004160608914096483860102698465052481680714624811730631720416191688330903352657322207388 682 27009952375674105157159668459676483318862445996975137944457235482587320843768792459659101052504390937496585 683 38642505698555694499280258420756886985611211832094917813887221082402775639583734148241630282543744022840562 684 55284927048141137956283793511030525086183585523463162713797603164765299684070688050642016527463392851340015 685 79094849142573193001636619885222333906343872033230681711165003898541436197282757260674224541746756089770140 686 113159146532630879297516477152606221732720965789777481181398020234213347559632153937253059140428057972794551 687 161894138275827076053139723644042979163599684594930568321201197188058063919435530085358364838700277523222152 688 231618148520718240464581180803265989999968917235948838283195511570015969786329589416075120608444672307246587 689 331370655512953126466180667290202373809555765971395003344719864191221015381118800918350053200092610197406658 690 474084228875795806698622657898129731718204590855817081602210837553189794105262943162562159758733308859750938 691 678261192804902242070198488890400190737337387172281481040869363213453565920042109437586123700503005911712295 692 970372388796871563302571479596136741210468998514233382959429213621219849796171827514292817452383557660719983 693 1388289029253364559253643223346576344514660571113659947117410820802208342368199948861397114531905918849047494 694 1986192569983255684620934581348664518411089230567557078005020440012405496619019560367675714060430351086324417 695 2841599149694591092436782493187208980300163600572923532670294635716976235794137680530720162865630962811672542 696 4065409290909337965722582674728946768525736014196766885868729599080930833283513245527978863147059622496801783 697 5816285771477765120941137621289221984049556580888711016852212162910544304983893039425018917600913060144065065 698 8321223708309058533098407983315500500343630331613168173385371574965687201538256469053683732698061250477806724 699 11904979693962319855614978224314505022756932967451138772548191201382671032587007072368438188884986950727020311 700 17032175372491647930631860352412146649437996605553290240124225516155453320693831132276699334135475717412966701 701 24367534038418762055279633472727434051675931582722541512904234682516740514929013379683990782421753414010292206 702 34862059726821201920255686492448448455984094713426531838335821961147291425650955994304491913528455989882792556 703 49876331617317610360689266068121249503845677865864724712094176825272487874054901586407390698526619668154824910 704 71356898447591108117244887371582884559931390535115098197876729483106377417834277547156601864776393728845776657 705 102088641865792290416011478861832251527838746444949429809205347475084988603365142480366720425506497117501401218 706 146055826762939008860614147037112176599598350707205305468959506641399318713713401779620574759520888072606353981 707 208958647519765345854911639393516285032936107271276097797808197926107053722741158621523924919703512980817045688 708 298952238613249234580759627961278802188512514258191608631511462755520275541415736327245947891843289749187775506 709 427703959767539124922619748134481094250757446760280991323725099201494714365832864431718117748086570097925352019 710 611906029034583853765649857902855257114749501856265975538090069022973560038281550082931376804591376310951650410 711 875439611483556141062094191368609601718527789661740771660881003730401654514206118700311573689458269057739030145 712 1252470930158402557258710426229117996572652016159345636854357796775869875042239900600486070069807557892804168811 713 1791880799446004427837240892406263431774734719671237438608120815863802454172229171534788813485508942817596688943 714 2563601854629209519979474853587914992884470815100812542154584956259555461335518956918233287586356612374076358625 715 3667685077651484403119848062421559984553137949557870569116179300859681425799519862304506160157722283186609555323 716 5247271062991571026192257827492476810589855306184701724954923580993139254272179273233995415737220432032387537556 717 7507147703678895249771191604185102410185375420636203581477533726089610059986491467413746433603072047723071524480 718 10740300237647898264989278023761808575385064747531488420832313532492422288170703617732838182158832417340259657277 719 15365895776672940505242882009442895594387772311956396057833973907382001721625700636222272648963546556388895379848 720 21983626881484929181108601038309216367776188191614396278733736532199645724495843347915892851763652119434300642726 721 31451459640772577851327752217858162467137817160243037650137695692014147406980237815931783169153599211846805700423 722 44996866025244746712188657820290031552048823200688869278036118660964842405699837740363292536184128399585007418456 723 64375961409086752601962670071965940448903919879487197392235317478203851737526434063672320537091663311334855710757 724 92101178891417813333607425961827910165755903958215673683365278876125285609005512917127114585760429563599321484946 725 131766997610875479409166355009236081291467899677027129919807809577304912846440363758156208906460980148653578052358 726 188515954609592336180008789683424276340958486597494992629085569411899127288195429565220604637910657433278906498894 727 269705357082771558317979163943600958126043699447673051932784027292979247575399204876657188847584455364786646006067 728 385861131965135033093037738316754250044362610454019938575786601528041947289590839223914377378358177675356206222326 729 552042476174182690760705158120204033820960232293986436083684159296555575629541828214124726614194566881743807634449 730 789794229723192781906606945725439041420304989258245651757754834133549806337604137904976551731126245932469013200937 731 1129940090166604149909621177880862592717358108031109535965568940754738942547809408348635989333566006211064775249486 732 1616578799028696622032995201289411601104715991558269513052590802108700999648499972074006340339808202206811793944311 733 2312801392048795076145725691780643540666064878308211158004816870557522203631974576958733432019892019619070679031045 734 3308870735083722257344044963650558379107963381957517164533986585855248667680384466596815874376668610059735732028386 735 4733923794379357718485800866982634172919197470012350224541033776354732767339267756508815826189937459015116305709199 736 6772713800324396355843305906890489386127797998294671191186248692801458778618377369637792343411694191088402881949587 737 9689562868664276788926982526131118488449054535958794863183379902089282543931320140083508520094801279668078533638859 738 13862630454176360152532408300138317415302934777308094707042457665689176549905989294758035675016397708190563628746634 739 19832940424024432407337748927476312758249764212748975291810395916975593308483642792898566441209693278503122679097164 740 28374522942317935465911254603966524552897403833454492778938648793753032280620594617510907632730631671495093049722915 741 40594764820089949254081681633001972553487397684793876791081990295371000843573009307006412178340805172584182388449604 742 58077978408605151480606168943027979374660223556394395347412648282058854818537281401000575284481211780886424523593819 743 83090802249484055713502350681989549427032862242617117933567199145652513123206868167008206998172213218558488669762695 744 118876062969848793563789965365048582469568068006309622031341911430741486782206883930596738702087959001700307781093556 745 170073196607019206669304472746768323706576765543306024227775093808458012057404415715294861628086034120220065068443060 746 243319735542269707973737124526440870052744005835308127351313515905941674454770362121764571398520279359163183622519043 747 348111841756942666991222114601893579924058287095259890412876037580082094282421790264258610024435470264722647899266705 748 498035451589412397455273283963588185395208947512220638632788294788364509946560396056801441100458235995970644916677849 749 712527645678468499167849491994830942666362049547829981617620656985915742720378471527281719932505248841591653771047228 750 1019396599651409464704016353747129413675687842377774838185246754584388395088007286453941936256763303209797121510496694 751 1458426818500999119102514840770208579727483171293810184562998726758348854746648366826124128735549173211507828859081431 752 2086537060894938532667504126074338297117435128546230742243913117860710369273430026337410634314235306434829433847607610 753 2985159660573744379773632820492982004008158355449942841859820840875630642922956641290590795466507709693453752465203646 754 4270797948489182888653232770090352723085280526974262910877477901172492339504033097812150081515475241941645047604616889 755 6110130509171412365606158098438012313026109291430267997358138684641911132563058376937117761116341671346931856889899762 756 8741620486240584793284637368397549054485540065513005175589853464289573333776376969045683211266820479627317723551457836 757 12506431509238540407249103365731429629744184702288016722023772250615286111099629780543139434697523253149562078053561073 758 17892658385418025352246827016044493159401922048695058857204764538045823504174401166395224345902658906968766309959326818 759 25598606913632894685613120364032935522633448325677975589446359801877014965649382949297392519021489169687759353518527580 760 36623326830670072898685870527392352596251987487160885054103191355615862951238183234255027548538321063385363149409604853 761 52396135175300006410092226042341835478978222835939612832192304561998769506907422432171016288187049683195036359629076636 762 74961922328946451992007228911085010886060971503080060753775690822332131577523321828186431785552525437043601870681354778 763 107246265024142137866054105727802383945035901725153009303006780223541837057610120089139436702653002456960331995012596798 764 153434717310966591268064294824009387646961839970176257206950210923653303043115209236294550086483381965818613219008552111 765 219515453251417740430544329169298434700900116960015183337296828157577832013123292638972292298953710382179719389987081130 766 314055613101659150282661310885631090477143436676391236064998924350697966868101497994250565895215805753355245664271507424 767 449312003595910916741204065733891839174506278518500024463208325187644324983780152582569528853010209700148709872459683974 768 642820150805657831884532204281821599545959723985428355970186404426992895903921829826884206039116867029969454767450104115 769 919667720814858005746150378589176761827842170177371895803634520761831376440438405983876572193214121500303072910013525476 770 1315747049386603226553072940547209000973142452001751577687744887065686855122645016286883380990360129783994067020587178960 771 1882408459911648205341318779467359339549908684297968895914040037300947764546119788571925510757750884032072090659553615054 772 2693117656314633538004728032989803940498359807679867846202405220855792517759458772338854885029820690698935323209251310951 773 3852980299022902995794425036901072996323424100614849359488121518398060193966144483138155767604128826326606728399018917145 774 5512368592530679599508166765791535936745483946516607445188988034199098859524614307727516435380163804231036626773290284208 775 7886416524793666746249070719056293935494813274661489526782810684088609610597682006012313242020592623321653804448069378760 776 11282911249224932968332427247501761092201565200850636355091429619368800194060776646554349375900981492318652800533355358385 777 16142196631088694543935240923719172823467302177504253290487562386654793396490462670243214293284898958027922561750591492520 778 23094262315909894358102966369517143724263218917703189917885945310954522895485509543559963083749609129370710862821337691876 779 33040419721370034662734678885898846034237114402214196282565435150077277121585233863973973468398317939988855858693430843946 780 47270153964269937434394040568225390526814873619615480408782723754804504756322403491229934022139424213776539419426151221901 781 67628301173201069876597619185421714877321483821888261813958037045381683777085779073332183650795929384747406425528502236790 782 96754225150826115827706140199210366074426128647643379120224009235524170453197893369865144479917673357378267604154640173060 783 138424001817842025997933422185156622601076076048689010751582671926705030893743396244808534845741913763232849711835999137051 784 198039974475495332521845707163919404314958488271618010952155957167700435234810013425371230840393471518731032066474881039487 785 283331149043544275558806316620772114884392117474100107273112118358969729815680640697227098073055677018145555010737513693239 786 405355233108597453655248908954486887976116550731353237649785631223053318486050187505839857834833935627023587707114629096664 787 579932229700846102365988180431172723320209521678589670714642377325071826253493953592068452951216276939090691029775553617135 788 829695446304234866940349705841675177302737445387439611970387830520898964230754817092344456398056528004542261363031898294324 789 1187025825367710440189170901912994685208420795451400121453474190238493345845295649606223917481212755070525465749765068111932 790 1698250022181304503458445338416335397222066439292751555872159740696792241739051631077298450928896705270104161512003797547472 791 2429646496482412128886289758551421234899647199753134460863648493883716026790371388256528227208127284323269954924627686458825 792 3476038286922535660519269979718175992359095891967054201609429692496584815917067309449867617638903206212110368072277172032702 793 4973086492065666785547301762457037086667253510160438230717590298852774671668769394318165676714644204927669118008532269675338 794 7114878265469792455620735842738930203191937200686888261329831601188110296520069835870835785642315002575395208576205212368444 795 10179089547953515544431106521749235403735370245119179779314259479336774467577742577656087762659976520954082964142609399765626 796 14562984798786985998074696080816033974464628006210347761061029394316052055515601812187279989469308602072288987802519271925153 797 20834920967203709584165065792980907027854209746673498486140370431966408029187680514960627794725518319354441868781181732355244 798 29808033017090172522958535250042852460473510322991562138814139985423943192855903362279392415924098995498228151977501931823182 799 42645654079828625678372001801424393076731396302813495623362093065361961296639610021114283789281452253790540663284069989799167 800 61012137595717770066144369824804662886685645520890910029298795695248615635491927842915325630461912339622262900318502833214560 801 87288635016141761723720887613605017820722921546468600992421076666121874457560932463136720303329328170049203594804652636741580 802 124881803903818349315613277271771291930722706094876914923042191881160337437029329185786506786385337656341364979457153374754600 803 178665469375111255617790511603557775950837666497471836302751102446160862892793860541848776041221819474215435019954263729853276 804 255612498772151385901164606484715565719536349195212990695827860207173751409884033774283741690270601394749566271665028684956980 805 365698809943880952110304967155380557566690660510371849961418415584028890522560316305650974709570489518638207531523334479811935 806 523196714702047525015142873385001785154473594251053548318219862025086450815653340375089862208031876610094249670105921513118874 807 748525274985232351633644168356065312877126763025668046542793452198463105259438163895523760453163083135777377143442392736335462 808 1070897564046812275100314326678951555040704249891194712741795186575972491815451877078526856711538091310507556344683699162664131 809 1532108040979674375793248193399279605614813848115755085553986128905564358059159514534338644794987873858592816800458423926387398 810 2191951058665369567004381797735083161807765786534845725636755855654345854187817374586861609755426915191660710459382690024130604 811 3135972996076700981034800526021904654275443223019079397110187261001087428357898810687606138647511261722530628952585692434443163 812 4486563052238120688543234917859155301394322312474385813862894079414179856510902357645819844745514495284501011826908070069976207 813 6418820585155291252501165742546908854268039385299387068140526200626860174276590457615348042790941675947385024291173391939729568 814 9183256141660614809064502082023828689299685987965031467272104576990593310126253059578128033161040224161543195564627064644153314 815 13138269288657355982517693887574904850914744231767031593652831586686826508896039528001245334623191414683349453909732614649402981 816 18796613884937672162069056778185192419471141242173324503808604421154512481997801598043735181970701310661900192951942883127351325 817 26891874856337177688645035564411600358642320679304004942059137075011341952354526783234598187996352982462140859489327693083660279 818 38473574959604894596970394451651652587712074122079435770167542690591150007019976500859324733962700917676262579135586082924771231 819 55043241799986212678416826475655525314086142746086781317896004031379860132168168544734940377695718176846165561202999253992580573 820 78749075723605790636686662194125846254556587387981746514719414927333228084690556575996270739085000038160903779734858734468318439 821 112664456607709326801770161291367749929625837602059756677672195950695016210393955583671887616567959785075084602618634178756726907 822 161186396996726724105783316109916297246520174540896490588837024060134561139853210343108188585740147762842243089057727173997123780 823 230605599663528488312390380307495878008243323783574100748529882109140927940701711102615467349284875076904430800077027237147328062 824 329922025599067744254629554698058649928473483343196421261740953283647433803567549335301506445082196736245612648848631738370019224 825 472011708016676112301014262321807037123737135203461458595821323772946621466089435321244082961903263020706143475455588143597544787 826 675296085795641566150988001546859574258581256639259905393682951935857027088134009268593747224288339275258914679477378963615412890 827 966130279706543207104748976551211421627248466297841394033765885568659171754358398407394597038216712476757701123526540827353462239 828 1382219943221041734191329968865631109751881189992644689235183391889616104945557099422662111848965779932565865948092733329356132314 829 1977509670867880759777256613777494945035050767591719867192948000578851411392880982874780167122893988247443840703565442979842129894 830 2829176729474107985627182475121126612339224604602975717917169532445716858449987724290439442433520083163225967549365409023802865790 831 4047636825505355874058390486453501875059229008152216246955194280825132193848315394126162181215139218021434066788883328728551485898 832 5790859121845117567091443475853867161718163583908626748478610751967095656282805005096379249904214507925393523870312740656196108090 833 8284846396729284226944747965478730357199370732143696064225013176847844950219551604827801909925728623751043346292799674007789060122 834 11852935527039404966998205060809744996808788949000922906206586791840775552935378565802293519526933499130519349629480137869884694025 835 16957717002890574926278604965095496523824853643968201379160569168063604784259870373463844317331161241909247884694087962648958203435 836 24261008194478142369411853965475009308109573356033316239717664777772236216047609152793936407184904452818517599276038090955091671829 837 34709655699066372735029320698506000814751832748609688396542005195751772703045201751816816438313463097616470188077242192965889261694 838 49658290747452809477560326096957356566227202206242283222249416729271058878289835218095632860405775745574281767179416497699802051878 839 71044952486373606179804473819838568435548037988265774267931697315081808610388847706519106704544967751335155994565472597202951928323 840 101642348091692738589057925453245239976853529672094020116370122025709613675215571237268970807067011161223820900385428110024830805327 841 145417324722320677641909384118809978707017729680422778555530163278824175118917627623158813434601599106981834748954417863434620519501 842 208045157617970673942611096337715161602150570062364494569744067416920972698333276509180429289625077107236443428169128882509239828718 843 297645330024714831535881162131589220088449893427399157679872255101524292070885430264110981768836411859529980174168105346784883519732 844 425834196286378168901528802213596325016590362256467437719675295538444855712053562589176999006381376818882821265219343853002627982607 845 609231002252945171715492127093735030369069915835636132288788549870209518841147800120980381297483527374151785197367326628460578101810 846 871612513374847165450789445805889980693966459038605259542628771983390592359627515556012829265231058672762224969903821871034071296494 847 1246995590608825607802011060093941212306546136042325559465103609377747941296662310794730045476286249360660178894713726705777502089638 848 1784047359504932555559392133694499291233538905656481167418036166496589880226107611888843156318834677362023082574875116637420345642516 849 2552394735736442170863870247293383716877288788853337320641920679911804503538468340612874647950857428337061561699173085826982812059296 850 3651651315368060716347587737520183677714919983754447268597136236702663048718443788356558504047814300455476762470859106015775630063902 851 5224331935154955438817550537740031092451119876499471854284105521971459953789178174781954898299432499489825742186858480414308927363637 852 7474329231220400502285156342744560995936846495465541307793287033883849608795649355312584967063470365025734785726579315862460896628853 853 10693347618429752553982816140959208080207645785158334723512875371651789850513851376691913028942288361679137056190416076045439649424299 854 15298721765017393152316322819562736264065838607175610417459648326005715038766301389810038599849421934798985229857595761496579128867829 855 21887522597697588706976470193636885508524589880593240798887459348926274325249727791144682329983025169502827289397868301759792145423636 856 31313965494827596991252688643159463193020594218846572147029201188446279504998801685533572453446515000452855949659467760944481567630824 857 44800156373768940723100403235732065399703313227099425958769033711115381697044751647579706262284717679151045784224824352921871165616590 858 64094533521973529747800037612362167859842831675433349274022581917131920403349826577607326411541006258145181998719525814334907888659551 859 91698546610536800253148213185918275534101309672217484143571810853553076207157582837749618760040577880603557925966856208024860967993567 860 131190961045095391996269870642328477954727136172185800917263102984145703007374665419899389706249307676153840044354972377328844443414620 861 187691832598337663054326790487999542215088669214365805224611516895384158926216302384817949952766627318613327040583452429136275352870491 862 268526305040277200480582975571480367632285961399877733469784385711103177404078769964949887898092344412742375708350532039699064314042754 863 384174289847189801261513954806141190624152461085724569396941532991105617520539821828499061849942999718477543447274532154386738560900178 864 549629150698867573962433851351327548960996168031653881974713773357327763408874445823923215104978644409293327992789259921796533272220791 865 786341541538658115321394910820675285244111021535197624524182343934858774318708954729184078878451309415517141100951171286132436826673698 866 1125000410118653420968936779039367116876003963928232997946588139337070786897732776410859744402031293812260843681826289542413433001110458 867 1609511714579710660010492497096157484843445954247681131284019662687873835129721052539983679879376165495518200445853641642736292932967206 868 2302690679993705838521998455528455768971030740011522229317632033533360901861153608358798419115055235683739265367182060697970505756407382 869 3294405576361076024475516760424049151209389237529597550295592857496190034690982514045446225871986743537511413844792229029825524571760170 870 4713228830886056887266706161685117307436019964009557037312198936716524041320647613630620512407418908509150416219756752935422412475518074 871 6743106001184346200071952716491517660545145029110491538532476345180487194190922610859356569495683959899644316799046752434338044449850526 872 9647203684498461465418143069913372557866502051287339369502437304044228445071230976690572686389716420363645021812907656994857201052814174 873 13802028162371214514481299324456075128902903864320417570518267819375645010629189192908918408618272544622920101542523030454855194523088473 874 19746238145773287252128894872172790982194827279276571979276987484182111415230293678108717546500752442954572039772307329433045807439946158 875 28250480025292465510997775537884145704096626106730971160384194537360973223040309592859906117386865195439978908745556619246676353524583669 876 40417299526506566412559132073752306557278831141078213748631009914603555040192093026500644899977377642775589572197056133227157744783132310 877 57824082973203793111616277705201393125679777981877555925069929314539866688285140869375154780028881642625071942758109656860938401674434748 878 82727560001853494813076078485176618728371091405780309543116101919094883185910394741067966822475651029452326082041284625365271732558875502 879 118356380801261859582472852371858303900854636897941827846356862244610014604635563907950466728660150901071411439208111584399586203784216528 880 169329699510773135177409017513296665528800899766181518881454057085857739899863417270221060600502638050381961232401726764438499236735600939 881 242256031675674816170632344711814867119695742752632101037771469975814699664662325153450401136374814638432858362084504659653564593584134321 882 346590025570273327534194767331281846741044932757377486871720998250836748838311012009353156252554021303780741848673242056941760429618432212 883 495858224845447930664260998671223661781603185649074977688792536879161488434880058070815284578118735084524502819142480998725093014038846883 884 709412738414268075232238635084801568175574777435018545968036933020495379466046860623912155191439733394405362392700581871030726966965532528 885 1014940174847945393019001654612899290654003766267363737976308039913936534509765451046904536563627586729231509714429713432374248870204736084 886 1452051116001866243936124592513056840298709024912591590355077959216565446078765575378523629513936979606448618057545939332657637697272128726 887 2077415492788179180583232864224146538314552898940161170361952971104785966797825331100411659234051502277661330699926501519029424513036573132 888 2972109646910533873689147268479577090378307664646157655965766685311735745975936301860974922888600970664831548716945492407025962204408509993 889 4252127599858690130264813331623323797019289260702515114207090578464542235398022482033051655255201707351460429824830094599494479515961285566 890 6083419279054708698348022239352264878162223113227549874960560334594556655695259441196390265539755079612190876454742498506571965084687916698 891 8703405355475312833640374151177150163765640403922495710377492639062684676298294253258036662091566779724450066537881889431275760888135305695 892 12451758017488956489062713608322790971873830446039294634270046127897498127084587151957899720756695660733880748588801630366158714234608655819 893 17814438302423876579893480449523338728583436066610968071843161589972766805786746734053821603930795620671229292768097462334738872142274312050 894 25486699274522610775328099436480922832071301463961252346953591466620103819316405600953126265817882244457178114898158139169715553734448700877 895 36463223194725652488488922921199859144086303393812064844404869782178029604565050362869233709321067587054592613120317451513366713133326131680 896 52167078656492007444061371796492063700630438527895670040255076377572895583009758269384574611648045537097468848903222754280703670383013523269 897 74634216537013950611727453750447675879675116495167671975192598486937257608718428329756784568628760542453233826215113444796859505645259155200 898 106777424029679431295192998449743955309392276551150081516475204165575939457756604071347333302943521371217158189609079761179508761030852614525 899 152763957490724979501037918190782178543250959188354610550501622913285528152962261142088622017442821825666356339227305387605314007702340820262 900 218555812900500543469848270566356506694867129035542775731548663614770544887602609598183127534737692521995307903521971151854789219014930980988 901 312682678147420591859024667794211059624979511177425164457824343347320009117792665932269524956135956758320766357024817976362224365227403473014 902 447347777741122244580130496391549752215801629709545377596519164736647582540984487781315937580627299180460367145407120141786575171042002250777 903 640009978920450006052049010107164113875106880964640795394020969340608443559363700024586139848040145168803610915209825029099642525403203102471 904 915647273774534255281907070893183827829257146616300893114812874952078345863666770314515050714989800325951613518374075512310214828434466942191 905 1309995090053036483159891462013072598076981711506520468771245026510891790781177630292043904661384708227921844178903094821893730313893790993297 906 1874179266530122809197471804679910970376748833479579004698732512739544946038282447156958514831985939203476455350759943229731562665709156162993 907 2681344342251832437853238171206140239136130900509437526133171452864575959206039326615778456945972750556788976562462309004217237547978216731006 908 3836136494582417642555512003499447779419905853409295263181101928713957616583488412213620159677493509607462172275220673893619654952866981283007 909 5488270556368904680294126607950083645594826835096294428800698420752914981646891609774235451875249655978124310141645474325035492438535390223116 910 7851940029361410445268128473700969296532742912491943652531927662362625330549682806213886488728978271398298634248362432298546572115696151615473 911 11233586535405479466295013487952188603527072852720807373200398904086127712154109573424806816092842971696467397805528527811449540587634230841572 912 16071628919293523682978668162404425271018062993681512117775205633946355910287284230801523302130790395535210819442565345656978569025807932253043 913 22993302744887664130080263811909489977631874811204443101538050548121604472566833163911484783832900752700723171647718147639853571960718670414334 914 32895979229795384047711936878964561055309508706518041730695091941199216458107836441222651803277157406665571443947718362062188485262743743667721 915 47063506338937487364123767508502071094845317546064278961852979819148143135300578750123559988023264464886247939412844313139435357851566842175291 916 67332655259856400104719605088832028476547839331007348540561562447888423736357635449875451840984287580590912648019810394553250382396220624212336 917 96331251473113699055330542511264536934792440210288683540948489581938943117425023462202849760105811001760134206078426607775776462121564479747604 918 137818863292456780927609163872128381769872856741393534336677154182458738275410331536794185452063292117403627312606443766004674172347628006824342 919 197174216972839561518191696475151919871246982178024321015170347436101461918575870736590246755376996788177307055573143659514930990007830805788794 920 282092530079518500656201951262124993418575063542807920018785681259075161102667896326458709670172297598940525270599077276137423817007901270205782 921 403583169992380626169920411684698311580537709706465994117367552609025234627070136835889826384796657367786556336666535443870955525400272673953552 922 577396980541048200519519481893005878059626579081077856511433534000733985195312505036179387816755801507904694253810930597782734259323312967518664 923 826068324762436743080975631246804135173604006305552690479174703410008769548869834705416943531012170218679780469275364269098754133474624348311261 924 1181836587604576841700080100071987898246276237478611634389937214213536044600140860703988024579543103353112807494384492521116006785145866634025857 925 1690825901359320053487830014826440126405681668166251054529492989618954598532122801824910673627037626193376925945247737706150902438608567132243450 926 2419024980858094406397137728289748684417078033397296922119496129290047688204437963539446136769313252602870168199157671266123907108976560016520065 927 3460842333507614014775681881512077609840763007710816749937285139707496754113195303640162853100575241200247534448098046982412766288064534314877293 928 4951345997737363062196207868251658619511831201757287561507007117658393999540181686101347840678336802890445170181360978248817491679679151026884298 929 7083774649873360761516378245001698127175136240262258671020342423187095854242422256263296515043501114580781647784219362952802231178600057798838214 930 10134590334248374741992282872746919597452369855048243107915291071848325202181724052199980592527341052752982447736735132308711108971789889141229420 931 14499320816886342794889920557513321619686358033869830694848593398322190972912278453011503119461849085357113173358075418504570550179453381546528375 932 20743838400704850574397081855190742106783946202461670183333110466095686741321211897190224090843190776754999809989589840120195513063892382364019919 933 29677723324351093976518173500968314913961591664042623319524592189785770920610259723650636392661553248969339212707442104870051882044897868428303702 934 42459223057137079365577056692192678651362234675569677295175867617505490059254501497368872349692794867238674293708641480283939943991254424015021040 935 60745415101855325950162425950090835505642406750192646972491019807796274017008489506099526185110634796725657153305705427483416879977912087823366623 936 86907041396661888472893583811479457113048452906005859346128223810981173632961353259478571724491298767495890742495012429187792922502656197283897464 937 124335866857718116182993523913222470584445732985707656985847047336945144816874967534959722322024167706075863180572243370918611028459805744187533910 938 177884410041071818771329402629702828013963567408624564573379571389807513403914651032174689885712004654302339168671679121415188689628917301288929409 939 254495055492476747830131736536359459230318281141485409914661201415927228953367599234520366563380304875734068558249106335848140438728903536907336273 940 364100110038673796983697770495194462264770740804417437245522380199894063786896986914068896665111506545672231892529420006572021297119380470510699821 941 520909492224273492578487271744651164539116106882224732450337407933455809857841705379672141261572440496083757511179873343894946363136668616270697632 942 745252999403182501170184302911923274136448099008280868880931383535671727905388643733526738586778948330887072589804873931556528456797303070113346513 943 1066215996080017586167236924474288514932222695275857098978432835297248103685461506073295927295781345902314979186665766874325035084023380904816917687 944 1525410231434553897382789812874266795416316491328071478288838329588496818753241032945377658976400504036930919329114142234855214828165267944659554803 945 2182368659558725482581470139982785687925509587369906995024583731848582534277297127277825356925794425744939348726964654697499388915216801223848333049 946 3122263682304721865898392745964638554306092821561702480999168787087613504488720581880720833654983368557807514101961129005963433629671218037856391919 947 4466949458397277442891674081594393157605168043458778034781104140559579777667550988510614380750296804980688779758009411107988475550729231107562090393 948 6390759876227624136508258319551952569483721232697010928507122975949354368524892484961854422176754006355522475313306112942665647909975017865774182942 949 9143110343194880687553815153276727937706033177454352592547145858244868915689996253642629578861427329937118224353010042917538929690591590923946711181 950 13080833635887291385990643041212508805783799166892971552575932611597701751205490650078032652954748962654739920199012376329489466641093484006167582663 951 18714442042921897601898052921781846611181900189251020916636494627466002201396726639601625803256088431139563928220552771406100178702148145797466870380 952 26774313528231498717030900141542171467770316657425157504860424990203734403174575637793334353454055445511628525204697987350968159809932018809394708589 953 38305382723348124961097998360471087465584793712365513376329376266149023993886538423188788155605853019329891673245869272076042000718491731741595162219 954 54802613110323710550250081879657833533184219975705429462581259572145405692004457507418858966248524300417757549781771281671087872708211293853844572605 955 78404813898105731436680307818065211278648993391342226916216000333933685349505026167068090527162033391697622051469554707354642245476921868688653852002 956 112171929284126839051106127403985792958531274261220533506038289233081558247547042680512513174415385042765847981451657665969572488809174811744841864463 957 160481749700666630218770032396084086163940327169441834166663109670803646372988844493014487803021009890997187224183311072542999274788141405418009236672 958 229597477295345510014257082608107057231509990073937018671600377487983110805560981824321073184260222308905877636969303485676341604883666249684186667879 959 328479728559238922972817789363886622265628432852035899585717679826007713367154255006600235292401487518720043740513583919501332299181684642692958463670 960 469948247452014370780629156497334889717112581335050805452134242520671185603935466529446041066452695236305538047710040980892886985188699635373424808343 961 672343941137271125692539765604180075503310975545521175236437964383487038181958310974876715950190926063640346161868564170239346806209982851638104979566 962 961906715547771032558215046148962431359787695089191705375491141800666734319760166799959054332750953382444515709730412018274853456338941417242280291405 963 1376177388987567413746606382256038189974927622412916415000156863394029037565508686607619470451125215321262777320383030920142865221358334965746579015295 964 1968864730175161909132976195867388385005533363519518135206766036033067222650714068891081751782648271474428287341670710797137933154384973748480783413291 965 2816808615479100366155406503652649791522614758958510260821717481436027318994904013784433768161362782046161423139481985954014889986284142305445886788845 966 4029942054745119010231607013048326085043965387690574562578638191615724941282190851560552508800281947647388332120869124824635422921235979717231590696185 967 5765543628117964174280024203633376139857172074683713529544179544584794517688031384556075609525865159654115433478140465239101703114478829285975890363847 968 8248628113297791838465428964049106654123502902430954879072942448927128363563881912354359500903435510221492671560948615222213420598836103670175314721778 969 11801118877960310837534342295581333643262895755333254974217037897774450610513647351555370438239161939553720013485663533798646579518113855978019583374114 970 16883584137735199685427822312436464864894721512438074283743359595622979014839853479523439227156598313533449942120319212815265831909210536408148194663211 971 24154948042117531147504366615640242562348382748664346444527065986798875088630195832921178607113523524769987110026899492802756172779679253477955043680430 972 34557917925338353819158260940194884948122255404465175350530266680873360553993678121683340600241629359317142436833247400366745397797764150078214720583578 973 49441203071605888048727237092526261177255270163437371657409321059722787514124544846011819251729872307443031602434247836399006688599773312169595114254364 974 70734370237492780168311819312116299257793388538659414887132357663298506948972436193580161488627025544257909268318212118231083768881222853346134543657372 975 101198005348865224500009399947234652199113662800007599322702546094068588570451892581736067079070702813365205512082291203984461446724321304713131353078985 976 144781613976407318927853700279230985122151276936337269097445519380422157286485037344373247243046478502931759832777868884201342428037728650782621395921972 977 207135661156077080580380253983331056389183333858602041503264911212972284327862116947346575647689353774908152012391777137765616840801269465387537404457181 978 296344134757032976502241054244881993239466771536658416649219111378121676763488541794186469426398906816989017665990368372187588175106814022502369297760919 979 423972606719429705212732921184798477976840618063676344927354246816448265657714800105107508022843834961516455683136822584646385126979439086872907985600852 980 606567669698758005384403662518787415466749709610031689416239495119545292018923158558552105924762877434219779251580058106152491576622096807241946783784446 981 867802145923217851735353509867039371142290626536146101014739814788180624553134091943022859870410122962297864452590198781456234584132706333789383900468618 982 1241544187218133695272259828733714033138147518491992776289727289850047789984292958570629643105551967894772834028210140808491391745841916774732122438640871 983 1776248164465267825777614327123811348344357198366708960494471867043089908143226104068088161286847307505535525564223854762808028519581390757283534897102086 984 2541236610221351555068944126544780926493133333558597917221007800551892363135633263269637121479539410876469857200651845230006378765476969228493819866574193 985 3635687646761579968212689946700957422561317907652116413639074899270866656614424252579332962699536818267128207813587627107340398726102775730523741973305798 986 5201493088698811283243733815622300662330398164497443081294920395009025876586440466289279529423233543404696128808338078642931373619827410836100062454743957 987 7441654228982157471221789147971833227649208645082213323405561913212096389443308195311060298054459984144774218058262597735756118731945532099417484631391213 988 10646600258692502600238673666526437128074940378941294468997181398184970226018512968591600455748683399485407594405728162255235415580820074404746087760279128 989 15231841413289485672766104166029711655542160630197623472370145121557621174918476696320829387611375524998135901632405405766027756626265773105217122748947578 990 21791838446284768128547907119196744905999166815059391797888048135965298525704165009715903720991915508216351601745579234613016631945375808781022483397784683 991 31177072422422129457261975685191571655389240495823711139207891994459276359201717633115420694175977454702075890678950591171240187659720689953743838612028089 992 44604306664115794650990380971027821608243616446739438312357796601497950647940069247603854190407231406696118687634448891841828933140485424464811906280051111 993 63814335933467293343818152152134972362699672582579096798135135295317206285013570820209980575130286537621504964208336215642613255001927743051900259707647704 994 91297674489032233037354231923011071212502147256227442247975817671070882301726372709130576594340232735742516022900783417055286107969157037030992169172392327 995 130617442698073658762772276473244220288985894536138562307560529729334302524418016607274683232278348570500129808619691755118942448828031105647344339693045647 996 186871313343628667939529040330954540857152869568896728934132258189208602820868716301892791596892104926344364841558402697773900396733792610877784637769167089 997 267352407377117189646868660154367347555090455516292316583212316399592073114904726856214363911153618961868520886672081165485181460901218353609599037134693610 998 382494821978929637628019025301600071961157145720638871620152069306856706333286084253466988662607423019333749851952174569758478327469539301232277818665490286 999 547226375389710264336394518044207590791803227712151301133748123370274878176578950192658481124222675612248797984042561938533615223630148502451453827989572212 1000 782903947229529202695058826871050579022729328752584065537100980533434482369244545991046921218681913143177444942525516237793650108477346174279382261653191854