0 0 1 0 2 1 3 6 4 18 5 50 6 120 7 273 8 588 9 1224 10 2475 11 4895 12 9504 13 18174 14 34307 15 64050 16 118440 17 217192 18 395352 19 714951 20 1285350 21 2298660 22 4091241 23 7250221 24 12797568 25 22507500 26 39452725 27 68942718 28 120132558 29 208776974 30 361937400 31 626015085 32 1080441264 33 1860977184 34 3199319607 35 5490341675 36 9406121760 37 16089106122 38 27478982807 39 46865275626 40 79820640900 41 135775715620 42 230674208856 43 391445476611 44 663532661418 45 1123554138300 46 1900582819605 47 3211883493913 48 5422890428928 49 9147800649624 50 15418179555625 51 25965389119350 52 43693397411274 53 73469849236394 54 123448894490232 55 207282035730825 56 347811207924180 57 583234732674552 58 977396964489987 59 1636951386556151 60 2739975497978400 61 4583657330988630 62 7663730466132971 63 12806739534651426 64 21390183073169568 65 35708774769335200 66 59583574125692760 67 99374655740617983 68 165664042445265198 69 276051545461491924 70 459797865062561025 71 765532880107770565 72 1274048454363398784 73 2119522820853804804 74 3524722740852302557 75 5859371091389088750 76 9736895675284114950 77 16174751564788798982 78 26860016154345766392 79 44589261130027436901 80 73996861581157884600 81 122760562088986255440 82 203596530986472093711 83 337560085081452956291 84 559505244343855668768 85 927112923972707628450 86 1535816894358974754815 87 2543474616406048457178 88 4211136015585438191868 89 6970399393074460764124 90 11534669113455118560600 91 19082890869487796615355 92 31562916386668206151794 93 52192286255891388685164 94 86284738615044003462957 95 142614040645230796075825 96 235664032378153953208320 97 389340044088734257380912 98 643089704194391163970897 99 1061995452793427124945126 100 1753412998487346479621250 101 2894396612269776274710050 102 4776896737486549924755576 103 7882234376694825125454081 104 13003796131310266541618268 105 21449139154753516564885800 106 35372848416083099371138395 107 58324651416427391454300623 108 96151858343085616839590688 109 158484955719466978413388974 110 261182823671834794204939475 111 430356863703079113095165970 112 708992615177267720952593304 113 1167843953618313433806155224 114 1923354267841031288022393432 115 3167133154371726620332421175 116 5214433109804684825456924790 117 8583862699443780312211753092 118 14128446802504915857344212377 119 23251081615632730742621348701 120 38258685080635501815824937600 121 62944253713167707257456946460 122 103543374269475493821356279941 123 170305900512207500269188542046 124 280078124620187072605489152318 125 460544639370722984899782218750 126 757195861771270076941599723000 127 1244771338734469056518879193693 128 2046051895155890239686648393408 129 3362716650984089052437602564224 130 5526005302012277902023247532775 131 9079888654941915723361082019035 132 14917592587879979154393470540064 133 24505678277780687728642998330234 134 40251793406740641966123040981607 135 66108149837842952884909115407050 136 108561729391463445083618848159860 137 178258887559268978606782833210772 138 292670540909814213736125388127832 139 480464034270128029417294044859251 140 788673907934308695838818355726650 141 1294462357266088306971593786427420 142 2124405292516895154732278482778181 143 3486116848167853604817902667295561 144 5720101401893317581583746592455168 145 9384763501168531088023596475513800 146 15395767242398898856734875805072505 147 25254472952546882433454323687703638 148 41422357188818447829430975170206778 149 67934656408308655554187688929918874 150 111405996367590465340945984370235000 151 182678268387044384533911301150402425 152 299520709219629421987893305669796324 153 491053690339938165180697244356537944 154 804996055498336987364529269277565107 155 1319537265907943903731146921524337575 156 2162784147552864504232634430611765280 157 3544612561212841226372848163607261702 158 5808833134338248077992794921939507387 159 9518620522085370840089497664948929026 160 15596406613414075086962222210661056400 161 25552943877117522287351742235645265680 162 41862350852117100844958917303624702296 163 68576131453508512560416873786994608751 164 112328369675532286842753198099543792318 165 183981195128338952404441172077439963700 166 301318166362240936360256596214943700785 167 493452647142530199689232292293631513333 168 808042710998538475571700555158303250048 169 1323098541664516118002495152485817231924 170 2166304344341446499617400710321157812525 171 3546635172246708882478910315894228253390 172 5806088916207377592852208658349436841334 173 9504325807053045906873956381211062724854 174 15557139895917680137806503576777801853432 175 25462986681405008066013164722035512023125 176 41673540870031367810723843918055065017800 177 68199825051374544404174550161218724563632 178 111603608084465108195931904675461238591167 179 182618865398044571854469961547652858969651 180 298803570877393697878383131579749292013600 181 488876281501354664153674567838142390161490 182 799807533537996134211921390177874114344911 183 1308415395531789782235818776822478323303866 184 2140324983367194849698425280595142834604268 185 3500966860441829543525288247182958667098700 186 5726256019047997409736177692530660847274840 187 9365442022423361047505845412988033101999403 188 15316545485194300905810472723694615054761218 189 25047746705976290000081624327038447755026124 190 40959255570504748242989935938319196590981725 191 66974774203128561972651265521259455708062305 192 109508171165822316469799388860080888502329344 193 179043314122949471959385750472718560818362464 194 292715856956328776920956269516668362234615457 195 478532228457365283142923296391596681720170950 196 782263692937238923792784869313294804783869170 197 1278711081730668398155622692458044724393580562 198 2090110216439849511100208235694387335537303672 199 3416203069625289717058954919539411630214774001 200 5583366342550951786748477455019469676071547500 201 9124871252722689859265669090917953446599902600 202 14911995348170865110761885621744231166690448651 203 24368196062808053329999516989676551850719100031 204 39818951350126429355947278508752510545339412768 205 65063179406803107591336794702134196460995411550 206 106306538007088077488558283885793160145261989795 207 173685714567867370877489785069767574655760154098 208 283757830206181599776545818289405628381151153288 209 463565850696291753284687387955185167903880849224 210 757277468820074157596570901131872730361167424600 211 1237026048857381813963995258308103726074527888295 212 2020612574801376865589576474243481222816721870854 213 3300409585490171978993002157009064476443542103524 214 5390553894478663726789638161641635931050780570057 215 8803997066585621078495432205058305038056115478925 216 14378298887698222940009842506185776640535387008640 217 23480990963962862596814061391387697660876951676492 218 38344828890232375200533606094142242444497625816277 219 62615063501132174060913522393431816400411826219326 220 102242780777817736160946195000173511942069847282350 221 166943091611971622378695514253424958563383689270510 222 272575229109840807561970957473464663311258178753016 223 445027261075093730079596777093340855217795128972621 224 726556344559051975728586933287335464482200045039568 225 1186136293962537271919658119888635429116930609420000 226 1936344632125875768658023211959650398894037098490775 227 3160920952523861472395743356116092822768269295804043 228 5159738400094020055389700757658588551684798405983008 229 8422188334404930980144343790132860909248604989586474 230 13746925467042149369941875882771360365737460363038775 231 22437254590996512410770851615788724964587430964093610 232 36619929590662342517436089177009799214718112930251364 233 59765297589582202341163733746264454293289701489313284 234 97535923217072857965459675287906909336362563022214232 235 159171086433438240399168551417118673941958110494088675 236 259745460592435396093941416250171285618925577291019210 237 423853809054925438417604991457797432783705686516834172 238 691621817356994062797899507703602090735913724478250357 239 1128511216349605984161534201469935026415490677535611001 240 1841313786291578339559542976660080846490180494527142400 241 3004239740300509133370124191629864616589707703557321720 242 4901470026910709190649457958163482301661712359835431881 243 7996560410400143500961962505758646377525681466822168886 244 13045637996103696851317768671240023219610891639764981418 245 21282016428981885603546179354352835716410145281234823050 246 34717280242138045045498641085814949957861332114792732280 247 56632300566928287585225577967365045297104382928616907113 248 92377970813986574431481182605770378743501179139978544628 249 150680985629980732121865610907715102477555233232089085624 250 245773141338350112101425249620618611315985112536652171875 251 400863427100513484886911938444801625820443583535676812375 252 653799535094559701852583135783739450922729065347228462624 253 1066299111600816555930292285032801477715869553706977069494 254 1739001127003811014153395178203311990221557622278792948107 255 2836006115183665601623411215460809652476538110942282132450 256 4624886210186804591980933286173445057627582427435643658880 257 7541915027925551295620485313299795200363589950490328436352 258 12298411377755335248387859853477481222778417023227734317912 259 20054105574944232383649390949207955828577881353048340573151 260 32699761057759748491869375105710632431566866261799018883150 261 53317891030246648611235037123725636006167799062507598168980 262 86933776509982242394300545851209959534332342701187720609121 263 141739673402339541764338826898808955313861537814741598801701 264 231090293158373414636177327778900034619257679214059561597568 265 376755385673432509796286770346990159309389804274685478969700 266 614221224157099514892740663023813241808931987199670256290685 267 1001331427239624847291472024854295066939672392694783720880558 268 1632370150068712860580299249375571229747985112856336284807398 269 2661014882298100792950065243243156539370929978027577856563174 270 4337743960874849086417873244277864795961855062646930963793400 271 7070800190425714010826632245374168123881825389532807715184965 272 11525541665662612124496727257493420117418775443744555281671384 273 18786347070059354370433185324071945128630678749262803601349904 274 30620455055012508296596889724450035614343684347063442082621807 275 49907903601647112319510717861959757183193670988435920587451875 276 81342119986796556225263996945919915074034950450239097864954400 277 132571509872740677577124356233363995626524581336166556741953282 278 216059594485827146369615762620002456466916200757853033374321567 279 352115895758595537242751157627829846002235581812816740647408026 280 573834303772037069097760735026998867038008536069988642077435100 281 935139202449012256440506100680703821184743126759853973543012540 282 1523894778159077672064399579548974135496660165674216985482811736 283 2483263108947269787390366707605299436327211000282433402926177691 284 4046500596358361838066438854915871197531540313244333596380016018 285 6593646705354403898413352029711569362227581301384698528605702700 286 10743876482445936596707501588177321235638926819091479133892692365 287 17505950002472245872424015329280233946933802514835274349769444753 288 28523300585645605159440785541647727474141794204103847600541165568 289 46473284242729487796374531956409489273152580456869581324226260624 290 75717543428248807560310014166877877369003013013830801406028682225 291 123361403509210610572261971586638527805444429779632302145663998630 292 200979515803847066948892802553886160127010721418146301999061719394 293 327426682029706224395874708781492509905376284312431716118434688514 294 533416181856899688874878649822161085982506239613846229200204019832 295 868976881078939642357476511154095578692626731249169163147615769825 296 1415598987044168444370151918481617647336335074538076616693694545020 297 2306016002768758700155002885582344520282950619579069912222912692712 298 3756423164804543628814143029874919357228857776846805371285025013947 299 6118949786793193955612180155464645602857792961004003434105649064751 300 9967116171629506982008834221766662029219012218478014459845435060000 301 16235006533077247777423719782524337822214379726063415536339879515150 302 26443917660616218099045419145478436660539361306445515791853825844851 303 43071457620883508973689518302809102427492546777065961102412289969106 304 70152612722448413529600639492074474337207978360739621299139444539768 305 114258548165945864995213505569595871399441958166429331751791158639800 306 186090492164281300431472918764081777556725292010626450812177099679320 307 303075172395527735720975536050832608787968447873581208852735433388823 308 493591066880120627206973054358424213309712554426240366898341202719638 309 803850035607184129026046006033896277584627685084873671633968733350724 310 1309102502064199716988501494048387877349574668746742587192741953567225 311 2131882196450785781220271472214883769569779068307334611274842304781245 312 3471712420667301206124983913391749524706829415129005553025066647435904 313 5653473124716794650774338969059414436089721012805606032659249216019324 314 9206149565598128060506770618563937506483863306561006423403783526923557 315 14991044135257661430886942776912124805550794535363092938298211937643550 316 24410515873605568099438449396132341422262690415729995072615658600744990 317 39747819251278753395376718307967469078059022028079304371178100414706142 318 64720368872365638190143441859911776039399085860968272073046055851394552 319 105380449070580252905532729423824847962425116436743466158930474347248701 320 171581532926718104092882195680937510420116486082484161859199340308069600 321 279365346174400487057131668708562800135692894725164203368512929407114560 322 454847766797742024929299963326598909251392858491743187497036376329963591 323 740544561628011222289295955462811972849852424673792873785428695418432571 324 1205668670096137628488971152977008237797767235566756275063558918112865568 325 1962892224150437326004592958764667546359111988925748839442023367960236250 326 3195631435761175431831576300786568685655269013666258921363664755317959175 327 5202459603370464714894904696163024395866842333365389154632821733786555018 328 8469399141040983206458937124380770283605917187980545075541670824143745108 329 13787590816233496567975139283603304108784560626984402318782794145598468724 330 22444819774395615735953644399265801223894573416470263976573902789856205400 331 36537250149415894797065569437017925856979053339432592155546371882764004435 332 59476806612952771127837302282312898900270152897138191257987274876977293914 333 96816977993373649038015400919915025828022185506370278272350144887868645084 334 157596854822782946039102710549846130809130888890881626071208628510725064357 335 256528581543005326253957692719374605706510183063349116172194013662455808425 336 417557424884791033698946426268868266774251355092963997598044334986172418560 337 679655670528732579081903202341330768834889132855331028367598058918587820072 338 1106251844464244824217804648469177254356453192665496530316861817984067647257 339 1800575951430501791314005346632643847453517654710684759446339809441384687126 340 2930632101099641403333475816899247646114768737936328111088819803229307450650 341 4769837937175078516262201179877836072591304498823742790648477338388557179770 342 7763158490843715363161232839763149553785243976576761657414571479700683982456 343 12634726170954406124551636582542072962686136950900465036117798935826305455961 344 20562968525743575990503724536604147321818894515380231963766891361844352177668 345 33465585377741577157019442208327080982328287531776556696940615906158943659800 346 54463271191077577800420223068803633997442860075234901393267104857740282689555 347 88634284354221078054487946222557450117181144077357572123859049541489696307463 348 144242263177662282115182770213426313881745649402468089652642037380853970973728 349 234734065325784091439510005488615286586165468328270922919009060875219861462374 350 381990498865215191507652336514643999441394441708734810192320673998532286006875 351 621615579658308474505323269891538411890111945871345243190493765570706794880450 352 1011542536599745778282303843968014787088494788279988732741280245818230448941424 353 1646036189360369301708686106193660755820930248581053988344022529146081526018544 354 2678475128944580089033154755802562381652473070773716607489267979591224159014232 355 4358418265756441041650412062600160494425294064375681512257373792553336951818575 356 7091911088307617231431427803021436939282961229544545134815810702640255896011230 357 11539600809657497058480744431847081682742114645476363808415426712990045034667252 358 18776362204871139650598535145089439630651159148573834561732759009459925371905937 359 30550992749269442363446616793762482096317020758900981821931049983098250638722901 360 49708704125734745011920519165655081740168844313221887567977405741595761757302400 361 80878452883527829518713577243182518379524914949805806811973228077961763052229780 362 131591108421516385145781308859297826644498946220886147886326525160004426963087821 363 214098492060146346388017680616733471807348209187746873312706250513404293253136526 364 348332552215479358311423541160664709444022274239488365905778520109158741786335318 365 566719219665329826604572253476232722426395645312601002811566201735339626454196950 366 922009261471575981441689608240233445121189479161707949875064442614478464010899960 367 1500016801485408137724008622738452786456478819900146270567253530855616727042516533 368 2440340890731530704458998951543692989304001806921560565468374860590369355579062248 369 3970072513543296627490837117528639342445473056862353918059844179539596265294829424 370 6458623744414318031977608540483016971777234281263621775683742009655882781820831775 371 10506913783665358344567471941927519026601657891980787352146111255594576586054080915 372 17092438449207392290861945714594952172068234330492739227715937904267077076826545184 373 27805236099230586963798799918739303411687015825824936771701481777148542115155179954 374 45231697810726389755490550350709926118693178995079495874021796452681901566658685807 375 73578844932928458535585585218132707753515541233428010728596770045217563926600656250 376 119689719398042833853442780426967180253693752528365332159404977026349593744009143500 377 194694898271784088000028898613064285710421723493157522143399873784035081215267717932 378 316698616897609124504417115219342180770816746120300062330036154361730127435091957592 379 515147583234022960476307894494059722811748028530136950586850449088636660400361392651 380 837936490952660206791026496421965789262375270819986769103364084934069168471206242850 381 1362964391496991957946907839668220712447638880676984002866723184117823213396787027340 382 2216929672534256169312713522800523560669135422388105154255521905288741175578366416061 383 3605897311804078935496288330562832563718401874918439326383253628065103147899611624641 384 5865011344526955022687666592048915478123072053081108878906732465233833485351075872768 385 9539342727001587802348819545904085721622412888292898123339530573148638743975375659200 386 15515371287428004810196767000324722272880521203137436515805857216407939301089636179265 387 25234810548748999783037016448799380822481248491848064618517198223038697216645415449478 388 41042339619185553313168530131366735111156022081223126372259224592856948549336569342418 389 66751093765801579892081043499186172967153078262143962500851838720297752746514366373874 390 108562268079191459190792173483322787432043303045151367658894849230379521873593224724600 391 176560562730932213239472990340012939280613775227043678786145526949226279521341111658705 392 287146022297463744417321569870830817746400201049092854225534839131714105782477385634444 393 466988555902739597020546449038778102234933402657039168117425143244854250844121156757064 394 759458474970148017853686056045194864314346588703554124296362535742181561714537580441707 395 1235083211426501288938907882730585039474321748262796167238949797979410474598519853700575 396 2008550811037793980623202547501226212522182860229475065147055107792018530012570337017120 397 3266358687885965299092615062230209708514630015544976815422102689009516378333796377404862 398 5311771696531071988062266690024869052623481714341159968649369345997773620323630719617347 399 8637925015217429711652391949742838790437504010643806121219345249504627146895774371848626 400 14046689715472114524164510242314417811476673787698476912560734233146712534528438370065000 401 22841946308300866862990712802053171848353483120340852257115471090806735566603392376860200 402 37143840723511141908611226391637176930939002214667931676663050199717638630345264740569176 403 60399747370652034368290543095644258601818712864079867188555690160422190457698290907639431 404 98215057312635129912937507815920301987624716736807918612397120121744548601088864673780518 405 159703962481983453479902314166261113533046664510823334312777657315590217402021359800539300 406 259685679233064903711390875669035980946583552360791700679461668650226619151911240364066345 407 422255219614853354158309479904471135542797563162680156263504027031916765907928584321864173 408 686588929270110040088899724560677791699554507740831330468953915198783420717119091426383488 409 1116383310953563025816847861880258634930438624493039111035300452870873002652765957387799724 410 1815200779545007797011640636433123869664092767934994473339111315521550379225807894629476725 411 2951418692465651355204498227669351706867303086694025204023727033837004108949583307649251070 412 4798790860706763902715574688989211333524692379465712226364652586902624230460617129338413454 413 7802390691820436197513529538388519162895074385107338460068766955728387823312097773468871374 414 12685817475263850934057540787020252650839578103071838023662520971811545353863793745750141432 415 20625483771846319705446518687294331528817989340184975470216934380357039049618485231834586925 416 33533954713378739991397043689381577762244598123035304195717260779461740738369524645736633840 417 54520568038402908367254649427680455739977284078837884351956862273872372246121039904123685792 418 88640248192145199069787518150724478398051821070376503311356868373919709190667604002943150327 419 144110814127153886252063487904714823498346281290275841486540631095613447765058667790865577451 420 234291870980249926970314313424645439032445969600264867134150906030361144567290053293232205600 421 380901719892006325241642999275752989922630587158202972903037092940227149013259199034025353610 422 619246747868837009557772550276107797258336805382778668527995970943693065691216902505855864791 423 1006722201320099899398363287584950087546913315436979064199260850074904974055324292964359703146 424 1636630695073874929812852848240954261920677675461126355853575847184339229585520491098492224068 425 2660644772945343408812702221520974940066033189560556167809741036021249241767405788436759542500 426 4325320342891799632141533537890078791263870722571646968276181042540265446632663550883788378200 427 7031449516804541601275297022569541445885864793715848104047688897470406538057298103710496962243 428 11430538037516044467515242373134707697226505185038479334220140033473381393192055150346628148458 429 18581626684630859930674981262261542008669108284077561293039503279346739609224733462880778929724 430 30206197483779776941899418186740797878696778127796238218162864305936273092275447726498622829525 431 49102508065379850793359345529740066463815453815471815056026176914083957892531463868850852423385 432 79819059666290677162670554883511192477022285129746829983300262080469660692275282154163941886464 433 129749255209325821782335597858803252575148345099090584965794573709618167333082071384749092919384 434 210910643392486835639750252087628759129601596257183842830591486429948312757455150348981981578857 435 342836850981977311862271217667814250648452805790283654522801245084652193697040116918502882722550 436 557277998579222155997113118485387486339759831449609722125672261754053891195579833164814363670410 437 905840465839484172073959105198292307266153822267622257229986316267913049768821058080875861199722 438 1472403967902834099420198575715726618758664758278467083956636706589802343512784085958524390631032 439 2393303096199177846976616488841931954541148251457994754699117843998600680165900614483196391197001 440 3890128155738531451786617845625405838367635656663907784346417172340141685502172054149700497338900 441 6323035474421067638112471231421561130977315478738500754155886014418227206226375349069425512595320 442 10277390338364988351673321684135288028364426477178004982787700033819471258351665982199736529070531 443 16704582605950294266421430656624307056797249245317499535730910675795025427851310991807156133609911 444 27150883702245912249051983855006637997887279854912446184467292193879544636432542159482454402075168 445 44129386978327567191125813170061623321483762400297031747201745773560303354211713344380978444086550 446 71724482484232964607394317766953423911764623067183007609764759157300606227559883175465131699334955 447 116574235430985365270055470309654506961928064837259307609476802618380736481798312024651758187435938 448 189466909557534131005474958732663613477121556723423267682402111048545240216241968309671587271775328 449 307935549964125600993030669584867941923000643644409603087515324616566348848075426521943622658486624 450 500474517374678590451244080571522798921700173802735812641234490272355818834302401635197466772615000 451 813391838767391577339666214522172224436270369392937154088188938819803377458588726228010837501059775 452 1321944955258735787471406024338093908491356707535724377265185360389021203808343865323734805472388974 453 2148437243006402168444478016664313078258861988601023179246066765569300974384043804748883602556853844 454 3491626094632159552619669944869345551841357606495035844242203687507130322619656030982099075412497857 455 5674512609690961092848742624217003451755390446859102687411903056009918754168231397755159221851880325 456 9222001647717725758794080513467484436202372679553739440911176646915017341794543749840289632047166080 457 14987101174535978453037776103592179499310670498186149387406256523196267401168971416809588772997235652 458 24355997159431072187674455264022554382423001933601728640162639946636132559626232541223355822875255837 459 39581298766607468595356451076002590700040077211122619427904714433424002912148990772163800137184284526 460 64323554350847556352046370527567230510674408089509455253160773539827558315726465456691033287534814150 461 104531194808231446486997819427208376380270723086040043568814553883056982928600096311232348866221541830 462 169870395762982657602118611725856198574746167376619221170050035698554753770356793073147101863782075896 463 276048508187539386062185124435392285817446137981301722552240415759631134812485720976465795395295160101 464 448589443980714403725310084662165302033528032080674536736525261110516631090529886230950398089205880568 465 728968314946380060816832758015919195458916560838578489546712639891682802279134080469352584948495989200 466 1184579542676985147952612480679988516941005569956856441838540276065891239876500390916116857755211606735 467 1924933790224562844524640673333916012759885774683094348911959183623811808416522217124272237277173186883 468 3127975716267389045278432214954185117012159101176914987829085634390469572061710205028598275138707170848 469 5082846275546923993310349619884500958249479687969788087056371721933133544886704040174527526302976280674 470 8259364264337812343483653851693845699359287905090302521985982428465906630505433162541229545457756755775 471 13420921154653827308733470680366496259299001480095480441874852581534728553116383715698400418893865222490 472 21807912999577535641175198442358720541870268894443640378917116961875844600041697988511497194753445431484 473 35435778616070275186467263386803404492610730236093247839220654830093221172199580985038410919664847215004 474 57579244617849850040943917833185420173097781472888620557285902382795890957738646702175411518572851545432 475 93559107924222232940717072462728695866269343349688355430286441346339303309410453691766964744627574026875 476 152020558420614617159498966346962399613010671213975570942366590061621896357088040459745270437697838428850 477 247010112325981035506036375882402755858452914440910011619296461738048496635812365549591645723383459076332 478 401350046204620303015100753936333722263714486177011641603036259934604481477025269133566843400760494171117 479 652120858980407648557106446960548833737994177115916179608354191474184856691051126193538823489175692220401 480 1059568583701834317004232596691004229693623770665152167576725492154125887780061558610134547603065354905600 481 1721576303268467520356407991894959972467600238102013362972381388320560248335732905233572201863114683174640 482 2797175510301922041961299834876306415901199243263164796675629182866523847816468221841542695751313804079761 483 4544743863336436485414075158865302021885075249435678488571665329370804045615985045424247525164279579300966 484 7384062696812815103146605611939086426794921575321728831281187880866769946719469257819064880045552892862018 485 11997137149014745699203121898469288723697633998760735192803948396204253121107302466273423627678461415124450 486 19491989623869291548612446473457240208763950234075005392047388198874545768029242446009884410406395753298040 487 31668758221718032776344618857200167712488440793507879772735494129209919362275518619692529120108478890997953 488 51451996020391601331221772390726272000533577378290163616577365577587428465954466885824754493177282139354268 489 83592971895603228045456976799575176260050820939896328871910384710360670443491581246306283592800805909459624 490 135810598722076572455403807420071642815598082423753522161746716554511943829138527297095540940940960411624475 491 220644922084894331055143021625424577794115845080795499771299434768426579582838277266465927215834119213120655 492 358468171065690242815790483923455595428322703157503499664600251339980690385912723872953835454230160518355744 493 582376265869580702940362350699387555921066870282121258807534762109354556772184454410550594257626004806005614 494 946135098891471739012964646760491579573307425640365427798415632194600212198791187524065751965287118220146707 495 1537089209407796948371609919723986866285153829344735680429396174257793686597717106345020985040334239212994450 496 2497131663852246896033850877971368195448072754289740768726159733086399958509882406078803306421316011659941720 497 4056768932381347052539243873507438052556765089220701165951501227074567465276267729501408593016037044647279512 498 6590457718779488767396559557923998089436049434942292371794727347602778323542683743883726472073548112813238872 499 10706496399621227741999680574896015585708773680581390813956165036069490371447197218239910734267551639606453751 500 17393047264071810547430616763083308672771264509315239081197593127803615059952195513771817944808759531442093750 501 28255337399282525441782215053268027023762918445448213371227018018913947124270532146478252378362820304452906500 502 45900968660737725668999824783817685495863254955389530310480892290704491869914295942818232549220129860928231001 503 74565811750573937624575313083315945444598355713639973806790394502978302745886229220748195932853273308661220381 504 121130695172952357658210465266219746061542845390365319377899315870176422054190302328456784581621921435351728768 505 196772880407005104013923802743716752309334828602675414638842430576487142364303211030834555567458945235346766300 506 319648641930065010791672104737457919449072727085486254077453966399115369796242278941969262118007689607535010245 507 519250693306928946532745677285996111550856637616248969645535014737491421851788745158556813471936671533083986398 508 843486081798220858071343782173170094935554091931679287473244967129677953841423163926560482926295238209430019838 509 1370172933013768530854877531714195871190525532252342523972953411506964581451515233275953687866566304205331414974 510 2225714668900628529600886082209977058806840739874174286985611768433074484242701909456037447524014312091966340600 511 3615432403907981434834879452720171212399304769823260600461814799424666935274019956592052269862048759286700719645 512 5872833268505953500620159836184980535346929288142302344534736351350767533916092217814028072787132461040232053504 513 9539635399716309374602826121310562708364103078467322430741420128013455463910825343100135242992148208822238503424 514 15495749060448547400270057477646589771602916074974371149307291588567603413558345110094565926192194980858636176807 515 25170397778531528817366909030358993685685149536086467110177981725755160605274195202857623445079531877855978699675 516 40885028217637612413192120924894658211239688265266745265197900703905279786333220672304388377388015179408812081440 517 66410271560095942174921434347726138594144577055178547683123268022354791828230233076474471989426516776340652240442 518 107870565255285064062358396091500116014447222008647577135238892173679706383968291462249732544645468027249010786727 519 175213437258729081696527582204277389010316076002999440958390467895228985924824631698611088768565061336101118986826 520 284595896371750668067346359442925044888883707416339356939396300339746083862703660432128342619993390741026668034100 521 462260345270271049947190369676317522913819226537666888047766123988310719632543381204907153713996409502917365112660 522 750829692415093180296889621975638697683550719028805847665913737259756884544530905023393821644831487336677269206616 523 1219531562712477334915933691334517355243719863085842037389599654623934145300209520372763421457890429162986152049971 524 1980803838817549064163790368326296734207458906586837571940378639789615501896353841651837494654029892009923998333818 525 3217264180751162376905489655633749237881590322868500989268146601984529320479342612833539492366477472905566772057500 526 5225511660873664274045717978700538551056513040205632801939136205138595477697314040683651173571962892151548319294725 527 8487265211048798092156061330073365598096715971306794977161022752235290296876309010066854666094230087917974138947593 528 13784899109943107576985426408030541368296906607864211944977047947914783608677373432174550622468805674051724281911808 529 22389082104626125888134994126902338907474251205410826578446198392044154088534821138433671904966582666590189396313224 530 36363516639705423398504935065567733179791403634890845389278299860699214244557300045119198356182059870907321808708025 531 59059853532772887509630316748285857588940807308836875838035215059924040443856317709369334969284517391823555746506710 532 95921457369208091638729881579266513574797826853582512355296857681395817257221088506823860554875291998425190994091514 533 155788751449975278746777309964125864528423898181192740931591240336671021671785194601466096417216223750812110923417434 534 253019132109882883933570754939685863731287318223490535284913288834440108670355832105027180742594637967140846508570232 535 410929741507350589690712656246330561766721282512642406824536676070483036547168775054753506426920216188608739377690425 536 667388544510199461265647304228787668604658182193364988719037771568565336858706605330157240458715141858143652564212260 537 1083894198621581126554908099474019085470872243332226702636472658637606959439860238695176734297082629125825853878566872 538 1760321600047124359090222828662048554739079838830628808936805174251814577856313513122984820563170769685295388511592307 539 2858868225369999701489921539625390776916234458376725830001557771752608396958260203634715898040936737417402553162843751 540 4642942039634028124700932845184754452425793324230461732580833339115679611987341574697551722660752353156045454737338400 541 7540313493704411552139338961176714151162676607630978526040124136864144993803745749522956292969468852804699118724380870 542 12245670494638178989898780788054033493924132443199351524741039299310779211798223551810976832053685900562705804558836731 543 19887160284507350550017254723698492969331542468269859040765839383746990268466763560009303078843890874089602159403161986 544 32296839661157117352915056812750129037669027580615490791038375956429885605112656056440260286370309340182813932587705168 545 52449860854552541184843986573159873777580034956917825777153989161835407989267135337993267764865692314620451692343790800 546 85177663661868133585564635829702053391996215676527579438333976316479387218866167037199708501946781484983487090926043480 547 138326117657437762513954304750694329620578583063734317460073291202085216260233637234353710863119324308529208142240495663 548 224636200047710812257593526345433132375754334254622752141488485247630358851563749244933679833614869875316878247770855678 549 364797961101770471453719825049738010249620549591346690646676541413530787544165144278132580929065521095671243245848627124 550 592409717242937342698834967927972133016377865906737452762163511672102390904241308733049252052567328028411858035962480625 551 962031003330414908750075166119016771123930608433599161671204026889428948100770816424071750260333671478222095834155084725 552 1562259221116573790109053923190145304377421042211794563598783223523367942581053806621813187226978163366881182790869649024 553 2536963794935604856119721813717568974798215382929299000870070859154568166036879761169348051782061783893064101078349606644 554 4119766451507762251227542612052270231899609089648564018335710552504782479090844383467016826665328427450412432049590133357 555 6690030361771000302687582949039738583110476205198278285946382616327345684624153187769264880947861970697738199548158223950 556 10863774837869158696413200244816393321728521392155874791264569145549585458894614515466318886766845335090972238791154373430 557 17641300922748801112179124609877281489943712463293787134582708371584376757073553865353383838915162029599720200332276485302 558 28646901565314790181567678448776003783050823554889661540225207834103474288791588747343684454579339750356543089281956805112 559 46518093656057468672439383772120424411006906355764601720229980291231411175211106576269857461681839641859069471117218554901 560 75537633891249163615712819726146351764533194456068268363951257417259169273228854348817464659978623117122234442384338043400 561 122659748722552016331227250618047954926641505975422400050467823134236238437036616043902193248287568575554642796664851448880 562 199176455493484267664435407067989980516449644929481427745266262206854375165169591361883762839965838941258713874196445401471 563 323423202642900156571624282529443475565779145636065713171300831408162078752812822448948402422657582518834318878845792888051 564 525172046849427584257622424263227929080201449653268605962478527261102751887680295603487497866159763354663494155846733889568 565 852764858410666373970268080400293364362962614036368085973188023292045298832090599623765930840267804350922685894828207346450 566 1384695442076403551662077400133952931804449826311111160578414639655293387316546389107079824812356829302382626122634549989135 567 2248415207185077553022653550907737046488332671430857135209117892415165766443783079433355466874456756533161192007924168172858 568 3650867392924085526595928505378064724863972025948409543020582317216611416594504298889965716529969834342631817060365291851948 569 5928064311581421730821890070783556778376050440885544357228410166564837647616634660393908921549262229098807121914309120166924 570 9625583520900304133520829123276093124855577257264720259521683634755922759014940678489734720662466081038046957543637875565400 571 15629264782720361796539345123740107910023183735021814631170571260442636654854030307964380984614887363659052351591819024750315 572 25377413853885612946238623070159703909458746841241404673575431265404512413126813249330744571534078044384987647350318527924034 573 41205341343112652303922162661140577325178602986676698487388740466498923460533032331646812727754269987525784797521786249673804 574 66904760443404498648131361082449927485412013633526064921019177914194711466773353735190225741366129665921145817409556277622557 575 108632026935067765344585345337163099061885088907050876530973838486394178259347451654780067449964659248051447210022298940110625 576 176382751958701424037284087200282827414687380250099301309011210542771750198954224908489016385629755978540621654777060521779200 577 286385960003458979506450670522818064455401496841413607973834607113997867157230376105472535149275741102830151170926174785747232 578 464991183218261681654430395936220133941773601790257941402376281574923992969679780286788450952800815075195559502582706933634017 579 754979412534604073025186997715736624533298548007532210912519066219996285775121309855137760882106324318172792483613273274547526 580 1225809278835125116225195037627058775993955440170207287382324856463376767784027757737581034991200374850443109043685398992860850 581 1990252203225238977859870740138087239578945541216680935593100631630219767359894498159047966816450976359024841792496142815860690 582 3231400178971774931010313330604315616851235754386721877447221595675443224874722298426361717872278286773241638126977646953865336 583 5246513652397943236374706662009131436864652364521316627611003956548215681770297823557017866668511172395926198841180241483941041 584 8518209361889708720554757674420388120240898633293399779007442191728461058806464689728015499522398423422368324514482537129796268 585 13830034439850230928313478480836499228981681996464744022845712232418293641172987160120118775061511285270398902523228846873192200 586 22454100946071818652871709390505160997352576230607899024643743665867838584531183614789991927282531297759083347784959160640314315 587 36455708768907476126732150531364576480985888329733544746828785457617759901545288789168031404668887612844158176955893879949418303 588 59187895243636878378763492506542943225494447854827585886538028676081901768956546336000915656576918216141500252902055776887982368 589 96094322738618611269970910252373320487307810675844778501028698230640111242403412826793851698553804602292115192165999380335705374 590 156012737052758854681747171217226964864179935001554243616486746292814876201809220704629769897023908021889119723802697819009397475 591 253291072218157859038352657771318160686106976418813242513547038728056929155411468438374825965096238163507506852775920901382415730 592 411222830214174767798271583036686770062092117097024368300627725069691349543384391163449305543808885615353502476150406602957289544 593 667624199878548141249101521074918892022845908177518189225892315230863132829521997764369845520706758997883567745099791924438246664 594 1083888102004347840744217497631828777325420722320850276499565875420306988207675435917617877488877418199131014800819825184297759832 595 1759682688839064858556507001616106696745649197157936497346047938021548956753935426876290266137213355188585006385281535375470729575 596 2856813020831686301220818544004907077045218914844212517065810100387316869782239917826775818600418893088748820712476107027377600070 597 4637958115334001862374535550736955815380936460638272516115031137997546646093907215820960810953392483280159402414556335870898285412 598 7529556331656500485886647790391777408545193237754713997593158394647175902543994897537989944280039836506557381028711113111613237897 599 12223892396702661615037604665121202064408593214183148426175014623496727456173333408997314217825364057671204651671312071675283239501 600 19844822781959517949653874744158975983883465653152742466487597869987402996519945864433627274609647240377702976897818966982068240000 601 32216808438930175181747347914148868836805736712375231460040479875909829042940518285967549824367212573055153494072611191845742060300 602 52301650700110909358398445613056370711562272362968982314657270024625806656018849378205736635435413773738664251817418331800882439701 603 84907465300838641646960442040286520256286004997045649120428327045879479339182710720884004177051517112127309416463849835698044118206 604 137839587229629534363144048335870600186600304309564949337200784023226651073909535857344196007074620480626332115071140876002885009518 605 223768868930915271761439145839928077018048541287491312263953810180009856387367531683302100885701098351989988668491099941625730789550 606 363264528387302650544411145804957212267016274667524128036328832808349062591530542167822558519556994454876582382269703188906266198520 607 589717409553023183074455880488836616839539856256029815826994868258701181416041013637331455253971334855769232820978271373952762927373 608 957331930607120024715451684000785396908797149684738815837157805038318506984852364036341610499998477917478347621688282252624649628688 609 1554099376874574066160691910025468450207396993642336304461859930188769640557815699562828631100485840032058436715393603277049317040224 610 2522857276880981632757257813487877097665237627818898720379667663836059234829254161409079115695778761353925444161833893662264213861975 611 4095474631700167998089187603714504022270824500323065778326154274921642213725459822232299071031715976191004330192360479232013922827595 612 6648343767774005863231882048287636878561124376193129388186476611405531045226954551962570981874189727434905087845317938621559738262304 613 10792458120291492683130168009914717954923116294795140825999559798409953663905190954588673653897642144143292318412827465685184857290474 614 17519631263604480282142093425248824500946214513381841315590645616226277351746573215329353110335802549488508962044549092979257558482807 615 28439846159460930494699335384797388853236131536278909471440416713348124174150525069965270399824281135384836216107952870093815942763050 616 46166529048906813695471986729449965949570524263649120339681581636595590078931254065058419258775559375364985490998636613213829524181540 617 74941936763720225263490326810683190001934697852940608383977100937793618827467219596648504241301950537148131256501478669841893917745092 618 121652297622504507229596689586094416482953909138005829660914375253275627648591560855847752668351562094384994732048471994733716349553752 619 197475599534084386740986583396694611158770865930712552057106714223937718270263322842827894696081939198938875945698707662754958960492451 620 320556284525639305671748215716308874527293717649653183981346533739115710547652018970466327191544710866718989164957137342316112679523850 621 520346798770576752448376494791601827869059311586156674129952886574103887810942539897300746409027281389711786523732914763015060806110460 622 844654737981375813126139534552831963768698222927378207595937973052599518642843918332766697729353559161250359103208278598009898893285941 623 1371081620947164657971957920645917958120422505800826800247801477159840504963513562310160219476693759970459246937486043736492176248644921 624 2225589965213367879126547727755922984975237466401840515925874516534090858295209516828308363141542252654020430762938152377399817946413568 625 3612640658844226875505176741049230370822873303448302613799079999780559831584628338575318477048575033954905340213343183831853256371875000 626 5864110552634226899672618320009215680000979033748897046529437807003904343916796842837522900180882857048274134688755214444460182970255625 627 9518692844550545495211911419698129834301903749605779856876707644073161184013817239266627724432025266748183114084932632003426216664667318 628 15450774840253371895151863850338823486921310471905685109974065337848805427651694630186538144212635469542650741103748386658498795773847658 629 25079623274176249482444101054884078973805171151978918445300432005289007643220241789167085240634812641319102089093769588621887102558150474 630 40708917541522069476914824017065201847349852084654604408840872311376987362640733703722380894031578944735127148259613309721489811413153400 631 66077850740046256529508184500578365518268814299130381430039683665679207812998746827322339138622783091591855483539706823037209260652863785 632 107255624935543385561612400806418306868687277420062788680776451709815973118853280096768997286171244725472879482093825636456931102132096564 633 174093304464330470480930585304643511664378407002238179184923897230182560010325072901521329545425771128119138042379588152742266853316732984 634 282580304355542249137735000426029767810127973438905070850448634715867469323293904565640086809280471319898093717825287495564914360134179107 635 458669164287652277518331570352077453602802260622344000819286694537942512106757756113409501919714739807854367276879343822196444106539665175 636 744483440302965319215781162051815100888671041837886855232200520771329347070284878018311256341915292002478105217618824481711115646407075360 637 1208393524677861125173013870945129749739703904878453958916727427529777821763943698344362665976480036675954340993551219699716777705599484022 638 1961370290923856784931787917795350823066922909950419198889296953299984557907870813267373474253314969098421480205489530082851844246182421707 639 3183527888787700976610593529709709779852175847980776712243158057421091906352394836309005731023635632370687333724229918479436964440231158626 640 5167203840192296385659440945885742719476542774855997415454145752944081615881033190111072455756931404475751491753396975901881251472449230400 641 8386879551154153467485058305187996799363829160951900818431840749184252611421357894164693266949679983750435757162479094558714324232196473920 642 13612663223860504214137030041902645848938390999425067626062114763807961114864215474000450400002217191428211731064560174859819599258639156056 643 22094474868069462194082263020610406168372931758724927356500233814133206760675036609592472009958419495877096516036715455018324850857818065311 644 35860980805724578959585066042815714670923099925308027312960268822041617501883375680148340362451080435089594243675930177782565668979347723918 645 58204765707235805941658964286300852706359148951347512767175827963338383685324544077084992185636585193925665884689410505233679729502426241300 646 94469765275014863642680193617300260394780818318129601389775982819845956702743556055897768763723629458118573837125488500187439158387227049505 647 153329261019157362240011399068718142175905957487075771301144789389937918554827794083117648945871817756942821243352974230787662252273056471013 648 248860042349361947808123194878384027349979313980089599763118044559329418634749987166705852339310002980259635585786576706109382261139131558528 649 403908717958254724283806077697708330257176081884269801635855259859016531656857344870666206296623522451331916818796793605756972849277120665124 650 655555126706409358435923196651252552681999004996781114016329585339416770754290072107813691079872314586148236137369671356816212143952706088125 651 1063979229904698733136853160700039155186802048995631660169902309644479472882675492734690110019874402425427917879242006545697722330826567861550 652 1726851648255309528354243484435030501197024428344902887623640980628015472730966692155990014177844677748571207110926462800858728661300496721574 653 2802688699301124998547495453752698964406922159478147663379773938254888738880527471512136793097974287012694168646643735967610934299828410870694 654 4548756144604007450617761985729410135408263793089183693960494090678647865833526972641664300423731419245198302585898132697724492054322886858232 655 7382584290612957509673644202664543888542842334417649787448121384773133077765475018339150109918211335202515497433967891765085442137601415896325 656 11981802191753753094129938017981506861836321357845887139971530977317810728296104247768650385404258092406507638843780686451111034050094603008280 657 19446160026911849347500587739302600567245520442122083273152947730088718746796253449300289806647525616664672942813872790812984550193397432759952 658 31560476373829445018130272050278209653440140561057346759981199061793172540933934362897519263823287712768095054322636584317217971452970948131887 659 51221375295832716934141907471868024021770528432688303325347198509081296317702390239286435558817741221020036045153344454756883154571236900799651 660 83129834769381784044561478312814111030120773883796626666581715121798342318255855499016972273393961004589488216278471218198707531213850673146400 661 134915113304872343835096532943660349297213425254058457407201864373155729512751682444208421767196430062350027791187540684128451280664582503700930 662 218958745707942747971211762707530236346360516282945992554299974741644673918427960731862607312847419024350429615081298837491002753767849908392671 663 355354652425319508092719300448657383416043621555148967883087893531410546533602661238495808169689840805072805869633322965244109069786606636601626 664 576712993012924400923231231093552685480815464254276873349277153317490053531090676575202141613363883479296481842744935423677938241203589041831068 665 935956130103037531981461222153317231822776661432178840601423930118723114273602182802630740654854179550925798146817070192931806702984306503768700 666 1518970302866513871030638241360459937309872926166763681277019630940382141009304145047055418691096585819052936682125689023158936133227484512547160 667 2465137293963620196224490389679867442861836431331803112154774914831785906640494616904951791712209027196077717469083827147688576735632640557365083 668 4000653934359574201015534722326518556066117367782908029660768749237618462072708881149051703684273125273173008897147398211630026655104058971449298 669 6492603920210245958755825953906571421507477486832885270528127446494825388298480609175980250607117937967216594678681878755373323092572128113706924 670 10536706674134673892012640810873881431162395752390453645964056708999206028044865967986276156838235100053335072973822646530150443949709690107432525 671 17099717389308729816033624767223748556908995858189290674020809203749395311072568116157366948821483610802224782628925085794709813676275535506461265 672 27750514751632334114025853942538450829084982360565618687163134754209798852656089298354110387256584809977877463582743034073487491906091372135491584 673 45035109981265975681285452329905368442503156854425115032806201880178007710602559315483057280343607332682553770039641891352288912670670483341025104 674 73085208692244590040971245737643595363553041100610455569559710710509141203412988074339329552429030883211360189907493279561067665563454215803339057 675 118605776261186367187578215886766747660228876243007519481283755933970872819391596244382245442125991837871915065408914486661590192101606985168563750 676 192477637719290086496420901123318527870060227783855308947846742721269971866424562472189826927962624782662985766889131907137605897930004835427382050 677 312358131340853041442517661276576707836579420788399795731251888077643001451249583056092531132333957972668013524507083511622651655367293079178386882 678 506901357412057549547544115328150941365188334074002753572918624957818462241254535191169648414659321536670004020178346809690358235511947133850908792 679 822606619697721961964727029910696339278426143458988197721007495278810958712482316751060856541795540679011717565851502623418537126246850355166858401 680 1334931739864704370285298676747149316996620996264598628520174023960639628542786811780205979842523838570522190461153327051688191343772360840917671100 681 2166327121952881989795016372857415575434330878018355564020752931190607362840753043045721423680288774214077423648644557314687190739648968344949179240 682 3515500299111885370385387853971813681290660406909180399598823724131966271180020857022327408656853117947840709457086541268974447451744537331975788411 683 5704904401589159949814820185440723990821020662414956112645608815543799059001141700795553803134252083573589201650535112489176111998274942272070122991 684 9257798811508293335911103897095334054491874361604057864569002901472611701178361372602406509041358323224085643426115405574038351910832483290815956768 685 15023296778257288228626995481579078047290610182519055678994419650918733591975822584787261279909176436323631671942224994155725929631338696090488799950 686 24379281432549415276477233312853010231066340865802051794337647692569667197986805191301385074939659052315703468981086419017046992465360642786880993715 687 39561678259395317250827360387855217040045962888131762822985152673932449264449424325004826329263033668884281741832586410302559750936802092247439741778 688 64198764390778875829176952165964246537438560145954058811519009937967043281652606010487161406302828193703295180195326138865552388100282160438061382968 689 104178186845703591062692821810354414611280619856079047169221408871014428017560017893557332174468516372777214327609427650722713369704815659524297173624 690 169053858386414344955733753833619726829975750036739552294290725097609850207538761182612055225859268406105214932918141288696557495235285088897975168600 691 274328894281254189779375196091176056543224082160373573887284488331622069400289491654091775150791817843069910976663277422968777452231865088954750372055 692 445160064825979981053620793698174757924473376730922826079039526354161083104403463660804528642761631724292209986421539665217491753447283888771965467094 693 722368873977600163120551828812173596275903023335064656023207136062267577384923827425819620347160071392344722577092477379068904699403074795387644448964 694 1172195475454419189482034923577667996482869078917517298952382203079702712487656683698159143217229502273719551010984654113396519334264628080400134390457 695 1902125864238304289107894885553343794927448223064235470514042561632146700581129034231848284289926669790790462227210115530914485090968135723558798515325 696 3086573764057088966014784854706311299862477549035243405382236194677578273227175201711334131812214374345962721659075933255001821627819913549500399585920 697 5008553003658365083574417523416294247489731464871285773509200636028326575956742069279712040429572324685236950858232425616644120924710317001771173578812 698 8127296376542354275599054422616859314584135726028796762106050034465210040223755982618158089523325471003084919156345670997784143170946780662454426973797 699 13187975609682475728289895593864199030164529692997789812287322875309114469383285817818100659507753119492944524783703786437601784075937733276449330612126 700 21399734878924933823803318744748825234310145502747164279810475333761853342597190893449445772462407246698739757752564231935724722211430650071568653878750 701 34724569910472601280566933570834456824524638748267474715561926974624391346935447406623397549497164177909473304680402256114173400753985923274493824040350 702 56346064458037609416989360168137569365082939723462575811159004650090159694987314540330159604053658284665370864356461046259445466284219967996048739382776 703 91429961112773587042323067571935454114940230299609582094251988020885169068603999170877436258848487358196905512633831417709709338233057312619437403254781 704 148358256991547536184603276065843534627275221962513538903914347849926103919508373915587781097106226014525268508006940002868850506328002301977645508372768 705 240731628930911838668562879184953431789505933471467020307666769175922187780763407543278983247945361479838115000279911259554100138273136749443848120452800 706 390618525839210318459577419152435220501700710663902738878236623680975745382673759888769406870547547428956977109464347690391998648127512105129407471084295 707 633827055844478703987250891203335153288499480097795724264177072718191586982376801115983191487769651246150174686108128451724253212349170632762634913577723 708 1028458970675235289162896840569182232627872403558343393348112340987709488944112677684517126604181266698516036459182784356790832426665220056923025087616288 709 1668789014917070470786936321714836653371879553542666684459148936128913220746098354527345125009973228352535934866881266044728764896575163863674411835800474 710 2707784909313100944614846422748538023668934282515936031883476100173474394588209654547544148432013739280896544678949829657096179549127050977519250809243975 711 4393647081011669182077350202041962001162048895219266365852243235800725162972850262429634016134722888116818498069608521518064472596710725712774697523356170 712 7129095861822301622718699090314143416993948068901755586931752868593159891517863177888895404688159023755183321042207967376114351592431381823369345602883604 713 11567567006771584716557806570110621983809289484898412505686392200593427755427256095098500043204721826202765523795531235364958907524003721386043492938857524 714 18769291630682854940810374505835748138361135042785249134523519572151106602599924714413882550574651989780327922098377680995531486704848247242203251794809432 715 30454539325793430013469103655896978054492347184937444249021371610136856754721185571967148198589175296760292729987823961122040005696344149405995191633542675 716 49414509095870474948465175146012248271585675098494005348072359635019081370534036682245390576580099162898402609873591100752615076808273069403611453585652890 717 80178003800675724191577100381842396375095243183480303498246982885881915936128926270763079207066237499175936680325117320926595324274582843182700836114918492 718 130093111655197078279777901666688308221245810149350682353625020077334907192580482415637892162555160516089826283465033830640577018506470328499626374596498277 719 211082231385059009635996759357621549704701749568836180229770212973956062288298294074026871299693663529321215091117810266510209039116594101593475104184516201 720 342489584759861552931322461637179349540467209386704605079663358895020284051013732298580545010091980972145167983789693759259301999770748784327109958674393600 721 555701262617004122253942505672030230384421949893779863764103426813580417056462080436255494145829613121441873093652509387954906142901058068100027555431190760 722 901641151423614966105040196519522380026628506486093605986272523863625768906815586433166754136799333378145756476217419894846074282752225295284421107301399641 723 1462932869237804092689419086754577713416382146156290143119622820233662523979248471324274293054669814321156845040424009701090039229196925792899293488436644246 724 2373632100438765773986312911643134945662387747855830333581286985632288580712910376429263914496497528460314641209827946793666791108941739671477794375304025818 725 3851241529862866159863701896600952535180124088865972966281258627237753812045992688091726479135465524935971860290883632451058116951492932992586082569612776250 726 6248653616010451935837160234683239079152194594884512379617635419880710351462135681261154999580628323538602142935278070770848175136968093001888972891623073400 727 10138425062725375958148979241064639879608952514726446152669392329885145874598764001372901182815624941570112365278999247416703698857353314602231237675684480793 728 16449507297998824319301725696972412483202012044804437661947024838031281904410889564066060786070355976372094085980069028992936703784938281517745601751600893508 729 26689082984498314693367733739185024604248608549714532231616381191820822222039969886504473396852088711125372311933724583206659648225996524351124617411036035224 730 43302480329895428542935723613677866965903823089965115163927244793382287309976978093353357628381035528793785331488656356683301592354643538691453705938828056275 731 70257106877586385999673724956822208254338116919392667287180775076870337274308886191604960432668677200072663853662341769848823900501636420483886110302961697735 732 113989834514454164342466604132418660459750360148669191541086231681043048687985236827672372861773091192840069240090678206534132732083954676504617929772381432864 733 184944048850607199228775350660848523878946953645321757942132937920196701101902252709821413984440788805237675686047959170581404044690814495212053302553491178534 734 300063368415383436087362354112962016661098114032949971747291106789732165504693126395018920766605602525097918811613411441113008280027189237787848810130374046107 735 486837456648064086871928946257011373186502619175113835259840277535948937226124099213259444272946546908600138540786536943924925604951721471265942516756735178050 736 789865926653810851013866983950935991893691263146875833094325713030856605301764670758839501823022763828623814084595496645097529885260644737880673074350462790960 737 1281507548305464251631862718642076082009172416641277882456961075263908471720092976976045980654028229638974719769653809119178770352399488474700515072019624138672 738 2079157342742348082564736080756135612191595375132898936439166883553613881023350429818977335412447411982476562903263298356190027898596256229912610469708051494232 739 3373276549054747500115735735513461450968571105408489317029878343795951814177209567557612673406486013184842050407700605337002863154257927208910065770316453844751 740 5472867643996496938891042806214000079080457204577370016331641594465892061114229241827405370534762134610550886808805792688002522795658692904813298311251820421150 741 8879251454887247043762977912971141525150971146683356701341907782258125531357353687877107384284064182313741426704673913162274944154728453249784804325023327343220 742 14405760190958207236619710201223281558531266426078332999341540566617199543648056827530236229604869933762562001469075636804444357635354833866786302413897048012881 743 23371921929424645514729987533510327198775471797388123608140875453446888440163168539886659823032169593821335978842641651161069312975959294240730762166575820554261 744 37918495503744291908287016322971793935668868350105954205241889363991506987257716312766257903308093321432303517130920502039031835515605654329911072655268237975168 745 61518565037486077858551362116954435702560215639066796985042768386082151241052762093687421346910702712500595254881501305495884149911276799579151666600391388969300 746 99806707473993244072184125228439095768336658574887213034781292832252280177528733887087692448958214849946881037354123192857133240113877980187968900254616866587405 747 161924176931020141428739402587099303827410404399050223777500961158909029758599144267899603903432851926280552957519667891951848559824398623764495049054223881268238 748 262701231584862178774271069978279996124287816820059390231053208473274197934671184782451920674446420931565252536148497738663777226480044589986705403074339208633878 749 426197565825277837201483620295070218536962234433448091743119704803982602318306202390102733311504638103079598951910280408983830298393520126250735688082313827444374 750 691446003436935329944694950623549237517184196572399501502224503139640618872338888424638702361389856136770121349907926185718932381308003312997097891432264480875000 751 1121770539845960906037833239781519454937683696980629989440794113935389858717299705116607002405722811014825339735925160747905194881776697729200825026289339388187125 752 1819903028678547200464483950858944279378807790546687393974067994095235934013694270090093844818902013157866564358137207067509112072949566407830250685873737537731624 753 2952506940536571629421529711981025942750776243637293068881742053166236331242001066762343388576528873510725396890837151381875854551573215052229873858737131715989744 754 4789962051440606048454144867898971205299084766129132924901667912706981705029094466656755274309932900698853541384764989371716857367496761479424408912085978898000607 755 7770906587065165970075583321567910150091730169804608401084456981867669903954134917183815439230962842820617765365242991743745639180059982464364002669268356275413075 756 12606942681487457811177296074766708338851544578741649328669267524717638250676637421514189084388802450089472452199226626751292161808951968632542211684419692891726880 757 20452497413140945698692448977163621283133316974199975532862461106839103887642822446645679418479171697262574682484191715345724729689997495453196167576739736186559602 758 33180383154385269334428503410453335206572436595035451193784392564772907070897490224395085069831189511374677975657008848531582668897361785602288361645962559868314287 759 53828829150576908722182994173204403484107617433422798781593585862017711405638568032346918999055883859283957687020025531335313624301389013134657127110784283556300026 760 87326682198662101631767632466397805692230542704811476808623490910167606195593091082020561496774614520699706486119611981880270999361856271010506960368545217460341900 761 141669865455587497626767851892794776210475809045286730844040769462658867888275869305812641833565266198314764702036714574980521778205675773382069710598350287990047980 762 229829885534788244176643227818619883399140835470087774551411029923122996550239872517154557845242696840401702170661817841053463563989026709465054210655768347640049496 763 372849892487350978073069480332394248639120419645512268725331274019688783773089455261191800679827758149093182690842611874699508431539881625602689082639206371409941451 764 604867220790231441586346667463275410523877502605406999494355124896598053165702213575948034938655784544932275599061348191733439945392794834903978437904183084816798818 765 981261110443316317493309754869124635136727576013639354933474283666699706738325119420479919079133596854171393089253816846909128638620208783552842268650127452187474700 766 1591870147458618656626653051090184796538238599654028390514512280199799411209948780954939240835732412932692266405778146874051680092140101813801797484917946580943202685 767 2582433860484650992104923351302831763403226601390600228570035075348435825340330761842353863183211672792935292436049867761628753019629087168662732607798579649655810433 768 4189375592234212567244072948378674743842544018510228491770138659693998290198874926725391954038693005395630162105070172515492604724394889174497107938718489149899931648 769 6796227594267589721431063072407320729047191984722276789946251226792480757817076971390515563433212063307319163774346439626119241980202424584796960787917490170844119424 770 11025164032499694597834848392778452686059503177860154291283356279531960320130254676797165166559634401064727484009612778802674786703715259096639724568614137705632529025 771 17885485689147193244657449344581663363717232816005044941476386664391987449764560859049833371071769011868279833810075731299625505404211845642391868735653934562415011590 772 29014490825016202759758455776707066532663656928229579950922521365458665447439238786678923126434614150379741826272422745927218245462650777322980797575688038362935071634 773 47068212949737423983938267562667792162624313552309254100231233753146625437603398518069473271804961134795413837520464729076387370062189791177897826307947473659998175154 774 76355268778513287460064818130695696600270896549579596454920660277551379627637497099856191604394367540362429996939125022124884913830512308250622125548043707830351757432 775 123865071902225522096337783759294435924720106525893629273945694070749173363924138367955970244122147135690082475258446112772707116269631240011678523259450834964121620625 776 200935772057930720701129209891067789738249953442009906436393429719222315573179359767467209653116577169762745223612854665637735801414295560169361769014191077985251549900 777 325959930445421526326996355694427749175103581178825521828820938530678032373432871022207273687753505270483590998770282855370063076882489316866308940765072744455216089032 778 528773561499365443210873406751521510922246808492165761368350567863186772060927355567729312784499277687766343958852434935403034004948531901397208482497494517887969761067 779 857775843493720012491106892753980466038927661467495795388077769579249502637401157683489938172903010970368009586830871273471465119327844619274580805373606760888704981151 780 1391478362739242259587417069198381656615696294635620261296886358574157245764449030143157548416702315506118751189355662904007086236210493301777855407621852773112751117600 781 2257239668796917246907609587270035220375324808297955325632032219634953997072172530261183680531082436724502851919901824144692003204401338318867287640680109798818280817790 782 3661655352316346977949412575014554368194896814534873471878564056319870890722989775200190381445109348302882026045474819298466609048626555370997247486481704903362217364611 783 5939854858196347491870768955000747103448052977081841915085133018209064791902939112610178614293067805711834945064973731036943561056555284625160399809593407142642021878066 784 9635467322584981721758453013665528117506564682650402264627821833053359670321085515142816567526999544111860948314757121143188096510591228040365712123997987234388746249768 785 15630336137884657066781654266272937947431226520651196013769382062862445797279055917540460378778461848309896977871795126922723968116600231790719045967824602266582110260200 786 25354931491802227741301363854823565642795085396073864704075464115021032669303438810497196654879996142050143515239577860921537194916438780504734857185168953256103814961240 787 41129663588227732795867673808456754665812448026872158530355007568390866325546030711639261951871401187224274734201274259088762932546641205744235041035642148105272646546503 788 66718530002165302507256469534022369938820267223140894739352075501807435256674619660246210186046207085561726174485243155061966249275214867525588340183065359314195671337318 789 108227189373436061472408717323946613058453121714086409406647504447686286226372860586291275600612706984481878737267085255044720623831779668799348270804938680507876199833124 790 175559725915408473359991198742040407806097369252502425874103443522745224113546681468441714746343500106365814422725026971601707209622524901089392457264077095031400443797225 791 284781658348690247834376994386753008600007254350675594051545727467124039862456318453126143652217915165749139919339393849182625935357416938945159288400235950558116529849005 792 461952950435375862269991781820719790147988583958285075416540146983134320101446183373337035464084410278560993789526155910512100679469714870576176491468109846706890344982144 793 749345475323808860327656434162481195895752155308637939627514457409490011832175032470180425170545752747763362512610336597802427670668805914602567249668782291011528476518764 794 1215528232350448828735566952059540753801399826537935971584109323737716130120036706564030594238432010453551750327420539467690281455989886923005538459603048521081827051147957 795 1971726311994128656409124260625091147141001789293976224698585071313398748419892107817023025234517187271429604040073005020360183223320440788203258564065766295313106959757950 796 3198356260324820884452212792965166895550363723643268183986923552816863529799716797927987095553820043679085233737910540591217996332312068509521809766318172377587428530024270 797 5188068128877036344323155958446709296688065044465655514341390208178536938965761729536945565513771224770929070864546786015921509690753332464211425763743840018031937899128462 798 8415562203067268194176807656522835532194431236811284313830328787180221430395795930309599881344449406477490273720632498649882996647133926066001862711377145297271754673134072 799 13650835479952855506803716295083775576131426727139957875936211026078985044381088953451136374150089785145463265967216747994432280318479902334015721931018501858135130999243501 800 22142872963806219596758308826952594440178360153511460701781546575022182813694171242683780964823396803849585006026555868432460123627624253968605351126136652891266851432510000 801 35917602969050909129156650837764197493355017236701741312852351518929430626922576578104327799643920697469988954730309738841979559867459777892575427684544515615517173481690400 802 58261192154344379770873051706179009385022476931445669285887093603745841005559286953596125320276446884674522980686396375192759803414551887909803760456090729987559107676263351 803 94503966382080882255681189911789271847446988781679212804585924505845810178360154167835216346259476078979043803952854065381549291737689504548601539635464201416190267784770731 804 153291952943913935835848272088320990336154591579760089791134977788307453964006642403647019044353543511501066709829296244567929913478343257250976508988102677042662083616724768 805 248649352431391422950258200510009482980017897269726262925250316097338690349687095124462909800298676307824803510102791211031803374563622996443742499993282841722126397765631050 806 403323907254728804556596913311327276623062159764399409393159926894597494851722415511209412033353807424838743380761588391146062468232425054234551435982297717823246226250620695 807 654213136476700782932325185448678103836835969425436528394318524072422168378734471954285844638766966068504454489927782815018796807416674318070758472059196473834622757178718698 808 1061165738573732260583601175237533721537781865204161578256348858851856324928407689697644759273862391788001000311814350961234781228059528373549171295573658547129366193738576388 809 1721257504661375448731044965332717024353945560311447169981237799953349672596991072915663491134138244853291527965075853727059370375189179125776287773409259284816043968597570724 810 2791946841838710636218131842373109993153865117196097746539006705578261700910368786752596998653829476652327788685726316983747467125653378033557274968899746687484059396812736600 811 4528632906843048442356438591375652684621890402130409839440005919256634652993922253427658345492536569599319398150494752529538486015923390392073365236771123321997212298262820995 812 7345574513907099236767663417120734520229513472874702662989944257115019595984737227078724526756573190161852661476649925789521059062306723555785483695426960681238531549587386154 813 11914699684725642093895459750657932863369396397681540519438164344081741426566325288520408709460926328656426496426689028148548982050248539938288348600562320721518019003092923324 814 19325872772519542676680922366331219961598355728531075449314525694673956357448745506867569633596373264320558082734635233940367408424755733605376254233632781956145493617495953557 815 31346843778200639203589890505842034287463040733119453442592113715134905867750647818382540754101880516962685834842910877551798701714882896263649456903872041809512045263586710425 816 50844878473341563104579820380736506592561676534537984995444543888344176130312452559581150750132449093056211005532498066485014120066829538309283998388017638474421737066896714240 817 82470628005991322082994278153291276215003681781713095568170841882264440044641764079069436008177737097650719985504762559651306981279553507960400540318941011008250550060235354392 818 133767338695054795749487424599758190318033544345461343712856394360479034670855766237935554909163160884269862933056450301430095440477298385933604865934576746822984012421638667177 819 216969941720740841849501398745243630739456713946968873028728205067819833859917597725024028587077283309146634516137455301834866928422263207008811717165102714686797851786013214326 820 351923089239387375420983399353131833967339210860230577022421272632215975317244661741740097616245179254394919208151920973843829392438426503620757074845851996403822434465118955850 821 570814053441113476032842426708656104376997981190118420931907591474420186856143159532668511307418961137966761810613916491387852036844159092385748346932597212329324497751440384810 822 925849214210951748204582941240360494671283095715188169352038818619298887533079234769674849761536127254175483813201258710428156532326651304303672074317118735053157621571857860216 823 1501704840527074076840288378907988161346257547662508749650750117660518330070223458393200161939049705241012164183518284726006915937499270060568445986844767474617563279715130157321 824 2435721418232932171654644624016173044690186423223302107091753405173392592180563136929265569950449320844912449978954087928016183854021102726736636243301201253089444918167866858068 825 3950657393082940742053470762651355793355618137621626078611058145388151098687944819889666782479480147336191323011449188455274124006167594376562631300020668787900811801825681355000 826 6407813226176179645478481072893226720433899828982920327397567894917338181598391308042745169281693978471808352756749812183795177833977336607623666081481812624006414934620833388675 827 10393194283437846798808811349028552526241614639167933375721960706217368433347739103323600718684862674091356021625696689533976935865650609194484581597823385024060817575490179841143 828 16857259620691010664884528311793203590656808968098384152414880563312203684347242820471743579235872528570323426183600239214009091910938317186649598328218232291584241178059381080608 829 27341581826418004359065401821869984465217744576712965891182812548530616251661684790382501763089545361127678028887432205233106854062490846762608819293994004988606546895292707029974 830 44346467659546533480967205632437431189202201370387411137863561955842852476490756451127767613233212475779740397547114821323274438731743380171828080036228297462307433132072132807275 831 71927201946796026796967889319677311568979876895240699712320044881107704651219173995042487233844836867239220443005041892906437514148638158781669878012059837588921150111607674539810 832 116661092784787778637481573969660896680009651548643990135609521914239476176990706651228500211423065796825147602211804533339504257564389406723042948441161455519919583519450861381664 833 189215913202141547301071090031203697392229989337458000550477358359658145634907805262785494024495615271379067119076336900578144790632916880064421821724820961147035126007660243191584 834 306893734972389531660454557272627691318100626234407784915795168882339966087959843004763294772767170089894456655049698092115576455253970703759392131324363942753903509328879859046232 835 497756725798287306595922820688760868587077969647878603374111395491881691060059949901913187863975364074024531175618848278852138248197686064941054711169963448037641456680894375682175 836 807318684884088797154283885501733484696225794312455317644771091276520311435789101828067322784215738942675659658037100833708277772606131651017892738958193348606819623471277067515310 837 1309397860091478095869991481370721999107183083306499698474486040041687237049759384409113482356925400636269358948503267533471901328390347813207516283588304536199621224439392165999572 838 2123718783674210175171055184731633643242859021241124070339942739658867168930692526157359490035809293149647769926856376441228951373645753161833583708530720707371681351456136210544257 839 3444460044721496682024180888535320277593979960201776978093835627600677993511919403608817234529146310276627448574609056332070339414301430221753885646499108168489691591006323114386501 840 5586554746074351018170808278091261134325358999250876036947206037951582834555100981491387150167505189960503601163217074257523502800799580497806631786390056111337796530193571499254400 841 9060783100302555876715923387809576509437537244132252315450329084881855284379267569073479156540091685035323464005099491346402723100186056702246709744561108291013083160394759023270020 842 14695561342458707304791124050366027622360486975619826468950038328043757908163272944231759066829535444574316885645800095812980453986828194088611142590910890987796474822942115063391581 843 23834464508118475444902487796207400124290426077634971131608399053391648295556150888119533402115433664005645319850387313008482603405814287075508536249962859065015107096666288491535086 844 38656576940681347172371444299911912301708390914090106822195001358226569614238565555975015617269090790819848755176348027730874164333062621542387300675111080952820661612500175911958918 845 62696048392695054729695318370714702473892794822125593210770266175916345799076554294849230202691257029746100089364303883232361070881747065899279970076448064421982691904376990031068550 846 101684726684474805612892094572627097462864224809849556957566996553387944607141812132661848217284383014276547662019490632951401867717527512924843989999603278925249586241177376204594680 847 164918762477696358767908357757229390256569718030089868484026426938044114759101695019879222922536393107488673331119231538985178866547940070030675604140548213266047958290252353267434213 848 267475000336427936294747068857102886395476945188166379262003185422769318076754039193981877027328730610326772391733137235632159509439355935910763713380203785871072211461813090184956728 849 433805562917072297781797554404116308901525310335156644596367976629439588332824904474680970249486982796062770450481389938340574286135432394810741628417891064910445795113719205759308624 850 703567598481501610867308273838257995145114116235487477823477595084073798214434466765169502361121844730803093719117271797523785902644900653519074075455387402619866331215526996945919375 851 1141078022208484622696561079317855548320443092017304801243888113974454983880035195018433896801266287213351162274108904996497126834772251885677215599540401179701969386965424658557827075 852 1850647266157656261097312633777300368686276103276250343159470736143687298860427959874196356141257509996482202225296950547695447541000941405994809458952996133277072646439612382883835424 853 3001447569552440896607546096469149179776258282245902646631060216217044974498475358398566410622685891273900128586623135901349070504644328828152024743863210957611150875916893787744213794 854 4867844286702544405979972624887621610826612262844820246724847194089948087170478852721554535637515916753459658132502189772215459707917380176412984832521503954926015289726528777906388607 855 7894804887680929042837077081695253283385323931194828102443988663433068750185425063563871303539112717266440014878855021909081073412817567854632871057583584471162727425741824615897055450 856 12803978480387538124430492274531838591381123774642372955731806846221420127918438450519253050268829401800675982244893373007513034122192715733689210327511289567158202389752805881589497980 857 20765733828331345749380112679807164374389581411549073464293484890620036828364240162591009437843947438837527425022168926801045273284766322422664350796325738506377718046910035562445884252 858 33678167021404370984874903554129974614257175528687038163713162739489588956521449205023567383845593913998564788657398029109473111845145055885279580791601922169430042286211277353968852312 859 54619589091935496447019713260862744898122002783629613099286055785848555465982067279037666917727868374526593557731856927508849614552868058344783669978677041494888311654966282775422446651 860 88582357083895092128649780253525794283400685349572776530447556088834636593851755067571122010218721997944923250853793404020781157181142646661340853959674689321190542297300673139635473650 861 143662976473506964877703376895218278836444873660405085742416263771153294132888759592717159565773797346510413770887925207446598088097098375613325159961131910289058750055845874909727708780 862 232992163926224987770582394695294443733274475072356785079430773902298635681767101321255425472482721885211531781315891138206195045503446518117739392706499028479026048423189123420998043821 863 377864941251743961372503106160451447999981106466816660541487514371811527773971116403572377955735284846743200880673069408644143959424827811125017001492255143845793278688607872189169204401 864 612816875684907920054926477341981159126342134978000430373952554356703368011937202289267904175366066845255879249432551000335463393292740786228055795398738926746181063037704367699105261568 865 993856467767219594144836512570911386460978088404565308415332517610969390874513432743277618112068625478071342152011434449546608038457285766424276654521422747301872885544035788186654433200 866 1611815983547354962333753917849657550175764039210400656296256328376145052746202750057693565265069566237974186616186525331779679739720156017149061289946062942865019055653906301482935877585 867 2614003040469707214916079927820168464931849741618675257999714798822967519357112302283224610901600327489788172716232419615726905477304202050273448230925123190590288747098610311126003165158 868 4239313770254480545912148933782597250223876577306005998626375125431788822702450193665258301484146431504448941811975185963586303163404107270191751817351520295277907698064664732433242986498 869 6875176961333134547604959750285898925171817047266832666061188911856562836186119553978683168608924948705986730983963653641511044930914591894639133390012718095592964283726183665171534560674 870 11149901960637434270723915626811569769365478833898818063804942848644462452408274651039027209830345151948489235076195717194873894914887363518051044774375545502479248835355311172143656417400 871 18082441449049184563757100477641607093965323821202191475587054421513847792825694667707148435977580622515216898169282232211575816185259308021065835760728646606945138068248364546900216385665 872 29325264645438357560328496382805489601008199491338837526750619430103776808364025890135396862857987672723055744352912212606132620072837726757971246314843781857506478083063912549703921726684 873 47558228484361050180018437743526580171800683778059115515105984222207352150515167298490054054776276880429856055829916029350514200611592886544507218755633302136547201913707786296819215217704 874 77127322862091111909996839027011999071314759947272893164192622420054294818677837412535727791751848806335892811407203073881782958864630002482301629450646347956972715949124751883904410393307 875 125080528202326985288124741797729157442171535934087778716300787567433950607624326294025963859065568459943854148669598963840818505905278056105840924490859489186416468221846810084796126359375 876 202847668492960692926277253735290962518772639209473151063938547704451096901182501043788093821078407997176422096443259158599485858128535023176235231750973442199828058137101903583136608564000 877 328964626553790776473590155696870968096734040187273691426691443724906994828076088406798981529027523600534186363521780976419516456466227545412177122704948578994085166983122053525899755291182 878 533491188748258911080530567715352347195754691716898364770638965434277064706016161535872684318941546815895912259060008410712132061779908742098819648242291979317321243664319381593880201456467 879 865175420850607654520214389294164806379145842723207133999908009262945946218684658924774821281464423761243160785015254690134829971902534004406694893079581072960288790068530668814490007947026 880 1403072037251941148967063453818339050051596694982789174179361794286659011157224351034943175568204207467226005794852859153711146109956928456959023468637225139426662655904646920952264036856600 881 2275383701695737955565494025881857459174506079926382930593006986369378951252764074850856350432205680773671576527257911847212054101262124786017518784443995337479282392025496375721597055338840 882 3690015548988508616442457852000652212436763785934407347123493791672579204050279696192879983297455902313577906843706064178820047671800921995431848487799899826818486784820303847253177000718936 883 5984124653504387614207238145753189396736305998227244956212280743612180745310841906418341106537198833652825614697555702976460325107424077473209064187645398300268195972913757135305751177534391 884 9704472903334554939435418043448127660669579814936339982442170292212762383030775483310938715613902915189744356070483322174437326793449119244858502968197253411606363572483700915346618481206518 885 15737732497667552837515369621090303876358856442808557868247035310398314108531285680998020578340506280164264712162493477780480010323116067132700031764583517591966933551132054941445252558541700 886 25521797367819875457173463665968876072970154272051386789638084966528834463955164086489868429200345922016906798376328513154485713845971116847066354177492772426424330620808515195924056990826265 887 41388457935448115479236168362549804012047361179202065428666891799909808040115218006344408009856096577816403911834945032974942704687332645089219611939335745039175916746493448928520206623941853 888 67119100827508253709195829271458113056993483104179549160525834870246975017672031029491024440774810735899942925628740883130629085440490754019217718045825741885316157187381647331504787612439168 889 108845859006933436274233661760627531184874723395317978436925871398347220627643441012374888429701610176837353467913585753119230992579388113030105956342250522058914105148467225896239684504340124 890 176512957739896944878501670375852612784133513433305621754626431418900326390978865531707625690459769397112579337123995849998856812064298434287178407592020647168369895938814298785800396550142725 891 286246493683276745298561625389264205162702444037981837698411410115450921584973219388135380733446798558053008490519762151587362160851470950439345726843995066949768827293092260229094675119252830 892 464197357189327276419398536118273247672845952947013203986243633720874920201003271208054792510600980445438376665872521301245245347565441338282232588816232598098688036997229513187570279698709694 893 752773043286469981472510912652480822280898102166252216095843140478773861741246797060443730411684623136268466000718752336108281943383636750557678494565407529149339019606255436556743425806674814 894 1220743339291334780456621425564462147640799739598980944266775819924355614199476648307269977297699517884952358878926944392876357089072210592585842436548824560761231394986088333544980742949219832 895 1979627964153992230182610268990205574095444717757111656569914456823740441393993626489033734841174569795840284786703799975518645958161708502238005544683623155354277792937027556950731704508879325 896 3210271114819353963959462790251857839154084487987325024080388329842605106621645417860996320355900758777450129165200920550775471452185653039530839749347837668333814658597896567541562406401165120 897 5205935213252646564152038476677346727439495068846091800564428201184112931055536045058938832844454426801956731589105365743267727114743701120949350558592083062441119939148028834691589018672778112 898 8442182306036715762379995359156728026356801877198486971117485374590833091621383665121033808073145281280912545501825875661780042731138912441613292024870588596098675948574944542178909090592671847 899 13690194405173851790185047315556762148503280512622030841846685074811314446095600648040373484744715226746612533316972609746200124143088740655500883132084458658059987757299871226020600894426524251 900 22200534381011634020799401795818631678239500086505949436694433408908955621390579246600797471833096773502527155244429344841694031819105052461055755673892654688798428349956640509001033446391540000 901 36001132921463377372559227231418033994492189055244500183306952800124257167323749294269246071042440760231209410506465217844026942116339262795931331690052157246257627075725916075683973809923635450 902 58380503493098166823168023336754189262432734297148946766461105959711143171281498195643683608293010186143885888867049622581658858429990841512668470834858265304130116916720375168565246420057784551 903 94671320705599124216799085585316940202610603159358645829828035159545263612811285394349103722777436961563716258473585136265114271502607700678515860768315371319135356785250785421918888318666447306 904 153521063031038756920536257904687665107237507616918016069606882077039281431723295320943235075427398045055851868341173024475588519086531922464006865275809292296396574197597334107577507680253409268 905 248952469175834190498351909733304706192770632137149193528445101734100309749029733372454053085061148751702320159738531604789753484710045457867346391806898973092994410816359919232929992174072449300 906 403704737144908716549537384763402151226974947866893801422810421213856338306394600275025176326256680501484534573611494131417463954785220711058309622323169189110877758099960219325248489805047557720 907 654651539680290242887994162008448729926527697462782664403087123935630294441735568101559650497554522597837211456236231357463452786329314308188831284785088059009298381137781029019237644083972615923 908 1061586738771595315645788217451527668685994475477826909822981074574736268589773391821099680843983145105835068234303841079818592608375529578777977948460573690824459276604016222327384882757612727738 909 1721471040388957759168085587836952185447431813109124416393539799045590222145328345445351969849725663906813803698351156792060337879962688649112922190361618375127314118690290358100563610607027069724 910 2791533893323963391479877940573214690395206356041825523820125964737959404906119691266563051392015223031418166161429081427708598681458162702460656187855921041910830257028643021011870095603688886725 911 4526734666724473936357656798485516887629342166474172620142348886715866196437705648891720332019961133821235081193341052883074978351562547804534354080041301212035822073182088528607361334612218143945 912 7340508154414412458446062327060538076657425474132137573091419457940394700218076524028105274630175330224632394030587562892731067968647363803663254764994245126609668527608117101702227372858484488704 913 11903266752618496607764156092678572513980755766083548494045658897791226176334686859316359259959953833432148767443765036136569441110107180943209248485869939301757530508630965896048723932913819831624 914 19302126784171588734654229266570517328823846380684982540428832731505854481841290761647631710173215968016547375693947155450333037820772399333072719576948740661299882792657342341738440840259062712057 915 31299912300803551845340095573965457859817462652628860743683318598075058381297177084047409881394542585927548459111542052962529907543417555737396775659804377851711110629707660937840359553902859422550 916 50755141032815557697752354594533276362831841982933183145068833930154602256437333593502157391835757215117024949857253218281676050815862568612207802978043261724363975822543061940111413096579822428090 917 82303048307556440731681761230414373561977912634245222072478945393471584657197482193244349780551678929763470234387127619154631145601230348386783929424410118458457341160348913945356078541631825334042 918 133459891830921465250083336426512087005446117411974145554248639341353535294328698261473182989192360690173747103965555263953683290385572173106658910196812529148698730386009451936714837026981122872952 919 216413617433819870073215080199260003702631437229395017052733905465596384222657985961168016398877897732417907457136006202940238171649828055201365122916937440109933490931916039030851492051735264446201 920 350927474450259650831910950434175034206280982855530505567285777955162259007719368931072161648232142274235563952500953827385481547394357490215438768185123602253946981675783872521033602949014307648100 921 569048299595421851183913328527529954539925350108149199109503957547257965702123793350404452055636437603116579646358386870195586250246216866687041938165242324043150331194641204637701222555779635286360 922 922741097572651083078462222872066242155384444063141361427348015424361332221111230418608480906010618151667637306413765671631137380109063937826859791162313388679519538227933222535025856130137882058291 923 1496268644266975831557763686955274190013064682781939215180840019914804892164920423578128533224999904084109803703020321288981685420113351230110146192576169860673377238623257574755410143267917301887271 924 2426265178956199314223452995252464895452907726905230846707450627746267535946444960127340571582643578124173982352642603388741522814444025695605983165849922811282879263078324270106993630207040645441568 925 3934286089789941349846995802898848581903275346195972266740203045448079107979594821043363811561451968169308359840497849493165564356619657923531331969210509737322814534054574354239803910869210713423750 926 6379587421271470096135819909936939693470559657858198827212206687367149019228273094221734286374497839170961363897968056472560506267425225710319829527431530482984955384307142675376498286884398844342075 927 10344707961346788817709494750692223284153219021346015531490914927190451340318051966634729895983943918950133671496290836359062903120628957333097194064697159882622178783408247547837305500564186587279618 928 16774240465464238281645258521320315755137858825467144267741597629499734489772054295840364710725582246407856263701857991149937081219237700009792220716929753931952114934049576819114153233280395982440208 929 27199848471170938138484798686988917674432566050608070422466951354817065873179052720372572948277188181825393722376681822542214966184032399794705610203757547675453582908471247465536359299308232963822224 930 44105129055104893690671362711454647243694336810587281256874339192589445777832127751201501371178844433357611871522727437699568598833255412184830839361268295636501177673614551990248955757918438740781400 931 71517233191597841302042251060472030617708670624196691180291852537819191050300525878111247230593567553715746747593294376259867473562473071560022235050661218436020639037571774255545399878875743556593135 932 115966168524250669762967063908485113026893398341445966850225752308310746825188743026596800924721091348041634009283314581618276805396569313416150065854718927061645494304890970757842817928663024456849214 933 188040289654967044498189648482835273411775306469148942601021268777674666396039805177938719946429742535510545132838171366165861568801772936686769856973301724680909118132157130327463440196802254201240884 934 304908488885888979681457344728432735925218123263754727436746995337878976045925998600218007241878536629836939091379945675974829318364288351654107446994801478820937022868075838920386552327233139694663857 935 494409859672899209440035601464225502046702954566404262252202193404668597218509716641647094163843874631200876564668128255474024690793817124230770139998372235739540713009087566408228793911447845985911925 936 801684959373760823425956677871370878178052680036645428549250133131679478604063829420782925822342458310554756144116138502071937247893261316123358679641860034758639643152806922344254336144877936362092160 937 1299928172456187422461526752757876324606456289439697240194984532168394987108428250219160391262391533380320221750891925247456363041610523201908011236566390709792190937070286258959904100463332927540097972 938 2107822256493218023441938260309492396848073413235963203977232188123176721246044326009658663731965545939529551837132963145114827182664372108046642646481935051783242094866783306578801470351829339751306157 939 3417807728923483936738593074239756280841386515785075594096708153502444365251631631903654103756249698690836237197796205319075144832421447735172226739194211142700248255572699955103755827509600010728690126 940 5541920392394101305909709608050996461557205087119708095508555375217242927914208793140319644690201589694347171624313320162340522679957466920323041901740598065179349243262007108656819914273712072137980150 941 8986114632510395480237343157683865537012109189855648814539457777835552210543105954276661487041648288948258900684291688523137268561024141293336758651736071276637296897919613126517444193408071172729598070 942 14570774729656089847829601037997815058826816538997305622269036295631299245300508283389978041953213431842110937460685953218477107893690016125996534648578190280545861870259005303257520080211090183527729656 943 23626117168933604506727596607424816383845100710540963241391013107345608247177042112716472284866920518253505831522782073526529554870886353302422333613043776380882756616137616545184769180783531136687304661 944 38309023787512505952653791516883882705846989142935835637743107081489573505816535788486730394393234752031261254577409357066242583487467068754146530444515541239345772220399667174857155528190866918351300168 945 62116766620362856473281091259055318488919886510965178682506514045466397439941323959834914011240491564657106828499534470912438923866244974128598270535071677653546303295262696289358081753847886064557882800 946 100719978306345834632827029821144466620127688636877374379691405308395050643482287971892684715202018559242915201561881430836421325607333046674016461396944962951316366742120852630359551852123928100563899455 947 163313254802953639158938278150691297044640679002800510631705247182466734347808815777690997786541170502047031044864947055356619651626757985922643094565727824775495121633060851053082882349458791433247984563 948 264805057543503538478421769017069562899684723124195833829025246937736339830551462155437818199975028669458187424126200985305730108055398163158201466509534605481947980141540926651270065901698627570544183328 949 429368469630252564635819129103562820099801794327549099743239048623048095038869596085026694491961617986507275859824205946460341001462816815669384017490469401788182179991355134871768674209832374100554257874 950 696198458524590573485263061851281813248808636644476117756453559174699379203205217034616566971293710895289254095223895332401484101340862508534877921692499655687055613914948905392823011671937690247447799375 951 1128846789395654388435442521190986343597305246734046485945815172806067987827246528202173578070852536580962677598225859834097504664433840823964274087255732506158922344558767337102555442817539603255872062650 952 1830357762750907094236873782328363288046956494209672865396057422158758741974300339486352939827575049875735661831713272366897089266475045397987847919408978946813657865360829742738431156303957241665152751724 953 2967809423063232669878509622930580783640521147782026019524685458598455083746338135529980437012722851661182308336263890449957657268513776126686401643858770203227034588565428332258071490606737947903099792844 954 4812104788645687299844195419164568656134127315782688761903722904571905937049942015989591322359765754707713552021261191004072201595815972870404188014278590889732986563018054642528013346263711577302146022232 955 7802489397386550713439825660509297788013827180560679411743481329069070333926809597725885663347264765416837385050713103121395951760558095962547342228358846303980019383986217064942121966496993968423571964075 956 12651159903555042529718519492299230289879600179618523713200915771807838925733682917168892106162031358582777900360721331949093567033747792234637718649242385069968707856722760450236497786581848665770280915330 957 20512875845085066761080645249250923796706338689305192412218120231846331305701486218219952104240842988417935604069223717761708465586022489369820033721816870107841086695719264703387275540156399439051442952652 958 33259966580263051819915210096326388089018400102667931101907067848147766240683725412106722246851948743028902473794610581394915699027293362074770442874641668360117924798283823524963862416108399560410921167837 959 53928224012014237380564128707907299569700102505041267044952478857718276988278925833974460613837709551957140883980272547901453523969102819789021701064407622602936229388857260583551209844813828032190896786401 960 87439865791422717776452832278159741745744222926062566070901002305702291375159717219990869632710473764739970338768099555264078300854686273276011149283493647071276299402952164071071631079414180383888337510400 961 141775733581004572532377830490254273449793295984264293254513896320860630033188382948671559645705036420240569733464122857786333060289393482120641731653358600927125417171591873004047196483943083315344821402080 962 229875868121752773507273303171278324180877991675120645488634571141337338001008661247971124286811121824772589493059398319085950524814481607760914509452730685160187072514369870654783864634811156768004590047521 963 372721050994018953860382023661266351877674399392358091829338025671790187154980060098499143541677685868122559810790752642883915632837916032496819144286465695312374581618919526887272301295844166504856289046726 964 604329123693339762880864514752575975182175425873544541452209099832370008504518768466169736484872952902065155890787071864819357868001382508329084320660468617470423271963654820917198413418366966594828371656818 965 979855851857537811816149653943722829449069090528259362171109929565248486622271076652600657532532380428509572107348795212722009406464901125799735563632640990427099580916828862274442020164101485128318074050450 966 1588729367136955101520125167273759291053959385501843073201082351605078705566637795531311803459034294970377596807253090552369527536927989934553047313709163944572078385573616735470177774544327053190595578634360 967 2575945820890429383210250668062487243243428298147432742062619165398258718213533910955671660458876522295365349180466230148055977905509895567417105597836699402771805431617277586792940046929522880217003469163633 968 4176597224487408725638423108623924962298840631653196336308956496525241620995195191147480248625811844172688455930086370628295584107533410778504010917659021027277229207638816900323210808490404871291993494426348 969 6771853259851488911817619057421972709050925644463365359107423056719231547820932961282890081578560602240495411237145627360381103874802346220230868290699114906694940092558251013257611094300524414212343994124424 970 10979727354368273017730917308537226374465018140111254994974712231694516520766461327494283651523769289432253360021939188843848808184253646709335367894472239294977515134302506513548657522164630263531797230363275 971 17802239893936178541377161538257055014511798509101571885153711196837826060645592489991985779351883912772960162944493780259899096032342757164944926599881745572689734102351114107714893867838949078835529028911615 972 28864020212359334316194266499122522519065011584932030159312958154717175303039352191959833714998512588972877076996404984974329229976474217030484802453368924337481996524687536752705624047347120859286473102237984 973 46799161359589293420053732948615697815009894247346837254054801960652926886484869422806195293713003374570795147850244352736686379236264545447706706238559339022161906957083805978136157003618948754293417107340254 974 75878441613128863014366671435451661461922307761575944750027075564452586620684639893454807477741084210741759318469787409620002553279020299957592101506025654950399099844809417335930045763054078982631631654262307 975 123026259100546225427139052793776023622887845424864813797547995671574664456977475664330994894380558157898148061730300497880289038382253101068589264225348175955414802406456338798165600713221047856270265136811250 976 199469417539869017823010895561557973211614478705276225772805823033667353641211318676432249204156078628591602294795100259580981315246718494171404409177365308768481589875305835340509356247249877297382094190830600 977 323410345084976919887159290543040234896938730571846615931374676939728479789974405627894197148110236511757601685970072465825817965306819390982652053961956170138584994078284143707709605936359548635683072636805832 978 524361244043326847102138073005210202540471658918188320727861416497988073047529799022406036568565441458467327269805852951260397071694460520978614761928174572042648687598509691819414909301177373747864616650619992 979 850171130629611334654513488462811423764119400760258504823691162979638137685071592788227481411852187239240043438701664137472978677923114537399305250654333476158897319910511956741624240960063920458871691067834151 980 1378418885378716943823527842490012829138250393457712820956871166819448594096959817111659250655888137843368325389915318986550715875661026260448015376335289760600410496404293585416751541101111240749642137084169350 981 2234884947639669874856064901922437417970124167322890350347271882740982142433841887916575311631686000281441294766832293479973395252633184760033774811122440523848847623252706141972873746252417533258019875708711140 982 3623499642565752728780116030643933812992206168588194600490289687177608531887302235368703368484283852811988074459693877409613727579451158260224158751158888009936292842315716908674138208013261520684132483888210761 983 5874898578018630928416282389040408135803720245802431274801472153869275324109671423242926159027217430106282179924892668615694612540438544432350895711546695113073357101799496018104611252374120028183463688832451341 984 9525145631789704262034201195902681791393369761991805907866991953339817746262549407532990399727344292087827523526427383810896194463613513630060343592919057720495173836465002906493752658041641553384771377807920768 985 15443366469306111308327120450421226220397949024167841688843832087569394499327088089878659590140130212972887217889260385481745071798490942907803588402622935869764186106939816889102445798322014699441449816303050700 986 25038680246122905851291671954318963065223868738917752564522822308404201898831392634282733160835249627074942963733730012793233054326840687102205626459837943376072726177984382588119653912953807797930732768957198165 987 40595696454757124304900422877297719095651500079881702306051648102787324703277179459205932900953564979503096791714967045034032768653441152697021412479517646079400035501827990099885486818945417722178758745205334078 988 65818452394362461887094629577552184405368122024801386898830490019300436117412414433321982597725980016775688899932971090950070512168635535109323141311237232238535540118499090817132203430361801274563550704486313518 989 106712291425860600119344414937810191399968851911593246872279806529769027420977599774394179347210942221322116631634438028932429460802982255139473218124825848109801868076769864248384209952815409522374766090929163374 990 173013637043504217020546692974108339174236272169866560060979667291418459990790715704321842707012736697457355113522687401883255949000827344286783700777677179262193158878454095819526285816726825607939625373477892600 991 280508056366375170488369067347942210911937761626513845071198850790535199581131340939082474205054189102691336949993657174760859520938317361528155863558982142591884140683759798026379247835554908544234770721176755405 992 454788481580216789634378067940987796088147394300138160334875286339526637647168954957177057742803800767047661030687412527515762619087204954080371363951208068840915914350898425724992808112377738985297490713457649744 993 737348313160973793766585050562375964705016688205367543702270640722176246043067709109093840387479223843686371015962680891015252417416825898832186424378467653006788604517750060628629092363529910462063756131647760864 994 1195459984322989791103037689338399598160635934243114533266487577822460258603891636388373670776525532698344467092756041976988818542136473189383522751026207022628886254483259875316275871201623218506705263766333309207 995 1938190747624258676318207222170395022963848499649845725180305110173771994969179881266595431083806746573489278097033563527969839838778859085748535753780438109578460536407419649030826640445976846939821979943074520075 996 3142368483210536788607350308717240217276511614972107552304138346573458813426385836775886356636199424507567345174790945054999091941068227191955926430903599670739284167563242133847998488843672539749791096707992914720 997 5094679029123686949698365750630628260202735118227678316655801860417190259782337534196404363459436201434814020102648520037361330490722247852719435492992370248188053114009882100163973782695589652215974214153861902762 998 8259916770312905638438194360668025355992160315350047115507567238888766180277485278540694513864516343735102443901353197672796312149610130779992558347161531224533138387896696662948668231059852192320301501854614040247 999 13391636161015976139353529656995449740780847362124314728503743357988561495555269270016866611129607730606190378124335674565375184787315501847180797564423684040796441693841409006183468954929593444194128569454525235626 1000 21711545564625259489626419573682792588381047928427204311039623680223509431265551419256737980119587957063313335243621156070217239966808316724574345240676722232813327375180335340139293743850385830828685841189823062500