0 1 1 1 2 1 3 7 4 17 5 38 6 87 7 164 8 318 9 576 10 1040 11 1773 12 3134 13 5241 14 8877 15 14728 16 24579 17 40298 18 66585 19 108610 20 178004 21 289717 22 472312 23 766643 24 1247081 25 2021980 26 3281557 27 5316888 28 8619474 29 13957420 30 22611507 31 36603571 32 59270152 33 95931095 34 155290091 35 251310597 36 406748280 37 658206506 38 1065186503 39 1723631164 40 2789197544 41 4513208626 42 7303021353 43 11816845205 44 19120850060 45 30938697934 46 50061139371 47 81001428729 48 131065156977 49 212069175171 50 343138473991 51 555211838315 52 898357029223 53 1453575584508 54 2351943482375 55 3805529939478 56 6157490916054 57 9963038475979 58 16120557688430 59 26083624460865 60 42204227996172 61 68287898303975 62 110492200131275 63 178780172604205 64 289272492278457 65 468052784436512 66 757325470143625 67 1225378448008860 68 1982704230362314 69 3208082991464203 70 5190787726983120 71 8398871223603997 72 13589659768178219 73 21988531809373391 74 35578192898059311 75 57566726030294895 76 93144921065344759 77 150711649232636262 78 243856573755659195 79 394568226445973710 80 638424805790776617 81 1032993037832002597 82 1671417852666053730 83 2704410899541330926 84 4375828766840672734 85 7080239681015370775 86 11456068471517058414 87 18536308176209458193 88 29992376686012293567 89 48528684900507528809 90 78521061648467432114 91 127049746610922586502 92 205570808359583704715 93 332620555070741953787 94 538191363592441899882 95 870811918825300305668 96 1409003282680056108694 97 2279815201767670317603 98 3688818484872048392554 99 5968633687064150668975 100 9657452172622773069963 101 15626085860373497747473 102 25283538034107169727060 103 40909623895591566384260 104 66193161931495930460393 105 107102785828884979856677 106 173295947763288830439770 107 280398733595081730419254 108 453694681363075691406481 109 734093414962862552373301 110 1187788096333550548167535 111 1921881511304026159303600 112 3109669607649893701499220 113 5031551118966236854831018 114 8141220726636059866671700 115 13172771845622226033316433 116 21313992572290530271578940 117 34486764417945002651842831 118 55800756990287705403914217 119 90287521408284880536360955 120 146088278398657002862154175 121 236375799807026300320402317 122 382464078205819887445059407 123 618839878012982777199998254 124 1001303956219023662739217481 125 1620143834232227438037250700 126 2621447790451608683189780603 127 4241591624684193703640343852 128 6863039415136380953973533552 129 11104631039821153238298758444 130 17967670454958470333547814809 131 29072301494780559713122096197 132 47039971949740544755376627654 133 76112273444522619177205736270 134 123152245394265614747245106947 135 199264518838790684774577364018 136 322416764233060265023751263504 137 521681283071854915300257420198 138 844098047304921596640828771994 139 1365779330376782928257906280623 140 2209877377681714906625427305068 141 3575656708058508216702846706639 142 5785534085740239921314780374551 143 9361190793798764936004133476883 144 15146724879539032037033325537830 145 24507915673337824152751897391593 146 39654640552876900167243743696793 147 64162556226214768297697174694387 148 103817196779091739621965635202443 149 167979753005306579076687526708242 150 271796949784398433833137399077329 151 439776702789705128044309162952366 152 711573652574103748168322497555864 153 1151350355363809062504143816273687 154 1862924007937913112097434805508285 155 3014274363301722476026547183421832 156 4877198371239636075839831673569782 157 7891472734541359039582228541631436 158 12768671105780995904561215280470228 159 20660143840322355733284264543037006 160 33428814946103352914699463610312213 161 54088958786425709924837711942216447 162 87517773732529064905530318539996471 163 141606732518954776896361173469680892 164 229124506251483845144734271561292505 165 370731238770438625383942585525341107 166 599855745021922475937510091331555880 167 970586983792361106730285911101819422 168 1570442728814283591419472038343304339 169 2541029712606644706901433985355080358 170 4111472441420928312481403888254698318 171 6652502154027573033543347154809155712 172 10763974595448501368936917923321902354 173 17416476749476074425392431958389106563 174 28180451344924575831402014643943523944 175 45596928094400650293867111365050675192 176 73777379439325226185253927820535518842 177 119374307533725876539105870886327831576 178 193151686973051102821417246836595458622 179 312525994506776979457580565852655398581 180 505677681479828082436040062724814877321 181 818203675986605062050662878613034296201 182 1323881357466433144740802561298332398586 183 2142085033453038207045565138122860843809 184 3465966390919471352197509521206501752425 185 5608051424372509559654216481115928398356 186 9074017815291980912516967444144301887408 187 14682069239664490472836425367082102207948 188 23756087054956471386429775870215437067820 189 38438156294620961860342584501150504927820 190 62194243349577433248513984745686659789303 191 100632399644198395110598193621157882510977 192 162826642993775828361930185800552125625232 193 263459042637974223475346386855417591461354 194 426285685631750051841836203927852528829743 195 689744728269724275321742222591497100840796 196 1116030413901474327170956064894109405614764 197 1805775142171198602500075925860366282399982 198 2921805556072672929682969260401437947552600 199 4727580698243871532194982455908766489490635 200 7649386254316544461897266622928813553318246 201 12376966952560415994111563986860348092680200 202 20026353206876960456040082785187431145224987 203 32403320159437376450182898947446048774499786 204 52429673366314336906273548814652042797164733 205 84832993525751713356507014844116663069160955 206 137262666892066050262862382912510246157136730 207 222095660417817763619451217014044585803069928 208 359358327309883813882445986260045689856137922 209 581453987727701577502029589607581133555615525 210 940812315037585391384689781454860588200544586 211 1522266302765286968886933576649675486544951461 212 2463078617802872360271969950015640868109675465 213 3985344920568159329159250118586045398508669614 214 6448423538371031689431780866094078896272346949 215 10433768458939191018591591782172516947004138811 216 16882191997310222708024280037670100443480482528 217 27315960456249413726616779209246121990786565159 218 44198152453559636434642527433786926608290925365 219 71514112909809050161260774829928949389224954375 220 115712265363368686595905677839974524014523400592 221 187226378273177736757168828246162121420756116206 222 302938643636546423353078349849266003388284359762 223 490165021909724160110251021858557482762045319155 224 793103665546270583463335591047145545246448110053 225 1283268687455994743573592832245091052763104876392 226 2076372353002265327036938486394647255450471097451 227 3359641040458260070610541381742148965654494085076 228 5436013393460525397647496150578528968001644777673 229 8795654433918785468258053814762410680552818458124 230 14231667827379310865905576310884910367879091283001 231 23027322261298096334163656471191464467941297536909 232 37258990088677407200069275410061971616568372699358 233 60286312349975503534232974509239032865257654115948 234 97545302438652910734302318892830572006296302684705 235 157831614788628414268535362375599172396178934118064 236 255376917227281325002837792869944456652357985353518 237 413208532015909739271373266847058793433377738966587 238 668585449243191064274211240292047250464927224506292 239 1081793981259100803545584687714150044277496463659305 240 1750379430502291867819796220182756007500337075686381 241 2832173411761392671365381200073464764535746926866711 242 4582552842263684539185177893007822301532592308595314 243 7414726254025077210550559565832889779269543683507861 244 11997279096288761749735738223768871591694849370695257 245 19412005350313838960286298554529920881857512125033681 246 31409284446602600710022038015978553514045714922659833 247 50821289796916439670308337808188235436396580475211014 248 82230574243519040380330377826774706403186237223078155 249 133051864040435480050638717637570862391305900149328812 250 215282438283954520430969098704633245372623425773769038 251 348334302324390000481607819582491784342060614324460172 252 563616740608344520912576923530020623746104590451047942 253 911951042932734521394184748355408002119585755131581599 254 1475567783541079042306761680368611888362280936839829778 255 2387518826473813563700946437207203161091691086119864445 256 3863086610014892606007708131301893900968612887234719787 257 6250605436488706169708654582235175913574944837629610053 258 10113692046503598775716362735746331928555229556377814355 259 16364297482992304945425017340190769956141846227281119613 260 26477989529495903721141380111872442828984098644338882761 261 42842287012488208666566397487998553750653686846425200283 262 69320276541984112387707777658015599624809706224717843991 263 112162563554472321054274175204158756420635313805096805484 264 181482840096456433441981952956254300034906273512553657029 265 293645403650928754496256128254493000445002843576482247870 266 475128243747385187938238081362971847458934522194375428093 267 768773647398313942434494209769689394938571695519682905684 268 1243901891145699130372732291378965733331628410814873766730 269 2012675538544013072807226501394959619204322299435372105636 270 3256577429689712203179958793172454390449100178212450870357 271 5269252968233725275987185294965943047566571945610027974255 272 8525830397923437479167144088783230966717363781586636352789 273 13795083366157162755154329384394007543131213439852797911350 274 22320913764080600234321473474220601076373444234648580162107 275 36115997130237762989475802859657971186029524694978464800584 276 58436910894318363223797276335566768357629537399661040371274 277 94552908024556126213273079196912935638885630564673500580718 278 152989818918874489437070355535211262657885459097602691378388 279 247542726943430615650343434734855756958522530035677943070129 280 400532545862305105087413790274486774372769301406004435789400 281 648075272805735720737757225013762286087653143714406180200693 282 1048607818668040825825171015295400373878154056439039997711981 283 1696683091473776546562928240316313973383538811472075559634845 284 2745290910141817372388099255623285415434787955471302792889323 285 4441974001615593918951027495951170456992419716188291901827244 286 7187264911757411291339126751593178254017417670933886966519087 287 11629238913373005210290154247563071092600047386396483208229869 288 18816503825130416501629280999186542796380770185661753180744101 289 30445742738503421711919435246779907338744122700389619395236627 290 49262246563633838213548716246015465966475795598644980375407590 291 79707989302137259925468151492844389136573433447385470412698679 292 128970235865771098139016867738939164384161822380005793287552841 293 208678225167908358064485019231862862801847849161366606199698385 294 337648461033679456203501886970930352298473167621458467537363240 295 546326686201587814267986906202921540212784512862960957121037348 296 883975147235267270471488793174059526904826930561562491329808645 297 1430301833436855084739475699377188701511187532947273091781449637 298 2314276980672122355210964492551584187922042982710494670224873822 299 3744578814108977439950440191929108848939259034859426849123814062 300 6058855794781099795161404684481236630760899787024585704137582309 301 9803434608890077235111844876410889073599756591338676769647061372 302 15862290403671177030273249560893005257766264761206349033698059058 303 25665725012561254265385094437304773884771647641289175615432569246 304 41528015416232431295658343998199202289843107488622235271284190033 305 67193740428793685561043438435505399321919950216038251927221861609 306 108721755845026116856701782433706904312473861173772522355639687297 307 175915496273819802417745220869214606335104614858922809439995184868 308 284637252118845919274447003302925236495594427710136820498583167078 309 460552748392665721692192224172143568678715041124758703094716619386 310 745190000511511640966639227475074833723036195009322665995842954134 311 1205742748904177362658831451647224430950477962308508511493102741501 312 1950932749415689003625470679122309019070256835170444635935813639225 313 3156675498319866366284302130769543204417477475331566605875784324629 314 5107608247735555369909772809891868006433203591800552185052202031379 315 8264283746055421736194074940661426993796150471159531767859191910036 316 13371891993790977106103847750553320537571565946261829734426838432193 317 21636175739846398842297922691214773068709928300723107283801474833324 318 35008067733637375948401770441768134926569175411585826052385145974708 319 56644243473483774790699693132982949315566784876909822370343512256205 320 91652311207121150739101463574751151099765853015091876266071414340034 321 148296554680604925529801156707734167272962530939906283975136382644775 322 239948865887726076268902620282485426550645957647616765856559778139998 323 388245420568331001798703776990219702001526062280141655447048142953371 324 628194286456057078067606397272705303587719486346976409886474777961566 325 1016439707024388079866310174262925180624793015046336054810291248701461 326 1644633993480445157933916571535630767425977540663954435835244213818719 327 2661073700504833237800226745798556231264235595822128662583374232577313 328 4305707693985278395734143317334187456939225641656060320801926527977041 329 6966781394490111633534370063132744146452473742648166205768825424164817 330 11272489088475390029268513380466932344854176928744848272938053943224817 331 18239270482965501662802883443599677232769128215833636225074181358472924 332 29511759571440891692071396824066610777334795191986811483486736406320523 333 47751030054406393354874280267666289209815413457431054938946847965959003 334 77262789625847285046945677091732901928324176239905735238371154113972500 335 125013819680253678401819957359399193079313557287824658995595836710952394 336 202276609306100963448765634451132098148523191165626603405340636341820290 337 327290428986354641850585591810531294368722206091347471572310118569668417 338 529567038292455605299351226261663397599304822479592515112948294468366099 339 856857467278810247149936818072194697050086453799324071354504982054908319 340 1386424505571265852449288044333858102872336159135867893118069937545046007 341 2243281972850076099599224862406052808145367495792143271123191580775661683 342 3629706478421341952048512906739910924322707963007580921838797018590300930 343 5872988451271418051647737769145963745773079766879293950559524666663687327 344 9502694929692760003696250675885874691623736920808301318286314487694555453 345 15375683380964178055343988445031838458924765878624116368096917349108805642 346 24878378310656938059040239120917713185381456298424084898545338101688332721 347 40254061691621116114384227565949551679139175676039868478804361715682110336 348 65132440002278054173424466686867264920881534664377047092031972130028010712 349 105386501693899170287808694252816816656381613030330009285518606158367689052 350 170518941696177224461233160939684081668457003883572299017172958485401423045 351 275905443390076394749041855192500898416032473102807069257850908263868156307 352 446424385086253619210275016132184980232044235865133281058781117378234193295 353 722329828476330013959316871324685878795631467846694263100389276271066963898 354 1168754213562583633169591887456870859266424318779446699628348618296507249678 355 1891084042038913647128908758781556738300804401693760118197932159632263412292 356 3059838255601497280298500646238427597953532094419476425934243027751976056992 357 4950922297640410927427409405019984336640639870059609612533391430217357989006 358 8010760553241908207725910051258411935219223953492910860141177338834572445996 359 12961682850882319135153319456278396272484915812566345294348111649917168835359 360 20972443404124227342879229507536808208715495129019350584510717537492260024352 361 33934126255006546478032548963815204482211766304545790308880257736149948401544 362 54906569659130773820911778471352012692563668785538789282641649454159166805851 363 88840695914137320298944327435167217176411842442058498843336806478718851627427 364 143747265573268094119856105906519229871623273942530863543367749328910248738494 365 232587961487405414418800433341686447050682879099522937804093891198021536648895 366 376335227060673508538656539248205676926590323108961025154295697608236674382984 367 608923188548078922957456972589892123981557372275391186765223645887563100027841 368 985258415608752431496113511838097800915079628166192302016971373590419574172608 369 1594181604156831354453570484427989924903568933223424288007046471061287254890196 370 2579440019765583785949683996266087725829864664238363465663782778103138221075365 371 4173621623922415140403254480694077650744649700310534629310594182619743397869569 372 6753061643687998926352938476960165376592662400179485060712610213466983517396858 373 10926683267610414066756192957654243027355460136120606655761437648830828813718724 374 17679744911298412993109131434614408403977486674779423701332920030887790486633144 375 28606428178908827059865324392268651431362310949379364198472863997862589022919467 376 46286173090207240052974455826883059835387309798268705703012299331134950223947752 377 74892601269116067112839780219151711266797132921757987704691678631382110030717138 378 121178774359323307165814236046034771102261319032615943195770187540723278181436592 379 196071375628439374278654016265186482369135328266963180688528075750311606138925811 380 317250149987762681444468252311221253471521035786278286615142146329842085237709428 381 513321525616202055723122268576407735840780752539940634894945607816715953645673154 382 830571675603964737167590520887628989312503053125507331025087308300871243597864227 383 1343893201220166792890712789464036725153485070464736375435032470271900401958019409 384 2174464876824131530058303310351665714466313776876231278705967520834124163487225470 385 3518358078044298322949016099815702439620124500626955226386847733655220900374501407 386 5692822954868429853007319410167368154086965195588462474128889829440651129722656035 387 9211181032912728175956335509983070593707616614300693682276587012101494989558188199 388 14904003987781158028963654920150438747795434381260419689823062753429590299073448763 389 24115185020693886204919990430133509341503903566932376905517235677418529468424241880 390 39019189008475044233883645350283948089300717437649336097793962400651639833265632578 391 63134374029168930438803635780417457430806000494038252505764862047873689367463181948 392 102153563037643974672687281130701405520108949992515391606116192482026604020429302582 393 165287937066812905111490916911118862950917182547381447147752315682867836346315817929 394 267441500104456879784178198041820268471029744090181181238290427557583915838922024740 395 432729437171269784895669114952939131421950538187846970870464662633894785920866321527 396 700170937275726664679847312994759399892986125889140297595734395855733317237923815707 397 1132900374446996449575516427947698531314942507688099413953178364153882718636925607071 398 1833071311722723114255363740942457931207938088738636199433097089700261666010068769083 399 2965971686169719563830880168890156462522890051588132101357676688029136264686536978440 400 4799042997892442678086243909832614393730843439099276934108034431229217077020713739757 401 7765014684062162241917124078722770856253748789459917668782971772758172488031358710832 402 12564057681954604920003367988555385249984616982493099724092451201931168369473244475062 403 20329072366016767161920492067278156106238390525886922514076867972633119661925957172919 404 32893130047971372081923860055833541356223047561086435992459688053420198240989559436034 405 53222202413988139243844352123111697462461478139679772261055261725244776163854468631453 406 86115332461959511325768212178945238818684590507406527128865643763488757226120947968302 407 139337534875947650569612564302056936281146133453726618265271599473557316211255102568584 408 225452867337907161895380776481002175099830828820479878023778306177982212651977993400089 409 364790402213854812464993340783059111380977067133553228918690968592475668077835038832285 410 590243269551761974360374117264061286480808065620020158446863238178329270997746929476071 411 955033671765616786825367458047120397861785302419560438870545963735192713294345384023368 412 1545276941317378761185741575311181684342593642564914381451074771651150238743959491796243 413 2500310613082995548011109033358302082204379219509808604455286305123971206559913521528416 414 4045587554400374309196850608669483766546973306266043821544420609983117110290627339458565 415 6545898167483369857207959642027785848751352969967173261637766448315089146802529563509025 416 10591485721883744166404810250697269615298326994949871702952347117596879731193716644609217 417 17137383889367114023612769892725055464049680683633699584361838669059857936091657182287007 418 27728869611250858190017580143422325079348008841491546742721438128971833420451676681222289 419 44866253500617972213630350036147380543397690688033221782490529140346787109709636717835780 420 72595123111868830403647930179569705622745701411149398600389379671259661638509622663583876 421 117461376612486802617278280215717086166143393980807250458057321213547489856567568645945884 422 190056499724355633020926210395286791788889098436489254589027268291235782993055297262870160 423 307517876336842435638204490611003877955032495461829110577669254249203034727531482582978774 424 497574376061198068659130701006290669743921598824475600772451970055196098978168216800243970 425 805092252398040504297335191617294547698954099212461946955876671819156428485335707224676453 426 1302666628459238572956465892623585217442875706007627388864664656795803204598311329445096185 427 2107758880857279077253801084240879765141829813190779176956877343536410310218637027782108145 428 3410425509316517650210266976864464982584705532095253642563622735799154098111332515466813941 429 5518184390173796727464068061105344747726535358182879896262591541772629167199397777267421628 430 8928609899490314377674335037969809730311240911145670456704624398328469878216178625863017738 431 14446794289664111105138403099075154478037776290196087270845626060857785658321024736259221966 432 23375404189154425482812738137044964208349017235106141722170741315411269065061346122315461828 433 37822198478818536587951141236120118686386793559066612987636858232494068251906513618767906351 434 61197602667972962070763879373165082894735810848804675622306472441315349188644341026197553918 435 99019801146791498658715020609285201581122604462503209522442231650791810744004881609337448193 436 160217403814764460729478899982450284475858415399704190051868050485142171280119257982359579253 437 259237204961555959388193920591735486056981019950603704481429628528968993371594174938528163889 438 419454608776320420117672820574185770532839435493336120352915898300557309408745950537373029128 439 678691813737876379505866741165921256589820455586968050653963746115972447537372643092386479442 440 1098146422514196799623539561740107027122659891311728701733617136572267522559248097511297216951 441 1776838236252073179129406302906028283712480347130121283114318448367724755723355114590360236601 442 2874984658766269978752945864646135310835140238816302741394291250942003364721712780901592985519 443 4651822895018343157882352167552163594547620586320876781054965365311739206884177464291888754530 444 7526807553784613136635298032198298905382760825743056809722349774411497296255862970605849498656 445 12178630448802956294517650199750462499930381412669810878050408297880991227882694701382582190317 446 19705438002587569431152948231948761405313142239393197731592206703964588592899794897220797545336 447 31884068451390525725670598431699223905243523653043338653462063826005348568188245188001420110754 448 51589506453978095156823546663647985310556665894022743716146812200835879798023357975321528508649 449 83473574905368620882494145095347209215800189548652289700701417697707171003146921053422259472411 450 135063081359346716039317691758995194526356855445241570791760220201081098257927146019462569205043 451 218536656264715336921811836854342403742157044996460397867373628201326316717830934063622574053843 452 353599737624062052961129528613337598268513900445854713365138379871872161428340104744570234406167 453 572136393888777389882941365467680002010670945446467855938516540046602483614673146103193191233761 454 925736131512839442844070894081017600279184845899041851384571441379025856302210361563171854389383 455 1497872525401616832727012259548697602289855791352228989404004502886179551176323263058049043598618 456 2423608656914456275571083153629715202569040637262142867575496997195221390067520644568550733264089 457 3921481182316073108298095413178412804858896428625243883766422553011416923832830927573929612139252 458 6345089839230529383869178566808128007427937065904978060209757123277875411817706355514912528041246 459 10266571021546602492167273979986540812286833494547813252844017250679859541937008009470646974290363 460 16611660860777131876036452546794668819714770560481254648708532999143597225160027171995616086183163 461 26878231882323734368203726526781209632001604055057531237207308875009319038502347988476319644325541 462 43489892743100866244240179073575878451716374615584840530438438072410015653110613571887298705917533 463 70368124625424600612443905600357088083717978670688426412168343145676434081061199971778981325652366 464 113858017368525466856684084673932966535434353286347784922784136038075360394062675876101374349757096 465 184226141993950067469127990274290054619152331957110729315129834007194756201106801520836343128648349 466 298084159362475534325812074948223021154586685243579086862613921061381405719350757192391083494477978 467 482310301356425601794940065222513075773739017200810388802443706084687451044638838508680792639199327 468 780394460718901136120752140170736096928325702444584566269934932982169056653442887315737707828773405 469 1262704762075326737915692205393249172702064719645590045677255944902956707587535017442360703008131105 470 2043099222794227874036444345563985269630390422090490275176768134728294430217397761430863296542577908 471 3305803984869554611952136550957234442332455141736395984083601336483462626871257804437216075860568786 472 5348903207663782485988580896521219711962845563827397013094824033885437151101225252290034322357953137 473 8654707192533337097940717447478454154295300705564303751012879933042579871985052743149205397825422730 474 14003610400197119583929298343999673866258146269392527181171735786444865783160520822033963635655911571 475 22658317592730456681870015791478128020553446974957657349248647539004294415219818054880669113261675111 476 36661927992927576265799314135477801886811593244351521701318869707616014634539420401203485909563008596 477 59320245585658032947669329926955929907365040219310516221466003628810837904121944059859182328224818625 478 95982173578585609213468644062433731794176633463664201510747391538095924139918914270425320681666268643 479 155302419164243642161137973989389661701541673682976881320175913368575833645298408139647155453769529169 480 251284592742829251374606618051823393495718307146644583589784309490507683823080358143287396575633802047 481 406587011907072893535744592041213055197259980829624965668821227442919443506241802016149472472870370829 482 657871604649902144910351210093036448692978287976275213605429059718870144537144977310165860311673573631 483 1064458616556975038446095802134249503890238268805905843621073809947294585682730563548083316444045528252 484 1722330221206877183356447012227285952583216556782190222332187397035405367452966343880724631376165239890 485 2786788837763852221802542814361535456473454825588105231058945734351940590368787714805342997878727953216 486 4509119058970729405158989826588821409056671382370310282843641181542029612263028826264867648513549345095 487 7295907896734581626961532640950356865530126207958430343355094966048653857073091308649010665650933450787 488 11805026955705311032120522467539178274586797590328764620756928725114445494135295127569898567052374425036 489 19100934852439892659082055108489535140116923798287218958670216268687023642883920706010901978155988559707 490 30905961808145203691202577576028713414703721388616022403437845621479814529815411632516403911252975979607 491 50006896660585096350284632684518248554820645186903280186118762517845183565495528137462909255453577534669 492 80912858468730300041487210260546961969524366575519365408125501344527105512908201556587985228919748854469 493 130919755129315396391771842945065210524345011762422708412813157067574396496000991480659566546586612930757 494 211832613598045696433259053205612172493869378337942175463518252244981529999106039243220068539456069274341 495 342752368727361092825030896150677383018214390100364985518911003145436379305501433805591945499107617820632 496 554584982325406789258289949356289555512083768438307325443577742428499782159083443159779082532118914129786 497 897337351052767882083320845506966938530298158538672475423637232612018034319060847076338118981366235337334 498 1451922333378174671341610794863256494042381926976980066970943055911479717322818636390954127363749375668406 499 2349259684430942553424931640370223432572680085515652808498308369394459652486553829622129172195379837207525 500 3801182017809117224766542435233479926615062012492633306034127993214982031314811421670642333288649702344064 501 6150441702240059778191474075603703359187742098008286545097312930518485457500520518266222917541009339811851 502 9951623720049177002958016510837183285802804110500920547800045572513471363791928962627394601761015943798947 503 16102065422289236781149490586440886644990546208509207789565963151811960696269046503584146870233382185254333 504 26053689142338413784107507097278069930793350319010129464599489941014478596543019454943038641507300382147564 505 42155754564627650565256997683718956575783896527519338381398934309515485829294109947288525849692338443886357 506 68209443706966064349364504780997026506577246846529469669900510115999011925534823041767661576113834421150693 507 110365198271593714914621502464715983082361143374048809875201530290983548166287578005675630956606218055346166 508 178574641978559779263986007245713009588938390220578282496237607489140652328434916571045845479250542885557107 509 288939840250153494178607509710428992671299533594627095322574704862282292731335010100324029382387251349964030 510 467514482228713273442593516956142002260237923815205382593849965299050084796080142315054093494234567083440953 511 756454322478866767621201026666570994931537457409832482691462323108959517263725368059062341568010695569697135 512 1223968804707580041063794543622712997191775381225037873011485508437794826409639124692973295317110682272285916 513 1980423127186446808684995570289283992123312838634870363429121051576539575646287244890826660325850847092364595 514 3204391931894026849748790113911996989315088219859908248941817432991746761430742023589155004296354899404813101 515 5184815059080473658433785684201280981438401058494778624872149357545698696451844922485414843704906538520628964 516 8389206990974500508182575798113277970753489278354686894041350883544643041607236248331466588219305907460519064 517 13574022050054974166616361482314558952191890336849465539140884334097539321783730473073778172142257255859442933 518 21963229041029474674798937280427836922945379615204152465910830183626792286532925232551017555847968946146224770 519 35537251091084448841415298762742395875137269952053618037780309483708941551416120678853287692843174090033544660 520 57500480132113923516214236043170232798082649567257770556647118726327541332481236455448427037469477348808433474 521 93037731223198372357629534805912628673219919519311388647383407269028290378429547678345836519090985751470642699 522 150538211355312295873843770849082861471302569086569159289715100020332249128584933216436111449188215519667804802 523 243575942578510668231473305654995490144522488605880548022783081314336956924688629977423795860906953690527176653 524 394114153933822964105317076504078351615825057692449707451138734418637430913230472660954371110323317904466125409 525 637690096512333632336790382159073841760347546298330255612562368816942612750125442353901058707127117131218117902 526 1031804250446156596442107458663152193376172603990779963288026230344524685908695049822664635144998495732666982663 527 1669494346958490228778897840822226035136520150289110219124913726270411940904159626984374899179673673561106192821 528 2701298597404646825221005299485378228512692754279890182775905636807849493918150721225684236443501264820634330279 529 4370792944363137053999903140307604263649212904569000402263785043271174301927606392628703837742004033908608448037 530 7072091541767783879220908439792982492161905658848890585626981487380881305059601508869510508090337211955406380598 531 11442884486130920933220811580100586755811118563417890988478057337953913116337843080796538730798729077955156337849 532 18514976027898704812441720019893569247973024222266781575055295312829564797632043675297620523862694824295814163293 533 29957860514029625745662531599994156003784142785684672564483609138278248290204485841725730539635052436658634176974 534 48472836541928330558104251619887725251757167007951454141076451745904440973284972997786333122388802119150501269834 535 78430697055957956303766783219881881255541309793636126707097608178979317148937902320275046256428838572969688276577 536 126903533597886286861871034839769606507298476801587580850661863707175156383547794962231074537807713866575104515054 537 205334230653844243165637818059651487762839786595223707560247275668445871794168739849276993583135115571047887581762 538 332237764251730530027508852899421094270138263396811288414934490452709054324268565798310928681586780346367083565297 539 537571994905574773193146670959072582032978049992034995979207117198242952264989336634390782825366249794147277898580 540 869809759157305303220655523858493676303116313388846284400654762510331430997134853064283164879460111800197653565974 541 1407381754062880076413802194817566258336094363380881280386375034567953807670001140330255401077333443254028223567192 542 2277191513220185379634457718676059934639210676769727564797568303014752689220627397029706996643535580248704323444142 543 3684573267283065456048259913493626192975305040150608845194481843519173947445057518978651159346454917144875651580579 544 5961764780503250835682717632169686127614515716920336410009101807329773511626473815215174102435455059087280586702741 545 9646338047786316291730977545663312320589820757070945255220635311644794334032320233400641209629368205924791154798274 546 15608102828289567127413695177832998448204336473991281665257327285706882171173074351458292297313471437193586782915866 547 25254440876075883419144672723496310768794157231062226920505552764083990830719674887701410492191487815299892979129538 548 40862543704365450546558367901329309216998493705053508585807521877319034202365363830182630019895447064865692392591010 549 66116984580441333965703040624825619985792650936115735506357716468931186233560107919934927557664336980503024620389435 550 106979528284806784512261408526154929202791144641169244092237470340510695961910849610939319365624971713496233658433189 551 173096512865248118477964449150980549188583795577284979598667418803702357721456335391696008711354496362126775026915618 552 280076041150054902990225857677135478391374940218454223691021762966001690409825177454482596425880715005208255335732641 553 453172554015303021468190306828116027579958735795739203289806055591492684857739505298025873486136459351901845845240334 554 733248595165357924458416164505251505971333676014193426981016924373543487520001626810078430595480934528006941583984492 555 1186421149180660945926606471333367533551292411809932630271012085781085284630184502420774623883373991246537737939948334 556 1919669744346018870385022635838619039522626087824126057252334989792466521129077094096202057659781810243565956726288136 557 3106090893526679816311629107171986573073918499634058687523653055211389554738152561382325684724082685959124971868592337 558 5025760637872698686696651743010605612596544587458184744776483130457742937098557564401448792967452005365337547339721386 559 8131851531399378503008280850182592185670463087092243432300631271123019353068038034706695528275122200487109196632955872 560 13157612169272077189704932593193197798267007674550428177077915466672486900376797648742148010259118370490358111608160903 561 21289463700671455692713213443375789983937470761642671609379347802887230863655054557237120345079465693989149822708363428 562 34447075869943532882418146036568987782204478436193099786458559420105329235473371766637023712907238955175807252272594132 563 55736539570614988575131359479944777766141949197835771395839203373538171570569945884531899415555359539861256392937027924 564 90183615440558521457549505516513765548346427634028871182299860009280836887695039261460693101266897908208413441966121437 565 145920155011173510032680864996458543314488376831864642578141160598456344539916706756284362489636166268797601347426310670 566 236103770451732031490230370512972308862834804465893513760444413973920128980704943142486867390915983767244012373039439710 567 382023925462905541522911235509430852177323181297758156338588967938559421073714891069720760674036491367468096325402958607 568 618127695914637573013141606022403161040157985763651670099038872494299833689164725725187781640830429691379072873553767086 569 1000151621377543114536052841531834013217481167061409826437633331014679538397624508307888695890744875615514133374068095031 570 1618279317292180687549194447554237174257639152825061496536681087456982603274627322670798451746966089985044056583371575025 571 2618430938669723802085247289086071187475120319886471322974323302419665372860089919616409121853101750278709040293189383535 572 4236710255961904489634441736640308361732759472711532819511018764406471490957300107123440846133679507171913501029434219146 573 6855141194631628291719689025726379549207879792598004142485356441355960378639973006890552124383278510611409571889165030008 574 11091851450593532781354130762366687910940639265309536961996398464240258615607693996219687066699132436208010002405598767088 575 17946992645225161073073819788093067460148519057907541104481778164074045740258087885315933287264610522999701434612621722637 576 29038844095818693854427950550459755371089158323217078066478214261321954616698785628577547768963786197019827474646962077977 577 46985836741043854927501770338552822831237677381124619170960030058403650617789877260935408471228439957831644946888325389443 578 76024680836862548781929720889012578202326835704341697237438305211211082241332087216863378841921354119368617914897467679257 579 123010517577906403709431491227565401033564513085466316408398396161100209865965389107046408847474107381966011519744370790640 580 199035198414768952491361212116577979235891348789808013645836799896804419374973904211719407732281834150744976469293156188584 581 322045715992675356200792703344143380269455861875274330054235294582397756508615721206575436622642314182128565975016971645255 582 521080914407444308692153915460721359505347210665082343700072253895180780158109477633454887036984346282261140643100144447168 583 843126630400119664892946618804864739774803072540356673754307707893557140941245051055190366341686858413777304823014536853319 584 1364207544807563973585100534265586099280150283205439017454380219729209652641550808001237788310868797340360280160601566565169 585 2207334175207683638478047153070450839054953355745795691208688185563238525124992139159397817498675984702036705550584744494542 586 3571541720015247612063147687336036938335103638951234708663068822648898513583259078199908254503061946362349668999780776427439 587 5778875895222931250541194840406487777390056994697030399871757425568587374524967348398578720695255095384339057838959986290296 588 9350417615238178862604342527742524715725160633648265108534826923514407955467138836950352159020095017566737049365417083883083 589 15129293510461110113145537368149012493115217628345295508406585024379917397351018595700796063537128088771124429731053658491307 590 24479711125699288975749879895891537208840378261993560616941413040547697755993785971973051870361377017350563146441270926152258 591 39609004636160399088895417264040549701955595890338856125347999157580987556520433109064985766511831843121748826415895398778860 592 64088715761859688064645297159932086910795974152332416742289413966078979783048760029432949411921127543768716614318172131838162 593 103697720398020087153540714423972636612751570042671272867637414891610261810103734086892846953480878070186870082195073337524659 594 167786436159879775218186011583904723523547544195003689609926831718292908466862663604042611788412696491535555006845156717444411 595 271484156557899862371726726007877360136299114237674962477564249470506837150676567178652274164904265611736234420234417821079043 596 439270592717779637589912737591782083659846658432678652087491085817353706961783941213389287725375276199901357642535806757507079 597 710754749275679499961639463599659443796145772670353614565055339916414505456705218828153289088851451715803199864748442423385643 598 1150025341993459137551552201191441527455992431103032266652546433222925840636444039956605702767847959854302269607127073452031801 599 1860780091269138637513191664791100971252138203773385881217601780628497974311104138699822117810320643508703181571718340146557122 600 3010805433262597775064743865982542498708130634876418147870148225969135404509747769002185348304678686800133805567936912056039872 601 4871585524531736412577935530773643469960268838649804029087750018715344968383051498047764993841509413745965341528746750660048544 602 7882390957794334187642679396756185968668399473526222176957898264291349590672953737296588253732003069660941140744758888898009065 603 12753976482326070600220614927529829438628668312176026206045648302613563776836159705605173901254059067118391368017587946158870330 604 20636367440120404787863294324286015407297067785702248383003546598629494174851467503485392177631513007835854961018618356815189750 605 33390343922446475388083909251815844845925736097878274589049194932967638759029981269674196101531022946462206388334340301474682739 606 54026711362566880175947203576101860253222803883580522972052741582928582959003957303989856213394473713202608537013853573765221712 607 87417055285013355564031112827917705099148539981458797561101936567227671743156447104494320249157434418569362113009088790715254281 608 141443766647580235739978316404019565352371343865039320533154678233212285534625266999860943518573789888618575127115078212221958262 609 228860821932593591304009429231937270451519883846498118094256614883495988110246576695769161724610787312016970215264756636528662731 610 370304588580173827043987745635956835803891227711537438627411293251095754502459214817814192074676534270348705164346686566543809289 611 599165410512767418347997174867894106255411111558035556721667908268979223470293162635767440630779278652078835201578295323089521610 612 969469999092941245391984920503850942059302339269572995349079201737518489662804611167142486592973169961428010818939197016494785994 613 1568635409605708663739982095371745048314713450827608552070747110223941224823150007516470781111269805652507316473531707466445763312 614 2538105408698649909131967015875595990374015790097181547419826312313290707033594223519260998462775736698197305115785693778513000770 615 4106740818304358572871949111247341038688729240924790099490573422889062924404383835871476720293056615565499178809756398875982308996 616 6644846227003008482003916127122937029062745031021971646910399735771628135675669897939886224342267532094080963345260524934514738814 617 10751587045307367054875865238370278067751474271946761746400973159229965564317745572360511450221759327489964621574735356090516477475 618 17396433272310375536879781365493215096814219302968733393311372895922699196778746913685193910908997646791390451029678428152961427996 619 28148020317617742591755646603863493164565693574915495139712346056073770257881823929430501597475727761488699938714096331371408117797 620 45544453589928118128635427969356708261379912877884228533023718953486849455683594125049385751335563330979411339251071575375060476974 621 73692473907545860720391074573220201425945606452799723672736065011050999714588441336413832090742706270307501993974780354025002021762 622 119236927497473978849026502542576909687325519330683952205759783966949334668080390186781547032353983973581187583833836067673115501083 623 192929401405019839569417577115797111113271125783483675878495848980411819880477186248513708313372404616182963828546354717472637179362 624 312166328902493818418444079658374020800596645114167628084255632951263020047388954442547274778952955788144804296505911965857331739023 625 505095730307513657987861656774171131913867770897651303962751481935576705426697518698313002525551927602711515208568053882918057518783 626 817262059210007476406305736432545152714464416011818932047007114893153076470726205873429959641025918959934507868911996988243419229638 627 1322357789517521134394167393206716284628332186909470236009758596835043132894063457304313310790080135585015070192128124658822326300641 628 2139619848727528610800473129639261437342796602921289168056765711738411425860260773917564560412853005228447530615518021562666902744813 629 3461977638245049745194640522845977721971128789830759404066524308583669775249795341961699161184680091496960553362124046137094661632062 630 5601597486972578355995113652485239159313925392752048572123290020338609768602166959351654693915801095035078585036862274074572246168663 631 9063575125217628101189754175331216881285054182582807976189814328938808111344073144785744827418749184841709639458206526586477589593144 632 14665172612190206457184867827816456040598979575334856548313104349304161663933822058349610039272602084782803041463042268578164288484206 633 23728747737407834558374622003147672921884033757917664524502918678269713559265477157347567128991366257635260004620607847526451364022273 634 38393920349598041015559489830964128962483013333252521072816023027617147574678992013381777580445306235491087094491931723565174411254298 635 62122668087005875573934111834111801884367047091170185597318941705930133485424161968413945121618010386199379248239992341477286786843937 636 100516588436603916589493601665075930846850060424422706670134964733617297195570428733692533632182706382801282079752820657366717022630296 637 162639256523609792163427713499187732731217107515592892267453906439617446816461865454003289683920106530111477065014049291964049872434419 638 263155844960213708752921315164263663578067167940015598937588871173348032498979261737277230091604632302801570100718754235154462524698075 639 425795101483823500916349028663451396309284275455608491205042777613078767802388094740861931117825466518662764783525193553028550693356429 640 688950946444037209669270343827715059887351443395624090142631648786610104923781598779617376092614362961857148168675644860439130713716493 641 1114746047927860710585619372491166456196635718851232581347674426399872177348583935821957522093624093620912726236632535485723798902735552 642 1803696994371897920254889716318881516083987162246856671490306075186778875381726744452634519844924540164126161863824365472928427739640235 643 2918443042299758630840509088810047972280622881098089252837980501586947645839671890125651663597234717366395175558973086085417724765564620 644 4722140036671656551095398805128929488364610043344945924328286576774206418953174086730824008027994843713073567096019035336859999173386019 645 7640583078971415181935907893938977460645232924443035177166267078361633962524621429009013508167099908966498981015604576859967212136245866 646 12362723115643071733031306699067906949009842967787981101494553655136616872318932177743434955050380569117504546681501117413697684285061549 647 20003306194614486914967214593006884409655075892231016278660820733499027325684690268756045902072766294521935526266983199490535369396737726 648 32366029310257558647998521292074791358664918860018997380155374388636900586576534560655616120564268266527354786450013456935384996019828623 649 52369335504872045562965735885081675768319994752250013658816195122137184300834136943567797286078155963937205026218525796457181901489136378 650 84735364815129604210964257177156467126984913612269011038971569510776117766824720280383146077637526073106548707542664188402051049642537544 651 137104700320001649773929993062238142895304908364519024697787764632915334947072906000110676066012089256503315684412813323945008723588543423 652 221840065135131253984894250239394610022289821976788035736759334143694741981884587170809690058740567960459384546804038936158208871336924950 653 358944765455132903758824243301632752917594730341307060434547098776613366196944454061236234039843609847812220386065413683914366693031313009 654 580784830590264157743718493541027362939884552318095096171306432920313430326230050898521524684670232281979469727907257458361233496190488624 655 939729596045397061502542736842660115857479282659402156605853531696932118670575514626233359310599896603499554964533631179674705018915462644 656 1520514426635661219246261230383687478797363834977497252777159964617254160412193536081546352414499254621988310618023632816852371388013863378 657 2460244022681058280748803967226347594654843117636899409383013496314194890498157021264571180226276158330745392687994750363845167471010102515 658 3980758449316719499995065197610035073452206952614396662160173460931462984473139537569384601595444017171370256907657855198781223805960970403 659 6441002471997777780743869164836382668107050070251296071543186957245671808534085539057222850776388779720752203197292077580710076223908078087 660 10421760921314497280738934362446417741559257022865692733703360418177157337985402027406665989745730526848401153436813200755694117511868442296 661 16862763393312275061482803527282800409666307093116988805246547375422851691497664517243947377896017036525432049965968546312607011217775914850 662 27284524314626772342221737889729218151225564115982681538949907793600045508024032475653938973755771558819887726637219192620408218466474248489 663 44147287707939047403704541417012018560891871209099670344196455169022933678062662923901211957980354929520801450321414635703685114407926219460 664 71431812022565819745926279306741236712117435325082351883146362962623038209605838281338535075091453756384176480035818966855758257106399311034 665 115579099730504867149630820723753255273009306534182022227342818131646030911187644087023131176427135953948465233579780250893362554487304628423 666 187010911753070686895557100030494491985126741859264374110489181094269164622853591181148376000987940973823100037862409723939874690500379281900 667 302590011483575554045187920754247747258136048393446396337831999225915291036101344080958216926884428191262023595689000481023991123894490561790 668 489600923236646240940745020784742239243262790252710770448321180320184610184534186956676686820135368561802501900278867415038389645193053578657 669 792190934720221794985932941538989986501398838646157166786153179546100055746214782732204997639844475284601436972966843122164779038007010755600 670 1281791857956868035926677962323732225744661628898867937234474359866284915958388330196238488101365057710523152329241981460901801059864700449505 671 2073982792677089830912610903862722212246060467545025104020627539412385221732242473435800289382594746859243802758205095506765212761456720751570 672 3355774650633957866839288866186454437990722096443893041255101899278670542243849415833965675017608017830608345655750452023268275900564439224419 673 5429757443311047697751899770049176650236782563988918145275729438691056168529310501471692861933850977950693538982258922585634750741264178000006 674 8785532093945005564591188636235631088227504660432811186530831337969727365354017890014942238125021927840535715604342601106240622660036090945370 675 14215289537256053262343088406284807738464287224421729331806560776660784188464186364195918801233906332916192258033646083280029629189169904182112 676 23000821631201058826934277042520438826691791884854540518337392114630512612952280839122071638065230590145901320598201189908973516765676395206394 677 37216111168457112089277365448805246565156079109276269850143952891291297860550543788229201038005439252451266925592059778711706410871316699468095 678 60216932799658170916211642491325685391847870994130810368481345005921812187217759184971766975950535104045579306464126162100233412172959686500054 679 97433043968115283005489007940130931957003950103407080218625297897213111761483237530821462313835839617945257292330051134297588991013856277264225 680 157649976767773453921700650431456617348851821097537890587106642903134926721550007858324934188368692506766065585338984181332530408927754829270283 681 255083020735888736927189658371587549305855771200944970805731940800348041255882256531678101400790699715548919848444563009250869910813162041005430 682 412732997503662190848890308803044166654707592298482861392838583703482972463996210090155234787619195957541992950621748196754906841320001899610268 683 667816018239550927776079967174631715960563363499427832198570524503831018206442412321985535386869699408317920315904512212177283273712248969950936 684 1080549015743213118624970275977675882615270955797910693591409108207313997929851579254824674271531016885862170098145357155522409421870689436868533 685 1748365033982764046401050243152307598575834319297338525789979632711145023395706948419494113755442837814182347245669962436884105975672759504913830 686 2828914049725977165026020519129983481191105275095249219381388740918459033071535430217154891322465701032152417076179020405026849142071430889615287 687 4577279083708741211427070762282291079766939594392587745171368373629604068213219281179485108373410464101564038834424515327523840507409825863405455 688 7406193133434718376453091281412274560958044869487836964552757114548063120290144570782160007088403903868767638570383141759891687073640004569741889 689 11983472217143459587880162043694565640724984463880424709724125488177667207508753711347165122854342106705382860064587263114756525005215796091199556 690 19389665350578177964333253325106840201683029333368261674276882602725730358550265044057681240630765595641309597473002481215118148682867242478422185 691 31373137567721637552213415368801405842408013797248686384001008090903397596810385517333202474173127287413851556375621820670344610292094480387103172 692 50762802918299815516546668693908246044091043130616948058277890693629128005117407182704759832884413819894069732210045833936161982297870810110880204 693 82135940486021453068760084062709651886499056927865634442278898784532525651684549321351838425138088431110131623303493960897702694800441631054502730 694 132898743404321268585306752756617897930590100058482582500556789478161653737310079887298830486791026464870088677746804856356627939826836009709458212 695 215034683890342721654066836819327549817089156986348216942835688262694179469502752591892901140697639109846107623283566487183509256662459294695582979 696 347933427294663990239373589575945447747679257044830799443392477740855833337077712483747839974337710725420992287736853088843342661541475763813088791 697 562968111185006711893440426395272997564768414031179016386228166003550012936845345080196849461884394985971895897726901321330057383256115547225552940 698 910901538479670702132814015971218445312447671076009815829620643744405846484696060951743030011839605993996787643170392887382529896823039856434880279 699 1473869649664677414026254442366491442877216085107188832215848809747955859632314409419738220049341570344539366892892935177019014663288350016900923634 700 2384771188144348116159068458337709888189663756183198648045469453492361706458048353763835698983647679076841367981875661957587111602898795657386997199 701 3858640837809025530185322900704201331066879841290387480261318263240317566431400646575928367955455752159685948320580931027791693308974551458339114820 702 6243412025953373646344391359041911219256543597473586128306787716732679273441259887119916856437187434257436429275641465525146099842546318418368038832 703 10102052863762399176529714259746112550323423438763973608568105979972996840424471420475998013890727189438031490569407269092705088082193841184128342387 704 16345464889715772822874105618788023769579967036237559736874893696705676114758580077768422108748464948595745196562978938061969210114470578571897200168 705 26447517753478171999403819878534136319903390475001533345442999676678672956075900268416927361059742643792991013776827020126819420576162559224522289879 706 42792982643193944822277925497322160089483357511239093082317893373384349072279140003138009497726841808532952334111421235124055717153347595050581779283 707 69240500396672116821681745375856296409386747986240626427760893050063022029799699928507596886705218668470159471659863532186142265972660425784339109452 708 112033483039866061643959670873178456498870105497479719510078786423447371104416348358770773650771245018047605206625605661395991952831771692968673245394 709 181273983436538178465641416249034752908256853483720345937839679473510393136553556714403537803815648227562258079139790087667928188510195790886764712214 710 293307466476404240109601087122213209407126958981200065447918465896957764244752073157252138748844711529303728444688476820027727836595588842555337225170 711 474581449912942418575242503371247962315383812464920411385758145370468157385087797955733503846918178514054696048636590784265885651703772740075474897303 712 767888916389346658684843590493461171722510771446120476833676611267425921635959547624188637156359892575460875737733956384072576635647507395020642778110 713 1242470366302289077260086093864709134037894583911040888219434756637894079027167022091125135563875073621618023030779435948117425434699425947486279273496 714 2010359282691635735944929684358170305760405355357161365053111367905320000673028414310594594575089787012875215172140471671763358914047420256680507785883 715 3252829648993924813205015778222879439798299939268202253272546124543214079710097280997000551993819681450289554606546986977332424732739960177266976153508 716 5263188931685560549149945462581049745558705294625363618325657492448534080399147216414078962984361290571437941379949203403548930032540719500346341709842 717 8516018580679485362354961240803929185357005233893565871598203616991748160125266018517563331393632795369626263635487152949454843417342400181719893094991 718 13779207512365045911504906703384978930915710528518929489923861109440282240550336600633406932648300728099002941338958702639724130970358708808338002815918 719 22295226093044531273859867944188908116272715762412495361522064726432030400701525984852734902312240165626567941297968201875899331908176698116329663922713 720 36074433605409577185364774647573887047188426290931424851445925835872312641293807472294390289646299357991782790563256209034704638030553399045473033792842 721 58369659698454108459224642591762795163461142053343920212967990562304343042037278343955373646644297987884562639787553715429685145200130690312998841378818 722 94444093303863685644589417239336682210649568344275345064413916398176655683398954068759777029246662449055114130824131771334523837940823762906991129806922 723 152813753002317794103814059831099477374110710397619265277381906960480998725504100665225163768847025543363827414862309744271097977523220397874738779364161 724 247257846306181479748403477070436159584760278741894610341795823358657654409012867873303202345735511557858165806359019682052523915712291380136050031836172 725 400071599308499273852217536901535636958870989139513875619177730319138653134626781677846627662224360666661217481893907592817329947452752957943701949058728 726 647329445614680753600621013971971796543631267881408485960973553677796307543817330942978104648557760893137376249400077392135991957031876896450105738472217 727 1047401044923180027452838550873507433502502257020922361580151283996934960678621794012653006951380010228416586692441135102219459998351462412764161445108989 728 1694730490537860781053459564845479230046133524902330847541124837674731268222726619486777647788177483347114659928380808185348454091158367307782154764394185 729 2742131535461040808506298115718986663548635781923253209121276121671666228901635908030577190927797205809588463842645716992657061243760063703439146341064636 730 4436862025998901589559757680564465893594769306825584056662400959346397497124827703440329649544812290045630675427208418093484380262087812741913533456356473 731 7178993561459942398066055796283452557143405088748837265783677081018063726026928787393881651301447096744146690926036028001620306433017258176044988884000893 732 11615855587458843987625813476847918450738174395574421322446078040364461223152509161288332647863336699904265614995972480330861911067561691142129003669477609 733 18794849148918786385691869273131371007881579484323258588229755121382524949180190619136335646181861109762900554564736542568239441873035569542344473882599478 734 30410704736377630373317682749979289458619753879897679910675833161746986172333917626801764451891112723648337791097546991233191437636275736805202611732488511 735 49205553885296416759009552023110660466501333364220938498905588283129511121515326092315196255918888747414654145961196733767295184775925987046699415640190210 736 79616258621674047132327234773089949925121087244118618409581421444876497293851214235948178212672993698144904148711529265003562395641901135952486700688933481 737 128821812506970463891336786796200610391622420608339556908487009728006008415368510845094591973454874672641470506325511538773933353647526535104919372401945884 738 208438071128644511023664021569290560316743507852458175318068431172882505709222913444251083848836775511849458488226669607639893206293707935843446375987415109 739 337259883635614974915000808365491170708365928460797732226555440900888514124594612652553989485000557325554012827741809950276224016945514735734406051285897476 740 545697954764259485938664829934781731025109436313255907544623872073771019833822684976844604501409232205490231344759969521580876643954410620798334028029974742 741 882957838399874460853665638300272901733475364774053639771179312974659533958422456509438125153981688899189240217344210952402718980991742351520323761360676799 742 1428655793164133946792330468235054632758584801087309547315803185048430553792253488729530574485671727613793323586796441524601358287365726942248823281803101783 743 2311613631564008407645996106535327534492060165861363187086982498023090087750684292482216544469934223022096415828832913527621839930777043263699312535576229567 744 3740269424728142354438326574770382167250644966948672734402785683071520641542951287335034494953458656513090351469113133794236328581661104557478942328242442068 745 6051883056292150762084322681305709701742705132810035921489768181094610729293649085940538415421245585412387379351429826063871619688737613246906334984139315222 746 9792152481020293116522649256076091868993350099758708655892553864166131370836622226642108131202837754311639731029328264195593281689888280884984085123295045355 747 15844035537312443878606971937381801570736055232568744577382322045260742100130293165949181767452216852110341574458934143915961159817547845689750524329003919032 748 25636188018332736995129621193457893439729405332327453233274875909426873470966950752081112495481040824685249689897191728253333715070487462375198850057502454611 749 41480223555645180873736593130839695010465460564896197810657197954687615571097279277520116859759243895058859648765055192311074148451087393584914437542009729243 750 67116411573977917868866214324297588450194865897223651043932073864114489042064287242457587172894404450393539723279961567475877847198519343244529145127713253687 751 108596635129623098742602807455137283460660326462119848854589271818802104613161623732834061850307768076101829756662731406698421979326551224113859440197924053514 752 175713046703601016611469021779434871910855192359343499898521345682916593655226003547637829437682278475407669093377215707379538850052947789531439468778224552436 753 284309681833224115354071829234572155371515518821463348753110617501718698268387719852818071702470152500422197619066591153723351769070009811435258103994387926846 754 460022728536825131965540851014007027282370711180806848651631963184635291923613873185658439372286656655391350018773313720394528537377471757515257342158390538102 755 744332410370049247319612680248579182653886230002270197404742580686353990192001742823679049306891034835375030944169411733409519064600760752032546271397375902879 756 1204355138906874379285153531262586209936256941183077046056374543870989282115615858366886207325792023119240163882706755163757477942018307368641094033126105360355 757 1948687549276923626604766211511165392590143171185347243461117124557343272307617843548113975279297389583088977746640196607120427346659142979766930724093820183365 758 3153042688183798005889919742773751602526400112368424289517491668428332554423234094057751439483837970010363362852533515228849804323192510723277734353446179443047 759 5101730237460721632494685954284916995116543283553771532978608792985675826730852329748616671641883916901487606825267248463943575527841190240049508596427520214955 760 8254772925644519638384605697058668597642943395922195822496100461414008381154087058306668086651084775848358327973436505187206111918045725205813267351772317757007 761 13356503163105241270879291651343585592759486679475967355474709254399684207884940022555584733818331581686353293094339495145562419512898939688348800350098456071728 762 21611276088749760909263897348402254190402430075398163177970809715813692589039028107505304052873527803779253200586598305380177508553459009218235189447174035988493 763 34967779251855002180143188999745839783161916754874130533445518970213376796923969156703940019095970831710148073199760105573148905188872295193448246741083780996875 764 56579055340604763089407086348148093973564346830272293711416328686027069385962998925352595279898972970670447475747687659599089187176721758430285496944533901193538 765 91546834592459765269550275347893933756726263585146424244861847656240446182886969743199886506924418137561644486761905812021565050553138537364704904053057777285980 766 148125889933064528358957361696042027730290610415418717956278176342267515568849971356338884227156976889657678053139523200434015874375493599426285503423348493886215 767 239672724525524293628507637043935961487016874000565142201140023998507961751736943787325173174414980808644908630531358741268942561574265440422285510031682954745627 768 387798614458588821987464998739977989217307484415983860157418200340775477320586919492593811049835017814909218976262140919659636789268606631118563085301860968903034 769 627471338984113115615972635783913950704324358416549002358558224339283439072323867628848737872513058740160759899384758638885257704161719662810840667180373443920622 770 1015269953442701937603437634523891939921631842832532862515976424680058916392910794158158705010944722453102190096311608844123020351754937513006205081581194717544127 771 1642741292426815053219410270307805890625956201249081864874534649019342355465234668823723598972054427091295168378917556190027095017080621194739884896856379650858331 772 2658011245869516990822847904831697830547588044081614727390511073699401271858145474367528213719858855559036197561781782675252851851590811791206785501612306417452486 773 4300752538296332044042258175139503721173544245330696592265045722718743627323380154576897722428772988664970205027251956506382683351426686069407365921643418117361618 774 6958763784165849034865106079971201551721132289412311319655556796418144899181525647366788001974088196136677452896251066108718927133359653222487044700065234216070750 775 11259516322462181078907364255110705272894676534743007911920602519136888526504905820366047790228317536714318708230720349542185002420885246430586350718163724278084248 776 18218280106628030113772470335081906824615808824155319231576159315555033425686431497540843767764721790778306031768925050754274161981770925198189743934517090132490488 777 29477796429090211192679834590192612097510485358898327143496761834691921952191337347714899533555355385419934629393415344865947905956146010512345179833612293321545460 778 47696076535718241306452304925274518922126294183053646375072921150246955377877768893486113342707849586038221570522251527606649180835321205982449856926939201066593684 779 77173872964808452499132139515467131019636779541951973518569682984938877330069106289431382917650977381298137109275578004459024199688871486766709969919361344758631242 780 124869949500526693805584444440741649941763073725005619893642604135185832707946875260955874277308915435103649459799694299157578398184470220731392508829521286479821040 781 202043822465335146304716583956208780961399853266957593412212287120124710038015981628425635211909981284169077349077137070708507615533619235480335160767392290355930867 782 326913771965861840110301028396950430903162926991963213305854891255310542745962857015650257547556757596879998449145714819968557144156199800135759646059522630805821679 783 528957594431196986415017612353159211864562780258920806718067178375435252783978838770344640817804599758656347487584627789756450726402981507918459612020445923825546831 784 855871366397058826525318640750109642767725707250884020023922069630745795529941695990302024440649306700910908326660014687411997976969148981274967575649259443877617234 785 1384828960828255812940336253103268854632288487509804826741989248006181048313920534964953791333741855804941818204174314554855438809797169534230684120057708241289725141 786 2240700327225314639465654893853378497400014194760688846765911317636926843843862231285831689908016972728834560561032884770058603166347609220494078891178029622850562374 787 3625529288053570452405991146956647352032302682270493673507900565643107892157782766581361355375384638756758212795405754852705208355726069459713190206706799801823508301 788 5866229615278885091871646040810025849432316877031182520273811883280034736001644998402076045492315371053949169648040006190782859966167516463373236522231915375076848713 789 9491758903332455544277637187766673201464619559301676193781712448923142628159427765518320401076613769379063778863573988648971742765686616344681864540762623868440021898 790 15357988518611340636149283228576699050896936436332858714055524332203177364161072764785855320911468710224351178753979948347079865371003128485855207213272199559542508943 791 24849747421943796180426920416343372252361555995634534907837236781126319992320500531169634596330622049394753187859919890503376870775838740508350631074891698146081501251 792 40207735940555136816576203644920071303258492431967393621892761113329497356481573297355831791793544088978798993147867158925809975473356457383960267540295592927454209271 793 65057483362498932997003124061263443555620048427601928529729997894455817348802073829925808262675619467733246807541754369504540085575709786282065327867319325383080040358 794 105265219303054069813579327706183514858878540859569322151622759007785314705283647129547440803363156455863078657129467111349616063973499064770667961256045755418082162987 795 170322702665553002810582451767446958414498589287171250681352756902241132054085720961739049814932768822747358321447554754436839115636503655415764463001229251675087368218 796 275587921968607072624161779473630473273377130146740572832975515910026446759369368094952633241741371507121164461342873939155136530898939780303711097280679102027548775028 797 445910624634160075434744231241077431687875719433911823514328272812267578813455089060357825680119586558379250265556280766960656997824380495836754233305312448637015387866 798 721498546602767148058906010714707904961252849580652396347303788722294025572824457161242402294200397193162175066104852362403748106037194999606795317964886067436841999152 799 1167409171236927223493650241955785336649128569014564219861632061534561604386279546227532171346659422879203185670866830785652359681175450218909879538649093033372120881954 800 1888907717839694371552556252670493241610381418595216616208935850256855629959104003398372659636644705428537848558062296666759980826771097741530968074028596851340613719132 801 3056316889076621595046206494626278578259509987609780836070567911791417234345383549635502916979089013663913522050900677182068999810993768868675293472698045929150765014428 802 4945224606916315966598762747296771819869891406204997452279503762048272864304487553049405605983858043576285618768714836503531450641533368987790582089804909646950699089854 803 8001541495992937561644969241923050398129401393814778288350071673839690098649871102700438552331071381724033388979367376340302920456295640234050196105581314830153237661780 804 12946766102909253528243731989219822217999292800019775740629575435887962962954358655774972273678838635140325743728924689017240751961801382930640255300877664956119182577603 805 20948307598902191089888701231142872616128694193834554028979647109727653061604229758500538941373819226704365868689134541530950053282069500174209165344593303859694710885917 806 33895073701811444618132433220362694834127986993854329769609222545615616024558588414316169359784691396168532596556347248434104733194631005694336968125009196022797936232659 807 54843381300713635708021134451505567450256681187688883798588869655343269086162818172857366445890544157196739449386076128793163656254764111088081662606758808755338184906854 808 88738455002525080326153567671868262284384668181543213568198092200958885110721406587239322065771178297529119766060128486555346603895402766224897647792322733619446871071631 809 143581836303238716034174702123373829734641349369232097366786961856302154196884224760162474771757665198889706935563909724676588474596174526755458327459636271216095805911412 810 232320291305763796360328269795242092019026017550775310934985054057261039307605631347508241242356819774906515405880031338445927251485889978979890028127613154128852051455198 811 375902127609002512394502971918615921753667366920007408301772015913563193504489856107777160418942461252283911045699934190336507899076377191734882408462903574638257231839576 812 608222418914766308754831241713858013772693384470782719236757069970824232812095487455457632326223200049841962875947625738708873597799901176691591287102468575983757315812641 813 984124546523768821149334213632473935526360751390790127538529085884387426316585343563407023410089580324777410346021258165587451983332334053908673012048676413140855311484217 814 1592346965438535129904165455346331949299054135861572846775286155855211659128680831019143330806064675675758598350588805535763319153480931098355275527054586519099999214766585 815 2576471511962303951053499668978805884825414887252362974313815241739599085445266174582829029285906151301675233825229985332817764709161961290463753699135264416370515762146872 816 4168818477400839080957665124325137834124469023113935821089101397594810744573947005602423265826646641301224593728806372709974516042440047750425880401300379300777047417279504 817 6745289989363143032011164793303943718949883910366298795402916639334409830019213180185703200847228606926690589107023939884185712931399164402496485275546172082454181384253503 818 10914108466763982112968829917629081553074352933480234616492018036929220574593160185788856047478302957852845169517422008308115953630262514216319042176786066659389561097225344 819 17659398456127125144979994710933025272024236843846533411894934676263630404612373365975288829129959274404465745306053451665162092393912942238099036374210835245610599494094059 820 28573506922891107257948824628562106825098589777326768028386952713192850979205533551765325363147365756206031663058044967796338133983012935008096306475626417358578995754887626 821 46232905379018232402928819339495132097122826621173301440281887389456481383817906917741794678816428554559218156598667927284560314335763355799873570774466768057768430412550729 822 74806412301909339660877643968057238922221416398500069468668840102649332363023440469509030109307325544338900554572874098617914261063650351354766145993549187214805504623803607 823 121039317680927572063806463307552371019344243019673370908950727492105813746841347387252734855467285332471769446087703229439490388144287767701435985511471957071032013492720411 824 195845729982836911724684107275609609941565659418173440377619567594755146109864787856764855518657245634333041483811266654167382078842821580953416805489855542095661032313615289 825 316885047663764483788490570583161980960909902437846811286570295086860959856706135244020680928007165724327182413049700594966948368110258274248257439691264766655834788671511343 826 512730777646601395513174677858771590902475561856020251664189862681616105966570923100790537067890577349756246114927792201290129919230118569241087317087201166182807874109304849 827 829615825310365879301665248441933571863385464293867062950760157768477065823277058344816218617123909065179450746044317748412877759617415557528757828684546790269954715904995236 828 1342346602956967274814839926300705162765861026149887314614950020450093171789847981445614846860123287163554090562189624227968784581438120249766873000606003347240136151387128304 829 2171962428267333154116505174742638734629246490443754377565710178218570237613125039790439156652355996977351935009451456254647439243646121930292658684124805528297464428664952588 830 3514309031224300428931345101043343897395107516593641692180660198668663409402973021236067095308814250880620441490925311365046409487002230563082368762499147473495765943656899513 831 5686271459491633583047850275785982632024354007037396069746370376887233647016098061026519343757505214597686792419661106850115425105855309303806448562894135368030890773307301547 832 9200580490715934011979195376829326529419461523631037761927030575555897056419071082262607622037763232966640043531088096413116504916663512741771131804054210134222833034345855332 833 14886851950207567595027045652615309161443815530668433831673400952443130703435169143289148148766712215052659645571250881461186600346324794920459894845850680145875881728031027842 834 24087432440923501607006241029444635690863277054299471593600431527999027759854240225551790045572254182247346914642124886954687961249261319584705178136978906310784257053867563814 835 38974284391131069202033286682059944852307092584967905425273832480442158463289409368840972469106745131528053785753161677496259417581859126429492880663755795641309560172240594348 836 63061716832054570809039527711504580543170369639267377018874264008441186223143649594392817972418221815491780735555573868070562831474597556274513856735059069501493460723369988857 837 102036001223185640011072814393564525395477462224235282444148096488883344686433058963233845899264189448736214556469023132845161775368312432783560134266622135746863199019492638265 838 165097718055240210820112342105069105938647831863502659463022360497324530909576708557626753604189412500172422552724670038304992232518458822487706926051511225759795353786817910002 839 267133719278425850831185156498633631334125294087737941907170456986207875596009767520860689235960603184853064369893766208539421633562320088700899995367963382018097246850265831986 840 432231437333666061651297498603702737272773125951240601370192817483532406505586476078487588030396239422686294218478796587853296944402679721495181092109038166391791940439525429603 841 699365156612091912482482655102336368606898420038978543277363274469740282101596243599348422456603066345200165884232923137401601656286900620502655258166565107023788527092387750479 842 1131596593945757974133780153706039105879671545990219144647556091953272688607182719677836245409752530741491694659272152361024868474396620468008125856848251407685915923226474393830 843 1830961750557849886616262808808375474486569966029197687924919366423012970708778963277184902789108822060297095100065508876824620834682408165551374839413999793631566831218656594465 844 2962558344503607860750042962514414580366241512019416832572475458376285659315961682955021528311860801513054831611758453755658885504489152890559267166865598832006397370395536917457 845 4793520095061457747366305771322790054852811478048614520497394824799298630024740646232206811213969072284617968564244755150292902534581685313115261411801908061904290951443456517243 846 7756078439565065608116348733837204635219052990068031353069870283175584289340702329187228954561582547482544076584984434059531154108190328402632496121270671620294119335657091593026 847 12549598534626523355482654505159994690071864468116645873567265107974882919365442975419436380811304293452033321558210414363403422711891503914705725075676376421232333120010694278727 848 20305676974191588963599003238997199325290917458184677226637135391150467208706145304606666330521638963330714716404596864150097520667411811058536728646547997441727635907686927557318 849 32855275508818112319081657744157194015362781926301323100204400499125350128071588280026103706481695379178885356224209296184889705643840455927712636234566121779315417578823449292749 850 53160952483009701282680660983154393340653699384486000326841535890275817336777733584632771647187839138590608667299189400014131898640790183913419766456503466476112460333502987473163 851 86016227991827813601762318727311587356016481310787323427045936389401167464849321864658876963854039313850502618193781935878166276614168556768302804266458935510497284759324841819304 852 139177180474837514884442979710465980696670180695273323753887472279676984801627055449291651216375135370918257198424756591298605791431838814480500896956370842075743520231547532491624 853 225193408466665328486205298437777568052686662006060647180933408669078152266476377313950530785562431603245905729550323782583079684222887445047582027456238217675374580129592077510938 854 364370588941502843370648278148243548749356842701333970934820880948755137068103432763242186217455328688722317435577248863877088489739820699630437435071392003672411908071537244367408 855 589563997408168171856853576586021116802043504707394618115754289617833289334579810077192721218535522006526377672729741141545620462469132224469171399318631323168574472833230535759778 856 953934586349671015227501854734264665551400347408728589050575170566588426402683242840434914256841869328283995528840943747678596126466824665154163196161250045129162469716178617984896 857 1543498583757839187084355431320285782353443852116123207166329460184421715737263052917627642296228409967845673622104638631480103763193828630677888957251108086585913031360819991603241 858 2497433170107510202311857286054550447904844199524851796216904630751010142139946295758062567589439059643723124079081704611409990078003629329303411680068674128276735808698584516656454 859 4040931753865349389396212717374836230258288051640975003383234090935431857877209348675690220922036249959162252629322465475141384029540433993452660163976098211424309147680990415328871 860 6538364923972859591708070003429386678163132251165826799600138721686442000017155644433752806368695108583514132057074246047732629465298161223188255084766325191829512337456898817531277 861 10579296677838208981104282720804222908421420302806801802983372812621873857894364993109443045147951157523305140035066787497381190857439474873926180977373656425760776662743266336935384 862 17117661601811068572812352724233609586584552553972628602583511534308315857911520637543195880410234845435041482368947231730310493138409273855233330072774539698728804387497763050951215 863 27696958279649277553916635445037832495005972856779430405566884346930189715805885630652638954451774582286568832680820217412888356811520386487278405060782754205628096437538627284372016 864 44814619881460346126728988169271442081590525410752059008150395881238505573717406268195834881612817806030461280675243723289576778123355447588451065533454247140463073050436117804935037 865 72511578161109623680645623614309274576596498267531489413717280228168695289523291898848473882815400766625881078981540214848843063108301621321668834256644724720062623990944647894944402 866 117326198042569969807374611783580716658187023678283548421867676109407200863240698167044308840072615530293415535559066410435106725480635504077001794384740529400095525234685661410406700 867 189837776203679593488020235397889991234783521945815037835584956337575896152763990065892782798532413254556369790442889097615524389578034576196422985978806905286818034963122408907353719 868 307163974246249563295394847181470707892970545624098586257452632446983097016004688232937091761000234120795709467529714254472134132745802152282376242796961580543380553157918233497901459 869 497001750449929156783415082579360699127754067569913624093037588784558993168768678298829874681927852711298003399500362098509161540010968800487750691209182631686665582738978985178914659 870 804165724696178720078809929760831407020724613194012210350490221231542090184773366531766966640967689125676710184460117571699485574692881501681034093528712597309901153533779959997671074 871 1301167475146107876862225012340192106148478680763925834443527810016101083353542044830596841520935144130557710901390520888926837016639960851079691944260463614076421753915726375209830784 872 2105333199842286596941034942101023513169203293957938044794018031247643173538315411362363808482337640885763342544808438425674678282740574843602362245404273097272135085353243276190204251 873 3406500674988394473803259954441215619317681974721863879237545841263744256891857456192960650323707592645849974905156759279741208219003778450659448703020320366744669768026199851022518521 874 5511833874830681070744294896542239132486885268679801924031563872511387430430172867555324459324519643454725236226353038889125982583612805152038234320903333207066561965086507611872421366 875 8918334549819075544547554850983454751804567243401665803269109713775131687322030323748285110166701646023687129907897639352577286884485035460474106483484777068573240303237681982604275544 876 14430168424649756615291849747525693884291452512081467727300673586286519117752203191303609570330130507031053206369596319390461721241374025179658083980657803426143474898675540819808726160 877 23348502974468832159839404598509148636096019755483133530569783300061650805074233515051894681335741370607381176512839599891797459899135245207277933640412273645220387832264574027745031831 878 37778671399118588775131254346034842520387472267564601257870456886348169922826436706355504253023255505114187141894169401614488605027747495141345621399435465852697811618544851182912689624 879 61127174373587420934970658944543991156483492023047734788440240186409820727900670221407398935716380503197321077418742483838754612782027376882809563272691899374505206418758243984753092357 880 98905845772706009710101913290578833676870964290612336046310697072757990650727106927762903190935928853339901818559991008934083306730598380184655105019419108479586296220813299959905063845 881 160033020146293430645072572235122824833354456313660070834750937259167811378627777149170302128848602201565616495225812616253678008433449265227964588639402751106474780823081748736897438947 882 258938865918999440355174485525701658510225420604272406881061634331925802029354884076933205323338207527409664672044616231000830827972109378504321827370733575952351877912774520155516458537 883 418971886065292871000247057760824483343579876917932477715812571591093613407982661226103507455740486201479427525529241453067578349213620376823988549722048043425117459604735740351127854112 884 677910751984292311355421543286526141853805297522204884596874205923019415437337545303036712784828663046421632155079749413361692744239111272078431879003875141537369958007865305282980593179 885 1096882638049585182355668601047350625197385174440137362312686777514113028845320206529140220246319118565433599638114882595723180695181616890726735385922697321158134223907940462654159251921 886 1774793390033877493711090144333876767051190471962342246909560983437132444282657751832176933040451427401891918108959336344190839608574574099638630301444694827630622672536074551737782188638 887 2871676028083462676066758745381227392248575646402479609222247760951245473127977958361317153296074191757362204062838923275019986472910036927198828723885514513723875387064283798192583784984 888 4646469418117340169777848889715104159299766118364821856131808744388377917410635710193494086351579234266823348445068855683610075817691838481346741686297488922760696132638820264186438365884 889 7518145446200802845844607635096331551548341764767301465354056505339623390538613668554811239662707041131754778781178375023029312026809102863054853071150283017902110599581194071778248496541 890 12164614864318143015622456524811435710848107883132123321485865249728001307949249378748305326038643536296184039815282531106142964769803409972764385555440055466215959806948687768813669124994 891 19682760310518945861467064159907767262396449647899424786839921755067624698487863047303116565725707838325544731185496206528677492701973586227624833385301231397195042583588389475524685879621 892 31847375174837088877089520684719202973244557531031548108325787004795626006437112426051421891803762250626903909863084634098722271187903591246390492919628487535683859985666951188442597813433 893 51530135485356034738556584844626970235641007178930972895165708759863250704924975473354538457568880964957623779910886737091301577606003772520016600283816919605151760164385214608659393975742 894 83377510660193123615646105529346173208885564709962521003491495764658876711362087899405960349436411352487308741225312568053429239435336427441520063492451845628624567619397266716422026520031 895 134907646145549158354202690373973143444526571888893493898657204524522127416287063372760498807069060454347713572587540502008136207682769263636649634065872075259233904636308398839481754931078 896 218285156805742281969848795903319316653412136598856014902148700289181004127649151272166459156608650819742978504126500163388868360570161039236453232547842913356407809481494098557099205965020 897 353192802951291440324051486277292460097938708487749508800805904813703131543936214644926957963780890286998648267027687758724311772610485961596640620030332113658174102991747393124252132409472 898 571477959757033722293900282180611776751350845086605523702954605102884135671585365917093417120556488256552364012919176212303885785348689706865890697963901363050856883757433513565223971816288 899 924670762708325162617951768457904236849289553574355032503760509916587267215521580562020375084504325693361749521711852261218903210127218374495328163379959812745305958033372928573349308914637 900 1496148722465358884911852050638516013600640398660960556206715115019471402887106946479113792205330940112632806966709663857040797561096006135556220561893787428920740597694550171728532428133084 901 2420819485173684047529803819096420250449929952235315588710475624936058670102628527041134167290105391968713249920500151501777709336843322564246550425823673494790624311631666829901279600723733 902 3916968207639042932441655869734936264050570350896276144917190739955530072989735473520247959495873405393875487561053439032527209881991027133100210342418613992836433102149775329990531012584099 903 6337787692812726979971459688831356514500500303131591733627666364891588743092364000561382126786415870675118168155397214208013633436622490457576519974264016345709483814316786223931811197163740 904 10254755900451769912413115558566292778551070654027867878544857104847118816082099474081630086282996475544241779822372912297767547925454372061808450568362073782303288404414574274665732805867581 905 16592543593264496892384575247397649293051570957159459612172523469738707559174463474643012213070119545694608072083692385563007885968917716990516690794307096201742677591577446333420375696250169 906 26847299493716266804797690805963942071602641611187327490717380574585826375256562948724642299354260294026627406685831180591710841485264641956757473383710985825481763030767122293910008845245183 907 43439843086980763697182266053361591364654212568346787102889904044324533934431026423367654512425524112509013033549289448885654135045074911851706496199059897868660237657119670313154284884623692 908 70287142580697030501979956859325533436256854179534114593607284618910360309687589372092296811781635878798666119120808771265527059317769134513806582669454633317216938879618358730648967491262137 909 113726985667677794199162222912687124800911066747880901696497188663234894244118615795459951324209011463570704831555786361939343306560577453741087397290732910044257995744671953119057427862936030 910 184014128248374824701142179772012658237167920927415016290104473282145254553806205167552248135993643087420174184342049157723967838080101337521374672658447316731277508403662303702711131198135036 911 297741113916052618900304402684699783038078987675295917986601661945380148797924820963012199460205650296041682249563289544182408616842433540528942762647440000145338077927706248674773294905008846 912 481755242164427443601446582456712441275246908602710934276706135227525403351731026130564447596204140600775685346456480868213636009911719208022157352069650766981260388545561575521801375767274412 913 779496356080480062501750985141412224313325896278006852263307797172905552149655847093576647056414638114131196508570912578703304181743337078522940031480854217231243268687460858703815135964524696 914 1261251598244907506103197567598124665588572804880717786540013932400430955501386873224141094652626621677271514001243989637743297141848820328099663502346650285428780850514746089298867734781791786 915 2040747954325387568604948552739536889901898701158724638803321729573336507651042720317717741709049102753767342656031498407272958350783096485860932448778937206813272341739770309137259439306530547 916 3301999552570295074708146120337661555490471506039442425343335661973767463152429593541858836361688414610717317716043226402149871950227993974473497772994068698576116773998706245953435913175065396 917 5342747506895682643313094673077198445392370207198167064146657391547103970803472313859576578070750207544163121430842463166556446758607167620847332043641487111723452775215083681362629748588319726 918 8644747059465977718021240793414860000882841713237609489489993053520871433955901907401435414432459155296923532351870024116666292116625002797388311195864337531495590808829193679054320434225149171 919 13987494566361660361334335466492058446275211920435776553636650445067975404759374221261011992503229895983129746987696821831182712283022011620303124618734606364415064843659681112155204955275233865 920 22632241625827638079355576259906918447158053633673386043126643498588846838715276128662447406935722274601774833603318918852942594063451711493890805820673035110111982309766688025156002046398004512 921 36619736192189298440689911726398976893433265554109162596763293943656822243474650349923459399438985393906626134854767813589218896211859641476774357128612047995251479878596443426708544911637355329 922 59251977818016936520045487986305895340591319187782548639889937442245669082189926478585906806374761424972165615926823139895215053222321845000234742191666487177839626357159890382894846275115762471 923 95871714010206234960735399712704872234024584741891711236653231385902491325664576828509366205813800575342556398250327360937487512381191978506578678562659939245567270404553092740675395589289742351 924 155123691828223171480780887699010767574615903929674259876543168828148160407854503307095273012188648980100208215909638981190849718214329012612582440368017375730555895405218176193765404003180048102 925 250995405838429406441516287411715639808640488671565971113196400214050651733519080135604639218002536535228250815892454822486484383206336180224930138544368274993697331718467499288170761284692695111 926 406119097666652577922297175110726407383256392601240230989739569042198812141373583442699912230191326251577709881003318691488534816450744385151391805697840070551973925869237807008465910345335118463 927 657114503505081984363813462522442047191896881272806202102935969256249463874892663578304551448194003523055211546096998401786219915214906246511660578280898427981046952882619418701804817835460489903 928 1063233601171734562286110637633168454575153273874046433092675538298448276016266247021004463678385557490667658478034030461444102598980379745547622393661121122071424835521938226315089558635619380814 929 1720348104676816546649924100155610501767050155146852635195611507554697739891158910599309015126579788729757607075064742231399670381510015105943852981624402173590875745174638645621713206925903644094 930 2783581705848551108936034737788778956342203429020899068288287045853146015907425157620313478804965714672709253453233710948824321562835203157689924668680031637835275434090724370887039444650216870619 931 4503929810525367655585958837944389458109253584167751703483898553407843755798584068219622493931545871854750848428433391436204540526690026569832226943698942153599126032863016625922463853156696536819 932 7287511516373918764521993575733168414451457013188650771772185599260989771706009225839935972736512182695778826832735754009178758537803108902427173934597866146973870030505227490842802603625346758424 933 11791441326899286420107952413677557872560710597356402475256084152668833527504593294059558466668058650718848400212237797069533195514152672892342420365592277328628913418602055912696123299092256011129 934 19078952843273205184629945989410726287012167610545053247028269751929823299210602519899494439404571798035229939896177140958842399081724557519516528250089492163228747416431745775632415324446104929071 935 30870394170172491604737898403088284159572878207901455722284353904598656826715195813959052906072631413374681052959618527908506039625646006136605882565581118207523881924220811862049066204722757083332 936 49949347013445696789367844392499010446585045818446508969312623656528480125925798333858547345477204772198832430658067910371628780185417218555774367385860772106007539135231652809660979825833502948246 937 80819741183618188394105742795587294606157924026347964691596977561127136952640994147817600251549837746362434921419958679784415161289109879592032206521632052048786330854031559843689544327220900968358 938 130769088197063885183473587188086305052742969844794473660909601217655617078566792481676147597027045043970791502731502421540454727978725300525492932488641800532072621359473455813238483217441369531681 939 211588829380682073577579329983673599658900893871142438352506578778782754031207786629493747848576885315742750574804936932709280675775650610741924029679399323313079406139756920737299352518869148174145 940 342357917577745958761052917171759904711643863715936912013416179996438371109774579111169895445603934445911987665992187427138426531734385198543220742878770843047024235314319619857493999876737472866816 941 553946746958428032338632247155433504370544757587079350365922758775221125140982365740663643294180823847853183829252872432736398335490045096560948553268899885561975849269165783901749516536033576202892 942 896304664536173991099685164327193409082188621303016262379338938771659496250756944851833538739784764905373141234354283764147926781708637784757659435680694673514642795226661312946030432450667101714088 943 1450251411494602023438317411482626913452733378890095612745261697546880621391739310592497182033965595364834294802716380101157427031682890370972098128482618503982261355139003006034566865024636394884760 944 2346556076030776014538002575809820322534922000193111875124600636318540117642496255444330720773750370968013851364635635842467146855846274906164091886088576354602553307895098580591601635075479498809879 945 3796807487525378037976319987292447235987655379083207487869862333865420739034235566036827902807715977030654561494916987920786366929993382054065483935595310942156182843724479927527112111194651406337232 946 6143363563556154052514322563102267558522577379276319362994462970183960856676731821481158623581466365308082797926226819644688408742772758402069153216521479216441902646595398616674687209823612183333232 947 9940171051081532090490642550394714794510232758359526850864325304049381595710967387517986526389182359648151744487818003446909670629699241897974214546954382078281251985295698652757772784571744867857532 948 16083534614637686143004965113496982353032810137635846213858788274233342452387699208999145149970648752963455342808283990950194767371859848492317279481501369309702217298407398098696178466902848661301668 949 26023705665719218233495607663891697147543042895995373064723113578282724048098666596517131676359831140618827887690341162255701126000946938582565405746481259402962531950219397580717669833167421674962100 950 42107240280356904376500572777388679500575853033631219278581901852516066500486365805516276826330479938898918415959538516945927476329102943857758008076268472881586097469275142984216215781951563574732960 951 68130945946076122609996180441280376648118895929626592343305015430798790548585032402033408502690311124834381489110793042941660185286370832074436902936244158678291961997736302956799636929648402397370498 952 110238186226433026986496753218669056148694748963257811621886917283314857049071398207549685329020791137057155890925484091486215932571142458082600938914757269762974854568705861207478125741570865006524594 953 178369132172509149596492933659949432796813644892884403965191932714113647597656430609583093831711102335215393365891429666026504388813181972307443869753246066644363611668136579430740035701190166438317181 954 288607318398942176582989686878618488945508393856142215587078849997428504646727828817132779160731893590913040428132979652851380175296289269323326159419555326447954763861105809218904237370188442982382921 955 466976450571451326179482620538567921742322038749026619552270782711542152244384259426715872992442996044768924965340475214216544418021436080564051379924353383133126863934978862039640770043183377071854584 956 755583768970393502762472307417186410687830432605168835139349632708970656891112088243848652153174889827646312550644673294005212718185293962443845378804484112312729573729079110032170336692703571544907421 957 1222560219541844828941954927955754332430152471354195454691620415420512809135496347670564525145617886064379584673156366935159045261074363564091584137385939791945578028040219403673832485886809328062060188 958 1978143988512238331704427235372940743117982903959364289830970048129483466026608435914413177298792776202630735552288324551440205958039150862349197333472885819615072853105278956067011940174104823258787802 959 3200704208054083160646382163328695075548135375313559744522590463549996275162104783584977702444410662577615158553931975808875199197893007762254549288141287526917416132481480196953485415218058010515776549 960 5178848196566321492350809398701635818666118279272924034353560511679479741188713219499390879743203439282815079591878803109528641259579220572973982278362559348214655520942250703378681405658566469054099876 961 8379552404620404652997191562030330894214253654586483778876150975229476016350818003084368582187614102362999423631469281667617076561119290283598767223252232876814238188779222450690350871143028115283166895 962 13558400601186726145348000960731966712880371933859407813229711486908955757539531222583759461930817542458988527037493871848634901903124896208026332524323942384784896149900484070750104072968815615261286870 963 21937953005807130798345192522762297607094625588445891592105862462138431773890349225668128044118431645635161974483108940587741162546670741775809103221609697520434535727907237028156265108574678092473233938 964 35496353606993856943693193483494264319974997522305299405335573949047387531429880448251887506049249189409893710820407102257078484635868980259456053513271985213195534222150836007348092769067245386674431279 965 57434306612800987742038386006256561927069623110751190997441436411185819305320229673920015550167680836360798894603320332665522067368613064310885774502220028041606675456399408935921648546170949485416761316 966 92930660219794844685731579489750826247044620633056490402777010360233206836750110122171903056216930027899609838537677511814792156272981772197416028805543835898459039895642259305097611364592532055691733922 967 150364966832595832427769965496007388174114243743807681400218446771419026142070339796091918606384610866389325966254947921372505827910094564135376004097815686583722545569133682602847129960117818724709037532 968 243295627052390677113501544985758214421158864376864171802995457131652232978820449918263821662601540897733596247206379799900192008637648961345822809645987104065787599025560798997738209766779013357961053202 969 393660593884986509541271510481765602595273108120671853203213903903071259120890789714355740268986151767567582655875082087985591861002316595383893632301206961636586281358305691330692705743634334849030295647 970 636956220937377186654773055467523817016431972497536025006209361034723492099711239632619561931587692670874756578609166331490869498363037634412887798116428254142967505913763114769322864533592137029305961501 971 1030616814822363696196044565949289419611705080618207878209423264937794751220602029346975302200573844444015916910011952863081546988088426307479952786586869404220147412801965430540907519300405260700650870771 972 1667573035759740882850817621416813236628137053115743903215632625972518243320313268979594864132161537123908911606562578004890396139629108644589042717615182085774607331653494006536246236348548656451943003223 973 2698189850582104579046862187366102656239842133733951781425055890910312994540915298326570166332735381576943066634515989678289922780895179654765197637113935917406247157393224901954938589666534497194122617024 974 4365762886341845461897679808782915892867979186849695684640688516882831237861228567306165030464896918715443794034547730937103384202425003914997352138817242551615254470997732862989094624800949767962362575635 975 7063952736923950040944541996149018549107821320583647466065744407793144232402143865632735196797632300306978676462532883869316372265220900350141923265012308413567233898296816020533646510862667501796647739360 976 11429715623265795502842221804931934441975800507433343150706432924675975470263372432938900227262529219046032524408491236870660801402724263863631991657651367794743257212070147153952562520055016776460526364461 977 18493668360189745543786763801080952991083621828016990616772177332469119702665516298571635424060161519376621254782434742804218218603023523812266631176485493037871259953142561444916030415309083784958690154264 978 29923383983455541046628985606012887433059422335450333767478610257145095172928888731510535651322690738460855648895805764993043130222726862890034450872046820540821052913250548104101960883764594950316434307731 979 48417052343645286590415749407093840424143044163467324384250787589614214875594405030082171075382852257875678773383120293115425459042729461916436910086442273286898848614430949054251359247678072514531789904879 980 78340436327100827637044735013106727857202466498917658151729397846759310048523293761592706726705542996398346345895216465490873744417513756569780784177056690084366714213042188804349938568549021713117019151475 981 126757488670746114227460484420200568281345510662384982535980185436373524924117698791674877802088395254335837042894627165988704358612300653298846238555230799226842898301610221019372084251444731118389409003446 982 205097924997846941864505219433307296138547977161302640687709583283132834972640992553267584528793938250834197182111013824180147368398850914961489414620593840732148781781520231055853042265104400410648231213119 983 331855413668593056091965703853507864419893487823687623223689768719506359896758691344942462330882333505270048018326811182869420992380188073353198045064130991379930849349998273307356145961659779108179443275746 984 536953338666439997956470923286815160558441464984990263911399352002639194869399683898210046859676271756266070917375285607132542781300132925170859274791598875767898377813691370564737823987266091092895890793406 985 868808752335033054048436627140323024978334952808677887135089120722145554766158375243152509190558605261697944652639557390084938194201414935380229134962603910803647977294586151422243982355027086606427934304905 986 1405762091001473052004907550427138185536776417793668151046488472724784749635558059141362556050234877018225855080273473790001024661391678294516901515234883516236740416685268611503317398596537556844689883912043 987 2274570843336506106053344177567461210515111370602346038181577593446930304401716434384515065240793482280185639243171661972869506541483223671846164857192667870106262692952515920991201731494764230668372252745852 988 3680332934337979158058251727994599396051887788396014189228066066171715054037274493525877621291028359298835159550641227155737049309286126332251149312573770841158309000220615798711568744998350530642583540046913 989 5954903777674485264111595905562060606566999158998360227409643659618645358438990927910392686531821841579444464021008980521473073957180574369985397109912658166079877583755962985919820091400163504440581026787601 990 9635236712012464422169847633556660002618886947394374416637709725790360412476265421436270307822850200878965128309104929862860185058768055502090442468113329269366707933943037263814105552469881046462877339110468 991 15590140489686949686281443539118720609185886106392734644047353385409005770915256349346662994354672042459095097067568632569983320808249984671929735623652887697575106867665458728916642359941411562283171138175014 992 25225377201699414108451291172675380611804773053787109060685063111199366183391521770782933302177522243339169395341324376011360085765730619318861812894069002034556807416551484117708791781249543410352765127683304 993 40815517691386363794732734711794101220990659160179843704732416496608371954306778120129596296532194285799373662373543822159859986472693183156533527503495009700350017088558165635348331871295569630651035162003440 994 66040894893085777903184025884469481832795432213966952765417479607807738137698299890912529598709716529140337732416973733935386713929437736407173748163537862003085046289817909046115445332126617938762846316884708 995 106856412584472141697916760596263583053786091374146796470149896104416110092005078011042125895241910814941506069492623091859413342093144853495485683433006721971613285172113209685378091895563758444709570215781461 996 172897307477557919601100786480733064886581523588113749235567375712223848229703377901954655493951627344084747646576353175137483277612309102979279474164821219717061864231333737791092765179008444720570785739508616 997 279753720062030061299017547076996647940367614962260545705717271816639958321708455912996781389193538159029157560735732616339579841295180469551385200166104577431038682172849566536070085025890271502378725162133521 998 452651027539587980900118333557729712826949138550374294941284647528863806551411833814951436883145165503118603726680947676583912982188230019484345313216279778373518809800551883257089548542679134649711141031564817 999 732404747601618042199135880634726360767316753512634840647001919345503764873120289727948218272338703662152459806785542178030342686764150936044128963716634842018384405700569064020528186709289395679966118367472027 1000 1185055775141206023099254214192456073594265892063009135588286566874367571424532123542899655155483869165278665897502108089063788753822847915524957491121119067929724065464614795564327697444302411230598825787933112