0 1 1 1 2 1 3 1 4 1 5 1 6 2 7 5 8 10 9 17 10 26 11 37 12 51 13 74 14 118 15 201 16 347 17 586 18 955 19 1509 20 2351 21 3682 22 5871 23 9545 24 15700 25 25851 26 42292 27 68606 28 110635 29 178190 30 287852 31 467313 32 761957 33 1245011 34 2033856 35 3317230 36 5401332 37 8787539 38 14301168 39 23301005 40 38016585 41 62090615 42 101457357 43 165778774 44 270809524 45 442300167 46 722424872 47 1180321617 48 1929311574 49 3154983420 50 5161027226 51 8444191263 52 13817140429 53 22610108764 54 37001953810 55 60563296362 56 99146787598 57 162345397603 58 265880862634 59 435517043910 60 713475658826 61 1168960246908 62 1915424262380 63 3138906254345 64 5144519218411 65 8432714492749 66 13824383267055 67 22666086226775 68 37166792453697 69 60950509371480 70 99963369360243 71 163962677203322 72 268961402755215 73 441241255482100 74 723941026909411 75 1187873336568651 76 1949284950576734 77 3199020683793312 78 5250417416857745 79 8617963790703161 80 14146496929765972 81 23223416221097233 82 38127274544985719 83 62600417592730667 84 102789725154273546 85 168792170761445861 86 277194206927307103 87 455244279138999730 88 747709153349033491 89 1228140906010498196 90 2017392854279834980 91 3314049693598987551 92 5444440527293765726 93 8944841094752820088 94 14696589318661504757 95 24148185083403274509 96 39680389884388430549 97 65206424724617525470 98 107158696201565832500 99 176111044865067426688 100 289445950028862175451 101 475739973036728638610 102 781974642334012981237 103 1285393632430718844623 104 2113000832533125918393 105 3473624432758472828157 106 5710647536485639862718 107 9388728922927415583160 108 15436429273259650710017 109 25380791435617769266698 110 41733173191635079598871 111 68623879407144307167098 112 112846064979295405053330 113 185572903744785489629942 114 305182341549688186618413 115 501903985143942460763595 116 825463762179150424125876 117 1357660656566996564033066 118 2233058177319247379355508 119 3673027385382123601276658 120 6041758529694562976111325 121 9938420819451123522475170 122 16348803678861503202962766 123 26894837107270662258368916 124 44245180439292224708003314 125 72790870173267101047072076 126 119757168931079638621878051 127 197033279020374114097047321 128 324183490786883860905173487 129 533402742878216815999101419 130 877672388459094255685846017 131 1444183146311897285286674353 132 2376427471484047843440163336 133 3910561537477284513043207831 134 6435255151780921975608211474 135 10590203985311656785935650731 136 17428283406358625450894185918 137 28682464488109401997771149105 138 47205185832743801723097348783 139 77691622540771397104681126164 140 127870317726269001490797536810 141 210463221430998619647584179051 142 346412413462234296734812351131 143 570192226779964543437452390778 144 938554735386652881794188004559 145 1544927987648027715183311535815 146 2543121201007498977964407281775 147 4186353713579748410927578634076 148 6891514754133966579595190958141 149 11344966996533191220606545601939 150 18676755343251690704188083252202 151 30747452681147332252403961134267 152 50620478746054605452441974396922 153 83339833134882810988436840469318 154 137210755913027401571666782802595 155 225908577871045041813776224327788 156 371951406474650022474188949452700 157 612418772412224367556723132034601 158 1008368983294486935212147896667911 159 1660347713038676894374329918963001 160 2733928149820542498039413562739732 161 4501772241252155644967660096319700 162 7412901200085504029580953305930186 163 12206778789640028335906988613815477 164 20101201045863562783429413439064032 165 33101746846959707488261673306178511 166 54511445159091311928492771125103823 167 89770214254292704346185136469017487 168 147837468864113625578743952928948363 169 243469394130004237628865556827151778 170 400969872617908808126619733890626956 171 660368780578348285001188280072640497 172 1087598654645576339339859322457389162 173 1791257586036706914917916061561247671 174 2950221293745281035768569964706112924 175 4859126796185024827523338110275491430 176 8003295976013469529101011236534154176 177 13182156192842032902533374475017174315 178 21712552391488590664781649807508266715 179 35763670125335589396556510457934954972 180 58908773573296945117473714601567313782 181 97034128133417038457121206193488960532 182 159836362767767922518054748133162836098 183 263289263937721259449770442954855361167 184 433707691681794040800677957132961389946 185 714442762172287739084240034541425554214 186 1176912111266058468324880612972816228796 187 1938772410922899725839912059647992395412 188 3193859238973431014262106093572866878868 189 5261514719724139998239470046935606913453 190 8667858658458935252574311598571738255643 191 14279690764971380118967952579140238349677 192 23525110555892038016628883209861769422701 193 38757019489655537423228434248842525854677 194 63852048901333323294534877961960936311195 195 105197401598164887288297886159336244181330 196 173316870596744259828336345505008805400433 197 285550061834201891750104225578653906429356 198 470467053615958618797749141245062729558885 199 775142687609820276299025673079430098536984 200 1277142979604708175355839162227898557635185 201 2104276279990436188187745833295624781566755 202 3467139527576817648261215150758708463752398 203 5712749049909484689753589572223793945393426 204 9412916165069264637028817209083672162002629 205 15509878667585129867746979430301943056462965 206 25556285179415102871309563785734221456509050 207 42110666718791709096137444660673315123976695 208 69389143524623434023108279549852938279141123 209 114339399349778628025014982085139671089540017 210 188410546199640879095309852670615868875539682 211 310469817866608738893747412598312791262172537 212 511609258797317044027732838835095424960627837 213 843067192127925430510861857419185355273471542 214 1389283005369448827414103476013740259092008705 215 2289411993822829178630458642582703002890247724 216 3772783093487251221884966391759953646948744246 217 6217335897186835989447640404870199175989236657 218 10245930204950117506281243129760634244968818872 219 16885074518293497271527331231388057215527322026 220 27826530183882875708876750391775364638436053599 221 45858471415611041378557786474892731723145744263 222 75576103715074079979287731306386362388327335707 223 124552883951876105068016729459674521224256415138 224 205270908307395672426549049599045801539694982780 225 338302579007287149150416101766444128526666834442 226 557554677542449416286821752410873769255518882741 227 918911807078578134805817970258917175627466140702 228 1514482907496734901920754830467846312273295730951 229 2496083218902907338767746572180959507773309158237 230 4113939009111003741350437691113289471739568887197 231 6780484157545783423924441447825142030819514271939 232 11175516288527027547137774393184374193728545424514 233 18419527488631899453914118069017997251971715962500 234 30359410840358883679881986828406389970692419472639 235 50039403579171955788790281954573183523924935537142 236 82477370781485305775788795485778077657826373202959 237 135944410726555063814122956132142546331400173202812 238 224074139748775062820349722646662310384662689010502 239 369339638505132960623787255329305453024545843741434 240 608784898683750881098527060679857022191841473991199 241 1003472695942184235425229346130229311442013225746141 242 1654058845834528204771744041307792596794550641274214 243 2726465641232416196573259743328170694865253297969322 244 4494203654852907653235354962593030511110680556901664 245 7408138360113150917481100705041406956010008223135870 246 12211499862643093526316291763521725463772239069185729 247 20129477006928753552271162783350666716692774011135708 248 33181766578235549898538114331288935669929275744848436 249 54697820034736090985382862217024542933157995324523210 250 90166249583515495709003099401841046252627353525438226 251 148635120545784044509697753086432814966002161385413596 252 245020426986362217582387200572721258052087212629877895 253 403911796164430441115727596223801081698474524677060659 254 665846538727540083390946940815315225595712782914832859 255 1097653066385275177353914022839529273937528958853727913 256 1809503203282969664946186213825682743798699596541027859 257 2983025079133249971867294986511018057383572504732191167 258 4917651118857997215791895287552901178308771387469041606 259 8107029645469778271080214446795622580677935720325461455 260 13365001730161654743390833545432543482297033134741528554 261 22033295782309222996495989277560292993816447176542626457 262 36323950295053119562499954396675604484577223226707527712 263 59883864591675878658819766475102437606265601792231047485 264 98725577243651643704964026728713611278237666190331382787 265 162761856693855080859070837540194588326431801482044516264 266 268335824468935586165451851411982921731171336109078482848 267 442392468898521052016106644471643463532926548557593480763 268 729356429154711028371256954609608020073031814587465847283 269 1202471816969921596604560954925263582123218199026535893482 270 1982498992904685865691195923567337833779311166688440049635 271 3268541478733456397551612557981969897764883289599993648839 272 5388873147146181903988248888945247613193056417238713898085 273 8884742254942308000114903793013559721207692994914497079030 274 14648548671092751265508194906480372874992457944391853842867 275 24151673790775318830297332847354790300431102034814090507037 276 39820134270599543067013098576433584599167191782915814921322 277 65653976540391053669222885566389569408073823563254497596951 278 108248568149138411823267778645115238827085911171901385765922 279 178478568694042245388805539195284750776608821661288287687768 280 294274586269786028489399798351216487687289383221012515929523 281 485201562467896651447059953288164207269378988639107176931970 282 800008044078122854894012637203073009979022627251649955040146 283 1319074205718966517717843019559425693236600135448082196669435 284 2174937561875400625333849341450342394589341199649463583534783 285 3586138287035762502129287308966517969745896495419141631348203 286 5913027868097405597590940951205748566719358545110223768098276 287 9749794341077043356776094715258467287652074058605672216556262 288 16076207445415967619637920246894901494857087066798394101788218 289 26507840447244813701973225089548711144552298319144754035870247 290 43708678462995258468976841029520386033013944454888965149776234 291 72071501088083854700209390531993893906364636676030618762253167 292 118839825579890560516226055634603299439836068832474336847608169 293 195957988571809859994884245904112796829788485117635604316808575 294 323121943283836086899488173532377422246505421021820424406890507 295 532810072103332391002994509282524204372232965750667344643966360 296 878579120582254624136988827721570297843746420866802857209727364 297 1448744470770150574994077120543756369078404732633587260845641309 298 2388939491244437407521108570403479640070228616905079461284022786 299 3939317058172961356589941509406530240513236508822690914808015427 300 6495897088360822186212174286435517259938103734980845388792377126 301 10711732820426900610091137484081458217022285837767156118641648186 302 17663741806124651311228415029001511799596292876215927341701786280 303 29127824491102937356614547734312826734588394441226208145555858855 304 48032560629878019921145174556549369376719757919435686799004572341 305 79207401167456768667356300143662227492090808567462495627384868058 306 130616519588102740586003486688696811654009820896147956001244191304 307 215393579824158567932519249286984852503401203327361650055948471602 308 355197327835292716862018614180488243940851377733117310337142399406 309 585745417300933887928268658891794587157761828957658208128182779611 310 965940484008469428956567696792588386606318593744268435705652726230 311 1592920428970275269006755905248057455440745118331625652772714235748 312 2626878743072363488931552698389903083936782578599919731073198325098 313 4331997392081930181168411206603566864716586639459961402960694352876 314 7143952346375122928431304178162247052250423317993748311858747473308 315 11781242611509985860715849376900173762682901707754322906427121088345 316 19428793144815698455576786160094631219229117374216362005203067655395 317 32040752702002352480221956092364355521871116117836048876502093587943 318 52839870260098495288340866296984784078644274110151723537192518845893 319 87141074121114335467755225404508148112140487991500204109638883531069 320 143709737269593900609766343695702530220203714935025699312629799295461 321 237001769798977765836293794108390456609209577672920639112987023989436 322 390858064267641806227905663094453039980018492380469177935798564867371 323 644597542879855368600288011227462868200175379844428406329923846223544 324 1063066133436690896290832377606302277466927809477497449964296154555635 325 1753210147232326403231082204441077336911143005115898471905878914595474 326 2891410217223178877430758139403106678375044899972544380120282374852825 327 4768562482611215718666971503626327358725657793459063126375387860675013 328 7864430195302560646281116010776274229300193392034137583394722469857188 329 12970271059849414423144587367986437164888004006091329479682098728365568 330 21391086130273003459462320950192423462357683574727153895023269545355105 331 35279189750018806723957537769881200062910844075078739145850533236193539 332 58184370212218997739684624526860772456443103753062582032022868226071812 333 95961279841046850419384310829875180003438861752931888936306022979430855 334 158266016522532470682181345094664740003290745511790347365961071645729375 335 261024484173978242732799555889391730593811146569859553820056163771956875 336 430503556961960107424984622211304221179647420683385234182281554554255850 337 710025839157605990796408056569024067855435012831595547549983520045800339 338 1171044676118445865035399112419074355726512343742647610629110611964974737 339 1931410835562802129411851959917036389857936330524325932777626673714083550 340 3185500967432264288058309284436212521865285693349971240525523213074066347 341 5253910693194394170480265182642581840973493582852500132352423536766447172 342 8665417415273653772549716921372084025489159682531985907545435550430958332 343 14292168720841273109940098383078940337459519038236318695789215282635475961 344 23572661297169974188938306288511169624467042736227171114310683111696638972 345 38879522449937549467837136933330995318187213051674929310547078428216998130 346 64126131519608662737904401895172225288662971078850395768784976738919115667 347 105767189475074332380146102045905819809594779530597772195289805281668091483 348 174449078492934549896349356638135038548497524859376693854209361486569765213 349 287732008877348740697799119126534263880872131392623004066514215792763503076 350 474580018018362373739071869290761765126210393639179910053804274000562118768 351 782766951601767705137149202075439495929145717678802871231382423627246880738 352 1291092228026020621180321718440123788450532510855119835152323693273484139055 353 2129530156795304076109323197473697030411445007683302897286399042808582393016 354 3512465401199566757190707057655518064080662766759740657828929867894347979055 355 5793513699976248128502890071036811443271810527450622073743185262232053014147 356 9555947052760537718113647602645981955798252607868160352182596120319374894305 357 15761847993052730288166432736671879026287876096011012890491522222832738010619 358 25998137065604513646281989015286736912536000721677631146153182187528444382076 359 42882392541519818288967850943236917046589814425028188771788712077483296558632 360 70732248209071590530526264940039696893578993596270634975771555298946157496865 361 116669566071143233454107248842103778584544880330040051712995977782111829677822 362 192441777586497824835609449844343643642950371300721395784542469611637522297431 363 317426210789719101519282669388079492613314826188766713975295662801727261990340 364 523585786612503402190091508924760804945132292319946679864927152658509155221822 365 863643566260986643527970338251924583532415588428123495846143106952156552629650 366 1424566923691730856753109350393931079392539438954049586141996587738904189594485 367 2349810190508483654399687025862025082130863163523088233973353744730716539721727 368 3876004857336352652770273844494897821219050196900573903343212569296190544877206 369 6393481855398634339959208684608108303587216872919726487617674887264151343185370 370 10546106369656860010841996998695802883784452736021303542279364314018013461543136 371 17395961396412021560161301145949930121157773746858791207957544885207876082491746 372 28695004165499358283890328203868253321850076375848276376174946912753777722106971 373 47333182924043183222082974086708944400576440969138066512629159459243913925724948 374 78077640298629748886981540705788714669848722003708281659430305187283947444379326 375 128792090687246984034046642941361446421763824899214970897879109074816569712315276 376 212448291455121550716750950683642623407439736997762090229485098384950388212390242 377 350444154341826796295126461905930610173849863581860691347150513781868194685809700 378 578077301491857686680877709957977478696435373817833464024945355521511509922096825 379 953574272755241602292832647945675012680196328636454777315021614823965668844122749 380 1572985203858268064797588964416603432652326522171122334031623583136429128125166559 381 2594754330127033808140720256539344881592361965615833737630360083800399639401069115 382 4280252023023988968367754185209676278571328158853269423501736408188699454248695089 383 7060637536743088606114115106456244124233629103546873130095677247987666380105387777 384 11647157967396167129699963391025945473822132837876468590662018689668335315888449826 385 19213101589385418521141600091868374445892826729192104207724092669301443058824334837 386 31693955931265148170149235498028206199221083053505778244129611234613404275951493056 387 52282563079354523141600913504609053867451789399750451150700179860652835751617422729 388 86245954462269193723253967951196279418761300766603896760775516689111636873412523448 389 142272849664261822055469872910956569816957603057095776025240744578118127982304392963 390 234696576927003616723317341194719770119136722341745551928901656400684851746068436495 391 387162156966782763018716638792017799659272188903627172225879745109034404607511459942 392 638675797671734574742676803356115738416011725567778755793524345941816198762523392702 393 1053584622361134133488317751845695128159704534021062334042320380590907197402585140065 394 1738040075336949135855031255697163420924011090156074332344557594836518141144507915463 395 2867157434707622798238583070909932195370073775454628593739368271495056200948217352436 396 4729820722069243920761288277224816523126026581127833892973011494767563541321418038631 397 7802597358857981778436916375343527214809352276680698242679161214957674704310491204293 398 12871675539982441339952011745434317579251564982261150347515206399622419979406493926953 399 21234025529119556277878236831161889753355934329267948279386675852954016893195533704008 400 35029258441513285726955068181336174643908339124308688005061949728985471881402262798397 401 57787100255129870939726848512990631148378242383023666841896363415542384581886916683353 402 95330573226449247201076870897619853970492100779726964629979683111016828088685732433936 403 157266001023407777760833895529872873032155170447582258917981135753840308644686099328323 404 259441121573437725320249685122820201288547969206900054770337488206937581116461780348614 405 428000332491729157266268717360850336195422404938201585137623114586856985887884909688558 406 706074808468512904516055567502144960046053416032704518543532132294056556359316418712515 407 1164819515308077037052349972825893012573169977308407513445367094415194223743289913218302 408 1921621564752328805947538872221487579855955216212923977968527340212997875606642759004200 409 3170139601806833476056090117019447522291131990397118986990443925912335101166105044539253 410 5229861679928658684600719500270599819310619475511273316339080801360873709797981969405219 411 8627864251914687039043629787272799855353227730563939482007973817431394103451888989684797 412 14233695910002040284314424366342826626948900075931510981973768105899880027675746437163308 413 23481905508104914179618722251896223323335689884079762767188318373958432166618068880348730 414 38739165021231583628438751102291017741577117789259292873838930470984629941895597278552140 415 63909943873510775826685386353023634417893126442420080342282600156749898779761519422146667 416 105435745034478239735621732295134786568815228611979774333896738450570812967770601460902416 417 173943640373074704730763228601294484740061345545461780983141200257987932767945547749625491 418 286966024596148072141436746265340914391559119721340207913088193458311649969346025628051827 419 473427678126881761485272004992794042105504657553183306724510123603605335987017146431765197 420 781048564835282918549902972537659345626687421366780450812501446532982547147104834579791721 421 1288557069238518146567568219881652492763793093779109887518342496593314829811276685870036378 422 2125839617238359362795127105807037039143726692814471644134119813216091545650121578463622668 423 3507183976245911523231950750393148089133176314310727968530901549172785773422903851988864733 424 5786124950853284670514013457666495693377414333344404540462542227357412587640710453231076542 425 9545930536498628875020213675492273173368495591953406780570268423965395671517741510310345261 426 15748889218325432770183273713282798932814683712953578622373927017797623394211690400430163792 427 25982610157944211325259373705421393319333756131539439458996879590704191299586170615936471482 428 42866380212263781396896723668575919891156727911382131759198213576326541105275145163138417082 429 70721591600147990781726439624073683289636829561696345207862004483271399393337167738130017961 430 116677849113496890040888766245991307923173698812873372547474764922017066092329048395364770953 431 192497889344955095709369843410327458221937354915582423445245515644601917298881300287976533284 432 317588445063106027150394513682136156118840054653507406162464537324740170233287987195591636788 433 523967767871535411961592664799697852227308115203832936377764317638985303832840463830460217278 434 864461395772072857425062207646009062264950093735245875709931541202122268829980644425534600506 435 1426224140251924035973597359564540294114175295971159290283360618102634020006201738281377931105 436 2353049723247989790702713889705863003777627028888819658673169185979825451336853748226953259268 437 3882179062510865275274669677950527144238900152205649772734186299642593504067330598007438320088 438 6405029779773943406766704212301698553510258189866954300622454433812968115876936378627306978192 439 10567393272249530210794440527458515713135100258549510285174237784370811027848046267789775327182 440 17434749375525217069598753777764036006899986655675995014408349790080484556755093168911208378816 441 28765018902183917857906344588572997694318142857865090366408357297046012177468618690757407535271 442 47458578963395851838385185595322657081539390410838096288794905080829032588639672549241181732279 443 78300746573229878725103126744444448993863478642554131003533238011432086401692358888207367029359 444 129186810834607184723322478621905464126859059499013136133393023960794877842924196844433017624981 445 213143232475427176974728182665683781149518017359470671769643720348467265812500212152290748591371 446 351662460297582695034876358993075775310783959315536464052074635970809767886730411307220651829057 447 580205123035972961597553448035533021433591694949207314016504286705842749850304986015796644893310 448 957278246580277981191007945316352122598869001082622453922153858708897222881300200575897409624803 449 1579413689392890656629124037824039894891350560515936281264865824098302176338697886628598326634956 450 2605881592007727468280850919905067080408012229780770866724443263334722932354715019410030513197605 451 4299466066875757856742499791161832606558033589780379536624431825905637378335275275345059549660626 452 7093742767808689043182351001291962894511095307364868372121339255037205581921594973415529999520855 453 11704083315076484171797098376379118747667940762927069524546254438323531667513500399800722998564693 454 19310807145049022121296148643170180241067428209163595732206517882001690087838346563171041544118090 455 31861373772454112635874622977298717366548048458317201375310510890708833550926516364625124533248326 456 52568987504588564569031462657810502044098326910156314086164324762572024399557425939331225482118241 457 86735276468879788578565025193171531095190790674141561172718556590710686826840606777413305682626007 458 143107685198405013284407701362902780220245661532969139020373083799952267985441104917564917794439986 459 236119131652023153691140445274039055024904667233034329073455918503753689708447042553565113156811733 460 389583382511812102627977494242581677695850441992961182585264290076644868804959411483171687757621451 461 642792339301653694119573853774091457098874739354641981201771294006115699297762791666471317178612957 462 1060576446125710346746322264411758691769296756771860999901429240547731582338935823558933350595565850 463 1749904211197499220405601272338944361105451919940045540106808705943077552073297276273729041028654231 464 2887271229346959514482219705035501665844010060113274541006629595992298839746974344560622576957342999 465 4763891860022930894028065219890589680639300490970154039684968923391164493696145678238077743614832338 466 7860265317022208931604962231862423164358857057168163744224699065540729006871392373809800245587035209 467 12969209694137726419538143130902187151766017287055896222368767284940740683966058500584352794628334928 468 21398868518911174398907943900480665521776852793430622676706901187206913833866583072780303401342770866 469 35307672981955924758123375814095874359421829660893244152389319761722812272763130220051614572034621031 470 58257033161728807633597613230369363082066493919060335007303034157183401608731845828501626272791536632 471 96123286386136312193804950276275727281002685419759162217019845937033000129865352894699334551382686630 472 158602428234978999553090479769558121210706737052223568216933974737516409735012440372603220290469798875 473 261692950804478350884109175350707509156474519068625323040595444652768743947354306113446953950688753679 474 431792587651702586288858626891995910974883269300946090952715523384448418033889037829907770400087475467 475 712458059438717935504268460366740143688350785182538643154873312248303821562140972938098503747960044884 476 1175558870279018399418812493768813344321205654074300021101655688903216619337057097824985940625487418396 477 1939681467327501890322334032074657268981091026360491418132321471335043073657624400498936243710403174950 478 3200496821231613924616516218668201973309607534127214760907201450531551234727020518545126194799935002985 479 5280868222897932977670458858930249898434015495767532589387709334487642843377403668794916508800414091946 480 8713531448849172697378549136932086306711990581157383898387672403894068274986652761313663710197670017099 481 14377521115836607868787520793318043911701137243766770170868960465785528906958893673602350259187482368583 482 23723281370289151636287375956026515472991972537610153945380626904171175262504041248321413029237826101787 483 39144111184516728312830993097764947659441305743097962103932637618311429695146634496720909889703841878341 484 64589071250017020637345541521964059018802836821822055756393000148000559299909872885561285455632511258944 485 106574318990195263843266326266099358819694739380075662001707963120554856290451238996175010657783094062470 486 175851878509945133930864268087378266001664362067940367145580565261309062251876335566762242279787907862329 487 290163227485664641016996555025879992585730759691297388434505870235972442052552946288650449767767785818110 488 478782916965433213136833478065069905236792501224090229377388772426550173749030683749716765060345813200669 489 790015891606146722217327339925932673257349592059635153040284595508955139202769857734363374715249731564208 490 1303568666540604190686727785490513839306167798028110449286672780268155798714525918353470493897765551262500 491 2150962797768660880479550358198643232207461596287450555867176484249304274149586945334501079669461170610790 492 3549218872941389031936067356716077288479702925555078817250219944941974480928199481288249119126845597968699 493 5856438118780653650190589837501345814748647824386607717105358535481590615438295234539643372273161269866385 494 9663517223059092473953778986288559101325372245408488963676377993844255508273270550278802221978232835774300 495 15945486620759676962780846653563625306368673442916359909952890636090544085465944901476444823174931512775188 496 26311233728401554453220927714604120692037204692428780957992368208187550136475357868197771211878205169497218 497 43415571943365736841214554511905584673782236999286507019214619046076694931350782931682717696293445552211508 498 71639198167894825984487304081719263718566469138641285775484073497356730207812674648277817245051262940291467 499 118210696976673139966383412004457582293860710785710360267242511484022777812744033427764863349050388207124986 500 195057973609211903293235160277041463447156067561379774449352453990786880663509203363898205751589118719456526 501 321863332413892091521662366786692343715314220202280630096999371268284554857787046094209799734694687776065314 502 531104719115849828374388270078544222263429903371405968987286883804074947257354274324520912042906747260786208 503 876374385223067818796758703922043265185645348748282542333027121311730872263358388244594912995365006060141188 504 1446105724772166143517116272247312321940945146924565972918712846000707146630477951086468817184437306719313633 505 2386224314947319316737521859877930672784251771065929028573112922400402984029202055213137607615647482061146135 506 3937525108108083124284039315537024684757327220423776980723826642442100145652753536414350296763209370815438901 507 6497349824163360251168276200172197919345509401840696656230035777628629970740528134723192295139300421802693987 508 10721363132078701530692450758566693589903820306982429356792571173201219111946091202182978557194335970139100871 509 17691497663719859121018533477944751123555903214336284889881517172934205596405149069964031029000643559639395659 510 29193087424266279495817096164293867393744000894063260125635165879904642358858108984417516746152072788435572512 511 48172178599482873462430478890209322949627345867146219017694225840971214632163741524416675490840253157781325717 512 79490160912461136469298200250668622621222407337116509284113207603613691298327109026875673880440676406628859518 513 131169024734137143348346676475429204385536526616788188952065558135913165766822704894152714622065867977403035539 514 216446229470837850735405380245338256729343511543975526551417481003749036314811983381973042824256069806860982146 515 357165562993850024488807281147990850080275841321810083194634668274796492877771524489933246169727113796724698723 516 589372608822004139046095240732252156551528580706804007470019441895278669780186868540845861697694576893465477855 517 972548189880764885472188864590948863265195237065162724088423043458146510594923811469577251248606712472783721886 518 1604845101214222056705538448455051788646267685433768798623998381275045739012719568245285135848620859374009082722 519 2648231322866075572168671345048499315935526412533742211524257320910534016364096431316919254993336042623265810539 520 4369980692501909281164520063538680300063055525338953992769435022833741310803457481372449903729074714197620301193 521 7211139851192434429172323711709498306427201695321174445167826640545019806837086649183884459808904080663950341066 522 11899511010864283037633940741415944275343448753412706685592061542694078280634851117833801597350648559960398375447 523 19636094160108700072809575361331667763416421733169119364526311771160031080401465493760058798441436043085022908533 524 32402751306737079594888735876246589076723388968701178454632603621308026499802181818158776254938527849282408786879 525 53469910473660641870430940963282633481469111149077052014529231925127990091435281921243650135355248431745149747432 526 88234374466174103074407360003213220549930758866371296943462065962426721735778575873720258549269342471831451839895 527 145601868111034549051038812712742514789818291120061212367066898656252284889690796834033554123365088849626574696417 528 240268513782141991806379947588366961099010691400441681589023549123557671799776365904916455076584753888517754559948 529 396485722364164305017848963538268120487037025128582467869805785153123763733639514374304905238537275975011327100155 530 654273027146709388793008619688368907696016705002275497820907291228109634156705897936219344506371704956059076342568 531 1079670537841695192019428121213923648773733533066083786728654614880990248957988369100746790259622241985237818247260 532 1781657627861719546795940732563994236379323874909597297546995535878691030260806413872011333086336534824294703590509 533 2940072344459185852512318650689841353149063065892837480276772582334688986201064972312045387210043737822685018505176 534 4851684415311537259524465456451403929066733869259727218917183716997622242574299141394915761406220076132689884802638 535 8006225706471062319029406223557350327458593087197211162155969726538422601822017629797234115867146992042329224271835 536 13211857187504648975647332744347140317853424290065696785309375638520281961038451967372347387405044224594723643491643 537 21802217347193583854665767038864429773858948804533767213226734586571165051045516104313918984999112089323170121203979 538 35978098732512850550832569540825829807329954740506549678293494703131185835219329614694133140295988338595244445926778 539 59371292169059664904088959479591858036202829547652495549432275246571581754804063925357309622720105491645825131957686 540 97975059879408491847154850400706133684132875209007663356893935303206695041162640234992848447242994712697759335605342 541 161679633463043065332063303938860853797836839940923384182281636332881051032593317894279902408656080631369850428859467 542 266806148408052315768013333357986723562242146408981323030820799216206336869526466345385980362310359658469212566784970 543 440288241707611450622401884881372530139862202976768194640523613989744929228673747692984854320542930309571444818322031 544 726572698764166916711834424909433303135355124224077012742361860645259804909968191577075745759337298616063067894732335 545 1199007207541551808970056933003259328479911110241771794618888955855344876265586435101241474751937431657691948457252973 546 1978632967123738429350157196987097154196642517982483669163234780148623786332412182058259757067257798659526333577073145 547 3265197186358438494673890345870605568384721433840200240135360133799141627835349048795417780047608337672212870742507986 548 5388331536598920863872855034632408398635252217216861853533561338111053376451227874784927193558964130930428937219777994 549 8892009656398838901888364220285207822914343596947969723332303453783370447236563008958268297545634329703547064188266635 550 14673923806751722419313625576866003898527037353035770716380946992005741612664263520166493696260960418766420926352592546 551 24215492650806626182728882123237078254070499170812841772565160946700732719183982157141199383164126768263794945131800309 552 39961434598188948767801137316222738724293844975905303176918042782820101362039465966218713602899949972822795107224799920 553 65946164672897860862232147043564535451637739799504441369710762292813227741315421589147472687431459963740448596752307746 554 108827517412065852367292285295384549263545124967824376175805527984089317214656712882755914925051991010576297533080485194 555 179592669697353269426658287383858116890467693545186097514049192664809887394943926210599754942359583564839513144139607723 556 296373380011386266991593781227080413063685019496980309640517641520986143015738887487198618334968624051989389092466428239 557 489091910486098744779754316438721615583426394072430206499615229309949286492246701295071044604284682631563276935102192170 558 807128092977670121274216187470665042002977918216311191476842902748357630011598321727438686649546115211850818432206619746 559 1331972144392859665024098609197543777616045231176332102956579040182995147409047072483929310388607259878314536932347912404 560 2198105402871059364085574854795194804030550180867972007161311798130897773315889061430998302053826271780891100772341134930 561 3627459521739491003931493218818663102299748169221918687054186983068799953238731980959855642667892376678593196223350510763 562 5986284094610148727658541227388189144173931984499272879230142220879588356640550466949899021953444987687181485725744864828 563 9878994809572816892610120746176647003174775917582706450993688129745445318440132405872690416226423466618674703270490162594 564 16303050490413340496197144479377609050347969855212694678038444313714903233269863751146347083260931590823062315917734043914 565 26904546130507859465894711259192805629990438751273765702957494920067440992291752216346097725666990428730456495349217400642 566 44400017814213559656117166687950397183112099608205273784778344746603402564369540667475497660121382085691838506442522249102 567 73272547999107811647786869837220395311909019639360322999369421850888277415776527206259529673741429282606802611055072618595 568 120920550819921183483914076547751018766660818058802813354773308500665284138634390845132423060357199922202248751990995771305 569 199553619874506119411903037082503918911441338015837712554323870992156491347989090521088310214106238748661273897149438869239 570 329321262721864281265660737537895664203339680542348695548048037945248970314860982050594170223255876108219190653387272815213 571 543476287016589774019326980129687776374693575273714788308793495967704922836464471457223226441652703911614530662095027431095 572 896896008060690654899842035277745447330012597482761361703326331804823127865532756058600631184735962542549139119225505241071 573 1480144936329052892580854145856498604144287444488419978014420107818480222940476640167106901737256752310599039172734770851244 574 2442682693881953593526262825031183624881401624973977019032339343905569401179313756572037042634106489081845735167083448795589 575 4031164529555558781109045932958415950869713447292125089293770009991571967780111491823514827800862542288341813873970228744370 576 6652649561792283350265893324248014507493339421155197468471903002199746418347425848608364381454384898146332179911131187454493 577 10978914983915085352458646281611372515673344375079722426812148941206116947095400265657694534494531898884734698209364467335274 578 18118608758010210789526024270870141482827600677040330285087335276939781656793016543421375722533425848004836994317066884827115 579 29901358504732866407131593804559627801225700694368820818761876892566275363609319738851734087781055787833454578958407909443583 580 49346645828024168606008990718915373124108351555028408609703024657307814620785804309551521135271656867523103132876806379067376 581 81437606281864093921279105392607005585108809991754904813202300993780779577331731327356919817460344703520299156522419378756506 582 134398060800084795659275646036086556464994872197872445779526629962409446848843297994731639751812248348807413896919367065023449 583 221800052113042997243692515738390003630503191023324979725680341735852191907228242535179820160483369122491788581582932332516235 584 366042001969085516690296376827010347333717279037164385123528766147972501259802539908405231046720489661353423189058018078516776 585 604088870486810715627274636213049235087619330601893665704158725539903221264780967442301578918413019461994661345267885150290641 586 996945412831363067594513269767455300419939751156474763249211767784058278596981451144036947307839691936509280171900590421929897 587 1645290365200626040446717649398413286069898864047779158741315889956262589486538068677370799561515049877066709148785441299339355 588 2715278354784627048728549283743377323019220420299404329686714051666385824547318655792495222995413785637110840873434245438428858 589 4481122193007302407974479708473954344114334597766857016592292456510578570236366820600434483509812420540115946163663808895440147 590 7395368844937444197560969690419993877720123174704025269226428878485783709743941664255946028116792288515958266572841671040628033 591 12204880002161944726658482925497454116542215156333836795898851471450273791654953691014061679833740665350578219367938920139841844 592 20142241921659883165532043621406771491687393950443174769647976576860608255603465472459861749251062592365557108070499497873671883 593 33241661237208350479364109504136641728727995300927881522632303281894947633521815051321366358898172396918650269327286713192007636 594 54860308595839932604986129345742352573881073939344388611124785020574208002472982646100279317163153677387953775507423270653761848 595 90538727537963356650247646440944802735974640750565936219815147076242986449066213573560598074161584921948992471654481136324841533 596 149420827769861240918436230864933511424347680417675992216312285770781232230049600149923009863426928670495273352334492939685997466 597 246597403108659516443863074658425750123911309280842073163683715388865423535997266126723864811967094728345313464664992462853141106 598 406973814483596333834572007763614820333723307141266533350877756595364753086444101277084726601939202044276602619567863439971776135 599 671653125233341776537760189588049121993275195768707852343259863329592294600940630933286527118513457127722712791282016598100076343 600 1108470695426304932145259829113955727192916304161647296614570371524556863049518265296943626981558504072124284012350806987978546075 601 1829380281646556916252430507983396751623948233687913171401769913800975726902919842761178752573648211206149531104703593202803921838 602 3019147773370850321962224988765863553772219267495164759469724768784711575866405951484216241542494030944388640473962309716249929820 603 4982706932381113998296092142201500726462384938907168338099137865762420320989833513722291697822749157735671986328652418830475952230 604 8223314744230152506929484257156338980965851389087908143328650801348929487296479993904873992236068872389434324440465671974321205723 605 13571538256429229111610282818219783987686443357551344399806270437814135079824181944804953516417041045655816274622700131247179154720 606 22398133494569885836303477264095969823525029447117370643689249006163770641721258477692102400669117851546271824172761677659554601245 607 36965379703254420936385094506393249277820650298194848690134225288418755695186226024382081305594810743446778188141892350783847078223 608 61006920289839079719345824400558348336468221484363310219839796675441200244980184466396440363950190741991045040856099575743726880255 609 100684731781082036628139900721374488146687552913897315785418249731652201202773971341846554031056245145345743092539745045381529827157 610 166168506572381323505459678825253212240184963537372725758219207191088784021414625005327565349799848740464450362671715227856730344666 611 274242271573991750863883814681334163417153398148508855082359382983172007859824867379281778004557366159336421700933818897764082041206 612 452606366065848161165459744500067451581396361710291796804383817911515542729143776324335185271878515154776870491170600819979492863551 613 746977458995550848658515205859694860818099724486468611250483376196757907222094036950549641656918747600204923733330569185958318209504 614 1232806487222839568231571822846780228663032676823841905095759527962199132302289317633080634634199241285375577726300106263976968877127 615 2034618080758209946642137065839162237478348839343092929198707806383887718311335171704690687875175007498370691453527430100590403247866 616 3357928622186517393363623402960743008304954826710526256264611731997628674629459835029450157704451970270598599631015791544677500071472 617 5541924328349131464992942772834690351753389501773087466298302941831277226014116074029565154284848497072886596612025978028308174397750 618 9146402119658330837337119175917281661883625630770078936722997818519095096221512669762239861846186253645807937640306006098857222446555 619 15095258603310298501338199358908153179295224420624757155466456870239211608893916194460431340074915597386220388916946310110269528075555 620 24913307517015306586278036738436116419550204172916827241736187157677901049635314442920209278690561929961928355953406997174127197150664 621 41117129056450240436442393825322863612255452357594032100934361747614813284331125233860110993987749542986044814390177073852103701112790 622 67860138021249792305659744166333727856583839455472746051367471505542538708014887252084482153286430932591086343227861032056934467952434 623 111997222811917828291757583705713745520480974512801639475613584047992416352967042468072751079071336320953327600835090621499056229102672 624 184841858412005025893949320738582053004641281554942312324918674041406339933718995399976027779626521331337253758640451040126629378642981 625 305066103379348196925825772153349407263896055479971211216677530971040435319136778464069620048888612944369638566607162806935513005472626 626 503486856110711958911908359345037337674830979196655666852378717353786808026448635486606046493708603059428288346972070255718475619160330 627 830965269057842507562931886890401445571234674193971526742853444585816257196219552163891707623390696023829141857894926782814536208613628 628 1371444250001981728697821708721686684380655524791231041835540423378617236130893159204443734459883118011248649381121513845650342247105952 629 2263466089114004833889683456756993871699260446515075874777404483840681385982736707741377002006713672168526960265891930539401206504289452 630 3735686077226358922848044373801243164828419083824815532844561914716777390560385426103066658436701672965835704854168970707053138896108051 631 6165485782512003585789683946685691328027450272852615777877941567220157293897965660531225250525736538865827211754793069601937010777041577 632 10175711162994134168448083046598101071422394839358964926869067817901467396180194671693228319339437674521795401821538388672273247657161079 633 16794333898227278154681646478056984723702155802545054677735175386529239232018470481072211279905125205347963774322874636421788427933644227 634 27717964611964936857160194488392285337823399075358760667951543725271239405675592342802909379979706421441878160713378739329755646141923723 635 45746769090317038174889001773208060423840909050479576539012871921646130305404877774748039777110205760224377688044242048670838822922176171 636 75502277973102899309544156338966993726671943408633494569726514525642784168435480238462658018927909352922615639410414888802568132383361982 637 124612100846400318887896234372872095450994444768070210613242123673649788477232523648412184463906160092510943485075511442544634048800188621 638 205665248357746352207134670144055820932117040425350393399322944450217361645157863414516946427143413068134173973294267422592795496083683248 639 339439315186597365182470122428763588963786258738718979648495191262807733091173014703876947402948586203320948748476412424389633649527602393 640 560226826151005483185871308040290194413784930079612420005408438228230365234121316232160158036238133240649273903313324209453825251106257212 641 924626183857922234600371189524923556794465044033011933520789825174209997688600067318490405499729233333391573535420645447048195993321178933 642 1526050837008978366140392614564641478565674799547828959665494265458207911318174906848778040971523086611091224081670721415849830104659801497 643 2518676211022211502311403317762581117064663107696316554803942371623956388077522733205928285463460008243793676306409945173034637954421825776 644 4156963418083373429304309728521702725417116405530421598568189021015073113273058341650235833846128526885621783375183486131979608696477782904 645 6860892063554692246387465659409690274294545809148370564219508755041369224027273564660053137539136487584226737640730931311808887114932426019 646 11323625341298211972496688043946772794796601153555464893929855214479449076860205106937109081078136944487662927826295427668646564326910799821 647 18689208754746076604060750294070859290738576287268920973300975023937469745304625926650200907516091169033937912353380968760894294359393560328 648 30845858039894965813916006256334256088515922671558296158665382094129632704669526865924483609367357263126396265904361372056827069144005244327 649 50910025144905032277113030195929219601089978034260197777196457189363936018360618502269072133099800103647703933881942724891389659697593306859 650 84025340583460031006039022638696081265758649700979138317175284635955325384584635727006548256952752642004119441005518540172923138925455510517 651 138681255203352878341717115498699877259697039194526022849413758630837086208286266593107689763114004012290703356736404708283957484174389891186 652 228889440153187554809897498363984728639863604696440167421925120046873236922421909792056039709505486506653947616303622455256803427010646354945 653 377775908982976850842086384458811792188138514184459784118396186020985597438270815244913354791864353555645868502162982077542852189107781376377 654 623509778954442421911447308746300437728523189557052420696040317198015998983280295720576057572148033969057884385099474971504979823249486984520 655 1029088642947304056658393707613910967624086838312008806457745166410497554550762017873997786374602304646968627218340761199416964220251862875053 656 1698489263846191321362237545886122101804843365926475226238720245278170135083233331126056125141192392813544108956524169252382915683248585148830 657 2803324223549180311300110159924737038371115535209510467953475260264455980597008037369190055765751730614201351748076117405964503972578419444380 658 4626838652826082965910122156677525566202419756675782768756448355333329667404692768478593361569461393567136084812563327888629030997375954981209 659 7636526801193074272998937301876996933112654663771784081026964877800206200970821851450667084744454831146624093461239668176292591199227944245972 660 12603985765824198380993678664122251002249413346425160318058107904254536455412799251604743063204022765341628669168719912862075060414150102337686 661 20802734424871661374202482891845134445211369577022611769510719665392857802298571238560026733570869611159382988799561880084123990574772231918249 662 34334714534718342435147485299819864054013818695707027239241222769366418579069361072857191791044234517958007944349321030757377359163336382175735 663 56669182954247670316094725395326761677841965404533353159387508685627392291205491037013527263962826853095904162282474264651973710548759143548035 664 93532157817006248397666614916088565291337256905133872140345229134498162098327406710034427914682040868927471609179417157812523549464225092432772 665 154374458579894146447002681555783288436955071023129493692174380959724973832581404008767273582092229015764225740527307803423909943756786819882756 666 254794723880606204508966854116200042743699831699130710243845220146739880439358662220902086434832610777534705969965816498077180032299352809627712 667 420538636211587224365543240251380445805046397694760078421232857700176273174502421571957982042306876419506962976453722118176060887280817843509683 668 694099705094712965375507167659780623769189574706728430583535393874326527746856970112220218309292480373500824924503765169223948179573387153006434 669 1145613975340576790622866521371913215449885364313567643540036394086672455100854063902047335512359822011163810280524178180755087929371540681457991 670 1890841953452375088973554013568055821828444046588544149370079636142612688927739168156748102822536269629960894187733125849858476268445390365161599 671 3120848156672275814409465846559370354360219925318917838449590656098634195607267136909421514533771589998009659289487635074919725504549414798721895 672 5150987888092043740121363593574883071611116964174159820552607391851234135703519473133772610973069751039172461510484928580358699798015686322869489 673 8501761117590339782363765955393613377599561353711994970662450446091428830432617417482741390540452625366477656638587587407877489806486846364373490 674 14032263950735747276563443067411792311820572439521095238962285756846617027027801964320697727962166506233061323425673992689697747531429048578201266 675 23160454043985447541371670820155074885730428329074090739350368280941462101815823718113414607666811582475982805530210754132804834755868061981836031 676 38226705276805160774308470042959457740175899135334092476098002216649210309335677205689742181277841521246298312699450268223615478869311140212001740 677 63093866278538682511192775349798504494598989242364980953506417290828708859566134510819364774011892941405869704970673223304917856065995436959417513 678 104137677128097658867008201964988225702161836287274172079960916983095869526121776444420708344980104351163575255968423053987638798268662753934757192 679 171881487027398215930196158417155065547466755344148642137193415757221856854779565336768538060204381215868723952241407718059608282041502016095917610 680 283694416294732294232029405256775238789582737492603527954118113081475197999821083403816940669849714614285585290654073366655960241268644708702069718 681 468244777242343877693732230421957230730518907404223521034106756552793196168866728654735248235889238774122825989217968907731046073509723554345288019 682 772850625553750539603447422570940091445059326469702403964220582267430061634624580808705892282434771820826182480422447981049983174487645986183165261 683 1275612155504413840340750406365366865177077436583540027029364314026078506373450149731937219649078184996680851284787221183492700844668481679459323004 684 2105436751150227856455332558035746168919635444314778590838995167598119731614763374817183504714093972025105351330943814417615581276858824667385663290 685 3475091247287251538024192315726411338723008892895756952124872903264091119648657983787892101748576438016199383808981405002007637888222891993850061580 686 5735756251395653567750541756764949623274226040823971454196193966812834058860565576241974186181229362946863885630219418105918674776010987168271185108 687 9467070728770959497178214969177119783783195486628953247668342660177774682780212065738569021778550827772916469333825681895894366029183368942046066793 688 15625755161927152900794749144653442348086500294125463327280757866946833574054113858857958375193661821514652179119486483217852321200729070436128035160 689 25790921873580951043431711149068304104349184151146715236861789850081670779120593785586846463273051636895106146416187361510684435501800314638973351284 690 42568973002221271911793030647008234170535295603878386646894738158199188982054462346469426269409403313683330000814845563640500477167823752857748134958 691 70261907226891134488065819328341799308184732865139592987829905036847806347735646616829861101031346940450066026616574873755820551069753314060529421398 692 115970398471987152798153802227724334988241920898932161699344327813777056952827962332641147083714540523050499073181626913926168287419679757867410168476 693 191414492636517433898643302753144422874538710382109604854519527772165945441083782842183014958573168929907681342637868307494228146781931012524835566091 694 315938778423051331313475450055351878016829215668488261347229928919701303764165800302187030919640220361358611969265805235501440137415507996517337505111 695 521472609822609996602406902566305086285124906441010992565595096785206445888694367539784490301949654301764113578915910195591592179966336461103169250339 696 860717271949604127665267880221880989496039412743654305014926377001457252095508555336840215608683765304277501970013995198770518218782989264411321494367 697 1420659437765268723387030884946777283088624436360644053590489065481976770725396745894467608456719671887496432962935455360748421134065941169525288595341 698 2344876041292154624737378517527257163271218793151455322835543193566818225593213706113743709021102721166392852040160426428905314076696972819109481875839 699 3870350014498584498471486616094749007287372589131517709407349720873735278408581191939953268788810317290881844947745897572428807848398630228781967766896 700 6388237269574755039755465049101289020140818049688791784471555634771684845357474267218357154652401888562284620127095045801854807842013773946025766634235 701 10544167008609991531000626465172263781813286330222653918075381172200913736775969229445161603164469155055434135258446775446531906255401061732385656535944 702 17403794820521512201715522679945416781536206974421598467327584005871502712116257056427823643187565707847910811683426151229647997994642193404832159400639 703 28726060611351692539481138995812840497491710363829750423238104117572607568960755238530800104616799078468115878872534239282091005181870324261736994120978 704 47414221967915488008434479716670080274492189916821339709935064395744182763103617115348735802366470364903599110438215632930785262188060635330357831369275 705 78260320366435902048446549883970531703882297900766200597860648785249168922261324945468477102927921065387885645874692440949489508041273314650889313892151 706 129173982685774956967055188988159776265730731814796524639969444287620006441111088903552798912193686137201953842977395991197373105892825049725908367044096 707 213210659184194011537782534611790169266169713332131583798868939238695011658280098198881169949663934313383539736185888838014661299112566489563231405145600 708 351919400386934773904282513386001588372419872284431039607797710613927938179139851955663882559674349772218906065519556914156261556037816670612829392522385 709 580868648993106733601474153757672694378653571345225066375158613811288015077753923677615220651915359261766030388578267799968663060033683813479867347096943 710 958767040591949950744723396388138415852688075415930914443702670335752273404894509811286426438700916453648998636773874649130308519581536830334849291888306 711 1582518094035593881733218006286977094724039246688294582347588596325969547448080755599740313628878309038001564841217418421419681594305029685741124247422787 712 2612069336863936044734180546292883831800610397067982024856677341311136561268618487953534210473500558316592444250060139241791783362342181235122606725505585 713 4311428069390391186899917429737862189702166592035293609996792947347283228201320633517680365150722702983390078379144546556453957111460900047542903265991369 714 7116361715902147804004167462731022278351032353249891071328047295776984473663493194880214668573428541445131936459892830409440759267295875016178541203511594 715 11746143687304578638292608871833527420213584373831168215692469389805433844283403166906179611874663128060057982776121404858925109768445532275453591953697703 716 19388000721738678882949485071922388300007368975206493928831895275404918611870848661428754284460234956665519760859160335720120106809841835129592437325145679 717 32001561327152654464045208170834240674593984580041509996455703140015130525948292115458141002369791596121089080330811327074648400276414837870140256500353188 718 52821378299996444050746791568526639754974107224803847947238940879315231171804681668056084613885729072399622286961256375675533124469379124940777211595518281 719 87186393046759786544043859793136753201408495390773766662814857317643226613212495565425134651406934819862491213928613894559784705887188260441751672607420724 720 143909051762157956468880654456064126672084887645590721292855052414132583246210070630982171821997798164995762934427988264648126213690548707474685125034223684 721 237535174630875803978855140983585534809764088349739851190581593293186455042431623577032038468480722347369966150958047396411777030204491568685283662158596577 722 392074109400680002908032732835078888604464498844526614510705538973269729745234069464920960260865469247672332596192121581038678739534604049791242844547383162 723 647155750866872108239226249834758089431549563834765141564746448489706617725525610127917486108694873833417993264270335559435928604722189488737731959721235166 724 1068193372934842320225690047589616275820378649637050512574464272000834850317229692626132825642532963787884214245767347082149039464334925767421387273781357119 725 1763158506785510930914856534096111747296761966065809828649524210964204286959588320814667333469324865077460185000591130292237763989999607979835475593103741815 726 2910269758034730618161285605568004607246948170599835804407510624614773970946894255471434969335637670650996351405971072575625652887297076356330367245389431829 727 4803696346169170259034120662011139254775017527562371793886887892581827213906677939130372441780716576613577554923754850036129661286528493940562622291456783164 728 7928997060075444073516359837434643036115845535055505325687116471725060232974074654204205955507743461347846775950273090999458282822539508959787295134593762924 729 13087641057171906286340060035383292981284678584596133998705188505337283943959811299023974220551506102564647772272661840626641214057021677162955649863410569974 730 21602544161625261676114698168827345161876939012416059358558916122394057157462079941681782022957843470545703377080322072253397896977057284733666923191719261825 731 35657331131244889693394402918418267639502199355732013035949111957990841364831172756637247648095434054329456929020056545200048473461194806276809919790810763490 732 58856329156946731321614563027587731175509800858226150737700652468689987670692853554941448201905508326877474814912567857898026145349000483927849363091481507689 733 97148905862590335567796911427965579277141027022948758082273625401827847833025965511123358022755345224141101054982916638768852103004952907157363831891279283269 734 160355204005882602399219775075786761562725911769001387217466408808287791642101434550397064676715792421695489842482157628975000213993512615911256335289120858413 735 264684558429535146032028303395976193993830615493085782404698313882219967759567721714907949586142953371473590284328710389516624876118159401030716437435138117351 736 436892463631765663699177556178498239075904973565914943975603970820437832944821357771802023124830547396743914313590949343415586864453150743035976354305272923696 737 721142183775799869209742462039311942929901571571121334948769489971314566209608671145681494059418398535513961418448278030220764736697711023363327649736782747446 738 1190330733336480390417279128833152485420848542823317539654224631478416145762820880992304970120517110433450080109102232275558200719229235885833512489610192644295 739 1964783899471313730851896348703446180332479511397943818652832536728635428897165163467430837032241677481882515090989575359750746685151983319714527352043847697878 740 3243114865649439383364107046485301582183659216676632527686145287120492835334708698167568821055781505715532844550281173527913393377554550322630169070019114984591 741 5353160524145339985011474005030257874583852808408917476634459438295840665496912918931886352921661274819192891061193096914208185405674419464105530776979719776232 742 8836058791652993913399302482897148605732744175490042699397914293055270214763258914226932082383861581144724501552426987155381005309111059768416589266391573084120 743 14585029783774820231301374495053998175573500642890134488828716614346563065887565476309551306009527667050308024293897014677287036838381461917946509102038551202730 744 24074453435932500085312025318614660078338336113596968616690748283292889649303317408165988876979243584491278691721206374038552687607101064133495341584278701924861 745 39737994295162418942993047365217807944195716456090195458428426089349134373011196224119982197874848908801831744181760640169095482526818143214202049111183403162539 746 65592750153382129716707615649487296798654135827210591540726969033982975282618276719488042864481050636379827325296389963082663905373106054190819571598131890676340 747 108269498851621220686909537289189154222702899681141061000612116654120196271720232041174318897549690042343520946255090543724215739705360910903982894353671892482844 748 178713269827002508121298696662423976682819545084484902635526434202473937685806144202030841194068348818009179866761370732886245874427813891853707708494500923876192 749 294990386172511759667467272510894807491462426818625870209870505223395689140490776759341446816378578178238645558705233876629810427767971651207940732139383486978686 750 486921902142702492641332506625266418504381250440705708034988129102474950501211500111204801743605127221952596477861303209400079508303150481496202838584720812389127 751 803731782735004739468460788270658426969060377988917173696377545590671738349074833724528273063093322773808072708278589777729361284539744260818481211548179345054556 752 1326671375586958299389301633759587140364685242373218412493353530786291487216555698256541068517400881983851953827085717836764512468164193547121482724503985495348054 753 2189858020567680944233096808418660153746401921119318463543483545699730839842644092734503296507026955717068028318084620130584906862984743897119069956387743685515338 754 3614672371696021702282694880194666314734752817128384568082048204331779592382079822521395589102886438126382170579046725949921407016853420997480548576309243577833418 755 5966536502551868122762608702131516948076672406276073640329447561055918173160158652586644363957979184308555551790443164209213719014274703728035354524796994169831892 756 9848635040297575562730513353824518462172763217449409955211478891616490592289437973794874049463772401813426207421823991885035366468829048468339573124927158669668069 757 16256616672680042737787944125693818292352418784965855288374491292169798757128717152649935882513354064124598171165106027292612607425717062099839138339692990033887049 758 26833953592048925948747395001437941870848986305858629127871287142155185145303596338346396274199273225275379673013039327370984412376669643777968691917480799915929327 759 44293453233493682566385995825120466984058870368223801577884876913649848968057544449428234553008877042498324163365969266196777628736423200257884497797979660906072365 760 73113031625959062181576672572020107109893315023654548083662033875725890489114831485201235090999750218270301110287383112751957623650826324731996477323822598758625547 761 120684200900205510384023944678228122978599635249335671699648804692884295014308154821831254525661862155504692052738131731096741091348796022059917289070966022434255359 762 199207837022547462672844579022131966678739745578494686897657044159881323057447958870762924167223492912203425778722629963538912557036742188769767306408712168758637532 763 328823459217016468305254832506860522142314174471201519192138805460409685027913997390263291908661198609567313088558452461333582826125942256453423171136521199696654607 764 542774629580798859934523066771031943498873132535162661744831635541191866882495529572519954295329896199812768477395852612469404771670442311712369531601472881521026126 765 895935317121784172116487185365686557894593720100826081304141885089474491762334482102047788342071168401669137824516040254376009200861252045394440038441693860539755993 766 1478884112694442373328357092146592862351401570472044203331651918061821468401425090655269295966409335326387800937229509961094266820329094340750835866578568915915210160 767 2441136135378363779201794080226983240818853722212959966973890868468359757755414313162191957476759997206421183494489861780743593254798815681401783113167081263292419053 768 4029491311574682540911104413558907519815091753261029046804495592409038941945463437799724834427718974398142133027622006604853085138819067243763448864738736396150132621 769 6651334893888736287568573319299359826472077160390475339089988798786986926431790597184867550323774799171555903321175201625702175336361234876279365742432799073580063858 770 10979126087410572195109176723705969460240041014050422947079561694915599666125964543065643314162206439100938081366169734685019016457202376807277085977693481238769768670 771 18122875024886289082286085360284569780545350150240840582107275955918520561217438368262722784278021325144763573481513568093443814426205395781175023812181125168117067833 772 29914846781762620327239923234948369659677035678577195872862236195097341403498480138635696557927876781152463452300412661726431415729022346757828703437365902130817661969 773 49379516525795604967812912784800133103900731741712849433452666868816648910326579942992522226806298678345052916553518167831715294173507226375980018447543055537106948632 774 81509315596041599460920230573797590935467101252899224604096465748241346948893762364213702869495991570063825058366429779713105329940285741361482823535866895830455924379 775 134545141931727351799204145822321284477728396881821240290023981871712206479083527650162725144574624478291938606737536108945108983590266758664281315180211127589620638013 776 222090077869322822312029770241598485014054214434511607792767976344377941380585337179891793221022484920782964782875843705566179409159934323429168301621714274572095797773 777 366598472661885653980580129905351138881914765456389103022726781285408736699347378430293753400666131259455544745608755431316761378708526388449335324887758152729813462176 778 605135323746849836486926100369167866295997694525941945353480756499490830933050028981580054712660873215383797155773839456857828961330812724219624186072466570870739936627 779 998883217094735923555230259260372851921692897208166677572201735182711938566848131204140681021970098119402551637514782901693455462033221145098282033719663402572413794375 780 1648835330227625253833213896217590996032145965944467293112041302138793932954003282865644811984190334608371140163696656110323732757838850589271926687975599391411694987000 781 2721699722415208292956458713049806515997106608468646558008235208588964904197255715750613388278755304610559421422584434361852753847936559185590817646858987598272672523383 782 4492659333365049972554096459712375785019111173709625629299403428513678154016886674158946247310367953196553190290183047296927220499492498301275647623625554879036742474462 783 7415955617680829598381140960381836669372139765493890122124148318027726571317269702100051893665349163133795767375138447147056784391412321509641676407000454178676949485650 784 12241400555615558015299823786027616485446387216177679341452339486354820825194034365784929117764199308674055866605807275580380353569599542624403762155601549510146133853273 785 20206702530799921813342838686164131883587079469791585561267697683440297724818425146746506467462373303231410754873828679871211083545036023367735701641081092836901109555926 786 33354938085818415454247415319724988727931314898429590165310717195067227239383432900834078315606756229257426025298676753471774854753969669194875987226175911163531443198936 787 55058602021789943174842322859148956026969814338910641348760254849217095635708911892149810968089458605495770050621667380350071425680444702178371504320281932910059556396409 788 90884656710328486496693592041536403558875618241679953393932622871244003648704521700440501614906326557709070444576752501346758425671293009300559476399224992876531326760173 789 150022469808154688405552457696712332983356304653953822037199485829096098735493150937990730198107197666056394940344041000790756220729927450485082987384447397570877585473207 790 247640914240456177403804802391816735689374265054157999657361123318247749479242761797300137349179609217129309885038847791997055867263877423579106713240888178411770489574786 791 408779241471472598719296626396875210104174463412848610637612503210058276950521723811513713541270978161981665312167480812213585681123827426874130712244092380539105962255832 792 674769764780396856418141581760740228958111495491226319859799685042813919998836781825208105241953204502057658310964731939011466019972116647686794548311865327484710045296920 793 1113839821793086177211881822048649440721345113883798144657891226045534117766893285026423661963629567073674894835954257786762018932104701424364103432717635022902349501047343 794 1838612512433590632889789073419031988225664640720802782328659531350834596881515254007421661375140937655234273354494948393135122915707104767060817758914484022754974000968660 795 3034995318892430109385130817524298574220169768119606836836525454555805895403730255911233109524620917272759266791642475766148573483718860550357976243785065895725825479514901 796 5009866838147618264494358063523589415205215317910662429851025438695994489678973099895898100071859152022943107377108071366899668882697261067774159416616203007547082325169197 797 8269793806756864780954423266194518743045422199107183693350824681245079267299736826251877950682304886937750372750011492431032975900859236905259184247899011333784612697188681 798 13650970277579674617606948915241787109104386839593571541068445828001951521263003133628859816675224535122199059448802877635293901499319610358389785804566925591613087821916239 799 22533710007709245853393738180817760385557958217524646741420634718845708923048500975684340785699881303233708537905719786361044825860637642424507575830281149242974990211209116 800 37196512267560566288693889976652333250259793834785753343368785265455909700750173105068218982835508414990061801099248222584513506437125161598445613683173099464036322021596482 801 61400524041177880751859420051147849520815382203671602210340387542646517209810086921656939981456795864163582690458961169392216299940593147313611810584412165233890028344579613 802 101354322039386322945291089712075559146293972685221110759027250101038253638286732758341228074214096123101755927819947303299180419459277752817232695351532099564527721987240002 803 167306496515251120245921818761030930305654641839359726759104206232095262586711341794305821354171197544345096119856967964807743717156584182020807842436686984307995876162760761 804 276174561317645467003010329029017074328862344594547304802213654186954853285014947494412466082005219451458107814985485806173253422114525684066923727883986780154793712985777080 805 455884551741046992093661712672257150460355431990765549004263042780013703673207172135846471997114049425886367130521642877799016123286333665508438301217377327467357871534447200 806 752534496585919156170587109268769791048456121170879720525624355500114523382744579959495807084018058588981531877701647079442237603379492681470235934106986565237367004148068912 807 1242219331984578375505538049177912624652789978383906807448712511948026923291231458176032924500269111628861696554469279319233747542343013468500424342714603839580554748564769319 808 2050550582762042224796183339572059763405547510654775748236661987282706321426939928340023440723419666167096751151961386032277375621839906572238485249447904334312136973472413543 809 3384878013404070902063210422544435875888807689505107175454673537604450876362748784541670883942691157562009154502249062745011855889318781506467822952672504488508716585617466710 810 5587478793813956065292839419965638748374045120533960857323266421894194787071827092835364943661726122803895466010029008875113016233332820512328275743755171754469223233304015686 811 9223358384094264829457126149602933643303410382415015316180456007554436470404134511833478785227329884435414566321264750434736090371161713824072981388062822274105052683831485466 812 15225186086644716519368468753793295359311787933077883702250380958811783760596934271689283344452470115493678574657349668963541194747039706793682089254267835148890055023500386758 813 25132544683640234729209073688843300454613724935362593963139599247353652505168514963025978548493355024535803312745836472531149903108205699526414574209659863815829130693030180075 814 41486867570048792703379224998685529436795837797979510404323713713868642279623726485702711816392123292173637383703499032482294805004357061885192457729358334361268560101332118500 815 68483374764461962900299975552270213151310675297944078571811132245562994662277616343050931485608213389245689708893509884193936424728022585676649107637944065990237002944927943702 816 113047246405764105866276503944619294401676758539100401186681142961306447062486336629936769129830675408945984416611870786195855070583925554043069389639598564828812394414281903278 817 186610101160576014324338362729218217248895729387471818130497799344504174770289443610113897960410346115988627592774252248628204942650407040779202223159694913845294578227062424936 818 308042495356632259054390055223933778662668373221945783527511839793863386364848964131517165016430168822687371940291113075336615684944622664861333501366338865963511109618187821608 819 508494712165532065758975479917859074566930192046775294060498261199071285507318479183769150132606762650206210864146242581333337639706230691670731075562045235666069049424917738221 820 839387644445977029064086992805232764128255711223858242365282590531518873894984769108629212092453280883080116495713465600724165688909155858078211516888117185197564989464674107457 821 1385603671828108697151694443413804773319660104701805096587547968601403994976984392275911851272620163154765147729660838290630531504784640116148431120620307533673075220157612130659 822 2287261396751519585262885116678158059799114961364602625812295688372348768714906724472987510213608403382130291854570241375040894821674683941711463567202060503456967785987255490341 823 3775660143834910555698455427978548952280366734554670476101979743453895236242174977725577299692134587558064960725733893793759487564425714846174437347150244369587128762666073150609 824 6232615143848079001607652858410545491088246015575840818364468208713191030984772618818766200754120806254072735012868031562078458918247812326558874154596788064011332723419856476377 825 10288404831831146837874410435431983069071471784991523125442820036328545977212222158639697792249709741542593881507430954030662564706059747055526747153417561033651873664002611743636 826 16983457041817792592010373984059168511100161542092020377828860709724003453070621968378313136519365377628049876455182134726826877873254048981492517352916918376609599590952398691053 827 28035252176452125628467089015659906067410329237230675717992478769592886192452022830553726078273415915363844139940988716331978410740145528374085777476874249581710826358438252648846 828 46278913407468567516648886871456594194153070284652654429831868530505280856799484307066608340600569893798712457427170728181343806537310222465394836520370928132508324707980686780633 829 76394511127225492603390105021914631591068212683539003801144517204647040318396750839960575594689278689842660290166028818975236117585883522618215601665482660962099448623697906014356 830 126107661921428451317457884650209541505289922841518776468328756876953404118464976814697138585176526183322486847578842470467792212199920251509417286348270859384966167588791459640423 831 208171420629289873326610461644550526153207740476186165814044175322326991889892568141480694950349334976038325310770559597687092587217763711417330974869682029889444059550404311495379 832 343637896438903545311598386864888426773526567184668398077739840184400567920722873806998279123879520714717198319793832050017534034348274728877698867000321750076256331571863282369994 833 567258889814993552097151905093180769391037034708080652492148586487123457430830158279455971458566381747899368288192537449411850705030745693478238855735063256387799518355994191567072 834 936401027697574436170680318334103994877276257651876073335069422907014851832613105566731830132939977049521849010862174674713698993364730091050607457016047644603751105298935964821639 835 1545762489071414872025622726378216588992841706395547721000006321543696409838495681352839291226310643374974494052541816499488648103800767398313528629725381091927117237353269452218687 836 2551666765944253512512550859791003934777333920606194372729816287872809861717308876364322479401430652648378047534521015060354278902386304086719645243951727953959570025949338311520110 837 4212165825780714871508711944852241481322502272479387885369491163084843996963959287864752928203954880659099657317891575014113020610347200086259283768484503499826352722427375528738635 838 6953240843570189183317442688993813198647757239266969442241232833923620725150510042559249270837774100849282397209540991049044269074071291988936322164122144175618701337232961725092605 839 11478083857354065102232010231553550034076586409363360307485818644296001885867903301427999199322475436318478149332145023239227537186898016256824277940585398103473585896944890212850105 840 18947495902364859065885213787111890415008288108731611617638197829638009976173731120236364154721673797523671397227025878213748108087396231319716737573304809146820257500839948779584188 841 31277681816865408589364040745013462825442922949830786927491104752465467261429355132863348636864042615075098336602371313585973289340773516662792477808756944425404065703991980631581105 842 51631839627026772126569893874340328671968418657991623535586608569125933245179645662756759270411130719297548511541953841357525838049763147099552782937056890896602504057116745103518749 843 85231659893244037969981713968572349487504812463396165175520375995228317988748705868764250105607870998875571210377697803766099810078182958852594007121768098706967878983254696693047854 844 140696922664840950103122861211971672681923791978965087121054603751075397943145299991867753852083019351176257986425527914661514043641874432259474327301911671508120560064419781580207081 845 232256862459143776467434789141638673843201526400354789823644058210673220140726502948477056546107055400341881118933888603118406052944398753812670377108116211657090136440302529769329028 846 383400623279414081235524168950629628539071260892961742763996583812950661368779752619024922568397544778172730824784799418538963914766478992386854159260394770085345559007605259864351766 847 632903324453909883914892437004894979071337437379870153256012942613268841020912822533284468777344881724141733116353250795220708860217301394765760464987166375932761402227887983534175557 848 1044773723081544086053133404792609154490614159924128468020839823507393361835415792029680925293831401389448936771968485184264986239889121553982289236022289984382399326846166142262628376 849 1724675550636045669902114850129246483470529978464247518443530218350803653137912248565540759819695211151774624298257348310154817821021766846640513779741426861924547536895100139678044742 850 2847035437124635470813802490250619795435017477221325538237453794850176674190185376030325281680982332950700080127373441094446212430050941812067762657644509076035976353684156205099116681 851 4699792012099312792878562886955691171962573616594946952545441338156183169105787270909518131199366405271053912187615698683459868268498118481894135132039257135699864173777838747573013089 852 7758266680751498038078714392570302698846504666083932865328969096474775244594443528497714180900226749824614421906544684232113490355583489548348058380982377160374461964608965943871109661 853 12807107866819667035159383145475418550195994483468493923541434375141671377005947708654706816791085949090524576605882536223694347794836433462969881811764457679196427454266844105850782792 854 21141594006507393263201706642577257382550392465179359812484060644030427126391838944387178482826166683401372608499974869101489104043709356844476216070756961189682713682275681701217882792 855 34899940524326861579661729665206148418862747188282897446858624089543770855229054183469258044185761281053155483829608832413239261039420893626754381210825461889420406975785664914359111022 856 57611865942597441700429391020527934095961837719232112096994921436539117157416837080354856595854591899711385168694332207740369284502910134148176060071751406352963110830560892784619313663 857 95104155109370212095434148752586326792199769535202704749381965624252939747858278155409863140808776926520671969401292006314860155161466552569549722004255291703302842963732772396133821234 858 156995547950457613773115356642482130900675503966170401765551508959151418420096510709962531101830416540311904392398931327248065822152040983920174296951342621295703581721683214504858042881 859 259164478661348054536580568972525354397283468281715134627980951235757539747599235097228822711325316095975557327922905798922661984018526232715201837323366456848432541676714493571808845201 860 427822784038277137851328231736933554276153663735176381868401010229728678646162253164523629314909463337452894223628332188471797503667268287437675586231314580774840982440464336853469655187 861 706240526999102069930314453314220770594740727859759186857613083795692134672487852855356677202605362806043267348321389469699726148312509120026801037448830431706684238245726299354552665449 862 1165847253129894650824290561730480295324973745695822810910831027509872694116142092749778551313663819382287976950785417023889850100957653012708716063441398508344451884039119005229028538366 863 1924557821512068301756266617442450960187813767045966063818378739071807331456144498852046409408402721292629892787326534537108176876174612617544368030658195504806659768734752200912967012232 864 3177024502317213233898825197618562837365313371931964790178017027104414144754790716521979251759364712230401571046573933105655985099630450599284437734983135642811138792568108163605686163901 865 5244576868662704149436526195946687345884991859806637573571184424328679443529206430101141695780620515685182197065218727948199614616770318067925128344524279825688173611719461109489214928796 866 8657662176958483615649865578506461952740053939349837054557882797288629526114722989291084009819564708094722142658137068608496235074749599972127321257515382407727930718975508636910304865583 867 14291937386740781866894952530746000655820183455575457195514537317597645698604557297890520755857203047513751831601615131469212492728697125729264162630711268659569844703797749301600050876046 868 23592929088969927965880271210591626922698368346101876180001127808731806717301159083646827623466591137239275490206093725918070861677798582268796802596473516244739711098520647708669070314558 869 38946901072516835054602477985618448618764443239302260820456506858976549420204879325936777799086541047508254383380493288250388505875966413177925045421685270007060625491917748105436334583834 870 64293081178231236199802246905224838235753144494457489740222276710393182541729793146920993345979937966060618867482466423144707646826585133471360697435632929787660444754888979217313331068149 871 106134323857276336421829718732926308144492162245143651976067801337918195858562475054749214447965717428364592764096804884107253243994707252208062063611453414450829151764401338781403474467705 872 175205510470684703306666175259356838679094203523959168979322576937071746171694710782904593176727464693078257463403632658775544328449412938352889007603957694722068180052965514266197380852250 873 289227743882647633300893141014849131571430300657181828509567785294363683232147970305507797324050879464359043371850218988566065351607304079282642631093364858395517365319833108339016393328708 874 477454974793663886246971174998650179671877477592085429027858677373065742749415747886818964136521443728542750439170602670908819189379151389835888266134910057498864997889128650869473384385690 875 788179580441524643390287792528095215412192983322532875194882885699016417885587036874011755557815806175577856066657037229581613377561193863590979392247756893875486587408168475053607326011580 876 1301122594977592911155180611703623773635523107318498546709513030763955431463590396689883105085314556926900929695496601247668784269953188962393265073186982402313699062413942699044698344109569 877 2147887549597752082140699162410210354433475677155331711077324136345522355477485675391659399269504991226201303832728911790946734973388734303952899161359789921655537013565841395136340634185352 878 3545725772301221715887736828643674337542982197252682986998682860691414141093095736571198577938909835702425055216916280490022979333822683324000234450373863690039788299558889350074272975744722 879 5853276346034542768098472930271421347369894076218089260671976786686827160029369385889392636887784746611164555981682656100375703631251322062110599992771873913553845139136330636291879444980814 880 9662582022287039637990189740998007122934220872155199104614750449162410448736748861401461821294229121651755785180487416573987103794742246015122763012551230698657600368899583973827392368527776 881 15950989832368699580088615848834494754651751569633910615667926051380471767297623030904933020525318810649551246455498111979377833612663255754904559564782431171065079453655996609365479580824816 882 26331909998328086181364386596636991957349141007576326474010495359103842615918420293608230627789011500986026106738002898227961831936836775956768008070909525383654321414954159944631302842463095 883 43468771285090234800359718825472406002835188794148062101907730431267575096439840669087413360626053526902932232440197382865113214168942685716296826802898183094655313530955978914792966685171743 884 71758383121803029077637534406081557490065981536092149178116169742141515562235715327100866094481142684076143592489757835746875015599829634680029382138173124018561883486900902173608569301445573 885 118459038136213481280437410315916611322732088105364578228977633247964503059683659408535061085731321695666445165663844508878514693330787787692487741196829267900203553175599193727464858454252615 886 195552798759288770181075147732098044438993881828023803619839448020298716232982621157133956638021184293163065289601775932194457916937918376964837712483646194938471877553034683211925379295320351 887 322819786536836439462995700041683572250356759253254821680281424760431673115604617421518310325955850641898556174338556448907467518925274042336733547060041782861101496539292421818262429605418059 888 532913265974241268070671810753074860522675755881202437715787484271546515515221647847178039545560176030303033830505378077262205671431679622735321706553647580923279496455675122029105311469371668 889 879737675826141841083630077763973020743534915892830520245260138083307969007523361201754054409786693753102458530515356561026325505303097251882981993459336674372743212479867486184648916211027021 890 1452279228547679918944800760382083936645062598999592295927119514226005925532606420794628276894504579130133607284100095033552083061456158121491094561593813875732665373024636143061864802928271090 891 2397437718028088267220376768551209832844811855351170328572440079042469996046259063832011275024376727368680861211748732627399487074147228229712377037808076138045285377026680723786597266446068775 892 3957717710648451844363390003940471133894232158232320215376542934664931465294448199080282053737152087688417801534799891309857279885481343262704300902360179085333176074247882656555020958392401296 893 6533449932893017195629117033726477923761322811950761816209418198841125134315774088287324338464846113019073705177666404839371138639361682444735686957367788006744560072515193370225176756031769769 894 10785507671342776878556158611844272395934118675223905164147841918640545083600030533402044728425774218261379595113632850899119344364364364759747413449926357931532688373473495432854715438955168755 895 17804873310904284323542146632073460814374740107198414795894376001259621524127909994936334109123278598170619655657035255950155419989369524767250222482815961609584777044503947406784173619983954122 896 29392562752829467346927253461688198315729080603551136254385725791170245154821801288146609013760815015252816751053689217153524371211716061409486835964584587454778958154735505808659667257047627942 897 48521731491106528232185423592920829616103869071790068883054082283685062705248810583882437849526602410476406417604513149755035719063290379748885180699732078436221709754074131637256389024232359347 898 80100531091723696096932396557208353604329533532679625941435737228683827776136368024586277519425164325121057199467402427624858030791146210596751351216163320950897023765470436983485711977492597293 899 132231452862015671480608187194903798934242701913408787635599141718790628715625818023650017836688872498989597081198653866363827481462834182906035969692204250112188946284657843463534413808059646788 900 218290286977324155623010532278898416736347731861961146729687699339046769499555868149433758013944040142479419957253472126158576014411314996823502015078904432783209685870157062781117596272811530307 901 360358127399474674959838791674526390922416366111160150738713081777302068895417236477171962928863645994116959538666936584253529927575941147446157041367072399063199137206554210206476301569907574149 902 594887026735241058479005265572652607318786829822518423785929156210682516914953079589420667023189106978332027709772483545426431167595703850833254756249993298887733991520358854086771206594899375925 903 982053031878233356744395490311915037051287319710010982606523496406647580514222310680622388755512795167268499077063707595292914242585865282457585077159501849676493948204258597240292433863545456770 904 1621196469469747397994668914208989482077632241739320448387979419327701119849461850762987216296479482020146361345240380573082732694906202640787175744087279015783543488982302964458194280123540118435 905 2676311270148766145226893090653064962161979604742373310996480384238076217912080094511143227414340570998895465759162025242584793505222432809936970391485639072821737542357802297733986165560580305007 906 4418123597309129477602298318151652558212913089738472669372896224553582314732534821357263535333200880146055237319162201565674478394268250645704554330025939521541565290143687301662684187875930198114 907 7293556695942469478147804634770985885289763407239488757172312810118889103899794526885269127007676865333705512327188680572738528496984498508144310305659613427468193733157730941623738782682396339037 908 12040405924702186662946476167124523366791493556515772376634293708930092292107867371594573442611888410108572592374508363704534883687142835985655093059519975515225206003440409628149990997550610547708 909 19876648471850959389161936539258592061017549391382834929141905477032178471750157053804178584079970058359143479280896485566889471927440995262155330623562996334537584694637582091789096648942869973946 910 32812962908845107787621436567931955768771373185591620295317491143401154352919852538400148122423359451471959730705699587993423075972456221586817738611343430697955356934112816057436009352488606455773 911 54168648453853122833725230803493596731754411043404327514860144005087637862395036112975325852733824495293734719836693627554087687011949840462544512401425848254761118241422910913177758431316888966170 912 89423324779806139827326494064971991840080956418801120384450922399598830011622330473555207737602044201612892771753029380411147514103716151315846434627763742140318271078601073636978694379750456548278 913 147622952378752940416552521870470952647138827228997400958371716131802048700782523137678000169747062099903611906654635884698186515995353864444912061918582915180136476584820763944677277842703124491921 914 243700949004224987546158712703840131553927818512132197164313210408125204228426438554067828854223195455476476338010060555756653504723878319520923758875797863221847488936272345781224466427921366669729 915 402309986734380586636390626606880106164946857531344599024860039841799491968933585324261650482065559077620254006539996267068884169651391506141406058207645181262525125348949822525763756505204501523567 916 664147688119264943340325484539786304948271454080209815727153712313041848762467118478021830405795871414428615028196072646288043115775403294706458070275152217144462446934134958947149944373945309355640 917 1096399364792713215151161598802987083487189806551593935017985347987972298493766472899963640229598936556819762708011948826006266779271432724630539248181285179159055407604676750828260760284942962944706 918 1809977361696796806342724073739467846315975123025679246176426437240357378999381747480661588387186559022749299332026588194113611338623222656836958393216095412163931615369032142061087972808759875148374 919 2987980561179118559277723461182133714076913022066755146489611661620311425923656371144796678021825720226068412679319085920837790690739206186053444507548160569191277292515512496988171400453406346916081 920 4932676671497682319365253036758736078845569102034250822567458683699996691784406633741782416801692925045066464902732024401645458465073572254301227080689184902192661309145480816826453683005744893850746 921 8143062844362406142004838776019138988912488226110572205453031095263818210030186682913394699652525265932568866855233411355175622419712312529783968079793970870189683760440496121172905180674756739442443 922 13442906540217259314920419092313684967445425585460676044023831296547636806222631802615296167165414671990214851797495571038562031238667092732819013929794720617583079859596702882907352103934683522708087 923 22192121780321172487694671446423036010154688747435142633825001124036876644654187049924689475267958297254188665230074148078638318005575816693576898614213088354558620106507989162473532608151493254790673 924 36635719816356815960081831022738713193623734408674059127005349962838101686391786021093583468933995497971262893313238345999642418107623678781033695857649949902157531920316353398828716882556060514969695 925 60479874977959358396450140440293758298013839676986203525976048933420846307698386258492930873973187151775114005806446459492341257909675776003756152569702441042846926934912255620009046663674981304817314 926 99842924570139336872167070340173399015672650549800417577152712691534487841911791816564350052678976064733875168256808532752420680958803067225967484003678047792932402183350179098710869850593397997453970 927 164825330582236684598719741038296770230248904256110226143114948070348257712936397811424667968728783699567693516814337482624121668488319983734431990322711870145787575286794487896270361304470120527022795 928 272101458279862005454241581402579515190403116506398952199012899435826348281620125274295296513402883100363020819290119747245079344493384043205243386622938107493200262899001362340899326175566816580819604 929 449198228390507411154422391909584169453602684962543636906422708050031666785868132286306830381158626641659860641035321617036103482130123672859744354392702681803021588216843295396619117190975208713791047 930 741558558013133659601838775590499777527055889182717517972726299543073412615293454507924612106481723144217362622425183186302290894413467271792377165957218248698270755577380922524566576964741612329677396 931 1224202094799799813391880236198473537138308358729362775014580134455021645620375232690187852830807274120157929564247978960295740300755654109265028082789469394058212659178999747610325051152824976506784430 932 2020975437971440105024380990494238199283798205468778626785348070734153832310082086147312446851445113582744692491008509368153307944452694702316935623449210678314125378551998784488245050289616034489076368 933 3336331545407768145653351536637750808796416726223307105154074172654038088213924021070380414601093912771541643817085773835317961311262189440503843602278783492084833892273319784378342086915094402762990913 934 5507793094122348412737504248926940864158844497825238093158427785883676816164953177984935626876311535496715154100888447157025310551890904758330685378728054885027664205248642944202577847242336627671732551 935 9092562206272924167570258995640146254443668287826777004847813676970795347973395942430392954124951725489435159829551859544386261250074610824473860979003506238041442691298954548485242839180016059932307512 936 15010501165281877396785834317743722213356804470862532110413034251929877013751527648181071515239188580087603076084354472324103386524764659680911368309910015121900935075596980925289641286763701685726232828 937 24780173996577978414684819051986246504268883384195270523549297271154619945050863713503957720628736097518010084533844851848849042370738494104293919549161834376011935215123011970749770976455375094992519050 938 40908519008744818115571285576620975849976998520839361101926294376010032638060619485601976668127553129362644562757856072805566364259078296897048563385698155235821325460111068450443650244244881281703218408 939 67534145510797187889654982053212279816511895564953654853885730083525158626330705327662952474018253909874052187251142801275899277095411569416151665245803942954632535121093669177684759277137761476787674855 940 111489330368592735514175343484170598541722315704046309754171375485025866271446002514575352852850069288838322820877149046547741484069664504031321366086589099136315315362560562416013766751353235682244832168 941 184053232784352671061321338331380255180290680806801328236134767623084305890012390026510667360849024343451482969323995987853048605419230401196803466087339949737047095506783915674432020928898480356314801000 942 303846219846458245008423496548801533249719928600801481671548891595843506385590403914554842940049746589392230973740534777338605111971957130777068835319793435662992708767965459982170163190803150207106806392 943 501608017569477635550512662784504048312314512750172147669120697985559027054119504361878895187580046849354120453109367819101514532383284485836171355266922404868679365864317826512400556458405592033750220354 944 828085814554658779146068296770913669601811304061631687004297680101921125822325908219955448954733781189921198094641879335990133946399099666302678399397435749105753574224862236595951992857302700008348071106 945 1367056498648501636036191829383926439112541711629046843046959397834314744639076348341590056440466343033514232721643618333882376129581379205258151121826037943916663252189982755605777149078452171288285703203 946 2256824693493348454857468598207136416997472083596299039927179499853960644610762025099277842358810082354539783134756213994426430725214270089816934276019137495655518066990359027501413602337474726055715041791 947 3725713269195053421955956211212558911910176893647990566118383566013604237140153454609311080499816034342373919580884822094685725469779590559271472103330353263077621101451397518584299668488404851021618099367 948 6150653671443225736339133352746348696968076794921157105625078875659189700086755788849819741843186444604786971254128460394517602273852328302081019212728223364301501983072874977549673042452652324269789626129 949 10153911172205711034719220745549378248668269621562998037742587285368076909809349681824810317730960701958134488793797405168631956673550425416669612326878979763662851185775521598622910719903043602556600005163 950 16762766157789804015415407552834558771870529293571672751872147649918058322164450599261115748734266144414709811832629158012664112864849769152605303153691607327530232629242373721235532907184461765398658558143 951 27673128101865327125312434513689912951753131242619858488860937821821898864861043351692576308298448712380387238961462488146593779042548824312283192802119599068648299059223863986311202183228400780522528758576 952 45684729728413348890644150968076330822872436688538844062275603788929283592448465563484547306419591197287541847862403614302191659426303508995988336685864792140480662890244361540537310089960918261000493125883 953 75419579299705484209208025497431280140980914227333584209702450610960436517598006866414316943155828795629770734198530938808960825675795187476714547894079614990512914379917956904666293725172380487903398912124 954 124508038034350950087592397977709720979357405779663456785135473517311033538543933896168750890449705284494087227032742355746491288393336366004899647513142135316597016127727831135358176205458590612007558071057 955 205546890843580764284660483735830617286956800511091409983765336974892636132104303568547758982462980348921017642544610021997715337372272007985034914374541843757585166159884539622033398790376716207723280528502 956 339331886647751049527895985130231582318896113996740222461804436352783442703810577010368831496825607966998398930336554653712265563428047754670874825113924498167149572316196642590715672658463802574481387747085 957 560194278225427400676439379235434368125416521831934486950659792204772050869873182873407991903435298866975133453757777452664657695148571671880192586796816186492604048556077557961412741382307275748543893012457 958 924810819936660183748969111896024877357610173702464483238766090957595708569089017265548469493208832031515401965202918471520376799222269804905555545699744364406971010545864928637686328291390051173284212521574 959 1526748042403660095960007876098989022335144954126636272025475975290853596790851905613651752047086312246491323762550683145703656012137482803635611780000786292899744541050758805361719708749447147443900338824578 960 2520473159842598000353534380430285942377577113234543526658391119206599514584316407192803728559615416474168799387699148068792949093511520452342144583987541329157915454529504456821581993051821555059430707666401 961 4160993308920648726645706614885240120744419295442977410731214412371151530909271112310747399490109827042888055377530182634486842166533734598735549092816266376925202154117556253715244649356282547719638699635083 962 6869295395360035975560716006249140947616941171038778266306903052166703142659213829038651467981490512627153400902747604651702507451017302632145342137092752339780843795636813936128695095187264259577018734117792 963 11340379848351791207897279908906897689078311536979621381924184535429414313488436968607202922248022931762747809611058945741001739172754742377209458906693852267098591084779388101304536577726907908421747281180079 964 18721612173601321509108724537752781353548477263482416603858736327543587202925980255825976537343009794365038042430187927686359241432908647418276798471685961522055957084718000346526536166721677855736519265982757 965 30907161422632377684225330632619005159792562568533369013530203940842250907176107185252217068718259063269133647820630076927887073038320272935196017609845642570031825156543740328918921821692452256163286754449627 966 51024085435350681752866488559830795256997248662331710434660989386270196788455769326986813047826689985239198700954629937789721942230693418381026106587043358900448940022771231684279569508907826089805393447850368 967 84234804062859366041888187564385459139565803760713369991619046599520684186791088680018766605828663098571340573303061112359781222272980331844339135194647095176902907396207747870587523753150092881558898494186273 968 139061894810585153257146345572529619691290696322164347447035390555706151140061186515752189479288022924463970587100073281277226555174406604055115686440953714463018539671431659949236916045923356171934743011993647 969 229575186894510195073435069227591582150230356982309757775235276918841206607463012064880789557472842947894136516048794176611822962664426346712961307101220072388218582693955612195058016320875214090254669376377456 970 379002418430091012915013916977919608966406569560442055393076270876211414858271013734516652055510416719053749946662212040978269777484590371110504258837945240716247777748989288282684724256072418495919234759005145 971 625690046441140139208026992984803942142114309990488608663377310470197889911139504812066775152491139443350714163497750030891085316000257429727407856111164760866917145599933361923405349701593639911978506160111482 972 1032943913700059160580016604976083906644022065205548922223347789985229138397224130080057422553905837251914689629153535308274509476075042202009253701749153678922014986079920055566512177252205464351317273045061534 973 1705275157263301877429943336477985038230013646975734317845817297256447544248483574436836717778892176778924883253435465020876139408667590053314294224809034805658120397710250824763341649155751839592580697262664369 974 2815220512964013423408710391736327266388391847556856152008808104576005176457663910898996900102913122504996584318406760565423621153822124714050212769192711065693924562001929392295755380034660298807654465779716478 975 4647619870214613353772053747239668428568667868494553495147593390416397369905887842330584999600268919581156000162204939033958238149356108574442372006432361550157921145178939774957259984688250004187906219995231030 976 7672713983212278405811882231769212098183065743662473253469654575036191088339177886891250717180194260890227758836862224917379541177863316548237841055409449991658849125778002770322350727108279874089837776808962155 977 12666821372869466988598226636627931776262826250014055929351714337937204351221446569111659967060862863300529243003777908767413050758450650144005952370009763745817184673110278967794335446512950489487626444247356397 978 20911563745958229644187131795827890972259706113335111704826900917945842218163159701298100430867864187743817827436554219077528743899162741089666330702048015469527827004062849968281477677091592047726750653449736649 979 34522767279292681534934888515246460470144920278178296357641685438285864550687441549183266741595998839083524929351381520536324323956247887363579368831903841138989914772139906084876627419548361052239768211297255080 980 56993446093635364450986819871692811436508636453518496096897148492260334184408274239167978209221800830876534080550265938988166885395883317195403974977403807271982406198861695263106022414472194800302264820814181858 981 94090214696915804593980152677264507059861936827141986560021931279212091004097152083029264312559284104353559201581374229932544740643699533031000735789350521405819964566593117112779037528774418685851456891756728068 982 155333177736192772418402739736783379026368760248087624562628034534395637748584982495857224764111666551407075930607429440260574576061040699847854081006228043450303330347703123073112895013468382232628824598470031363 983 256439085277529493865213258170280847593461964887324902154664135428712706349901717923196473608970005807687231857377181947441877535043842618164798032990276230786800842598460137480424251649156600390796792170156308390 984 423354748638609179484830898818962857595067363516634119501580948902506125559783061197414993625237413522500980975790070579505634370897472615504545866440495792687768748708265576547147794003419264021760861346139021131 985 698915827763673615462344913672816003616451074600563078176889137762323169832380415571731204361876756538553081512152749089229318515590887496987999736108422089336979344407908588245266465205647442964089819585993318531 986 1153839863827954530279482755708669056575896388009591496975545973367242890303199252513282740791952918975732406932256691513801658401041801976011357269241652797541771417235092649160323325051515245814402111333165882989 987 1904874752841542687954955443325472810860605603229647399031732095588334917659981388256837468593475903478925565871687169499549364995358505623158137033724986583397762447047047211676525638839703030517796038107649736553 988 3144760201428004261984292075136388813169721834164155312513117634617748181733032606133643807006999636726093118366879927518896158728477553479556735268522697908289676645022231578611879346699632743125704831739678200098 989 5191691351356434459587997717783884894929701914210985865195618856558681742856784991905864167544809107382472986416781623642157271132874753838961547522840715493712519982520008117535327043307692726014087277398810295756 990 8570978742890146357728711551652446282140287955276967128359979634670521990020508641046078759054542505231365529507660398814460198919486034088319373492086228466307661650611100291251940772376024843439991446452228402735 991 14149861584535498205845291173173429205118847794366150637051801451496768659726880517693407114335144288925640677943339609932212348585458148505555385193422105154940860085130247948708154235718614202022441638516106802136 992 23360072471997893378019414344198338073719857990900925643639900839337455256452215370933597261390282286337435589796026360703942278819895540972109779783686695224116421600535334880169541677992100715372243107024666900707 993 38565272129196903095276594531807745684648172622904743456729616828384842554546155708074225130317329613188141172243942804324822332999168581387114763741313169247739128547278558103963281917542915359775068487276237382066 994 63667652093587907825838598199397568667737722391280968650102928611259028736629631108042448054411056689438471714443449029022625074221017204683501069580256953024871477466561006283813272534545708096774132120964182470304 995 105109383299405074109339476983651400763192160161566917851352907669648338707097356565777747000997664655994949046515590528499617050681875165863102797290889342345359394275441064314346133526352335434282466858781825009284 996 173525921918339020327336252497591721585204327902974463369699681774476172329650217981351877920900734315513141610657431589826019236228281615214603968227059228417880432796555859606848642487887239580516438816298532579839 997 286475477055072923162069445384088197915725127940936347498396121787065904843658793825898819355444846972914656821279107296669791439233477004389242643660600092257673573604705596719316904066613151627865987502304068708715 998 472945132603493047396414801198287226626236003778440956074798972332436914055905738110838868886461006055369546850774505075925868731267960691121667108505695896187815230753220081263086165358784730043470209293378860819356 999 780790079531280503630814225236333629689800237859054120653681829356085092639327551776348156606842365228246442383226601346958008653665137427331643852012135079348655606325937275640462889954227342726600253672149754715658 1000 1289015175500024452246175281239148004942983030688090906884915130583721075863573281973323665200556470360869002415371982246655818962027861587490152080797625772247833012200978467465444516050002250107379548348136758535410