0 0 1 0 2 0 3 1 4 2 5 4 6 8 7 15 8 27 9 48 10 84 11 145 12 248 13 421 14 710 15 1191 16 1989 17 3309 18 5487 19 9073 20 14966 21 24634 22 40472 23 66384 24 108729 25 177858 26 290610 27 474364 28 773615 29 1260643 30 2052818 31 3340662 32 5433345 33 8832432 34 14351403 35 23309326 36 37844645 37 61423513 38 99663191 39 161665653 40 262177335 41 425086512 42 689086320 43 1116843796 44 1809844604 45 2932425361 46 4750677890 47 7695425664 48 12464162928 49 20186055891 50 32689008531 51 52931913508 52 85704238424 53 138758258029 54 224641451636 55 363661981233 56 588687810534 57 952913124615 58 1542426539565 59 2496549646261 60 4040749500755 61 6539898066361 62 10584456468542 63 17129936751258 64 27722574355500 65 44864501143884 66 72604647752865 67 117494902285930 68 190137293465102 69 307687511430820 70 497905873964891 71 805712197890987 72 1303792200030942 73 2109759595165962 74 3413925804936213 75 5524233538016548 76 8938962678111167 77 14464373561025430 78 23405061721948685 79 37871964100944609 80 61280731985761503 81 99158127732386409 82 160446820181798703 83 259616614540704112 84 420080532994702112 85 679722206271256312 86 1099839464628327512 87 1779615494534152209 88 2879533841532898194 89 4659264943799837964 90 7538968216700092104 91 12198481474237704487 92 19737813612408358571 93 31936828439483980984 94 51675423718468031900 95 83613397745998267209 96 135290500405350471360 97 218906358758808603165 98 354200465359665193446 99 573112109254864087783 100 927320320358379436997 101 1500443781552599799469 102 2427780738986725802327 103 3928248903358922323425 104 6356065377104601122070 105 10284366652298223007674 106 16640508784057120413552 107 26924987925768592701352 108 43565661571073661957209 109 70490891112744499784674 110 114056906789133656148122 111 184548316868441599181340 112 298605984240040943704119 113 483155415796263725666355 114 781763033690649295399914 115 1264920843723723335470366 116 2046687386338964128055273 117 3311613372641623586740072 118 5358308295796334152413875 119 8669932714178295673957470 120 14028257198293903884389301 121 22698213637607220053983257 122 36726505606776482368812567 123 59424770203578334911253789 124 96151350494684470264160807 125 155576230153467816589949056 126 251727741062551930757102288 127 407304206314749044234138220 128 659032291931235283292861844 129 1066337003214318279731613825 130 1725370035212616812116176306 131 2791708123047932649241112104 132 4517079747849880970955224144 133 7308790200554208378885972619 134 11825873362681481665924155107 135 19134668567102413870491021804 136 30960549263307014120785707360 137 50095228578209938891730217957 138 81055793593184187738650308188 139 131151045256584479940885439465 140 212206872682759531890494149766 141 343357967524002110768472374215 142 555564912876610094906564222285 143 898922986903451522133592696917 144 1454488055867559032435805804603 145 2353411271528356422212645085225 146 3807899662656100638750253573950 147 6161311425532139660460350228698 148 9969211808293268766351301955876 149 16130524289190622078054153021924 150 26099737644196787095145407384673 151 42230264200205333891080210966698 152 68330005166585259355348769748822 153 110560274235686627866292084519844 154 178890286537985846559384608633091 155 289450571231569572132543598914811 156 468340873096348551018658217114102 157 757791466790425214815675579959538 158 1226132372807177955205674466766141 159 1983923887844800491719420725984380 160 3210056331361682860287639635939847 161 5193980322836591954740945474806054 162 8404036806075580739460540902886429 163 13598017351499183031995986613022337 164 22002054483791882711984912864120447 165 35600072313385490608941240617494993 166 57602127497858808523680994857297503 167 93202200838142853275905462198686240 168 150804329840994640807830024920229696 169 244006532884811908294733896358843952 170 394810865958379517456845557242895408 171 638817403580757373114104657429807073 172 1033628276482377252144473827740698210 173 1672445690238947955186383734202322772 174 2706073981634704484621188014802906184 175 4378519693730272078671425814933109887 176 7084593707397409532084273144695714491 177 11463113448073493856837688727448408000 178 18547707224273335273867805705891587044 179 30010820773181693984442997582047158017 180 48558528145235706358130296204465491656 181 78569349135000509327338630536786860821 182 127127877597654189523971766640233726598 183 205697227197853349789632729992528708135 184 332825105477289299236692166198544766597 185 538522333674342382787915405655837180717 186 871347440616030066724520414134653774015 187 1409869776436552594135436331636545113297 188 2281217220197962539244547767082016751862 189 3691087001244293396464487962309651556410 190 5972304228198214343416540104828812158088 191 9663391239343846025973123463886425428864 192 15635695482053176918566262829054288992569 193 25299086742664097901423489928716909676866 194 40934782255885688062965951790295355639234 195 66233869044229315756542240011875473691516 196 107168651367061608568545093730810232961599 197 173402520509405942317100434703849267253763 198 280571172020262098669811427688686269191426 199 453973692740409193520114663575201709052102 200 734544865069527462715141993407717711451089 201 1188518558262587374544638458380775922686816 202 1923063423995506708102365054369016308928443 203 3111581983230342124014804017474144639613358 204 5034645408650747591794351377965369858723525 205 8146227393969380346328922304142246083309145 206 13180872805680666610010841095534699935003031 207 21327100204135484387904513119226238921464261 208 34507973016389879059999870843012963344591639 209 55835073230159630181876468003918310747150608 210 90343046260669213407413172608159675475989040 211 146178119511522275816910991001558412095510788 212 236521165802519188185917598040877621924965676 213 382699285358488867129958857234823969758189105 214 619220451226148890670628073857569953293238562 215 1001919736680106292116931984105421819014977296 216 1621140188046171120231035379168407604009478128 217 2623059924931334185146194303061113616335801475 218 4244200113278030612491801675029833309620175283 219 6867260038649806042196043292096674846932134708 220 11111460152573334672044119220919520270839813992 221 17978720192169164038711008759609519321334348381 222 29090180346128963279784021541128091716712720004 223 47068900540330089904880198115129675276873130017 224 76159080889437039095520233717243155435974311334 225 123227981434131579480285339453957271279774460295 226 199387062329965031642075648607176931521501852205 227 322615043773471010099487077558096096049417854389 228 522002106117174891198573723283819361385988267427 229 844617149910781163821341873396438296056227763225 230 1366619256057465716520322758731742389311179213950 231 2211236406011495391299082791298211751051438721306 232 3577855662132344881300104781754508044667471320796 233 5789092068236733707580293966828758431892726610940 234 9366947730505220534818923301529336178418046244705 235 15156039798941479961818441053028718216473474554154 236 24522987529739119651037694533004716637228039066206 237 39679027329109160713194990317426166797895880200676 238 64202014859476367183990763366494238985480987545707 239 103881042189506033871344162378430423576070454292555 240 168083057050331468129832189170827412298439394964750 241 271964099241814655895431693491223941161754870662618 242 440047156295043783893677633298527476540132873578853 243 712011255541105166732020340852130290518714305319444 244 1152058411842372831462864330155002745162918761381583 245 1864069667392599538900464777647954136865643257135798 246 3016128079248340638011820228506156856029398770030125 247 4880197746660532325397942482861655944999950361161953 248 7896325825937586652601000294716178854318267655622879 249 12776523572640200934838671481629400826607973292728377 250 20672849398639461692765057957104690660320904558290831 251 33449372971370050422120353202841568519612459985389584 252 54122222370141981866241763628105302239906701953994336 253 87571595341706176145043855479865024798887162959637416 254 141693817712132689662483981520995958110845448068255624 255 229265413054255867210082551882045657041757531592830833 256 370959230766999702131802986933144443323995901246277746 257 600224643822151246252320354758318559609197937578923740 258 971183874590463626697112872515776136308663264129954440 259 1571408518414538696521659211628510657464723548598822423 260 2542592393007821823701432884441831214563693664358536267 261 4114000911426492699018742427192199426194193489891871048 262 6656593304440370525088051627110304156470525778074863916 263 10770594215875738726957331170076321519167664743420950969 264 17427187520329116933691570244082301166306912273884543248 265 28197781736223919344662965176530571691855937393518679181 266 45624969256580975465219136298758639801047155519070623398 267 73822750992845841678392889800330653926456120516645431911 268 119447720249486827696136878186502685167437664015985369605 269 193270471242420619113919220952392497476712478364567516781 270 312718191492036343417956340429495783460521863816545730983 271 505988662734645869692300654759902273193540451597375406657 272 818706854226959070010071541532971207293187118662120011798 273 1324695516962010693210086983927047231942224094943687137210 274 2143402371189564423888298406472206182947213847706261026656 275 3468097888152446634666339817755014309240365379998600915672 276 5611500259343288329630307439217155137994003189737706412889 277 9079598147497606896040456352974291836752595165869605676770 278 14691098406843638674982527315549330258615752389089263189674 279 23770696554345266291410416406871440025043925550473664437020 280 38461794961194797618524185556770710602853482531211021545479 281 62232491515548700011377607321349974230960366706814731001299 282 100694286476756154451732230974176326366552385858670593136154 283 162926777992323403937071518225931882449445093777778258645614 284 263621064469106743964208434488221614270992779473871831308729 285 426547842461469990298515076098322543708171709709717910070680 286 690168906930635126133920313901118786818830666853950496003907 287 1116716749392190693879036878602129364821663854071452140226046 288 1806885656322951239856793804490105232922889834891254190497749 289 2923602405715325745450864098393666307866615180598918639616089 290 4730488062038546374469292806787891285206227984634168873157591 291 7654090467754266928925628421072534418771961448342935110085229 292 12384578529793391924115426159052834239799369207723163889446663 293 20038668997548506862923194415221896938809233399956154948779488 294 32423247527343141605926231925262236284545623634679222384785296 295 52461916524893469908457542622664046865113057836381340786327772 296 84885164052239280963874030665202725071654785016696582573123652 297 137347080577136663140709440756130718964700967425713846308021153 298 222232244629381677812569455171777304706047077816792315282477522 299 359579325206526744110755135795628326262435474162524067393841976 300 581811569835920737349178698303389880588103105471970211428232528 301 941390895042465530593773925185446317139850458501529993975320251 302 1523202464878412720234268954442984610608952871760553826360141827 303 2464593359920917018545213317918563590249423191541791270043964156 304 3987795824799386555630492801738108973648307803449088261265853808 305 6452389184720386843318032979987381749568662042924676317128154837 306 10440185009519895435808023080346332571388520755587268813920847596 307 16892574194240461132836563888331116941918665447872192531437589209 308 27332759203760618691497421657005561319939599900753505531565360454 309 44225333398001463984046317532285631916662229955133246484736712263 310 71558092601762645688966579004237549512367277111754547838424422093 311 115783425999764934809288571039797649511427368020049634331490407381 312 187341518601528789794243156534258620760996470691473570599977865099 313 303124944601295496912942573879226048285391111527060389183653657481 314 490466463202826884152872251221928915141752715987232984044146180606 315 793591407804126187807489352399822631259710786842661785918377531738 316 1284057871006958651011446977225588992246997734973800366905286790996 317 2077649278811093015315708224037693315447607887729066774026942059412 318 3361707149818063649565601622974231667468071947943840174826084280737 319 5439356428629174227170841642326711788534680393057785579689644849130 320 8801063578447263615522746955028011953562652264299109006555625375526 321 14240420007076475564718338708792741599430698905895350872179021900644 322 23041483585523794464555367570573558215945717976117794795505017461139 323 37281903592600351052374291875846172975888683611233963836494305792411 324 60323387178124264262054995154337622209680034565111033086743341360166 325 97605290770724789343868904644854490866366717960027606294752035444162 326 157928677948849308658464103010342681917357019038042066921820031526541 327 255533968719574471799998546574265632642879636488732375211640739799532 328 413462646668424328285567806118347470100190554801119753500043832446487 329 668996615387999602965211712437502827124334357077100867618592288088646 330 1082459262056425107928090417219808481464944977156132062020612509206589 331 1751455877444426435397718184855008648369653298785489681907764247087105 332 2833915139500854070709870017017404193996236406281127235103843921928191 333 4585371016945284210168960515478958090767947900684033849089051723321249 334 7419286156446143709444618901300604872946616467134834768538898649347263 335 12004657173391435875563429200526392616058634658328047793149420542400832 336 19423943329837591245019270199180372389751379611589478669287232915786368 337 31428600503229044209159709865864382494738574916213796254381570186323296 338 50852543833066660498705840314949202025762585464608723891135189999978080 339 82281144336295741412403632528071406562519919803754565220582060808208065 340 133133688169362455704224565656436048119229825337591603978727468158228930 341 215414832505658275954270151247827341353969696147379933033786133214348196 342 348548520675020847200674752314841098187438231913937345922055506242395016 343 563963353180679292490240031786661587786593958559511402732393761676603887 344 912511873855700387863851865388815720891438171977676636265477994386770779 345 1476475227036380044069209013873368052309676822470381735518442387400964432 346 2388987100892080964983473124184067665077945716879446192081043135345185652 347 3865462327928461790276031464266632644181859243285443635507637002771372401 348 6254449428820543900197971031357787979685686356033699232017402249479370136 349 10119911756749007368462881183453392186170257717619340092250884117171005061 350 16374361185569553727873080228849348654952892895888852256902282711595860038 351 26494272942318564700486655869247997000645980831612814686215885285075162023 352 42868634127888123710499309242871573377424416063906486504906731317899581509 353 69362907070206696152337766270931966588992888054159933685545176269148787821 354 112231541198094831208339571129561192336862625494811675021937185709530710543 355 181594448268301543988319406161025039018126377262121683100756203422390399025 356 293825989466396399565652847209930507658182357628724065010389790241806054518 357 475420437734697979268468618906057475349947411139381709830327672896563739706 358 769246427201094431176259900411621791774039308729791810953172983814447981048 359 1244666864935792487155860823532657352193089614702650263783652578496974852528 360 2013913292136887030757749393694359157709870494514454779456159163329753251513 361 3258580157072679682681377321272730332411611220260803784071600863521136708802 362 5272493449209566954918026123227781397699235720652434047359701070331261696850 363 8531073606282246991503931522511283651431342517872426019982576578351100560124 364 13803567055491814465094252827795550792959724926527746996725341414875473016207 365 22334640661774062216749378940624012095797968138280235429922922802900056072099 366 36138207717265877795899354436747512461485089335647233028414543671947713738546 367 58472848379039941645376751227755959873839600432769605989486809695213065220118 368 94611056096305821834155318105205085303288133421139038962265701397199556863905 369 153083904475345766986467004441990607717818573777470095497883138576623584639504 370 247694960571651593960285275506609690878354090081012722537428810678399399468363 371 400778865046997368479294445348715909421383490393608606056956267989638019978062 372 648473825618648973479056821364470773665639246933308567162160024886863417872101 373 1049252690665646358137491320181745854310171786668007999864171209799903694240793 374 1697726516284295355328230360414891410024170909477533181693030470344784404373719 375 2746979206949941748216880999974457219748604238480445034791675862021531389301013 376 4444705723234237154475410733235727756410185739633972896364235431166561340751863 377 7191684930184178977334273324925238884844560445666629225702139627646355569390832 378 11636390653418416241202824969253840505354778195187717269847077575148023040167152 379 18828075583602595378860538578118332380936781242417456323209448817929730286659572 380 30464466237021011855028785423026479785714772506720494715262986342671367843266268 381 49292541820623607578247886787891992930174798828140387308459597626529818776389841 382 79757008057644619937958675281604906470150259015426428121369978050265258943221698 383 129049549878268228255853987015837640054008958593247682649683429707452764559616672 384 208806557935912849277818650030530467941366363437357414260894424254304430989307504 385 337856107814181079122360627850142463166843155539853946498066264539407675358958899 386 546662665750093930728514693630788026933361253236141077566302953402020272998306259 387 884518773564275013263216724964133507342563288863608044361552499046322522493774148 388 1431181439314368948992760812881898906689751255696610991812527144130887849438624120 389 2315700212878643969585342347883124882271292992416010622866093599468063592528981837 390 3746881652193012929319809374285319274442381576056026221667817980994699236700698516 391 6062581865071656914647887329975717014608838610012303321407780509541055677909316625 392 9809463517264669867039797122105401615185362675464387606641481375904900983886234982 393 15872045382336326815501491083445779441409681102816153598604342008210850525804864007 394 25681508899600996732097830444723114726105687637160270352674772435958938222380047661 395 41553554281937323620227964185185193163160155088252211162273946381382121530150080181 396 67235063181538320458768243918289267696526108891027731396498630877318286398504608755 397 108788617463475644234995199631027354336457174003774921587751438370520821287318118521 398 176023680645013964922391077733885814505398979267573419224223762296871853826451325374 399 284812298108489609492456360837863321121532115809734356933498805776402647900372522906 400 460835978753503574905916513572252181383377967640188771308225034294104887872090356876 401 745648276861993185118069583595187740733772652385574889632199999340370668058357986476 402 1206484255615496761078752889825462312625689151499801438452424798013348661002946529057 403 1952132532477489947742658341079175489624447207922295100747127027953422820279069209834 404 3158616788092986711086943807748235476743984332394667073252530215836338104785675539886 405 5110749320570476662149901518329031031370818044763570485564635398038200653640902736420 406 8269366108663463378102980563237412009382174285641764643044645998722681978220500957307 407 13380115429233940047384549895570186216514212211861432746889740171478592475158986175723 408 21649481537897403435939497642312961466659992883405903319779823099167424025253227601726 409 35029596967131343498642149958548656425205183389653569080742480584460309292079876927146 410 56679078505028746957031417835530869809657374448901803032875679772159735952298350160565 411 91708675472160090488575305212254141393418362400300408675816973374118197451217213188100 412 148387753977188837493826562886625135103662519705333481284964383477590378402022212598751 413 240096429449348928053071478172388652315459863137607490169406463271553023486711320668630 414 388484183426537765650469388550697778396057168436659608225194766186486001729044414249549 415 628580612875886693855332054053610545589038600024117004741696879226694070054573265150433 416 1017064796302424459728262240008341814680996317942600119522612401601679564255907104514015 417 1645645409178311153909626438957669841942870253042259267590853956454215726623080675760649 418 2662710205480735614115712011192253253174223474510251436787106683450392428030405616603119 419 4308355614659046768725622579780198182363351180559726260607321721487604784277193553806256 420 6971065820139782383867650865498444004456667443152735396950334162146835934243906737948064 421 11279421434798829154097413052030876352289468315320611406787201966237776577608825695621464 422 18250487254938611540169487653911829609461842903088712109196443292570945000564165098879160 423 29529908689737440697497640716851207783386111151107446520998458180203892788820731027348945 424 47780395944676052242402007988423773379952203678502431384439260476773344859120361762943570 425 77310304634413492946838952059318226403158271598531515965140984825162077206387991092317612 426 125090700579089545199411003412693746844565231978653708414298324391515432834602991390134600 427 202401005213503038161154878454624456296282509903111258198401747310256027879821086654041095 428 327491705792592583382410108203973931429226704976612638491365775963534818111701080517789675 429 529892711006095621575579256360205863075342934676191329633151306625134214157893808180318168 430 857384416798688205004908557248399752902962365775197434886863304033590918274796633878184124 431 1387277127804783826649251232629481302665076989668629903161026536365410375835169189712192553 432 2244661544603472031754937478600364217604644764457535909632285549457029905678816212252554336 433 3631938672408255858551885592636548640704719889262267851140054016325390779088037535807000829 434 5876600217011727890523283371664491665431134478073146937760093421992056425743384629555499366 435 9508538889419983749392406953451102275294229600702466537472297003585111557376803435520622055 436 15385139106431711640380625195672359030318737447278767262151281921347782833239621469076497221 437 24893677995851695390454427320107805202328110240837730763530224276913144981712389190093439277 438 40278817102283407031833685675914570098520366114340046738160301115508842758593356214824378359 439 65172495098135102423751681026713546256315368149904480001088211805440517534066524364572635297 440 105451312200418509457730329904303631207017769251827726202552844685948140677516623824548151318 441 170623807298553611884625607292827098181388690815538954379424183173635353540081236989926366138 442 276075119498972121346963101589631821061928905275900131257157840954848719339856728574934914640 443 446698926797525733238340836476635525769022076287555735775067168988748078387053576570472815624 444 722774046296497854595199662022253874074711015173379265346493281486107498562524004951824844633 445 1169472973094023587848043386847377018761015570279391850111009535112631502907450149089175171810 446 1892247019390521442464498064812295118278713544467344614585437046096778932934962332613489062842 447 3061719992484545030343692191558322889726476107371233362138649082249961068143014360081570395420 448 4953967011875066472853843884617756379609219123281531723155737714025066559336451138640843130583 449 8015687004359611503264444720365881866382711661110292330853972611451394117202928123240686244723 450 12969654016234677976216347989072091595725694207473848197011498641693377798563443764778708254794 451 20985341020594289479624505721773565183446198763109118417298911155040015596048910836862357051326 452 33954995036828967456051475367371051097556702295565471749303435513805003564618356175002300576649 453 54940336057423256935984662129758463949121473806739119444597160702133546452697333088123071777992 454 88895331094252224392488531550078954436134541744894098361328850151122320989628294288226749056467 455 143835667151675481329136209389312252093097190519205230108347290505511248584644233974812432806814 456 232730998245927705722596437689479887905191479979735870050092234342177478008621200937760207985653 457 376566665397603187053156737881830260763704783857167148906283872468416405999926712612395043616665 458 609297663643530892777840282083823103142153552162701080006641734083576944557527797848440266398871 459 985864329041134079834055823228254999755075372061302831543607327510520319540783067433841350934461 460 1595161992684664972616378999377717859511862073623664562928775130173351912488300699955110061076455 461 2581026321725799052457004823184125570354827883410426106901174153536109940968053486360064870550592 462 4176188314410464025083012626402597776803797430800983984889422700520226531378652462259294431085648 463 6757214636136263077554129147493117450710365937377964058228596339446355798658994059236307244837964 464 10933402950546727102657823472380262042153794429070960721984810221208839365288904351083663077665012 465 17690617586682990180242263122198680654440898901107830774139671158708216877121454515852151223702977 466 28624020537229717282944508794810637961723172488004251456488745463360097281896203083084943145769714 467 46314638123912707463251875815725560695932181607829554869859471886753612233754759644674284615615816 468 74938658661142424746291799011577741899000202849210184959505537212852029303561620879028598908728656 469 121253296785055132209683511428576541101405712368241578422886593045787002364712882891121383516089323 470 196191955446197556956180250940143763586647353347371074615144769469505690570408108183305672662705955 471 317445252231252689166164117269751328515639352598908342903941321588897671625165253638852117564026380 472 513637207677450246122784559712199354436346320740776945978517634078189701713014126754001351603708288 473 831082459908702935289593808984244425872286726264102128574643137897740371757753749737852720782598597 474 1344719667586153181413323855599768547056520386812591604111254913280188050580386508401278385386401916 475 2175802127494856116704303342989642002010754067678903790703423735501972738965199654980398980546071497 476 3520521795081009298119658008997333321069522462018122292524388515336858104592219929567944491924408326 477 5696323922575865414826937649298222861830411877031365510495616258697786135713671982644034911462509767 478 9216845717656874712950957634012432750732016640986037288305334466217643849089203707148938716756019021 479 14913169640232740127784288069435454952396758827480579181795990283653126908632821250916200067579564629 480 24130015357889614840744614786883934581713241125264132280364168316467422973708222917284056662688649435 481 39043184998122354968542633915472312980526547911478776757708331858900201707110553922356133921990380777 482 63173200356011969809307372547633970348490667304940150716615712992884973429418232154919294215762232766 483 102216385354134324777879499391820052993852559141413684963130101235899176101114439351773449647188881882 484 165389585710146294587230095927320716453595118330082658464100043871677802319887834535346642564109549700 485 267605971064280619365172943152285185344950447623422407890127587567987979958956892231053094543540069188 486 432995556774426913952495879841464087360883680030425888305931130284190784781384998384830760949327524833 487 700601527838707533317804887743474151379424133614497940932116446339597420032237325262968778035703935018 488 1133597084613134447270500180167807533311400589757499538437002747571617861643472376638817463860109438454 489 1834198612451841980588597321256009164824255613561494010519777863703569941008100026511235190612569258020 490 2967795697064976427859525819518269056942677099469139724843497009554961117275858162406586525732270922019 491 4801994309516818408448750871451599875145046385293355620448946442486134029738094001165373512479510384187 492 7769790006581794836309196674991918065599268047214713761528773691061052777800478300428960783063207394902 493 12571784316098613244759295848560019433062879891110433974100766770846917752949384197707868911653736093330 494 20341574322680408081070468556345760644358827069190234212838258668435304447614810206497916106962632006621 495 32913358638779021325832660421721652356629930653617973080384073884829513748215668249423872175713482707036 496 53254932961459429406907373296999786772515546874727876778790427636111840688892764197253410055884247634983 497 86168291600238450732746254070447636046368945811130605821951314810315710847035665896369990417051551781734 498 139423224561697880139662743735989492015316184661960543456963604181349199493507137388534195815486735463517 499 225591516161936330872422358493911571029643611601112879620704875809433580791183796321146603348297356213377 500 365014740723634211012104683269101702930141745673879909382235250097925807145259160195615924464996982084735 501 590606256885570541884555739170755983041398998661901336163728757749424062754589890297608448457058164752753 502 955620997609204752896702480535074838021112866850711523048542596507183215168636977310312710681578042260255 503 1546227254494775294781319858840248612997265937438349623019416713023583650052583020910944622199371992843616 504 2501848252103980047678112675917483952034746517601706457035893300139807912168723085305126716585449647389120 505 4048075506598755342459564929395110218097952290867631668525822592432265954437597120117029060248844147940752 506 6549923758702735390137871639084389615133392716222650477839373830607924630951967372626136961359052088868496 507 10597999265301490732597720938793455779248406628156239809610788351685082396682714747031016589837154142633121 508 17147923024004226122736009342829178993464800801272423539166266690206773231144123387845961840889486645033506 509 27745922289305716855334341080345763816796902794075508952770817487841472595681926570269767904944679494737140 510 44893845313309942978071245592212027800362460581060735759176438552642754605974288647796369788281462752665032 511 72639767602615659833406898606546210206343121817742581230902714922992502184313895175935586025366719273828447 512 117533612915925602811480066931469785639973036206056499113028374804093148740800952216994193620006797759990267 513 190173380518541262644889783439764628469684368816765065734119665430138051654775854475872657494179429380209888 514 307706993434466865456373980206971465322209374258393886756292074819791876107895493733679177295132716513017604 515 497880373953008128101269816215184692637713166117984456522504996163948495425502803643626398776617250999541729 516 805587367387474993557652666892353389429110174212169832701078902600811339925890759894323017907860984965264744 517 1303467741340483121658935483413472364748562943401518100555009764967391479456204713095779184701535742790329333 518 2109055108727958115216607203180208635705232143727877248619607789684853031149738077982006534613759339687431174 519 3412522850068441236875570609938261113450541747079376153960418508385965690766077858586707493155768711862303015 520 5521577958796399352092218736768984144834260153828598018697253118007171546180762153635465569627059187759799557 521 8934100808864840588967849323232142535490847190043508104138417568446140272979428834280828936644721647764005037 522 14455678767661239941060155959870604070527899292957620859102217582240036035352914877483872153974148213050249567 523 23389779576526080530028134106622738391900024695107988315624408866409253348790013818399030280178768374550764945 524 37845458344187320471088478866538231525515247489308002458591146106425369460633187624575887497574708849479427318 525 61235237920713401001116889673075336370705387634743898794346621526397427102106184261235480488877636863435050042 526 99080696264900721472205774063047926135392028786486668625452607902108677895880024810706259887136403866055845480 527 160315934185614122473323258059602509808356133584907728076178589355568066407617120925529617340119891144510676448 528 259396630450514843945529903146044049699296994985399465378141623738301510005811040408084316902486305064991160633 529 419712564636128966418854437752474531502373354846747029503345479843780223448882708930357265818520264417067843906 530 679109195086643810364386211768825800498649293272263491586891730259054341899779208788772791261026488104644792290 531 1098821759722772776783243391415001165053550424173132586472152263260431939496061271841309705294796681198723062652 532 1777930954809416587147633621624355770599447719775957979489984313426994302578694382349005476346987166187944288223 533 2876752714532189363930882902350192959997225089719769464098481523271906871702695015359569369972967762893829571907 534 4654683669341605951078525155179085587993427531320528407106725836440979178056728113000008682866388773265946507618 535 7531436383873795315009420707174344210434655345195660736154407679362472074717615745369934869176954377228525160294 536 12186120053215401266087964401309331485216312546442230906346678782037517907360475836549554556712124907070382969713 537 19717556437089196581097412278644114239835952283388734369104891727376134640439562275390534267104294885058992079296 538 31903676490304597847185416499758949931681251945737170867004576095039383231119701422421490481369233233958208079067 539 51621232927393794428282887137164470064934421014958152590748018674275315209465058986473037410695123317421944490222 540 83524909417698392275468389165845264434217874138278413538994950887150640436852026391026585395501167350544980850437 541 135146142345092186703751401651737083143383483446725861802538331264887628325904014670113081967185914908960586651865 542 218671051762790578979219974525071102115249762664325818368967194707359738780248765642414139185898301698903973145367 543 353817194107882765682971645413218784233883852367956313280181794645404779119912770875933750479732246846427793721445 544 572488245870673344662192014523427833968615409582676060430620619729383602593508456374367878153268203024888662102231 545 926305439978556110345164238229273320359629461580347845519707957306728936424260871687596088943849323790271756702160 546 1498793685849229455007357100281738455460625677049644010867910388641210505742368963062664956734614430972678953607088 547 2425099125827785565352522580625187024572117739067005890086671787929656493584576389606982023803598313400026140347364 548 3923892811677015020359881501313727430941736216183379406462541161484524605455731551963662418974196176928735824871052 549 6348991937504800585712406749874753707555227561203734906974753745932936671893693775865360870851274827042311230937713 550 10272884749181815606072292161238495639290199983777477957561889145917933901620757716980460696024085899321671751566178 551 16621876686686616191784704641570065798547656551438306014169196115265000803914570081291274411509959054270638409177904 552 26894761435868431797857005201201217141581459147626226731789179281115820508788832221011904380242123618212514853137392 553 43516638122555047989641722151213953144665954517865339150141063654814179740228239114194785470658776232453982650466019 554 70411399558423479787498745391314656942486481490749465435745484417777488906942026735543749374442191738543982318428147 555 113928037680978527777140493979820752447135106446283146899759883574372043108348725672815763641350338523495654476112212 556 184339437239402007564639278116870221954141097193501761053561391752363264903994049043328348490948594374508155689909128 557 298267474920380535341779828881325273622034780721511956225192540568796529558971026751450007130996288898349813876214845 558 482606912159782542906419190220121937156917125434409107864498533065001390470771787653161479416891609825701662783535524 559 780874387080163078248199141069108464924212662931785603393491698137853248926252822897963445817990689389363688772530689 560 1263481299239945621154618510041525955447149122223786298833662120948971189840162871079782779503682445880723567379040038 561 2044355686320108699402817913084856415318122366532558880388570309576782585217360666364787203385420008488589165191956103 562 3307836985560054320557436807068265619857292826909196696687449545519767250404978518324962920222952118253126853724161837 563 5352192671880163019960255282847300837633455865452198682116908859836679861412932426098800915211021937291188355892257461 564 8660029657440217340517692914583967254895549945748825462006663900586535284059449158219855605100370739312289455632944195 565 14012222329320380360477949406041552139025828402741305744791095370647316793061374778995141227311639024255266178694892249 566 22672251986760597700995644091929982242876241612040855912506170886198083750500410373300532331014905921768816338473666558 567 36684474316080978061473596093944398028261734531720316446207983367039720389182909802177300826595837787993317467330913818 568 59356726302841575762469243990457527963994463252239608748292393973656225632893438020035945132880282899383157123136625980 569 96041200618922553823942845660289536534067548155989086289787028676078599188666052102856893433348556035198758611945415516 570 155397926921764129586412097822607538686233026297196010922276791095311797833770319053418113308370567124373434706722272225 571 251439127540686683410354955459340697101328076450630849485839427937385791527857317931358393459130390538984735607639964074 572 406837054462450812996767070834279468210399955117301773777178478534075637033638288040503540958784660390592996624812388350 573 658276182003137496407122052017811871922737898826374852516277534418416449245717085958114243351340481846604077514542735204 574 1065113236465588309403889160552726668625175223199564607820491249065442501468997800759953479960961840533635961710417782667 575 1723389418468725805811011267823505101462789343651302355232866279098187413576367964535130453154422723403913753106473329035 576 2788502654934314115214900509353390037613850655734672087202714651724913398591240323098398971890930395878249773980494305646 577 4511892073403039921025911895854688735094563457525667548111973290497334710903125272198180159471735649519302473821633487738 578 7300394728337354036240812579138838929641213793025395635887177797510810471091535657678292595631168976658364908418306457605 579 11812286801740393957266724729901446089194463019199924308720998066857991027137705550061501258146953389379180102019721803508 580 19112681530077747993507537682625997039312286039013874175006415202892881242107802812489473091248553659476196676952475972335 581 30924968331818141950774262960043915305916157964767408714698142463563514374721240029682367051134441273554841106102824151286 582 50037649861895889944281801445094302947096538678983754245397133839118883567447819129488261347165977920932014829965708357229 583 80962618193714031895056065581148320875357400545742188546186091813868965636666397051236728840553833475826484649493388453345 584 131000268055609921839337868749769198622208052033270578608644770357987059004087285739922483331712159902797592520014579130847 585 211962886249323953734393936856868484899187660062759874327584983049517722391345528637673126521041324872564147256973858138073 586 342963154304933875573731809308598751545362623481768585695074689796353046840521998116175624643782230550641438577879183767631 587 554926040554257829308125751590954879268271307738811228598566153939718244476929780051626259099844649704524377676299270724688 588 897889194859191704881857568850992239038977162898609690042301445707580464313105877312093306027423306030424678183090573865184 589 1452815235413449534189983332095346794556558613701188927148373138007656147230778940246591002202093127285487616589192710461448 590 2350704430272641239071840918025226352668566943857849394274086603169441525229690353739333253239362699147769647343532379017192 591 3803519665686090773261824275150899074523499956495118974254532362602811759141928929310864622735098518040373478432886303542065 592 6154224095958732012333665229859851030739751442352817029868197125558324809493822201258009680342929080345797901006382762494258 593 9957743761644822785595489558773363027883967108105835442545719667401413007443759584957335052456341727375683507240482240661884 594 16111967857603554797929154867426152908542808658652632563668979593625728342427049875928745849471227628318109750548239391845128 595 26069711619248377583524644541676180389893550416952296758809340221479203400482480468807293822967994039448076375320060101130999 596 42181679476851932381453799578341610674523849435056657513495950954797270232329209807045713342857960480509981371200851136225675 597 68251391096100309964978444368050007290423980319654662554577985116634802647720837827876081952916650153298481334154837269295208 598 110433070572952242346432244309900498644421184872550857102941270972242463945570866194866083003905730950903169410520952906083404 599 178684461669052552311410689210698663990406010669496784883404222129379996148232202044996126335372240234040152695173606319190681 600 289117532242004794657842934301379536916394621486984615494503153082483518663652713814139245504918525948122247643826301401024688 601 467801993911057346969253624656367455867841413219257910920932370093534964447255379993356695714062441262436032582296914396528493 602 756919526153062141627096560634784405800837661246310302184345484098192662301219055963971226471302501420670414419918038617678374 603 1224721520064119488596350187748969648966848126950572962382345475094762864508635043688080243603327031656397506734141518010082663 604 1981641046217181630223446751985861097026895621744664524386783574977662214205385171517025115366363297130632613129283128299949957 605 3206362566281301118819796945013975201269555208783086522358131626779305945299862249226554289513745627050706946032443040802346733 606 5188003612498482749043243704736798540870431343100604831610985399366884263851250062495780656842126311418307445062671128590486599 607 8394366178779783867863040661089843026973176898004326398655279839540813000892646025339509843609623089759546968971282700553212161 608 13582369791278266616906284382444855307952610047313415310541430629009200923071271835473914328249555850732063818079140754796391702 609 21976735970058050484769325067889874317608769264099079574337946056261433686637296250204249251619002777282788076996555340490486714 610 35559105761336317101675609486028974893077551976314467794706775086376677164123480188686163556882133616096561762897996511588140096 611 57535841731394367586444934606231308218311495711524004359147284933845657063503064289537036613312517831015269111762039194032581432 612 93094947492730684688120544168927918101697204477730267009097859399141300203042210718260649054765856721538927436473654932715559001 613 150630789224125052274565478887521106577833029644048039133316342113011965796375853350843134529663154815063002977871613770144239586 614 243725736716855736962686023221123363944979738047682530897587963083385820741990930262795856250825173236746656115848675688209852362 615 394356525940980789237251502349986444778570428407526589641321866146549307256355316047368512331455695026381481357037315670798983196 616 638082262657836526199937525924813663237132156625798907914398587960111657246165357086939338994833015500208766165838937214849825959 617 1032438788598817315437189028793178301794734079129819509686382974408070048492912650104774894405237019463815601917332605726839853331 618 1670521051256653841637126555477712133066655390567908449341861643619742310447458516595910798029985710875821544740944921995325614714 619 2702959839855471157074315585384314457409760614680607778144813458009549492896570786881657227477690553488514952009003852631642393870 620 4373480891112124998711442142493828806803818644327890058733906461912438021290620900629006603629092396450439656495131452377635978585 621 7076440730967596155785757730269665648575771052900161699867031361456694336842163794066298973858114757936854944907091361813582277880 622 11449921622079721154497199876268440862290152636102595440705818104885576314743956421431912255281006785534072743155905195904999087715 623 18526362353047317310282957611674855134103889266956674653924961108141860826143883539386256485054337306703808989561861617183030166846 624 29976283975127038464780157495471567003994199274904851470971202296361734138100575391261849139001891663468663370619587929356781961237 625 48502646328174355775063115118179639552608808852581651183341466769354335918068366087828392700516576172550032139836953044522345666009 626 78478930303301394239843272629821172594351694016160545226110084072366401184550611960158574171894030801629136591610909531326109966423 627 126981576631475750014906387771699049192309346129261820357589388931705365228213383959498979603452717511020391450504052249564190678285 628 205460506934777144254749660436251676246520603716662114590282614458907135492182308988349853582849206051868310540826654952588569228487 629 332442083566252894269656048258852145936438199305837726526252559852098200928195676497609465326179944267717925571196768931298010829728 630 537902590501030038524405708769703479725915895742933256643053568862475664753772374947231963779949281561256682410945675286747566027024 631 870344674067282932794061757137886737665170751340444147702407664720879563094780753974806373784551814809863836779776388792604831409340 632 1408247264568312971318467466067822749891511552834964360456943326051146625469165815001763914382801706056838971568222070383056902911908 633 2278591938635595904112529223440541677600064302647428879797351477791287914517953644517568509856574261794091707024420716882227225765601 634 3686839203203908875430996689852527729537774510246086776425396826868001963353939237590295590607019297759208806066698989546408874674450 635 5965431141839504779543525913797465241684462373408796148505332420152648698859325346258552843649537499147297092942675915013465351912536 636 9652270345043413654974522604389220995812242442642183788851313849533271209154704123540535399131721477427891377537353370851268969503824 637 15617701486882918434518048519270077564132909029801974337448332895224107878322288787561738374024066987004852076482063954437253810330139 638 25269971831926332089492571125247085721127979246710433018673917485788925878772684693015612647584540414456403639873008202445871520220227 639 40887673318809250524010619646844178471033721609765983112417105724557201095332104802182376860912524032006301380736641500331868813853468 640 66157645150735582613503190775501670704570738403480986287477565179428482282650180134565665479043789087437414290993253714799003306290576 641 107045318469544833137513810427344042849196325334517814448655483614099585477823367358029057184931789710442085127967090104309483832747189 642 173202963620280415751017001210170922413131762392523221541188716847186137198551761235480763348254972019422914539579108051735842334944012 643 280248282089825248888530811648250580634101823928570026951286410484026147422998732975763537188012879592383124058548566400693944335814329 644 453451245710105664639547812874155312092599187843893084502678150064066611468015181014779032036069446065322532445367237586257016551484614 645 733699527799930913528078624545464910631431311949787368269223251334605155175556814536963341408163313332765565471774131353405545963931463 646 1187150773510036578167626437453414856000534536172533700548602302207924587674738500480416862283139864935666131276002064550765765760171725 647 1920850301309967491695705062048408208953835486023974152604729477084636890727926506749589424030011878259526223953876454649101744849585109 648 3108001074820004069863331499574410525180969960275485193755494393621181022564839099508636278835941430861346791403837105311252528811871275 649 5028851376129971561559036561729200827637909420757289934739087385843690278486106203465530184227650102324605484890532841682842495108326473 650 8136852450949975631422368061459521888643852993392258800660349218144850814121917091913680164763997026380779273033289487461513678492549758 651 13165703827079947192981404623417220712333335964588009748167366656997140149841169176597354043214842309566366190836700455723159846375342682 652 21302556278029922824403772685211622690531866482876560149974509443288462386389572746936482383563731310011859366315687351485965419089228980 653 34468260105109870017385177309119634028244853584720345171454437107112053471728200190898798304063871086837766456337004755977835814258260212 654 55770816383139792841788949995050545340207944755291141607509437610235565850848377086418386259136095044970148154750187182811315454915644193 655 90239076488249662859174127305224348079438700552602014666191159345329140737733667904325738310293350753993150845630384422437957384963395946 656 146009892871389455700963077301819852756012198657739459434240442590372678939236593885117640193808127888408076134108381037666789504462220230 657 236248969359639118560137204609308448793247677247882013547051938630344842020355414832399999699988653379966526445564069967869777775576951268 658 382258862231028574261100281914446718218042556155752540315140002543342064718134252387482814836777340628125138280040947996950404281979998131 659 618507831590667692821237486528618543016438467003611924356579408131119422847686459784221505104125235457286977559701324388651535724080956123 660 1000766693821696267082337768450192885197426034796882374612727214326537026018402657778999631704148992272172728139663883317198324558736296070 661 1619274525412363959903575254989257468845592193688143276244162047432356531077213306840481623514501203275970853699655315628860081837433420642 662 2620041219234060226985913023454759770679894153972651998626132153691026155415936946461080432492236412543850042673705613292899981617309891885 663 4239315744646424186889488278466454280125307284785939532580544896707590823266053180750456545043570249002287969507668954200198023228558829516 664 6859356963880484413875401301954097132036750067771384766191783170957525197666017243937691953278866270275116233315972700694546186174300406839 665 11098672708526908600764889580468743910030481907057743881526677080156156838236418523255902651339082345002088884792626202443033965952431096966 666 17958029672407393014640290882493470580535477466454692488183059959188930989979686793210243246671427074184356873211891475964307868450118881405 667 29056702380934301615405180463065727110265753494150793445159442867979245001277383459208949515807047486822575734242408384435517732054369041409 668 47014732053341694630045471345710902808369449635744262591546557668293373981622696493729750533291658454367747265661175113976291254705878846463 669 76071434434275996245450651808998964574671667296659396535374655085473065927342957220265906461965368293458289413213751324815002357285026189121 670 123086166487617690875496123155035714658777375219806356701039573131601044026469809124065667025920227167730133068422984971222662880167502399871 671 199157600921893687120946774964512231626753519479007227468736643436033912061682547995712141289361979774453333529391670082045500159830516876928 672 322243767409511377996442898120247833334871835828119398900767286335795205140465016038485582529625253607716344058879756665679191332900785865984 673 521401368331405065117389673085785799286702554723835138674613359917823970371964378362975508063993480467606651438884586892567089053810666696384 674 843645135740916443113832571207536919339956066931204524112812491618573830790115990381619442640101365474024880396132437489096512870168804803776 675 1365046504072321508231222244295525892394381239163595464055848766669512705492079623643461076964920524005866294194450219924924862700339590330753 676 2208691639813237951345054815506291719827137123020064301742193603567196293782011683252724430110853814629562910800629013102125033907947877918594 677 3573738143885559459576277059806549807032699855488174065909006560880773412051593972103987769628088895183802826103493682646003787429184303274820 678 5782429783698797410921331875319776895438741089321308469030587270225149022941107575463380588552082944425974120371970340910343972934389135049480 679 9356167927584356870497608935136490979143144872547816949892513282162211509600019536901680657499143999372057066153358024406666570298269874964431 680 15138597711283154281418940810471164346064771382911974133986984194087714019925947766907175807922513660108684927311636815786283243988252281679515 681 24494765638867511151916549745629487165269705787315709900322768223727458334018289878457639416106084610404004117719150935824437666639372382165616 682 39633363350150665433335490556132647628067970629821937265705942616348994233043878209347910474031997381198231288962837848092527572915171326006932 683 64128128989018176585252040301809027381554055297774749112488784680310627933546629306330759702012767818598431391400347330868044602597683641999953 684 103761492339168842018587530858010399437900194340089707141098071884371330337567291308852662938603877977716120789335699821543139390908845127355960 685 167889621328187018603839571159920147364465911509951730247886391350927488321190344972340510653179157684919552533640611891475557871190065590866789 686 271651113667355860622427102018078159935594146602765813329744071861778524075318521856875471416220233378236869660599234999034150502825587473561030 687 439540734995542879226266673178214644861566267277934940281293416426897425984046536198072272656395701556677076640835284819107728830138319979115175 688 711191848662898739848693775196609862903678284918005424308999976289112893696979151780961122672174757317039601100934522485804273666770111188874437 689 1150732583658441619074960448375289179004990463985969411229015489342926968735200667280729071752566478971443528878892733258589850071441311659526125 690 1861924432321340358923654223572580050709920869859221278880400515473147925073892467732242161435733566879730635563545619626669991768866970254624431 691 3012657015979781977998614671948867296622681325837741804149763542657619900088419877409536578798851198824547324825656719435198104204770033056572657 692 4874581448301122336922268895522910085480118099479543243709233692599229480495814066840039762269131938775377971909543631565484205912631634945155702 693 7887238464280904314920883567473921129051567450055111651880451919566419098559448314618389330113522641262272813839260007386574288087051847041910842 694 12761819912582026651843152462999973028388223566265032613651487834316763303309803494223807427038745236673371463236081661887888734333795412169671128 695 20649058376862930966764036030478498709443844936833102144272811610502758781457294643305836113842905707642464966082960984713909372693953821028145168 696 33410878289444957618607188493485220036784890448348919240686625985748668182330355342362095886617828277685004635430721618427136435270505974054561977 697 54059936666307888585371224523973608859038095347163183585783566359331687785605448303265762680853001975332358485112639597902214376541328466122057410 698 87470814955752846203978413017473323560636399678006222906035192964780193169341644797689328604553736072729072693149937526529965730661809673032532850 699 141530751622060734789349637541468175383440730852914311054146086484740864253916191457849013668225821201142308956980832406458133354295870112867249404 700 229001566577813580993328050558972632020652726320646600723332735373230301544044732930030095335990908416957148312447982209775220900627280430651791663 701 370532318199874315782677688100486435145482466845781098620195278401380247120153662214432332104510986580896933504352603203221090989442726421126963939 702 599533884777687896776005738659525937871290438666392790748571797478648613285360231327909572923615235113732435830442629282010001871682314703099337618 703 970066202977562212558683426760110376798503746801865047536962315507776169147462626400280803574450912953593490010754488631031904658406949620298892982 704 1569600087755250109334689165419779946192914036430169183296445809157581172496964328412682498144685096289087522752080162645830455061890748697078744897 705 2539666290732812321893372592180100825219692879693910667249363604540551796329730261680902568848868297580320963687359739878664598233711490542378734192 706 4109266378488062431228061757600189277422612853875647445129960133201074732253946629819463232669610373466012558039924247272098103606297939960531166827 707 6648932669220874753121434349780742240175431522283037051974386153415724682075070401910736088841154598864699190238651376631154300682506615597664103054 708 10758199047708937184349496107381594157359445261334039873115364182166092022505713849008508875963173188486717367714468101985446241644715532877950568229 709 17407131716929811937470930457163307543306283606543999895684918950634051076184733107923432684932792983104026248989496301446397429993828826516443657369 710 28165330764638749121820426564546324983970261479518441678990514163526475623785789324346499568347107295161718976251708615742032158147648222529977413719 711 45572462481568561059291357021711718450342478582878198860876682040436151833242561616962799815183449617992726204224841607580811912006491889501759557557 712 73737793246207310181111783586261100503150080382139320796663613745290486961904338983006354665562571448634035850496563736545023281685761630527904443831 713 119310255727775871240403140607977299305634431896400601824526944357780830825118231009080767770229176725677328084289163069658202891732978901661414662064 714 193048048973983181421514924194244966083992318706738762074378455601401134950265939585891603287178453173088910943337121222127976195324480754276408253040 715 312358304701759052661918064802231888733671897351080883608889714998839642443503528230473907190826349433023376706197692220933108320494821396521079534804 716 505406353675742234083432988996490958513851235737144247560239134211952646091860155860978659900906677799419991357673979097740381447297389273012495068220 717 817764658377501286745351053798743517218917959195748572499287710320833974396697741729870197366021607424528618780562231389277536721176038013835671030545 718 1323171012053243520828784042795264769048209167788357781099670020682485983018011312864768023674635584950290998533498178486768894355294616371733519145986 719 2140935670430744807574135096594052683278754119518895916516071870764731188642253157913170536871266367294469709417461543530476704194769930592669550504128 720 3464106682483988328402919139389382519309985105949566701863014892318670088749142631734888506650799707356496050771051415742279918621747650515805526405232 721 5605042352914733135977054235983530562887201016966240583666502940104553557009727365878928156034671129489043491403866620997541919075021873744762886711699 722 9069149035398721464379973375373052839507274906948374813734048149205787156604745677163218091028685066603267365493672832119037407073573093103956583246867 723 14674191388313454600357027611356788226687586526589495929852354406964357141549226883548497621511468180961774023036385942220829215597081639243510096843620 724 23743340423712176064737000986730141250786433827710529241325622050845313005707057977448936199500870287272582285884258925168901808377645697378545116777880 725 38417531812025630665094028598087369419375681532505251197121726269267402365655245957284055736316269737699625029593599813597981779058521870496521820438829 726 62160872235737806729831029584818155436356887141095886996842901449224464017696018871525965225569183279306939202289660174079384231968448774144324170919092 727 100578404047763437394925058182906469806518912848653903250099400342278783737238065182340214738598213311048837016049261573818901841266242815941181661747697 728 162739276283501244124756087767726010135563805343007781329020824226747897327219845503682995656184088153863317723177878280248072658557758295260308109873894 729 263317680331264681519681145950634509600965495325799782219594300133383079283077387072632999376551036282754428130877897821729261729679349022645549282531079 730 426056956614765925644437233718363494346198421977998426245223972548274292182803509316455977791216619548502292029872535655781157448331727400650252573704237 731 689374636946030607164118379669002363449521043966247062243505643305045336610672934579045775618265842506648807841406149563664028823428763211214999314741685 732 1115431593560796532808555613387372246956959369740832439907891062041063992156887958472068340841749383548385460943585159273261083147033525311228508857861779 733 1804806230506827139972673993056383974177389438812857316267166999721997007703478684367820686650763642660153176033114542444544831905829943304551160323318585 734 2920237824067623672781229606443769944407614960321916424069515726762336643941076472346552396133759629489049631905478651411579244633648810185806518790401854 735 4725044054574450812753903599500174031019510454699587359650301837671353659088676500797603038858036796922948163939678617603713302995537129759747785692357786 736 7645281878642074485535133205943973451632540495692095217149206969996597989409792108544091961256058367790862059094365926370501494020611970997052063212112108 737 12370325933216525298289036805444190682130732182830500678123355878230134978959217574248294895019603709373185481212032151023197072988360473378324457243043852 738 20015607811858599783824170011388227445676459966526227615910029029975936306273879991782216707254684146597168154485471108190270069437242193266291235372367265 739 32385933745075125082113206816832510915925794518030951448100240495518182309518007010420277979517571866782338513125784947365247591245298446587028166261974890 740 52401541556933724865937376828220874349199538085670220319400972183368412970537545411498860958921048568850866803217525350756280385474447792417256483619479886 741 84787475302008849948050583645053584564635803492817844743529381518510092972706081140205335061566435060537686066128652624118862203939923140459136446783803812 742 137189016858942574813987960473274751001464414836278961193025378128814114660179064714380158520858582265105018496559801989024257265454243614273657200952196507 743 221976492160951424762038544118328763641326575188000743322040486732134110704566242426557822354944908516830530325508347922492996870225946588693995000270050859 744 359165509019893999576026504591604142017527817772300314876579760785381626129076932431196505771451196598027855334673385546864465763732146938383705350658646942 745 581142001180845424338065048709933825121220293966112564690229167868884746314910238310688815522414909566667157800000593118853788938049922943891017770914010186 746 940307510200739423914091553301539314676340369603128323443903576090445284996935330766792137462404801807691611037312731624564458406705679133049241894092020053 747 1521449511381584848252156602011475114709889749181976942372741287319942344629125354392646294049006112833447673252557313337611662677731168063130831586961792740 748 2461757021582324272166248155313017323760925105403652826546862327122368952424607533927538259971616120552036960844932893205865862721504242599183962822994887679 749 3983206532963909120418404757324496680383102099068892773526915725590471532405227897113191198649366134939378908555191807746013470741226415316093202524417118230 750 6444963554546233392584652912637520220968643534568544658919698707221613033498610225148901444313912558504399048273070290748608694137697228555246145383828206221 751 10428170087510142513003057669962026012551056950351984052022752551032838437371159765138364457116414202367658812256270536535041267190957609914312217286602599649 752 16873133642056375905587710582599559586631299046118338335125901487623365577688586641956544360212206171349832990415050866526605008982679809166309640163248518879 753 27301303729566518418590768252561605169118570887764131070178024922533890670547337852872359261803430087208250111429977032101330684502628960417342114979085031849 754 44174437371622894324178478835161193436885396141890824707909435412255696775190837583482625880643581480972722266031691965708039204126334276963344882049924739247 755 71475741101189412742769247087722840640251091798861120704876419566256942079511905176677985859856836201073386671534043104132428446924013715457131401429418672624 756 115650178472812307066947725922884095681319827601251919022604185093857680143964063946261062902385052028429281540396764805203210617674390011833640945408986226720 757 187125919574001719809716973010607026606889785268621368639904443777558104039692203397693222182754467798300479978948501711778485541863471254083630135675638902712 758 302776098046814026876664698933491254607775603507587781501721427220326620633646231359031459223061924028419987580435334425747601195097979270786573274322268034328 759 489902017620815746686381671944098475138414719074423617590656999462140602412589719957902306705623430374793866223304933781654734739145610549152670265165192656785 760 792678115667629773563046370877590013955258518748734195453833394264166582601703470792865564649004972520085064234679059653973830413692817371014568183491980414226 761 1282580133288445520249428042821688905622307424627595103245158159656917381019750674241776844212870425213440366950012852790965964667847773476111865285899335699020 762 2075258248956075293812474413699279530029949460478981056348690448315950037366162913726829007019924458600160266340641869444405842598734096427353527161800764461000 763 3357838382244520814061902456520969330313708598375950713605002469949432851686089876136724248111163562797106678877543470681409349263224603034767810784114068230887 764 5433096631200596107874376870220250171533743958928743614165514546172558518357886561522680624867698722699334427297102947927190133373610778149368383119570963390763 765 8790935013445116921936279326741221423489921974481157929632037538424033073094318978010718840873522047665143423409513983409440471665680965451610332769750610668280 766 14224031644645713029810656196961474411327587063855739699670226468875198727802724368052831830514249211516686213528373244583509136064780060999755273091801121176540 767 23014966658090829951746935523702699962311516068856547629386760019485014566553195946242110405897410401636105481838561149041203080267601422537389208237687409661193 768 37238998302736542981557591720664180422775579580408400931003003022848037763062415454824815938815958517775769857502475879473806677898367463890642222571689787700736 769 60253964960827372933304527244366889250527493227406900318208453961099483934672625370116232411890696265187061864298334827610982750757443184180305729254058001342429 770 97492963263563915914862118965031082666237477416476903007114643914899736068448207394168914152393621271192294091658782427229015893784425341909245852646564270840038 771 157746928224391288848166646209397990958835851700241518685172301341439258842540494474042886068375582929231796487950630460833319571236469200281347223963640010842343 772 255239891487955204763028765174429101532584607751218088809954839640545465355465377547018845792037796939051717636560223893151629384306969514134663017117902824322757 773 412986819712346493611195411383827133391866142694620876370698222297143409013195714269096643233368939095140603551319637079218469339958128380198378082410057859602349 774 668226711200301698374224176558256294866967314745357949416073346718287598023270595773908139902453560653901851146682156903596940035374388234307204582919493447022231 775 1081213530912648191985419587942083516108861300373997477139859748180236201135552489679604479584137917107379611713754900919131544605727881926423816089228782612362081 776 1749440242112949890359643764500339939726302141296535346784592355378487678073099107338147227307862454346475709302998947484278140255912325138431621937376022389559062 777 2830653773025598082345063352442423644528153532147231728388531648819286481777537122860178965590318172658759097418118033996186181787559552382530202775224084095193018 778 4580094015138547972704707116942763860797473606854484630990291728623141956518607935677353148044813845568475740138234274009556954199786588150554822885118616883761456 779 7410747788164146055049770469385187910619118598589613835424650362347760113878392785901193676603036213375670017416031490196385423758470906140378625098088957708138600 780 11990841803302694027754477586327952365403073755508694846924848621136796348548133974784635646314072055297484713815309131989361162655301605215901812169573110414356057 781 19401589591466840082804248055713141146551691837573622618676573238075818537245631719370945099729963483589734620909501282498258003267131332910841799626546114343960034 782 31392431394769534110558725642041094787777756536145528877974323098709208636195118380204358085824794948952234404262650256990772870546916525288598573592749527708965594 783 50794020986236374193362973697754237804138920866846959289533704106447515201993236038830169347001739838960323050971034749775603363135575556286263699202291480826031132 784 82186452381005908303921699339795335332255649379595609896717909229410473941559945316974509371086371409247491370710728877365460139857378601216246961136920893529567607 785 132980473367242282497284673037549577152556533166108902327834396599608332997326124939793437996128707279607763406696647340243301113792324264305750310477722562300819123 786 215166925748248190801206372377344918370783617958498653159017896862431638821211499780011572806702656126673557788221143140997571353770600670412060247736149482548712618 787 348147399115490473298491045414894504149650558514004818150527766519706553804234645140988618180578777465434558121208601275228766473858709259249258222677257956562428510 788 563314324863738664099697417792239435162906546781567067114803919703555118464916108926172557643069443682661301820735438923316469444724464360996005785015303538769258281 789 911461723979229137398188463207133957841000911017429622005055533578091429990946147595577167918923808676467348864063501629024177635799225856470014298415963621708129832 790 1474776048842967801497885880999373420158661670910251688523258773694142888163354670471349325035016253946653376533209212776807482804035526778222218038618055198566727923 791 2386237772822196938896074344206507417796889165347999905736971884006147583701263196021698459082751074301198637156988681137388627780441743626783117606822702958022314718 792 3861013821665164740393960225205880896281221225400427926208612081789033495133375637976235742341853927454301414372033322076232019642300313633320971205952844420712942645 793 6247251594487361679290034569412388399558534993001859163297364710296420441810889019430721759121714602549474178059267703600123392204076937049175922328474421680948497177 794 10108265416152526419683994794618269421117407404076037016066415113320606565467477220794517025289489142475827630721262692794415123968319121463659612319914824541622136599 795 16355517010639888098974029364030658004279263971893822437872599568940922659070336575095986266461210956703803247752327491674634137352160972522313888994388890926655230557 796 26463782426792414518658024158648927694480417553039217043799615172086664239306034316194038331497816911652106443975632980135647627281579887784523689176002234474575203751 797 42819299437432302617632053522679586093121078887676146998093253552087874541667803974981119161532065293300437295519964934594939842716782524886550484817577202847488967680 798 69283081864224717136290077681328514365566215378274397816822727280558722076057241709736999538652926841575572782259399472795341169261168991260265434986765159472407301584 799 112102381301657019753922131204008101305735759380578936179706439878855914927576669623583495785555153583971514686045208761121633077201857888534557368659226603476537236012 800 181385463165881736890212208885336616912711837236224832877740665016684242956776968355876966973151279299587119680362457050432984389769974916762277159148062081551844037716 801 293487844467538756644134340089344720037822178031734301713588461309193947132580098420578776453272676394221695621229316186135381309541587420853480144302544725781623904001 802 474873307633420493534346548974681339616957061797518058612260941785741297647435151156439434206360360653567381164679267964880481607105223325560144368800747089243351538738 803 768361152100959250178480889064026063562612148836182783227992716412067958291236390979558373088512640881587674861053927695843988967747419771325465933955502415537758539880 804 1243234459734379743712827438038707408906776701055561797398538327928595758698119143979656283418318848879616715355700189580133360468523006737354097340103716146047135806032 805 2011595611835338993891308327102733480863019386843164460205747529531313327306881221182856823410213742065424615409808605923698355237734451137092437376756825484760803670347 806 3254830071569718737604135765141440902071259533857076560085645655967691409833747192788695436160794447083060154033708627696380847558822091527771250240410359154496631897955 807 5266425683405057731495444092244174400962949857080452278331037653737573563728822843441393065026715892630965252041684059732037224542791539958656890178064468804212153717292 808 8521255754974776469099579857385615329456510864269159976035544263134483410468290151923571473546600295500726113866614002188097099649312653408634217082069719046839413088672 809 13787681438379834200595023949629789769143225640639593694466802668809057734931579938684629840264668000056410896967719208872362483592367848942821899447278896462870886700965 810 22308937193354610669694603807015405155352172360578946368642212152119110732722531463397707420958327810964337024491921184124645764388179155220780111277390608286484337833628 811 36096618631734444870289627756645195007670135330220363898867740994532956491882492890565326340729145282214648642908449680820873456674744678955132082136306388614259890052009 812 58405555825089055539984231563660600284920809939091115543368900072193856009567872785765688142884974376297605919908601299721612589157385164542973057012478589377468213298054 813 94502174456823500410273859320305795471241883373273477416235453212444170873735875480923174971958680457038074828982869388382765595073089826734489997495608563245226126806471 814 152907730281912555950258090883966396017988368745328414769361891603960173279817639559764012682694365103055401736506098383768522942165632649305377984266547621741097029078349 815 247409904738736056360531950204272191872954429799857519271213830061268279335030254765564991603701257112931817805611825902591526663268341464434843775119398246581449830271061 816 400317635020648612310790041088238588453317914330403559100191019055809746168610143854798968723788394567351381048406600824640567280704553085371582411090011515171171557192059 817 647727539759384668671321991292510781150473135348442525240777684826981465453916539442909074332733134301367081347921730961176756377178631179465701767671935877719648774279593 818 1048045174780033280982112032380749370811716018578283158295958024837558586754279563845130961010813223042640686130354494150202224217118539882891535553581715570452974392674366 819 1695772714539417949653434023673260153732489238611380382551340328009888720893711233364932917735230823869294152718591064014044398828803105652042849347777485272583401925999322 820 2743817889319451230635546056054009527138706133092499686731275806902699416283782068109501875142971996058305106583163701300856703713633316754279272509345560783414182464535524 821 4439590603858869180288980079727269684673621216506153289121582909922607620945037452921295707229422463247891750769999070815896083769383449243721260839929174173937544597599396 822 7183408493178320410924526135781279217385053279085580894706430110180675189681878802554551379115298569151775734061721916520413186944469727425085284358604696899702466028244833 823 11622999097037189591213506215508548910225901300981498248565561867513903071715766807899038879484553091391616629274498274876579750843017809315236183815850192956368555737815978 824 18806407590215510002138032351289828139580607230259116427848507600115218006254040314323642966090903362855633999247241784438258399143599196224150245774577339856739527085097110 825 30429406687252699593351538566798377067348887110919579879844156483405128975279261107616488349809412266405071141141320796759764010804181626450299958199879944756127327108059300 826 49235814277468209595489570918088205232639099726247425575860299946706975139931605959757129613274103500410474797450920606183218750894510076231793371201226018438614643590274371 827 79665220964720909188841109484886582337667244872427772008448607915719372018465566309060668967948355340277557231565621020969444564001532615723265274227997147021158265414487931 828 128901035242189118784330680402974787625527981213614929340483146363809622958961325495898656090321254226307863834609501982624050978016448225907144118865566761229208448006062774 829 208566256206910027973171789887861370044126468086051162373273628644098898936389349569857180864742192823355022528830441384050079546085115629139838033756676237845550041818969138 830 337467291449099146757502470290836157788264949334935319290842800858085693757567832072340743766400869879894499119068641365157176330471539555597582738112246512496358112939604605 831 546033547656009174730674260178697528006223554071195440997376693853745040356738491875863688951579280919100966209120741103161689346047036419240106830795269859532943316874446908 832 883500839105108321488176730469533686049251882056348180645821633427961085736050091946768052844888952271616511352066359202729883150076091996849804268496975810815519920328343111 833 1429534386761117496218850990648231214428849314813030269577886491848013649576749508827780268734714457493570136340692775038785635776050620138652626384371708622556281350831654310 834 2313035225866225817707027721117764901025307212205074057491656554193842706459541836013362612838285852283890751033486467328364015675544585092567831996874494494770654546904734877 835 3742569612627343313925878711765996116256125921004017354695093613675854678804777348078520792958591553768786036738783552188409165674570594210297974424841472617512007663995418241 836 6055604838493569131632906432883761018456776405880491087746988900070003231516766112334409844120714874346854595916380004070926758853018060004506037750390699564675552090788046463 837 9798174451120912445558785144649757136435451614891603725270269674864031727720732623894271366661826338928522544140000873900337998779909407873509644847912714695979302910416095505 838 15853779289614481577191691577533518157416746702765103123470996303686207099405173902947399851750652368079584200905822505433526346108223610515798831314579226274631669923095801823 839 25651953740735394022750476722183275297552060272321114834755242439502716813546028621802916297704427330106491614039374991350279510866332041728731856207442485436980677635291450528 840 41505733030349875599942168299716793460391218217757721227068402365259575716770513783192901958329548232097342595423586426441223097205075429242659700239652798691773795515799436352 841 67157686771085269622692645021900068765890208414743347641119546155585116474303528830157122705876555250919308050790791974911181436777223390607303717881002183122892736030394730736 842 108663419801435145222634813321616862237928218511829988433497826332619994121481151133472574193340631794830509356535760570488498528666313762825298959599512425275174499227277564144 843 175821106572520414845327458343516931020887630048573758908769413922051064330011099742194832237226183891474942898126323644193191200358071873406067231677003138838736650896167875937 844 284484526373955560067962271665133793283831981607068681755715183039339836129705657079393846218418392220746051586789685870594879792644736275840742906906910993548718828641244864994 845 460305632946475974913289730008650724341382536581636294643242417557834980068337271545437667772630680958475452527364993339837355051307173731831522395693167005282771125736295562900 846 744790159320431534981252001673784517678946646236699253211867462627464849540889863127245638646044174871201087647403434134275030137170810310230442113905819402167475016214918830920 847 1205095792266907509894541731682435242099077443912994759081467685000258640630287475378823870861521534056096723040144784053868370545317234984229518036535123240221038882306392221759 848 1949885951587339044875793733356219759893435276170347077498450773039126380800858193936059063267398491999972451595373558592948670097631661819212225934486332348054622285075371702587 849 3154981743854246554770335465038655002161656034151989178597943945481077945403673459247286612543747910820723399076592437975465105351311413630752186566372586697277754615773202977280 850 5104867695441585599646129198394874762302982885485642809340778010776856061198119783821889918668820965811770257978416448476817825514144843219442408623146186987105263089595191560740 851 8259849439295832154416464663433529764827941680821591606388220873925988632225062229137710327830076222696242705269284678765492250345801641144424857095851431331822012280669072068801 852 13364717134737417754062593861828404527663370641559841376196523289812592243018978788960537721531232419336416235903051014884167460048654385485407970220681407075368363393956380213256 853 21624566574033249908479058525261934293271649972797346496296651861104980159833425924737729767251318435852136621134136033199921144648365695520851527940503895105404349887064185746645 854 34989283708770667662541652387090338822078661025957061004654581765952026313065058606406283003290067995071779585213263179947559358431275134191508460691489016526425682068759976955270 855 56613850282803917571020710912352273117026397485606887593580164647201207932706935199852965760081238801635546207178825232652808641002603784019149655663980414733924088767255690280999 856 91603133991574585233562363299442611941561482648832342204575585130663834990169829381607683470801168961238433473185314771655957571610751541408466484011427991060657801859885928279941 857 148216984274378502804583074211794885062187944683307496536657995110410097577487254049517099452819787067288314089333442495227826538524483001810673469861670679940542890438751290599981 858 239820118265953088038145437511237497009025578367860585572364756593763188682076023567890186135098187703652711972319485777308172573969325173908986951091348448249255748921678418498047 859 388037102540331590842728511723032382078946098224157222546494766774373143118380053329521123506825068610598098152246883142015977148504771429607315785827227465238161727007341169759825 860 627857220806284678880873949234269879099304316313875215294833783770881243313883342077581597782767729458322216624129626279723188084396187533787015431979046524681741563387540720958710 861 1015894323346616269723602460957302261194859205295610591848433987300688554060109600724038412641914502888117685685740495292562592058657140524354890910084994378362282434476444223037498 862 1643751544152900948604476410191572140318504887540053101587845222897203821860655923830669539695911031005294345309828062312589185004820472872990121399216969628534766229592458736976968 863 2659645867499517218328078871148874401549038098488088395056830922426271311920855770763927769749898805696337880495089755705854220287166849142463940061515363343582114983255897885696064 864 4303397411652418166932555281340446541919825782438144352272333294307288237409448146120752818210204813323755446213803001989969275341432739321533548905224452697244326676116913880673593 865 6963043279151935385260634152489320943545488043266802897401398817543006677444903349439885625995727394301070990117735882407652770539812150584925191468384864491444629354369842817350978 866 11266440690804353552193189433829767485577611993697942101366518424888120978969041174325063299653629254708729949239903207210153764016146687772505370627467764975992210044670782674687490 867 18229483969956288937453823586319088429287681001367742706088360704452766824156570654055529289861448672715827672674888596401864122740306053529556679794203196979867538876493208726701948 868 29495924660760642489647013020148855915106498121809252664847557192171974098982837391226377991762793726411562018640884435107904749852012518595115870621666577918908636093613605687034239 869 47725408630716931427100836606467944344747682417913558080021382272493653283111323286892117539319655245198297600950229985818187453822780147283773000869723838649128316156740454676043907 870 77221333291477573916747849626616800260372264798862371161274847302556178909808702050019286152989953841386794262542820882018568373089601456210115439643595047830819792914440283860049346 871 124946741922194505343848686233084744605879236602659057515094815475771470016491792271657979716464829755349030903170849960425118859422750171118168828865519133705779836907716576318709254 872 202168075213672079260596535859701544867364294082141119659253713054918199109844176498034052151305417111570672115025926889340468846253181770111665107315168492512783498845326338223682321 873 327114817135866584604445222092786289474874407624559428573638486645170770837594192317949608771528385251531484610460739357754845488831570874344441343138946568457530045440298616084286496 874 529282892349538663865041757952487834344628868032342927905980743715291709482268359298987813850747161416477877357428427847672935150750760145194994245764574250435111981809416493632479739 875 856397709485405248469486980045274123823006234663164427135591824652255770038236224276298361832039539236219929549143184852902183068989168663061704223020034319333624333796676127086200878 876 1385680601834943912334528737997761958172768938641528677096835120773821870950136479782904691796308831605520156080089592856038778432302405384893574509859381012448685331840309339630010181 877 2242078311320349160804015718043036082003299175576356805960778041847554771952834590749825722669783860847938155434692519464982242529520058125331042569264646963927057119394993724952051545 878 3627758913155293073138544456040798040187095075495811255441936853334647063585806629882714022717292175027866948901495871724536704419457785231122649549625773108961472211540272340187336855 879 5869837224475642233942560174083834122206555048296115155842301138301746647651108676190141869751797649403036090896420130748498290619175641653988600630466937648154208107474452059655993093 880 9497596137630935307081104630124632162417334923287537207452175331177415654313844648321080685875246927964332096163607483788055619737059709260021922528054459964526106549311918652595775127 881 15367433362106577541023664804208466284658601732357188931846737499733454665724718226109430957284401163475205880812432855255090218512296955009819227976984891952676470647388534240609488528 882 24865029499737512848104769434333098447126809213642209802290760104284707495910795231586322169181726291074606657288677319320661490075616066663184763835079363832464411963841802416079588656 883 40232462861844090389128434238541564731859968303492493193297282216933021280584675157099788445894362757718310274779438636168287985112598706441258277490066016907813143608668880432315847364 884 65097492361581603237233203672874663179096046635401334023300087964386880259204396989688354336161680938069252362498849657800022059868962061968506031821610636202945972560551390152379926508 885 105329955223425693626361637911416227911116156615157941907301263097862890198370231104946197029163713784698966748021658976556898281488567459667170913138181920488689367924402327411554589361 886 170427447585007296863594841584290891090446902284316485080465028591707618235104948752196640931861300114848120957942207778538044854389221897661337834464299585192237853237574318166420101538 887 275757402808432990489956479495707119001907027051498267165342014862197507693714427115707171248646511180903324983816299601587140233590229022218232627603453789644198150902637953484444767056 888 446184850393440287353551321079998010092858039164102707114086659543075113847639782084626199715236978666019087330354310909205970422198897276026700945895230926177637185636055636384193760240 889 721942253201873277843507800575705129095503875077646138297571968023900457237704936074617848065148562609269955550188113184055020503040265030417724946830669295663639030787157555204453004611 890 1168127103595313565197059121655703139189444691255817849607377644358230406041934692292092858169272111318992823394412359613015097870202740703506941146058857085646350840412338464830931318323 891 1890069356797186843040566922231408268286535453175820946968948245262555686155050008716281904158036411342234200847066211845905010652426030487134311830049960796456265676684464658010997768052 892 3058196460392500408237626043887111407478305840136040919658467816119838750768745808232230437352189332837545989379961813181016910649062934676023690086601236877090696016830235726153357008808 893 4948265817189687251278192966118519675768249766030332993905277004672701930452146898305216826923993124399802935879381202268772830372886707045602954280476573532340115817237258260718067252765 894 8006462277582187659515819010005631083251550965727201999905604396963272997624654168243722947613565574871343092814161931740475542372530408357281242468063620683370241763275020501400750182596 895 12954728094771874910794011976124150759027121787022765203234882904305759903052323635479071132899822627081459161386845292022030976222432045523921231960018423484637867009453237879959571278817 896 20961190372354062570309830986129781842289402280733668539842349747229125369180851454009629924289419509983138132546662559017140031143375125884684462003385649295728772325391775375754787780774 897 33915918467125937481103842962253932601332248955300963166120954673665710057140810201481812584302656562728927339833982102584490321264800610047742279639693488182026732816716056764638151299975 898 54877108839480000051413673948383714443644697178844391338431027945695445186204819336414685394067754426186708650974421071159732269784184104692600362530846782148343108052919834767157485164589 899 88793027306605937532517516910637647045010721604938815473721568590121857471732660869106576707622120650420615047747834918556958020973405755503998250633611520128678107333111411152954648867765 900 143670136146085937583931190859021361488704919142121197204365904528708829671232146648724452358054999163776632801562161986074745034581004339599390807303818967476989575331377809050194938675939 901 232463163452691875116448707769659008533788187048207762702768504636522823916142631641957462207517922254841200130743679310547859716753832943266354872964558797476223645520647785959996938271129 902 376133299598777812700379898628680370022599427962270170900985026653684492588939633746018426436665433520766764270678955447351496842458681171792367103758577324622077450171659680388198240077694 903 608596463051469687816828606398339378556543437140757134989817456771551682519941787286515590771640991964926204842635654904986303394159772483388135594352696346967133684957288114856284346123034 904 984729762650247500517208505027019748579371233534454257301547440424272677896918767055200152477604864115655161835961312905340903732765134871672882130767962206328599687250087009509419104702364 905 1593326225701717188334037111425359127136249360878579554695960471683313702206462755819718390389636806812692490739616784514059202714195432460480018581267546647703986153648148424008646332457660 906 2578055988351964688851245616452378875716111106746681175788167412076420087907843246251460892135090257849777017077810934270219048869178350805901315185811957173309671211603989381669097486566497 907 4171382214053681877185282727877738002853079348390335045685532340727604000706805071470387767061874090213861065042307258188100297501738247956622127673512640675030131288079030968093712386932266 908 6749438202405646566036528344330116878570244026105458699079699784259383640996749588599059790874502324347140763406017548565873387876551588558183237621904622796764529203950686811821721323039134 909 10920820416459328443221811072207854881424867457797883586161891656411180901890117654323201038881762977765933874236456999712346669306142609784213574531773736739496472567003138190125377208918244 910 17670258618864975009258339416537971759997374447970506441839655429062628013665929306575222795238798890869398240655486280640415087028911436302045815296467969657979287768754138574573010598812331 911 28591079035324303452480150488745826641425558440803996662205611105321231938717210295428596931280633433675158399190854368822510827686906273841568187733611341467618773037825256799383211324125899 912 46261337654189278461738489905283798401427793507112199579645990085655476235730865930787746304624890452789314969933383930891047969995522711168331010171805419463442885583620795818850988938280398 913 74852416689513581914218640394029625042860475530321056874050388730640387928574864618653231779493515603465555302224293313503875882808351223994265208189932479390624769396287766635754879344603418 914 121113754343702860375957130299313423444298709154873723720099230375806966941593682276408039724866469338295778489556643346654990009281648401902271026551623252383773778456818256506811370881476261 915 195966171033216442290175770693343048487174485420972944336153194217230073930804224950812259723213506352047000339266946043847054103847479093660928050073167193641949496107057117639666519840014292 916 317079925376919302666132900992656471931495618894029692430454787243483439687160373675408176210521488817629527309409653787980549410012529202311956902240917626352837333592668182661098839417622287 917 513046096410135744956308671685999520418702968750626128407213195670671015210015016801375374336924571579004184346661630331566174967221184469461317586120097353851607012205427802867591810552360758 918 830126021787055047622441572678655992350246752816057476220276772234894675549861486707689477169489158216247034901542324002973484042352369313026098937498638975928815476557749582592617370878641837 919 1343172118197190792578750244364655512769020311056268284384301119876752310227325066188158654890898340742151290974261058615444923971575611130488998798372487505831907678551623791038756851035793121 920 2173298139984245840201191817043311505119370517797533932001994258292791106836685533750096873848061686314626054299845517399062244429291213965005112644430890191669028527403522281776748342813949663 921 3516470258181436632779942061407967017888542447950412043166320533671427758776195677023410197148677312232618396943619750678577764481348714258236950800500765403133612709008948578024806035657916281 922 5689768398165682472981133878451278523008135174334140481705151099437289826792514850537755542790940894669985574639035547022615869953123874733986485077382794476486802929254719770589402889884829967 923 9206238656347119105761075939859245540897003284795955202805724306762932667807843148179662953521494290381572823402267711426813331892319769024457872418894462471212882703400066167547431557855224976 924 14896007054512801578742209818310524063905615740738108189225153235356321918551675696421070378304028553706368301530428846839119495383772712953421633394985547244924829200844986262279357921860707168 925 24102245710859920684503285758169769604803318515728270403281991678748424971490470182068633685611318108865492151817392425600598981856905497683601203345039438895047017165277501664757161465249548392 926 38998252765372722263245495576480293668709959409171988281692511724388132357412229836576101631283018010828380332052129553500004329279338406374978970812195317910473618692291334980900114004956350536 927 63100498476232642947748781334650063273514780359213880878874148042576042220224101674434784766253600836605202266062955848550579456713233168991513584128113378873247551751927884023663393562172646129 928 102098751241605365210994276911130356942226941692893698365717418543032829854088684504268836200681678829122463407193215138835226086150373856005147662442346748030357391599610715617499997644629360114 929 165199249717838008158743058245780420215744949129321018138927692171960912818135223130047968337448010995673066361038609005230733695060069501373272488144668509920742936833098943307963475902148464668 930 267298000959443373369737335156910777157976620333741777592880880940785268307367746241451201358001685871652260238207696031360864078983895098687964802132102263035965237808629049970269676334091030408 931 432497250677281381528480393402691197373728500899097686025195102114606362037099160971891516318466752895870937878300306660671144371975218622009437049323895829288209305173038880935975845101053064151 932 699795251636724754898217728559601974531715279746087792805798637643603851999885535765079411669998226126014210083344442333956483201086830219022212852077331531672813666994539162230788298995304122059 933 1132292502314006136426698121962293171905458668669960869106952164572213961327547163895842018801866762427232890398457060523847006620963217080666005553567647805394527005556368665536113124443830419336 934 1832087753950730891324915850521895146437195767876858942482095756031681741529591358420184867908283827987140454197667816011102415467882469561270773816858524837832345836471009337793993096651421343596 935 2964380256264737027751613972484188318342686414520878421346115529007971852714715809627027018140099217206757710278827629330172822484805825401844145782261051583340517129960350744681740671867698592633 936 4796468010215467919076529823006083464779929048396571363861237318257733491392446922517083108291733455391630272596010509665718017396549601962656641663120875805720011287753123446196717199639039999056 937 7760848266480204946828143795490271783122684148377094065809723834299649169457461145373244786111601922230013444710219516473632544971049156625625064920596772274372681902955339064626532975838945456717 938 12557316276695672865904673618496355247902713860207368320030399747995402636057783768430462685513053254045653544824314156412315667853252626609313350470767371905518490963883300125922959730582639150502 939 20318164543175877812732817413986627031025545538016999276232588210951151677871260368813713484977723462897408925172132867483356097753816958255511781342415167389864118961335240169370185692646158364775 940 32875480819871550678637491032482982278928475613116548767257823574636598011635358005483316843523614253196429867469427595970821355626278489146522775239448407390667709504957006147861913513785578137861 941 53193645363047428491370308446469609309954338029459432104844685996715813362420807943076305792643893128771216017632625165802292148884958219704763843895179166701242725819205549784900576852093170819949 942 86069126182918979170007799478952591588883278050334401823849248411136574919326370972348904113663131081266765045730716658718636084945614656174589272398994189222594278771572460379251660997764757032679 943 139262771545966407661378107925422200898838296702444436051435508863326595524723697807453632056835485445590467621464986293541600404284159727484353412984805839149805947617926380463210176572300716550081 944 225331897728885386831385907404374792487722572253755324059380605941065441359940777240610233785169633175087096450288412123629023355188224007566672269387748103519080066769560514609188253938169696597526 945 364594669274851794492764015329796993386562330864934667246658702310778471345825388532660844934171758968206547015474771485484933205865211306282057919640868632946249698214958473285614017510460644237242 946 589926567003737181324149922734171785874287045650075500564623470213704554409903598149896479962036493726375112967586201146448938177899849736684762722987563909968662391839138936407075797171063360621856 947 954521236278588975816913938063968779260852516547372163253962183152945938375757127519990423753574370925892993267976699340637639866569925089710582760591327791564924557288779031971689756772061247660952 948 1544447803282326157141063860798140565135144164138544566397108251501499839866849779991916981665143623231108422464200000264104655973667466444370139838810101640460963100190071168870981083033652082174297 949 2498969039560915132957977798862109344396003425158399141488177194751155767027933394210562884610945854318923201462636816919095355386281497574891549488591586544456596435395623349847159894618673823513826 950 4043416842843241290099041659660249909531157473801788115165072216977828508300137801738568444325683455943264742942212661206256839388797934106816278334554740545998280780737149290001629974555823642168554 951 6542385882404156423057019458522359253927175385406128566511558780589006523814614877807249984935756047234261379648862421925427100733126093387237211185530589390462974612346380611624494395168522676054300 952 10585802725247397713156061118182609163458354090126340403372047126523567269386622848102592564452794100311521343565548144246111905626014795240393699771659749348900061567213911022406317950531332022273351 953 17128188607651554136213080576704968417385560590955737098858808806794478931878462522002705262629498723073011063204259471309023799892080626461525710215917810512882563598842127526094494923410338138858579 954 27713991332898951849369141694887577580843960282951286941064368201859973588428853848056279196322368135883834182003669464492695405009081821241343592608689293935310249981551482412340199977646178812034778 955 44842179940550505985582222271592545998229587706694657200452105406153112144742955016566739963383296768590142241416263845853706869896239614988633695697293257934159244570019434923054275585568011305846702 956 72556171273449457834951363966480123579073645937856845431020604905193650496284672307223637377378043389634501759618117125535874733433338341349636480437396177128955452960478578212077738825436167913365753 957 117398351213999963820533586238072669577303377194631613359810353877069254791304259244341976927673793955884471112466426635516613761348581260997353550887214794396128280754901117875654664776930665665599576 958 189954522487449421655484950204552793156377233515356202679697530745484057062301202118624969396395721052812096979724924335231508317796000074291837798949822484344063747929408625812874634652804814380305795 959 307352873701449385476018536442625462733680919041066461217878587882955028391430595372626919633085777201150217536029915360116614360686678712353698309593662416818658001307246334290354793742395438642730110 960 497307396188898807131503486647178255890058604437581419804284465454563294141833563421463461925410214244075791071025449748843647118043779468369126443052635398574201305083994655445577573073786698066247765 961 804660269890348192607522023089803718623740185742674380817737972126863682996078195291361309545768591142632609269966355736634805741305639334391262854780659825623318876452609614803422742545206562553530201 962 1301967666079246999739025509736981974513799760775360945595968059631174054138550929219755672767467667276568650447741360502521489403466697333493334359724282372506445724220909485918316185660677645061155031 963 2106627935969595192346547532826785693137541368994299227294360000633909022823370060948259456505453836299174986379727881309694856128450715880341132610905079843850169699205164011733402942926155037099274157 964 3408595602048842192085573042563767667651343214509950573566556947930299723113475963102428531452411681153123964152400397510429450778170973579959440469163861872307480092019087033730873519036127937489570439 965 5515223538018437384432120575390553360788887638839645346511091458279172469089040167492032291433644556919539527963808989535380448696992528357158491640494428520417440002501569797212746722453262614359362912 966 8923819140067279576517693617954321028440235331161255366608476884800307201043451210472947600554052855419877796209910262831604602249212720046432386066483914842705115404329620493703754516700641021104040592 967 14439042678085716960949814193344874389229129532552850560326625709335531325124981430777880071835184207264011955592351283850992858966508026879030305162338467469053615385233167489755789904814449360047651996 968 23362861818152996537467507811299195417669374481601451319792334470106853904313116837505072155712502897075724960652574288881861411026394364297760037244607993221949580979242083934047303347666615745506459396 969 37801904496238713498417322004644069806898518109853306719507020534004235616423717544415683488538949556078786429188939190717912922577625226658402142379557696051174241863963511037150986453843840939163985441 970 61164766314391710035884829815943265224567913249705712725894472724928991562714943710866387085090201699818155534204159129068840794209045204913213407052137048739225928321095831783385471668533778242864567378 971 98966670810630423534302151820587335031466461635697319524853842855722144599261454780481946497791166336952421316606056711455084127202369662900964122875451715166693125852628875583311398915552466104577442168 972 160131437125022133570186981636530600256034419257240337169588725532001903969084811292680940768034645569565105716967187850177313984411836934625137903343956969642383055340782499742819704578623867103600772944 973 259098107935652557104489133457117935287500945923025916299878096059892718417432788203441125891817838685975700044092862220754853635219654278294113627063748250011642287838359404514441119355737277522531101051 974 419229545060674690674676115093648535543535460486492813154354698860852209655726915151600181210006526116054458124792626121722953553652638125016611704695801755232884405491659466208345780589096935863033649283 975 678327652996327247779165248550766470831036546087582594057961082141053283149477431811852028837131684195338339398775036402921982185893861382219045879464014746559849756809594225049994690594107627378625289020 976 1097557198057001938453841363644415006374572211282227531421479595894382517730608597550541170408437556484159151763976828244211566260173516166911989732708620808310623332425777074773858277694038921549072362928 977 1775884851053329186233006612195181477205609057384188809373492370196870413074699595604960274157022628712777497766893606417490964900715541120904727935009536396967221321672412245290455731453716698472012851861 978 2873442049110331124686847975839596483580181708358858889292751945472995898076239487854879241212220892623524837364901724492504122612558789838498730538259522788689915950014805619858124562962599183558460953388 979 4649326900163660310919854588034777960785791410143642371373188109944086303347274628746306272377303574935656877206235786460363309485571080169761803492359229075587097737728357548457908654741993803875262968473 980 7522768949273991435606702563874374444365974062917474617266935541852736805814463228130219345509037909191816263249719708273593070525074782790392571372545822596303722386221343797091964341195841058822828284998 981 12172095849437651746526557151909152405151766857168532893738899117614220680823618263104937246452615633186695876968568981885483609889260508292968425077373487987329600118344498274119614673243926497624571355207 982 19694864798711643182133259715783526849517742948594018088811553919558575050496297442750034977535987745037089418805342632860972132265246685626533391681477916789002062965001778683090649052071537113218668905165 983 31866960648149294928659816867692679254669512778685534916957167783700067899569080768898884441482451022514997123039547754769076832432363501244806249332337081713727112242260394197865264886438481239003613888469 984 51561825446860938110793076583476206104187260084309952845274211915603312689976423680921243265078560560902521105623140014804197284854081139529458123799769111755563404360571087050180656776939127615309136523467 985 83428786095010233039452893451168885358856779248533898179542589171739667893314765870607329938195467579426530071027991339449317889293826987975555251149618912927493486216576332029149734539438487674170873406729 986 134990611541871171150245970034645091463044048691305245376534725306306540055309616035359687652402331780629274846282071064152180036433146782031608685540386421078655309349806387101089205353561511737498506553086 987 218419397636881404189698863485813976821900841655330937747300728909354437160553853859070455885786224793706463150719251740674311108168683377191877730066957843654581443492350601321222496768613005122774730312538 988 353410009178752575339944833520459068284944910447666387732370078119405493731562203268320784065011438003995408072775815711775348099050922113609491087001809493839872370381869721394399071873848401391236710213140 989 571829406815633979529643697006273045106845781562488924439923355151468006879833216985112994926748847867661764968900500069297181023953936099713968799054230962996687850186592023709467752431319187492993410496084 990 925239415994386554869588530526732113391790735185138705323769395824889805811042052064258972262899896375267725020490937734992864122180898429420773661418456591987226904806801328288696564969638375574317441032353 991 1497068822810020534399232227533005158498636580023641227523703337434118634406220634234087800987611236176199712043980552665159237099759966699618060907229568919241217056771445668155081427817102234288361645199082 992 2422308238804407089268820758059737271890427407944285129567735867839477337920325211340784362024424809554697552864466037877868814992300327908434752997390370500987980299668671013594541286991743062062711849872486 993 3919377061614427623668052985592742430389064123878414946963178302408081175229255002428134945057089333237737932687255759974665100861595797603546046108724700545139400378768880282085215749678318535241193579035748 994 6341685300418834712936873743652479702279491731009202264162663853839804537767634735806897922924529922232546375385120082145040156577056760677957349756976713535294886002544367212172267181955679507415076306543059 995 10261062362033262336604926729245222132668556146809624595477854974420600635318006785315449072598548711913625313705768673889928211932172656226875864945305401559361328043510487427900756371124618404967473526854683 996 16602747662452097049541800472897701834948048305651322833864270743567605298309467725056025982185061378096353362503090757236828371772285017845698915985990863698493458730580858174051890027440391513583873558637798 997 26863810024485359386146727202142923967616605079479945591197627316887652083469355236343132657288608613400271239454459716621122827690673910179417032865866656350859536782724165052424023018210721429863841688367362 998 43466557686937456435688527675040625802564654304072273971269412477527418453941820734451232446595597971330258170836543591122540397942695262077330669866031898621284787184135082610590563104787444817071413491155917 999 70330367711422815821835254877183549770181260730325721082898306126794431734797999947780117897668117308514344652582198426210112427376161107249828125029781682147913360322215310581108102656494591721760277148914092 1000 113796925398360272257523782552224175572745917008190494736454486535600657535968525385188760740552624527018710628955537421293468271047864540427081469128267099037971933870339275560263558914424173524969207212335703