# Computed using the Mathematica program that I contributed to this sequence 1 1 2 0 3 1 4 1 5 1 6 2 7 3 8 3 9 4 10 7 11 7 12 10 13 18 14 18 15 26 16 45 17 44 18 64 19 113 20 112 21 163 22 287 23 285 24 416 25 733 26 731 27 1067 28 1885 29 1885 30 2755 31 4873 32 4881 33 7147 34 12659 35 12697 36 18613 37 33007 38 33143 39 48638 40 86337 41 86777 42 127463 43 226454 44 227795 45 334864 46 595382 47 599342 48 881657 49 1568612 50 1580053 51 2325750 52 4140323 53 4172884 54 6145596 55 10946187 56 11037849 57 16263866 58 28981896 59 29237854 60 43099804 61 76835584 62 77545957 63 114356611 64 203946016 65 205908188 66 303761260 67 541923819 68 547323378 69 807692034 70 1441419988 71 1456234164 72 2149632061 73 3837393563 74 3877939204 75 5726042115 76 10224548954 77 10335301028 78 15264691107 79 27263784075 80 27565815848 81 40722913454 82 72750755716 83 73573315496 84 108713644516 85 194256777523 86 196494435487 87 290404350962 88 519017891547 89 525099386606 90 776207020879 91 1387516386288 92 1404031522465 93 2075825009901 94 3711311832126 95 3756130869395 96 5554277310717 97 9931977044046 98 10053538486180 99 14868745536619 100 26591916137744 101 26921464564461 102 39821588060720 103 71229045172838 104 72122070839529 105 106696188125885 106 190874149618019 107 193293263604176 108 285992654335445 109 511692992833547 110 518244162280453 111 766879127067900 112 1372255146570729 113 1389991754404320 114 2057103777254334 115 3681414583883710 116 3729424163142448 117 5519943051629866 118 9879640192887041 119 10009568839439482 120 14816805671322667 121 26522028659854351 122 26873600224230320 123 39784069108519958 124 71220459632569311 125 72171644373827163 126 106854294545998849 127 191306144086559164 128 193879307777973106 129 287076021647661434 130 514012064009735533 131 520972385057225068 132 771468890917894740 133 1381441464579661632 134 1400267433598051563 135 2073725455492907879 136 3713653179740309807 137 3764569573313137247 138 5575586585767318714 139 9985621669384578631 140 10123322138723770391 141 14994492532091271547 142 26856494138400766115 143 27228881820529341383 144 40333936100267097604 145 72246995439052041369 146 73254022956948625914 147 108518317887085472566 148 194393882345233717587 149 197117066842949690264 150 292028571691918698419 151 523159400807381352056 152 530523262331783373249 153 786020607713431522754 154 1408220412950459584101 155 1428133093490367783071 156 2116047814278053667325 157 3791308484522943577576 158 3845154283361048554756 159 5697663900168533032091 160 10209075266895966814555 161 10354679511960196941712 162 15344226789979206414369 163 27495369829264368612113 164 27889099587336594620384 165 41330171848829515238703 166 74063774838448498678622 167 75128471974277804653600 168 111342450216778697745117 169 199536627147856910654014 170 202415742259303747842646 171 300001329615200399560607 172 537659647244132548242246 173 545445359512205576564421 174 808447903762823319988038 175 1448965165519916575478081 176 1470019677205424363217008 177 2178939078557545466735839 178 3905457409930970158143283 179 3962395184429193326296246 180 5873543285009076743518520 181 10528032363644003923714280 182 10682012663240452014983264 183 15834897308448032761727075 184 28384539259758881107915661 185 28800967283705502353254384 186 42696116518266359047612775 187 76537435320431376730152021 188 77663661227029959025090705 189 115137737783774366410060536 190 206405638689808430281890313 191 209451586314704156827826330 192 310528480101261745837990250 193 556702366587007304788573546 194 564940545163124593232804880 195 837602428428850107703988545 196 1501677862916455413480599530 197 1523959764682319222708939783 198 2259568731583723789258187559 199 4051175977773162841904404778 200 4111443864236712592819119807 201 6096250282616913623644129907 202 10930362035501404913441796814 203 11093378937534235633082574849 204 16449327945594907738208067171 205 29494133968477652351550436297 206 29935087214416041717091843779 207 44389501227801001866090185559 208 79594495107036365055142036464 209 80787290379023736196867818385 210 119800261302964789419995533104 211 214820328042872087520633249370 212 218046985881844396796727875256 213 323354846530058173698752482109 214 579844325931971117461861556279 215 588573109167710998068281448901 216 872858533644467995537313402428 217 1565272399383699491649370873538 218 1588886336854649474755892764510 219 2356405609094219873843819719457 220 4225807975601077611816264049038 221 4289692711567467141912591731766 222 6362045919639802810617624939769 223 11409583429066387654884408256769 224 11582421678326560475522617697324 225 17178412626264912113949426807163 226 30808385865891283788997312089234 227 31276009780699857098437926979483 228 46388218805095550786056672115680 229 83196718881977755329421428284453 230 84461943664387907314758216816231 231 125276553445098428681513303210279 232 224688352729813765170296160601962 233 228111714463386171434112278482918 234 338351702153722347260004822918228 235 606863584180290271728442467909211 236 616126591473203656204065036748827 237 913907994626859024145976278577425 238 1639218458738822884809783892637590 239 1664283320019534626214713031870527 240 2468716597411465848815450075360656 241 4428095245131801297379913197494266 242 4495920689857225144812916507856454 243 6669200710894893771979024586096889 244 11962737765598949515571446461815112 245 12146279143867685925244834381336712 246 18018112811152118471727318762989669 247 32320413291491880564456492354901335 248 32817107686859758684476074602826611 249 48682960552918246153150642637144355 250 87328325863670658933220977706525288 251 88672508843720103715597898066116452 252 131545518467538970951200379118540595 253 235974193180528660429415774437072851 254 239612014030858357865734166399077328 255 355472319312818945882488932009925671 256 637682206218658333970122073792368648 257 647527709493141683487727614120509416 258 960650598779398425904233471382717645 259 1723351210956593206874911179899985155 260 1749998199771585408350742041522595532 261 2596297027045302351982595158029488388 262 4657708574422715058617420587381287863 263 4729831256111655413869085854311986408 264 7017329595384577121651034328182250951 265 12589230748234844205119822890045303645 266 12784443866665964536261943860006000237 267 18967815247508388554284097440396571125 268 34029361619062674678449413871105066008 269 34557757509664476167068998593221262060 270 51273157095298573102814359834887612110 271 91988920022918548775204131147542491953 272 93419206567974629152627284603786878619 273 138608389956656974620648933517769996954 274 248681657072503413694351353864615625644 275 252553339714232330093510118309285429464 276 374727103462557013028678509117653693577 277 672322929211810468391289606848655214312 278 682803607982620243537019648534633262789 279 1013132523543568688701311035268174600218 280 1817763895512548659480811487706206814455 281 1846136023589891926561226038986519175858 282 2739317844148248088292279303416599798493 283 4914981228861154814791018037319165673209 284 4991789348980109292832162162273032530422 285 7407012632304310130637279189447089365795 286 13290171061661155551704157620733938911018 287 13498109587807382561237030714691232866346 288 20029389939554918681555995067340579306429 289 35938760018420102658570591669400044228605 290 36501717072800286449038707209937997114505 291 54164637306556151258569178268908060550780 292 97189405602990020163563098216595206147162 293 98713556355912895273847632652168762137992 294 146482909581819938319071567951913032829339 295 262843721123697276461019834699603456496721 296 266970325316869807560041215986214478214680 297 396169110566583217336892784875268258761586 298 710883885962563228740888295662968361848419 299 722056886288306210210644200029104613077444 300 1071510288125466923183546759519191522011540 301 1922744896704762646754228545453583939729213 302 1952997223895114845780197276745698308685945 303 2898235845689206966558072227908916381478374 304 5200752240401044502747252842519266603696530 305 5282666521135947483345933555180461295358896 306 7839571392600314638149807637067235712617579 307 14067979955003071298518909886117657190473772 308 14289785391498227415497496672647650217203436 309 21206632955113310702789214900140558977440229 310 38055548515052722424473883429770498203697151 311 38656163768089286905569657018481283681144649 312 57368239529829592135795419606267823117467194 313 102949561933479474839039943328510704950886034 314 104575979325104732470180964174200979679184570 315 155199864948644910883479180690733113152584127 316 278516484950390655813466098034931364173179396 317 282920806517163400570897900482523909397106593 318 419885415072754582897969332804744857758538125 319 753523529902068640780797782566807242344584139 320 765450695935771773026360728611139424706718810 321 1136029230339267881098392800610159200793428759 322 2038740155345648426735066855356466419869399168 323 2071040460241447951446490279166958882385258505 324 3073740014077651902026328747189790782433736853 325 5516272687621911810828924978839772890058631779 326 5603748295434797231539471123259206567368372523 327 8316935162693646750195422877282821843672699834 328 14926157594243833691229921932359808827458448577 329 15163064753333948517953664556677605976918132235 330 22504932907103145118911560347556678117275380155 331 40389495613159895355322973178742427374320010246 332 41031118947576623655132369413694585162319446175 333 60898980419001882588469292742833176781264766227 334 109296592249743627817087968651413668642941503648 335 111034364047550870299137835481409810437107810570 336 164801019010731286719570172713966198874037811239 337 295775556381123603985124121444682694941921368435 338 300482249161080800669217856937139003765880187900 339 445991954003016402722588321080693819830233344778 340 800451635860786230780957761996200375100760688585 341 813199850090150525910960540121463842551012455749 342 1207010675348238366045075316157701854049361716454 343 2166330777686666810702641761270925756183787640563 344 2200860503790497004344029005564794771710960790174 345 3266719606814311792221649197231623784583969305417 346 5863150025406731005328468396726810529456193940568 347 5956679194919369547124260814318940466332152155170 348 8841561651906266632114938636700299007498441452671 349 15869144772516755887702604380563187714940707654613 350 16122489035051170878837353062535168044049009331643 351 23931074116987894473848002020022197014026531350381 352 42952855129504188008325673486833540381142898833327 353 43639109315935471761804653993946055522665034708404 354 64775566874510654079912397822463500924540515112165 355 116264273161839400857973570914852308595006365653896 356 118123227693911349482500232418233830180811029779332 357 175337901526118958586933088767700930617151028825098 358 314713946419652305646851583205079901670413782640729 359 319749674205116312703742937384036820450055641992190 360 474630539049018196526962183591111600717698309557706 361 851924098746788445858788868747812296547326302787112 362 865565699416633609764156883143342750975354166203106 363 1284844562036009067518952466204039786933094135340551 364 2306220208036310480100570380967031895404420407263227 365 2343175609142766881689055547411667012628736053633188 366 3478245997972869132874395741239249009273283400581465 367 6243316520313618253054467937849021755725434093736718 368 6343431693689026085555187279895039494221770599602791 369 9416392383935283608055455230644352340381740153881214 370 16902245437621759275637879211059313560880724509148423 371 17173471349340530583823828701063930481698437829989294 372 25493127339557554604429700575987740846741523552651385 373 45760176611684463438307924120839606633164952791071364 374 46494980826530051108981784965951835520796992553235853 375 69020129242384487238499590015323710829975691586712560 376 123892492347456424426640208654712280709594209037911149 377 125883262792788573343469324050795371738466297199986063 378 186871160170359443076849926793520901954108278992012660 379 335440946484141264327220658778330152813133295400242611 380 340834558646852316632074544179873125140138171322098944 381 505967285606988733157908184022640321809740920831904290 382 908240219951084777798822766423974400772394684252495141 383 922853480536706156614284966783529564385948329019736629 384 1369985660250627631046934955200033732330344323289242368 385 2459227707926593891863546531916983324785613067411476783 386 2498821156387084951671034541763455164422959865188437447 387 3709563628673679963858132847933218733520207359764339959 388 6659013689010673493009770789113961873360327602172619099 389 6766291083822972906172077603509329613820530717033161090 390 10044831217748801061378196944563834325835349837066215183 391 18031589867579791476292922396091023109304679986853452809 392 18322260864944950202324436707058329645786577391740701223 393 27200399275386370913335499026502652547758844156144953430 394 48828219104901535943284693748559518764273955641835626386 395 49615815431714180998557658203804504120547225753721544625 396 73658104081053972082171487107095742430180211254794497020 397 132227049271679383836979752992504332575198914987092029229 398 134361145846069912777609745207051293104740929861423506517 399 199470292560501660583056342750977234407171392558537374836 400 358081675732709049874716794842999512580171105279398379835 401 363864403783135732806771572238022360290254932931524002432 402 540192012872567874854243765144083432106354623679828947121 403 969741702587360891880706420075454470907342137339367440997 404 985411366859688876622573413803243355764777561729084231175 405 1462952266096504030804816621270351781018639827613745434380 406 2626286197539105941110874874719957641714013661493100835666 407 2668747640405303474833847840044573006710253249718457503401 408 3962087287769908410433398667952831069613540593370953860673 409 7112787884000655695454086768028299935714247316348651844210 410 7227851455080090391169467441189839722209069259316000174390 411 10730739055834461636531016405666739264686483933674168732225 412 19264126361451349171862824961565003703304893276750035012133 413 19575935548622220203802720681262411697867252221161499392045 414 29063423520110897681312633431380575303315696511098600890426 415 52175937938403144275720395025455488353179414292068521374750 416 53020920677604692695092245845394856728736216706511744671789 417 78718223110964185472414461720546665486516614985975608762510 418 141319643087413059748269167714857651889877904741895500369853 419 143609532741931199121309583418197966328273099096655053209106 420 213213650664089813409066525397483528713715616294572277868431 421 382777108724457715435138017209965053925554182311080645626771 422 388982782992127573082447558811217400142668949216294136180488 423 577518343419278229521573145439857879481099300218819088231946 424 1036812880674493359380241404211679794895231976342881167949391 425 1053630751715883721525428626614240681618057084432450864135794 426 1564326695439648631049787989376956829417579305196241401496219 427 2808443270466265697737474416023630391205402580880428077531388 428 2854021830442617517373037590499230837546178792378932702027082 429 4237404020369655515545720221373290624453475284809248240346417 430 7607494049141993250192998062632930963387769412706045170721638 431 7731019839479648615194704112562046818383997264792296089283460 432 11478440475610804711174228613038611072460173139861106014986144 433 20607633986570279573478757340441416328041974234474700325389099 434 20942415958611347142093767176016034098053303797284621668560900 435 31093982266543913767162555838757681340510911445500915335008140 436 55824525841829368311136999645295611095865841383920876168861909 437 56731873636237121227888922627191338525668595150164355078431032 438 84232581571811506532869262170049948284926188525246864014745719 439 151228000874589699781006804501603021993222792491855346394974300 440 153687194578336081210185092667079157579896926134026793230071902 441 228188650478132475800215821988242504145961110709053437596014921 442 409684465994364525671707367147455795796950595939001169868869542 443 416349752750885110069085311900818145490888829515796514970104768 444 618184334000550617064611250471636698690761582807382079066762746 445 1109881887866783099442589313217940714211023214639381363247060454 446 1127947472224527633766552022263949566722422484079077396331781405 447 1674757153734800314038336909814877186873728943543813058659279831 448 3006864643621527479943403694339288170603864931236292612804932301 449 3055830368825397439281184566837710876851388149129846461159162025 450 4537278606250996194131799304054887579753557484494400543928153176 451 8146305793832245809139408852194892275787656860218186248338908873 452 8279026687318642177586685249497879932064810067384451091907209812 453 12292739630930914215472716760302139482774213388804173449499218992 454 22070751739941990913644193260612713683686861595912298025508006318 455 22430495491690124850525736318817740443853320713389103617310670618 456 33305152106250850680283553467964153915880247534804336539617938174 457 59797496749671335203961571981469041354796764900741344359506461424 458 60772607644620669762417350002391115089619794466340244550792181083 459 90236769302559620150055388900923229476640678901989725502215034954 460 162016117024324925387699240098140224052414246951813673208641242473 461 164659264983055591071866250529961506195435666091940543963856211963 462 244492145140235516098482859264510653799843512531830570779686850763 463 438977894340225046872579561864160289034902047486933851877476141399 464 446142554391492918904116758931774281785579601109066883882238923057 465 662453532679071036815436671921054009937780438171118639811611902406 466 1189422582209543720663855988410082310090675344124752587423963397430 467 1208843792152343426046447166449350404967376063245034473908154589275 468 1794960719225621784033886057017483512344519622429498545135953149419 469 3222839582287583123437227608403732183282487499364201776727659836210 470 3275485353309455124281868775491676493286456647464146862364636299466 471 4863661949182383226932564668951958159730079890599713144935151264763 472 8732730633109819411090926639800922360906666816147323353562719699770 473 8875441533259395948991258770767359043281429452910996891913584311193 474 13178943772667383471359646627693412353830804347035104140293807384176 475 23663021236088588297137767399982034821385234413692293055938345081411 476 24049884224967348687190113399200002821407754972296885862577263978553 477 35711369795743507013732071123713229721596471293454493294604374454341 478 64120805062777068565131685895190633282413098511323863523274788301384 479 65169534692974753360386174420180043451761544057116531780142525309346 480 96770054193477173754118598542801666358054915993702016804046945653193 481 173754585669551072698966574386061267791084082803495015854345848887061 482 176597581018513681467677083995866483180002946096536093323757905805445 483 262230935574716017940060852645771507635363186352814288017575906028948 484 470849391548971876474777364769625611558712421580128435097543484510076 485 478556561799634597832880822212706868883978504456069693864606315090814 486 710616397530315624262879398608963650819445839645924074181926739078997 487 1275957113746680905775082790646702719425445157238107698326970882387976 488 1296851031807784034914878445179518903881039697269202176295657633457247 489 1925727277727392283099563068827516897622625511179655147332946190664356 490 3457788017605796380435908311316732226375077177954481888818778307744988 491 3514431623483726131297810534686929298933981383512247917392543056881022 492 5218701973241498070868130362734295344887813654101451780254401691642007 493 9370629688143445066196724014523350513527271703985448498653103108268534 494 9524193154971801009159371575640511381495284468350135649561840024731243 495 14142893381003827139374158809585512921935634476223451430560417896029327 496 25394941162311760955649786380450140975030280501165344535081444431136204 497 25811264614001660100786700649345365552524309919984649391590482263641691 498 38328515477589423976604808817773247536966366365232216447367539956500218 499 68822995986343049352715548807905559427331579336475843531995310028896547 500 69951699134754527485282227610760601197437990911049564342362280381607711 501 103875611765572540296856938430370363561210747862204118232741800533936842 502 186521015267431655651230856510755319468849393400803836060875387139450477 503 189581106914144662763934353972055690836051218350693299153881174029114605 504 281522403158161751006773626650567187750416204830760192397265406756033215 505 505509948507295568668069370148862062720762933798941818756492166795953967 506 513806448356272324484702485257772809089480800306552397195761292302003706 507 762992038433133066702525243933946229695545137387830343368912858084893363 508 1370059067908650134511824274737672899331837036911541514857874926298094013 509 1392552778822486769256063506574034645010557784417428920784861099206945077 510 2067924313701107329731608946635665882095050425416822507099291132973866101 511 3713269190555947248148462046366706254137784087959756274233655585017853242 512 3774255587679000408531534845650891032182684231240686848429998306127517720 513 5604756790703323115319659030473200179796695687877764700747846564765835254 514 10064241437425267053278354100348564430784391951460267183704388550537368555 515 10229593820901660103857750517508831096214311526354737876052489269286199915 516 15190998329197425051752219769547687369387832034506361789164572361059319913 517 27278032492575220181273965222474734820261928674083777869971844984556953999 518 27726358054784192077701669102306252925592245328015376780954973794736583247 519 41174011930419926673767630691510726562174452785507637250195932375902375873 520 73935384467674019999320727393793417957887215215157974719678733655169145318 521 75150960284491378732360567520754902187764187608233957380771221254068902941 522 111600797384154841606303414590408931770577397281436902130208637001307398218 523 200400519273667165959826967480462852631294292334315156311931009561570883800 524 203696434678438993262658698039664526711548925977223736177216478286390674795 525 302495255879332867417931399877636719838579838877865293054579375457427894277 526 543190893928394502309635342704766083192592708208537980886478126083700124056 527 552127558648651831756702938193292980457052969809611313286781897233152403091 528 819930261234021395939323592455998330748400689585389401388222410649794051916 529 1472357148857408748725016446100043687617413346610360762579306315274907242825 530 1496588644771363589610560440625233080674453260785529997041678555431031415311 531 2222502507552922221646238471544561256671497007346376012827098804622092112410 532 3990991736005722725339509264393507806782011269357633702998774428653011918205 533 4056695506004112317321872566593377241084355464036545361644031737442506375324 534 6024410021229194628736119340850643031944350272547465223957132464799339134353 535 10818209311550904784152528262759385672970437975904277093388533374495869990580 536 10996367425444865327537595832615211040802164462504715877040899877758083576280 537 16330279792047586646591622003346797900052015313861004371467852694792880757295 538 29324913967554822573186831002989249076135149584413190963038797850289164244583 539 29808001831411603882742857848604587309400920456349152875286291720612888537331 540 44266939170268114177911041810161109418213431539522238347531113566197324183919 541 79492261574194832500603296995370479417101138252067675980611746066715078772895 542 80802202781774259249172807125359247182786147369980910144694236432320578627195 543 119997459523553971915597041941221161922382613223005983130013073144978659093736 544 215486280211659840194961582999028653239910735254696233458025022381384372268274 545 219038358994095649796730805342458563725046422969753870428815675745358410083849 546 325290384347990400030627113666049718137972706184602741869234283816868437819366 547 584145435519105374043727597182205799928414538841425914335229963902453574595853 548 593777479041928826761306306790149580608771700104608663869019120115339457876503 549 881813906046631873965537030396155400457061743030568335902547131676528749382664 550 1583539388937499540522958948371956461128750778838551602916375664465974726135649 551 1609658554491411151729021467927134192241477876372373396112364573581404786195861 552 2390502121011338090784391509467116150254188710533455823714765598827687471587936 553 4292825176644416573300695486721202187121881911537011808706157432793469460147407 554 4363653201219372619029073094390325083254716581554901925813652291025293183108052 555 6480488223824763860451297997541073992088927466423505851837448329912434092873946 556 11637613068516415654020910317949659126501463014506985500211891120054049451037040 557 11829681453516626927307698894236190442589378942695719051218183473680457450409853 558 17568417821794098786601953340926164219146447033085270825356087372581677167362954 559 31549387717700093793202422073277485319132390816033689470735484930505774069940979 560 32070236339814824675289733582444749772993361396274969258786420397957831971866122 561 47628164263051853955608357303913993111357350555505003247973510571307102009541907 562 85531128099801952296045556264521253195335761916021614563678899885763690794998770 563 86943574545639474641954414073229781642000448125136177192092322678665535851913684 564 129122293879765371623865793588101927329601734856686625590669908224235893912135627 565 231880186873206274695779352505676608617620795801378445158989615957089371244186988 566 235710526229862891195601845506459201043290861172426644101160689171071228116731728 567 350061827552899801088271074678596688956361750765260700586252276119614714116609655 568 628650397667738882304299346961391778621810623255894675598791230017285597268388923 569 639037807451601588370895920853623902143700893284819001298163958593146229808204871 570 949061480568104465290825779690705391256014234794180037439069489032405254472070887 571 1704357886479095503569236295624630211193118327697493459250206738905118160052426967 572 1732527571042523861920807321952700909184198588548864538379311885820378726565974602 573 2573060175914816717736580103739210098902679393217155744538700162143404743816520194 574 4620812838070400808186991321907737373437431898027534006267962845769952070208974900 575 4697207210590428906274501504812283616793564563433308010010347109531781612817988217 576 6976080463543668895569898830758433584557533058468046001113028112705898721263249020 577 12528003993326179942349546440742506546346597271111568666220067274014065987567231135 578 12735182823347282745018596651028658054767771600511246351763349156042273418924771134 579 18913804670249539077041230238116623042948060979542426660693842832315516952189091982 580 33966535181893577889123382897349803669658044220732034708010360257390847661674040998 581 34528402753684681780263017492853293285764537521915924551408188757110508376966297844 582 51280486611017290071245443035184049903592421461540540466797351852627260331466807822 583 92092955899839560831755474940697493567186861231913402033375625055649980075754552154 584 93616752856153354873060273842228658552925270669362345631697505717222487144315747634 585 139037239169353195784967945092312409114443625389580382833799456542214924037464092834 586 249693546228693515289685308043750810804814036003406217937013669134554750847396396581 587 253826159245394255679434234275694150354866903180689210625420441745754885376046612151 588 376977850963909205627188479763853071694649030894180850476523147127822242224422502063 589 677008160498205038823049803510630461613424052924944073427278651991772383742865263889 590 688216127427519734680534520603790312889522409857807947182010021375098773973541458974 591 1022130096272233622038284046116251409608552126980713132393466167224826218554295454617 592 1835634086543704553755088652174443960704038664508201554732310766133473029731195760581 593 1866031271616456173191825879393660808380232222312627768374635454861724920957487982473 594 2771418449833022656050838944365543527553403653966570090992641173783968064995424352359 595 4977186228315220543410917688497909791191288580740982947148875817724567448601438936744 596 5059627423936684905670682764459345848857245710923571854077221342150596951194545054239 597 7514560081859101116123665663460245592237495375027074799177074841632113762231571745071 598 13495444048809748382744772240363282990302611895130988187087972974401631788856401967392 599 13719037739618690388924257409489407492716827454847003680394903750239783549957242804949 600 20375604057921704458121872860583157124771900680303069363183787479998381762186695044320 601 36592823690250442946475469479484227415511518728389234657564501941631472287315158315933 602 37199251515230697316699643914669879601835470664232881652716024669590949177015628737150 603 55248799293083954290266238370986880958958408439963350234815832677420162690490965914778 604 99222478016761175974098494252017013543509986149069923793132141522564865404293764020375 605 100867239663347930158060549164334381300287372146268419235279294776342495553393627312432 606 149809916278477117924905277809627105229207571165598454448556553026799087162826372634700 607 269047873087686389180655039502479776033507702708851089569012493136514697264741458105942 608 273508861133041104943694648644672868233725280293002157200398452071642495212798365569142 609 406222141724271251183714656410457536633042150438196819678074885194182005132530620001052 610 729548808949589927461463356570797799876349375177813743281947929710010417310636866556320 611 741648195487374478803162898884236528251719910161464363339292386513191010996781558399691 612 1101518720951442579296660909916618421532435445057577316928991398491344455368946793034287 613 1978264629155169137796222983454246575851946073058632359511661028950646201701057661836870 614 2011081699690934565660693252234705979796877359738274246622954098318404079259643388047516 615 2986932326600326972863708819103400239986986604043946703014215821065237785898046200807604 616 5364380951085415929263387834110015989875100575334237424200887259718836590995447260707821 617 5453391279197582927385827646255500311389820220954545146849625132848690224739551359224945 618 8099608777938187617252956183507708771756516204121860264789839622904264392268183517661062 619 14546549172535298164200711024631982668744884510951694284330290895055586236760025751611382 620 14787975757359084145095003441011160859886204632026301540879944381724720097443293132686286 621 21963816691146776804041626067101070513411135362497418142329855533272524809306082288569297 622 39446224257593514031211535154233759558447963116485089426261217353696281710686383450379596 623 40101062212288084760621953637815807342076257488807731695397623144885108020768753024825278 624 59560267301705954831490512007329735696544279926110909659997244978744610328426633002301193 625 106968509125006318894943160321093066189271592224441964007672074545373858496728839165099630 626 108744687692625621517668072600243016648574386452411284902118367717735653802260196206488006 627 161514113114785856274137007140372573436783461462161997254579294800132591019842046335235532 628 290075761774567882673587558868137512132201551584100382614884165119577169178897665797286678 629 294893502271234222602279466252755408604821894790306250837758386871041673865429384334396000 630 437995127487906610702313804961536622924986780381117883412770424311102303052551777543536041 631 786632503754275515377161385403551568218140997894818993176985276858392872107580322285771758 632 799700353870904258255653073426481084160479109199615222364336824060909403065960461170024585 633 1187771765832495079203490332505441039981046945506719505880298866295812528129394691138167697 634 2133227798007976519269911679769204560678982553005961292860518560330845994869089631262351613 635 2168673927229242842315292523604050250567864320725573341751280930640371472489722203508402806 636 3221080552344296471540100470948330590091345623581346021511677928470207632678793549624521164 637 5785054244239505407770042285636336454832349267048813158180110009975512628620149311919219617 638 5881201609226023600667772899087162983981539654155063080539360678015633253054561329938820203 639 8735243140983813359935529343375574445741981704919065548118642826108434838412990153250085063 640 15688536973287001507386129823832468432361783907500896442204721960487764350742036377008191499 641 15949338316008174108400982493626388947508939330246038444848875110257781748693422413001404795 642 23689352415063166251790965645789856390947548789420218414063059584935319948198686714185025469 643 42546341288618518997630841981149963429265627359559048212149018868332732257091496822666415752 644 43253775558912169997324598372814889991351625680514511048570547542644799270652020909150626357 645 64244523747940437808787670290559877144553075352456264185799095780396631193025293607359611204 646 115384298231406250669239837317956153866739829487601397303021906096763208442564205784481188656 647 117303259326690832406680213273479734819864229668253299727689301620161040104919146699802952510 648 174230318120020734271504020082846251305268950089460096130372180559262645703948906717356758791 649 312921845161399704320847811561522938879064860184174070001028091166227171406039781252516462830 650 318127196150309377238739721025936640213241332972477479918146469317914145624559283066075084279 651 472515427056228498512765320322140794425140500592201290647666085002370764523466090519529385114 652 848652089037601938900936787604755465372422826907313035165182302493644979448710856909247601050 653 862772183759882387766808191381798295777682611101696610714242237093832493001016409858993370107 654 1281483029725234147555454882019377508288373646364063139976099935363961698131795593998465379056 655 2301590610189871002102180826295976624407152151015733777806579294384403455673360008103811760289 656 2339893268336318592369063946349902847330775371453770547362833504485888427472807064765798702910 657 3475475958809179175926795423766673624574165010820136251286061710542114786947123036080021431942 658 6242104255011256620414126241864727796913478926032764867792353968735105695086403078289007333170 659 6346006253692330680907541227160055647597791837898731444125182055872489461968762780680888513657 660 9425843803551914509747735437827294483256006269786589326153147847030089429908300948406826483369 661 16929279133604438374418526213931435414657565062378328806671824553157727506466519440465202019259 662 17211132056589906620414542731821264991391533474110630376852075876228962484672431693568498301401 663 25564109469194380590032944159407721255233211630092429752693582501848930823831075263295230778679 664 45914555036549124088359305326485110222209598369488041146247951848912279196540071809592050639322 665 46679138338740000989752291373785722315468493373757481986658621011565163654908525161897276245960 666 69333885316101854183621901995926163508492568757713564017270352566909897792453259692507280551487 667 124527915941514420427061569057546754069915319586591191439948828246594239620473530922572595509781 668 126602020621859734550244725755713537519213343705192935128667372101873795385324640301736654461984 669 188046305958657864638269176740425360705733405310825830845923858205304582366692712864588716941621 670 337743847395005806174139106162059901683879296721328266746718585843093086827717836946363521416431 671 343370370436622548077643518623155579291258179106856257482771856635186325322303234942526076785185 672 510021442452562929998162484215586744029785310861764102163075533068987068278698149062230549177358 673 916035953909970692137770954214348178124566920139641931716516448492095854301448858118610126309995 674 931299416684618668390150271312379322420682252240928444369823879242251703274469346721605339288829 675 1383300026614128611389089645833088127592753400356068122785371147219382181943526860621937745943828 676 2484516594509300118260587202047710602354939400845531081081836683357604353971842694031453322293721 677 2525923192911815018530776760644100050213673136710605223964248165630991043491866450679252270034485 678 3751877226303433368489130806393838074937870890253000853943260233399754706469434081852326025192939 679 6738691182294750585327970733597042160507819841710736666197004330106569660950824988785206633103370 680 6851019568993782666078794602955509982603018946838785481869710400293905091141721434615635133282637 681 10176187413836712542892333548508290340440380177017848180626599866693973391082673308377122597412333 682 18277358875052533021204200793213306811059359120415802941631590138813322609059926500280065458123276 683 18582087285666396513467859584652123854063050488664031765032883231360975517490143038465805964323080 684 27601061387376689477242285256505060418818160815081426095150917000504420387193142610903493404065905 685 49574177791037174897964159289439727742104371614631912698908781666106614773058354954698299886886872 686 50400862305898549953442865312525533977250713486360991003898177521516788969448000740000777161611133 687 74863588449642863001047208995022658167812535683312933966454776372601158676910343739579438544822364 688 134462678960182785217918947058434863630841832966777592075597175448395002360664036449524532543337545 689 136705373178736153294609115949836605377018974673879900368859340043916373938340289842854017079472885 690 203057779433264899145774266701889207921548826629531319429672704156340038170134870476829704603212632 691 364713737612321854297636549746746865238680913390238825822684112331881770388910393243800713850160100 692 370797940709323458357310140278343606620470212008454163629935767446640590571945904309369181104686614 693 550773103504295038321704381510776830306437556120185686232753712838065448539040621261652468940723793 694 989251167983019905785272580480992796682516099853178314972823278447673192436536962330697923765766410 695 1005757124429740446165411367571088399066775474963612937425041244807455131702323527150683108577384410 696 1493928726935932402256575706045992815439844160058079029211211864330608569592468480049971042427780192 697 2683274312874449761658942548317671373686976530078124500585763856344709220714941268941944661542639140 698 2728053995782103162604994057177441358585943516252066135072430528913868165262779640931312326524243557 699 4052201768868787740290670554246076474288868176887667274532322830409721027119790312903311877377176217 700 7278260434675610403702839301529942420535969162248313225128256632415471967218032888515152627989953823 701 7399745987665981757211271908716625316113881148425202793714708192210195067914110213602353777635440332 702 10991481652438418332525964818044001262461541032894399404476565356825967701931036070869084752662440650 703 19742133892133741961679208534517889216199602695804510877984700853271929960816886973196933287829768835 704 20071721999622732702812470654809328969037772365999294565562790680546945126010912098712765607003795342 705 29814352157577804463634872498151401172060255769474122629089647039126037821045709413588902590376039579 706 53550624903153064067172593490645816307478314102938621011931691384001664549643612588270658679258461017 707 54444798172051982833174293549559195660872127030852634026390561030732052370865929570934764170521160704 708 80872047947966772775980923650353284999230971111330098784801874386255754929785872833759597604109933558 709 145257614849222663339216393568375886664552285903084178711220087472959072873475202447855632753956434161 710 147683526946451433661148968731706218042820677443628068202859557181402348864945535699894481385755163893 711 219369072209031965114265219498715064635517318913409760548509368052484004470960431801808154174746342600 712 394018992890072175241589259395851033943122653459714293299288235826159662758500121475086627660684099030 713 400600595268947657257006294274102993775992342035669690753607595655592681338445372164512055924521456945 714 595053777431425249409751065951045547633590585691777466293233311682956814900252751385784892500003113832 715 1068806913299395365173207011514052349036735984435390537127991412803380493294604467635207622469512168911 716 1086663210344673799515063874895840012042259798011931680448505204377324126009760136424184903911985849100 717 1614138746626318828795466876108435188292589534808188719332312344636590241561898806537038492553468814208 718 2899246686046677554847698886185854946418129658259259506837615432616299802195253488677978510925344083478 719 2947692283763838124466039666954533841992368788020283958890603827803047329270800777411483711515508581784 720 4378539834593081050083463624574819567639602451028187334550337164136739736980681813884905415975985357779 721 7864567971385777224277907070222392086143946049038159380273622008952255644078707619639644493673633911563 722 7996005797542709614890994445144859238964020636653113881835365826643441146163992988351997420604626339776 723 11877403546904877587986886052689186337220582751893366995851130582514579069177575716289374005628270665316 724 21333805210514030154382739472569201050314035753358245445984326057044535503485682187324805116489337548401 725 21690411933292309107799748990546883830483384878703948713228479820477371593987796285594988154884483250240 726 32219400331915669568903790736661991844208331409729328003974638440804716356398111221795204189145905597212 727 57871601889261581570644890102217232934156809588924262747982882074972839940357096751705043630750172016450 728 58839125944035338109582746429941812604534298033327755537350677140039157237357848387158330833431715026858 729 87401139855191562322349590003195271613154674120794215285051043353766724168405164971810836264409932667469 730 156987970425729991218509428077362857338640680205880003293956645865264521198147422361667385603268786795183 731 159613017405586998335809251725637355937131223369632718969277901316683212055052869196594191138917732645704 732 237093917472246640706715109350064304875360733537005712935121299583046097810530979403919409370050776875792 733 425863979646744894099733087896288930010106491122259348028989471998176757190690743493499151046759093726424 734 432986200402982554078068589326516067273756581186738629538175285609197025261535442208755460997297705927104 735 643172357401697265904851783404517891545438405752921104514411318561213702697598698904843858509018340746725 736 1155258237785188311982495982589215243450704565589587805185449109448156066477672981692944840130236335589766 737 1174582227622096199537801319651290213304760029762237949637400308078988819024866126167891621303107472447925 738 1744769021958409159265589164973218954500026744080119257089420432378172794629376188954039823525588160772300 739 3133941192154167518220377276436205279294418427751538735575523687000363425942194762191033299060888523435868 740 3186371350278874026783989308578182318485356895056147280541091966160508360719397470283096177036936958662643 741 4733169924615161926539673125477892420535088859429986991872143208192052758522664604632345793908984471288719 742 8501708012409870448745822958403046803742281641950022897541006083458754830687516727636974050662246111457549 743 8643963330244730691240416505420408600284705402178687360838044148717854367286332557085121532737646995881731 744 12840141366006216055181622520077204037628274225871196434404062682351272358074659203988290960490784611144514 745 23063492476636035112374108722314813964645532964466614486397288638490523381527220466882015777919746151120895 746 23449467149103992320792848361574086062694198220166764917070971463356685577800406888010390667051604859009545 747 34833012854553463417440745758983271533759292607547592976745620197076510847339699775301081415441994562786187 748 62567308994314953537670882103066216269098190880749780173330120186672560995811876533982346751659192197504466 749 63614563017350956862639543859633042471197626331318489934902053085059958193630630835911182724624736327315754 750 94496510730747107086826965320798029911015702775056498264594912705612949925294057856161145516306953646652608 751 169735767559228895659813399531756714090934152210459471230014581048979950762069344193599665360452706084302376 752 172577270955160769965764442343549448867155474795601757399734568826804627789717043620040742725822759451530951 753 256356288211501122614447492523425362849655467366035296371634483683738150230427754125667568487793342076912611 754 460471463726450144979894884449346190349171895103635362895826828976456274665342436368016321742577300089775632 755 468181336520638889200229870388323862097351469670547243072416597149959548690970440998584366412419059981721445 756 695465545535999034308397168905907143024972987622493785791081395427984006400563335495326175010146009873084429 757 1249210158066962261414165483467019389254389232058363594575900651831743764155598028089611213357974425350961185 758 1270129552882508747025742051113772398791621036776749525601427033079972987770070063159631666595304727446745937 759 1886734012312671536459739133982117031634319977945353974737146621654545839107295058699438723823655662598527576 760 3389001013736368964873993171493610157616624847116329241089712527852659518643538235266233662891235211755839551 761 3445762514639272939911473665254491312973885751992346060272231016792776412773005597981473200941567111716495396 762 5118575645495872075517670956503026903866274878646660747039031495830773344625043948665814505247367152049799736 763 9194143323931469059736461655283960432127127284296930365206333006037127464247900381444251117538546917687387200 764 9348157768848729388823380801021552994019602773455368906462692806976052624866598388177643628688161096796413694 765 13886440405778439795334819148205177774334170421979681076086294563244570078992179256240683447492697881861373336 766 24943316239757087989095880750446220487382872849803565106652303547348599641477656640580433062380854442825312967 767 25361215737740341148401570128529162965540799831881505689486423353167697147843838978242016776886270736282647013 768 37673509456475090328685031208653131923718475718826171586043398425080955727704624840925834083583193299197365297 769 67670664741025880603956196481632651821723076220739318568385712240882099659778495636239481441569509103556779588 770 68804591579027752803316302153726408758357375960559952752580148106415919947083982956046548134987584158005491400 771 102207915611649473415674463499285956574368465848599170943213245396069009642447941262306482302636149270351985973 772 183590410520505499443725380147314867705885752862266627423956467757111607527336859816255949983416615136133367715 773 186667222730006873903316280193380343817136823338178366089795925280865490107511559876410610926426106032389383124 774 277291315405464464913050481166265090580775110612467384255936452099556784618829401709589212944401700071235975738 775 498084260462117443441397687496943698869867084989445276623064576358523309239555200532093448970052718583701993507 776 506432976653860481287647170762303754225510868302946035166732759660226458350636550742933846366075971001052262224 777 752300347457793912804868938223452848812844458143192429195585374700062560251216586807574410277615768528833124328 778 1351322142384901284370125865025550049273141447785314417432425133707709164200405263976652168263972581257639921319 779 1373975946338691367502718327078957989775132132070063621538879226003158932833197235300920010888129828746174010351 780 2041030477374971485096091717838275340975333360837312778799899785218099437708931814185387823518212114612818496392 781 3666217216910450908933678050842028306368802300265553961325664724286232676844905592621475012736988170175321420813 782 3727687511066830060895626593768264184234111372110334382888665917037828082502020948690622532567762499736177115295 783 5537464121423553192205252916048201528148300266260947531611374199115219101372178274934498365495805092766693675399 784 9946738306478031000946647486471759072606800920549910683818566467341648050773097483533522635285679039832806186801 785 10113536806097624013919312988063610157146318252757071955685058768248155300346067415433905534924790067630759025355 786 15023653011302949009306534493945576648053116508643360189091801435310814897805565381238724131794927877854217670937 787 26986487844767593305159160270535901345758875033687060929050681703854152176315625157878411781198107519147434612015 788 27439095259536885448519058650526422323329050602014950117016650536055678476673739811200760954114726472326480591771 789 40760858552606883341503733174614842911340271070438069438939013136171657923678844105545293905560947738790446747985 790 73217550146594746678801610612034821978412838576362618173253964989603254266716258349489252435738313384556592870409 791 74445707031062566385065740130566856138993656582194646122532521375404826399230008566299131291139082465416523608042 792 110589587210450746798957508173598907148842871014772617001781991046614020438230583516460713431333412989837637255595 793 198649349455368708978084704592280985308026863035594204702997773461222531970071153917011907525860996721809434905071 794 201981991502056750181839815476716522473621965038156224004065473127117618238055083067974050810773120151279606238131 795 300046291035287153456152540649656283711611334920148879871626754956511787447647449841233487871382441544051041939990 796 538967037154150816539130788859707206118830757396038891375646813654010157252874146797724409406182656387073702914909 797 548010319978781194879608819640814162472550555849273755345935260537415771568631883058800077946452252445424145937468 798 814076797198486966575789058492323502870950446024791126861677383222287212503361680028441942435793144855248612368589 799 1462313007418406785362349024768826221362674611619494019473636351152789554458638561792984400537900329526199637689479 800 1486852532948900485455093815659507679198054635736231868531499359580172178116075249955106471246900839905838646833690 801 2208744879914684572681207650794787819553016475651936559256430699968472448900263701748048097206950714219387492053256 802 3967542054609285237081652421021457792588553072945939884909165407086022078848042792141780501154787161135690124351078 803 4034132021006487441022108871991542573662679068078868041008845571474151056732789250030274624831605840539414966092875 804 5992786105336743383228170913619074484697927513855130829656546587382285490753568721867954668317643090106055697567169 805 10764795135772970412975851129232906839015114558712085092470778086817664133953832528074373266847804795151901652695075 806 10945493407534622995098520474711501327391733574698167952025862177693644454101993719951309479735580803926114369654718 807 16259793212374603454660515917628453227940321382071999967925578399516627836561845441208254799883493591971806882432185 808 29207407615530757307446721083969761397519154652030795851779719527908157719824401744417893634663098712283883971667272 809 29697752618246805724417018711235229104156399244096271567204543569779832671299962194511121232092273217798946901699641 810 44116825669408609714193559863761703158073473114525064575824674766289595645892292158648470004632243132908052693132059 811 79247075455051733404399573705946924315456913843560278665086387274395841313467071351729459373406902494062836805720452 812 80577689314790341354825030805795181774308468730549334458658931924387607869787321632983565942373600125922025708486576 813 119700639144031414818712079734175525649284817295336365275106260696165622393067692409342584921953236556972896919352243 814 215018805007619389589035183438996018619758452548029793662304019226655436178066700875903601143079095393486020102998904 815 218629616777521228156318908975158578847644174380168706576674250763391463778857476095166158843275350479964263754421245 816 324781763520627840966418707433194297069129854241577513358251994722172628444027575365781700560324993500418766932504186 817 583408281623493421365787645683845400403536271330409903985600780862593509356683977845594971311422884902399411444204013 818 593206794254903019552055604529789132139888971172137332020126600793642882797918312760522736391148551097202478231278965 819 881230933116815500486129099139880001198566508166564384149177874608560303666022549975231803641981068542764101585828982 820 1582966266156045571096188239090041525194574544488535605378817278965077738138752995756441148243181766724029121356308482 821 1609556242338211098312573205248486576278030482342109792104835320620375149217366164670414666275419894149156506163064460 822 2391061470300829463725339811825841569523754912390742445114152992947467847399266986462842181629784554987407293209570148 823 4295103494831154405717492428961125111176161255744343561628595201588327606056287765844196443347384126338012008895548088 824 4367260451433025942290010441314296184759096719908245512940324960058797281714502066908249375878493430292154097833615966 825 6487757941622218671983023492296694418987695452896053780839853574453812882511317162461843616971193710902939814450788223 826 11654093230685240605933628697943207607160348581484088800333740122017089255281004472470313417777150261503307297992700891 827 11849905958730932144888262802016509485558933409349398501715357817718181643777245871349767441212848933606384181619975764 828 17603596388028504946443069946661306663006707639236109009738060612705228920475473279945956951700172075196657322150097792 829 31621772074611502024656711721892221253218036886137001518680063530407490260971585748058339314820444850602251890289065301 830 32153153126024450775907091072927524608754157591781183172311890202635599958031548740648046891944050957131166214542229347 831 47765135530916610224670459141113812718657658396751310033491242792634803112875301623978817618402310067722067311147276198 832 85801871412634520884886424082212089603523530185921726570933962509679165325651026904540145915076182940263313008321565017 833 87243899198884390729346537284569144574852627018626615457604781853310789664994060135604603776713998007345430303812071068 834 129605506259272483149600867540760562142511599936645896922430500298685412342134584837688969411923544900046898048693342513 835 232814559602036890265131516321106986119256836961011699632679292093246415155260245270162318576720535526724479707208241031 836 236727863696636316083280974379077547219887229349076765158939438333582547258588258652660735712164374775317986835287390286 837 351672733913085209859246154650452348210971461119938805495150876556603310195899232933572743319208075097871315351283790077 838 631722451817895802057568072501604812292875989761410363460833532161279899800693238352333016756647352146062455499290272431 839 642342242421214315025934874505247150907604350193348826219003377330929335272497564400780160465057835291493659247614510040 840 954238047483781225794157905843397196785614343239200671845499777584329459031412311510598793819298930464947242743531351482 841 1714135967522450785830489473346311939858722506583210576522445495051277381307866813357596439569344186549217889767262030185 842 1742955748908152094244108985953740031594913706548207200982649737804643620664727501921210052072487896696717082836506086228 843 2589271114322547039807217410115668632640647248296697172345165495946460743797186413181262160764087839984687181419671311893 844 4651221084556384880893497378771719122110363239281650892118045692746096357783909106813118458858752429631122248866004953702 845 4729432071728567442626435749210042377609278093554503013588147986018927501527043733607044183864900714546371880609859045273 846 7025885547720935019376446818391081440615045541181508741269414668949036488586753246730806335519952255140770473568424745515 847 12620932349026832540951941915143706355804910663408339032680488983889043479000628131531245948569945148888914532617363906458 848 12833182102580288076296515231901843766589455616552711408737186978223562247835075547426204269680591651310436642657609174705 849 19064584414713870050846596833756681513072800717288917631786772193582757571191693285212839457773955289677781113055603815759 850 34246691016790479627573372444901638390793951332860939294583779949029805781415332307695269811547494217144332889978828025524 851 34822699591213288773356397711430267268997230515452398050436783579299354980216630116571198866006354496771714858831685850206 852 51731649039272941280031093335982727856582529734903391715683597869166136891134367193087236681108617738275036903849554376476 853 92928407307725203445767104080967654358523762711058854143982289556117639420785202746777410955744293499114529097508938497922 854 94491601791062163327015686977740517664830102669609531342500707906826311928077325724192538340417417024644372550606180172794 855 140374425414869371376475857038118776703814814655521747714063317438890269495698478288605694887416421123287316333034543367342 856 252162821424950837162301356504585026087297555288902047959180560118746369405859729625064668821986085514174599352545850072373 857 256405101878281458906303552310824387685082388603692376438330661100877404224440445646360895466014662460416011235854526856560 858 380909961976603552578194356072222534555604203632124708583280314684894206034077687587614873696823625488018542049484860035558 859 684252322879782705875431996582014230775346885199305612768289334408959444100195523520075914379630371689427588481747285784767 860 695765310042211971658154749736444835810563647103777595229515696382098322901432666620217665308061099508821977501514380852997 861 1033616234544442144030206788563383803820178698273564520255127528728440081523081395797040501275465910144970928761249299252730 862 1856753072354847199148751224657358219612481193279809733951301773987861591412116151624865667905497001241972686097775875243007 863 1887997957500446692319334226614578801095306863835060507252681126264998502586223834583797111206431185104061571090867269066274 864 2804780931742341269413899335090196319780378889021995861916346759789970257561482932459557977461649763922703139295576484311131 865 5038423270517485571315250296842693157954208715601552140792685677117644723252319898517425134809983782719760499219551840470787 866 5123218632417997779331884981417617372164241539245364124071139599812996668213507169736010995098794370810221699321565534892627 867 7610990597885939711957730824860887395475411222223669587208303193879098799884160381152990863832810057237373523926541535377596 868 13672179640534423142607386069346576898629887043220616294846721676690386597271794688965978811473109351262896268100432481548589 869 13902306601703444387634045350200421477890775553638379723154845401818722904444466698078453857482781706763377835098175973628459 870 20653136796094014446620645269926654458044657850293575384025970897351076988904346068154137635607204683596151052876222577324183 871 37100815331354355811431639969236289502284778278689378721726601042690195583194954255773020703390557020786310453162285612725941 872 37725362339434395980597945574494924592494071392285331188676030419566940081505016133234763947740807903304940858155403671562891 873 56044556503017210546289953407202319964631806971785729040711772252372474377668959361046753839101608856540950386567122609265985 874 100677338207508476025310133531685546163225695180813509760039547123269426882006055437231582150630661676990390957409882718668501 875 102372319747783576408416892168420928209659107887819474550424413492945006657236889772814850050749556818075295510340148611237222 876 152083960396822950680167782079504245059679221143470116103905490073847844745064107316209943482188261490750114460870500394849978 877 273201167711783283118093151277002352584143026184168696557259853620910706585255280231303755514127722769724734517110464913460592 878 277801264933303781785064321844157838786849939769656717967741615714132019276727087922717177804371132875264125209901958450081631 879 412701392148454570490858325586338011228376451543241787171063375827022389821522820037066005461321764671235954272579339893008569 880 741371549636475737608693251366812955647540843761811927174951132995742510753156609299641048634503062452969639380057581035802864 881 753856051875526806030266289038758590431759598225657001080891920675233856488284493465050496934601084160818936887573353979605241 882 1119930264213607520116504145017555253416120582498951698779975732966342146204532824085034773228491865470009772460396457924639966 883 2011832414536357831549055189578709338765786893923288803963044944061716518281158186592492005088568557023482478177413738496607315 884 2045715084266805129028218503096337532452906284130642381509895627184629176078207373427465007846077742454151983747891527545266093 885 3039124819379018170213634448161454784964577601323250439266820124652781884595031079533215573360974887943311025294014281770434405 886 5459466309451604685323220239681732750171044894355238960062866526668116284656756951888100923339285203398565316717884395684318981 887 5551423600686310585830040744903748520971959659830179804680212915159878418314826928703825744247059582312086403780037889582818281 888 8247239109627089976954152612371582356553864185650598770868335329381689246715092426159549509199144794702089144814070386234923474 889 14815321017437827425432482053795332198452272424820506126394035762655002381587202909165236249787153825348378976846925038496389203 890 15064893592600990478000231366284407129220982321385920990215023678933317210586435151765833997423488162320068923951556035541419541 891 22380568319398023589273905395605508473320197340594109366118947432713614070068943483210224138041572593237423672990767565562982525 892 40204476552503516777179594760840413725398537953715730579822052819727927006038923693022848937305329906148440982876802818022833514 893 40881821164258292219004157561751661908647433614254927943873439402694379610514401164683399322426278818503021383750070853850115218 894 60734588593887250474374241416013503040197630193421678325549481601193365645221536233104518914852071886835972979619982827660742517 895 109103884052542752664248409862125874382747583617692625646716114008720260201657807138953279818310718679324223023292420886497640004 896 110942218889161824362257203719951604613350862135468968433999886445034852330592886162146768519994270481099777610097847923769325484 897 164817574991258493895006350358009454578170598234296680674838547793238024996289219375449984115981156535314963090591932801285956715 898 296079574572831808089222053852511674257576612833530119458539939363660594102054131270931505888367541826878032392773742469166635651 899 301068898002871566641280424678724090571979036482685929824531989291577388818034779729038669672064655740424138577102147544190102400 900 447273710314224111084766720159483465481708375860083315917599489135936956185093221886961171966905958380753248245964214928771085667 901 803487464162183905938093884276073450476502590013896387488324058877239283791469642163506519932361973330002124267112385640188571000 902 817028777550315606948629068716676622162597686325172210285265611398016409827270564264958047476851997437949485382936264954212526385 903 1213795811114507337580701771410299669261298459417010914792189381970046155402258967345452353453744462684288784486263946582046955401 904 2180480300678703408713752990529934567448951896940163930217179235224992240618361392718105760902239774801122758922726968011986283957 905 2217232387060439852527647242671958347597158022405516376907598097168499676991333040547225181262850604989906497606411910271801501191 906 3293974939447272265223605573390453605595535150883163677598014313646981313015400705114590356639387199542414050932704021528859169323 907 5917354912915985301380269497119226861422820025027223691247051396593675155081970246978749894510956513985963470256043765492660045272 908 6017103160266378063710575587389810465080700177037290446698046389204850049236725973826524463002812755038238999137153500292993609981 909 8939172652196258817972499332864561153189701983251603069341148470940819122091923474304670597514470271441902464348847978600962703414 910 16058517236831913846322022956604935356165849301412367774046030686272297917915387120372412607239019584455392427640142742489244017104 911 16329243632584583467551370851195883569076971514140168439881550073821274753357353169530846389542586897981767705092244066409218362128 912 24259213834354461700018177324205192611949432136873035844968804645941996252194453750688311839483957146386282148366992513154583580456 913 43579839209044925983285037320633950651196043220733958019469218915782994617633267662953821701766907075933565547169222877949156481076 914 44314620297138981117162373276131688096686231049698951923085923718329570242188917468818753920641581118190975584563959768617503465290 915 65835246651658775737308731306591472377649995106128454523670523716857800345373770020275176130177267514202178763379115519247513299966 916 118268243519808791899879482973555148991391920541156283153244911835414823727339665164508103429839620972726205337854645268623107378525 917 120262529179943434828506699494663676788347387577180256100157238199661356056353252305641172245905585157411444905399730974642021634330 918 178666258615123348036774775714744778913676424687690140901549313761464294063285643463670074061386329321940668514203563555858798566255 919 320961541265798428563041130523155805756752375376295957667052529974220703607824866516019066760118081053039262539450311929722565375909 920 326374301366998759523319253571085185117329406700527399422428248718010113164068164095057266394984489213241831548316562631727519040710 921 484874043353811697272917625222589664972742242098175540654465200325250928723216086259385016466222785360293768240544375855819746976473 922 871044129900407735241517315898332861600751024212423956281073401669564302616133534514976539211483862171855450422352908986926576384186 923 885735158216289080946813419811015749834598250136858743241649516216083411887615188202506597722731399692726510570678054030502948786608 924 1315884071449379247288385886443481310913349563604453783095177222318625206584334100069452464686850745529501076456664684083846785987218 925 2363902806741990420413993382598410714577614588072502655320261405842748061985192920812442484487601432377551872333495417615810151516343 926 2403776604745561652317832782935886646007841479365359693795953069851598160603313064246105226341445341716931158717940141763136969215729 927 3571154261430675366617014061795061544026154640008650338624684027566077703054581575791931205095554712316661975384344581537777744853275 928 6415364785313241038437294216381167559863542473927190444361486015806536342090443966120475237075197842049491751099140736693442948826990 929 6523589137084093538626080065414893797827764121199266259415716990059727993238250752044609300988710627268751833680079320443151595814235 930 9691742416971441693670060624452807271607794252436853125352035357179111669386917753424193530509565662087772028544301487327307705558064 931 17410665125913516465768527561449034745488488877165490681202838635792333349515005352333209599390507026457562246426175859923892856200726 932 17704405977992657186573625134382645408321740701082554949957605779524039177344663435911253254575529933504627062557663115059124577425372 933 26302520806427766557381881484954168120440868090778721590528451073944779375952688544322365049490752264578599537092643207296247544470153 934 47251067144608049409922546572079256616412265665854373367742699510010312670185271609694393477645005548098888681549234627515039032853944 935 48048337588073853672732321742689254452031653173427429759369938339701729167973219324653757783871601616956607498276505342953372753542099 936 71383054107809822383378069173599657644247755158412290915322186743456179571622159189441434465423223907079089383574964385884408793130367 937 128236045836593856119592086762000894705673003532611970643330607220275704035781701315804566304330053516415853487444358775538680427125368 938 130400004313866076210942002090077826686413987178188178431005001724397208307962949298956752706540436358515060736538900429456945483757982 939 193729209316132738372427210771038810601687991529409446899908545145879862873247278998794761203127602816366575965643623565620337179368381 940 348025317561778526604119434543482937568855384034921258084489428944134913456829938176446348905291604887036343095315489264215842695905357 941 353898778919247382664603373464872443454362961078873132381881742712106953782922021977656127029967356358300953778450549254790886788575099 942 525771814531272114720733645267049022434700974631022625994195784842236813796790195674167118357496771734792393023090291884546429932258171 943 944525675840456791445690765169126781102540256720886763799357388878204997700161350143432451809880567006514569282463254026246858689989670 944 960467618062682527454793680447355431193253371441454048272028060193441502520216399467573669658656414982202040851353144795127933250430629 945 1426926803221631163457062291334797478128009180620455956258133687924129370627489323695158449824093258451569536267442266233151128568115127 946 2563414835425293443955314510327627104487598712902007386365148353224335424716293410669599420299501498084910125761490158873903433140819224 947 2606685170360538907196238978370385860133656240674264199040893099693588269140060641947866937400776713449119245478037348161822153473979858 948 3872650253996742109939219655411174549844127676368844369354690099657521123236515271759950502902191361202155420554538636353217768828848983 949 6957067228565590978809148853723201641602364457875215982480498672921092403512577554281210528183661683405995733792007744031643178598957639 950 7074514027093938352390903263415796357205461383992781087588156213280749057939905070227227794219594094416671855846222616399616620457179307 951 10510346411957696040927986513615253082438418977001051243864485794361560313255996915359407080778262913692324929122273787419076723035344404 952 18881464421323891474698108683935008192161934696947098275956097112332923682444038600072659082079140924632280963930812276546871848493125402 953 19200246573065192055037887164485407922445316082132772888941651779406763661841762595161487299020971912710606138512116163450982058338890134 954 28525150356811554235978103357064746793784036214586833949745586480870371235596137097206312836856715639908479260092542267747600275257213845 955 51244505088757592464970025505645470974959679016301502244330622141081305789575099127177026136452399240369113551607916518655145266944997483 956 52109769199462215461912756003504597207334194518307489610800242676788350062360362429054047467236242965347471179793515875453831056694679757 957 77417830963763927971373824687517076549961082663761821823389196281977676327235554271278756295226617730145438515955192009362108268687604462 958 139078844024011737694393985862032435075416423963075779541520108605877447293685232387995971398556256162832634372619699192168486695217986579 959 141427423440234328340584668732854318917791263806131635083880980826622575367437153209614664402341018231243602506326662693402504360173504406 960 210114579401434264146649695634344466022583162083761755315474859063174103702443500581680738831277280094356401988887531449284537768618730998 961 377465243656649679516374413757259588607620678871604807976457843460615020857226579497338526934472271665703925822331963733746000969154734290 962 383840001122667522532797475593056610390748913715101632417964545704119719865737658107540923584237177885889043871759950405824112274656985587 963 570260769018512868757677760683068169114922304171232062032093405316942887778422327791700818535594777125191599125377277950723991149418398783 964 1024459936429035479042280580197673486667736088420576299931484926382759413821761830237950279655311052267479983631385431021348490836224516128 965 1041763036831297317948763021554020965158715511244861101485979308262174226773121953773069637811652915540988957763637010634901601038402780514 966 1547721828635528473446704115235903191491583862629811483104590956396777893595976080780939039929472192773043941582404895526452043668015957644 967 2780450004103091205211434593509733204663602500663307258137193920376508656025264211971089216555037705013537530155811441366462786498852649054 968 2827416269113817912055622714070073333307080587920011932552165967050718995946882345948504138109507528696413420040119561762977932909189025143 969 4200629832443850895876900928063944666785523093971780103278875838627568694318468789325340073931829350284358443820710300246451053674641080988 970 7546356003016148267905890693335533296053355826497433497128756032119908030602729186825593070787594827244701344055571643876671645260662324445 971 7673838319154268666297139676832406424612162246522444336349268647424172264053526171803202008649358131850000577354881877551760476439962277150 972 11400870067019052828049247030544370382602743859895310371767832229411349176988644284180691692154690360363852828504352949721891268581125584626 973 20481490737677135167689030131982833762753344540371755012399908484760182667508542587407125459526895944950364769194604962287332580730626331856 974 20827522273445351217262289948286897383556395363241379981388736991531506731315885683470416801654502579191089091315484337383346991260461280897 975 30943087567903308235036170667220574972749023233267855463469206977815086393185412518535481247189832981889011125665136201354825879754280974037 976 55588876878464449987951698458626238333829850627178360750672163205137999361897007215390429934469228743643615852017405410626873241419008186019 977 56528131236769610550631461086637568930059232725544474860316889280434274463919638601997450509244407743954471051482526875966420432136223562259 978 83982993439485064193553821455147044176139786273074790816401705017861195586359867294973164210091871109129859562429771964451543495085501983473 979 150874653372454130909727308298438434109680956775144169877434318779728037401883886178076777196464243026374176990182560323152952782220898375553 980 153424138900609532336056307830841890958859512837700598057720622247103037279456158802190108230829589934487406369397602498315979250491470963709 981 227940289443476150524224918463511519292236192092760500569455401135932305163529015964742081120339823884139330601603710538166917558856630173924 982 409493212958564039639976447607579004316715019379790170949119397745392182748580799814209815869564922376248045454264928550053164049275722547659 983 416413492955906187156325771682225102661368435757658090796924024026317784744788550025349485643338605251444835821167528178258212961193673455510 984 618661185171259512863743747690281050074151306821515451311408064753897296861582966838373733181005024810952208525716397962647539364679201086088 985 1111422425285002104137606691590852746627779933861310754824055692583136151528779419341268440859750192491450455191178141417973095126521587533542 986 1130206791875937501464176272050173465705044235150491377224106497115068561957729892194319873276135897600029623886528533392752461920129665641039 987 1679139041107948111371651075779102847406568022784564790771788578514153368230976286742889358246113771981870465418377356117184519419766595014400 988 3016571439567323599093605605130056776088045525854958935660426363165818363933840859002864249272279262587379216552996248420261759165889814422065 989 3067559818787927160220023701640697905494837232077633491903882497885570589200864390669832380847146993183653023977807321400906097024069128949575 990 4557455676972609061499593060310161562255886028248820218144623586207102578347825449295265001053459752174319126945376132189811342314764873838397 991 8187476651751224283106950021937897661892518941464552895446805866286251050822050978005949715945470225725475573146912982412989053795215767027624 992 8325880323710463794823963378258323194142086988335375935674041530081338322633612936451963182158733357737589979182813420321283095192061757864479 993 12369730563085229748620991387010018811685544335203245952671953383000493917466069513307021805384614851433362747496702955977984516625126222059314 994 22222275228209227687531319768323309157975812007123572053243245131075140507129492063053060087890167709765113411125137088641010984171515706880214 995 22597961876953192348859472416862873343398077468214894995081734605863475718425445226020066148153974319616162622687109787089678640456274414661710 996 33573761905325908240567541834136609483790674199035353992231690337918897298761121124625671574103229274978098127888018993785769098091250851665041 997 60315501859395164059985926797904553190661934258431326038005898500949972363998147903118619778320269296997035279347968997918575046943217202934474 998 61335279871840430049914407464064240737943843123625526199844543306106940553405294886462937166002890968686317068375682891193228733883410775666984 999 91125881104716676314980776853559783963138057490872346894705310127606316978735066146058900010460815116036183797871763416134079302192179235832772 1000 163708539304420624957334136952477955319847557520974058761237601801465878663996225431276614999987761670054384156272160714073200286506825140058919