# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 3 3 5 4 12 5 12 6 22 7 33 8 63 9 103 10 156 11 264 12 408 13 669 14 1075 15 1733 16 2792 17 4540 18 7350 19 11877 20 19207 21 31095 22 50312 23 81384 24 131704 25 213097 26 344779 27 557885 28 902676 29 1460532 30 2363198 31 3823721 32 6186887 33 10010575 34 16197492 35 26208096 36 42405552 37 68613621 38 111019147 39 179632733 40 290651904 41 470284660 42 760936606 43 1231221245 44 1992157871 45 3223379071 46 5215536896 47 8438915920 48 13654452864 49 22093368801 50 35747821715 51 57841190501 52 93589012236 53 151430202716 54 245019214998 55 396449417729 56 641468632751 57 1037918050535 58 1679386683260 59 2717304733784 60 4396691416984 61 7113996150781 62 11510687567779 63 18624683718501 64 30135371286344 65 48760055004780 66 78895426291062 67 127655481295781 68 206550907586775 69 334206388882615 70 540757296469320 71 874963685351992 72 1415720981821240 73 2290684667173289 74 3706405648994587 75 5997090316167933 76 9703495965162580 77 15700586281330436 78 25404082246492958 79 41104668527823465 80 66508750774316471 81 107613419302139887 82 174122170076456404 83 281735589378596240 84 455857759455052560 85 737593348833648853 86 1193451108288701467 87 1931044457122350237 88 3124495565411051744 89 5055540022533402020 90 8180035587944453726 91 13235575610477855837 92 21415611198422309471 93 34651186808900165215 94 56066798007322474592 95 90717984816222639712 96 146784782823545114208 97 237502767639767753825 98 384287550463312867939 99 621790318103080621669 100 1006077868566393489516 101 1627868186669474111084 102 2633946055235867600502 103 4261814241905341711489 104 6895760297141209311903 105 11157574539046551023495 106 18053334836187760335484 107 29210909375234311359080 108 47264244211422071694456 109 76475153586656383053437 110 123739397798078454747795 111 200214551384734837801125 112 323953949182813292549000 113 524168500567548130350172 114 848122449750361422899286 115 1372290950317909553249413 116 2220413400068270976148647 117 3592704350386180529398167 118 5813117750454451505546856 119 9405822100840632034945096 120 15218939851295083540491864 121 24624761952135715575436937 122 39843701803430799115928747 123 64468463755566514691365789 124 104312165558997313807294580 125 168780629314563828498660436 126 273092794873561142305954910 127 441873424188124970804615305 128 714966219061686113110570343 129 1156839643249811083915185519 130 1871805862311497197025755988 131 3028645505561308280940941632 132 4900451367872805477966697744 133 7929096873434113758907639509 134 12829548241306919236874337387 135 20758645114741032995781976765 136 33588193356047952232656314272 137 54346838470788985228438290900 138 87935031826836937461094605054 139 142281870297625922689532895837 140 230216902124462860150627500751 141 372498772422088782840160396703 142 602715674546551642990787897312 143 975214446968640425830948293872 144 1577930121515192068821736191072 145 2553144568483832494652684484801 146 4131074689999024563474420676019 147 6684219258482857058127105160709 148 10815293948481881621601525836588 149 17499513206964738679728630997436 150 28314807155446620301330156834166 151 45814320362411358981058787831457 152 74129127517857979282388944665743 153 119943447880269338263447732497095 154 194072575398127317545836677162716 155 314016023278396655809284409659704 156 508088598676523973355121086822264 157 822104621954920629164405496482077 158 1330193220631444602519526583304451 159 2152297842586365231683932079786629 160 3482491063217809834203458663091240 161 5634788905804175065887390742877772 162 9117279969021984900090849405969110 163 14752068874826159965978240148847045 164 23869348843848144866069089554816055 165 38621417718674304832047329703662999 166 62490766562522449698116419258479144 167 101112184281196754530163748962142040 168 163602950843719204228280168220621272 169 264715135124915958758443917182763465 170 428318085968635162986724085403384635 171 693033221093551121745168002586147997 172 1121351307062186284731892087989532724 173 1814384528155737406477060090575680612 174 2935735835217923691208952178565213438 175 4750120363373661097686012269140894153 176 7685856198591584788894964447706107415 177 12435976561965245886580976716847001487 178 20121832760556830675475941164553109044 179 32557809322522076562056917881400110448 180 52679642083078907237532859045953219568 181 85237451405600983799589776927353330101 182 137917093488679891037122635973306549499 183 223154544894280874836712412900659879421 184 361071638382960765873835048873966428736 185 584226183277241640710547461774626307972 186 945297821660202406584382510648592736894 187 1529524004937444047294929972423219044797 188 2474821826597646453879312483071811781759 189 4004345831535090501174242455495030826367 190 6479167658132736955053554938566842608192 191 10483513489667827456227797394061873434624 192 16962681147800564411281352332628716042880 193 27446194637468391867509149726690589477697 194 44408875785268956278790502059319305520515 195 71855070422737348146299651786009894998277 196 116263946208006304425090153845329200518732 197 188119016630743652571389805631339095517196 198 304382962838749956996479959476668296035990 199 492501979469493609567869765108007391553377 200 796884942308243566564349724584675687589311 201 1289386921777737176132219489692683079142759 202 2086271864085980742696569214277358766731996 203 3375658785863717918828788703970041845874824 204 5461930649949698661525357918247400612606616 205 8837589435813416580354146622217442458481373 206 14299520085763115241879504540464843071087923 207 23137109521576531822233651162682285529569093 208 37436629607339647064113155703147128600657192 209 60573739128916178886346806865829414130226364 210 98010368736255825950459962568976542730883766 211 158584107865172004836806769434805956861110053 212 256594476601427830787266732003782499591993735 213 415178584466599835624073501438588456453103991 214 671773061068027666411340233442370956045097672 215 1086951645534627502035413734880959412498201704 216 1758724706602655168446753968323330368543299192 217 2845676352137282670482167703204289781041500969 218 4604401058739937838928921671527620149584800203 219 7450077410877220509411089374731909930626301373 220 12054478469617158348340011046259530080211101396 221 19504555880494378857751100420991440010837402676 222 31559034350111537206091111467250970091048503870 223 51063590230605916063842211888242410101885906729 224 82622624580717453269933323355493380192934410759 225 133686214811323369333775535243735790294820317647 226 216308839392040822603708858599229170487754728628 227 349995054203364191937484393842964960782575046112 228 566303893595405014541193252442194131270329774640 229 916298947798769206478677646285159092052904820533 230 1482602841394174221019870898727353223323234595339 231 2398901789192943427498548545012512315376139416029 232 3881504630587117648518419443739865538699374011584 233 6280406419780061076016967988752377854075513427444 234 10161911050367178724535387432492243392774887438878 235 16442317470147239800552355421244621246850400866109 236 26604228520514418525087742853736864639625288305199 237 43046545990661658325640098274981485886475689171455 238 69650774511176076850727841128718350526100977476800 239 112697320501837735176367939403699836412576666648016 240 182348095013013812027095780532418186938677644124672 241 295045415514851547203463719936118023351254310772513 242 477393510527865359230559500468536210289931954897427 243 772438926042716906434023220404654233641186265670117 244 1249832436570582265664582720873190443931118220567756 245 2022271362613299172098605941277844677572304486237660 246 3272103799183881437763188662151035121503422706805270 247 5294375161797180609861794603428879799075727193042753 248 8566478960981062047624983265579914920579149899848239 249 13860854122778242657486777869008794719654877092891111 250 22427333083759304705111761134588709640234026992739516 251 36288187206537547362598539003597504359888904085630424 252 58715520290296852067710300138186214000122931078369816 253 95003707496834399430308839141783718360011835164000061 254 153719227787131251498019139279969932360134766242370083 255 248722935283965650928327978421753650720146601406370277 256 402442163071096902426347117701723583080281367648740616 257 651165098355062553354675096123477233800427969055110636 258 1053607261426159455781022213825200816880709336703850998 259 1704772359781222009135697309948678050681137305758961381 260 2758379621207381464916719523773878867561846642462812119 261 4463151980988603474052416833722556918242983948221773751 262 7221531602195984938969136357496435785804830590684585608 263 11684683583184588413021553191218992704047814538906359096 264 18906215185380573351990689548715428489852645129590944952 265 30590898768565161765012242739934421193900459668497303785 266 49497113953945735117002932288649849683753104798088248987 267 80088012722510896882015175028584270877653564466585553021 268 129585126676456631999018107317234120561406669264673802260 269 209673139398967528881033282345818391439060233731259355524 270 339258266075424160880051389663052512000466902995933158046 271 548931405474391689761084672008870903439527136727192513321 272 888189671549815850641136061671923415439994039723125671607 273 1437121077024207540402220733680794318879521176450318184687 274 2325310748574023391043356795352717734319515216173443856532 275 3762431825598230931445577529033512053199036392623762041488 276 6087742574172254322488934324386229787518551608797205898256 277 9850174399770485253934511853419741840717588001420967939989 278 15937916973942739576423446177805971628236139610218173838491 279 25788091373713224830357958031225713468953727611639141778205 280 41726008347655964406781404209031685097189867221857315616928 281 67514099721369189237139362240257398566143594833496457394852 282 109240108069025153643920766449289083663333462055353773012062 283 176754207790394342881060128689546482229477056888850230407197 284 285994315859419496524980895138835565892810518944204003419487 285 462748523649813839406041023828382048122287575833054233826911 286 748742839509233335931021918967217614015098094777258237246112 287 1211491363159047175337062942795599662137385670610312471073248 288 1960234202668280511268084861762817276152483765387570708319584 289 3171725565827327686605147804558416938289869435997883179392545 290 5131959768495608197873232666321234214442353201385453887711843 291 8303685334322935884478380470879651152732222637383337067104613 292 13435645102818544082351613137200885367174575838768790954816684 293 21739330437141479966829993608080536519906798476152128021921004 294 35174975539960024049181606745281421887081374314920918976737910 295 56914305977101504016011600353361958406988172791073046998659137 296 92089281517061528065193207098643380294069547105993965975397279 297 149003587494163032081204807452005338701057719897067012974056711 298 241092869011224560146398014550648718995127267003060978949453756 299 390096456505387592227602822002654057696184986900127991923510248 300 631189325516612152374000836553302776691312253903188970872963704 301 1021285782021999744601603658555956834387497240803316962796473661 302 1652475107538611896975604495109259611078809494706505933669437587 303 2673760889560611641577208153665216445466306735509822896465910949 304 4326235997099223538552812648774476056545116230216328830135348808 305 6999996886659835180130020802439692502011422965726151726601259996 306 11326232883759058718682833451214168558556539195942480556736609110 307 18326229770418893898812854253653861060567962161668632283337868869 308 29652462654177952617495687704868029619124501357611112840074477735 309 47978692424596846516308541958521890679692463519279745123412346903 310 77631155078774799133804229663389920298816964876890857963486824872 311 125609847503371645650112771621911810978509428396170603086899172040 312 203241002582146444783917001285301731277326393273061461050385996632 313 328850850085518090434029772907213542255835821669232064137285168969 314 532091852667664535217946774192515273533162214942293525187671165355 315 860942702753182625651976547099728815788998036611525589324956334109 316 1393034555420847160869923321292244089322160251553819114512627499188 317 2253977258174029786521899868391972905111158288165344703837583833556 318 3647011813594876947391823189684216994433318539719163818350211332958 319 5900989071768906733913723058076189899544476827884508522187795166281 320 9548000885363783681305546247760406893977795367603672340538006498919 321 15448989957132690415219269305836596793522272195488180862725801665391 322 24996990842496474096524815553597003687500067563091853203263808164500 323 40445980799629164511744084859433600481022339758580034065989609829568 324 65442971642125638608268900413030604168522407321671887269253417994384 325 105888952441754803120012985272464204649544747080251921335243027824149 326 171331924083880441728281885685494808818067154401923808604496445818859 327 277220876525635244848294870957959013467611901482175729939739473643325 328 448552800609515686576576756643453822285679055884099538544235919461856 329 725773677135150931424871627601412835753290957366275268483975393104980 330 1174326477744666618001448384244866658038970013250374807028211312566526 331 1900100154879817549426320011846279493792260970616650075512186705671709 332 3074426632624484167427768396091146151831230983867024882540398018238415 333 4974526787504301716854088407937425645623491954483674958052584723910431 334 8048953420128785884281856804028571797454722938350699840592982742148512 335 13023480207633087601135945211965997443078214892834374798645567466058736 336 21072433627761873485417802015994569240532937831185074639238550208207072 337 34095913835394961086553747227960566683611152724019449437884117674265473 338 55168347463156834571971549243955135924144090555204524077122667882472755 339 89264261298551795658525296471915702607755243279223973515006785556738053 340 144432608761708630230496845715870838531899333834428497592129453439210604 341 233696870060260425889022142187786541139654577113652471107136238995948988 342 378129478821969056119518987903657379671553910948080968699265692435159798 343 611826348882229482008541130091443920811208488061733439806401931431108577 344 989955827704198538128060117995101300482762399009814408505667623866268559 345 1601782176586428020136601248086545221293970887071547848312069555297376839 346 2591738004290626558264661366081646521776733286081362256817737179163645212 347 4193520180877054578401262614168191743070704173152910105129806734461022264 348 6785258185167681136665923980249838264847437459234272361947543913624667256 349 10978778366044735715067186594418030007918141632387182467077350648085689821 350 17764036551212416851733110574667868272765579091621454829024894561710357251 351 28742814917257152566800297169085898280683720724008637296102245209796046725 352 46506851468469569418533407743753766553449299815630092125127139771506403816 353 75249666385726721985333704912839664834133020539638729421229384981302450380 354 121756517854196291403867112656593431387582320355268821546356524752808853846 355 197006184239923013389200817569433096221715340894907550967585909734111304453 356 318762702094119304793067930226026527609297661250176372513942434486920158007 357 515768886334042318182268747795459623831013002145083923481528344221031462295 358 834531588428161622975336678021486151440310663395260295995470778707951620072 359 1350300474762203941157605425816945775271323665540344219476999122928983082200 360 2184832063190365564132942103838431926711634328935604515472469901636934701912 361 3535132537952569505290547529655377701982957994475948734949469024565917784329 362 5719964601142935069423489633493809628694592323411553250421938926202852485947 363 9255097139095504574714037163149187330677550317887501985371407950768770270109 364 14975061740238439644137526796642996959372142641299055235793346876971622755828 365 24230158879333944218851563959792184290049692959186557221164754827740393025764 366 39205220619572383862989090756435181249421835600485612456958101704712015781246 367 63435379498906328081840654716227365539471528559672169678122856532452408807177 368 102640600118478711944829745472662546788893364160157782135080958237164424588055 369 166075979617385040026670400188889912328364892719829951813203814769616833395087 370 268716579735863751971500145661552459117258256879987733948284773006781257982964 371 434792559353248791998170545850442371445623149599817685761488587776398091377904 372 703509139089112543969670691511994830562881406479805419709773360783179349360496 373 1138301698442361335967841237362437202008504556079623105471261948559577440738549 374 1841810837531473879937511928874432032571385962559428525181035309342756790098683 375 2980112535973835215905353166236869234579890518639051630652297257902334230837373 376 4821923373505309095842865095111301267151276481198480155833332567245091020936192 377 7802035909479144311748218261348170501731166999837531786485629825147425251773700 378 12623959282984453407591083356459471768882443481036011942318962392392516272710270 379 20425995192463597719339301617807642270613610480873543728804592217539941524483837 380 33049954475448051126930384974267114039496053961909555671123554609932457797194239 381 53475949667911648846269686592074756310109664442783099399928146827472399321678207 382 86525904143359699973200071566341870349605718404692655071051701437404857118872064 383 140001853811271348819469758158416626659715382847475754470979848264877256440549888 384 226527757954631048792669829724758497009321101252168409542031549702282113559422336 385 366529611765902397612139587883175123669036484099644164013011397967159369999972609 386 593057369720533446404809417607933620678357585351812573555042947669441483559394563 387 959586981486435844016949005491108744347394069451456737568054345636600853559367045 388 1552644351206969290421758423099042365025751654803269311123097293306042337118761484 389 2512231332693405134438707428590151109373145724254726048691151638942643190678128140 390 4064875683900374424860465851689193474398897379057995359814248932248685527796890006 391 6577107016593779559299173280279344583772043103312721408505400571191328718475018529 392 10641982700494153984159639131968538058170940482370716768319649503440014246271908159 393 17219089717087933543458812412247882641942983585683438176825050074631342964746926567 394 27861072417582087527618451544216420700113924068054154945144699578071357211018834588 395 45080162134670021071077263956464303342056907653737593121969749652702700175765760776 396 72941234552252108598695715500680724042170831721791748067114449230774057386784595480 397 118021396686922129669772979457145027384227739375529341189084198883476757562550356125 398 190962631239174238268468694957825751426398571097321089256198648114250814949334951987 399 308984027926096367938241674414970778810626310472850430445282846997727572511885308229 400 499946659165270606206710369372796530237024881570171519701481495111978387461220260584 401 808930687091366974144952043787767309047651192043021950146764342109705959973105568700 402 1308877346256637580351662413160563839284676073613193469848245837221684347434325829430 403 2117808033348004554496614456948331148332327265656215419995010179331390307407431397733 404 3426685379604642134848276870108894987617003339269408889843256016553074654841757227015 405 5544493412952646689344891327057226135949330604925624309838266195884464962249188624631 406 8971178792557288824193168197166121123566333944195033199681522212437539617090945852040 407 14515672205509935513538059524223347259515664549120657509519788408322004579340134476776 408 23486850998067224337731227721389468383081998493315690709201310620759544196431080328952 409 38002523203577159851269287245612815642597663042436348218721099029081548775771214805353 410 61489374201644384189000514967002284025679661535752038927922409649841092972202295134411 411 99491897405221544040269802212615099668277324578188387146643508678922641747973509939645 412 160981271606865928229270317179617383693956986113940426074565918328763734720175805074196 413 260473169012087472269540119392232483362234310692128813221209427007686376468149315013428 414 421454440618953400498810436571849867056191296806069239295775345336450111188325120087486 415 681927609631040872768350555964082350418425607498198052516984772344136487656474435100777 416 1103382050249994273267160992535932217474616904304267291812760117680586598844799555187847 417 1785309659881035146035511548500014567893042511802465344329744890024723086501273990288975 418 2888691710131029419302672541035946785367659416106732636142505007705309685346073545476980 419 4674001370012064565338184089535961353260701927909197980472249897730032771847347535766368 420 7562693080143093984640856630571908138628361344015930616614754905435342457193421081243184 421 12236694450155158549979040720107869491889063271925128597087004803165375229040768617009397 422 19799387530298252534619897350679777630517424615941059213701759708600717686234189698252939 423 32036081980453411084598938070787647122406487887866187810788764511766092915274958315262429 424 51835469510751663619218835421467424752923912503807247024490524220366810601509148013515520 425 83871551491205074703817773492255071875330400391673434835279288732132903516784106328777588 426 135707021001956738323036608913722496628254312895480681859769812952499714118293254342293022 427 219578572493161813026854382405977568503584713287154116695049101684632617635077360671070461 428 355285593495118551349890991319700065131839026182634798554818914637132331753370615013363887 429 574864165988280364376745373725677633635423739469788915249868016321764949388447975684434431 430 930149759483398915726636365045377698767262765652423713804686930958897281141818590697798400 431 1505013925471679280103381738771055332402686505122212629054554947280662230530266566382232400 432 2435163684955078195830018103816433031169949270774636342859241878239559511672085157080030720 433 3940177610426757475933399842587488363572635775896848971913796825520221742202351723462263009 434 6375341295381835671763417946403921394742585046671485314773038703759781253874436880542294163 435 10315518905808593147696817788991409758315220822568334286686835529280002996076788604004557285 436 16690860201190428819460235735395331153057805869239819601459874233039784249951225484546851596 437 27006379106999021967157053524386740911373026691808153888146709762319787246028014088551408476 438 43697239308189450786617289259782072064430832561047973489606583995359571495979239573098259990 439 70703618415188472753774342784168812975803859252856127377753293757679358742007253661649668353 440 114400857723377923540391632043950885040234691813904100867359877753038930237986493234747928751 441 185104476138566396294165974828119698016038551066760228245113171510718288979993746896397597031 442 299505333861944319834557606872070583056273242880664329112473049263757219217980240131145525884 443 484609810000510716128723581700190281072311793947424557357586220774475508197973987027543122776 444 784115143862455035963281188572260864128585036828088886470059270038232727415954227158688648984 445 1268724953862965752092004770272451145200896830775513443827645490812708235613928214186231771645 446 2052840097725420788055285958844712009329481867603602330297704760850940963029882441344920420515 447 3321565051588386540147290729117163154530378698379115774125350251663649198643810655531152191717 448 5374405149313807328202576687961875163859860565982718104423055012514590161673693096876072612424 449 8695970200902193868349867417079038318390239264361833878548405264178239360317503752407224804204 450 14070375350216001196552444105040913482250099830344551982971460276692829521991196849283297416950 451 22766345551118195064902311522119951800640339094706385861519865540871068882308700601690522220965 452 36836720901334196261454755627160865282890438925050937844491325817563898404299897450973819637975 453 59603066452452391326357067149280817083530778019757323706011191358434967286608598052664341858615 454 96439787353786587587811822776441682366421216944808261550502517175998865690908495503638161496648 455 156042853806238978914168889925722499449951994964565585256513708534433832977517093556302503355192 456 252482641160025566501980712702164181816373211909373846807016225710432698668425589059940664852152 457 408525494966264545416149602627886681266325206873939432063529934244866531645942682616243168207273 458 661008136126290111918130315330050863082698418783313278870546159955299230314368271676183833059611 459 1069533631092554657334279917957937544349023625657252710934076094200165761960310954292427001266557 460 1730541767218844769252410233287988407431722044440565989804622254155464992274679225968610834326100 461 2800075398311399426586690151245925951780745670097818700738698348355630754234990180261037835592452 462 4530617165530244195839100384533914359212467714538384690543320602511095746509669406229648669918878 463 7330692563841643622425790535779840310993213384636203391282018950866726500744659586490686505511273 464 11861309729371887818264890920313754670205681099174588081825339553377822247254328992720335175430327 465 19192002293213531440690681456093594981198894483810791473107358504244548747998988579211021680941423 466 31053312022585419258955572376407349651404575582985379554932698057622370995253317571931356856371924 467 50245314315798950699646253832500944632603470066796171028040056561866919743252306151142378537313168 468 81298626338384369958601826208908294284008045649781550582972754619489290738505623723073735393685136 469 131543940654183320658248080041409238916611515716577721611012811181356210481757929874216113930997973 470 212842566992567690616849906250317533200619561366359272193985565800845501220263553597289849324683291 471 344386507646751011275097986291726772117231077082936993804998376982201711702021483471505963255681309 472 557229074639318701891947892542044305317850638449296265998983942783047212922285037068795812580365024 473 901615582286069713167045878833771077435081715532233259803982319765248924624306520540301775836046244 474 1458844656925388415058993771375815382752932353981529525802966262548296137546591557609097588416411358 475 2360460239211458128226039650209586460188014069513762785606948582313545062170898078149399364252457309 476 3819304896136846543285033421585401842940946423495292311409914844861841199717489635758496952668868703 477 6179765135348304671511073071794988303128960493009055097016863427175386261888387713907896316921325791 478 9999070031485151214796106493380390146069906916504347408426778272037227461605877349666393269590194784 479 16178835166833455886307179565175378449198867409513402505443641699212613723494265063574289586511520608 480 26177905198318607101103286058555768595268774326017749913870419971249841185100142413240682856101715680 481 42356740365152062987410465623731147044467641735531152419314061670462454908594407476814972442613236065 482 68534645563470670088513751682286915639736416061548902333184481641712296093694549890055655298714951779 483 110891385928622733075924217306018062684204057797080054752498543312174751002288957366870627741328187621 484 179426031492093403164437968988304978323940473858628957085683024953887047095983507256926283040043139692 485 290317417420716136240362186294323041008144531655709011838181568266061798098272464623796910781371327340 486 469743448912809539404800155282628019332085005514337968923864593219948845194255971880723193821414467318 487 760060866333525675645162341576951060340229537170046980762046161486010643292528436504520104602785794433 488 1229804315246335215049962496859579079672314542684384949685910754705959488486784408385243298424200261791 489 1989865181579860890695124838436530140012544079854431930447956916191970131779312844889763403026986055943 490 3219669496826196105745087335296109219684858622538816880133867670897929620266097253275006701451186317948 491 5209534678406056996440212173732639359697402702393248810581824587089899752045410098164770104478172373864 492 8429204175232253102185299509028748579382261324932065690715692257987829372311507351439776805929358692088 493 13638738853638310098625511682761387939079664027325314501297516845077729124356917449604546910407531065725 494 22067943028870563200810811191790136518461925352257380192013209103065558496668424801044323716336889757843 495 35706681882508873299436322874551524457541589379582694693310725948143287621025342250648870626744420823333 496 57774624911379436500247134066341660976003514731840074885323935051208846117693767051693194343081310581384 497 93481306793888309799683456940893185433545104111422769578634660999352133738719109302342064969825731404636 498 151255931705267746299930591007234846409548618843262844463958596050560979856412876354035259312907041986262 499 244737238499156056099614047948128031843093722954685614042593257049913113595131985656377324282732773390725 500 395993170204423802399544638955362878252642341797948458506551853100474093451544862010412583595639815377063 501 640730408703579858499158686903490910095736064752634072549145110150387207046676847666789907878372588767511 502 1036723578908003660898703325858853788348378406550582531055696963250861300498221709677202491474012404144744 503 1677453987611583519397862012762344698444114471303216603604842073401248507544898557343992399352384992912200 504 2714177566519587180296565338621198486792492877853799134660539036652109808043120267021194890826397397057240 505 4391631554131170699694427351383543185236607349157015738265381110053358315588018824365187290178782389969289 506 7105809120650757879990992690004741672029100227010814872925920146705468123631139091386382181005179787026603 507 11497440674781928579685420041388284857265707576167830611191301256758826439219157915751569471183962176995613 508 18603249795432686459676412731393026529294807803178645484117221403464294562850297007137951652189141964022388 509 30100690470214615039361832772781311386560515379346476095308522660223121002069454922889521123373104141017940 510 48703940265647301499038245504174337915855323182525121579425744063687415564919751930027472775562246105040606 511 78804630735861916538400078276955649302415838561871597674734266723910536566989206852916993898935350246058377 512 127508571001509218037438323781129987218271161744396719254160010787597952131908958782944466674497596351098471 513 206313201737371134575838402058085636520687000306268316928894277511508488698898165635861460573432946597157359 514 333821772738880352613276725839215623738958162050665036183054288299106440830807124418805927247930542948255316 515 540134974476251487189115127897301260259645162356933353111948565810614929529705290054667387821363489545413184 516 873956747215131839802391853736516883998603324407598389295002854109721370360512414473473315069294032493667984 517 1414091721691383326991506981633818144258248486764531742406951419920336299890217704528140702890657522039080661 518 2288048468906515166793898835370335028256851811172130131701954274030057670250730119001614017959951554532748139 519 3702140190597898493785405817004153172515100297936661874108905693950393970140947823529754720850609076571828285 520 5990188659504413660579304652374488200771952109108792005810859967980451640391677942531368738810560631104575904 521 9692328850102312154364710469378641373287052407045453879919765661930845610532625766061123459661169707676404692 522 15682517509606725814944015121753129574059004516154245885730625629911297250924303708592492198471730338780981118 523 25374846359709037969308725591131770947346056923199699765650391291842142861456929474653615658132900046457385309 524 41057363869315763784252740712884900521405061439353945651381016921753440112381233183246107856604630385238365903 525 66432210229024801753561466304016671468751118362553645417031408213595582973838162657899723514737530431695751711 526 107489574098340565537814207016901571990156179801907591068412425135349023086219395841145831371342160816934117088 527 173921784327365367291375673320918243458907298164461236485443833348944606060057558499045554886079691248629868272 528 281411358425705932829189880337819815449063477966368827553856258484293629146276954340191386257421852065563984864 529 455333142753071300120565553658738058907970776130830064039300091833238235206334512839236941143501543314193852609 530 736744501178777232949755433996557874357034254097198891593156350317531864352611467179428327400923395379757836979 531 1192077643931848533070320987655295933265005030228028955632456442150770099558945980018665268544424938693951690117 532 1928822145110625766020076421651853807622039284325227847225612792468301963911557447198093595945348334073709526572 533 3120899789042474299090397409307149740887044314553256802858069234619072063470503427216758864489773272767661217212 534 5049721934153100065110473830959003548509083598878484650083682027087374027382060874414852460435121606841370743286 535 8170621723195574364200871240266153289396127913431741452941751261706446090852564301631611324924894879609031960993 536 13220343657348674429311345071225156837905211512310226103025433288793820118234625176046463785360016486450402704783 537 21390965380544248793512216311491310127301339425741967555967184550500266209087189477678075110284911366059434666311 538 34611309037892923222823561382716466965206550938052193658992617839294086327321814653724538895644927852509837371612 539 56002274418437172016335777694207777092507890363794161214959802389794352536409004131402614005929839218569272038456 540 90613583456330095239159339076924244057714441301846354873952420229088438863730818785127152901574767071079109410552 541 146615857874767267255495116771132021150222331665640516088912222618882791400139822916529766907504606289648381449501 542 237229441331097362494654455848056265207936772967486870962864642847971230263870641701656919809079373360727490859523 543 383845299205864629750149572619188286358159104633127387051776865466854021664010464618186686716583979650375872309509 544 621074740536961992244804028467244551566095877600614258014641508314825251927881106319843606525663353011103363168552 545 1004920039742826621994953601086432837924254982233741645066418373781679273591891570938030293242247332661479235478604 546 1625994780279788614239757629553677389490350859834355903081059882096504525519772677257873899767910685672582598647638 547 2630914820022615236234711230640110227414605842068097548147478255878183799111664248195904193010158018334061834126789 548 4256909600302403850474468860193787616904956701902453451228538137974688324631436925453778092778068704006644432773943 549 6887824420325019086709180090833897844319562543970550999376016393852872123743101173649682285788226722340706266901271 550 11144734020627422937183648951027685461224519245873004450604554531827560448374538099103460378566295426347350699674664 551 18032558440952442023892829041861583305544081789843555449980570925680432572117639272753142664354522148688056966575448 552 29177292461579864961076477992889268766768601035716559900585125457507993020492177371856603042920817575035407666250584 553 47209850902532306984969307034750852072312682825560115350565696383188425592609816644609745707275339723723464632826569 554 76387143364112171946045785027640120839081283861276675251150821840696418613101994016466348750196157298758872299076667 555 123596994266644478931015092062390972911393966686836790601716518223884844205711810661076094457471497022482336931902749 556 199984137630756650877060877090031093750475250548113465852867340064581262818813804677542443207667654321241209230979892 557 323581131897401129808075969152422066661869217234950256454583858288466107024525615338618537665139151343723546162883172 558 523565269528157780685136846242453160412344467783063722307451198353047369843339420016160980872806805664964755393862526 559 847146401425558910493212815394875227074213685018013978762035056641513476867865035354779518537945957008688301556745161 560 1370711670953716691178349661637328387486558152801077701069486254994560846711204455370940499410752762673653056950607127 561 2217858072379275601671562477032203614560771837819091679831521311636074323579069490725720017948698719682341358507351823 562 3588569743332992292849912138669532002047329990620169380901007566630635170290273946096660517359451482355994415457959476 563 5806427815712267894521474615701735616608101828439261060732528878266709493869343436822380535308150202038335773965310832 564 9394997559045260187371386754371267618655431819059430441633536444897344664159617382919041052667601684394330189423269744 565 15201425374757528081892861370073003235263533647498691502366065323164054158028960819741421587975751886432665963388580021 566 24596422933802788269264248124444270853918965466558121943999601768061398822188578202660462640643353570826996152811849211 567 39797848308560316351157109494517274089182499114056813446365667091225452980217539022401884228619105457259662116200429693 568 64394271242363104620421357618961544943101464580614935390365268859286851802406117225062346869262459028086658269012279360 569 104192119550923420971578467113478819032283963694671748836730935950512304782623656247464231097881564485346320385212709508 570 168586390793286525591999824732440363975385428275286684227096204809799156585029773472526577967144023513432978654224989438 571 272778510344209946563578291845919183007669391969958433063827140760311461367653429719990809065025587998779299039437698493 572 441364901137496472155578116578359546983054820245245117290923345570110617952683203192517387032169611512212277693662688383 573 714143411481706418719156408424278729990724212215203550354750486330422079320336632912508196097195199510991576733100387327 574 1155508312619202890874734525002638276973779032460448667645673831900532697273019836105025583129364811023203854426763076160 575 1869651724100909309593890933426917006964503244675652218000424318230954776593356469017533779226560010534195431159863462912 576 3025160036720112200468625458429555283938282277136100885646098150131487473866376305122559362355924821557399285586626538496 577 4894811760821021510062516391856472290902785521811753103646522468362442250459732774140093141582484832091594716746490001985 578 7919971797541133710531141850286027574841067798947853989292620618493929724326109079262652503938409653648994002333116541059 579 12814783558362155220593658242142499865743853320759607092939143086856371974785841853402745645520894485740588719079606542469 580 20734755355903288931124800092428527440584921119707461082231763705350301699111950932665398149459304139389582721412723084108 581 33549538914265444151718458334571027306328774440467068175170906792206673673897792786068143794980198625130171440492329627148 582 54284294270168733082843258426999554746913695560174529257402670497556975373009743718733541944439502764519754161905052710678 583 87833833184434177234561716761570582053242470000641597432573577289763649046907536504801685739419701389649925602397382337377 584 142118127454602910317404975188570136800156165560816126689976247787320624419917280223535227683859204154169679764302435047615 585 229951960639037087551966691950140718853398635561457724122549825077084273466824816728336913423278905543819605366699817384423 586 372070088093639997869371667138710855653554801122273850812526072864404897886742096951872141107138109697989285131002252432604 587 602022048732677085421338359088851574506953436683731574935075897941489171353566913680209054530417015241808890497702069817480 588 974092136826317083290710026227562430160508237806005425747601970805894069240309010632081195637555124939798175628704322250520 589 1576114185558994168712048385316414004667461674489737000682677868747383240593875924312290250167972140181607066126406392068573 590 2550206322385311252002758411543976434827969912295742426430279839553277309834184934944371445805527265121405241755110714318643 591 4126320507944305420714806796860390439495431586785479427112957708300660550428060859256661695973499405303012307881517106387653 592 6676526830329616672717565208404366874323401499081221853543237547853937860262245794201033141779026670424417549636627820705832 593 10802847338273922093432372005264757313818833085866701280656195256154598410690306653457694837752526075727429857518144927092924 594 17479374168603538766149937213669124188142234584947923134199432804008536270952552447658727979531552746151847407154772747799350 595 28282221506877460859582309218933881501961067670814624414855628060163134681642859101116422817284078821879277264672917674892837 596 45761595675480999625732246432603005690103302255762547549055060864171670952595411548775150796815631568031124671827690422691719 597 74043817182358460485314555651536887192064369926577171963910688924334805634238270649891573614099710389910401936500608097584119 598 119805412857839460111046802084139892882167672182339719512965749788506476586833682198666724410915341957941526608328298520275400 599 193849230040197920596361357735676780074232042108916891476876438712841282221071952848558298025015052347851928544828906617858920 600 313654642898037380707408159819816672956399714291256610989842188501347758807905635047225022435930394305793455153157205138134776 601 507503872938235301303769517555493453030631756400173502466718627214189041028977587895783320460945446653645383697986111755993129 602 821158515836272682011177677375310125987031470691430113456560815715536799836883222943008342896875840959438838851143316894127307 603 1328662388774507983314947194930803579017663227091603615923279442929725840865860810838791663357821287613084222549129428650121021 604 2149820904610780665326124872306113705004694697783033729379840258645262640702744033781800006254697128572523061400272745544248788 605 3478483293385288648641072067236917284022357924874637345303119701574988481568604844620591669612518416185607283949402174194369332 606 5628304197996069313967196939543030989027052622657671074682959960220251122271348878402391675867215544758130345349674919738618558 607 9106787491381357962608269006779948273049410547532308419986079661795239603839953723022983345479733960943737629299077093932987433 608 14735091689377427276575465946322979262076463170189979494669039622015490726111302601425375021346949505701867974648752013671605511 609 23841879180758785239183734953102927535125873717722287914655119283810730329951256324448358366826683466645605603947829107604593487 610 38576970870136212515759200899425906797202336887912267409324158905826221056062558925873733388173632972347473578596581121276199604 611 62418850050894997754942935852528834332328210605634555323979278189636951386013815250322091755000316438993079182544410228880792544 612 100995820921031210270702136751954741129530547493546822733303437095463172442076374176195825143173949411340552761140991350156991664 613 163414670971926208025645072604483575461858758099181378057282715285100123828090189426517916898174265850333631943685401579037783605 614 264410491892957418296347209356438316591389305592728200790586152380563296270166563602713742041348215261674184704826392929194775819 615 427825162864883626321992281960921892053248063691909578847868867665663420098256753029231658939522481112007816648511794508232558941 616 692235654757841044618339491317360208644637369284637779638455020046226716368423316631945400980870696373682001353338187437427335360 617 1120060817622724670940331773278282100697885432976547358486323887711890136466680069661177059920393177485689818001849981945659894772 618 1812296472380565715558671264595642309342522802261185138124778907758116852835103386293122460901263873859371819355188169383087230622 619 2932357290003290386499003037873924410040408235237732496611102795470006989301783455954299520821657051345061637357038151328747124797 620 4744653762383856102057674302469566719382931037498917634735881703228123842136886842247421981722920925204433456712226320711834354991 621 7677011052387146488556677340343491129423339272736650131346984498698130831438670298201721502544577976549495094069264472040581480319 622 12421664814771002590614351642813057848806270310235567766082866201926254673575557140449143484267498901753928550781490792752415835840 623 20098675867158149079171028983156548978229609582972217897429850700624385505014227438650864986812076878303423644850755264792997315536 624 32520340681929151669785380625969606827035879893207785663512716902550640178589784579100008471079575780057352195632246057545413150848 625 52619016549087300748956409609126155805265489476180003560942567603175025683604012017750873457891652658360775840483001322338410465825 626 85139357231016452418741790235095762632301369369387789224455284505725665862193796596850881928971228438418128036115247379883823617299 627 137758373780103753167698199844221918437566858845567792785397852108900691545797808614601755386862881096778903876598248702222234082661 628 222897731011120205586439990079317681069868228214955582009853136614626357407991605211452637315834109535197031912713496082106057700556 629 360656104791223958754138189923539599507435087060523374795250988723527048953789413826054392702696990631975935789311744784328291783644 630 583553835802344164340578180002857280577303315275478956805104125338153406361781019037507030018531100167172967702025240866434349484694 631 944209940593568123094716369926396880084738402336002331600355114061680455315570432863561422721228090799148903491336985650762641267777 632 1527763776395912287435294549929254160662041717611481288405459239399833861677351451901068452739759190966321871193362226517196990752047 633 2471973716989480410530010919855651040746780119947483620005814353461514316992921884764629875460987281765470774684699212167959632020327 634 3999737493385392697965305469784905201408821837558964908411273592861348178670273336665698328200746472731792645878061438685156622772924 635 6471711210374873108495316389640556242155601957506448528417087946322862495663195221430328203661733754497263420562760650853116254792664 636 10471448703760265806460621859425461443564423795065413436828361539184210674333468558096026531862480227229056066440822089538272877565080 637 16943159914135138914955938249066017685720025752571861965245449485507073169996663779526354735524213981726319487003582740391389132357181 638 27414608617895404721416560108491479129284449547637275402073811024691283844330132337622381267386694208955375553444404829929662009922851 639 44357768532030543636372498357557496815004475300209137367319260510198357014326796117148736002910908190681695040447987570321051142279525 640 71772377149925948357789058466048975944288924847846412769393071534889640858656928454771117270297602399637070593892392400250713152203016 641 116130145681956491994161556823606472759293400148055550136712332045087997872983724571919853273208510590318765634340379970571764294483180 642 187902522831882440351950615289655448703582324995901962906105403579977638731640653026690970543506112989955836228232772370822477446686838 643 304032668513838932346112172113261921462875725143957513042817735625065636604624377598610823816714623580274601862573152341394241741170405 644 491935191345721372698062787402917370166458050139859475948923139205043275336265030625301794360220736570230438090805924712216719187857879 645 795967859859560305044174959516179291629333775283816988991740874830108911940889408223912618176935360150505039953379077053610960929027639 646 1287903051205281677742237746919096661795791825423676464940664014035152187277154438849214412537156096720735478044185001765827680116885896 647 2083870911064841982786412706435275953425125600707493453932404888865261099218043847073127030714091456871240517997564078819438641045913144 648 3371773962270123660528650453354372615220917426131169918873068902900413286495198285922341443251247553591975996041749080585266321162799416 649 5455644873334965643315063159789648568646043026838663372805473791765674385713242132995468473965339010463216514039313159404704962208712169 650 8827418835605089303843713613144021183866960452969833291678542694666087672208440418917809917216586564055192510081062239989971283371512219 651 14283063708940054947158776772933669752513003479808496664484016486431762057921682551913278391181925574518409024120375399394676245580224765 652 23110482544545144251002490386077690936379963932778329956162559181097849730130122970831088308398512138573601534201437639384647528951737364 653 37393546253485199198161267159011360688892967412586826620646575667529611788051805522744366699580437713092010558321813038779323774531962500 654 60504028798030343449163757545089051625272931345365156576809134848627461518181928493575455007978949851665612092523250678163971303483700510 655 97897575051515542647325024704100412314165898757951983197455710516157073306233734016319821707559387564757622650845063716943295078015662377 656 158401603849545886096488782249189463939438830103317139774264845364784534824415662509895276715538337416423234743368314395107266381499363511 657 256299178901061428743813806953289876253604728861269122971720555880941608130649396526215098423097724981180857394213378112050561459515026543 658 414700782750607314840302589202479340193043558964586262745985401245726142955065059036110375138636062397604092137581692507157827841014390420 659 670999961651668743584116396155769216446648287825855385717705957126667751085714455562325473561733787378784949531795070619208389300529417616 660 1085700744402276058424418985358248556639691846790441648463691358372393894040779514598435848700369849776389041669376763126366217141543807376 661 1756700706053944802008535381514017773086340134616297034181397315499061645126493970160761322262103637155173991201171833745574606442073225365 662 2842401450456220860432954366872266329726031981406738682645088673871455539167273484759197170962473486931563032870548596871940823583617033115 663 4599102156510165662441489748386284102812372116023035716826485989370517184293767454919958493224577124086737024071720430617515430025690258845 664 7441503606966386522874444115258550432538404097429774399471574663241972723461040939679155664187050611018300056942269027489456253609307291296 665 12040605763476552185315933863644834535350776213452810116298060652612489907754808394599114157411627735105037081013989458106971683634997550500 666 19482109370442938708190377978903384967889180310882584515769635315854462631215849334278269821598678346123337137956258485596427937244304841182 667 31522715133919490893506311842548219503239956524335394632067695968466952538970657728877383979010306081228374218970247943703399620879302392093 668 51004824504362429601696689821451604471129136835217979147837331284321415170186507063155653800608984427351711356926506429299827558123607233631 669 82527539638281920495203001663999823974369093359553373779905027252788367709157164792033037779619290508580085575896754373003227179002909626335 670 133532364142644350096899691485451428445498230194771352927742358537109782879343671855188691580228274935931796932823260802303054737126516860576 671 216059903780926270592102693149451252419867323554324726707647385789898150588500836647221729359847565444511882508720015175306281916129426486240 672 349592267923570620689002384634902680865365553749096079635389744327007933467844508502410420940075840380443679441543275977609336653255943346144 673 565652171704496891281105077784353933285232877303420806343037130116906084056345345149632150299923405824955561950263291152915618569385369831713 674 915244439628067511970107462419256614150598431052516885978426874443914017524189853652042571239999246205399241391806567130524955222641313177187 675 1480896611332564403251212540203610547435831308355937692321464004560820101580535198801674721539922652030354803342069858283440573792026683009509 676 2396141050960631915221320002622867161586429739408454578299890879004734119104725052453717292779921898235754044733876425413965529014667996186284 677 3877037662293196318472532542826477709022261047764392270621354883565554220685260251255392014319844550266108848075946283697406102806694679196140 678 6273178713253828233693852545449344870608690787172846848921245762570288339789985303709109307099766448501862892809822709111371631821362675381750 679 10150216375547024552166385088275822579630951834937239119542600646135842560475245554964501321419610998767971740885768992808777734628057354578241 680 16423395088800852785860237633725167450239642622110085968463846408706130900265230858673610628519377447269834633695591701920149366449420029960351 681 26573611464347877338026622722000990029870594457047325088006447054841973460740476413638111949938988446037806374581360694728927101077477384539271 682 42997006553148730123886860355726157480110237079157411056470293463548104361005707272311722578458365893307641008276952396649076467526897414500028 683 69570618017496607461913483077727147509980831536204736144476740518390077821746183685949834528397354339345447382858313091378003568604374799039720 684 112567624570645337585800343433453304990091068615362147200947033981938182182751890958261557106855720232653088391135265488027080036131272213539064 685 182138242588141945047713826511180452500071900151566883345423774500328260004498074644211391635253074571998535773993578579405083604735647012579133 686 294705867158787282633514169944633757490162968766929030546370808482266442187249965602472948742108794804651624165128844067432163640866919226118547 687 476844109746929227681227996455814209990234868918495913891794582982594702191748040246684340377361869376650159939122422646837247245602566238697253 688 771549976905716510314742166400447967480397837685424944438165391464861144378998005849157289119470664181301784104251266714269410886469485464816200 689 1248394086652645737995970162856262177470632706603920858329959974447455846570746046095841629496832533557951944043373689361106658132072051703513052 690 2019944063558362248310712329256710144951030544289345802768125365912316990949744051944998918616303197739253728147624956075376069018541537168328918 691 3268338150211007986306682492112972322421663250893266661098085340359772837520490098040840548113135731297205672190998645436482727150613588871841349 692 5288282213769370234617394821369682467372693795182612463866210706272089828470234149985839466729438929036459400338623601511858796169155126040170663 693 8556620363980378220924077313482654789794357046075879124964296046631862665990724248026680014842574660333665072529622246948341523319768714912011671 694 13844902577749748455541472134852337257167050841258491588830506752903952494460958398012519481572013589370124472868245848460200319488923840952182696 695 22401522941730126676465549448334992046961407887334370713794802799535815160451682646039199496414588249703789545397868095408541842808692555864194760 696 36246425519479875132007021583187329304128458728592862302625309552439767654912641044051718977986601839073914018266113943868742162297616396816376792 697 58647948461210001808472571031522321351089866615927233016420112351975582815364323690090918474401190088777703563663982039277284005106308952680570953 698 94894373980689876940479592614709650655218325344520095319045421904415350470276964734142637452387791927851617581930095983146026167403925349496947115 699 153542322441899878748952163646231972006308191960447328335465534256390933285641288424233555926788982016629321145594078022423310172510234302177518749 700 248436696422589755689431756260941622661526517304967423654510956160806283755918253158376193379176773944480938727524174005569336339914159651674466228 701 401979018864489634438383919907173594667834709265414751989976490417197217041559541582609749305965755961110259873118252027992646512424393953851985364 702 650415715287079390127815676168115217329361226570382175644487446578003500797477794740985942685142529905591198600642426033561982852338553605526450910 703 1052394734151569024566199596075288811997195935835796927634463936995200717839037336323595691991108285866701458473760678061554629364762947559378436681 704 1702810449438648414694015272243404029326557162406179103278951383573204218636515131064581634676250815772292657074403104095116612217101501164904886887 705 2755205183590217439260214868318692841323753098241976030913415320568404936475552467388177326667359101638994115548163782156671241581864448724283323119 706 4458015633028865853954230140562096870650310260648155134192366704141609155112067598452758961343609917411286772622566886251787853798965949889188209556 707 7213220816619083293214445008880789711974063358890131165105782024710014091587620065840936288010969019050280888170730668408459095380830398613471531968 708 11671236449647949147168675149442886582624373619538286299298148728851623246699687664293695249354578936461567660793297554660246949179796348502659740944 709 18884457266267032440383120158323676294598436978428417464403930753561637338287307730134631537365547955511848548964028223068706044560626747116131272213 710 30555693715914981587551795307766562877222810597966703763702079482413260584986995394428326786720126891973416209757325777728952993740423095618791013867 711 49440150982182014027934915466090239171821247576395121228106010235974897923274303124562958324085674847485264758721354000797659038301049842734922285757 712 79995844698096995615486710773856802049044058174361824991808089718388158508261298518991285110805801739458680968478679778526612032041472938353713299936 713 129435995680279009643421626239947041220865305750756946219914099954363056431535601643554243434891476586943945727200033779324271070342522781088635585108 714 209431840378376005258908337013803843269909363925118771211722189672751214939796900162545528545697278326402626695678713557850883102383995719442348885374 715 338867836058655014902329963253750884490774669675875717431636289627114271371332501806099771980588754913346572422878747337175154172726518500530984470045 716 548299676437031020161238300267554727760684033600994488643358479299865486311129401968645300526286033239749199118557460895026037275110514219973333355983 717 887167512495686035063568263521305612251458703276870206074994768926979757682461903774745072506874788153095771541436208232201191447837032720504317825695 718 1435467188932717055224806563788860340012142736877864694718353248226845243993591305743390373033160821392844970659993669127227228722947546940477651181984 719 2322634701428403090288374827310165952263601440154734900793348017153825001676053209518135445540035609545940742201429877359428420170784579660981969007088 720 3758101890361120145513181391099026292275744177032599595511701265380670245669644515261525818573196430938785712861423546486655648893732126601459620189536 721 6080736591789523235801556218409192244539345617187334496305049282534495247345697724779661264113232040484726455062853423846084069064516706262441589196929 722 9838838482150643381314737609508218536815089794219934091816750547915165493015342240041187082686428471423512167924276970332739717958248832863901209387059 723 15919575073940166617116293827917410781354435411407268588121799830449660740361039964820848346799660511908238622987130394178823787022765539126342798584453 724 25758413556090809998431031437425629318169525205627202679938550378364826233376382204862035429486088983331750790911407364511563504981014371990244007972204 725 41677988630030976615547325265343040099523960617034471268060350208814486973737422169682883776285749495239989413898537758690387292003779911116586806556092 726 67436402186121786613978356702768669417693485822661673947998900587179313207113804374544919205771838478571740204809945123201950796984794283106830814528886 727 109114390816152763229525681968111709517217446439696145216059250795993800180851226544227802982057587973811729618708482881892338088988574194223417621085409 728 176550793002274549843504038670880378934910932262357819164058151383173113387965030918772722187829426452383469823518428005094288885973368477330248435614863 729 285665183818427313073029720638992088452128378702053964380117402179166913568816257463000525169887014426195199442226910886986626974961942671553666056700615 730 462215976820701862916533759309872467387039310964411783544175553562340026956781288381773247357716440878578669265745338892080915860935311148883914492315932 731 747881160639129175989563479948864555839167689666465747924292955741506940525597545844773772527603455304773868707972249779067542835897253820437580549015864 732 1210097137459831038906097239258737023226207000630877531468468509303846967482378834226547019885319896183352537973717588671148458696832564969321495041332472 733 1957978298098960214895660719207601579065374690297343279392761465045353908007976380071320792412923351488126406681689838450216001532729818789759075590349021 734 3168075435558791253801757958466338602291581690928220810861229974349200875490355214297867812298243247671478944655407427121364460229562383759080570631681795 735 5126053733657751468697418677673940181356956381225564090253991439394554783498331594369188604711166599159605351337097265571580461762292202548839646222031109 736 8294129169216542722499176636140278783648538072153784901115221413743755658988686808667056417009409846831084295992504692692944921991854586307920216853712616 737 13420182902874294191196595313814218965005494453379348991369212853138310442487018403036245021720576445990689647329601958264525383754146788856759863075744460 738 21714312072090836913695771949954497748654032525533133892484434266882066101475705211703301438729986292821773943322106650957470305746001375164680079929456342 739 35134494974965131104892367263768716713659526978912482883853647120020376543962723614739546460450562738812463590651708609221995689500148164021439943005200133 740 56848807047055968018588139213723214462313559504445616776338081386902442645438428826442847899180549031634237533973815260179465995246149539186120022934655799 741 91983302022021099123480506477491931175973086483358099660191728506922819189401152441182394359631111770446701124625523869401461684746297703207559965939855639 742 148832109069077067142068645691215145638286645987803716436529809893825261834839581267625242258811660802080938658599339129580927679992447242393679988874511080 743 240815411091098166265549152168707076814259732471161816096721538400748081024240733708807636618442772572527639783224862998982389364738744945601239954814367448 744 389647520160175233407617797859922222452546378458965532533251348294573342859080314976432878877254433374608578441824202128563317044731192187994919943688877784 745 630462931251273399673166950028629299266806110930127348629972886695321423883321048685240515495697205947136218225049065127545706409469937133596159898503244553 746 1020110451411448633080784747888551521719352489389092881163224234989894766742401363661673394372951639321744796666873267256109023454201129321591079842192121659 747 1650573382662722032753951697917180820986158600319220229793197121685216190625722412346913909868648845268881014891922332383654729863671066455187239740695365917 748 2670683834074170665834736445805732342705511089708313110956421356675110957368123776008587304241600484590625811558795599639763753317872195776778319582887487220 749 4321257216736892698588688143722913163691669690027533340749618478360327147993846188355501214110249329859506826450717932023418483181543262231965559323582853860 750 6991941050811063364423424589528645506397180779735846451706039835035438105361969964364088518351849814450132638009513531663182236499415458008743878906470340350 751 11313198267547956063012112733251558670088850469763379792455658313395765253355816152719589732462099144309639464460231463686600719680958720240709438230053193481 752 18305139318359019427435537322780204176486031249499226244161698148431203358717786117083678250813948958759772102469744995349782956180374178249453317136523533079 753 29618337585906975490447650056031762846574881719262606036617356461826968612073602269803267983276048103069411566929976459036383675861332898490162755366576726287 754 47923476904265994917883187378811967023060912968761832280779054610258171970791388386886946234089997061829183669399721454386166632041707076739616072503100259060 755 77541814490172970408330837434843729869635794688024438317396411072085140582864990656690214217366045164898595236329697913422550307903039975229778827869676986096 756 125465291394438965326214024813655696892696707656786270598175465682343312553656379043577160451456042226727778905729419367808716939944747051969394900372777244400 757 203007105884611935734544862248499426762332502344810708915571876754428453136521369700267374668822087391626374142059117281231267247847787027199173728242454229749 758 328472397279050901060758887062155123655029210001596979513747342436771765690177748743844535120278129618354153047788536649039984187792534079168568628615231473403 759 531479503163662836795303749310654550417361712346407688429319219191200218826699118444111909789100217009980527189847653930271251435640321106367742356857685702397 760 859951900442713737856062636372809674072390922348004667943066561627971984516876867187956444909378346628334680237636190579311235623432855185536310985472917175040 761 1391431403606376574651366385683464224489752634694412356372385780819172203343575985632068354698478563638315207427483844509582487059073176291904053342330602876676 762 2251383304049090312507429022056273898562143557042417024315452342447144187860452852820024799607856910266649887665120035088893722682506031477440364327803520051454 763 3642814707655466887158795407739738123051896191736829380687838123266316391204028838452093154306335473904965095092603879598476209741579207769344417670134122927869 764 5894198011704557199666224429796012021614039748779246405003290465713460579064481691272117953914192384171614982757723914687369932424085239246784781997937642979583 765 9537012719360024086825019837535750144665935940516075785691128588979776970268510529724211108220527858076580077850327794285846142165664447016129199668071765906687 766 15431210731064581286491244267331762166279975689295322190694419054693237549332992220996329062134720242248195060608051708973216074589749686262913981666009408886528 767 24968223450424605373316264104867512310945911629811397976385547643673014519601502750720540170355248100324775138458379503259062216755414133279043181334081174793472 768 40399434181489186659807508372199274477225887319106720167079966698366252068934494971716869232489968342572970199066431212232278291345163819541957163000090583679232 769 65367657631913792033123772477066786788171798948918118143465514342039266588535997722437409402845216442897745337524810715491340508100577952821000344334171758472961 770 105767091813402978692931280849266061265397686268024838310545481040405518657470492694154278635335184785470715536591241927723618799445741772362957507334262342152451 771 171134749445316770726055053326332848053569485216942956454010995382444785246006490416591688038180401228368460874116052643214959307546319725183957851668434100624645 772 276901841258719749418986334175598909318967171484967794764556476422850303903476983110745966673515586013839176410707294570938578106992061497546915359002696442777356 773 448036590704036520145041387501931757372536656701910751218567471805295089149483473527337654711695987242207637284823347214153537414538381222730873210671130543402252 774 724938431962756269564027721677530666691503828186878545983123948228145393052960456638083621385211573256046813695530641785092115521530442720277788569673826986178838 775 1172975022666792789709069109179462424064040484888789297201691420033440482202443930165421276096907560498254450980353988999245652936068823943008661780344957529581345 776 1897913454629549059273096830856993090755544313075667843184815368261585875255404386803504897482119133754301264675884630784337768457599266663286450350018784515760447 777 3070888477296341848982165940036455514819584797964457140386506788295026357457848316968926173579026694252555715656238619783583421393668090606295112130363742045341031 778 4968801931925890908255262770893448605575129111040124983571322156556612232713252703772431071061145828006856980332123250567921189851267357269581562480382526561101724 779 8039690409222232757237428710929904120394713909004582123957828944851638590171101020741357244640172522259412695988361870351504611244935447875876674610746268606443016 780 13008492341148123665492691481823352725969843020044707107529151101408250822884353724513788315701318350266269676320485120919425801096202805145458237091128795167543960 781 21048182750370356422730120192753256846364556929049289231486980046259889413055454745255145560341490872525682372308846991270930412341138253021334911701875063773986717 782 34056675091518480088222811674576609572334399949093996339016131147668140235939808469768933876042809222791952048629332112190356213437341058166793148793003858941530419 783 55104857841888836510952931867329866418698956878143285570503111193928029648995263215024079436384300095317634420938179103461286625778479311188128060494878922715516357 784 89161532933407316599175743541906475991033356827237281909519242341596169884935071684793013312427109318109586469567511215651642839215820369354921209287882781657047016 785 144266390775296153110128675409236342409732313705380567480022353535524199533930334899817092748811409413427220890505690319112929464994299680543049269782761704372563644 786 233427923708703469709304418951142818400765670532617849389541595877120369418865406584610106061238518731536807360073201534764572304210120049897970479070644486029609910 787 377694314483999622819433094360379160810497984237998416869563949412644568952795741484427198810049928144964028250578891853877501769204419730441019748853406190402173285 788 611122238192703092528737513311521979211263654770616266259105545289764938371661148069037304871288446876500835610652093388642074073414539780338990227924050676431782407 789 988816552676702715348170607671901140021761639008614683128669494702409507324456889553464503681338375021464863861230985242519575842618959510780009976777456866833955959 790 1599938790869405807876908120983423119233025293779230949387775039992174445696118037622501808552626821897965699471883078631161649916033499291119000204701507543265738120 791 2588755343546108523225078728655324259254786932787845632516444534694583953020574927175966312233965196919430563333114063873681225758652458801899010181478964410099694824 792 4188694134415514331101986849638747378487812226567076581904219574686758398716692964798468120786592018817396262804997142504842875674685958093018010386180471953365433208 793 6777449477961622854327065578294071637742599159354922214420664109381342351737267891974434433020557215736826826138111206378524101433338416894917020567659436363465128809 794 10966143612377137185429052427932819016230411385921998796324883684068100750453960856772902553807149234554223088943108348883366977108024374987935030953839908316830561227 795 17743593090338760039756118006226890653973010545276921010745547793449443102191228748747336986827706450291049915081219555261891078541362791882852051521499344680295689277 796 28709736702715897225185170434159709670203421931198919807070431477517543852645189605520239540634855684845273004024327904145258055649387166870787082475339252997126249748 797 46453329793054657264941288440386600324176432476475840817815979270966986954836418354267576527462562135136322919105547459407149134190749958753639133996838597677421939764 798 75163066495770554490126458874546309994379854407674760624886410748484530807481607959787816068097417819981595923129875363552407189840137125624426216472177850674548189758 799 121616396288825211755067747314932910318556286884150601442702390019451517762318026314055392595559979955117918842235422822959556324030887084378065350469016448351970130281 800 196779462784595766245194206189479220312936141291825362067588800767936048569799634273843208663657397775099514765365298186511963513871024210002491566941194299026518319751 801 318395859073420978000261953504412130631492428175975963510291190787387566332117660587898601259217377730217433607600721009471519837901911294380556917410210747378488450255 802 515175321858016744245456159693891350944428569467801325577879991555323614901917294861741809922874775505316948372966019195983483351772935504383048484351405046405006769780 803 833571180931437722245718113198303481575920997643777289088171182342711181234034955449640411182092153235534381980566740205455003189674846798763605401761615793783495220832 804 1348746502789454466491174272892194832520349567111578614666051173898034796135952250311382221104966928740851330353532759401438486541447782303146653886113020840188501990320 805 2182317683720892188736892386090498314096270564755355903754222356240745977369987205761022632287059081976385712334099499606893489731122629101910259287874636633971997210869 806 3531064186510346655228066658982693146616620131866934518420273530138780773505939456072404853392026010717237042687632259008331976272570411405056913173987657474160499200395 807 5713381870231238843964959045073191460712890696622290422174495886379526750875926661833427485679085092693622755021731758615225466003693040506967172461862294108132496411997 808 9244446056741585499193025704055884607329510828489224940594769416518307524381866117905832339071111103410859797709364017623557442276263451912024085635849951582292995612672 809 14957827926972824343157984749129076068042401525111515362769265302897834275257792779739259824750196196104482552731095776238782908279956492418991258097712245690425492024948 810 24202273983714409842351010453184960675371912353600740303364034719416141799639658897645092163821307299515342350440459793862340350556219944331015343733562197272718487638430 811 39160101910687234185508995202314036743414313878712255666133300022313976074897451677384351988571503495619824903171555570101123258836176436750006601831274442963143979663101 812 63362375894401644027860005655498997418786226232312995969497334741730117874537110575029444152392810795135167253612015363963463609392396381081021945564836640235862467301807 813 102522477805088878213369000857813034162200540111025251635630634764044093949434562252413796140964314290754992156783570934064586868228572817831028547396111083199006446964607 814 165884853699490522241229006513312031580986766343338247605127969505774211823971672827443240293357125085890159410395586298028050477620969198912050492960947723434868914266624 815 268407331504579400454598007371125065743187306454363499240758604269818305773406235079857036434321439376645151567179157232092637345849542016743079040357058806633875361230416 816 434292185204069922695827013884437097324174072797701746845886573775592517597377907907300276727678564462535310977574743530120687823470511215655129533318006530068744275496832 817 702699516708649323150425021255562163067361379252065246086645178045410823370784142987157313162000003839180462544753900762213325169320053232398208573675065336702619636727009 818 1136991701912719245846252035139999260391535452049766992932531751821003340968162050894457589889678568301715773522328644292334012992790564448053338106993071866771363912223123 819 1839691218621368568996677056395561423458896831301832239019176929866414164338946193881614903051678572140896236067082545054547338162110617680451546680668137203473983548950885 820 2976682920534087814842929091535560683850432283351599231951708681687417505307108244776072492941357140442612009589411189346881351154901182128504884787661209070245347461174284 821 4816374139155456383839606147931122107309329114653431470970885611553831669646054438657687395993035712583508245656493734401428689317011799808956431468329346273719331010125404 822 7793057059689544198682535239466682791159761398005030702922594293241249174953162683433759888934392853026120255245904923748310040471912981937461316255990555343964678471300502 823 12609431198845000582522141387397804898469090512658462173893479904795080844599217122091447284927428565609628500902398658149738729788924781746417747724319901617684009481425665 824 20402488258534544781204676626864487689628851910663492876816074198036330019552379805525207173861821418635748756148303581898048770260837763683879063980310456961648687952726447 825 33011919457379545363726818014262292588097942423321955050709554102831410864151596927616654458789249984245377257050702240047787500049762545430296811704630358579332697434151399 826 53414407715914090144931494641126780277726794333985447927525628300867740883703976733141861632651071402881126013199005821945836270310600309114175875684940815540981385386878076 827 86426327173293635508658312655389072865824736757307402978235182403699151747855573660758516091440321387126503270249708061993623770360362854544472687389571174120314082821029720 828 139840734889207725653589807296515853143551531091292850905760810704566892631559550393900377724091392790007629283448713883939460040670963163658648563074511989661295468207908504 829 226267062062501361162248119951904926009376267848600253883995993108266044379415124054658893815531714177134132553698421945933083811031326018203121250464083163781609551028937469 830 366107796951709086815837927248420779152927798939893104789756803812832937010974674448559271539623106967141761837147135829872543851702289181861769813538595153442905019236845731 831 592374859014210447978086047200325705162304066788493358673752796921098981390389798503218165355154821144275894390845557775805627662733615200064891064002678317224514570265782885 832 958482655965919534793923974448746484315231865728386463463509600733931918401364472951777436894777928111417656227992693605678171514435904381926660877541273470667419589502629448 833 1550857514980129982772010021649072189477535932516879822137262397655030899791754271454995602249932749255693550618838251381483799177169519581991551941543951787891934159768412012 834 2509340170946049517565933996097818673792767798245266285600771998388962818193118744406773039144710677367111206846830944987161970691605423963918212819085225258559353749271041142 835 4060197685926179500337944017746890863270303730762146107738034396043993717984873015861768641394643426622804757465669196368645769868774943545909764760629177046451287909039452325 836 6569537856872229017903878013844709537063071529007412393338806394432956536177991760268541680539354103989915964312500141355807740560380367509827977579714402305010641658310494167 837 10629735542798408518241822031591600400333375259769558501076840790476950254162864776130310321933997530612720721778169337724453510429155311055737742340343579351461929567349947319 838 17199273399670637536145700045436309937396446788776970894415647184909906790340856536398852002473351634602636686090669479080261250989535678565565719920057981656472571225660440648 839 27829008942469046054387522077027910337729822048546529395492487975386857044503721312529162324407349165215357407868838816804714761418690989621303462260401561007934500793010387256 840 45028282342139683590533222122464220275126268837323500289908135160296763834844577848928014326880700799817994093959508295884976012408226668186869182180459542664407072018670828600 841 72857291284608729644920744199492130612856090885870029685400623135683620879348299161457176651288049965033351501828347112689690773826917657808172644440861103672341572811681216169 842 117885573626748413235453966321956350887982359723193529975308758295980384714192877010385190978168750764851345595787855408574666786235144325995041826621320646336748644830352045595 843 190742864911357142880374710521448481500838450609063559660709381431664005593541176171842367629456800729884697097616202521264357560062061983803214471062181750009090217642033261565 844 308628438538105556115828676843404832388820810332257089636018139727644390307734053182227558607625551494736042693404057929839024346297206309798256297683502396345838862472385306964 845 499371303449462698996203387364853313889659260941320649296727521159308395901275229354069926237082352224620739791020260451103381906359268293601470768745684146354929080114418567684 846 807999741987568255112032064208258146278480071273577738932745660886952786209009282536297484844707903719356782484424318380942406252656474603399727066429186542700767942586803874846 847 1307371045437030954108235451573111460168139332214898388229473182046261182110284511890367411081790255943977522275444578832045788159015742897001197835174870689055697022701222442345 848 2115370787424599209220267515781369606446619403488476127162218842933213968319293794426664895926498159663334304759868897212988194411672217500400924901604057231756464965288026318007 849 3422741832861630163328502967354481066614758735703374515391692024979475150429578306317032307008288415607311827035313476045033982570687960397402122736778927920812161987989248760559 850 5538112620286229372548770483135850673061378139191850642553910867912689118748872100743697202934786575270646131795182373258022176982360177897803047638382985152568626953277275079380 851 8960854453147859535877273450490331739676136874895225157945602892892164269178450407060729509943074990877957958830495849303056159553048138295205170375161913073380788941266523839632 852 14498967073434088908426043933626182412737515014087075800499513760804853387927322507804426712877861566148604090625678222561078336535408316193008218013544898225949415894543798918672 853 23459821526581948444303317384116514152413651888982300958445116653697017657105772914865156222820936557026562049456174071864134496088456454488213388388706811299330204835810322759125 854 37958788600016037352729361317742696565151166903069376758944630414501871045033095422669582935698798123175166140081852294425212832623864770681221606402251709525279620730354121677595 855 61418610126597985797032678701859210717564818792051677717389747068198888702138868337534739158519734680201728189538026366289347328712321225169434994790958520824609825566164444436893 856 99377398726614023149762040019601907282715985695121054476334377482700759747171963760204322094218532803376894329619878660714560161336185995850656601193210230349889446296518566113760 857 160796008853212008946794718721461118000280804487172732193724124550899648449310832097739061252738267483578622519157905027003907490048507221020091595984168751174499271862683010550948 858 260173407579826032096556758741063025282996790182293786670058502033600408196482795857943383346956800286955516848777783687718467651384693216870748197177378981524388718159201576664926 859 420969416433038041043351477462524143283277594669466518863782626584500056645793627955682444599695067770534139367935688714722375141433200437890839793161547732698887990021884587216733 860 681142824012864073139908236203587168566274384851760305533841128618100464842276423813625827946651868057489656216713472402440842792817893654761587990338926714223276708181086163880799 861 1102112240445902114183259713666111311849551979521226824397623755202600521488070051769308272546346935828023795584649161117163217934251094092652427783500474446922164698202970751096671 862 1783255064458766187323167949869698480415826364372987129931464883820700986330346475582934100492998803885513451801362633519604060727068987747414015773839401161145441406384056914976608 863 2885367304904668301506427663535809792265378343894213954329088639023301507818416527352242373039345739713537247386011794636767278661320081840066443557339875608067606104587027666072416 864 4668622369363434488829595613405508272681204708267201084260553522844002494148763002935176473532344543599050699187374428156371339388389069587480459331179276769213047510971084581048160 865 7553989674268102790336023276941318064946583052161415038589642161867304001967179530287418846571690283312587946573386222793138618049709151427546902888519152377280653615558112247119713 866 12222612043631537279165618890346826337627787760428616122850195684711306496115942533222595320104034826911638645760760650949509957438098221015027362219698429146493701126529196828167011 867 19776601717899640069501642167288144402574370812590031161439837846578610498083122063510014166675725110224226592334146873742648575487807372442574265108217581523774354742087309075285861 868 31999213761531177348667261057634970740202158573018647284290033531289916994199064596732609486779759937135865238094907524692158532925905593457601627327916010670268055868616505903452012 869 51775815479430817418168903224923115142776529385608678445729871377868527492282186660242623653455485047360091830429054398434807108413712965900175892436133592194042410610703814978737004 870 83775029240961994766836164282558085882978687958627325730019904909158444486481251256975233140235244984495957068523961923126965641339618559357777519764049602864310466479320320882188150 871 135550844720392812185005067507481201025755217344236004175749776287026971978763437917217856793690730031856048898953016321561772749753331525257953412200183195058352877090024135860924289 872 219325873961354806951841231790039286908733905302863329905769681196185416465244689174193089933925975016352005967476978244688738391092950084615730931964232797922663343569344456743111583 873 354876718681747619136846299297520487934489122647099334081519457483212388444008127091410946727616705048208054866429994566250511140846281609873684344164415992981016220659368592604035207 874 574202592643102426088687531087559774843223027949962663987289138679397804909252816265604036661542680064560060833906972810939249531939231694489415276128648790903679564228713049347146108 875 929079311324850045225533830385080262777712150597061998068808596162610193353260943357014983389159385112768115700336967377189760672785513304363099620293064783884695784888081641951182184 876 1503281903967952471314221361472640037620935178547024662056097734842007998262513759622619020050702065177328176534243940188129010204724744998852514896421713574788375349116794691298328440 877 2432361215292802516539755191857720300398647329144086660124906331004618191615774702979634003439861450290096292234580907565318770877510258303215614516714778358673071134004876333249510781 878 3935643119260754987853976553330360338019582507691111322181004065846626189878288462602253023490563515467424468768824847753447781082235003302068129413136491933461446483121671024547838355 879 6368004334553557504393731745188080638418229836835197982305910396851244381494063165581887026930424965757520761003405755318766551959745261605283743929851270292134517617126547357797349285 880 10303647453814312492247708298518440976437812344526309304486914462697870571372351628184140050420988481224945229772230603072214333041980264907351873342987762225595964100248218382345187976 881 16671651788367869996641440043706521614856042181361507286792824859549114952866414793766027077351413446982465990775636358390980885001725526512635617272839032517730481717374765740142536540 882 26975299242182182488889148342224962591293854525887816591279739322246985524238766421950167127772401928207411220547866961463195218043705791419987490615826794743326445817622984122487724374 883 43646951030550052485530588385931484206149896707249323878072564181796100477105181215716194205123815375189877211323503319854176103045431317932623107888665827261056927534997749862630260101 884 70622250272732234974419736728156446797443751233137140469352303504043086001343947637666361332896217303397288431871370281317371321089137109352610598504492622004383373352620733985117984679 885 114269201303282287459950325114087931003593647940386464347424867685839186478449128853382555538020032678587165643194873601171547424134568427285233706393158449265440300887618483847748245143 886 184891451576014522434370061842244377801037399173523604816777171189882272479793076491048916870916249981984454075066243882488918745223705536637844304897651071269823674240239217832866229096 887 299160652879296809894320386956332308804631047113910069164202038875721458958242205344431472408936282660571619718261117483660466169358273963923078011290809520535263975127857701680614474056 888 484052104455311332328690448798576686605668446287433673980979210065603731438035281835480389279852532642556073793327361366149384914581979500560922316188460591805087649368096919513480702296 889 783212757334608142223010835754908995410299493401343743145181248941325190396277487179911861688788815303127693511588478849809851083940253464484000327479270112340351624495954621194095176585 890 1267264861789919474551701284553485682015967939688777417126160459006928921834312769015392250968641347945683767304915840215959235998522232965044922643667730704145439273864051540707575879083 891 2050477619124527616774712120308394677426267433090121160271341707948254112230590256195304112657430163248811460816504319065769087082462486429528922971147000816485790898360006161901671055005 892 3317742480914447091326413404861880359442235372778898577397502166955183034064903025210696363626071511194495228121420159281728323080984719394573845614814731520631230172224057702609246934388 893 5368220100038974708101125525170275036868502805869019737668843874903437146295493281406000476283501674443306688937924478347497410163447205824102768585961732337117021070584063864510917989204 894 8685962580953421799427538930032155396310738178647918315066346041858620180360396306616696839909573185637801917059344637629225733244431925218676614200776463857748251242808121567120164923742 895 14054182680992396507528664455202430433179240984516938052735189916762057326655889588022697316193074860081108605997269115976723143407879131042779382786738196194865272313392185431631082912137 896 22740145261945818306956203385234585829489979163164856367801535958620677507016285894639394156102648045718910523056613753605948876652311056261455996987514660052613523556200306998751247836263 897 36794327942938214814484867840437016262669220147681794420536725875382734833672175482662091472295722905800019129053882869582672020060190187304235379774252856247478795869592492430382330748527 898 59534473204884033121441071225671602092159199310846650788338261834003412340688461377301485628398370951518929652110496623188620896712501243565691376761767516300092319425792799429133578585684 899 96328801147822247935925939066108618354828419458528445208874987709386147174360636859963577100694093857318948781164379492771292916772691430869926756536020372547571115295385291859515909334080 900 155863274352706281057367010291780220446987618769375095997213249543389559515049098237265062729092464808837878433274876115959913813485192674435618133297787888847663434721178091288649487919632 901 252192075500528528993292949357888838801816038227903541206088237252775706689409735097228639829786558666156827214439255608731206730257884105305544889833808261395234550016563383148165397254613 902 408055349853234810050659959649669059248803656997278637203301486796165266204458833334493702558879023474994705647714131724691120543743076779741163023131596150242897984737741474436814885174123 903 660247425353763339043952909007557898050619695225182178409389724048940972893868568431722342388665582141151532862153387333422327274000960885046707912965404411638132534754304857584980282428861 904 1068302775206998149094612868657226957299423352222460815612691210845106239098327401766216044947544605616146238509867519058113447817744037664787870936097000561881030519492046332021795167602336 905 1728550200560761488138565777664784855350043047447642994022080934894047211992195970197938387336210187757297771372020906391535775091744998549834578849062404973519163054246351189606775450031316 906 2796852975767759637233178646322011812649466399670103809634772145739153451090523371964154432283754793373444009881888425449649222909489036214622449785159405535400193573738397521628570617633278 907 4525403176328521125371744423986796667999509447117746803656853080633200663082719342162092819619964981130741781253909331841184998001234034764457028634221810508919356627984748711235346067665245 908 7322256152096280762604923070308808480648975846787850613291625226372354114173242714126247251903719774504185791135797757290834220910723070979079478419381216044319550201723146232863916685298639 909 11847659328424801887976667494295605148648485293905597416948478307005554777255962056288340071523684755634927572389707089132019218911957105743536507053603026553238906829707894944099262752964255 910 19169915480521082650581590564604413629297461140693448030240103533377908891429204770414587323427404530139113363525504846422853439822680176722615985472984242597558457031431041176963179438261984 911 31017574808945884538558258058900018777945946434599045447188581840383463668685166826702927394951089285774040935915211935554872658734637282466152492526587269150797363861138936121062442191225840 912 50187490289466967189139848623504432407243407575292493477428685373761372560114371597117514718378493815913154299440716781977726098557317459188768477999571511748355820892569977298025621629487456 913 81205065098412851727698106682404451185189354009891538924617267214144836228799538423820442113329583101687195235355928717532598757291954741654920970526158780899153184753708913419088063820712385 914 131392555387879818916837955305908883592432761585184032402045952587906208788913910020937956831708076917600349534796645499510324855849272200843689448525730292647509005646278890717113685450200243 915 212597620486292670644536061988313334777622115595075571326663219802051045017713448444758398945037660019287544770152574217042923613141226942498610419051889073546662190399987804136201749270912773 916 343990175874172489561374017294222218370054877180259603728709172389957253806627358465696355776745736936887894304949219716553248468990499143342299867577619366194171196046266694853315434721113644 917 556587796360465160205910079282535553147676992775335175055372392192008298824340806910454754721783396956175439075101793933596172082131726085840910286629508439740833386446254498989517183992025788 918 900577972234637649767284096576757771517731869955594778784081564581965552630968165376151110498529133893063333380051013650149420551122225229183210154207127805935004582492521193842832618713139318 919 1457165768595102809973194175859293324665408862730929953839453956773973851455308972286605865220312530849238772455152807583745592633253951315024120440836636245675837968938775692832349802705164705 920 2357743740829740459740478272436051096183140732686524732623535521355939404086277137662756975718841664742302105835203821233895013184376176544207330595043764051610842551431296886675182421418304911 921 3814909509424843269713672448295344420848549595417454686462989478129913255541586109949362840939154195591540878290356628817640605817630127859231451035880400297286680520370072579507532224123469767 922 6172653250254583729454150720731395517031690328103979419086524999485852659627863247612119816657995860333842984125560450051535619002006304403438781630924164348897523071801369466182714645541774812 923 9987562759679426999167823169026739937880239923521434105549514477615765915169449357561482657597150055925383862415917078869176224819636432262670232666804564646184203592171442045690246869665243704 924 16160216009934010728621973889758135454911930251625413524636039477101618574797312605173602474255145916259226846541477528920711843821642736666109014297728728995081726663972811511872961515207018616 925 26147778769613437727789797058784875392792170175146847630185553954717384489966761962735085131852295972184610708957394607789888068641279168928779246964533293641265930256144253557563208384872262173 926 42307994779547448456411770948543010847704100426772261154821593431819003064764074567908687606107441888443837555498872136710599912462921905594888261262262022636347656920117065069436169900079281667 927 68455773549160886184201568007327886240496270601919108785007147386536387554730836530643772737959737860628448264456266744500487981104201074523667508226795316277613587176261318626999378284951543685 928 110763768328708334640613338955870897088200371028691369939828740818355390619494911098552460344067179749072285819955138881211087893567122980118555769489057338913961244096378383696435548185030825256 929 179219541877869220824814906963198783328696641630610478724835888204891778174225747629196233082026917609700734084411405625711575874671324054642223277715852655191574831272639702323434926469982368076 930 289983310206577555465428245919069680416897012659301848664664629023247168793720658727748693426094097358773019904366544506922663768238447034760779047204909994105536075369018086019870474655013193686 931 469202852084446776290243152882268463745593654289912327389500517228138946967946406356944926508121014968473753988777950132634239642909771089403002324920762649297110906641657788343305401124995562181 932 759186162291024331755671398801338144162490666949214176054165146251386115761667065084693619934215112327246773893144494639556903411148218124163781372125672643402646982010675874363175875780008754999 933 1228389014375471108045914551683606607908084321239126503443665663479525062729613471441638546442336127295720527881922444772191143054057989213566783697046435292699757888652333662706481276905004316823 934 1987575176666495439801585950484944752070574988188340679497830809730911178491280536526332166376551239622967301775066939411748046465206207337730565069172107936102404870663009537069657152685013071144 935 3215964191041966547847500502168551359978659309427467182941496473210436241220894007967970712818887366918687829656989384183939189519264196551297348766218543228802162759315343199776138429590017388632 936 5203539367708461987649086452653496112049234297615807862439327282941347419712174544494302879195438606541655131432056323595687235984470403889027913835390651164904567629978352736845795582275030460120 937 8419503558750428535496586954822047472027893607043275045380823756151783660933068552462273592014325973460342961089045707779626425503734600440325262601609194393706730389293695936621934011865047849673 938 13623042926458890523145673407475543584077127904659082907820151039093131080645243096956576471209764580001998092521102031375313661488205004329353176436999845558611298019272048673467729594140078309435 939 22042546485209319058642260362297591056105021511702357953200974795244914741578311649418850063224090553462341053610147739154940086991939604769678439038609039952318028408565744610089663606005126158749 940 35665589411668209581787933769773134640182149416361440861021125834338045822223554746375426534433855133464339146131249770530253748480144609099031615475608885510929326427837793283557393200145204469044 941 57708135896877528640430194132070725696287170928063798814222100629582960563801866395794276597657945686926680199741397509685193835472084213868710054514217925463247354836403537893647056806150330627940 942 93373725308545738222218127901843860336469320344425239675243226463921006386025421142169703132091800820391019345872647280215447583952228822967741669989826810974176681264241331177204450006295535097342 943 151081861205423266862648322033914586032756491272489038489465327093503966949827287537963979729749746507317699545614044789900641419424313036836451724504044736437424036100644869070851506812445865724617 944 244455586513969005084866449935758446369225811616914278164708553557424973335852708680133682861841547327708718891486692070116089003376541859804193394493871547411600717364886200248055956818741400822039 945 395537447719392271947514771969673032401982302889403316654173880650928940285679996218097662591591293835026418437100736860016730422800854896640645118997916283849024753465531069318907463631187266546319 946 639993034233361277032381221905431478771208114506317594818882434208353913621532704898231345453432841162735137328587428930132819426177396756444838513491787831260625470830417269566963420449928667368756 947 1035530481952753548979895993875104511173190417395720911473056314859282853907212701116329008045024134997761555765688165790149549848978251653085483632489704115109650224295948338885870884081115933914736 948 1675523516186114826012277215780535989944398531902038506291938749067636767528745406014560353498456976160496693094275594720282369275155648409530322145981491946370275695126365608452834304531044601283824 949 2711053998138868374992173209655640501117588949297759417764995063926919621435958107130889361543481111158258248859963760510431919124133900062615805778471196061479925919422313947338705188612160535198389 950 4386577514324983201004450425436176491061987481199797924056933812994556388964703513145449715041938087318754941954239355230714288399289548472146127924452688007850201614548679555791539493143205136482811 951 7097631512463851575996623635091816992179576430497557341821928876921476010400661620276339076585419198477013190814203115741146207523423448534761933702923884069330127533970993503130244681755365671680765 952 11484209026788834777001074060527993483241563911697355265878862689916032399365365133421788791627357285795768132768442470971860495922712997006908061627376572077180329148519673058921784174898570808163648 953 18581840539252686352997697695619810475421140342194912607700791566837508409766026753698127868212776484272781323582645586713006703446136445541669995330300456146510456682490666562052028856653936479843972 954 30066049566041521129998771756147803958662704253892267873579654256753540809131391887119916659840133770068549456351088057684867199368849442548578056957677028223690785831010339620973813031552507288008062 955 48647890105294207482996469451767614434083844596087180481280445823591049218897418640818044528052910254341330779933733644397873902814985888090248052287977484370201242513501006183025841888206443767851709 956 78713939671335728612995241207915418392746548849979448354860100080344590028028810527937961187893044024409880236284821702082741102183835330638826109245654512593892028344511345803999654919758951055860095 957 127361829776629936095991710659683032826830393446066628836140545903935639246926229168756005715945954278751211016218555346480615004998821218729074161533631996964093270858012351987025496807965394823711359 958 206075769447965664708986951867598451219576942296046077191000645984280229274955039696693966903838998303161091252503377048563356107182656549367900270779286509557985299202523697791025151727724345879571776 959 333437599224595600804978662527281484046407335742112706027141191888215868521881268865449972619784952581912302268721932395043971112181477768096974432312918506522078570060536049778050648535689740703282944 960 539513368672561265513965614394879935265984278038158783218141837872496097796836308562143939523623950885073393521225309443607327219364134317464874703092205016080063869263059747569075800263414086582855040 961 872950967897156866318944276922161419312391613780271489245283029760711966318717577427593912143408903466985695789947241838651298331545612085561849135405123522602142439323595797347126448799103827286137409 962 1412464336569718131832909891317041354578375891818430272463424867633208064115553885989737851667032854352059089311172551282258625550909746403026723838497328538682206308586655544916202249062517913868992643 963 2285415304466874998151854168239202773890767505598701761708707897393920030434271463417331763810441757819044785101119793120909923882455358488588572973902452061284348747910251342263328697861621741155129861 964 3697879641036593129984764059556244128469143397417132034172132765027128094549825349407069615477474612171103874412292344403168549433365104891615296812399780599966555056496906887179530946924139655024123212 965 5983294945503468128136618227795446902359910903015833795880840662421048124984096812824401379287916369990148659513412137524078473315820463380203869786302232661250903804407158229442859644785761396179253004 966 9681174586540061258121382287351691030829054300432965830052973427448176219533922162231470994765390982161252533925704481927247022749185568271819166598702013261217458860904065116622390591709901051203376534 967 15664469532043529386258000515147137933188965203448799625933814089869224344518018975055872374053307352151401193439116619451325496065006031652023036385004245922468362665311223346065250236495662447382628961 968 25345644118583590644379382802498828964018019503881765455986787517317400564051941137287343368818698334312653727364821101378572518814191599923842202983706259183685821526215288462687640828205563498586005695 969 41010113650627120030637383317645966897206984707330565081920601607186624908569960112343215742872005686464054920803937720829898014879197631575865239368710505106154184191526511808752891064701225945968634471 970 66355757769210710675016766120144795861225004211212330537907389124504025472621901249630559111690704020776708648168758822208470533693389231499707442352416764289840005717741800271440531892906789444554640860 971 107365871419837830705654149437790762758431988918542895619827990731690650381191861361973774854562709707240763568972696543038368548572586863075572681721127269395994189909268312080193422957608015390523275144 972 173721629189048541380670915557935558619656993129755226157735379856194675853813762611604333966253413728017472217141455365246839082265976094575280124073544033685834195627010112351633954850514804835077916056 973 281087500608886372086325064995726321378088982048298121777563370587885326235005623973578108820816123435258235786114151908285207630838562957650852805794671303081828385536278424431827377808122820225601190365 974 454809129797934913466995980553661879997745975178053347935298750444080002088819386585182442787069537163275708003255607273532046713104539052226132929868215336767662581163288536783461332658637625060679106611 975 735896630406821285553321045549388201375834957226351469712862121031965328323825010558760551607885660598533943789369759181817254343943102009876985735662886639849490966699566961215288710466760445286280297029 976 1190705760204756199020317026103050081373580932404404817648160871476045330412644397143942994394955197761809651792625366455349301057047641062103118665531101976617153547862855497998750043125398070346959404584 977 1926602390611577484573638071652438282749415889630756287361022992508010658736469407702703546002840858360343595581995125637166555400990743071980104401193988616466644514562422459214038753592158515633239701436 978 3117308150816333683593955097755488364122996822035161105009183863984055989149113804846646540397796056122153247374620492092515856458038384134083223066725090593083798062425277957212788796717556585980199105974 979 5043910541427911168167593169407926646872412711665917392370206856492066647885583212549350086400636914482496842956615617729682411859029127206063327467919079209550442576987700416426827550309715101613438806565 980 8161218692244244851761548267163415010995409533701078497379390720476122637034697017395996626798432970604650090331236109822198268317067511340146550534644169802634240639412978373639616347027271687593637912711 981 13205129233672156019929141436571341657867822245366995889749597576968189284920280229945346713199069885087146933287851727551880680176096638546209878002563249012184683216400678790066443897336986789207076719223 982 21366347925916400871690689703734756668863231779068074387128988297444311921954977247341343339997502855691797023619087837374078948493164149886356428537207418814818923855813657163706060244364258476800714632648 983 34571477159588556891619831140306098326731054024435070276878585874412501206875257477286690053196572740778943956906939564925959628669260788432566306539770667827003607072214335953772504141701245266007791351656 984 55937825085504957763310520844040854995594285803503144664007574171856813128830234724628033393194075596470740980526027402300038577162424938318922735076978086641822530928027993117478564386065503742808505984376 985 90509302245093514654930351984346953322325339827938214940886160046269314335705492201914723446390648337249684937432966967225998205831685726751489041616748754468826138000242329071251068527766749008816297335337 986 146447127330598472418240872828387808317919625631441359604893734218126127464535726926542756839584723933720425917958994369526036782994110665070411776693726841110648668928270322188729632913832252751624803320011 987 236956429575691987073171224812734761640244965459379574545779894264395441800241219128457480285975372270970110855391961336752034988825796391821900818310475595579474806928512651259980701441599001760441100655293 988 383403556906290459491412097641122569958164591090820934150673628482521569264776946055000237125560096204690536773350955706278071771819907056892312595004202436690123475856782973448710334355431254512065903975892 989 620359986481982446564583322453857331598409556550200508696453522746917011065018165183457717411535468475660647628742917043030106760645703448714213413314678032269598282785295624708691035797030256272507004630836 990 1003763543388272906055995420094979901556574147641021442847127151229438580329795111238457954537095564680351184402093872749308178532465610505606526008318880468959721758642078598157401370152461510784572908606782 991 1624123529870255352620578742548837233154983704191221951543580673976355591394813276421915671948631033156011832030836789792338285293111313954320739421633558501229320041427374222866092405949491767057079913237033 992 2627887073258528258676574162643817134711557851832243394390707825205794171724608387660373626485726597836363016432930662541646463825576924459927265429952438970189041800069452821023493776101953277841652821844231 993 4252010603128783611297152905192654367866541556023465345934288499182149763119421664082289298434357630992374848463767452333984749118688238414248004851585997471418361841496827043889586182051445044898732735081167 994 6879897676387311869973727067836471502578099407855708740324996324387943934844030051742662924920084228828737864896698114875631212944265162874175270281538436441607403641566279864913079958153398322740385556925876 995 11131908279516095481270879973029125870444640963879174086259284823570093697963451715824952223354441859821112713360465567209615962062953401288423275133124433913025765483063106908802666140204843367639118292006624 996 18011805955903407351244607040865597373022740371734882826584281147958037632807481767567615148274526088649850578257163682085247175007218564162598545414662870354633169124629386773715746098358241690379503848932656 997 29143714235419502832515487013894723243467381335614056912843565971528131330770933483392567371628967948470963291617629249294863137070171965451021820547787304267658934607692493682518412238563085058018622140938805 998 47155520191322910183760094054760320616490121707348939739427847119486168963578415250960182519903494037120813869874792931380110312077390529613620365962450174622292103732321880456234158336921326748398125989871883 999 76299234426742413016275581068655043859957503042962996652271413091014300294349348734352749891532461985591777161492422180674973449147562495064642186510237478889951038340014374138752570575484411806416748130810589 1000 123454754618065323200035675123415364476447624750311936391699260210500469257927763985312932411435956022712591031367215112055083761224953024678262552472687653512243142072336254594986728912405738554814874120682944