0 10 1 18 2 32 3 57 4 102 5 183 6 328 7 588 8 1054 9 1889 10 3386 11 6069 12 10878 13 19498 14 34949 15 62644 16 112286 17 201267 18 360761 19 646646 20 1159081 21 2077595 22 3723986 23 6675060 24 11964714 25 21446156 26 38441170 27 68903889 28 123506801 29 221379811 30 396812324 31 711266397 32 1274909717 33 2285212395 34 4096129805 35 7342109388 36 13160366695 37 23589304162 38 42282656992 39 75789564204 40 135849032461 41 243502648609 42 436466412793 43 782344383458 44 1402313480232 45 2513577317637 46 4505462595064 47 8075818099204 48 14475503146532 49 25946620982698 50 46508030401767 51 83363336339404 52 149424643133728 53 267836256993569 54 480083198165142 55 860525306571937 56 1542448904858368 57 2764763111472643 58 4955700664367729 59 8882847493481453 60 15922063283561295 61 28539508236718779 62 51155652121711619 63 91693967614714816 64 164356886252260586 65 294601561708444570 66 528058678526229088 67 946518974135072997 68 1696588286169433766 69 3041050302660464895 70 5450931742663071321 71 9770524623409790302 72 17513180484263076814 73 31391506853122759141 74 56267718099241534684 75 100857092171756035926 76 180781332262329810629 77 324041566049582258296 78 580828425224221549897 79 1041106126171568778137 80 1866131061911344454112 81 3344947313907625190967 82 5995652053161839853145 83 10746908745952382240619 84 19263300566769936833036 85 34528510243978500411879 86 61890640990420829107252 87 110935902393100189923723 88 198847099380926476301061 89 356423557020322263901941 90 638871536947369962860023 91 1145145523302834761934983 92 2052616517878386177562660 93 3679213238606878417922463 94 6594807133838983637325062 95 11820864492486293532908625 96 21188312942880810418134520 97 37978999391356996120655173 98 68075471542123756934706744 99 122021904208912288315320790 100 218718207446506394222149936 101 392041532040925304219656226 102 702714989480638554295112339 103 1259581743470039260990615189 104 2257737763151467341244256370 105 4046882890758124777069080552 106 7253836738173970611677050508 107 13002142351152924813515580956 108 23305694878680353557756083888 109 41774301427332475794195715896 110 74878362083853261557071639956 111 134215747883031865000158062681 112 240575067061811108112914068357 113 431218868163173957357275824807 114 772938420140407243997864237957 115 1385453757795864197410725626492 116 2483357101904702586554561775282 117 4451294358168821635554771318089 118 7978724222895082260614582261650 119 14301467191938587411999088804583 120 25634670171352445337341643897165 121 45948874054295606880041722529606 122 82361076337036839972990715459262 123 147628141820834393993842220291583 124 264616117549107941686450207974453 125 474311258023850059474212344406398 126 850179390325370893186903751906930 127 1523904363445815881080068693616075 128 2731522941341167118341070841287159 129 4896119309089696043076706321673240 130 8776050871119834593324384642187825 131 15730635638207694632677200669271480 132 28196383682820963225638138669892276 133 50540618387842621655613420031510257 134 90591550170379164356280951607018529 135 162380857695371031023992568288825087 136 291059628588911891760451865016815980 137 521709939192729832162734389964314527 138 935139173962550653028916756465429980 139 1676190559130424479186852250161637898 140 3004488389265661509468748655016649771 141 5385396327440943217396705297953468284 142 9653055644093538736110680992288372292 143 17302623168728701377093357859521522739 144 31014093314815893315899182932197099307 145 55591223062553753275141026622891418417 146 99644508392392238455887993986956814606 147 178607836017368006720155467007991250530 148 320145681899340999703399814525788427451 149 573845246234479249378599451361052790575 150 1028589124401955463876449150750577808051 151 1843694957447940944356010398570793142777 152 3304731710142610648437164399344096745920 153 5923567579280792873996330623543369145275 154 10617700904014479033120442214912915842989 155 19031701922576465472653368269922049131304 156 34113381168314251414165990462466289350615 157 61146542724811415324518337599159797610396 158 109602143180987693389160542718084776258925 159 196456402186600907349452391268027944832315 160 352138350947853107931683383846897914978425 161 631190517733764850879250917817996607319888 162 1131377677565190706378670343730105048214014 163 2027938337680657446043751640792535820026102 164 3634978825360483029823435019760109417163763 165 6515519143412810961463406320585583767489033 166 11678744704645926133342845550064076559838679 167 20933570276466556789553612914117261325815174 168 37522385804481014305033803555074809246191916 169 67257014349009899317761206516910009823895122 170 120554860309621235154126499754869208748882744 171 216088604065223999706729670848921239382605008 172 387328098485055997155645381167469260118478305 173 694266393755620758122670442927520281296610957 174 1244438054929886610947648056802876638311296442 175 2230593453012202435633141646327989028558429777 176 3998228061983551181820707078649729221702888258 177 7166625372295169785170901582373585198153878287 178 12845820306044407801360747862321040835084257780 179 23025495370959431306915495138386590316718472368 180 41272057715816642047815265961569988845494626648 181 73978115156908482919530955203902120911119343256 182 132602099945006925661345608308200939141303624262 183 237682683216937556163572670644467675482462847054 184 426034413667898411967592939455851932953676341427 185 763645542757890306200716318398939221179178385752 186 1368796736285657058912673362886526130170695462809 187 2453500217522100802980009934278751393989265556972 188 4397777374685922545538396078661651109200011953311 189 7882797686006395888999455536417830944878120875485 190 14129523635321707118052239418359310174576126352660 191 25326469879535706327290312638107060477918962945645 192 45396440326944186960064555844602160843241848681532 193 81370866297596482033685122045334769666753162784704 194 145853239468457311153167327297311314159539762004223 195 261434693169433745248740991634780117578501598227652 196 468608712714791269279108992503055797714414226496288 197 839957860871573652942043871356676846617344092979292 198 1505582779186086612353918532158082531666279074004176 199 2698682410840943796885908080698621417369363051666565 200 4837254288016893093106295768998475740119408619296521 201 8670538242270006112958398755396751610951014016492330 202 15541509487500422895536501087216730087496140511614623 203 27857384443855382217615545078343735760191205749333591 204 49932979076253626768530477399625002544814837125747688 205 89502386861001247082272902736202575558967540157536546 206 160428586517601265241655343485878163617492213864330483 207 287560279392392011636361925148434630621576982247806579 208 515437529427825515186819686847982066900734589059059640 209 923896190753560261819629900378177538221669267344109170 210 1656038069708431474897463322565210526820462700067364615 211 2968366052128416121620242846013998758435343532503109353 212 5320648830844675296690777787355937738493690135743622760 213 9536998969810380293100574525357692637665502137506742561 214 17094597339874594001608814488394963304723675991711683846 215 30641217340747780762125206129781022763031051541807572735 216 54922861384568310491535111941042384573628890214623934692 217 98446503254850398542395544293584717906575249552072550862 218 176460471264345912562519538967983059248803911409760878649 219 316296637151516956469334636990725800230531245116999231219 220 566946024548968320215577522162363757206028524901580370396 221 1016222611933444085092355950862708479261397385253203017707 222 1821528597588100905667276913926311264600531913368670939393 223 3264999610192278107628252084926077987461150071388028040584 224 5852349761991661884166161235552900700721802857297541371849 225 10490046501006122697032375946297654113168334628430609323413 226 18802887740568294901263264506788224919138667224218050233914 227 33703243102926558067612356239246638414707347265121177998214 228 60411390597422942479995720221831743902799343445028921604623 229 108284419477646661893742863645638631114995877037538329597358 230 194094447845918917242496134444791544748736781109290259165903 231 347904665014055592914031659245591031065377743897281319854777 232 623601845811826030699893116398950396030091127112704107519521 233 1117775359764737421269798292501232894011674004489515933487976 234 2003556858095326131366580129231768869839648051049666044546164 235 3591276233236799673294912266089997365454772143682681090972390 236 6437184415955249361414522952099552971214483816833072214480739 237 11538333593367127435921745063272352931583384934514423925152457 238 20681890327988685527520970365198036519096773399279551847329261 239 37071261987505795011753127455885566338290971040951177959017073 240 66448397295990338524754834617589819441995288810271997593709759 241 119105454373091050816683072275980858671997866551798674038197902 242 213490615856832700743568650357155174378816011816557704744806476 243 382671333557558634111433279818754799663785724488509422442285818 244 685919373734541686077066848133970932422613790231737153119331401 245 1229476435797924462861597415864145542477557554369418549181409880 246 2203775493251162199037915922162123310452770812396847018807675764 247 3950158200065441178685970837342425228527118899519609333398608021 248 7080462530475150119047395595624550086448514718578022460855796041 249 12691377688273858857915245562398531692285279852124729970970637982 250 22748664643467364981391352772461505176899329373188314363568060464 251 40775852375671206763490978719944786686163213350973228983425691082 252 73088691710965678302493937754105313473215666493693017126725070704 253 131007852559517456190922521985098858820260306988672128459894779534 254 234825073899650173646090553644305877549867270800194441490641142499 255 420912290787489523836114836037483059742935430151433253625562775074 256 754464391701554447185380291618329058885600196999372942935403779927 257 1352339978670242708101316618657766540386477119009515208373616414100 258 2424002296231980697677348047064627549582767137851752785118364964436 259 4344903814731250224434130945357791337972743675055243560115801246537 260 7788024453859469045843091412500078766634929398791746819700199426823 261 13959647320216853450706549100536853102387822116320033885592590885353 262 25021975015533758339152638280782550192614142081783643881273745830528 263 44850648395053407983020722968620586123234765162528722085632032883828 264 80392561346892410416554647254886707539846774035021231441538981600022 265 144099676396800139882656922890041029033761513971406181907256930397955 266 258291518391398825324114728796990101707925771932293528232822226084291 267 462974727918374228862332679307933080859076098731341487660821052943979 268 829859222734084208927277921951320681676274677598197402779084920537579 269 1487481471511842883376084725128995170970750887963380838606152793148610 270 2666236715188055332053146037573894850032724791813277124651882910436898 271 4779096988812605184976307808519099300300562383022207840240369188664080 272 8566294169745829501117929534811360884673091600839011477128222850337517 273 15354657161049462332431591049421859656499958330088797493374327749211288 274 27522460922021188522615940608487864579148311037331302389386959021754210 275 49332645285348113736015383697019730039609875148424446166927091673603447 276 88426318334881414900192052349393568289376965015076418850858270380689830 277 158499787088938162777723632643734880418373367662541056774190683036551877 278 284103002141261987028940168007508695456732375717222751420288837610972603 279 509240531537036045984802851905117472890152098061491918251366180916989096 280 912788379586290691493659926393233881440797455305559330694889294312096361 281 1636127869462744432305406389995639025117876587751912155487796933389383649 282 2932678006315084198505481137942081945303250884761678644221967958134408142 283 5256679779892996696783061695624774250035100585473553324233097494811752091 284 9422337620711523316792706282001620832701060952166154210169985488477596836 285 16889072562164491743793192197333410947768379140198814625136914664170645917 286 30272824376730161090147732819733818422323971194893802146214452099931773146 287 54262535279610229625479921346036954152631204135135835225808367084867188756 288 97262901483161144039839035817666393500122426543440436731144437304877270954 289 174338923829787232541311201669145061148681136207402763772810576965313741035 290 312493868665746043081475442388279389246908336422907594518430703935113514009 291 560129750766534337871587512462733989642546290280749811587667672630517944167 292 1004004779464561095006861513054048530475294259503148790924937379816216770974 293 1799628739248727167606859144823479792006962349368780958178342713747473929790 294 3225745200991127469789708630011016859654216213974890750689552336708461499075 295 5781988181663035674573959052242477796509134988354600078015162094676335030696 296 10363926860255126481560087424250279076426575607886579841187956012579163688880 297 18576824543737438434784968554992813836140013926967423259461408923976248401763 298 33298036041940040948902691378626055179665281437083239163863833080562436077993 299 59685077050701835800546548864478352462226734031545850195120449720192998368176 300 106982538491500306655129742469987840296263373185561560726242662519586602896863 301 191760890789547201409868857506757786231005915170493465950205544596462223522289 302 343721879803050095659905065113235511828694981537850496627855999841859356732844 303 616104410909330384615217435956728821936341257481095155120225941086833630981276 304 1104336579793616876508895622319169320351712259393653453937833291592518743359405 305 1979468511952824150703697346680615060014551698264041293989028206443294357280031 306 3548099068261413287376676664764857718386807313303901743283930779622006983105708 307 6359791490584487595825956733873748703912291684536003915390934983629379175808872 308 11399610615588045043390443590927604162381487944825983679771123318500611581157408 309 20433236275028361679428961105682021918057758622198392356680567410016962609090302 310 36625561938073043318575035474312741606331538998775381521028727837486924626348801 311 65649502077113474325969315012606089582021455134054515794593811967699164655622757 312 117673474341774920151169225455234528676286447999305890671630371386025477310443870 313 210923862718704074934771155466586776975818033085573994592678962835976969678971339 314 378070555943335952572050391657975646418963458072649596095247467277454828796029529 315 677672708193902609841177521301700528983154842019374647339013944934430591542783802 316 1214694697091639676279774131474562894398725388801621184939708850430858365551251417 317 2177279960225829250879896731700416636733174017346973722624118608757471600025097357 318 3902666272069309553341861217032537139018126796513464305666768425355037888295062388 319 6995335606527885691208252641041728017993588390966156232951151044432931693190227912 320 12538791901878461288356593139130241567149331869927363464685618682881773055512274600 321 22475162194062224932159590793310232102722396899925815299818944410156885036211693979 322 40285612808816849443247702483384290661898870869899798539715637782554045056870496925 323 72209961617570649407522664076544052312389989590469730843959359463228164032757272456 324 129432772477767475597607532297873561636188596271942792274512203947937088232695236604 325 232001821023058112874556417211135859117410147836807088453308461813068813010983910557 326 415851750121944761202860697816764968241440287807185646821755077178703480491023818261 327 745393623709087242045807955807209985589378267647444314019926868062707715860928543649 328 1336081077218591140561337505632818360757438437951831387977152819314737845976136691194 329 2394859022295964722584052420556370852134237880011808302307935805792560370090332808953 330 4292665942557949506685015501462592318490853037136018679856915247772434714275425410996 331 7694390660511982678379341178896909986748003043342667653155473252231531989335556274250 332 13791813392610574959753259866939839237353956675747512970800340811061206761990553211945 333 24721141029760974143318594464869608212194939898983745973092527722252123541388381680856 334 44311418405701992880089759304207564280490622779965399137273531964093460558619064364772 335 79426018352526271582010996736699615304891542098675258686206726801697668460918996656136 336 142367196048142376104604884760219310167649797428658849522159705756918301803496713250024 337 255186133348021929580929472692085591012598175679561535591419604594112908628159746620988 338 457408479345857868078872495566648527272992530548467179584449889837368945477522403946862 339 819881998416242973431505636790236313500778462560392305267359311427428168569527182425092 340 1469597792083649341993847568768646574469999569037083169389238082043221634080759010197562 341 2634181107365498789635466946463701041761995846991466289788639885928351690810263784345030 342 4721638902684445156249739349032028230490160020675104511680612418614926470278799106877823 343 8463303401959235222319552676242947741982548289347575472090223045052010107549611499623433 344 15170051321140122225708046947693464114992266089614238742206018365894444642827507484005782 345 27191564115821547598748411778555876090260525242908336009559688059620966020913810383664535 346 48739529182374911118236534509044607684436231373125232683413407130495661222701032222224539 347 87363187156172261084837222879353997026580480867300249291158962049835076816100243369662083 348 156594177213438660274916340629402391754613066048431592210105151733841609276498877909536187 349 280687291013299032253684572039591669771810640600289347922325643971980174887836803378503483 350 503118038859130627177518988269508284697808227649042996575268450603622233938824092737861014 351 901814115315482598014109857423980116445387537325826572257886842345403893405913950150361399 352 1616457045401140616092398029906335297721285118358253057544248072379906196654732028418279656 353 2897419030431675924412870578219636468444328041670464445293358620378564797441933795900582426 354 5193479815496314214590282880766920331112872802628655297241004161237868686087507295237075091 355 9309054821093356003354885497089524733210661660039383421968127202696097450322428590959377893 356 16686018765982234986068141528676037305086427921079495681109697075412513810914456207495439616 357 29908860524468398805323434409421485589869171065283114308697755237461786286215610344517775150 358 53610148137661305125780631279382092096406649432356152540420573318812876754909297224118995159 359 96093529908661518210188791390316603885498419982301255513898443423238893480355183500030696731 360 172242883317457836754835491793970021544501895821521970143684678752432004718185468258561592294 361 308736820072183294608692907819571253336355144780029364836263137712244139953281510580092968292 362 553395427621842386089097181842407071693470848617928947621081101671594641224831112019260368336 363 991933839446687124569481009686773453335888911940366127799280593946164536512915138846385393870 364 1777992178337634096832636881929742063570865145817095658903662194735013699114329698203190665049 365 3186962739362932479155938973615243050985647970698280795408613208841027146464369273447469113610 366 5712472543936557851810868891586980786769886359137357197814375199892029991009107611703710697979 367 10239323529635037193068437609572035616049586552390521575015183394142929924705131929115054377713 368 18353479257562992768022530291609786809462350157934520864359133146002264015537204093064630694398 369 32897700700917442484425849895599937049939016835016097243932560405204076133196561083034147173329 370 58967495820236549540774724554032099970155719534789929534092984433104629058233924939329661075035 371 105696309748864748334923184516784169031188659777604903634788534301993582138551282159342302122386 372 189455389602860460317595880160890602166245441057609386653793563165003819467369970972303324272805 373 339589383346064897225091113685271805431122726560262417076382612405756923980507274844040460949635 374 608697116102626119362552595718503259459098466458649240256270414726042964146943299686559464949287 375 1091059371470622662312719087626949210309426770090050177031512340140046076128059850234374783914278 376 1955669774970918990363846523047843708438108454956287402439115366378364188885051594605971836848024 377 3505441013333329355164761451811411232226230394944589212026487878556273761731985216431112077048777 378 6283329044210505583160487060840456200312803218993755429243549639435298352148684498380009327726802 379 11262555475231773717816898071877553930839397485799606163754835433971511554529820488985013773739490 380 20187571737875010413492168787366944591909768554712982987062740387431430701739424943715750708670621 381 36185220447357049318564891723959158358009014599591022633578234286454623345587684941351001410941996 382 64860211808795482754131063298406003597091089552894556254475851195616996812870806092345897384560583 383 116258710707649675999066257675590721850644781803830958882057846947406036144940521859066408135598520 384 208387969118104308123153392778713648488489005942326482779235725938206980216290382718773486769302025 385 373525092518599975137418798118356930067206187527562601313421100924882981179256572375398164264507037 386 669525190592720166641551407129244097604978817788193944005447599928398532102810300872159036615625134 387 1200090676146199222177777818830081293367752454806825354327789457040837835383511882921206925798815920 388 2151102977466821685233545001171367675650885859794282242753947704816777202988765868009666285576084997 389 3855745329616175265393453730400517677160901953875202379609826946229810907577225954638704717261084576 390 6911232145828895390346469083343219725536219869914078980314980798690066834765639821064198325802476085 391 12388040622561945594873274525621954619649430228119079648310959853895573836776317295901551556731501118 392 22204948007550884770817085731666026751303019813276593966676256104139146247812895693049319763925384957 393 39801267290005812560290291383745198878108427805843378963550338373171247418225275585337772040541639209 394 71341796312776456640683329760439684625728645502520346804053733699748578532388737518366022715945806318 395 127876629255262618893781389454296280761549129380671432232902702318902185949286791625342790675403947621 396 229212511526841997638782837707447643604732290952345177374277656765776693600332255087530821691003905339 397 410852051281141490269806164630627690931093508083523408127496974713782463493166344747608039245462515227 398 736431911667938829953521993452086349151516884795772399339002735023415189465602619956263057271334171969 399 1320017653147320248391324354898428202221142840329197340966929443437962342981489558403891829651152046316 400 2366066131862897535892262269513964357396572395925897336550332478501469877006690607457677818488390109297 401 4241056115424435910763381531149143935307362403226143600067696302780957740121608781959340339572393712872 402 7601882606728949658942882210912393611683961533503933451432113063594351422352544921838470973034041658961 403 13625997297304039121285196620697885732805399519187158447954906881221518533172581895286028529812842553208 404 24423923908242101008809125267018820441309134239025806450271064568617590529709780549335264672705472430193 405 43778671466023678963518855705808138971161509734359471315308403454668437999614086009299498466351899423628 406 78471095902950678518165048948600553273330300936480292769504418307840429269735755985123526582039550107998 407 140655544949303468806846822967980213730346859354837633258160746253378463093061566811008876509298709443440 408 252118083701206588345698501601124063745625281471603834743080029785710032741766528924829123769642239694283 409 451909152618752695638653921199111685331918648645703713456111583860593557712909082164411666975523255331687 410 810024728185024476106850700909217976206228381466397610180881199924468276544368368412483545680703114271765 411 1451929124402503196698931174408659867387904785744196074807758380562870726817697187038305714806640987645839 412 2602510897428666385581574033204818869019711898739994659215454342252482186730852726927899970298907469670179 413 4664871623139461694541564957260325321726377356939767630805946465886083155375846175822143630165188127412733 414 8361550870688815464410212012933455383818521984646677484751225272619340367412978445441126276478894947890631 415 14987664958733352658336510827154976919367797183414411809906164011491009896195199028384263707630603539117164 416 26864645612894399134222898728536400693017932175166689260382342893212927498513524261162791013277238850695807 417 48153543990577692002617108023956455763335185677558983128361620778640553764435418740167420619631020247673614 418 86312837781844729559923238191102208185457661253866020037866520676590300416711714375256051671270496210802085 419 154711478087942648877216671632433476238226371238449924768118096215338382694022617770606612443194437556560200 420 277312646267675426508052595847846290643545634062111313700457036706579679237359392268162157706389095497205638 421 497069155633477300490490329041838490823685323640077822316405725431838171948372270031290534825644539664561431 422 890971792334659068575068820890662441683298117289923536009635062089558568092814454270041290335716953866631766 423 1597022719553695105023968788747533268005876206524069101946762808094895649161398852591136462288256968787931045 424 2862583965859932187189496510373610392772476796062119269280391722704911433199821645100107543100310062040130147 425 5131039691087416424645582147644247112252883390330035389134473314320168872850436489937855369974615331972552199 426 9197133996943051490943816722282587831126885600384838253306902068556210203168785867811112494353989421765665901 427 16485406243232386369577927035150589289159763797260157253895490389416620340702316223180679879891564626593820223 428 29549272533675811082041995759442733176286623523378186788226474651043784388413073715088929468250510273751605360 429 52965604510225426492268836307563355731826201509211364312840073220128787352520041676697779422463011116007513470 430 94938217444659274296484179650200456835396119107052535698459960994941945762687024626196676740436775858394113570 431 170172043062952766427629736992618605324460804520470958838501063938077885972772296875525088002216857237274930232 432 305024941690102327713800177512246617067971345565518138178089634112947026917062370807209912236301262537430293384 433 546742069839470630597103021668640089464630344085324111301878882039020166714455221315830845150045297820283329436 434 980008025822526954545558684114184117409475806164034691391573443176361728100473433742638681791596945392031487395 435 1756615749284768001590489010873985586178930221870641669584731169885144975563576721220269716410276413121712071604 436 3148646551180476563146979274989950247464288865972780371817845117211005757391195827370715452433512244200786240899 437 5643792678220795033326746176158127595870923199012694141347723060326019814057837575407998723920445098205990326933 438 10116218278865468683052247991840129965693456360174101746901766679420256023284069531163099108970866207540061900540 439 18132819205172119734107404198981666336857667934290619330542541745710030273868930486290200275628575828480926033476 440 32502178508185926910619923018124439067528025043002283531452029562605345131219549052820301210986469442009130561470 441 58258541919210390130630236584918126687295170203197276532243318163337272986032546461581103471199613396178643426301 442 104425545066081474124504775752026578557638110808408670576295641394672792752996543202996654949163889254405546518478 443 187177606975990211837928467966381926590566728237543413289882590522577169395876815862181416972150413335405873312921 444 335506571031901158120109547230923842222076042973696350861143356541085368677769133102757790988682130889257786845044 445 601378877656145677737506256370757969780949894673350947551280673489673040519249455494907690384271654466928155207850 446 1077941792253534848126547378500073634263802655436298124421683125079291701686561126800537274566699559856930837215257 447 1932157165239088216979486900855931533404076999286402168646217173359941851820140724422387070539407521323461035420520 448 3463295827300740805189177732777900695277613558424771482339351385464223362108943218039041899479577057871057762650598 449 6207785889878432441353491849693265654997376498385968570916828539341137186562317302619146244973136016834324333774370 450 11127148120236906884472275912227595871628098546460431285983022713698344019968153622076983801798200656377680194036697 451 19944860774203727960769288184902645373734844789521618201374206889498641406882130421367116758155181933382903865203174 452 35750173090524211389436378976905505479647366950578336297115399015920564957604044963585321843218407790762501010601953 453 64080411012719485050820817110898525263565521839076266714852347690103138917438437052070292152661987269766860524319402 454 114860956481563408231948819966001961733788730177646175152779723392846121404398166924898198917997687587169107480948484 455 205882564037251304843950844982115916183246492207256999191537373487278712963050529455101899161157689865237931196542828 456 369034278252389606778007409853892700735560382619850337138501761647997961381337800584483453064483331361870363463579766 457 661475628896001539930808329487446296272469117913419960700688334352051122385938958660653775111613000277413046364945237 458 1185662236298038205116059775788791444680712210260460451325508076736362592459600260831596945214384652044143257364881284 459 2125240715110740303811494761249519470133439070333055807252818031198407603580765432058061566500755542470001818551123832 460 3809388507865968260830618021776461462791975915885522638137855956282008581332310226831522997090476255383438602230394048 461 6828139843493050079968930721415716803413793399418262695499597631620636064726513755011528512719223358792956763788788542 462 12239101794428399252125276963148842574499457376497254127873307969347123238663549863680506752733157811469036517577417702 463 21937982549834537490461891188751969543747367681790219912682294185996281565146156031469321774907167935284325490619248576 464 39322744956328029758959856219785942938029201168511015303959823907237461333095330728626700453476140805609689301605390622 465 70484068778333674713299492554678644924415676637721605558713034636631734423361668592070173981502935900634644832212656959 466 126339195218094603772169563478677903249485649897824862002627081342930170093086814716973861638162916474533546420063104346 467 226456737316820502996786570145775992128058144349587319300675972837933497994457776735838267158699612893396383342133888316 468 405912462776513068740449888068778823368565763145975281290035505320821578878563147122142371283258040289685582081446305122 469 727577944421156687854758620106209478955267701952582841195084107774293691614783517589478386511090156135560391602305150356 470 1304147356272664288318331294686154304282735360922810149889573849135363467076940657464127445554973667910478508137051930349 471 2337619412345016753666296133016155393850019518925538115076529144182884564643165720720682562369522548624334638535296158375 472 4190066782476212671584016762709667417299854600834827794450450857027602083506186747946678012704691599929191179864904608453 473 7510486757978427310082024724911893355429453819622982315770157429656065998993033433465941166953084935465343490685839622603 474 13462174774320446510120463466226816686051430424011759899862554206917846262443407280838289293031639104655719504337134549080 475 24130280166172728904461437982970163336371266014910137894848755676395017153139854722049914114486008868869090635477378077717 476 43252329631664676765978857013856594354540097492254202331545271998655763800956699071104544607911248740384226014396430915695 477 77527654286779778557312518433734315096621717413927650300288166072296962921311520545922843646622926005592744414672017240259 478 138964472674558039653520717500599007127584808434960871675007645338942897612688611135929895101812019547703355108558700653461 479 249086920575268486242899855687924233486118726096198747861102567423768894069638569474737056030264557532365288326572794080200 480 446475943149671911753437080723673810184139895623685557545219344947799701031428196362385250185702079056923368304117559971253 481 800285969857468896650702392669505553667066278038455653947267128824297999797170609893686788913583507208871051782120743111981 482 1434472883427023338189581857682932599547972967739123289230954650565686025031312625351531548854148736302197392833061597135718 483 2571221451819175984989098231969909510873228322624576010991818885885632237245366753857617640501547659334961517520969803816600 484 4608786844754214560998376977794966723189353843922240785933671160712245634505355745995728305865922103538312036858265734790626 485 8261021688875245016821877630104635099272625379773303174219597436991653999738272906839235259875396959740019027870218748247761 486 14807471389514145849654861375793876163644237655127189389383197686808803373561787647253444371541801249049967115342028327810050 487 26541657582929412556299257472105528830632741807862676788819834802747435734413620050471307066207401739532699042272588611277819 488 47574603976498968279369712505898457951567935581068613220593264302319481282739183628725693175958774107926561299522451726618742 489 85275116538931154729425982322732550606997476347835547977421124589609105327561104112508273974872026737916233281054635209876843 490 152851414261282252537002367262419843541365080030462550065511413674985443822981785361705416135217039260556480739618919190668614 491 273978574171843169647369221753664125295827909126082255510224373490214029261131357593053519912225440176265292958298588147096279 492 491092996868987320887372500093654471688842995328829480963462251027910269656328284684585564599551179391656570944341108321289793 493 880259824341214916420049756038727823904801998349120023044696796010522580483520456385509166752803290863715211219487095740717415 494 1577822048551715011338957134705076779739979347549208021574428911057543263688793491102992805737928150180795120098377133604005274 495 2828167716002585063649386221728126870868579476305567513819940124918055523076221560096947139910785507751362399890340788597531678 496 5069350271268640556301746990372134219855487130538189985686477713393239159131157654368070100148104304680984583891548172644630884 497 9086558773513681627100664424143482499163838025792109845740018667795244899471065612786085563208713110610415222781383970279040991 498 16287205642993742567379596006715466668930843901110515492200077080347671569615505162445107164125969843563471859777553284923803396 499 29194007794282803329848873808311878829241300393314795869856610654536673952659316508466318315379328114632175661774490757487929932 500 52328810096363840432349739703824339261206842455203241116027371963658361251055155671936519851040008675848997619417035727097862238 501 93796795061401775997037938024585126160536051857866905786022288246307921869328331318992997762039227885020263984605022161807761051 502 168126100088829230283607689733871159552161022985062448997618993057231398793714423217775690266898849000388362170449307754528051919 503 301357690447473463365351412647730565855052036444759323937239643660745555681365575683274104507522357468369091710833009795699303105 504 540168703989758095344460010806809015156314639111293065607563655954231364236944290480707577055299594831017657099129747167309307101 505 968225593767723808572260137617690383672123416492992271736642384464117247957312764822612679894116165042916649375018230533806139776 506 1735496324579063575489869194362733924165384844901566990490515761321936349979283446547770703737164129251961276596444112650442770941 507 3110791030535390993274629584403149713556235548838115730841997292107377481447386584448945838175268384778110352644064218025519784498 508 5575938536203212951112006881233980522938325718096595058683446006734419401299900038875904258340907022445983340132768414321870763961 509 9994593096844892863403042100406865101040241320026150246175975567129084774105610863727579074314976079825778457835215163161316088631 510 17914812102559206570779015126487749547616923787040520178436072902955166908151587456392608262465843887175792747031340080116071460682 511 32111411596267662320471932436441850752895612234846208419598204740848508235333845234177131081600867323207499286316930726977301488500 512 57558111623041259787010649525459506696517866348148691162372012937284479275062101352260405584149849371829789668121907893294931547663 513 103170058521984840485876425176225580625730571129979400483147399095389002955081546939104183002878675271551669951382927018546843817933 514 184927209654474156327770987881756200385928365503292534809698221019437925995650611463673162072923788396543111917425571783122029083109 515 331472845518474354445209123450781148182415638889511118427025419582055688148306698154940689469789733752184324489822398337362956396148 516 594148624863848152992602993297467810378717698736092017954749850978573465775347919137951712828337755175435594685287572705505714818240 517 1064981922954913379517892570474346283505976634879307034860824385432675511669861548824383765433928696824758369446285001728257658781848 518 1908927242709093246381579298223413016245363842417590739657581779195904912612582554292896686387065178255675219223923650135569437205014 519 3421657344047906774531933714505928192162803270127676319284496514090338023941611512828503403799930208336263101422647982374809717511523 520 6133150975131821988167115798378990817080589550524354631613231553484958686332480656264405892342676745912532473582544492727508724005376 521 10993368739623789195522958039798784898954524492059025394586974612856218049264654750230218031637216797573907948026239624447156597888052 522 19705067873816684935082774087093004927018678817707435802358153869692931167127918359609558001268979584424435869650016117006180300035603 523 35320356217307262624388341471537633978132950493300156417545541753802655267627146924332465865360816061050511195332839468027773347764152 524 63309985598940316337232920769592739643958985911960222912174368616064178234602975046409138579933312122392276538664742816692445790912935 525 113480007162951600090425230373669801882244888198134833595264195267778056152376946830770152997556639104545206663576797574908829151719133 526 203407280919032365675918080873071311399448531383275961886598303293857979101137684590347049529359575807629604763569449817950029607059022 527 364597456109272265474249630327469813110011698817198091478939163814471177556009499112175051105648308985007802016071457903749205621446121 528 653522845400341961147816211998032243769149659082074536652713449148251303314701342776364890354748422971988923507375903730726453748300200 529 1171407266572252040599334540880258523041610596530971365892191404851926124436812682259737591420062914451023510436287512326245018211404830 530 2099689389339834608353556998371364235465186224132225091480234532172369751070739160691848784876951300331430897512016573804491158856653462 531 3763589024513158572306860217899861316651489030685251484208539471659035267489814200584356256785642722601856350617120931329483078378401925 532 6746046542574287606757987176799703488644651183248218173843550492413363909816222716460082062473532801665752796012198546541707002034430797 533 12091953626755345206413701997475141192670508196748410206345159249812207468121750968664401290942729598919359892078438237676796938893988860 534 21674226762124598824947131196968460913096157479343831708355126911954135167760660711566896305625786421828243617974630950024086819852995752 535 38849975796843419686213344541191985586965286861786997704323395320643390121658625064092118059098618215054635413096558383347967055997269513 536 69636653523106793875713094149761418122504277242912018040873976194047268190500960944426955156301964838576069215321193987503466992136744805 537 124820245429631052106267352218618736049758358078658258186888600884370435094279424370848112269546054327852433847351556252990631274548335110 538 223734095205243513471396549138298439171857934821070167434391470959994785071612341306100855604562346836282470562867612737326464222996087088 539 401032261914027295089283100377453738694760647710317158731799814752584988774448291127817898897379941474596516083096037656203326403824888541 540 718830426575554812178604612391474409094982285943831037869816021651634991583642540907875713789356864698082784282315465614729153710811206891 541 1288467864666626660317372263088031638785207924677742688930209347297621031469408758388155862813924197322169286334792624605713627195094053206 542 2309514701801623870376332459161661208556013367776187796035468471588812440005457680417134977431344952384890305912741428703354736265767756766 543 4139690483641131453472263105372625882643720852780710165411478061165786530568277114447915211743622070010126218308593183101519748325476726991 544 7420189742451327059867295023816453106941227625710041780153309322620386873343215265640585845644192011199375017698933004971569160823803827504 545 13300321855355637882181075541047686730977537583683534135811400411357048754654146324738861135956717086419082537437906572968958842072295833426 546 23840166841557179847579488951250131854332087459014571244580842570700320520867201899813619545588869675853158100383112314458457760112984376444 547 42732315895379902444402971426101368221400518695589327522107096352806304879395462297666772671576741364688230155434882036026071095638619156449 548 76595555472348565919535619930274092150758028862925863540881626868045676366445873537915517946984887771682267197492444302686022610265689306096 549 137293731808996965174184273841556836778967585249547222035393666751018990256481536599725178458106329609203814398992551466185558940448410927620 550 246092200491262020378692769206936280297810416425773398463336897323784189272420370310099783627042056580603772747885101093129892446379338737486 551 441108056024615023000689235677763290273437887469448106919971379326664840592390453621930607219548994230462362431925647286762067301748145662134 552 790664298589681286617762356593119333137727420881673636715682556685341220039322441954605064795066243496241612684054725046256425554378508402777 553 1417226515195241916265855329250743801562737213790268674798184005055050242826927378887065153283221394755983078215020397068933720368641476933137 554 2540308192686951273866162768391175945224694563610528150809949994238592984258912834245620901323123211296741604480482762548009830935509682962758 555 4553376361959636942791287837060445416746509274548152721210231476519882218441563480217362137989315446747562163141188889646118360069519450903267 556 8161701148443207343709277356660379606190306584581036502222714931948441578254338581724310138361817356514647558037718519046657063395046226303724 557 14629444249987446737507006108470164292832536110794675216369747126933855056388473686614424739448758592379427995588391538276026758169293520025479 558 26222552770670100506556965983119624922196016964214139600615659856884610090221394089833053828145407818896096317011951564657657153974713159004276 559 47002624437436726345340106153625701350671801315494113842897201002626044076276661917806490967722068908250233190908501550398093943111257242669011 560 84249871602041903493701397414215639175179892972479931049496226588900468730252215981834365910813286140300961953037068789687671603309009349697163 561 151013713593981524659729089099687372091064928475080221130673001560973870128264820018883533883613130010275042102264592516083663916365583996632597 562 270684586929297688491735359649987315121732368994030053037528535833036210325429656130433463506972922120699624733802176921621852033903764638355747 563 485188688214635185153655261982826906272732150635559583686812396443896868277867028371239106361155138249462271331376310853620262202454235349808999 564 869676644104330258064058053391420824438760537314287405320314955892099436492758191023535055163321502224769168039108182225625830387065541549276038 565 1558852223211736086180670759492819474202868052183353704841713421908032500256089436931696438395791610241975502055027656197257942677219045910092733 566 2794165245537692380719355014708061890234253553417137705137685422363628700839528240949535944534197260602036917608180816024667533086863589896908012 567 5008402530475304201355053228692160335022602807737304913623886143288303696881544287618649620810371713992293556170642650937199215820808370408354028 568 8977312972928484637465241445076655117284243549506851138966712919336740239003080628053089527548398799078191581343396935704890995343766004731060731 569 16091387967225102978862344189334555339683898634222124687459231282783104053717865266480218018250059402496553983656917703755873171349570671394577569 570 28843014328739672697402847468401390090273191728503794880944991991827244780420083364992004979381836895093170185492781342641606061652852853225216765 571 51699671728898308147454553396786528668548827302927381332840864627222594019526001175975604385797208672467188683535920801534952850783616870840738456 572 92669095761345841627496693129276992345811087997795085832485427311921224465351914202904287604530600593476765402263643548308911886129948594963990455 573 166104755060279027544095169189267855180301056870623622035387199736121862940371863733132954038315748141459856372243332350566065646858665083527935787 574 297734529801508745003253234502746201672506969891488362771994537724445916183405727266991806927751950569242196898245295895805268235126404413122601506 575 533674368346385550847935166528607439583380999541364726754880443648951917262750982813963681327100462855612973790080640830778596247495364917158728673 576 956584819435580163667260836828415798498932604418779667088329616304961222563634289193161247404920348457084399969176202092686749912932465014240690098 577 1714630814310868619639402250189560810285129694961562746713515463571374614490545415488538773559994906881220174629014272321594712827139795005994200360 578 3073390638917973908659792565367502074241256813203150301484089513338980541557303896786621490030886334292624332014122869427429632583795109827070591311 579 5508900190380042756267961913126116723032222208587328415252716327718841997708381335598706978923916981363722905194917073290933453302222363585737856140 580 9874430189015498018892260200194107429626220221257102261698394320686061198233312401511544645698809757066951160399635844380057233296386028296112888168 581 17699426053862505225451944539495632263235005237909445583875445446186144544460215072121653244899294102725921945460916018672305825134429185918752982489 582 31725342793413431034404544786636028172582522375368165326211884628473823085773838609163383704216795105816829900034663617676067864062232543839160979284 583 56866102454206073283614292082382873233261528086198772093862622944550396557369405216625598560343043009244643010412597954360314634494887604371907398762 584 101929666430700593363488476943322421620171272068537902611275976247467055196154388786280764187858827009285208022565909333325798293249532957070386347405 585 182703868390498874095724774924776830331312166102840722262402332734234150027585793111704416066377183508279070979916498045201871040127054644176602938358 586 327487616645419232885355462901558038218128235706580482671531796558958866714876174371656528928984936648780348937936506098964043474088245318584617922625 587 587005299892568008010879285742311386379597746672207209246060305403914309799927110802736406186195550949757728034441587327359414532249031774786631695628 588 1052177867461308431770964826452953590356487587832323923731141441987247884603075517784501549999341168778283096061955027980528320128448038662417240295269 589 1885976608691677837779686932958232493867806730614002234246798723924320507396602407547935510531681549994190191815390845247965477409248680474296381181826 590 3380519471593009638089690688264588122273109490612820714303182389175138101942511822446491526437731415000523336065602675829711797199472319826469849409607 591 6059413380395606238766270584273674654030168364138208001034660272618640021943863048200262475066293580942591311753476770579864869277833019452610360615599 592 10861197760596040927139661027938360355057425529037297886605450464429390489667730930485447081602101443602521931239870024428639303159499438928387515184853 593 19468157953447752663826240318963181096088170171009652396365825367797371459713067701601853955225248454425516118308900474847874585367724761500883991295067 594 34895706942692821372251255166370693905353223489354955864924741711206930712205545603319871080224876300206411069265904131811268464595317250126134765046930 595 62548822849192422126688642542070568183914187227202036381041336146265011939474429314814865779198514010384000973615087366965866564999322124649959929129833 596 112115660709917361098352137286129982388902063706167266167938973097332179778679344327370428582399137353311807224932477123183489550637489901161539562160973 597 200961757613374489633790616189361143995447919355669080749661793585813377537984238580979640462414621719750531872175184795382773120210959034243730358749660 598 360213976953215310853351919554098740783879882159350616742173106152700238958876062524538927082387656087302274266350947572080520867383263229432857127873856 599 645665676561619016332067281981450560073080837458490860418225229991845512379519394609865364684951688777687064295756850133196615468249558164278656657278510 600 1157323681373747051074421769533663708192002153363007165679704762000992849365340655282431561971327516376942331395740357615484394816386478201429606063292512 601 2074445261828405571897846362922427038544687029688667936654858507524425007598455232567949985785481589696650248923458502449102523930093644877316890894838962 602 3718340178794460761223507892962507494823046370371962802837664316740155239721788520174856838489068076868203303079959554668684954415998131469352522489703509 603 6664940232286972259829699761217015258851849153740502262449184850046984305835303257391582625266236858555093938916285757353762142983897572736402101225768639 604 11946574590805616978886150773511372736181152365314739359431611821248855488128815209668206740650602519545602875916873114386501391565648766542971894350631302 605 21413642055228151595425081114276711951761302030303754152894288542175378872532480427106383684819651270663620164696974719772807976003937348716870586970589586 606 38382890642338828591558081426344413645312521522833084229608692635131629399162339426741245466108640564292108494272524108619915435898837896616763340684056057 607 68799426564714047882283891791843923226265638542858095940486982141269157445514252153676252445573520485644327862947051410459917540565366301684835995224263792 608 123319557657605792778022691228296485208065948807897945651833383749318997999355764586795852347782437246553543687704452997193239496874453622299299605531750494 609 221044186851803124150408420731030004905752447704758627932158758555570002738151231462408218289019167432290092735291512940943399257386597564997129974980550206 610 396210734688451555609906250248159092022435370035976239745720729827857661706512879650534554190756035906723654902105904495908898803192828505366479379808596989 611 710188078312189242455593830013297564828591617929093816097592994128953048608718021873476315415653150475961652485684796313747593694332958535955715006828330399 612 1272976884317266689643538441023855282510198107800875378086971712524919549463146678770708592418913181924825525272245254700517604851980441123604419124777133584 613 2281747888330165175381986983634644951806929646425123596858245968223632715727566762814342764542090906242179272605066879362206018170258151151091112828946758506 614 4089919848537935113120226165757760836564297259663875089261793523780435181879549129948306117283428309016039552774882028124042759224356856250677103817583297995 615 7330978349105031512626358336604522402709444062308939328254660812558364522193888594202325666924635645886905779839235898452113023778211016194191702927229013072 616 13140414860271374867480619355709955633058241485725249201718565141836533498287785800641326924718701894402860108954540619566809347782799565850747393341011229364 617 23553541488922887581744528734794327814471160879280207994658467570205179132783374106815507476936771166798493936611553596708904511743354081140957289106035293883 618 42218554175766315302691994816303706455023238478665953867585185453316579913426436872247730852573903537060141060307486894151910644154143342995634239592412506517 619 75674663087517948377457302580922310944179113984737139078880233198893453428722462911505170064414525285374585420566494740748002387398029597600839356432239870618 620 135643077912328961018520891200814506221689169985441400626674005054711323611222026606752862254820562365766894156260943534136081941459326619920201055865506027090 621 243133485302096436615442062764548081414974190693605179800744749958168473504576071642270710560296338122154727303716938092033561727119569642052318370680772238543 622 435804705886666736729111393358864655043898733461585327598366194199670988398387462422888649053403881334618497647448946403431259269288379700781382346716663985372 623 781158306668367609571332574863839180167928620870579980611879744458941963012046018537138305815873382563318733356726038125408035340629142972191126427698518821607 624 1400187496450943037697760602084828477839147857415954094427169208461471543355167951732121985576630055962398191612693406512272823698251938260536481401567354019926 625 2509766597220452419566873844221669632358353941276405221480795994014680850133750808129818756302159403258047098359361662331953558685560637507915785613593047385530 626 4498632067840507152054713882541100842728448564458856524777621851677912559649363762304599564444371245084886460369725307789188456007560956272341581957867910153325 627 8063574718149507185541876200337921516267880348942265920372362862736679887552574340454191506828289895523609413746033245104508789592917286066811972407402868430823 628 14453557493621001613019781116728632714199592972348791583225186249857293975322050000869373241736915491722684113214319045122065742430847578655662759984402845571691 629 25907284489000066446021220604515111557307128278815271514241016932837744530633943577672776861908218843655525293220661830275128846698409456754713427680094537492881 630 46437521689051869060109986826805472864061073295484367798073781649585134775595796591653655760910310641122838317785009346487989312916184180694411149208474168900995 631 83236952971152329988387087678543050370672312096515742552367952553000328674511629943531852375111241551384855352142730729806050934606640849212496800972293037764518 632 149198107218440666888800807133762686586180251988313061169659762311581386443075655066567925754617899670303680444959980451176630783185054359075702965743431387029729 633 267430202608210025022781292669742036634026642555788032906697842437763165419530347918917789283897873574804257854522049288892842884299037879007070845356376544093514 634 479355365831535371165859896628556772990076691790255565595787556732535876617841295077519837859387350504949051597231637394856616931795481174779139773707745578011243 635 859220703235674417161126362282334976555904447062236688227965685899754275565572399102127954281352686589079891929413120218767586447949628889574256064454170069315844 636 1540110468124520847058401579906640396191100095656084357637162335315424322595964952749272054828104626069446276582536066343264539940521766399406759208919010693174870 637 2760571579681937256602786417777298182819218570409045455197030845198836216626862538747089663739232063074450817277000396362138890635228652039600194828458624480786672 638 4948187551655206303426578920334916231556899907363765465063267528577556475400539517813956708801090047841614180090789745488827287460625523184897454516700545720986943 639 8869380611813936184535068424375287899879458554637715324655441671176749874187841194427527705056839606136561911684610847129247059040410847506929664081859792462406664 640 15897924566522667071333466160134859332380526347468930405722927363877631673637459389237689287675278812816056677132468016011191152391265680440311161398772696120121766 641 28496240784411953364191857466264420523262075011446382755538293022551938247398610482200820187461382017398716732386303251435010881505311390786489249461073176675651310 642 51078097360780139181275892010751128594389147689191652886263776366373221972274624073473759202256230399705777126799878393489069412651446227361138265103508343658627974 643 91554954554724913787578503621473323173544679044012148228215039602173228144774859940753257601831553380923447554467996474991321652356116878118052376904609463291342124 644 164107712241333912136976031604282035472994790418624916591506472087997135445082090548938928592162866577764000909922509747709553911158281891917717278832020014240320932 645 294154929660162227375852113437667242523346985236448025867541021862898889087464689929194617136656889461731384533087492011771611922797416664461745001666790236095064485 646 527258112745668677809574415080768262354613647099594887745729114390786115416771742937141443571530805261109355242484408933334317408354000792703291601997082212115931411 647 945083999704847729178848273008089686242473829280450161943562051250383361927985747575745395238639303973799548304682414935398180726476722702759885315682536066551650778 648 1694016165719870096893378306531698307271863274006819179010986062055531705945562906308130054210729773655335112274327857074199054539641826787593956280741076457687401095 649 3036439904406870204331953390033180453430372360250961560458809627506844061214334259362802764821257419128744407041790752944808722259179864220677846975917115860793848738 650 5442667832603822434312431887355207004731979683404066336209267690249475722602913933784714355536505002220265215072627220890557348881017182695924003641780294993484333527 651 9755711974759728878446078500821409314480008526757450243795443233647160617114586352008420496254165544413115786123087906979672486686742942204346554205945733586624667165 652 17486629546697559640577118956461466465215215572352595484408841701686272891423002731839395206038877047483815268123073792494125569034550506364071955264294610075967397786 653 31343915615238029607498460603818548743003347227629498341300112107145921021364164640262356220289007404025193509483532621649752094559154399419499193791887734388560216102 654 56182413167247627592188190360969243788882779389433090305036126868058712888244164523083626997303168314432343095749954892386096044201329793002570005311799301649930195251 655 100704187314771426113055128786019656953621877695915855322703553752172324562612544758677313229664722290808700866873117809314880954338290653786438071579572316786331873347 656 180507257894728721746215553929684525711382186569046873422556888759653532833043885199516495953030796722952815752891540215155380747316264387281695793679659465674213603675 657 323550301347745498099817158041284750631689866340039940813046309664244712387546055648110491957234717817629802018406991196649974071791605951973674063839956430158693848526 658 579947857627247180149800816214256126036756609986638284978449791816987952740898137592115436049853865446772374473073375101678826372126955934006008032523683843990166330978 659 1039527752455846638824289183095919026504140794595515224817838690821329595951389551308729837888632864552979158219203140926285660883040655109601730852750866198919370099487 660 1863301905359317676952725815937420546291297313977552624751209151740084809654715897049551664691790646786508157913674568116439123704053150244443956403911521249551889304548 661 3339876191196858314577376989914976374271715093841111339587275750847785036724691891503033224671548082396636855310064741159155344710386051121963790261099254149295707385739 662 5986562317378490316060899667504313328442231744680500251319657145780737748259156956674496336709609868274834605689663513383363038074629832620097302711517176176428022392483 663 10730615845676930144128568159480724127883126339948729279426574424795442812308582333326375596605037180298939530536910038797501540864192295686515435914134097012406681270777 664 19234096351629592412588669828900497921837668651747074209342222148777689826425609082469701195368645826452874875630858582621472693205294785534288041105635744573722486844076 665 34476163137720903414817659836280381820763354560973645942490583344558053879397357648602994453514959508580349787238547302387354258423917966665944862132948871182612568718688 666 61796811400398440515236653587207083027862705632412099857066767193190673240088153210290029308022375393881655382173280098135557419057068313062307468278435080011961302698402 667 110767717509671379095153264185107556205930031341291382745292057023566182258200829834526482045055802448073702693196957295053849553664980778187681831224972770465181993814091 668 198545636324259455227380763615338001026234762783864649492365374245074395315844275879329054270504362427717225339274026765210788927111024388299178572470171969894867526177529 669 355883199452613206586202410452732734157200045358643922818714922993145625618930795466588418115774824975790070210279298511044198461529431935299273503560715905894133258534259 670 637902972824758548144906083766339526336280657751670299488091442069891147894701032486695834993034354869085795304570642963731471531536370085493694504752482808623243572979116 671 1143409420182104293883273009476813783871599578858251117358520487941554892109375725120598269337166949349706017239505729311836304872591330304261979595974239228093203327277367 672 2049504639195864194046891698086773864930340651005943266592029879733004214408827072568293790798427402108247366362805148611696113299934366984763048464290127160862368560474860 673 3673635350508468522303751369739104780674403019034140370368004844437484464537542874210386135567497610633776235418622485867177740850162291048136651535258056270408231291822124 674 6584809046248638454170885145756148165522222873752914963759349910837138482958723088370353136598092953776874562961026544844811969250355806651245060759743171797601467069423481 675 11802943416677563929300928478009010414433495213981751002485650903743824380289417037173138607564885886608480874993892272288819684662775415212924535369630658558602171517614744 676 21156190303902094967398204743462841191477176188703510533157300766465810547277234084570704170038830078669881967001392134611430229800863528797150063320587315608469510008240897 677 37921421155208123069301140311845819757002088645723339243298020998394525634158166522209502918359308675878883092065535562133809970425309774747786292774272538247501133189919074 678 67972265411387982474646713325184497409326830720081997478965063605238466229609608803823409860493418231409552065209122612136639210923669784388545024867290005651579127273277050 679 121836912341604830929323532205634063458258059625373735154823640157248623006456757747589910665419426089332968418018322909490893037232621099271023580826658466981756568751971423 680 218386618705353854214805610140226785027052315540618938680383477052256420412952464433232167699538139946956954526268624270485078912143474279979530249056349373974467774408954949 681 391447175678889199542818300705924877752275067087657987883135508874431822159698437642403896876718311505913774138057848625799536761141549429616044857122660816721498393659741552 682 701649635199112198179100202914013770860546816627580324609646951450295025609483792339229052162700528070168519797020451512963785420398121134199790492392485441209720488429360976 683 1257672148793070710016104374092321763394213059778606221008546655100947755835455557917683510406885316686728202341534530612174997173264108588369180401768976147511788251104206752 684 2254314909464633576530281960731685591856750160473314375996581037045019278111375868847401198242990665259872505100546034285854177250206623904189694243139880135808134911769188047 685 4040747595397922825214859962164329869815112312731625678249078968016306061610773268324883301460591157725481602090541858550505226073331495833551159066886040861004484615040063250 686 7242839525730532703516079841617472634340597160143603354846341190889116234961200296827336903827271029115389522340364819154213120649783216509061693146176011845260228929135291571 687 12982430393630781217802739336513913570818503349038854916415712048411192579417755619326824798919240425117300576994451647421165599103788038589487107341369381057136631317168115204 688 23270362173110347956514877415034143637133997030849792268943002907546362239957952073805444671512149411395290045722303229907652130133219377563683322824684526287581934418992824702 689 41710969306131712047043442875566058572161368621131209412289422508729700304425954707262703399481732487779998085427027610865774160456218359215173271262527675296795340514404735208 690 74764842399722613391616250956103650269044536287132879039266126371801618532643231931139887986119790186994734429724626754901406695172914340385225326997285725918942539028779344906 691 134012269483117372212192891396039116531082744065577762788804015283035576464711175723611188805185032735345982601131560214385306367452630194141111692921490470430747671431793824383 692 240210342128432051004378747578748000571057864838289036299058699030675710639598111658441324631133570158559313043711070444681750413894918148026632421786970540734468731023580809135 693 430565116821094119395131459438727528982108790673314565078594738869013418027963598080677879574750948686288332256853667977147689936704893834131623177945598779497099443971401846232 694 771766603304877099936157997930513262980713962924375408932234488230484101948662953787088678039061460104686042053789109292545669965185603166369619102794918720878384087449830869065 695 1383353334274493915979379732032097724186329956757612606534680653390727286752113011649854897000904054542603562869347077489092446748100556624285202930022978360546228834620387375834 696 2479592196984959228275685806092623298164655713166629491352841888441184287256258935746748255172677814236623289738524002482081642009162251422696511246403995072212245648543895184036 697 4444545952949354026146380470771392526831932508520554934825368925886153330029597328593912394281457084027069049831176832441911636625038492463547622377513496203202702961971947126895 698 7966628041457054853981274996325162698852717211725001784673201931161394844945770453297360592285658363828884651074156182038441646440830635370578349300097068919511391296960235985264 699 14279785387034580481602846526258846072845671295910164435345998150615389123286537199767123610925497924676713630746814031846302014822618999832268631018653849521981698567397220444685 700 25595806612112374863053396267443928697072015505489706489409836332119073071209205233809044082371894570861805356801878530335476094099765198591625736277055499144480977046463078383858 701 45879213053124650842247661876348159428745939895995421224096089052611788095294000113728911857733593319487378085301495110475583513832748525157349768699240101015535667359176443571453 702 82236212449656793132610502774875586665395728890291284769443186431887009616235970750911081624610679692165403106904218524934485227460321646040267127810541781117100666028095426978413 703 147404329499598944722011981751551220838491841481464229967305249941340116968826839315789808806791512992963149497066297236162482960451411266716461963921008078501720633535637903295879 704 264214945070917064893677730339632208354344782792314625850332348031919604339928306976788438130100038679693556189329151131028439198786999230284309602880319985596566491911252820335928 705 473592176266557071838407225458815301645946347683822375535981812165909035119398750355440620810730081438387916206782030446362776682469899189489993144211081664909934016078682074876788 706 848890471962866607502147700187758706103869194489559869256489314399973322151009046027966234484078694073107235731805349776681359981938259631427619556151817604005811758463641873750844 707 1521594041248998095083291960850259157756160190959317045425996008183210006487018963286746118157319994206331955857409129474983754118327367290972833140855075106415535162367153521101989 708 2727381803462784837876777104476168380239176119404714800409535039216365162544594274170713859995543235222181887108727453131636665202653248968575829319660350492632432092287427309839525 709 4888696524964004231478636391073431206399924762354198685017939471802012914827619021490494251029342597839014239213096865837275151599817176992514822560832834177898014249413956468795837 710 8762745898961277519319475384161377756736079125266486710700491654693886179393428401319344673843849397734901627634649740332464304481739270864433333860689364942310448541299404096025830 711 15706787135928439648316268439531543453349348734119104780562042271721462905003925065196324750291046133654824869083182570116094713095248231942930550445645935423085435107118576393355526 712 28153636426067191009398078193762536518500754218186227139795146931177634771405094496771167378183642643563771778824042332202414661843060515844195721324670521555470225740193584136685997 713 50463996051623107530487385235982427624080373481414207254455059267321370129508807432009604534309941590583128005794633073460429657094339932790409850638799640186764442484518917802710052 714 90454208435409979849969823877395226575428785882521918870214630127959047023113816089415035528404117710638675901176034120097856820797106612028958132707145833951700036610761402182422141 715 162134679451597490675944257326783670006069693963706802597193675394756953345902904994484278924133508863761381679790890288094554164457062538255524629361234122040510651275628711607478052 716 290618366304574051028493745324219406850787088441171921458275403797522194114354094276640890935774991704957733831002008924887100984008440234933912534631412989394991052561231392757927060 717 520918998447542919675017898231697904816750247125485060529700007031741516584133714275382031780803960845503483874971974351589068750320324958217875796257072879282408994281504701822081768 718 933721451930549694205526470522601904901458623701626616150333686799661892120947005783347982450369678904628813729563215656500197246187091898986973478327663235747587042347649586612272633 719 1673649362748455376840809350986043832477360668837696464149095613029236053568790433991406774358076387589937183101931188263940467143671867735469021308646806290165742331632873121211910208 720 2999933420868493729190602006498874214377701489486764534890298706739958586450091195974468458002544184319216680264871975645852295426310022666473249296377025434554458760182107914866311934 721 5377231772648400827051480250498190137973030828846594494099256393131585687635890757754697939267811002523059625770926402124050951512736096673549054460341306118913596042216473761675407028 722 9638421084828127542035019159332183519013780303936750038994637677758836442722368603659363193594103297410957588476039745270721017454377421530534025016826548125036521171984262817507177491 723 17276391447546738269256477181065157946570554485843086945150246500959759002060714575735023369766887886509800509269600812183212377738841994517151358740406788542436773462133271973390755542 724 30967074256456234677487169371962052645825304360740492079380798634084967499993237135923435422594801626841195848182745414661351254028364704252879554378718839501733166524244469392849045093 725 55506943733961730802359494793460528748054921577492396038800214082313563510351479297554945361705318258802266154437523183296768922416790930837332821183223940494280318949068422717315629824 726 99493441878605643241109218851004749973077490917204444697390018626234296823252223721152804120192308651592739566908802619822261091007842834340833301609908643902683570679345690789223608697 727 178337056788713879653892300320206872220977920529263667776040298225602596808287608309210525939654473067816516537114100469536766392556762107205656464935387331707507878630739620843790700211 728 319660323570531599769963374144271384413181966197667638366567618345727074656357372436541018866983966909915240054307229858367555028198636157815202557625448149254703666780542198327102662939 729 572975265518027928202481238735105529742336435222179147852981275190582684615528371784397362569854278718067935958429772834802159224383588679455666325274851881400942313586025579670141351853 730 1027029727144152610106465703092148230532561707501548398745098521151703181729401033640326139328868037500740344811560339217556093345583107925483608974341334673119450697900448052386804684377 731 1840899815254948297469508506092989613915791064417221219250690123955350554571203925431692640773938070627881706178767771980615621579549160316958333442537765645452745151764174209242983963984 732 3299721556482307446750147258013055143293797250275699039266353529635063615167897662780547433010192892227671914424177408260984411659543714595544385626711100779951030786046986732478232114506 733 5914587127494555033764495723550691317791184429596229705110278093222337039479147782509393578710279044913918602847026189895681528827387675393956472761799436910528962981850426507623383495973 734 10601603889880173664645151743517332524513495324851812296716996704037519724518098951720286993778775208900043963057626900515806531185643920180534720512755828403829387306799226080491739951269 735 19002848823622456525253472508486794404655679041932849779169755107949695351520292920701274142449170100874166606537123023745146062177343831030955211959190263735259329947006380593630299304035 736 34061663420395049689949028715226693660317866716841600262367875840494559116391176512606345722294955415897849198354382515060475307380971250868011390565246398957437131411084321300577340475717 737 61053841228376057248298104196762230498585673544854585027542664281724520761560851325446210888665038871008477907353331434924500760860940790932546737049642097021707381401129101954326205927528 738 109435980349327266558326344265645328678212450681359050037458528169772388269225915839004784861281938240462828073178948769907617764553004307756798002601103800245620037664340368754753714963180 739 196158563557375928147905932073592824002147355263963675099908727520522942885069265210074958769098368128034619339378578607922576490135824189045484301525137142481138438004287171198463545961986 740 351604489986456521398479734897758139126390272286557819997397094075919673318785313724193266992139402876921708869794897093964823238701971316034523387071217742187122150116894959687077877394693 741 630233598455547246938188634809037356334936309011391199093334471632302084113165528433774429093555248057232470196274373722012111760490930251238956767747183973466346045265422629827469746317651 742 1129662447250111977758004213325077318563517367111079583504364796614512598008257486596160311776258275621443507384513411954506659786945885973538647788563819358096995214871042965391016482210553 743 2024863872466365819126223066935585013011653531407822347584311487279773235374766173549249359219945012840182491015308891305261800231727242013222385050715959740864021312009037259689199118077180 744 3629467999047076016801679285452343750471113444985127638945796959530856396193655094806346984968154736235642707502152752443315856225065163648365448975278445370618073466106550270700940881795236 745 6505641260743861540188620252419815186362014973835691376865597187438391908039306336208904192926968070432962837697866357332340627817558129633545721820068522656657411891158523780928867169489779 746 11661039090193125844825731349114124506987521144781535635104473802792037404778897794622906107458322003120916709855880858893405934960598747218730870650573339102259844498726350470560446477676122 747 20901833841275172593470667020353485540706637553210531129387939246468805782926823731242458064226685325771070988727582692155469522964838182610860970444048446473837970136518533628530402576132803 748 37465499819453952334642867337735271951514539984279511063308677588342986450823997147411013843483999077657276132268020637742579696798628936950267840869179156607716420186836900264011464967416690 749 67155049044054110466024243447661321927324497061071061676385542270578445236850080195276515641225028537822740702253732944069597843783607507934786469882928758763604375930296984757795765018292955 750 120372092560943226622416435755355660309974660212660101436667579392101045879333658643384808993756542881199101121911268263551797859531078500158241392629634145219720204688178747139923531455539178 751 215761001946333546181973221253087970970179217291577146955790351660711940192165671435353692493158662654729789153908181983474541648269687826553280157315575222011481251678982859197087961827211203 752 386740887945571858572867916728121657349151686615936830992438529721498918950621060334235879151936164490011871527136946526292370730429382706048992651141009382842859197350401337894580960496183365 753 693213848006377433617850984639109978870460483220639488852089364042308255085566139250767823530315715265949981056358946899949931994100921536636663188536745744576339401781943170428919098372259798 754 1242551418911358343253899265247250674329996762057096217938275017371613585522358483478351678536886521449173189189094484678931100439240276214752128779819765575332870332778703572203422026793224186 755 2227211751581203313128986742399366431370982913950187237463109359058814689724915222863449127888079221852114328916432726097295448432852354524636598932019310162315439913361151580693417711867681975 756 3992166529999579803308981459816554509514407969231238924767261474993378004535050615610967270593664795748599724560706765473073669761022956035225446337417495747705106333550694145139208914832476750 757 7155760377042808746645208605629725770554296481625494054450997831683548582308670226515758888888349799219743957535919556061291586372157247357392109137928450613568041000450368308455522703081458513 758 12826345341275437721516524119138956747248588926400506113823702918479910329681242149584406802588541865074269505926726195970265126913674819156722175779186408523684146119859333959840942466279445688 759 22990587463137731438230934312718894879906651196370844399567551809096143856518804807690567914219846580785026034336448852383629421489551168570033358893907778961859351453511552654027432073470175121 760 41209487023497349205865908648688328750702018438534990235818573559872006170609377415692642747386835927642706683620666834827110867976560061964451509063836078922718264910420537187853795903421703446 761 73865960296258774589077823264946838152779368103270432461320416772076134638873021019893617908927533223437876192065862405789486056074925395791531996089793552769375034024455541256449279617665946820 762 132401067923446937022878621736994281236256266887272226089489699888439240065261898559172531594761966637704613793077934613438701870403287427305092047355081312662818055010683360064314175792764078155 763 237322343295347177575274283614544641369004830742698887637789462993998777805404204930053093169094806991629274659036085445869192006578531546169776890814019082219590384697575054975847707326632721273 764 425388522241825207794814028897832447645884940699168004366210952320540733513383229931590095235909554151623634075197338423811767777064901162029124290487671286593383599809980545227968457035371297775 765 762487814431720807605918664682310190032300598328239284947437509539887217852150368123518776358821460870104437343565137057167723490723327540970813292279919953842223514739880202431643387577494010321 766 1366721565718114461157109548578168570202813872667572339561043151245241581544587621746119304702200516398575789401656130242854450774499437603774870924920834968334834306722159514003269657120569392265 767 2449780577268809986048455124938544644525956563684418531389148951799612933876760164798986520054450336466200292048417401930098447227055911685794527824481540901357353125109122739741230968150981364525 768 4391110104134622495848580445277511378456616396594522063600474344986550897812249438716483119341951313160789920532919960033038896611232778438671039105701105129060727977626235826666262208063265292357 769 7870846934434411170072756542592433921705127383954290320510080900310834150634127018245416489193303463545523574767461998407722111974085580342776667521421128729605907756769720206667758655798324448292 770 14108102506235015608535230452677699353258305542303421089364823773740068619573853221974186255368627837161961264520508975328421292277394764051935974342382041678775815158738821244343915996438216133301 771 25288073568761044718293056583723997680870662802470394155489279140333199971183639009381716325952616700186320683276187364862360571739415979480684352882322802297501529964226081313663795916873637788423 772 45327616845458314592264087486584638958509413285606023363249821240490553625216426798161119673321142461823146234976813349134963395140965379366859184840064620178049028730556019999080964944991616829881 773 81247503622686526146059431141853530220356997856681451725526990713347163153084258023060523544492994271364428116996482419026554438985357472198158211318460553566062976153856368838629383576340288575605 774 145632117996070544687416588894350923840994747916710602040542886523113349622999667842117973985177100986964320158313618914879503563419308733349476570620130573681809615860789119665696922444002879520489 775 261038343904259490212714126330001378177180505976336234616098914150069713015890001832557384128615954492278324728363025074981981503560516164486351381017548185586807628410821023343628906143705639359305 776 467898276327458432758987987940253649050170173250879147174635665122513109927512767344237230387392438628479920507645341651465879299379194712641195042017329826691712453941662880766297385827674682239657 777 838684438905660250962615507300274117621168907559637184645847066897735863274935857141696569955188684045919248747520233865782479996466298987686658322072249021000164166043893604870851066734321122610219 778 1503300233511084412680119397951220593327864335110975746830297705790933737469115357243292233242922391781495195220771433280862794971590132733777180213544520892108750234899762321461391842487261614465047 779 2694591060999389744303641008867960943634156717064946594073305808021641144689342521196366748331060729407155424550944218309726936854256056806829028002706097643815060876742170741622358048740456494324034 780 4829920746476276062618678795382436459428296949201151402625277853058416776334623256687305770665844839397617561175735452142177547691981602212323075991055103973307287387674834096954322838429970289484137 781 8657393233016158592197307962166339588046879000119905783772873395018283571437859565016300401441068127053192160879366237424453821072388473701333756686598582428871518542056084085947577768259755983046165 782 15517947710789030786897860727869282162207456775744627945445096904988962847645834140545144254254375746791481268844046771230509012056009069920775155422003050571543031885815668476528568943536503802991347 783 27815151128452047223988414428695499927635689967977062234676759699896274178672411388648933745709378643435279966822557488008661278594180251519729135704085387281348754871530737291495515342599493061805137 784 49857277954398279695693170791344293973347706588158106921692489082245768010247821281375569658843772283606527895452694148341687691144300580126969425328680820258059799737265984756366883349785553365168003 785 89366696357060711566526480789469180100003475170859128872604710321807852486727469498413818640108022844656603965620611290994080182296102454437349145852942111897624734869351657305966869296486834348223695 786 160185368023497323804184478812475410506529964482408523974449366011448222883970912099962547825123819813700669488906036767011539787819767339331316106394270561669942319614101505541388416431935777336017527 787 287124322312446955505550072384447750975751433390690207718667318365783569954302841653521063201938976447397239333435339858571755529821109376482009385927666004506341559848354158994463369510218203963450039 788 514656097998219685309530245225151901353877014086095943621758410479064768263970074285511658033871533935592456768448092555454778057695121823358131252830933144682424215804850662646459817178366309991609696 789 922495513697798787153876121258527591009708182578013978916107404177868837452881521051700899773987135257674411548176647317726097419069399471465095000518524789877097047904380102704389955472129640481740115 790 1653527425600443325372586522655528896276844455670561469593226367641823564710370509938171421130976018867521782550804899010994183689159174541146329349504062357300376906106117111695666292405374817069787031 791 2963865847166074663871877320755409782096730820212530002731587315169170316387823788710638973482316946947245317867762826244759107073204967907181835779226900190405632317612400728441125568333478103403094885 792 5312582436791194311741397989690945006497519642941076466071854298699627408172146396503308467109316011726296830126061945822714869257776359068812835503191779684085072437294176264697272273694048755867119381 793 9522540358798098939520971903804201982844811919125385573363208044226135056081336581003391547613966457367453938643062719537575143237708548324366259906583435689393653861888609295902150604147104325651105218 794 17068680997204197279631901532909041740641418942572632883350247322643906187409900408984420481890956830436116084253484334513964650878558920906079697082800914589111050054146232116492441888257992604357976606 795 30594763582718125571399523728199427684963430003294303638618915186046959434352717912733451269925285634051523406166239912501979068047138054356078592108488485980562253917546311825636690278374945220610684979 796 54839595328762423100347913861285988014864845404246434344938263605170916944155325549120825114128265262957917387660114498657018824727992277279304684597999390856083501899470526942675985460770536291636773606 797 98297252982245045321537026292917102575830467056489268243860402486591688868023257070630933359980407136152719663543306592288118396631420267739355077299024765924598888451688923479135805024089437778824364840 798 176192947557870587555075114082368875286464955794039935803927833553600250815888006212823396352818191588127543704022024223204403367515362603651422268573427746313531054922536794030601167525619768289697637775 799 315817114184644138449640432921948337504446119223666100807255592751992024601826923013749922677321947135087924113478666310834687746796253263996731836444930602708661489903156437902028482442322516075315959513 800 566086503429184050161895868191322537545429992383905086928957991056125227131626496565474837099427475565425435488279502758338613807891965694660473115601135226803843762839187184458873067175245012468879815528 801 1014681962983565635799448659897146106908490159023509702122515418771496299409927297036010982964406252281692556058545509722990101769465762516872963374486679993230682766195395368837002334430447870119101616511 802 1818767060806599463628091257523218697825325355910828851116158094059518948903201223683231595411539736027107929845090605753050476136787089765402163771842308743277103004021322225075088163186487197172168708612 803 3260049692564263621123400387897403844751842613605856773061834971677231543424114790982516543807617525165608976258818721399843107634798351763993708679557454161511396567159643937224407314694212472663672533747 804 5843477280303836222326719466854343218149337112679544502552009019548435595551422328742539478603604494169936604924441846233501208107013215918550062289413746018581462637873685130586094994935071611257946759724 805 10474143017914752894709491036800838194009282494035871279082284821812951774758293308458709274726577969950172365729721201608056495615866628614298870395071585991578070001422545813398472105184771205148723185127 806 18774381536403959530086371102701764399751016725830588642560943984409983971385067338249667146331255632627491266672011177231240486531156501150524596888241075171001882448489569235396032614550954011720680159845 807 33652147146701739652827735669022803433927633141554641923350149949933910430267780482747899465855919481053900607076909486075642277841953252255544303494524040182402519486048566043383908641226755904742034114083 808 60319803631740749869929355612437016588474002485881076599956740864758958665564470838112056740268225984241145837636141261704874249929676458855499180627848613108813169543917381082713730307387960525089990500928 809 108120254387048028384726182942293460209457242487090876865086672347324424541432420025556760517212070736851650692604221722029804590724416115339506796252905267683978095651277892978441652781281512410239115996738 810 193800190068400936743300405715188020152624459647565500424902186578010925371831694406607672139187293239964682220178483984257191710703813939814992831063068815477539060467739445564768387070695373968369241684479 811 347377222551629040608502701337395282110864922794348797040685363379536783028864421056076752538575550845429654789365112255602797494046779935060246259825558392239900422945084253477324489260140682925536299255698 812 622656431374467323954915652358612737100011636190378319586380714066229027539476134912184637996065248567877215703452877711477787028065897149383078799394120252749649760769543537407013546806652546749866470274609 813 1116080751305922361183198408509675996318571894513879434731900333393467695830848007023200092732727845049363713587057530751177564589957274605425126732363558711103271438381316436773792138767067119288305021381969 814 2000519356534941158209950183419652527035509592411328420752409698247968126500957201799710792718557364267516519203807559128489449859642288889377353810803365182581493061156785981771058350529015633520787773570140 815 3585831662438544224966761593896031073489121226438642152225367049336798595834476394931616082789150819792648490893951987790125583589643807636364506442605614802582164962059318666104849197360586143513914802324028 816 6427425293009001732342292052754874898519369383732372133042199669623781237696132903191420219798656001625861868684285432137611757082185939500488818400445071757569651325456835950554822743294480596603690292359831 817 11520840849823321558875853783731504027155934561333796964429548877316866620756768911622200441722175688658147703723295677007974221543812416434302827504016560995129876321282646846436170746671869424308175977360826 818 20650535453337063548117772739626741637184554012438869547276864735161987897203019663210770809088635193801619785595658450757617136061571670117838468265574778145992546111522388293896208577863904619408783897748009 819 37015059930809717226190655600986235875837490987787583392395126884625594346364855311908130563723202410485339323612810013900624917385040838128941065767139758032922657790827389280630620642757518151881484801462589 820 66347657898625031416885937949817059886378138951457256681629868920900552935226393248169004746186829653929174938896485717394519309175595124039057168383109453549418285196659293214419478529106246721988533170380889 821 118924884002928183086980484808214746248517007331498486012367990932081701838762401483363144126062878350119531973687486353804126128128151017474659116143445789496787712389558558249646774091615252418334604314711750 822 213166952429876526665723589659857655864129578073680245880804670559318645341864701492226928139335984037606154670773252282447183070500263549033676963168481627750869699679484315633711647016161317882313648370814300 823 382091182927892610739212892082057153745306545084023015306117746015567161357675197127365789128423308849345384907143437004720242002990955847578055823975129696781288667876403515104646806618927290714080587092336672 824 684879482523269744655760958911085385413103078449186697918226422149770652224418574614795258006388056135416210235895383946891691863025614277979371179761020917706190845365719241587542967674219758426756940132825512 825 1227612482410675461036792978118474590515192786859523797096329671815242980580264334877447775617559063417068110474968410609724223149587473582963737219286039565892585094819265377010528564183091185279948863665029768 826 2200434449311010598775224047039847534182220922687843409895395049360057952612153454703841919070726252896421411254096837665151964154012513952426460652764858014656720999343134905240830094568914091698486605527603318 827 3944169544616015745311155867027384046860071754113547390639972494825056767935789412893136783913025430977269908779426538755842407114677255834025698237247077405986184111339212075115623424195583677224065248635672770 828 7069728162794159486389791008130852369074344936155181188208091140235274520394083430899349171752030615333497067008001487903494422735300883570466093241258361278994664338908888381301678825862920328531869676928919296 829 12672136866943629992178185089757769428676402458717943404382100541207753045422973251341464316774989227470621631114426223085883966083169336835342387771802828785259674900951625317528152399177391704457210669026567522 830 22714176426139260104698425305414964901548324171794231084877278921421914789054089605741944899018112510339258646641059158200254743944829803993163000954372092080206036000081382325382706451892398555975802179333804721 831 40714033957732784726173756227757345916503187651359637636843526913283261613505413700190647549092636857674998067285980881123065654291647706887143658657993252646582319571450372929216352531061946519000303564259089022 832 72977885264808914553955685214492211625934081081586887112534172191659135003258563135594212184696422811485084161703019914165993105231580299732168733013988994667961497257423390863572452378618481312238168573568813241 833 130809237504015354953475067986595716134982469078526416322805596812360769153052687936307273095690870701693302078265873361058723932796273929813162943760832676523552243270198890992110153819238253082608823582421384584 834 234469066269766496441375316498700165473870532935965112858873319694175591279871769504113138875404270154933018260799407280184226485586154516904675635067990773110763024204247610126040698599718926672555812574996588288 835 420274164779292464271210372910681652073364375499903227010756843310722191777923749714057327136477329674662628100583217882397978096489257673167313711582210904664677823369945048020852349838465821374638194140156665672 836 753320582501536557640600743720358803616980129518649800930988239365003437188667266320496644694953840931073246713158531261640000466309866178240591571744866429873003007468766414677428887625534207804974895030798776251 837 1350289757445531947292918037134440382739830227055687622479079528934079415465068647880038436750908190190081831529843942692863629259138358542728483701236467602751086208250411877272308985027447732600879137558960670899 838 2420327376437500333886417779952053022143620496728629809764506669328680246790722120923706754442446579390723075358036650100405418975556299296911082372024166347969439861724773036804126421346840566304755915003609211420 839 4338316703382927874486344667746721725522735534594855443700610115838476924985410483271352905459139525141257494667624834082910158070811308394872096587808722205090008885159009534596238808811476089594987871396674362816 840 7776217383680585735468623901352147670898664377566207463649845754364647074368439783713447061826918881475566620231464248644500860213271775838741937185832276598930932999264379124034616482971907081946901809499899598344 841 13938483732896505410708959181758969082274677218697522098067895188603532662433790360407235634463820871333676936991024445937010023686053813718543142635114508432129787887408312349164027987532817026817198092801051637332 842 24984040335593678776104187164778387704462299915380243535526182499474337648379456320290913332631469367224059500435238788221994243222921596859535819340166170299006040198766397888414151820246128539031336817789929012235 843 44782652363928160665419600003217687327172096886047801599894459014911273729266779798335222132126510343374646273513612138803843407852392132078897575925243619962917351906726616299160589959553382361477710534421759821889 844 80270681835688185797735381263532786322475766871811154527028323978893525192297149846676381020814030724425571162692741431238257048838865599438444934865602583101978468603424923901128227552905439550041330519124596741259 845 143881213421747687000915428321911657981567694068069341340138906679940386559510678134132158444827263094729098190816922846204715281199349646175341032264708418904352009880667574618300840798300644072557245444601195837079 846 257899934350757264588347083897576091625166179739168068830267595607016969575179833528694014961391547826702302270051694026215025847404869682271971937986556898051033204430979202815598931047103055636784220902718644070194 847 462272832959522024836572670748416865691894818075446271843007681577267046022611292629976126765216585221707812837872527304023580734896410899343611677883690767867876768617189588516115293311119604071239818348921025486086 848 828601110854818184705445921274921729714303119977750313550918266493365583592590106841011999030783876597579456831421198965213587119132830445899219485666427244059759178309468158734447965487369887307113701675526751750269 849 1485226368407328946742168569909672519097209942377050178098940500023584812190573945687762699685445148945826143683247517552034870500574210748632334835268533768637065946569009149641522086290803600154904068124005031822515 850 2662194554792149013423409701303755248769541621273128608223453868917977296616255405337337746644811719740432031304521691605551289181626674272592664318477374285255344002534431315561578092521719402908959766577504836260310 851 4771851616912079494191512401110893004673041887119527218260825222116666493342629640372829924824221645991824500431200759365937234461346397073319726934087557574044847121002605258308785849544326339997812461553741938450947 852 8553307200196058102688800351983928353767789941268583010427262914321145127658175503988380634392814028065661646746004728694072660900320844342392153529357072766454399898903351895316261401655507136508483650473897964008932 853 15331378662664244559533680099625377062350371013457561710273115286814595877769584587332336069750987799684234158247549134001443511998511320285884007958697851520080262235465319691965005563127131665062842293431789916621669 854 27480735368958647847966770318486458367728294469609688294974527415997751752163313485977044617581166409315056159975581338559865940643758337402860696212985055287925971710580959905760492358295076945955550111205391774433503 855 49257854302288808039126364843181201911542990007824196123811933419320405467731151261925876059241738078987955122343588043324939291860210841030448957302538966956649334080110474669164314600301501771470941344217369934189438 856 88292259209563334547873982921493517208671941715353983032225044253839429774877968339582654392486516130629307777692771729988248774779411848250126889427768835527567904081524762807758716398752638930237519920563417987993008 857 158259492760050976605950149486439521667143702088683481289518172614696830794584227231396908198403752959454516656694596968843808480792347263905572367761424155269813948168390475356546150778757527961014392877792983210773616 858 283672286482344020749778144728827115803143035039052731407137807454168067539734181060491699281062217394919340077195169576572401837020706764222862351436505345970294003333215475097370257184249746112133956131404916582671349 859 508468495094493807497941189794626049660546921296957469748516474463207792040560323309391334997267116450410825415124462496381983618521501213051728800895358621865846549609499276984319768753555634178757908891056490583702999 860 911404542578575129410289038875145091095483995541862018559638383347153331138840238542101588373675618085920744222658720409008882841787515400516822000932283818963618725993809675826648939922447558387539656105863559252082340 861 1633647410305120678305579943197106700810820075672697536521236674935789022058781141698602005105251191492212118343551801234115728414765845418632232550522146321140762776637834075389169179021741092589131962044813949853610193 862 2928231906378216356990343425155333420379002597598074135016462359093169412356254442033128879960289143485164602915464340062025866275202078000078154187558348752307591891602924293302043657975290732217606556874383325566730498 863 5248710366412488712441419361314643314158255564882301935314939311859387367154147097899317810569455884070847060363826658727908002891145529225965141612311902758002703689784801324176008166312246501256217444848896173855722271 864 9408052842563229022265075825016004238673029550645418824997084771553071303572110368446755473591518077344280250183200294183542938026115923922424738790948421361736195125059221225590219896778115086823535506431440417304100359 865 16863467806275608016440686653232939751134705165362802364498568322257578824042314492406699730687345022496765989993284602033319411553345245343410949145532804878092211027730482844438271517305369301584160778228470435269809036 866 30226929122542569125267742454792145156729964455837570991658200864016824183742073339926640533417913434206434147875617378136674155093191857459232693852121853454997552340647262130757032621086407508272263103723146343353798754 867 54180270314223148642887046621069615199895492526228714782903979336159297538627206248925422605269879443046585064970139126390167474995478345325615985912628974566425043247341554187380895682770670190818952676502342138890200941 868 97115445615448197159475045507774008599845953721172639922110822756233728176675614312558745748838916468022877247265303919479900991666818760620530210876011719050870673521055971532132915241987752314862094692397960533584937768 869 174074616505026688957885098830960285027291614620083072957456271400648640659071961416052451151970462594542540510995324036899335859173668749900192954945900308890751998138629045038087280793035692761891091853578863280586144571 870 312020110903470559417218505670515984354377872423657131480180072239392766189555120310418000577271828765205113906581698494920844112439742429317567833048370866660845510206636440119317516163246511178586524913089882544935685610 871 559280563489868369439428766533536104775641761847110816359774103526314649175434975876830148970483984987935842263858840688795889188185539425922108800296770984726093509735734867730165602216408139772715243462259957689207193877 872 1002482653415611963166290579668651996707328049045903661204269795830471586753940314668531285948032722252790969012744430306820078426790605377627674226327205963417345097046418308777817976603468916118346785849554465487819647913 873 1796900403847865002956827490713445076920425149468305083446043130979280273238868626245929910216964339885111129878654896463959110940663298300800106924763618634978158803277808234277208183969812217796777533234477532446697982815 874 3220854795190151341423535350063629589042519274020889039418184029530235133558280744943156129299862098351776210960191819691651308000138329637182578395317395090491461121109144892160146636747847589183922628729135080354368561297 875 5773222371971652644319286493103770973717914097104878745142148292905874905620041153828753796320873551332828591110245885798885933539881205431596124525945222621885551810098738196082544664326738547823838511502589189764944573214 876 10348214581423335578839310862014915120933283894630117833101596169580037675785759232944193726522027001711137238205767866833242463830643480579006812745011602338147367164496692365376125866252693377494998413459582672648908746294 877 18548661063719086182629987758612604826480949950518021830269118451207089417926502090853128792596610194760346636998050134471109704520492354316880910394240228981293669426820475543010646135475385600692453862374044532590590737717 878 33247554401737776356924799198211957464487114549765922390883741099941239890136642034344565271784531392366884028955957692352563171061693197822534244807114343257849427855089905578145328781476407279075526935999267775515710534321 879 59594591216002065821126514214580943563261297986258676877736388198605033064305738693268190370492352158586910224149522108493880115433593301372841194473459359713016135176378231017334143742293362577527237422341808123352836348310 880 106820347123539429670572497309869149573391768726520862447981528993787927258471024746367007140162505638478057189333712071790248820616051162453467882861582371388269257171177049835197562838066735235804013112171800822882780838266 881 191470170811903148524876188674581454234918950502230124134854473139946827190008044865341818841887255200985804848565207683502796063824626749928366358355116303974830431530948799394215616657919020225293334873392473148067381504028 882 343200778671319425154293170767059740621231459956523848773788628338972763694222425198258579574327835222043258490196099153399821291308129138284346247747314702623358001273031053682625967430804471360083325264350331125615439344367 883 615170362992528955590194065458165109775517278136973488953079791825011952635801710225201231027367526955912097865687851729052616838294555203684434576186705710061228930253364937484187520419252868255963753701527471808503125151661 884 1102662345258789556236092188746215780303971212229140761713146393038448925899914037214997807925754251765567320446585629050735059621169564704298654097174257791743502096129518949392967858525222658422064708415545778096179504712828 885 1976467529640045906498018041841590909025251337509760140674662923776220434155348421101891942980670000744481147020008979392714035451695376260130571123791104693296715038450354493877049885966872075298211201792149639512721922871274 886 3542719956402072312126541446175910511732457289205035325122820170328649998254835555775861885449202964936204441444948919846648451291169579269448978811012830800276221382766983880643414593734089588448091989560496581402674935655111 887 6350149699537570203701808187208616230493661435808216422962120014403008724256724490210345430681009603133368495263913786469270881413190630086229210895448358006490890790143129970480279161747889923284379239031211513681993858242021 888 11382328183650701778913698331719543763779648388874028042374621210837535894294134762404131981669462502403466227572217985876930090134180477774899611752835643968686082796178149793457733073403308085612333055737696182871035990038341 889 20402258373493729772514881621180963736366254463404534289321615596003080445440397349446141202834793280635872384173970852868705647781718402579599394281097143412255217773518749786528491477802003007074252374631032907826157510709058 890 36570035586980300714497566767382969212298819575864362828064647776040253771120261987706594523614187813663941699375329167104657943936222081201407654755047167448191065832270201451313250710022876905562530042920200555397328798112695 891 65549973848507425416119420917577644954452142445006983924381140801718534979841902855532691465368232495444322866736784041439153531080292368629865021385517782866192583927803436340629429262123188536070901381487033719953744816870934 892 117495074931503701236563417275320222812306957896139039883410251055877936804428463438698519585393257439952705583347106842941132026081977931437246918961576471429020018643684983886880982364418500334595190748520167841095079729218268 893 210604090629610705737329669701756898949702593232239326181132489328785686097359781461255880007356170500777275066086530628510498738699645232564519240289407769466965860047783588064015090516078557463441428465406619953553347914919870 894 377497380343665070344269018269190223247408480914522376226791191188242525644184024652992960878515490982945912281141850745284627630985863341056870456671784493168706745434911272477011616983072880687223619964061945923803841828567777 895 676645319377731887143243898022365922161997379049097067448739295818163126161732698674087490596843983511900521832132317784662304593513775983012584083889944274024772639192083239886309699654806242650223993274394159192709314443156284 896 1212853153627125897745756992161324300609486896941142754309393825412209810286220061087938185393901704535127465585655846957329475680230869499177359927518539149964625316739145695559840541202644318119316023039683034721730924457736436 897 2173979084959994280015405848103631288645410212528604212567887981346632638282509268065924085326989034224164386644425663738453128806520517262757772356641622873511420723498699175655474555004256589041628943289628159349214467189676365 898 3896749616975058006970390493720387127785512565744829498356976664405942535079633561133255344508189842565358446353622730993476347057597847974371183993205770041788474350140619747399314437064564620720654692130315032212768529465752302 899 6984730295910225120595409497159394067559145391117953026290472691693089759817666121652174797655560210998062757147738971563866191825936203700660276451352174137540350424007703352616332383252633761258909544409668668134795256171544708 900 12519782408929254358502403427888593567686283649241146052689205477968507338674842407364237517701674939553768704761425354190536330441069430452748768599460685143661276344121139214537118380578346798385842532980519109778438855127465534 901 22441088621376462268748242735360010524589555083626170818070918468513309962683925539776215396301431056684027198595064598557431447714996536415717615238905572814983382421461997808061182220376256783088864995031746578128890230472786325 902 40224537620821349102885595133182429650458406288887477023308709586603179342310981596118879009335692383366451401317328464950460616417030987768626845844394627151242264137649687021923969079860478965332278881008684336555650643407997925 903 72100487374200674572625883032021719559418368687729130645319642892203088397744138514761814965251525833483148201326646811547844068897684333927302916507835092974053729356994771925419486287237322786416678070130537508419896560240648594 904 129236545329644551531063536423650972582278175623068400430848324785680850009303874750840457420372679805442953291953623665521793047740424698235953108945379106339149947264862859248683410505024734467739900953588233823831557645137263547 905 231650093598641707581532725804909939008902339089844449457438287949752822355860795579984948706711842328695205755873230879330941604051034667432995303372838287291436119766086184963982934920036888513033551006931783296100568657739060163 906 415221296169624666662752266116479937471279071511502004783561135056485226242598431133584502865696001020974658963395241601516536598886234994162158550626157377699063454750454536550075599981440563242440106005286361540440193243203479034 907 744263566288470912315467999741732630563941648016025866841787724108408296473288137065769953831440717082204538116125085858182274868913750934896720783975068012560855016595364600637513400438122358341465801632269900105421408870224922469 908 1334055505375968036688981473104220338939968750385813112166057213539799701983831175804433575718070871844468829667653997750152103863877404949416282546446145513863142191226306930204911952021033407018142998523556887319466399171674865383 909 2391228285295547677293595407021108605919116163205639974099781788236201501035641963347535897530936913920441382076275743648109584610853448707439868759189128126412922793838784771186264749586770864249426504361872370632136379981468150242 910 4286158026675229482209991325159742187443512487937532480069470949856575826073258531304386853394365417955785155088972947001249224782883753453965142990168647245249549242344217380819620567681684331924994317600953982106631928068114875345 911 7682725544274784921128392247491432729069631658359929686037116262833202079067845458092657482987853420155096871091333042122281372989712696105591239092966078311153325766610248173225405656522653836771443133229001902490848192695944903648 912 13770904250685639478715739417650242822109071323676249967996440223086507843993351139149884731754422254342260692359410010341320258322232297971342017987560709190437518083095713632449797649544001272718350181389892267812271162589300361818 913 24683662430564253342687984642605320865936317807604655001426470223475001494056618247513184821752879081436992489173028634982816658881296293702130888373069294682677515468352775890784565559412750419711908595939773376964449864929651097740 914 44244239876674299395184592021826296733593021859670675967128715024166415397746930528613633199897407969414592597927936469797705072467787834389290390149119679265167766772640644585578609113745013543471036906864324592108607526117299679892 915 79305604173259947288356276028693249024401709784602910276828289139308423438874762497710740665339451123292407131394253695045147913134695676594866647296724370284711924365712162826768033197506012146494491987930747789534870979067614647304 916 142151359607865375990379271184596473873026578267669975561538363887433676937223515155791422009884708727359678106031802725596433622089774242628822392422026496553867743168855036436870150075812246179987778370378650457336585629706994505734 917 254799257240612580960056958889213443480199542772511499200329846531529150260670884216090056497970931272756286561650587431387785297352563686340247322552538184620009749672140036193190488795889574392514096974171841483670083629661747217954 918 456715023123673502926676745645424177753203255488825996884758141958666785097951447846119374828795194213647176392125352256762356079049581635278601019615755449256886440583309691663042558679400579983182685923964875482215315494437966937800 919 818639012553646405638715339108718778530406352515532996388768456169650273856751603157624956990578300320128510901757096604235900714019547431268551705341116887159506010142982289221615463789418598770016883015775208379214177120948411903949 920 1467369801613323487874495016927398706691997185224977681390059382918832646397477522690019178039890065934124697600321885938550610660694979717671779656588249612063315631510217450492156754682732820276543770836503078894831765085288090392118 921 2630187545020796601887001463959784953240751657248160434019303009080362299312047859838940990545613693829602625839080621726707592181516887572460453159065534581240605423283286802598045392229350664291698568047426052594830257884473518343713 922 4714480640378821072418636088559371902065665443931222283331825824389346540788998203088745213729020340492210980270381231811270476748249067337441347390391093106093156884633055336274131364025306933222821902618558521077732540609667206463365 923 8450472572035146531799602446752450021955335019843368272454745905223727604222103141796386980588540251979210055801475855914510461893685063501706005976579636486399532491366969880698744730639676583972091073239962572494382494462654059212829 924 15147052695284857940139672672080526764610954646282414459741164298604691832704827320751281474938072150013430961363097316651367943032107897940249264057793789584792280806173339270810234794388217920160350318788149137332271569077143932593175 925 27150340220379102271693062880466111728536304101813253833098793800598126323575296517207417849159813600332590193726831779786570174678254559609694110553645889363753847905835967407186716038527835095345643774462843123070591214975753339497200 926 48665637395702766219583860061183145771631176941409648527128615671587727444530996556333611305215600998674637752180825080334279281873690005039216586414222578329597595733642911836509480361963165715451744203595822482818071487750528219932670 927 87230739795751780322954055400877497971082970188573467118922249601668811823128597277833284874254636832352658939670028835295907591134408456901213717993672166010845553455003454880955697695039071582868613699784782663567777168192246358030108 928 156356771893139838983611033158177560985838946098827895306059330624915491757036282136979123745630777574365794099229110880404948640671840885358727824124001470147634698598480512185371876805162891447682451536268344820876731343760098129385331 929 280261753758896560964571891741160496693658232295141570391600950567044153678097414122142414048836256819321680469515711641253015760468311149828642899227317985171506821824556238788073568764781049798227448771551686191107080144646847088366218 930 502355284449682404564194450381202461286901000130775669308974863620727495353795126335997881050793440250267135621713727405203230712181321628118016984072891497270843961347828167835155747888659998092765223127107883905925645132426180267958026 931 900446915891428298139389036295138792844664168499668355825881353893897371331357684620132361166214395028665158002435417111626871691029271047899485044981919802385137227163217719407775788794474104603890929959759626550759915134224972011986856 932 1614006408286519914740200785203741764962209123554569818788562995008141173375093023423014611427502382383089198121342811307972498573960614400927003085363108141719443088157915464648219110246276935076365171285194979450930076884800085355221013 933 2893026385026847289521623585332843275962417567516853423617854055436938452674032742940367336041892928491337553753866905327543485227693819343653711114611022709302086525561338971279732111279957670088076461340454624997119869752858285364585144 934 5185606216611581512286348616634188295583439488296846058383732483702489944750718098860390131510015606031166588487773613898045265450412863359402675429431350282183786074787825164374113825648330546357562841988407959240151709477564328628954884 935 9294941785852788358364088920185746577359705906492569863585852020780772726095807145947858277778393640739597414296169116395417548482404809723872377446387735596503819608073906102123056176407579729963889070182715728381802014777379629567962344 936 16660721850731990300498014732152457831273798566470043208718332334008250057460855171004698723483465858861001702366712936952137814062012451062855265577077316451893202726094897119527098549977803811209683244924678439384740695558795719046718321 937 29863517059347686533090794589680385479570809162976123731953958788448477968038915564914612746697459610610743823364021632645554129645130610134809841465215232016513541235609605966157945627898949281817842020398582304761627559125883249824034596 938 53528872226791762905446667236913703956757844729462352567824851039334309612257364468005585586186942153138816538677603801635793498115846993347443015944523060999552561642142110253194815368872300361261869847269239257777299970327427930412954215 939 95947846872085287415577860353642794622219501875161805466821262533337033670473209596642744025250926006440391993893831156739630552403773373217449362131313008173982971043967045742728511670647931254382492200192625560489904466215857879963535597 940 171981753704525687781058412658164447594307969057502356787148441470641711265337268502387505517918188676560443925762768551552855499861780181632678675916676319021850403797338853386123607453750589455349634183733695548001989430488815925925949302 941 308268758200652951979046539420223912184661450112926614622852035088233135536249785833123843392867796669144501254316487143144985812531086290894124831440736307386494252368047234232516462280936927223883232608975922907709429274870661963812573280 942 552556449946654652921018883905402005365861934211391468800109632748803159619208803965153155251775817868781017458892251005467797374303103409693421139509562301783875225021036117910046882352840472316098605710137136206278038328195509654055534930 943 990430013601693502891588379822296263368630748621196266644866938096870681014790109214237428508773977514185973805283290197623271781043402402542877169737575393801803604425886837969292868336706504235968453733108405298880771657801590529497034188 944 1775296645144137929884381438269456487935260997679965755657813043764674656010125599989191805106758508047383427805125665038300639102222992733679277049733613299933001479386320485851180560735604036841184597301407080257196142391088794309012884564 945 3182131129890713000332351431300156684908590450182687022703696581596351396593720394264112798936996365910633624593500918707762312558417302992807067229795872376700582784116081097211645408082416918685044170034300214613814449118399216498444592365 946 5703812123746457088895272318885353517857276717804949840139014497922204827231590977398160532512836672225362760287762014248347772627616200450245482087387822773768578266446653063559200951509638094484786523393987396122393271744918888221399573289 947 10223800156253899429881794134922073297569840827237497337711818361134098587522184742181873018210482040814975466834009904685090551965501990796757126621175141807286769347989560718736934925007997154272815693593638113421234613542207201112203348266 948 18325654381189712229279943121590982605639072452756695178474928925709259645588387639161909158953745446892452795719172605394122613924228687587371759944945703157687623241477853201955993245915713821385262091777586811580159020726819452195422097803 949 32847825990944345133221261519864571846540909728619443956911148882107711327957965829327112350979814599303924698797844876104486365769885638113600140369024001462123421364625119717628540761824570324075499952079876450043435820314706662169331232974 950 58878097877851107668875592497565450009479224127088364894865728205671642062416809106749221177939964534079086219464216260034052130730592214540034652083681858900262750997981532299870180423043797069813242771169063700226076680293578796160753427023 951 105536068373886092783864739432465047803279993606619985956712330809677968229152091567037191540263626668277913837893593304086885011165848570682721239975567201016324163245600643480779839982722625368681261544406415557228378933346253385527310141895 952 189168164890860471921247037461451121161617535836043327174492172128570480282574960956819581107252181229933413825710364847202899528156595095146798722261839852219410357560152015682765145515516231150407815532633329237494814918236708471365729071360 953 339074547304534018137895284975999416833261595305822000458665615983624684154857948274490060406814374203102505035696398791895108973984247094478655825272035576806892035237019544786901984127497234690607802580975459740607284800776190820285938363975 954 607774298049076479927823887058024191034547850509191261763176755836410497778238405849468609815803401546932443163033517248074967653940617898740061805779389625458510604491724494249358085630989921700153302853599619226297197414708066911228441339144 955 1089405265908345185425098804262367468059672590739012619526615181424783408679727137312684119013726704137705933549966511213741050321320274468254236814181502746010670918579754541504002342424064469938694907558414256251957177095749467658375614187254 956 1952704872842451786612210929805059187678635228799088298632107906355785225058468627273304233392868627928916875484327632778595190185235387269926651626045933036700656457110217141110704490076539182690427159343609082983502379366662181966925889673092 957 3500126573413735686008867308931301409908800787677797409705255672623203974948156530317539488525262400310784770312736963905249761461165186567621190239230167180418692630277681926792066545506873277718019851963686912916771966667205236809295403595338 958 6273803174405969410433032138930638787738176073170170186529809469178237997482772142999126183791736611782147804067011021976506796462968638153553319521511864140977166947145557920068733979994345972210781132831258199496847543721314765823514269522140 959 11245480826368321710236357510582997340445674510241067605915240699788067437442829329839468759633833358334951472297108073053861034951974309110039116377691708177245684058092404680989438973023863339944430801096584072993554385194725206632589063114892 960 20156966277188223441227137827669614129088439939482622955970360774997157069372532165334123042546533960744237536898688168023438443669991712945073876799553325974532994379116109281567401584378128215998846636296616061825498360654091682178176433070206 961 36130361678000132071813723714526617389437489681386169032823684110313294485992900483425615452916097426025199132718364952103446070304124588300302063130700721410659762470420363675446237757954432525307946923337297758922162543837958388155029046068672 962 64761880187319361626751496049258857162292717947656336107538134910881024187999065476544613522780601748310356699563524945104987007107806050076869366236898768546486068139459836120287392565154461924586786210229135982183892544008772820796577294360219 963 116082456156272212962722048169156444059988281550944918436589780077656123820577925891973856821441650343450958823072055739840228188355189634737213967128785637083153079520142031042766350336955828296209981256987239328802503918991631956558123604675364 964 208072041582130392036442900288696468457214264781983265178931620707127872117225072373863391209731173413788589314364310035193449965528985686028770762562523744504666950384777462708525035510974927900756845128694845286517328588911457588890658913783882 965 372958808089593664809103201873276605917925702781639410659767973697320893683487530518091307595906199959492661709134128017492195292164304791077178263481655533692157168537017402116005844496328783791784721278682491144197516470117864618096339978861951 966 668510153857962487739801216372528492135967943410908468322043635792883226850790717554035713295732390935584723471827945306414556414807941428013140096340630599935420825834054779454534808665250476800107384034741211899534255226706436289888665890458721 967 1198271273174594559598946216374036364215360582636098302789794709156151479145022948171908278711436763391465257337984247662426354315957812220006769562028051796087030055539444717333682972462444924200786166011266609096962807019060984416673704000120727 968 2147841787935711629738950054946153335316912639818060999658741552802506599847839866196697929732444396777913756771640738679758377239539516950282284475563128357890768507529350563005332460894767416752121712917917336242406763625711979368325611425298300 969 3849899809231847358200860808459335069516432006106002927493375843067074761923961107964973674167649848058514214599824437036740451250069323516241600259051692266885611636379590730589698085675880083071754168315682574915797211376419182679646752305878146 970 6900754340648415083027150465320339689905457080266090453979440347369279894913133236593062331537078253610838089742180851166489973478009494115392414205844989814312555264696371318227769482383906439725775447733068188704847052103886694642471884986445492 971 12369259676780893031832272404377583016550694808911797993492014116266405317773211310968414658336431447745717802982450811268283865292303822014075031457552728204939865523318562444042900607695757827239792119169595478603675885111801619081661292612070317 972 22171284094321428538143910688298053505525853564079619655998211521447146423632862993222181955174590887658945263608104438988833310158213965097803127639579346853454408568748253516238827970398772839924244077662251805392915827756843221707187571427478838 973 39740926396254675509403084989248236427362177046308234154745318566692166199219765611433619251394136849119398959043343600830591082953211457346608100980327027193460281561600329866325615472418927764129565723039230303766427216317621309000819158100035425 974 71233638255397076233642529310626402284090400184295955933437107629889502796434263589167728279922991110222063208734561702139266846900709353668046652279432379001456583708715808846225488215509873018777508704453696003936514742854749994594284947387458150 975 127682761305206593964615974202619235608904273418565948209331129412443331318858528541274518591604162967915713824990300053020992613709327899760820824153980152212645778645782311126225102680429319134515900026309623631806540845943152312438600891676847469 976 228865012847875425725762536039094381373889769314465163396269199233560877094686928355909603338365582424199136119604840849066520779043799818379498808323095088998017143811388035616355373018171927578937736170378965231180358759112933294880435162822499164 977 410229177145171021043095312577053110201151276099576521824073434330854671598359621729131974339126504294334446108722302973097647005798607423393074046666586296339533207067324253457640129597891386306461462131209987245697028277530215178065248288366252150 978 735315440691949076406571714469429652617088631787868021872928750199638127071463380907977642272469620298776345407584817489810772629415738952011799071243763293775723538170596126619141407688803961078490604522092329171569150064689110770826359954466772727 979 1318016434332406073852133996861539553675090345601375047644200442750960922305440448339651341357596484637683919909366586456951148129952350786405026551750500258976539983296614069750337191179428150126371351572780636633937847833687757810758920600373555884 980 2362479046456027766916505576623098671252921963239391361145183563714550373910119704854433544572169234247573345403255420927552425455045076343710932501967644327230222497067981982250849202438254273859637411478622170509915630682396309211875057861144535225 981 4234626442856756256179087849086354201397331125919703362763466397310006836566935844116118758152471694581386797282091941563357666158784220628062250514825967594507364174519076101285542752333669654332970523057026006500775221865108762115103941843645318822 982 7590357737750809608247375373043913380591304463973768124199852410998075561665056663263448878531833252754775126648937270370214828173380995741188597639365450785799868591076707219762461296474121053678442957434469038922793089061816781288568741761690050453 983 13605339541630607056455861610565738160136580564544139335663239890155183302012053125570715929788724552717647106057787247930669176724774763604681136302867759594884136208797724465836268131800821846901841503660947188351286835685524316938579572308500527543 984 24386895906425104659015127110066376587955488308502569995976380710865653179781315770404695738946511543539882101070483027322477552539061306173659409725806376585405562449348706415314971894627353417104631464059243035098690793962924141595857854871823828322 985 43712300610436359689998473752823248283958180432633205813431545642187419625667136032009665999983421400789380419585991744163975225269047479421386783281268729623894752761892658584431025610946670005686062720934439870228405340823629735822429607439929575880 986 78352129438242048348981738226289463827079155029616718959901000279751030496042659383896297671770422418107741954589689869370285714654018182359078891919073178540861313381404645957060652726849445882104113456858834333371101556877634425976247298211351072334 987 140442303465522238111743128991324630665371904165029420852727247080779105756718922326603171315466834691809607904637071489705830503416870860972676901910612556903751184450603473521756152863738798673440609148542442606252949292712143785821171518153476711815 988 251735858924530323802556057842358988015647020484652502536850670541162294039070832350721939349064954959083235877249156759515941183303533307219924716912968114618879930125284437999424857001502407367158534987417087261799783052355762861038373592933039705417 989 451224033676065618398284483756102403777898487310997890756365098371558615323937280901406895337126074195109035009247369925337069147675908711651773583043703621603508727954150982347912571614513560141510254672982224852630585016844784041891755191368677900930 990 808796686482154389089495383227838829284459027263210157894904974268231509381231264230896705842647869495183562709641293839463945004683752042089371390966897021938148513498286123638598268730154120661938035764897610158236117647488692364460892484721693334082 991 1449727920596820553564799038152331980947669832712593338312838274119142842668060175856493183880236344269095429753656006375270146181043002894709845229411025601725506715654893528501022610525486405755538584997515567709996974867941939704125527966941892864997 992 2598565348850936750175221786403533736826443083662832767098577796545062407930164744245881931849532067049269458490494435491638745966576654039211148226096331244046402301621707868376947189822903266386311312818382603209890561991445649762974042490475723718326 993 4657799423128251664842750007118980243043951516901828188842126304284776704850816712503593224933314922420821954649738417320913519805110955332586423010468580503270499966520620929831254855082748849924836171208608425254312102699115151469800444991107936296950 994 8348874303156262215682382002386663817419921715088821363820448737563601151741787354903104458043755026699911421270311224688988925438195452149325111445351868305787982772914840637831217410205236542295247786645688105084706681008060328572242556680331769941947 995 14964942840558998491148015964508380030716199406760305980802329422378215401347465035278433691264623866724329660888318990213251598280858510417478195888455710265351804445478091107367504727423456757843316089970586161569668408583765855278244341979084701222255 996 26823917343747133640161367172311990729316229909611584454469520528661706690706606998839661131911147544261087503110817281570877111023211669217382576562036240528072574398334994797708956268277786641856011547366361080298063755273999434869890906025792308020122 997 48080540589442126597672026805472349666398894525369454731226385720889024930778831016157755116488381619924932447145009191344591439531646335542679842894070061843586054429180196579431803044112687709213756748235045725679507523576644430070754520423657171092821 998 86181982808408715131154340083499106158279242584863674857569520933545908746952859284385851185548244591093722138478567983782535203696048314601105038511108263134112684104636135912555843770834518398596774470199224492579695968339353208390447458445271646746881 999 154476927042284611187801165646966860954405465894707846883276193859571036905201210411143303719422531306055204932381677788243620983365793976046648750238310491955202790128165017448566763601506560411609151520665647624527391924397010450616391207473701291273469 1000 276892225158911228365912520650764256121542441381208617597597889588044492825015062652958202305055677902398563383719102151699690674896749358488819140668433912408801284883166442452956143297879653084394248091162597628173858517838242478768904992095641336767518