0 1 1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 34 9 55 10 89 11 144 12 233 13 377 14 610 15 987 16 1597 17 2584 18 4180 19 6763 20 10942 21 17703 22 28642 23 46340 24 74974 25 121301 26 196254 27 317521 28 513720 29 831152 30 1344728 31 2175647 32 3519998 33 5695035 34 9214046 35 14907484 36 24118947 37 39022252 38 63134437 39 102145749 40 165262486 41 267379598 42 432595752 43 699900389 44 1132374861 45 1832079030 46 2964136425 47 4795701824 48 7759007241 49 12553364570 50 20310196541 51 32860041723 52 53164544216 53 86015373490 54 139165012805 55 225156271527 56 364282268842 57 589375416872 58 953555557665 59 1542765740688 60 2496053965087 61 4038387184984 62 6533741370962 63 10570996377305 64 17102905986703 65 27670938741214 66 44769049857101 67 72432230935569 68 117188729603370 69 189600653861786 70 306756529117481 71 496304027647500 72 802974556296392 73 1299139443045855 74 2101888882086210 75 3400664105986720 76 5501963714784107 77 8901674430447011 78 14402095646823696 79 23301274455826411 80 37699332415244232 81 60994074261878322 82 98682837512506813 83 159659811832021226 84 258314983200657641 85 417930033740484512 86 676172597261395884 87 1093985462578954179 88 1769968492040835952 89 2863647251246004417 90 4633119525259661458 91 7495963941090267520 92 12127784552024139160 93 19621646968451465815 94 31746031445642907078 95 51362177403769912602 96 83099308717480780091 97 134447086521225313293 98 217523098001937672848 99 351932491723356934230 100 569394606220197344497 101 921228432205984135823 102 1490463406280493329492 103 2411433568264569002029 104 3901479116931001593278 105 6312236629766732125640 106 10212621950802954278850 107 16523088918781019354252 108 26732847718550754807596 109 43251304320641929898745 110 69976657374165920228639 111 113215836011780488929089 112 183172875139052790389810 113 296356970620397960872112 114 479478492482178913388909 115 775752378193459418860330 116 1255096446886353875356482 117 2030631339674611162595875 118 3285375915052746778280708 119 5315437958786875313674990 120 8599892805039561795970703 121 13913840558690378524779487 122 22511322348019289812486404 123 36421262103648166174142280 124 58926273308833584033943112 125 95337324560192735920856780 126 154247077643258572154271146 127 249557673988049447164583433 128 403761507821652404153433536 129 653249217278010712758986625 130 1056897528881898230042258990 131 1709963605025300325329302592 132 2766564828289855429248562483 133 4476049037907582693119876857 134 7241838248243033947406471767 135 11716632407189135488782613079 136 18956440375964003043286160620 137 30669787976534026267917694584 138 49620913835608042496186165209 139 80282103409542165260892755296 140 129889105815607228029062404804 141 210148701803604435502305797307 142 340001392668250849237146745403 143 550091178409398740169705828210 144 889997250273315164418732245579 145 1439934208333286047877194347136 146 2329681944176422818463927430325 147 3769212460966418905075527374269 148 6098241269121781477713565979140 149 9866397015700453093176523037442 150 15962928617522826613690882713089 151 25826559547790397424499615176266 152 41785012891893270859672339980071 153 67604331856314386731376292420115 154 109377630146079936621952752711333 155 176963008846824978462549910049943 156 286309974519445271045049762756687 157 463223371050837241368606697745918 158 749453077378302513228123584263010 159 1212546581830745692326488868966917 160 1961789546922195561933404368889328 161 3173996186276335459955225837825342 162 5135235737340925957573448621214494 163 8308342080587337530220966970520910 164 13442138133234360380140370396550658 165 21748150935569064777504139034044435 166 35186520509478479798985259792046278 167 56928574260492810542301297830427540 168 92105230082622889296150580305739869 169 149017844180583609894120555044028585 170 241097252178932128746025153892501472 171 390073318587207214650838832259286208 172 631102978148885156731101705739056418 173 1021066938059101860790209364380712798 174 1651992983863613652186887973109723862 175 2672773661560511500714191280702740685 176 4324303502321266295658896179990958224 177 6996327840670997887922129578522477910 178 11319419006522720290532320477728809816 179 18313785397589272588686821319282429301 180 29630030957921574148823501752758913951 181 47938682009616535735440057330908647684 182 77560406065142216449840992161892225471 183 125485648265903770458033766320737349630 184 203024309948669742788455913593234079481 185 328474777791248589500724882755175046006 186 531442169030345187879683631027895431896 187 859824857551673686581056694525856876857 188 1391118034559922565221290450980165547150 189 2250701836637189628197590427228807166384 190 3641429865471142240390895801657126158588 191 5891500708488859973942346858353811898382 192 9531909683954287485837786873743567389526 193 15421758685719646050140209750181057260021 194 24950996059155475883334524615717743415185 195 40368431190696011447087526427600980937981 196 65312432134347285876427177619020986501574 197 105669545867486379048813939354881207488164 198 170963667389882266071382825792627163885603 199 276603588360756617857050011911496745155384 200 447519325375531663286131820213714775729467 201 724045366770031993908459238416221692182905 202 1171439228241680129668252443708505126058362 203 1895281605882186778757668991008292380544891 204 3066392416264785232980830206999362845250838 205 4961142672067211586641418866195884543964878 206 8026675412466467242244907466375295119100462 207 12986427207554593312944709798838476712775813 208 21010852308190149335514447659863094871264837 209 33993638716872890978113412702270446579308652 210 54998600545244557168382413471061455009342551 211 88982709004140217360419628310440074343289564 212 143965890463009573340404545043759555176606456 213 232923652794644814335427226037522209596218060 214 376849181821579195865838678428278461529738127 215 609707533501547219833664178052873390899406004 216 986451064087870880719307900832978246251760102 217 1595987663546924830314163842813295021613498886 218 2582162171976810061636256994651852180253415124 219 4177702393745325616574369428238642476919886489 220 6759140645819269529744244302266999866822972718 221 10935671803325482991533764520753050273054497221 222 17692917495956729416174696245256759282158277463 223 28625523438216027382900577016134621963049354697 224 46313480651176555117066009184132005312933782536 225 74930978804857095118240282909333984683814326298 226 121231475279137926553213022553272502196995944459 227 196141446872485703373788136759703054910943737918 228 317338934403386575519168291347164358747801604663 229 513425392205585011566574121891259244030981361669 230 830675359319053822069570391106850904678615702427 231 1343956810580848329039169505400383066574344135600 232 2174399286608543581486214462373849452346606706356 233 3517979313308685008119885730822217167739647654012 234 5691768998034962297921246723973661920301532338393 235 9208762031213601928430651955131118666410465899523 236 14898935318140675287170981730010961712777996582894 237 24105115634624078814815373479556655031733156094814 238 38999873974290911642518247222260001596824583120114 239 63098231639505410299958661306724142220761604604196 240 102087171836946184482590478077041154058170852419565 241 165167713624816704238157772571269914707242462166285 242 267226264898607668895047359335372193519382539080777 243 432347673068057732065469792200748908863904236275461 244 699499019972037439589081004522751961886402713194315 245 1131725482572027543046295248869650501680079820058156 246 1831028395084940733986410298123608571709931727592267 247 2962436593711635177724512761008127517200891510026672 248 4792951652371660244464372657031976402364892423521175 249 7754557714664920158871412822656594795743240570773916 250 12546165643109290913576368835617304199560465003291162 251 20298549335271483235768700942048477161202540270546666 252 32841197608669347730628634745404181548295050348205791 253 53134056161222926049477024921228349807998919800506946 254 85966046603572168067116409931626494056501493684468236 255 139085206411191683639707050131330418328135090794779891 256 225027152076107701470468112797464663344752537892710907 257 364073365371294503778690019640967914185698600238981416 258 589037430149539549976318060207577796377989791862392872 259 953008726038848742461069880737281164791201911243812199 260 1541881017095326630952975484063600630129730491419543859 261 2494622563174732132386218052781252315926775740889246882 262 4036071307514985333568499503199665566288139212134677203 263 6529994492880213496143736730524248980622098777440141390 264 10564934271020085926417838904430313690300414460560420641 265 17093098052789159814926897417442424193906992426310593515 266 27655070400551959021834258359513829516376751926175085248 267 44743376332220165551780008876894605243005202003424931519 268 72390693518781386942945155240229849431584758357020246780 269 117121525859380945931648266829005062792224501060745405549 270 189491924346196772817776369803325125346460524832420737700 271 306580614698751767306610928308351008266038229513636182969 272 496019414195953637304050810336489911299990547902720658224 273 802514077744455435853071508619630817497508641245362568248 274 1298394430834936537623718967253254890628210938103874983801 275 2100683520420431870656651492903376070629862015839793350524 276 3398713940977294976431864610209220848125039716689698652360 277 5498808526037059292849833723251500605504296229218487172101 278 8896569623427408482200721676036865430795584205208628673474 279 14393836535627331891660630251116322065148744860597470410892 280 23287911968764320715158736403134051431008170657085383951022 281 37677713132461947125455609135572630499492220194646303467406 282 60959096238262762740021496199305451282376378576483261674990 283 98626246267164800919158322174191163606655313877480694690271 284 159568252369298031786084401954041531373205616116498341700654 285 258166848358183401699505871016773242798811831784401922052921 286 417690365104363204057669162073934058152102239894469418592043 287 675784835313019444976795164832755190493364852379814020170934 288 1093358099186555233648589495692126153369552216507808038272057 289 1768953475410735307804009697863401997917443255159169167665571 290 2862005047107440784588112919114994986501041941643906906017104 291 4630462589055130388723576156398085704609253726391344347297396 292 7491665261145932190411369407356163926130967447645050098988923 293 12120829680758386602700141983769965885487088820661800015504043 294 19610394622394176434672703245483173845660559439528264290824407 295 31727826178146946409950652047022791606612773825976685612506873 296 51332722944858672731117586435440137807690662721016430973310166 297 83051654094996028868469427685935064592843792098361737602578248 298 134369985697509364687354056106648105214534242232926291820610866 299 217398355915908558940589688813698713498943690855953980590132600 300 351730670429148425185918882160550647313626564880960874533019498 301 569068077811922281272714868261210742279463092643232020731929233 302 920700139084939671189587687516006653512998828286652880184923067 303 1489608676294770933861522208228374813713269764411977979689489650 304 2410050693266975539878838310984261574699489696074852888797521328 305 3899241751574791637697083229918820406465064907466235456388892965 306 6308616777107684985546330620569463789069337153564475006566734279 307 10206765360042378907380586635955253548726977982627931107808132607 308 16513613490202143007375977733101294468963183646467270015507121839 309 26717517341130877519675644802598013333983469818623968948135622621 310 43226501171118982035645799279211066634007023539585237820449772641 311 69936528145158156299107467515981708087809615523114936312917188615 312 113150910586915890090509005461354647711897109470708290919175125772 313 183067831735576657829809222467273102973985599308817912346495311557 314 296187019994170083424021783045437793721920678676244715098987951570 315 479203527901829892171372486737071984422920046966790242393493191752 316 775307510633247324903438033312838570177433882063523047631633842622 317 1254376691833256304544738399788782790951447829131555697782139480022 318 2029466841781771990387677868275567458586782618872430710831060914012 319 3283491863893132281210084142884902737509449928602199130573058597401 320 5312389736206248480351758342355114740090033175211224149398467607844 321 8594961059500897912909253677900050313528049297141654534012568644828 322 13905861445152964357392322769631696798696895981485090483402423654411 323 22498412871578582249597740886510056666632193483483690759938292895924 324 36400375750647705897544396163832168263114719617511291621222947337384 325 58892481098617820559872453546936188496604651187919820685509820993666 326 95282651852552431999395020063655824929039476958938209511723827943490 327 154158622199189164060655178552425370665858871655022034159393321447142 328 249414561164060679221021928794535085822733304774067125703312206739830 329 403529964352445816002897675524247072793838350283384668895340746620978 330 652874601107090698315864741112600015035493764971520671545554228007677 331 1056291434155946095817231714881895796434445939271119637464861396505713 332 1708982999153629539939762943216911728323929680673434772586235811687592 333 2764978297613409382522653094834537725876926685496896437721050210313110 334 4473482176276399845220936621801182053424400852966943931974753376109650 335 7237685300725877801331216350722668068494799010681675604240414940134490 336 11709913317671129121886668732688887393030790514911810628551968889172750 337 18945569503224947047241219737668459341579031523494015589359592910189861 338 30652199898001651692637924389883267187328318787849487424472994392668779 339 49592457932030990974247444958016711381331331711974963558429147792811213 340 80236064358323695951008328783472701986601043637018177116568138229433425 341 129814618838542609240919085254280803361579271204806798638771360297993542 342 210028188682560810450387261964359304876715897018188949554201678003743994 343 339806413452876380452996072505979682106465195765291312063047466773639794 344 549775719859335286177281483846439163326515168026138834699358643896777682 345 889486867171111095286776773627413356250811109570963044548932227169964000 346 1439108455121134873216836630565121640316432583769286750332099282687945342 347 2328345950950092711851671161695563174865115713861621432246295562432735506 348 3767050946031284555049412949448366750252335537170710729032552603099413001 349 6094744135511573766621269777104572276393810643443344426310278644882263772 350 9860738973144811782829058828350834714932857744698353241241790566397996858 351 15953774421792928086163623184075454349397225907395471890751813022466453233 352 25811748895760617098687400838747704794004983180921531622834215071300028033 353 41761050610550432716432215459567271013059591215991818734419508729036659886 354 67565563075169655085842950566204088101724968007251405490557146584823624819 355 109314905801517588733029256022384413323511474990730411884991536135890229334 356 176861526590106913296301455332931307045442145469708879698752761695210358124 357 286145785503195695985403705130095372116913868160250810635775228276217966106 358 462957728228842287237446790058633089727556740905110521644835894827591559584 359 749023291571131471604583823548432197752490361125868500445530780891304343361 360 1211851227675649521727531234673884400877156987177597851317929042179121592376 361 1960664527452166659560902981235064899750902462378905867250035546963950289485 362 3172176007596639406812707321687067220769609650285495768682819432177178848173 363 5132290854595087831658776522221010686846367766750595964200369094380732813452 364 8303577529456465438884444288761359225138987499620348584967555785919120493965 365 13434429524967774288926655916594301762166740961766653890780227516964590535911 366 21735679111933329578129267629036777742195792558433601051769082849563299562217 367 35166342238716542386001153947015670495261004825270673219555246383445440569862 368 56895927662622758436902641930173545769492116861496746628812119995045441548222 369 92052410871053019468584253523782245382680118271503467720902924844113297928623 370 148932387523753162100171037111945394282093163007563991171333452414653837445670 371 240958991118617424064125022043452147848109618913758862545392709563060565167640 372 389849624828191177126308903605670085746895061936496523842858439046200879016524 373 630741062091617634034417328608559416452694228966480647795100576581854590614716 374 1020481390956293873902515773709462774980645573725514714163750820012945082897935 375 1651045622168209829829680727868914480474546400298825841560100612902659345775879 376 2671240916922864968358255356243651553672509859428905154081905349782472047472354 377 4321823661585006862412316903994147697321420683234765377952196207132516306870978 378 6992315685008425023536082175793183999682780942417398044704428463767636824310540 379 11312927705357550850760442760629645064302203213550910385289820166134080485235394 380 18303283065586054884411439760335815881165091703305200532076883739511719252290137 381 29613039144616462813999784647424474999680199451551739227269753572098382955001564 382 47911190808680657872379152670793216588840921777007604906530352575256360265645909 383 77515927814626747999921669438823318297445800855364328075873526288932159362925014 384 125413686521724929008161577286276259467769665827313119729937077337124875449502671 385 202907882423637928239986172227069156396482372418813943786481828607190553962393734 386 328286408696812167819288976139044279096224741921824000370841862907169947269910400 387 531137405051817759582192565266536668917819695227191711362822343835899833374945373 388 859331777288768796997818273010399176165531836102869644489121685410650172248958325 389 1390320275760338992175415297508416175180886101829419100457119539461831058356664681 390 2249411135811803351158207432652321626654953136033359812413569699885849683564052152 391 3639341629501169343123652437854172694567234653252726191085439531480661947895269757 392 5888122133546844591585083663636390528532954038774296985308688338985544887255440498 393 9526443458487937342512940838091302868036166839855690831200362870429886030395549092 394 15412914832508815363003568762145159207790429014344284426069133054885661390686415171 395 24936687512957335908483926964060336842609748979917039317733103829721317564120869164 396 40345281270698065711432317899385946517954167723178335250911614361492993790030446149 397 65274977679611629075927896737589647863196935920565058423637380567255309789972950897 398 105608947982929117157499339279391051749269621332982505872061622473472559497575417449 399 170865625551101487321463996675093904782531179257309563466857023107321904985078602176 400 276444965626287509875975368241574499131093124760218366934544192111958719841640663853 401 447262688288718986912253443031877005070326538416124117812552611446563791050311342579 402 723630151419293452517093028848836021158540734432292179232273396833760642376768149670 403 1170767447753403428249106407377924780390768236276852847429115399978006175032480023529 404 1894194726450521793527388308827908033529680515633050515780747892026196772337427765470 405 3064633944681297041945152509812793346407927414587094985442286951488974238090495237360 406 4958297625763226878843362289343830025040538623125964455578916563692667530202943954905 407 8022072387573815399555921576424381491942202971306457213632109217986015837068457472957 408 12978979933978519243845123476608569594532252173132491179043101333664208167760086334035 409 20998803300198593813050096815892605329955068795887525085584582231658205173939005201916 410 33974144523179378015654793416270190855585442968117275327454788446683313646495400147605 411 54967060721548985060705500943762559055367042831818197448399255755002569596351905070186 412 88931680452029401105588875874934241142273228324959902788413283756969983126343874243118 413 143883330929523916767728405832570831163665697574638038888326006771013261291162053993232 414 232790079015115128622968852958367831518628762160889107625914448046676637085106584205372 415 376633071654472391097529814821165133371273872548586498495134550540952364384042786116871 416 609357887002875288669052600758152959784671319255865801950427848579517021903441825350943 417 985885368009476189908336879479380588899025857561115555940519179477929319692289505816535 418 1595072418994708120184671004208571365236315353313554122029884545487807855435387265921074 419 2580681389941446692593417094241595171035053415515510863416058029377397933241611538997206 420 4175306623750361806835446980789559274749341321219392911633644845660483986754463677432463 421 6755264508932343814987527222066808398009074295037043046320086312249350477612093047748719 422 10929400568107674393481963907576388600746044476475235199617182683414642028236596065565382 423 17682771210543090314855795083540762130189101612333968003799255824112481537785631098100270 424 28609107675751452003252443017136634808943635230701710289476640338855457095264361647476217 425 46286921447851649799750627331610785350987202567478958931047706340701441591451014783340890 426 74888008441294886510638068587560155420361346084630662693800882494786927146077819288437977 427 121161953158233911531975201743931472547510535786285040556976636362474696548191963524049908 428 196028966434939597183841460661551966346610828680120718466629107170148604588791047498674315 429 317156951335752158324569007001355568940395952492369828351242928859099956772560598122855953 430 513130960234762905485320533580448871236720093387133704190411077533938274691871797147434755 431 830198995300307088878182517676915631905007747224760712700214079642022220772737585121367662 432 1343186097136506908635985671280281069551351485078058487685787656011670788810650619558840163 433 2173152342696089049039838387548208107154151624127845251926394927109923070480295323948084186 434 3515961872024608197515777975080689391577237066648808762917858069721061018906127608265778778 435 5688504962424342242756805555564239283275860938791641485786807612202047112431114685494163300 436 9203481119916958607441067912241478256447646361406392560384586225226199840503710348319371947 437 14890391286319368879695188387590955325141371272640079650863918298578347484321275711780354576 438 24091292172031571833449605523855852593679504608078566372458900763504374648693666983688215134 439 38977508875231949816022399801318982705593901859839124491139915033799850180470572213959818197 440 63062046953319164336885358808248048469947409764762435021310832259466470671122757065259900412 441 102028628321849503406407890341705557221809131597284262587493268123754457720533155741169367058 442 165072995568061023965683478670844045445548343771292471133714240925565487576588885040847356635 443 267073019739673218812606474180301532644136677267621588730280260598803356337068375398331483073 444 432099736406968699343782567225575154569073603328060130911590177282212912443606446981537877948 445 699097881114931535894656816831464366526013757262462913560244508950994495525718081431128652003 446 1131076476563906590527766180664965529284161111107927554416061858008532046291881815184456293613 447 1829978362680660608175630403691172471713781982953684383188512100667029916557375527980986139571 448 2960737737250767375395095105283219104093052984796904924618850176705198173179154262415793672744 449 4790203057887463428640171895463716015743870355955856916923013306221445167472529613409781300606 450 7750110740001329060032116335609235287638608709361070916758368106348165608137565097003163567942 451 12538970844541396706712126575203080010907229921440024749142155231722142874760387152674118152024 452 20286908808767837665455363118508514890223812745219524915625291267656599092667856772688574781351 453 32822364300689506118973772726543578869954920957344885868533586086693649843386293106001146854261 454 53103585590209451434019210555114932971313863293269653200361410626194743797232552295949668042443 455 85916748004575062526356044898826485125226918740280690630729919602202017340246955240924528705428 456 139005445783732399347149246916329803722203550175303671657279255913858482962671317580238827904684 457 224898106670718549292568964603742560820050016384997163243168899519325278800222123524661177146491 458 363864581699669661047214775766787972346377298655144151031799303501687799666871012014818433365897 459 588699637250941592786193354879990146591911099810403869136871849667923123859553072955952400963527 460 952462208001996511973779332526915522941312797531541490132558749760944824509518618842795246873201 461 1540996800861520281044566488823067073557801569796275021943287812436392899470455156579090485720713 462 2493191982122677885342967722261427865389990842068259744416068686260981076555106757859945042072601 463 4033756758122822908070452160741843776113910534784539925034526534449021784886373264733002730624384 464 6526249763505343855522235899389832251129186289345019802027090749029276542307631747224744854281320 465 10558875641146601034520407086544816319137909055903868505591989015886582291772973354511197727418136 466 17083295743391258029257775657010030316692286453375199330248876976597162167953717829288711244320325 467 27639211159842652260957718202063074092286165420906065663307131491278190044475776029714480176577426 468 44717717530231159728530856837842778392794906318556700827563868949945709244994535448168604051002553 469 72349179922287158056210503085226113121085908379897282323038781299298398591763023620343819890728561 470 117054360654449551276135936676285992234278229494418124696603783326082799403273028776836738530517705 471 189383257183280561222934178115360764856505090183279502158523173194526226488067426491227231392544029 472 306404801160948670885301550944210150672702229627149576726842220401250487746635890572540708829800642 473 495734963960525346551828346787398632622952047812646143080603197262261205867206456401633016840493504 474 802053863261280494489216767695247568424903387752913685788988499818224029874676908208889436510431905 475 1297649845863139697554278901562941284972160612467915112396979258100568112480423389442238716702484346 476 2099478849988504254781795603729338395228439826472348957706593237871204313038396097956693573607455038 477 3396764894321063729292580880902003432614828577856838663397678793021623827673760156449500999086122348 478 5495655146683265657223449920074581700292673468830311223765171271446568883687313606799366595880070082 479 8891467743840718807827772427842642055980536156217164016010043648505424241585462861165244456881435244 480 14385582160749863783677853159527489243930760947002938521520931410015493089020730879825593902966305926 481 23274557144633321288878599701698212523208740994255114272627883819798904701720777822882684447602837499 482 37656106247601802406586273593048573362753762745810776034091204207751629495275756177718913550756934706 483 60924138273352099917338423339820982913419479741544770978138530565069096636489647400511819803362978453 484 98569687474974016409750961393111936078107679387191516832701512986593158246139757492148669387729874154 485 159476745412807420275862947421817400733754010872371285613682328409186863274876702089985285908643693317 486 258018798465994596783914635733748504063785587639697620944886526403806672973939418764515075403566885243 487 417450833910039572553982330370682741758510798769109915341909123163185516040268833606909731972496427425 488 675397295732909950946349361024592802608454903085631674862926609652616051924049973878096139241583797516 489 1092731095565688530097164967720245409715230282672938207985000248423906340136422503082134987802578409473 490 1767939040858091981923905163130570288165246761758437151395896619639447224372129114098435423073862924052 491 2860363784717003267235741236682143660012710597473745992739974788039285829529172478150660005090993384050 492 4627807176512994917336042484595962910760205158074057380026809261399316080359173551231459079437175676839 493 7487369046348095570220781270723331028120566546983148103797467673377763602981732812449078478828307070047 494 12113878797874363263796531176483259848053968168618486048552359330039026703057742644490789754128385723753 495 19599148729174000909985574145227251814026892047636245228798826303881869250324282120172860970674309155798 496 31709631350751669412379663667394166418775795982612373315085127055887320588811375847154808051780422264507 497 51303285377076150667286702621074477594179322322670258218531340994913706038721746264622953278996936107409 498 83004026800813753481539911885229191105411480217804458906318712290662457703327788694504735103470272136072 499 134292929088489111546345563679029813129123574335636679174593435445404870261589399644165970942476486841226 500 217273685365216013089262567143825483150416231551642330243399577463269591828510933313372812726298968348518 501 351528964872576405856979670999217173509149595148531719761287502261929191898165564087961154533419695048790 502 568741736656565046732239073455242593296850472783532669263888469416419942197925633400019537503881690457860 503 920172148922001997268860219930377770388179733400933562510540427880505016329452810433291218571196104791786 504 1488754436467576023420725129711279727117044528276213725670316712283507745012650644172038389669061958238557 505 2408668611301080788537307230258708632164199504889250549551128913369258762689338062473812683794194210296235 506 3897005669271389896603869925244697514982699363850018341167527585569517698323038596090737492399418151622519 507 6304999000310815036183633972866056584478942149255365062426013407813515740188280504895074950937782279936706 508 10200912127837079750756526342308648121976084721246710598117008023373046607338871021845592104053368152432689 509 16504143495458743472203021738905742808204729390187274852758266456646946968037758776765598529973862017394818 510 26702195755160168320024135943892925537558219153037669830646643567378233706520642754174057610370866857074720 511 43201712245357280699924172642764627158394840687275435281293852531139842196784948970605357721870991560783541 512 69896421928896087651601848097965665399015766077302560683271970548449436192682893155686156001567167207811347 513 113086022394570542446186255947855788636624700439077342867440821720958774283820499576983789940946312766509137 514 182962848570913752791639520913330543129069744688565909663446259501682362182617639099467281924215827937779730 515 296017166828836393088068475732710484539914292697368218517897348707950104629649741212306621772853818077337256 516 478928721004300083795638836397823192644297401701698936095752374624397691675152863898926553770017956165245421 517 774862898189425063922828253269475721848676750147054188192693661237897305140579737457853632525208294691848860 518 1253657349535160745458859367012040318200929147097419286417108954997122389681607418212161318217603422160881835 519 2028303011688801722087376986174195852689225871223660579569215922168203170500550579505571155559220773644523131 520 3281608893172671118512593376679924753780008584079847975647304388273372409831788583017645827052046613083295624 521 5309343261677423415008558482305189445872355425165256153373771057515957004507907875276871652547229610318075759 522 8590032142150283522544463372928858162518543815189611447964669017546462326536881733283745460747111043133590686 523 13897886907365327858761753408223719277529123220583379284351399486576930577298429723308576591829117655346161996 524 22485510798282807567433033636357044022259801380937416927700571293250106893882001068640403353473498342286368720 525 36379501375259125691947140717838155951836609858876430097539095895332593214202931849506558683035472409562890245 526 58858708267083367569526021697778136023489417854456450332982717708144896579175917085721207181897316801848448795 527 95228010497847345333037143027850252289102301926091948520731481350428656362150999456955895341353753131673880928 528 154070217481303389813993897116026804035176137646116607894481669423029547754227734770944774057744752434817687692 529 249271530410400836609803318992973197439928249460911468254784615187383711221149987037706829639906608436948179897 530 403298553665530490504465638396845928735242929560103811258413659283432187772891559558250091599260164571415130962 531 652500199765782113852522695306514035013692949161263477605612127501626080061954511045350542806947697687157585263 532 1055685687004670586691848296030544598871205824742756025515045612496105034908856135857656853280285213597842747842 533 1708002955626018434693729109117273779188995484311761212245007283470744123640464817661372073255401003779689504986 534 2763392676758255635054573405832333885410686081397504104733620589851726443219828418294229467263840415249304787137 535 4470916786652913481077467755172070899362372803251815631008953077009940619659782305959355993508489064552379780519 536 7233534734782638255470377940473790567647502252903924015392252310281294338181604269699272226007881894335688931242 537 11703198081322052359889681146912956746879034507034663040009828865030304651976026604816580501993336946409116037490 538 18934704864561053104987005353377079430090957680501604626712850979878322740137480693351047243492384397553882554943 539 30634621905633116843183765318793905183376809057982326071148875289773279638279499940871856444988733335126325039805 540 49564018346945192335766738802174735680059028203252820934389408905022329288500275541072637588847422668250157299686 541 80190051708932621274506750926042722333604180493439728882407306566366547953206984960096462328896874115331454253254 542 129740174577221681086228601157954029827803467439126802011316979569113173597139915381833743259851570396282458774906 543 209907744671686408562902166696687137724733340445928237842911098439070965887709995839804007606657238156859696299911 544 339611546051439289089128674866579746460535578268581520820822795861769244695164617305620670062680384734682592994742 545 549460442214003109432389751560956872088931653022442543145310701915385114519726665077817228332679304610820178303970 546 888976776756228178499273958552118369881455544571232403808571998825439474563716230565752674828483841909869802059815 547 1438283175450318734440386943937110119025236371646140127434148647606987634028583896655989152226864593665384706064816 548 2327010723870362685838970430747947669781991849425458544039356714442566705952281463396954521737806920163117910681361 549 3764890670651326039002114655308744247969654456371898319464154534537240097612024555528936030251504472739252407340811 550 6091249007388349584744897703399058219081510342902174211289254617026594130717170054349591145227630367853343890405292 551 9855084175283815387426171152293991707306989496738922033018769756407865110285616099571911153948686387286503765826380 552 15944625475682411387122706130583248137101960359384441496228805798457103619594475181639065726562333199938196194192377 553 25796946737135199879502493544231185047288776478804423474828811609071429533384071963722678896590766499163927269743224 554 41737102070759586884004783870279791727708500022017358551146958775808103585083585369510339580394355657623037079791496 555 67526816526600117624628465201119235889149759839117999178566769509091512754435341088934161252476637308905107613277749 556 109252217427229926093783732443986124327995816405707760049102407686230019311116970582020849057853508464024926499445544 557 176760102530005732653928903560933479268709078470274811564638038148896789090566008197618955034387150376541316903720978 558 285981690643753274608481856271470805940454926805459820397432769277201664395134615984792082501895303802295547128421779 559 462692237743955707757979436846797036392013777904299174559259548994821860217385696697391812930398546038056658902929308 560 748593752231478705877710831255912063038320960270523120975615390701359433768211673042343134326622845692624173729875867 561 1211156272282471659848401872686938455014943609014869807025914435904308589567662866728855239711743631366639304390758518 562 1959540153142476148118109803869141892336631837174563473282720320789375367264776515069274587111563648244925077986414549 563 3170356872727405491265642188971216077617211247876856766003332357090207642683807365128891813602581257545110421895169008 564 5129347660639176850494341847556672431330422165085117588403064928676619339718715328584906268709379102332860312672518484 565 8298815710633346026134976039335512355700697108243350656822108447821135379883013836482219910388066174588916170039926646 566 13426725337325408742121978190419988957731218737023614019084942591782137592370340599834294977250535953843523234603823584 567 21723214440463553760952392502044129679302971427182238917715021033716342719789770995657641940760577488553365536942474235 568 35146175539505444516175464765191467526484890645712376221132713727595896284735346706900984281387623618949198545566573888 569 56863299786464365787779433210738611958328524737854248115134180146090368379512444111014583247024503925588016831150562554 570 91999621949501516242152520167502895294895394933550142068981954322504834154758913512788278053830792841705130524413349357 571 148846979873404030645439877055849570059883937884422324682674324426742538969848259167938710533112654687181269932059995067 572 240820809346310469712095515145612768811188726278309833834601360596270022124641683570539117313089615506428715615587745305 573 389626059349925035439790266229805450820230803179371844941571947065112541011268891469352616363846384322800244367304205847 574 630379353580879034812676002426844513298819242141297988374675352212472141220184541654679223167458540676422558093472297104 575 1019896179644800664637436968218290149875670486002038676503861228008944876955117302456923154737523014486155166251486059722 576 1650098803752463176101598272521307178492877269032936912818188249859826046530217826466199606671537513367239453724329380591 577 2669709051262049890763931190206311464811424450335541564959054856357924998414208309234622988551164516457733104633816231983 578 4319345242952925341434260233752634202047203853335013414476664923596326887175053058643765044170877302283082229731544158486 579 6988305830180436716246101001523105525440005373839444408803253125067342398859911090708356569295260473655486751719872561259 580 11306440126732451060238120836303126497657910916297553782927610943733581270101467584510094682013352835136016680547160181063 581 18292786756312442842652804597509947745475314022498136204771886650879737769908262530720051214734722471165324961149528331832 582 29596057075537397202188549201769386712594231148467779433584377250005431796037276176416630265066477490847253706462002408960 583 47883715373011934104306484465428970161791461685105549144465445124794438638208339500665328151704414477095534861863385983154 584 77471475070872645074603406030855493557859292037001390081619140497136764915992964051810709028062350811091277905403457087014 585 125341766045154748971175073079821755102327151447788000337823692709345308346861396795316861757736392776872848317899940522579 586 202791521665825214010004425624102477181617689812880701657240785435346259504161995841020504096494606500299020547992434859289 587 328098147625633962169152671663215537801665815707358029985867058985579193825363669963222008912924735350734834214598167293549 588 530832815845049180107431120231915703555515095015950893877259995180330544391655642237436625715646898681811098830611755377369 589 858838979790596202611726131451286130399079355310162355786559514021629086046428976385601710501285545881784339792109013238405 590 1389522974448248573765687308688223724081078156994768489972053889795685865250114735852980585377673185740930715037629594219826 591 2248121175159368255372619089750335898599397165439635896238354506194676581294502291606280881973127997893079435855303363247451 592 3637254591063382260573205817951278390935987691918541398055868321998746244425521484601177327244946814708840157050455072915478 593 5884745496102455640316627260999625804836329417675354627462660538912478993384079927796470638679701135971756237983874254309054 594 9520980367715666316748544156680809733107123051567004386594085348013577883904291379112836445541143871707905578138698470141045 595 15404076050946504707839044923458447516628516715278025511168290693297707897166912215902529384387031366177690238184190394277838 596 24922387172222970562422256418178025922712085440260727821260717564637549280230558759783188264490675898096679973546881649640988 597 40322144626390556883435819171825156645279973574615249429585164059666547759997025272904243915296963168317172458083985987589550 598 65237544703729747920139271729400632075696448307813014710477430678283959785844657618161565850149796590880999497180052021207961 599 105548384849194172797448684197629801878756386573779605448266626104424695150470634539625798070801320297200662117054608353026938 600 170767639935975115771446005498664967694237898561360449933093400016402383085789356349195457385368063763425950377208745532007002 601 276286433856552589077633036016426850550577968987477447968420332562353163535391690811851310179232414368620682284362640027382618 602 447006198374532369601206626658262732137970602487949364290865697815508415288061091473171373485837482258726388637372444104711566 603 723215174180412815863972794086075189903608035785664129808092672130277027953744129227728032131463864649047293608279047577554759 604 1170096052508350232896244019724744675057954879875837614787382748300847233747217051669110195822232914652084474503008902704494050 605 1893108470307182569547018836212236471178863576997242174565827377064848027815482678623670322806541590958557906125391252055277839 606 3062876481521353578477165429242373333010444559467876719160990106155950277277812236646384102507155353318460868550117535439253809 607 4955454210996371185783741691994821733596710722925516089401016790765762255201073849963632045612108583466487725169931276648586792 608 8017472002359121564867248865048738758586629719331413990965912103027097177158027627516400604159601910497889474103841794248998144 609 12971536931160123978598229664085261442415140124446800606826477098800686384863853404164811970600238651512365904177709876547575890 610 20986761201902630409778671010624737146334914934243290824884305387395580501642705624932464378017973288381287468839538845317878382 611 33954661508741811300991956666538749298843818126437855712979558180163549084094469451461086158861505366755574696215120150974392669 612 54935538984867789426714452338824756913836561925321498074875325350533114754097696306499038877761182458079863099633570752895045484 613 88880681163054756678638886587701047390968587864461751116971177900542278609288382925672018977876980494605231861848490587729469369 614 143800818741118038801107665214264307088615544827394555468411836618858769391989752964790387503819213420658706187086653157445014910 615 232656581835597351427570955027716987770455481234996969361464597646034679161415305777405404767165283983461798566715243949581172567 616 376417085419183883451320903226670072252918041699523972542987217551779802142899444643337413893398838283427720434278263936654620504 617 609008441014558431262977845389361255378140046521521777548433133735769723156924276811476097106408617909760635511334537263870355683 618 985319996338510069346447441882262063295439546770792202656197735318211406876523776756082477108272237926015810994732772507014177146 619 1594157699304061142193145102919804521624907771709900282362110715347523201565063132511286348702572424741705026485900001739210177149 620 2579201457084132654285762784180906987155903585776765896103950678367935502409384637532244849894744193249225537042372610547651649731 621 4172912227647869936252121547342641860441458327419867991784221721375890780110029417605115321875364386540650136916948695879311654739 622 6751390594877868772674589294130482365654441928919245999637675882693340943700954899177164232947772184357482315873455669968363521986 623 10923132929229611939173027795430998064814625000797902413377139869364297152811122578232883612532461493171822942177887253643197453645 624 17672630743678467708502036168151962801811114440037556373910442144699782993468546882225070571573548755090638881657295814978826215872 625 28592701327167390459058827240727178281363321593689530513372746824650379232052283869286614222383204681269953894016138528597430360564 626 46260377475325020399574473325443334717748859848567223350011384047353291078620950536120814777455100989803413347067880619317446832101 627 74845062719772247105840486078198422559403363012855232578866705411695635386543571625853227819913317541005321362905011369314978203567 628 121092470905897723996570047981496181278764474576207544052044171065764557981840037483976626533594560159430851311978156291581356155430 629 195916550501092389415088140332692150350311408911060785575804723396378830505684378493782558079319616433720929466091130250621907542218 630 316975072629207148252641252532860131609308381840277251420598903442180250953271960987077618038414433383982082202438492510295686530546 631 512836697110645224722351745935631119661527665981600013100999635218838702729431145567385965184915034342575162011363989390480838996064 632 829722904460096122725618605255615811720661268838975191464205002149750628028065214497805291874703409695594665370715028818371975557184 633 1342415825670068804853221419122806915441809447927204669346960143948843838356944233142339523673829155734680970815374151455490962850050 634 2171906113863486861734189811140410321397306414269307731394090570717661545352258537948466268522142985805412867171841988663083728801640 635 3513945587674376705507575823372855592571508177631225875932863746130415648665207262119771721503632898206167539150271520825260402468574 636 5685242798626944241055870507974610321977772070395462339096841106330310762412732175736125244962561010611937818231553054979773771713572 637 9198203237043031443852516164089935471283033480301499836524891174879114657599531299000197156214597745011273412990850010340558834360680 638 14881852154209230062323447356722247148336945086657956201928284528266375695916730613875546238804372283667888021496355425482291968601667 639 24077476636723917697381904544367759782281162016403746070743753592139461985937716946590649566045797236717362489376774387128710701484757 640 38955156601795354023586963074580057355239608564718559792568504395201512276413155990204550885467116492394142254094298729551581958214169 641 63025883017817689978965946712699728781316397414448927828890665069192985855978171843634572683222256632004873570665812178122528773900020 642 101970118379464243403617082340405764656119849306656369311084896698132491690341560241856075662350747347828282668194327067529100269420303 643 164978331828883995604063143253660197257219698024512405511875566160370191464240490924199594614963153236645058107908300994376674810413404 644 266919862461616592454989153156908670541423609585760245155984361916600029646496898762401774533108019032238628001637217477101436459217478 645 431851941929107983202405514751731396554365267568853484965794434118383175854582898398844802534473642156023950742076629598637393721787879 646 698696972297294002953797672333984014249227861539886089801076763247964794234176578074298721255825521729092951305748936800066566271682028 647 1130427842738620666013893939431460917075802221062841369213874259348363286893640335666275594460039757586224186439722380279822653064131256 648 1828928932434191359543435540560893567374699538695463389307582467863951665434845481817071214724360459442092586514580856743670505005438168 649 2959039855026202472722022216386751545481190543501234219293931532300492492456262070716273205777294621610407918721757964164353299138115578 650 4787456039628562943290984779594922357175778729309698910661470394065736587514032759279833692827818792076188892653170544371715727854527108 651 7745666315526205992432876126308486726861188991028987525299155965857499074834667316908531945046624499565204705566124498374004016868788700 652 12531780171945365544984852334697524289527291075193256103420696474354667751431375882864914976897795852065283780017493915785875032970071352 653 20275274957709567229517074106601760967711350367492539607513266536609985254455734936744469489746590547888016999015283516790509280399241528 654 32803541792970169317122604760602451057238060977029669556326260260429040356670050345971596807667945981928494254081717721510067623326400948 655 53073132493030367891901333926863494945070699819219538889878934769610276912116850958679185871979825564969706147223160659811061605293750370 656 85867477676644954923202671110617198365482401623232945952342363586617381203853397306212643258653929735625144451101613578950626710423263223 657 138925730896275641928850475649100415486242103313916382595987079493810397768641910079244238678223924101103144509248388314384900163849889516 658 224769135268473010728091883243999756041517602273671267944738802860560843835914810960080552932231191092519562706117403950031457584283540237 659 363655917758367558884660774850931839558760670352189605358967735442894188080686680584427747687337938734227419704284503226625363930061014490 660 588362038065062900723372627975665769892977392385118935494188021911152100937187563140256649094792246195891548269987807148318843996033348593 661 951916003374619393302408305630056648983262159436698477375472772452955111812265981405603831760198444033514327789735067886127953780057849699 662 1540113091695600141676729561534905915970354248061538308993815894898888745211497389207339935156119932957721465714389432144037225439901401117 663 2491762221460119310991539524793464493754319261928692445289834748483885844039373028205469121708398866502316414611490331701560918501047876341 664 4031443536045883775257770277809193334380965705738276628439005550981443224486282737733497159917796081957341026002575652126275178811136812908 665 6522507181605193573566498314177978098614763530713475085844592219640099088414616708501698850834269382344227240378368338077154912052842345872 666 10552820485690940451467678954118944523442603764774596136984091264916926326029698777331453238258596929363855266745735158283486486925245402640 667 17073499055283846443227469140019967331428961907165632829978603427284073285238752864098102091481549056844058323391821460776756868332013764190 668 27623361013867592523111400544899877826081764592749614731441340804274797826346372454152092567262042527875279493831418029372615310034410077890 669 44692073442690938962819158831009923422329346501467719808113939007125314105002746913004002400004322254841383020436395123615162527648693168958 670 72307690132426214683328865508354698646478759581871450982362520585319823000185202024032509885982294805656673419380448829616363678377987702604 671 116987233966474970284910940141384328794567255921962707238394245481874384619008327869416676348441917094449733627523394794213109700763150418734 672 189274652337280160164467667897313122514278304733932321807303860503408133246588291218986079552593441749976543836429779400023749186550781791742 673 306229088446219809648716223778877189574868201306443302046415740317049517573938957972380821184653125609409195774804966317093838334989037701634 674 495450676847616295027577811609840297341838261699729420577323584717131462479680065844406659690795581375632042961037725821260146962452722631101 675 801593912695432859402257086246995249996165291602678025780033216889456779932762498757666915822642462886505105297480666910699411458883204193589 676 1296905687885457326374030008644702164780327518101757008035364405167314298949810503188419707603764467000780253840263376941588477590462066547676 677 2098274870394028093859331284592495583352420291137396760592634641400821995092260957175581439917397815872652234862549007737375648585579059616291 678 3394816965376688830343366012492466082118896349449042320960449597349085702784970187611820971424999721818329116717248514275765838789629376355611 679 5492503575685100672368279549554182540661892139097354572681067733712897636953499565486581235258324677185682064671712071448481984785358439136693 680 8886368790008158965470692205113089382634711111690720474268017703188995603094195443272335123397263071317249351471516184099252105193543947439780 681 14377332519475174137921282623448108515451832193685583052981171074925862309315467901712116493365639548080462614056406500283918657014181396549831 682 23261209979038982819758393787844923610668132693918626788929743588458775357930388559635925459538140943248712345967634498163188524254354108577820 683 37634511753554011883417101452503647612515104443335425059270359905913481454001481217667745723174654620813333049198274120440731587274983710658120 684 60889200355643349646499285331672261471994175499195015528691558408658321328830326361264073226634454763214638880925165459097762900221223710646208 685 98513161117323682877046725813350067095276465744153988430217784303364158808634983442776222546568462104353472099040426126415794885539928249886010 686 159385290932438855871474367423431547633968002082521028940314885462483122265964993130363475133873913421969599555738505902642468656938042795856968 687 257870833475375131656001501547090624773153567442080715283554534430267439833780212579090791780133852753125074330081887455395425136818654366338210 688 417211440078695428905315651505558717586301172529612622387618498712969517074571366879884386496689045922816892491894844327237650045388353584570464 689 675009978393546776529995061271338967954082502062272842683742752836762207837837573878018765602874461081102358471369644782962477235033893493658898 690 1092104451510037351489829573974508727116515875046733404200536310209813636602162537668708198529896895856974931092847439779629719894914074284140224 691 1766925188049104383180460829962210202209818076163621766289471041551740669307045180916623999987935145729562330102069802991069316401313741890516222 692 2858723463534631398535427293793006402151506391253389373391237332037340582579974626810706777937693839446911605695792634824277799898451914233817087 693 4625153286759486568666134582892748486300903170326714904956974756112508844624660984186545491830990995839196839888339762114753510726641761957841354 694 7483075295283080126170215424488720026584971072323702250760754047329399244368165480559908256720771866400483297373253171287910982294465666847741866 695 12106931901084868099601892933183123012552517987650882436982916202017396723777666966288035834027668106886693990132027865061837816783980732950160518 696 19587909285090456994268139021667995275220150491143237402430745164154614196741997287163520689484618738032359738642404051212414621717247232488094449 697 31691446957470034021291523006586156600815359006946159881601572933079698844877803014843245523716945918057740698944622753210541332165028186058734565 698 51273864690735859545424534702061531252734993683327155605879010529128473131719491076751105699049592392740601517352272536753132467615871503975744845 699 82956426819262103493250504705573793927575562750218727259000283358866959011924932123258125687508430995927447435747510595534838363108670867077066272 700 134215916668808932214820751706052593346082523011963654958564632162110162363889587006892867796221882510796117490105287013973906894305481560891673077 701 217149086308836956870325760592797331734561022489932732375558626332146133756669833116835037854500504491650832055417655741888588444483891625654631060 702 351327374987269284718319771407306097742782219459091110945383496679436096574588520185926277502955290688626983618987985224901560764413406316944235749 703 568415582646742471917651902375742583057860480587723024757571175587184779653903719800536206880632401372794275535355798814784174145599032998059638919 704 919644461543434961129746698700956921514480726220230809689543048939567051427555105319693384981680452602762504193668970699242190204255722495918663908 705 1487900686517819381598619646300965764014663329706255907720260887776624927800433679891093277293079288584908008126793728052697384719603476767861850627 706 2407287321912108086155332503717840558359191722756039625816356633102941492833180178837037141363396926055169665027526542413514979742470748952991801039 707 3894770869285009296109078156459082074030674123527675341409217332661159925865609801366831490682653474031749695870178982708884797409976010481726330978 708 6301383298185686040341826146254453682380335631581197846443761047952604574579262389033079808234017192236985202859104572526947385082597233714018562257 709 10195062252261039778844253836944844885176754019534771838929372652325049521983402982792872693682285605584086438757652855077624075653406964347348035911 710 16494678931434701225139034385479480069882054660599763029403942999255826569616687559736810503336895000877481704942154482409526812656000660221416921305 711 26686882955597030621797802548671394416774717595040371775194648147866315323424772926726413275527337550611458509190021067528027204115082296548697632084 712 43176937535199983398209202146020178773032338790959064491721221630406849834379672295609474577385449473461986642440498089401090383588686943017500628610 713 69856338712182688638476068936341282815280804771182112099383843836827260269925292216353786362570590346962397654480275468826170503397711900595205941530 714 113021171413392864659817173158764282313064508382722357055953395476117284889352590680156657327523275973552752420479504407347336383346976062047066217557 715 182857925610519168132371552465032162094757050312885173877892620656213482857156782760461888480404177042703979028250967281285358183229306915189163585040 716 295847411068506387389637569228116050871844043852415347015642567866965793887574395946828958222917888042602023206951761820147153848730384352964742152201 717 478654071699163763452537162711449225329274333961557248326157789812753489484564131578182431823158273600228132528465926213590187734928747625472887405534 718 774418540715692077769505335722561285139025030284643958842447672058086301682906357429081248283978989352712100219444935019260120809232442368380713629503 719 1252938419755366266368665423178123286930492378786461493163488903527866511992725744106270103194970270879444509363291191087703954794079814773095023470249 720 2027139849012739883785667259880983318565120709374658324549949756721435487741421402602172318069242526823978778716607243408753147949442149216719684537080 721 3279727002271768244639285356917323660244289788703022027421056647700046961088249912821758720095186665806542144636418496353384207157820848848442302999470 722 5306298534197951962748541189871013327985638799570919212272262244869222317874818348838797271056950467468606787832451058776663014477823155748983013108391 723 8585106051365849130478145579044411765048971785424822706810356202857079838814921731700465434081724686387936818736278117200809308425070000153655513896153 724 13889916942703432420101661183110408209397765873999206110266491634142138782248334455465745361382293437383091199407895318405758050113354940876181453867413 725 22472616123886514360665296303644661858136721648630207397643158880554334086065191011044735057250628549585581176456430050351911171125734568496123103283215 726 36358638970613673202812770993112533454410466378720588349689023110281623205231779384300284375966051366702490560326493790727555788833749382887543530389410 727 58824954803117211532995332121076709549736041947454788650834661835516293401700852602163593392013680284156519400040036367207098220681240520429801011967692 728 95173400478097635720623305905950017977759006607146358435340724763846613384937594561293174037284628773050369463864447108024771430087416499890837143998054 729 153981863460511511262775684478315000977963450591025641486239121323867365520837005793512833888716464005261861491834051107019419247640195344988436806369573 730 249128581680005381701225920216504478257019306914041640620117528809082827882509837370070135261927044223839646450760999871437199114156679158596477866660322 731 403067275684760307305984926428431809346584251417891140366032460937261232458400342644293341777556464976305157003449760724055320218497591873980868164720449 732 652126013130887496125949238673923543500063526162341017693585757572498349905855207095978929856733371373644712688432721589174573086654512743458316465791824 733 1055080287228749466952440269618826661967368301334690454997839709732940196141668318249728163532172002763254128110508711621417434117472273022424590672868763 734 1707023474119981849555659687896680853698873047961561779701465778133047697538525303540440421088009979524829791528154960953179207386661402357591989462725943 735 2761807965202642671912779791905261098603006832012603562624857222696831353673566214441350864076839228191526395485163457615664336674581975939306296411774212 736 4468352868192977335778059612035447507067612698987733113714496195725687930704296186020309032874788146615046076936305925395644431094282876238882869903022853 737 7229386549047563805187923275680241931609018312955511772094516087308804171355354238849131809280255562809293256044634557746434654001805701111041544178732350 738 11696486695932244093159966725791531016643204916264154871443304780949828752873591909824267751085258445886868066302443320833689592068948367643076075110847626 739 18923846456397291496369619381538033747878909431809750083003563300514460743779850624504684071748613792301234224711804751274858565818390327720042272010050755 740 30617053993644350377450623233399574734512693829983708693559145768976141709823309137382715197880884530247457663005132228293180248020810314356586083792327070 741 49535595070992547792934403754715481394286798579796736975883319769935445420725433090068520562915511784528110493042837119947191388737933392925323142591481142 742 80144065446228392689927673868121816733918080282706017382544471309522314214084368711344608812706070971805653671636393903980742541723108175496782027943049190 743 129665773007148419817631890472112697878111791112639548973736958276780062380562551532133785105998413852470566520321510871994782828598340903853762702945143270 744 209787369731348902266776853230424512486784858694840844974042007054826237110223936798549559379689901066346900792596986177503203572582728684908533368811670463 745 339416790399818091387236413666719778317205050487181569366525773828651337531470852669092225627353551867082896374694913443181131214131514082810362393848129256 746 549145345369659509691495456362231453319466560641793988570482129181824009651515083652464792117382134356023449288388361667367037571072989100601892469046191075 747 888466978860820206779002089676593993345243383720331987084172498550986996110866800168365668504238983439385240320991481095808356464177544228587696227099918450 748 1437458369049277808724516943424514892204430684061819080372469850928765769547884311578021683660396475379957900332392946210411981607566464066530883055423447257 749 2325676262497873766707475823859158768741305446981324201957762556140139371791813548409536571656746618818372097357872811596603302170773150898589586851165014831 750 3762731634115700693317568043965216241880493086823894982953158938840141725817674514617832346522548287871180192624028086085297546404367117131535608067989330586 751 6087755883602030470865397412481184615769177749755302385596289687731485418645804795051763483357540291151765341010793838731003486461241293348976751196646197103 752 9849432620256742069829535745997178100339472027057398147787440746551066595115846639573151368388857302414794348555982202576937028231308403590898225591638593570 753 15935481776180798647489972818956076281672014138282022620276103416769588122604119536728723229045852926341131417299401386561946267789992587236958095082545885224 754 25782153067043467721833286165029115615358117425688394596729531132903062077486800405419394728822923450588835549569975438174440830797593369353975029793744181884 755 41713167264640421448189983840501416916197125552489474308796164890808038227273238154123710176923572960595349200008817353636256328270258732865761389628523108970 756 67488092197856149903265888098416776448045667385960592483767967215125876163937869263819300947028285940884912927589426654415259113906877436728332226217059466081 757 109189565002589221623764690242812335572426523047331212554253223058720708734638682921557355571689390543250770186629576837857987018265319584967484615117751256646 758 176658736633147659420746287684721503976754320944378085484199074432858558585619602468149098071270880858051322524622300803365786641516245159749103331326129243283 759 285817689887122285788214413143160662101534436102561311051559417735109846335581339807240889806469104503309865834983546608855101326958645201651382665573299069542 760 462426899508817361166648223777247443836289351660486674227069506842427858748696681215816025984125160174919630163597216150545200406181188063539345800955277590705 761 748164459218003491082837939433690708721339962770515142466631070939030860467318183904614850526051181776161553542553484085648254141699972857679800026968222998119 762 1210461715422535731739909314031575849861876447652589681866109080245713415293118725552343671559609358120986642459029739643919932086850301300709734076582631967551 763 1958416423623146553151177648942071951502777317163730282312347362369192404485286001155821563645139184759133583671728850326996999880164740985210577503859951979684 764 3168538781070043974283662244370515994423821083114373011034860002492778822005863435561311319972010850646830549582262798595427068133016552025504618221342349426623 765 5126406154504729525319448127636578071711570361944870142929489718137248890832570040769633610174273149974391830910045352354771440787931246980569418391369049617113 766 8294056622551093881304077350520031782696506480935823128872547732908280771078537107103019373254740986280198446041264146365655463976911305531108107622125021787554 767 13419025567772186353063597004422427289632680780817432279587163860987940509535426201124411812525861628619211290094272617389926109819135956905007524122870006308286 768 21710756917058213811483081303841918370979511199350493332557130904808309904657693518024391375117740463086918513843245128615706688231250461783050627019982462212511 769 35126020405209296007842520386675723634765164107865151633960656238664659068146265727902160960731901298033796410693864824978498397866095950545607763978506987338525 770 56830690621281368777949089722815610043886216328275411463352952861665258047934661073801597016827775452106171310381177999477713446615519471042199028380965800288052 771 91946863300598086017614985534084858786985477599752036377078929286600879013376968486962081017813988437504778354998754216908380901700286670293918811015586887938456 772 148761621201432668069912071506481436893356675282628816843982940057879785065829258606997831791281329823462775624178918223150496844513239856370354762592350582638194 773 240682706816542294464726357029544750339707627770966645769373349283006625629101557975342517822147440540933299761394963024091803436153046260518644770313391493352904 774 389402622078844149852456995934092799572231615503635190415469250904804187880844365513481949707210565001905779308195861796026059462383176832821625175709318760706901 775 630017852497648495517007778257235238993283013877106994446597143129642900839438558044057033883963239725256423648604204060633641167846228032488168222797221025912129 776 1019311303932057353859947293791741733837985920727183767369065962927229356037861241824334653794049562132245036547203032982510750102701795497586772627401430716841828 777 1649152528304821316312790622326076624504739826691235531717165799862195867739698857211506004143778022143541401100158883073373394156239330204458256952148196194941061 778 2668178064074003000470992014181725832402866212387703190497488892357015654477397021957092991009914729996469569339722941140536964845176460759141239337079997763435467 779 4316868245609493435578488012981511926860986233552270768383239620566007601202964142324501621192973170062738118752174254276433565848601049635943467871866799034447951 780 6984298274867582717678906766072983430857826858843981855873089473349619970123816742237258084557312415861261621079601762893477155962096841281847536820671169443506572 781 11299956268512671010195326439344986976476031655041859409116483377624197409782762916744508499037166497921016767801646841803669373064959426149663473915061076748972958 782 18282296466314606219631689452487631467189296569250379481660404100051570314499866914271757615946066512289752544974125371638195021891010101180786215851587486475020458 783 29579084745096395646854847621353923937545119431247457750916270335319999667796282546976652302936703876245554054528533896939836620515061760824454330925761054126355987 784 47856255693569520816579516658735405888946143315100015782458836747641154480347076787576868210829487658399673231606200267230261414010227967251734943287947757929015514 785 77427047819252649006606620131212543977273341635928600971238449408818303456524656478393165735563839946166582466675549936905062879856258523366264836107977311098680328 786 125269886812527662703255957785994627979631201946310202083493601573287557907738154109559112574391464605089448978213948223153074242642232151461747836876527211587270885 787 202675227636942874600207798993824918660559411098911755335377677489728184645704199748425500560807098511586616859768898567850548550210443714834372072744648885704920974 788 327909994515766314148497290771400572948517706340093032500740483241058885605299076890428835929556853081687046585186308858132760786094291597286860761219815113954116318 789 530528401309813799958695317300078082473924897125512900951375042457739134031058045936095276570306869506134192463010902536591379453800901121401484522917426919758437361 790 858346464894999962807900645089694989595593133006651580046734895711601805109339228228990916265089269033449882443883413654500467456497294998303017128403030648930203537 791 1388726130361297818558148851018277612177965307981993266388717643749344533393781549575597812398591805087480646385487919982284663487763743360114276925361159764083226450 792 2246831954255420369884266951183544990410879566048423840061881053150099414100305762697682244545765144885752085825687316693212255381643168421440842783351073444835361280 793 3635168749471037082241363520780594912100191298644310966101921473105597311218876975273211342428295134174048409087288027434460377031675218599783150185259749379386028505 794 5881370795044604238921622981666282253576805110387511257586848929543674300151025721094582734269973440062670155655736336956486147722678068402559227821159130712265254858 795 9515520409839834148342190719602808324291484952219008095151499833992539058403002436068626627728008759454300279765572809711933785001364893900170407917689529116482254431 796 15395242338124296441617202656548700593769725182314858833315220340606783572255588621383076603660766334349106210888516626760261906509300487637468081272138981261700915650 797 24908095032246825917840127678760853482758853888127005893230054100778618818925127792166590235771725898655487293936437421100992631338973019818207003978908791775343663191 798 40299021250160328779740122420557662818930124109795408447879898840804409786865069993829386674338944835318728712773214169039501597657156587075152378953564181865364507736 799 65200133194384251520005633260892152826639362952500924752469219697825970415981617987221556903232826540646357728060602117552966993188913248516845662926429779362993645920 800 105487856446353133276243802898763400997533155592585926802723331224003678252502311930878909078040382621868657949909921762983723872980140922332099103200963044911326639770 801 170669710512260801071612776638473544887211449457310645956850751134871952866225916398470233837469309625136691140683796993481554698921604068514269975270382124296942902661 802 276127992999386679433259631710030698110322848203150723123273283926228041534562381119475837804914808825859239169907086681569686505509625772980298129743908808936815547375 803 446749855548573324251512656575994384377494569438256687936903712882026496096999569144014655128951491314926009282178736659011275978171888644732026294509108716976786125695 804 722800434916841045542885611844897823265726732582776200873875962043428891228134559186168510689502738163838558676339215592625039670852882413528114411359428946459943417699 805 1169425042285596679568804667242029595268538015951569905656415535697374477443944948786913133483628986220199147924124858903005370163354416873068672598631900991862123302748 806 1892022837094734486460245037753942012589295862029952323699874250859135597344381947050300774449776558995561109002857102134995430147663847227150961897066986650419699875014 807 3061120026206658295103691217477665354694020512495495628210673789191542063838941541991026238157396045444765709351378719034032059480114673642813067383248714864247769661375 808 4952612426831013547915276851877289072866669299098781393363002045638207118263819448889988450526837072024375055518377124064231121921108117866563013123948518299132493449170 809 8012874255308620359000368615821236228030985771183420541208238492228457576703398267377375186148404832533559418415833366080817488117188828667137367714794789430535938321456 810 12964098196650273486508569101392431450896839783849160162311225391709226197358226749732894945346961228682082171730828686242009898250371800660277243013088359686872526612883 811 20974726009339784106245254502543905361627903329041918385819750680108327521283799921684572517965336357886555022383960252215375210654016717852174941854623250527793162132284 812 33935189667149268408884786247905854075261577187346739460713451103941160143755975951459070562822573378273460276044958889437121835012047483612471066482673802157398258851589 813 54904035324828683718063939923250937223477289222735083149404152205688600723292591747682847665502610022534735046558240856870219572258094511789345621079564622905454324757947 814 88829711120434872434746030591481908880398673490009895262541874938218697757776463136241629734455792607913908886547966966017537631511355372982581778708787445212303147948744 815 143718353870641149161040472577773688058717495343809070414147948589640512401308532758568379436350358913309442746092036958276368144923112276646009363192290848855098611297931 816 232523161212163985563448380249491587976891008434891485127075258849359012532870386413437562860735473342722382010138119226751626536743319793529153457603396868866798095654589 817 376201223044642997298886687321683144736264623269636181622363968273402477582581862681810887330418371155389833885796032020331542707304582129946464182136740196734309056969791 818 608659195421610790057838563890696526974977028673044876231084383690378290846986611853311400668750143060325665966697014539489225021772578939140360693015889666738061190492346 819 984754948888935910807173644069002090319181079856176248132243970432343722447118230236711039322234277732631009519080423364944839141371428378266827450840285911127436298205396 820 1593243504173993667318855192130887349997045318836610559567007804170019788930822782020833843062257546366752684904557440739515478200511477832556539944829632632101471999790137 821 2577722372917893265602848936319951919476736115572805861657271721640616356834710238604799337963200341917693905105496369164794787620603655926247149639350679816636228454772499 822 4170519204649969478555594502470704402348626030525036795746528923132518944915839448447566488352573300355108610690547377775399210467949790502163141767898696928600177326692312 823 6747518902381125720803126146779990286614471102651329344186081132950319953769202741672722927837418964777897242657401800817950003994368263900181954760945253952961520444287758 824 10916868884628917305917803289824785644773773564046918963809784057794023191978925942732425283926231991312174130797622660706806844071841243437531473681358243323857738014522755 825 17662496092026121965105394550054540295628819184201704382273310932490848978161733687811944098658977189030846806893597207664625821376892747080943684047518880462946872812451886 826 28576304387065302991961742808065202593342315374811554517013431862490093098619740193042529694909132119829992123744704348349503429756960546247835745677650242255155898033400485 827 46233848724862322995003240680721399318097797593754570974373745230277905161268609424129087444620118300073750136929237101367082465705216219173755105424837576643536482677192290 828 74802141626157806727026390196537086769062082798081375112618228869421927240809255209870774233034430295747084553557728998154408116685847501738797136872598679057304640677429062 829 121023028499266098558282385991371763418026283474278087589147362587511952532133284232345554480322731664295481694882997972635356024668526893023367204723296427239743866130810524 830 195804199033953406290386399970762336764464001534955965122467189231221647838996141693014602537739686347892974870336412840586569029417612719079212147772425520854577981076000880 831 316793298223904015949056967276713393150628435623340359546850967417208020097927417133534158742914880738523808385195236532617270209724535534308642181816497006721944186044185741 832 512542602736404136635417506003132153860287300061993661513516328224595390399309538339363978721482933867187142806921146365127258823345648945498484218876696413933467262231089466 833 829247086641762340119031496747191024260080495479212947073102551845419458585558939531887251932626966856820176484416849101643122884497519462042269736951080694429461803988735223 834 1341645995928074747641320300400665168441271303206261726996754346686103708670093383947974034720983621043272510818214405314509647618937936443120207384148882498939274571272118844 835 2170660599700663085912213950933112283244674251557548846958648682511839405290471050149938044145716519887850606911491550421090715328873074435309176666281018744020857164815182207 836 3511930459594528386749039861150136246746947468743572420564299020073102094682250317872472205028892126261405514445749396840287625349325981619283772843194488750162260472992463294 837 5681982505569347179747745525126501211046038803844534727456437822582782558727856831654855349022616830242678880181607662870033727381764989208344629146206803948468724510566409896 838 9192928380855123183619524369648397266969964204297943582337400919235405011912023313357160031609115449100777967608419199284121326477912231928734985810149478955665621572749575399 839 14873317919000441406012474219482647528186845453106761680180313714066979298005492553003647292333091313279271784894440446208355203911197988909531634634167772510228837291159418192 840 24063669024155088613820761849820704978104458076693016836281535112183421810761530849694380591296916446626061396577073655555440646656842782525597013842494182401597960158582091416 841 38932817146626066787378035792092892467924165794812699992979320016839091405170088910194959960040133541282472978133962196332142695351667006827154713671540360337690472157751994349 842 62989739821101176453371435433126243364786198723972194947092791873887851711684556673395055692541476329217577309190928776604651934374905897899816359182121083192893174755646255322 843 101911641990537598244505168956815861282701350170703344565034024660927402587830253052643876431410788312275797337760654777529947953909190380243790311124374869904073661561030085543 844 164883722376136338312190560450423864230538980352864774876573612887010558229608168911788622019541281741364856828958636472446957191698411158840796366034499661098035538156657463135 845 266766793014041100355665831561109058654217861545158566575015537113640173761255315088696181307606108912529611263389255610083202688963273215612493865737497212305928610107822808274 846 431604289552938346164121327364144451000581122130600071630993545203643800156721294485467975082609265355718550999918079057880354975974755487497799270380801924967161999521836242832 847 698296293387205042744223879779942859290699055189878114689394308699926739870605744899355939923179671654883940531749380907092289391379065392436443524019000678422494402246205432872 848 1129779580882735593308781847134313085041284775401741311730378004943208740306728852498340771177484231754550345641350681281130212206441089114716902379388902776547859128427643103886 849 1827880104000215998135614952332970602702251228439470364147814610038305784109768803264795522496401311260360057846409749949662519683635098498512060628430810254390871330353935161541 850 2957342946479249140714051768361251317926440180542684638181801565842521150673937342366489944297701799767391109319823846497268191200282259577002543735748608760045651569500423176841 851 4784710596691047280525496746164751442997581956922299129742089924296398723345218514108887113700913398941632870798134374834361685031242585091586870736624284430748815382236413788900 852 7741224439777104750628542611731605227909441153461839499858408252120458365700885072629768447942615698021847894749946928072680493842729252381091792749207621004709461144427795936363 853 12524593622955093130408246175442170749648038516628060293700612630286190669099398674628037510851316007410449735117654228205722731281527461917705396578902575497408685131303383278279 854 20263647778268531427397681067613026506479173993924362482865453337733262036414271590323881460623623796927079496863973621286877447146526326253621025762651150895866923289829458870192 855 32784730079317755873712091711481003867199411146000135790685568178879381762360232879170414054170062904027174403708357733380151235416000896256553386889073800608071160553787090920782 856 53042696859665026706312902294585532112658362123188943902389248414713481495857274696498810826967106477631414528119168684864584848861398636259864961438757996513732580482516792678869 857 85818235603569351485798729277372179833540632462539817466122092717701379061478229939947876089193858907175552338922813585461397762800870099516717161322343836153241980923523290591355 858 138846061722591078226681430334477539638487860091856366295257396998221912540536655128910349695601277583809441583613013615869711292342089805225985260733069487963528629067454250754207 859 224640237826932804087098794050277109227088755234054477823066690709620519489907720472501034472127429448756990721342587679580985267651519435724784798976375951528943148356110948769405 860 363447373478726936225940673711171343327189933585263564940213276451080727600543452575587683492627462472683840789042987440329647348705891177835395840364105812591680482208968135359706 861 588024632480815828781582340628283729585463911634942152118707912456057158779268512883946269048283521266669838186025948427329434811098853090186764003743028929611057247375675806037917 862 951370111976987729845664195214437775291788092438576824478991708086124763673294041847295558974583983933941531695549168159963239854547420762761218864100282363624832587221242930189810 863 1539229889306780055125135375180117211679880487562144521375689639029729209681389129669205775717991309880011116067649487986460121410911219770112614164288698170893487979648371943504996 864 2490333280716590982962947639627641266384898537858943610557926927183537340112756058390927655339512225830338294069027696703837927867674364188545176025484634232254451440408249694915109 865 4029131640522997874145694456759539644264142544227443412385502187441680263228035837630322771298887962147607055807408824565001040191883168166480966240115050899681822854264483255795507 866 6518766745948259059861497435867410742015000378433115881703329730165478038400641888463237553842305313011546518081795088666615718202327066021398923162490677031084693597543827143849562 867 10546768802660643923051800501554397358535731370487309701839373497305819922584438563035194885558620053519548097771889252862574188163917978154773813785501316121190548074880202669916400 868 17063707985243306469365892667500581162317846593515284640216251803910398648574713243008564290227805148963081775090005868363973768387251203005710451306635633446291743879982957033693007 869 27607519957411259561135303287261146740013282633274111513290031025901960478219916356332915084195220690394948600048943396601663257385821573673891190282028756093305934010811277224982048 870 44666444061161268174891281463918357548421146225816476998644606223126081189579602651611216095919380925459775918353519141884061613470430329686797552339650930527353014081219306885915533 871 72266224135546263690176702001750226869127778402530882750770678726322051875853764827783612029717451213246255701538143018632353509810001618483862624095837408329592288222281517141408202 872 116920145773369040438391214327212702996270354895506897226432277904362520261762654092877134012624151130607126388289548133823200926327128151096787647202474895327054144841355422364389906 873 189166109772458941465824612483426891032280581925408407901705971675135978946523158086456203665798283596956765365159100448950380007632995296146311423308002132431535770588214455798155605 874 306053476496746585408936911589412621522944757632786040546718725784421518988826369176227162749056091244883187418417393387710003226558408574933092826574800920912972049772377190828736834 875 495166552763681275279149437435273621379258998336877908766749260935018675938050409265622588952819351045836804405641279380808301987664019001876144086108369783308962649540221910427221866 876 801134225895564934636565980496646350894677926471695281891075118570856686495832099061417340163006808119613813797003178923587300087778946885640270792383876392730484903264014163797883362 877 1296161956657022846463114117867147067344543376685801675997467434907883443293454078836507375957443225594909036764262038530301482487938115238180206810854592143924071851636803486566927178 878 2097071581240831645241680839120416724435532601084003550689897597599287270974226171100478038786653007529633976162059787480064322639660698322447868192658837500329928603047676136480205041 879 3392870153503200608680100473440985785159717602613404339013069391285424277628390889144573969509520077032725100078857142649618056678055366226973613024308662991275918340585460058189863707 880 5489353812005533993128161589039899243163285605538554576443428210453076504566544309655780300420691128040897818550010423948962745725210223019836555393943764315054813791528123919875238644 881 8881272760251908637581918509446333194840908791576031713087240620011927110144033078183569010423541497285009577350985943059021671716665776880130242568091881637089449701381311281927635272 882 14369087609088703027456962815041819234513101286669165922744589895245906202134137925822805678747867697084010999138622888479440542753862872956541014004874261600275633874056248195038148617 883 23247870467589395447219860765406573006921425816188532336940820702709421361224624357298413572175828297716752980549869072201883673551747677888274888220890316884636295240562943365653493378 884 37612929643212866806599925030652152471958897001017124087414265195152345622660474397291146941025193201713582771464479193289361438515275898142983048478627572442113098872462055983242707542 885 60854282473640124607770879690013930621166051228379396558065632026551902844225742351864155641086761767338963810972383785062947538919051541221269643851972503061527885387804383629482080027 886 98456667175613696366961300325434449922704645383181438476721384299630503546276042677800757255375569469216595047179854767572611619384142515227268380802455930547225777209984000482834944124 887 159293888898099070359094096512662673794489219060298048232975565668653810249946149551871615176263694635918683457649961498491820069233972152853018907277931906168781547211852453037761958503 888 257722953337636848764349871449300705940807761143847185517338521613865098113681187340263769779833572529358781810686552752790911600773031488953606200979354821418926263151635217170744680101 889 416972183531557784119314926563248890655167865708375976979076606634818488272229703043663934259151744934754613961235025051660700979754579461761815136823472918935471524009276199968590212450 890 674622883167482425111401298079686302250527777643553472076187340577002349946838707332486438121068612693908248421451641775459673441214754252894011347707964916389598086030151281023856418178 891 1091478166813403296552940576732453516241532490548406571530113011918872024291997740982891699788584276796279151873023045869690056394471510720978164035732225670600967666557061548053789883225 892 1765911916650162344119371329114877618573533593789222764462980066047994315240109384600294787880916457550073124233444559799895843033386033693448339078260818260964979834682281807309181954475 893 2857084083020574418338498581022379288084719105921217866492228034677606456835115598332007321284213713278903396067427123490654041505877513390720773281330243563915070074360391347908342771439 894 4622500918921337944108642281068349672928880966541601721713863744332814336907717977202416918987716220112101789674493097505014007242402326545858405181625252749408232396189181518244555579386 895 7478784006538019020875956897410297087567634788084470664438861060836447928975478171864853355484925309516456113509561600236518555567779565840342874400230750090962687361347476284576758645513 896 12099988988104011698273994063620022990122974899951460077883925982690233835298717754995231213774017883429147883021689641132976085787630010634764471984455727879263320313836874140848631903220 897 19576676286445184541387733974674746238972794513810003139659771441570304223439860990049776502665391116094166180467936646265375324781219459224118552978473023899378655828695401768853767612204 898 31673272992318431537313841557544849746577041660757008666517943893647684269504986426906452414177774961402802799647238336761882512145763920334185636275727466851827251257343795461919004481821 899 51244460876156867370672673714183590638140154983378049178803641163989261990112331774767189921802252056076716695637902854226848433311944769147651032624656707532560093554678401379549034322460 900 82908854134678215738952186470502438464725846828453927233975283895952153429919750608057475310601699840910476382104552578524200467660680036831899964441773243887102123991939668717192875894308 901 134138948413127745622815222242430068863053921294807363912155071479858717925781001791545550387842199610186761334339256549621906038970789724078542852420777152984414670701078888464658184358662 902 217024558705771837197988265750716896994542322327546943187965685700510964916280226063131557357181622125592608144671483271841296585735708347885256374828076643560674957228020151374062855694045 903 351125900706893532091642936974222358499981998996942116235899632369045840360578226736682542002954910802309747268180317306750341560841130768100466232493222714358912736338951798398457211466058 904 568089615675132968460070841349644473197073575576106895109476010950452327118934837231533589749822182551634852400576085203017354896395970249368638321988975529561482580888634427828020474923521 905 919117076775602041605962455107044182953882251405217092693700733385856065572107343561016124293241916421076019949109724932054267584706786096857472805218772284517288063565762178157069406511103 906 1487047426164572986913635907885564789894937723865563322056136127198994158096474775647887251030539640969650730162922303437086404181121367457252384789387570915187898943968454954768401971698647 907 2405906824645541569805838142162558386631959296624132336821090759543884058990559835655411583004698669340427914181528443305587502884917632946800948798376797658692420317557419709178540549955803 908 3892537350880284711143126998621492790930587300473195952590668037923915079835201453783306611366897075269914094877839981653651238304198558681289393182617639963785348589702996147883089409916373 909 6297769669542544435436531515133881972936960232472488258817207761062515085289741521400778966606066312078480484521456636938420711833701474696831125632095528869726103411117868071713544760201401 910 10189215731389346466660650543724339572551224527129538542115489006260959173159649704506817769623203539503538414523484625674047513968307862098679964486982615980166876619072212089070348844581477 911 16485219795015683730975396500853931619716341572986653989637734652300715524016848108050247620607774222145536274800746858534847261816897930792841347509832546831999665927782276830984039051894664 912 26671578937402759022036057773626317720213210752743440152795972774883389877154830203964463268099870961886512660658790435671189657620996776598668901930711798377678099294292982020343452522851230 913 43152177032494925308408916816163861422130069410047930889635760794157946559699537949441178042673444472435811382742095159729291054923832805339060627339425444703150717604788271766390823158871820 914 69816278481828501656690809238007627469026086068857961184075563506802979017355977153627848496478529132659006997307538398856852750466284354253640623203334412605698961811163606094111671605399216 915 112956357622043519799579214277094224442004750319180166541236103390580191720761050720250841616004793139288240669982675183540114948620903719699317474864181615035041263447484529935018217755304345 916 182753062819867807036430983667607927084274382321277322176723032879472213287682821605206778891282918514869274012373588033701338792660829940043258676903224755901767661327704629107808818988124960 917 295677752657321615153180913004962642681879965279987920671919992400329986050677199854672903093868574793217532131841093251033492268173202934432652619287760187253175743337463176043216341476719049 918 478379579896047062405410258327657612177436198796097545930075567939799894869199606695698530962255069383207298470632223970493068742878517958359413581862818897377908129792433209277769886593431522 919 773974438065831706680339028784092008381091250309774037287262208909814011463941137880354655695657604228870720557834615867831165953446062047837135309330782964185632018552749984833901118920114369 920 1252219902257307675464290251032469406099997632630372490201383786447809347521654384100598112575866093689793336896704272907630917600206504977885495534783215558163866575511947113629014135533746154 921 2025977353370845616358160452101829622191451954862444392736322250796734171863160724756007631279908585207471934468605047714704955118130696684678608920733926076788124095999059225552981455426753127 922 3277846190571183930691188620558700100715247056239568322985784526919293578022612454245437341823382038336839229121053416020404696660026541400662621073569980736065989863887345724905541633341269805 923 5303255552765960838539834753142396901082245110849604440745648976615010939660561649884620639521000336538692397316977534327484347852133372430012472987731181263283955584559178140078764476572977887 924 8580182785526655329212569808634561081480794302940883307304486843418055975852196564191641627683101657417113610560268604129654975462875188433467210314833763403964319032083444044457365728417472566 925 13881951548544746228224204686089902468359361336745268832806008430006908887519339761584167871745390537202886655983013719738765790079708350016629739826571786641874099484388630527005108733847005753 926 22459728844146685845712545003633727621839119990109544507479960741514239942449797599097674080068155837185700003178567406190204200708460461258872913133012319976789821066826340030269359774826260593 927 36337788529846535071071118996350658766612176325918964984363973054519630198942838178996096584429945006745848606591241197735337157579220027433752622782750387887452886868121410108911933504463020748 928 58791220695612711855028146476439283541669675678801853149254408975065533097299311329843047153339844537467314985450162959281520962012016379389208145344458342888226326406918380923240106019854616237 929 95118821775333773786803726607804222258635072623380303967887561502693925095803422402252494269115787836303096536251124866795261693041253210366864757905330993757716939712523126623392769030025943722 930 153893560107740472229276497677013603822157086315956543215531289993990835762398738551596083776957155706348028547455152520266785512909616900841572914312345607463545754896766286776701601946202290206 931 248985714925836766774502790764502516150989745211499785906518853470542903627166478264007187115650877872400834808598336038760852762157763176333891452937847008323391543557612407405158964192121256772 932 402836130334032813261144633690051738663398018652140214601018863873801819800425015668653607507379654920578090861716839811064452611974534789597809395528919993172709277591861823557786797919240998992 933 651752041079280031441156254157093324451367889182730868271886117001748301182430432419889984959457201444312073241027935269801494550238600895017340591619242245325768930603631534704777134716765823239 934 1054475234628974805396921147672715462815150659538618663511912333406177451748585121244092013536442051975507953835729709031231102676170941139029360369094462348155182139495976817239550235488624096487 935 1706044554313219558742723800131080918848278673506388724029667766518916003136685637514847576434421389638166097785295785882965103849089989734831967625569281014908732935619718373298219172081668505022 936 2760224162425118184884275968529136331978336171228532567317826747390033127203689241973849098218792469462805713596567236278259414795310713185843011839758783768922438934647230461957599446502687294947 937 4465790420052929233535472610544438121460915633449891505230879171692439646314961615550670992900612070071536158193437028638607720970715430061561574982638021761054239413991733548447027933806912404649 938 7225240742155686157806689699080869641645329243244589797604434610863964764065998402747115191537790928510035285751578192867929997917168815260385060740443885133315892390193244496500276136060659384964 939 11689779159293310377432484488201990025492434515989928632479864722514517490220560798710910531462818747600592842731104451074690845098719560687309794249470503751257529312107531735706584989531065150855 940 18912994275160682658983947288913333436443148509810909234251514932638010770056058243387880883771362160165981082590458294799508069236828555911272077864375602119395519579012400833595584598093917012168 941 30599496156254597921194250102814282894656692232644850706683370328426709983508821641173662802225939816015242704858714373387586134942814113922836538249779108615466553059631372450387643804603835938263 942 49507188094820325108779676010539540470119075195209058625950566558748221991167050300451597481711442256562143513067733452998984953900839821187075811524913446952194174309475577185663676578602676747670 943 80098105555079144244584241743420875859208490311628013668241876527721540076728013163513560736705157682376722023667781790201159807401426360132325732507853714962282137225207120183664394038949238658067 944 129591414103840849322847417778765417162787207181149903632992267612571665883928465862930252185964214884759096950342896944398084212077020596046576138329948983357903486032647954473342258623505506617710 945 209667063821938691778588812607876032265697444677788743605082586175668693239345055528026400993956688012666276012060070507121247448110947444501484747954846519718940044470471341877424745837684129260782 946 339222146433928075075426914785168643872564821303249954929433079340006807830118671877225907806847631208725091347420695855966240343426664484629930551052584057053932093997779204309874033714944607522848 947 548830429222621279615299994785433222574770243084741237195532141927227326774566866821029052403119633378561810111551106479418427867002149895948482186872307996167001874415406144470784298717103173860656 948 887957473317137226930352661219401292127054576977354037434898944386215209302020439271033207173343647276118020745409797345823682945877916780056960373155924165956358648984695500874804870936121433709535 949 1436634035646608003552664956940677816407932465389507155148492455021474687098055943036200504883616745564643733118688556614070145221810950166039475533333199646108794848796256556064807403458062512257141 950 2324342566393518938141985750024066070400145801434525008912005911833810085416038356030116654533229970341547523801784092272603030500589802028207679670007907237679444334258256961402831189198210907257890 951 3760573835713973498429984053501351295999777888680060932978132999591753567116539035112161276619002909582619345682040219287442135080612671356528471754202425488551236805667467498340338974485748774948564 952 6084264763003197494579834027011434702675771937473699463441228017956031276900629231036702492746203817527111939620850298690824998931138276978386719873236767183875698667063820344749488400246390299108959 953 9843784306203937053482516512966812011081152915369436738563603235898267676315214010943768811773731762921537431278346250127653970402452096946075377000405242633657352508726271756251233932694774171375740 954 15926343320279338404682863185157390292887761667331446288101025339440315097540388137859741547435253230031162073139435711291231941021471234152415283222171345496112283918994940847356004283730150407286239 955 25767367880617535748490586949313788946766301945740939523883427363933409250212423872825474535792518802272266134357373820176130268806801705658163930615219519389023490921242840588432089407663199334762352 956 41689246184317143585200527720740627506344396620000369754754166095510250416115949701524442817134453033844380977924654520510772539245151081708504671788490179783771381386782235421753551014703791769958574 957 67449390076195438952547217658176758901206667046858769241510344473892837588484467975166757113388409629439118055597490673264466724927824783236042854184442866690804669018126960211998380865311266951974720 958 109126948506979577541246568121327553943756265847592572676827863489081313958594427616850559164830629092051843087725306313673307686101656205203896638955809114757589970777720376477414836571553025464306090 959 176557428866178055206250024013889700552093768636734686996264004457368239354585607331174853525948275600422546493460669377015461515739636893886703966396251672843530430772099812848698536378049219645493402 960 285653783179337973105046796406495628288816358557641861523700168894823443101958923955968348974180964612377993418755498415530569724956629087825324801618400249756287602895089726149761304857621736350063990 961 462161713436117203764973430428744722247945575396297565357002614845992387626451312095620862602194760994934178432897358725129217667023807369465819278820393847993471218083023963250726564485436610592837588 962 747735412389446156345806159093472124660069265821953486035695742039762007284517474636026732921671472834683974898215581977168388292722260276516284580111989062213353111666390517023200190761013444113031538 963 1209767556867296500563245584951352391751608352263884890662761516176106447757806169689283082683608982299287863777124548413580685872105358124897734699916935917402067671842169216052232994894651319815266411 964 1957293338524412569683299164547818113184967840471716276647160817404141019900377454119295519949659571717647872680943052591837506008696268757525435925616202344541724754900594601825596653880573324827392811 965 3166721732026308387658708038316992947746267119937194214816331884024495909024648401997285599981859391071569840923968109969445894700382735679971723628094220800467344364912818883075236289222345225598059348 966 5123466335223837748190152277118376828282980470653236387380987235563590720523553954349187312632152466773150320675513173459793543266476553185201732523888319804900166693258426568604268012265697373599265472 967 8289300263643722149124922950473214531435414428368125836279366159274992382187878867270257741161531360732534079676474145979104786249504480064903365158636079713717569265196864601267910278383301639858928335 968 13411330213774483515603863594502786694940121807796905052688876287871135507835318803702685970346323941182618970848930945143971550168426321364856946963227547535546012872770017608411650264330736923984645452 969 21698306537618138299233909225879440552895944390741740335190412806601557611143179187880867750736119915751135074912841739460402964428071999708569823125642758023421139696010010998737285011143010877580882364 970 35105876829196012136281334972105239879203790572402606213424759872366570897787013400708547135244230883086568481345953618397956292628067772598476591048667076699020956314447223043765588618262699622173676747 971 56798100156343660471960191665525214971384653588117657172809587208731821994820993913613583278445196069984364638173199051827519045220817932881456867269063631905296989894754175238244962734447501474358131935 972 91894134906982396467331423608472308894998232170790405639409687283776908608787367555415307374634737903658429069385634084812874930906795372522759429754381774026005709623949467161507944836826717336423631402 973 148676311479751643340596607203561176889447200609877691309433954668380695462034464259167008947355915186603442978855754109070345499829208955795504208469830591654547333380291125830920726715799250385618376725 974 240544683483870002002747513147497902547231976145715428025376988811401534135503256253018651620720953890458058829336602975074000890137780648470707548835646046846265383906772805697854274005894994080679335792 975 389179312941426067440140063720350216466724736390492001505093316562672270169199448468083319285499273186234334956271116967291258053510868581188633878381907415153510936108967047409151434430236596398680500149 976 629656558722973407008931530827447532087519300666979837327548231676680233241160226243186644789872530900634186323497919290572096408501792724535846035250386143064802501426348914965950047150574741245665488425 977 1018726763625609491832817891741442035612593149955881962914886794579369028008593573571913955978959244220897537851331173079159603467221849493613829252520081749412160711773561989522464781425298599691652469892 978 1648206795513910540446185622340604399625767390530151750953588153950643519120610435318761482979022424786011398024498062177629842613684787245267053859607805301341964515567793535138742482107587272226432200417 979 2666647954854950093130444790675631580216664688679274150990114209919623922980932143185910992948905422521514424243889798567441332324755352568405303996815462908578975286554044600510805235504778484527137326123 980 4314392668739650525393389653653549003346060826302161590319190368297122503537360019953992417543980356799303516286908400661509537119872374182483666896644774621108482736613066834858674278726462365045806558992 981 6980293017751169439227036172174657975893221852204568153983998819315416312458160808282309748272804365099513586845453972039262417976422645200133538978039140987618049426713352290116678007800831634863721456292 982 11293476128564684998207088332822752633250757779932079981512577722537174436982904968256818897029756733799934139234579645230157285978579045374136196723338411395444203791683184920890549890064174440028813654011 983 18271812192140695425547029042544044968587984973368974826172422971484742359979798934306820642785262848490675444102886773707863838746173413196714661712449375098179187941703466561340204894570678380986752317366 984 29562122147708680998575610522254227043123644740670873287574266867603757347262080726063409648022337089395554080889471848817153168687494678286423182139189514376163033291448293650263976113276467696966794098716 985 47828811761317759010361173349886115790127940566731417182125226804813249210768716429904957318666420265916568560753606116489007348542118969738752912210108347615428971008251476165885988333857985121539285547095 986 77382646045147889363169370160822958423384928166065146801034185783364699013243485391119013468031043183837713172992904547534476339222711698256996439134858522763861358453520258225110157064882387778955694265831 987 125198048800191673957380434524433667987491408202834190368660501541530621658783246520703360176687888861199263132751274296430002389586652100476105684886999863700980625891340921244598676024007613191257257858897 988 202559000298724141791929127213879023957692072700134731468533951441310825236636780217225367783554034138095072356233681821291224744066904157281868504377772946935678509401419502264273479150536069007514763093433 989 327721949305297090227136835455873046170764992193771545920356833808439316631036348923202995244714213923140102259421695760408860017572763511824801302220629389762777259442561679344632647496820377708175243702759 990 530224161345943445634734912581115703059441270452307889589464800322338731529962128786273656268028857554214602755067337901233669843001388941506745523759696622001128784090671679364788384291137882697975756841537 991 857854232439917127879003111621450713268288200099057675475685009763318399287531264239131098087074160758238085936148351106585287034119544062308632778639125244804156793189747821758828356023976908657239740299506 992 1387929743237283685908202608113027390734077236807390640042763842784129506191966677136707151010856932096465889061455738038928695751161702018539430354279740602532465317606136677785080393985945723078471241436653 993 2245543472675739139363106176277961314962788159370667701208253193185553613904790776391629332787592949496704344105626673782655761872727564421222670003248953770513123147193155823622330519302208194389697919612735 994 3633084104037783721866302600373308756067325108853537076841714864726817841397651796558346315805280730016160057039588250505268959528370902427686035219042279632949369927681772925298142817515009237721004174896755 995 5877998029262838677805016098823248979210967399810639388088558264434354758544603178824871817956180219541829737942319864231812853055684755867996280026917095229128234425099264153978360023470222370107409122539747 996 9510063583063831462537881445105044578410754260574313293016647089238898636656375525174142558923271799664104417770207114594194754837850475301161584038135017442919327190766895634656330048550274595297432530724510 997 15386413691135440799741599917029359368077117588846229288917130126257913140306006365429400379842482073027633538826134420200519326164677697666083072590307817290888394801291379306023701731566417485520006168408026 998 24893811088326046522294534158103091001884151555984770572094411613282465297977965141018907707831188914759724664478079124456230201308021985380307440015405797764487955473837229667380311848320073205724619324773961 999 40275911134398591102690037483750951343565592587667474567008547854930982645894494277783211688918347088844780204141611980483277706387048015753758784370732391377297311200988449665714407707114194638094288909051818 1000 65162743139264812590511757943174873141819839446698615220711766080859207891939013873853816570270050227227504237996743433694939259946211294462874571856311495505010930953770609215008687679822930131743925226730760