1 1 2 0 3 3 4 4 5 10 6 18 7 35 8 64 9 117 10 210 11 374 12 660 13 1157 14 2016 15 3495 16 6032 17 10370 18 17766 19 30343 20 51680 21 87801 22 148830 23 251758 24 425064 25 716425 26 1205568 27 2025675 28 3399004 29 5696122 30 9534330 31 15941099 32 26625280 33 44426877 34 74062506 35 123360230 36 205303932 37 341416205 38 567353376 39 942154863 40 1563526760 41 2593085426 42 4298034510 43 7119946063 44 11788229024 45 19507249665 46 32264801718 47 53340448990 48 88142971344 49 145589538577 50 240376348800 51 396715844499 52 654485989300 53 1079345586922 54 1779369125346 55 2932396014515 56 4830983991232 57 7956280159365 58 13099383155586 59 21560682473558 60 35477203792740 61 58360043588501 62 95976542867040 63 157798039263543 64 259375330424384 65 426235570789730 66 700273850609718 67 1150234571896855 68 1888896522399584 69 3101244344686857 70 5090642217369870 71 8354501162730574 72 13708259331057720 73 22488491045419417 74 36885596879065536 75 60488664978704475 76 99177685414577932 77 162584351004309850 78 266483460586723146 79 436707236369895803 80 715551545903317120 81 1172259055998773901 82 1920171724574350170 83 3144792176970944198 84 5149686420615373644 85 8431562513054217245 86 13803055368207569568 87 22593508231267664895 88 36977260384019091224 89 60510355749836490962 90 99007900052949173790 91 161978126856428991199 92 264966181882115083040 93 433384334764924318737 94 708770697646156564326 95 1159015239436578290110 96 1895066325107349424032 97 3098222159594039690785 98 5064709467776115661056 99 8278493205494993874723 100 13530185234470674604900 101 22111222579290072071626 102 36130934514284715337650 103 59034227933423159662403 104 96446759988080215914304 105 157554656301724088744085 106 257356682210397358740018 107 420340272812935214733110 108 686481155244739394803764 109 1121034562579895198116517 110 1830513052568262002830560 111 2988758084414005199436999 112 4879478940991742610667760 113 7965655298681071216994882 114 13002760316957612642952966 115 21223459966198806082128295 116 34638890711001339762552032 117 56530065455605189104331545 118 92249341372856493164005566 119 150527506813116689825110318 120 245605333376878154843011080 121 400709425365554824078789801 122 653719829108897930186364480 123 1066410910016477684940386283 124 1739517465033865497066546364 125 2837296756500857994621960250 126 4627569328893728186243329818 127 7546989574204105688035140875 128 12307437499266358076003144704 129 20069429158448507472932810397 130 32724747338861433459555153930 131 53357059263434552552001687974 132 86992570049567165541689764380 133 141823275526397509243338098477 134 231200255236631645464807431456 135 376881586637091916537571744655 136 614324307408453294511584959432 137 1001306415454337705387788702130 138 1631973709806313226747211442926 139 2659723633612965653321469924463 140 4334483838715115828102988928160 141 7063437475976233150645236192801 142 11509937813635337596003310021910 143 18754621792203711033124408455838 144 30557822607375177532858665619824 145 49786953903707157756189883458865 146 81112549016746733382986305603968 147 132141784930246558423320754971315 148 215264388462450357184389383009044 149 350658509917946648269937026322602 150 571185289421103803494635620107650 151 930358526905006982467108745548499 152 1515320934932774114704589675550400 153 2467971308010400956617079830111397 154 4019361207722458259509896224568546 155 6545693326684762263760584182599190 156 10659484310138406759092315253993732 157 17357968223506258306308342411338165 158 28264672896058940584677935486903136 159 46022652068662563693718998694557783 160 74934556276233144600406932799348640 161 122004450605504713418868650908110626 162 198633480453858503466028301739551190 163 323379646892092867456392390093957943 164 526449316750801666940668847311897184 165 857006868880474480986804830330539305 166 1395070280273706390535465426045508718 167 2270869149034191060720005597703804430 168 3696345523830337883061198113480141784 169 6016412767266979564784666142242531257 170 9792362480022208500655053776512086720 171 15937577530616529739252371870602616699 172 25938346482890970966529267119752115820 173 42213132769087075106216132414840143642 174 68697094479809853199801734431715082986 175 111793051232308309833508695168163461275 176 181918584923361351687857592818609602432 177 296022899350324231703404279527112356525 178 481681186679583342227847027104792309946 179 783755051630459902949874452931314310278 180 1275226906316493333032929781094586615020 181 2074823591553955652856635681383790563901 182 3375682799483901490618605210894746812320 183 5491980326258312065078112088052796648223 184 8934769362576120982028628243138172365944 185 14535329860888795395041522471155857191570 186 23645785632353186151336843798449546640318 187 38465382074184613668579841493725809092095 188 62571120696368701716384853600451278075424 189 101780722341326849403634338626573414770737 190 165556015598299987035157004067696942792390 191 269285130071004806372598798067338935112574 192 437993710361287199256701069348776705400640 193 712379797255652381412052590002925045558337 194 1158627029132282362300451649152251983499776 195 1884361304726637901126954951542536666644035 196 3064596333712966202473555302882698520270532 197 4983920116632353200061109669000504694627210 198 8105086928392114438041413088646382592737106 199 13180540001264011770069870288985336172916323 200 21433730363942465375585379025733347029044800 201 34853906755732360445096692494158760350904501 202 56675376944487048287597610347433812792284050 203 92156659915557514499051284848574355704466678 204 149847152900194891019921416030531656470363604 205 243646305071240839518602203720611282709721285 206 396151066267074492771425643427171697688588768 207 644097471889442528522559373665317009441704935 208 1047206247003282979759418567286051494682192464 209 1702561528290618662979943017662465320719191042 210 2767983293538560755902760211853176419548575910 211 4500018149471731686744066933131398161010252999 212 7315690288897503823671589475504990605448507360 213 11892870611898999159301782442772561212090924857 214 19333411920213478012884260282934140288061275166 215 31428295725059215850983057124499462416306207470 216 51088571857636407572575220170882952091043333032 217 83045744988006075811063194457624524810179398345 218 134990058463316649479851234554198936590728439616 219 219420422474307343774632166099757031393243404043 220 356650841578282777834413957667580997665813117980 221 579696243716233524672694417868896628733233362426 222 942212425598818490150687226651661255755064595130 223 1531398989282997605530608789737300113518492912683 224 2488967075154063874032102012720887227659770577664 225 4045212044677254848620743944006855428594671515325 226 6574380760343759870061685094608336602057063187818 227 10684640425773649235149301318044454063870763822950 228 17364270447382484769086697829962646644949477225404 229 28219207755173844184578582844746218721060920382797 230 45859024345839114797883575788757839357272727157280 231 74524075126313455007023037444292150081836656423599 232 121104488640735851673685787157887055433874722013480 233 196795795960933084574048877337804363513979725753202 234 319788905964135996009853891156153642940888133515406 235 519640555481419918239362047890045388446169892333455 236 844373936364373811666794445102748637371393744662432 237 1372014820320962464979194278445431013793201388874305 238 2229333560079322909136605015057366245124568604228726 239 3622293512269440741679453370464620840853381215673438 240 5885517007611905650870328753992997261873534513164560 241 9562645587013643760167706569890451860558111644670801 242 15536887597020988778710230137787293056158426766930560 243 25243093253562369274168055967014422608274514936529363 244 41012265922506534155840600178042237289717698837483124 245 66631204317519816268261089477633859214834947432963690 246 108251600453400439365316437061493817446680137063421218 247 175866780125745257413044707277522596920485308948310515 248 285710486147344787499043072483229055568263161256631744 249 464153347196114137412236888643359213948816409901767877 250 754032019834682108132110998153408472178245226100125250 251 1224929634445043521265328032706195450248295230640444374 252 1989874108185196088339250213795851889208939706320846500 253 3232460463949957344267369575347723070360867781180118997 254 5250903747360341626211222300925498657255839581300070496 255 8529590107855204898745985716900821156206372300498122615 256 13855288926985640646829204370235842939737908913615231232 257 22505900003155845595714580280173786650809643183948325090 258 36557004970226580414555171195856275271688611099215565686 259 59379741981782520232420528214513830158504675254650871383 260 96449400000494289041137862694300519347340766327005427040 261 156658632039162091889871330931228531658999342526282269001 262 254450175145026851941484296931873647076641489771052656590 263 413280440346444697458143671191860956959096114159725856718 264 671244391759097774036891114758837978329494266710934404984 265 1090210241535424449759085975914561087805802325513207084505 266 1770653818992030426697291427272364592946265199646844203968 267 2875748655654845057621742929749753360080248077225300825755 268 4670486255471773868385714220183911159165662436360097281484 269 7585203287078907491239502539658285404713240225138599896282 270 12318741699327868308923942012728610655485381532539851218570 271 20005965519136251314694215194997931037272430340272806944699 272 32489779907970782087447653103223990761438099326448168033920 273 52762838649343171380502134836330405844464625702950840679117 274 85684784469056753910139550373160329720337108519264384284186 275 139146882252378863711191714181205152724990213748310466234950 276 225963091767157356484071055959685832719950185283535467361932 277 366940658199236897478552590517925752879751741573901791711325 278 595865859191816670108653258259966703309136132415453734030496 279 967599310796176661016525280937282341333133422089427858813503 280 1571220072618538840700527583138994047495949308162970400872920 281 2551367079450384104721721340177411276827008032010559400787026 282 4142889750735137058002266443359285215174562395589779750789470 283 6727107124887403878308673779680711270851100784774750241806623 284 10923149768990637764475643739226891155726798592955191031955744 285 17736260081948021186533707031238511875128565147495013403352145 286 28798565932376735322923443798983207149107164922805937604257318 287 46759985283832812425120633371070432591038197022421756306148670 288 75922866567155680035621652739420157425199630079704232377894624 289 123272326471442680663983344220705821268094562188723332450071137 290 200148983009998681190423630639707727630205195489501447061482240 291 324964574073295870548466666650210529087067495985896005511097699 292 527610611646549380923768622759296985842951433004142560805640740 293 856615504874954589351173306668683224244465408826454900549343562 294 1390763490239868137338758272156534648527542063195758903820650226 295 2257956687988296231632685938812948020526579173223791581068264835 296 3665835244820002040978014913685767255248818158986289704052852032 297 5951484692273609449560025915202730009724665955978398280983324885 298 9662127763150760339493936594308796585117449661299744200062321906 299 15686113040946829814959183337635840648935349787381515691933999798 300 25465549215677199029314236525489250608289999165119689317910819700 301 41341471253726097745039757284794018685555782839043007646647670501 302 67114137878084974549981447825496810096413415607142929027275839200 303 108952535537594818971414996547173297012867265935707971373443709703 304 176870717230145217973417689824766116142746382635353167162957097904 305 287124222987989208073247723260917890419977417153085439998158556610 306 466099954252849021627101695426758492860553269462965175385110952518 307 756630161495801996409200737917729346842723924872601485069022556135 308 1228241114038329380325590034915615289563299902266644098363881853664 309 1993788258078773505732929693634525049828239773326873891028405801817 310 3236457352951423377345946250922448202673778329712223734897537392510 311 5253590574409159503364441387730461529206472703345431679026694323374 312 8527820871573865992283379604198705871866944287482695212530232581960 313 13842529353575271227506378400648451817764564845559500743263678900457 314 22469241076954666063221307379112238246309350242198609606106664343616 315 36471779189927711866017792562745055037442904051645897851389848100395 316 59199919878085681347960756099106738813799084366888708609828770161532 317 96090607438614471207990311602085604354657807455466595115570380835770 318 155968335298504533968684486798675599201919540932331493532083171288666 319 253155659089524464583419980438478270093455816534706267108689334989643 320 410898518722238839371583068372354191865716474723922128908492309434880 321 666925418498378604181226831983749851066391876662420942745937230446301 322 1082469702241442584598512284664221754609669054047019986650904929059530 323 1756912126447261630051665284129006706460841218773910391122073134705958 324 2851544599416969796967806120582381273532851263546076754494684428143964 325 4628136502299937450609026123981575893240813761109602984063694902428525 326 7511523648880878853484015515623297892483127294170441953727023034529568 327 12191182474780493933589779629934402424680524603584422991406298980493775 328 19786070994425022022477716406946569681829697715574005213917546762516104 329 32112140663568842820968155288599370110132851685281946527723651534038322 330 52116463723120840943750452208653207160251224584798610332825228835075630 331 84581743646179986729923847262078242642295380820146733774132716698663599 332 137269598693918106739184119748664382542746585138954179611725812401810080 333 222775872924205675499823027053501223297153250243175925804210232298094177 334 361541393526848643335232027122857136692211099400213953339055614765595606 335 586737718943886761961994994539808488953786897945548739484737120327001630 336 952195486872292709520391842346807285462731809666005401088383578421600432 337 1545270032710569218832491597934207563197675068233955709179182815340917105 338 2507718720878808979926153022012748297258297050842605387138219353683835776 339 4069578781779714997682018962726281097835018652641606941794117245538386163 340 6604140732144807828104815909250088081070252409991902451279704635657173460 341 10717152771601143475206853139266753102261254302706245360897904994144144426 342 17391569990908855803228331240318283792664426659278573902349060779184854210 343 28222432507349524427771864838676863427614584148637981321242500035661119763 344 45797988730260809880253538729888416362300833941150143371758546226561631424 345 74318117214452289106615426678550375464626144409674874899163565936270529765 346 120597788153557483434712331169317156643659527803945356625251617248595597218 347 195695283553696111787761146718730992599728947986627320084907207944677341590 348 317554132101784318916750232519789974551564301016700103624980355038847589444 349 515289854235697493645221522741126252950912350002461939185201117588910796277 350 836145485312229599196958653395263338610271577244423985200316557078718901600 351 1356777277102891942417877217773341988468597954471282382250966313723976078999 352 2201566198944834177825519810939904835094078485165364767706866594310001877600 353 3572328850132403606029778010121498728485299420310702008078865270597631234722 354 5796523859691627905852362742240954976517209839599780034162347950978593287446 355 9405466894523099119665586654950257022862964174708250158738861670210837975415 356 15261233749528184755298460220958566730178460863229511567775474155895004891232 357 24762557824063809212528003602263981801700166801657011217886248809446029948265 358 40178891748917977035170931373345061311335656277527253651907900483386795549486 359 65192406928320294652607359252086713941151593455544245227412239794218773289358 360 105777356207902763160031182452031958860060048722072210103184408297037277340440 361 171626778022226057689799857807196527236900211542977146912079006612073706923001 362 278467206646796312199245248188906524140221628619410759820610041449360349058240 363 451814071971692861115620630028858943856071777882110001119518033122501077069243 364 733064438337827155890855610180199398518504712575604258132303686173177812010284 365 1189381757331528490809041496204248165375737734251519850830826315958062296050330 366 1929732602410702103078452094342071317417614996695013197734310210394939900914218 367 3130904013505585524068613834499133059317886524608227728915321331279085396788955 368 5079712676420989013706741160751641706783407864832824695770996554863808290381184 369 8241482404194630854516150471114025672673734526632330874157867704258759879672557 370 13371136855388377571523362339639355616077488872186017788521779090428217355234170 371 21693426748623822446080778994390320431944010016730489330744111444108492612589574 372 35195312867825771740945878225440303427834631987549510005923270015263874530687020 373 57100296369303979930409660294878190382784561720825142891389225589521047083822717 374 92637915253797709138080278486776687713438246523552799338691719215660766117919136 375 150292074392624032278597681823160638522047780776101232226182012546206337645697375 376 243826158432612042093510443317901280564130052646555468002354023113767472710981432 377 395568264380948718259048351190531633840646831301281426662117394752898703747999250 378 641740623155463704916331503565866583487889907173363057535533068311491438797666046 379 1041105119434028011626092789863301601166118759578795373502293472602140298275671103 380 1688988174829010249556909937593505237574703711081835483213531200896207155142028320 381 2740031958400172382648201306728047275499099536094458798196172343018673027216396401 382 4445101229605835286684795467757130002752775356939799275065755873417781174225812870 383 7211152948519794445277879577191995204689124068231591008398328215459680767108294398 384 11698355035016069162387242071091520623558120710132228212256536417403589498867580544 385 18977628600940089814034571477132729170800715238521990084583716960412624389175433345 386 30786205110250824613215830403215858553028527693773227089561558033891695568776045568 387 49942175802889806270413868564189409825052405137572396830795431977929155761884068995 388 81016944479134188363587182506237699237973786781741812369728451651521168815325736324 389 131426025939716443957122001293100362024142208074987577306545502252775477865808017162 390 213198439642536639123787617560843745083124864962798946231667034167322117454397587090 391 345846840463631539207109002838123043889391959299529448199627235306448219382067649699 392 561023124211232641260174438144651409575650580630140875648102048623146431671591115840 393 910070183661307099522760642712638010850301182559225729725951761965321369950646690037 394 1476271370964047122767690100332837598414344162186734492469084067773570615354351609426 395 2394719836703304523330682964250887344638296386372883515168288564959721517934100027510 396 3884547552836809329123360305264684856414683989183909187705655625139224479649667168532 397 6301202016787521836519262731401943849788674857808007175915479917725707876574084455685 398 10221240542041196832732829739233960268301096769867422016730954262897626581575284415456 399 16579868158492992320407518635089607328923204032802149318797788628282790562491218922023 400 26894025272615328471385981241344602370155471130671797114789916058872567473759886179600 401 43624235602853733761194558907908947682843277896602892339000232302506964470286337994626 402 70761519619295614520227232047749322809694522088405861138463849144423288707774839909350 403 114779356137721313538469541885628781232998175779268871067550309845325616375825026532103 404 186177735416415445603391216761844387539848846723066021480774088171188025045092330804704 405 301987552129107241943602952405909963010463547151986299413170555596348124580173670328185 406 489832607779891687893430805754657428285085067380095017033550730528809752746014778487518 407 794517940718338412985212588505907263267937812686775419451173530466265963606193539161710 408 1288715649541938584373258861192807641260184751726607235628782592097457405752962185349864 409 2090296472113324964001265746976297726207673634227813557228466698007213145039914682558217 410 3390440104552019998511934372378931138854571327428588494149818196650542015874389693655360 411 5499227441415149379293404180842637458128508972945000654819364376647116401676576160007499 412 8919586393613730244722952378918802961436057253136355453702830961832891123394750463204060 413 14467223547425244907714174446946083377083807190132721016696923209004601471677383016546682 414 23465138501081901303052558538746763660492082360083207683308130429897319247521974482627066 415 38059100320946437645079982585759367317067348431081424821088157768486341318255254895385195 416 61729305654510556533061222437454528579023107588844259838387768587027907817282967777100032 417 100120211080378503197383135936228813777045591698470808114550510873742916986099858467784445 418 162386388672292786334614970599646657838487511763539818742004344367643739905450200439271466 419 263375276794996525155410649674853704978907051616780501100695504666488239844179068896742118 420 427167214447018273717608775639441911663187324011314944875906563366106477804325653520086780 421 692816717264068996724015123818215398851261084413859945253949431789670798655830116590588301 422 1123663706712870430520202753326518641569407877841934014440410073244827855522177548468507680 423 1822434425000776785173792429517515153684795140458317583282260946880625314247354837590687983 424 2955731907739267733702148589085676239573288665919534345621126540060630408900901336948620264 425 4793754109789502394813668977217614950841295632199658300389744448722559622348972297960324850 426 7774707570603848522461698931159357192316881771560281765395683470499671169581958709219386318 427 12609271010517887187158977231847461702643686703022835556656597362720015829463732204911168975 428 20450009464321350373450166851333374456348375247287101932308262758433953174910577186172454304 429 33166120688163388494322244094977881279865378022276817590092011489866020217771996860856980097 430 53789001249008504465315001646434856418474876114234784233783407542226290781945147788844690230 431 87234833247019809490892936453333383501474693053149346636385703694730679602377405861290282974 432 141476416902399996085006219511812486405345130928692740394062529193521656376245388603538841680 433 229443543865639404235953128089110762195349824659788441366851935507455390573205890629821605777 434 372104836890630681109811601136932387374620518027736145621211585276744787535957210351756797056 435 603465550595080964794670954886017180632425905804725905184764343979170973290252128264967233555 436 978672433447113806142241035218932737843427549388918332862973873026654296593804297018509210932 437 1587157199842407810623576694960907119374690143867301838301436983971534600832740410968650455530 438 2573950895051136816690240914231780227953335507486334053475107567734636764142823652074118857826 439 4174248572455372866924905498100584918962080154257407374340940029408328562640526992814902515763 440 6769461206829953123150657485292203089284687978877626792691139785581570391164592518748113767360 441 10978111996170597669222161945260523522250094953172691014471567481130661215851324315194241879301 442 17803237159209265911054929465380300067907382069221860019477287121291598933443363511432673636610 443 28871415328473850378105800407336132560533402979603750093702922123142389737768339307748459102038 444 46820382616985818205671548904239315055189310143206351385248856619733485586112800977792994314724 445 75927594247856357298116877339793639012847164174400041810774493638895501827255889925274858578965 446 123129503296541566134638773303774027891909450463577074799914712529948110831644538701413119631968 447 199674420278494002777945525731526932125754041835537738546403283336182362580551026064766650111415 448 323802772740831038888624521183001299062533895642646116885923435304788346752122010002603708382144 449 525093364919216590987800144150187835454155768019275780907646235246967332594250078741872969032802 450 851511158725734649173694984716549077827427897546545126808494626596410175947875576655403226592950 451 1380835716610529808779995545485756460858189729991536062206385334494028628405206185982705355342999 452 2239193089367530045869461266204685029572961925848419572520049389785744420817665781134464290831200 453 3631106212974904011183727964311840528895102018576009172721848625625729785550536516198954514786697 454 5888222923370543801503231119140304087819358605470820666742481345452736559160450864911559383125646 455 9548330164370401713671272124697322184529705647829275298960327202465685433830900497770439344032590 456 15483477736794009160608858173706582369515603938128933346699389109346903434903513046920064750786232 457 25107733578242428420698798269518038219027094294569491486152294104628289399766488345588495564567065 458 40714061641167518773160679344207710350691022626138545054340841568219374807614237877644617808729536 459 66020571222619045932131168485822971996848226022759439602474871819907546711357037509267162336421083 460 107056259193126744635416561603110995536817682144389507940286607889430985995891823158081886601651340 461 173597232748295069235944134734111504150074450764691873888214110357702479688145719724553204357697626 462 281495520603311272469881814755480349492579109002115831457424243396801477141854949711009352835474890 463 456455184346045078972743472553027240064749078457385081320014509552535915268714935321140974488923643 464 740155164605684547308063928790200825785110682243112738380738433897037362307101557746103006496275584 465 1200177239602496559413163565888356688499737774174687021278428780195305205911062431666775077452827405 466 1946103754515276235719022300705379373162508964675600786840142731785774466449941600726361859588608218 467 3155619235075634857262336837165686543189785260582278036877222866420243498928027582306151809148569030 468 5116832580855868284109304914469838256757493255247670079656992470338613690176770344259012316483815884 469 8296899648154322394629738498806247621880016067551729601232493563330616740470622637704677645486156957 470 13453289652497967123125085937045581040975445904510972421527391132373585706812018854329702129570383520 471 21814194556362885215398963706792046647126136105496056248096068020980317274813092075539905462510723199 472 35371046888059224480554231438547340834710192725151955635597547577334373085320187385741145447135700120 473 57352809379331077535627516210989318612715613679226293075003887347571275291358806500658114452155199442 474 92994986881497641997886250509896303724913701968101456867885795098142703411599597381647861296854269086 475 150786494809845027354892590646895197745996496059629239291484314368207618669104534416931640689081614175 476 244491310854466317155862167943160721156765274003755393665249101562081017081770865828453768323571398432 477 396426333376451300135216909302434713996984026451710819811207039948512970718088264809885340290360673425 478 642776001106181220718624554744343449933826632819817097836808757624549017768138729232713306229275247846 479 1042209219070036079905849092257904973805110248024204988862842037705241353421719457201472775412686758078 480 1689850461638884463104026752712123248393313801961050042274829651575924766093630248187434408150356018720 481 2739931806758991264541436578891029856727100559854960057927676785659479879354614230301029638964487626401 482 4442519635910613611656577171234029564303467792802743082567690389859852800191281065153834829024682507520 483 7203060936232413481740688323676937514742298293514141149650556224522094594128196407032357705300453845923 484 11678927433218573582951053908093721631940549458160055223738619616009157463644815170429056553546258927844 485 18935944724089342159788205218505291793289361064373805374064737891161224041680650387281771515379119060170 486 30702175373021817327389510526516400624731207207076640589999292559427563558558442065774049344678906848818 487 49779379667463416166924430131673712264128378268692834956935527553475941637379707770939399392343961056195 488 80710117826551391758710906444759519934468692157554644532002252268047841286311741662660248545062331913024 489 130859319850433222869779016749654659090313987105275037466876709079555273051205656577430026277731692124437 490 212167822819469187837030569154205012962108702623642408961885322760778940555405197209867452971158887200690 491 343995350168805398859493912036871932881465629768757731369707322511541529952012859900905035737580841643574 492 557729765629662148057749453283880040609943295793053152235544297356703613070707862194157223345794854325940 493 904259915938758096431152663546567329086820829002304180450148562623835601931412533292054550209121083769637 494 1466091074350098355364036387149065820058544991636503641434541454820512816474102011766588799317716451377376 495 2376987183210825112184232619240066955102558590920447427478435555039912478786187972536012666415383436228935 496 3853815843264570238812446845252185031480077219679736983255571142295962957112945028060347808384446301970032 497 6248176805101010782649900871899738048858802218004609930670346367366977158132461471831476134339722053644610 498 10130104012694843224379746963422461398934019482211558348204851312129579499331390014884685944915407085424006 499 16423765960750731641600268489000223828664128152147805233090471151994297763783163472944139740986260184323623 500 26627466480729714703468035352371247927064594130818211969789529739088257753519848989049665349824037044812000 501 43170314091719463817126944394998058836066475231356502545589481638544677114027619949442622416463798049455001 502 69990458729972335830141640200944456542935268807024048246582699400059436954677371927161944755863705689650750 503 113472532629453974428873885603144252239143696431620369866085349808492737752559502352723041487556875154808878 504 183967429324711642350167487264865595422025117076733570917784906000867300478221287744673117548225822855546504 505 298256159727213123651798635335988471161256917739682912662900281371563787685619714038302764655817311437145385 506 483544224790257604965875346529609576723316290885834608264832069726949963389664339188670619128882989730568768 507 783937218028851074454340468262332181524695568926264617490909259015236375755946314573574726329574770032381035 508 1270938912068821864220791525117431402028168476182264447003065119013427839052096252514541424928172084065493564 509 2060470432858766469312374190101987360973143021779441382304475076216628339395190427187013573272335647265085242 510 3340461116938395048970983622267132184201747091002783368365364683689261802940920138552748499684810848800333210 511 5415577624569061764358417916139056743795604682494214607538164946553059891416891884689852996456038406702383499 512 8779736588290163774842279549223839547818501936250065371829679305348697067932226801043885921124044283609436160 513 14233658134413832746788635579950484110055971351209337232162319113655302082004314782485114266062169629055504157 514 23075436491041310690731731254579562096137488182677527252712622955863919646166152458081659960651495879515344266 515 37409480315347064814209121074522872462898339161570046386390041468132687347055274211870809348661034414164936870 516 60647344264617611050730422694500499254003721867148880189338388359469993108335844515809164204725181166124773532 517 98319637728085832787417868374414262668574835179303415027479253161689532189390343544840703570746235358328291245 518 159392222599053836306416186039703717569219225719938090218804188790719763146839830723667292688244087174936138016 519 258399914081611218484580273990297826836107503723311788700020812556056384919343041748686151189123012961786083343 520 418905431041486996650010574576970346650280840940805957374548919219983475498409382615549023720272461215726948680 521 679106693238391706384351182690416822329655898985744107984031020252894277433091801987608909682433525685039413426 522 1100926766755994136143136205937504620068158405745732505723765145822939497379067072369727248018649399487297470830 523 1784749450585794766886022171421187542329303524872285415982442660902749936275064139747279207090064389266394374383 524 2893306850409313260496467608822075713417172816578009164346039507902667339564602365273518819113638665434280444064 525 4690402924654041309208333794499912906697676447551094625242960364809311343213042923567253439597609395475320907425 526 7603687031789812208997954649042021822085760256189895077143309769892850656061492860543740036110079278364836039318 527 12326413836829244439325285703518617581705547801902581034855058227886928039931759774360416666500426232070037723550 528 19982402005730905208735390858257355458684330148314858732021465988145416709934324196856547670802074286119989227504 529 32393440860057389129591824327449371948205011138601413719368410299582748804464379523418778496286806852105023192497 530 52512769020397382380270513457076842369597496565522629023904860361644207582938070834429531294264756247825124126080 531 85127761052561099033336783821569728188325796171114373268280140818693402510540113024204329076711744543445255266099 532 137999007399673896979025041587060199391154736482233689389706855411720098285155213639144084784312557344385599045780 533 223706796951056739101254015754087070283235264865935080280515720619262435110510019110214657560520539884461181913002 534 362644310176267794734588991995018041211376177306352474390273154651213955902156954976735210457665391778592328213506 535 587869641451683435579045132748433025735352350343058277013368178279556747833973388761192579830514464209429384982355 536 952970991777847290711146184396649752724455611778365178466271214560082483063928480639546970213340683084143135306432 537 1544816207703785688430905501797609378478275954421148604884848577478031367047006420976601441781344506936069817255205 538 2504219814105784001680277930499984416998926642628193359818958858305817765587837590093629483657335376758831671638626 539 4059444210907975674790123861255845681291865665777746690576855686689945184260851251123573888838819430076017504937238 540 6580504828736316683687568465019807269901650453563024352736701862169562916951598769748027407558944539954583911696260 541 10667198032465255350373799428497882008619037333226260071527493116939404119941367189455768294860693249531452167797301 542 17291792657745092033174641669003895507557067145831857754819017864362663022724793056318786735945356802106621565777760 543 28030329479574830374557821975210212802638005051986180185115269434635659147226904511473713062794698343759509971023063 544 45437550723227925397855118297408749825693352129788673629257868637585610160344268930606648864254422450608153260533024 545 73654647578075241753544975803522039430291537686673551862465477864142149302524489070593669024552136391231121192736290 546 119394394262483656122654784285028507573443350253331559229139267632235927448214644992527774051823941743444754138181718 547 193538005177011872828586485803551342123153528881773142877113006418807124731038336682962206336896476633144812977010615 548 313723558737128992874882685987678363133473980513742067629176456103980268144898071286658199812258199776663984446197344 549 508541686548227304579497313405329013812923251715920607814721905498153656821880700200629388833212856308352152400305577 550 824336527217076200254049556906205198939570075928705438275254986630437404878368153329464790753067017383633909154605550 551 1336229618331109846509244569438831343301961913664074206229765960132260805557782527603280364377934014889147188840111374 552 2165988832045712291238661382985531494784173419311270567476166639794671434205273736848108542030251134768559997588019800 553 3510992541440154723898970908192154921178245348713283856816867360962575207389712994439938478099089393350647213306634297 554 5691178151046725845764064503585973451597170213480984430375114454824862832990766517191959978719494874307926137366460096 555 9225141561111071986440532579954207491502277023388637376384997030890697199402916027524360987099642857540232304023403515 556 14953487358342848079608526464124547097461060143520420902035207154886435382811898846512696454690350667918536321211978732 557 24238767434263161730230485592839199862051811534754226462888315070051267091655467691725895460942265051410805458407806490 558 39289560953600301721424367986308558386962958952770614644666728778382712334326235657723805423656100181351756492614324586 559 63685773063666997027421636057253014949553332129865976571766361286153123795281225286623752411774121220737013497189094683 560 103230084854065124236198142451011641464504939999473693960387614055699990358765852001006822870629461852085636248964922240 561 167328053430333480326738699393819981242585482688517908740319816770736412752504990281463891844778579510793967551482483501 562 271225084633797789113407901137837015663606282164006943652827796246483855938887146332963296312982278250847787864937375290 563 439632279926131813053736580710217714691234834887718431553433819866151020117466353658753086317710091087581257286238294918 564 712603452771329330331205521319620841096400046562934295318668188381613080310044021086534862388215839552336731085484075884 565 1155060962770861415162593121679965384314236880997055226144794787365673056107275112884432326623398634179765176175849212605 566 1872235733826990745435510702121279164678797856617600940848562327134173296350774393204930046686610647485856780999768535968 567 3034693244956052432317466902573064316787797666218670085651149245004642468071269503462469608902478158959224018718179837855 568 4918896845426043449414052742587856188529519380497896364542603054030499039968719153274469748856553857492437734998945710584 569 7972954505383296425111957861826252980175003832982205706894435911431620899199883910717116686618965944792620750540684974482 570 12923183632453540689567523958972954350625133857407366666180614059750282605875173574578833857602918781673374417644187447870 571 20946834834482238473101433392023384987578435120582476224519308677866545562941523249863375295209217634195270097112988611199 572 33952047445225381336132422276779362176902477052110011336887756538589632893389733099596881325926868302986235375789849010720 573 55031607954642623341119272165809947659958117677005559859039157724113625238770758389182353545238150732028371262863626762417 574 89198410053092610382600575865379533171036708307548811939746840571333509639173029803656003968381815716979063289646937865286 575 144577498335894842960954145950986904660648145067300684840238017111734833167395828547437223534938827925818756993464815860350 576 234338143370371668286137901158954084995514286036029050565256802807986292603033437020568862621856301801573599375059467050432 577 379825357015810335426909524372326060649645182847255602232218783860926773856345884592080587296649649362979457901426247468225 578 615635450677110042835448082136252863802471653288390073409471495735036664341760519306199586176896128958915937901335392400896 579 997842473293392241564575740375936713602911772284676963080410152603292684166404220615904810871790475751845377960513282308803 580 1617331539861902186824642612984520084713490546127203744540597430411782192358843754333279170705321479935074178644449995031620 581 2621409294647166194116055277700145094775304375115048703110443238095856966344224806077983392631991528341182401545316240102026 582 4248829731892340049092153605496683983255804098499557151191192105661874092372724405951236748048827456154832287912720518217170 583 6886563205414649677086501522348536178257019707575078553331222435992748082205581888697993736447213005028853242121344004164323 584 11161806013565404828208403481808946065505744217292413107092153071043874131736594816857978264973948929595099790420326051310144 585 18091106474113613041202945997272915247981595570045741762022701128660891194589097904433493377665464423568205845591238830248245 586 29322062819070991507349138826161020221699091843734182373283918350718286264130902442377740799361624310518972709447395185260818 587 47525056879710136722397915163628527382111271115354201741075009252016967377172131266775024709993602180387098441524033093985270 588 77028157616698634041530673677063298424452698717058689224296381526386564497560374350202825199043950894561658110892657661424724 589 124846140000851808749558038868160168539636889291957473681077234474692632649441977177991700131692790924904263398823319216064837 590 202348261039910986588501782259965560517804843226531050731016913621019608777969163730258435243080704073077015316043834720323040 591 327961289967566377121102340870336165344229907195547994953443289411941753833087424671327895509772695101547879367601640239876199 592 531550403356641489290059712587254255702538180316653404051452641969131286647699684366728000800196561531802589142707819106521040 593 861519434600175573774660162656753387174059692083835227913237511633472476923106488766275326492311619094094763622106289796207362 594 1396318431581948896008673573900123138844392906866696819240024172791173124049768648826364427522193705443819342335673283498860326 595 2263094201083224010090785544412154988113539237988374063336937283865614397894156993014220284426533211816580390640435578341009735 596 3667917561191404279350864624823672085020813818359121086035971075286325679344169972955526342590440329356988007229624041481944032 597 5944773025701959203000507483602499493292321368889387369015593577222447031559853152506268788070714840548822956806230804510969785 598 9634956778846925769161634929304237956533985173294450878153259489208817822625793643113258922356609881377653797225541210323003806 599 15615757259929778172531262548151476248205124840771672889913233121201816920228943499807513663176520732773574146157629563852079598 600 25309007686111159428872280433578519381338778298699900833912567501881231920619804364760222329977781336470168168698714687523279400 601 41019086048756286288952046073097539604522389722693185432416255569324198084657111790595171690348148802409779932297745713741661001 602 66480708484917249892552212554166408137439322889248475040765352908917176426850347303222279461964427594364925943753405776979438400 603 107746730386438689043780647766121840868518354063018660956208593262194270176889254167711772291144920585425721336249498328801899403 604 174626989474170895973337135506636491284092473271199525254437460792776088690694827692695258333580189823926640582958196319576635804 605 283020206316189694916398447597964467557302265104227575951136553460587896619921103156062558344028296242139370682361333700254633210 606 458693232848755657826020522616155336524220972464368880203528028280646165149908178366174550977382513542989013331428461285502665018 607 743405962678920529577984574050880317169040909427547624893109095174133779361458550335309371340488023094838394843052365303304792235 608 1204837756100046431175855640015350544463605787839809452833035650914961841942288245031972918636721777424460421069852328172026347264 609 1952674802865312381361256361251306265490508275074201194200987786982177236326297580510843548315138254615641839637538765376097523517 610 3164682203624074476916378691800047104582319546668747711245265006250402590722058127016866721608639726923078297327396667032109144810 611 5128957735234447943264317890769819068558894883304530086132337402478924954524378794145321782918486130518039197309575077792958326374 612 8312410312262299169546646110821722166255486975289596042274928586328936185175932309253850272178613701303412591601616963693804403260 613 13471739149645584947163596367561862926414721465472025553990676775653814907105829578108445335743295824663065946220476905740251319757 614 21833290937460498700428824372605762777384820592955839266746342326428313499616775750163230656219593362670387792096023952556281245216 615 35384542664807536065663635000360125080114493817499981916801166853373644581463137665781884320906769016878977149899715805672246677295 616 57346487655522101767882255527380564918528878321722155950092393895539036663155459616256258354367926045798797607852884788726467557032 617 92939196951285157253406900942347866435987887809560589729502593215941276001434675819859494381460138558472730835192960572272367981170 618 150622505291016845442939963038750284852890845712887532308748904294245986003481760174248247819255071766315917186343350369370428919566 619 244106689557467108537858680964727181224597328774391360530014447159981530100624139270061588990327660982627992842274175927888044028943 620 395611002847858646243961267556128349511580849320826917959680218286787457538705227458396178682622190568827643592652896291875313458080 621 641144487719865552886494389057135444105989448180709542102374481929123197169636398018497956335601760029178714819700307200625445124801 622 1039064093881638689498292720702194590421474242420575748795651383530824805673247984781020665553915316895613170361161808467979686730230 623 1683943980229958530857298614384540744701178905605815843244302365257216363338097773393685341087860351700121775514443955624946147640158 624 2729052076053965999195939903800876842100272307949961433119826931900223680471465508072999256375810309668671648157996209024745778302864 625 4422775456854747597366098591524769803952785588483877669790278980066890915764896421959144566396048577217060016288412449537852885660625 626 7167650935421905442715247137379140370182011431285509337416128777988747979651814820422897041438271443806934959344771388382579567613568 627 11616029195360667953547414444296756115415084929549157635138580306986723150787497273265254795433110493793464863147518852628574316641875 628 18825106336379780155881938939122236151006337805466107834992904499928188769225551014962118243136584967291073004904987985539276651273204 629 30508164540421669782514699456258177873110952089426476960501852770798713814170073240384552632433688963544680937979539597404115598300522 630 49441726091079878371101261825665939296216060693935237148303320649563422116338888128777816875699470462986570195224258086707779646976930 631 80125374854461198259405930785048828048115312936815577951984104763082457357609250194750695102126349461142210455470560947112547273066099 632 129851040382779155169001785544125003495218444583247331296274920134202720433991691022547983571948206490890556225301312800585366345234880 633 210435838897438082072692278765708778573009128626013289287425450961562340178744782741906475862190132553405501577645130777463605071281477 634 341030242377653044424473219679778965248790015267707516818854291881599063959923867988081728216376302212430568274426194374579702294688706 635 552668868032724662324229216251967874032036957058118082380600089693272569872999886478223270048919974535343315220424332978339729697123030 636 895645260265447049758545309108172152671627227548669771708928649210816802914442384438167333017887779685415639334683285975746585201136932 637 1451463064910874590919681116343045470304702252994029302873323353390145707603292136636488003789752796927907955763293385403209890438738005 638 2352203411644093862524975889610548379968167804152784695875520884722964014415103016766615072283177122258114352145995196450907204389678176 639 3811910499635443554128313061095830050865746449144141068825907734721167560731613514815160212271411507537962066165492873375191399118697463 640 6177453020827784739183694470007945388418628968904338456071760998174190917757303388685792156228606763792806933615710886419123636548460160 641 10010946653091950716526069105547578597461966525653219286345064608233475659812722122017026376372517993679439273341630867908414372997523426 642 16223321916096705201454230669300894101642901317769710195234553860475843101504417586322909412147642613817646995821991679034662379916433910 643 26290773943994348086938828443037645973044764774239821695844742598115612466575337002476100675939178186191157331588699579764300460614773463 644 42605523477073715203096054874273083464389868846038576558162148842065925797272343958555265855052356235048276178700418216327310918602473824 645 69044230412856417373696407747434446101076733305124335135354867953062302198298467624923787185376087434972976424003921786441183164989329865 646 111889114498701148575156982813765789618810904590037893241947845691483462159214187617127729461778532118794267367708870950646413947435152718 647 181320638512116936030879435183382212436874040018883146807081519053781762455606817939592613722889261016273801470432127675315088762039914190 648 293836407220148470686426982811388238826015649171516940027238999050856456876558544287910116681752523046347641281864864512066914222933847544 649 476170993542155162879723027431192664750206795876716905242308957819465449691997063656233600977461155436407572874740193011714906148047973977 650 771648002781523775808957184493243353833870256297146563655746030890740369190124848104064361729117779767820916722772124234220135047514814400 651 1250473546152788837093903995611520682329041970109093005692241502445451511863522853348949477349302407863080322286122584780706259035169993499 652 2026416700782642653550892138042511150165524955590381824528372121091856036656617883201585997791047761574818774263672043260135926598825005900 653 3283839948612871429698050875278863610242144572818846622195184725028217397104511859887759148495701216040668464493182229820822935989742402522 654 5321501502921284062950228712883953652157859904712742493878512535366647437948471048175140978354727598162174141955019209106149145460455009546 655 8623536006737365411402820029350227931897772500954474955203224051132348687824695336485919632273758481352298877589753976732143114677832416315 656 13974476918387629372808874882984171145303590805393617335366219066483053982732220118169875948119794367210616193884490659668653576237810031232 657 22645646889057184601422061494271799307947089729497378015983452388336944380287681616587630423308190803408514516955514648036329040242800057165 658 36697197180105983689897129099943360245244365357766680963048163205525597929709721630198156551833931413160873330660992793170876281907290303386 659 59467551405756527824195749898839949575930866333289030316144116615289683586417989304158271998462706413956729912918764938308631336903928185158 660 96366529295117040762635631026095489635908327759956368228003272592948022359238116887169563754023168267046687928703002714046827298991736528140 661 156160568746721457368250692256872409049311701408171026830070883001797588065187098201513455979532989318319844592047270132024204330830020577501 662 253055366796940916160848386642217048337425632551953680292808642160438233387066613051681775164329802662612043956299020308307097004936631009440 663 410070692344612680340480453590275576876415444658876620643537505521488326534426101226379606801683551695493826734320540382236112405815881354943 664 664509084697606321342672278282927894355724791293408499691738614606871687966306502214244513054607759149913320312142558094684085855916616036184 665 1076817559399222033335877544614824859863702060733615232611326567412557647627718781349991626602706475351776534853960345822965885776945830830930 666 1744947452009884111172618073689809411992872390890932043334508096228572096765825249409786777492323803799866692595123148667836535593239883978718 667 2827623601679164932655288681838312318261581815269785699253328025134470138692330174514696548676455012956189452685600986587034672845776485361055 668 4582050451872163588468768069853856434432907108669864476926772397065525390928741533524952108585213119858779207946261872101290023874984577002784 669 7425012042004501853911711129551581503277949190094035333826530059395819079390443961395035584259527169722237948533918087630975763632320040578257 670 12031879880512953319808994891590585392472769467427431702738668369359651175559143857875843402259033629591009507047772925521335669854831803458470 671 19497047297606916383936876091186727101096092092339384086196993978849600509958918435582121622930713176230509094051339207884032382746238008128574 672 31593899939845618791390556745007020153676148163248264730552823811201688645767351272725063371016192522748772590136353293926158884207683161556320 673 51196075374267745473188288668468015120224900293887014807998774803137856370984889303885525976185503792823797311694581857062703047819620683746017 674 82960076212654323650084387007979010799460995098916094471417717090418549192260149151456028675266740126344339518375065666762164544499616709332736 675 134431380622278238806639073103225269310698502072883290203531567382721976954011566625765334961755885823784422074120667394850681985657249771170275 676 217836786768829691525595399132486499026732050493660380531930478438385101712546152522490583275391311665516816453090883448411963535967191722624932 677 352988726360361229084472808683772230645015712568484847516558315275517225623598684063948918185819525109305578631857721101087576920772779114008650 678 571991402032341348431178483285601410895905476385947400686566257133557049859460238247401721048251850110214790050189925194123588861698633698968946 679 926866576265106304088999903886776785072664062280175597622298305283139144963415288888005858769784716174917103751935137197660145586578413295526403 680 1501910315073001806914637274559124020724470125315668520366115758710415786826547295373025018940790920575921023837253873938856762657342710339379520 681 2433715675986065991971444677750049774084777647571132989464838993161339393273990719075303536369043331997023992694205313586038916257093787462338901 682 3943617112482579834248348339000068587852791819511635903364630877333259233588237917500218653091056302109920011671604301521490715136674824974035570 683 6390262694540115742549866902745162123268756973682892157839570925123887141833956674441684945899789378890104864610971031553646675629179603436124598 684 10354800834517677528490555514431169265496280346419485719747978982547938943881622532859956453211757475320160731667881863517849471223503746582227444 685 16778914462624245139062836575857313704470956379927458801141428142391907169146735186085857009772148393313562311909320841960325271545743659190169445 686 27188487258203356487268146521655403840047887339396983102987062539750719764918941638648081927865419202057155614592977182809715947919957033116281568 687 44056024615455487314068151687560620730305413392199561409780024331673581669387416723220423013179682467897447213148540448990411549309470628822153095 688 71387906729348163308788221230630848626220521017521702600516275935766129821518682180057257481468729875904764685403534533352039032223907225798021424 689 115675949095120855818045464529654196598179724368521541603697022981312494613440162619952917110614155422279103042860334308114732446371627354995463362 690 187439268430475543829474700393162596521921255630768679885363210695293235944705232334874163748472256582610920730234145068790964878428263645028360390 691 303722647881920129545350271167157071659275780202815934763610868168693125190425846206366306631441526367793967919373014930002172589470869564633988199 692 492144759274725927975296092437537498017892846281835763604674625134288367277157917327643685308658268597735885797855971779213806132402840838507388640 693 797457680475300042018947590726252678053039237136428560598536674065370893241891053571952432641199394975764795011756334042733122651048396596596581337 694 1292175556031010209093016031162566114283498504518292335389163026232350667435383099723941773579701749231066619252388464935884741377129631257404214526 695 2093796626105948474709037197009152838924974773406525769403902608092802368367915572158182302551844829874632294001448305426072820551031107869756244910 696 3392708688017581146497899151290828938009476730776650989395220269152925250410274219568757828092334350431065731433916435923350331044692212965216153032 697 5497405209603790307499855846539425808323891988786814516817480419868580641075806758275861978935910637298865723352747913358270877235107874688783540585 698 8907750298982254602986520419188808762523812657018936148833212866472131128390673492080175407280764216048465970884127186851861703035716115345866529856 699 14433691805427188745768061185326232618427589067864859066289563006414190028668689731140514834760925538659033908251721109789220800666124571580328049323 700 23387614802611470333025031945471593444721730084398374258382157770410424653166165218240723290838459668337736609248157143790411218853057296163739394300 701 37896015603081829898345228391352376174499531933836920768569972394422196437143866425185748622940405805938709461627033110308048955065699058527290237626 702 61404512098938498035192845938335071794341803159323561514109763679954306341725845114251015459916655986848621745114653957976205824616490154711797241050 703 99496118390308696556912795191753100255312089015822436213735621207095769785594536486065818126335872904301445825108305628890417365926440204043077881803 704 161217102870780761019302947593664926511245187238896218146058903534891028385461020017770431175869130515236357862829041851350531427484915149579633135104 705 261225284330911392626787770111060433514619325241130828709063928522547017435921019867918900935300416155138208598910048305331019616597591135251459432285 706 423270922653047655123860051493944521235517856530189441622605754485839217344388141667225581333881561030061261665317873246255530104210726857284598995018 707 685836805505136484278989182719866522707852574807894839448422009217347625568180726680763383124989404280486570378779405466250599604122774346618313270310 708 1111276862130717077408959929117891773110739168424821244955263012340549405223446535275144114537390406765521627362227545716744158651776178130438673535964 709 1800623400129563936222401167856700592943675873356027617404672596404220983890376494028681548596706679596269093173688702101896837082656085757675002919917 710 2917579128726524326171923847897615392346867908990897359245158432228456904523449928303754864146943396367025411286728265741781103504632074095267453840160 711 4727391127816041949469339822696281308708080779680285006536041426962688356922202553405139664690823254518790090643910736685720127184245103340714250257999 712 7659837721968763275256841228458885050764938553214590892552633081004842245363655511781526981797786139446545778864944789192683525056033931130907274980360 713 12411284914170955911416773415962120032600546194771644455746318128111238054712237226332002351395802061081561732626655081485628133204392731654318889618482 714 20110046165952066872979784567092947106203001474406412431728028051073484736420274929331497491060800356205063651543705213050718433591697113662849099861166 715 32584310674321521157393320270533962834768591257475002527561066641285834679903273508026803705231007240079807387340265192515977823091473993377488289122095 716 52796259964284434089676037047777747659774153046598537682804891996417835741438691980939573216933424574755009182105980645918734288309825705978280623888032 717 85545453356815299679369051815941443909310348207087608573968476403863298635227870384910952805580453616098136715838160976766381399323338446354032447557345 718 138608499163319924260647715571499762702654665471417337343891683470499278915667610805376373926571516970586604187558067001368823007181857498268519840897366 719 224585621080564758863919088592851511160302781799250205368580992710740350303782434525757750519625631167681519339402068495150581013975928037557022592453918 720 363892574646534408540071752077542149544865379609143993250311824087835546511338047106130396137728447498998360252579901392218487948177210974696219506802480 721 589608318690178427743398109788994840935413861867615908607452797541549586859895436742354842136359038608406894753607576300083529496643296544058389476706801 722 955329470702441822038382078898329046392432874274458062384163750278954740707896440733948205444623745409862506893432850000715561906330090489430433434410880 723 1547896489721428495876099674837717123470246069398993841506575657213047624949229789472232710230524003262453668695911405021927096398973127535969794739469683 724 2508013238118407549763713456918231461917231909728069934932097645534115270375227099087573545495225227218957694525460606052184207762812541498557024453134164 725 4063655705863181523583364321088527113584430278438601677994990650181819097423995669437128548195367928272237149206359340824780858615294733010164587300209450 726 6584202199699471783139860670521522395753167453532827545524763881192703474616862418283417015980289331828662148652923627657176170289125661957516176140202818 727 10668137139303881494459559073457391857786055296649123057673747464285947880958036518356582778934972134229192388765373979012837687268947846392113095934877075 728 17285151828462464175128536718341020422239185580225800369950179863866845771309717017034751931964272516523614933245492297981105619833619347222856168956403904 729 28006380690966684754853546848007860797173661271596467028529588779452413376919750046422124062707570575346860808744151978835915727742640483912628494267069797 730 45377436732088598912776651596920435905261230076587660766137098613007073288616281654882417483529180066930289624550124669970085530491878960306370789480586530 731 73522813358915072735690217531709299905431694967671064763229678813446920530574842803760872386902413541931017802588042743801037861790211863687544639380557974 732 119125150239522910699321456245982293699538111888511055865587098817129241824616750152525162199954593483574988678992413901919224178753402372633346910751158980 733 193011859682817011553926279981825154696811797319921387933600090442238844225656029752624237757045669799873555102728469228863399430570618204428868387654633077 734 312725806155238189423016929549293567377037086516424041440190823461706015926162842395369475456711925932529773654723142202073861785822336093809623617818722656 735 506690358155332496265627009056738402146378051608076294319577860917945471898173371434551991883657921155852107251601883085371636782918273783093877162409202455 736 820957652860746248147096931453137768576631483204222798346559265595990029446580775606699821509981835160911889273477556013171112311764244878506294256576702432 737 1330142191883531602159860732882601649848755047663752420198714654744274654713353208104588446233152069812742783386382241478702738404231473148058350052270528930 738 2155135514161906270512547449555570696604348388799151008664642029786942379150777606551403254752258206542163467888315130597759453768568307514625616418480632726 739 3491807556330519150625134760030729103757810807245532546515302322208233882223573498559443320834046891419393833364455507562507784534921324637203117213669187063 740 5657508590195135119295998572398687835845828424758488462951258099118870804724637411854413182444066014594553678570984106752198433718183765614408856484701246560 741 9166411516513445246032176272834361732392015831500455034889819806127816078657939901060874729984510437711431471343411218392683006029920767688711247293839885801 742 14851580996399081039597534148450382396509890084469182431035651037171092818442592610305872745992734900636465486640580397814789422939614344202799500226562011310 743 24062748772590817936010112664907021749962328343676310424543303360024026223870276799404350536247801318375861254118148292955357199937860600228289417563892228238 744 38986746918358691300257408360197014595804686684062404747391360045844642304142628995138411176075250647370771373619070440187939377037310243667546984281965449624 745 63166669099996593211297684815565924416159905711362300022364901571243309116612409668008552666428322374133041556731717159308974102103331631469073138380859219065 746 102343006576771160811235018513064437531689951334965201511998905431112115271184302122040942690443557858248666492205627775080383758428637961946314925689337419968 747 165816439644230714297242792456393748537968106669491583127036688981754228826825479122409265158917135477512970539786683536138505664948126467798319603631710931515 748 268655800746880711682867825434523071179501666567161362973951120206289312387467812035703956499345933417637753084696490088551507507080917390937260871909075395244 749 435275358884453222829210721483745091417431631422521606028576216960865313942780089281726740110293564222158102168036691003771779060149353694311138357690327663002 750 705230632650554567935568664976161319406738764738256207265031270733399367348192730232297963711655233048679349848990877248737670539054733882016583454336971438250 751 1142608583047570221037369608110627839333937721095219711483699829033331195037404446552505489375995028006728325156838781788005599459148860208671463918914408817499 752 1851241280229907852669018612795403744060249277516491055201327374672041817149973632738151505743712227200182042741898568728653803829972829519799973704876058352000 753 2999354519321823567675058782265367597223527115229167801327715819949750780698186162282485833329815452087575608774617473744066086980835697789927106062302254981997 754 4859502520127859978008828296128721940432689301046131027624328085771481621123344333965814229939697842313197260128465075392037108334291770800294674537314779242746 755 7873268416070157597317308540821376150634469441193228034690017413115299193607523118185305792345791654306877718390911705282827096530324720142245043808265287945990 756 12756089033394620184624309200445335303194324675457760439147603897430536629792044613033302642227938019551619436619154969740905323603296985985130576324364786818732 757 20667086923281854442873211567189235278934213074787319056408853216483658430246737514037796783592456556696146462597674020236497440087499452721989741320063048115965 758 33484223527690153897727286957052331619361122641599811454960947418395773481947129070772470394781569982016959664904214524256208902383354680344325296810645527915936 759 54250087495802764271761858539581851760633339565878193053345522845298832940949383311330826496353928827319949200776881423984277501117290121298134138484359242364383 760 87894135639337353370880271701392229279565050948323799009686682778595585873560376052325227178076576503712945704643474362010863700839639031511483514814873129594040 761 142402824795815308775194616461072411802106983104538849106388140349214799293929139760398543279351485314015774817657727079257089657942359370910460833172751397604626 762 230715386711672288480018500587321017743151215384045299660810970368031745097572759879688190349290119495087637273500951148300279112106422850391811607381011912158590 763 373795239444682414721709215693348136968645972410103657355291192682788284801004524103793643125424642469445208754595799227851642979358636887372982879820669720369343 764 605606080370069147002167427350480238796664143046851117148930392256583130238163152514153162863359857302233559442733621083478522054099338851805372185861975428093984 765 981173801965660822990812452758594167273564844631176443225141896110676255788256169612325044874212632769721278275403412018951039205402109519289643203609845354635505 766 1589647818700353675060355400893651281663350672104951389227820828744327327115093683651527776011645718407698061210847895517377035394079861265246881226059314784467718 767 2575462039181547464385479184151588116038291930337273330027631576403376364741112707783280628045359712511205073057036161658896422906004517458799678404183854347013630 768 4172618212762057810847521436329158940396140700470294045683869797073144414782643607479285779490580020588432091331379773713789280741185338292461579441345357341129984 769 6760229025339294912968998802264009266230307142436782199714587616950334284287956385826471590129015684102951855022696506032769874394813361993939431631146094105702657 770 10952504366377199032954205271660349959116820452564360395829961049422732926761237279914139927646246245364227594051852566944159148324723166097494204669210522074040320 771 17744539293388029892796887288774803187633374716287641569979138545246134943504031022912899258394988421143337787406605930834613186655884500145205003682692569224509699 772 28748506689712611181762460808352778861526814899795785090675193108941189830410742946607709484687611698856567367488291642834056492105680104107563769330958114970524420 773 46576314914719559277444399559895651726223056468313708759955015047332714466515085970473566782348703644025065479256787576581637999822985014171404701375041660911775242 774 75459553565998470918103280078934125979589357951283559074796985063691615949671615561814904604948795899255795157136802367383946970115157966062468960046445776271015186 775 122253869373903248857329150812283542774714767855001615158219460411587431761532800177975057764476083623680183271147203094846805769186056237936010079123324414288247075 776 198066155794653238896110321775357129215045965824863586780650682683259860709296301030210177084515944159709463373429341761080226016735620309484115946212053168053434432 777 320890758916493225535898834645233897519404927133847961809971840603391206814267085144292035941261676500562454224475494305657725862603995910607899350079497536941310325 778 519880381313834721335146409362323712724836926431272721009358458003175794865093255401029228833138334014218210122949121815318119233456341688765425528077953637088545746 779 842265340580952941556641859006883521764272080491664615109167930831635643364328193707955081674030372585899764452367851319286706526859382431234508434687974060723285878 780 1364563388848100914480522136310265831999525267322042440827099955776404807255919171498145143214159782025183367205304494081495854545231494420534527751082853516599062420 781 2210740596732992102311494478257533862794243835139356092934679085774702461331712940757894874494811592107267624392603101545984451287805691984164813530618276282803008901 782 3581633519838344514655080965449242801334631850186152675468763807659362648325595410196995500022583887053700876962825872719573224833667771837629712414865504323669962720 783 5802615518132526361103970277528604279700184920375911947108838858708982500106737224447640506437629429578402879455278007502852485337818864387120674423495603836221523623 784 9400819973789312117759510427681117803146988753337221942989983397751517918619724806078341620694059779970788019882871190551813438388462622223006906449537305913907929744 785 15230247829301469465001334723734820420530654891538694389216598953118590579363283075452437873285769623305309540902765541621348461159602873173710248962220930733894448770 786 24674451076288853810899158354644307283473296845476634151736739778911371428807221097890940854367756280370900465815020386069232165198362867958556343112122455385583817318 787 39974894516168026490176660300132595101483086155441606859601272856729315099631538434629995834195533194527131553311785925153333429441584500257688447863895625841024700295 788 64762924476232655743490299079758738842231170619945237149516104188381302550724007010167715155493223642843756470750189962581388663373863499903505834465934539685936390624 789 104921593486754160890357607026626637798468178812840118465943402722550586764101827183731106563160698296167534022279359536556297964632982890973877181609298863707835398137 790 169981871341116070732953034178102516952728059089265626210463624141112474450857363410478995759055797565753660942870316799318085568558297413377326958844618560033973968990 791 275384592700352964379106416923181598917978869596039289728237169771283615464737001549723671936090312947460211413207827284876358345560266217663830982502771278562885854574 792 446144945292081021966960354891453700349518270035718731585535054050197229301403705132296411349421803225495259253977062333376817667039000566853728726165628850058138491240 793 722789147115528705956763451323257327913091112676105382012436626866902538401727857809627396553661625970775874013141958816437524577888689633642757335535492994903379500937 794 1170972182781316434389321389513502641387014697106585289943470344100322600724528054241624864825508631706372923510975008597181064563137549985434254473386453722705151814976 795 1897059029393646566422379103644173611070105097221799209000070037195869665783239554478560631569744969985070991113930024059169660024525522253139977847474371461634520293835 796 3073367002045471133353592339263881507351524396162254212333202110708059626186147742447194923508253516509467898458574076749268517789372214657574966771098581806109294909532 797 4979059520806427258394157551821674015086033382657031671767096943544441178304751073080073352381573113620485066995986201546907041899106161963778645107363134633539426982010 798 8066395802089716082907827846105379673996366269926133847923785579304880050504642725408595500306401172073923126711711423127562216975395944093418046817489654427213956470906 799 13068058091501270591080249461860496737305612032962991733948193843542212361158501484524313874408123454764324532388330870244324780246628098582324827352670908414114229810923 800 21171025941433931614926419326919143611083999174375799759952777268592362790025995805849881620851248337852134159037826683773129175881067602672935444537006620182254267219200 801 34298258849383274396723274871666350596394844459205291886239080278572736661896456572326812763116244672700261530044575189988551656158865253777580977684341705290655424325501 802 55565031655108223143304642300425471655266097756934266216610764559348531340997263256046283897961089601650085027638603900134020710730145968970029698382858559508122699777450 803 90018212185230586862399471356818509947453429591359233065606861016542861402680489988195303442927803745531838734857798752466009945610393887789444658023374675528278059631078 804 145833912385368916459730615943810646746299268846866348815393548766696418032539334281933383636732959409461105278227224341315808113752135634320821614523917879801113703169404 805 236257714796368699098528143771922509533124927312018106376933349152665898123868175467642690157355298688453617705990464444841033095495507964713447512621151610823604642089485 806 382747885952536917788683318473593174262376166531249829221435760479593960133917441984781873167626859693654578192853951825931833702792217819198797625336613190883644168308768 807 620067449745474114894034077474669054617825293089425834123410911561918120923943900885144365776215295511308724800386120661607074327965278446679954876223167557460387512737135 808 1004533443465378832919964569935275617685477629239198935898997336531401987701529558537851840768613893929903687103418039918148108053979623148810990738016727204356096206434664 809 1627380849974789246058068436626111431930903291193305941101600714512868277935299958523641610820834065295353324915523832401198589934844581141190893588962243973581686946899442 810 2636412357971472177459349969764567198049257458915709320633941181953708341590324231830064457690224573804338309140839511571399305564946010718634070538158266845715050906450510 811 4271071229241501820242805158810025538040637657456900876448077493795562864788945404222922478887840129532913844189980655046093910628812077834157098313022155698839208834193999 812 6919259673039518492908858844197119792583248562203700255427897403987695527596085564690774353055622808349555660586335116943041838898901380955755489248261363091873998474604960 813 11209385009402805205083754471049019295177716572839576804934389223350668958865168111420700658797802533327995222165448033388180387361878237167209042144266104217575417023603457 814 18159474875390653085131407498910540108808148934053342791766579681144199374158206747256266255185323042135380107396430362055815486800087688903225306372590993283631363946973366 815 29418744184863572569286046621665834389586879659081961001163676283868113787200465072328761984169362871366730271595657868567633772535438775227991578079903208902250939134146270 816 47658933553272669320627132955947050505043226544334410928797256398191393503232715104381614552872820909863294545670514915471680418248307384069034888995603839561108409693454032 817 77208276531224799835193743064689835886879318306804520470290640494611833086484313675158757920746556073494563925978378942011183248069999928392401701181662797239629613603504145 818 125078523370604470767311118343084513390819954905726187075284605138534632727642205562785340170841884271983581747039526700302963882517342001494629828826532022952234394685196416 819 202628711981024830159275667217298927268845895370506111762101661691430197748102829519637447172515319926368408057120744643106116404072630388015600002763615955119630644452842643 820 328260460716931862094847833692355645649709882488794958730109391133979968547646522147361104121506591067867975463653743187021149776274295536671991542994834499151128046690419380 821 531784310142454812979155354851151355899746432229839134601460593187709036301627149013630217153098177444642631564370798674531304943516537529977921729918558110277788334859784426 822 861493133669187356967296090616975989520691001301734817333542648988003012927052955572561303911830421832432840731114324549568562972644767819102005168478186786515209032819106530 823 1395620944065940972564776201483093116372862774485212740046225447204324927312337186344393169561230519047403954042171216756520014932184851706822348978121646729886319662664316083 824 2260905940799227814043689950188503864817213803323687069492962965887254826400826508086726104606588513970087510223061417526524833173707100636118868121889529526581143641737750464 825 3662662248183567073738408565774997511066161946299278109763605487815119517958257142359092553797648525878070661461694604035901250390792979810878153155025774099740400545641819525 826 5933495415365292659423658588155336664683121145650082991594180398120840994765613464543563569167594105798988084330993867535718741118278589025128471307219597479774096374873650818 827 9612220253249755791933569640225569994425113856466857213919814905077966927375493868928374313358429190488467855635388287297769051347751104882075010547564263276239986349249304150 828 15571705484698442281770290786867977766583811162661554130413636266759280987199260409595400983682566921049694962455319816532929509858487738531403317970407046306192124340350869604 829 25225978143732487962888425471875854687160331944190521381795121154539727394284530616672956588590726295111810950422345581256289338437376424083746550718913386829335641734561922197 830 40865725850298613964256343862013210487371126192458799474570068367561960926251720440541001964979567024497393067698240536914251342919459787909617927005885695932609338736102454880 831 66201798621683075535926961981940750134309848147318154856188170451067120345013956809635784237826297311518739305272798734721163953211569417958100758242306422805930084176815788599 832 107245661321501346828563126095275023615086347436052512292942530693857465840511312416871256279768142136261554814943827027311071062609358037126923024082264721579606099280259318080 833 173735691420356053301652100976588521702579958690315059111137973949118402779248610145623336278812721239935251849341626134258514054153989492308964401676151087270587963530567592802 834 281447721068548688395757060222557356264255442329587521328272069322398069782728898648305358396761422968597186835383241289471519921574738397919032383944068354576312519251660471606 835 455938012292767660900113007249212436866608300330066922325608880755132490318669825798855756274972985593087776584947655923858247818873180795935082363157451930458070719296554111255 836 738606701491870556764115746672530162977225778173038735464271352240568779021060017537898942109313809538640681491651473841359916388403762968044345282824405319371671931503374190432 837 1196520281719055344335178279172569528589969013326654291486469472642355506016083453432419587421265037493239514048142494893376526698377240443876743759241974772778201580269413956105 838 1938323519275897235238489230296686990159691761836625952457720466692616740633158374156721246005136490370346969582657910490924954225837143866008635691049382649435621134197433408526 839 3140015904994341040383812239171670746088292680323761803147758820791318938921610340871208438937937413563564313645207712268648354554370821443870242212534477502448029266360978281038 840 5086708064334598070571641403622359262179113317657802240316027810749974827423152131496400006929167432972355887285136871400108693549420542897951287314809982789403604574877187867960 841 8240264713392687366714938306650445761537166778639460087377904036263679606485514402118146373364734261274342635002023139193639306503160379063878801700813703009605794567451073243801 842 13348882161855393487995404308283222302917169752452572856318597775002079421917801879833554629777624638023565560416109814759165643221162514271959770600319051154283514042859944384960 843 21624597003439937161178651876800501096924986967905239516235285143976569856553203557921247180123711257813197667618761313643104851292273500368025526059297362236917584237055607996763 844 35030838677615295006351190044960973711513696813326329473717332179677885094630028059943356236366411198128919738364449292257988039249968213982301932002476386819503488807191826022924 845 56748245321567052831175285043505558152580874311013292663654849917064501595492141516022704019936550116749563388513417129447110336846724520724831047162798330557751739198268298028890 846 91929253152014132858349052070087865519908301747089862912237863950851669150590102096312715286214464277978085619737651109106833367137707740423953203609159272306888284686757261702218 847 148920477266924791373992357216958840672445097210635120024460628315435499850859086030840174939508945018634697483641059449501696141329930073240108064316866739295603746720343561390715 848 241242878365114314937632006372033456848123050733007188160132088567915780566693963066004300888992842883619434071628486456958016936854150631472205305914819702963088810923715962402944 849 390799482371558102701382980777344465176293720871456477856594227632499221087574666454200642125129152113167830998909313015756952943916091334611781221765389270050253059995992664763277 850 633071635422366804734064201422716840335911996307560040912161423251191553889535021816412519974018792794707615482427342480361697174888765413791598417202705492165499152788256907445850 851 1025536519219138290920255013661752391479426514809927063336192268683615267882397697924176905355672106916709496336865965613062617278655390826010459380024294109159469997004730993458374 852 1661302830752412866234176260819499236094054533451494023711225416785507866912487121690360745546111859518171512086712161218015008907513213765116749427805695467420844215882017602433100 853 2691199427507672311219096151677972717819417868226338551077726028119748672840727231217872714374729088250469458546526290072612287799988196194048980179464884789619907063196259718669597 854 4359557011907114102097794335429223048438125243976756958282131512406583122939611166461339843610207029390983821023605467656752652775290059087402192609484171336176219195476818145409696 855 7062171270597936492026077287235667951028132774466937356883345950678283917012577622835654005147247321079384580083446937337024958256886496012609407162797542417971187025381129811164415 856 11440197867335229597477580345725114278761500523006460546182145940738145744370824828006541679609131635530642552010734600967562984781573444959406297148343791125457934903964540727966232 857 18532253553946495171566553156149477693855465464300005981605648779221660487034277714708184962770367445108232583511178913886033334469465071562568636061051897206914711379160315257607890 858 30020805422125232854460737748123510715978040658695840837344620085418315761474613845290263751245164854197354737842593086408827084431440536971922562335368329367168764416046093475443486 859 48631297392928565193506790673710602617260412961211829207047251117903716604229278126439975100895186561362272375091448947431536575512312759574991759272303431272365183377942290941397983 860 78778695232754143300863632437520646284026435129513026742045678822044282251493789840747302347885671451174791768992398552532270581735562468037362511609527606372611773509645504115057440 861 127614823460239890914746026896355396059501736438546195034843719811933989097233352402645867331405832310208913853879880965792390235651091550143303021759570088076336490185980796963018001 862 206724941945251561888881367134686722452531041425485917560293996124686511476027324547868823057661798094670719988726669502845150817581679512202062474248692590613385622709676422682853990 863 334876019492306162897274705616976945779250536069280147464293103299314730942071143690448933650062899035838497918256973918986614131831012878897711187765596625285519005208100343157213118 864 542468638776629962553075092138409175608002205557440795677147084277403712914209117282727653347090260094755096348488456856701328028205959701673516294651218058659138879244270010956186784 865 878748589694823073310916128728066456030691127894643708663155559792815144721201376757520726897513990725798336783900667660906578317428481707697315806811077473300689028091306722740860705 866 1423488837236412221491476571225901473658352347782682000514578001139718028996442258869002416784330645380004054091049174837696105581819217847070663058493487164076093302301006347440627968 867 2305912967122081428290444381286074106352140876275845970873724290218129045943596516239621320121931862260457754350765129703909519292823985119593898146730019058849078868996679052552529955 868 3735348953314298968897457984203507598693249638987645729258568377712942118527023420550475949886076128354567792876289642067000659504404264969190311443680152276513734104867480996107779684 869 6050884609583031849791491078513219900391244330791129719698549483571762080283557462845047659427908837483786895137345396501612048820565597656135879110292271810423671446038321627145972682 870 9801803400999787590408074807431897713113104200235531226393640763280490158210503054892326211713699433421222020358401000824709612978068272195203610312311170615586825956649759797854037170 871 15877880537831927664522280343683926022878812577011054743094969964488729113706920215289126862961223585356637595750802984313120436475069626988568578700824289429720776280606200178085957699 872 25720446304183280250972195353569802359394991053687735543927913347401482106530205139230008668894252800812355628709026534380725728782672065890878698049695053577667301520918035903626227520 873 41664281734615881135859030357446515415051341953124333658464965649158950930062766921119444117894421482655117917314708654923540619263711616723782875065299783543458055963104430762484365717 874 67491445296751399603237620573663083430626945605678762148274263953461435581031395495998316967046949161988094251478436874776856481381887773166103680466334871189555034929264737274569006386 875 109328399181920192175867600453949151534636438480095332124062696896790128765358227419366933851238590619649957567102726351402681687987073404285664261197755129337512746499191633326283965750 876 177099233887176741432282565413098553310402147605933023535541813101322309145092111353263287764841034635165417922345445733354412890045939282398987754681550509199997114480521106498541978932 877 286879694628154994698098459775373575879135500527479521240132829543352924963416892212777431328932340083349486991522035413634253886051464806027649534562886621814938849638599941011745545125 878 464710379482894946873506663482284318568773326095022639619407814440986465960178045444085965753181584400576382519705626983040700804792834312716854620945478622965294285830072984594896131296 879 752773586637671213404679055459795954861241419025563421283802135325891109828230532975055853454374848994521458619139671561604148027558181462377719005892987720008020445838512063878169884103 880 1219398929614750642854385289438030523222583015485257416171204612904740526544713215615379522239225567587754907852595453545626076197760328343018005808924130310151460363749376123829202830320 881 1975270992273227610668337847595914788289725297278553453147262902710046306033883981104865535097530475285529022293397289273140644927441704716952371847287404472565413752038518401335037737026 882 3199683361402968490508196210227983871510777445896214840278718333232064452995842066430912919772355235769193652681405061985658369192734540539450456870767485192300952690319315814148042404870 883 5183066269211992092571280633716025530004872739074904880078488208038803049107911149760876476709414962653885053331876834591601082889831947647439554965081126516856377959339885718094547002023 884 8395874985665746811459696493030174831718489314003660277969964330984837412599183188127555280756898642918150806905768699076953168919754698057406817297430798970731420741172674323837858104544 885 13600178525464321123805943351724492662130571178011242302313717300834302662280709412049295663580971301666270339487206819501050037416430557966399903971120349601151900309008084336139140664345 886 22030416136767436383420825718819125224459108745980120282161704183343772185948937646273480734727656085173727726535023606910192708780217378155877058438741759947021512750189755745779003024318 887 35686194558455708175156921169586367917606937302889257430618708797513369159872307178580270094813071223523539125413839800575928034247523970515900831288661145036875706367702361461926883501870 888 57806573217084463674663084861512700903693351681732490260801722845717067768532949991207874316434957285970114491482520869982995533522649505197472095776392551847737704126405635673516630594824 889 93638330193625441633835496103249026613944851996382755085585028821425657662759622456399761594646702323450042315821627507220483646315957666632691001992842379237156188811126036981262997978537 890 151680428350656494208599409010018893071910072322739365288572658710197872588358642900573376581374563400649393145763072676361914048879299519275175378746013260301277156263063230966409856523840 891 245699845902313794526551223230675043032771355975507247710508191752873898142538701096550496029712843329285060498968891319402392642781733724272196736643422651107359386716738866105122566334699 892 397996886550948736319367778403358225005869728599255860277617261727377285779383850189666971135071888126349315020575079430742736508288202129356714752270781252193945847947883253540612362641340 893 644694432109272837114252465914104680286745816532157482603012368965807066861829493218337923542460790457234861932771277320943553915283581277802584481700116255655540581275252874272264580591162 894 1044305630614210327286170854760198606441908577389816964774052957443045750629606791532668449579193218981599524742416778757463145004412597717142314863638155200989031080801848038908486534630426 895 1691612074333482224521307395397110400126052158137772443885375568644270098419736674807790384400990608838450220877485784654981978264750638729101587967791441502138351660266443578902890358234635 896 2740144028511680365780912935322851821114651532001791027061162095072594527966037304521906400161180967617680927611270713994797257195058510490383607083550024441760707390836346194629125727276032 897 4438594438019149464396539090608312149184792250829563085856581474937560586230768207567928362022505315653378164682422377808706648730758882997781587925915063728026163699060187016071904162934685 898 7189803125268804518245205470985056712790223139995555346229520950216129752958493578509513905825017162265937290478727121544783453122662401310601292136159113692547300387621985030058666802045706 899 11646300557199915544803816766535611532409883308679319280307923616580360937795944080735352988949187096111440669539849408253697062321216025909115370063341800727460998032365021108028095954239398 900 18865071335118656313278847887516803658125753723693276708071043138429135928122808020322456759517199755564381372582310468439967023108518176642885249327462563249656261663395307019341924657379100 901 30558242538880469670474562508990793273896152225245198918134386518068812701893804756793310334311046967054950669064593724235357553562168693575901696520033636113652756884851478070522707501971501 902 49499152173210960046375133901442110428308068416829480637494447991189909703360035793928857544415902335185464081153071978858504552467761110665856610104687120329492478980746235914272480950797600 903 80180103657865161591863317770305795281850898302838287496673272607009999314572316223270758915159265030185675416666267336818735549959438535712729048011140949545864193487188314752355724134569103 904 129877803076061687575873796536555310786091806848322381086501177030643147000594250706561297946595138705882532203774108735585293522153782618296626063759439183944259090522024602258596589558613704 905 210379162924686146980386080531541402723522222940578889476552344167847661207146941291742329385206690804524860992843747126036955935769312857398366258800611440661744659684893569370481233848229810 906 340776769436492698306544188157584415241126387706974104408764872161128561082383465049575581342274087919375439274975996335163229741305770151002043875233693045846527543936688875580575128035137518 907 551996991987683006849863546003293816351740486355044048624406461821808490056153053754500137261405324201324999718581254988374092824113849387096472833737978214920417373027033801262082586666708335 908 894134624486424730469625322564533931711471107687582041617971930438407071779801439268529899148076216007093184522676903324252209995841060592101630961348987410419613880098944737105181244113480864 909 1448333539162860924195639734285651446568907703375681033566268234208517850243842060900666443487802889572235629221139321840515097397415117411897280747167955503404845385666651954940813584975165217 910 2346030949400287866854633510971664776904679154021881907092930603050697231072795988511286930258597258829539004252817040693370989401137826490701202912975248941541942361441492168882068112695257110 911 3800129197002904190115792565096619320603583309689236715891779117611289678773678105631680368447439651015802268962838341590378563383894799821999951816682500350729084975324713017232504735472009374 912 6155487640593949668225313850029066593262559258961411230125980439417833816352666638704784881029794565709579099213538176868845711378256130718804914090655351225770807660658669556360269169575464560 913 9970709040227366868661513508925771506750435816192614328391610556137044999089577345118009826502031375203646829663141292100812909940716290866310093424874749415781970188092415837248093264257259057 914 16150616377642587158462122226715706188651585117946284548032712713418647225911669129166156866880380755255729216361327037196343415090761286316723994394064600414334635724752583027509378114450706816 915 26160837317321737659019337697202431376924904224473124248313295986527382139433904220409073429755764103280144794995880671165429753981831802240148302215010747442180541340955529762313806418535734195 916 42375385291237379070952456753239959335737962675545893157750103134781487690247656241043499192358051645699146047813267618456731391794736178345595497883681245241360970369820141321280535253432192532 917 68639666104283954615338493241325166164347223523479727139356466273116018069016301099045748254209074508963331628236620541585392797449065295431581215769369287680451240442998230512608027432241446570 918 111182426487519225825128645614769722721931016155612814391803730994540112323500780869150691974384291701809790497933420322100314063638441878411737330598333725303567732849152959794359599166392910466 919 180092911179525910464671533267182261559808426259140445359150426006105885196088646134851060388505790517904475733481045277707128387154644893323716578983663500362684224060708337696452348839627148243 920 291713531346765758452842268913243954177115458951388357673641547325738358887397814699717817050619672073992932660609002175887053851254864895850412559143240905426672729714753032840767706727732121280 921 472515454793735021104760286622805558305830088327211804783469592395386360254866412696939562286767476753307428430595588443695215164938425632769485820304108572928442977348910253276660536530064123301 922 765376192087664753907891130009720824947227766931918262130476149109759196681452566954744128872758752842989047556904668185762913343183984496330213711185797325254622503442003904206824482942213160930 923 1239747865096007101550186475548577038286246278029131168337988369957322150646887271072141125542539847773395182489705875185739805761642019940405371545405557912221658300742703658312321740119399054358 924 2008127481345443156345901238948019830730944687384368631565872156907892418578096469005429438333683822809171623014516239493965040685336308215751572602245455098414380420514837681437379183393150901764 925 3252734988817828885321446406802369491547850030606820102425310793158202234185308662476572182177622510952452904974333429358448845281008241746478603507220764885612731157539460959496770604491210412725 926 5268725536701421969980529971445883912306924425607828237610040854199893388973486684859547422731090396324298020426866679653620206380884767331567822814690071719941903630666348379599452429194560457568 927 8534183234433779411040517396249520616413563229024608146175659817784882024329201823112667025429895810209310517309328434492019370910463140037705732386704440216446119277099778697508595355974630469975 928 13823494546587879865072770711392166331307406135059035693544866746545360550683176537126307670901953172028841622082340450426796216954458255698270507971411967283194299449272146174185722748768249670304 929 22390986265388866315903552469339715962866676617320202955620000809317614113563272865169615339593998850665944815645942546679922546776601875024632499192927466457338179756771913327184365390630798482722 930 36268375071796631704818310886126673111906708486042397074823507875410931340177831936380656876499068856617812198328701995148982362305850958340556218769167948045036516777950067053937810388886025238230 931 58746564081372590584354115422559208907651718090262317572001623249263873668223381840565646725358334409634575450829337201632275466568924140271498188401734987764576495137027976389179945314891719148599 932 95156036157176200376646666081173492670169385296867590614041886008758089898814873350046411977125786802526231846613150854626891984936037233136017089215371023376318848089190047003743247488639616899680 933 154130899986742861612107273343313132061310395094592501694818378706640576671934191802727541587017771450785469931752292373908172165052694814837787430101213671969802978002736022961606454123768103988777 934 249656332896120110727334671036554665865580030819485561784851889048100564566058661337989544823945592028210208610130359204029703019597727623928039353845160443741735297042656073094658454717506361341806 935 404384929383258091729129167831516269544479968049566126464436761536061652338198385938048160555299047492518848007957371871081518767807151456150333770959057524936059380772640098754256923266609873724430 936 655008355531974370584731793931787448161749791432565220710046768698184625999772176258584370783382357309150732915927367343749504240170603673417114946345477126297929254493274177676216145514550283913432 937 1060958074668223749831816140278668702075509094181132942620008142129589198533691223976510270887154806603614426687799095776612949043900208740290697525858477218078644317671140284955765850736929614878905 938 1718498313205785576062771067789537647358228012876213291236337640837139153824699190997519046623148283503131681665480455950782661772758990617769803102299156068841363831247618476984575545737683404880576 939 2783553060632588069058765520162652830923985569018862957208153124871436601845346867516331462011387611499057476178947901119597745341269831172845740066806777578229454090407188784818227727916585983088763 940 4508679929602539843931938033625718456893431171119108099702580837622649334448238301818577058088231535984867047731850699293002750127327631809462773237850279662845054122226441299033283154582445857386860 941 7302958218757872854965283311556345747918882791323519631520631376312867764558733865181937214054399309858913781623889292027424973006506904815940982812050547548158190354693694143959877094869181273222426 942 11828991932647323839682202548623566643524997602852208157091199699668372506050313106152269515551106649201447976956253025157874543685042788477883455626038663533861162819551833540332006342749953032773610 943 19160029164214852777407046821389389290258030085770856789089715975532877505917536606332990666968761924793018163893746042637570814780667386979936607521620537711960953658937289841739095743287609640907163 944 31034453893958743840633791534663935271309861020627774372526788060485742654319680286635799363291600343084789693764115827085163477106036120996411931807328364198621635305812583636857160485004363910756224 945 50267994868079819924344941481913780797908874129998469588440261320854750037897537102118113148395350002700787815885582354464723708616147147201052577072149391493323708276765095890829526932927250123649965 946 81421393369041354294827378307089151643086551506230791814136679051461115212229368172053774810593669849698881020791535425581594721091952852960760415282347408227485981721916362194706016521533691843468218 947 131881844654030188055325068205374824251204225015433647682570327327272617647799376266621073376030727091135952306046675508820015381807313224149812936500566941839091447450035363164788143262698296348166790 948 213614639046983346716153840219347303278367392256473373629870023003811107777713366214423895902572823683484420307349605907207014590368248885861869202331854144720399824762644313105766088696071420381745644 949 346000341141834352973633050547977346723857032385920341725596753911117852740869835249243202411593684756006243063277234117606131411743758142750977933527431023331595425254726169096078760678846503301071677 950 560430238653550322257942426597463196580586455491215969901786197120040462751624916007614379163105069163526120801019187699197651929149185870103438781103234899477921798650109562773641307006834142444087200 951 907749695700938116001885155098834309077090933839971886586858774816303945040893558569003095556627448624953691744569722192767390707498318887084304154569625591007547925579621305267041054037673651077587999 952 1470314308724774501598292795479829818008686866142845685994440215926601539573958996432710269550599773217936597856254557942313155930290058472908222020855769890109426974537255522009799805028417017615374200 953 2381517494701552121708952842315590205209434722757310977046570058518308245944691884169951673920023171977768402791763228561392267298036305949942892700547264548938962852099187054643279289401992898119090322 954 3857419668072452190754485743315878413692787988486307897012076586210569678629930731626993047114286150760039899149622382980365257182216846728521960331707812906494335028926277457988634968750221369254291646 955 6247978517695969384019453582888853087500546033604263512494984024269940579015741795989514133490768478437021313633929156444729079094391563574086065167681724990701231035297609621333908562807927950319337215 956 10120027405336512213777194428982574360266323744037367281914464301787232805198071558833407696705176990460609122977699680804725724844637303503900083245120963899909444420785867069360093710533674456039411232 957 16391676497522537308355918111906654775438182821949071305253189396904958586207331566232391758752526985860391358498320523532057747121196171174899418293960762428592486966917601789433546756972841225770486065 958 26550003696917195871695637743702299322448809332240674970418798460846699140951320367692169900114407854547309313556860031999017803716029671977004829165971225869197621255099573947570735130113279637687417286 959 43003650562987935240173351158457251612302607964751423169766873690753950678698087387960402032080220235596770426022712069475912825769589344547022844967979561376467609600247405924520921033324123638747160958 960 69653924422511479521553309407820918635911335873808011417531702746757450520734760452314782750064617363559458325627943443082002236168178715217351599268887859865038422100973315148385389972282170007601355840 961 112819815516653965231532776374787835463789478225937024758739492865670494852057635990973235973228112267760677091666558368109823943552691259852816966879852066939556724325077286536716683960689063152804552001 962 182736250632926343632576522096779787016436267063938539625058142635743839726502537290648280732245993573339962343358776008350806668018352873851935013926661645122019030295533502425206180696898769398028720640 963 295980817374495758213405850594248320612536732641446658004025498952889322584895102279679829905510644451724914701105511429171519981483450232574960951227420076077050331113950255165837344376598138294912120643 964 479404329926098450074769361127879838678019440021149794698098452063424044671442709415746685846746440577708979236608738687392196507711692104078871383352909803531967821772306124535062111556434749674642502084 965 776497160444186005866258752281660588471913600329932143391366624942579237622717810538903404161283426192702271395938878419144475717317437433176016723200064325957391189742418212848832522134981035695335131530 966 1257700765432552601747898642405924587380336908334182225847722561407060035020585588643545553626046010486323730282916696658987301311361313631429047913371536658170630508733708537475846286376301775077459803218 967 2037109214082598550999111464243501765264011804314550347686589344676961895736108466714821309814371921558206858787449282933163165343133230255301408832009897959157666232551272783564563527398116948206057613155 968 3299520542783279241938834705201727102286513876282268839740069548812401306575924191579634679085476560639623925829328766999632484055281207171600960747638294121039212772579111554372246185346138850424262264384 969 5344251608339865825514724837553446206604452139880791432079916694545065201224067862048096156571949595672104978484334545195309055113655579902469217777343348558937439570499660604508530803202810063204327403957 970 8656104565865261189222162809415691397587057639080568782679001687141547882531257393602638818974585898381096434940182594864936962284964592834507530724933658662428128939742178658784334450579223305343342042770 971 14020310440421231169082269581737873031941527861162840970271191626526396457398625799379283126535796349596843137918592917992754846229889120972980948899924179682557605672274522029768143806270862024836429347574 972 22708701687244712634418417592582817945974695205362399019321482002291809088304449076685378079816802845590948827979370573460196060462150467803930032222457026788629248370712789954931314271369188378183283665620 973 36781253074840268233960054310518679922112350853845710011476235562281853667720941303496665491648280648344442945512634329987963987470605291009356734117627567376022404963716084017553572644647982107311985189317 974 59574482390217525574951824240728740328729283551647568319052568186661175626417822691317503991067185544705052008227270802585677380658618215042174071932930143513130718013853735271717837497544205237791053306336 975 96492504040364662945944598025072651655679999685253207640667216304494190286549062733381634187613249696975806168089841870246171781633651664512863864638649621142467738577723452621358475290727153801691095123175 976 156288282634021602364502494077253865849889886009100164558113047668794039775769616474402063303180320796376829625402315309641896908522560494245258300752517224257392136871155682524396328518333360248365989508432 977 253138851453132548291085883387604222775888853746312690107311939706478064917531708996054087320191239551974918456927296554370646849890930931909675588160196215254968171328611263109161884687657481715528982338050 978 410006495069339847479833240561588267761578310579571561172349926286100613411317086308429465577269114961670002194849953875305169664378500813996707675862680268969262284359077568228285309814649810838250710631846 979 664082772283404375575802778331200374943585703202002275695118480636597021902077585930727257680755578185585457427732731815451020579969159906899710473741872683536240727726731581895581371989563229093607329461703 980 1075606054095861899684764536371526706247082123481850567789849960477544487604639223703373742995217471432514250511058509087824020216012398269731519146273515981274415260284162523276727955900127945346041415370720 981 1742143038883315931694579486563473029138704475260247598822806609313006705371190151724561725196461051575299035603222545686118074833346023886459657826403347892891578508248290228883304779472862016393659756601401 982 2821720092226345164442484712274483746875741357018769652872876291544263241131547268982613212449359303250271404667188182953852959058387625414854706175733786131015828536968202249023889461052075709107895559018270 983 4570288342860878085634217060038186735452437239132083493293740790809847190522928656352313406423989137025227886487749161602724931938127318269806321411582015508838164333889638098482046417787194314823760714434798 984 7402404646085607572636995322852384453256124761280590874024894694060399723830385054534742831909198002717614855925182905699242653051937815911816514199817605381634584927966735464944644781780612360622056059314344 985 11989514411696086970328658794630515119074499572395478336774970986529113450549414075732010920147205484384615753400516061407386245091881675377270279633346306117184098607638414301440252279771405601458421958425545 986 19419136691529680177583394079762557473624508070788610908114478793954669002751808624311524646906271394186119185083528522354712320301058904711889724467612400467310624938496085621837167044696959224783482988277568 987 31452690159723354094587239248412674424358828952279434911660398395507804817869332558933261143717363130296396525229458133115600647651996534707610378757353880779698014294807476516743250387816905014957515101917195 988 50943083541498606853463559664474491630937042069275933183860438917851652013561260536179282262137388683292065872816229760071898472369350807460753408515809944410703871384867474587498518479007345691159613215946524 989 82511069447965120476018911623206027619909397376858601126377347656772657388938822306936765454032392224123674147294344547142586706696698664828067467220402662549300408579911840146625700976666272346251353598829562 990 133640705426452459438743510334298640548413670847645654705179858646426688152948431407874766235861175476760501931862474065771158270157696162989777860974295107482598035016580116225426252612009121128963807221493690 991 216453623058149471551991573714441651030503825981318609257355788718414924849843831491394472257762602680764149740157375025425505654621392841178505993380019107913390721548529646905737918854852918206902226508006699 992 350582729105322554737225274852295395738665485987289737783276301851859571061197189240610897581184207706749387244772305262265097693637733708229901504777718053800074789568948255156152169889375067159105939823901440 993 567826600967924541672936191127229133791098058883748174287171327472508033277402524849929969494376274916618246218682692871270797794884769266830685813766462337999043822073354084620564052432918537920935138113992637 994 919687979498420235540370999343571720711440280944503213137727520713619099763366144549807125818550376701697078269960466888184523704006790396544483284576309406488782955602017014360378184433497185458207955814379626 995 1489583478695970431727236066395340132706143822816856515738717976477612165831896603976927953711346010225749478528901641097684144161001489802281343379983625935463069432590961956123278162666309856312236943586942310 996 2412619005849189460911745475027498322802866322823430158257544516871967793811157113563192196671305639613210155645626058078746118742602497759215896912232918547616759387068284502209654235010904755081705626936377532 997 3907618930429584340797048826635964203097897847690962231691180641321801520650076017153768125922480261132157387061550130607536536443308135260793484821530381879719978473450142847201266211388206457638297147716945485 998 6329001929817997043510999996165174742874934091627138377024742325846727403684149795367065415275023764724328894440962570210266379603208998279695696510750121029641794513184629270005252148021200772275618079382004256 999 10250801299671229074268321802515976910535889562481522153486858282793708574564164776784586609418570501128645386123321513772892914003519646499471740638581160908306979293091870426669183874742488635713885109021256623 1000 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054249000