# Computed using the Mathematica program that I contributed to this sequence 0 0 1 0 2 1 3 1 4 1 5 3 6 5 7 6 8 10 9 19 10 30 11 45 12 74 13 124 14 199 15 317 16 515 17 839 18 1355 19 2186 20 3540 21 5735 22 9276 23 15001 24 24276 25 39288 26 63565 27 102841 28 166405 29 269259 30 435665 31 704910 32 1140574 33 1845499 34 2986074 35 4831557 36 7817630 37 12649204 38 20466835 39 33116021 40 53582855 41 86698895 42 140281751 43 226980626 44 367262376 45 594243023 46 961505400 47 1555748401 48 2517253800 49 4073002224 50 6590256025 51 10663258225 52 17253514249 53 27916772499 54 45170286749 55 73087059222 56 118257345970 57 191344405219 58 309601751190 59 500946156381 60 810547907570 61 1311494063980 62 2122041971551 63 3433536035501 64 5555578007051 65 8989114042583 66 14544692049635 67 23533806092186 68 38078498141820 69 61612304234039 70 99690802375860 71 161303106609865 72 260993908985724 73 422297015595624 74 683290924581349 75 1105587940176937 76 1788878864758285 77 2894466804935259 78 4683345669693545 79 7577812474628766 80 12261158144322310 81 19838970618951115 82 32100128763273426 83 51939099382224501 84 84039228145497926 85 135978327527722468 86 220017555673220395 87 355995883200942821 88 576013438874163215 89 932009322075106079 90 1508022760949269295 91 2440032083024375330 92 3948054843973644624 93 6388086926998019999 94 10336141770971664624 95 16724228697969684577 96 27060370468941349200 97 43784599166911033824 98 70844969635852383025 99 114629568802763416801 100 185474538438615799825 101 300104107241379216675 102 485578645679995016501 103 785682752921374233126 104 1271261398601369249626 105 2056944151522743482803 106 3328205550124112732430 107 5385149701646856215181 108 8713355251770968947610 109 14098504953417825162844 110 22811860205188794110455 111 36910365158606619273245 112 59722225363795413383699 113 96632590522402032656999 114 156354815886197446040699 115 252987406408599478697642 116 409342222294796924738340 117 662329628703396403436039 118 1071671850998193328174380 119 1734001479701589731610361 120 2805673330699783059784740 121 4539674810401372791395160 122 7345348141101155851179901 123 11885022951502528642575001 124 19230371092603684493754901 125 31115394044106213136329963 126 50345765136709897630084865 127 81461159180816110766414766 128 131806924317526008396499630 129 213268083498342119162914459 130 345075007815868127559414090 131 558343091314210246722328485 132 903418099130078374281742574 133 1461761190444288621004071124 134 2365179289574366995285813699 135 3826940480018655616289884757 136 6192119769593022611575698455 137 10019060249611678227865583279 138 16211180019204700839441281735 139 26230240268816379067306864946 140 42441420288021079906748146680 141 68671660556837458974055011695 142 111113080844858538880803158376 143 179784741401695997854858170001 144 290897822246554536735661328376 145 470682563648250534590519498448 146 761580385894805071326180826825 147 1232262949543055605916700325201 148 1993843335437860677242881152025 149 3226106284980916283159581477299 150 5219949620418776960402462629325 151 8446055905399693243562044106550 152 13666005525818470203964506735874 153 22112061431218163447526550842499 154 35778066957036633651491057578374 155 57890128388254797099017608420797 156 93668195345291430750508665999170 157 151558323733546227849526274420044 158 245226519078837658600034940419215 159 396784842812383886449561214839181 160 642011361891221545049596155258395 161 1038796204703605431499157370097655 162 1680807566594826976548753525356051 163 2719603771298432408047910895453626 164 4400411337893259384596664420809676 165 7120015109191691792644575316263383 166 11520426447084951177241239737073060 167 18640441556276642969885815053336361 168 30160868003361594147127054790409420 169 48801309559638237117012869843745864 170 78962177562999831264139924634155285 171 127763487122638068381152794477901065 172 206725664685637899645292719112056349 173 334489151808275968026445513589957499 174 541214816493913867671738232702013849 175 875703968302189835698183746291971262 176 1416918784796103703369921978993985110 177 2292622753098293539068105725285956459 178 3709541537894397242438027704279941570 179 6002164290992690781506133429565897941 180 9711705828887088023944161133845839510 181 15713870119879778805450294563411737540 182 25425575948766866829394455697257577051 183 41139446068646645634844750260669314501 184 66565022017413512464239205957926891551 185 107704468086060158099083956218596206143 186 174269490103473670563323162176523097695 187 281973958189533828662407118395119303746 188 456243448293007499225730280571642401440 189 738217406482541327888137398966761705279 190 1194460854775548827113867679538404106720 191 1932678261258090155002005078505165811905 192 3127139116033638982115872758043569918624 193 5059817377291729137117877836548735730624 194 8186956493325368119233750594592305649249 195 13246773870617097256351628431141041379777 196 21433730363942465375585379025733347029025 197 34680504234559562631937007456874388408899 198 56114234598502028007522386482607735437925 199 90794738833061590639459393939482123846726 200 146908973431563618646981780422089859284650 201 237703712264625209286441174361571983131475 202 384612685696188827933422954783661842416126 203 622316397960814037219864129145233825547501 204 1006929083657002865153287083928895667963626 205 1629245481617816902373151213074129493511228 206 2636174565274819767526438297003025161474855 207 4265420046892636669899589510077154654985981 208 6901594612167456437426027807080179816460835 209 11167014659060093107325617317157334471446919 210 18068609271227549544751645124237514287907755 211 29235623930287642652077262441394848759354570 212 47304233201515192196828907565632363047262324 213 76539857131802834848906170007027211806616999 214 123844090333318027045735077572659574853879324 215 200383947465120861894641247579686786660496217 216 324228037798438888940376325152346361514375540 217 524611985263559750835017572732033148174871864 218 848840023061998639775393897884379509689247405 219 1373452008325558390610411470616412657864119161 220 2222292031387557030385805368500792167553366565 221 3595744039713115420996216839117204825417485835 222 5818036071100672451382022207617996992970852401 223 9413780110813787872378239046735201818388338126 224 15231816181914460323760261254353198811359190526 225 24645596292728248196138500301088400629747528763 226 39877412474642708519898761555441599441106719290 227 64523008767370956716037261856530000070854247941 228 104400421242013665235936023411971599511960967230 229 168923430009384621951973285268501599582815215284 230 273323851251398287187909308680473199094776182515 231 442247281260782909139882593948974798677591397685 232 715571132512181196327791902629447997772367580199 233 1157818413772964105467674496578422796449958977999 234 1873389546285145301795466399207870794222326558199 235 3031207960058109407263140895786293590672285536082 236 4904597506343254709058607294994164384894612094280 237 7935805466401364116321748190780457975566897630479 238 12840402972744618825380355485774622360461509724760 239 20776208439145982941702103676555080336028407355121 240 33616611411890601767082459162329702696489917079880 241 54392819851036584708784562838884783032518324435120 242 88009431262927186475867022001214485729008241515001 243 142402251113963771184651584840099268761526565950001 244 230411682376890957660518606841313754490534807465001 245 372813933490854728845170191681413023252061373415123 246 603225615867745686505688798522726777742596180880125 247 976039549358600415350858990204139800994657554295126 248 1579265165226346101856547788726866578737253735175250 249 2555304714584946517207406778931006379731911289470499 250 4134569879811292619063954567657872958469165024645750 251 6689874594396239136271361346588879338201076314116125 252 10824444474207531755335315914246752296670241338761874 253 17514319068603770891606677260835631634871317652878124 254 28338763542811302646941993175082383931541558991639999 255 45853082611415073538548670435918015566412876644517997 256 74191846154226376185490663611000399497954435636157995 257 120044928765641449724039334046918415064367312280676119 258 194236774919867825909529997657918814562321747916834115 259 314281703685509275633569331704837229626689060197510106 260 508518478605377101543099329362756044189010808114344220 261 822800182290886377176668661067593273815699868311854455 262 1331318660896263478719767990430349318004710676426198676 263 2154118843187149855896436651497942591820410544738053001 264 3485437504083413334616204641928291909825121221164251676 265 5639556347270563190512641293426234501645531765902304808 266 9124993851353976525128845935354526411470652987066556485 267 14764550198624539715641487228780760913116184752968861161 268 23889544049978516240770333164135287324586837740035417645 269 38654094248603055956411820392916048237703022493004278939 270 62543638298581572197182153557051335562289860233039696585 271 101197732547184628153593973949967383799992882726043975390 272 163741370845766200350776127507018719362282742959083671974 273 264939103392950828504370101456986103162275625685127647499 274 428680474238717028855146228964004822524558368644211319474 275 693619577631667857359516330420990925686833994329338966837 276 1122300051870384886214662559384995748211392362973550286310 277 1815919629502052743574178889805986673898226357302889253284 278 2938219681372437629788841449190982422109618720276439539595 279 4754139310874490373363020338996969096007845077579328792741 280 7692358992246928003151861788187951518117463797855768332335 281 12446498303121418376514882127184920614125308875435097125215 282 20138857295368346379666743915372872132242772673290865457551 283 32585355598489764756181626042557792746368081548725962582626 284 52724212893858111135848369957930664878610854222016828040176 285 85309568492347875892029996000488457624978935770742790622943 286 138033781386205987027878365958419122503589789992759618663120 287 223343349878553862919908361958907580128568725763502409285921 288 361377131264759849947786727917326702632158515756262027949040 289 584720481143313712867695089876234282760727241519764437235104 290 946097612408073562815481817793560985392885757276026465184145 291 1530818093551387275683176907669795268153612998795790902419105 292 2476915705959460838498658725463356253546498756071817367603249 293 4007733799510848114181835633133151521700111754867608270022499 294 6484649505470308952680494358596507775246610510939425637625749 295 10492383304981157066862329991729659296946722265807033907648102 296 16977032810451466019542824350326167072193332776746459545273850 297 27469416115432623086405154342055826369140055042553493452922099 298 44446448925884089105947978692381993441333387819299952998195950 299 71915865041316712192353133034437819810473442861853446451117901 300 116362313967200801298301111726819813251806830681153399449313850 301 188278179008517513490654244761257633062280273543006845900431900 302 304640492975718314788955356488077446314087104224160245349745751 303 492918671984235828279609601249335079376367377767167091250177501 304 797559164959954143068564957737412525690454481991327336599923251 305 1290477836944189971348174558986747605066821859758494427850100903 306 2088037001904144114416739516724160130757276341749821764450024155 307 3378514838848334085764914075710907735824098201508316192300124906 308 5466551840752478200181653592435067866581374543258137956750149060 309 8845066679600812285946567668145975602405472744766454149050274119 310 14311618520353290486128221260581043468986847288024592105800423180 311 23156685199954102772074788928727019071392320032791046254850697145 312 37468303720307393258203010189308062540379167320815638360651120324 313 60624988920261496030277799118035081611771487353606684615501817624 314 98093292640568889288480809307343144152150654674422322976152937949 315 158718281560830385318758608425378225763922142028029007591654755417 316 256811574201399274607239417732721369916072796702451330567807693365 317 415529855762229659925998026158099595679994938730480338159462448939 318 672341429963628934533237443890820965596067735432931668727270142305 319 1087871285725858594459235470048920561276062674163412006886732591086 320 1760212715689487528992472913939741526872130409596343675614002733390 321 2848084001415346123451708383988662088148193083759755682500735324635 322 4608296717104833652444181297928403615020323493356099358114738058026 323 7456380718520179775895889681917065703168516577115855040615473382501 324 12064677435625013428340070979845469318188840070471954398730211440526 325 19521058154145193204235960661762535021357356647587809439345684823188 326 31585735589770206632576031641608004339546196718059763838075896263715 327 51106793743915399836811992303370539360903553365647573277421581086741 328 82692529333685606469388023944978543700449750083707337115497477350455 329 133799323077601006306200016248349083061353303449354910392919058437359 330 216491852411286612775588040193327626761803053533062247508416535787815 331 350291175488887619081788056441676709823156356982417157901335594225010 332 566783027900174231857376096635004336584959410515479405409752130012824 333 917074203389061850939164153076681046408115767497896563311087724237999 334 1483857231289236082796540249711685382993075178013375968720839854250824 335 2400931434678297933735704402788366429401190945511272532031927578488657 336 3884788665967534016532244652500051812394266123524648500752767432739480 337 6285720100645831950267949055288418241795457069035921032784695011228304 338 10170508766613365966800193707788470054189723192560569533537462443967785 339 16456228867259197917068142763076888295985180261596490566322157455195921 340 26626737633872563883868336470865358350174903454157060099859619899163705 341 43082966501131761800936479233942246646160083715753550666181777354359795 342 69709704135004325684804815704807604996334987169910610766041397253523501 343 112792670636136087485741294938749851642495070885664161432223174607883126 344 182502374771140413170546110643557456638830058055574772198264571861406626 345 295295045407276500656287405582307308281325128941238933630487746469289923 346 477797420178416913826833516225864764920155186996813705828752318330696550 347 773092465585693414483120921808172073201480315938052639459240064799986301 348 1250889885764110328309954438034036838121635502934866345287992383130682850 349 2023982351349803742793075359842208911323115818872918984747232447930669324 350 3274872237113914071103029797876245749444751321807785330035224831061352175 351 5298854588463717813896105157718454660767867140680704314782457278992021325 352 8573726825577631884999134955594700410212618462488489644817682110053373499 353 13872581414041349698895240113313155070980485603169193959600139389045394999 354 22446308239618981583894375068907855481193104065657683604417821499098768499 355 36318889653660331282789615182221010552173589668826877564017960888144163322 356 58765197893279312866683990251128866033366693734484561168435782387242931820 357 95084087546939644149473605433349876585540283403311438732453743275387095319 358 153849285440218957016157595684478742618906977137795999900889525662630027140 359 248933372987158601165631201117828619204447260541107438633343268938017122281 360 402782658427377558181788796802307361823354237678903438534232794600647149420 361 651716031414536159347419997920135981027801498220010877167576063538664271880 362 1054498689841913717529208794722443342851155735898914315701808858139311421301 363 1706214721256449876876628792642579323878957234118925192869384921677975693001 364 2760713411098363594405837587365022666730112970017839508571193779817287114301 365 4466928132354813471282466380007601990609070204136764701440578701495262807483 366 7227641543453177065688303967372624657339183174154604210011772481312549921785 367 11694569675807990536970770347380226647948253378291368911452351182807812729086 368 18922211219261167602659074314752851305287436552445973121464123664120362650870 369 30616780895069158139629844662133077953235689930737342032916474846928175380139 370 49538992114330325742288918976885929258523126483183315154380598511048538031010 371 80155773009399483881918763639019007211758816413920657187297073357976713410965 372 129694765123729809624207682615904936470281942897103972341677671869025251441974 373 209850538133129293506126446254923943682040759311024629528974745227001964853124 374 339545303256859103130334128870828880152322702208128601870652417096027216295099 375 549395841389988396636460575125752823834363461519153231399627162323029181148037 376 888941144646847499766794703996581703986686163727281833270279579419056397443135 377 1438336986036835896403255279122334527821049625246435064669906741742085578591359 378 2327278130683683396170049983118916231807735788973716897940186321161141976034495 379 3765615116720519292573305262241250759628785414220151962610093062903227554625666 380 6092893247404202688743355245360166991436521203193868860550279384064369530660160 381 9858508364124721981316660507601417751065306617414020823160372446967597085286015 382 15951401611528924670060015752961584742501827820607889683710651831031966615946176 383 25809909975653646651376676260563002493567134438021910506871024277999563701232001 384 41761311587182571321436692013524587236068962258629800190581676109031530317178176 385 67571221562836217972813368274087589729636096696651710697452700387031094018410368 386 109332533150018789294250060287612176965705058955281510888034376496062624335588545 387 176903754712855007267063428561699766695341155651933221585487076883093718353998721 388 286236287862873796561313488849311943661046214607214732473521453379156342689587265 389 463140042575728803828376917411011710356387370259147954059008530262250061043586179 390 749376330438602600389690406260323654017433584866362686532529983641406403733173445 391 1212516373014331404218067323671335364373820955125510640591538513903656464776759430 392 1961892703452934004607757729931659018391254539991873327124068497545062868509932874 393 3174409076467265408825825053602994382765075495117383967715607011448719333286692499 394 5136301779920199413433582783534653401156330035109257294839675508993782201796625374 395 8310710856387464822259407837137647783921405530226641262555282520442501535083317677 396 13447012636307664235692990620672301185077735565335898557394958029436283736879943050 397 21757723492695129057952398457809948968999141095562539819950240549878785271963260924 398 35204736129002793293645389078482250154076876660898438377345198579315069008843203975 399 56962459621697922351597787536292199123076017756460978197295439129193854280806464701 400 92167195750700715645243176614774449277152894417359416574640637708508923289649668675 401 149129655372398637996840964151066648400228912173820394771936076837702777570456133575 402 241296851123099353642084140765841097677381806591179811346576714546211700860105802251 403 390426506495497991638925104916907746077610718765000206118512791383914478430561935626 404 631723357618597345281009245682748843754992525356180017465089505930126179290667737876 405 1022149864114095336919934350599656589832603244121180223583602297314040657721229673703 406 1653873221732692682200943596282405433587595769477360241048691803244166837011897411580 407 2676023085846788019120877946882062023420199013598540464632294100558207494733127085081 408 4329896307579480701321821543164467457007794783075900705680985903802374331745024496660 409 7005919393426268720442699490046529480427993796674441170313280004360581826478151581944 410 11335815701005749421764521033210996937435788579750341875994265908162956158223176078605 411 18341735094432018142207220523257526417863782376424783046307545912523537984701327660345 412 29677550795437767563971741556468523355299570956175124922301811820686494142924503738949 413 48019285889869785706178962079726049773163353332599907968609357733210032127625831399499 414 77696836685307553270150703636194573128462924288775032890911169553896526270550335138449 415 125716122575177338976329665715920622901626277621374940859520527287106558398176166537742 416 203412959260484892246480369352115196030089201910149973750431696841003084668726501676190 417 329129081835662231222810035068035818931715479531524914609952224128109643066902668214139 418 532542041096147123469290404420151014961804681441674888360383920969112727735629169890330 419 861671122931809354692100439488186833893520160973199802970336145097222370802531838104261 420 1394213164027956478161390843908337848855324842414874691330720066066335098538161007994590 421 2255884286959765832853491283396524682748845003388074494301056211163557469340692846099060 422 3650097450987722311014882127304862531604169845802949185631776277229892567878853854093651 423 5905981737947488143868373410701387214353014849191023679932832488393450037219546700192501 424 9556079188935210454883255538006249745957184694993972865564608765623342605098400554286151 425 15462060926882698598751628948707636960310199544184996545497441254016792642317947254478863 426 25018140115817909053634884486713886706267384239178969411062050019640135247416347808765015 427 40480201042700607652386513435421523666577583783363965956559491273656927889734295063243666 428 65498341158518516706021397922135410372844968022542935367621541293297063137150642872008680 429 105978542201219124358407911357556934039422551805906901324181032566953991026884937935252559 430 171476883359737641064429309279692344412267519828449836691802573860251054164035580807261240 431 277455425560956765422837220637249278451690071634356738015983606427205045190920518742513585 432 448932308920694406487266529916941622863957591462806574707786180287456099354956099549774824 433 726387734481651171910103750554190901315647663097163312723769786714661144545876618292288624 434 1175320043402345578397370280471132524179605254559969887431555967002117243900832717842063449 435 1901707777883996750307474031025323425495252917657133200155325753716778388446709336134351857 436 3077027821286342328704844311496455949674858172217103087586881720718895632347542053976415305 437 4978735599170339079012318342521779375170111089874236287742207474435674020794251390110767379 438 8055763420456681407717162654018235324844969262091339375329089195154569653141793444087182685 439 13034499019627020486729480996540014700015080351965575663071296669590243673936044834197949846 440 21090262440083701894446643650558250024860049614056915038400385864744813327077838278285132530 441 34124761459710722381176124647098264724875129966022490701471682534335057001013883112483082595 442 55215023899794424275622768297656514749735179580079405739872068399079870328091721390768215126 443 89339785359505146656798892944754779474610309546101896441343750933414927329105604503251297501 444 144554809259299570932421661242411294224345489126181302181215819332494797657197325894019512626 445 233894594618804717589220554187166073698955798672283198622559570265909724986302930397270810348 446 378449403878104288521642215429577367923301287798464500803775389598404522643500256291290322975 447 612343998496909006110862769616743441622257086470747699426334959864314247629803186688561133101 448 990793402375013294632504985046320809545558374269212200230110349462718770273303442979851456075 449 1603137400871922300743367754663064251167815460739959899656445309327033017903106629668412589399 450 2593930803246935595375872739709385060713373835009172099886555658789751788176410072648264045475 451 4197068204118857896119240494372449311881189295749131999543000968116784806079516702316676634650 452 6790999007365793491495113234081834372594563130758304099429556626906536594255926774964940680124 453 10988067211484651387614353728454283684475752426507436098972557595023321400335443477281617314999 454 17779066218850444879109466962536118057070315557265740198402114221929857994591370252246557995124 455 28767133430335096266723820690990401741546067983773176297374671816953179394926813729528175309897 456 46546199649185541145833287653526519798616383541038916495776786038883037389518183981774733305020 457 75313333079520637412557108344516921540162451524812092793151457855836216784444997711302908615144 458 121859532728706178558390395998043441338778835065851009288928243894719254173963181693077641920165 459 197172865808226815970947504342560362878941286590663102082079701750555470958408179404380550535081 460 319032398536932994529337900340603804217720121656514111371007945645274725132371361097458192455245 461 516205264345159810500285404683164167096661408247177213453087647395830196090779540501838742990555 462 835237662882092805029623305023767971314381529903691324824095593041104921223150901599296935445801 463 1351442927227252615529908709706932138411042938150868538277183240436935117313930442101135678436126 464 2186680590109345420559532014730700109725424468054559863101278833478040038537081343700432613881926 465 3538123517336598036089440724437632248136467406205428401378462073914975155851011785801568292318283 466 5724804107445943456648972739168332357861891874259988264479740907393015194388093129502000906200210 467 9262927624782541492738413463605964605998359280465416665858202981307990350239104915303569198518261 468 14987731732228484949387386202774296963860251154725404930337943888701005544627198044805570104718470 469 24250659357011026442125799666380261569858610435190821596196146870008995894866302960109139303236964 470 39238391089239511391513185869154558533718861589916226526534090758710001439493501004914709407955435 471 63489050446250537833638985535534820103577472025107048122730237628718997334359803965023848711192165 472 102727441535490049225152171404689378637296333615023274649264328387428998773853304969938558119147599 473 166216491981740587058791156940224198740873805640130322771994566016147996108213108934962406830339999 474 268943933517230636283943328344913577378170139255153597421258894403576994882066413904900964949487599 475 435160425498971223342734485285137776119043944895283920193253460419724990990279522839863371779827362 476 704104359016201859626677813630051353497214084150437517614512354823301985872345936744764336729314960 477 1139264784515173082969412298915189129616258029045721437807765815243026976862625459584627708509142559 478 1843369143531374942596090112545240483113472113196158955422278170066328962734971396329392045238457520 479 2982633928046548025565502411460429612729730142241880393230043985309355939597596855914019753747599841 480 4826003071577922968161592524005670095843202255438039348652322155375684902332568252243411798986057360 481 7808636999624470993727094935466099708572932397679919741882366140685040841930165108157431552733657440 482 12634640071202393961888687459471769804416134653117959090534688296060725744262733360400843351719714801 483 20443277070826864955615782394937869512989067050797878832417054436745766586192898468558274904453372001 484 33077917142029258917504469854409639317405201703915837922951742732806492330455631828959118256173086801 485 53521194212856123873120252249347508830394268754713716755368797169552258916648530297517393160626459043 486 86599111354885382790624722103757148147799470458629554678320539902358751247104162126476511416799545845 487 140120305567741506663744974353104656978193739213343271433689337071911010163752692423993904577426004646 488 226719416922626889454369696456861805125993209671972826112009876974269761410856854550470415994225550490 489 366839722490368396118114670809966462104186948885316097545699214046180771574609546974464320571651555379 490 593559139412995285572484367266828267230180158557288923657709091020450532985466401524934736565877105870 491 960398861903363681690599038076794729334367107442605021203408305066631304560075948499399057137528661005 492 1553958001316358967263083405343622996564547265999893944861117396087081837545542350024333793703405766874 493 2514356863219722648953682443420417725898914373442498966064525701153713142105618298523732850840934428124 494 4068314864536081616216765848764040722463461639442392910925643097240794979651160648548066644544340194999 495 6582671727755804265170448292184458448362376012884891876990168798394508121756778947071799495385274622877 496 10650986592291885881387214140948499170825837652327284787915811895635303101407939595619866139929614817875 497 17233658320047690146557662433132957619188213665212176664905980694029811223164718542691665635314889440999 498 27884644912339576027944876574081456790014051317539461452821792589665114324572658138311531775244504258875 499 45118303232387266174502539007214414409202264982751638117727773283694925547737376681003197410559393699626 500 73002948144726842202447415581295871199216316300291099570549565873360039872310034819314729185803897958500 501 118121251377114108376949954588510285608418581283042737688277339157054965420047411500317926596363291658375 502 191124199521840950579397370169806156807634897583333837258826905030415005292357446319632655782167189616876 503 309245450898955058956347324758316442416053478866376574947104244187469970712404857819950582378530481275001 504 500369650420796009535744694928122599223688376449710412205931149217884976004762304139583238160697670891876 505 809615101319751068492092019686439041639741855316086987153035393405354946717167161959533820539228152167128 506 1309984751740547078027836714614561640863430231765797399358966542623239922721929466099117058699925823059005 507 2119599853060298146519928734301000682503172087081884386512001936028594869439096628058650879239153975225881 508 3429584604800845224547765448915562323366602318847681785870968478651834792161026094157767937939079798284885 509 5549184457861143371067694183216563005869774405929566172382970414680429661600122722216418817178233773511019 510 8978769062661988595615459632132125329236376724777247958253938893332264453761148816374186755117313571795905 511 14527953520523131966683153815348688335106151130706814130636909308012694115361271538590605572295547345306670 512 23506722583185120562298613447480813664342527855484062088890848201344958569122420354964792327412860917102574 513 38034676103708252528981767262829501999448678986190876219527757509357652684483691893555397899708408262409499 514 61541398686893373091280380710310315663791206841674938308418605710702611253606112248520190227121269179512074 515 99576074790601625620262147973139817663239885827865814527946363220060263938089804142075588126829677441921317 516 161117473477494998711542528683450133327031092669540752836364968930762875191695916390595778353950946621433390 517 260693548268096624331804676656589950990270978497406567364311332150823139129785720532671366480780624063354964 518 421811021745591623043347205340040084317302071166947320200676301081586014321481636923267144834731570684788355 519 682504570013688247375151881996630035307573049664353887564987633232409153451267357455938511315512194748143061 520 1104315591759279870418499087336670119624875120831301207765663934313995167772748994379205656150243765432931415 521 1786820161772968117793650969333300154932448170495655095330651567546404321224016351835144167465755960181074735 522 2891135753532247988212150056669970274557323291326956303096315501860399488996765346214349823615999725614006151 523 4677955915305216106005801026003270429489771461822611398426967069406803810220781698049493991081755685795080626 524 7569091668837464094217951082673240704047094753149567701523282571267203299217547044263843814697755411409086776 525 12247047584142680200223752108676511133536866214972179099950249640674007109438328742313337805779511097204167663 526 19816139252980144294441703191349751837583960968121746801473532211941210408655875786577181620477266508613254440 527 32063186837122824494665455300026262971120827183093925901423781852615217518094204528890519426256777605817421841 528 51879326090102968789107158491376014808704788151215672702897314064556427926750080315467701046734044114430676280 529 83942512927225793283772613791402277779825615334309598604321095917171645444844284844358220472990821720248098384 530 135821839017328762072879772282778292588530403485525271307218409981728073371594365159825921519724865834678774665 531 219764351944554555356652386074180570368356018819834869911539505898899718816438650004184141992715687554926872785 532 355586190961883317429532158356958862956886422305360141218757915880627792188033015164010063512440553389605647449 533 575350542906437872786184544431139433325242441125195011130297421779527511004471665168194205505156240944532520499 534 930936733868321190215716702788098296282128863430555152349055337660155303192504680332204269017596794334138167949 535 1506287276774759063001901247219237729607371304555750163479352759439682814196976345500398474522753035278670688182 536 2437224010643080253217617950007336025889500167986305315828408097099838117389481025832602743540349829612808856130 537 3943511287417839316219519197226573755496871472542055479307760856539520931586457371333001218063102864891479544579 538 6380735298060919569437137147233909781386371640528360795136168953639359048975938397165603961603452694504288400710 539 10324246585478758885656656344460483536883243113070416274443929810178879980562395768498605179666555559395767945021 540 16704981883539678455093793491694393318269614753598777069580098763818239029538334165664209141270008253900056345730 541 27029228469018437340750449836154876855152857866669193344024028573997119010100729934162814320936563813295824291020 542 43734210352558115795844243327849270173422472620267970413604127337815358039639064099827023462206572067195880636751 543 70763438821576553136594693164004147028575330486937163757628155911812477049739794033989837783143135880491704927501 544 114497649174134668932438936491853417201997803107205134171232283249627835089378858133816861245349707947687585564251 545 185261087995711222069033629655857564230573133594142297928860439161440312139118652167806699028492843828179290492023 546 299758737169845891001472566147710981432570936701347432100092722411068147228497510301623560273842551775866876056275 547 485019825165557113070506195803568545663144070295489730028953161572508459367616162469430259302335395604046166548026 548 784778562335403004071978761951279527095715006996837162129045883983576606596113672771053819576177947379913042604300 549 1269798387500960117142484957754848072758859077292326892157999045556085065963729835240484078878513342983959209152599 550 2054576949836363121214463719706127599854574084289164054287044929539661672559843508011537898454691290363872251756900 551 3324375337337323238356948677460975672613433161581490946445043975095746738523573343252021977333204633347831460909225 552 5378952287173686359571412397167103272468007245870655000732088904635408411083416851263559875787895923711703712666124 553 8703327624511009597928361074628078945081440407452145947177132879731155149606990194515581853121100557059535173575624 554 14082279911684695957499773471795182217549447653322800947909221784366563560690407045779141728908996480771238886241749 555 22785607536195705555428134546423261162630888060774946895086354664097718710297397240294723582030097037830774059817097 556 36867887447880401512927908018218443380180335714097747842995576448464282270987804286073865310939093518602012946058845 557 59653494984076107068356042564641704542811223774872694738081931112562000981285201526368588892969190556432787005876219 558 96521382431956508581283950582860147922991559488970442581077507561026283252273005812442454203908284075034799951935065 559 156174877416032615649639993147501852465802783263843137319159438673588284233558207338811043096877474631467586957811006 560 252696259847989124230923943730362000388794342752813579900236946234614567485831213151253497300785758706502386909746070 561 408871137264021739880563936877863852854597126016656717219396384908202851719389420490064540397663233337969973867557355 562 661567397112010864111487880608225853243391468769470297119633331142817419205220633641318037698448992044472360777303426 563 1070438534376032603992051817486089706097988594786127014339029716051020270924610054131382578096112225382442334644860501 564 1732005931488043468103539698094315559341380063555597311458663047193837690129830687772700615794561217426914695422163926 565 2802444465864076072095591515580405265439368658341724325797692763244857961054440741904083193890673442809357030067024708 566 4534450397352119540199131213674720824780748721897321637256355810438695651184271429676783809685234660236271725489188635 567 7336894863216195612294722729255126090220117380239045963054048573683553612238712171580867003575908103045628755556213061 568 11871345260568315152493853942929846915000866102136367600310404384122249263422983601257650813261142763281900481045401695 569 19208240123784510764788576672184973005220983482375413563364452957805802875661695772838517816837050866327529236601615039 570 31079585384352825917282430615114819920221849584511781163674857341928052139084679374096168630098193629609429717647016735 571 50287825508137336682071007287299792925442833066887194727039310299733855014746375146934686446935244495936958954248631490 572 81367410892490162599353437902414612845664682651398975890714167641661907153831054521030855077033438125546388671895648224 573 131655236400627499281424445189714405771107515718286170617753477941395762168577429667965541523968682621483347626144279999 574 213022647293117661880777883092129018616772198369685146508467645583057669322408484188996396601002120747029736298039928224 575 344677883693745161162202328281843424387879714087971317126221123524453431490985913856961938124970803368513083924184207937 576 557700530986862823042980211373972443004651912457656463634688769107511100813394398045958334725972924115542820222224136160 577 902378414680607984205182539655815867392531626545627780760909892631964532304380311902920272850943727484055904146408344384 578 1460078945667470807248162751029788310397183539003284244395598661739475633117774709948878607576916651599598724368632480545 579 2362457360348078791453345290685604177789715165548912025156508554371440165422155021851798880427860379083654628515040824641 580 3822536306015549598701508041715392488186898704552196269552107216110915798539929731800677488004777030683253352883673305185 581 6184993666363628390154853332400996665976613870101108294708615770482355963962084753652476368432637409766907981398714130115 582 10007529972379177988856361374116389154163512574653304564260722986593271762502014485453153856437414440450161334282387435301 583 16192523638742806379011214706517385820140126444754412858969338757075627726464099239105630224870051850217069315681101565126 584 26200053611121984367867576080633774974303639019407717423230061743668899488966113724558784081307466290667230649963489000426 585 42392577249864790746878790787151160794443765464162130282199400500744527215430212963664414306177518140884299965644590565843 586 68592630860986775114746366867784935768747404483569847705429462244413426704396326688223198387484984431551530615608079566270 587 110985208110851565861625157654936096563191169947731977987628862745157953919826539651887612693662502572435830581252670131821 588 179577838971838340976371524522721032331938574431301825693058324989571380624222866340110811081147487003987361196860749698090 589 290563047082689906837996682177657128895129744379033803680687187734729334544049405991998423774809989576423191778113419830204 590 470140886054528247814368206700378161227068318810335629373745512724300715168272272332109234855957476580410552974974169528295 591 760703933137218154652364888878035290122198063189369433054432700459030049712321678324107658630767466156833744753087589358205 592 1230844819191746402466733095578413451349266381999705062428178213183330764880593950656216893486724942737244297728061758886499 593 1991548752328964557119097984456448741471464445189074495482610913642360814592915628980324552117492408894078042481149348244999 594 3222393571520710959585831080034862192820730827188779557910789126825691579473509579636541445604217351631322340209211107131499 595 5213942323849675516704929064491310934292195272377854053393400040468052394066425208616865997721709760525400382690360455376202 596 8436335895370386476290760144526173127112926099566633611304189167293743973539934788253407443325927112156722722899571562507700 597 13650278219220061992995689209017484061405121371944487664697589207761796367606359996870273441047636872682123105589932017884199 598 22086614114590448469286449353543657188518047471511121276001778375055540341146294785123680884373563984838845828489503580391900 599 35736892333810510462282138562561141249923168843455608940699367582817336708752654781993954325421200857520968934079435598275801 600 57823506448400958931568587916104798438441216314966730216701145957872877049898949567117635209794764842359814762568939178667700 601 93560398782211469393850726478665939688364385158422339157400513540690213758651604349111589535215965699880783696648374776943800 602 151383905230612428325419314394770738126805601473389069374101659498563090808550553916229224745010730542240598459217313955611501 603 244944304012823897719270040873436677815169986631811408531502173039253304567202158265340814280226696242121382155865688732555001 604 396328209243436326044689355268207415941975588105200477905603832537816395375752712181570039025237426784361980615083002688166501 605 641272513256260223763959396141644093757145574737011886437106005577069699942954870446910853305464123026483362770948691420721803 606 1037600722499696549808648751409851509699121162842212364342709838114886095318707582628480892330701549810845343386031694108888305 607 1678873235755956773572608147551495603456266737579224250779815843691955795261662453075391745636165672837328706156980385529609806 608 2716473958255653323381256898961347113155387900421436615122525681806841890580370035703872637966867222648174049543012079638498110 609 4395347194011610096953865046512842716611654638000660865902341525498797685842032488779264383603032895485502755699992465168108219 610 7111821152267263420335121945474189829767042538422097481024867207305639576422402524483137021569900118133676805243004544806606330 611 11507168346278873517288986991987032546378697176422758346927208732804437262264435013262401405172933013619179560942997009974714245 612 18618989498546136937624108937461222376145739714844855827952075940110076838686837537745538426742833131752856366186001554781320574 613 30126157844825010454913095929448254922524436891267614174879284672914514100951272551007939831915766145372035927128998564756035124 614 48745147343371147392537204866909477298670176606112470002831360613024590939638110088753478258658599277124892293315000119537355699 615 78871305188196157847450300796357732221194613497380084177710645285939105040589382639761418090574365422496928220443998684293390517 616 127616452531567305239987505663267209519864790103492554180542005898963695980227492728514896349232964699621820513758998803830746215 617 206487757719763463087437806459624941741059403600872638358252651184902801020816875368276314439807330122118748734202997488124137039 618 334104210251330768327425312122892151260924193704365192538794657083866497001044368096791210789040294821740569247961996291954883255 619 540591967971094231414863118582517093001983597305237830897047308268769298021861243465067525228847624943859317982164993780079019986 620 874696178222424999742288430705409244262907791009603023435841965352635795022905611561858736017887919765599887230126990072033903240 621 1415288146193519231157151549287926337264891388314840854332889273621405093044766855026926261246735544709459205212291983852112923535 622 2289984324415944230899439979993335581527799179324443877768731238974040888067672466588784997264623464475059092442418973924146826776 623 3705272470609463462056591529281261918792690567639284732101620512595445981112439321615711258511359009184518297654710957776259750001 624 5995256795025407692956031509274597500320489746963728609870351751569486869180111788204496255775982473659577390097129931700406576776 625 9700529265634871155012623038555859419113180314603013341971972264164932850292551109820207514287341482844095687751840889476666327088 626 15695786060660278847968654547830456919433670061566741951842324015734419719472662898024703770063323956503673077848970821177072903865 627 25396315326295150002981277586386316338546850376169755293814296279899352569765214007844911284350665439347768765600811710653739230641 628 41092101386955428850949932134216773257980520437736497245656620295633772289237876905869615054413989395851441843449782531830812134505 629 66488416713250578853931209720603089596527370813906252539470916575533124859003090913714526338764654835199210609050594242484551365459 630 107580518100206007704881141854819862854507891251642749785127536871166897148240967819584141393178644231050652452500376774315363499965 631 174068934813456586558812351575422952451035262065549002324598453446700022007244058733298667731943299066249863061550971016799914865110 632 281649452913662594263693493430242815305543153317191752109725990317866919155485026552882809125121943297300515514051347791115278365074 633 455718387727119180822505845005665767756578415382740754434324443764566941162729085286181476857065242363550378575602318807915193230499 634 737367840640781775086199338435908583062121568699932506544050434082433860318214111839064285982187185660850894089653666599030471595574 635 1193086228367900955908705183441574350818699984082673260978374877847000801480943197125245762839252428024401272665255985406945664825757 636 1930454069008682730994904521877482933880821552782605767522425311929434661799157308964310048821439613685252166754909652005976136421330 637 3123540297376583686903609705319057284699521536865279028500800189776435463280100506089555811660692041709653439420165637412921801247404 638 5053994366385266417898514227196540218580343089647884796023225501705870125079257815053865860482131655394905606175075289418897937668735 639 8177534663761850104802123932515597503279864626513163824524025691482305588359358321143421672142823697104559045595240926831819738915821 640 13231529030147116522700638159712137721860207716161048620547251193188175713438616136197287532624955352499464651770316216250717676584555 641 21409063693908966627502762092227735225140072342674212445071276884670481301797974457340709204767779049604023697365557143082537415500695 642 34640592724056083150203400251939872947000280058835261065618528077858657015236590593537996737392734402103488349135873359333255092085251 643 56049656417965049777706162344167608172140352401509473510689804962529138317034565050878705942160513451707512046501430502415792507585626 644 90690249142021132927909562596107481119140632460344734576308333040387795332271155644416702679553247853811000395637303861749047599670876 645 146739905559986182705615724940275089291280984861854208086998138002916933649305720695295408621713761305518512442138734364164840107256823 646 237430154702007315633525287536382570410421617322198942663306471043304728981576876339712111301267009159329512837776038225913887706927700 647 384170060261993498339141012476657659701702602184053150750304609046221662630882597035007519922980770464848025279914772590078727814184201 648 621600214964000813972666300013040230112124219506252093413611080089526391612459473374719631224247779624177538117690810815992615521111900 649 1005770275225994312311807312489697889813826821690305244163915689135748054243342070409727151147228550089025563397605583406071343335296424 650 1627370490189995126284473612502738119925951041196557337577526769225274445855801543784446782371476329713203101515296394222063958856408325 651 2633140765415989438596280924992436009739777862886862581741442458361022500099143614194173933518704879802228664912901977628135302191704425 652 4260511255605984564880754537495174129665728904083419919318969227586296945954945157978620715890181209515431766428198371850199261048112749 653 6893652021021974003477035462487610139405506766970282501060411685947319446054088772172794649408886089317660431341100349478334563239817499 654 11154163276627958568357789999982784269071235671053702420379380913533616392009033930151415365299067298833092197769298721328533824287930249 655 18047815297649932571834825462470394408476742438023984921439792599480935838063122702324210014707953388150752629110399070806868387527747422 656 29201978574277891140192615462453178677547978109077687341819173513014552230072156632475625380007020686983844826879697792135402211815677670 657 47249793871927823712027440924923573086024720547101672263258966112495488068135279334799835394714974075134597455990096862942270599343425419 658 76451772446205714852220056387376751763572698656179359605078139625510040298207435967275460774721994762118442282869794655077672811159103090 659 123701566318133538564247497312300324849597419203281031868337105738005528366342715302075296169436968837253039738859891518019943410502528181 660 200153338764339253416467553699677076613170117859460391473415245363515568664550151269350756944158963599371482021729686173097616221661631270 661 323854905082472791980715051011977401462767537062741423341752351101521097030892866571426053113595932436624521760589577691117559632164159780 662 524008243846812045397182604711654478075937654922201814815167596465036665695443017840776810057754896035996003782319263864215175853825791051 663 847863148929284837377897655723631879538705191984943238156919947566557762726335884412202863171350828472620525542908841555332735485989950501 664 1371871392776096882775080260435286357614642846907145052972087544031594428421778902252979673229105724508616529325228105419547911339815741551 665 2219734541705381720152977916158918237153348038892088291129007491598152191148114786665182536400456552981237054868136946974880646825805692383 666 3591605934481478602928058176594204594767990885799233344101095035629746619569893688918162209629562277489853584193365052394428558165621433935 667 5811340476186860323081036092753122831921338924691321635230102527227898810718008475583344746030018830471090639061501999369309204991427125986 668 9402946410668338926009094269347327426689329810490554979331197562857645430287902164501506955659581107960944223254867051763737763157048559920 669 15214286886855199249090130362100450258610668735181876614561300090085544241005910640084851701689599938432034862316369051133046968148475686239 670 24617233297523538175099224631447777685299998545672431593892497652943189671293812804586358657349181046392979085571236102896784731305524246160 671 39831520184378737424189354993548227943910667280854308208453797743028733912299723444671210359038780984825013947887605154029831699453999932065 672 64448753481902275599288579624996005629210665826526739802346295395971923583593536249257569016387962031217993033458841256926616430759524178224 673 104280273666281013023477934618544233573121333107381048010800093139000657495893259693928779375426743016043006981346446410956448130213524110624 674 168729027148183288622766514243540239202331998933907787813146388534972581079486795943186348391814705047261000014805287667883064560973048288849 675 273009300814464301646244448862084472775453332041288835823946481673973238575380055637115127767241448063304006996151734078839512691186572399137 676 441738327962647590269010963105624711977785330975196623637092870208945819654866851580301476159056153110565007010957021746722577252159620687985 677 714747628777111891915255411967709184753238663016485459461039351882919058230246907217416603926297601173869014007108755825562089943346193087459 678 1156485956739759482184266375073333896731023993991682083098132222091864877885113758797718080085353754284434021018065777572284667195505813775445 679 1871233585516871374099521787041043081484262657008167542559171573974783936115360666015134684011651355458303035025174533397846757138852006862566 680 3027719542256630856283788162114376978215286650999849625657303796066648814000474424812852764097005109742737056043240310970131424334357820638010 681 4898953127773502230383309949155420059699549308008017168216475370041432750115835090827987448108656465201040091068414844367978181473209827500915 682 7926672670030133086667098111269797037914835959007866793873779166108081564116309515640840212205661574943777147111655155338109605807567648138926 683 12825625797803635317050408060425217097614385267015883962090254536149514314232144606468827660314318040144817238180069999706087787280777475639501 684 20752298467833768403717506171695014135529221226023750755964033702257595878348454122109667872519979615088594385291725155044197393088345123778426 685 33577924265637403720767914232120231233143606493039634718054288238407110192580598728578495532834297655233411623471795154750285180369122599418268 686 54330222733471172124485420403815245368672827719063385474018321940664706070929052850688163405354277270322006008763520309794482573457467723196695 687 87908146999108575845253334635935476601816434212103020192072610179071816263509651579266658938188574925555417632235315464544767753826590322614621 688 142238369732579747969738755039750721970489261931166405666090932119736522334438704429954822343542852195877423640998835774339250327284058045811315 689 230146516731688323814992089675686198572305696143269425858163542298808338597948356009221481281731427121432841273234151238884018081110648368426279 690 372384886464268071784730844715436920542794958074435831524254474418544860932387060439176303625274279317310264914232987013223268408394706414237595 691 602531403195956395599722934391123119115100654217705257382418016717353199530335416448397784907005706438743106187467138252107286489505354782663530 692 974916289660224467384453779106560039657895612292141088906672491135898060462722476887574088532279985756053371101700125265330554897900061196901124 693 1577447692856180862984176713497683158772996266509846346289090507853251259993057893335971873439285692194796477289167263517437841387405415979564999 694 2552363982516405330368630492604243198430891878801987435195762998989149320455780370223545961971565677950849848390867388782768396285305477176466124 695 4129811675372586193352807206101926357203888145311833781484853506842400580448838263559517835410851370145646325680034652300206237672710893156030777 696 6682175657888991523721437698706169555634780024113821216680616505831549900904618633783063797382417048096496174070902041082974633958016370332496900 697 10811987333261577717074244904808095912838668169425654998165470012673950481353456897342581632793268418242142499750936693383180871630727263488528024 698 17494162991150569240795682603514265468473448193539476214846086518505500382258075531125645430175685466338638673821838734466155505588743633821024925 699 28306150324412146957869927508322361381312116362965131213011556531179450863611532428468227062968953884580781173572775427849336377219470897309552601 700 45800313315562716198665610111836626849785564556504607427857643049684951245869607959593872493144639350919419847394614162315491882808214531130577525 701 74106463639974863156535537620158988231097680919469738640869199580864402109481140388062099556113593235500201020967389590164828260027685428440130475 702 119906776955537579355201147731995615080883245475974346068726842630549353355350748347655972049258232586419620868362003752480320142835899959570708001 703 194013240595512442511736685352154603311980926395444084709596042211413755464831888735718071605371825821919821889329393342645148402863585388010838126 704 313920017551050021866937833084150218392864171871418430778322884841963108820182637083374043654630058408339442757691397095125468545699485347581546126 705 507933258146562464378674518436304821704845098266862515487918927053376864285014525819092115260001884230259264647020790437770616948563070735592384603 706 821853275697612486245612351520455040097709270138280946266241811895339973105197162902466158914631942638598707404712187532896085494262556083173930730 707 1329786533844174950624286869956759861802554368405143461754160738948716837390211688721558274174633826868857972051732977970666702442825626818766314981 708 2151639809541787436869899221477214901900263638543424408020402550844056810495408851624024433089265769507456679456445165503562787937088182901940245710 709 3481426343385962387494186091433974763702818006948567869774563289792773647885620540345582707263899596376314651508178143474229490379913809720706561044 710 5633066152927749824364085312911189665603081645491992277794965840636830458381029391969607140353165365883771330964623308977792278317001992622646806755 711 9114492496313712211858271404345164429305899652440560147569529130429604106266649932315189847617064962260085982472801452452021768696915802343353367445 712 14747558649241462036222356717256354094908981297932552425364494971066434564647679324284796987970230328143857313437424761429814047013917794966000174199 713 23862051145555174248080628121601518524214880950373112572934024101496038670914329256599986835587295290403943295910226213881835815710833597309353541999 714 38609609794796636284302984838857872619123862248305664998298519072562473235562008580884783823557525618547800609347650975311649862724751392275353716199 715 62471660940351810532383612960459391143338743198678777571232543174058511906476337837484770659144820908951743905257877189193485678435584989584707257842 716 101081270735148446816686597799317263762462605446984442569531062246620985142038346418369554482702346527499544514605528164505135541160336381860060974040 717 163552931675500257349070210759776654905801348645663220140763605420679497048514684255854325141847167436451288419863405353698621219595921371444768232239 718 264634202410648704165756808559093918668263954092647662710294667667300482190553030674223879624549513963950832934468933518203756760756257753304829206280 719 428187134086148961514827019318870573574065302738310882851058273087979979239067714930078204766396681400402121354332338871902377980352179124749597438161 720 692821336496797665680583827877964492242329256830958545561352940755280461429620745604302084390946195364352954288801272390106134741108436878054426644440 721 1121008470582946627195410847196835065816394559569269428412411213843260440668688460534380289157342876764755075643133611262008512721460616002804024082960 722 1813829807079744292875994675074799558058723816400227973973764154598540902098309206138682373548289072129108029931934883652114647462569052880858450727401 723 2934838277662690920071405522271634623875118375969497402386175368441801342766997666673062662705631948893863105575068494914123160184029668883662474810001 724 4748668084742435212947400197346434181933842192369725376359939523040342244865306872811745036253921021022971135507003378566237807646598721764520925537401 725 7683506362405126133018805719618068805808960568339222778746114891482143587632304539484807698959552969916834241082071873480360967830628390648183400347763 726 12432174447147561345966205916964502987742802760708948155106054414522485832497611412296552735213473990939805376589075252046598775477227112412704325885165 727 20115680809552687478985011636582571793551763329048170933852169306004629420129915951781360434173026960856639617671147125526959743307855503060887726232566 728 32547855256700248824951217553547074781294566089757119088958223720527115252627527364077913169386500951796444994260222377573558518785082615473592052117730 729 52663536066252936303936229190129646574846329418805290022810393026531744672757443315859273603559527912653084611931369503100518262092938118534479778350659 730 85211391322953185128887446743676721356140895508562409111768616747058859925384970679937186772946028864449529606191591880674076780878020734008071830468390 731 137874927389206121432823675933806367930987224927367699134579009773590604598142413995796460376505556777102614218122961383774595042970958852542551608818685 732 223086318712159306561711122677483089287128120435930108246347626520649464523527384675733647149451585641552143824314553264448671823848979586550623439287074 733 360961246101365427994534798611289457218115345363297807380926636294240069121669798671530107525957142418654758042437514648223266866819938439093175048106124 734 584047564813524734556245921288772546505243465799227915627274262814889533645197183347263754675408728060206901866752067912671938690668918025643798487393199 735 945008810914890162550780719900062003723358811162525723008200899109129602766866982018793862201365870478861659909189582560895205557488856464736973535498957 736 1529056375728414897107026641188834550228602276961753638635475161924019136412064165366057616876774598539068561775941650473567144248157774490380772022892155 737 2474065186643305059657807361088896553951961088124279361643676061033148739178931147384851479078140469017930221685131233034462349805646630955117745558391479 738 4003121562371719956764834002277731104180563365086033000279151222957167875590995312750909095954915067556998783461072883508029494053804405445498517581283635 739 6477186749015025016422641363366627658132524453210312361922827283990316614769926460135760575033055536574929005146204116542491843859451036400616263139674746 740 10480308311386744973187475365644358762313087818296345362201978506947484490360921772886669670987970604131927788607277000050521337913255441846114780720958380 741 16957495060401769989610116729010986420445612271506657724124805790937801105130848233022430246021026140706856793753481116593013181772706478246731043860633495 742 27437803371788514962797592094655345182758700089803003086326784297885285595491770005909099917008996744838784582360758116643534519685961920092845824581591876 743 44395298432190284952407708823666331603204312361309660810451590088823086700622618238931530163030022885545641376114239233236547701458668398339576868442225001 744 71833101803978799915205300918321676785963012451112663896778374386708372296114388244840630080039019630384425958474997349880082221144630318432422693023816876 745 116228400236169084867613009741988008389167324812422324707229964475531458996737006483772160243069042515930067334589236583116629922603298716771999561466042248 746 188061502040147884782818310660309685175130337263534988604008338862239831292851394728612790323108062146314493293064233932996712143747929035204422254489859125 747 304289902276316969650431320402297693564297662075957313311238303337771290289588401212384950566177104662244560627653470516113342066351227751976421815955901001 748 492351404316464854433249631062607378739427999339492301915246642200011121582439795940997740889285166808559053920717704449110054210099156787180844070445760125 749 796641306592781824083680951464905072303725661415449615226484945537782411872028197153382691455462271470803614548371174965223396276450384539157265886401661499 750 1288992710909246678516930582527512451043153660754941917141731587737793533454467993094380432344747438279362668469088879414333450486549541326338109956847421625 751 2085634017502028502600611533992417523346879322170391532368216533275575945326496190247763123800209709750166283017460054379556846762999925865495375843249082750 752 3374626728411275181117542116519929974390032982925333449509948121013369478780964183342143556144957148029528951486548933793890297249549467191833485800096504374 753 5460260745913303683718153650512347497736912305095724981878164654288945424107460373589906679945166857779695234504008988173447144012549393057328861643345587499 754 8834887474324578864835695767032277472126945288021058431388112775302314902888424556932050236090124005809224185990557921967337441262098860249162347443442091874 755 14295148220237882548553849417544624969863857593116783413266277429591260326995884930521956916035290863588919420494566910140784585274648253306491209086787678997 756 23130035694562461413389545184576902441990802881137841844654390204893575229884309487454007152125414869398143606485124832108122026536747113555653556530229770870 757 37425183914800343961943394602121527411854660474254625257920667634484835556880194417975964068160705732987063026979691742248906611811395366862144765617017450244 758 60555219609362805375332939786698429853845463355392467102575057839378410786764503905429971220286120602385206633464816574357028638348142480417798322147247221115 759 97980403524163149337276334388819957265700123829647092360495725473863246343644698323405935288446826335372269660444508316605935250159537847279943087764264670981 760 158535623133525954712609274175518387119545587185039559463070783313241657130409202228835906508732946937757476293909324890962963888507680327697741409911511892095 761 256516026657689104049885608564338344385245711014686651823566508787104903474053900552241841797179773273129745954353833207568899138667218174977684497675776563455 762 415051649791215058762494882739856731504791298199726211286637292100346560604463102781077748305912720210887222248263158098531863027174898502675425907587288455551 763 671567676448904162812380491304195075890037009214412863110203800887451464078517003333319590103092493484016968202616991306100762165842116677653110405263065018626 764 1086619326240119221574875374044051807394828307414139074396841092987798024682980106114397338409005213694904190450880149404632625193017015180328536312850353474176 765 1758187002689023384387255865348246883284865316628551937507044893875249488761497109447716928512097707178921158653497140710733387358859131857981646718113418493183 766 2844806328929142605962131239392298690679693624042691011903885986863047513444477215562114266921102920873825349104377290115366012551876147038310183030963771967360 767 4602993331618165990349387104740545573964558940671242949410930880738297002205974325009831195433200628052746507757874430826099399910735278896291829749077190460161 768 7447799660547308596311518344132844264644252564713933961314816867601344515650451540571945462354303548926571856862251720941465412462611425934602012780040962427520 769 12050792992165474586660905448873389838608811505385176910725747748339641517856425865581776657787504176979318364620126151767564812373346704830893842529118152888064 770 19498592652712783182972423793006234103253064070099110872040564615940986033506877406153722120141807725905890221482377872709030224835958130765495855309159115315585 771 31549385644878257769633329241879623941861875575484287782766312364280627551363303271735498777929311902885208586102504024476595037209304835596389697838277268203265 772 51047978297591040952605753034885858045114939645583398654806876980221613584870180677889220898071119628791098807584881897185625262045262966361885553147436383518849 773 82597363942469298722239082276765481986976815221067686437573189344502241136233483949624719676000431531676307393687385921662220299254567801958275250985713651722499 774 133645342240060339674844835311651340032091754866651085092380066324723854721103664627513940574071551160467406201272267818847845561299830768320160804133150035241349 775 216242706182529638397083917588416822019068570087718771529953255669226095857337148577138660250071982692143713594959653740510065860554398570278436055118863686963462 776 349888048422589978071928752900068162051160324954369856622333321993949950578440813204652600824143533852611119796231921559357911421854229338598596859252013722204810 777 566130754605119616469012670488484984070228895042088628152286577663176046435777961781791261074215516544754833391191575299867977282408627908877032914370877409168659 778 916018803027709594540941423388553146121389219996458484774619899657125997014218774986443861898359050397365953187423496859225888704262857247475629773622891131373470 779 1482149557632829211009954093877038130191618115038547112926906477320302043449996736768235122972574566942120786578615072159093865986671485156352662687993768540541741 780 2398168360660538805550895517265591276313007335035005597701526376977428040464215511754678984870933617339486739766038569018319754690934342403828292461616659671915210 781 3880317918293368016560849611142629406504625450073552710628432854297730083914212248522914107843508184281607526344653641177413620677605827560180955149610428212457340 782 6278486278953906822111745128408220682817632785108558308329959231275158124378427760277593092714441801621094266110692210195733375368540169964009247611227087884372551 783 10158804197247274838672594739550850089322258235182111018958392085572888208292640008800507200557949985902701792455345851373146996046145997524190202760837516096829501 784 16437290476201181660784339867959070772139891020290669327288351316848046332671067769078100293272391787523796058566038061568880371414686167488199450372064603981202051 785 26596094673448456499456934607509920861462149255472780346246743402420934540963707777878607493830341773426497851021383912942027367460832165012389653132902120078031943 786 43033385149649638160241274475468991633602040275763449673535094719268980873634775546956707787102733560950293909587421974510907738875518332500589103504966724059233995 787 69629479823098094659698209082978912495064189531236230019781838121689915414598483324835315280933075334376791760608805887452935106336350497512978756637868844137265546 788 112662864972747732819939483558447904128666229806999679693316932840958896288233258871792023068035808895327085670196227861963842845211868830013567860142835568196499540 789 182292344795845827479637692641426816623730419338235909713098770962648811702831742196627338348968884229703877430805033749416777951548219327526546616780704412333765479 790 294955209768593560299577176199874720752396649145235589406415703803607707991065001068419361417004693125030963101001261611380620796760088157540114476923539980530265020 791 477247554564439387779214868841301537376127068483471499119514474766256519693896743265046699765973577354734840531806295360797398748308307485066661093704244392864030105 792 772202764333032948078792045041176258128523717628707088525930178569864227684961744333466061182978270479765803632807556972178019545068395642606775570627784373394295124 793 1249450318897472335858006913882477795504650786112178587645444653336120747378858487598512760948951847834500644164613852332975418293376703127673436664332028766258325624 794 2021653083230505283936798958923654053633174503740885676171374831905984975063820231931978822131930118314266447797421409305153437838445098770280212234959813139652620749 795 3271103402127977619794805872806131849137825289853064263816819485242105722442678719530491583080881966148767091962035261638128856131821801897953648899291841905910945977 796 5292756485358482903731604831729785902770999793593949939988194317148090697506498951462470405212812084463033539759456670943282293970266900668233861134251655045563566725 797 8563859887486460523526410704535917751908825083447014203805013802390196419949177670992961988293694050611800631721491932581411150102088702566187510033543496951474513099 798 13856616372844943427258015536265703654679824877040964143793208119538287117455676622455432393506506135074834171480948603524693444072355603234421371167795151997038079825 799 22420476260331403950784426240801621406588649960487978347598221921928483537404854293448394381800200185686634803202440536106104594174444305800608881201338648948512592526 800 36277092633176347378042441777067325061268474837528942491391430041466770654860530915903826775306706320761468974683389139630798038246799909035030252369133800945550672350 801 58697568893507751328826868017868946467857124798016920838989651963395254192265385209352221157106906506448103777885829675736902632421244214835639133570472449894063265275 802 94974661526684098706869309794936271529125599635545863330381082004862024847125916125256047932413612827209572752569218815367700670668044123870669385939606250839613937626 803 153672230420191850035696177812805217996982724433562784169370733968257279039391301334608269089520519333657676530455048491104603303089288338706308519510078700733677202501 804 248646891946875948742565487607741489526108324069108647499751815973119303886517217459864317021934132160867249283024267306472303973757332462576977905449684951573291140126 805 402319122367067798778261665420546707523091048502671431669122549941376582925908518794472586111454651494524925813479315797576907276846620801283286424959763652306968343028 806 650966014313943747520827153028288197049199372571780079168874365914495886812425736254336903133388783655392175096503583104049211250603953263860264330409448603880259483155 807 1053285136681011546299088818448834904572290421074451510837996915855872469738334255048809489244843435149917100909982898901626118527450574065143550755369212256187227825781 808 1704251150994955293819915971477123101621489793646231590006871281770368356550759991303146392378232218805309276006486482005675329778054527329003815085778660860067487308935 809 2757536287675966840119004789925958006193780214720683100844868197626240826289094246351955881623075653955226376916469380907301448305505101394147365841147873116254715135119 810 4461787438670922133938920761403081107815270008366914690851739479396609182839854237655102274001307872760535652922955862912976778083559628723151180926926533976322202444055 811 7219323726346888974057925551329039114009050223087597791696607677022850009128948484007058155624383526715762029839425243820278226389064730117298546768074407092576917578770 812 11681111165017811107996846312732120221824320231454512482548347156419459191968802721662160429625691399476297682762381106733255004472624358840449727695000941068899120022824 813 18900434891364700082054771864061159335833370454542110274244954833442309201097751205669218585250074926192059712601806350553533230861689088957748274463075348161476037601999 814 30581546056382511190051618176793279557657690685996622756793301989861768393066553927331379014875766325668357395364187457286788235334313447798198002158076289230375157624824 815 49481980947747211272106390040854438893491061140538733031038256823304077594164305133000597600125841251860417107965993807840321466196002536755946276621151637391851195226417 816 80063527004129722462158008217647718451148751826535355787831558813165845987230859060331976615001607577528774503330181265127109701530315984554144278779227926622226352851240 817 129545507951876933734264398258502157344639812967074088818869815636469923581395164193332574215127448829389191611296175072967431167726318521310090555400379564014077548078064 818 209609034956006656196422406476149875795788564793609444606701374449635769568626023253664550830129056406917966114626356338094540869256634505864234834179607490636303900929305 819 339154542907883589930686804734652033140428377760683533425571190086105693150021187446997125045256505236307157725922531411061972036982953027174325389579987054650381449006961 820 548763577863890246127109211210801908936216942554292978032272564535741462718647210700661675875385561643225123840548887749156512906239587533038560223759594545286685349936265 821 887918120771773836057796015945453942076645320314976511457843754621847155868668398147658800920642066879532281566471419160218484943222540560212885613339581599937066798943635 822 1436681698635664082184905227156255851012862262869269489490116319157588618587315608848320476796027628522757405407020306909374997849462128093251445837099176145223752148879901 823 2324599819407437918242701243101709793089507583184246000947960073779435774455984006995979277716669695402289686973491726069593482792684668653464331450438757745160818947823126 824 3761281518043102000427606470257965644102369846053515490438076392937024393043299615844299754512697323925047092380512032978968480642146796746715777287537933890384571096703026 825 6085881337450539918670307713359675437191877429237761491386036466716460167499283622840279032229367019327336779354003759048561963434831465400180108737976691635545390044526563 826 9847162855493641919097914183617641081294247275291276981824112859653484560542583238684578786742064343252383871734515792027530444076978262146895886025514625525929961141229590 827 15933044192944181837768221896977316518486124704529038473210149326369944728041866861524857818971431362579720651088519551076092407511809727547075994763491317161475351185755741 828 25780207048437823756866136080594957599780371979820315455034262186023429288584450100209436605713495705832104522823035343103622851588787989693971880789005942687405312326985330 829 41713251241382005594634357977572274118266496684349353928244411512393374016626316961734294424684927068411825173911554894179715259100597717241047875552497259848880663512741484 830 67493458289819829351500494058167231718046868664169669383278673698416803305210767061943731030398422774243929696734590237283338110689385706935019756341503202536285975839726815 831 109206709531201834946134852035739505836313365348519023311523085210810177321837084023678025455083349842655754870646145131463053369789983424176067631894000462385166639352467885 832 176700167821021664297635346093906737554360234012688692694801758909226980627047851085621756485481772616899684567380735368746391480479369131111087388235503664921452615192194699 833 285906877352223499243770198129646243390673599361207716006324844120037157948884935109299781940565122459555439438026880500209444850269352555287155020129504127306619254544662999 834 462607045173245163541405544223552980945033833373896408701126603029264138575932786194921538426046895076455124005407615868955836330748721686398242408365007792228071869736857699 835 748513922525468662785175742353199224335707432735104124707451447149301296524817721304221320366612017536010563443434496369165281181018074241685397428494511919534691124281520282 836 1211120967698713826326581286576752205280741266109000533408578050178565435100750507499142858792658912612465687448842112238121117511766795928083639836859519711762762994018377980 837 1959634890224182489111757028929951429616448698844104658116029497327866731625568228803364179159270930148476250892276608607286398692784870169769037265354031631297454118299898679 838 3170755857922896315438338315506703634897189964953105191524607547506432166726318736302507037951929842760941938341118720845407516204551666097852677102213551343060217112318276660 839 5130390748147078804550095344436655064513638663797209849640637044834298898351886965105871217111200772909418189233395329452693914897336536267621714367567582974357671230618174921 840 8301146606069975119988433659943358699410828628750315041165244592340731065078205701408378255063130615670360127574514050298101431101888202365474391469781134317417888342936451580 841 13431537354217053924538529004380013763924467292547524890805881637175029963430092666514249472174331388579778316807909379750795345999224738633096105837348717291775559573554626920 842 21732683960287029044526962664323372463335295921297839931971126229515761028508298367922627727237462004250138444382423430048896777101112940998570497307129851609193447916491078501 843 35164221314504082969065491668703386227259763213845364822777007866690790991938391034436877199411793392829916761190332809799692123100337679631666603144478568900969007490045705001 844 56896905274791112013592454333026758690595059135143204754748134096206552020446689402359504926649255397080055205572756239848588900201450620630237100451608420510162455406536783501 845 92061126589295194982657946001730144917854822348988569577525141962897343012385080436796382126061048789909971966763089049648281023301788300261903703596086989411131462896582488923 846 148958031864086306996250400334756903608449881484131774332273276059103895032831769839155887052710304186990027172335845289496869923503238920892140804047695409921293918303119272425 847 241019158453381501978908346336487048526304703833120343909798418022001238045216850275952269178771352976899999139098934339145150946805027221154044507643782399332425381199701760926 848 389977190317467808975158746671243952134754585317252118242071694081105133078048620115108156231481657163890026311434779628642020870308266142046185311691477809253719299502821033350 849 630996348770849310954067093007731000661059289150372462151870112103106371123265470391060425410253010140790025450533713967787171817113293363200229819335260208586144680702522794699 850 1020973539088317119929225839678974952795813874467624580393941806184211504201314090506168581641734667304680051761968493596429192687421559505246415131026738017839863980205343828050 851 1651969887859166430883292932686705953456873163617997042545811918287317875324579560897229007051987677445470077212502207564216364504534852868446644950361998226426008660907866622325 852 2672943426947483550812518772365680906252687038085621622939753724471529379525893651403397588693722344750150128974470701160645557191956412373693060081388736244265872641113210450374 853 4324913314806649981695811705052386859709560201703618665485565642758847254850473212300626595745710022195620206186972908724861921696491265242139705031750734470691881302021077073124 854 6997856741754133532508330477418067765962247239789240288425319367230376634376366863704024184439432366945770335161443609885507478888447677615832765113139470714957753943134287523499 855 11322770056560783514204142182470454625671807441492858953910885009989223889226840076004650780185142389141390541348416518610369400584938942857972470144890205185649635245155364596197 856 18320626798314917046712472659888522391634054681282099242336204377219600523603206939708674964624574756087160876509860128495876879473386620473805235258029675900607389188289652119695 857 29643396854875700560916614842358977017305862122774958196247089387208824412830047015713325744809717145228551417858276647106246280058325563331777705402919881086257024433445016716319 858 47964023653190617607629087502247499408939916804057057438583293764428424936433253955422000709434291901315712294368136775602123159531712183805582940660949556986864413621734668836015 859 77607420508066318168545702344606476426245778926832015634830383151637249349263300971135326454244009046544263712226413422708369439590037747137360646063869438073121438055179685551906 860 125571444161256935776174789846853975835185695730889073073413676916065674285696554926557327163678300947859976006594550198310492599121749930942943586724818995059985851676914354387920 861 203178864669323253944720492191460452261431474657721088708244060067702923634959855897692653617922309994404239718820963621018862038711787678080304232788688433133107289732094039940255 862 328750308830580189720895282038314428096617170388610161781657736983768597920656410824249980781600610942264215725415513819329354637833537609023247819513507428193093141409008394328176 863 531929173499903443665615774229774880358048645046331250489901797051471521555616266721942634399522920936668455444236477440348216676545325287103552052302195861326200431141102434268001 864 860679482330483633386511056268089308454665815434941412271559534035240119476272677546192615181123531878932671169651991259677571314378862896126799871815703289519293572550110828596176 865 1392608655830387077052126830497864188812714460481272662761461331086711641031888944268135249580646452815601126613888468700025787990924188183230351924117899150845494003691213262864608 866 2253288138160870710438637886765953497267380275916214075033020865121951760508161621814327864761769984694533797783540459959703359305303051079357151795933602440364787576241324091460785 867 3645896793991257787490764717263817686080094736397486737794482196208663401540050566082463114342416437510134924397428928659729147296227239262587503720051501591210281579932537354324961 868 5899184932152128497929402604029771183347475012313700812827503061330615162048212187896790979104186422204668722180969388619432506601530290341944655515985104031575069156173861445785745 869 9545081726143386285420167321293588869427569748711187550621985257539278563588262753979254093446602859714803646578398317279161653897757529604532159236036605622785350736106398800111139 870 15444266658295514783349569925323360052775044761024888363449488318869893725636474941876045072550789281919472368759367705898594160499287819946476814752021709654360419892280260245896885 871 24989348384438901068769737246616948922202614509736075914071473576409172289224737695855299165997392141634276015337766023177755814397045349551008973988058315277145770628386659046007590 872 40433615042734415852119307171940308974977659270760964277520961895279066014861212637731344238548181423553748384097133729076349974896333169497485788740080024931506190520666919291904474 873 65422963427173316920889044418557257897180273780497040191592435471688238304085950333586643404545573565188024399434899752254105789293378519048494762728138340208651961149053578337912499 874 105856578469907732773008351590497566872157933051258004469113397366967304318947162971317987643093754988741772783532033481330455764189711688545980551468218365140158151669720497629816974 875 171279541897081049693897396009054824769338206831755044660705832838655542623033113304904631047639328553929797182966933233584561553483090207594475314196356705348810112818774075967729037 876 277136120366988782466905747599552391641496139883013049129819230205622846941980276276222618690733083542671569966498966714915017317672801896140455865664575070488968264488494573597546010 877 448415662264069832160803143608607216410834346714768093790525063044278389565013389581127249738372412096601367149465899948499578871155892103734931179860931775837778377307268649565275484 878 725551782631058614627708891208159608052330486597781142920344293249901236506993665857349868429105495639272937115964866663414596188828693999875387045525506846326746641795763223162821495 879 1173967444895128446788512034816766824463164833312549236710869356294179626072007055438477118167477907735874304265430766611914175059984586103610318225386438622164525019103031872728096541 880 1899519227526187061416220926024926432515495319910330379631213649544080862579000721295826986596583403375147241381395633275328771248813280103485705270911945468491271660898795095890918035 881 3073486672421315508204732960841693256978660153222879616342083005838260488651007776734304104764061311111021545646826399887242946308797866207096023496298384090655796680001826968619015015 882 4973005899947502569620953886866619689494155473133209995973296655382341351230008498030131091360644714486168787028222033162571717557611146310581728767210329559147068340900622064509933051 883 8046492572368818077825686847708312946472815626356089612315379661220601839881016274764435196124706025597190332675048433049814663866409012517677752263508713649802865020902449033128947626 884 13019498472316320647446640734574932635966971099489299608288676316602943191111024772794566287485350740083359119703270466212386381424020158828259481030719043208949933361803071097638880676 885 21065991044685138725272327582283245582439786725845389220604055977823545030992041047559001483610056765680549452378318899262201045290429171345937233294227756858752798382705520130767828743 886 34085489517001459372718968316858178218406757825334688828892732294426488222103065820353567771095407505763908572081589365474587426714449330174196714324946800067702731744508591228406709420 887 55151480561686598097991295899141423800846544551180078049496788272250033253095106867912569254705464271444458024459908264736788472004878501520133947619174556926455530127214111359174537721 888 89236970078688057470710264215999602019253302376514766878389520566676521475198172688266137025800871777208366596541497630211375898719327831694330661944121356994158261871722702587581247140 889 144388450640374655568701560115141025820099846927694844927886308838926554728293279556178706280506336048652824621001405894948164370724206333214464609563295913920613791998936813946755785304 890 233625420719062713039411824331140627839353149304209611806275829405603076203491452244444843306307207825861191217542903525159540269443534164908795271507417270914772053870659516534337032445 891 378013871359437368608113384446281653659452996231904456734162138244529630931784731800623549586813543874514015838544309420107704640167740498123259881070713184835385845869596330481092817305 892 611639292078500081647525208777422281498806145536114068540437967650132707135276184045068392893120751700375207056087212945267244909611274663032055152578130455750157899740255847015429849749 893 989653163437937450255638593223703935158259141768018525274600105894662338067060915845691942479934295574889222894631522365374949549779015161155315033648843640585543745609852177496522667499 894 1601292455516437531903163802001126216657065287304132593815038073544795045202337099890760335373055047275264429950718735310642194459390289824187370186226974096335701645350108024511952517249 895 2590945618954374982158802395224830151815324429072151119089638179439457383269398015736452277852989342850153652845350257676017144009169304985342685219875817736921245390959960202008475184302 896 4192238074470812514061966197225956368472389716376283712904676252984252428471735115627212613226044390125418082796068992986659338468559594809530055406102791833256947036310068226520427701550 897 6783183693425187496220768592450786520287714145448434831994314432423709811741133131363664891079033732975571735641419250662676482477728899794872740625978609570178192427270028428528902886299 898 10975421767896000010282734789676742888760103861824718544898990685407962240212868246990877504305078123100989818437488243649335820946288494604402796032081401403435139463580096655049330587850 899 17758605461321187506503503382127529409047818007273153376893305117831672051954001378354542395384111856076561554078907494312012303424017394399275536658060010973613331890850125083578233473701 900 28734027229217187516786238171804272297807921869097871921792295803239634292166869625345419899689189979177551372516395737961348124370305889003678332690141412377048471354430221738627564061550 901 46492632690538375023289741553931801706855739876371025298685600921071306344120871003699962295073301835254112926595303232273360427794323283402953869348201423350661803245280346822205797535700 902 75226659919755562540075979725736074004663661745468897220477896724310940636287740629045382194762491814431664299111698970234708552164629172406632202038342835727710274599710568560833361597251 903 121719292610293937563365721279667875711519401621839922519163497645382246980408611632745344489835793649685777225707002202508068979958952455809586071386544259078372077844990915383039159132501 904 196945952530049500103441701005403949716183063367308819739641394369693187616696352261790726684598285464117441524818701172742777532123581628216218273424887094806082352444701483943872520729751 905 318665245140343437666807422285071825427702464989148742258804892015075434597104963894536071174434079113803218750525703375250846512082534084025804344811431353884454430289692399326911679862703 906 515611197670392937770249123290475775143885528356457561998446286384768622213801316156326797859032364577920660275344404547993624044206115712242022618236318448690536782734393883270784200592455 907 834276442810736375437056545575547600571587993345606304257251178399844056810906280050862869033466443691723879025870107923244470556288649796267826963047749802574991213024086282597695880454706 908 1349887640481129313207305668866023375715473521702063866255697464784612679024707596207189666892498808269644539301214512471238094600494765508509849581284068251265527995758480165868480081047160 909 2184164083291865688644362214441570976287061515047670170512948643184456735835613876258052535925965251961368418327084620394482565156783415304777676544331818053840519208782566448466175961502319 910 3534051723772995001851667883307594352002535036749734036768646107969069414860321472465242202818464060231012957628299132865720659757278180813287526125615886305106047204541046614334656042549480 911 5718215807064860690496030097749165328289596551797404207281594751153526150695935348723294738744429312192381375955383753260203224914061596118065202669947704358946566413323613062800832004051345 912 9252267530837855692347697981056759680292131588547138244050240859122595565556256821188536941562893372423394333583682886125923884671339776931352728795563590664052613617864659677135488046600824 913 14970483337902716382843728078805925008581728140344542451331835610276121716252192169911831680307322684615775709539066639386127109585401373049417931465511295022999180031188272739936320050652624 914 24222750868740572075191426059862684688873859728891680695382076469398717281808448991100368621870216057039170043122749525512050994256741149980770660261074885687051793649052932417071808097253449 915 39193234206643288458035154138668609697455587869236223146713912079674838998060641161012200302177538741654945752661816164898178103842142523030188591726586180710050973680241205157008128147905617 916 63415985075383860533226580198531294386329447598127903842095988549073556279869090152112568924047754798694115795784565690410229098098883673010959251987661066397102767329294137574079936245159065 917 102609219282027148991261734337199904083785035467364126988809900628748395277929731313124769226225293540349061548446381855308407201941026196041147843714247247107153741009535342731088064393065139 918 166025204357411009524488314535731198470114483065492030830905889177821951557798821465237338150273048339043177344230947545718636300039909869052107095701908313504256508338829480305168000638224205 919 268634423639438158515750048872931102553899518532856157819715789806570346835728552778362107376498341879392238892677329401027043501980936065093254939416155560611410249348364823036256065031288886 920 434659627996849168040238363408662301024014001598348188650621678984392298393527374243599445526771390218435416236908276946745679802020845934145362035118063874115666757687194303341424065669513090 921 703294051636287326555988412281593403577913520131204346470337468790962645229255927021961552903269732097827655129585606347772723304001781999238616974534219434727077007035559126377680130700802435 922 1137953679633136494596226775690255704601927521729552535120959147775354943622783301265560998430041122316263071366493883294518403106022627933383979009652283308842743764722753429719104196370315526 923 1841247731269423821152215187971849108179841041860756881591296616566317588852039228287522551333310854414090726496079489642291126410024409932622595984186502743569820771758312556096784327071117501 924 2979201410902560315748441963662104812781768563590309416712255764341672532474822529553083549763351976730353797862573372936809529516047037866006574993838786052412564536481065985815888523441433026 925 4820449142171984136900657151633953920961609605451066298303552380907990121326861757840606101096662831144444524358652862579100655926071447798629170978025288795982385308239378541912672850512550988 926 7799650553074544452649099115296058733743378169041375715015808145249662653801684287393689650860014807874798322221226235515910185442118485664635745971864074848394949844720444527728561373953984015 927 12620099695246528589549756266930012654704987774492442013319360526157652775128546045234295751956677639019242846579879098095010841368189933463264916949889363644377335152959823069641234224466534541 928 20419750248321073042198855382226071388448365943533817728335168671407315428930230332627985402816692446894041168801105333610921026810308419127900662921753438492772284997680267597369795598420518555 929 33039849943567601631748611649156084043153353718026259741654529197564968204058776377862281154773370085913284015380984431705931868178498352591165579871642802137149620150640090667011029822887053559 930 53459600191888674673947467031382155431601719661560077469989697868972283632989006710490266557590062532807325184182089765316852894988806771719066242793396240629921905148320358264380825421307572115 931 86499450135456276305696078680538239474755073379586337211644227066537251837047783088352547712363432618720609199563074197022784763167305124310231822665039042767071525298960448931391855244194625210 932 139959050327344950979643545711920394906356793041146414681633924935509535470036789798842814269953495151527934383745163962339637658156111896029298065458435283396993430447280807195772680665502197324 933 226458500462801227285339624392458634381111866420732751893278152002046787307084572887195361982316927770248543583308238159362422421323417020339529888123474326164064955746241256127164535909696822999 934 366417550790146178264983170104379029287468659461879166574912076937556322777121362686038176252270422921776477967053402121702060079479528916368827953581909609561058386193522063322937216575199020324 935 592876051252947405550322794496837663668580525882611918468190228939603110084205935573233538234587350692025021550361640281064482500802945936708357841705383935725123341939763319450101752484895842857 936 959293602043093583815305964601216692956049185344491085043102305877159432861327298259271714486857773613801499517415042402766542580282474853077185795287293545286181728133285382773038969060094863180 937 1552169653296040989365628759098054356624629711227103003511292534816762542945533233832505252721445124305826521067776682683831025081085420789785543636992677481011305070073048702223140721544990706504 938 2511463255339134573180934723699271049580678896571594088554394840693921975806860532091776967208302897919628020585191725086597567661367895642862729432279971026297486798206334084996179690605085569685 939 4063632908635175562546563482797325406205308607798697092065687375510684518752393765924282219929748022225454541652968407770428592742453316432648273069272648507308791868279382787219320412150076275721 940 6575096163974310135727498206496596455785987504370291180620082216204606494559254298016059187138050920145082562238160132857026160403821212075511002501552619533606278666485716872215500102755161845405 941 10638729072609485698274061689293921861991296112168988272685769591715291013311648063940341407067798942370537103891128540627454753146274528508159275570825268040915070534765099659434820514905238121595 942 17213825236583795834001559895790518317777283616539279453305851807919897507870902361956400594205849862515619666129288673484480913550095740583670278072377887574521349201250816531650320617660399967001 943 27852554309193281532275621585084440179768579728708267725991621399635188521182550425896742001273648804886156770020417214111935666696370269091829553643203155615436419736015916191085141132565638088126 944 45066379545777077366277181480874958497545863345247547179297473207555086029053452787853142595479498667401776436149705887596416580246466009675499831715581043189957768937266732722735461750226038055126 945 72918933854970358898552803065959398677314443073955814905289094607190274550236003213749884596753147472287933206170123101708352246942836278767329385358784198805394188673282648913820602882791676143723 946 117985313400747436264829984546834357174860306419203362084586567814745360579289456001603027192232646139689709642319828989304768827189302288442829217074365241995351957610549381636556064633017714198850 947 190904247255717795163382787612793755852174749493159176989875662421935635129525459215352911788985793611977642848489952091013121074132138567210158602433149440800746146283832030550376667515809390342101 948 308889560656465231428212772159628113027035055912362539074462230236680995708814915216955938981218439751667352490809781080317889901321440855652987819507514682796098103894381412186932732148827104540950 949 499793807912183026591595559772421868879209805405521716064337892658616630838340374432308850770204233363644995339299733171331010975453579422863146421940664123596844250178213442737309399664636494883524 950 808683368568648258019808331932049981906244861317884255138800122895297626547155289649264789751422673115312347830109514251648900876775020278516134241448178806392942354072594854924242131813463599424475 951 1308477176480831284611403891704471850785454666723405971203138015553914257385495664081573640521626906478957343169409247422979911852228599701379280663388842929989786604250808297661551531478100094307525 952 2117160545049479542631212223636521832691699528041290226341938138449211883932650953730838430273049579594269690999518761674628812729003619979895414904837021736382728958323403152585793663291563693731999 953 3425637721530310827242616115340993683477154194764696197545076154003126141318146617812412070794676486073227034168928009097608724581232219681274695568225864666372515562574211450247345194769663788039999 954 5542798266579790369873828338977515516168853722805986423887014292452338025250797571543250501067726065667496725168446770772237537310235839661170110473062886402755244520897614602833138858061227481771999 955 8968435988110101197116444454318509199646007917570682621432090446455464166568944189355662571862402551740723759337374779869846261891468059342444806041288751069127760083471826053080484052830891269811522 956 14511234254689891566990272793296024715814861640376669045319104738907802191819741760898913072930128617408220484505821550642083799201703899003614916514351637471883004604369440655913622910892118751583520 957 23479670242799992764106717247614533915460869557947351666751195185363266358388685950254575644792531169148944243843196330511930061093171958346059722555640388541010764687841266708994106963723010021395519 958 37990904497489884331096990040910558631275731198324020712070299924271068550208427711153488717722659786557164728349017881154013860294875857349674639069992026012893769292210707364907729874615128772979040 959 61470574740289877095203707288525092546736600756271372378821495109634334908597113661408064362515190955706108972192214211665943921388047815695734361625632414553904533980051974073901836838338138794374081 960 99461479237779761426300697329435651178012331954595393090891795033905403458805541372561553080237850742263273700541232092819957781682923673045409000695624440566798303272262681438809566712953267567353120 961 160932053978069638521504404617960743724748932710866765469713290143539738367402655033969617442753041697969382672733446304485901703070971488741143362321256855120702837252314655512711403551291406361727680 962 260393533215849399947805101947396394902761264665462158560605085177445141826208196406531170522990892440232656373274678397305859484753895161786552363016881295687501140524577336951520970264244673929080801 963 421325587193919038469309506565357138627510197376328924030318375320984880193610851440500787965743934138202039046008124701791761187824866650527695725338138150808203977776891992464232373815536080290808001 964 681719120409768438417114608512753533530271462041791082590923460498430022019819047847031958488734826578434695419282803099097620672578761812314248088355019446495705118301469329415753344079780754219888801 965 1103044707603687476886424115078110672157781659418120006621241835819414902213429899287532746454478760716636734465290927800889381860403628462841943813693157597303909096078361321879985717895316834510697283 966 1784763828013455915303538723590864205688053121459911089212165296317844924233248947134564704943213587295071429884573730899987002532982390275156191902048177043799614214379830651295739061975097588730586085 967 2887808535617143392189962838668974877845834780878031095833407132137259826446678846422097451397692348011708164349864658700876384393386018737998135715741334641103523310458191973175724779870414423241282886 968 4672572363630599307493501562259839083533887902337942185045572428455104750679927793556662156340905935306779594234438389600863386926368409013154327617789511684903137524838022624471463841845512011971868970 969 7560380899247742699683464400928813961379722683215973280878979560592364577126606639978759607738598283318487758584303048301739771319754427751152463333530846326006660835296214597647188621715926435213152339 970 12232953262878342007176965963188653044913610585553915465924551989047469327806534433535421764079504218625267352818741437902603158246122836764306790951320358010909798360134237222118652463561438447185021310 971 19793334162126084706860430364117467006293333268769888746803531549639833904933141073514181371818102501943755111403044486204342929565877264515459254284851204336916459195430451819765841085277364882398173165 972 32026287425004426714037396327306120051206943854323804212728083538687303232739675507049603135897606720569022464221785924106946087812000101279766045236171562347826257555564689041884493548838803329583194474 973 51819621587130511420897826691423587057500277123093692959531615088327137137672816580563784507715709222512777575624830410311289017377877365795225299521022766684742716750995140861650334634116168211981368124 974 83845909012134938134935223018729707108707220977417497172259698627014440370412492087613387643613315943081800039846616334418235105189877467074991344757194329032568974306559829903534828182954971541564562599 975 135665530599265449555833049710153294166207498100511190131791313715341577508085308668177172151329025165594577615471446744729524122567754832870216644278217095717311691057554970765185162817071139753545930237 976 219511439611400387690768272728883001274914719077928687304051012342356017878497800755790559794942341108676377655318063079147759227757632299945207989035411424749880665364114800668719991000026111295110492835 977 355176970210665837246601322439036295441122217178439877435842326057697595386583109423967731946271366274270955270789509823877283350325387132815424633313628520467192356421669771433905153817097251048656423559 978 574688409822066224937369595167919296716036936256368564739893338400053613265080910179758291741213707382947332926107572903025042578083019432760632622349039945217073021785784572102625144817123362343766916395 979 929865380032732062183970917606955592157159153434808442175735664457751208651664019603726023687485073657218288196897082726902325928408406565576057255662668465684265378207454343536530298634220613392423339466 980 1504553789854798287121340512774874888873196089691177006915629002857804821916744929783484315428698781040165621123004655629927368506491425998336689878011708410901338399993238915639155443451343975736190255860 981 2434419169887530349305311430381830481030355243125985449091364667315556030568408949387210339116183854697383909319901738356829694434899832563912747133674376876585603778200693259175685742085564589128613595815 982 3938972959742328636426651943156705369903551332817162456006993670173360852485153879170694654544882635737549530442906393986757062941391258562249437011686085287486942178193932174814841185536908564864803851676 983 6373392129629858985731963373538535850933906575943147905098358337488916883053562828557904993661066490434933439762808132343586757376291091126162184145360462164072545956394625433990526927622473153993417447001 984 10312365089372187622158615316695241220837457908760310361105352007662277735538716707728599648205949126172482970205714526330343820317682349688411621157046547451559488134588557608805368113159381718858221298676 985 16685757219002046607890578690233777071771364484703458266203710345151194618592279536286504641867015616607416409968522658673930577693973440814573805302407009615632034090983183042795895040781854872851638746168 986 26998122308374234230049194006929018292608822393463768627309062352813472354130996244015104290072964742779899380174237185004274398011655790502985426459453557067191522225571740651601263153941236591709860044845 987 43683879527376280837939772697162795364380186878167226893512772697964666972723275780301608931939980359387315790142759843678204975705629231317559231761860566682823556316554923694397158194723091464561498790521 988 70682001835750515067988966704091813656989009271630995520821835050778139326854272024316713222012945102167215170316997028682479373717285021820544658221314123750015078542126664345998421348664328056271358835365 989 114365881363126795905928739401254609021369196149798222414334607748742806299577547804618322153952925461554530960459756872360684349422914253138103889983174690432838634858681588040395579543387419520832857626379 990 185047883198877310973917706105346422678358205421429217935156442799520945626431819828935035375965870563721746130776753901043163723140199274958648548204488814182853713400808252386394000892051747577104216461745 991 299413764562004106879846445506601031699727401571227440349491050548263751926009367633553357529918796025276277091236510773403848072563113528096752438187663504615692348259489840426789580435439167097937074087630 992 484461647760881417853764151611947454378085606992656658284647493347784697552441187462488392905884666588998023222013264674447011795703312803055400986392152318798546061660298092813183581327490914675041290549374 993 783875412322885524733610597118548486077813008563884098634138543896048449478450555096041750435803462614274300313249775447850859868266426331152153424579815823414238409919787933239973161762930081772978364637499 994 1268337060083766942587374748730495940455898615556540756918786037243833147030891742558530143341688129203272323535263040122297871663969739134207554410971968142212784471580086026053156743090420996448019655186874 995 2052212472406652467320985345849044426533711624120424855552924581139881596509342297654571893777491591817546623848512815570148731532236165465359707835551783965627022881499873959293129904853351078220998019823877 996 3320549532490419409908360094579540366989610239676965612471710618383714743540234040213102037119179721020818947383775855692446603196205904599567262246523752107839807353079959985346286647943772074669017675010750 997 5372762004897071877229345440428584793523321863797390468024635199523596340049576337867673930896671312838365571232288671262595334728442070064926970082075536073466830234579833944639416552797123152890015694835124 998 8693311537387491287137705535008125160512932103474356080496345817907311083589810378080775968015851033859184518616064526955041937924647974664494232328599288181306637587659793929985703200740895227559033369845875 999 14066073542284563164367050975436709954036253967271746548520981017430907423639386715948449898912522346697550089848353198217637272653090044729421202410674824254773467822239627874625119753538018380449049064680501 1000 22759385079672054451504756510444835114549186070746102629017326835338218507229197094029225866928373380556734608464417725172679210577738019393915434739274112436080105409899421804610822954278913608008082434526375