0 1 1 1 2 2 3 3 4 5 5 8 6 12 7 19 8 29 9 45 10 69 11 105 12 161 13 247 14 377 15 577 16 881 17 1347 18 2058 19 3144 20 4805 21 7341 22 11216 23 17137 24 26183 25 40005 26 61122 27 93387 28 142682 29 218000 30 333074 31 508892 32 777518 33 1187942 34 1815014 35 2773095 36 4236913 37 6473427 38 9890517 39 15111365 40 23088112 41 35275497 42 53896163 43 82346010 44 125813509 45 192225937 46 293695098 47 448726180 48 685592597 49 1047492279 50 1600425790 51 2445233022 52 3735983616 53 5708075040 54 8721162620 55 13324750798 56 20358407653 57 31104879067 58 47524026351 59 72610251136 60 110938592010 61 169499085935 62 258971559061 63 395673333767 64 604535060228 65 923647382465 66 1411207625928 67 2156133391686 68 3294278685382 69 5033209957606 70 7690060525165 71 11749366980277 72 17951435360681 73 27427352643734 74 41905265953909 75 64025549147158 76 97822334503350 77 149459227685672 78 228353380174470 79 348892919122885 80 533060946683096 81 814444654230989 82 1244360703842329 83 1901213978412111 84 2904796479468071 85 4438134099023068 86 6780865516787682 87 10360240617083096 88 15829039136394233 89 24184619763401258 90 36950810978507361 91 56455815527668207 92 86256810675900702 93 131788679668117112 94 201355185202994099 95 307643347746055402 96 470037209704759237 97 718152952520224405 98 1097240074966545064 99 1676433659274950289 100 2561362711834682436 101 3913413993616984606 102 5979164534048896292 103 9135350510715001796 104 13957573583797680880 105 21325274834132141827 106 32582120668822807840 107 49781050679759424849 108 76058677455948172744 109 116207318595227275345 110 177548983847556540235 111 271270708647042077308 112 414464762203600283930 113 633245808090530170224 114 967513501828757499808 115 1478229092496607274109 116 2258533080699167292369 117 3450731488444291122684 118 5272248570144816794308 119 8055279026629143568747 120 12307371197232654116041 121 18803989940725552292534 122 28729940132984161653743 123 43895442544201103164370 124 67066268402666651512553 125 102468140124782167520711 126 156557387054719586047689 127 239198402660120352240884 128 365462639045930850127581 129 558377225989244565676823 130 853124487136041186080581 131 1303458229804581182137808 132 1991506963478315208364393 133 3042751884866483586167790 134 4648911202744759700183188 135 7102904275073379023513613 136 10852272056964393079232346 137 16580796282398652574570346 138 25333202477353541627126610 139 38705689209864058332393780 140 59137030880712033954699600 141 90353343210719474138094721 142 138047624437241146381943046 143 210918001875382170373801011 144 322254031508727702374523390 145 492360348098617702513464507 146 752259673043769192169199832 147 1149350506947347065814965873 148 1756051314667857715072393163 149 2683007664856739527829263987 150 4099270943595150892792877229 151 6263128685433978268246302958 152 9569209127685324934269599825 153 14620450565280246919294350567 154 22338060740397764083218609605 155 34129519840289218289913706182 156 52145266237106394147466720506 157 79670877400649237130981347155 158 121726269014088539212308637764 159 185981189758674676452002098689 160 284153972878679490027086980032 161 434148638405359057093010181368 162 663320094805436844682730495891 163 1013462923179497222704603048809 164 1548433561266977157531548651439 165 2365795964331770327104935036330 166 3614614591709609404754442012933 167 5522639671206987623374343573911 168 8437842587130101004421050680009 169 12891876306249410079063110977527 170 19697034280911304878020520850167 171 30094390470945097271236474561573 172 45980137156760289206509361136201 173 70251398346001914138328740649247 174 107334585643858342355795109611744 175 163992654190269482056281464952982 176 250558479981500306982655825647874 177 382819292733691970891366468526770 178 584895833100298738973904411955255 179 893641313464513333424989447034733 180 1365362431969380177517402773132724 181 2086088168200348795409002125036948 182 3187259106894102704629581130319798 183 4869698591523651729010939563246406 184 7440237387978177474057976673840102 185 11367671191359702024520687074138715 186 17368256088665584709320618108222947 187 26536334002231784119516424112455931 188 40543910608132054085067199617904017 189 61945583261876103108543609615553294 190 94644429412400371941448121500175265 191 144603820758786813560679704153250463 192 220934978507035811664986505836201320 193 337558609943840723008962803582408431 194 515743663213515689467769549609680046 195 787986199460736705469829737997625653 196 1203935782112589434153644062216627103 197 1839450193979285922326452938637514779 198 2810429813950000121459130268184143704 199 4293954663731426700286316200009487981 200 6560578941577118460089710109167556509 201 10023672679222594316495462109858870413 202 15314809085437236436510183571625540797 203 23398946157685328174194809101764562961 204 35750408525228155106174772075166102777 205 54621763779772610486980319273760225948 206 83454628953620844144967478082465066938 207 127507326967088361947924628609417188081 208 194813860347126837055615893993565185969 209 297649092692108253500596670172107222325 210 454767346751269649117305738168243692391 211 694822677941503733398122135265208751495 212 1061594587277730414900573812490605939676 213 1621972200268705244436931585643931252187 214 2478153006780776294833998027877479991431 215 3786280877070031627017070964226859862179 216 5784922416347958806860883124682638483247 217 8838574963054999650057462068561904004097 218 13504140895092654890915414827820632317217 219 20632491332231864290065584836857123741048 220 31523641665299893226140380797155367817090 221 48163838667888890072635212176150433948312 222 73587797369868389253376453359319322306313 223 112432149752198429878354045493424924502757 224 171781039108486930486225292171989937132068 225 262458073266668287781038778169080453540703 226 401000253464228565592860663277126448375353 227 612673869304050182617707508620230123852982 228 936082376220945141926719491008738312230133 229 1430206605786538781237313754181177765113884 230 2185161249903343104020253194034320185684465 231 3338629306255496748446018261512997986391444 232 5100971676612471317028168033606852865745878 233 7793591219261707829201724219074266606687431 234 11907547805340952877970002091181553428315124 235 18193114155904109268412437588990375432782589 236 27796604985394065173429217608979650340349074 237 42469433330263033786551609883909797159667470 238 64887520196851362663751836863243160470424451 239 99139309078007811380196284216361171090413888 240 151471385786471933942326020784443485558175440 241 231427684189538225224771701951543089251483070 242 353590037690907759620044090867421302086989805 243 540237505258281511844181859184366197020148531 244 825409460044853988209476856333653530849945487 245 1261113436405743669006812529053983217876969355 246 1926809876151260216730120647309342120924504457 247 2943903531323223896652447302848373965062543807 248 4497884357458523292147437277231013645958454372 249 6872155788330697159330090481198180310500751548 250 10499719740631993237602089338681945390673748622 251 16042144274292764301943624365012459720072958694 252 24510215441401279821690062961238390390095526383 253 37448276908131129029182765694661329159978977484 254 57215875835153071203152180956121703678219307674 255 87418079491738789970901920358879177578968052345 256 133562940538416340400388149008602872096107705353 257 204066014593175445270227062361167623889803626715 258 311785126503443896836514364196365533139920234934 259 476365284550519637714539372577704415442184791766 260 727821390551133303190242643790604455067493742236 261 1112012133805285434850281764243982813734968238574 262 1699003356845292367159498870278122483739718987113 263 2595846141258941448309478215433744785117136028172 264 3966099985582619505161756660754977681570128544254 265 6059661566848370888989428482119815616967366080287 266 9258339032858538585285035213358144498486336255387 267 14145483324728528799589566846380684110358177780039 268 21612375371005728230514238742837897348516753274279 269 33020771256412277972737795371963822416470194810716 270 50451249140855683984625724578159511421374285340127 271 77082649587671760251703968986492978392968307110079 272 117771808798370179266436034587363557973631119878903 273 179939312177693987169968911264475041396080524785571 274 274922805358404977776650381775883569174868379364403 275 420044669457755938600302001079002167761132155803705 276 641771147758591618777217904533888906335691799814002 277 980539061779004407721782837142632191850187104908746 278 1498130377210586992225907573169363800831176461880911 279 2288939538062973383162365483750250540371123864031002 280 3497188421386288722333864634293185671154662978277436 281 5343228447627890537408527871514219407917973914833208 282 8163726629354066891560500309479662156541079325559515 283 12473064390202554100189557769528435351805369269382844 284 19057146612765578937306688282666629717007162023641888 285 29116729109946081644647335079544590975200035973577141 286 44486403515103716738861008431869016230285839304655491 287 67969176422107294551974739909714739160229496078631632 288 103847660823628066801920744006672610238180524069091718 289 158665107129820088791453089524635496294494351570994504 290 242418712379791996666705170188864191723043833746466563 291 370382834480382539337212609872202359964616379821686686 292 565894615687918525379268595444601252006695217916775223 293 864610036568901675155821387379977264646480537854315693 294 1321006587820123695801559121446107143650642967583384753 295 2018318468739057547125567259273649489464027005331565941 296 3083716219746711432681861168146079575158036582644635243 297 4711499137135616438173257869374563070472006906430567853 298 7198530129680014335169315742157483643135497554852650347 299 10998375361990309011259662995896794590073860155342718510 300 16804022269003478772406904076241796790718360986470216561 301 25674261436196801088728240980552848047438569352159102577 302 39226780930305952706228426546765427917769056442385765944 303 59933188184522615055089262872339566254211567674083550093 304 91569763329376137361416329719827948366233909010830346004 305 139906149000151807455567750680502320327421825344627350554 306 213757574731803491684151732648780670069319359962242670584 307 326592512779212980920736780897330915593083114032874438142 308 498988957641699904102413648387480266007887608998610528366 309 762387287232991154497175286292468542605321483457335330107 310 1164824124528695388327485061309938255137656057510255507430 311 1779692898616486187975016155039762379966728954805700807449 312 2719128790938708042460432879518136477398250537504321570503 313 4154459113400717501924936073581439649311343173160645926853 314 6347448705789281343732306810687092153364109477858605994183 315 9698038655059896093988704550942071451387822963732937100543 316 14817284568090251628147545640311382962828123919057549299589 317 22638796336124682033951274868663452331732319608963597986379 318 34589002944052158357054568178979300575537852602642387043128 319 52847293950630987741434420249136369598737117488291076735467 320 80743480302737319184339952125967625976239768217214728135545 321 123365060422752026349128701525429598135083338793919509859068 322 188485040229227209240105184289673162001163774051598468140103 323 287979515986694089295202987069204373852631867916469459936138 324 439993548172693723700752896195681894212962030172058028992007 325 672250322285219255685786961240912748913434475401184988925876 326 1027107096659531489017397195760042679553821222061291403238390 327 1569280003350869777236174969265908172030903058316537016046665 328 2397646493657933502555744499030215191509697146817781740745742 329 3663277870281285594890134480108051545621916828748788632202256 330 5596990544848491097789701776813175483307847595900955734495203 331 8551440613681323655234269640029281069743501890830850698706327 332 13065438646600026298176007251340565103996461155554916632552677 333 19962213940299137094363772775618284132061503613365388411330887 334 30499548937989224361549157285970367920794664871505994815127812 335 46599164211084498828769523021751868936551920644225723200239555 336 71197187525186396160447759685496540505908409786612761360829658 337 108779622924884772665060747877928583086070187131741565126123019 338 166200474695634933413564819567198348938307688995094599740201691 339 253931729549462838321805868759522857882569273833270154864451987 340 387973159463395125244633312039100711577908262077728262530196790 341 592770240769336089786705844316842812813790763600416672531129688 342 905672337817711073526337139176502368518956969961347869890407617 343 1383744201503155445728752161048543417206831421929507678186816385 344 2114173012954488172323631705758483110178665543772526219995274752 345 3230168931403370936223545892325102646834683774398191788954234864 346 4935258969568640477504443415765501999157556592417881947526422332 347 7540404732369750750476586711984381640535738718643514747049310160 348 11520713275338761365647945891564547699907959145036065804168964606 349 17602083586149124380149963307024466150323690242136553697238612699 350 26893590628369310711432425419260830605356936585061591500159918691 351 41089750162045738454789692118738508859104195146554238846101221103 352 62779551890639890074557498716688816623539356397665402150655954190 353 95918620094946865618054910700449657736805154427117004270251912624 354 146550610889124146223738948938374826865032150762757616832527684449 355 223909409150339904795988816053303398591503338319219333666301611397 356 342103135578092517972042609625643553257525647626510134675176385569 357 522687080531671738928690258654868261626254358410612277441290844481 358 798594797130580579591601349848122287394641938903185174492667964660 359 1220144277060219132240172059699575262715633532268425654851362064233 360 1864214570633340313416443118824946554273331364770145066333657336231 361 2848266414636577645154564470706154447829839860946930318382095007033 362 4351763845505486727191683747274708505584776495040842759246622704704 363 6648903511880598403827173435998030901739880165339228016845952343916 364 10158620614479393210859141275581034731522138063417252054205464851730 365 15520991183663144069074920331003922350427574115579376380930340718096 366 23713964372287437455152783562750512500776680372276483703876650989476 367 36231713528838944356634677456943392402478978618047782351634360384170 368 55357132389468332997171592479312508817320857460149648957585908778430 369 84578172212196886259904270440655827368186631633031269864881139194439 370 129223948314869307164105765618869787341105860233980855057199129878383 371 197436624383281505810800860375944210202284216679269942848291331429570 372 301656319561469155103918074609413924969716836407545633264309899100704 373 460889844605125768274203129297859736400054570022228513599057486335325 374 704177022278002737627748357823694037285185457746012030959731450412630 375 1075886753654020559145730225118572665021352372596488153931857623586355 376 1643808687400202907704788976243767383693261147221665351826588276434176 377 2511516190338105946125784113028045963977495805116173759009337339828442 378 3837255285654024830232785736436273428637771305847439478886635654994475 379 5862804382438602824780883028786545720013322788310493602490230422678634 380 8957568018798836613646024562458173781955532566166891567696594592231995 381 13685946106568394167258166288913353863253226181034801172515448343925805 382 20910264978039344188761602467629465847750193113747348987039866651397728 383 31948042031377823589008568988939928360950698468411369084231226313959856 384 48812264727904376047917188385207686767405291800978845218136849345154627 385 74578504232807335150869156799453387433652326117164237269942571118497826 386 113945815147218005043754867430117660925343244590309323749121263899499879 387 174093714041698698111151900370157732165681717209084088670374028898033322 388 265991526144896296633744925560010211182688693064059884058548124384401797 389 406398889071576389826508700797598819541356841423373189976593030244288412 390 620922250540575931778185600611022455573263008055520134782346372781032191 391 948684781341688944114087994570688354217446633892270577762667989463771703 392 1449461367451052420918086325071900961437151477818924776634473909068745376 393 2214579907945605945191627987731797869766671591550768075410999077404597264 394 3383577016130432607610154651631159054205635453506420478780406383755241150 395 5169645666435496168255808015865142734200879977264756538788891366589337561 396 7898515739139032297307221764283167943120392471074350804980194258988192336 397 12067858206700448875593732917555731570230630016656105039140069242428907057 398 18438046654180869750209246782138091752841280662683647589997722765335807300 399 28170828542963254993011234704765395910405287685706090453731565305167174688 400 43041196048665143912786867942975282879402961625534724004815219416633179454 401 65761095896569647065262660039457059986350936535119240798077588116923358442 402 100474013980193462178562033385880193765763852412875305499887546736949430033 403 153510633417207193098541839999249365407551244392595813229409150972619425322 404 234543377323390922325509545816909284638393294105144870754709063880242223327 405 358350393205375978329445109814921569139899618980205437385962351000995874780 406 547510681290256982745188584708510275464502722080147316556203189928074924122 407 836521884197068139671141259463378199335638761278480800499040663120965092976 408 1278091709720705952130677758224373984595621582059412541089236918602382329766 409 1952750369495381190829872947278436625777238804257257685086192413293146469573 410 2983537078413279055867631235751255755796920338136491563606518261879640358609 411 4558439029033249617133607672560083057127223189521775801899140529865340790140 412 6964675093786530511721192298700904592775952864077444605085394168309843743936 413 10641076660906372266516584823449526199275863336580922430638481541872672284995 414 16258118430291979010659941102179840906895114213731955486295471809514567516959 415 24840194589001791863653936050965671694327557179488706945329957044212053643581 416 37952440183349838193288174976710605821608858734153195563231935578311563451626 417 57986168776169388500995122905076522750065389938019035633503914232345903122212 418 88594982380435250919330675233548579855042939509777298590336001535165822240522 419 135361088146512795016046136321358594259469035109023012947969390704455416930874 420 206813339671189525483262832119525853432941389151839377930256663890811847322132 421 315982665710069585542415804292572733043792108077704327995569715418455496971592 422 482778553781802618776784337598459141598443070503021889062729962768476406504987 423 737619994020518056642759182500345970480643116792993420823644106526428926514372 424 1126983067737374779284560788428805380192628273467570824880049874021524614092671 425 1721876908520208445130582541140129034621249412922955165382292783835432544882095 426 2630793818444504873014017878820662332372940579594328786506715421680796713102403 427 4019495285010723354078893887605883434535296348364662791963900518802639839115318 428 6141242325016602280722440590140003896456506906866692919459359478738930659745363 429 9382983340027653703406984879985911804913341308565710362089905444024930491099269 430 14335922880066207949324769117590879315655985192921437633729113668476275337265412 431 21903341120352036137385471331315962909258361378005885811310876917316416189596640 432 33465327363165106459429350094337485860604573449327627596064704312176588878913079 433 51130470432348699314984659830994423779121099343837358171802421069056407513410702 434 78120407377542688428946316462533311579780016936806256524593783833851468098319164 435 119357361612933072107601240254488958491422613740277347546286668901315096965258732 436 182361821314513850428073819653334516620591093894428066161939485474157674009998153 437 278624069967237051415265991768190863584331306888699233202687123268850536675838122 438 425699698574623010134010786764938097082518180353541739841213711639683655950087006 439 650411263419683298963873572888203347640917254023313146851570567374595284587634123 440 993739983842231425422310286419430618370716162623089924759427422260204919850217377 441 1518299591391844321645746270821913858193917887104068747487999989128934484800462549 442 2319755355226429052991990667152076404395556043279386173705161113383935100002072560 443 3544270800447639489571947672674295121643986325687534124653933534544269443217469923 444 5415163921748809026991521397658318989398939215780230716564624600388271718576478115 445 8273634253823476490747094009111105926483489378362222604312558651950949531438218614 446 12640988297900773457100785746800167287418845087862979786716710217199046880034973523 447 19313711513633657633255924815824312625290311000560195771599584175173370057408184451 448 29508725397191516285458525841089074904782210600914672671727646626895690608338637053 449 45085320548159673293407513039879896852741551202012939715138412719974366381532693409 450 68884240222851818953553743021133563756383244809520513834018606609361346844974128062 451 105245753903667054748124707615524415432734118482039130566008675792746300035166442191 452 160801203278375553720636603048155965090677504832141345447806403763174050902411257306 453 245682376881833768677643914729480934164384162273070056317538032474147810266272012617 454 375369270127996364601541327983275768521769869962579148645553929478988908756684034494 455 573513211426616076376193300127614275631091843181828882666038634161501940819856212061 456 876250215071451082889658353798959011224784198780680213663600738274200749731329992823 457 1338791198031555772656807443545679724599940894458900441306590712706377943658260520901 458 2045490935235451945647155661764812515602743553015921877061476740089323328197846365637 459 3125232054320530985256948844446874593633868324848655463832269477769832839841988053225 460 4774929688079140692728895545125494873962523049929115533003605891808820826938314788512 461 7295443387821192548635565030355944989408383401570898974726959057388524485787968610533 462 11146445644588059499964451642263421889500232019984939168665814419721160598442586710210 463 17030253529917633221404379221465942843468649814684886428358428118437535408703542753982 464 26019912045602646657421324381376563889620085456459610441648106705711855329361125684426 465 39754888068549628346585825033063681179942628442557142446042430573541697413076824149407 466 60740064092953193640288710294739151925390174007331942286139459591110683687143878842061 467 92802560018644270138091323007850924225600033007069028296994625916661045636497359714210 468 141789694736480143412476511378384659900957611967517262985704157542161608643666255097546 469 216635376539453398740256968415001131201890815497102703076535875839362573540037305743189 470 330989402689758490283459438925859016007367994484956229147163989397765144181787587357528 471 505706807645847503557401772470290092858162885865831500541393859343380553540854156399315 472 772651248714034198153470246829736858180066718630678340142102481756324335581648479071327 473 1180506062234850320923214602432200812430194449714836073042928031581803170326115246466882 474 1803652767393656680623051279910620018281265898487179434241496670880448674607007292461349 475 2755736212966275032705181720012227220492079586408776042211111545256533370066243566066070 476 4210390277296793502493360161576806353404700661110441558669391808991221647082806113411266 477 6432903920101121506637414418726040712983134550784882028654916983790125843933776303878060 478 9828602604464762039755210439483586901322404031651519405148734861621963773880417831956467 479 15016768531959200370863894574186391408138695567260120403306146598821551783624593121428639 480 22943580712074211814283367858499306476505882300697134357294001399907201021408432145840194 481 35054672033543335837578101115009415187851458532203685834629671217741583718907695807224100 482 53558773009332641022403327644124078630123385575290080298852032214383788284357435353246100 483 81830523575298318867590313889338300555857290388221990232149647088740119909766091323367587 484 125025914754257570052630524366074348588313315454022598004163249634740826367474130228473443 485 191022599846317738750121270163479374166043139236719332335564642197047997853432101567799922 486 291856562087691744159366852104562912579504623576270419960163712208722752361599135158023974 487 445917147511217109910461902639084964297365255127735722152930271351905062684275996811488941 488 681300776731537412375673197996012970296309084312501946472543860883296714425725799209483706 489 1040934960598975189940687933726796214797864929706251803223641988969079570160293641529981411 490 1590407099483103681277484036785347052833433807474990495123002093496207411111910911008037631 491 2429925824213641136278801501795425197235366814399857089897753298449215810778232667616748994 492 3712596298834034734905873432979549521489460853198437156805006085451271151548217435272385830 493 5672342398590158638409657167027791102107661207983532443296020250227800846126886541400646051 494 8666568001737347902421911076660700881460560844627394810672145635513271728751159532449579327 495 13241337643405636614508418247483752943804150807792218635329423622514447206983729726984615097 496 20230963693070072935350441743233821222280836179468306653198753301961018823786204204622111928 497 30910162022350689392070608959065807566503621228944181673114261663301070573694774823711501586 498 47226525179087105739240239617048551241550075875837273626191087128236545703758030610584228184 499 72155709791434238597753132059529693834542970846940376744464858926021419265979970147626712826 500 110244114631817171345193750841579506149714436149888142914520913060472299931631152002172902973 501 168438018918858238578274897146478972443885700247611687062813213909324890923894301664047430453 502 257350392917224121416198752292475570931197424573129958121423957944341892180633187933802717867 503 393196412304957639741986673166043292072197890915772504452076072782904451385289428580873727154 504 600750660983905734244660041312910369967215897819190723482129546285383141733342136029641239973 505 917865334927546575064133725098231766451424519177928610552337390898126478635474775061715245210 506 1402373443388067152855044040172215277941639865028091750913975950211387475892223124266323102948 507 2142635961816060633234388880494875072076886073490243242130313148166626052539081090208433312017 508 3273656447583653153131961923183056417856395041433450890940142574617313016193403094240030097033 509 5001701981946867705833320990278675861046563321357518817196700524741739353695539687545428172109 510 7641920622023962019888461112415207646856439193355011551318125103023863985252026742704656512783 511 11675815753137660945328397504523677985532257178539837540670292840418538163895685911729027399655 512 17839059085268539025725392255640813476684059048797865666953512436640634202715803057473824591322 513 27255656973019893183450346995310913951692593728936987352717463792990999810258662102021456701377 514 41642938311942093789797887853477951793366179966477997561353366529641850479651096304676286955380 515 63624748174986834542369102316760798293312659934744173092760977667846208791674562023772136242518 516 97209965108768513871663022145482350825893039753282116131477867539884897825677203410445043624135 517 148523610505432813782050628677615437217713918083478624093558767793079433241333448544986343609336 518 226923884324897543437999189803667633398278380949229631019059332878794833685166127972715425325867 519 346708843811845500743180218802164605295917882055097586731771709856267072360658358952803606161030 520 529723976543785313910175588767293129178560489473496944476311192214487529365242259870196468718484 521 809346217535895755031223564372883865408039760800401946007386948873577194612373375197499926045323 522 1236570985730184037811873352197916318039509298028872240467664311051125865504604344446855613048124 523 1889312348187876373242903196408853969945475403540035749493780550636275272257278130202268539852320 524 2886612406571571873924864721739586550713556074018473146442737630817289419013668051277532669457852 525 4410351307852840515211925518333375089435066431581105765412362759627068672047566532094095395857100 526 6738417189088936199745270672167116261803899994677698841864551022448193360352109564688622038959568 527 10295385343421786153552439772671393710685737030834693855776808115345221571464250262757938133801208 528 15729949095638454646704946517382864339366444455173144799488881024971565091937250118077304982261406 529 24033223652912877303620321845852072701425540968722635901437642454135235959818997212800649646317541 530 36719498304739253296164717872099042987243380341901314025429613050077790046831964664370916039627996 531 56102401210265002696051464931555352624111908603253593882153077334769705204879620567640598134455298 532 85716841647351979613982093225079543693448817768622102178963119215991821709244012181752520979415629 533 130963680403983712230961679796068882335595275571407724033108193235586577232854217098780681601702781 534 200094698490172872947826665951553888931962222558939053533888411371169779446346410277327843549783312 535 305717495418335079678533114681544549814022261564745057876929844684652117630489449747443216970155238 536 467094769177254988977170720953672374856871577833915837980943554277108940424330832532073106845329866 537 713657303433698592869518816539355701258102748971069129740445136370873403004138794425785810621474578 538 1090371334368303290799494263213510417387287742310176149190244768016737789260372212596260017932417078 539 1665939157480462003681630093932433788517808924185007714435815034266879023058245840342547245245411693 540 2545328539872691391387652915773038784017103213257274186185864122934743648532994682570406656026267058 541 3888915958784904637745753486357524791920295772127166803257328926946859413464002745364123948388617609 542 5941734867455793390746595183921676958769897853409614660114121156406414585040118023242980884243138379 543 9078163068911046485027086425339726834514041886880707069252191045727224405057372353089787436699778797 544 13870198947639863568379514161329890673850136988014650269200354046224059500046579865189755092507131498 545 21191778269101619060120787130523058733976973666084490122369191823053123519641000732840462122889117220 546 32378156066981611627377218984998454026121492184779477161224637137052530234946730951049463994555302658 547 49469420498153434566594033731612508569826327560001883976788576475780386505104759687146173968437756380 548 75582548906135428761092901019374838419972055763550973141868723516524154302109421028962663708368234028 549 115479858903170192067610272526697923922443428202581534073807458585803667543636897353213181005414706253 550 176437524339875444633836854010377672349768246214162838615789926765257541689892031775155552731084730591 551 269572549627782262524277887697365285438124103328649518208559783810231819580514023650455736686381467042 552 411870206095380036149944988202340667661197300517188800650078577478661167927895775402979996539221915036 553 629281679100044233410893655270243444924381952947873316463986388780224901846524926428468171488559507766 554 961456851674450222531604052005470656513426627099458987166579425704120135311966710693938113235163452611 555 1468975354492694935804950139741752759371008278027534782575170887965843194199201705471766615005009307069 556 2244394627121135669153736844813502608237273302739073596236779844324196165398953094558189568297496443044 557 3429129853570509056965639901893987148911147184428326633638623924436862877600209847150008979489808403420 558 5239244208907937977127889305711804055137393369314742063875009584055215884819268652869074661117757752344 559 8004852849767110814084433238237854279070365480923678628282132217672784576227866280028752261576158573395 560 12230326854678322134966969967465386466646091862048270517385433267189960757626096914439832561029778843241 561 18686276659866092594252707797778969134627254649800388156111083723514975871867302492817954547138808944569 562 28550090243539956971560974093901446149189586004832329595166072407140338340390079282778133589189245842975 563 43620656364622002150688364362353847636238957661181744644215529309444446134804111508250330316050007002592 564 66646432478824714263284786845823033247834115856863662207929193199087940171408069574553826365572150543494 565 101826687911944536748403612352214836794186067703456032187701849437944143900031050762640631330065694480449 566 155577335282139012768286758693409509564886958731653790925555102069922684057843495958826354111633925069489 567 237701016794555565244983306685476726071666421524548976103431633831965906293625139303666148058555989146680 568 363174837020442578647211541131168559821805718588127058432297972864827930598005736302772110916529068648333 569 554881775532421899846805586606395100715005878664741083532669533066480666478066606774606962061452997433113 570 847783914061981539806282381178044251431179046566860067475266830960521108168707500450929770072970870824024 571 1295298560225028080126499188434209405734054500166463473180489442462562634375424297017445847892402490958483 572 1979040097708632324617472162361804845909789256927800598561604014182413881805771556994473853541295958317409 573 3023704208903138613385678933394307659172599080470191611851417090787964431662469931654552676217111644473173 574 4619808943499546166748592602942814375514560854797489765231340862536951071057294267943050457944604400599528 575 7058439979544336186812248301004849959413144970046811393153416897835981946088012308843762675861466495623562 576 10784336658539295573769497964973169504724765963801900474139548973440566216139439419036344783223927537890296 577 16477000229762167896238002763600434706086872044873823399219917315911083456265076086935934584903666524706553 578 25174616220517285574544065723634504397446209117655473204406224215883942016949882338649698487261157690233894 579 38463390970012740554720744466007097471964556693884504065356013536029968903157370672821428488675227887501883 580 58766832111876317463943882013933099304435334444126477513772574978216554566690330655461966067924211606280286 581 89787729822311960691794672711083632101791106227365665119574683162119152349766037100400736996286893075333302 582 137183444077722448878433960310073996350527923622364341214534998293964955130147154717417386868655331203515037 583 209597651775678015472492760343549842577677383830521452661225048933673023965509263002596850483273685236847609 584 320236716064577003614969759161414169323681828008427972502140614500637005503756680552484015900798923585930722 585 489278164364075795819752944440172550641343794812792427446086591068875682596931958588258583077208119241606911 586 747550515335677491997519186699443898517216289618661569318789260816316103103076614219358742513714653524391381 587 1142155554202917170854183129350565971945094758419259992688085672693782315686008033220167580929245934426985994 588 1745058405064166178289890565015689287065676467132534803156399899264330138582870571132271090931516756733569832 589 2666211993523319405811756710579215893666601470882257754867428028071444612018318322064571796310266129971062078 590 4073609441253174017102831486699562130948394176466536207906737948628053126893890726658524100818925451915627619 591 6223921398664977712245870471127291272715106583482310417002006934393523730433595566869140468862847343450538181 592 9509305723928948273305141866334501177406972178323145677516276034673434734900895175893300013251360890756416267 593 14528926308507735883727774857977353765441960804160781458163201465784837131873213040813352657210773193868384315 594 22198224119229658231851028434376226346791974796759046657698001034643089824064233675467431674507504074317951501 595 33915868494632124642567943484877055914432324694536056561764788963159683778799395452595537578717677789921268966 596 51818836027910964001198866868505049424516299586287932218009451003626768160565006623667544152492068289968003571 597 79172136420817573733299306664027698463278399922878281627876788632966277465989752242481928570421974840875739397 598 120964260603235460780409810072251590767080005693932464046370247537567039022836920931102436405190605451020815626 599 184816944505744349632128814242575913792505669561137062510414352323344028818207015293518379735535667958237957149 600 282375164417164823098988809754885513236787943630725325383048267279055721453093448624581574343378328282522435780 601 431430860914068283073804689177411538161364610590510904429949570175164196345809138798684816351969252058461914965 602 659167700294182227301835314050770246147768228994525647030622565637078812900214487590912606729577772181184007109 603 1007118628905094198441148741770658343191384978486133293488277664842318613269627630311994219123425233238817445856 604 1538740342154214744464419876435576179932328077921189169369370927914562352832099762289328921807858443966865236526 605 2350986043369069758514658648896380668125777279276137336620008497497650421671155062480039555719497595781303704616 606 3591987045961401190745185763787349138592078104574621329530167123338807414740264553131211919708236045905800670979 607 5488067857631698152707690783106098973092500786477258568441869520103282230144693637893910144986871018368748777888 608 8385021556197958780569317176675601459636759764533161548819760267818468125892090804627531024510675485932174598990 609 12811172952268334923508753590409633946161104590761801490767210892169101828389991449227809974338169537286114741670 610 19573730528052678592995968258105983999745098856611033108090366420933731926406444516693223299887226672518583316189 611 29905999100338784339811561650717664858363512827143573444809022776499153862637471012673720009236007473645163927552 612 45692300755222554589803247678916234304440572219946351608262410583050135529146539884993067312636462923444634071592 613 69811623457250105640653985735512173919470661405059044182204562572615164547558942417137287603861435503012986018272 614 106662669403440394250995865963486338162598781341566904454256181542579806104362670845758374244153819261041687073786 615 162966057525283040761486619793641275239654793617858146535801177349115040491408971474903889268062863084292468593084 616 248989979848350181121905582107913892274277021949227287161515223508103588227104924166712683310293248834842629936429 617 380422837775673521279081068596706303456847565504997101365363844511402410862715546402089971434513176669432061747794 618 581234375734479357398483509433853365093738434872328621800122558007171518718907770157676724249466138675702661990668 619 888047104402975948316505015658939525815300170387989839755649183903619650823444499458681148041382837397518955923305 620 1356815241084041661422324036965620468283787086698620128265829278728691510378809670981346188505135829958984879228966 621 2073029222560884764003808193044413206360642314175604103099564402286383711370604060437255893399504561147515255974716 622 3167306813385950585288513725083030983787114382929327184941504367777540370386293989545531704711881454426425004033129 623 4839214199657250799401233612285760503675095568342260569705021976748345062705862907550286162150504474756855952802081 624 7393661381711800228198583746100630303507316693237891877396193836539494826289651057874926670415950426259471369094909 625 11296509386025589947963267156635395583286271225378533413473974410500416912182006173694541450583333519003961184305614 626 17259530524918275724381865942014662143318187612736130923348591541373085725549657158335670680344795407895992306148820 627 26370216122609869525170116798009616387237911746777036464599507928470358111683787120915384954804208590688528724896015 628 40290105072626022711931546503880802353763939157546342801616630479674925731410930917613888572133776561926467800371062 629 61557802909754360140456689278415766049360681942123530185807438900573378989990577076720503588737981292101154006116496 630 94051953755035958294575527278896354932105156784740877403823179132081736177312030238823825910715350514390363267460951 631 143698598504361737287599298892104002395490970342914045872959127175806770287895129638357853508776505499065895111667475 632 219551921971765514737983150242906349832209135559114512014338659996373464617749071839113027533872457758544929060634489 633 335445487591398380254209020641212159658654101222749410204717885143573250806666787855630674266045405117484826940934264 634 512515099548532327242777843808044318588503045727160730227196061780903575796016304841759650650585537273099058321059345 635 783053393120013842845989795437137268523570929161938199450866579073670896645527052411025019550299965397431468797763903 636 1196399124663648878267432044316938124866802418308686709775261960389593547010063751464145824194230988399592692436217315 637 1827935206043565053673347804809061202024494153113229326089278259496388217792332178993349577525972414436208808470385334 638 2792836477904398591801260948637724426425091144419764556667147747723161861346966124493861743203973158841022622665146974 639 4267074438155742242841566506707713884709187283225505462577320820735730851486278630032747678032119275112930536455598334 640 6519509611398529445278622902288975793708789087989832644253485885258180436283885568491184245121860759898804474824828418 641 9960924326290477457878410720144287369158472524269904329804697491326471611626168741370248092948420716978765114608367674 642 15218938133109258370082962205107835730561044883401529649600595731786772358971855800584029193431276445364309778103157400 643 23252468376663461114940974938985430860196978212499886518331988920217722521643569745084380834000585872711475503504006016 644 35526610390213399457964303986099798633387020415574163826374335334024312516173144131668102913106607346708749592397553789 645 54279830655945415656516048809430689837492593586891781623180201284808189847780613658667141613269914197121387052706549203 646 82932201627930596550763721935571499915718796393514758256173050073309277914597057797316052749533252818116651154117729819 647 126709129040040508104907882275966961588744059331908593103193380322780297410674875029118367182080406663457621006107970567 648 193594322433596552446675036342459540413427969686666985139551762700415122294545575592363562192432834871625033607411969697 649 295785804562510499681574319694043099541230686929466332023527067240496708963748906642468871395907511844178467191216107293 650 451920495812581157032091254849164547879920728166924222049496603679318550852257670231809461671964784184141068576001772365 651 690473076750805889479905943085284981899357747131629352217526168303875266807109536502211597729057220702837347852563551690 652 1054948988008372161245411239436787016713561314908764673818368360777406388049191714317587785997250101487791077014734262437 653 1611818628087571703266439783876884490173011824799106450340001636466872387676547987775667868302085686608095358535794322210 654 2462639728916905859270697575534021614659160859049042622986125865163966443331508424226609843669026615492487070193783667520 655 3762578697601723058985334364378107533141741111802808270393484198497639117153333286308632231194948400180319105752694854880 656 5748708708550182959492851163992944563154319596849017276943796539348206312535864648077829275634954954284036145931799578240 657 8783245340974626570148864137865614227583977373343274997029811296216249875977043195995835608500285048523328059138477260789 658 13419604754892591489900751030500257720538614930535023533256990925023697511150683982704758891844141313735358374752933877629 659 20503331603117072756427186160153265005119741192927882446606910360824372118175516656523736966125134988451051550819570358929 660 31326303159123409238714217433835056532819055426574212827171069529513305239695256155008701323995358841646884613787902265079 661 47862332259607746761735630643568438311912806032044434780342268580969708985534807355724624429942146284545790552341701438080 662 73127136569318413321400088781460355217848785559345812129370110499423623991293589788556271975380013948199332807493981015693 663 111728322678097011669030975080429249623580530199438789066965028697568144126966159771081272825485826825659344852460549179030 664 170705687028069526885970280461785311997385793443732474733658576380039745662896480636074922299749698736722813309622893897264 665 260815081487282135927147764254555749991341038133769071732462457399386641923299211295598702389223155630124242076105939902681 666 398489985398273200950248683666104007937919762505509265051012266712003772473246845369985671874682687773925891959304976475951 667 608838520982764236568619975920356095393580539925806032892747882153858998906174763710248824268621763205122830293964679268511 668 930222485420799623619460772386609017716250279021524153896778318454247627302147638603215141228538154078659692178696527606922 669 1421253489325367698335609653913610686297714709445393320477373706989227545126975443874600506444509637661951021440923462986879 670 2171482105171618402115943488777583952112572049000333383380031388602768504689343108843763817677505186684857182431937114131798 671 3317729432853537652021567402713236444587429236877707472922397351405581334240510204131557709017908037627069846128469961791508 672 5069039511496557390403713012117494101247998058527155540988265999222679935856632708078471425374813464567123234630645715389323 673 7744803212302086252499477701998146101577108912282546925100834368182857882431429230836733760211232972772361277512229196007746 674 11833006363680116783534324230097847598957338010956074445397756430631415615471027440785262316537780240194363576056418905863788 675 18079224967328021362420247529203833562254313534952142543159727276651261266749461596035407635073635317974582472481359734241519 676 27622597789054387812493782668880441163734354244128519391552624429712485353457100099860694556279139972585172452873614317077605 677 42203573991404311951201431559303956968743234370307952008075856730129643973493815661761812514171514583428749874781616057066963 678 64481323271981538414516656009560425005169144537639113832068289886155962026612186343370637269591935439782239251401563611561868 679 98518695401309469754976967165861788562137984526742133855605770951797240743445185532258647008358991942526873020312906425671005 680 150523172464009022427457109837374662662949501718679784954176613243071496495547244893173567786836936273806648221329859323062178 681 229978943147156753049853843394707334961186268196283277760427023688102106051443970201944461308299364205249810330951809066010046 682 351376558341736677758932363338493416927043190856522773858298472368081328688571724132556451110201390082091352430143959623125708 683 536855609746332084309526865746603643745537999137740842132749289407342247439757166359566032389626853701099263866498570421347750 684 820242383488198167571404575543349054113764935948525723860215914998805710259938410193889170912300003099729527515679491086161680 685 1253218845917064661904425054574530349436571245178455212198602349468192564083146260573613532713570377979166108324176766292376157 686 1914748015193605261710627446200779327418615966965050964619773553637419404838740563781135657966044486154320859639249338129927001 687 2925474647650228550056728481216866338038251680725328180259645052157951832734546596195811372175407786185192582484163796881105488 688 4469727528705058413310702635389926817761164697263122729199363767696711515394710133851565938648181655753177235581976152494433845 689 6829135982057044158820775925209260404521949475552221866238044377833308860983776067085809308971655290075045507237093079835518322 690 10433991325403595292878068936272295770084758550416698727666712250852322085489950663404656689288956988849710317533498518115278352 691 15941720191930436973404412431919382768665910996164834872191836964894923250138990887482931327920999224995795694608492940015047065 692 24356781096707718994803846202675860902634795147310838823634647565101925633828680035320668906428678878354183254765938990336111146 693 37213850089605636363175555521400206532962965829092707928546379342904335603720306224121125630408158940317467943455380843792580704 694 56857703527944132441245127013988703953398867592139073964402191073221217103384794124322805062039045230142683245209546280133190105 695 86870840901639407484132635825461142913378957840185560716084223392185235581092629905935650657937999716632711847228461860916989999 696 132726834372566770749669597681714451706165612608001545162575623534683353318954852882062926902631272917309610243388801848872838311 697 202788558044570729249912998973195133859924025853049570493559908141236470529976156089784712304567279541591933365010232411802219737 698 309833346573780419004242424770910379020438508508570123321508921139903993256436226964409717212706987822149436485901959359661223867 699 473383230172233360052301113679802406486477688454048351961148523419064390597616226136361209679407381200322303990659793727099170609 700 723265216886313616559734567823062813510716125311458250389639542790308795068415082205779040749576769249476664113486174970610465437 701 1105050919880029637879996994999915258344950488472725373297298138778675291259121368287569134124403131788563105511277400013738855491 702 1688367568379337789604210854829978083967947856689372473333344980699162774014815104158364957499609273471130640319550000635098818903 703 2579596102471579269170578337961092874096166464708863707243369547931148628031839357299273344004861173036557995654161607401364138980 704 3941272135589546596379566378253465145666831869476404913586914883987179152145030621057440808064585700900605702737139278654788565312 705 6021727987529290849825543131664095762463318998375039647149065840947771777230937735900916192697249642222340502379085625435636560056 706 9200381680918744655833455527913706818890518068877997148398151947578394892450762893891941383333624492258394784754799046751021675674 707 14056932370556282272792776228338949627273112852535331426392769915776390273714150952288637516847499631543289378992218554042075147191 708 21477081551975472780178026293448086425029065128376022742342807828062365005357605125192588068832003702385155991829837900488554955513 709 32814060694805156997451895867953843063978975899946970085829375284326135684864846265692856556424050323929241838082557941189457111099 710 50135423506054319486574329720276733967282668745347277152467578162915788132656473185232869575776544648988406187713288886456606044978 711 76600110955769321879661622756059318583728410545015804456340933405771286634040137971708730006533730604993004843238539578447958762137 712 117034555372362750770750197548284079528218226614633219036609950262602829485978084696778846865980052876101559115449852758069808426003 713 178812889176043859174416406482459856998964150655345757137864468658893367687094808814006482287220944833330631893581599841670360917842 714 273201784154722297760993717016973011536078182030017581068614419705075140469488350619616237590970491982342636875781553970927396198045 715 417415183039965826341262100484318426449511773874678858617541537918607802640343266411291134496110786454821532212073050184402979691063 716 637753650004033151919245733540252932816890374015865006312667739742091384172305587021633812497801565740376196532371738677997417124043 717 974400871408944601570755194733940370610496106195518337871348270207371767822174781678947598035846205607369842995292061185521330431503 718 1488752056842804788141130600163237522255707290092379953453495406614999067109207987801230176465329415442418971425556915378297291193345 719 2274610739570543832561484086215804337300549781980266035500372556062040520155699346751600549010413695591110169182010005571226207416091 720 3475295965361649380479719431977851691515280742285113170748544166904501168121064356199523764679693700014618487375209420801957829899566 721 5309779751211091244772887804281350901374572395737101480976569105861365694961582726368676391989705270717659141590352960483874640137336 722 8112621568746704849599142739730583752250376872283407039742122599864369649601963017231736469001364048378013901080884792975170403254969 723 12394982805582998278823508008265390605011364135607260781280365504590584675838232584882015356181084249053620547524970147960050596862250 724 18937848567048701752295812263495347224130339670752616739490424457257101716427382742876400770151186214595224153005485087917880710267482 725 28934457915256448566373619029697917009382249879315228373399245413635865783716871556404563542916886590284761075666298687653758973413790 726 44207917910298154759750432140449448526501563819740872648944153647516761941764334790832350192583659649893546459907822845159016316685767 727 67543688279474680055027281210226710167902767767846817812941917152027290761702072587515185624333730354166380308233095139448052225608560 728 103197572788925684504320460275529345590808192098307851372196547464059298072195514396864624410666209851699820340271976150832365640330441 729 157671860995513333171409023942724784403254020894145131459287895136274924679113011362132522938654832553735759151534191578819552074228327 730 240901167323349045987780922904227883386117177156815955556309982210350326994227905995756284693198633017631984374058680532516774645452872 731 368064231951975221110826691767138050181341791575469363327113464343805129064926690154955049299906275351811666064157101129088462557781226 732 562352106250117917525425534738010467998226664396577071024401856760056316871473785927360036507697175939628242784946325028793156366128749 733 859197563769811472531879348581916813077251307551415039059006851619793737418858388649039649293865705646552256392842282280102475469045381 734 1312737065235850989975743627174834268955389060271747332317652511276623779082720088950715207403233652724575192154966186900539203770484582 735 2005683762513228319198853948787342218228647802438327362867720509402785550290906849023948100136952542350066203574117726324830837741088880 736 3064412106385123990774349350650758315457548664911971037330205932407446138167360765075933883191692064607591368409953725489342792565313241 737 4682005076409834782110529027211624293832219139930414642078943038444784853353819596528036996109064097690037163733561084674820106926336811 738 7153467214756033532936758716127358478665851040573439107664021542818280029568062917121501822241696138558984070243473408268356602071029879 739 10929525354515045881472640158142313042674706247994635018705169898702802701155641461009429929155328099667214223184703544423157514030969577 740 16698828818084014050683542439670020853442858326760594501837694099341151940778690858169129993996798979062825554320868000784184535235156851 741 25513540144767434504640266745763241558518999953212973722769610812848980070854026921878681061476338154078479080895159298639694198326368975 742 38981220647864989244746521914438565047142266210386172643832224164729329797789269331838092833767274183936540101608023571129377816153918083 743 59558005458100918862713995041050915629403195273226492161672916971168276439806801231998217021585879741982815924973734075317426620625113397 744 90996535131371198436623589861593946798562083912539143638759417018350040513053305474569118918754169960809149473956431765739074389038671428 745 139030334246839679436059157682312711512293882578845849078346332681508063119730845982857954679675963657984738887897435983790066738462242782 746 212419448860136978246732454402249389370533248345523890720005319884496109227917264201189553456044844522870475071466323553655610636928170528 747 324548038372208867983842929909989288249696858884753103386522515709824300819313634688547366597722715746689878651236906903226259827742161826 748 495865278704314763858395888483881229067830333088654989118185070365953862185087389043535543875955076594350942671381705980225347742055213465 749 757614730496435278559263783246746136818814254907810215233860593034257533112030513505668660947897467185173253636789961311084015660787972366 750 1157532306688187120976831183218853976740485729475242756915365990555828602382967937371455229359488380712463960899372240049402624056572252943 751 1768551992315280994773753666678309531784800675177949639242622398121822698803127032366764177147501093586795472603827499615487238106259477464 752 2702107000772378001655745068638050753569836430531511560265612928568614747510037390457886456018199031642122296855974154595404872369957682475 753 4128452132224040103488882156803656534281226363530944495305396772874213789270416167626410637858370882316740000610449861297062658739340550273 754 6307713574330433215374664783435066354257333473867148979414954417392729511084395764190744358009266081526923257629811862038273946952763683668 755 9637328776380556928673862892362291702588379869910675828093104642725333504686090488266362090377258861255239081790544563706284823603715399644 756 14724528127279751698091718173386438762943222857053726266477985034420329878882753632144435356378849030632096859409544971863034732000365857040 757 22497077105268109518318811802840597913904596366073901948246146129438622471615595773471430830510046587501337004265826643055859606344943890177 758 34372475226741287050358250859904154759763590680027203115305993002538191597263091167346204264058974559902494300637200166861759564133472969481 759 52516469036605692311198021473400290494689546303144006211733577959440339621307561632611557880546949318808539539393175713447361068082573390926 760 80238024811407714928644243922337009780057104757292824695907047472673009899481280913799426341619798867262565662522905891580179790855313179417 761 122592793151201502164562583493639469445652516237209796963147322321030684852854384843808190010686397306214155319984059283804380400942583898190 762 187305120831894587116443099166281476866916518729832368423255108289600059842552123504907458662319985798368813239442217140369688157625995907603 763 286176759563511010764315854097146211272557964962631669668704142338709760464955324557958463776857472680999273753561657143566171476430608520196 764 437239181451818735308700662505250905400031279874262141252367975430916168098629918616982226725169899398090273211664411476879047195151367720712 765 668042024405648651475354284508671484439447919089038980329149427751637849744273830476451300272319229881094898482986423425489822718926676325396 766 1020677389638684052765040814020043326872874551080273503911905526124995507353207267845699975665112368203694410409206497475813117504698232373356 767 1559456285173830209574821216101776171443327907538658361676475469473740492330105926525178903624240740346814549182695194901920246553551967273936 768 2382637187867017670657201568900620827353942073179524277527217215684957790309954832770947232849090992902664023645038379210033078567451889313536 769 3640345691622928694689279369179031185154058357535757543502999076639645606437763168848504336201240069282935496817337432089672997952591195379453 770 5561953293602861605756127327738440984185627119556702081600513468716422632293880701846896308829424944952601583487435117715546718351864115536865 771 8497908457267480154045058025996792847762591714108304283158176398362741884522357720586686326733258230904251052771822499151792652980910260371127 772 12983648789563976156442659068146458426181066656392418092289901280890140497566201417489894979528299651609387297462908106372764342141097275863684 773 19837250158488031412590980401808815549971332450976148576947992996877815818436693480491758526607464124844630725205737290044489657998603144426172 774 30308621268832758448009219731362451780758922909435093446737495468291541860181099086062782646836775072385371943062317778569646421725681319295116 775 46307452690184598774654950347408372569565755697602744129682057669453449227186093344885255336321874871110371713456016702123922532730525520722635 776 70751491980891050127711888467101242342646301820271434408384764540776720963335534761618541686474097295158509472475115968372727645155405139949755 777 108098660727739021138063456046680946998703530681613306825704251778065463925048923621258414856539169604136166254405124386489971218176453347834899 778 165160057038611451613371257086551486502101539055016731374294788684358031687218527269204311294884478527097843493259637143916012295630957934822702 779 252342112819513081151439788291722686045961977754387867280269435763248957445839549290317097833987028658995461848633655543152608056748241652514034 780 385544441216373748003337346115848448517919108172386705374516610209258982354578155176536193289692687474380046291449672215175099950883572873005179 781 589059489484275677617011540722618405479637653998434588009888350299124469121505073473360754132519791148633165919257577891659470502631008035837600 782 900002814349328163350740950817845689468946117223027770126394440241349911784810398855749956955154494193517250367896179257112046817434930461968336 783 1375081940443527118336706758252253785953150942701379833358519678110207435473643610695227417341537271944076349706632904818793033767123036970218427 784 2100938255733074806428625885941514399934673436848113678279925093460890637126756946650729696815975356232640190593255989711723656126517556251127752 785 3209948021700463783756202499262112223965666158955286805622786271767368677942785588685117684327107923686460691812945399439995333244242083490038192 786 4904364168676368502216415816081116288633218917893622814994633765834173941285315917809737062869689384515285252263248957892365500906624101862414267 787 7493201676909001486497749804779599880147968471438884889971024841732188448339221594754961805202545835200051958151861103668460678971615886508360124 788 11448593424086121802510344600057337943644118970968653639738157847439478319505604452103748656515519870156059461610349917743680133153405008301693219 789 17491894258489437846160138324214457241361932108601685437321496701558724660639707909165594994945505078671882208894421354228790734295005915486556636 790 26725236316495305313756146289656079798037281767721767012047434859673042815586823676327161435097743021565635120967457566846606681085590853011588130 791 40832527662112658226511542288441641714656467475034237147425271091136919216806557569276417302044835000037506109298749134498628424306995588354151378 792 62386550881427013698040166826802423807281101416862573576344295338874345552289512010082424662974131655399911376105668544437834194314493412064406449 793 95318167983321632752297325306562818252869737401803088557327206608301439158569223012566419122972219864198838764488036381275955542861991531106455341 794 145633201697027373858925234449915038117939226151835885466417753877627741066198483989478234868080531883987483156165739864306119405312003780246960901 795 222507732631182362270345608493975365369354915393181208679777740798709866257274239672676112449410864780668377642180296271258144177952180865260245348 796 339961564421750365501343550729063774545231366288800336694648827542474538028115132240461591503641867224220801207511717426199819650434109899171569767 797 519415050962086589690592872845159448633097749174704701459342077730336596220993752122721298853128570199955572215255868774267528957974424945894911626 798 793595580797033228265617662476892990873471129475651030397723692084446546202082909625270122179272966811934047262882946472013233088747340963993823245 799 1212506154171013304137925984200164712352089566912537141423211061327973014889094881539700684501218478543919411710501457275878333737377292433607292918 800 1852544557299627997405229210771688694249536731340029210714953662584531439435812024472086259146254273536088184319890343758328275428570053779386343093 801 2830436220859323102655934782057628933361007705479756265808066969766809035004226189029824157735555625730347624470660808685885965344803966414919430433 802 4324521733517829273387550012344528092339504764316607818257545035849205389077721876804509746486599132186760544529684204097379177280526736508851675697 803 6607281268464781638155643635212274174297933884123193566161468913921520108865043497176930434070299574555564542825637510194374681849457375467509221441 804 10095027485292111283666923425034840614143130380412597701816906393470955081136971937251009265058008779678605801432702856774429345705060721468483846127 805 15423829528068829193512782937021700580950622418980075363219374098907139231802967292181224235571312163254236931982234118183157238869410650141658610479 806 23565514572152169783482620443702957145117382941159341129561986891350389483444056510158542585927605484193150360863563709807017335151956258204161787703 807 36004902416724770305586918332088276446198636590230887743233857113690446092481201447002923261990271198250013418647018626753692199912904696183403684772 808 55010595846262527131321092885812003032505512024221194845814495102679121374669513201498397769041566631909755249947204164132029036523556222934255614020 809 84048711487554000686462421316331613250887958846960134258032227413102319016334935265934001036654460410916848301014151941525273239676199536276608411876 810 128415004310447574136411569622987310490567313775982493563354807314361886201307011967233648135188458820446095613014556672190814291737494868371211118199 811 196200667924506878653540094414541913872600423760427774631742049162705530154325179351859761035790139270683574539948249001885399666030745840028798828361 812 299767946126921357659896019006705998622128064709413398567227672922676182630989960746578762266466330121065364671146081267571767324569032186406208049147 813 458004666730946233462110717447801361503929996346116388698859288468825709102676659329188970624953733121847183414580991180694813238336452796413715335994 814 699768862740613078986992305266320360093110920802782287310668694863089587136280540005007451235983515525120366236634593887189481666932918574465255245570 815 1069151685192217212450136184031022537054451108095525228546275722855863699992539930793065884832542456351889460206319267755156768189811778150963617570933 816 1633518418456797285609757324111144683163638564301786145584609556460931005729990529436671398214773227820747662689677710866849511606814640620119326922071 817 2495794058406092028114908944837375605092445042093030090274903111837352868879247460551002621256599432218740588975024246319685848244787237026014041929924 818 3813234005564347767622790152270192330491123476287782753945084438673338334871121055625289083642821541492924464665447581966637993228412594390259272405951 819 5826103132274700761634938709844298284414361041964911602942563474682414116385493298687427063608267582415244152384983042484682346824355340266886597992622 820 8901493498266844857654622081808502125114356882974415172189410677415556038687982694244499425014066325096138393972635198349980270237662572958490817416242 821 13600271862806926105696445624193252950742505924254396419191912534068046602087899551935160082436514582509754289511893700444845693662265431231704241112955 822 20779366381413595545883394181383001407080360963462114275272379570167662606047071515309930189013113788578837170580561231738464000144584007444597814695579 823 31748046772052328859457600189503969673084236773475028596197954296923205639158465352756600949173132142789977414776435573744036903138761189627905918539662 824 48506699162010417579356895371919613563725065866306514750017378440395865973148439988120328365867765096218334248028247177113018835351790156421305987346687 825 74111641591287749200961141430971847995353002020077719461041272533979101451245834213338325203643066869980372339915996945451635574001302843009177151525646 826 113232512503286309141823371220948358924634970380028397532217215361415361844574970750134648589832560900271120110540008511611325522386991613369230020760753 827 173003884578831722486502191755830739169971612239097259009946223793318718914966301588202579819701660883567483887824151012109737084623053872283925824718705 828 264326414893399723568852361534795127245499820788712747603879239737178837466396087056276580399098956198471884885249675959535636657284780653499429564452409 829 403854825459489123042193270324249700226452053638996827087411296153046546957292219264077687673960900244582876417809695320671846533448505885450341577929620 830 617035267219473899404681459334274366789427511048557963386867718041697164025169238268506965701947503759444358849721528495491971884825580169413225903916897 831 942745999281860824181085186823297197849897274358746327243831878051621216985355350996840585639995641200006283511703216815154118082730867865753245600128839 832 1440387715870747499698118892531176505567927115528028512736099047952299979421556399665975576448787634248965660544894145853977866835561131678427332738875709 833 2200716601939196809480063721201362901216768996596400916931878526601660281292991180042257547145521351787487390351478281205268512703039694289076063264447081 834 3362395769338401718590862373917530725514394110708354799404957551983123704770991765851481342565654073466398115499433040799576283067498224614075435351353636 835 5137283601033671671409328947788562286704425382957842921949434198170919956564042309541655356459507252996979140369543990310619193561343586743688211985090326 836 7849070902989632559458149390782255832222798824160438272913889546321060202432639460876162796463621860501379836443599230934209793656151447099051578199425733 837 11992313219336843970948529524770073399402779762599772523775727385118003124166996577847467854211346278064891791410486926240610426892319977289607546631663586 838 18322624184208006700051964044724787477268575964630257918686495880279074251081727560151009507118205568756624113828255419939968424209416573890465308389151289 839 27994478701106576865447096140376275336778435373966734643826312401460841026308785476252628418036926376041220703371274219429854260235879250051862954563198100 840 42771757465950815184533728968918704405044009053516689026931814733064904298397784752615388902551827412388662619203203914118756335479885818374910520531956562 841 65349430373704552367251209381004047472073142658732514021960778373405395159832849411342612142031106932004420176498059458547407861984561819669118973372309151 842 99845045029241585454474849069349299184173567048523143832620304751826273143629636894265123263544044585834440210725450876668792976136568742030859351956404812 843 152549654371626187577678838736126830656912522042557501640071203047428955166230052149699684890030824117942559704736459183266989921885835789664408649519911329 844 233075131991648883660548479723933180936173191734319718358929560539927091696686435488154246463665176041959673085230296172503191444444929603479154162936458951 845 356107113953767602683720336909168880723477948130916594066015477720261817700556391462655999323488926616435121746980207137766458583165782607119311562918926153 846 544083255578829093635868367327095673702964309821883635049312764004308345259693729741404048463224302725866691600077746893146439886870517629765272148043770616 847 831285243685667480690895017378445992859924547767938115535505524527511059907422493494352592382868806847438351249249648513493941311793689843274280769822428946 848 1270090834966744270116846331307821135071665616065119225637062070261199194733970246069766333182836838555393149389751831871584257551595996043047014869168817484 849 1940526120630251550347835697638717735101194628494420859076656450694213378288883056927554520068141153105704172689027606243108029630452915024175686112866946669 850 2964860088095110282304487070739474660067685684891142698726884284151373423723072746014392909892304420382159682032301964971948234739899043601355995447702280284 851 4529903127057298582088473686654212159193114162782978639496108198709067032054744041331842597617394594894649421363181879773650342791541882829460967566556216707 852 6921076115165818468189891108018951349234398995137460494323149838086829605087764559751824613131864412621238143841351117732632357660117896331835683635438115929 853 10574463349073044304863114309760021643722961337121867699940066877696882748177270055712413795704059433140466984285303336413182807256744630710652722560357923840 854 16156342346223436167319113988817038136925152123263044490110405122973319296723007712519771738338882595745793509962022153236075964519049227218461732557285231219 855 24684694569512525130019538909644111343534444085206650682283791432529707589839771658838640128801640218702050370979412456221986658120676635251097229721695993182 856 37714857294575322883128643094656725931610895050271096345639015222783382330509136505747333732197561092491908292360595022886624465143331987517779035743788218679 857 57623174422703472517231094581574929682779635239946745231127519752925266528673291527549762725544489610670093572656540975087707051789157686195792753378322733230 858 88040376359236504076714845464391541287581302075023401243305993470569081055933314238639812991372897848170590194108971334866493179176580434065048468639261299892 859 134513725547582488644880632267499620526501461061132891221631605600024708212427106422881552287762940407325585166803000416994605321492442229647897569617971867011 860 205518684823205798511130059779730785716716699533220274766683371671191201654192249256341619591188919317177578895892463646071372991084019810733995337187481605865 861 314004609117149763815470601076775500176577017420517037654094770453899088451473288309994598490059985288921584081861557080942790749129162054441582932362229398200 862 479756352234504389607566256445613430651457016514680055582203298707729834950603471618469268421697114392217746648059266634171521132205627681555069793347047084559 863 733002480939656454243265460118953164992251919447888064520923257230372604183669046461717645219405608083867614466926286314973601600400939307595510602368894643503 864 1119928135523807217198125418297623089483710769139775884935826307440793890994373011645103447885713466730927427234167169632938881089521228786265010534873982369095 865 1711097931251183338485257657668226433928498518511101586895143573603565024993771396353759051118071871429247295339185454555688947467839716513651956780585474133094 866 2614325006633284586653085199256747775402609915896804883768501964190078044015288569923453447245446989456128708323550740541245272181736937583583312809041971691595 867 3994333179580481624072899868389350361975342694584033214899726392623896128283120497421296549056213930605587774455641613603920106695407786784568445219136074169634 868 6102798048833226102425435232564239937262353680659520438500685284445504835152828850280303432747415335968993960290887514587116925437102440077488337684961342970091 869 9324245712711007243938824896541273455542761054569713823612601131363719969304018244622896408069561141938523132200384357382681398118704692376764928713358928926944 870 14246179771200469288458935037467442470315473764284238867340249025236562269202957330989901972876088327758374221750412055198305970430817267281365741600925659601875 871 21766225851029515558486022104948934355101508298295445230281370201019227721571196057912481145400081662084120545798794944256769275270532129348150039797365052391396 872 33255833873146678086489304659908132736170519350997520885932458008445736351607035399111342178783566700875459001578946447908335776353309275675948611953570075066746 873 50810392861287888102095302239714643152422099439243126946687572885041192674145287862736407819001493817159579286166638266791720911911197238540982706685000062538610 874 77631372365107807841314752318045594050336883654957189185331546485362530464030887967055418967480858591907607408736516034967278521281418451676614688962879549395392 875 118610182600687484462252191981112838165289012831596239076977391663691282782046049800882502505746402028338020326171980150939807664797865603463652960594553592126934 876 181220233366524888085990266684624553178078015499839841958423956198494905960058390137703326589263086869534525374279505251801235637071692014738000503728570315196945 877 276879878787298905635848128517689227492311980692538278269449207762878347007963884838319878979214609981005979272602380606577905008094454521437558675229986308332380 878 423034811583188658254333275258277879058495520313021867898607193978621668734632375856585322322365929859519345282756483250115089903986382021442696043102710656837444 879 646339678401481408878429246816306908824954552675649962472099003537406472688166352865905804200957398618136475031439709296134598718325311914311413713552746948731242 880 987519155486758374471818557663236840963526307099449663287472938790930972503878220685504493253633905665328175853172779551773746156121630628653827872989592875375808 881 1508795011417397951606954742897931550363042842382996559896091208892668107035877002371561051828288490093754509735038005883131374380254576914863315059031163324809823 882 2305233649220641427734359992163389148940093195004764106153527486057121724368472497490660729881319390479803303169691597769196554065108832919898534740540473891704933 883 3522083607969329907101044019593764981472432861929224315504870490402770979847637931942951929323216844257567482275691079100256658697232764400969375941987073503502032 884 5381264908101696041462768360510953394627703223074466087602006107919304168276095223464851473777491883413956936593227384895935039325051846093255955455197299774745451 885 8221841169711073983936516012631201031973512886026004003146145448587314341750935770490986816158433092846403522707671353147113932744897922703561450390574421240912906 886 12561855506905751143833898383399158069638903063120590636121647656338905408593705670454218213461326979533531287000418079430406563737945534950642117403736258495027653 887 19192807367491829983022524398690680324090630581031023583121444698669835435109495717594829503000994268859919080682275302811055840936979656150722202595644362085725337 888 29324000299409941494927918649901634774865117962442832819510973882615538683814657883870462620630699553782528376180614362846165071436627314598392552687952209108261585 889 44803085713050018210774633419768732112931326252817616504188571412669097244023963124928279399552486343631635223250967509177087402247853276769155390725116715927533623 890 68453023766041154610448902638798628957334027634726072938087274830180547987253031357211950864538643263059168660121780304586407683988202287655583845694165245398218122 891 104586913783693563952992696949283833681107111571631011190030155359461019942652966287690939981623937658603860349445883508203493771892775023560519896728115489938079490 892 159794585147664293668729921170627940855940896703954967270965467030643471515787093736900065946868959694299625631402117225059402318902063680236897229630741952885463924 893 244144401232874500776875902858993951373576975301363428211103118616345339106997664239745751656444513793933741985691270569456927476540363785874448407919055595616295244 894 373019452431865310622832095577880362787869356353081662197789950905848525031378471086547964727430810418410893725861371232532692616051346546703025220936795901228120136 895 569923009456391715043970701190661131477200671415165094995829513008656874664579025202643550226057504317990852939276125679081471767970337986445128124536661284876717739 896 870764874566855610562334885041847773120498355332674544785314941610306095472892765046955167073797085121315935657531568428454579358822511090093133959451200998870690681 897 1330410343499999886044487401451595173810769521349453017490507091185163151041448777321165201268644952367937580861960810276151404018344725297995557520827831428420804347 898 2032686128930308863536490656749577715801260570870643493321046028457060284931101087102699742042986066474195999823024628458543578478976526134456546898714761159118601260 899 3105668051163708185726089457769409808642814508856473640004438882522113002510032608093753684217513559803350704084922577084100477454202708845549642451331831054690345572 900 4745038551079556412129222985239674250893604972347387786916530134952391471222773903481848337922385654053072451850676869672508473786808087995290959036545794110386526706 901 7249773794335345973933244498565534072438227526465075202927339499074889614512765112282121107588410891783258156849361202724494046174453714414697229217240232449592791309 902 11076668714751249093131366218951620854961050760022697844463591829660411834588798891675879884302760236549938652581504517933792973504515165051711406022150083628929068417 903 16923643867649453534644482650370905100520968696831170886725669970726708182861344903596620890218548570067133321388274971613610943262922549985381204789957284353664160055 904 25857026975773456925631932301224927526874812201610885129290570374153908840915356576345372533778419056006581415355227372422643743082827958997191961125086074181104825984 905 39506021826890226553271465208764648714162247270031887363876124958219575165202760458598536161844251551004843842050328923253949824787174708200204256861716340514631350929 906 60359830310307407829146665685576944139949972014608486297864373512172360527787420281656473401676313715952823458920309120285098008120849154447379704339218899277898995399 907 92221614493445269097416544886688950252803707854791637752354482814555123690204876042301102230607739775356380034238446671357978900855394522165288342283165343100686329918 908 140902088956424703902651887671036296794444942023763872262423817579903715837859788001109652340471857849031385068136414131734178680331147794825384837970481728761852032624 909 215279235581972141273157933865412357488479978608500263111414085925962611011039439336498192395938457782674540269821822839082481750287461183260004579115135255531243112803 910 328917403680870432835465003648367541150640670921781201138187949833091878726716664020223871303711767807592322147679247961242922118151169481913897541853915406185284831645 911 502541074858890933655053101933812773992008393325370203875630023181700768543968938858715377309525889168315221455001810109595357413214654850806697236404820785723528174894 912 767814439412764278493197164831872629493849985155943228296553080850939162900160641981002586854922385098305503097153753935257535068157146499058006167195202929717780792394 913 1173116075210916403437516347041467170054065528665395477548556599304057658098424682032585005306654394486622493885816085469564702206451280375788918223865302585036918710428 914 1792361871926768385359041527187643968747186581489654077837829898033665290778525912694978674001094572266581877075332962670655865386901020524538920011260384144958531846834 915 2738485259746558169308236773588252904101190519229521293277053187539060959767516039818384003106664555413022622730938184534835149339591760281844348553279768378911682795149 916 4184033166130403865954176848056731349259300926919790273919359881930086864753777874700949253262461508690961439565930811687527945884684794989509462459191074227603683992448 917 6392633837619915682518333799268729725492562815365142594599467582536067020765077859317246989442905217683175311096158787692972961182749375364603972657816596668657283186987 918 9767075393352526334953176022317055117761938953665066752483852879551414413120488316591775821115478473142720700099012465315228400038035784543096272546741972382228454364665 919 14922763318311665099144771479504985805262262398138519516214753234039900625204614050025358022299258194781843423649608980695173421532439408683491708035838121888224921384188 920 22799953526099559830486441396986947778956125519021166154835392735656176892527555534835883129743442767098589882211108323298426657780700351512360135682185904543043786775621 921 34835229220208076379520953091763600463277307858037681598588661083235712707056841617624869200133182088673583808139556188458345148849373679212454299612820904304926699160432 922 53223494224903959266468374749372041096029685992113520705697649228329722204241210854124300325703100790505567582296941088725315261701278526351689424438876378970419801515249 923 81318263175518289125285247524246885739919306176759342890953213408185263137985064367493696706306296067289470057330394049370260758825363448821004299461382078766210431616079 924 124243250507756121239928974301009971342556698247295783400276173244947602387961398743935555264425940159384559371213671172838084918683904964225020802514562881667808355148963 925 189826795284780828874583731224169484271971480139399914548062664408407018447775755047327515872210544835983191537277749284132846883001044389564180838792641319754333355930281 926 290029535293272006656141185873874269782750589716066440172333200981722583165926680664961306235711495481645348507914252644184803897070053247169837225278689730367066588779975 927 443125698962770817880354530899779489041463394362398649298995781246158702826708087222295420873169228404013117498527043184092096636823928733011153282662015648335465370475189 928 677035822860897708065995396815365551973551296891720748830618159246343103265670156028164150706646813141831833855696475902148297288766292841416443787485152094152519025222668 929 1034418690926439410706272267387914799019201252902270597183485411017577993960712476781243074509054103237772126291925019880306021276012654368818872927229574756462782375069001 930 1580451125342909599419340859609128756653594284559715184911934384269446275277827224924290482802300228583956173811956624129299498691891166963163374526992463571113084097265312 931 2414714449291884621731734037102908295535911368280252664007446034952107399962527070591596601482737091203120065072679171466697643886491533656858527488236366749952491166079729 932 3689355386016061870071354691488839439973427866407589009498402271114148395105089248310511492956041437094141999880844071531579747567639732471688337426956983861620548436711757 933 5636833443522588493148511704219540551106552504407025489861690694136062341860637850260592291748703785879782957407262114911794668627812251150523609311701938340206722583265411 934 8612315146014071996640465386813055573703784190362881726365851991806373780646226230158923613687782437051123490793640234436260062451511294259269912909111518296551896011796816 935 13158446655807448069309397374244018066740570213842172878603172795499487897984509157737606696274128670536954571007488974646406051373139512702861205922107206115315190809315220 936 20104317533464224885465322301919327621626295520299966921384441677091874285474490210308502536285025053625478999391623944776711617253493444286015864519502180638951953523033579 937 30716663908651529516633509635127642391666422822124836998962535397110685057941735999900323295034241914914474856579663742978042585071689128186411079480310869822380389327359420 938 46930886368390756032156958790822466753976345540698573245399357931858232127708988633867838959850502120966034288689981799309125144804374429660679121451695547645333415559775772 939 71704013882264600119747351327827322781053381334385486961391728828527824605440087608008894797658154812960813759005161704060820376505467104945572185735372654585914757479558541 940 109553984692923104922456875280768405309019047361448671610311019032602181221937233154221314214289823820073216489022231659783842201195614384776000285597343092705642440798290138 941 167383594198843657153524882123983699211374466987216267941464567134780980976205396122513453808947408833505577724184192652432980390259898938182848455402154639093073169906544992 942 255739375299354207082988580995509905592188846063416469532598501095736872163469023002620418278731724880895468865854605272654289463988957101778176895268366185826598986105897695 943 390734996410751970539464857962379679724274680965537347327748938992346770342341938071229758401622157234656382803308180832923787323709102210412547456785920004430017114766052470 944 596989952139356333145760999620397667216274634571784655411411250376371289492598888812830408359758288721549091786024485632616816460685912896499739157137181079934621599498266513 945 912119483100244469117694268046697131006900719412818307692951980638907148433715656614288765891144948904086976579362934264621200348885319391396110577071452888335185357722358637 946 1393594562973232299080155222634002896622414479805265205732843761644945149323005658366178656937606767304258250375963441053585340815649226352757500410662537381068278700696039422 947 2129223026074876083078754382860880663358562247058089545706893449516827416936617394565523628992962025185707379241754344409084884205625605970752235694807202359456378684794734882 948 3253163305326796211662569032186521614344115287812831256757221207882806614071318200927425036913836025360356544885637076051653157417119650004906821767085830216384085006400187828 949 4970391246723537210690758260464168758392387500824542349776359302324440697869940098080722379078639901352960470759575402074479741715426104526846090088114724845306961120086495815 950 7594082075453707141687994610585679271202805404889208089200772301768382549298189962129867958322302410469820930944711608067306381911198854243643932784003414681538173338634944530 951 11602724957867890329203803159601451120155464845477819473987518784029539425659237976266857434609390503990483639183332863616000715487568578494189751998205378653546702142235401319 952 17727386287155369683437724145846545102620691667506504260637868580060352319139816321124401882155847480368668775084608634315106475271641274031974099434409908937949652288665703339 953 27085036119978190933991839196535323308960862482432939543854122416251597019129988233223103632119921700576287074081977793925266255458598032476653161241632848798648593188222018957 954 41382252845252376272898484024879158065599283109091206356043571714053527123322797660686813470945500721016744487629995378061491461156916005208252343949035642576588681640012974064 955 63226456223377460330912381153984723843817597590167443570856901908616773173793760196672103537427261442980340666248299833933637446545423542872577547522302130140686688668603385451 956 96601429156491503604572829449750157076222641336550021153585675478544844112360359789076226913999125779496176192899671958219785980034426431138893067083055280462821357783033040386 957 147593850303858677960275854933246303413590134595921156709317675204669758567624154322161066369153326266268663654823266155699232615686340487705476044639829283302869274698742317422 958 225503337142440077850144988002953127743519353766253542054441294799319597013724095240713165805853902723285144771484442536874215707685262954243423462349066912229289571856379162880 959 344538440847542086837326177103496678304790091660303997304212734317119027082702673733980927763793612419123118780641051951302866641241707647633464833951534413905566467096672875806 960 526407895891463796445594317194710095761171439663591294779492095016314772772846560956360480271860905456915109023941542825646948371936284503706802609833342371198164455458007903590 961 804279697136892167949912972680574296257415809398231580486501391121872839950915951732630919041633066777011407797041682686917514203368091682346193974775557831888909991949328830178 962 1228830031379285272269446597051530022910246678161318249366143173201437715045446445489803344149822314013495149181435507032658996489436548128845485939973216043496288616063819504695 963 1877485222361148580034751601729171534804307187564113704609695820467287141330702118155545425131738699729759265424559161401227730619349110628606727683269667211732903521576572773487 964 2868542166265218604105873667925578051087739400188272465458059074384442255241282290029691595183707372541188798191741824292188823601204557481752957159664549844854224401897761206719 965 4382742437404245968714458387440192056183957801233450311741575765136712801604153589867572340096669274818117331507955309086622193304868919723327842983659922750524236477547970104823 966 6696234588607453958879521962473055856803663211789044293569963991489477535389326437935802558220713337158387207027594520364445142039154116971886801249286275488623247300211461950372 967 10230936064821512007122929350633597382700633721733326534974355655686325599005459817348473257101851648810769180203849298987386611591946688089396127252876541855091183961770021727298 968 15631479360138880743402800808034274883548993272175209722572844004404266621836294801208838153690806391195034850004679262017517066476894385522564707045938094443122250737856869521629 969 23882775284522376806866740086273740479377779718369292111284437561869989877948180536930485730660050313368111316794562360412019012251585616840438448505232463636008065465962086622777 970 36489633652046429787956068106736487615749464265628149774247746671971612585997449623824418308867701501296778201459880132663955083388717233724226069327780052542140773785835127127251 971 55751199272199128545604975900458003718949095693629123510421959073739512984798506895005248015851613001671557348805563825375156804639236935243697655849641212329560237974628139562575 972 85180252833646665939962621097712242775397720073499085737099562133328354441622888758872283248336131999310236962308683781878600321451367483336754760951213707280470475122175640714881 973 130143845648573934549871838765218853801587109783923052678443400420108045542698554786383430726407775964977925966815184176540694983188618836141894637820305090092681893872057455577378 974 198842102444540559559060127619230361212681796231091260347727810908042875446416437294644636743515199590771320204843269608430734655041546300314659478624241764624655124509879215490436 975 303803698957303761910772111187262673726787798230326281317639324174785776673820370953600749299657979649609026989076288476517696129480654225505599538366019734012951192165631296647177 976 464170748374996189984303292339466305318544839066455210248026915568743312943181454728894803699652562342967200591423147983320599073103109901032642802404368574160932313829508111919144 977 709189797183094089239285729077392884193933297112242021894093800028347328537051521489125655601303073721861975271857160175564050805546851204302121014996107145723968691303996596674899 978 1083545592197190031122576071497253725230482140283620898760694951240274935353714982207191008021195887174868493799515554373639024496912456035103167341483388562112707274375829369392473 979 1655510351436774945642341192728758555662852929607578434822838614429741967651755442660281606633501466548630321244472089674643481074199853152404071857862948413768988231646006885911297 980 2529394742086258849746877168789043064266520910753006837702944153312504646161625596608323151262883403785667954141416206117497380939798941267198184830621163971424542389738812720655992 981 3864571282046707066685066941808379880592604055314827095269912008874184271511420076735372109018577380649930309785441038615672874090389644767913068241646793036790696970529642473291146 982 5904539511180343204270768601075869538846914091729815739991837653490136919551031375091294888016794107228476451162633165508116394047892676939785861609822892898695685410534706148997871 983 9021333621416805384288152143976356376681304215720555355583459699894694690429655273329584911904291196342832457384541368246630743128477806990821247451526026195697073397942194215316115 984 13783371278116173343125528110502363898625025120969612427132113942894145572339361278494300734582788640458366270012365770829706612775450852853281183661146027969233914206751032199827452 985 21059117394725193968895903022406664756599434000106463436250012116414631821197850968658250224524804544015075921995727358010387463249765322386234244709335916499653796113937278952871576 986 32175468286843554136742386500842154701192806065763762400886322310669252696944431167990190940973036280847050743750875962849343754589970222982311997933694550488102926059230832237219681 987 49159741126519546138574189651599220308722728787461733830635673865396923224167558517350287699279562665923394173078873826025925643083397517607996059854959941862774374887773523600690952 988 75109400928737687475012091805716168485587848397320607553446929414055035538899803520360397335786171497527918176932470506721607643561246643578960751320406494543645681705588967412776527 989 114756953120539511482958067243006496887490520168459549351192371122309654880116705966720164840961055315560711353927664864244481433400599441219592058165518864719358182262691231342263083 990 175333022586671138195303338024619266880480667664384871359157582842835289939003615274875620718953919826281845416212450263388054903827246997371732676859722463933967279862871297502732561 991 267885021111421474616310980407327252365919689277265666690813056157069001186176087830984811172070152866410763331706765332744955911517372908947319191668367731697876442151395868556581413 992 409291891950319484270878356494018758303345588697030058543235348399463375210055209573807802561579117176419633321081979778730592476972522949420107470264853357431040828010809662635255966 993 625342365621090217389564591410989061785432035928110035465815282280456483541845109589936651985826960254463386545675512020847815139392308849884182576484356582006466861707382054717768993 994 955438116247970860340721393027568608571655011984839488898017812974063799141257961898314982844657648230846505410794467790484302041147339007888471393574625265180949092315630054449132451 995 1459779545038206845855623253754998314292947568968313299323169239201461853025573789340793362362660414698743880198725421152246582263491126496514735499145797870067919320469447777905285520 996 2230344680490948384815936756618882034368890635862327769509745862832521450046758081716480622837402604691382475811993569179210154503536093831961283692555570197919846368583292463677307020 997 3407663445280071084101269019346611383739526526854920444946242526766867752151916351145073676246264621116687626564316091714576537826575102039299636324334076453951447295488345117643115925 998 5206446455505678852160240126257224054972068148461801027198976515882069825074866906277194149556733778338131905779895993707555981862323723160215096811119794280699825648527461992880478775 999 7954742341587008880302577205540906519832393351862885207247837762314953866467741257005150974740571402190580844329694457057447177122683045293786980544092308105174751054516022032275890492 1000 12153764810953244929067084446375293358435629846965806051790428893666329196415024583626705303979116372876859639477997585368470415675016972962002217551190988770899802277752872501223025507