0 1 1 0 2 1 3 1 4 2 5 3 6 5 7 7 8 12 9 18 10 29 11 45 12 71 13 111 14 175 15 274 16 431 17 676 18 1062 19 1667 20 2618 21 4110 22 6454 23 10133 24 15911 25 24982 26 39226 27 61590 28 96706 29 151842 30 238415 31 374346 32 587779 33 922899 34 1449088 35 2275281 36 3572527 37 5609393 38 8807574 39 13829188 40 21713863 41 34093963 42 53532545 43 84053981 44 131977133 45 207223540 46 325371485 47 510881162 48 802158684 49 1259507301 50 1977612004 51 3105142172 52 4875530636 53 7655301323 54 12019950797 55 18873093436 56 29633536932 57 46529018364 58 73057413124 59 114710900852 60 180113012653 61 282803962708 62 444043881925 63 697214307701 64 1094729171262 65 1718886065839 66 2698904336249 67 4237677389435 68 6653777762976 69 10447411270486 70 16403974725761 71 25756656824985 72 40441745484907 73 63499497973643 74 99703566069115 75 156549286279782 76 245805441078411 77 385950752632432 78 605999536885858 79 951508544033383 80 1494008582945598 81 2345813560909866 82 3683272857575682 83 5783280977407137 84 9080603082350387 85 14257884522871666 86 22386979061188670 87 35150855001114738 88 55192020501393542 89 86659602644932598 90 136068342168919003 91 213647341731501214 92 335457799377548551 93 526718162047861095 94 827025106424294908 95 1298551247970762461 96 2038916751750124771 97 3201399657551968229 98 5026669067570591786 99 7892610925745011464 100 12392561831267742155 101 19458147650588458711 102 30552158233885438405 103 47971389132723772345 104 75322147709057242521 105 118266867774210423080 106 185696404557522654137 107 291570710500465335062 108 457808967407399530488 109 718827519673979427145 110 1128665097948655185288 111 1772170469913577369912 112 2782568700088022132120 113 4369042765444076847895 114 6860040755031633644953 115 10771274553068310962360 116 16912487788425965180168 117 26555097243545620957240 118 41695414562058008767496 119 65467943105515607592616 120 102794314902129539512217 121 161402217252613513459880 122 253425257601674742009737 123 397914987065862290289449 124 624785147423991411341946 125 981004719927795692863899 126 1540321924246271496613229 127 2418532329271937649964911 128 3797452036265595633118260 129 5962559107935858541073434 130 9362096157135591883902245 131 14699870117647459013633733 132 23080961554855255204672079 133 36240509748256442721692583 134 56902938973839760276399751 135 89345996685830607364974074 136 140286376551734509100300391 137 220270277080429524581372220 138 345856783514516574668038878 139 543046099040090844044739019 140 852662372806350975991085314 141 1338805532872602059759424582 142 2102121908993122428385535822 143 3300641065313989979044660013 144 5182492697226682882848823615 145 8137276979026156287225444750 146 12776723577212748326029529346 147 20061338183432553637263888782 148 31499256227772699903533993546 149 49458472502212131112412346506 150 77657087664670841036901680039 151 121933067469656289266465202930 152 191452878155300974016141438219 153 300609222047744514956577111803 154 472000762019612935335454661240 155 741110727839584750388497779497 156 1163653017356985554611540094231 157 1827106657531899463963136193689 158 2868826607419228729308211084990 159 4504480386795827219255205840460 160 7072697772167311433606839813647 161 11105177396943525717526590992867 162 17436764441271252400744933027017 163 27378288820857792563659983925653 164 42987946604597145500441780758981 165 67497408818035709334793553599644 166 105980875035837027615980128518165 167 166405586081705425517166842304162 168 261281283720598927415620379829460 169 410250105361033100532042289106605 170 644153100260774235384002685010412 171 1011415259017210190415603193358036 172 1588070950459948716464812324768804 173 2493505334441321879264435389608675 174 3915170698819565170212080872073317 175 6147394749540288122060895881852532 176 9652315342998820191740934464819244 177 15155556992278334078417827661661364 178 23796457076259944079743158933122572 179 37363943118078329441696174270015132 180 58666894859896951642174897813529029 181 92115667279155715913658991211470844 182 144635167389512379433772993143147341 183 227098519325669275155691049889798941 184 356578129722903320511046215371284918 185 559880191972312651586994106327961287 186 879094378577137642656344147429231073 187 1380307675689553342601163355943663331 188 2167286386987535269343848512161423560 189 3402958895287576232511238874961939550 190 5343146762949442226699396337233564169 191 8389527528514115138699588996824218801 192 13172794099491244713811991227729821683 193 20683227249428222209855236077124809411 194 32475713673229913581066063948910967763 195 50991654535670600521577451513874353614 196 80064409313612937870132276587823381827 197 125712917086334096165010331764464171272 198 197387798871432918896443019355463334298 199 309927921858275770347641359892197683887 200 486632493480280467034229143170536208774 201 764084701665326323800804439113822924898 202 1199725540609936190313456130770484780058 203 1883745832961649576244128293296484323129 204 2957758456485251670392574092302504931915 205 4644116490575468327740259366243525920746 206 7291947025202444227785192098653833168774 207 11449431022297632088491222321726822880746 208 17977293345834749992475609981266833124622 209 28226998827522445890653376172223171225310 210 44320546340395546306884857860193520026803 211 69589786711432740527145659940114186320198 212 109266216561252818506290258434064180426255 213 171564056247483114805650726275524533577679 214 269380841786438301223449762387861891123188 215 422967604688086666036624878682119591576245 216 664121447647002521369421264897758311474123 217 1042768505994693641099161285719684383023565 218 1637300166930263421941436890677328508177490 219 2570802456363704244534307917962948710774800 220 4036538567046484551670094082364752685374611 221 6337960181623750494980952237939839505026223 222 9951531143982148380614421441622472598824589 223 15625369877958896354225952414664553792376689 224 24534132515946351093741212570567342008177713 225 38522202226974984026025728094554567292376912 226 60485532286557630875232632747158960589779825 227 94971195946486130349588266759348775196782126 228 149118768051420010729839947268567896281535728 229 234138432853923992698813792586294198879493265 230 367631831027385107074427787440197541368652304 231 577236131365362748679500367455924398239967856 232 906345760165772871727902426801567372316243248 233 1423096359244577989532170161510332809966431279 234 2234470923463864730910484321552551407085892401 235 3508448514657022709712814535794316320770787952 236 5508781005266963447924485064760573528977187088 237 8649597688896601050562871813114692308379322736 238 13581142562798201749807856510419341439116541968 239 21324394491529029928642825896732466375179621456 240 33482440695082653688918512245641475004329732145 241 52572364263147818886650853820821389972423461200 242 82546356443573449865856551530668548655982405393 243 129609939701454305304582920286729365099428679505 244 203506698456131154119876600004283221447031762162 245 319535495594787257674651663780593245107343899699 246 501717799559389381865885437888144000179196040405 247 787770854459093985851618589423095770282210207959 248 1236916289755335548830853173490418380488982787164 249 1942140787770856084816615211382845602115210589730 250 3049447137824737328342885464586534617504764697389 251 4788081227139462259039624075965096998172943524957 252 7517992869369412329707857876771038370570364322647 253 11804356296949485206881596514847991368564111807199 254 18534578311859803550737835802195933968852265921887 255 29102018319053953208788579143553506956927394941922 256 45694455843142900674709799734366595323664450274079 257 71747027024372116555155493413333567663087080518612 258 112653401640375554970825669071735065988578587267734 259 176882435795378259196273304608297595281095303463699 260 277731481138804328960217377165184669901109778924234 261 436079338622322784605752845971286331213352816466046 262 684708801442073160357181643992917494157535200448358 263 1075093684221253044288224690229837230047223566640325 264 1688055458638954088090250840809421156541671686570071 265 2650495741219831577407649861967523320600316665942662 266 4161668764063407406301627398168646881860893049049034 267 6534433024144434654749059882970985532560099936067462 268 10260022449585519276444934435168346083207640168650450 269 16109746672287880770836812674146414121610204904269554 270 25294675437652147002993522419084922974770621506279679 271 39716366651301073685740084252421915939839154723979162 272 62360546347733389111325956809539315594009459564316179 273 97915244234971055390764413663792584651987721239246307 274 153741357558560009847341310590360914713437080867495024 275 241396579343945545961660789818985153282217161938090881 276 379028190230217675038165287735199653874044037901316351 277 595130094136511073996832555135099884181490578333127553 278 934441917715427675349257758617877622115695461510464742 279 1467211465504205360234764356943438190703176580279276116 280 2303738138984661980193257701897523228166884320550494551 281 3617208246930307330580680748250600504156623819962275643 282 5679549806571023764812277660329138579041290978574679313 283 8917729863271113420354793120844539429323870760635638605 284 14002149575705626111170238226038578124183671160877190365 285 21985437521261311856175773588265239931391846460002364228 286 34520375631462732607111247457360379864872341040600278477 287 54202075013739382483093763343728096568097303180052148154 288 85105242398271807759624330052837875928813020400690150988 289 133627767605440166477905815736236833917869032602167619829 290 209815280140440860817175352668230170417358182242222132212 291 329440898170175401183910930178428426211043543683512561676 292 517270740789354950144910509258393356697009879465732329660 293 812191263328067618721710191979461403043181082108644612859 294 1275259929103683186383526937894126663172093658394324794365 295 2002345950033478997345612799820750190286461720102279256236 296 3143978111531722017251233921978640019540686345894436430772 297 4936508781424760153779671369131160039409789883754493554796 298 7751045994786306769846994360931371632739432685965417423892 299 12170284035421711973481755220804138315452212690254178649028 300 19109138766879951124607039389756048545148464294110951460061 301 30004162873197979911705267672666060197428583325970805314724 302 47110955690044452038966694262601358552290585899979477518549 303 73971140451710709933420728013288778730178482880055846402501 304 116145587360330401818607750906758977243059278896280830366254 305 182365681817254804982181484559116384340498329090371259344863 306 286340985142163494827307480245071223268105395296397911062089 307 449597528192538348684881925414431559063455260092658218946891 308 705934350461503863600484137986836722134132072063085324694256 309 1108420922963997760246399369138666922645296746255764066122598 310 1740384132973790913913462779112214866049250335438793544414353 311 2732659468577458272341254397344122811451487802798276780170697 312 4290677919733994381272535691897221293160239809146699065240187 313 6736996403169289158786482608996272881343622216648577934348795 314 10578076794710745191374136375479062615440406765702618780642091 315 16609138847418530486560134846488498774649896910288111390296630 316 26078794719165277917687871852828894467445006929734966104816123 317 40947549433610017490334543920205178376045653504584283950698400 318 64293684684197837135681161375689950032039172631520973275343826 319 100950556198073860244743169603997907114924586326958558160802039 320 158507244479102408221637848370691584265620136741830953501797070 321 248879723882465523275006881599210428765104316303086892881957018 322 390777829514149401010084595123413514256074556134629734993457458 323 613578758677449646367403604869795048553733865507981661770598353 324 963409038757989029887153656073003384433762768138027112813357411 325 1512694112751240839118876099567108482955457461014487801308611938 326 2375152595311156008761286586036113960274295642825556355961167310 327 3729339463583294439658524837232530858964132967098213203767982178 328 5855612335011984925144804541669434390473324293620682666847192470 329 9194173969081129963793244783778551735181382704584266135621717190 330 14436207545415665242570645720578191077100973132696967140698311307 331 22666972475738806176476736848283739427848593069143206163506671086 332 35590485908403230579928506469294822021994108740825685502896370455 333 55882305788830880747643956731542447489568406167143335310441874231 334 87743452233650816887913938363604738652598381940870807609570262508 335 137770145687469712710413090553477751751693463814393460253164944269 336 216319423952039399634533784133303938669110463050680001727113489587 337 339653362094093447102376228966203499343702953732376494839580122549 338 533305813570394040560433276251223698584964823713913290403186941050 339 837368689756084257082880998748132375906673668705464099739870693144 340 1314792197537647416895670318267813627002070086252234054832615759963 341 2064417435060080857090637378652341264256145373016827346962916190599 342 3241439486910258561275894606366677139506521995454667941542367006293 343 5089537498018300018731998200885714465093556905420815286778169707305 344 7991323622834465132905516578286188105256375947143106733480956591049 345 12547555307282371111077081502920678871764968028850008729855939357304 346 19701510240360751986899717082458734601114670307287651363597025255209 347 30934273350105475681081128267111599845877568249885426038620348852550 348 48571366155406146810890207970917993182736093184156250055254457917160 349 76264200018601363930695441631662915889107139438587008152332439763417 350 119746028675989210722853651401695194606749675717322442920808727973272 351 188018905071756109520643576455071922390600439208766344339660211145640 352 295217378440462949132420146353846438125585146897238778530612999761608 353 463534773271858306666164005726459625915070915798717471506676185652039 354 727817878362215780117503023813194464194778494446070823998668836561097 355 1142781285478667939972776821568736096927113317060632045450090564295976 356 1794334963822282356159584403750267645232784672068115861296426961093656 357 2817370220624961085409507573917308547553148313411425463825708797416360 358 4423686279375487332048448401212504270395332546270774980782475547364376 359 6945839121559985468325535828775966379822895712784961666077571345019128 360 10905990627663614493707820224262011024303157343257019175353370706731465 361 17124011870861384181915853029224782939931274561595910017432273215189496 362 26887221213046330735650896431918057867307318587792297147335553357624985 363 42216898120085432561407165057392573162005808477320091303471399611720825 364 66286749112506802211648553915393322481759978751700962986981244171929450 365 104079960953216747441007270571573391373370454682750279309670168236285899 366 163420870944163564184330288658190747475307537721666280630573841063196221 367 256594841269716697131629739005502127824374835061159540764890638592750655 368 402891700343018877134044174634468092359751098221229911378032206440757380 369 632599320399689243530023017208052162316818614694597154995587291675883050 370 993274122622622688102660026785127681514563904438506975070148098504919605 371 1559586693909805129421034490077786521349622540381403167078754146008873205 372 2448780855579211070082687246291340811490815990137159862839232076277506911 373 3844946678544852635319391447710936585365130992796896749287412381223183895 374 6037132692854347008270448954996775269031572147872897071361753818907940151 375 9479187671056180766455796228073243762036952042448563909271133993690366666 376 14883721043510838531196222165861966868751705575626863825637300520922423767 377 23369634591944396609549358367150082949274093713636920759838286416107870828 378 36693768941545430011324546042934263296676176748882381418396832791021421390 379 57614622677910615550791217163793005434459454472382142315395887130851785307 380 90463444940911192926796371759016332145770500228467626984505307540650022802 381 142040934925967461469317139967812562311198382552976872228539440852593867958 382 223025192195822473629657715498755650694931930738995935303773614399553524094 383 350182406078279096567778633300706246137378607716345943706675754731224968285 384 549837963682157173587886990432311813883036444741704958250611082714670621551 385 863326600818890840144341077690083796723738875709168520538890004654874168446 386 1355549941823137398181436850958602605172315865978491336474105200238693004690 387 2128413097701117045398981556889670069750284241459192230028489897352917150334 388 3341922104598286982111101267880460112611401724884706694274055656739016287066 389 5247310010103581553880425109271374531666754035604902988998771939692379913306 390 8239049708623589439423747743851128398140777152773263739566151841700171232087 391 12936521755045013819716285862690191115924494743636461770314312698677880523842 392 20312244862849712418995692528851235717341533020700556989341574535723177587483 393 31893216676071588840530541540582824228093711898358527423181782034162365106635 394 50077048441220184214127252512544389875684960677599892182494866672532625543784 395 78628343012693486072546692785246753991167270851073712911402593049955974363353 396 123458081443810088732793520188519769335185477493068702104898687782796219993831 397 193847374747879985365916465229915394928211971191369151276735128991052023125097 398 304368934436645060278993699555744973147472953940801391611319504075170362595086 399 477904064321675333225914472256809132358343392111469985898713058530499208132700 400 750379782082248804664377630271971281277722634153912850086850780571507205621151 401 1178206797962703953676164850016236023760381065587782943803068972429473788210067 402 1849958237032259272267995787502960551046936428890622080978517159951025019467865 403 2904706953551153137211367117330676805472132016985336322676687444597702587684101 404 4560817815835532424113446439603721961590856474684589252378469475557675584026869 405 7161155834950040501045819857378653793915515537729124183443837416080207809115884 406 11244069586463897591933351824725566623148028620302243449923593833107384185010053 407 17654845639331689288314794051832249135785821523877454783280580468616084788504786 408 27720708427832882926571981026541579735173469078591915289401105329293995185304772 409 43525595830132312942618779290870868319912354173578747991703168637959054954341693 410 68341597304414042731979393200081771249613691235185326958427586522655347551962364 411 107306375318710823250484726051348917607935188934079485697752285685056726922277188 412 168486816788174825481418299394052035063633364631535688472736034791631866665123668 413 264549122520421751139969673620675386048420524945312930720564726643581209402390803 414 415381093669264887333073178962895171976268068052971164410020180966596991279009685 415 652209507761853755546470871557028978289515123919692179841183802280884205496095716 416 1024065005600986329936925271229053281945870837799084596259500814609522141820763708 417 1607932916058426042751416749586000488985772270483591449142257030367750999764897060 418 2524691546340701549437857294763704853323707919348596559704005559292216414663383580 419 3964137645610952766707855744955653307245846825200652320373526554868335547763156972 420 6224280069431232565005743366098682774521134219603935949356967387516970753024149749 421 9773036621372920444380525932091440909790712976751617105320473761418709309508297036 422 15345107183042299253839798426633094706022332072435860874836257346654795857036351069 423 24094078798814233368283399087495482333867174211388393383897230293463983024723884397 424 37831253065798106579371780764542576550903734013340662809591230609751027881995338406 425 59400640318271638398217322557274354031447200305380459633784455343922794492055839223 426 93267755738458792210881247576861277275105087493520470123002159398805486826288020657 427 146444115987299198044092826768036948532031153579296993807429647355211310565319710131 428 229938835104385069810593548412806784897345528096065846825111332992598088082099433752 429 361037843908641968600846576754210638723354349602926979757704723001154602790382792814 430 566882600214212805043156726079521941286832703487604433198918825700288707847758342169 431 890089191057056667064631522069190003459283319077190750147032318091692282756145796577 432 1397571150952997833709570925591437590714668822259414723712166688448058196111848299523 433 2194392586271595708563321200083766316898847053843085003736196847140944992041706075443 434 3445519621237294344228799298907166959081484722523202733640933888233791877588234664835 435 5409973372404504982981526950578126491082986248270221890552019402382138781547841306526 436 8494455149733157358609479672731082811441116621190497644435248567614776056345693178547 437 13337545921923449536547849897229687361237270165973115101788349144296626130045776142904 438 20941911880599550228092698047891580169219103468086421996076565393819709903635323524874 439 32881886651570001930930977019529829939741704811800122374152747849668277837569251368255 440 51629405945897956450460353867337643792061961226043459366493116396347042749162868817686 441 81065772976230664037162531587960306772722181315320379007004930357781528709143885521106 442 127285205549724115504641358504719824073701156293093616482946027351746432676758913032266 443 199856523376221622183194410419949048034982220987223497845515709141913185329557105374825 444 313804183004022288151287919027439184747446107114343999226673387349362991876270242264187 445 492718794499644360106389631399496652613209224633481075076112531097456467302192024114138 446 773641090852096646326746573407406007420913626936024951928633170597151181340893015010070 447 1214730479405843049982675850939565016242060890343462567638252585298260605893922170306522 448 1907305797281709032272259892759010716890252335964167140559880825537630258525671299795486 449 2994751071137827966750294385193855909058612070014536091715187383484144431742834557069742 450 4702200345043315376839359867532917577913882184991479734429552499879861504938948751490403 451 7383147233177121055438366333699334302225048147891671826918066496014642944805513066295958 452 11592628783720792072171336569832755227525721108249670486271506464797047982442269793672223 453 18202134926045816481282956330124683522329855629205317361260939790214539745906889844958111 454 28580033230360765503471617049017873733613515847111525279894193669713327122455237468323812 455 44874862359124872952482313486383546539053119140352675500595252634390236609836456013486437 456 70460144518347810489203636150207564363608022917449664688774258920619419300548858924740507 457 110632806532429368064846589769058193324747259872810860454939959055129794405446366186736541 458 173709803817600057498611859585566423386130234642368853316796151479734570761189712045181090 459 272749981566308633491287112784791861483351773406930043285464604070067317184193808438245408 460 428257650457862874508616016040233601347152152420093579240999815759587348199476630638468387 461 672427598793810742496431511776007589096890409979912097246570226159941338261215201608389983 462 1055810386892548744052565214329857643904989443259653000986974789285138449850855376233371933 463 1657777841168011676059793089955657668638271830322115433544770756524460368811521718917021409 464 2602955421528131052047511714516457119218514013708957574076805586754469024256930728963656801 465 4087023458878542670608692944886548364470655609388704154304780191799194822307262735835497120 466 6417228898840365089164917546618213622205817849690731685096121174483596529379999656360908513 467 10075994707261044885264994475464528385329321306659342260159901550523204003487785761557937246 468 15820796007307599231933480510306734418438248746370161848009452498846859194606570216310455776 469 24840980327676095373145909771441405159862580609769851107182379260084924748243500601635021089 470 39003998493815682929019597191792481909662557525817897521647061002407323574038549099028455456 471 61242023399963647250117995248717429950306624121878791054752634675737779298025118971699819744 472 96158998434900787508528899495623363495498526038307984422094915486345908049756405334892778080 473 150983792936024069669481977197722579823599332310496043791751428987600090818401524650231689311 474 237066796663663812292745882217881414933768537042144685953686442923422794864670144223566530145 475 372229793592380282730294378905297260338929620606270567897428419412176026488465098657487763680 476 584455609928367999649894351351737270112835577038645402743932483075513896604891742279419272736 477 917681405026932599451169133065242048542102640119098073119713841485282599519318291837878580960 478 1440894991555336951850945489168261888704631593035864684808893689885058716826184915145598033952 479 2262417398147368763793585722737880573751235707116654773506512615883995408295746801648583836832 480 3552328596766681645975049234708419882632267967842023414523654876781454034303530192143950181473 481 5577679198250386597475889075228419041449735137916533502076481049742026647734606849568967488160 482 8757778001424687960720643931031541663743073485152286348702707507111304655549671943055429905953 483 13751001589746706558546638654908223435079973046030174448035256073777817406679387050344978121377 484 21591098186144461919816113452874523050280943891063362723618249739403839462709740701562529446370 485 33901204784335831526511806618614484596656285344057672486844612123296598152562942836761909533795 486 53229885572332924682534334348751127073185993528004380436956349246816442206976936736675855143333 487 83578761759902074563071091732657191787210010904220029509277306493331586325236349381293814495655 488 131230968133984612648129537006179899818946269294307876444157174690406001884478679268400702150828 489 206051951892461999250479984807805549942413206713375619604731773676626283554165356706639086740530 490 323531918436699905340062883159077226326279502961653321600853692293254468031964648924694810769981 491 507992772143017442670726754514008253218411765783965578481967216230476912123420264929771368064141 492 797623485795381516484277831054470994948034983401561227595976296400434782002821971017704269300327 493 1252386372366066034472470251219728121093260755657522425640987163384095251919265299210799782221135 494 1966431096401545476393676990541541924254085728154863623727686153291198447596850920847210237025807 495 3087586500633626898218017704755090145528400214518078172924516141984887697631637540789609317096114 496 4847965645142710375361214710488826519840072735959566177047470521599459861674323104930180467381391 497 7612020227339637368239169532084839439042193447515991028371132971291093091273995996795094973707524 498 11951993100339330300929657488059657705663854417691591626936636276660076040824898836795504073024774 499 18766389841883586152684549189090026149758012881806021427711792951550734350096072862572894777431971 500 29465996569856850419141736425929955734328606543840090629007442064826715139001706400157599068235610 501 46265955315338891095432608624478439959832533697491248432991548863086251041500928341883283608641774 502 72644365384562114616356327345653305548632740026813260889074474785928078482870997201251273359781270 503 114062355054758295336427721259642918988625200988344943145018553127414869662697602438204376501041653 504 179094700211980772584544879073211385098215747567642213005721894942051855054294603642660554887115399 505 281205062166399737620042942844794646381177094138295564523803811792806648676167307244069427315132278 506 441533372536496924051903272728916005329634828824131756101813913783307769380365838024157087424815706 507 693272438133039811252804479147780695976483316418587229996610283511287702917531438868068915671712374 508 1088539855354197844209275143252218261346285611545227737665432648431509221256396348550342719487886306 509 1709167928102675540845723295054345651774136187937001706772968457156868845691056790217160361799817410 510 2683645428402115089718570717046920994131796598493884501293382552460963197284755536329298704786662063 511 4213718656292809857979749133028055260807717038863243995060629114675780187921517722903798511699364074 512 6616159022528525210078276907230181608558336543218832931830207855343936736530105951989027789170893859 513 10388344306284838144006122767529320864036418753257945170789023056236409155071257836868669213445442227 514 16311230890680323542831595195611721776618271980058190872622620628069058188683832349989628086944623712 515 25611035341610963842628442819888824379308405121770908305746211035873958122498693838307954580902179633 516 40213098304188611844614314720446200504152540913892097471595863206786147465491469398080422306046985935 517 63140488217397460597524186823288103889329149437169121276048691690199142390705407700059078182162503505 518 99139867865293262584158752410706249132673973312197974752583925782309509668275359375235701976510125366 519 155664197060162197971604662326764171413444786206148263096802409617164715322450661123305752369501735012 520 244415720619170622411757291969941099682082340765088292678597312343237815835654762661672785132566418151 521 383768686788652496840530359101093549318908854991178364902777101332333472969421591434988909415123529451 522 602573372066212155409659208251145824621682790634495749275628202639697330682577660258353739966787767969 523 946128960550676040405575252631793173436439104711782016706809440765244656186507782295262227075864311485 524 1485561844399490735217710274059650894168792745909108644706388951714742844478380034853556888860489575949 525 2332550937084873513039126774280737818472557877308692686660614466697677990996612457773583413959843762068 526 3662448584424202050285232386013624541227905837011653068270201008795256120152541831503834550450831603005 527 5750583800889904940912601868324421260018381373555257462252218163149696295313499526615745179278108946922 528 9029263698525454494357303895236952251927378355575732165619642070612618942496619766684590820313817020476 529 14177274127349147279860246555310227687324076938496493878596232031122617907127541633041982259625138199429 530 22260408865323925733811975197915386765815016189360444027509064660969992193437653617431310852863090908420 531 34952121148273582278454511479165963558970300381947829261398907740377867256086815215619736223627739531900 532 54879979076512634499227359902800612506312758693999580602247357934650181458527856375277463662530986678252 533 86169651640362014727396638995952951524055153238935756795376064666232792594462129759393365335707894607147 534 135299046915984744285711397030429142770349530559380079935371204437733277757676486608055083818960772338477 535 212439434857821304518750732131145142042477305442740104565127627033353451409641996600763858334354849925148 536 333561207646456901524601882606264057125502759063623690621902599439964111260190941575776959893690484064196 537 523740233638954280309540639539493812402165048317003351159521161812347570476395284559109507375182243080924 538 822349320137137599555688010666591905968697506998679212520024853511933814480499410919266731045244987613220 539 1291209574699579245366001290303285105864549796621682983077298657389631203498366839103098774757896244015892 540 2027389243196354830194292661973924060309192150381426438801947446235332225384404120262972140467433337021965 541 3183299770979949331274582555246780023403392416443729341943874899187230151125094472758015831406368808699380 542 4998249579318482856950124485089558941670107261382415676180694718389208925099856596420224113539447295796197 543 7847988142651975286700105157730074907947996918762521327502667018136474964964760127602462985052125620431381 544 12322497488331503863340689003280140037215939131827933652523840574713336319588221439463577591216390673146654 545 19348136310846341550485106150343623039195238543591775767506482739337877470072482156146773845223271305964815 546 30379424224478266168459793863320477970546627878798026436953024656661582586162336756507252661681765735095577 547 47700171292128252888750607351690176949432674272008375765657559949764127830850414792391054366437603704038427 548 74896295745626569725935818659763874896575909734362672860666709707238480265887657076140291196713000630434624 549 117598217458436339757736301526364492904338476744988632950143574938613399171638215272111121449611157038676854 550 184646525061410934196972015028398292892966389560588784483307617627715404472561112220648949661272032048680097 551 289922245031515770091367627551482645760088927173749483780927351991615467324611106053296493519666798414210297 552 455220633782080362737854536429537315613860078190746492496728486879992994327099736117798669335715559156925579 553 714763454589117866660762370117699483403402377485697949840702814214946879065548505414587910193700591836040299 554 1122283917079069976509866299195546622067829781404436066571773741145175745561797826739995525162978547288927451 555 1762151075922561273444692850653482230574656249155771343551809845652884144361458675078443144159966138494533126 556 2766836775543194910196822848322664359738147553815218777173440011859446490751618286546327547873333528744783723 557 4344341326404345249444543683947748297419837413410401336241942239884615230640515849404121742372027635190636752 558 6821255856916024389549998904718930011397896040051870629634454899752446254067523029897152796725694365521210178 559 10710376549538289276256688052237140993203873375271525473379668652757068490380939143183475869762006441554921351 560 16816868951865195799145924586838371521198367037837698153173420738294567865382913667666040756294000215240091230 561 26404961584324415098892746339879965892334410631704787559981315649906460610202054984109521100893028109506085130 562 41459679460267049624593978076064855182958121420386714369602926542548144331223509976697118713027062186251643234 563 65097804269048269813289901567622156715554384498276283152410802180595158450673946674260312266046756767012944641 564 102213142402910974188439335959739263601092668505252596185771786483258687551256940801553309236701791318073951123 565 160489690815043219612179238622642490305249156963477008708548133764101399747863364445916468706022853719565685586 566 251992456668415904524361886530144612913137952093458079420940251594603018808739366104286302072962638596084715358 567 395665278531593928337395200565948731697188742019097389976314964620409850691219816882536730022691492100410309714 568 621252773615685417762864340756213378717992283480850681837273900565106408889757128002713510994761102586988939942 569 975458372687012296475665563246097255232222904079561357443985938642968115249753434908553122304425532501147606422 570 1531613342033649444425240002434688477234660803062135756128849037027479365688836616237006321033139878321123601723 571 2404858572317750766712466229721046468865791038636444517387063189187188793387333110344006134100863619504197257022 572 3775982223536356991525526993533092455795202684735103264807364092450566759328306362135095986427980644105755173159 573 5928848339185691853713631336723994311747855771278089702773487030043152533906900106374815818455881625013867714823 574 9309165284190454916901763129691138035845869713994095577604536157873309442543986651627375074861170777019212578268 575 14616760849760461352852530125658918968875733201791334598540749287351355567561129629999477382322291299446091353149 576 22950467761263903973278627692103959749489380011705868818701299506581696894855362846718299334879036543964156324995 577 36035615268990715881705917815328190241130452410435067661113199756905573096727655860480770396168187965089124076421 578 56581224457936869088272079277711103521754041383504491962427436074300081198195685596855063596946360889549083144394 579 88840857503391227978452470099506201307089291109204456358733271738755087535595035095200738006686568210532452047656 580 139493233622142405213010918040493310517095476721430858618387220783012016199883820585680985785177047475067667477227 581 219024925841343178274561625010308373788338898116641219399515956363893794292934869029254348717002444908580906946615 582 343901398613725122134720012925142765336558641636280743419362427859554454925257559984935857119857201084202483070693 583 539975856693804396436003010243347179375408159741216094000177084716866552323337066167471906501980609448819233692313 584 847841640038538802689017105353161754470836348967061769758426312819515434151866970291926993225669622567932592686585 585 1331236272274406330036748036318797830324490467324773371796175961462081905277008350862543836130703871127202743234504 586 2090237054809553904747312671572453383488237525182630685195869002542842251893280286059270091349686925484602883873433 587 3281980093461817829571049789850757903295632515785973198373657743221912140970404816336132941695213749136737959630710 588 5153192222430028556043800836412902912995531142851962664170010789400860598570750233366148684327898229712759936557528 589 8091270917278121263480130613338518050954605017001655119124306104763218284615897489717345768903254777765295413117545 590 12704487283014345423087928439508073784574728000112401689294139809447212330863310656916022546729172398029236115982760 591 19947916560253927883879041947493430081058496668146995038660019601390915181327341176341441322406757553226598936413720 592 31321167570993866976930222350682706035308734200934623356157983449376045606913643482394920033005226080128632309161976 593 49178847076438240956061951626603682732878993343898987709622134048224118536347704372677091264062296707870628361702263 594 77218034553970290103421124187435630864892095029047637867406459754378252002290943038735878355372309038862522711233529 595 121243689407978502503439274977626410684775557230094662912858583013201509940067897178046820935106707517020391136378264 596 190370453044670671343380268551723523498713047242140645661140736662816543657742942727065353521575761778117618434494248 597 298909655169634828423731615089841860398913876472122906884705179866570841266947529248196151909953296897108773454889752 598 469332191654051571883232841694071953816568427046116557507185896927996469743363130798920064109122301121999792952970280 599 736920679252692533330034234433231108180173569317304841035733093345191265403397016564721295986070371938979934098698056 600 1157074023830305864257205124500699379263863003019522410833296856224963616610412442990964268831130376353109098689966073 601 1816776668529028107483818234746494856579144477307779614001623489815776630011518516516949686461828439253226510077430600 602 2852607002951355469237584084269567825158231923097207361922061763027538736681863062329867134357852108089315217631018409 603 4479013218435712905378022050464339158238663353162846330262544516180498823035638636119751467298104785564424109273954761 604 7032710566217433546191874519644065122997981399787930785299901099341466718450554169201422449746003596756630553450083418 605 11042391592999094879686663728414332327420076325904660558055259718593969071742829674522253852934986081199054869771067899 606 17338181479963835892548504013625166342237884156375286502319427724590244524789986827158955006694919306016705489122453261 607 27223499049132624907977962617538799290394097479260424649541390586959249979922404058690244590798775010862651260203555087 608 42744903860567432693042648396417470776052837158327931537859194821733717874700872369332249911031865877626130239248577748 609 67115795906748702131783026929686702241288702714491148825478523645665429117941413365692627367472788780399466281821114426 610 105381686548880421919447653275639833859102876519656234033075173951218648169606647098905125811206549872461172411795737413 611 165464771889411690505038805685682470977393597834359452073253796497542610569097506295396330728933335056104008140166768421 612 259804066845293017544799795232907972509076398028111025548273710730167289666961323719779202687204898847366125682191437935 613 407930657254740872157290096904965277144232111706095191119208079503119655711268843188016578409443314597453428333235753095 614 640511225050901264794111929520334450362914412254945792017940399646327695398307762849105536505849438433956902755223635943 615 1005696978445074704258359378028882256731093686802713051599289284327713633234875733667789865004260887153784200849210811290 616 1579092407589227266920688280619530004852719396343167694791751160328375899515242083151202774142637536807341637322613332807 617 2479407699485421549259600005372772427724710206626224512357965270704870884580511169720087513335691874088664665760028406684 618 3893035335185237125675249480306619961600036005135032755076462634535704173526655746575893956749396075839902294942474971070 619 6112638967825365657390049690446484416815669813733146241886154194510407768440205592576202267397883051081200835020311939819 620 9597743645755861910908009073848139101271473707162083805843408749542992286255592495964079645737835812323649701629551157794 621 15069871388530326303503946834774289067724229108640284255711622544407072359297490325691176376629869424970893633894639461670 622 23661918055841113510153596530593545912264609128999655009955742009622351012318207087987466157363444350140759134674979808174 623 37152697036782212546736855084748304975136118841296771570875613393701047472100455330527439759850676238304311131247005937037 624 58335207393137904507630851609969078459676017763670202068473390132618527599838151248794818403878428714356405600161957338527 625 91594869094734879928692457214410763473212100599831940884272540891783870898411950832746364206979708876820814436466488304494 626 143817437520047418778933259133933357516072448549768996710859776829891990729809896488964980343460254540096019201608133703202 627 225814562969026436796717707274495981888013075442438853789288908972132869341966254825747264904702127604593183936445070849902 628 354562129100543529272147019573655050336361294883567566244437063257617787712478660989021068871532512719718309504158565091434 629 556714774013728852558711130317557486312109761197006765023770230220128306042126708726780867618871195974170734305928656133162 630 874124206077490169284121294806464231673334937239277559697331680084045046282504914385274496730553032455584732678840215287559 631 1372503772698081117335201573514052639525768680672614122652628520171554824724793471863260545945545799715399061384606914082194 632 2155033109680836406690630411106106107725891517312059741465687659363816000108886435415788678469119123294162979626980641065259 633 3383719444858870105246898725486225389735587749434904867407456402705478834103870010790084244071204668469466021809979421444251 634 5312937991570680075140811429317835515573466191304525755083855153097161964870790191380125657635621664159035817500514991659608 635 8342095307329006651115563135230405854972692645855863056246874492545023011262181541181188832835293819908783529806335848012425 636 13098318524885957873697663434230683884234049075963382046306959415422056670090845023834533622852044288093648613000922183538871 637 20566289626137474355529105274654625507533406784579967542856502227883034635070521650630447958956785075546847410128417816263737 638 32292104378325351111891567135371256752241687179870735466510833123133536480436573202601721035863283563925096961744733085720414 639 50703360894781989060730041998919776152049202447138643267901647691652755115398208417816380316350949516177781392246170260918892 640 79611745828248470067374710408804807514555301877574473867005024412080812761730911609628017108143028411633412332180923925195055 641 125002168731459779052963940978406748151031038133408591379822816950636405912258329836064271766858356263652157906926579194454339 642 196271819252379242469223088251981149810613647365127202190580966870172195662727059904511100042166090855376786709301167271636969 643 308175669458953063648489365796157214077410636422572411524096824405386544904894544716740838186172402830935296003226824282552437 644 483881199085194831762183348773483738380490877003119646171821289047675705932551082970621490269381708610765235302399573737925669 645 759764764165822544298781147434269695705659826245821322229407280329928714357009054484760607419690827877775434343881664934757692 646 1192942602356235387000234454208833657934101500801802325133326921685951665174161929037565717372721586972362888254035068411764469 647 1873095620693809461231640891234298546125206025170049173495729177603799566769440071912698307684269386438504910265735809421327106 648 2941036054318585069178911404464725455908276487838442907249233282339114826031343671114199753290132617147215640612844298638637236 649 4617859855760015287941329207447042852222868865643364878554381493072742197138056683122386960932235912730343764169278940788327373 650 7250720240619647293471751246115611094053734717059235374279517951006470478264505809519845876036196127046624108778896415144412172 651 11384698897294467749650897104789170207896112705699480606662078155031536969470011409671611346699050331166202637645775782194813876 652 17875654373748292498823867203470511606244187596512894658712188825708078733377508164706696615315555630335051312080790532404468356 653 28067410668686524861474529854050848156206198801410572940240940059053664037673357645340742244641884374528891061472531246187517763 654 44069969421741007899066756166287061216325180372753418425457399707157943204281425738134740552273170618425437463287585969170659013 655 69196344036108947691362374615873183916623102686325548458449106483872492415923439712361283043624922375807112884147272916719539540 656 108648453602089940302487801574713202280725414193435602005352124697957693423066808767373636634965857081502206583265579945101871180 657 170594077397579240700378424944470775103294782162701915089521713230823715360725742670215073802554583330262695358633956446676998548 658 267857832102374713253215329414394807176124083650438036488211759773749871814322540027917099090821390080598699304253760609584055852 659 420576255126205661454769887155395070673174678216627056919021284178865508441670774533425476278060417780526343350806926523856586044 660 660366676559893849846510686715739029693092563065654520466992103893561716218319956916001833124239923486596151593588155887253124133 661 1036872962264358503402213817704847039149942060909528158960555988365269281455709305711292568850027170648697057481107496441939051164 662 1628043294788143405557362129804712884926411521288857130969098985774958505258105822914933118930642171759486096190548379412472635757 663 2556267803450411968657088145934846721795628168004949687924302849442270093290748319858852051145703485326680947088390295909309815741 664 4013717020840976133514071850795088831618744907131104903803880121986404883188128400103570096273791073755904347920304718875105452950 665 6302126992189013388917944667315540746238248991485616555239971211654925104664554179934505048328673169001986595704441254174831212839 666 9895267757903783860977246630955234507183819220400094402124830049462464479411011805504649668324403824977364600273939046526080079745 667 15537028073532903400048680611555036223728975648820056436897809157223827867857246028523152883528837070492755044384792144813658168451 668 24395422869172328757623713424805423691762852808310622680062083218321023065812548528316509983003213724821422587177623694897799197032 669 38304407647917088752115031906555747030565416935841821985990793389769892428411688733924729747601408623554691535371867460298984729726 670 60143562713639005541081657185426324000532641576147494978128573758648645400933488942382387679458918863049433175461100859287474111017 671 94434253340715118159682617241186982199479313604858212060315487026432132946157049276203547330786536412848220362912663600711353387793 672 148275689062165110311846329759297765453773706189520090483204089573425853242425984038651429961916782106895666942669323205823996285971 673 232814674644976444610551700369529513146069200573978208141394746550395521709172021509350327624378914694766522705308047760009269594019 674 365553335633608651522349349517272242376113931114678242187701026966597547083740759519478604702766859731169434603592578821019607711539 675 573972587409412767375277336461996331830420278880345827649033690298672045727100232500512422344142560701114534721723002886131078108526 676 901221515395104330145511654072712827175968793059182247850743923875499700382429303286066297299308011808729277789943714246851701090339 677 1415050540090878091979707333349282835005856430363380580521649040415523100708596046844196331963991653646794379336205616273695305087848 678 2221837802145267303965536370180808679982345909817704616312077477264590668144868300854059081932513129042675436763236666919835652790394 679 3488612653173980285633397373770793749534428633991565106350522428106687915611038363659603983934588000582574149156772959987706961592271 680 5477635780674271144988382043582072916370705343235291514521205158820883062046734643004312738242722214930483063214701579147533344788646 681 8600695098214642779099430067835594423529020046112178378684026559960973430574032247144438117474543355781887777767881960314220698669378 682 13504358291479501156712534774955671008069305110467124065556198028483184446893666657648238433373123010011256306260860536575622965349498 683 21203831874299039605666453188718552604422356363520120196389480664568658177085269601506610253548358353984414806238798782642991962928537 684 33293139625687662670399280630324940777485805043623863681424029652636319523270340212310652354957489710348876733163453702944919623190187 685 52275133697841434972100197448862684701925815497326279261501432839940387032210741512963203526573334935290616102639015818668075933328330 686 82079660670355117356866080705416831729877191906958577836574940064470018639870043361614251897596236645056918686645696561625288594926246 687 128877158587522281183977896110697443515432302061049565583555167745589522610034050231573142685926849365417051726070010801145831183465930 688 202356124159662755761744546748278680821780473921895965041446081250098567819330061346042956466048542654692082634947825402456899079722798 689 317728924455705535789009908084020453329143470872478406559445050967204905982470444919967860718602269010097878054756975667027107297839230 690 498881216741069251945088001643580581546501588430854251404501651552734815624715236664504206931102453310805545883466002286841014414633491 691 783317001571087125063698629097276094098159254259708794282522672867303402083915341372161415294747232610554547205059524250923202089282534 692 1229923084614314942036686433291993990942735027193236766425522891580097830676419836523702418699276350986069476985886510719096140570587695 693 1931160425515046949743518981683853253311017089545986982871470624382931214120465134534249582096427346951567105504300338408394054064943983 694 3032206351541839610596227518865149800738319814678174183713438348217439522186850920826378858109776848572219530764116838326344363452065748 695 4761010652897223804578001953800724373227556430302265201543462891350272168487985994014585483740155652869094553633469351332281518437286933 696 7475488079983357879385219564581853720636732774107960978697456188600506784692366469920996481131330232431216206342829213991598774591513451 697 11737617516139512432018133516738997512317787615979371928836417428398044137555637227271077757940383431989505214092832563037039278614166893 698 18429788594551783186339654452223575138856361135827624113251350944131247520164088355819912823776966431810166873230602252777714851116397810 699 28937483026076980676321101535670578660231413724613759275662245480949193827043305746567288163018073512813602610337548305095657989159977008 700 45436111195113716912917237006210300545776757770895396406042125800697510133086928967852951404698612597672202378063850219464978786211430835 701 71341387869648857978642111023015729405269851680830981497990932933429264437943383793593860709606909261913585457637281686234292411919342095 702 112016488411865351086981346075425305577819053021424112702489595842776502402542326767432226630565366206716693282067662554366989679693485997 703 175882388201530851186238237533859181262452171928147133221783072587605260055793344091105090859040945236199062533362115026609683317021314641 704 276161259097256689841201450092545489327953437333591873995436251001983718320780033631266239731665928010926250601336945017939633718100633745 705 433613858704235757841100033174181095451549248125911383103967972645457730856409289366551417766929906815315146261468457791771602184005550576 706 680837634775415467005980381731056006119271271734889497823741978166492255350146017251250369335577761313427794252467854504615577912946207313 707 1069015382284537507934163177899026801025043762089905484521667825011252476073468377649948835697809055531070738135872462076922201310740327054 708 1678511629190304116961501448607067077739045182143964000847418870244315466985671011107605344323779907582584946930703034895303486811767192272 709 2635510523062976273808683280430668573186269891212445372666597099412791440656597061990121953391023596906938991784507834417858698442814033329 710 4138139764051749539583946491503876469662862901428262240292232897069501647586474729006622206855762559253324876181848754286552501937559910960 711 6497489028017469123551428321841999553521179355307115738963393745480309369922291757365477920515120228149337617365019643686471566662273310544 712 10202014933364982905294274780171694927732493008609466596151658669904353286652357197005548709603952880587347347285399940181252466415827670928 713 16018666326607036561839722720282638475134401092181692837291310437218170401224502937119776260783495347423257170397951729363108455165154774159 714 25151665877687481959199834322555306601841850338701253948921301282111271211803391756475376134689639172479533779547479207467438720270242118033 715 39491820575104214404078055594230877999237206248738982785365192849085126146042223682487547051149354612320206003014727901935243688623629699920 716 62007975929728720089469206636355516027892786696227791361619897031783605917189018376972801232447970187892800790777699274984823710451057784624 717 97361656740781184953963315739082517557467130043538511906692856983799230415644767330453726076741562240959681917610578422633514897137127573584 718 152872143642492435919881094053596034031838737384459187529349360270102526962911493950061049388674412200703145091023258053931867040925912047664 719 240031785449908637968550135012506856661573374419388232839890558583997404091903904083509226755812021561075479661348436536384129471647211950320 720 376885262765794037326591506345820252218277710711665727531948608416881760653590895096450499883702938414355367581973742860952888057407969223825 721 591765382338015193335941807035771802278009234792352706422917865718767893533691407423484350504825320802951313463774700189869578808784939056112 722 929158824528705016258455257787361176497049739255279451169501281286564528041240078837447303337378904604986475042733715148887223177569278580017 723 1458916230936991489504927858186777462747166187351404366230799249973548815657742467883958852609756255220044987715730716063771978275903159851505 724 2290713398724915320809419800235056121686748796563145305493607674276314113283337779390952429870393597584071780840853852790025686556335310857938 725 3596757486019414374394466564368237550402076246530090484195057563979760401978168753324850233091475440603413623465561310799865797791312558661779 726 5647439099294421057235336229590786815427251668673847556848774679672077111169602628632293436206057016626409924645066727053507354876000657569397 727 8867311322548041394303211287613204113611050204492272313511883635234955752494180486860693169413829518815468180528654294992420264609905247007351 728 13922985039504447258202605710168219126760292638373767163937740449188264970130091708069502255115061214638926791709946321856058040677120965520636 729 21861137537523783636247361739994062063874293103610760026280122803136656194583032116092748121191511828849408497195866901699591082109456933947970 730 34325206346091239404945039591975503727887419554633122823987064002351372349055381356278291523696816788268290301190082507491877144510674739617101 731 53895630484890107720382981531734509670074963861680737544773579131211714430355075692980087215017935019533627017545095556401442540063796362707133 732 84624079344961932750933554559341775847560307169783769884565585569583326377432288295933528505623276367198503695269616753093453886783158543662455 733 132872270730557619414081199861485498702208019362790659872490390021122963696617761360281322284435154370105720788169645582441389071970954248800191 734 208629038752971510770711543133214070436157276328082157443544091955471334321555869169354157620644601218488756302910608040542422694144207545455295 735 327578324444024682926590137284531350011605003052499050152096741527406033048043538821565977649964694373955550299370307301127753725438040828734850 736 514346225659472410061054318677751358383887986276970447569360710679740711175016375874827387149417783763594898105085048439970585337472791440242175 737 807599343757405853582699416370307204667605569774836374897470388204795371874004533340115073275685661349282158103265273233606461918400157529359924 738 1268049938931988155923370753516324053381418592190126084922057519753324368618665833521962373210085510093343429190805226117175604715809152606894966 739 1991025203344432076755136615327289482201463854795178689934962322388536414115238078566143917980147895075427083598800882597688612747426151592592435 740 3126202871545862613264426168982128036880674427622514114984529452120737819037286150727824968905798250798664792001436463132422828391264349950687210 741 4908599036137323179248851241176203448645981006089610647475947682553802898830968360124614729265301544655603119297326737689569018444546293997824350 742 7707223583239161109586687272873800135515050430659625712308380393147134684820210972030873720521135101080312360999392893520864093110372603119776710 743 12101476393717011878774484195372252225777143450472265912214967365021196872476162956280661062637018861972320582191634582770462526217446105677358885 744 19001100633198767134778472051875745156624588311357055249625877369963536185422369394971419709882468301703350785087762203057720157409418551267775671 745 29834527087983790857629585493731673329020313169639195076918787215231408689279866517730118399309401653582327938088591559711007078911055504338239590 746 46844602517838125915652920930280129003443437626201071636609702262806408460586997834135394191211722060210251639577552880171038623573047904013422826 747 73552926734276054160018080255029674295583076368217752598543960025917079330829578201137687621615325462993914785664707976749622874092839058400975206 748 115488930215976856896422149944133599850380532988329213587677714606169684892585607675148467083561745978548563305944934119231092479221340668416573682 749 181334633367013749946853542926289474010448558925887340473913294238939629538594974904255280984655936340462165730610249202459851260203807123697772178 750 284722087189273594964501208675050821635051948463744288149376041480088117558704419623123087005580663457038408454363548738920481213207701686436986975 751 447055619923088577776576279549464550488875919078274573373663458349064210911877025132406948280354131495797223399886035738322612316002090258866983482 752 701943180024378381883447902730783698794907554372379666446120712613920919781301578237799916886625393299253303916160992917532086450298736440965730867 753 1102154197429628833744371261349968120280340035824453168183174468700178722232591605536071470975767802734840275676469475775683660142727778795819291523 754 1730544450719731161467801083825722144779664513828615082030751221288182562683063605572733700240777870571099664806965760716466123718933676178384047184 755 2717209717933383138315750195231556665209624016664739036626247975382191600023069603433656704132983927327391377177490302372918691382440114305786765025 756 4266419535286100549836697736130989335978839971567466778183085902431434533167538234102135123389105861558028876253845813886924963841169983360473040031 757 6698907166030210093187946722687495179553412039768461526659957836333538015631903417912668740516509125428381844976972567520923174010402395979822818081 758 10518271081393222065248068179269019965043376092257653731469380280415908337887564626882396915625260855490613497830932345669525525535570289081428874630 759 16515235067399053776552566999225731445801880577653735591683217404135525433738166466557265739255144587619742038891743920272916613095673948620285961844 760 25931351951362647008056263917144783290564916634086936154969423215851255049393139487903591183904637640375515261046206790166758478488516458905895544951 761 40716042568041969623141029832544792591587132697912056664621889398698597920448242348888123222919004357424157635130984949723208967865256731347797459611 762 63930184801471233492881543554458019216942425315334253782965064639167661369818312233358057702690658070472281518999701437517048754971333075947906239537 763 100379807834227102566185875650871822472550718041678843669403868135434824757099016348144045802220556566338410277876840573353332758995419823935230659117 764 157611085469668125965879472482642346509939731317244635925708974938268948111285425163589434764394705511382309951899569443349458339956350503903314080573 765 247472622222502006466817279954245149017447073266665825863643462793287864530496876884851083650990001222230106731945477671033265573416200038757115865060 766 388568472624771078656144185437661764081584924006256726197669220327421287208044135581883252676129562145992674644953303194109807300276876594040143983789 767 610109742895910438114905201474762129808467080638835615906343259904857896689147872978830745143214925727847266115852574074976314395204560173891364303898 768 957962172952639547147908357079879101298464871947180285439390590833580585976743766211825874596425483516415783125674892319362912727616180036583710828076 769 1504141731047078751769932015000183211889989527270681647562768786099270821296073326957298562036949751173790767722527764956822178367849407134527168892437 770 2361724096165491196351654496429190490715903681176183089332755508797416582515718076820980390831154678123868140570325816702831758336470167347175649061396 771 3708254741742901822155707038946731356095953477129620100969815319958418455700505978614689518103709723786276598340954012216304478364363223977799503873260 772 5822506215685891012040544255421676697794410085039137364438927365962547173685727178550818825283874400687914632179334351248102971127417191286218037069596 773 9142192484804021755540107108930746289808778638162500739211073465593544342178189021583625090711454562328198555875335060270297642191503538669977396959067 774 14354588957594002329465746162877660857794721642562802487743657571651233619174768327155613170852114037288265921938816837443424298923716169782304069724765 775 22538819269445384537857944914728528046305035408778122941515340446411197375376213582527412386967143116100048694688477005394359028387603528415697755855756 776 35389266495992308115553759062606005692209767524070243781696229231963160173254908582725726995782307402214523848904766077880961148943470291063474656688084 777 55566361669272201457060049480905343247798899251672183633878814169576940966115404088432158991918295840190704403022917266572488418994603652131996763482444 778 87247373423521607750458101504564617583912713298612807314605228081581682683669806692543196469596893518618951653586729332237145089573710719217671916297268 779 136991228877107918195477606730048284133917202465245853584045114885196076476099483602424536636231314958121741424430312247561530537440897180063450642710116 780 215096409815825504190395601125682155428021137125696160159439269501184214817591101273384108015116753914412494522141706519528377984823104360611145162048317 781 337733049735339420056407461692852778704143617948379211255740726814729057674515816548653031480495954835245970024633201929646484223340285370892291735033668 782 530290640281719539708945117903806406085859719665297248473664655869502075116730704239509727108645565633558415852086431443780503179775786203087739141226229 783 832634423521066651649798820534053179097793570089606215947709153452267972617991612205437031593359213066589862027814867295546026254172601282916556219571813 784 1307358702133513989901683888956954241935854390503231280787494995152193106768606912356514599710086482859957573476878381472754041014953783833872298597315598 785 2052745752231059033801024607986442803449735247294224689420598920522879396702928717869408434833848802407928483851106519436062922179552674397571182900590143 786 3223113225487465105507230890213348761251672435332210116624048800789876426995436146623498497907703970309764315903554588661255432657065561051380030855195625 787 5060762567902698635117859897074109409273386545500738645885208451811571608880773763219522824726436018803280305232519401577789976851795131088340068593737451 788 7946142743654824320568683325594605391820915362884569551253516525786718978201694093294368291153644034277798651111440788309398925285520406768827807713899408 789 12476614671275803415977598104764908395008442188720010948665060321728788511965737152274381388771434487447520540491873758443408398957539751654080137166410630 790 19590122991409561084896482609825460607731563981514974283970867694063239517549439633363312648331719308658729329575499679457261297988887557139991388660738225 791 30759378960551850510972396825633414760804151779731753951848433020639834922746569873281179437393067313246292296590495056427915655931473524960199227229833257 792 48296756199730352562067854827472432565085980513952503546398701794180195043593080788775083650890937819497093142314888216449114031740808407702619432989981339 793 75833021934794737967533020762892498564638459858352047381623086014030153539344214515432764590376301162433621123001828684215774255015216371611438629364618971 794 119069015566622391894483015693290821720451053826803812282136579356398776974056521540988325416540802963127433960084197499087098309904229648225717993760862859 795 186955894757762305541447353130588714893268598322271290112506148844642211535199041963126721715763460091283256431974585394993473639633925613068328815411582422 796 293548295653108894019952770719114628218711209960355091445977667879312199997289826351840665743532828566963169851566909135637163550580615509639966672006034651 797 460914067419461638476503641239877882504248244301111407274512949029891172014939428681604074810964569349587696953965994851173375892225653565568304098756878848 798 723702984112018681985484015133359095962155302481734744768642183888563537089482685160163561117104330603304574508942408930382623786874795550248071543533080242 799 1136320295331749967899919801545764545901317566268893648496756431124274514060829033052992552277177962133395178320593515565106885647359640708113756209299977751 800 1784190257508973911917870795916231143298834408892276345883775528998807897610967503697723348803905991574266131706534095811273735179219219886750389123468439022 801 2801441537274101487923307581768704867479700921334366182098395380766683634697740015209727575664543150744533876067043413877293522516674630946638427339007553914 802 4398675900025313094299731024554347295885266731904371237869664760920849320773508476944324202752685682227516751341602924293573784056259925220320487647064410514 803 6906569141646305688203085835603937535146256443278382328522082473808220755473958665802211112673696004405087457557079429035230143022353940657318948314065929777 804 10844330974252157144026313218918406948527274930881642159117234285699178904232527714064931240615417117283016511944716358477630551186388212312071131862373461443 805 17027197131786444150243915039388985387711376071678289742870674575618836122617003694706978792172008791084799394992853378582478070421867357419142008632906310978 806 26735207810706851326370308456761627790337333436291038253491152430193740512788702375718917480510247946234420728616976221495001735960895929023099384285979794670 807 41978214684984321564696352700234382034749875099077051650478051476813768737794738566728172923878350745744953991903295504266206071203544066555491003795417666626 808 65911980958417071403143353575227304957607507614033723721870808526240825615885700927237362828724055541234840844453228311883914284647765364631951960742389907382 809 103491519743376079873539975250907339696472115981206404134479195242133745032906931017021211549849720604752278085014920891856546571795049505967122476890743163494 810 162496931560146845588480242990530707118933367151961745527827921294566349893318673278456363265900080141582031471911069774705230713420460929941755489319067141099 811 255144120329270768317993905022519639866878208202286507503189882251000916021993076581412643575134383629051293044981274308084146734029122223596806834347436843150 812 400613854757631169756230232973661361598100199282569963288147128969948429792694746165162028048862454979548525121899490704206899377027715796119420315033597673271 813 629022767276195086747853829539419373674641074048565432537845858790755605301899120370855754143486590662365397438263788790796044375095942090693127765095054721751 814 987658407348841934939387709812846353237991398232058344175514936283890266356799127969289609268470694896168968568259983990736737680920113820257057076333234728396 815 1550769193666619950284098185777038421955024964666590052991489986548405046042812547412908000583233230017299525162070544469648867771368290546318232880685899542765 816 2434936081272085805349945920338977435496544246917441993032525727590161567366704744365176398301854204308716215645315607568529058880493354860608167480128391107667 817 3823208343378558910045563863125485150332635844432070300496187792844000263516198618499628035619187354184433709335475082263472695938441184476984644871495223509333 818 6003000304321373947077515878441942945962301883147225786025523638183160914860910286283391790345907174864098631935809415523917608084905417113996005517276177773850 819 9425594792942301687366849508593766734696837528296726123233564302057212748584414158617857797916232074068983816149385007083183404646318885794861230073737803609912 820 14799572329987480547696511557496290306984498337395386476721242081449618058143425324530393834118652658270717050646930633816304968356128360818164107825918926662011 821 23237508715580940300123973356277210688443344467460054255779291447222940540371040355178962022766414037443531898228055656908751635321527132792768280823323495543527 822 36486311851901800897536386727996462573472817840188850679509043542124153552471653132296447856301833465696949423712915746255407735906287203064614155768556522662773 823 57288884486210655392310414163934695826419618060731462942255809261756932525475988743110233480766393298831765106295655795595630312347320980996774269111751627098633 824 89951987994733897379801237028805673249559800056488243321268665011037085814431443256907053301449039410344280820673096459587565352315166999584403780008812926252073 825 141237872176623178825034135314298426130017116234072480477498950634610857425046521713733894991869525534311947295032942839659278056577582563467182043603288375576856 826 221764265378414774517468522834510332644880078762263997675534051343590730490893550812023090495402332870587244299556654292163660004246430677256724593538363498219017 827 348202565225050472794806146591312468467912696658941091676311759896751969857796647201226591653153205746628474543942666498006633092467884879905742529315732947133862 828 546729321887884307012150696069545590424349430953745035096066519793119759808319157658070720125789124579772186945271265133261541461392788424369698842030772949809352 829 858445575261032978909420455932861596318789309772497276092869236147747576113644151727000863922640496860703712065501015885012766817954386101210827215577949374280441 830 1347886012662706630529260737838472490916719122665510848246679946679110403396487320641961350567663228141644133904476625222678677966999853544583751788496970696991160 831 2116379599929005712058879956742528413985948632381519881018280517815820893695700029112055161188854685592003565149304544648103879432639072646210175224066107145019528 832 3323027740415089163763106559266702478772650638812958248787461513860320439667140828040282616764648388199335751758748227031123279343061343627326744968959789466433832 833 5217643074965680101304517993174720560113719192432214132130207980332550602871947306340314687458100740920752072608496117387063498771453985596280195599487533113234343 834 8192468250155718792272818405850110570418457134586231289241357734296119072681291487179370712569595923373459349823301677920180145022047444343701198039131589632534313 835 12863382003233514586565185702955285540107826896064700386275499194835549915744919635861614679901907539714439235486526530173982102332108641515611694796588349795959304 836 20197404678128200399928583652872534514207494720878434399423987692983921412312566971313984528548862966227194873244327192209149480536201699758102065620141990054213176 837 31712900668699008355964508617989347563398602494277623937452806941140360924660999286533637857883107277799989974826377097160452904901310487729130008628233369153181320 838 49793925746898203043834212314119353663620148582774538455858514116308461443277866228735567225243115558435181282921399744721498506004873114841021899024309252062374968 839 78183798675182122236035614372841998748246100438239204144523859543588501928271724687228922466361574448035835505989028614850828131563122258942825162683582831749122456 840 122760081347114645178565308693786631851752529828581528468252165679564412768677643609624175004146589265550264716301932242185263138796541388187566866108404550698263081 841 192751411772141048622328104660778520029580173132234501323534667488856795624268076809673726757938567790212640872467659179115911125337616202786690830752855792814851224 842 302648111116022179214328227651609866341224876064751329405511333973585658477200800783436287082183249516048466353283064891127192161802048949458646002064671993717155001 843 475202118210035027436727748659515851856597554476107396329622013769458532689156310621796029311572954340033912352506396878033953806603463452487234767197385796477793049 844 746137328657358198295091467693136370634423828046581101797680540801903830241696112118698678535873096578282388730963084672000693063504201914216750760633824421041766730 845 1171545521120495022687985004038532868827401233939913959671444040455053901487574556511759140622202935359881119800548081805313148364102792251862963628806900965457184811 846 1839499051102671098747040857358827240713578961548255857324600721713369229800998943943228896691714457490127673025522137862463013296043871907136889226757142554749829085 847 2888284490876051476256460552703573477689227665659588288527792596488858718519895856845363862309770803584458528109768287425590898521350122770812285989455638969508750815 848 4535032130206581526381173305401622198373226454075609644528858650713371152696626723978919032243546693284373560262822766108938000692056378475162484385459925731443728676 849 7120668509966610823423305630453585809721229243670446603651139913228644212739321780040846607471134247352783622019307988643401707051604452296516124372850892707235324490 850 11180498521963157322367751187195692156237858143269948851850376550172556832746792193397969610403107986297123269929624357874305753937057367319191373991113432642201260117 851 17555029703272409947495965349956141595324663558893814353703835922599297215244417861320117539338369137071624503217969261845706767925157617701490747603330500928394817877 852 27563982704115072247175731533113300882735120468223849245882768432316800146503635498206328009119274188008866653347045537914699373498112192768819157965637032605138893183 853 43279513356284811095924656025710615237346205065569407742262003633202728131947054415583216651765928867590363483539492661897943128127225938563173016342210390978783881975 854 67955211569523831866843927006120342642392097868133668699616979469030669559930794056944180798575432252014771608776769912387051603103988008561179888318391784614414024343 855 106699692795602061436387409726429335681365076479627466797350124451520026539181221748548478418097814426320761532053439808176056730539157568649190420275142249861754177642 856 167534235855159282479808031102096092514035945104090688893315964007322051886372694025451812609202112430982749518810901731919706626591541124913854184220683141768932877495 857 263053430128798186593827689641329736039163163440448206838815711908669521592807123580602321416896818871006387780934717182221457603193641326243853230504711958988485795020 858 413032636280685059126139755393469686957874444985645081378427839993392276263935399744734016486760562164917512796527649652295457461860024833456216667122064599829023854638 859 648522083705368173472791713501686122114302487957869438971360783469744997710238887827130009894538106847915033924115321296602215691555553966931250739661139526212370756475 860 1018275206629768421503006812869445193834830727877945112607526619829934545842227233156280809729532740145242183237103478286999730025288352861824294390440993735062610729138 861 1598842078765612763108954599365010973306741117967680882879270423830648873992535326926466638825495414741142445552442029671214894113739918820194365241783741476660567461270 862 2510417592599779123175574002508026831460206769365998528689446919209063393295581338334198970136930340460063867257492068150038567408489114113369469211949592961861424012766 863 3941725435510232603804720570770941712252911942229588722675401379032390215401743971235213796353223642770223563291123196089333754895637491808649980269512651296753058596541 864 6189089597981213540386466883637638807673955548155139044526032586332784087104518185988810445073257164359281042767680547057150864700932964595775596250957532299625996814287 865 9717782397210761085065047699015110832968993045399082685823006125371782026242326757479290224939720244964587093262276093494189162134710431570969359853348118996550031556190 866 15258349911486606451978722869151063518528646105596352291377677928234821115636606055640970660118439302475953102105841319254737811144087842199813705364644511769963657614002 867 23957857102067599115540763755296729157662808423117489864593157433776668596036705579963980075328626807295298012131013934461927243253509920908958770827551637031451078441054 868 37617364934788592804410532025082781702884713410746161273091564938180840837680776308678484096621570695030108668684413224045450160283857844288578110950412407324754168593786 869 59064804444256412796775721777871484029087315064497652608995275452748446040421900550308265201813267161865342813557935090357338836128878651084167412566014451394343823022074 870 92740443943534772997381533232183324019719116533014225159411439011896896662700932887751535502081614214125227918951225118313455241517099003564095543246914207422344933019319 871 145616158789809972253770788126417169241132476049356738723880681878312558616018315252070990258821624211631289689741479661613643212945044690052487359561971126517062759227106 872 228638820336133984166087273659585382427882599536971881197469114764837673252476921382343235535963518180791930515430428686432909292327433262045613542955537214942857660690235 873 358996629214457349967879338916851488150486429480732267629972118714915410752858630578773255134666703089947267103066067028791814694128390109898287197152863829689956762303339 874 563677592448523735018425848821140141420706220594586658962848076045976415409298846381152510595301594463443899606365481780762796743202313451034941969280849407601363344552520 875 885056856728192492181894655712908847868307936664572765319728629822710985324476700651247281633346726858361058040747135585509161277046845716644651055483300829966565938262073 876 1389669644732459814403544782756177505259926842194661771673581430415938954693353646482091527026835054159939614833554682275914619184120280516595425612198135786173585459792519 877 2181986057517117533588057905236903029108515662326220311833898621226753043355129414245587273158100166804175444955350592743110325219650027229675981124434522408717806465035273 878 3426039543459767375737831899866663365127310028471525344783599369764379439432464745475607809926113596752483770099163795357411301190825263056218919377070687068374329165600686 879 5379386780640750925159802531443981011807943091260773775420028876226294809535117238338851847548250245375867284539083959414088717118147857023849286958549672262149277969945724 880 8446429694886060950929755092393792888784766690251566852573656127275758838214723353235686402339697139038403787535181687742708203614844729970169919138467495500833650373243071 881 13262138883078288141071131775016633759172003560917753969030836927456077232340541745193385739292645789950827172467900165376034123989790273542984264127736318355381564998636275 882 20823511721236156599818992211697517800088462314504748056284764424909125085230788397777824859998996202130869901962334717533233166327588157796509532210720513026248649433617273 883 32695980959581984926486579203957974054000539033227840253642019921949263362877976496489119072264806937921757459596680200633352671133258150822898370726258695595456628972461029 884 51337506623301023992717513510418588824980485685406367998092885725631635404753635480021356659105702973248451916603664325423475512241196281389731921812544686212987471941043029 885 80607448039423241543466260814509899513853714690162682906951306277816519328199147231034867921444396314417725606101180730699416882183629169156411373161732694740069771747903372 886 126565567882083514611023971793484507327026257284308277129624163127221859923417665472717372733001849042290310238165761096708803677306677593522294008015727708690907965719000677 887 198726586226620695203560477515600613952095205284219393184001813277762620413402089350516554252106548217669632056731760139665512355875462032708535462038992907930144087093660978 888 312030015225625921673513317534068487519949459007609916344595139477528403104479213078040541245815751470009115122429621070998281909192349352687845205926984298265670487814025380 889 489933089731010460277254802837971583671956201977324561472312188330381898432650514030779270637923303485547877277199046493130561098740223227599871135755256693169565925474069085 890 769267123997054397024281541168082097137905121951706637563265307885961038174251750612330692811474248017635234940031987363495490336799314429464817970955982295839779784315633436 891 1207862707104763833308818830495635091984880838243624831037484610490711301202148629163088606790291848529934660300627369531202575923298341375674957184898694302796358237848659492 892 1896522383062394988789634110849207289608932245505168785693798612098855820048201232544384431680321700233152169634558176163998649377914026635983363782692943903896068250416389556 893 2977819522285075307487428969551357874266786826464485339601659059462345261326932196234755665737611699720796519697019784598492421623905690418136026959575910498001518522546048371 894 4675615319120849601073502602884964549923623866685434732111455858283438460961731339428623543165826851736279057274846200622825558645944255021410855280229861493967442685868776949 895 7341404826180298986887418254902253936670461234142310155368519778268255319184184322585338667657622799987066461849436364150319698360657596086859037033878787693703290720600799940 896 11527087055570138127683666054949246902922128898850420326007663448221311881713265147983182940185526348237797641847083518280014695907861627880670021178353392494501167480995507804 897 18099224757753382717546802768683418742454685011041023843812917918603606162723197719956190915031674900207228868756487895066838903931719909538064240241276197892364678417280674308 898 28418449106218757011921649993137030553391933071647819338783096756334206743234314238776285248426909399915091850302944043815651023916283196043059304234730896084069487660427522620 899 44621151480909744740678818650971242006237685837183674396902216062838957085909310726188091731778262599889168549424873762718491278470089078945140180693314150072538097827291807372 900 70061781064843426445113039674556914685362832082367008396083653759710818567816692768729621314467560300083463880030798021935649880762466584570063457968469135658606066965173281621 901 110007317226632321584718355722643192141676894052865248060874413964266337192764272155489089503079996048236353372180825584031315600586611408493792783381553424237176722106596312044 902 172727693465295449042943977142297852890369264901089946301589547945708900441396780601633372149889933548332750790362187241816645782988420396976997204316143772202079498351168793725 903 271207923636357632499978666809991798129124030055104774036456298461753925752447787609139278712784403248331306520695929307567946687667170177590119966519343803944755052976769597965 904 425836392343899698825375841183606232277038609945153696494232928488859220031121370490816459947642661896456828442301628654317753566723870665029052930594211378254469872910657717382 905 668625866874038574313432858000460999852770706928610651191906130194278939040334843861179453412000155744873043112694613918070049230474757646576113592878824286115155438226999792727 906 1049841107737028528398129880533095990123571631036580673289236842620299201985546903625807821627864555041440703005571368809669311518728539232660026342779721514297087213310365702737 907 1648405193546223676266449698859000075290979505882824316085059319054867322458065054718257653725397150486230282238235184705803710868440830294666076477690076664753636584572192213843 908 2588238984056619883079861223669452873272874242866539741313421747710900187250847686188576385850181709479434631871625727931441706786582758118832310037088244754813547075775961604536 909 4063916484137548110303366945386155095673484483848274111096891518820058609267515960305200667425688926417332163319498725395428771872035168016521389310462177647365104161996985024654 910 6380947544557810360883249502245616170817234696659709078373856968069204870765915858884637774563086232648435488670428524019302531970950755957763579381031078598233896184796177031225 911 10019027636351458772361240606448165034213680570562829492976515558400404260002310448699021982041132497169310823547625620760413550276262053309255915760899044867344530473882504338497 912 15731349314035230558931057250693320205178144560293927920158466396275330191727891463722480303192218574072873269105359530861646033016738051620443381549051299179463271220451681576995 913 24700535842649660802894167976608389249268253499820176739845745112055435249744655008795694463605486516200743389647413782812390271774271565697039270967170622532510714481023820212755 914 38783479963138667685558775528442709379155418554231280343919152189275898119014481417799917113072307939787386376514538128968232593922568787022816576038531845047220349116903309575907 915 60895776821731708605373082281381645755150797811184917342451475553620433181508288740407035190827612746508695134290326183849181158910257594601023536968614222824917516522151168184126 916 95615340300732828180628490864438200038632731881567923575273736224076272691255254197901751636474231759878749347485365587421984980960791213607318723696683890224772761477057492735379 917 150130169577906726425118323643574229622966294996093131839351354809627501001997627079424149052738758273739008993105263247251863607900098052250578681284267034451456381814412483888280 918 235726482242288095833385573901564264627385346307098225921648575475303369433250570828626878707171857536448447517043003213913435038584627212548641489220051879808884612817587472285162 919 370125302506159591699572840294445174045173496742897429840841463888655540243520306444328547456718397236114583241042906930303652613467987213178776788955267615080877723411548274596447 920 581151248905798026730064246219401049423290589550175479022644294251903474427026222264159731700284768256362287368438496361404697380278342860030379007208148872357251621748111926668854 921 912493071448818950744078310985403514089308667738841628519566605951283116551532047290688362043930857552689484232966865162740117399823761286186339220124884642390908996042756891689394 922 1432748543532885268868769474923422917757448459477832190199759424649566157797049980814441058553388013062543076467115035340295633621191846551615694690364419291923243101268717650174122 923 2249626274680971391432219295044388231808124395335105895144052294376773001657326773907227668960844638855353811352596534915613766040054816624194715186792620044089379335834417049128137 924 3532244648635949933875870446324236919942606559816844953504460364216711658452379127642244578461493893644157878826606307008657536053346565123559831195872772301561166055288722215413979 925 5546144441074633229474704167467060887123345608844852622726864083118181290676455330720845368715166674963063242662159838710357867054816754535205904893445340465841660778305551792256954 926 8708263787204423571651001773496852633020778671918800146390482983446237408885314151918761399719942171371106538247723238788711750494695332445586959300362845152321949110182725733074486 927 13673256979373258774395641694744512470720833691213477290094702772312515225134743260375447036734824078077807493541444581137664920169233744120762485186600036745806358266740165598662586 928 21469027695128863395302565157255961589652303695393435807965619149807469517468525365003520074410835391896224547556200954763636553264105315280163105266837997255737398380880134440047678 929 33709536130969236900829437377077051142615688927129080907860562497470418584806218644564526052592271456911488964630530500561005839812147212849309895763073614709620513546351582388536142 930 52928937551417128904699783239288624500459868227187410820682129352901115100617417235660818458042262209952359700834134920409028627036197711505278285843118991921268532591397299779455683 931 83106229033750415871653350170041438723132950594499646775038231486154822026971256752583099932173039773219690786638059113961376930794998359231028350410319834329327880082460159952577846 932 130489022144092911546878429241863002336469473212842204972993496755937755836912218657523073021500135308208987244810034195660047690776379316201100731359993485784754751895551907939776575 933 204886987390638903846880777638407588426581645135423051601641245258646340454998161258187411553953232910057571493200370070832712871076682342986542122469950474961760682867829342159279935 934 321702752555358556619363565185526078292330284657051779284540039242271581066775636655335037538718544140188751244468959685355095641683827915066880368643343924000709076496641084500393924 935 505120712250868597070941777666677705129259626097081395078215665351110452004305272548518929018260941658350098190113128801424171959496404942773259385846456401706732360983590292219626181 936 793113928675257916789475905475126732278974221827004093454895142095911614486274690559289440504387214341627360469951557986218261761368085644990829858726726710997820923933879794331483963 937 1245305703374709384955717899902515812907773979696898077712428678094120951389962545872147551064605893790025098959230551867233405093828292876258810958730064120783284752326072786771654461 938 1955313403016216885873540455207601106463615250929402524392285588703877743849265979678853891636820068358432768642544050739490289924401380162018612467046470997451777796177492421150560578 939 3070130084246833359282379925868253917034919757413458397131720770042060939402316306893478369679925826840248880356964568411063647327453293722076322694416541632450307796608013299982438464 940 4820556499872411341309039603437447435071953363207437869922365113487292342796584125314144849762792662288624077506308249079721224380777991541108393038993062154940324909917676378973719107 941 7568983831563886143972055964120175273814542835963844487769545844287081701132124795552288181903999944988684206618803857805429776066547457348117835364766259863389923630029048594455763647 942 11884419619185428888210153789890945003757236573074200962613695292423263591924403648317914102648531665618958185934998978083726828487829043946452969017912865616623516178963134681209856573 943 18660289522074057115392733848535993545292805187211041356928345994614433678570253753310912844048144396266015032083851277902938342793008415649579974523952398769015618885058303481334136257 944 29299403437884776618647169738524422736142267780588344241829612608943576319104694855756679395632070168094948119059619704119431766187009166719774132583135200264855850311695365375772338369 945 46004379556942616848166363131852815174971457716869983074365673014854132253825682629388738348043394496002530382500926931282879819055616202207335494640041128036419691400576176435955914048 946 72233652910580560107531152944508983994078805740044868919063564853755647633528061178251939373995538837257229621203582066991247937915172075205033304528759786668825233915663528511745813953 947 113417475967650765614388476472924351733978310093707414123506872755122487544557159682326532872276140670971135926198200749194406532590010285871260406129807852550304600406322028568728008894 948 178082145046667439577947573453313160454242572997788438554800891764591053476953096065026184064367679563239681340782978958380224694438634903728175875293801379355739910691956508486018059200 949 279615201395132776304125896136346567184463646518421651715694069227290277429585852099034802833995288568591859081046180729490904398540816145652983312405696366289420994919315402373536211521 950 439037056919726158766680735741123734093413414328999048913566614997266897227968694410750074054314823735565525389745308409968190750186442633731579213175545346876145286726213607378220134464 951 689352854876974158452159462138945878541734793066832356387431071615613598338449851654028197492678042136062436351731869435339663382540249612664788392998106512900710431333833644375984007616 952 1082385532239757700370673834748216797460176749678961422226632013598026363312592863435389533198949471375625431358976250914024974313671076044189032111533610731740436026659471075318248228032 953 1699504734206151298715302143942653692007832737005748909694999520359884314017514653911165791317631974674430638089504538282373389758296153581648787200002957457972321224077641191182486421695 954 2668472790478258233471587502217946137734031176591002917798124661202788189785550357664228791644305305379084933522282588447203957539377219339966558905406760337162452650330790237932006640833 955 4189895379637742092608942072707286669287621340598963388938323289798081450326111915510368398897569600490275890271004147771197122603234738017887170230115916415779033963716474920628475003328 956 6578752968720867549776403678788886239837188870671544655020753881773579362682076421075562387707879617300768964712240555488910175744071141212200745823116980386652065619127949756186945432640 957 10329611291438883483618665015755049175031396796941508995045510556574393915780219642175180712551134394055479329593499394850139107597119436596356336840057351455554954296118211069437200301504 958 16219011405282776874942909232404989536326850874546221293678833366732359680123846211596714902766335969220185857954008080903709619958650328195892294270176225329306309483912327181248161726528 959 25466237164481902658190900413411821913898070921808768866497711909708727232591472990336506082118520891900039756188531224839823753242098688748059598998699966053120827753371067175367113800000 960 39985743835558528234418507501874157758217089059349241250481545756081202598697804548022055193567224886445794976053034767461159983442452863362303106068873233924454816013205753165432789104833 961 62783508209562172659137820413068033534381128804567007199181133004587141641503727180694332484041440472966749798719283403853779779145174332770396146162166439640413191116246030102867896264000 962 98579356665482958800947385842234904623310596523317285060724355470870262789875419813206019278711095758922268884501314023543742639984392458114812082000923757149088973165735308347672210365505 963 154784111906324263910308802576514051917854536457212747604884734593683825068697070572824789375044656614588249718508356871908612243385495649673007482339973216402850098662853388694353161196865 964 243033857280368339227637523402993907366133736183588523670563579507979693942792270743855627941204617979455039273416171500602215775772768671191463227500839622096384117532470485972588171260866 965 381598957781409826263003416747102969747661421766255049981769480734931159331365495105083702413482938624823103133970520291607118399199613992668578415570636613169927906711411547485693170731203 966 599166577897296262832450039736685055199897087028034804785835348333202126041566292858602824272569035712378102651198160567369510421730283975111982044072776269213191196490510966282914228192069 967 940779791843147560861034948981913867189341419734940613517123283312052082774233983415664471492484749450755410809115646091515468837487445104418257353574539648458664287188716760603174609818439 968 1477162861530881651034347168305530888854857377958408411103777498640667067174296549093572963281012344690166763661594523255031199480072554746759843251485149478031442292562981696783220941746508 969 2319363296708546253094434731445209851420888201170031739560176426481848887158655112696031415494785998381999905586208855323002925677575607393063288523058765369341017606585963149038723341199442 970 3641742046333103640218473097174226688357891042671227403059069190528832129264254591216779589400753686457578419529295021706125512914262666490150124292203941630969609800486091457127591121749085 971 5718071485761281554085270305216442632412645507657670618948682037502701322480117433168955376954335066860123285842087705528526222816065505212021949587761867378214243289539584120193726291687661 972 8978214574312975368040739985643566351022875128562642972025981747296602292413006529280651263941605814692878602237412206943044617331128557709503495464395172396013925183314264029835624242705543 973 14097119482176960659293560251123323928235623549192278786188828436466101488851557669591003816623371845840623785428301751904201329725463778946413463008084263505014977276363337183746436306201135 974 22134554264646788466473265287784976412069157258019981144697686900450651698490330215455990609072492911082746976856598312755730478219104891551498701118904896252570238172488884452978885939088239 975 34754510885292867474732478370602769451449923429253851519782737838276086120167591335953421462414852412233203998623305541404900608464496115751152320875504010279553773156289239939942101303542866 976 54569701853231109688111308926942536012098192486103800924920248312244888931499266438713380655992559324933951069893694998837628161006025399909587733471350141162782993722192161243882263901431663 977 85682470692190873522625314200371078775190224872686425041643916959992142922402603183450022529006658050709576648987705518536403256556258849170589930054650209811367157077995309726696774083225444 978 134534101059660701656651352822097172154875771851132555347615483234734330531421752188994447808044882308783404433039312811845505194746218743868155713938238483595935907510647886850385311692969446 979 211238357177538599811235927036824684579043121595256337417233418447429871161411348843163819073109934544800102479789606123438863833971349035329242148528493521011289139405328932547246461533489347 980 331675338755022340808593719607798532805683269897196613978660073245698100203981543362567263064531445007742883127400617183380167698992104000250984399458647741102210069639613482213885336920257658 981 520779141667914152153356381356838240972657234234432970251195804792677319666902561990275091528568886641460238630333624994063301054744348144028727846868236365860928970872453530308152912514658766 982 817699969537643625487217622594034004326890580702375732710073140200099333750716514016888933130685479236969917759110936636038568145271956028528559925451380096683585267355777772582096148131373558 983 1283909409352326667952462695023929709287449622450704902036348696680531764486119809568450644003261806553496205319550866631264241039010278772647700038848266321381731244506039141646366796744600661 984 2015926908197779419917055003417592634839149978280394209704777919920638955314433720401889554604940627739756546429674097748766405927725975952005670034244996208253949354783821604501766170792748775 985 3165302216490445386212866345619425171971723828879966556393511133366436389269131777781345750800157551984469347316185651568185141771990035980785214359155024046039744691779212859297747655844379990 986 4969990767510686206318685422000193122231830685565104428681055634839645473422154149340071486331988245179425791266070143193512683865744662897461642244871526733282404907157705531252267365103639418 987 7803617645246109251722958048011819761397871244547874371095906694960383762487304383758849974067614352156152255454855177578317657938742594877995872204567903038219939529297304908336129684027761750 988 12252829271088881305888287088655174642657044695878545829525766525007351916242555971108646368871033710694117808090591695777767040749742909631428786602571193405641415465582556909280244136616742402 989 19238746946797346932124027514072960399728025359724044467911600079767636344979143840850607409807962583613300145786335936720046130543213548480896098881687716347177769727524084045034277672513130594 990 30207666808533901570059851907704205333097620433151885395401017908094456496735580002390803134675734487753921748557376765866548930253946179339677185445410643431437453948600601812668155012385272335 991 47430486847133469082266824418359573097986495814595535653607840067941453886400290122839520989878756443627465347914038604837828654869433751868567614292853363570361274321340864253200666514105654154 992 74472851439176925266113809980444353259112392418867454492615346842669473993866738347448978373754333379396917749155229719136192443351389895227459585379108982955758983578162253206571073870646546499 993 116933347518799708142061948976803733234867057547897885717542131275771282406844874320948427877301101577844957305803198180780508414355078984198565557427090819792837852992345411928519473019648561235 994 183602581312730524156452800909236266732581578722217465839061571423480372638224308284638556276987820605085722799503572722338383199767726284548029270601631899710376897041210360226754417206267345984 995 288283099560441350992626462797384825324791591574236805727077936174244303128826626634478337785417888472236562297216179207341124573373062359115166041426151526097573334567973215245993646089299164817 996 452646933926374528216955236192548131657645144936730227098227907517957039422071791078266286652597746493708984950933415992959461642597575095182299213146095709460772461881659491427713785623053380207 997 710722366678281977639521847082228751649339116077815147429904825784106886054162837710353821303339900478191625499592218434434037285716691274957788069126836592126908342501032104861039276699967272689 998 1115938813757523036774210258856417310208997765199949838874524893234122471589834338665780586966058890528273145102611595822555670273444832618271519667980078938017319530061350732035552395808914998742 999 1752188328996628089147618295958201708599224488858897531811814372175559883650130438028685429895644457627067852853048584537853515115810133998001848151727806547188468888984220583690020598638235724932 1000 2751193795235351417779766605837815285573355196510949484968797134133911072833119902373517588984402246577496040649856982179628676974899887632074802262280794665412950566053225903797053521427502162439