0 1 1 9 2 46 3 177 4 571 5 1632 6 4270 7 10446 8 24244 9 53942 10 115954 11 242240 12 494087 13 987503 14 1939634 15 3753007 16 7167461 17 13532608 18 25293964 19 46856332 20 86110792 21 157125052 22 284866900 23 513470464 24 920659517 25 1642844485 26 2918680214 27 5164483453 28 9104522495 29 15995633440 30 28013695898 31 48917382202 32 85186133948 33 147967999506 34 256408538918 35 443331699264 36 764920976547 37 1317196055691 38 2264019842778 39 3884648304539 40 6654368317833 41 11381100417920 42 19436568927704 43 33147120834776 44 56453825231888 45 96026384380088 46 163141218607208 47 276845336936960 48 469282020420921 49 794648564840513 50 1344251988297342 51 2271795903082889 52 3835822114563459 53 6470897800508384 54 10906941601164102 55 18369118760524646 56 30912506976701508 57 51982075171187374 58 87349147227164442 59 146676629402130496 60 246133810233343999 61 412762334254997863 62 691762588244771458 63 1158648230420449863 64 1939512055420099309 65 3244801285138794816 66 5425583516312673252 67 9067240370827045092 68 15145421966293501272 69 25285532713998114036 70 42194312198695839036 71 70377378598697074176 72 117331776854894720245 73 195527275840912784637 74 325696954637541107686 75 542300448948235645653 76 902591415634930379719 77 1501662182880467152032 78 2497397908277856630706 79 4151854786412454442578 80 6899851746317275966540 81 11462640393415571898506 82 19036225212460775699662 83 31603272813509984705600 84 52449578740967314992155 85 87019020185962349244419 86 144328469416901116306346 87 239308830576664673410099 88 396677434453173004294673 89 657341965311425361520384 90 1088988382349807080738480 91 1803582403220221919424688 92 2986292344250434087745056 93 4943276254938450546390640 94 8180620079101691131475920 95 13534705628413749560028160 96 22387471202559468787752305 97 37021772648141474889164665 98 61207910911421462594917070 99 101171513213710567787474785 100 167190413364767268728848331 101 276228804773286649135952224 102 456281637398291001926457566 103 753538350753442524809796862 104 1244193478946447494707742676 105 2053915003155899848465754022 106 3389930083385114137485799490 107 5593896572391264593834849856 108 9229011391052913115532490999 109 15223502543825953668102387807 110 25106963257935685075238830674 111 41399538071853731908978126175 112 68252721296990335305413750517 113 112504278346842584480480408768 114 185414663703789868016391263804 115 305524776944050936415924959292 116 503358516571436767647547111016 117 829159933158185700685905487148 118 1365621471091820508724947765284 119 2248820099876489876466763092992 120 3702649628374483803234929165997 121 6095441856322710105438616174517 122 10033063385631674803687297871670 123 16511966361456252621747997839149 124 27170771573476497476176150991247 125 44703766777271059696263515540000 126 73540443721874530099601336479434 127 120962105311458837434423765669738 128 198936444518021646490885012129500 129 327131396026578034024924806268930 130 537865733427729591467622289568118 131 884240075635975191943509334568512 132 1453490006431286448108776607418003 133 2388912791020735163895297178075771 134 3925868627480085280534004293961338 135 6450884446593590409485921521444299 136 10598675345012750576279428968941977 137 17411392992567659862438104595593856 138 28599985124228519479679374322995848 139 46973097321082796563138288186066824 140 77140848967670946886216110440394288 141 126669531763502085398575668136382760 142 207975963007808003543629306236487224 143 341434992550322494501283594074062336 144 560476595920933965680066680423501993 145 919945616947857516543840129597394353 146 1509811332350137280207045533273531678 147 2477648438232668108250266784551090745 148 4065498170617492229079079794127180051 149 6670302630414914677743495351360700128 150 10942979146845910007290739200544627062 151 17950826201448538233641795360418311574 152 29443722099319182917165755211380625764 153 48290413513813143510531075798353807774 154 79193515596058975625693816441181628522 155 129861176362533656990868386219638869056 156 212926919269726778128165904948949710063 157 349095172328291543241167693635503806039 158 572294597812964958217920132414761801762 159 938120157392251054400543397621438279031 160 1537661655218955393594090699786896824829 161 2520153910763755381068037538353372299328 162 4130073381584612279053064612808389518228 163 6767890834426246287083668430370476582548 164 11089558019449680077330367924623647884664 165 18169412273475096071908596206811127865956 166 29766906035804278317105649783428017512972 167 48763302065682026782892341103944357130752 168 79876590714533951129438112181697254546277 169 130831806857355748321860859832193099585901 170 214276705083532079344177030521914547920006 171 350917292058814413408566076214352554825861 172 574649654122514857282176602577353258905175 173 940958511159168055296851332771523161397152 174 1540661084470033294942744308921083266939106 175 2522396904905477584771741865274420253271938 176 4129426740180567797400844191130617168924524 177 6759841052617895902743906912732847507379322 178 11065063820926318807545742012718364002698526 179 18110999526445385375758089342036779129575488 180 29641645115433142662812703367190443882537995 181 48510293367115014927683674476645783398185971 182 79384832367152373409893141649082614241828682 183 129901304039688259240997041062183562832424035 184 212550507683752178019392760842150472901988385 185 347763296088239480372908773724646458278301184 186 568955893283055332359604842660149354754238816 187 930779931898977242139213823193589325880876384 188 1522612059741951475685981865793168988994724928 189 2490609539901522558559096707667395174755942624 190 4073769356158152084119340089050328742604983200 191 6662878745702104351379834239890235805387061248 192 10896884226578687320121265493574648874783131361 193 17820422010070133208964255456045399204194396905 194 29141312981146397021356867157480373098915380590 195 47651435418921733274381390979386256325406396945 196 77914601799678998916581738466652809114018470235 197 127390771918743177954704510333170744277220138080 198 208273288918409954439220607964291797692000005390 199 340491218710344193007787988488097866006853537070 200 556615415775228286094342453894079018709599906036 201 909875043551593816111050928240122751336266993814 202 1487255954658969016074908111746043965920217757586 203 2430901423774738659025378399993782941565879556672 204 3973075998615689429983465132209320463728870061031 205 6493285688588252260866670188068076483721180478287 206 10611590493321073221900613802849762016052550452210 207 17341034394413273380120291010980938378610227317391 208 28336634966281743829178565404329825507842642074629 209 46302081851861672327008400995362410776017669876672 210 75654006647899096293007223627596090349894290801644 211 123606902280840041659697355457756506042348500218860 212 201944991259772656706311548232250041398840390120072 213 329915879833080993521554513782740087349187876426908 214 538956008616909533076380532449854789671716786516724 215 880407171347424276903613928066464843846648957949952 216 1438116828367287084375168505286559703270947289985821 217 2349012318077471599522234853764911791693127614859813 218 3836693728254309051319610010542881459292542081232854 219 6266280948610301324833683616328150317887228036845277 220 10233958778102728340677098896809141316407709703799327 221 16713165349485925295462366081639160606419909540435232 222 27293245088005971145160553229858025308173918579037690 223 44569034876344670485577230090921925512053961084167834 224 72776814455689598005240520724097305917016561749689852 225 118832375209957424636783776329757365477290449509819890 226 194025406074709425709529375676389092007268981441523654 227 316785046559184125833329549179893982967665800861571648 228 517193613344805236917962009393518923360880956875162755 229 844353287904282046707537942061825153309401609759218795 230 1378408571002487382871557929999374947438763735257165338 231 2250166239717521665790235646389454867010983815238397947 232 3673112825383416567042535252075309875396209780953771433 233 5995661507731412623357031683589505642045119338071089536 234 9786406801664280918160492654400236974369524724182750008 235 15973235278987504114591013434884111541753218083318870584 236 26070305588460501607230146755872545963505772740582398032 237 42548387472927871597805818398231837511869307758942143896 238 69439083372423748657576018323118781628373400655408220168 239 113320604087692993314415830836783831632745031773941225984 240 184925987537066415216151933478244878938517735501261651993 241 301766697793449511296857162521642478105956739531819368225 242 492412540949127683719139935331576334653258755743170370494 243 803473322752250092647194011971092791664177099448379340521 244 1310987374925005450058119734138536260989356096663282882723 245 2138997986728270170541531157029245578150072749551732902368 246 3489853427340974997495346832275445089385720705510031807398 247 5693627728038730304649718794650025445276114639975021657030 248 9288725759680718022902222570048703154723770226254719143556 249 15153345589864545524051486763155585591874952540652236799118 250 24719879464509801010588579521442902544683858767400094244282 251 40324567863877008080282197367940772706739960037008526008384 252 65777712253765462532033661504269911586059182033199501604319 253 107293544445828266916514473410391356944205677581337223604039 254 175006556547374114943189116250985667229265860407180481365442 255 285444092356688980725216266559091736983428199898396466791591 256 465558137897066432844511604250583646894159950666928965940493 257 759299335579502119493972413377573112001068056101491533264704 258 1238335890546311718137412989072704633504739383589703449835332 259 2019530196241553601935762768128544024675421656237344199221316 260 3293432744444591265456264153426027392200475148306944824933784 261 5370737286650103484940478594225401686743636578871500602227668 262 8758017023378115236469050786416787919751165574399184388438748 263 14281194355129826656032042972715913810766407188533430935684608 264 23286823111409935067338437240479069706112043023544525855821269 265 37970212646914556417974613017759895720857148299795834311840221 266 61910310769489437694041324125802350561170793841641794901403942 267 100941605108203086939779417128487468598949299709271809205482037 268 164575352178804073934030366001227456544612544768835733265714407 269 268316166378324665189931832068823739757086201357465233806394016 270 437437934646112165192160686857792633145195593448968684196382226 271 713138187999698995406428815962407564116893586327448605290042546 272 1162568858201572358783006863054368749923268445164476869369571980 273 1895184563018771559130087670006312922276614302264366196143144042 274 3089386600371597769861944792414599622061246123997086996677980526 275 5035945480423592676437213954614156755760069127873247929595638848 276 8208766124822129385072650648555920981393012224729227308151875579 277 13380210135212815377663677388720278647759504976023126154478805987 278 21809025550778369786978232266163359681231280640660714273271706346 279 35546590392358027304287365602960585925189133472591633465247461523 280 57935943542652380823717296521537434426111329045276100408828043825 281 94424946728955274367915894134077424572116689734585659714191815936 282 153891284755536262100374537202146101015075928993597417587941543952 283 250801423340894806921135503185961488606124488652417019693993608720 284 408728333105760500623667367962542460414588698342758375180051270240 285 666082996559915361144568673044469765371909570668707972292193279824 286 1085452656704790252755493482127371561227567666993071897958031047536 287 1768815105581132315817183112309918109227103985980801730451869164544 288 2882325888722040824592487018467436067655213499549713806564579556433 289 4696700805300347518792131251839039266677692747364474075137747110489 290 7653004210780887561347851581063479010427875722538295865210543046670 291 12469824155406744680492168770279841142062172241514242228975034378433 292 20317866413166683647722892870701452981706932612655833400550022893291 293 33104370957342867926024064874499190205174163709905964025742978221920 294 53936420399617963756580231546082918772899921663789816964331600776510 295 87875642570663483233961916279770967708126421843069645561014081403230 296 143167549602277231674589782358719954535122839426760139106463016747540 297 233243970203648671864529036728129469828051880040813074928356167060870 298 379984677042823886849572616279732594540752954649464722457777069546210 299 619029915273282261371533696558345957470518595515868886759753923452480 300 1008433242913211838250421886419786345168575573536540039284854798219991 301 1642754634903011258761133841216626894115456887485646568446082196937279 302 2676013788555845716693909933401259259013056164426794635431008510025106 303 4359073152433598291242867253672173304646601369586890952170438933404607 304 7100520705648409250887106260888155910314828412529511397017944674346261 305 11565822818178916945314568471475876428855449731580050018513109810127552 306 18838799839991004994263192556136429790848288582799175039310236171681180 307 30684591992301517137196910005388914492125349066515998607580092889803676 308 49977895131866607275440399353205140505051658814835213222117054948681384 309 81400321465023622898909421315269913596504620137685189613024256963942412 310 132575993593748443097574525594180953525768292687745237253729580567591364 311 215920727460064224843625726156402323853446899469037220787047285304785920 312 351653150871970116442183994465160576845041933501032885158071085956180877 313 572697762035069472802197463489581298913564662575394107479496612787073173 314 932668508331824770160632422985747158768025009608887000564443237698635894 315 1518868072881892680462610294729251366252674859522417477277187282002756237 316 2473453584444271795005295270803235529276310256785138794048950218576088751 317 4027898391749666108382901407032854848377378422283117255585895010429853728 318 6559101247816713457684429132386212187454496890464479587968309545614821674 319 10680739108259325181310905775589281691199579078869799902833003869868847562 320 17391998093007147813566673598777072089237894713369952862965541641186229532 321 28319716866152584217756371241539113284522805317665294508479115133237860322 322 46112603816854396866868584338572731471978966082281374572078961300257458710 323 75083023120727258014208573826024325380488293773670915420899999342138222144 324 122251803604013541955461011729531466979904088859760153016771743515469614707 325 199049125115049410154051040067651241538730699386853244681650052838572184155 326 324083408432976840857946038396226509656556939958570993328853048845948562874 327 527648735595578587614895180798279501770610079141421633127416427994531376683 328 859062254390524882983924647873228005231620587893292796808777979117429075385 329 1398608154939458328542635360653170193732277624239974798253283923011115436160 330 2276979965789643819971044309900598263939878664033136116184491531091899768808 331 3706927975830286977721398845591985536169934571895510589177793897064996198632 332 6034772768013281894153651314301170654816802771869493668978064408968978725488 333 9824253973858779819172401517818484162216486838264100449565485936794280775176 334 15993008761633804437522041055328263392228241115927965594376118073208661779928 335 26034710497143393630253634884833901888152623104775811585044790691067931743744 336 42380625515416786548034137912085839725825117502726600391024815611519305235337 337 68988079017951470116674561248111699716954489816043964797305843592486564924561 338 112298219257727063550426365187922212851566617210914631484368099541471883078238 339 182794810454857451042846930687140714264475474305158889730674060723239415375769 340 297541176527878987873450931530693613265340084265512245555003454353697904950323 341 484309020338395399142577017273561196603815142354919192001289102879360173577440 342 788297871310170139111554220041400957365756642489821622133439351410862470765014 343 1283070468082248138735361659282613144042223847590691497875710924681000128841206 344 2088348953177066837172167048729377804752588871123869834297077541357389675217828 345 3398975843018844230621929771260350181489479128024197018619720290802189829669758 346 5532043426188357183490163000719362027334103657449403388039477011993347298340618 347 9003588146948643181086893435908961126940451686553245051034650486305041132901440 348 14653394501308622945468670649314372862866387604800646175765922130358037135983311 349 23848083700597531569207059749817055010228634988117222587867324879860544099324983 350 38811586849282978331224668432416787745204672786781903398584960621820385826524002 351 63162894162889736047423070824096935184773870436714886499663422540453203553423319 352 102791071852715837022984757031651775911333895086667685100797071692965360890014749 353 167279052962607131430323834316723468723517935827048721887798828847173306107850304 354 272220333676473931706945998728451268140236747866724047104447270609193570020218612 355 442988486014289076568795276074162343109883421515296648592978660108075607219557876 356 720870462567783759028260537543577279011586869507572899237517064331540287636549048 357 1173045829042018865666428960907527759252352424885816403992369477568002299062610244 358 1908823287795148445469266762333593744289527869648779819776408690398114140334452652 359 3106057604538555467817659429784972110954877440835695826342781390211394999020222976 360 5054129460124913236534165311768215834072757210490619451949880033727593893457873989 361 8223871815116637835909739012341572960915276313265974603273126502294907448862189133 362 13381335372350976524668467308366018884740085879784466789320098052863294536341720518 363 21772874508855827593408804614165286475977407620732458971532489538714258861833912293 364 35426260552395108449599963832476504700510001488023371197036588965700538478618330999 365 57640550780343737902877710320689039291002724137455333826701698124179319433572920736 366 93783024702226902485852490240033620209939720458992249884211906219578980231626596162 367 152585649276874732619472792495157966742404687889479268638686194491119039359708708322 368 248254152827823967648924707032890582084872751723142980486467659521466592033138474412 369 403898991138378543459720366010098445782427064959270264600985703902320749239005116506 370 657116639924188289440030230349049126208775929330803823286667822589605547697842944446 371 1069068780520469475435902336923484368122785914891128650907002586944399943056323489856 372 1739251358402366809353376048445468395893376204004464685516349731014532181284732205035 373 2829518983346505616426223907184989269633271908418283150213799253151087620824140900307 374 4603164173680129070127245842000731887718040097400159970395809595959691986940994231946 375 7488484639939496575394668340832099508095994125129838218066669304477552446731891058883 376 12182181984571558359800622727690854406698756507302288679138687231100024612941817811009 377 19817547941041599632261669455328793337308983561810588892893065493489610391031038385152 378 32238028931869199678443714431826318676240171989041889724503597448548863983190851060416 379 52442188377136700063135991090211868928014125631232988839218584231176632466510624303808 380 85307443519700720824410876858488670509503481557435696677786242735474194771513385265280 381 138767216493410335735810594940239080875501848374134345666323471961455890684143282147776 382 225725533402243864148337460463335132405060624158972148160695378440053365505911695345472 383 367171017344877186990550809848369794033693964218674219159558779481925325000771789025280 384 597241563630859182160451142546375903183855199668091785389218328780575282964321718353345 385 971461542817597088276034746988129927982787048512954694236755406579058238144457496774089 386 1580138634728337057907192853401746726915900351125331720589228980947389956253456815545006 387 2570151902730857191100145823803605142919108775886587024970004906220909441140640261993329 388 4180386579541461557040253626478610303349533601909982409365609402653266473207860403773563 389 6799362273220154115056700849914594779054358613326238200477897069046500812250034117227104 390 11058953498089826836657928814236524309699748305752735344683151224552705228444595290241390 391 17986805043564780986770131617509891521082065009597243843225849009813011426199311835423118 392 29254198107514481016234520927769262823647628640945633322787305383816648497023142562124596 393 47579138473449550727634825415364602975411853975689757498012993142867128209610672749256310 394 77381863601726671151264174334766745961337846320971750288709034989329096407793421867194930 395 125850823035097242997650405658078091473928999288771528486717928791608663235848372820312640 396 204676145366828145151745413564177458417673671322410264844449518914482088166534285552881095 397 332868517457959303734389063419516325438356733294806186901391146958063739377904486886495535 398 541343050726254829414054159142021590695308394008575824087410081728565935080326757410164530 399 880373154623253326664862758024842320856982218352281156404122748724141781841299782859596015 400 1431711209286981861466858348285946355762287832770098870454275332746261734749715454517430821 401 2328297633365253115783190895498341580537271541523419813945842075131010456582963806023735744 402 3786308824720198770380171500193539572059647404015682485365535441560995766842640250029228876 403 6157268097362410795782774299996468034891784963517086762988851053095440171398228236661481292 404 10012778639856981617841010855714244755255252231999580512537121111532259511884091785899004616 405 16282298578454149912687612869057717793611365392582906878550634873754726687529520254007373692 406 26477159357933136967965398141971784303749273817503645132999450913926272310096026451348298900 407 43054808982040352241614845543423089431687774046083500106355195583931517127978504980706574336 408 70011047170657738319134966685163623003741497469902908700644500983868234227325238632142139389 409 113842948739240885766883716212771149793135664981706328737536462769665559838546087234089366277 410 185114475682740327448480770384085400357057473124449786829022436122135533450218389346702637334 411 301001967847185851566351285021411156757324118868928659261393791062598972831846574487496108605 412 489432746149407319557445208772618773905106627654008479548564097005189942996840828685556479807 413 795813810528533888628951519996343278372944783795568730708868808940428381549384760200336550688 414 1293971485738052803674884250205451123715362249457084790732891360801155194231884908497986996314 415 2103937102254583681349752734118286852484861694456267663680457368513588027900651837340423862522 416 3420862633345379483052035227821463036218890994122195102110231870148554627900789823828828138556 417 5562030677641282241020371343776400968552505736912115450573324888518056714365313989540763672018 418 9043280699385937301756650129499417252257149717495722704992858346812705091237677891206786875494 419 14703257199173606789663378520003633225196025714043015707334958581039236098454124040170566865472 420 23905401001816213011612421293689206513995495790394357650912514766869344001469642593327190565987 421 38866324510809674656559871651153209241842273460527312397784405545503758459823559632774595699787 422 63189642202830216227475871612592127541423100016225400110508630267017819658196790489922122384730 423 102733794375208677770655830101605002779615775986103695642515216895662910955320506166291589439579 424 167022812868484417699914917738559279057481187515299294765621357049400353953443770346720328468937 425 271539687795924417786866037553788452232510575549996972404393422694759231672210410410702563585920 426 441454466045975101488610998400489177038975162891448733844869915009343759620969021892300773128344 427 717684584914803539305245892997600727695631124607053240435813256127586726530102145045841692162968 428 1166746341093244778520850853141267057804610924045711346323526935862970573753412692072809201898640 429 1896768926030520758989898150738638128171016296211891949685610520586056895971044783963376367905400 430 3083525729773802251503978017627835381789906179765699858856566906253915104232698628239748715503528 431 5012748569789032584160378819932426839696099983292886018891069207169682954466149900442805073736192 432 8148909300004879676935994383497381238359087005531806763397464701970868322754501238541359285420793 433 13247022859340165648155891514774368707237194014511108275315953638359527894890350795689603631101441 434 21534378848260141079156325750018153365548741939750281926872873376851310174006849928817723885113598 435 35005936160107952366290837536189698178391525627100803489886607860047391116917184262428997797907529 436 56904465622763928862078169512122366899866812938391227008609829916107497843930947138407139230563267 437 92500979096794752805421241756700904426630090116310577700548586177148230584488245387199681252138976 438 150363234367869873206213206516974709748003311262492847241558044848257188176304368475064225002007558 439 244417534393910564193873640755141123548559288929284360737559558733147533726169270315299754196438054 440 397299895026341926732543551840506096413250735027352886106468442270694931780824986726005573664633028 441 645802846268076153119089969009201539377727613211868906627331200179168739109663143480346011531026030 442 1049728269747823825666243598034124080570143478276507876304451395319320738295538762164545446655827034 443 1706276016312166215760073896207466793314816783596548317806234695326407351095892703676000827960830016 444 2773429655145719447472605972358790763449493462780646349736284806131078147094174573047235913877429183 445 4507964836170975558478104223182411300286074490970742686743562327341863078873474138812296983602634023 446 7327222860782665982723756647378010648830573129592446077187975548201753630250773315223930419321006338 447 11909507962130948340926060843451651910332410122915499018423188000087001109277726510409594040134323975 448 19357256024222289703334126701099423690081451742958936451274907844850230725049025710359845132988464941 449 31462218750502863754561488679692056909754786752853066334899934907261565816271626977777591872014230848 450 51136440604512495681961080463723935841910026579674578322550836509506359286140845370768932280117559972 451 83112675110945012035861982050991132322100614903977133629585459276215048202803201644991659417037572004 452 135082678327496228340280441932246078797355714446005012346714242840800072485135422892539731430827513304 453 219547107994724024061964364424868480163093775791434453799636457509506114309126845465263662331056843444 454 356821860705177892973601775759825373298124064855935828706956788714078030087228434814525310657076625532 455 579923731042092888019847847689109590343078488829659225689851596374014371510702353070961663529522433536 456 942510119090006075539268747559683703021978458823411387282679715912664046881023282192310589464576988853 457 1531781763837562458806500671727653611289482810432547188982983391966217255865137142826916068817931998909 458 2489450638613891236846436311944264401439693028969653812245315809397898325454415622414270607230246341222 459 4045814010501901035825734889738719289266652763151146440243055672282114946528942606190098468670205690261 460 6575126266149347370477846629405043955679903768635616881590761634851379704880477598463125363166666317319 461 10685579693690697041839012418861970559250260026358474971083596601676653999523126882965916485272086386848 462 17365524439165279398347133570634959768307943153440745666267141335430703080401102328620315908383669863538 463 28221075666428337511997977172440106342132872514485661216566546652195122949029303003615048799826415624978 464 45862221200951121671122510404170888499386968730087701927256139774446342014513518037000129986359745382604 465 74530234215976911168891138137291717812927554492117374535448053223021764702705417869478284975331158935626 466 121117189663010484442678412435665577361548984751634859318352977847971021066419596837720485745844392058382 467 196822615995462380209303098416909139451886200091146780288663255279650116367417634196987671516157613575232 468 319845428344952876717794669652224108085727388509751197504716281015857597516214824583037051979680031560667 469 519758075989087910465357455163297209289731020475828062920718919783251836209116346675124165968723855378371 470 844614071838833685527352798221391972547931693178190112852440782395016562912890640685869125237736790106666 471 1372496876996745037490011421847343827112732645732836303524247928872696529059562007525061858027674617730291 472 2230285288694193185213834697411938430606750419844443796153491931388751776301776788628248244533721879632465 473 3624144407918732138367427208502436892789661159262781197001083980518395423256939270401497934867679467619072 474 5889068495084687835766091551412707278760240699061397459648885337557316730616571638187594064350516983349616 475 9569379333288686548276517017005902810180496097972371799657237622696492835288619240154272512064875849485168 476 15549520663101467750989802072268947420479312127979908437391477534510607539672738031716382561176990926012064 477 25266572256960288667270463973826464986569716793898905705914729638784190823900248277620983953407228190726192 478 41055538616887822860744923159369130017782403789467645506614744675814046341330243231924331349034065680510736 479 66710362428328925472951460979503211680021033984950367908834586348079446940733693722155361369136472902867968 480 108395432495136080563097705671807725816516246978335088055550709055964181939182269137011575940918422360967985 481 176126545723562217186814424452390272432255154469579133745410074015050629565202424586716491273180787382525241 482 286177062463024357948487162453403101276848755993662187247192956755617834003312288013952001395258673206545742 483 464987213021016428279478192453104529787881961251612963689584288653258922161916496330192102481693333122642465 484 755515536347112798183961761195240992260215617151261971574820999604576005823268690455384266535619546920472075 485 1227557956639953771971694049313633859525972846405430610563984928551610840211525132429582881822457014790987104 486 1994512874480601906641232164704357472751790443345299502535814273489653980459782458534949182819365163345293726 487 3240618674818877020036163599949467033217094666730154345220326766727986043838143211956498711238954562513159614 488 5265204942782935843036942293092948492661914407911811061157001480141298530945865750726110033444917286236970068 489 8554584278008152818736029531795885620795319819714334549205980360442612630170407527199929088326478015946933094 490 13898848866197047470126314504776464267138620281859785724783083032947316197778350609561426620787651826647348610 491 22581618464758222687089622592291356615887632982461630986735669447156028720196595583088160125418921553663460928 492 36688302903171136934338443082447400316089374292348982752373901112928635121711961207669280251160603432220372151 493 59606897881695858001530747202688192123777859358213607161897619381201206012919871039335536461117257584728812575 494 96841559098103854868389159535088398646943287029387481260789453469292610859233723534891706054681516320027760850 495 157334293655055175162590236239153472782594170291711221744054084302519218192646823922212925858930965294951750175 496 255612095817157951011512154985669991843694733313310308107664247375967026871709253928787002268251024448930761525 497 415275019135226212182695619121201539860523520652502097262902847567379960404291623317998477410246223597060395200 498 674662585678661471674066360858349232356022662865939987306504880446076043410112324668606692570596220502912079100 499 1096058853126202082571336533454651125914202042477644472325459384247472034462411746005895720995695345808977858300 500 1780645903765744567156691373010494495434714322074944077154815621282366566802951316729225259567329331646598444776 501 2892795364010455371296869015935900772837708022126774440998969288047139782166066912553216248512690931067063311084 502 4699528979623192288593523392883721300367379149262917561265983732982166082270726131512952575058585759396497431396 503 7634620196212064657202008015294940660857157346664354357206290581440273503432050408216549982461145505062382052352 504 12402722913641184834509754927427620728481560719658064270906908337273613746263164224569862560377664117781761114221 505 20148520407231028844603058470350390295826131421362081710180712595004582562307127712338396305537746897111655747957 506 32731492236429873928846433755394664397140445919219740744662408363236166083062283150321313009412915290870932242870 507 53172244443963729851067965823632954222953379629284428004249603890334067546849273635206700200038873492960634160621 508 86377520863995431590388152557915454472668332970298856094730104173282276421579059700090721594869908267907355245519 509 140317890346972544287663561694350844278604608820436411730805286296927113591647306430591737401139286207775158351392 510 227940732956433254975969786303366553337006883298631404572616885561398364473880098477326762680214395967639121564554 511 370277591665843257607110955857056771134926454223421237188368073502496792125238974094829015400070139333105130421290 512 601491548830988114865065390325709619077756903375154677668489009057093177141090494187469772804043522730192524235612 513 977075788746748094337579662957675408189194672172488006430822515774468605865457442911254369995707186649064755312578 514 1587170599815941059430563047228710356201433904831965924637773142874985474166698437251483966785058630172901535191734 515 2578194144509154913181935110662033477505142456336455011019530326320612743807930442679675061776740750978434599034432 516 4187976997747687295655209671072260258311240254115820117042199506158383942946101134244567144232111133656934625494611 517 6802830232322164192015120903907414622294748402536515998131567904774000781553321673133519932583240957629978996314683 518 11050238889491950408013491537610812323003873845819891636258008639099437620357775628923417371657184200675150877144314 519 17949419267931986018393695062114942154248916653548960103907170330905818174708373970213122664161880010908548958586507 520 29155859675528542894081849046022564139989869221805631278760035590684274321949003310262277481684716127683957320761817 521 47358509716878093442325653573892445057389101655001351017136192421351399436704365631583122081241301531625356146906752 522 76924900505688530106709057793897128526118207158984620643309628830005493724177293197328879864896338546880195357597000 523 124948950040220891265773523668318416469711645307921896443034302358667423205413511600579024233820228561876231192648264 524 202952798229560115048886879859448662907940051455225706191401464601062164577201604183384247659397002260902710692783792 525 329650890454755309313754592809042980667447642889719869297843526756117666251273730464508298762925342442267576308259560 526 535439309989324294833454969853236758965941876316359810008527681329754355358815733595641418845083505239981598820595064 527 869687150054115993018383337218050792993869094804906112015640799895320123799675425093572779914195821587697185315696128 528 1412578748514922636390406676407789853579622213048869299530117301811379803483075450957242798494317776784262563440023145 529 2294347040327047671416379343203850171102689057238407863564952194947221550592166009044253068469547039497464059587345265 530 3726510840304389092147372001807874153249004677815078344701584630234479196109143697241804449785835040141611691900931998 531 6052607598761282288304202125753426449414176240039687835777593952391919303239774768190631912184092094665734631373104377 532 9830588354800280781719314642748417630676632594658102335563470963455364883516336268226990152792212056512956751051216723 533 15966634258477780786610687285647302479517610128850429293788482444523158204252192096437249384844610120771296669386271456 534 25932484651122996568950595934194115558369638571116941592702451458262922551817275926448590597516328784261871593597438518 535 42118391740607800746113709937467731152575455830743955997959705643162602376789743538980487446414978230143130160929033814 536 68406337566022734262347671763234834561629850245913863376971071194282253214936738136568915601359995410711722721979225572 537 111100962105615344575752181672732605234485431906170877009868963134290160839512618350335396187059070575030415082581052766 538 180441418744040653138239371830549485009808479546002241256737279484082310130862049913642489636428362993202441202412414378 539 293056656613855058596442231763703931375902713250638660957252319300147590177606478933865912079878708399605621447624678464 540 475952819186434851717857512674046076971376986284410407408993710616742696017442851593310808241102035798356051006458871983 541 772988768277777292995532404096563040702553567691705562072167653655825899419618263160407210791659256891334245334287401495 542 1255392245646925353993990270252602115493233282786349875836819325063892483104296987999467176138121435811777596734567931554 543 2038837859346339107383153544551957021886725787481175191245570223694501060457775474123110352305198287998190273861335056951 544 3311181125235736686099364680294717141284926143282915987504366640188898764938916593282535228833363067729918900457962532413 545 5377497261645742902078157459406983008678645688020868466513236746397609557525199873564068142612666839925542492168157748288 546 8733221612225299900023159380424899115681345816016256536937355792304543764563019891151185106928088886258034894207228148308 547 14182924715715769624550157954655481027801660147684944862872859804816640817726985934199687915823474884451177215869972690260 548 23033193662604537039403137470840001221165162648180367705625925678609270330032581845147521267460806753532167605087812744696 549 37405854161740660783774863095831616530830263081789743585949668218566289522557171333657354306547263320494275319462631063588 550 60746611816816099620907636572733110620803351714290027830528782510997391916551100543948362997195779126733486256000577039692 551 98651029235747256267854857964681006112306925038037883040782023263257064950704651953125106117680237111239267917352621720064 552 160205812657911073658363891659276277881855785964236022318153663903694213457072076884838795674702908270857993696561968803109 553 260166884593182103613313062481338765232847747413483975781567715996740132596285459404416823756335724323954229840816545489709 554 422496263748636548891392624378946115950664568943812110604267962008243211933037214293744524867708584130681343499162347773702 555 686105417568543238028856187654487906835955095234916047299571582257817033785961731422542039527745811738448796102141676074821 556 1114181529263777064444475461023546023301350675465731939943751019090519025145122953648865681151795304056026529110400858181783 557 1809331736257628926119409794118417329908603464608881216805156262204680721092103672085515912258631953438486118842429479633824 558 2938174587367627972712251523186105029126433945856751363580467687218871605592430814241926806080876882865935059235591780251042 559 4771271791623090346201868200058762083957389914486514698617019568225489459447074776767102410843115605033670792493074755732546 560 7747969210035392670986516816926609438787682275063698264328260102434759086171628378435098314687133067254609515072664362732524 561 12581684698627912580760575405574429147470884217539449842213266510739293339774061656464799996640146511340681632473378555898938 562 20430871875804949854075090059808275035652864149478151623913921496794993910508245055464301353632552673225175820592451305086558 563 33176625075598399051548850458468510330308086375295098857647023302072481838535989389028708817963255285438771182963237041588288 564 53873441695892533262161530470895776534568441727504342821306263744416318800671315029305360509299256997579852823237634512960459 565 87481145130382118875270559764484544825761441174799879835950983624803753567434679722666972114639522433411178704461714978259891 566 142053333319073491781335670034760979706944226575606193010585893998701490615117905570686870558709863474316334611061759878790602 567 230667091803800571176185203334803310702419947755270769639181394275147152913295938388391513187171109966065948811247839664895267 568 374556296862091266160924452617201014005029760667176357934644256104435130328830629774390106795838036260683442280917106656051297 569 608199174154182338414128449548953983414381560681306236072569112855119376151452295946680757939825817688646983440118661278132736 570 987578940530583049249432541737194807742897708519468842350959581808449943390852550095390984736839727533424595200739565081775136 571 1603596482368895411162952931994346837150138443124143196247366130524082403941192897848950004022098114153216756735280156704466976 572 2603848185066249746728107828277441506192711595807316910307382904120793280421322934549307632487388447388929534050052442721635520 573 4227985834935908363596119337332756832581155474581406362610464965908582668209493880882529807352651923247781901800458662515159712 574 6865128912287886316376903153290599276240948650834598172746915839775129243705704671017271782562780688303886314326248294640333536 575 11147081807278341701652596393245128704402362659706922729829280857001890535334509286538130897401744828255932041770820026963683328 576 18099684634792752569715483830791837269494623644105634807528575714843455420170489698843984652245108938521961481716746803638494369 577 29388550380506470778609212142749186783007400908690007486020662788541182287188107442942467945405686830366458232404436422711922857 578 47718047795001678665081120302297628830946567447086944807054361882460635469941580473333646403753680566951989727810637563713869806 579 77479092782840840459392770550138254806670585547817861264371419558398599708298900819715361105076490996405602619627382219515372753 580 125800900780113078906466943269694815894422788729958912725245703143270688538665397775065408062969054010456199136498672920648636315 581 204258599076987442804794276183216944041421762546465841292880308019041145062134269341598077024275830840430465257363891381387151456 582 331645669093070291022962096057998955709429186270483874822374390345597438926643115953888814035907206968884718852884819118490957262 583 538475197144156985310404144875164860932020718411607902748078403756361962783615207849282808949543079385595588291997441866216007150 584 874287922191057941950500485662122255839911666593035030380002291731536597635012559772337771446233237510803236175865652914105720180 585 1419517216231002447915484577055594691462528020164380316468243452454833263596117193692480829453147330715760314292296264131457809494 586 2304752360983297824515282778610305417746168544804457872268224965783084100595343747630888082747523141751050596325491930128238324946 587 3742013078350802079667026471877518785208656622806115930664666917747402775453032061234239910143400689446220229913165874551181929024 588 6075524414422935246377831061038076436818821109101753792719393092582725335655998954742052824049001859885530602006893447713531942823 589 9864150402069647427718984891924233850177376321473685010705139727783727259679931013238014181697632662819344121212815093108074290959 590 16015225385338997170518776533214013954716341577476651358576817243710204290197996874392623254181569770885015393125370351876929993330 591 26001828383083211201128507207338170624755952841498939045406404618021071757696144286052750719995416769196305272610415871579441366863 592 42215524734937100528306959356636204396753115330351197746955740934169871401643217723301789064675812203581906497832161702979875776581 593 68539033599735923551127515058830291512342758053781713756805982779454171536360697723402649305409994025423454563803479567246894843840 594 111275934504423592177274794876610799400599460027373254868220737524191062935297163734400289685394798078632400294003698070881372943020 595 180660006396671912829564902338217651932359204484267414956319099360638171927949324223107807677047675193462058693439211846483745356460 596 293305561725924751506961429875730024064348023285867144579723415282417077665330913784861051918260875531742834472256855669832157795080 597 476185415243550806420559700521382859005062068553287691684340185646826604282132720138539825241831489582008526712858977635608819931740 598 773088839281437726295544094406187396287171572730222339288798749409821339217376850193590174321161887058567556860623474079128436602420 599 1255105546327696121434777033528574758253915739897232773329247367169405989667728170583068781733775671778309153666400717668115678504960 600 2037645516459773662867502099870073734934113950405435361303219208880190526311666047460230931708707391083903403809228598436635689589981 601 3308069044546578524475235019544691947491887261907063236161153224799354287772055956990432886952143039747562989234778203770245249944549 602 5370541209457832137020460422431080652285617315180756061469966810773929805489256092256435279831306104628911613983164811546816121070166 603 8718847979162492082031062751682818330052858980259046087444540821797127406843701310187461529155698509224929020198080842330264191899037 604 14154604193019109714316888352316906923748059423663742740804397192312650089891385507553016672228869231330467132280177135223041945721951 605 22979148627475185567885646277934113472872349286200986772302262516878278810830602374340635194389975015876862692018793860913068127453472 606 37305058636712605529794832233892398345762528693434354949470762324927452787901134490516127529956569011832535346579540580835255011388090 607 60561847617962342953336671226930594322896028169433682564961354670340251618486300167543037955171422232479568209522008704801249068546906 608 98316884863456409403695430968600751246770532333254008157176340702794672827326248653744757760862793250358089843049464148376015415718524 609 159608021965026021787093859544973801112795990783840524034032942882481832218990931341500147178647840895127923213289301788951161370600882 610 259106877880711017012572049686387679066272938786619862335003240038691725086924485817360174015485205801946983800594420560809485249216774 611 420630533862464006176509137195770589475126090060093597839842566093762448298676220029245751026401333205424970918293356543967211983489600 612 682842093252861543983862959777126944175848929462813575993717810204826391444434038373381758581435630849906536663579127382384831468057667 613 1108504392563361118053151595032175285259389719624537123342627607199744818999144732162121716904640665523538528726435680493036363628108843 614 1799501459136297798041886108721195062987697213257918961087945160480662384988352139018381594878721646479232591070757628274502530649472154 615 2921222566751744747031153535882087306395461799603389114334289093416412205222650613981816660954090243489133964509449811382963051882209467 616 4742144216906531686369802093759084940381088009654382382144260182570491590655181327039938825433756608267931146451645521876418458862360041 617 7698082168659154707028073754198430928207450841122086666814050742016404469655761621177299528678369818162775064910179162947864429884734848 618 12496488943161685284071771328058509052599061613685739374792307390771213231295900028482562190560015864463177495026174600790271952753659384 619 20285754514924651932545113436575862930114226152183600220262084348102913714575994599465258946052070157011113054759004758305267519684588792 620 32930021860869714301630318255102891131479506863008453630806811774956617796105479673473110772505353757166098324325225522599872096085848272 621 53455276084272056290672657942175470258981938349163200279225968012141674209025133473108154501971342017475334901709189940860474953118965592 622 86773446401076905016746430000001473851378124819592242118953894704530159053817893612570006187122541330126695772514729041775099009611720520 623 140857778897026354101331086462863923982741475825913762994018598153137432344469744176969450799199272616101903245906762477644616836713613824 624 228650708757654421932337081315500518496256475802161827621504514833783880363307448992245918916457334096425551888477526604337550256516199897 625 371160714365112535550715162148378722556431550049733233382426590651673612923725312533772317077327427067152584830593615930242039529595673825 626 602489098723891719319138346212445849664012592930128939645671497000715317472008096809267271514405297930540341291699830747684331360826025534 627 977989367670905819636641580002014848323871712587517607465579568958958701969965859777390393024268189317348686651965236287551014782016319913 628 1587511314279310748477088618652744177989059939811220186585615442782450497378498142806787952270887791794715541313162645686151796217989058275 629 2576898354388463268733916455305368765118627758015415107387020985998263978209846035527734706789208160636823476392328125610690999456265958880 630 4182881076663852736603024033666668739902075837060018812601949399988803143914192194289815025394723150621610302297416569789381593304186991718 631 6789714669131792160931759208522001601309397140964075557197212067707976510189835471797079446450273813750026809032129589110680832434857725062 632 11021109437189669317354758435257651372970680363507832896698941477010201062902181913894003255991990503948549446382343678888924875730287457028 633 17889446238758582334117062573399857801692713437244582794309503328392897663241045058430688890839287323439092138251401361065873064106080800846 634 29037971748061486752371229662158415871876097820770836105689128047416052870781994065696661512905005175272328340083703160162439824730911410938 635 47133909642616135148882885366492365735599746913968815378765545943161826707787495246017148041728440618575892171623968921021530874910295388224 636 76506522818114722995461644891710481742165940815635777648942706790633724481640959055579053035734429830403906553008705294856651394809414644127 637 124182752694737535337524820878634321587338771574540726665676516633559488789909288051732940757104508940445753106786760709535210520399580103431 638 201568158024597346587865981958898360862066400829019684382829271647058226883415705014299151991181176202723624323376985285584521254695967173698 639 327175221466161467377520472978017779292690505308437256015151168458647114517629347020522864224425682305407417363589940224023499328339818096999 640 531051601600706617643957200302517243020052996615285416959056688085045432597486080606651994525844829244993491411791627047621477832483526932813 641 861967492776093424127809511154683735711924555061633977288617372334908163528090089161214530770560336831149964449140039520533312283309460656960 642 1399081151899800264503862276101575757176503394181973609436068531402801108847492355591807146496600555618153972402839404864944723164237623672324 643 2270872674464397280392923593547470460602783173531093523327086485357910332995203066836791863591225558178111086226477795923015554614782896037636 644 3685874381935806469260150625761944401988864662039442135966455371422189751781462500780170681585333213497529312847879996124035121667516985183768 645 5982547412576699405570532570663523928436926510362751867611344689966347123417013313221955160074957032442205968128407785414269682007153415809428 646 9710232945337098704774365478019787932452690325232975335023510448199259628456780953572201749106269146174505858012046122236952687629957856704028 647 15760537874807757985661739644709052794655182403109270130835077454030141616533597512752387809652503374721482891454396640206049936328311157265920 648 25580575736832769034815189137553525880765767572289305233865836899735221340348827528249570365853002192105906064803423786180792785957752886775701 649 41519058304084630268747115493394941646603228250352458957706411057833845467102168386065006260374886044115887929120158531652735839340803411479453 650 67388002157881005563904396594392077153833416928638723957744335344672059440671020034879115894672345569564396547321595746294802004069831864650662 651 109374374038067167037530873100131489783466410410531323576585697569904197629056278637328056262145790219129382860112214460105569827317758330773749 652 177519677163538722430616626245566707433801327514392461668753780230833050029715567473488502662626719707147663467111086764908132781864149449056039 653 288121285786517204562435202822109366969189383019960951049972252122374658523371682343571027421729941224660208750589949561998816619444859027992224 654 467629737818302438340707778583409002810811549330572917373973338590839745166488986530517390101438532902787281803372675766607601025725948738663122 655 758973892414941349829500509798964644371531489456025074609090531710204009140004350714812010935573922925432605645647539245819281019407398164341106 656 1231826372584320533352822531181133644772880201428503163264911762573123387130994496373444180379181778879949318311651109054075271447021006399096588 657 1999263834190132742684309452463187532349453250586353611507715633027574783278741537525539154880378621466483919179535423084017777385343482371843114 658 3244805575018781815023348043106634183532071781053210776296364777129661329736033473506758994891082793153417019029249508473861509699192183017650862 659 5266295361376167297890490011986570702133438367028796215736427786418260947575966580588179280503385024993526519690200957013029791559094222493115456 660 8547118328240964668079132081624077380578454865853268730871950127838360698920694092811795490016422269327245061913241049123065931834513399044353979 661 13871780119796887879008624132681426802765177786035286875537852317296349618614902750736736047666972101779930651174076471407935342368049699599850403 662 22513481427664545908979173226682123139449581476149443545719476681453591854932094458219373385504308823651560430921482007464785672911729440042889578 663 36538533201035292574296212853709072598402138692927972923195489369585530842679654868644958845984442125245190959465524725284629666045541356526864723 664 59300390663268722036540335976786430071312914030747083815402854658659288607428384067522493136019703734969916200626044198327163170672850422274392689 665 96241415197582497866853028053807477360559637676082636125963458738643249591962728770494178231090218919627208152700646662039788734522538486431846656 666 156194038275202659034183024372545426878542207787567173119398436447729504117255314313279744096365784707322706676209786823043089832278571174702949072 667 253492385912054892525793537046431926500175975423449717793877318411549194498035208727621622813178734019853150969437661971295746004574699432664121552 668 411399162779022611874983282658067733632385735444869335067120606331641519917263041394548227207542742660810545454127808787006969012159759375656227552 669 667667002151895999137951946895544429316787048181941363973773690101840435830477359688458399394842857775973042542678149566071577053150514877004488976 670 1083563713151429750421987575592682517602473094487570495145227709122364372384572605806272111947925263722504913439574123026182530510818513349464199856 671 1758518855582366666860448414659152642641676867277148965584238863790717279511131282156408610326249650905057341229413332274681804703014995180854465536 672 2853892751998987341503149145011576987720165494979656403384878532545326746992367988523078446540436650602188970559372021730617856689295080630439479825 673 4631549564488936000550252942091953502545464194259174457423736189430632133304065269449141084317490595196327131812066538393257570554846652703834365977 674 7516454584789685276637355876324798316010755126382471971338455925975472829765234518025303626713294847052424362371295211291585388321076286214105496206 675 12198258135980304372800236577590101991555644235893786746500431932668718307318058788567793382676319937089816017178426043866286050102359510415722122113 676 19796146865394762866652777841880678907467115432704505344280559151347510466351816470733172669368181051725489329602759559482798242152708766620228992299 677 32126364783815190908141449993711928748149744018417274351888272285591864770717512069798643824485628522625970429859332019457003159623645105862540178272 678 52136345117009846203577075064472713782027568953540069098818744294269225922466806063427466259568194318620001569681437475949969796712972804251161200126 679 84609214342913716107929656555081095259324859270504270946492541093427176058241104660141587396321052833586158279956466802703931914893450090998699115038 680 137307048102395792178119785305778746327903545553490273290876013576303832072855164515160226841277270545950495104479313653717223485190279561144878864020 681 222826117454302738489232550698204808787529782426777777157876428644276616312604971429110660616771703137017761471017458303716502248566460472455451167046 682 361607521865179970519126497142225415217881398415768305141111956473817073425113743666753149011534911862725893632450796515483654892255775046580919861282 683 586822725218405680185653240084912584108358918358891030617300306708331602449183338684539355431408594336911180513859465725171759800578490852634602384960 684 952301576529454342638163011493429707947429989707837088000815144478162479881715278951916991658898620145023210596041943540994533700296493272874024144535 685 1545397478912564267961145561241579381995918472975644829116006232887740744796383716727607497839174165592877807219266255809420929010074893360151024053759 686 2507864211110968410600987920700568398136453719966302939026022464630697903153904535562617925052071905051081298606033127367270718258221886795791508763666 687 4069733433735476168658760746759437709113385189033806069655203969567009146641083414357638924513099053153323285206259512247006953198516979635202833426559 688 6604288604164004177246640651467379384903521355715635460378593620861135596713995419155250499649187026369040254696476451384915148839167719709338325082453 689 10717272211743939186835124625464497871978944354797793980625414279572736316466792755192952204095306008623695083361249013666547216127861695820314325253824 690 17391643479821583863733169837814472924305092527859123168949056834024547930465827622925401474896843877028125456306290190733864203121521362638256124894300 691 28222477530890200204730415579449806424802950437873745851148276024547800262085603096415413199439986379985296798473853953188249948953466043115602520531548 692 45798136046268301596592893772005811439990738826699988798309391049111444547000000291917013276434798161348466132840128455340305344074862475946636166244136 693 74318789985924474171511514828106645562270703096985063000973873809362009925453932432947422878280835231165215166284623278753347416333000753411845905771980 694 120600087542718243228634481114931777563637711521695477149435077764926373012048155501499309749577678845809287011264823562703349301454424851827806639303940 695 195701785048021912480973608623674192135853662369961650944230862830868276409008740668882019495344883370393601821873947997276661009481387959485322011397120 696 317570481286935551063287668306653240794921415466439998550217104353462728316479196754080585167847276972338745485926579648361859996761079603381800417559885 697 515327891816910542041199696240768075311350855708816322149552373407638453792282416726911659784397817552000496598449860450777999464189168021961879302136405 698 836229256214663787829858483860259013381587103394295889528733818545771453655165344427084163787746339658877592317673839657551040938234429004641201960671990 699 1356954414823392812030552068220412814423338070512759170284395040974141848344698448448294917651016505883532125723467714697707218151594164305909869846567245 700 2201929228072409706557213030443352420684458631625776330087550922141764478311757639218471822266672758847583986655040509393764989463735241538203985932163311 701 3573054632052738746193183285572396109666058286675131189213865849587692628017892526451118422860173292535773836656406016835902004699798206361036671487839264 702 5797945978778919355613676272644081723610458490054486681218496568468746732023511784046696244846478077818001116633155638019865781730752381222828103786270186 703 9408207456435611439585738813537028182865194477926282383953488923742370619269525606055893774353707275744716690175735746514203520152473391013349867114755722 704 15266441709727982811712814701270601456916893315335764606173056464756845716408374875684058125501051221864754856733254139113773232351446063157237055639046556 705 24772337334329973588772253900141865829175101461124948572973734359326238772387537072922403536721798058930543072722573470120992974943376172278092475863443362 706 40197067845042489513524830519900997322881965485394603696882906930171705583180418407059568829244050434522951263913300237693432327630891422388842092647828310 707 65225887554877051295044630156854625964558863636343579292652794021724820991587808721349623017626502720234856694629502948406930171027499301409861982831498816 708 105838544341067039615643513683109715020007125527239328846168673608239127702657829401651228937178117771104005907436004372178301980553789597102001274545417779 709 171737826383608231154030571367172990999227423578678544256564144491871762960566046402763910816170962082036242663117010091923267520713723259846854394667614747 710 278667495089157340564898139718942042119330150253028346631522722909726745957330081695994886096046818043590828591104490083211903864185247852482767753314343994 711 452173304431594265745823596201122409055775821040197155327347255837825954880629890373829623626703814637751853100595922571945491647622846011382915641263501035 712 733705511886415284865976652757967147387748901621624086274062334049465218397003283678777754681380192098301867334004526339134360180013311061532902991836399097 713 1190520580791537321915414430885375002591176193817792091495732202446204129503920739482662143393067342110498333463428644666285397331802562014900736015647892608 714 1931747243708532370094860539435141650512338872515665459466321435233337030692968735188781273431373957159948468784093355787076838299988415364430194299418118824 715 3134454483344600938803423345039588331955489983776639531179784948673737000926446078663203615991532327201144798118687916007117693113168157602921225593927715752 716 5085947954460056344635566809014199252197246595614577948674258324213394965858954291393783887985418533007789114931812782488974471487545448620891511380894266096 717 8252397484928347303776151284341913355249067950170475962840702054459721354183658939647608184470230204156282455977581070120887795150357048236505187262611666888 718 13390187292323064467923557073241890561131031414703230593384440361398556664827511927753570658313611194892920245063594090665065472060651353801144544857224295704 719 21726584416586046112792833223845475376535054077401590506676725971274910386770591271340798498700930133230158900347427071577839970975994626407167396581352637952 720 35252876518858737006002873824380765999738631305197975758832343922780672422865786086962746695157610317672447284294532967937510854815691526212170124512450715977 721 57199991441685658651100959879015031282107966612698147686777389882663155842963107574964942073852562904777252770479754713961246311719622313096383408988092095057 722 92810192651371843645302734179857656281593079897212496364144904279207474623446297478527442169449147193657600292566684776846176937217510400583720317226494317790 723 150589154721719386613440655921736723884728245359927778041267016362374453104676156723676913191970453781445607647395752832967060748906384680330249150951766930009 724 244337447498811069391119225114913331934381096663200597803328717949030867924352218037981995361064948415033956035894360234493536073109677708531477142516376576627 725 396446593212736247077645459142439487770928838496534829372435390190672158311193116253537813820122870363061367398080682794640096068664550327719507611535618031840 726 643246856873527521125038851280060703735207819833258016730135602330914349361953673954086448417231641213960269552997081328906234251436286047008597431325002607254 727 1043683902522328406006529590684203451660605182488106697952975319967874288177401931682896637028570186052461082127699251858750799512132623113215950942060957206198 728 1693396398319833986116986178285480744062949170958641777484694962316592906913714981430559023730456714880070832627448284878799277377011782142624782538586834847780 729 2747556407810016947512562609722615433200679949059164820254660045504674030809109385358867728380377237596958625872438281528314329842089333998756041037636647511870 730 4457926937955428623129095478289060836546181546889766056919738425195697994398250064460715436819714342032788525208954993909602816244708215121878368379728647588938 731 7232985986100434749255117556422400388300351083872398162898582661187544655023229424345148350878677245702953588546695484116170860672039143121256492351762655863872 732 11735474483691732249347167243986795057614676873618948498011509318273801024918300815243882770237087748495411152213989881612099565593504914756645722124612866813583 733 19040661858779883996753512466055726673962575581772047239842896035760566111682198999402644834832631866014964410607238781783433247200141638201635623033017087877111 734 30893121267587363072639623623508505124050960344090287143284449900174590059271493013989354958976097797201071999333002054233187705143508983137517312991735026405858 735 50123328605979730788082883695181338026918721253904581930809678430246533067226834544489665064582374912821484438428360017896188066039216354993714474528963601220759 736 81323561420296505251375536902821642712390520651360470138830041520695100602737446973951931509039711487531280553097927591029513360377766518458613153856822246334557 737 131944487360128331888225111879305188078061141938359218357000985677221299241633007721985816393828585967777668707817437630875071112868308527079446555337393131244096 738 214074279110517725963868621804162849179092223164489835634494762305986731748729748256960941133308866685765888315346219030106672315602773635631319884591025787129268 739 347325055891612624849400564234961576021439522850710064879030325050769028521998687942493875566488967877259442589155264079655446507550156902215081446497188566959284 740 563515837959722770543964408017411306878819982966138135787799531957114778618783021865010894883047196328555509542996686192512735861570086119366672299383226145971768 741 914270131193448928354759609435065940905089116283951221538224587333742511988139499776573438574298764932252413149981106217989574153868906090312971411293980114839300 742 1483342137622965161733326879671127149554643681064741465429355135299741391682061529757160318580976924801324313180717238739346216622838625859560459821264999423236844 743 2406614547761963142259989576218118649885168939795362442609553018708831776440091732439295121121449978786270725481024379976670058620342076415821424175989338307037696 744 3904542434104000385518240995988073822373472029682951250409121856916076586694303510519460738325631882015094326775979620109135316929934943138175979695580706110586373 745 6334789183967956284369382377895781216005097155474270896323018815171636166050950636310107182287641578901587385642497989287868521767872115377040738325063988497223693 746 10277621044634122697416442488919359528183534099263992276323764645929091930535594767928577151861618333898721278515312072826736730525082768442320680628510440724860998 747 16674447507444710578212862735266156862252262308855396194751974646439859545169590840236482158273925130956917554358170940370561830947958373305076494282716770285207205 748 27052582383403204901304971924645047605941451649645662895898844054887634526256356066233956245328894359522952224485813253341699276488379398137050523572063382993979831 749 43889883777112965515647415893520685293912269481461243499914627524474505462614096623056660312776937033906803986689842636195490186249871258029897530836369402277681568 750 71206323780123212894504322133906689040864260396212513465362187643655203746841491087437352432149742065655680671982146794706402286243373196833608315766297027291642882 751 115523711741223938553606816623148688893441222393675473641886655409486350566900427871238114707677250979950032114705808325178789189631343020519575109649169477860342434 752 187422679905075242514638401096560470325702640799550384286666517191335194953675167787069066185830461497085550352258036688497338861013630659766787838242322174057740844 753 304068615472263988353521371129349265452863237675380970415637120166832329250756706962958787291003282372504021924678986792355664812237122562848550000894388305267929114 754 493309521425414373740777249877511455379061861151794936433120810081376385831866627468089725518283297679005269385063259913101218323792645758174517570518489116616012542 755 800324019868349512848300126444972766925177430127731671762031034742893299430362613354292563234923748782461902396535879317131657711289774824220335998479116963999998016 756 1298406441247523625332618295691524729232404029583529097598929657266632507484847079949235449804936329490371374582312275759859418927821113916810591635679214826822217643 757 2106463468071948673391490657599847010672451927783939237133071128376507528723134033739703035088561135547294459993100446104742970937172347959379125678821334897710501779 758 3417398831195965663508173855059285464075760986538852648122636089106888271723534323123591717149904971344171484122916938794134957552793168105348134884993906963284540682 759 5544161467098785973437283207482116377655311632829678236088259531398463764492724158991825866270886441990177409537058204114767097802888994569363549189035502411151151491 760 8994448641967077465640073963659543835758269411104328474318636866622909933985456775807929838592908192260450905220343279685082630180467214142030544738955672753810759809 761 14591895113532324468225507629201751141518392819497041146901550160877079265223602565007829842678932457314071321189917851681283017272188918474003070697414244889771194368 762 23672674850566413182997197118685737297528380107278079069261495868035074066861436081232704751752984898123581670446076148544101894541459940370139434819208442133807678848 763 38404441303523697884707233760537196116693528153713092017692282666687844874550761367768943248832689782648299397598363309694040376317595602675689111096650018420230657408 764 62303731575401794896814186613108467239530316248681957674956511878980417862735978078366749849065971358689245299579592221814142293553302367470490762254979245008872460544 765 101075327866373337145814079344357463115879168075798141337606226428033076820349848315352341170482600604221357671706483965891932396296898037556230296074798045030462055296 766 163973911064065572884222666081651206024483311328424415839380553299914153817952002578043726633914058463625240895917732183934526989299750068854285089572342450413658033792 767 266012994980419308185814164164670244909901885883194737498045138269822673605984028151003374754350205749114312522383381740046458201029307108794822832597170697488108019712 768 431548344370528745665490994172520744797918781839010860928442626537401245406716563060787952908888668472304629071858891468305935645097677887000523785526680364706816605057 769 700091113820987455150509445709168802106624265774669468630986931416262065593148371895014418353126316957503718032325153460381639245771786021817307306579916595499312040841 770 1135738081735387630856713940950336038357531188384111100090510294062752477073310497954450154648141695298292909799757595800402566214612819001616989407233269679157960193326 771 1842469584412089220041168929577715472272328758018350384485065635829026742460554534608894220472206519528452664399438010577373533782546215813967434858858232610211540444721 772 2988966080136653881812624718762964347038053914159712438633778218515152074051825831382664420547952649508807581499756141834286306711167388728054521631038969396016351149755 773 4848865859825029036336591598219445328630164031958809135732156203113720246615058721709109721884165683200986395238440502645810354196760411945875012046127771583868119440992 774 7866071343248132119920949478069785775646639884947694751592543850982214469728565170828689271259732071305511646886965806900014247059963192720240307549358581851751719150126 775 12760688988088277298420376108954712508928867914971524830511258273975402535739646221331110593336984369224879480593714652390200545513662877547116590021160624208146905848398 776 20700884500111342004558391065450393338810301047559691066418701007907439078598619157228915986654885945553357368587013071474073033119438039355494003816650982214893014599604 777 33581664608915416279549468891868859651584194218438087141679784060185727851769063646300189085782061948187389280224916616002380317974546536463411473455135178184181355883062 778 54477112545916603337368925644254316743036789090492777118313307638536483690505961828755007876861713697549537204921254235827855595656773846220331028029024697659430563032946 779 88373995026762525385414261637939786190628945720481769413356205632132619334325543934315621232974073261999346107728035273459054716749781331990118999698022699042950209360448 780 143361800343223458773677518259408983616399109699117141774796015268377640821078817406267939321282595224041242010727632504435878443977563139014889709431232660684136602947975 781 232563180788509662946283475862261259659373154702538137762588868910148223782242146768046637132840859390260991593931380200980776998520797181556612589619688064608083262134511 782 377265445558573952754985917138141820318537619208079518712443631758246197309004530728691288477653283650901769452415727155128271398856562533464971194551007215376936141882802 783 612000337206269790688226405942012352754311870618569265759970525908645566744906454287299381542914077873335099198597698266691369081626739980444869594039067613872598777150895 784 992784205302465236826873549072804435280993464594955193825349157710129923016991222653366830540321870152247915154241553851375241998182351875742233861141855313365661534385765 785 1610484784170958848412137877943870941290118572562301182651573565776424324303513010469763488429521051136357970340556958565251059048946713708936633738662250544307664235673024 786 2612504009190280039407809549967743822693314938400788774217430689784867451353812017683201408293797937437222631821204157469674541178246395908270280724081710418068385535578636 787 4237950518522745455300302131815896012289963504554367047425466044988839554685735678736890574745585171893394619643583264818513004738917913128051199039808564398115740948792844 788 6874694091890825448659882140692512209000770881915382545010885515568579940083365877452443715195545777269301074276173823584486097615756953314270008402782650529803634468795208 789 11151915182834741650109445725399243172133030218145638611181521096820437899276917666188723977281527332951868908383823043225902682032212676009130192765404033053038559437493564 790 18090231513705839455890113700022666714100622313946939338197302920556518820329604858944376353945541162949955453109465235132271441547070955389686718174297884114825628139864020 791 29345220893405190091006496924452541506668075920028572794841346818957683438936934253090278199169809465951386853751696018448658519146114001031457588419887781493971533249220608 792 47602442330800378427780978091776840518902282121421415245110263797522246935837233482221087843632345186212222510087926791141675702672278758341145679276150582829137411274602941 793 77218202218067159805172314329110620625496010944830063726802399381478726080799509463035603481501552247588188107188558933335641197867670271145864671205118843900810737813378245 794 125258941827570579359472677681959396068547514770699625584755912855677654685627975999674035095695737189132537852234839661025825141584835789621966658214912373921493860310281110 795 203187223552662105957292929412461228925566030864978257154489849437911723737963492830938519108043636458138236273977103775991813918066539119338361925552281893016309968751153405 796 329596553761571928574926821065210874883322887944817110552178894783771109947033338795852750868078117697277884300353069951775482763846678960769821904065212688141616445411602815 797 534647500032669214301766505985618707370606012265246022262929258284449480659408771088941618855822512170759018023900487942071008210778808210254527047369415724798763802095212320 798 867263431319698970962132791973658679879378197426758387441855989605748248466644610983460159315386356150562659533469548537402554338279018605850511207238344823846311187584662810 799 1406802552852016167895354617969910474052658707813118550045743632846900885802450576433174432374357243780284358762536373769743365818225838653714188747238826996496143654781529530 800 2281990770878259329408582789900980968150191669478759935870810068287868080009826328347304795263785817050605232842272832587876323296567928057506983439741160418465035720774883516 801 3701632040873661025097157802442743358629218716001917459214176790624088051275319439343110360926703659948974290034507068707934460407915267144916221920779677093604710529731198354 802 6004422412220481807294926656500744702619503533680714804754778877274879276738965087926136528343870415155056014662893871053075059528799711757711125072318356160871321167328375206 803 9739751176261914902030030901903924014116292858193865919498783517486991656227106226081207705514663740834588876401626583774122233329175359013404518687333716586626482263306388032 804 15798764414293187055252500339381445351240139315438124500004553487486985618178717821811054768348931010250310914853423077629327049740906275882625523907057590105190636293540197411 805 25626956047263946285403970723313465919126133994160197833897939913797065596673257587277570481493155649907752728535154749155978187286649891685556085426043297763106553861433967627 806 41568999153981506750761813857649988730834785508995776217713242594116370742720026277803308794950045042447841906543125367309003099734386609481901312043541502055466417578088813530 807 67428074668013691423004877647987716902791389266840768026595473767362910018758704427476172489063794981506113479385449395647533689492942851450625913733071301216664745298633453851 808 109373119708727569355379798689608337857711879937983627473547851162839256318330109112210424704613468332638399439348348063538151891561904884722021995203316920755212234546331046409 809 177410407775416650380117858700623329986798423073480240751589784497883863752153455639129102149651636557261510406291313170731543558565675793417840515800749738890503006892830346112 810 287770482542266519936793600371253248555056864184155600123490357885715223570865335363650210216464332724227532922405579859054223839833169073939685758922080193982695592063521477464 811 466779802592370179571171219961981488488241683383696189489769485539095566945778796950586003992668947286741880018639530110554899548179792518340207322306323782101531410054966533720 812 757140592058049867832700813184440954969941888093205445008859198024072482875565252216344327491890089060884270369161498032258585019924213751765198441157978057557539849175095291152 813 1228116797257013403303278711413869352610468372439629984856364831899522009746118111594889377996252803540936458292887088387766625224785453391213858428206555266241443036145664648248 814 1992055721844166832549713409223178943208303849558833356848564272659579042084250826061335845178982052193522905443685902186258160500716329846916082215693613025643393313387344256744 815 3231186060644467368676134821561715130427171123836419886623457686013404246339675678832365630876540346006091473658758269145375771480593103797159152233857939109981070477370313318912 816 5241084085967712148162318167872996342248953423646353904181347713045604614696638204738058224842828194898045302490163535688013110802224591064368472286382092539023286073611401353401 817 8501175227448822064807661117018398664103408370808207452817568855450231649241135037507114435101913538195916071378185120340079184511044557732160808426458470443627042611478100079553 818 13789086362953219428784846190672669352975716498654618324913371830006312228138946305360527612403687384240984491088586778488917156824448728136093437835863359637257644405195189115774 819 22366122621810611446495366671736432529917762298848215509235434574669172746932518482170188626530120138354232135438887451973227023189157672018400057150967010559828125823836625577737 820 36278105631965292954025912304025628603726062263571702280337396777456151775695158121533426441889395814294913375845697463841670621954745868632789668237876109816935769159618029474307 821 58843323399677385531316595283894243203473635692217496815612832007487112276820333130844181569054775452380045053223407375289841185629260842208166384627315747991570014151083030498272 822 95443966858293277704058254011928759295391274118482389163295377428511772658218450298941003104662294474854767999100503762711639105277352430793349765692869695045473827242112036826310 823 154809806731361848693207400204694541590574068904360718515756832743723727429837534242744574376852880044008606662716969424733394861042718691356542077823277085407142611755310003518694 824 251100257424083672191310170400494375697083031647193936321826013747749451374347438825883908777278810669429275619439120532159576881373773607220087919622016907580319786387220298257732 825 407281377498491118362212344725652648955388673438733185499248779007727118905968057829717178760723267215252959125790822626418774006787953945610283992266297587524225656253791800349230 826 660603174669661561168575731309193597127442645134620156646138066104480208174872659789494635546959123597150892599303540345300541893992796775305430409802330689328609721597692881496474 827 1071483460863123541192667699244789433986560235215555452634783093867715797904356469266731553637524976321250648751239937038528499776570840424404067313002832363212221728734396672620608 828 1737916882149293855550621828732117441249850819284564975118671262224194754130960171678783493344179527494367738612017110020403452984178260050023757976839710103282438567442273443313535 829 2818845352103186626076124741056562006794162396026536669606558330137155303071397066809273603006432276549645186360567959355919774987734835786560927718196804671352369065255327201941735 830 4572063141913499199542982931523191173012935063965226238465331871843817727784660466409198485891120560357870468322315781286532724982087940681713386485997161868148995307242594324598658 831 7415695916501504122743779189562219753127267704315447495240302281731647156129766578031879076354064681608478348830563237419901309714138866066547944795466224743544847905563286586020807 832 12027914546247611422597292692447411124498114483594945652238602542216792554920256467638958510489566714638111953541873266940991095427447737315356828144225478652837973298214107033052013 833 19508662036486343377921496605167419266165780824027956142379945147971589086134704055173965135683160900929337383601332161490048520101009129111978893246212589290828480789490566865453376 834 31641959465410363253824589919592962494493341957870805934876670287892192141100430647469104327642635651888923704344901285458801789679715824412903496892736768272100748603863523103517028 835 51321340442836716873192379832167967386822421043559904928439552098261222135125388070249389491159867340099467936652852824886967841835907444493627437133271201827911734307503144710547044 836 83239862037496445297743976970876656262033097187451502797605169271964480170876604135383178510017112120835022406765903160756897579127181226802345066041146495128376337998989054277953112 837 135009228340681858014644638581569609440254192928100763170388266284814504628018195149752768499660922928583262908029386093219558384979446636355136142887898304726684038777855155393771636 838 218974883463568631234333799091818660309645930522181578948345476349268963021752013731172211960722481502678573145169763906634972601489277811248564750880202151565816860462735550651718588 839 355159880635941100353676778785019006368418112326927596804020538699632653720309016514182021450692951760456715898315811933986883797972083902084658306359296873162699617994342517136530944 840 576039480998334524861208872863305836558943977428829495280315611257501296567312668651999494654896478310641160669103965095982564784206456682372080012930949469610514611620124732072441973 841 934284952232486471178381933875622144301523992281495004420474511940313737240933137776536349182288231121135151438413638061930491924390432115774078919648548338215500280851166750901104765 842 1515323000577295931108439800417356885645277091181600821550090810449185937176185520343340424302399815467706685954515915956272629517376397972766698721854002058141431206914342187879312614 843 2457705475471602920736921072792567064510303370895300488264119070392672722385267454113293204014545422286533236861566600202029540820544190576540526496435763585795855182808464711025463381 844 3986146190623768338614217684446466151438190418781390812050391743924616405133815736730916142444996448037972674232748810005031786835085940668253724561022641837363979858615323481034412103 845 6465101892615770035237757448627550542133435845049584411045688552000056072942766630946226811238372653467764790831294557455666791068967286090128578418950060503379026994128976217464194208 846 10485672638185089440425021656409988573312306634945565300358209451115247115192074704253822955844152020644674803170395550638626709661558658417377419546547958065414820522518230082446119218 847 17006540915400800892707677882125327763983323076756039309893416577010530868676635127913445777396961499268416247649403987821469575285765897944937810919741219522064356176072266157111873490 848 27582552710115657195253449422033288660458977208887698160794254992658516345648060111692423312345057312793731185330954892748436022491470233086558818875634648864826930312911653705378325836 849 44735438986764432320214814110181888633640273079174740905007012024565835398770521478114196789163946601558270799700699955269299420492419419754091059073667845365294483084798245858442498058 850 72555064251760370941433542950248144858842701807674170210741410588569636476890504424344958056667146716773998207581712409072582545090416568476223582440170261833062729215035658923605985102 851 117674549011873865204546204158435507536303575128470300140373273707762125120950203458280453287046982301755127896432843972847114442867541801338137490000931475874677024642232374709141191744 852 190851747486186926131112597227183051305971635854750879126123220182604038090219983072264536203356250415923953236913639656297881661659384657496148026940226817429166547553440923389406591899 853 309534120245506696164638103078533623369061653229300920116938789159950011791828242558059534041165151101551478476474625589597509902286247727311940436166474309238731143699951702823851925379 854 502018485347559716627081180196002286987046880491963180524765290007395432312693334928811349368097438913347339531692711663113291776489762667593965854591403733303518687455999626206972321962 855 814197350353790064370195997413017927641450840704332397480911012899440851316422124176260438046676451412302517832955773890337514076936033840483919235467255743629205995330699484303562608051 856 1320500161121218678842469632271940333546797683159577662489900324610428506829866274537669961852011692351189543013374438050638918593069904857382691578012360374151056070634072721842877373073 857 2141637848096292096989886991675794227159377129711640022364617458049882598317742301644027200612663616036358918988833518778091056324606597008004827031901674384097751441924775179371552562944 858 3473380900742632983743707894425076964684033781155911719166236897314897611836820994797222549931460294768142556468059203307676009957657749661026854253808394179292584327774124148458229576752 859 5633231472909991403064657165582069710648315222375037306740443728074686610091039859047811422679779890390073451408858180248770822139379260426260942871304066176271759836219959417605494793776 860 9136115714657443633982205710802294066059459421171872181365742222680364824946367776380890928484148384138680652312966980189983018802402660427804417015396997572517658972484100435076807231264 861 14817140473976612084125682554510336303040053247919123333216654168197332787461019302945830359397855207041200321471684012073823276475064981390910973746653358687172429485814598212771895540208 862 24030677762789974206865892442919983370903512704176681195531496562978641613710951793068185528484668709633500007350636129362527806295188337922825379557157128706602799672752395810246176204368 863 38973235265406895498907659449699504903624719479850057859629106725528676150229221783335796793440308708547883348880084615838787411071131557620539443387813255179195608581083832880101163731968 864 63207078745810233269032244967718119292302871648235580552191617417138321955492509407218895401302450056376011349976467531201234327213865296846873144297893564809832542150612509977719158929649 865 102509426040363151077778546986543392931217744909713989529755039832637538882852912444506242769616231663766649421523981067609783828712241442636166729025390109790308364841747811604762945229561 866 166249638930642255625156597085465957250709256494820921472135290597541599084742054102058126348324865453822813136899539140046867279008664144406340308392461127108981999049752165487175945357262 867 269622696825222135235031926301077561706364002603734028575258928564066445105357489952230288983314207415530083004339872164295836896317295944144042316106040302084764114900265732216442901558497 868 437271343832861311019791914762534218544780954406358992851420403268576310966206524777235229010667058763034151959390601131717481584899263630035737012911767251546940145908062033076064083418187 869 709160308348210250239597153213126732161329915169529170709788715794964579491616053826407538287724507897664307592483594904360598752367197616236668373054490068704603677508346634605571602991456 870 1150102797785419761045999714061340686038125838867294918394528241479612451552111958458808793656753631663018467370299834625633197588865702752745166870007332589870748094699567187526508736318046 871 1865210017024242645992287906614292230073818258964266544872643619721218135962382326240930857731516429199119731146169096706062570507839023983912003199665935002994797916549395705265497015201406 872 3024946238737985348109130329765941671784606465351176788266899356478572444829881233549503875054194235809450717626008471229319095729641635847391134990435936698824649705857003304905138124239060 873 4905761455610663307391800089579801802503897067539866779957577000407450454733060972638403632894129932817892354909037916119239580895611480612698823976112489203845793196697625808527506288025382 874 7955986550588268753952544110069858672171370607713214120490299453269730733828325972967014453898648234914105483733109650672205167989640178397282198062083030054224141185779000836147813127076546 875 12902697159779349054689576976777016447866786928155172346029775017650131911483523680356357905682958928581782572772669694651280216839676661829363088217145894506866022989659034181102847020127808 876 20925017050142878326132593916336257707340456062526277691313899151556410320224525115058656919429530040916263604581626628101463655153355357129076321239880375100224244829836727803994009851863159 877 33935167130725489898954740094571597006592152804030559381163541877477512761983971507230340971689448084805735279103526141337384983208629110926903381580199720129020775594735584851223875759349727 878 55034246198849699693700865998335055859738821439286593541481380901882802537563360271373948160390133645771420755800352170342791703843980101319382310573643092163094241131861464378645049618493266 879 89251374453210177019689060833113256861532192895907901309303122308082998667785494130368006878612825370293153050601290238656911920629695534117310743683888980354679716000435382432936045719733983 880 144742365735929397482314757066882693567407546059749638180671282043081558661715521868988403948338760707510235958337358743909856664354611211602786785864189053993757480182384326422145113005778805 881 234733614523747678011527299934758590973416686098549952254578414092150026169486863275627799707037162945004177482527864958971282656143675861428040856661138720973339992367014874966294967958006976 882 380674489747511496959133409838760537339706008290728306052024155520024033775709558811793044562545236278880236636469348735742906970061792603607355317544450796633907968712911195091870312864240572 883 617349546290162092445883782271444908767888911695327067258323740927790228393225119411789299398801754321209527664225835140045197683152891167693182336613536116551240004217131931152044398639195580 884 1001168935810228118032782895638216597880918704720241737971469900148752352873160884519706868457448057995258575487642403511592707234473360899610657268160224778014153439949489030302111543367350120 885 1623612830354125238769314969754608444507980903782240499505605891283464564393866919237488601283247100084198404206193833326450068766804648849720866318034876493208872632831499477146354450981589164 886 2633033968918737685595422654777759256172155757225485657169605493530974188385651272349391109925182778189070342703373277899947922517435129506583596626884554113784195334692267726999871377093832356 887 4270014311471354635511281015593234982104408459045983152062117860501382928287764934160645920882980916372563038063843727308080234946267637693947610349147029562156882702835106489730962321462293504 888 6924701911261435486984052954659757987416693601603456466485319503390220681849345123341655698991657747939205912789708869447868861024300134939925401784651765366713912925712129072009118218729159213 889 11229792242911464479519278059276572383799947044538993394780664483889838390632486781248921452120205281179251278979413264518690289872297731153383376360626735981814462427740647603086376799929541429 890 18211312598250224095342156904765584172282660254454027660519691723161746576513397315175707424252900619922792434725245060506612608420442312439185333558409914392299745107490397822345493689260839990 891 29533142975553833146661788875085848792788960930803498120146900024410523449844287065104505708859208554723757172543504501306787356458936299987400647950659455177891129330818850765136858556872965293 892 47893544615436978634518242030432148661852528704078962499893336728817501369619373363900238738550724785581774579628351641151099247371558286783711489723170328424855919296950901476171450012926649871 893 77668190900315476523307381447041034068498774103823101748599627941315816200126933820007792112245625417321542341691799956571921518031631340668931617080563738975367653833372209022545198570601865760 894 125952936463173092762155087098183333380368052392672251295891696656954567204906171601589267847793107069822800912085826026185767502441405850469867142354925914348804615054956445123219551546436499530 895 204254816349996521879419799915962581732489441465523017764548145980151272886794326712042653575504604422507158421270868318840334385600050785961983355484782580080847946430326669058924262442867859690 896 331234236073323906557050016042705705405623996924318066571606690030268054585794569546578224716116212465007827507709363738088370244439246866942679258461917325291678703224065912181802863835955142620 897 537151802725971024910591127603582744093378275852633328855188497016894355291555257788593556833894484957378558874127520508096358319684322508817237180731292844583471921619087066122962042371818612610 898 871079443744313873539114769602490574485036471245833165488516981702691651410694314629491017699448033797146286120731971440954266832519165905432301105734827178697134913502695381618071860626333168630 899 1412594151156156842641866871335534230636592360397749019243792212868914199117955544780357525173387985693189665901598373667550173300717112273662040069040236391654792723385998128337405115909621157440 900 2290740825351778061773059462834760050020722078719321718044970288119679206761379497135822019924998452630020479510055949444875498962971282485255751512273518606638367016408495506697397474745298109971 901 3714782781903733059174174388535906975586345312167276544171694171916534799874844953611788299001608430721860648870906950662960607845235809315395770139016954482385310537814534017606165975055451021819 902 6024067234181651945602012207783503711261832958995302589433293632485984524495217479845936166355685031036777121234820908913508402235614080971271500872505477347924062464594938521682161336570149135226 903 9768887709744978173468674745587765351230376172979432003395768898984526849202393155535765009374301416309046383390506414347106870709227650712649885554084613391255228973869511242536674260235267483467 904 15841611116929053625999867677692854442154215510540993512548729457680340796997515647518917126334474086194551189642511582170122359636174408287389227280024604115500647316196553406209480113784238127641 905 25689313807090392177950587254000859150852240333202181763858423287839051587918553579514894132173380446983019067185196423945001737920083779735239472083407217818451523398226452258647231198647979979392 906 41658592043609262905803970662506231673184598149930536625156478172463804124129609318837044266578458004199427710725834001533228182712791796073912050409122968552872723955183898122774217694679751125000 907 67554705030631209483392784610940840918154561086239826625197362298364196760761747112066143966131667105457719196540313771152558564509581399014000287583779271607272433216168276919927902499884460240136 908 109548276419858254026433454007365026765155443070642169655920570785336897414794870385077192432006688361421978525101299345687496018291622331475024659869061043251249432043576041715839735623689933135664 909 177645590102060586601748786488230250607236361166876238383021278765717220863931504659138872351505498738161496973992769190253821090928658889630331294955726712727141847277267805994813232999259528029352 910 288072797691225942548134065849681979125647214579577120827201024126528174348738954803149496746712776114339503330474839569003798023634495421314100090478530037715918593261837943566951360208084964992184 911 467142100912304738407597426753740357721570463168514305841328076258130499932549894020088555012013640995489919565280720407118600265503833774524152595401061020368578314831411768748625286788492968353280 912 757521059362114173570030672315398574556177865079811742109626400013361789884407009419606779443486888616234859126225090585077599218109742868536714224585010280844715731711585005154367620563514904124457 913 1228398723920418779532114834330821749253918412639715957785833154061819386914672612510370575859048517466730715498145285718428854155541199892478716488553343055315574958172461699695793170021074656094513 914 1991970713925772660390037182695819237740767448647847228955843487977294221087857751793162762003600531998649018115111862036142520430182029805181405033390965245536508274235705715044532510742228154448414 915 3230170828142485527566109170547741028425591025450090577184022815010375457751686577350041751385010979995952765679627421080304780361829520226433275543639161158260843791211973756057426743032624878112697 916 5238017965253502842808679686100017391297539617236811980974087927622949112828085306361687536642544051755013981574472835439129669127928557961792802064832481297026310120529686019506141599566065737981331 917 8493905605130292485593542588520892066578885666879149330313253619280592102630738082398157693252103802115991351091815188299027803152708587239605676296698709526299114500376696267507490393466094638175968 918 13773579905801820331116457088131834879926634976385954720486772644988718969762206207394982829851888947384637230497969407235923669333711503132623514862145362234384565151299190126477084595861898913807094 919 22334960756835683540008199216313697145768427601557061901243241914845113395324437958266369668212796696841519553465024916338979077807579008896929465850999919009947244632128719126729936492003127690080022 920 36217837443208817435145249400675673427428394995273558012671369581140800267162540946651608554536504551931109220089992932798855079174864680977241247733814658118665201042374303025869170248519013188967012 921 58729837524520344705845610990215639084970219981051426955686532116358028748912534299415015875662712054131136218183177689614640678601651721380417850628853768233412551523427990259797939307978367612440862 922 95234443570026996717085144340741125117102718553243231332757235560313244690835712660469359902323008136288798922074326887485239725353114439337216053586490319526425085031300149967772748243883814563652330 923 154428788816572656454472099871761404920524971279398917426688430329482481748611789952733143117094272293480753708358739408468242591338863009762918142973532464215402059836303201420911137670108169651645504 924 250415641003425116785329299401278945653955731713996757925849128796181360657008218443318441807459535647695775925053373933584385283764778952210077088191473670743369720939455000470410610542303953404415087 925 406063178246602502616006123918471928804407214963151853053018559245245372713658152825829721242585876614278180378523491078062501539860937711772804205694413307963926585421115879776705537645052955181313495 926 658452940673714077128339954767931352492935843430888810905344492018538595911815652558720104323810909089755290468416302193489068777868317931622316701835953565633672312694489906030823912757072133843068194 927 1067713785238617982315474411309838343645307247363463764040746070872006747271825537740391199516766785493784524764388195264615639769442054073208630675938817069996856140003523155903534869599326446343313143 928 1731346274502586399946894058293180726792563299666072010469967942938554068183856931610693781590976798426693732447697675516424379108391177129387841481851472382343566757445199823057583081826922887176471165 929 2807449831966036821009442399115483659795402848265161168087417185440995788712128977321169291693348729067872826484530376791049191878465141596445090343922602795307849931517818141850772650992428022715201600 930 4552385745448253176084302811953953993226849684581617001143426008494871108575241920182359483031429425225226172692274001217841266691532746510820607357348436630574418571738641285835170828458114655915364628 931 7381847864099572262519464132618224332000947300670309236849490346092704145255546212995599575353422887425753907622106023729931612406108245392162368973990221984870365451494510340086774352155998889113961492 932 11969888728858100706585943590974701080454685246206401973138967815707692329933286018160845970467636282509006455205247075221884865912193508345509863932010056753696087429599499684747888323060908027180328568 933 19409490068079413421492473299343713799252804462072800709150423304336390398747044786143213040535458902174754224261852441390337041373532377943798710130781221325243725842444415250144094941972245910380076516 934 31472926654141075814855320490579651443932448727328411457936037681807191904283647157025842901510285255025805346576316011410925016833842508789307398036011834819646466821859348298608314099940950241437431948 935 51033943386443520260898594351842794568999871852963236679630969177808723177622366118141546592980311357275935108264065038567923712893623365769279786863953133377490068964314288471441785820885082579418632704 936 82752309156680463638876111768618441699965284835118251204832688058517201083473754982877732785355337648456522099041524981159722035723065690276153524217272396091437092606942961469700376637720129510161202917 937 134183808250009886224629027758499395453598613908002211481084269559731424864058433430982121335270918405193312837480842135820127233142673297310615543241778406422037571451825152310389998734794360294501592301 938 217580066750908398340457475005290055994009581091615255145688200518867522230237890078829116132985211418233532099113005614013659124992693705262353689729923273108089634490836760009141240248935313745284129158 939 352806924499825517693050300943860627613252469743312544495859697613774527384942881579319426217245260679670156066122192411865479288237812568718014352342224564651266566745817932824890874800000390320292468229 940 572076489062898758553556867585192940722696403976144697578986690257899819271687223094498154655832409339897514682330877683610497854514783825698112099445652896795728516693130250635656302288625567468618265303 941 927620004290639195135910157386826661866937032828675807302648101532722173091915849956123628251617495231170384956816244962810287758643703387380308209203112646498538724410350124741805621355245604789893656480 942 1504129124279500119255242162485293475595309876328589585076731313267005358026682197247597850459794275159196835151321824217723570569893132900758853019840822731596833146464379128501832862907838073162443649634 943 2438928936026741646243943602304285286608074966287893244253409359627850969276382579937772247834447331437996841177130943212979327045226233986883675174725751936558163330851821564665030796761986683675154424066 944 3954687626877413914471888397815594489323306725041853584880254864580133146754635024849485997029975511615382599044791187674496639332166316435165881224918289544243685705232004628769878148158668511782719129708 945 6412453650923262940493175284719755539774712475154359466489927795792846635330498639173282628975697647749526321490879267397569037998815448847515729226229938229785343500199326928532329911602692262262650799098 946 10397652774570896934221095182383513112607270096485784297689667584095351398157017790793855687165541181092003428139762698699851839900761070595967848532116045842856558536263053587132908917352505750251045697438 947 16859527566454760783205480202915273979858143326062529531200570470719126707869840689833054255977746305907858179606113875343053322509774731701731006740482270648640285246432625127796640221342934516117334030400 948 27337230377107692705137637154545193576120402377608060578989031825343705212812858810693664217017886948449130290046659942897976329240818785729024252634315199338265461377321084563225196359209140361227224798091 949 44326419075127576833967044347469083919902851791808714247412931508922609057193775132597944454150328806171518367752670841431139033260376187499614834091845989369802811897195821204985709732102884551450329303923 950 71873667972756129321825146279805742969065282895618427070585980425130866684978252890997895966519323343839225768744872137445354240560867566967902537476734719099806725665254323390340795972560726372335562677322 951 116540264007365878182943713898561555904190359563426690676371712696752974820672016631080216504940856480297562461911484061343305633179607432894005624081206236366447889218146035044827462785296686823886927134179 952 188964932120394929662833455749468583165238519805909873683341859541898610697813714090543945699169705508850673513929202301603233540667026626885103570537951620039107022444019928080076669276756947013012759687329 953 306397675195181981277993027515927889358608495398524196965263342446791741014858294938556404171943906958611140747809339921619911729428973134704601788873609133281724108384184046105998257266437564777160052934144 954 496808193151206976126299283251928333890702646131473340835159290208721881325608985868755627570596311841309295327175271925334600451410829587871646001124649385460606776130730511272039783428347054227624316497632 955 805547341845042244864173054195328398673014039843534649547939445700987799599886920959138786569648706817363714085867091521754835405840334517592742597206240202855508205065050684791744101551041491286266750874336 956 1306148109554070592073210312981836159907636004123881462917202743384394484872363590968872884330568478443767351673033899278640218710475827744905138256971028370357054466593924252370064202649387436816996916344128 957 2117838423274727562759578603832834115669300700695433996302209070432022854903159002465552568741173849131605161386924429175400660129554022608906501100984899280251898475678326020035051161421994567175794958885984 958 3433936518304912337454683078819112604883895908870111205746061869673403400452431001507176931590279439692681009488795051983890772088414341269754699254082275846362433749306296702544504417586845886440544628759072 959 5567891261793186961654888548819869906144224139783870522122913105171195161987160302221989660001728769341745296830550815256094935796525346983057946269639242976965573351725644425705309847065079202696682896807936 960 9027931887692256781885591073133352669995913681536518874336671590665156491570955643084378123578859494660610521141806846381880613410737761045291207096736602523664359068111185742587945822166736300297499056783969 961 14638104742059462679467161818445331863964183552474179632579253099482623726667689615583007152346535427667092285086414068583863471327409394539408282387917753653107580062648897156943252088065183270427032119981673 962 23734521296590706510478988835716984568086968064713369738947023727272358419649107934004603747585052462131133206940295316275957934098739344274559757375482772285607623322947371654778424715785524936142064264278638 963 38483552429500300197132638981774362284602324213763282458698107907943525857352997593579003988372872081299995204965161302045543711637326274015393835505997031057840274351883402379064109450705425533436126951307153 964 62397743881888060416481456578375149857302623207140671985312859411604447825134456610995122114981404853282441089443861060969489357752922231568068632641402329685242076546888951332136501870572443742703814172284379 965 101172312087580606004361087324760454647604994482248594406336387475618216013857857394437471637757259502515234093886077955930415178793808603450338678606642178175646763581989197375986529346354994650990301863572576 966 164041420229110961847707143593878900781691826716888428697593053776250046426382608705250794552025883878707613633233476409696998005587760384937562912550431242720726018242608457446056742871900142397368866853731982 967 265977209909724165671618276215357238626787451861576215015635188552027599139090556478373591476272320183771127358388423941655284501622297424335433128958648150245898122024871627798766245498259966557440755217284782 968 431255247876361074094926297803309514064231323879488890130264975729094653339690483177675031952734331744768330427570661267726366679908567422075347257736207425318588994543266475308336842830906727953821202058760692 969 699235426558692894492820184157433850140745031889209825317466344448790597219914773433335493431390662481914241589841346239648121796682993310257826943886670082465703396409307395070200429195642228636166841984231446 970 1133734910272087733549933889948171871088415443013634856078545112424692891830999566702446059941063569887715231348684013939428677776071840851015399855328098360379801946396420589676866150005264280816971470239605266 971 1838225064209371321722652698934365199936770184276373998083426007432973764087551967729152875353353962077942116901785242664675609124229775200932490693561193860884285684782743962203070993823314624524905303462001216 972 2980471109792932951566419148255876965768639575684689941407444919487301150006736314161152727883951418254276138464547745030449069899729011709452199660676606863782760456618918252100566314858412772463572833584544615 973 4832481731557167574905985164652057322683322935485938429236039312077750550023373114982626571281011720742328377291323573139038205360175830563841074607556599215650936743529322861641144968539897063724765511565181647 974 7835281401177085873678078849559957032852584304623063663373651908143849274631794309779796849323171671027785602562139206080407302529336163039709598444260046015247080990445437434427018066920951482412091746014900466 975 12703928811941548958344762661402435733120546396375855676636832808717911346574614832074300581804339293957036050999572281146910713214261946435171823539268068890432549923840290206879021505682225656005492323444835343 976 20597787880939010699222254147698288056843750507540631734059125000488595473700634391199673575009084734281007848596138719678996617990667852940122969516032890536075625054618908788717418805822399803784336793755923589 977 33396595030519772905698278338997075103511018910837020707614876226641417262050692534912647537416604064544866065273148606390976160148739553951110006002389455984224037266269037912521936021260994941208175456032531392 978 54148057336316009601655396352191095578748933132774288968776027492055247853355859103475472144955102304330679211160102877885938600355165433078446323794174428011244932866812549540194701755849960507234934119779049836 979 87793558539341400504795140031413774873269122709974837655389452510232064565483161398750065679070409975412683575477356226643092824060341354217693993742695568614748853042208739841919210407740634013744159140794876268 980 142344768302427069734606395233023213334466497069490040121378126731786690700551660327689657944864399156412614155627181697495537113609448295242757020278203678609671103557247338018212033700884555785620168859200762760 981 230791310680459742251553729042611462013306623463596426399068450545267530602552203471364934416649279444384506007869019143240818906238783225591580173951105636271448071425376282926693870246553289888044338684050956316 982 374193712317170553647002576135455025040951064080966784777161842765055116240093515416282091041854685384005706190635860835358917696851529420479723540663040324229347685918511172096768785570562084222821083510665247092 983 606698062478844113978640219636819370290278525204610041338537853339039056039640514455737047373523971347490951492525131258647859483721582638411834497983015319657646375836003512732352229496074350203275384051996784640 984 983666366988573841794192830143833221002858759558546793955215692313530956655965869310112139219491849051119054375822469617554700992507021283009130929215778911471190262374567892629539670234528463718071870278536365725 985 1594858402826491366856179935484707952680489572189251415999361695820909425434568173230745001962865727677979158216647005994999218658152102986574740138909441717710594521245098571301330394361169271410714859001319083429 986 2585803596429059827164606290630884605964462458004983360623979299135122278613710218155334230215789563786048849366549600818976352388174193739682545468944769142267567002388654337040523680043680488665520841655967962326 987 4192451401976281675715416178622464250015253391928712892826413414678144931884134057635653202092122781698952900800313056018473124198780846291032732556695639478406240824474033347190872915916638689962710762791911709789 988 6797350091550091088448272093489766122555098954534678507275207167712059952838576365536727829624466306133441471985915392691725775453598301275939724010151796129868036680623128895359792250002854847667205229036440221343 989 11020729455949539768883003537383194371141839377459369141909909937740200391454716128219585802826450617970928283744990714091607526881166581616845671971361894732337492192885822191497729589989821841031502473717733600544 990 17868172933435258870434662355635218942393578648860844003550963519606135747903148485482838543126826977503076876259170349785009316616558843638106704476551590869584246282397163445072355043704308351231170054476784697210 991 28970037534668992017412625406834187984979118120113340972148154313484383740792262456461624173868383820878148975164229894348327348404359708740243869924639541103925850972486907440841005315590861552764761402218026749978 992 46969623126617182062133713360084869455238380106834299245998132794921706339369319119349237343965056281662713058535224881461340135791762950749283993056140837227576381428842365743647510424617072011690424968097768103676 993 76152506389301806775288060761170276271427797331731426134891615704548765068992078084879356007226555657572032111067882129552624274852070384176170361372815585202818263740884700038851005721254877511879751081811267937650 994 123466869953959170633898337954979238125368418481540359476939012527157037630217646722525432390441566028371577780603384451882784438631510654953768474419486530415706049619500158382200971605782645142577158884533967802950 995 200177742485046917971213437668802218298235930234491483353389174103421188828970506155498211883706348227281326961656530711788288113666560323646051243378772072450326472754365958955080157415365322264004364450261809281600 996 324548981046073954959872547776693056434899737054018186305704870247579028112231063896965566679718244834121344131382041520431734328568967019916140237522708505518249898758532262438580814630298472242139792202860613788675 997 526191500282946549913939719042271775028551377194969000242562100805201398944505177892778874292710457026372431641899106840613628548328996345967674189563754917262874443437110000076521122451424268601369618492423996087275 998 853112930718127662273749864426399931863996252514478161611413411807066254235008556274832868825244353197089469509153538233018658037002161522950561428971991982373022139190996671314363107865827899031416711439495178439450 999 1383147003175192530698869929021842504065023125049696057871424537469323500103515367592126426255693089163348453323428442582098280058908251818308458883933708595977753336379713876935639170984594148823162401039596304388475 1000 2242483605519944767074449842815554530072388698359257981938569643219384109705149378501504975345087593068398760426362770130474346214710965350978927908538153949385573259836189665671753344548539715397229362891988997045801