0 2 1 9 2 11 3 20 4 31 5 51 6 82 7 133 8 215 9 348 10 563 11 911 12 1474 13 2385 14 3859 15 6244 16 10103 17 16347 18 26450 19 42797 20 69247 21 112044 22 181291 23 293335 24 474626 25 767961 26 1242587 27 2010548 28 3253135 29 5263683 30 8516818 31 13780501 32 22297319 33 36077820 34 58375139 35 94452959 36 152828098 37 247281057 38 400109155 39 647390212 40 1047499367 41 1694889579 42 2742388946 43 4437278525 44 7179667471 45 11616945996 46 18796613467 47 30413559463 48 49210172930 49 79623732393 50 128833905323 51 208457637716 52 337291543039 53 545749180755 54 883040723794 55 1428789904549 56 2311830628343 57 3740620532892 58 6052451161235 59 9793071694127 60 15845522855362 61 25638594549489 62 41484117404851 63 67122711954340 64 108606829359191 65 175729541313531 66 284336370672722 67 460065911986253 68 744402282658975 69 1204468194645228 70 1948870477304203 71 3153338671949431 72 5102209149253634 73 8255547821203065 74 13357756970456699 75 21613304791659764 76 34971061762116463 77 56584366553776227 78 91555428315892690 79 148139794869668917 80 239695223185561607 81 387835018055230524 82 627530241240792131 83 1015365259296022655 84 1642895500536814786 85 2658260759832837441 86 4301156260369652227 87 6959417020202489668 88 11260573280572141895 89 18219990300774631563 90 29480563581346773458 91 47700553882121405021 92 77181117463468178479 93 124881671345589583500 94 202062788809057761979 95 326944460154647345479 96 529007248963705107458 97 855951709118352452937 98 1384958958082057560395 99 2240910667200410013332 100 3625869625282467573727 101 5866780292482877587059 102 9492649917765345160786 103 15359430210248222747845 104 24852080128013567908631 105 40211510338261790656476 106 65063590466275358565107 107 105275100804537149221583 108 170338691270812507786690 109 275613792075349657008273 110 445952483346162164794963 111 721566275421511821803236 112 1167518758767673986598199 113 1889085034189185808401435 114 3056603792956859794999634 115 4945688827146045603401069 116 8002292620102905398400703 117 12947981447248951001801772 118 20950274067351856400202475 119 33898255514600807402004247 120 54848529581952663802206722 121 88746785096553471204210969 122 143595314678506135006417691 123 232342099775059606210628660 124 375937414453565741217046351 125 608279514228625347427675011 126 984216928682191088644721362 127 1592496442910816436072396373 128 2576713371593007524717117735 129 4169209814503823960789514108 130 6745923186096831485506631843 131 10915133000600655446296145951 132 17661056186697486931802777794 133 28576189187298142378098923745 134 46237245373995629309901701539 135 74813434561293771688000625284 136 121050679935289400997902326823 137 195864114496583172685902952107 138 316914794431872573683805278930 139 512778908928455746369708231037 140 829693703360328320053513509967 141 1342472612288784066423221741004 142 2172166315649112386476735250971 143 3514638927937896452899956991975 144 5686805243587008839376692242946 145 9201444171524905292276649234921 146 14888249415111914131653341477867 147 24089693586636819423929990712788 148 38977943001748733555583332190655 149 63067636588385552979513322903443 150 102045579590134286535096655094098 151 165113216178519839514609977997541 152 267158795768654126049706633091639 153 432272011947173965564316611089180 154 699430807715828091614023244180819 155 1131702819663002057178339855269999 156 1831133627378830148792363099450818 157 2962836447041832205970702954720817 158 4793970074420662354763066054171635 159 7756806521462494560733769008892452 160 12550776595883156915496835063064087 161 20307583117345651476230604071956539 162 32858359713228808391727439135020626 163 53165942830574459867958043206977165 164 86024302543803268259685482341997791 165 139190245374377728127643525548974956 166 225214547918180996387329007890972747 167 364404793292558724514972533439947703 168 589619341210739720902301541330920450 169 954024134503298445417274074770868153 170 1543643475714038166319575616101788603 171 2497667610217336611736849690872656756 172 4041311085931374778056425306974445359 173 6538978696148711389793274997847102115 174 10580289782080086167849700304821547474 175 17119268478228797557642975302668649589 176 27699558260308883725492675607490197063 177 44818826738537681283135650910158846652 178 72518384998846565008628326517649043715 179 117337211737384246291763977427807890367 180 189855596736230811300392303945456934082 181 307192808473615057592156281373264824449 182 497048405209845868892548585318721758531 183 804241213683460926484704866691986582980 184 1301289618893306795377253452010708341511 185 2105530832576767721861958318702694924491 186 3406820451470074517239211770713403266002 187 5512351284046842239101170089416098190493 188 8919171735516916756340381860129501456495 189 14431523019563758995441551949545599646988 190 23350694755080675751781933809675101103483 191 37782217774644434747223485759220700750471 192 61132912529725110499005419568895801853954 193 98915130304369545246228905328116502604425 194 160048042834094655745234324897012304458379 195 258963173138464200991463230225128807062804 196 419011215972558856736697555122141111521183 197 677974389111023057728160785347269918583987 198 1096985605083581914464858340469411030105170 199 1774959994194604972193019125816680948689157 200 2871945599278186886657877466286091978794327 201 4646905593472791858850896592102772927483484 202 7518851192750978745508774058388864906277811 203 12165756786223770604359670650491637833761295 204 19684607978974749349868444708880502740039106 205 31850364765198519954228115359372140573800401 206 51534972744173269304096560068252643313839507 207 83385337509371789258324675427624783887639908 208 134920310253545058562421235495877427201479415 209 218305647762916847820745910923502211089119323 210 353225958016461906383167146419379638290598738 211 571531605779378754203913057342881849379718061 212 924757563795840660587080203762261487670316799 213 1496289169575219414790993261105143337050034860 214 2421046733371060075378073464867404824720351659 215 3917335902946279490169066725972548161770386519 216 6338382636317339565547140190839952986490738178 217 10255718539263619055716206916812501148261124697 218 16594101175580958621263347107652454134751862875 219 26849819714844577676979554024464955283012987572 220 43443920890425536298242901132117409417764850447 221 70293740605270113975222455156582364700777838019 222 113737661495695650273465356288699774118542688466 223 184031402100965764248687811445282138819320526485 224 297769063596661414522153167733981912937863214951 225 481800465697627178770840979179264051757183741436 226 779569529294288593292994146913245964695046956387 227 1261369994991915772063835126092510016452230697823 228 2040939524286204365356829273005755981147277654210 229 3302309519278120137420664399098265997599508352033 230 5343249043564324502777493672104021978746786006243 231 8645558562842444640198158071202287976346294358276 232 13988807606406769142975651743306309955093080364519 233 22634366169249213783173809814508597931439374722795 234 36623173775655982926149461557814907886532455087314 235 59257539944905196709323271372323505817971829810109 236 95880713720561179635472732930138413704504284897423 237 155138253665466376344796004302461919522476114707532 238 251018967386027555980268737232600333226980399604955 239 406157221051493932325064741535062252749456514312487 240 657176188437521488305333478767662585976436913917442 241 1063333409489015420630398220302724838725893428229929 242 1720509597926536908935731699070387424702330342147371 243 2783843007415552329566129919373112263428223770377300 244 4504352605342089238501861618443499688130554112524671 245 7288195612757641568067991537816611951558777882901971 246 11792548218099730806569853156260111639689331995426642 247 19080743830857372374637844694076723591248109878328613 248 30873292048957103181207697850336835230937441873755255 249 49954035879814475555845542544413558822185551752083868 250 80827327928771578737053240394750394053122993625839123 251 130781363808586054292898782939163952875308545377922991 252 211608691737357633029952023333914346928431539003762114 253 342390055545943687322850806273078299803740084381685105 254 553998747283301320352802829606992646732171623385447219 255 896388802829245007675653635880070946535911707767132324 256 1450387550112546328028456465487063593268083331152579543 257 2346776352941791335704110101367134539803995038919711867 258 3797163903054337663732566566854198133072078370072291410 259 6143940255996128999436676668221332672876073408992003277 260 9941104159050466663169243235075530805948151779064294687 261 16085044415046595662605919903296863478824225188056297964 262 26026148574097062325775163138372394284772376967120592651 263 42111192989143657988381083041669257763596602155176890615 264 68137341563240720314156246180041652048368979122297483266 265 110248534552384378302537329221710909811965581277474373881 266 178385876115625098616693575401752561860334560399771857147 267 288634410668009476919230904623463471672300141677246231028 268 467020286783634575535924480025216033532634702077018088175 269 755654697451644052455155384648679505204934843754264319203 270 1222674984235278627991079864673895538737569545831282407378 271 1978329681686922680446235249322575043942504389585546726581 272 3201004665922201308437315113996470582680073935416829133959 273 5179334347609123988883550363319045626622578325002375860540 274 8380339013531325297320865477315516209302652260419204994499 275 13559673361140449286204415840634561835925230585421580855039 276 21940012374671774583525281317950078045227882845840785849538 277 35499685735812223869729697158584639881153113431262366704577 278 57439698110483998453254978476534717926380996277103152554115 279 92939383846296222322984675635119357807534109708365519258692 280 150379081956780220776239654111654075733915105985468671812807 281 243318465803076443099224329746773433541449215693834191071499 282 393697547759856663875463983858427509275364321679302862884306 283 637016013562933106974688313605200942816813537373137053955805 284 1030713561322789770850152297463628452092177859052439916840111 285 1667729574885722877824840611068829394908991396425576970795916 286 2698443136208512648674992908532457847001169255478016887636027 287 4366172711094235526499833519601287241910160651903593858431943 288 7064615847302748175174826428133745088911329907381610746067970 289 11430788558396983701674659947735032330821490559285204604499913 290 18495404405699731876849486375868777419732820466666815350567883 291 29926192964096715578524146323603809750554311025952019955067796 292 48421597369796447455373632699472587170287131492618835305635679 293 78347790333893163033897779023076396920841442518570855260703475 294 126769387703689610489271411722548984091128574011189690566339154 295 205117178037582773523169190745625381011970016529760545827042629 296 331886565741272384012440602468174365103098590540950236393381783 297 537003743778855157535609793213799746115068607070710782220424412 298 868890309520127541548050395681974111218167197611661018613806195 299 1405894053298982699083660188895773857333235804682371800834230607 300 2274784362819110240631710584577747968551403002294032819448036802 301 3680678416118092939715370773473521825884638806976404620282267409 302 5955462778937203180347081358051269794436041809270437439730304211 303 9636141195055296120062452131524791620320680616246842060012571620 304 15591603973992499300409533489576061414756722425517279499742875831 305 25227745169047795420471985621100853035077403041764121559755447451 306 40819349143040294720881519110676914449834125467281401059498323282 307 66047094312088090141353504731777767484911528509045522619253770733 308 106866443455128384862235023842454681934745653976326923678752094015 309 172913537767216475003588528574232449419657182485372446298005864748 310 279779981222344859865823552416687131354402836461699369976757958763 311 452693518989561334869412080990919580774060018947071816274763823511 312 732473500211906194735235633407606712128462855408771186251521782274 313 1185167019201467529604647714398526292902522874355843002526285605785 314 1917640519413373724339883347806133005030985729764614188777807388059 315 3102807538614841253944531062204659297933508604120457191304092993844 316 5020448058028214978284414410010792302964494333885071380081900381903 317 8123255596643056232228945472215451600898002938005528571385993375747 318 13143703654671271210513359882226243903862497271890599951467893757650 319 21266959251314327442742305354441695504760500209896128522853887133397 320 34410662905985598653255665236667939408622997481786728474321780891047 321 55677622157299926095997970591109634913383497691682856997175668024444 322 90088285063285524749253635827777574322006495173469585471497448915491 323 145765907220585450845251606418887209235389992865152442468673116939935 324 235854192283870975594505242246664783557396488038622027940170565855426 325 381620099504456426439756848665551992792786480903774470408843682795361 326 617474291788327402034262090912216776350182968942396498349014248650787 327 999094391292783828474018939577768769142969449846170968757857931446148 328 1616568683081111230508281030489985545493152418788567467106872180096935 329 2615663074373895058982299970067754314636121868634738435864730111543083 330 4232231757455006289490581000557739860129274287423305902971602291640018 331 6847894831828901348472880970625494174765396156058044338836332403183101 332 11080126589283907637963461971183234034894670443481350241807934694823119 333 17928021421112808986436342941808728209660066599539394580644267098006220 334 29008148010396716624399804912991962244554737043020744822452201792829339 335 46936169431509525610836147854800690454214803642560139403096468890835559 336 75944317441906242235235952767792652698769540685580884225548670683664898 337 122880486873415767846072100622593343152984344328141023628645139574500457 338 198824804315322010081308053390385995851753885013721907854193810258165355 339 321705291188737777927380154012979339004738229341862931482838949832665812 340 520530095504059788008688207403365334856492114355584839337032760090831167 341 842235386692797565936068361416344673861230343697447770819871709923496979 342 1362765482196857353944756568819710008717722458053032610156904470014328146 343 2205000868889654919880824930236054682578952801750480380976776179937825125 344 3567766351086512273825581499055764691296675259803512991133680649952153271 345 5772767219976167193706406429291819373875628061553993372110456829889978396 346 9340533571062679467531987928347584065172303321357506363244137479842131667 347 15113300791038846661238394357639403439047931382911499735354594309732110063 348 24453834362101526128770382285986987504220234704269006098598731789574241730 349 39567135153140372790008776643626390943268166087180505833953326099306351793 350 64020969515241898918779158929613378447488400791449511932552057888880593523 351 103588104668382271708787935573239769390756566878630017766505383988186945316 352 167609074183624170627567094502853147838244967670079529699057441877067538839 353 271197178852006442336355030076092917229001534548709547465562825865254484155 354 438806253035630612963922124578946065067246502218789077164620267742322022994 355 710003431887637055300277154655038982296248036767498624630183093607576507149 356 1148809684923267668264199279233985047363494538986287701794803361349898530143 357 1858813116810904723564476433889024029659742575753786326424986454957475037292 358 3007622801734172391828675713123009077023237114740074028219789816307373567435 359 4866435918545077115393152147012033106682979690493860354644776271264848604727 360 7874058720279249507221827860135042183706216805233934382864566087572222172162 361 12740494638824326622614980007147075290389196495727794737509342358837070776889 362 20614553359103576129836807867282117474095413300961729120373908446409292949051 363 33355047997927902752451787874429192764484609796689523857883250805246363725940 364 53969601357031478882288595741711310238580023097651252978257159251655656674991 365 87324649354959381634740383616140503003064632894340776836140410056902020400931 366 141294250711990860517028979357851813241644655991992029814397569308557677075922 367 228618900066950242151769362973992316244709288886332806650537979365459697476853 368 369913150778941102668798342331844129486353944878324836464935548674017374552775 369 598532050845891344820567705305836445731063233764657643115473528039477072029628 370 968445201624832447489366047637680575217417178642982479580409076713494446582403 371 1566977252470723792309933752943517020948480412407640122695882604752971518612031 372 2535422454095556239799299800581197596165897591050622602276291681466465965194434 373 4102399706566280032109233553524714617114378003458262724972174286219437483806465 374 6637822160661836271908533354105912213280275594508885327248465967685903449000899 375 10740221867228116304017766907630626830394653597967148052220640253905340932807364 376 17378044027889952575926300261736539043674929192476033379469106221591244381808263 377 28118265895118068879944067169367165874069582790443181431689746475496585314615627 378 45496309923008021455870367431103704917744511982919214811158852697087829696423890 379 73614575818126090335814434600470870791814094773362396242848599172584415011039517 380 119110885741134111791684802031574575709558606756281611054007451869672244707463407 381 192725461559260202127499236632045446501372701529644007296856051042256659718502924 382 311836347300394313919184038663620022210931308285925618350863502911928904425966331 383 504561808859654516046683275295665468712304009815569625647719553954185564144469255 384 816398156160048829965867313959285490923235318101495243998583056866114468570435586 385 1320959965019703346012550589254950959635539327917064869646302610820300032714904841 386 2137358121179752175978417903214236450558774646018560113644885667686414501285340427 387 3458318086199455521990968492469187410194313973935624983291188278506714534000245268 388 5595676207379207697969386395683423860753088619954185096936073946193129035285585695 389 9053994293578663219960354888152611270947402593889810080227262224699843569285830963 390 14649670500957870917929741283836035131700491213843995177163336170892972604571416658 391 23703664794536534137890096171988646402647893807733805257390598395592816173857247621 392 38353335295494405055819837455824681534348385021577800434553934566485788778428664279 393 62057000090030939193709933627813327936996278829311605691944532962078604952285911900 394 100410335385525344249529771083638009471344663850889406126498467528564393730714576179 395 162467335475556283443239704711451337408340942680201011818443000490642998683000488079 396 262877670861081627692769475795089346879685606531090417944941468019207392413715064258 397 425345006336637911136009180506540684288026549211291429763384468509850391096715552337 398 688222677197719538828778656301630031167712155742381847708325936529057783510430616595 399 1113567683534357449964787836808170715455738704953673277471710405038908174607146168932 400 1801790360732076988793566493109800746623450860696055125180036341567965958117576785527 401 2915358044266434438758354329917971462079189565649728402651746746606874132724722954459 402 4717148404998511427551920823027772208702640426345783527831783088174840090842299739986 403 7632506449264945866310275152945743670781829991995511930483529834781714223567022694445 404 12349654854263457293862195975973515879484470418341295458315312922956554314409322434431 405 19982161303528403160172471128919259550266300410336807388798842757738268537976345128876 406 32331816157791860454034667104892775429750770828678102847114155680694822852385667563307 407 52313977461320263614207138233812034980017071239014910235912998438433091390362012692183 408 84645793619112124068241805338704810409767842067693013083027154119127914242747680255490 409 136959771080432387682448943572516845389784913306707923318940152557561005633109692947673 410 221605564699544511750690748911221655799552755374400936401967306676688919875857373203163 411 358565335779976899433139692483738501189337668681108859720907459234249925508967066150836 412 580170900479521411183830441394960156988890424055509796122874765910938845384824439353999 413 938736236259498310616970133878698658178228092736618655843782225145188770893791505504835 414 1518907136739019721800800575273658815167118516792128451966656991056127616278615944858834 415 2457643372998518032417770709152357473345346609528747107810439216201316387172407450363669 416 3976550509737537754218571284426016288512465126320875559777096207257444003451023395222503 417 6434193882736055786636341993578373761857811735849622667587535423458760390623430845586172 418 10410744392473593540854913278004390050370276862170498227364631630716204394074454240808675 419 16844938275209649327491255271582763812228088598020120894952167054174964784697885086394847 420 27255682667683242868346168549587153862598365460190619122316798684891169178772339327203522 421 44100620942892892195837423821169917674826454058210740017268965739066133963470224413598369 422 71356303610576135064183592370757071537424819518401359139585764423957303142242563740801891 423 115456924553469027260021016191926989212251273576612099156854730163023437105712788154400260 424 186813228164045162324204608562684060749676093095013458296440494586980740247955351895202151 425 302270152717514189584225624754611049961927366671625557453295224750004177353668140049602411 426 489083380881559351908430233317295110711603459766639015749735719336984917601623491944804562 427 791353533599073541492655858071906160673530826438264573203030944086989094955291631994406973 428 1280436914480632893401086091389201271385134286204903588952766663423974012556915123939211535 429 2071790448079706434893741949461107432058665112643168162155797607510963107512206755933618508 430 3352227362560339328294828040850308703443799398848071751108564270934937120069121879872830043 431 5424017810640045763188569990311416135502464511491239913264361878445900227581328635806448551 432 8776245173200385091483398031161724838946263910339311664372926149380837347650450515679278594 433 14200262983840430854671968021473140974448728421830551577637288027826737575231779151485727145 434 22976508157040815946155366052634865813394992332169863242010214177207574922882229667165005739 435 37176771140881246800827334074108006787843720754000414819647502205034312498114008818650732884 436 60153279297922062746982700126742872601238713086170278061657716382241887420996238485815738623 437 97330050438803309547810034200850879389082433840170692881305218587276199919110247304466471507 438 157483329736725372294792734327593751990321146926340970942962934969518087340106485790282210130 439 254813380175528681842602768528444631379403580766511663824268153556794287259216733094748681637 440 412296709912254054137395502856038383369724727692852634767231088526312374599323218885030891767 441 667110090087782735979998271384483014749128308459364298591499242083106661858539951979779573404 442 1079406800000036790117393774240521398118853036152216933358730330609419036457863170864810465171 443 1746516890087819526097392045625004412867981344611581231950229572692525698316403122844590038575 444 2825923690087856316214785819865525810986834380763798165308959903301944734774266293709400503746 445 4572440580175675842312177865490530223854815725375379397259189475994470433090669416553990542321 446 7398364270263532158526963685356056034841650106139177562568149379296415167864935710263391046067 447 11970804850439208000839141550846586258696465831514556959827338855290885600955605126817381588388 448 19369169120702740159366105236202642293538115937653734522395488234587300768820540837080772634455 449 31339973971141948160205246787049228552234581769168291482222827089878186369776145963898154222843 450 50709143091844688319571352023251870845772697706822026004618315324465487138596686800978926857298 451 82049117062986636479776598810301099398007279475990317486841142414343673508372832764877081080141 452 132758260154831324799347950833552970243779977182812343491459457738809160646969519565856007937439 453 214807377217817961279124549643854069641787256658802660978300600153152834155342352330733089017580 454 347565637372649286078472500477407039885567233841615004469760057891961994802311871896589096955019 455 562373014590467247357597050121261109527354490500417665448060658045114828957654224227322185972599 456 909938651963116533436069550598668149412921724342032669917820715937076823759966096123911282927618 457 1472311666553583780793666600719929258940276214842450335365881373982191652717620320351233468900217 458 2382250318516700314229736151318597408353197939184483005283702089919268476477586416475144751827835 459 3854561985070284095023402752038526667293474154026933340649583463901460129195206736826378220728052 460 6236812303586984409253138903357124075646672093211416345933285553820728605672793153301522972555887 461 10091374288657268504276541655395650742940146247238349686582869017722188734867999890127901193283939 462 16328186592244252913529680558752774818586818340449766032516154571542917340540793043429424165839826 463 26419560880901521417806222214148425561526964587688115719099023589265106075408792933557325359123765 464 42747747473145774331335902772901200380113782928137881751615178160808023415949585976986749524963591 465 69167308354047295749142124987049625941640747515825997470714201750073129491358378910544074884087356 466 111915055827193070080478027759950826321754530443963879222329379910881152907307964887530824409050947 467 181082364181240365829620152747000452263395277959789876693043581660954282398666343798074899293138303 468 292997420008433435910098180506951278585149808403753755915372961571835435305974308685605723702189250 469 474079784189673801739718333253951730848545086363543632608416543232789717704640652483680622995327553 470 767077204198107237649816513760903009433694894767297388523789504804625153010614961169286346697516803 471 1241156988387781039389534847014854740282239981130841021132206048037414870715255613652966969692844356 472 2008234192585888277039351360775757749715934875898138409655995552842040023725870574822253316390361159 473 3249391180973669316428886207790612489998174857028979430788201600879454894441126188475220286083205515 474 5257625373559557593468237568566370239714109732927117840444197153721494918166996763297473602473566674 475 8507016554533226909897123776356982729712284589956097271232398754600949812608122951772693888556772189 476 13764641928092784503365361344923352969426394322883215111676595908322444730775119715070167491030338863 477 22271658482626011413262485121280335699138678912839312382908994662923394543383242666842861379587111052 478 36036300410718795916627846466203688668565073235722527494585590571245839274158362381913028870617449915 479 58307958893344807329890331587484024367703752148561839877494585234169233817541605048755890250204560967 480 94344259304063603246518178053687713036268825384284367372080175805415073091699967430668919120822010882 481 152652218197408410576408509641171737403972577532846207249574761039584306909241572479424809371026571849 482 246996477501472013822926687694859450440241402917130574621654936844999380000941539910093728491848582731 483 399648695698880424399335197336031187844213980449976781871229697884583686910183112389518537862875154580 484 646645173200352438222261885030890638284455383367107356492884634729583066911124652299612266354723737311 485 1046293868899232862621597082366921826128669363817084138364114332614166753821307764689130804217598891891 486 1692939042099585300843858967397812464413124747184191494856998967343749820732432416988743070572322629202 487 2739232910998818163465456049764734290541794111001275633221113299957916574553740181677873874789921521093 488 4432171953098403464309315017162546754954918858185467128078112267301666395286172598666616945362244150295 489 7171404864097221627774771066927281045496712969186742761299225567259582969839912780344490820152165671388 490 11603576817195625092084086084089827800451631827372209889377337834561249365126085379011107765514409821683 491 18774981681292846719858857151017108845948344796558952650676563401820832334965998159355598585666575493071 492 30378558498488471811942943235106936646399976623931162540053901236382081700092083538366706351180985314754 493 49153540179781318531801800386124045492348321420490115190730464638202914035058081697722304936847560807825 494 79532098678269790343744743621230982138748298044421277730784365874584995735150165236089011288028546122579 495 128685638858051108875546544007355027631096619464911392921514830512787909770208246933811316224876106930404 496 208217737536320899219291287628586009769844917509332670652299196387372905505358412169900327512904653052983 497 336903376394372008094837831635941037400941536974244063573814026900160815275566659103711643737780759983387 498 545121113930692907314129119264527047170786454483576734226113223287533720780925071273611971250685413036370 499 882024490325064915408966950900468084571727991457820797799927250187694536056491730377323614988466173019757 500 1427145604255757822723096070164995131742514445941397532026040473475228256837416801650935586239151586056127 501 2309170094580822738132063021065463216314242437399218329825967723662922792893908532028259201227617759075884 502 3736315698836580560855159091230458348056756883340615861852008197138151049731325333679194787466769345132011 503 6045485793417403298987222112295921564370999320739834191677975920801073842625233865707453988694387104207895 504 9781801492253983859842381203526379912427756204080450053529984117939224892356559199386648776161156449339906 505 15827287285671387158829603315822301476798755524820284245207960038740298734981793065094102764855543553547801 506 25609088777925371018671984519348681389226511728900734298737944156679523627338352264480751541016700002887707 507 41436376063596758177501587835170982866025267253721018543945904195419822362320145329574854305872243556435508 508 67045464841522129196173572354519664255251778982621752842683848352099345989658497594055605846888943559323215 509 108481840905118887373675160189690647121277046236342771386629752547519168351978642923630460152761187115758723 510 175527305746641016569848732544210311376528825218964524229313600899618514341637140517686065999650130675081938 511 284009146651759903943523892733900958497805871455307295615943353447137682693615783441316526152411317790840661 512 459536452398400920513372625278111269874334696674271819845256954346756197035252923959002592152061448465922599 513 743545599050160824456896518012012228372140568129579115461200307793893879728868707400319118304472766256763260 514 1203082051448561744970269143290123498246475264803850935306457262140650076764121631359321710456534214722685859 515 1946627650498722569427165661302135726618615832933430050767657569934543956492990338759640828761006980979449119 516 3149709701947284314397434804592259224865091097737280986074114832075194033257111970118962539217541195702134978 517 5096337352446006883824600465894394951483706930670711036841772402009737989750102308878603367978548176681584097 518 8246047054393291198222035270486654176348798028407992022915887234084932023007214278997565907196089372383719075 519 13342384406839298082046635736381049127832504959078703059757659636094670012757316587876169275174637549065303172 520 21588431461232589280268671006867703304181302987486695082673546870179602035764530866873735182370726921449022247 521 34930815868071887362315306743248752432013807946565398142431206506274272048521847454749904457545364470514325419 522 56519247329304476642583977750116455736195110934052093225104753376453874084286378321623639639916091391963347666 523 91450063197376364004899284493365208168208918880617491367535959882728146132808225776373544097461455862477673085 524 147969310526680840647483262243481663904404029814669584592640713259182020217094604097997183737377547254441020751 525 239419373724057204652382546736846872072612948695287075960176673141910166349902829874370727834839003116918693836 526 387388684250738045299865808980328535977016978509956660552817386401092186566997433972367911572216550371359714587 527 626808057974795249952248355717175408049629927205243736512994059543002352916900263846738639407055553488278408423 528 1014196742225533295252114164697503944026646905715200397065811445944094539483897697819106550979272103859638123010 529 1641004800200328545204362520414679352076276832920444133578805505487096892400797961665845190386327657347916531433 530 2655201542425861840456476685112183296102923738635644530644616951431191431884695659484951741365599761207554654443 531 4296206342626190385660839205526862648179200571556088664223422456918288324285493621150796931751927418555471185876 532 6951407885052052226117315890639045944282124310191733194868039408349479756170189280635748673117527179763025840319 533 11247614227678242611778155096165908592461324881747821859091461865267768080455682901786545604869454598318497026195 534 18199022112730294837895470986804954536743449191939555053959501273617247836625872182422294277986981778081522866514 535 29446636340408537449673626082970863129204774073687376913050963138885015917081555084208839882856436376400019892709 536 47645658453138832287569097069775817665948223265626931967010464412502263753707427266631134160843418154481542759223 537 77092294793547369737242723152746680795152997339314308880061427551387279670788982350839974043699854530881562651932 538 124737953246686202024811820222522498461101220604941240847071891963889543424496409617471108204543272685363105411155 539 201830248040233571762054543375269179256254217944255549727133319515276823095285391968311082248243127216244668063087 540 326568201286919773786866363597791677717355438549196790574205211479166366519781801585782190452786399901607773474242 541 528398449327153345548920906973060856973609656493452340301338530994443189615067193554093272701029527117852441537329 542 854966650614073119335787270570852534690965095042649130875543742473609556134848995139875463153815927019460215011571 543 1383365099941226464884708177543913391664574751536101471176882273468052745749916188693968735854845454137312656548900 544 2238331750555299584220495448114765926355539846578750602052426015941662301884765183833844199008661381156772871560471 545 3621696850496526049105203625658679318020114598114852073229308289409715047634681372527812934863506835294085528109371 546 5860028601051825633325699073773445244375654444693602675281734305351377349519446556361657133872168216450858399669842 547 9481725451548351682430902699432124562395769042808454748511042594761092397154127928889470068735675051744943927779213 548 15341754052600177315756601773205569806771423487502057423792776900112469746673574485251127202607843268195802327449055 549 24823479504148528998187504472637694369167192530310512172303819494873562143827702414140597271343518319940746255228268 550 40165233556748706313944106245843264175938616017812569596096596394986031890501276899391724473951361588136548582677323 551 64988713060897235312131610718480958545105808548123081768400415889859594034328979313532321745294879908077294837905591 552 105153946617645941626075716964324222721044424565935651364497012284845625924830256212924046219246241496213843420582914 553 170142659678543176938207327682805181266150233114058733132897428174705219959159235526456367964541121404291138258488505 554 275296606296189118564283044647129403987194657679994384497394440459550845883989491739380414183787362900504981679071419 555 445439265974732295502490372329934585253344890794053117630291868634256065843148727265836782148328484304796119937559924 556 720735872270921414066773416977063989240539548474047502127686309093806911727138219005217196332115847205301101616631343 557 1166175138245653709569263789306998574493884439268100619757978177728062977570286946271053978480444331510097221554191267 558 1886911010516575123636037206284062563734423987742148121885664486821869889297425165276271174812560178715398323170822610 559 3053086148762228833205300995591061138228308427010248741643642664549932866867712111547325153293004510225495544725013877 560 4939997159278803956841338201875123701962732414752396863529307151371802756165137276823596328105564688940893867895836487 561 7993083308041032790046639197466184840191040841762645605172949815921735623032849388370921481398569199166389412620850364 562 12933080467319836746887977399341308542153773256515042468702256967293538379197986665194517809504133888107283280516686851 563 20926163775360869536934616596807493382344814098277688073875206783215274002230836053565439290902703087273672693137537215 564 33859244242680706283822593996148801924498587354792730542577463750508812381428822718759957100406836975380955973654224066 565 54785408018041575820757210592956295306843401453070418616452670533724086383659658772325396391309540062654628666791761281 566 88644652260722282104579804589105097231341988807863149159030134284232898765088481491085353491716377038035584640445985347 567 143430060278763857925337015182061392538185390260933567775482804817956985148748140263410749883025917100690213307237746628 568 232074712539486140029916819771166489769527379068796716934512939102189883913836621754496103374742294138725797947683731975 569 375504772818249997955253834953227882307712769329730284709995743920146869062584762017906853257768211239416011254921478603 570 607579485357736137985170654724394372077240148398527001644508683022336752976421383772402956632510505378141809202605210578 571 983084258175986135940424489677622254384952917728257286354504426942483622039006145790309809890278716617557820457526689181 572 1590663743533722273925595144402016626462193066126784287999013109964820375015427529562712766522789221995699629660131899759 573 2573748001709708409866019634079638880847145983855041574353517536907303997054433675353022576413067938613257450117658588940 574 4164411745243430683791614778481655507309339049981825862352530646872124372069861204915735342935857160608957079777790488699 575 6738159746953139093657634412561294388156485033836867436706048183779428369124294880268757919348925099222214529895449077639 576 10902571492196569777449249191042949895465824083818693299058578830651552741194156085184493262284782259831171609673239566338 577 17640731239149708871106883603604244283622309117655560735764627014430981110318450965453251181633707359053386139568688643977 578 28543302731346278648556132794647194179088133201474254034823205845082533851512607050637744443918489618884557749241928210315 579 46184033970495987519663016398251438462710442319129814770587832859513514961831058016090995625552196977937943888810616854292 580 74727336701842266168219149192898632641798575520604068805411038704596048813343665066728740069470686596822501638052545064607 581 120911370672338253687882165591150071104509017839733883575998871564109563775174723082819735695022883574760445526863161918899 582 195638707374180519856101314784048703746307593360337952381409910268705612588518388149548475764493570171582947164915706983506 583 316550078046518773543983480375198774850816611200071835957408781832815176363693111232368211459516453746343392691778868902405 584 512188785420699293400084795159247478597124204560409788338818692101520788952211499381916687224010023917926339856694575885911 585 828738863467218066944068275534446253447940815760481624296227473934335965315904610614284898683526477664269732548473444788316 586 1340927648887917360344153070693693732045065020320891412635046166035856754268116109996201585907536501582196072405168020674227 587 2169666512355135427288221346228139985493005836081373036931273639970192719584020720610486484591062979246465804953641465462543 588 3510594161243052787632374416921833717538070856402264449566319806006049473852136830606688070498599480828661877358809486136770 589 5680260673598188214920595763149973703031076692483637486497593445976242193436157551217174555089662460075127682312450951599313 590 9190854834841241002552970180071807420569147548885901936063913251982291667288294381823862625588261940903789559671260437736083 591 14871115508439429217473565943221781123600224241369539422561506697958533860724451933041037180677924400978917241983711389335396 592 24061970343280670220026536123293588544169371790255441358625419949940825528012746314864899806266186341882706801654971827071479 593 38933085851720099437500102066515369667769596031624980781186926647899359388737198247905936986944110742861624043638683216406875 594 62995056195000769657526638189808958211938967821880422139812346597840184916749944562770836793210297084744330845293655043478354 595 101928142046720869095026740256324327879708563853505402920999273245739544305487142810676773780154407827605954888932338259885229 596 164923198241721638752553378446133286091647531675385825060811619843579729222237087373447610573364704912350285734225993303363583 597 266851340288442507847580118702457613971356095528891227981810893089319273527724230184124384353519112739956240623158331563248812 598 431774538530164146600133497148590900063003627204277053042622512932899002749961317557571994926883817652306526357384324866612395 599 698625878818606654447713615851048514034359722733168281024433406022218276277685547741696379280402930392262766980542656429861207 600 1130400417348770801047847112999639414097363349937445334067055918955117279027646865299268374207286748044569293337926981296473602 601 1829026296167377455495560728850687928131723072670613615091489324977335555305332413040964753487689678436832060318469637726334809 602 2959426713516148256543407841850327342229086422608058949158545243932452834332979278340233127694976426481401353656396619022808411 603 4788453009683525712038968570701015270360809495278672564250034568909788389638311691381197881182666104918233413974866256749143220 604 7747879723199673968582376412551342612589895917886731513408579812842241223971290969721431008877642531399634767631262875771951631 605 12536332732883199680621344983252357882950705413165404077658614381752029613609602661102628890060308636317868181606129132521094851 606 20284212456082873649203721395803700495540601331052135591067194194594270837580893630824059898937951167717502949237392008293046482 607 32820545188966073329825066379056058378491306744217539668725808576346300451190496291926688788998259804035371130843521140814141333 608 53104757645048946979028787774859758874031908075269675259793002770940571288771389922750748687936210971752874080080913149107187815 609 85925302834015020308853854153915817252523214819487214928518811347286871739961886214677437476934470775788245210924434289921329148 610 139030060479063967287882641928775576126555122894756890188311814118227443028733276137428186164870681747541119291005347439028516963 611 224955363313078987596736496082691393379078337714244105116830625465514314768695162352105623641805152523329364501929781728949846111 612 363985423792142954884619138011466969505633460609000995305142439583741757797428438489533809806675834270870483792935129167978363074 613 588940787105221942481355634094158362884711798323245100421973065049256072566123600841639433448480986794199848294864910896928209185 614 952926210897364897365974772105625332390345258932246095727115504632997830363552039331173243255156821065070332087800040064906572259 615 1541866998002586839847330406199783695275057057255491196149088569682253902929675640172812676703637807859270180382664950961834781444 616 2494793208899951737213305178305409027665402316187737291876204074315251733293227679503985919958794628924340512470464991026741353703 617 4036660206902538577060635584505192722940459373443228488025292643997505636222903319676798596662432436783610692853129941988576135147 618 6531453415802490314273940762810601750605861689630965779901496718312757369516130999180784516621227065707951205323594933015317488850 619 10568113622705028891334576347315794473546321063074194267926789362310263005739034318857583113283659502491561898176724875003893623997 620 17099567038507519205608517110126396224152182752705160047828286080623020375255165318038367629904886568199513103500319808019211112847 621 27667680661212548096943093457442190697698503815779354315755075442933283380994199636895950743188546070691075001677044683023104736844 622 44767247699720067302551610567568586921850686568484514363583361523556303756249364954934318373093432638890588105177364491042315849691 623 72434928360932615399494704025010777619549190384263868679338436966489587137243564591830269116281978709581663106854409174065420586535 624 117202176060652682702046314592579364541399876952748383042921798490045890893492929546764587489375411348472251212031773665107736436226 625 189637104421585298101541018617590142160949067337012251722260235456535478030736494138594856605657390058053914318886182839173157022761 626 306839280482237980803587333210169506702348944289760634765182033946581368924229423685359444095032801406526165530917956504280893458987 627 496476384903823278905128351827759648863298011626772886487442269403116846954965917823954300700690191464580079849804139343454050481748 628 803315665386061259708715685037929155565646955916533521252624303349698215879195341509313744795722992871106245380722095847734943940735 629 1299792050289884538613844036865688804428944967543306407740066572752815062834161259333268045496413184335686325230526235191188994422483 630 2103107715675945798322559721903617959994591923459839928992690876102513278713356600842581790292136177206792570611248331038923938363218 631 3402899765965830336936403758769306764423536891003146336732757448855328341547517860175849835788549361542478895841774566230112932785701 632 5506007481641776135258963480672924724418128814462986265725448324957841620260874461018431626080685538749271466453022897269036871148919 633 8908907247607606472195367239442231488841665705466132602458205773813169961808392321194281461869234900291750362294797463499149803934620 634 14414914729249382607454330720115156213259794519929118868183654098771011582069266782212713087949920439041021828747820360768186675083539 635 23323821976856989079649697959557387702101460225395251470641859872584181543877659103406994549819155339332772191042617824267336479018159 636 37738736706106371687104028679672543915361254745324370338825513971355193125946925885619707637769075778373794019790438185035523154101698 637 61062558682963360766753726639229931617462714970719621809467373843939374669824584989026702187588231117706566210833056009302859633119857 638 98801295389069732453857755318902475532823969716043992148292887815294567795771510874646409825357306896080360230623494194338382787221555 639 159863854072033093220611481958132407150286684686763613957760261659233942465596095863673112012945538013786926441456550203641242420341412 640 258665149461102825674469237277034882683110654402807606106053149474528510261367606738319521838302844909867286672080044397979625207562967 641 418529003533135918895080719235167289833397339089571220063813411133762452726963702601992633851248382923654213113536594601620867627904379 642 677194152994238744569549956512202172516507993492378826169866560608290962988331309340312155689551227833521499785616638999600492835467346 643 1095723156527374663464630675747369462349905332581950046233679971742053415715295011942304789540799610757175712899153233601221360463371725 644 1772917309521613408034180632259571634866413326074328872403546532350344378703626321282616945230350838590697212684769872600821853298839071 645 2868640466048988071498811308006941097216318658656278918637226504092397794418921333224921734771150449347872925583923106202043213762210796 646 4641557775570601479532991940266512732082731984730607791040773036442742173122547654507538680001501287938570138268692978802865067061049867 647 7510198241619589551031803248273453829299050643386886709677999540535139967541468987732460414772651737286443063852616085004908280823260663 648 12151756017190191030564795188539966561381782628117494500718772576977882140664016642239999094774153025225013202121309063807773347884310530 649 19661954258809780581596598436813420390680833271504381210396772117513022108205485629972459509546804762511456265973925148812681628707571193 650 31813710275999971612161393625353386952062615899621875711115544694490904248869502272212458604320957787736469468095234212620454976591881723 651 51475664534809752193757992062166807342743449171126256921512316812003926357074987902184918113867762550247925734069159361433136605299452916 652 83289374810809723805919385687520194294806065070748132632627861506494830605944490174397376718188720337984395202164393574053591581891334639 653 134765039345619475999677377749687001637549514241874389554140178318498756963019478076582294832056482888232320936233552935486728187190787555 654 218054414156429199805596763437207195932355579312622522186768039824993587568963968250979671550245203226216716138397946509540319769082122194 655 352819453502048675805274141186894197569905093554496911740908218143492344531983446327561966382301686114449037074631499445027047956272909749 656 570873867658477875610870904624101393502260672867119433927676257968485932100947414578541637932546889340665753213029445954567367725355031943 657 923693321160526551416145045810995591072165766421616345668584476111978276632930860906103604314848575455114790287660945399594415681627941692 658 1494567188819004427027015950435096984574426439288735779596260734080464208733878275484645242247395464795780543500690391354161783406982973635 659 2418260509979530978443160996246092575646592205710352125264845210192442485366809136390748846562244040250895333788351336753756199088610915327 660 3912827698798535405470176946681189560221018644999087904861105944272906694100687411875394088809639505046675877289041728107917982495593888962 661 6331088208778066383913337942927282135867610850709440030125951154465349179467496548266142935371883545297571211077393064861674181584204804289 662 10243915907576601789383514889608471696088629495708527934987057098738255873568183960141537024181523050344247088366434792969592164079798693251 663 16575004116354668173296852832535753831956240346417967965113008253203605053035680508407679959553406595641818299443827857831266345664003497540 664 26818920023931269962680367722144225528044869842126495900100065351941860926603864468549216983734929645986065387810262650800858509743802190791 665 43393924140285938135977220554679979360001110188544463865213073605145465979639544976956896943288336241627883687254090508632124855407805688331 666 70212844164217208098657588276824204888045980030670959765313138957087326906243409445506113927023265887613949075064353159432983365151607879122 667 113606768304503146234634808831504184248047090219215423630526212562232792885882954422463010870311602129241832762318443668065108220559413567453 668 183819612468720354333292397108328389136093070249886383395839351519320119792126363867969124797334868016855781837382796827498091585711021446575 669 297426380773223500567927205939832573384140160469101807026365564081552912678009318290432135667646470146097614599701240495563199806270435014028 670 481245993241943854901219603048160962520233230718988190422204915600873032470135682158401260464981338162953396437084037323061291391981456460603 671 778672374015167355469146808987993535904373391188089997448570479682425945148145000448833396132627808309051011036785277818624491198251891474631 672 1259918367257111210370366412036154498424606621907078187870775395283298977618280682607234656597609146472004407473869315141685782590233347935234 673 2038590741272278565839513221024148034328980013095168185319345874965724922766425683056068052730236954781055418510654592960310273788485239409865 674 3298509108529389776209879633060302532753586635002246373190121270249023900384706365663302709327846101253059825984523908101996056378718587345099 675 5337099849801668342049392854084450567082566648097414558509467145214748823151132048719370762058083056034115244495178501062306330167203826754964 676 8635608958331058118259272487144753099836153283099660931699588415463772723535838414382673471385929157287175070479702409164302386545922414100063 677 13972708808132726460308665341229203666918719931197075490209055560678521546686970463102044233444012213321290314974880910226608716713126240855027 678 22608317766463784578567937828373956766754873214296736421908643976142294270222808877484717704829941370608465385454583319390911103259048654955090 679 36581026574596511038876603169603160433673593145493811912117699536820815816909779340586761938273953583929755700429464229617519819972174895810117 680 59189344341060295617444540997977117200428466359790548334026343512963110087132588218071479643103894954538221085884047549008430923231223550765207 681 95770370915656806656321144167580277634102059505284360246144043049783925904042367558658241581377848538467976786313511778625950743203398446575324 682 154959715256717102273765685165557394834530525865074908580170386562747035991174955776729721224481743493006197872197559327634381666434621997340531 683 250730086172373908930086829333137672468632585370359268826314429612530961895217323335387962805859592031474174658511071106260332409638020443915855 684 405689801429091011203852514498695067303163111235434177406484816175277997886392279112117684030341335524480372530708630433894714076072642441256386 685 656419887601464920133939343831832739771795696605793446232799245787808959781609602447505646836200927555954547189219701540155046485710662885172241 686 1062109689030555931337791858330527807074958807841227623639284061963086957668001881559623330866542263080434919719928331974049760561783305326428627 687 1718529576632020851471731202162360546846754504447021069872083307750895917449611484007128977702743190636389466909148033514204807047493968211600868 688 2780639265662576782809523060492888353921713312288248693511367369713982875117613365566752308569285453716824386629076365488254567609277273538029495 689 4499168842294597634281254262655248900768467816735269763383450677464878792567224849573881286272028644353213853538224399002459374656771241749630363 690 7279808107957174417090777323148137254690181129023518456894818047178861667684838215140633594841314098070038240167300764490713942266048515287659858 691 11778976950251772051372031585803386155458648945758788220278268724643740460252063064714514881113342742423252093705525163493173316922819757037290221 692 19058785058208946468462808908951523410148830074782306677173086771822602127936901279855148475954656840493290333872825927983887259188868272324950079 693 30837762008460718519834840494754909565607479020541094897451355496466342588188964344569663357067999582916542427578351091477060576111688029362240300 694 49896547066669664988297649403706432975756309095323401574624442268288944716125865624424811833022656423409832761451177019460947835300556301687190379 695 80734309075130383508132489898461342541363788115864496472075797764755287304314829968994475190090656006326375189029528110938008411412244331049430679 696 130630856141800048496430139302167775517120097211187898046700240033044232020440695593419287023113312429736207950480705130398956246712800632736621058 697 211365165216930432004562629200629118058483885327052394518776037797799519324755525562413762213203968436062583139510233241336964658125044963786051737 698 341996021358730480500992768502796893575603982538240292565476277830843751345196221155833049236317280865798791089990938371735920904837845596522672795 699 553361186575660912505555397703426011634087867865292687084252315628643270669951746718246811449521249301861374229501171613072885562962890560308724532 700 895357207934391393006548166206222905209691850403532979649728593459487022015147967874079860685838530167660165319492109984808806467800736156831397327 701 1448718394510052305512103563909648916843779718268825666733980909088130292685099714592326672135359779469521539548993281597881692030763626717140121859 702 2344075602444443698518651730115871822053471568672358646383709502547617314700247682466406532821198309637181704868485391582690498498564362873971519186 703 3792793996954496004030755294025520738897251286941184313117690411635747607385347397058733204956558089106703244417478673180572190529327989591111641045 704 6136869599398939702549407024141392560950722855613542959501399914183364922085595079525139737777756398743884949285964064763262689027892352465083160231 705 9929663596353435706580162318166913299847974142554727272619090325819112529470942476583872942734314487850588193703442737943834879557220342056194801276 706 16066533195752375409129569342308305860798696998168270232120490240002477451556537556109012680512070886594473142989406802707097568585112694521277961507 707 25996196792105811115709731660475219160646671140722997504739580565821589981027480032692885623246385374445061336692849540650932448142333036577472762783 708 42062729987858186524839301002783525021445368138891267736860070805824067432584017588801898303758456261039534479682256343358030016727445731098750724290 709 68058926779963997640549032663258744182092039279614265241599651371645657413611497621494783927004841635484595816375105884008962464869778767676223487073 710 110121656767822184165388333666042269203537407418505532978459722177469724846195515210296682230763297896524130296057362227366992481597224498774974211363 711 178180583547786181805937366329301013385629446698119798220059373549115382259807012831791466157768139532008726112432468111375954946467003266451197698436 712 288302240315608365971325699995343282589166854116625331198519095726585107106002528042088148388531437428532856408489830338742947428064227765226171909799 713 466482823863394547777263066324644295974796300814745129418578469275700489365809540873879614546299576960541582520922298450118902374531231031677369608235 714 754785064179002913748588766319987578563963154931370460617097565002285596471812068915967762934831014389074438929412128788861849802595458796903541518034 715 1221267888042397461525851832644631874538759455746115590035676034277986085837621609789847377481130591349616021450334427238980752177126689828580911126269 716 1976052952221400375274440598964619453102722610677486050652773599280271682309433678705815140415961605738690460379746556027842601979722148625484452644303 717 3197320840263797836800292431609251327641482066423601640688449633558257768147055288495662517897092197088306481830080983266823354156848838454065363770572 718 5173373792485198212074733030573870780744204677101087691341223232838529450456488967201477658313053802826996942209827539294665956136570987079549816414875 719 8370694632748996048875025462183122108385686743524689332029672866396787218603544255697140176210145999915303424039908522561489310293419825533615180185447 720 13544068425234194260949758492756992889129891420625777023370896099235316669060033222898617834523199802742300366249736061856155266429990812613164996600322 721 21914763057983190309824783954940114997515578164150466355400568965632103887663577478595758010733345802657603790289644584417644576723410638146780176785769 722 35458831483217384570774542447697107886645469584776243378771465064867420556723610701494375845256545605399904156539380646273799843153401450759945173386091 723 57373594541200574880599326402637222884161047748926709734172034030499524444387188180090133855989891408057507946829025230691444419876812088906725350171860 724 92832426024417959451373868850334330770806517333702953112943499095366945001110798881584509701246437013457412103368405876965244263030213539666670523557951 725 150206020565618534331973195252971553654967565082629662847115533125866469445497987061674643557236328421514920050197431107656688682907025628573395873729811 726 243038446590036493783347064103305884425774082416332615960059032221233414446608785943259153258482765434972332153565836984621932945937239168240066397287762 727 393244467155655028115320259356277438080741647498962278807174565347099883892106773004933796815719093856487252203763268092278621628844264796813462271017573 728 636282913745691521898667323459583322506515729915294894767233597568333298338715558948192950074201859291459584357329105076900554574781503965053528668305335 729 1029527380901346550013987582815860760587257377414257173574408162915433182230822331953126746889920953147946836561092373169179176203625768761866990939322908 730 1665810294647038071912654906275444083093773107329552068341641760483766480569537890901319696964122812439406420918421478246079730778407272726920519607628243 731 2695337675548384621926642489091304843681030484743809241916049923399199662800360222854446443854043765587353257479513851415258906982033041488787510546951151 732 4361147970195422693839297395366748926774803592073361310257691683882966143369898113755766140818166578026759678397935329661338637760440314215708030154579394 733 7056485645743807315765939884458053770455834076817170552173741607282165806170258336610212584672210343614112935877449181076597544742473355704495540701530545 734 11417633615939230009605237279824802697230637668890531862431433291165131949540156450365978725490376921640872614275384510737936182502913669920203570856109939 735 18474119261683037325371177164282856467686471745707702414605174898447297755710414786976191310162587265254985550152833691814533727245387025624699111557640484 736 29891752877622267334976414444107659164917109414598234277036608189612429705250571237342170035652964186895858164428218202552469909748300695544902682413750423 737 48365872139305304660347591608390515632603581160305936691641783088059727460960986024318361345815551452150843714581051894367003636993687721169601793971390907 738 78257625016927571995324006052498174797520690574904170968678391277672157166211557261660531381468515639046701879009270096919473546741988416714504476385141330 739 126623497156232876655671597660888690430124271735210107660320174365731884627172543285978892727284067091197545593590321991286477183735676137884106270356532237 740 204881122173160448650995603713386865227644962310114278628998565643404041793384100547639424108752582730244247472599592088205950730477664554598610746741673567 741 331504619329393325306667201374275555657769234045324386289318740009135926420556643833618316836036649821441793066189914079492427914213340692482717017098205804 742 536385741502553773957662805087662420885414196355438664918317305652539968213940744381257740944789232551686040538789506167698378644691005247081327763839879371 743 867890360831947099264330006461937976543183430400763051207636045661675894634497388214876057780825882373127833604979420247190806558904345939564044780938085175 744 1404276102334500873221992811549600397428597626756201716125953351314215862848438132596133798725615114924813874143768926414889185203595351186645372544777964546 745 2272166463166447972486322818011538373971781057156964767333589396975891757482935520811009856506440997297941707748748346662079991762499697126209417325716049721 746 3676442565500948845708315629561138771400378683913166483459542748290107620331373653407143655232056112222755581892517273076969176966095048312854789870494014267 747 5948609028667396818194638447572677145372159741070131250793132145265999377814309174218153511738497109520697289641265619739049168728594745439064207196210063988 748 9625051594168345663902954077133815916772538424983297734252674893556106998145682827625297166970553221743452871533782892816018345694689793751918997066704078255 749 15573660622835742482097592524706493062144698166053428985045807038822106375959992001843450678709050331264150161175048512555067514423284539190983204262914142243 750 25198712217004088146000546601840308978917236591036726719298481932378213374105674829468747845679603553007603032708831405371085860117974332942902201329618220498 751 40772372839839830628098139126546802041061934757090155704344288971200319750065666831312198524388653884271753193883879917926153374541258872133885405592532362741 752 65971085056843918774098685728387111019979171348126882423642770903578533124171341660780946370068257437279356226592711323297239234659233205076787606922150583239 753 106743457896683749402196824854933913061041106105217038127987059874778852874237008492093144894456911321551109420476591241223392609200492077210673012514682945980 754 172714542953527668176295510583321024081020277453343920551629830778357385998408350152874091264525168758830465647069302564520631843859725282287460619436833529219 755 279458000850211417578492335438254937142061383558560958679616890653136238872645358644967236158982080080381575067545893805744024453060217359498133631951516475199 756 452172543803739085754787846021575961223081661011904879231246721431493624871053708797841327423507248839212040714615196370264656296919942641785594251388350004418 757 731630544653950503333280181459830898365143044570465837910863612084629863743699067442808563582489328919593615782161090176008680749980160001283727883339866479617 758 1183803088457689589088068027481406859588224705582370717142110333516123488614752776240649891005996577758805656496776286546273337046900102643069322134728216484035 759 1915433633111640092421348208941237757953367750152836555052973945600753352358451843683458454588485906678399272278937376722282017796880262644353050018068082963652 760 3099236721569329681509416236422644617541592455735207272195084279116876840973204619924108345594482484437204928775713663268555354843780365287422372152796299447687 761 5014670354680969773930764445363882375494960205888043827248058224717630193331656463607566800182968391115604201054651039990837372640660627931775422170864382411339 762 8113907076250299455440180681786526993036552661623251099443142503834507034304861083531675145777450875552809129830364703259392727484440993219197794323660681859026 763 13128577430931269229370945127150409368531512867511294926691200728552137227636517547139241945960419266668413330885015743250230100125101621150973216494525064270365 764 21242484507181568684811125808936936361568065529134546026134343232386644261941378630670917091737870142221222460715380446509622827609542614370171010818185746129391 765 34371061938112837914182070936087345730099578396645840952825543960938781489577896177810159037698289408889635791600396189759852927734644235521144227312710810399756 766 55613546445294406598993196745024282091667643925780386978959887193325425751519274808481076129436159551110858252315776636269475755344186849891315238130896556529147 767 89984608383407244513175267681111627821767222322426227931785431154264207241097170986291235167134448960000494043916172826029328683078831085412459465443607366928903 768 145598154828701651112168464426135909913434866248206614910745318347589632992616445794772311296570608511111352296231949462298804438423017935303774703574503923458050 769 235582763212108895625343732107247537735202088570632842842530749501853840233713616781063546463705057471111846340148122288328133121501849020716234169018111290386953 770 381180918040810546737512196533383447648636954818839457753276067849443473226330062575835857760275665982223198636380071750626937559924866956020008872592615213845003 771 616763681252919442362855928640630985383839043389472300595806817351297313460043679356899404223980723453335044976528194038955070681426715976736243041610726504231956 772 997944599293729989100368125174014433032475998208311758349082885200740786686373741932735261984256389435558243612908265789582008241351582932756251914203341718076959 773 1614708280546649431463224053814645418416315041597784058944889702552038100146417421289634666208237112888893288589436459828537078922778298909492494955814068222308915 774 2612652879840379420563592178988659851448791039806095817293972587752778886832791163222369928192493502324451532202344725618119087164129881842248746870017409940385874 775 4227361160387028852026816232803305269865106081403879876238862290304816986979208584512004594400730615213344820791781185446656166086908180751741241825831478162694789 776 6840014040227408272590408411791965121313897121209975693532834878057595873811999747734374522593224117537796352994125911064775253251038062593989988695848888103080663 777 11067375200614437124617224644595270391179003202613855569771697168362412860791208332246379116993954732751141173785907096511431419337946243345731230521680366265775452 778 17907389240841845397207633056387235512492900323823831263304532046420008734603208079980753639587178850288937526780033007576206672588984305939721219217529254368856115 779 28974764441456282521824857700982505903671903526437686833076229214782421595394416412227132756581133583040078700565940104087638091926930549285452449739209620634631567 780 46882153682298127919032490757369741416164803850261518096380761261202430329997624492207886396168312433329016227345973111663844764515914855225173668956738875003487682 781 75856918123754410440857348458352247319836707376699204929456990475984851925392040904435019152749446016369094927911913215751482856442845404510626118695948495638119249 782 122739071806052538359889839215721988736001511226960723025837751737187282255389665396642905548917758449698111155257886327415327620958760259735799787652687370641606931 783 198595989929806948800747187674074236055838218603659927955294742213172134180781706301077924701667204466067206083169799543166810477401605664246425906348635866279726180 784 321335061735859487160637026889796224791839729830620650981132493950359416436171371697720830250584962915765317238427685870582138098360365923982225694001323236921333111 785 519931051665666435961384214563870460847677948434280578936427236163531550616953077998798754952252167381832523321597485413748948575761971588228651600349959103201059291 786 841266113401525923122021241453666685639517678264901229917559730113890967053124449696519585202837130297597840560025171284331086674122337512210877294351282340122392402 787 1361197165067192359083405456017537146487195626699181808853986966277422517670077527695318340155089297679430363881622656698080035249884309100439528894701241443323451693 788 2202463278468718282205426697471203832126713304964083038771546696391313484723201977391837925357926427977028204441647827982411121924006646612650406189052523783445844095 789 3563660443535910641288832153488740978613908931663264847625533662668736002393279505087156265513015725656458568323270484680491157173890955713089935083753765226769295788 790 5766123722004628923494258850959944810740622236627347886397080359060049487116481482478994190870942153633486772764918312662902279097897602325740341272806289010215139883 791 9329784165540539564783091004448685789354531168290612734022614021728785489509760987566150456383957879289945341088188797343393436271788558038830276356560054236984435671 792 15095907887545168488277349855408630600095153404917960620419694380788834976626242470045144647254900032923432113853107110006295715369686160364570617629366343247199575554 793 24425692053085708053060440859857316389449684573208573354442308402517620466136003457611295103638857912213377454941295907349689151641474718403400893985926397484184011225 794 39521599940630876541337790715265946989544837978126533974862002783306455442762245927656439750893757945136809568794403017355984867011160878767971511615292740731383586779 795 63947291993716584594398231575123263378994522551335107329304311185824075908898249385267734854532615857350187023735698924705674018652635597171372405601219138215567598004 796 103468891934347461135736022290389210368539360529461641304166313969130531351660495312924174605426373802486996592530101942061658885663796475939343917216511878946951184783 797 167416183928064045730134253865512473747533883080796748633470625154954607260558744698191909459958989659837183616265800866767332904316432073110716322817731017162518782787 798 270885075862411506865870276155901684116073243610258389937636939124085138612219240011116084065385363462324180208795902808828991789980228549050060240034242896109469967570 799 438301259790475552596004530021414157863607126691055138571107564279039745872777984709307993525344353122161363825061703675596324694296660622160776562851973913271988750357 800 709186335652887059461874806177315841979680370301313528508744503403124884484997224720424077590729716584485544033857606484425316484276889171210836802886216809381458717927 801 1147487595443362612057879336198729999843287496992368667079852067682164630357775209429732071116074069706646907858919310160021641178573549793371613365738190722653447468284 802 1856673931096249671519754142376045841822967867293682195588596571085289514842772434150156148706803786291132451892776916644446957662850438964582450168624407532034906186211 803 3004161526539612283577633478574775841666255364286050862668448638767454145200547643579888219822877855997779359751696226804468598841423988757954063534362598254688353654495 804 4860835457635861955097387620950821683489223231579733058257045209852743660043320077730044368529681642288911811644473143448915556504274427722536513702987005786723259840706 805 7864996984175474238675021099525597525155478595865783920925493848620197805243867721309932588352559498286691171396169370253384155345698416480490577237349604041411613495201 806 12725832441811336193772408720476419208644701827445516979182539058472941465287187799039976956882241140575602983040642513702299711849972844203027090940336609828134873335907 807 20590829425986810432447429820002016733800180423311300900108032907093139270531055520349909545234800638862294154436811883955683867195671260683517668177686213869546486831108 808 33316661867798146626219838540478435942444882250756817879290571965566080735818243319389886502117041779437897137477454397657983579045644104886544759118022823697681360167015 809 53907491293784957058667268360480452676245062674068118779398604872659220006349298839739796047351842418300191291914266281613667446241315365570062427295709037567227846998123 810 87224153161583103684887106900958888618689944924824936658689176838225300742167542159129682549468884197738088429391720679271651025286959470456607186413731861264909207165138 811 141131644455368060743554375261439341294935007598893055438087781710884520748516840998869478596820726616038279721305986960885318471528274836026669613709440898832137054163261 812 228355797616951164428441482162398229913624952523717992096776958549109821490684383157999161146289610813776368150697707640156969496815234306483276800123172760097046261328399 813 369487442072319225171995857423837571208559960122611047534864740259994342239201224156868639743110337429814647872003694601042287968343509142509946413832613658929183315491660 814 597843239689270389600437339586235801122184912646329039631641698809104163729885607314867800889399948243591016022701402241199257465158743448993223213955786419026229576820059 815 967330681761589614772433197010073372330744872768940087166506439069098505969086831471736440632510285673405663894705096842241545433502252591503169627788400077955412892311719 816 1565173921450860004372870536596309173452929785415269126798148137878202669698972438786604241521910233916996679917406499083440802898660996040496392841744186496981642469131778 817 2532504603212449619145303733606382545783674658184209213964654576947301175668059270258340682154420519590402343812111595925682348332163248631999562469532586574937055361443497 818 4097678524663309623518174270202691719236604443599478340762802714825503845367031709044944923676330753507399023729518095009123151230824244672495955311276773071918697830575275 819 6630183127875759242663478003809074265020279101783687554727457291772805021035090979303285605830751273097801367541629690934805499562987493304495517780809359646855753192018772 820 10727861652539068866181652274011765984256883545383165895490260006598308866402122688348230529507082026605200391271147785943928650793811737976991473092086132718774451022594047 821 17358044780414828108845130277820840249277162647166853450217717298371113887437213667651516135337833299703001758812777476878734150356799231281486990872895492365630204214612819 822 28085906432953896975026782551832606233534046192550019345707977304969422753839336355999746664844915326308202150083925262822662801150610969258478463964981625084404655237206866 823 45443951213368725083871912829653446482811208839716872795925694603340536641276550023651262800182748626011203908896702739701396951507410200539965454837877117450034859451819685 824 73529857646322622058898695381486052716345255032266892141633671908309959395115886379651009465027663952319406058980628002524059752658021169798443918802858742534439514689026551 825 118973808859691347142770608211139499199156463871983764937559366511650496036392436403302272265210412578330609967877330742225456704165431370338409373640735859984474374140846236 826 192503666506013969201669303592625551915501718904250657079193038419960455431508322782953281730238076530650016026857958744749516456823452540136853292443594602518913888829872787 827 311477475365705316344439911803765051114658182776234422016752404931610951467900759186255553995448489108980625994735289486974973160988883910475262666084330462503388262970719023 828 503981141871719285546109215396390603030159901680485079095945443351571406899409081969208835725686565639630642021593248231724489617812336450612115958527925065022302151800591810 829 815458617237424601890549127200155654144818084456719501112697848283182358367309841155464389721135054748611268016328537718699462778801220361087378624612255527525690414771310833 830 1319439759109143887436658342596546257174977986137204580208643291634753765266718923124673225446821620388241910037921785950423952396613556811699494583140180592547992566571902643 831 2134898376346568489327207469796701911319796070593924081321341139917936123634028764280137615167956675136853178054250323669123415175414777172786873207752436120073682981343213476 832 3454338135455712376763865812393248168494774056731128661529984431552689888900747687404810840614778295525095088092172109619547367572028333984486367790892616712621675547915116119 833 5589236511802280866091073282189950079814570127325052742851325571470626012534776451684948455782734970661948266146422433288670782747443111157273240998645052832695358529258329595 834 9043574647257993242854939094583198248309344184056181404381310003023315901435524139089759296397513266187043354238594542908218150319471445141759608789537669545317034077173445714 835 14632811159060274108946012376773148328123914311381234147232635574493941913970300590774707752180248236848991620385016976196888933066914556299032849788182722378012392606431775309 836 23676385806318267351800951471356346576433258495437415551613945577517257815405824729864467048577761503036034974623611519105107083386386001440792458577720391923329426683605221023 837 38309196965378541460746963848129494904557172806818649698846581152011199729376125320639174800758009739885026595008628495301996016453300557739825308365903114301341819290036996332 838 61985582771696808812547915319485841480990431302256065250460526729528457544781950050503641849335771242921061569632240014407103099839686559180617766943623506224671245973642217355 839 100294779737075350273294879167615336385547604109074714949307107881539657274158075371142816650093780982806088164640868509709099116292987116920443075309526620526013065263679213687 840 162280362508772159085842794487101177866538035411330780199767634611068114818940025421646458499429552225727149734273108524116202216132673676101060842253150126750684311237321431042 841 262575142245847509359137673654716514252085639520405495149074742492607772093098100792789275149523333208533237898913977033825301332425660793021503917562676747276697376501000644729 842 424855504754619668444980468141817692118623674931736275348842377103675886912038126214435733648952885434260387633187085557941503548558334469122564759815826874027381687738322075771 843 687430647000467177804118141796534206370709314452141770497917119596283659005136227007225008798476218642793625532101062591766804880983995262144068677378503621304079064239322720500 844 1112286151755086846249098609938351898489332989383878045846759496699959545917174353221660742447429104077054013165288148149708308429542329731266633437194330495331460751977644796271 845 1799716798755554024053216751734886104860042303836019816344676616296243204922310580228885751245905322719847638697389210741475113310526324993410702114572834116635539816216967516771 846 2912002950510640870302315361673238003349375293219897862191436112996202750839484933450546493693334426796901651862677358891183421740068654724677335551767164611967000568194612313042 847 4711719749266194894355532113408124108209417597055917678536112729292445955761795513679432244939239749516749290560066569632658535050594979718088037666339998728602540384411579829813 848 7623722699776835764657847475081362111558792890275815540727548842288648706601280447129978738632574176313650942422743928523841956790663634442765373218107163340569540952606192142855 849 12335442449043030659013379588489486219768210487331733219263661571581094662363075960809410983571813925830400232982810498156500491841258614160853410884447162069172081337017771972668 850 19959165148819866423671227063570848331327003377607548759991210413869743368964356407939389722204388102144051175405554426680342448631922248603618784102554325409741622289623964115523 851 32294607597862897082684606652060334551095213864939281979254871985450838031327432368748800705776202027974451408388364924836842940473180862764472194987001487478913703626641736088191 852 52253772746682763506355833715631182882422217242546830739246082399320581400291788776688190427980590130118502583793919351517185389105103111368090979089555812888655325916265700203714 853 84548380344545660589040440367691517433517431107486112718500954384771419431619221145436991133756792158092953992182284276354028329578283974132563174076557300367569029542907436291905 854 136802153091228424095396274083322700315939648350032943457747036784092000831911009922125181561737382288211456575976203627871213718683387085500654153166113113256224355459173136495619 855 221350533435774084684436714451014217749457079457519056176247991168863420263530231067562172695494174446304410568158487904225242048261671059633217327242670413623793385002080572787524 856 358152686527002508779832988534336918065396727807551999633995027952955421095441240989687354257231556734515867144134691532096455766945058145133871480408783526880017740461253709283143 857 579503219962776593464269702985351135814853807265071055810243019121818841358971472057249526952725731180820277712293179436321697815206729204767088807651453940503811125463334282070667 858 937655906489779102244102691519688053880250535072623055444238047074774262454412713046936881209957287915336144856427870968418153582151787349900960288060237467383828865924587991353810 859 1517159126452555695708372394505039189695104342337694111254481066196593103813384185104186408162683019096156422568721050404739851397358516554668049095711691407887639991387922273424477 860 2454815032942334797952475086024727243575354877410317166698719113271367366267796898151123289372640307011492567425148921373158004979510303904569009383771928875271468857312510264778287 861 3971974159394890493660847480529766433270459219748011277953200179467960470081181083255309697535323326107648989993869971777897856376868820459237058479483620283159108848700432538202764 862 6426789192337225291613322566554493676845814097158328444651919292739327836348977981406432986907963633119141557419018893151055861356379124363806067863255549158430577706012942802981051 863 10398763351732115785274170047084260110116273316906339722605119472207288306430159064661742684443286959226790547412888864928953717733247944823043126342739169441589686554713375341183815 864 16825552544069341076887492613638753786962087414064668167257038764946616142779137046068175671351250592345932104831907758080009579089627069186849194205994718600020264260726318144164866 865 27224315895801456862161662660723013897078360730971007889862158237153904449209296110729918355794537551572722652244796623008963296822875014009892320548733888041609950815439693485348681 866 44049868439870797939049155274361767684040448145035676057119197002100520591988433156798094027145788143918654757076704381088972875912502083196741514754728606641630215076166011629513547 867 71274184335672254801210817935084781581118808876006683946981355239254425041197729267528012382940325695491377409321501004097936172735377097206633835303462494683240165891605705114862228 868 115324052775543052740259973209446549265159257021042360004100552241354945633186162424326106410086113839410032166398205385186909048647879180403375350058191101324870380967771716744375775 869 186598237111215307541470791144531330846278065897049043951081907480609370674383891691854118793026439534901409575719706389284845221383256277610009185361653596008110546859377421859238003 870 301922289886758360281730764353977880111437322918091403955182459721964316307570054116180225203112553374311441742117911774471754270031135458013384535419844697332980927827149138603613778 871 488520526997973667823201555498509210957715388815140447906264367202573686981953945808034343996138992909212851317837618163756599491414391735623393720781498293341091474686526560462851781 872 790442816884732028104932319852487091069152711733231851861446826924538003289523999924214569199251546283524293059955529938228353761445527193636778256201342990674072402513675699066465559 873 1278963343882705695928133875350996302026868100548372299767711194127111690271477945732248913195390539192737144377793148101984953252859918929260171976982841284015163877200202259529317340 874 2069406160767437724033066195203483393096020812281604151629158021051649693561001945656463482394642085476261437437748678040213307014305446122896950233184184274689236279713877958595782899 875 3348369504650143419961200070554479695122888912829976451396869215178761383832479891388712395590032624668998581815541826142198260267165365052157122210167025558704400156914080218125100239 876 5417775665417581143994266265757963088218909725111580603026027236230411077393481837045175877984674710145260019253290504182411567281470811175054072443351209833393636436627958176720883138 877 8766145170067724563955466336312442783341798637941557054422896451409172461225961728433888273574707334814258601068832330324609827548636176227211194653518235392098036593542038394845983377 878 14183920835485305707949732602070405871560708363053137657448923687639583538619443565479064151559382044959518620322122834507021394830106987402265267096869445225491673030169996571566866515 879 22950066005553030271905198938382848654902507000994694711871820139048755999845405293912952425134089379773777221390955164831631222378743163629476461750387680617589709623712034966412849892 880 37133986841038335979854931540453254526463215364047832369320743826688339538464848859392016576693471424733295841713077999338652617208850151031741728847257125843081382653882031537979716407 881 60084052846591366251760130478836103181365722365042527081192563965737095538310254153304969001827560804507073063104033164170283839587593314661218190597644806460671092277594066504392566299 882 97218039687629702231615062019289357707828937729090359450513307792425435076775103012696985578521032229240368904817111163508936456796443465692959919444901932303752474931476098042372282706 883 157302092534221068483375192498125460889194660094132886531705871758162530615085357166001954580348593033747441967921144327679220296384036780354178110042546738764423567209070164546764849005 884 254520132221850770714990254517414818597023597823223245982219179550587965691860460178698940158869625262987810872738255491188156753180480246047138029487448671068176042140546262589137131711 885 411822224756071839198365447015540279486218257917356132513925051308750496306945817344700894739218218296735252840659399818867377049564517026401316139529995409832599609349616427135901980716 886 666342356977922609913355701532955098083241855740579378496144230859338461998806277523399834898087843559723063713397655310055533802744997272448454169017444080900775651490162689725039112427 887 1078164581733994449111721148548495377569460113657935511010069282168088958305752094868100729637306061856458316554057055128922910852309514298849770308547439490733375260839779116860941093143 888 1744506938711917059025076850081450475652701969398514889506213513027427420304558372391500564535393905416181380267454710438978444655054511571298224477564883571634150912329941806585980205570 889 2822671520445911508136797998629945853222162083056450400516282795195516378610310467259601294172699967272639696821511765567901355507364025870147994786112323062367526173169720923446921298713 890 4567178459157828567161874848711396328874864052454965290022496308222943798914868839651101858708093872688821077088966476006879800162418537441446219263677206634001677085499662730032901504283 891 7389849979603740075298672847341342182097026135511415690538779103418460177525179306910703152880793839961460773910478241574781155669782563311594214049789529696369203258669383653479822802996 892 11957028438761568642460547696052738510971890187966380980561275411641403976440048146561805011588887712650281850999444717581660955832201100753040433313466736330370880344169046383512724307279 893 19346878418365308717759220543394080693068916323477796671100054515059864153965227453472508164469681552611742624909922959156442111501983664064634647363256266026740083602838430036992547110275 894 31303906857126877360219768239446819204040806511444177651661329926701268130405275600034313176058569265262024475909367676738103067334184764817675080676723002357110963947007476420505271417554 895 50650785275492186077978988782840899897109722834921974322761384441761132284370503053506821340528250817873767100819290635894545178836168428882309728039979268383851047549845906457497818527829 896 81954692132619063438198757022287719101150529346366151974422714368462400414775778653541134516586820083135791576728658312632648246170353193699984808716702270740962011496853382878003089945383 897 132605477408111249516177745805128618998260252181288126297184098810223532699146281707047955857115070901009558677547948948527193425006521622582294536756681539124813059046699289335500908473212 898 214560169540730312954376502827416338099410781527654278271606813178685933113922060360589090373701890984145350254276607261159841671176874816282279345473383809865775070543552672213503998418595 899 347165646948841562470554248632544957097671033708942404568790911988909465813068342067637046230816961885154908931824556209687035096183396438864573882230065348990588129590251961549004906891807 900 561725816489571875424930751459961295197081815236596682840397725167595398926990402428226136604518852869300259186101163470846876767360271255146853227703449158856363200133804633762508905310402 901 908891463438413437895485000092506252294752848945539087409188637156504864740058744495863182835335814754455168117925719680533911863543667694011427109933514507846951329724056595311513812202209 902 1470617279927985313320415751552467547491834664182135770249586362324100263667049146924089319439854667623755427304026883151380788630903938949158280337636963666703314529857861229074022717512611 903 2379508743366398751215900751644973799786587513127674857658774999480605128407107891419952502275190482378210595421952602831914700494447606643169707447570478174550265859581917824385536529714820 904 3850126023294384064536316503197441347278422177309810627908361361804705392074157038344041821715045150001966022725979485983295489125351545592327987785207441841253580389439779053459559247227431 905 6229634766660782815752217254842415147065009690437485485567136361285310520481264929763994323990235632380176618147932088815210189619799152235497695232777920015803846249021696877845095776942251 906 10079760789955166880288533758039856494343431867747296113475497723090015912555421968108036145705280782382142640873911574798505678745150697827825683017985361857057426638461475931304655024169682 907 16309395556615949696040751012882271641408441558184781599042634084375326433036686897872030469695516414762319259021843663613715868364949850063323378250763281872861272887483172809149750801111933 908 26389156346571116576329284770922128135751873425932077712518131807465342345592108865980066615400797197144461899895755238412221547110100547891149061268748643729918699525944648740454405825281615 909 42698551903187066272370035783804399777160314984116859311560765891840668778628795763852097085096313611906781158917598902025937415475050397954472439519511925602779972413427821549604156626393548 910 69087708249758182848699320554726527912912188410048937024078897699306011124220904629832163700497110809051243058813354140438158962585150945845621500788260569332698671939372470290058562451675163 911 111786260152945249121069356338530927690072503394165796335639663591146679902849700393684260785593424420958024217730953042464096378060201343800093940307772494935478644352800291839662719078068711 912 180873968402703431969768676893257455602984691804214733359718561290452691027070605023516424486090535230009267276544307182902255340645352289645715441096033064268177316292172762129721281529743874 913 292660228555648681090838033231788383293057195198380529695358224881599370929920305417200685271683959650967291494275260225366351718705553633445809381403805559203655960644973053969384000607812585 914 473534196958352113060606710125045838896041887002595263055076786172052061956990910440717109757774494880976558770819567408268607059350905923091524822499838623471833276937145816099105282137556459 915 766194425514000794151444743356834222189099082200975792750435011053651432886911215857917795029458454531943850265094827633634958778056459556537334203903644182675489237582118870068489282745369044 916 1239728622472352907212051453481880061085140969203571055805511797225703494843902126298634904787232949412920409035914395041903565837407365479628859026403482806147322514519264686167594564882925503 917 2005923047986353701363496196838714283274240051404546848555946808279354927730813342156552699816691403944864259301009222675538524615463825036166193230307126988822811752101383556236083847628294547 918 3245651670458706608575547650320594344359381020608117904361458605505058422574715468455187604603924353357784668336923617717442090452871190515795052256710609794970134266620648242403678412511220050 919 5251574718445060309939043847159308627633621072012664752917405413784413350305528810611740304420615757302648927637932840392980615068335015551961245487017736783792946018722031798639762260139514597 920 8497226388903766918514591497479902971993002092620782657278864019289471772880244279066927909024540110660433595974856458110422705521206206067756297743728346578763080285342680041043440672650734647 921 13748801107348827228453635344639211599626623164633447410196269433073885123185773089678668213445155867963082523612789298503403320589541221619717543230746083362556026304064711839683202932790249244 922 22246027496252594146968226842119114571619625257254230067475133452363356896066017368745596122469695978623516119587645756613826026110747427687473840974474429941319106589407391880726643605440983891 923 35994828603601421375421862186758326171246248421887677477671402885437242019251790458424264335914851846586598643200435055117229346700288649307191384205220513303875132893472103720409846538231233135 924 58240856099854015522390089028877440742865873679141907545146536337800598915317807827169860458384547825210114762788080811731055372811036076994665225179694943245194239482879495601136490143672217026 925 94235684703455436897811951215635766914112122101029585022817939223237840934569598285594124794299399671796713405988515866848284719511324726301856609384915456549069372376351599321546336681903450161 926 152476540803309452420202040244513207656977995780171492567964475561038439849887406112763985252683947497006828168776596678579340092322360803296521834564610399794263611859231094922682826825575667187 927 246712225506764889318013991460148974571090117881201077590782414784276280784457004398358110046983347168803541574765112545427624811833685529598378443949525856343332984235582694244229163507479117348 928 399188766310074341738216031704662182228068113661372570158746890345314720634344410511122095299667294665810369743541709224006964904156046332894900278514136256137596596094813789166911990333054784535 929 645900991816839231056230023164811156799158231542573647749529305129591001418801414909480205346650641834613911318306821769434589715989731862493278722463662112480929580330396483411141153840533901883 930 1045089758126913572794446054869473339027226345203946217908276195474905722053145825420602300646317936500424281061848530993441554620145778195388179000977798368618526176425210272578053144173588686418 931 1690990749943752803850676078034284495826384576746519865657805500604496723471947240330082505992968578335038192380155352762876144336135510057881457723441460481099455756755606755989194298014122588301 932 2736080508070666376645122132903757834853610921950466083566081696079402445525093065750684806639286514835462473442003883756317698956281288253269636724419258849717981933180817028567247442187711274719 933 4427071258014419180495798210938042330679995498696985949223887196683899168997040306080767312632255093170500665822159236519193843292416798311151094447860719330817437689936423784556441740201833863020 934 7163151766085085557140920343841800165533606420647452032789968892763301614522133371831452119271541608005963139264163120275511542248698086564420731172279978180535419623117240813123689182389545137739 935 11590223024099504737636718554779842496213601919344437982013856089447200783519173677912219431903796701176463805086322356794705385541114884875571825620140697511352857313053664597680130922591379000759 936 18753374790184590294777638898621642661747208339991890014803824982210502398041307049743671551175338309182426944350485477070216927789812971439992556792420675691888276936170905410803820104980924138498 937 30343597814284095032414357453401485157960810259336327996817681071657703181560480727655890983079135010358890749436807833864922313330927856315564382412561373203241134249224570008483951027572303139257 938 49096972604468685327191996352023127819708018599328218011621506053868205579601787777399562534254473319541317693787293310935139241120740827755556939204982048895129411185395475419287771132553227277755 939 79440570418752780359606353805424612977668828858664546008439187125525908761162268505055453517333608329900208443224101144800061554451668684071121321617543422098370545434620045427771722160125530417012 940 128537543023221465686798350157447740797376847457992764020060693179394114340764056282455016051588081649441526137011394455735200795572409511826678260822525470993499956620015520847059493292678757694767 941 207978113441974246046404703962872353775045676316657310028499880304920023101926324787510469568921689979341734580235495600535262350024078195897799582440068893091870502054635566274831215452804288111779 942 336515656465195711733203054120320094572422523774650074048560573484314137442690381069965485620509771628783260717246890056270463145596487707724477843262594364085370458674651087121890708745483045806546 943 544493769907169957779607758083192448347468200091307384077060453789234160544616705857475955189431461608124995297482385656805725495620565903622277425702663257177240960729286653396721924198287333918325 944 881009426372365669512810812203512542919890723865957458125621027273548297987307086927441440809941233236908256014729275713076188641217053611346755268965257621262611419403937740518612632943770379724871 945 1425503196279535627292418570286704991267358923957264842202681481062782458531923792784917395999372694845033251312211661369881914136837619514969032694667920878439852380133224393915334557142057713643196 946 2306512622651901296805229382490217534187249647823222300328302508336330756519230879712358836809313928081941507326940937082958102778054673126315787963633178499702463799537162134433947190085828093368067 947 3732015818931436924097647952776922525454608571780487142530983989399113215051154672497276232808686622926974758639152598452840016914892292641284820658301099378142316179670386528349281747227885807011263 948 6038528441583338220902877335267140059641858219603709442859286497735443971570385552209635069618000551008916265966093535535798119692946965767600608621934277877844779979207548662783228937313713900379330 949 9770544260514775145000525288044062585096466791384196585390270487134557186621540224706911302426687173935891024605246133988638136607839258408885429280235377255987096158877935191132510684541599707390593 950 15809072702098113365903402623311202644738325010987906028249556984870001158191925776916546372044687724944807290571339669524436256300786224176486037902169655133831876138085483853915739621855313607769923 951 25579616962612888510903927911355265229834791802372102613639827472004558344813466001623457674471374898880698315176585803513074392908625482585371467182405032389818972296963419045048250306396913315160516 952 41388689664711001876807330534666467874573116813360008641889384456874559503005391778540004046516062623825505605747925473037510649209411706761857505084574687523650848435048902898963989928252226922930439 953 66968306627323890387711258446021733104407908615732111255529211928879117847818857780163461720987437522706203920924511276550585042118037189347228972266979719913469820732012321944012240234649140238090955 954 108356996292034892264518588980688200978981025429092119897418596385753677350824249558703465767503500146531709526672436749588095691327448896109086477351554407437120669167061224842976230162901367161021394 955 175325302919358782652229847426709934083388934044824231152947808314632795198643107338866927488490937669237913447596948026138680733445486085456315449618534127350590489899073546786988470397550507399112349 956 283682299211393674916748436407398135062369959473916351050366404700386472549467356897570393255994437815769622974269384775726776424772934981565401926970088534787711159066134771629964700560451874560133743 957 459007602130752457568978283834108069145758893518740582203314213015019267748110464236437320744485375485007536421866332801865457158218421067021717376588622662138301648965208318416953170958002381959246092 958 742689901342146132485726720241506204208128852992656933253680617715405740297577821134007714000479813300777159396135717577592233582991356048587119303558711196926012808031343090046917871518454256519379835 959 1201697503472898590054705004075614273353887746511397515456994830730425008045688285370445034744965188785784695818002050379457690741209777115608836680147333859064314456996551408463871042476456638478625927 960 1944387404815044722540431724317120477562016599504054448710675448445830748343266106504452748745445002086561855214137767957049924324201133164195955983706045055990327265027894498510788913994910894998005762 961 3146084908287943312595136728392734750915904346015451964167670279176255756388954391874897783490410190872346551032139818336507615065410910279804792663853378915054641722024445906974659956471367533476631689 962 5090472313102988035135568452709855228477920945519506412878345727622086504732220498379350532235855192958908406246277586293557539389612043444000748647559423971044968987052340405485448870466278428474637451 963 8236557221390931347730705181102589979393825291534958377046016006798342261121174890254248315726265383831254957278417404630065154455022953723805541311412802886099610709076786312460108826937645961951269140 964 13327029534493919382866273633812445207871746237054464789924361734420428765853395388633598847962120576790163363524694990923622693844634997167806289958972226857144579696129126717945557697403924390425906591 965 21563586755884850730596978814915035187265571528589423166970377741218771026974570278887847163688385960621418320803112395553687848299657950891611831270385029743244190405205913030405666524341570352377175731 966 34890616290378770113463252448727480395137317765643887956894739475639199792827965667521446011650506537411581684327807386477310542144292948059418121229357256600388770101335039748351224221745494742803082322 967 56454203046263620844060231263642515582402889294233311123865117216857970819802535946409293175338892498033000005130919782030998390443950898951029952499742286343632960506540952778756890746087065095180258053 968 91344819336642390957523483712369995977540207059877199080759856692497170612630501613930739186989399035444581689458727168508308932588243847010448073729099542944021730607875992527108114967832559837983340375 969 147799022382906011801583714976012511559943096354110510204624973909355141432433037560340032362328291533477581694589646950539307323032194745961478026228841829287654691114416945305865005713919624933163598428 970 239143841719548402759107198688382507537483303413987709285384830601852312045063539174270771549317690568922163384048374119047616255620438592971926099957941372231676421722292937832973120681752184771146938803 971 386942864102454414560690913664395019097426399768098219490009804511207453477496576734610803911645982102399745078638021069586923578652633338933404126186783201519331112836709883138838126395671809704310537231 972 626086705822002817319798112352777526634909703182085928775394635113059765522560115908881575460963672671321908462686395188634539834273071931905330226144724573751007534559002820971811247077423994475457476034 973 1013029569924457231880489026017172545732336102950184148265404439624267219000056692643492379372609654773721653541324416258221463412925705270838734352331507775270338647395712704110649373473095804179768013265 974 1639116275746460049200287138369950072367245806132270077040799074737326984522616808552373954833573327445043562004010811446856003247198777202744064578476232349021346181954715525082460620550519798655225489299 975 2652145845670917281080776164387122618099581909082454225306203514361594203522673501195866334206182982218765215545335227705077466660124482473582798930807740124291684829350428229193109994023615602834993502564 976 4291262121417377330281063302757072690466827715214724302347002589098921188045290309748240289039756309663808777549346039151933469907323259676326863509283972473313031011305143754275570614574135401490218991863 977 6943407967088294611361839467144195308566409624297178527653206103460515391567963810944106623245939291882573993094681266857010936567447742149909662440091712597604715840655571983468680608597751004325212494427 978 11234670088505671941642902769901267999033237339511902830000208692559436579613254120692346912285695601546382770644027306008944406474771001826236525949375685070917746851960715737744251223171886405815431486290 979 18178078055593966553004742237045463307599646963809081357653414796019951971181217931636453535531634893428956763738708572865955343042218743976146188389467397668522462692616287721212931831769637410140643980717 980 29412748144099638494647645006946731306632884303320984187653623488579388550794472052328800447817330494975339534382735878874899749516989745802382714338843082739440209544577003458957183054941523815956075467007 981 47590826199693605047652387243992194614232531267130065545307038284599340521975689983965253983348965388404296298121444451740855092559208489778528902728310480407962672237193291180170114886711161226096719447724 982 77003574343793243542300032250938925920865415570451049732960661773178729072770162036294054431166295883379635832504180330615754842076198235580911617067153563147402881781770294639127297941652685042052794914731 983 124594400543486848589952419494931120535097946837581115278267700057778069594745852020259308414515261271783932130625624782356609934635406725359440519795464043555365554018963585819297412828363846268149514362455 984 201597974887280092132252451745870046455963362408032165011228361830956798667516014056553362845681557155163567963129805112972364776711604960940352136862617606702768435800733880458424710770016531310202309277186 985 326192375430766940722204871240801166991061309245613280289496061888734868262261866076812671260196818426947500093755429895328974711347011686299792656658081650258133989819697466277722123598380377578351823639641 986 527790350318047032854457322986671213447024671653645445300724423719691666929777880133366034105878375582111068056885235008301339488058616647240144793520699256960902425620431346736146834368396908888554132916827 987 853982725748813973576662194227472380438085980899258725590220485608426535192039746210178705366075194009058568150640664903630314199405628333539937450178780907219036415440128813013868957966777286466905956556468 988 1381773076066861006431119517214143593885110652552904170890944909328118202121817626343544739471953569591169636207525899911931653687464244980780082243699480164179938841060560159750015792335174195355460089473295 989 2235755801815674980007781711441615974323196633452162896481165394936544737313857372553723444838028763600228204358166564815561967886869873314320019693878261071398975256500688972763884750301951481822366046029763 990 3617528877882535986438901228655759568208307286005067067372110304264662939435674998897268184309982333191397840565692464727493621574334118295100101937577741235578914097561249132513900542637125677177826135503058 991 5853284679698210966446682940097375542531503919457229963853275699201207676749532371450991629148011096791626044923859029543055589461203991609420121631456002306977889354061938105277785292939077159000192181532821 992 9470813557580746952885584168753135110739811205462297031225386003465870616185207370348259813457993429983023885489551494270549211035538109904520223569033743542556803451623187237791685835576202836178018317035879 993 15324098237278957919332267108850510653271315124919526995078661702667078292934739741799251442606004526774649930413410523813604800496742101513940345200489745849534692805685125343069471128515279995178210498568700 994 24794911794859704872217851277603645764011126330381824026304047706132948909119947112147511256063997956757673815902962018084154011532280211418460568769523489392091496257308312580861156964091482831356228815604579 995 40119010032138662791550118386454156417282441455301351021382709408800027202054686853946762698670002483532323746316372541897758812029022312932400913970013235241626189062993437923930628092606762826534439314173279 996 64913921826998367663767969664057802181293567785683175047686757114932976111174633966094273954734000440289997562219334559981912823561302524350861482739536724633717685320301750504791785056698245657890668129777858 997 105032931859137030455318088050511958598576009240984526069069466523733003313229320820041036653404002923822321308535707101879671635590324837283262396709549959875343874383295188428722413149305008484425107443951137 998 169946853686135398119086057714569760779869577026667701116756223638665979424403954786135310608138003364112318870755041661861584459151627361634123879449086684509061559703596938933514198206003254142315775573728995 999 274979785545272428574404145765081719378445586267652227185825690162398982737633275606176347261542006287934640179290748763741256094741952198917386276158636644384405434086892127362236611355308262626740883017680132 1000 444926639231407826693490203479651480158315163294319928302581913801064962162037230392311657869680009652046959050045790425602840553893579560551510155607723328893466993790489066295750809561311516769056658591409127