0 0 1 1 2 1 3 2 4 4 5 7 6 12 7 21 8 36 9 62 10 108 11 187 12 325 13 563 14 975 15 1688 16 2925 17 5068 18 8780 19 15210 20 26351 21 45652 22 79091 23 137021 24 237383 25 411255 26 712481 27 1234342 28 2138441 29 3704752 30 6418316 31 11119441 32 19263928 33 33373883 34 57818741 35 100168351 36 173537132 37 300645222 38 520854232 39 902356370 40 1563291548 41 2708331812 42 4692062217 43 8128785308 44 14082752431 45 24397730844 46 42267963826 47 73227333207 48 126863038653 49 219784469423 50 380766640247 51 659660961059 52 1142832742024 53 1979905971920 54 3430097435519 55 5942488473704 56 10295092172729 57 17835780971893 58 30899682833340 59 53532301204284 60 92742287604783 61 160671813403755 62 278356640634769 63 482240274408099 64 835459436968614 65 1447395640433867 66 2507547401162056 67 4344212317227770 68 7526151110207392 69 13038715973675588 70 22588984960932862 71 39134393493610944 72 67798564511042635 73 117457942730311005 74 203490566650418504 75 352538191570271972 76 610756452062698980 77 1058107894848778640 78 1833124010986917892 79 3175804335281909337 80 5501937193308274739 81 9531857029983497475 82 16513510650494101940 83 28608909381056280598 84 49563639936793244237 85 85866761681265699241 86 148760276102197777471 87 257720441678544486706 88 446488994234951992752 89 773521963079637638930 90 1340091771784455368554 91 2321648308025495870980 92 4022150556883354041555 93 6968193695106130117677 94 12072080019337024236358 95 20914331944536534148397 96 36233132980034952974128 97 62772262056013254685390 98 108750101345086616929554 99 188404625788592001361324 100 326402482200014305007631 101 565477519144764130247821 102 979664194043016592422979 103 1697223851695253922136378 104 2940363463602089006323839 105 5094046545156887239993250 106 8825204953552118039503945 107 15289267929098231448557178 108 26487964306558494946911751 109 45889198643070563697113862 110 79500958538432590292631103 111 137731810435177028103818236 112 238614124338903169487529536 113 413388164681234559915858823 114 716176274862107889956546679 115 1240742963869977957599991906 116 2149530997364106751933121043 117 3723965110563648586306952436 118 6451600912804262290246754772 119 11177106418109494630459467416 120 19363830709646793193213424165 121 33546959805656117043574521018 122 58118588675826890831297787808 123 100687822957371284664750216333 124 174437093585371780016081017360 125 302204365183209259173339670145 126 523555377234542412295244108754 127 907035981644496170655281599837 128 1571398762712421035326614002647 129 2722377194978735946236382565204 130 4716395206362159090841762689927 131 8170941111181950143734399115658 132 14155785450791308380277196683850 133 24524257243098455820243769456007 134 42487165082884653566867948648849 135 73607089457858932336605727024958 136 127520949159298293494969920797958 137 220924269581374016145669880501959 138 382741292405952732306131268646970 139 663081956501032444686380985847078 140 1148759461706825823467308602999030 141 1990173745376076269639207764323417 142 3447885888051184005878952627989604 143 5973306162159265681724471803889545 144 10348482422385835878034594463278754 145 17928277161624125437401847015409246 146 31059928293322579397099662011203299 147 53809919206924310019202615455543210 148 93223248222315201020441900784110227 149 161505055893135093400183950406541071 150 279800195513900715522293357581302200 151 484741167864236310475293903341368568 152 839792121627413279535879123537490222 153 1454901820397880746858865236769927121 154 2520551518029352589613327720342430960 155 4366741360803735497862654553117671999 156 7565181657966017423859507289722051648 157 13106334630153463875282259064747773538 158 22706131221142918329012028215205287239 159 39337344084409687793800942636627553838 160 68150167218902903144588366442844460937 161 118067078499209876123081213767751255389 162 204545866785079234639568244383255619282 163 354366451263883639389004999778619009498 164 613923829188410821550874073608742196678 165 1063595232283136324005251677169796418981 166 1842630574595675406080094464738895638758 167 3192274026225552103827010279705244724329 168 5530470187031604006528444413520358537234 169 9581289149481149547075646302145207452787 170 16599149558970511170226381483970742781121 171 28757274911799487921976951892465728449213 172 49820676500013538994271148904400651432191 173 86312065887041442676907203039595459331391 174 149531745472925454824829309732856552124249 175 259056977427031635276205618429168801399370 176 448804481893650839769308506948062403896859 177 777533440590550038947810690738280548540256 178 1347041474910749970076881151815302163730061 179 2333688353971719715071097094829570975652951 180 4043009391246897785367945753030020342992691 181 7004330681040325180530274688994719676515432 182 12134685710990177250179983278602272755733271 183 21022793470201872614200202779638820683201935 184 36421037661526646208524538207953269517294178 185 63097798407359069022709498183900876180666059 186 109314078331749561251898003413003710831919125 187 189381690378062477838208097648403859008126607 188 328095202354511764442124817009825767277895562 189 568410080156922766532332706686453422746008211 190 984744723194384827477119603892378126041729543 191 1706025638376207776377610701213942915212067941 192 2955612160434416572828449397351194734553122392 193 5120464221875568877922325000017630359045762528 194 8870972382132193435930948251430873906975225737 195 15368557926516930845177572240297801958596159414 196 26625330636407192774905690501052289561957330817 197 46127179588844325971833898656735502063476766927 198 79913249749923462445091861967221562064123376718 199 138446086288312796434805720837645400758131920761 200 239851574908193621001326132160265430667595161091 201 415531991754087040509944388871478137934612576168 202 719890358181759645689892452206727300839923852492 203 1247177445027528213424062525684620231601395243407 204 2160678444581513634095802078909123476759388544059 205 3743277558051206852109506237486746928520442358168 206 6485058853504559766603895989407808424433186544865 207 11235070785216553413718454818007185193766308959808 208 19464251350720259064105115545493942235392757177714 209 33720934018727061010386337163187106673214099721576 210 58419991121480582858941452680698666506325171516420 211 101209989045336184627425097907502697847615522546884 212 175341722686271140054157157408532373380346604706460 213 303771594134027287630065370172394992465295540892502 214 526270530419245710019914405548875815981863093056660 215 911739861580198323378370484845196858415166948841092 216 1579548021683943554456775559888758874603851293000627 217 2736495417104451643983779337678237201990089774078068 218 4740854386845634228824224752692032580079400254515126 219 8213315533725814448168699778284042776211438669922049 220 14229197218905905462874328043211241260754315508364720 221 24651439806875757993484359069418245628026337975111935 222 42707503115115636468161808438044283873926511757981211 223 73988815120603324998467014965049938969061263581442023 224 128182271583403867949848464104744559563404669936762341 225 222069980732886838228451070969948067661066276767340086 226 384726185091961641623544794441378526747911758697074636 227 666520693192884894468019643294431253099667024938212904 228 1154716917300895785847921504000161907326517835026173506 229 2000494767407046693658486114011150006961525896987964860 230 3465766591328235722279118928252852273273174095468223336 231 6004283670851968924743133977462508032183738679216630920 232 10402149553367091717454410046261527091074104713696923135 233 18021253035711691837343240435882354753584637165551306283 234 31221004784729698677678771367502766725755303086494952569 235 54088976933873902242548606492485610002523855971250412048 236 93706703097014758320023320801503121308199917920357655840 237 162342619570104999958268333105923609788447459034523397968 238 281251236654845472155631567118414160707495517342393630979 239 487255030929945536399100979407606033642939190061872614511 240 844147275547461630046138702677673767987747359715408934762 241 1462446927339479942035276120099751425499623131612390729880 242 2533623074122492081786194937898731219174708943175255685544 243 4389387239784461648278462199846388701917511299887634374936 244 7604414617772451831244980675946314507392151675182124171982 245 13174303956337858320816500762471475774496961292802382027396 246 22823885000739300771896472004932723512837467697865072629694 247 39541347175033484435989438196857770592781132184301890428061 248 68503593335047199922868240532724309786486067108789100431203 249 118679373240387054136621901162169505868095585253781229743154 250 205606639696156811315593831964002827877345290078253828130312 251 356204192294800625639345282280387027115177847650239558867514 252 617107632301637982901894999504277826117430404092036450204654 253 1069111026997006894163768568926084821206759456313284321972054 254 1852186439152489727475647750892783265402772889127070780714299 255 3208829128829090167873295931568247626523162808673191922191837 256 5559151152587800747446152358701334004765016918341658615503257 257 9630977623478280970757699672020521296453528701951404263778203 258 16685232590008152488395822959101222175746694762774432949040723 259 28906409864767762285029468511824029311733500071691589875986856 260 50079046052395169651820804493728597494508538478720942612817680 261 86759679436174254038301093787536552279292170008936234750961196 262 150307215676439716160787380027042699466663751998095505437753952 263 260400444437142230055911021368265638789836186307596244548160844 264 451131977649227356613679851735718634804869203608305238958288274 265 781565721585511539202963902759712415278757211971401388993258422 266 1354027219131065554382900080074343379436892112743975508105339602 267 2345790839481199575486334697953495645517743268458493528323175657 268 4063976399326182019142933254413749757012430388986822736258150023 269 7040655073038350723972933646252539124472965484650352692328362969 270 12197616075162158127351195109216684634186039646884304004719586822 271 21131817476303155674799785339672865626217557366892226089576618582 272 36609916814901462275797183270554048993413661852791551710619380601 273 63425022987113045269317870019130470358055228599932309275200081674 274 109880980097677548396558080163340432637450591793115999690056948195 275 190363822015159843928355525609865275929169314699839615076826520410 276 329796700939559534738690051778448295704779296332718563194478363993 277 571357849402475083103240170563986669387556308377756022927203116356 278 989851599921396690735285856745447897645491701601858597133689452144 279 1714873071038803731120849671722741494109889273087088921586998543075 280 2970939936862842570313131334153519685036690473853973771072865225802 281 5147018900413339956463323888707809328706188453628016136163633488517 282 8916977160159659196812188072836038461793335464569067957634919944147 283 15448259121104769533717925762642954592303513901361114760316075048131 284 26763409346730196403293013909276471514527314711544522063562478066346 285 46366394701529388765881791317965637098224661326341151689185103774294 286 80327679099698421284091728837779676741849667137863832184392557785956 287 139164066369199298854497095341371315868760690549072259718818344624665 288 241095442884314786287239141774987573837878905007220371983710015615427 289 417686936693658901487873883266583020953197267103682284535697320373895 290 723623702702025693447294264177466883294588780771053276954028876187712 291 1253645295342891568082811972742127173222439001953298387080236094287651 292 2171883702353696071898738177247465503795580269509796225686965317829438 293 3762690159706939707447313813452887821058456883982966795050691443947804 294 6518690306765698215322327200289030383889975076231492077032378059956930 295 11293335754977683568801230979031103983320988781640887101522222827030256 296 19565192772278992346421659703717654455952498830510423169047236853135973 297 33895810460404978509863557379317135814073403936945369814183055967341170 298 58722956637338073745226702307513598601372210264372397157033408994887049 299 101734863081644907695747374461818078140798353558166218361093941908331192 300 176251043185045651408814280783795398115537767732400044777636506218605703 301 305346950719212189379266813287391390066298306188538382603932061563001851 302 528999764362426447514836792064511672236014443881181430166855382958846708 303 916468135792309869468958667938397832333449804127688936336688957715967366 304 1587739542634640798139316928879052505999031916874495252679849754862682252 305 2750686856195236947070950263219717820203478423458921314374961705091623644 306 4765440412405432954475753082719143601312854224600721042149449842829411356 307 8255909709620179429248465708030874745273874166306820538870754337495275145 308 14302989699748626728204328140787896113206586582267697126079769948000939897 309 24779281938213807376286235028902975542137809926946192757881809076474829296 310 42928983818276833512377538908938362367157894354878396789033921819634718029 311 74372520408988004243672744368726089368876380863928854225093393719640507154 312 128847023619283101193777758261948599463333581135412737073145042899579232295 313 223221633531486185320983420252854791308716199944943630411802129370339544824 314 386721371412478094312108995270430349877057908882594798171063628371212749590 315 669977263140370313533017799179057606953042664500479522569894017548303039603 316 1160705268202763764167583894219087667210073108724882543273803071580186854584 317 2010869314159670828107258027016110019658236185964206234184606683979282481590 318 3483740023761664095927941749584039598180907413187325545336559516486819955888 319 6035421828608817847007090346311540260162486071474009545424602467064536581592 320 10456095001576922918470893201741574052040031768279669009801784802310660404024 321 18114711081794058204630792379287439317025148934694809297775143485078186127948 322 31382916617282457553813880287453990229935501125978244513024589582999822109450 323 54369481851529557677614574758578841109301477900795226886199842338676423515913 324 94192665164075961050311715235342448936788555342461868689010682238457532946616 325 163184526844302249839234689909414854114924417635591849022772482179665918082331 326 282709802881285065968283581575546579836058474126471139909791037428827112458419 327 489781930865498065835112493386737617479019582550082931215321952189912524763274 328 848525015254133646547868249991257728579436513202373297633221281334621372582273 329 1470031163133598271282044011114842071069644511223180204711306548842306070250476 330 2546762419180655260653056046489535774971906760757578717096761412613534934372400 331 4412150560077240982150471413734056962819835141640848767394652236588072916548616 332 7643851039333641660511057931327349989191812921543251865840351720060174827448211 333 13242625770798519714845353425146027118308959645558359720220399594076702925123392 334 22942249450311743340280571274823385183367278430524604461923174347274507206039014 335 39746408223736371498576177355164053786057983361281523181320254097354460557944915 336 68858852315653466729835242805639417573142554459154395315899376082022925607150252 337 119294843336242596079836718949543575117595617642646787366005412836387385093418120 338 206672913765417448759701255065079441085011498752733150297495952436644028666945467 339 358051463833147619372045622940512684394251740219339213371761065879536629575469205 340 620307946587394797082568574227224908951558794363191394284240263192398896374770285 341 1074655426569570045834710045132146649627752378213012830582329099778175843005050184 342 1861791860331606496624868134776089528036168225056779161141925976921635295567665429 343 3225470086036575790430353418895337538948326607439188085693643429203136354900711924 344 5587980857357376606263629906996279618058108932059212892080176215998777331247821639 345 9680923781426877036864760576701218132576749968973591663919680113090208911140656493 346 16771762046822385647145647937274436765765819842377526470481958108137563336727013901 347 29056318230177412431414298383797214060111578321635634124476444823001329857151264457 348 50338755506807192571251144670747778604980427640868428347142471978407088043424601228 349 87209614304896721435070074507580684873866150768343954399695886001800354808603029936 350 151086707461021171903118007129062610627886336615848583032507975542607896904729441345 351 261750878654332834431896676695564555515227286096014221867455905815139480376960306212 352 453471543775557234996081795049220942318238411792577698783187392705355090498722924436 353 785618913951191678254737541972220744174892321378579094448720459270552417174715462531 354 1361049191354171406109019473074023775879037251134600908394989541766125845155631113320 355 2357956088364913999598002863424834946248241348765482170750306072198458719371401108672 356 4085052142109063166719015445855642958312532119622884641948364075517439836262928762892 357 7077167842986263443188871192675336119142088390969636644748581179259812388735713108081 358 12260872795601547844061357210321831152950372248602778936869433691031231798951773246587 359 21241406879858550644522411244399227509970779095728495619689014731450713700639218616410 360 36799775493761277715350402616829864246320004510291111248907712229744362272370992486168 361 63753944550411580150515281973271040264905287736262955030947783855163542716392398250679 362 110450821810747905841882324407732024914454830906774398891697727624078121834933276889377 363 191351046977544686105686460240038887889934865476955024166139670123995741619413316591087 364 331507023480014587609318132681565695833133926183988018991856000470532989728722519678949 365 574320905751174172122499884210822454309925924515599900746350012361486901493468689327184 366 994984960862327766101349354176386533182389711972209381487861096935071729078511360024360 367 1723766386402666516600982512505055473561614528021781707908509050131598131172772935609914 368 2986347202993396901166024419050503217176791955950166017382554381943424888678888669984265 369 5173711291260325466156947099533273180882806330119392120560357957985309649606416792058354 370 8963220518526482039203258958043029664696481946363935641668272421021873633540855178587105 371 15528373645326338417187225009647322326173393834625088701981233838827710752426432188255917 372 26902204131925840060902770399802056557684690268665223630189098207391123099931413857370697 373 46606850381503563826719285230387880314230954644413999549413678242181416459317668916367575 374 80744257676122181996806539020170179410143008650465191465248553300128850424163013351449261 375 139885769887926263400225543152168111569794409388546731858674049178006674410915015739189703 376 242345761547877182584747328424517868282909727274056582707489169339428015151763672407717872 377 419853057157100738228609255755278485383545622081835651400124628462423064827263942567228260 378 727376408311308412631755999074530923347034376193283404135104341051667448897456815171776131 379 1260146687868201657698108923952995818287699736280855683255378379783228805013094662085950855 380 2183147070485638854940125542840744089831047623147426143171440114862608990842630781094251166 381 3782203434929406511830977756853221454527910461924912807391019048933349916618782337132104621 382 6552496172422160555563173481418997285347185987414039479690875101898397692683701627525039204 383 11351902886315377389231679089938959276967537750467397184892679008545645530415728802972555681 384 19666657675085614511048211338015363218886842055356075447060539980090661473703319065153894902 385 34071593809638806126407216332866648167489077598895462719718450454583466158546770190887807495 386 59027493329466508051419520561516815323110933702085537983916885797559940533824144092061948113 387 102262459109691695334177027699411530812508008770970139081878888976283935575478259987400692664 388 177165079411239876700543010399311905620694629015698592912347425487450457851654315458476161220 389 306930477088598146019020033488024965046320038112406785674728530773777820814637361560725600745 390 531743152086763572324531462173426921734994590343851757830214860573831980514055257247408005204 391 921220930789315224368974190461054698469945500290272885488354342592447981624992734390606554634 392 1595973544734733028887371170264147274687503200982733205094273016978915891463069982476857681870 393 2764951891953573249348060901884745356313465297661926441205196119054246235134739038921608760027 394 4790153940858909304131377941891370047187601817612066494342725989926276334780338765366045488391 395 8298724778503821433336369703469028552876657845420319694695429005575212423264741094449918565058 396 14377164867692043199220103086927646706592022355781814640321309446220092492786240197931212237728 397 24907787057623673015538217205896731780479579630636795180100441468192072800530634544510501747334 398 43151613118248772613450607912516131437342904233946815386215359139046422274161352710135128694781 399 74758215589332628816811208325179708917384083907213731860899310787028940664103903332357437816882 400 129515223052869887615986351166617485897988537604511715139807677892351706262441613717251250862763 401 224379258790497086333091332883360711347348135137175422732745013734333905185469574872829974635796 402 388726904750192309228349886435895367200564465358017365891387422470224503966282538599436621177759 403 673451758826582049604486293732528854937742384443199787948124429953665100013726709547807013985032 404 1166724674635200849539681920705608441531865709666158247816024643969078589959572790979922660209485 405 2021297663212643836162992389850386869172732081500140381307759368472542280884861994154649335627657 406 3501806666243988234964282151512358206916402229644909979701391383509396710639513698915534928977234 407 6066721468554324393586730691621844247962018203687515435924422852111910465063028651020261471582240 408 10510320210365818049673019304680922836399714837389926730237609623996101000015814697754232114380575 409 18208653800410583281044203109115652062335103816071344942344056555131031103734016440950657299828831 410 31545668123052057122145980114195059658569695942601300651459861588300065354225510478813874671314914 411 54651441465008452649905148595539746467228215545550124002826298862264372991591089203310634056147501 412 94681147425774444966621375149068093177934824830635104313237161077114887522457650402994838335033788 413 164030800241580568744326194509092563210532170662788194479007883905031119377782531760967390909540251 414 284175933218240984455612861566930386911025840304604159665576831271953763230776690119521396050146394 415 492321935279976362185697138449782734392811665128227435657074250347749701419652228971927646543992869 416 852925457877102992585511932482961059996818410689751210024473792128066537823696887190495750626424306 417 1477654730702091092640393907633225648053709347743447731983834693463947397357640123925501435010910663 418 2559969904756767136760247949531862770960104996289196437706941348889519098420621486499975736737927230 419 4435031930731595865642637775894915680190830829889658704708821734787276359620895354834926150812057502 420 7683491977800303360182448202124655125862244494580710338371525369444782620203843153475677211451730734 421 13311301901536281382851627732782810188787778809866172869740844036112324426886127044687259302694532963 422 23061227736788908022783807946382180867410537669432077066347739102077306966931163475722087211157425966 423 39952532717078840247620958758562549692556825048696010629064556124329347324257627727007000379478341941 424 69215953665939293600942385526027056240887111562077891283326631492645832762565033757858035538144623873 425 119913505254135529114517523618364453115181002567462984044977779164624197870352904829787769406042896304 426 207744717521814930599637909369758735108557355073314033591923568548377598475880647946350176441539290690 427 359908315304045105656577627361632767959372765869032676154790505152681073696518407726568701622516243831 428 623524857672464268155849297599838216012529120899715055868990202064119590495757433850321978393185719911 429 1080228579345349690492334889242847023040954627333756268608895245429320989066785986446992481640123055783 430 1871447095133195549147740619410042220870830907578032672635530688149314996804044801702743886059096327873 431 3242197343089164856381535592575820691027997470611622305099260108502661905087787274514917445230910489782 432 5616960072700471229982625086312455013206446132214170868377715634904990282325713606978034623614722359581 433 9731128959673448331848023413041576487747746041955380139016554150532664743126162527853157644131068150054 434 16858740244573023252078579246346262225403977945683758031324989675961036490774341413529509325842574884522 435 29207004018937970763626981627868728701789222275372059585826798487188503066971175013175053158192877787251 436 50599811811968736999887837953612141191318095699053167088977634207593089027740997976763165242991896606605 437 87661882531550060767352079069841313583222989796613194602454356423274568241240602031214920270988213305156 438 151870241682550817509137608506214965221000262410161703594221602795570118595060936489682555569216239817010 439 263108316210472806133943244577610877932883608774582234807571351314103920284253457527442152210442254338709 440 455823242869467891049635379161444900556112356587696309609150470787580442198754738488899455099246421916715 441 789693126133759232225146695823229896073424042083187274216392336460751880750794909239948351276540052542925 442 1368107579458143901823834057014943112487771437382599859502279553938097898288526592087271814121724230633578 443 2370184426113122176090264293160682936599762363915045992246053611159248066477200045989042344342288897106715 444 4106237183492675316114230451373538503020470576753604600433919349857983858917225972494805620679833417006974 445 7113869967810311838750522784048798326935380954899568946805824472662177245117992009641794061488952643057262 446 12324457564788831432237223157086964484092930547392088116586757051574208174447697173061079809305591335509933 447 21351564613013853186496457924045881863311619870075225411616723599191222835000092342675935286886946852794611 448 36990618777915900120196624013958741622917895665377354097953858384501406564803413978648832162833772274276833 449 64084571897795124105352917867865194729945758022537052527440749220732942967811605950641158553322312423477106 450 111023618717498427984587509400220078306853005533696555302800724674693624179915497485204311807415670261019194 451 192343391679153287609536617049135616832694585776796700568523470921619207881236261429702151440365219125921356 452 333226215736825368112729711086153240199414674126714899097931826270210046587017473198773694890269658511066955 453 577299328481790911828619865906188127379205663016228105910700621986665209250093896038214823270798709820675959 454 1000144943364058429323016862769025248906407690897276728289527521404422785702533080229897473790362621008440032 455 1732705822415046575471348931896339320915555139766235427459278227776824801601962578108140177911533254787807860 456 3001834371058915421019577260492222127873607676888270236863354803673209870600373075814899527384308198010382519 457 5200542108591245398282693800515721248150405338510976874928718472921408671055711482061046719914574227568308458 458 9009703694508022660583610945796795580419320021375899745293397146379469077182450475733438133541914131954299621 459 15608903642705169395133068793479715479011822182283106313292002510949328770241176160487065971224751437998831646 460 27041718705551572444507556673931746336235387706460792927226096523705505933429999192520476168260530446282071323 461 46848553062336961089370131896054800258679676806036568105523473111701211339105892937307724852741546034797945375 462 81162996625063613253883987176287988784207264880406711147805446629716694120221537088443106560595251700593882962 463 140611216154206759920883511010824011666345087931605041463221290023819076545141405912905798344491835165827375366 464 243602564352084255339035714178812225629569775955477214864763225006106821047591317973476969190355272001039334189 465 422030411100572578287816914342225704366551064102835272760921187906594341433659439184319169094625895289766698939 466 731148575416030483130871535741486125993680121314768653983318088082266338353910615814831022568806460604467796823 467 1266681796553038830225186809103647231902461833119895538242681777281169321487050730375939408234329410151579162892 468 2194468850337112559836709264794741751980032544059070853320041207435716918209568326143257712436835415612166740190 469 3801817905810762591685442068262314416366602492036536878886401465878925238228748034924797855640047362948744435023 470 6586477354974962738597562617938142278264198359056691456468683027615474360960616238060384388501604513160729950571 471 11410773746236684320852245844381040404135614955091608824703660950057057643958421635693742928758889867923890919007 472 19768648773908876182862492161839080268163685666706616884039489262830195652498563255358174014284163639687426044094 473 34248288769642464930558153342355873207339159256369241743369661608401573191769356742479878256624414275733894052386 474 59333609345971017111510025466234839929344198371009634708386701312117125000810628429576065534634743727379551405097 475 102792791245699697383899034172365119384153016652684994221453432658928825848898292478075986144045900676287140585619 476 178083855820571164226308754590941724958342392942481861318948777793106558193740545533655067209915470444182147689961 477 308522215610607976546905084212950273671607705427063849372667359628535224288194342954795494913036277769071869640165 478 534500766993630947414417702056620542963474012388339353944513595085276973338869182625982785056670626666367806035187 479 925998373735770595136569862823159240163941982385819049609197572277663257229019276116367013889383069635636422635169 480 1604250248291055177716084303860382702820254265516326252132121466039217094833462043765598528376191089165814441618120 481 2779290906051075385795825299800279221134224995139860265794814966893301182431532909473005213269558345851547925261958 482 4814995633434851827890517264884378151277998554779983249679641095283151573953325498634786479032719417238175357132598 483 8341761885925672613717517634125477416544513179274808914999791360106386217203135142923554047769304079797955163498769 484 14451724707347803190601639409834596242054947358603059137548020455378559501236346027259526339190901552220568600730024 485 25036958603355161685341991703222877199793195977123193544651001997235509293940846495819190313169437400540841653621674 486 43375396971643541491890539141856516556977830270529877596018913302929219398595853435887172331061536876809547629575637 487 75145910981197893136401254672586003672501208043292746857350586856462589936380354064635423514667700647765891373803328 488 130186887762335804869224295393298388261690469070261699820958685229522964354900870857855829063846992323754973015041287 489 225542887483042179408326988506874990963395058490313279591790261508979549961413899503812472695845641181646781287667042 490 390742838764636626727674888130636159456563322432281860196367055381688092721850767615049247752512068279208170637183613 491 676944273214229888996314447886900769008274504923639616265980240248255546504900068072663745450699866966150443533940032 492 1172775297651891893314161113827135573538722660938531347625426985880545475868385326002157850179827989212398848630340495 493 2031780093584181342351525765854414492364278714027811861527398595965875551639738206649211638505513487355892088036849658 494 3519967002161631257554059746487002948880879272151001484110293794834282179881429527762462329658709405266243876229264140 495 6098183428133576269485247880464088406301521932844410888612890982423277108876397987884732772655214466940776281297462259 496 10564826630569467524734563185984682286581681657522637003345984736959633016511803699938342795306243041864557509972694918 497 18303083705068399034617694220734724421566468818573437652256662985444714459448574879675876228474650831572908452556965777 498 31709263656575778343012574913609410928390874687289441770253738329607078021095095182741734685854743680254516847342570247 499 54934863318349229463380336863292015183667447866632360343622711543575034295676036411314295369042962008712640914779330218 500 95172162951815523057809773331134348976178589274896442441122555197340599092748841986639967549225422365036699787359348569 501 164881462404612544602036905958459647621709946557894434124631778908800473779072466394117780157255481616008516834351523327 502 285649666893118103732865522311441677380829189718821509695470143236440316391209875249614895063415338514540810611274040291 503 494875112133082944624591504566675558457278140874092244085279578699068847498001494857159508257982369912963013475678654381 504 857348721153476700358157278200878865852402761741664597667882668399384937848960029935945511912829027060242595664144648871 505 1485317834019164567483032350486606522816325245479693615842937721910150394504579364847395939125797133622612026348490381396 506 2573245884226902831299496772673645069027754710486595467458453569463976049000840923039140850426484013321070887614234734524 507 4458031963955573669531187991682162621870492011492363560986471305872421365366522068666856083682390932640682687539137745594 508 7723338493795154914208377330950700368032349441063601884099664930356303933413151463530258611750777385021903932832379655969 509 13380334186031971508666243596835298428584524143212429759901774105558182283040515991019916785581910948820181916630320358262 510 23180823043523118594760610273431631333660049223702961772404236980004081795971778917385363866105830555699470054304095162670 511 40159726170074632242618802523949469050817325649807688577468648770137601884041203495117417626481291521986239118772562122967 512 69574906940416238188216388205925455840997141516188368101513531456500206418159259957821357483807357319160224593683276460063 513 120535375546824447001160242302917204086736802477298045307896696710182341049898623392053106197346161121657793548812128500575 514 208822079642253922241926842371273486898206846789162072262132184623109747462033818200131326621478469597697529859228428523951 515 361774796388931772229373736315428580667209764824287821332144237428922096159057620154098584674330242419342803112012891466600 516 626758451627689078833028632796775227008577908951774990859538284437674150089756301684034593555458203169566043737524212749186 517 1085830634438183023449255512398078986839637866836312524706117874837582434876820814540070300893841604318405554017315160630731 518 1881152401890227146254901274043190907077477565352559109846758878966250303094522594442291116638395550136867115807252521891942 519 3259011347537029631546449526729100321760400830220208218003207857378496541198343689818884341159195544200764040245191492048193 520 5646089573977490580847991816536358067751290630651105490166072666794595933037165936154448135844547798723533020219237454849101 521 9781594501494785679659705288638117033261897291129748925362405326295680968860032769794650908997527607901047978143063172051701 522 16946169510426274579759584381173063007687390648085145292214376172728550093487198723062406194082506685221031246080447958398281 523 29358471262759508202136949790584100747000387104068141621354399084952153578752660601566785551829015071124781894641568435069085 524 50862221952634923206752494494661693822075168011814060511862598587953037464301824721587385352568047977498070947594058994635979 525 88116496216906210476128274164614348605999578064549547697532706613521505273173578007763056464956719407342085606777968088646910 526 152657839305068048037970499598127796170756338583609715509681764281352036737216330272667198863562810921712052515329240784399041 527 264472793424811032205642756195557742034310954084600323110743186699757123232863426703595926138825135034600956749026889249717401 528 458187137852413289886821758936433186202995726891145095788407020894292373448113019031959431943029728091808432054601430644955212 529 793788467141783772500032339253045599418999699229827473309527715796307512051577111414698198004479858708271225108978179405914810 530 1375202572295393327345899333765144710806786723697569654162841708988489436374177099198583746220028249984408790336849659548361765 531 2382476179904072668322641999540824871835517700817961781344490300726372135248242628992766541815482322456784826237497682455756227 532 4127532090298517705698719505977368280919512805718629159898955354728672802035041198289894507701490723537689343143667644879621274 533 7150762429503074603171615268892060506771099329655214004207063406014740308650952484045815665603661069471365453569026268284362721 534 12388372083981681550557769110774275782295755924650498703548026437384544720470489100720797125477475584073510145439725560589484937 535 21462293623120939048751536030640924948447500867991949533284016459042619397418052236095986341532454565407939839617376889897646320 536 37182451773518982217030217649615626416883591969093231304320576547738191547630754920017129739600342300138331923046854176907068700 537 64416913875443646275438198057698663017179263767073490628645922801264311873979962557094400831563836823362887903569939884945366722 538 111599386143535308569737746877936046298790285545349684847851574751306477480316570533615937336062770617471486847886550359645266183 539 193340882670904352906211713562996704090964554088532952180506810291802327492524077907143053916820453849804236422955308509081223956 540 334954323708256162779719509769122582831464789168512161724437302370505804846406652896852260174106683950389653332931587178006249371 541 580293197284235128867819396500278374473576328789667689627062282653375368337125320118083112502147661270232091664755337354356803935 542 1005331685485748665672881134606555232763011087674115011227795313833338137591460788849773625728928579554570943155315197553057271613 543 1741691618257186518020575640154242524183819229924510680396938787524266192833014452742996659814227680845030664795398673630761829410 544 3017401855430069534106246668172816341425279221142885838478598274246468364184609940319793055970490362392977605852726187131571262758 545 5227512070284523019332979059865686152380688748650672606103345336000941393600063410807673632817143431396864922767505748911636537262 546 9056427931796139959057117743121943259372209075877231048602279918199533712348558217297938629945349785918820144802662750423354737126 547 15689851267881086926001320056433491096312866148713008435897436961563259660840792343513605015876380116265298987679601140256930292728 548 27181956800423315703423207184635824297250390585732266840922420282018322173832729975917594185907593838165554544744157443436182938289 549 47091509210964123617727754154425752074184800779776206792656141181630202651374853269824542990362433504157056695371936028078838306129 550 81583907150193953200059594932470651975322878239373000086107097215991521862947160838322173480136030519893725312415697473009745266911 551 141340424577893845775834640291242981647668523196286957246405011906584717091022272150330879020964978006842223680185369287925561785472 552 244865884923627443477853695154154510040581677166199349658568898011116917223052910661413836857027747523136044041263735820853816519235 553 424219056780794541456635889807487863931542782647110316519037141171046456883467392556026244633983696851106755577817824378290524300191 554 734940304943321333646380548586914574629359936823378859990654231241169558259577448582541722600988794505631363755775863235892856774706 555 1273250796249084295526713754648757902377632780165406964264255783173615411303491184224075948843353183898815168302564343091742281614543 556 2205849344830736654462064678315023755777888299789699639503420795708352821420340716572927910373887085518069134736868933827851428236464 557 3821534097150728203301919051049051785044480882084786836025939295683490668130484987877366340310687546226236879032783276104512414863246 558 6620634763615854343530772434528852009012557039891429687124899749285781167348266668149868743954418916187846241317723522706632433738373 559 11469949909875137397982384414734111891989337199042424359032278599214009363913717580241138318634078746946424348821241885092494113901177 560 19871168797596292792723887909081432863640710631093852987032751360829402264811598029618582664752169131563712581843312232447522671000390 561 34425900068020698456733614365256791447920664508414577348583450857927737664964425629512701302233619090361283566080434639507752919270912 562 59641312877212727630018054860252022919823931471394002888769383809543967920300608636879466261652224312263147190908313857543138614383413 563 103325873679098662085915125482566550875206138787390989673886096539482817067481055260820888060590152953296472871713774041922108305880504 564 179007396995583978820714649202843257357336218380128424999836100430067831955391748007911357498510229843196550692841205103089452677538831 565 310122208873386735945336469897341710845647298064532629321773850983544856580975349055353122214913939599392969567337602048809186496107821 566 537272682865061259384434204856614624116521153082248581956977981851956169951354596664793420029272822639370051327570169108632953543761169 567 930800592455706362489852686639307973766372860152271640629806936181736066838800009492713033391837519788253604477476861132384492383265949 568 1612569874752951316955146884724246666045293411576293682453658435919149160430983391156014392979839341550834281058041124361962162013226705 569 2793704282138703539739661574081127385158440195432927851575658338620655145756614789808307831106982911766466076495923593302549141454070354 570 4839966154791175256415204723088405875322546672782265298044827179824284824218959426865701631592338928485187817427560702463719071213746102 571 8385022183375470942153182143954753575207752523419731546222667310320949415879625498946602711105046223528014744673872691917362355487754054 572 14526671213619732065774833897353635005123579781777105812839351552535289625881272189606400856231255827081988477458972575135446198822736100 573 25166800031488810811403530692760166336366444066931414912006255503413202022287855017047444284999657842172526145351616982651824363605120263 574 43600341365964161250352727040774388774428439698444088477881997363661896896935124286366163187514518745111950355179006836089062122410570853 575 75535616957661634797274437086407494308292203336547229124738159332434931606552275038139836983625042084907388287565308980784369079744121339 576 130862035718568457614001711484671002273322554754702260702876539459761694459874499515969168670941733922713746823794922446170198138199788364 577 226712550742870420798876160459646908856982930925390294763541097562530547970489270811778443709942644036028844915347530035042972771060874284 578 392769227393621209261734797430412520639036711688658870582930743552673768962114887536215387392880021968411406193353573950310411125714107758 579 680454899748127342881824757453068839036857082480000682947079020887204360659563793299569583830909692985838057644513302569894842065214533924 580 1178857299141744617900218630027549115737184889750580053063190162106789913927012065465622543559280790986797909123494103537300438506628696995 581 2042316885739484771907572185537275937087343982627317971265749322234021801387918493353573577984786024381097362531686611655745435026764205353 582 3538221517407853654261461564306963347372485562254769228304041294953044823381588028779395029996877142072586086601192445603511682720078083074 583 6129808549134643404254277091220513664544786637762313847694044514474994140403104818737736573331882273039671692400218531250960897653203229635 584 10619615720547581787674995579386615923121695796673891342691022455594608294175632216865668208742374367524761054641885197235446568764750849396 585 18398003322309661407707489512113171433589598324489783806305049177175476637091694033208842652768436380993726544114667198769901197100146301777 586 31873707594973490915997608149329626549002793325446587539564298691477260172914234520159097272045868810776017142680827149276303101867304581507 587 55219754994713842751194817881055667601287025208047568761350910731676204071816950274591714215250339195487189036115661805284028381637691794276 588 95665724879683875208240778480783066586243188139772965637892784340139818010135064183762153480678993536412741117878429929928846208239573975386 589 165736536093495449071627040899519563007269076824243416843767890207642734441869728396109930912937961406777425861183163616624172672987389282191 590 287131043336754246855141811247419425770633160430615346043110741941836832244301013079553822565087460387044393383814953768165720171536827253076 591 497441529736958700356582985105053878844364925288693310759159937825271793608680048827474895870332990414874760035245296093932784848994025565897 592 861794923430945314366438959127367801238755973864461723420952654606264268322883967539181489517576067364759897587229902431807616007014800323858 593 1493020678116833141726895115415039122146068420224675201044353282708040290245833510379043477293776928101949932222722084008011299945333616677015 594 2586590712799742415164786985407101587894906252010128765874354780479399010789167958028485292759567616026024032394072355128784358662382447341565 595 4481151275132126849704483007332974641475889191052782339021998399010865996515155162458679863618021153203067045883458299692947332642061334448757 596 7763391653441293589650113614205529084182957319682812188183249418031019693318574421512035752692140749252227735090069378514178715366846078493935 597 13449724471295576297239231382829069812534240244964406786786764138791167919707587576524356799913147233237152392582376131409466201210652262059672 598 23301038570375533571427652253984474367342110380731315582853630094144317039086801630933966965761965825734467982084656698125658951064103325147645 599 40367994126338297620701798872981382973970483729458030838007627421669608537927939686696136164411336540518099830124322147901386554460856822004660 600 69935721743145463805401550444782745601468271948784846701699115318081858710634290508862740145018594572159500169634066433280646078086841193003580 601 121160470852910391435505664859859271901877385087388181194881219706815553428797854066558074760422143860326795762421524985370133098111744411970808 602 209905028952357242731365478414729497105420157059019343935525835053731139040755018959741070008987050926522143433154349323356063480364635049432643 603 363650957026893773244196186780632098209717567854506773267326928951666228931694652635935718510899853158200794344713297476771683557260729665563810 604 630008814970274479725009432438364338209233928597573059020840779134086114105006268302805070746921697435353270416625069359458346981184816269352431 605 1091461741735210175197011455785960594037616012508797910794172610550299756144011485660322099631945196323009089182734099356453345275849359957575158 606 1890908040275383865022226535927091678185307910140355048972422435279781767941388429826754552878323080481327544469731353511809840365890946818424360 607 3275912549251333299573971021644581614704610091879548293754503420169090054472661817348026170386167880929909316125174041366300553323695166771094114 608 5675370140569852279243152106510929452504812914322750117466188490615002314095383081041309091015366138201902260891919134618847177515180909012377320 609 9832321757133900508858296261555529556871295118207878791362569261028512196335967194431750978357739559551900507299598847973397605202521416936869056 610 17034052183617010636151843803110780146579369120609356946599305170305116137112791455552966969773633309702538406527899054954637822354390182875070836 611 29510724014260505579429803071503943403489664824853489357025237939173123066105217045412039829763744943335558429198130796142466960946890761572799582 612 51125992949783744787741751945923488698886662502560391126012608940226161379173955686518706635774854879610810801484378542918778371965542482502200276 613 88573467524491596673906000992387016574584022238251676595691438373683349804282371563329451272311239319528722345791299700925492923421794900757361493 614 153449521401331566577623846362068628002259710995277952281062879365465937254943843735410879978814500952784422840159477617551203080897934225597205017 615 265844346804947677453343840890530960906872312267282828118177281620973198585401557192310994486737167277013923880901955561371692856414167135777045551 616 460563291972157455781263213571522595306222661074316247511155219781249599786611543508077150503505618470790562782950784473637482759366176360702870281 617 797905046549152270880566017971487772357300754485051724565726209570529093775999084792316250384960534885818531441894858432708735616371546438422049428 618 1382334359697716764089084364279013356920358827467760518494548178275916293098787232929666760492722808299902427800207740919096549191657114955802931587 619 2394831678612757311101366899712057391845620265436655188529078617254842614900137659047228177265658193062801223810855253763244094023577292623053352814 620 4148937432287620453927375358979398311808186174783845022700853874413468027632223214076182433710354702679896271458108796206102774668202846594579632516 621 7187846215149734560882852619405846358537021335933623849001031027400765058122344745469212811142723297473481140108132268228706781331247167957844293695 622 12452618063260476895636204616534847248057290549216437618665729512197243319607194184757859348418554377283969268885671277143176850197149364002848754124 623 21573596872816622650271894238073303289614439258710933127275066076175000138082902998050944001080283887255004417031631676808694640326027692402247284142 624 37375279613204640795422457040050923667467796881815469060398287228127109947992135513581840465074889477537142060911692038796523584085421271936273276171 625 64750979375413320612922279583046246273673814625990372464658144954979130008519512725924585635812306688872618170063034664387870421997173406930635531514 626 112178139493943188654407906352124840737679510539926283387388903934527121179422848822443874073980394718009210915865351776637212318775492417978525926382 627 194343546641409397216848549315936882013987545548958350496408992692066955582858767522943476599194827372954373264651451624320872660819280885743675409123 628 336691393631117817299902169017770204008557970136336116423729756064130507477235110246630345251446419398300055321221328859130058927820409864376821570321 629 583302592261687760952774246050085866301501386432766450374054051775304743804534715476246007175282138720336335974531027399615720534083054469420057863358 630 1010545326002531945198859496745736977343931943488501714219909218048609938593192823823911276084197503929537756795709938001667292518759257256070053236671 631 1750724014350720593765345279483367629896377935541221974239029064758621758929293628109978833573307161438730817390579369800908728147558586060006999494163 632 3033050072626452987990343011016477806991557480666380207670877929394335740468918837423586194775311025217470450325248919979254184153857493416342808977290 633 5254621897941492240816128802375068079171305632958682774213490453729101254467894110651632813109135299031076018970429253783320032903267183158843089770547 634 9103394480532466931722353178086375745088137003496125225639498748980835325378647406406893641813298122207646204034672323156498147538940724726976776914130 635 15771218686667857014150262847424849088546340734214619618024760146378607727860944064323978181322524378949335554491557864371159197432944290771311393983508 636 27322922168715339698853421086541471871634600459446992317609118401348757784066312587150194752138722512410478429005595236998993392356660868494820106031870 637 47335725327857055236024091515759005777647949894143049112346221060162651034347004633712876784247633923062643381342386779911381697755899741462407870100479 638 82007000513286571990051092908785414891431543164411951410011493067378692746213634453686698762708546675097037120686985791372085314291626826247882372397949 639 142073414669499890853484630766384298848519630260186400190240670052129880626714020335931275446391451530463906271628529214679931806456343403402906060527094 640 246135757063585886488348195977333126213015172315009924743290973881533316189645577809382741050683871667875317066094223183061833329604371834672545420265307 641 426419052756605541528696988536248564412751094102110554601205457131698942700146567607647110504188613267647972478225538122985154004201764399115053901780323 642 738751698343717521919097177089150528085502588417532963231507386603773206971386919064887569426226883657382521450717757891567085707121345871077254195641180 643 1279853862714798411824684576262982868563282678151907033105103067860211214211884269710069712591689998987732064429408594552603293628447599781605688075616159 644 2217288858460084417366429916864040030296425627584264198375129539474437578810160123184016193198756460373301758985665628776823537995370238631659294749791378 645 3841352536470629938698236447356103755568999534756941546093142691047474827556102471692078589521369529377217777526524559799992414996639186591905377023425877 646 6654969312251644677084610155195381931794211147544888382258631524421265606032613077148871879073459432740124208134753836587555776490859373591828862181325191 647 11529432960532897109674383017899447539425767795119528772741191362304043790819105433389377588480608576410828251120142105977817191719019713542434367952783654 648 19974220489147156917259857079647783843399970041662191748994975718927054068960027186275992108155796372847866129107630401786723103196268230332289806803883059 649 34604432456895563275514239237650715278431385276625747916847660716390509966834344727377095077040566950579518843043449219126506741521172811616512263379196270 650 59950612156027900870304289673221403603108431711236497568099591965013202599408864112069240002282248589752245566787042784752234676342182792317387685288642125 651 103861720672904584800987149831742790712191846749163744679262257040068570957419062506816336647492017455869940135885736101224224574173907354933481038533771841 652 179935727646307626070759529847236489646349745379328516330839578109438040185750824805404999660437279795902310062812986038471566273031018752319836663096672456 653 311730499685941192598327594563170923855734050542889794676087397644751350229592898680832046089651952936056674598923138267854883303074969840726541317019567137 654 540058973865720111491893590544191766473110055461478962051768214595430100061892875687762086154508093724637211327489333353130088356498383178065710195438827615 655 935627715436047107571388383757531139763864616453699783038918333050236198936451117840038735102807788117522432061403458371034275696280928772067596959424365313 656 1620932646718199701741020224898031291659810484670153748022273714701231913230571854584743342215201999068738551677323181416924437912364390971109623976332576074 657 2808192405857028108917103603300216635589174374434771859039866130014789068186041257122228970303160873308757438025421833869197243853796455695270739858780603140 658 4865066173032703916543321171704125505421935898738942472768135805520308503036396643006704193297421480720571243436403993609481735899070085256389264879015211802 659 8428506828314569171101647987325162864208843724834863965000793511031226118223148808017573536324817810046799029563036155841680825485927780781884140545688573972 660 14602006391757207368762949902360866177275069039513166800314827649072221490308275698178141268043535434759348658609989075677455491274538453339239388191099166228 661 25297314816028358469851578330328304387667679071267006879897287889499582546221153641224994405363893615492295528676288516796983142283853448873874726766212090742 662 43826452319764786459050637733999219584115513218513323136562013749646531277732296950578411620485530556388725122942584730447097924152760320708229378730862450292 663 75927343945596373963826806747766639193666539262891573791630195079091314621499267362198415518572183799377453020156322519041103812025119593231028699917435334644 664 131540684985652301948915253666190574423226296808711826717128941695388576500744769729801618546962124061556564238258737492794600943628192798052754153316907865312 665 227888279865190091416772465102829110213539201121218204019748200960443369042152897529119255938928741840921838273364378173381015009357877712346577209474380904670 666 394806124854677187505368128595023928769987608887282988324661564819433218030687331121136844172601396017688094179367169906484658381935313140372817553765115177283 667 683983732357691832605255259762217194607535876580560919087035856545446660466303387154179989706513381142195133910293857799110279554926711900471738263491795720348 668 1184970841833221074596556131231289274230994661352979258882619434037339725006052020809220775045592270436765600516347179729704004453531741156968174452839270103968 669 2052908321598245405313838577874658276815497930470021357435843930158416517658770177641720915444533385815812718405647943517690252782069449992441518434070718966313 670 3556570700395753722713852864807094099602224650990880727305046972189589834735917804276186102700531240655192110605688716627399691429227511495159704549304460569399 671 6161597677711100616320978057643361865774864319424971539731737161292037712668512993329299986608757252686343561071299265014951764120921480451236715080587950101683 672 10674688946222910808858304259142984608830077955295398160416461115404354121765036272101528838520728348005372225568526855634054307175015847523507933612785664725976 673 18493415191779149826796313217680063454222535765922955344737223637626337447189237132530883678700430290279181761592176667277907295879387826206413579094052522852150 674 32039004338064766369396957394778857087838692588719651597027459163298670548561818062917706232970064444179289364268414380486026619565963067690825863499532022609400 675 55506124116590452599683881523292988176821414116648416049082633247190463432545206678049954331786936524299004727342897966465699700517421060988438482969486681547771 676 96161846414995051346994151463722011109937304996873768398989245969401990185418490480328762747471261499926430185333903744251106824906301789951011909861430046174674 677 166596044186360200831167935281976705561108025347839729700360684697332249052820998290825394523930417992815311170680834821622521884908467837238991747936070914432557 678 288620102184475185136788305542026740793997577446266966355191545032327360601875400522603656333113625349490458055653479429209505049404674776261347181855570791516231 679 500021256758010626627200678127272275688778615867199139770907310560988630259369201756676911401198653543393794270731688748120092600015060235281355308264754304298922 680 866264183670949371674301429846059528938850825210436485378154922298927761225297614016247062795986882828140377253670028169145043567825376871986328480646761724376612 681 1500763469090405329491327744413328652687630193120864131296676730049355001217504520884919103262563790325344818173710238994754647221956019439759578914897941697346132 682 2600004747526074780714255372556771964579878520599566674444530334285801627297386583959026075204222443629641021913476605178129759722042452088110465994966230127542913 683 4504390482835577974603871049949968925242995339001399331211040166951436951039698293340474952627481512688535293253021260305920823370176082988906322011844361014212216 684 7803652528390720851096902453998309961657296084268653289412459181023857950122678951486706433148833834901313515558861094180362116185847245358974920451622114140145943 685 13519474613915658097103197473228550806746462910422963218858169933340133456626849478799690268399860274683351391074836036793226232208858916184447697909475001512250234 686 23421877533801760867112396015962001349073025224586570776395339614109059862243431216566756764482380636799307799528480230175133796843823638233523730902250838669198735 687 40577342158233518616693172116015840529089636068816944143289798027613652163922352972230653302675385985010726032976760528689383078468476955543890203491670773049791177 688 70298407727994703209563576684356631113999858103132600131537655895092763215726192029162337542658553837515207817683610991176119477966446005072235252117300310943721041 689 121788807897282030163460597594006055576170847710899872217030209676818828175447087716294915572911408492836154001589196404022216520154842659280519105584068043881918394 690 210993594427237115675057794085189709509477000123771722260176596314644104138120972942258221544346632381578855842432979082123681771324385264708380708503424794505726356 691 365536847416000886571616649203292644723942176353443731827466431486796286308265226491200357393783664694835559894954609015542825322199379469617235059858532404620290954 692 633276034666103121355237486709203678654617050583937370361323718664283650783137383730700240721834067613525354334518748515485523729271896124400650775675457528002762726 693 1097122051900884553040381125732907517809109445094871759963370875962956123137976675425078762733260394679635256962226214278195362543815033452965284445411665266765491106 694 1900714271308008333662355785344693950388848720729093905507990477929931841190196123231992166936351765764304918184694516694472655888741075294328651065195124759778884356 695 3292901400436266598669191001216688994846096196837376208829239396682953220272888627990890070447398781035522662729150787470409353722652009503438148608111878595342107733 696 5704802555900838531735629478024728687482213325601049899398979405341826755714867374343710434196913285369287960441825391456057521379398992849456215430064060981649769946 697 9883312083836151606114271493967647333408844086112562369848320702821177611257539570456456693471184455042360314186267335702687693070215592190555595355230207140034702525 698 17122390615511352121050936923964743196974605182303115659278421719429612830718627571025389191239137248277160893648264200786476326243214259238295176704056682790069463381 699 29663766347076284454068572600333131586569904428354325128541199219578002459991746361088002812906007449376092544555499407927607052825411330428804342002464560695937439894 700 51391131860803920140655693952407488127922124849205730044674223412875726742146459221997051799212501546243746986023452912497660446816539039578038520009998765578657307150 701 89032808680912577318276442050477075759188265115124017920261029762077275711073968148817246992296973381910668091857384076251423324110547871661929456085354962207077392413 702 154245309153383201537806951912720115798445332612584734943644737115656144422206611394905769693025518549214592460696064610282766805633137607283715315923983002344149843459 703 267223013047810972373269865191877776199092992846846811159945963055232729663338222760990934143609699887207402771247810928258976924553933622575656759702399154903493594670 704 462951768804466713017223946517359902732210015580685234975640773178629337410886664073877011887326710536638883846916012096428136493459600572054829915910486886320108570674 705 802042974498000830221207290325667576432820308495502264588108619530057545622577260470879111828946438066616149258758241386093497267554193742316072639484381141953061720385 706 1389503132481377179628240261649172779949545444520892375380608898447640170179853300153017407207574967525053063496793287604161869262635989908344923573732840640983004818831 707 2407251252819710505075753794746324794342309066681229410027066014903851339864931530596681535932914989007360301320965368543509702868972145985154277609785729815490500343373 708 4170453782175788938402002774361482637822063587674000954260285789450422254922349955446730504765804845449459359569399752994617483790333770011198283447303886486938394411043 709 7225122316954488864609315073707038063214991483354145965947554910026897430941571824968989544676739138876846148484127704030638281907684285373199525344057012343150992877759 710 12517197221574056671247526318420655699834407705121859894841903035178347301969136404571224570139611990269538664302166863608560314467667304202105446256284234504323966847960 711 21685477340101924626923744280137665057234498780239434630305587145906952428642144437406366633138139644371896381658984014674101034963020688289323639262051022941520467327249 712 37569107456224784141478135535114261512611188564979083971915178027568514609347670165558123619454136970715039361005568135619864765397576458503307569822941627840152895407767 713 65086777335874439440382467144585857063913799386737783339239119869936068830638084440941824223335541521165765313534077832825113722804571605293226063723105929770606371686043 714 112759894253697331076169318135204670974143886470691632838672424865319607925270023370600459232140144466815120390860680425696289434539362709553996428719548506610835240915590 715 195351410417686820118581072284307066854476673164226504159996969119912924288558538370074875502268648380256043571831395762338629590206256580481330776661050437294724446251902 716 338437471982004836698624250826902579687911319727152306950138757803104718218146771168707333705026402706037061533356978310778158251571359877047126452505888809655092030933447 717 586327593932744076896541153230327375640443480709853470712929924558537356250867097077484801409750996929015260139993129944728169375013774775179921455561298436557728779376061 718 1015786004409228254376392845185983964228639616288046894163570238145735615143281242170628974306005169362925206211041391449155723092637837019445536059846473769181053377695173 719 1759803252364107350641709950701850843585515716809398425375328001390058745303329811444982251908302494028330975266726013174162872394674311697270620835074111362038909536044579 720 3048779441327726164311440434737387184274506331388709637539374529962337825725343997976617795403001453277434052816271837018039127835742430946975269568246915947548217254605380 721 5281872316905704598295681039324446300962354269311726010529788196237873135290484328230495875525549623768328391676042258422281729453606302557342720640320488622732734036044130 722 9150604597341859141533924224704981864277533502519966325452494702507918678763813682424980248898679012233240588736350616977845486602974063599347308367122229825391876593598771 723 15853008076111135163960681774148058171046328220655701241352662808041377365005564869312237653795794611108634044409376482777598361975750734623700795659626814493599308667707370 724 27464618582060654210189230538697793883324231717629781183551030112465877546904715296243595118926717230633965950359068720988317680991878919306864706509656919920441486592721760 725 47581207947199145479942273437520907087283089290091860576807218854311543222791769827934287661100507621439196525317828215042586133870318884771966347316022418217768455592173245 726 82432288034518288890100256229415660718581740353450358394737740660538901242727008226281125168635356579793525598008318030003959200003474439617485259498718697697472854832496310 727 142810206040718595804437191343793175573702592036798615843992814384918189269995119030066253823949255822991948644196410541189307897214889228591653362571036558337540278857223166 728 247412214748330797366202189359216946987940957290269468732619160329493384784609869374441598896857196416006733414336286476442029828705835506806308414075337756816943085138015634 729 428630457890530071479615099658890299767457851227283794030978258856444870342330309491043996481851519135917638469331245770719458641130130253283418093633164909150121783191602164 730 742582857593877119099887873052562108693300473067171696518568539812202821266304537191328308707884643515394648365780151380437632364609869928904224295153084801903330906741636883 731 1286491172620123233701159625223052796054419584643823748743630006891147240943838444932733442852035494501304893444109676197499982868127765483015601051697673827133357633817107818 732 2228787697297829889231221709799085777424199393707693096649076816074166855199553252333131024561247303041248496111843180884226518216547938117186025909214078754104743259002256036 733 3861273754027514950075835820056518666392788513973392619169294459120647814539009594977936462874897057989945509489762224508778676140157790722751022877558584159754429531130819322 734 6689481919528655028300870816037465868969377224857045270149285316877894957020937074109248841723320322131229309565060413085287049613864958200706338891884043482870148320456129900 735 11589224489723113823656986957294903209757664448387003930782512913859586283906975033166220091210248324093169273301474073323213921722553277687550021977387646672371576023711779070 736 20077806605785929259948969706182358512943671529642044371514488000856928181341631683425450421245168673878862910732092786894015535628709416128015696157564586099011936867382314446 737 34783890713033575544830538090985285514898903999088303020522818380196728079489721137650567927354515833835922551910310710566042635600516970743672933872569178722660779118067261097 738 60261515457948208296618475761818432624428996537728080861867813337368609787588113875187590953934677674509672816912879750514608192373990286859970428641419845378708858152559679808 739 104400346564101325584215195480504978598521789033469625737548120509254600169537850089175100965293366146825401768907363092925757736237498511738183677776909329686698686215808956416 740 180868872610917387482090260741698532200290335502529156810522166174937461293500760018702433037375929050914903770497677586013392278125642927481041684060941419758918617634606079210 741 313347131079285215027252882538271633302419241523095656922288288474501588555931377038391071314800013733884849206729136128411636830991489236553719739739194169302692437439143243957 742 542859714544890354301894521954472728419644007637492140427393078990315914037824785603977790028037146876711236547062176905028398704542245655138203654203779965594594150155294190885 743 940479871830049374938834408140004704377561231317204527447385910740932170786512281140928455982168559027211763263220699504844737184738659035279695297282059675722141538537354556997 744 1629338787938968538717738128213009546704266924937291118014222143615484549541328897651773044718195145555401083343219736088159054797726254985155863248314870051863248036522540791097 745 2822755664846547805042575882570353326345150287643068115492945939575575412488247616231072997725469919205175651364313709985060408739043477452947476924071277050253476784126615193105 746 4890296359729047371525307591760073141734529690779901579817297238876888100008406296670842666223739620346604018016956296378845786397479189445284469864001760335388181763415544950936 747 8472216984206903570922810149169586492151170104121959987991558874834484301852267766236851419653597784141134171449575658944460183413040058268306000728050850051911215694830245177342 748 14677732257408810758961951398694078403382675266972663574252603351120886890333660640770999963093646774834594504272401425658257382588794406502197164565804217138571743056781392252700 749 25428506448993692934586623919757992873035005053775334548435809358206433855981660187471581628358082281176518483714046638742354009320518656073934267865712435335831274780498215939120 750 44053735882811736037280532397819910591292503900681215404546770088072918685183392500557474980142575231651329332292916861718380725196520567364510872764729346132730539850288581483040 751 76321102425948292079912715392189769978888769613527969391425573474044519782168038125694839169551483654326517958347154471958772300449196551269715208098283057982675496453183340829345 752 132222853721351963391876831328851130995762576674906379283328593581685505445587825745042443757337065785419530111899299790609819740534980298303890179962510965936647730100394801838926 753 229070106307506123349128320825394374979999201740839435988818092990044082811121121716710545998572489893168269238677545664976278892986226201581786896466256935617443911822081082871730 754 396853585646507290625573107125019781708262852491852723169114924805179911067974861483277063043438674645031294593704702231839892184548895584786274125598533457347575392111067541917692 755 687530865459457840930382449800683563476013469148944603842370186046485904264217622297381773274338983229716436010590182819063520489194768998215732944327066379087293956773922631714586 756 1191116089298691564320561024673729765144246807364048584469522362544387317737185184051511300686545907786216826492354161712111482200893011222336479340227631890443168029286259696935928 757 2063554684542187348795292237144620758890830255258412811793429764744268577838885616643499236016404819258481855961493136614648096714776857881254376853617671485034530902570166555695751 758 3575015042071335422396664281323686406891139784532736334170488731644393602789394689771167233552213386511621402422674619231795064915281239907113984131794845676817711088666172305242954 759 6193551664404667079637153794667530772289618024310150961519749174962128452260485834660812499519007831529292003579812875416903951337241108832303752608553299052740512723299989609185677 760 10730047781120465935725303582005881428786377626052199071472665036724168785188675186293951068836747483488313646849017358266606084072761884540044519303352080813027621096828590397307411 761 18589321866292217282709941982869613036796741323628840112984937736030205372123575630812032164415572707732496188880910957480230690158306056469494378921993481437026688615835258515441662 762 32205158308486598497047091035007311536116694654177785156872473280692059767656187108858110070206447377701175929571826643024575560180164500536939366747360052592290019540234910204842155 763 55793978345997369874152081567976952848400788540069272210460677538731653238379376244183855434386373056813934177360465883671090643157195764045012430847038975384589209880240596147126079 764 96660540831848797489048858230039129237967201074521446915986686282670804329416308811241519748961969197340095482263994526486671586915509115949430821073754332631830898681149319102293237 765 167460009679983486943381252413437350771213780792757200041096859099797053380146557413058079557460419635821028349455552500728481474326085574872710034364781675841590188207177182436035025 766 290116883277155110697553827226066619696560039852499222682122133036737631989340865095067916530495029920240062868275263403850127688860909494965640663241612801980640708608308512408697131 767 502614362218749051385007739453734681670267306752739546590547584875334996657792929526568591998576373532756735249439282410426262942594671897504510265682116628785065745387631547325799157 768 870756621451862303507149012880714718607694828057505997413654295970085756243275443984057785848152715756224614871597826618982127636980716450123044591790805130389260960623665995305489873 769 1508546414103997945977910551998800847523718843625167802826240102607385653657264762964481590863333024734692895314152948075445392201116050920063854319525865825600841786923696483672804623 770 2613488347308350800520249694731948820645007676937882953958543041784157506244587215624967933004765784054549764672140432402156682079731626955958161368048286254642580426813182441228467732 771 4527750208848170140139555048502282450028830069210344134991890233609832089597119164522204006527046941994532454417418501769210163405243033587611154740153784726353158052874294581428102546 772 7844122195853015205015557518259837475532754668038788410598625715616786327100332928592445999000518469063501122776751687176789870413282453604401849037196252188882764884160485716431326342 773 13589586480109029804747783606845846934991333500429349655669400549062367041012745781154706508566136528289947542373582385960545570754887549965170844017038206739656601007504673527350598558 774 23543343166937916451306602231001811083649047825731831781139565886953423592882058720998473345676915958909967247899690208560568184626205605439624863280269977515136512691553624608745775642 775 40787775867022202287519379114278009356444318408034862897722208265390153013877079807600575021784266284174827440082643776498051651972630504188084468824565915381834070153689577179047068856 776 70662974598896554994409969149076736943657236842789667026218059137437165941425658953701774437728212096323376557622109812839647956123586317373320304296830179731951233229701182330504740304 777 122420403491563143785470117580127965543127302068532248915671859555266356886566912981100227896730124216886435229918573356629429902938696119143150004834041239574126407916034665618533795616 778 212087805192270419866370601571971068940808903863794893102070415070998074204219535411474814130025891226633955691198414036485934619462531086592411640166226121868224375224743427997057482015 779 367432518014649600397486373416337033813859189223672229658825650482768974931786379176259951400168669266548337898725784425489852397277998820695280298517294938755296060498379340209634615405 780 636560198132061890869338055613732874994010696214151669643333979103551292894126263612978790060163134274838479886534517891521964892543012738929583342134314948059254582318244045332854712320 781 1102811716381003980325097429251780895892562305704836630823194569996423592454354482318596440071256355873385127923195347809034452676532938308692045390028279735772892356602220234513170162250 782 1910571357361086997684958855024074807811489823907518536327005812303815819994669457181595260011179338593875227718628306201461298757888345916071829191993739980515503372328058742854895882100 783 3309978355641146880203439322857262629187054267371494452213420872831365234678284452018222415762626238100805398929295757091220735942836924309418242972809421132309784955517208585054915917709 784 5734387607456557202208214102546928597414639600494734114510715330175202666582244833838493529974308629140193641426708469421693014161963476142023596020868507138198172486909235485121475114074 785 9934566845885559222714357526569975427736167668747442825207029564854946094762981989668511063008595822695609720230989844103244297817731868186193499005408125673713520485694018117232409354738 786 17211187169669581973104667742136593858931712276364781978245208337186253714075102442500561385705053821033179220174216354914180729978519467432858356998594145597546501221906543455605184535621 787 29817602355968000245920841964168794880646995708510829487223088685231837448999199013945035271868193436260032433044078698451233906814330776878673790637683657817875717890061487780988233087883 788 51657645779683718136181181228046399776914541653538930026995481452033601841505193724392476888969781251405489254872902885438625037231897823994650458895142478945988776172051059929797156900007 789 89494531976182574135847321089631839254989487570373080927659609354016249984159393729682572086706869913161729633768354710505404402406590588745462764350324894875591175074406367055482061848862 790 155045223853114647893844838364529213914914433364129423782159398109882024688929127601301083903726744333258623586361687122089913460629727538863368392148869811351461477100642396169880120545229 791 268608829040639066691495645250524059561244383820762583867341683829132781778372597873642426039064832963742038150500233618742272116518173857479921284677595582267949564546576526911936927344461 792 465352632254810702683990062485559959246287902926501911646768708355655185695662600188791688093370536350106459636733996743739068263213756082229143288696037366998738872988222096136274840907376 793 806202361701661618994742174799947809300682943283324101328508151200057787277635522800401352608946420575428570086432870658930748390695217816923316400079296797950110538992369649280188987327912 794 1396709082452208858380020616613254473775101894220552993510940253843136295564804501972013488907335104949995567887002758148402045594534293277087707191645543361699523986665412566249581643166549 795 2419735234819854144191255437761365040958799269285275306151116898335508259042575742283600799420758262688945877689082557498739453674531766190481199066638500932433843455607840418087532180871213 796 4192081715648927232137662624287271343439154173160615371665109439080022128393454367765924636595604161225665633610760058249825637926650573324213855351190571515335480103727780427535440707341980 797 7262591732267096154773969288931840240856399204774708186733772037015628386089759885174354473862256945052311973166011582436936661941047037998353366933067407576174017044287764607166753845261165 798 12582111286785712339796383664841303278997481352288716164069017503461136884239775252816450458726987541702414835838585021648202128742842424478947403698792957343615015731916344919686318905720517 799 21797938018421750458118505496912120082736359552582597925178336484027452434577921314813264452105746191694156489133001944031594508922760694338354152914791088943887651987286085647350657125308839 800 37763940488587151650251208073464502781197904763183069018730619701672785841993804509868620013451903892522388988288137511171654436515745920928179575329901149841582852288665424293505450313929523 801 65424316741350560828153335801444599428379722882856084906063030785386380104092997768694875752738815468698942762085843186426695278090798934245151105697617316571423781568556394136459248611403688 802 113344665988077932454431453517854036521047161219366571170579805808646929618142917051226440425943019994043897711264763044884818926325002820425670043920056190209810174716850554722605525780374830 803 196364500965879682324580396690482062398701791150012860826374175308991595331100322330371518004068038322391943031604015137685273379059349647966909500213194935736682077740837356351126648870149628 804 340192605478538901103575429612651281663154814532017814251914827016994147789417726189539364270295951646303781152051873181584117357580695610740922170129148603716626972802239276009021369426128822 805 589368283233568011365103603685100710622497540838397780748654552633059253252803622980143056344179845030478333587119574283503512712679837805191604380319771008139257915592076452203607622397404492 806 1021053860924076383507321567641172065908236244693747002933206081077384953551719859230485728124700388615152006357267118516264429620182032407495921876959956380808864056274236309556123212238355056 807 1768929575219095653905518340693280174288528419630380204126097316539523525136633182874308110878227135749923916624840477104576811771085584329811853281810372575355114406527729244908238826825546532 808 3064590382384818163713118642799685280760977933667951860190854618384698045969476148283088317800397635709046427562853188341458065339010655097877388817663870266375076623728448922481904635682750246 809 5309264056282336356238541268178059371314536071264214074832807073448215708263294772621920674010960398156422038461408271453073629761609452224743787555145188741816827615363369325328673331822719349 810 9198059545366016647593406636142896375338632815234846979833321290745244730358890368034452883565015606522377841610617315034652008303075033113480686591071022626285353241699013234446511222170550881 811 15935221624546714851482367289068229834784347979738174573846419530236789421257037805370989664775836284106646627235166905306604054505318719740388038166660611337278118764935198566671161156513285919 812 27607049831651921774331270110775860816708100255676068485191843339014617506625512516610146954747913814806870087132948646672111705011236124180122460171382217660179646830611965835267696982906027360 813 47827963637059996520864221151546381855517644492586951550002982891029104033342137057456185085715028348252692086392588047334465190540240237537513833540420567382263374557228242285855130334046464877 814 82859781092772252007124790114106812580425171235172125216546500025203684561541548073829987412161525059929125244495644578330336520114758189117809572005826892309065920887001662072074549620535227808 815 143550818404949717456220187184288274173546026285517125758202928799412447270537888973804041950749507148301094497806743167962046581215535705346311725119941167224970692554834304093376039723897421345 816 248695292130434525634247782338107275624350843491903284229505981424358788554081949736449206784438586421220901345468149678202993184885097298829175825364333250567105063132709417989471993037856465214 817 430853331350353113979454519733953564165756891554153405677521686155190807733386047903746323581592643933489673579401760084751491805346359327460942586524016492943170062291078192190304406977309272180 818 746433885199308170892066052087768832419749561147364575761488457478137582245822247202941989846604866227054779614641752045091815634658649680553452455215164897166166203936548474770442382939161622880 819 1293162903551209447468011032706556723995155260867065085720412471386867542569603727532886388264772684712142406335554740947399734901554094754552849674669184340134578319050741864210502222021766208503 820 2240346169003937074335964751902056414858138339085587226322450225549051150632786487825476129512206727033541218622933899109764542326032151019261689336406616412753575718063060030259871857412312956085 821 3881298282828338370509968762623547907302565813954001788129718962146392195385086646445642607977464283738751661539671467600636777697020660723565495723428692876599602151042818135828405048996880457579 822 6724173508857297732404090262394563731098002150357859239151801053812795419969753956413560770737004407144607382484850447874873247328682427598904957343921410048572639680922665273477281406488475704488 823 11649326097212509901404895110280401675771117611580875280110716206930936613842378718283762854668882254765637058205202032807620917644685534881589949669063599734582382924753588419250576266874095673931 824 20181929919036010237130723225001671351441927611089523240296209248805221200459338056019102057727122213106072991742670093320007161065623625442928101397113021780174106290192690584379296419169857490971 825 34964279637973516941949162991901906698477193066954070992410723657259240683663312481122035093501626351133866095787764614243449433963233954624051396075510230573385140444296059649551454795079001074947 826 60574031101422149563522968116317952611970003323383131430152596538099135511424900140480669214542440248877988982335826565508728649923885974405092361782451461169466582965453376032419831390551394094551 827 104941765764024205824711803107721341357015777306502494242698123562468362902378517536720928728239467622625075569398474972787595451428779804862834953325805342014382383390668115751871205086493845310574 828 181806856856399084285910284317538582188194581369479932162354844221898473798676230142937046911533649134357758478435442770966009223123911701209058702359308832977020719812670525626419222245515014196622 829 314972146307591098591279440260032733126007096524062480897560182437433993494809704750105245292323089823034448299889777627537107234954149461722847914910813952539308663470349993156566315804960638727974 830 545674979838466707057530128468887431441625434162992967756092385010484347072939198924901764438751140678512193909720219083312186081254296905783887066524481578436511047135472802032757513033534584425853 831 945357191460757263761600704995461484709061149886319049797197688925930199207216709608301073347059388083810722889387027981483211433914284059043066378289642279616239615390551853061464316199735630341147 832 1637788523327802641297294267250932716816953807696273051747307231087363648374372114363735867431849865835840352365909222729113196916179572533121815078958564908607348542620149269038348459014183071188932 833 2837394448758061262937940317771455242925326033911473545309669757508094393169579144649664621634580913054468194191493398708821244428873494324907174696519768671285849315559081910522884719706454516556002 834 4915657389932568764160375860787930272027051747280883089429016826463460113249675987404247287340444705092745466432753689739702885229865036548040553856391607185946594332566838995612734159339336015378905 835 8516153820550123270658064127091879552457440998713702364300322392842979095671543160039183437375829936841302382512120626701280438521724040453902940383932560884651247218536757882442127196370227695580122 836 14753850836676258184337033660873740965068971983606898735928468370202929667275658619032582870906783803728739218223908358441876173317846903126900465850379023920177525092977000246232529961810262953112841 837 25560378440514284260094460204677158316497486663874598787193923313811182055840759349070960474566298176315433179454149345720161207529591313837230219863379544866404648899502209466477715734216141725898972 838 44282198136245359239559415841931300480245918197635790335240400338374934815884575991775294145522962811651145379107553015550571321978783710447477729397513739662977435198561902142914871010938595491434784 839 76716902934017657359662985114025665298576225062447344691567920879616859900443522159622075349230542147497694331294321194921193668205094209499608460349322293924789278657478681306322911864982240658420136 840 132908560177598061343775743960334236211717793820060790023582585281387044363739809790695412509042660926896845310999935592520740832944139215773955140413975799208383375720566906275451310674319348122217294 841 230258061690461768740674737844069347707533576653716330789122064466360590268588739322541132106289608895252475281260251389183795463921480611508013635360266492351600939218786855897439008424541658109702397 842 398911664550443999505196375397690321577505917407020874784526866639855761756425299382550384015494726069989943388211859005522087271818219192428234744532863710307370642664650385647342509338170948877220030 843 691096393959603096467510890393350550036908298170471624520982866274061439618620783538406838073360440967113242138676792049120567341691272775125387555604344487205799588341339504971622821756130667825301412 844 1197293205958811137728795312819710553481313130217581542083509151706585232465619393164786180600966428218190299765559473877666141608027937050320571765441509334180626453538528028298275828452083259896982406 845 2074256259422649622586351971422901110674614386282072844835077873892268233349950625482335118671568221539493447915935717076433406533515947431986342646942005290480398155332544459098633720142536495802047117 846 3593555035926643999218405273457171512517417439722832582212870103884541100241127449534528245415867973812609498916255064939192282235128783382041121091608181967473186007406867140784819026515160859994054008 847 6225671364167963198386132049932902679215044088354071448994731740493636436388314986139697524990406424841185439220052357020253601777725518417393689206218730222056329103247372585619836323998891363010459853 848 10785693706406945147669147166855340270541980044961242549811904563787440415694977110407932071974418582336771298732561417460201397610828577203118432531205268188987859951088003625660442375585838143982272350 849 18685725911903092799300618416899368512788604648858999310374455029590584787853130480938182668449288228024071831023858940278960811732485217811688275236793481846619178232173571735170648300491047946064020851 850 32372173951811734292214510198833941062088063279442821695368383511758083760498826123136426075400380560825879576706208444450477113083411469690589945676312548240829406317136837266851611108433289992568506854 851 56083325384688059203173095246613696005604279588664431243577011658678732354275992126731338098544417110079650432381037902884347534806002099701736870199479559871500361092889933503141871729796837096882830152 852 97161821473184214121940561135731802002730814525310655675026653710460673278873278611008207042797217528505217230240703838298525092453903254482932888333795035957301299043951368489351754822715583824701969895 853 168328455690403058677033708518257329244616551856200721569844470353079959070489152015416622994285194006988483765440413969298451150956484132786968553423024150758338799040148673715061904430725880231660236982 854 291621426662282608609238804809629323403831575370295913575291870907031816943318147555060770511460723005532145922605507072934466223391119907417087122741669515566971679912250943570218123214168805480206306439 855 505220915499634381752697027052198093378083881968872851367162792406176122077529633987472039496066998012126375284423117508609915072761654186460175109238059586948957002123405165532426067804354124675658163594 856 875272356972189843347277059511368230818786527821139793000395426756845370039700024008559975880586799609361402293313702675792273862297122913344915979256759850088240003301734711902390416390372506673335476363 857 1516369721396078937109319773227493247053569664139512815485657162589356949419737199253881044020808735815364572333404160557998476581071167924465599240397344859287839881367442528112806471569054267426404399929 858 2627041872910286028709401810818248212179011766692907774902670195383685111455783923485382322983972192817720445609622709556566734015559704676899475406174503606561253965139561191831903758972691875567308925699 859 4551231078176703214900104135852461126264488166074762302005476362822962816343328048660854751808203902063817098272943883974163483518455276953124403829922847599791002704362210999393976554371535994763724486608 860 7884801738624153741196931145813804397299147759359383483798943499508462712573827295231528926232835572249050130555630734008496016949877032860606045319136274483802312835725772208031952979978577713975078031303 861 13660061945770686879980662093320968993632964282778256107241722727510049705195127492132248834357398476890970365758248805240602001774890662904939911792111015428940537070838257458035102609639684209677318012580 862 23665438719687129304087997525344794299331118418438698727180020959052003026966953618858085504687117203127907425612558034255182093611649240074690399613991312560533734549780855728319728019942673778220906363785 863 40999300883014346430066694615449067741941248408605604869380034848597512727125155707839641563451265734533967763137353708505370061484040756171935239270170950053633364392139352272084352998125264010272155753973 864 71029432110108119506238620373441897628582772320892365867110785419856531830821238981876392424602025426629392136522152225184488624733610544647491232936933095102765379343791225534425425629023553955197326797648 865 123055274534562433223182365590768148128575274524923220029318032404096185731135417185531911660137213630068727443079957738740186666120619562264392092783552920618546313262498223250457313008728845987004915038782 866 213187690523877960351219536455422655222775575275129904850247770341029718151995745074888435458045957249964604032415860715917239166714065586038369867127168822517396465858802323900408419152156323344222681193900 867 369338019542913165055675210940325874385098396422478000447526025461842889652896521537654387437448399769440789785417375489064101081447520877081486724421443784756495339861358852647995637977809111492021911875165 868 639861393238380815697699814014744607757795035306843182251217820214818214759336613760911560841026881397401240073424368238537432453982639711655033230728920103924918023209158288808373232599196862555455281830700 869 1108530887406762741115088018875807442906597801270992006006246517848266199484109744731501279153431637700538652596802891016983758321067472386947587383378946211248394426864736079499461546533344624040988258984371 870 1920479562168270103801593294481082465124468253482272057258055686576757401311288937199329665278430972723370093353906008728466902070509373774894530951239092725768068288084339057607997728641066638541808301375601 871 3327143871772579912926675309920386553366813851003339546647327366563832183600112103630604373800121748673219654678579877296576642555156408980882267528396047088689870376958130754036207912840245085995791611639892 872 5764126086807011586904768623044803445217515673083533473278999060285827888884888294384105524034381089365875454621758871998737416994827711721450312912925367065028040299271682534504798750737246551864605255902830 873 9986087414641307505675213352689417356302930294111107441743168827310213540961418889661770388022989647523895631617607071216377185173552647569551939633427336336110968698741430598260994733499478720372749922776895 874 17300444221909384178690346471352300648529793127373910714011643723811364905384560012519154823136430723272059149095971307980430980661110370759769755558591643451665278788498372882726179861802560320020294867086398 875 29972236156932200608743922158136979101588832103971319685342171704664562778784168546311650344258354531143248058434783169534109950861585663626180410811360535847666185948222026591458256953126140538006361949090214 876 51925541837200763037001010691326815223804226807285071567518025713571386063660408542460505147047281652252721633288521764715196330551248759461473417522272984205614188875523670280944050462582580223082741027644380 877 89958649764050901049207957726996185716574693325021227774635422122925323308935028873456465376011509070576013957256915740451044559462878304505644418030658028663339380462575124931345708301164248549295487514073489 878 155849286902837147545268565769511914607342611047798381109632300022773137242762878113179262933536890486030907030525747037454085255975682343260633227194765298145267303394670654457084137307226465901776972894036987 879 270001831861966974787002624370149731610733150928989884680835542597989901971420838563188011791238818020428287567685848296136325362532732260336156685180161252551461172507837795865678394387866942283479300943820550 880 467765946560072220927095026502383927778408815541217077417814711650414411042771333949681264612082190214514414370014358798221691773773288049225048829999151939257376509153349088855040787225222900534956114196771757 881 810383319447625088631823198918400417148299954786529937159284158173276718343707158772300870719763510773320198043113982980794587845942787505767845351896436933262483901452814731736456678077361285841057787970603886 882 1403952402410749308998439400756906548111997940258659884808915506603419796008842811656896552693402161315954872260426937553752901164275529085222805306040872617855432140389771590573922265287394224252877131516005682 883 2432283958631388412851790681349818500380737529853404876848581651099983622384085909220086752790321457390474287160814369433613850533008613538383375655884223323810146734699342636725569165325620853233083770370629772 884 4213821811378441007023105221713188238116430745734380942724160068831828702412087707019909551451961998932402251062352068525478006453431696345419428151776276775977011589790347178828558930878857939509717506893574859 885 7300255463609561392216234480209102238320915497828378001590054572915253290164655003758824620206248870928827413464470383296899598997042960425022440630475105315916200262945247621946857178139030806106341460027171738 886 12647361995719417886568688055116863112120807467160389272651961315772282229966062588729422674327684313825225597509427167505450845512608150151077257642275224779985222400441729069443556238962145759770777504866089062 887 21910981916744982306072738226991339338255036280102379348815943339374169686010898272151698432762560887606507343061952219529864449257165985889713978325306283938613023866913839624402250870204907552161320757027521744 888 37959783923194069310271698898890336286500302139724286857167868796561070146012847099406459307886594996134875877989214883221228892340996581934764660380539218604714004041095428373202146096691368896127795446406551837 889 65763606622958896187672067492831444308941794970200060896658045553596523058587541245501424970791422947195160106322691359697620274899308343887490513206706828467405306353583735604975607494926985895374220593997779022 890 113932470343086583809864552891027891786529866099040516744762529638563463064101025979907472849706948283015517983784737931562936013130396195353589237079327751732546612443731444298100719977639855811948615390845118202 891 197382845391977204847619035239570783210335194383020347531049838060518754096036359833340017694077245535584212915264528106313648136332539080804056911513626619098787899682007368037306958312007502075534000584226029446 892 341956841080618830372285759941551199819768338938492075845848337940591599242167777661275573267848313983480143577107440120131679891170848458338297990475069425094478858752997036172688159557123794415733152653637424591 893 592424741520057671989363496123315951991450916556496474103525226159270767747347169580923152707935112615723961275007750225789520203191590852441363640564321617242670498107320254273438297123326709482605206172918735188 894 1026349036492485569725556707454127666456226038177401088927560325791277334460411581350280953064109688170496363522073218173167386411491681547537320716610201899865249714638682249819273427825561794347992447103798376346 895 1778103227097224237745089221434356804827088152103887654648182861697590846861821742142558800955670384126025781821749154946614368807638786760156694305607302379359477648958599565250866789791462327753874525642901852903 896 3080483318831186984677129250212671646726777013095535679294369637151125048349978909394901146976900035636813796583411221335375154750460483076254699628420783600923172056032320538185833843880265556025394661459588005314 897 5336797848957696257923480236802820118851492976141182842042526735121382528117681300316211709677904799591014166589041899094743727213155433286012149187561879070785929596822792716857395598254420204113764444870276577878 898 9245760594297280298449571972584522979437295668850659933747609960932216252278861582798845687208349336759730256431043190992940663297840844425404463510738390940218521850548341386429664698166664563225878124471926605643 899 16017861531659078072098119806162362722502797409976948504585300950373831487273689980581667586522698765681212051764089608931692140440080824542380636791920911813886728649025774338191571596137329729156159066365015584223 900 27750219728342893858032729822055756744613293807546951390237244061850354523071471059778047514655100387255977685921136938671161356426896407275689670848587513396010700527197016872154003848316548925109848075704566365225 901 48075998999571156740877239041653987324077867254280637703188459399528602855218005954337897006914294845524311862780496840390166487909101893889955489595863973396135027667670830411189199468431093613919641003424139173055 902 83289491125942388749252123158968655262545369932080123073027375811887476004474261864026819681140884927737289567178412342826692998922921151023869918744345081477383076627194594545389762272248000085328977625292775379218 903 144295271577826515448999743965233579035389750504417568469283296701338007224105463908505766030042972776707105832716809157708488780611853911488499582325095715169048284634875100279993081855662888820881133659528659040627 904 249985023539584334753209359071869340514533609963258025251085635007838419182682713964257585014330138881644353776472769496446166785579264247904609718262887753859299519973351644756530874905116023470313822630700612116578 905 433087732610703219376066470021836538847770889365107360858739721595284667092930639192229118459146328339867589830167044113794936936475482742583602589427540114376439704509376931973654180433053909423257157737332479114355 906 750304884197111308467205638493603883256325992320723673245219999402938377535321350995455747827563757535135122413050157753097907646275114240151787727802469537568960461930231197997395182081148350394289838570955811429821 907 1299869234015167820378339046688799992591899335754296315023926995942679897937444063247258449492110432979549290782815250553712945793208614509431837038595885717295913913151971695941898914885371227316836456821191856435542 908 2251964582833891611145795398297427545268629125716709988341774627611923144999695352350901069082039632301997702267322260949045339672847634303030721829018495193013641624165073383978648346055349833311087325324611066329710 909 3901426658644224310468057041782081727380022261816111017180645889572508491293091884638555311126304510907286530072130614099918127282067913224946752455292700112522988743557928488611447819956448059127299070011631618469377 910 6759045008436782701454681397407632024055111347695393042701645906814919775671995839077948166726467088195513038389232792697336669487466109581682564588458592447022590598633212252245093779595181911284422613847077175392050 911 11709739391064182643650210890189426371117423538962234324303332837966088188106359487925089045920922674539905241058466785085960406619657133332269302183431977232828356080293649410085323310090652297393920237572765574949976 912 20286593214793894142755649718087950131213905026782774209345678945729340862395398884123201435351807609960366160083512812825358968420920143983306183266676748843024115486375493742878686714868795176338615738594480572765323 913 35145604058154903395801503339187298313449820281573682816004119055282152089345718855849403160345625664574878591612731064474143532032866785188700761595180058723179462898444872361102737803451180661925471146895674696368395 914 60888167448037618776894172773986946467837947860869995600398331623194509056587157715398120850461972039815636719834792830862916542777759014470905427913207411269068937393627459717480278259579344457047877038564432133978613 915 105485992758745594213784948960619321719075721923123821911843620910895576306056239491700450785840904786990750240741457796244879502646707866138108890331929964317142315008239884913492105209454818521463526256373546763837256 916 182749705479217087667442080232209545225305512905332287277872612939252960011402396296057810631037960817866874229965702861002539762451340674746700584837974701004656990779988375714640833591647005450057326153684650180606993 917 316605588849346862957068289667392986127272944360935502572632104032004529078101657870701252663539460887121023899809535921119623398662563095250945014618994981601010747742011261776628796143528350167508044037342456193387456 918 548504845070960723137467291575945878048953595753106913804678228302689125300256490725136671295720903327348233456416809952848032195428875598864291833944117797596776709176637407852325179132232724921427861742175010166085511 919 950259804824475939680444360444900685052626187024308198988244358661823594671731480073047028078782311533056534395386298732009294100307018357838239816497775968603403177779193846007554956777698958422942633521389385665618253 920 1646282078963641131657018147780327584722852252282284264464064311476881930438440491417032407019904419375356551728751690801145157008891378441227776732063395985863937556440872340652653240403384798827687172972877890967759364 921 2852109149263092436728911864022182437000694796134465173094899729587164556998467896181850827739600228805462474129111135482287548082252791597712435818033466785488166775809813756607087046932722164104909524083860268918218954 922 4941149942196446343588568537526952751328021293486201076620078068670490536491207695064679925846396583999395088562546388119483314204153226897811805564508041720852783657591484464664435416155504930644034410143054635676332483 923 8560318512906881035274095560723211850522018761833991476435584519680793156008914684170908347965442297705983972655724621653440258487515246708577603830826978177602040499181070089051084051341246238314623116907151119743285624 924 14830364166168609735982144822932759280544327254406577851068315342886725229326655950112966703983150487713782491190627880701232284478862520679693874070429645660842157345688846271770532811146897793497273891676296111913231108 925 25692934318923100399555641139936706522613376619673585546579490605110909618889440049665073602416339822826216294788663437798701943556065220286385720392899492452564899703474586549799126161079430085796148127234721475301914057 926 44511845192742741077220756557770164800300390005008239202278760158547190720054840404711308006099328660649644900493904261324373935590690943144711521186052149625818165288534835870300579504915528675440856078417852465163438991 927 77114756059740704562219497288953389371252388512362812037395537819005442992301639498806365841447342987173684299020524145431214435581447712549184017842190108178700665990640313486454194682694233567465496165321031719619969993 928 133597822700975553033168184250891514754503893340105476987461925081077793152402370566832445863234304244974686460189044091728491113391653527408837595157698644823299562219803724799093897529175339330882263268393064641434328946 929 231452177798684633563085318845240447872006534589552038320808925645352556059129087061016658354889829759761221110796201974014672619342208022315259269621280407252216186999861220952195134267434256360456225550003962772356088971 930 400980416631915261935309702374113169518687297207369250807638169556964290325657448938406444004108852765439276968971148556731070631068281969768904859435213155335082786337592514606109373768052825479529645095167239967975752327 931 694680413256487858868768017406708598811794362471327257619108941166075237329202680464918668881608218587866259339573205351561787629750135879797058059990363336734735818848409368460142991046232545503328614289711410980476524148 932 1203502357086918791825299668944563881121528332710588669074519569403071071583750937418321476254107586438761946875384053754068257731870235508585293726021663917045364875629037497008511006761959760912646640286994195909693355404 933 2085013332568207569835399614608496711251773620405054077684925156446356943983397166709608251409540065802137146329006976018813910238924797241506832173415289350155777013855326114891523463388408771494017841910990472279765274426 934 3612191178012969731299184345252019840395696544438799871065228294126849766698220998974742590487333671923319693657919372556977520465582611777863325426893331999658912370181951089307933897504027496969328599872018309148069085360 935 6257957636387385498624475414551685317589789788358271811101433263448236169137447470479507908600487689099052019910108181075913533160712541607101118286535887785451412083691137139057620840076380666301226062782731768475070167462 936 10841628210930362769905987200744273385327988888729249950352128796637329426279195714692906309877724815762700871858898799729660070221833867708230745397134519462558247763799674285229248958870629229714770974664021870714907799609 937 18782629907973538118080548926514970263806160962899234821711761043210809766336337269619603275602002871879365570064279557966900442307528029880330294159441723217414992440431033044160931622499246447151519050216202365593596890300 938 32540055736667618544577900946202442408486148255909595848798328457746242583372819647516165424755610666115295569516335355506977438746970405911092738778493591745133619158507916280389767807710623969516104741417834385251633416739 939 56374172974357205106407725081542152870102056303729885250775958961139777379635342342883270091886433693560605261279192078478897326059993817967910896307976285723313692408223864271537376270668553911687080601830472731720560359258 940 97665701751136756440419412973936401375892289367494481119504456990314682225781871419888146712918984762571436599322471263000342188831368890407095238792629177532738640586458445857474723327324862362958582851632433937737583406749 941 169201405453536218246583500474799201221057390619227498107736005806236229728562529994671645830145154908713178972418300820192696202218990213034503691689544914742291192149252781201519642675608753509195831235109577943308253932541 942 293133772595032157163713701547562796048331173343374560300587046544706730986142945372243117619381056054275157142031046150224377139589357210253730844008011756271891055552645041808862861472905051508488942974593523050398098889164 943 507840986340933429718115469453082694227625159866361307719146333142795575334919473526885788635858111393468916258271120154294930307625008043035779108256955223945145059069503241351207715172523583973333691831643671722634405063450 944 879811511053786027129121395672207225484235698708318716612339378186134868967545859824693183184025897450879359057980998976058760880535719797052969946921628896443730431754018326843885238016130037872289727688880779783344872349820 945 1524233600285038954229744024014138452843397215130055040762366304518577819710089571069538392271537961661696936159941723981994526009462029417946992239670763459901710118579098932904596847935022682779331979457034746276825495049451 946 2640665686966513201820113786687797008539176128274709922523310560291539562503946683282870387430274427260389005358293031532985165060125622597171138388905635595772345814151228435413386452082915551597095517349397292169720505930524 947 4574833719069256360770692115099735393965480248493176367555852623470857039753657097510653802244555500674993036410395425262330390049067176921737995456050335551216130310224494280602107425690469152852629076787855871406275094671715 948 7925692245115483142440987877415336273415383027908433747013915294724556786530597893750756420526229429061299953890121544613368252680328853818252598243830735264891362316296590205535987586735033568783871945683632971623754458697440 949 13730902896523998308243182065586520607936963896261372957478818017898983016784634627132691066987685878518919756250407969360653758415776864946274564882223837514137623122448211149413824621080673743132355516769434804438873764178860 950 23788167458806494985414358557912137055821715077308317563287562483021923590684966837445677578527921056601729483073640484313643418618214906676949469825563417306482053689157791846182534764445786609439955405010487939307830029665094 951 41211922865718682702256100091408601236640191172188152536519339111238162831868428592972301416128868525573235568899542432231031714195436943332689326556726441677972901341659962883599511612537334051543134531645374024687627233137509 952 71397790066471981229266158417075552550082879030049371965858191555083016702528623392052487167637727400941261959248607997796905794425410855203395363489355090869169334502869807855175288434716021949143082644048563241804139341477763 953 123693438012725659883338356958528295733977211700857763596624108246715359734413064119303336149209532150329183340666760145585727754153737211210535677462171523679799633878882473028941804168978172570763502757879341620024962545480511 954 214293279850307780786660263629044675288452127482064029620384038807285056131629366648919813632149558666761792565650425098159626654566991300595221499568160012431452338708301676578067023680006089087006264090915059467746678912136657 955 371253402983898646216717891705014483742146476006023100928760614891481121763317228837300469192881636000686201640654252513421019204890228423949474788275558109125485680827705555828081265470228432476272475300830961264048179770341764 956 643179708310984096750108916588734814410580765691141678995669602596788527195542807101576479719702715702611057841366893545328595367453494506430393308873286645082036733256506286886264820189298794015243366072726915946252023041375637 957 1114279717998824638734701667229660164419417416883365101643109054565378427367774460182422967547713302384049416854719353952473867069487232931604378102523984225050586663885897454275676717837125445593505420852068259062372250220416582 958 1930439150830928089400028836000459219464813316013490711802636061452765964410393238457603857731456092934369331370567061529954568384785367577764980000538240980340923567465850123287783226342017168133140854853279094200802841032433191 959 3344398408106684758180339458477835966758895477567281848337019599257741191400653423402068187566904574986391504294193027348472557130857523601066427749924183281322792806279561584229906142554705788835034593313619109512414031475439623 960 5794018789627279457128137516033012484446833029142790616998401404829172619572579606839400460986756242409664241354791759031574190596856973143165325429062093549503636503442947900064072934073932339083990218837653783246078644692358592 961 10037875168574436230116151612494097585947859760338143507760784151221998135597625290857813032669767007511565069154750548609928940410160251763545815722893344021147838196902338379980229991373428296020421906640077904459753534969721093 962 17390164160369410536650775061245481661214570356090464461958757706322569132260773647303841573454640925725857919981093652417236125828633353768595236961347762867237650273853604158777954457877271730233220454416146467148842095469860470 963 30127671887310951971443618992670777792261944240382722252887649214876433987179760914938531574894422157684746703731958612449126252870223509512685524693278629154785180908243586151907975722010598692523061265943800720546086784148971597 964 52194827201112823743400328240867704596327855388790601798687318308112901303485824373409030561918439836182716708696454820947528761331486132914008280715413467121031400702889200522893969310333011623013163855220743940911797518811768233 965 90425174462333297904975195455104211129970270782377871702264077923042179141853804782647048132449893713211371577571247166625763803557175595785261345566075074805942753280754116253123184560885934147493476565771215133237799267860158686 966 156657519815854124031302923726148042305324164869189402643634464579318589458031584523764040146337983153014318223419119792454383897686757931282112508060858666273808028086620139224732313081664766283545858532186857878903750407678498699 967 271402058782618639404269516722254392237556585909579962857355699355914725422981792953295198055781111359878894085463007587057432392269911055843083233150238742436187730751958471852816065380320858394783067049861474567767588285635372650 968 470191776290265924404381532438908197886487723130136211758358030265237565221734274210619460928251708279363118754667898224500974547155017266802297689771134190915466622562072480085492907408741772173016264050511875660555714576646745485 969 814585959600517552891333615283686419563182647319937240445839035774197443126295099690884515206350359109540156524505694513870640433724602278364338087572669987229862424752474086266874254534225518389620061169460114437674053670576148781 970 1411233286157397785793156038327356678133888799240317254340384748451016892485774786670478342703880326400990428906422344279247188381872572309871858373633364336530470291531204870823985765501921477447049175930379936281646971537094628347 971 2444897760004728690671220796676480606525566557479128963855978311796951934137416589933054237198784663658559102848685970963393546755954550032081802305344429836643533820350382737141466141646644810130811452807354039767118624285369837386 972 4235674651036720316591402272011794313533887315537348307644579848890201716887358480502220433507197641527507950183883551633861129425357194635468947153954622165890293589044379737700059662812672307830295537998261625469256338627225920995 973 7338114518702959078198101203605490189137858893058384833649321739312591804409094325783919856630460821002254889790814078973269420337219576324680373812688761319449746654475967042993754851110997513566437403942205325923156391721023935788 974 12712951094206299833691983357640142271797881492852947595515697350111625776154634739735210928036674547850814069588022115307552402198016211382154902808320432611547889068583167790297445401675898081552748424787658504283944824640853637009 975 22024612059644986210581344966765859043261814719112806338176386471647902052758269342264238905591163536033050760015916346118703323389409763718576086802699811773480965447615512531040411265633637594694793319908168535487182795124632905546 976 38156642999981924772689805385619025060636817908246227175755072180646738797935174134755566192255113295716519432869958788736183620964036814673734728772161635010835079133018525263871697772411711324176192413743040451610544063033455539187 977 66104656058651944512586403050757058647395861086837418793592975585872243050129053511208095426779744555075284822971181547956438847728398947265207639058625195640094996040775336748841035140158614245161635951214491962197012185697688491356 978 114523323045864890944616043406853169422104265976414520821956078150746642912929160869212242243345112952357731705956456059503864986328500459626051094510557375931706214810113336605348448140108432531014403349321011711460898221923442994969 979 198406470942540009851404741649309591227039449661915265531573293038493844063590139097624353505493028516668910010491780533344906596658152657833564927664584334146561711646677845115067679713925604178194029148866889735579615414374122249140 980 343730225991677031024239969140908895336618021355214705021783863335600841712692737289027203043817861007221476594805035856191629133698239839257298235827418709935283232662252770516771306839186262976509630306319546882877948654642063134227 981 595497050570022076776328050623512015056164081527286233546008358811249548777630094603555710764710015820367522782077594548139286272072675969567298918853655233772510097141072086757372323608889391472224846449764496536392540300007998310102 982 1031671672790806595987538300576752177993880571055121777824879783117676466260281145579939036986117735928443665652612287919419431897106530071393315003020026134849980512983195949639757849269668422448288370196952228481593661108257840940302 983 1787324453446354963506456685202576765646866953989889685716914588902900904089333378010915517164300362755971126709851670732894063652330405035591239875357117658994344599124095697981735000064314266786251546677749582797088209584031377454091 984 3096458675894138097537425258654035376931393053482333025262908608788537083850924970731053177291103714037799773965203877095401738317871942491808138143596339939164796200817535271135713808115176246695100959240997084768443843389646567743931 985 5364474431618834442354295524206555670123102354759727855541067135424501911761359530259005528442314963309414844608648387693943716971149326084871524324596304630822930212722168673042369655133051146343160993068041772123985132366406601989986 986 9293709020412603292652806482305943022805956124210161041979191071054720026003082892583410145727087984639593926276604859610886018503502105489943474559691463945123899270109846245481212623351379596796183783929003529599079245105204714649808 987 16100930008540249530768593601382679158205205215738233259383857221893040169559380745965457278611550053055124707274050629931756866969776008956278029472013900814544966959270898587537864075074357853397808058342342344562676254919726541854321 988 27894132102750373077263037567700110278124354860985186733162792615557576602635374643813720885288061587078652973746908184987474667669385942292715368714609643975826085439600418329817823460848220374147841323261432696851193040911073972299331 989 48325320671102765660421770265433091252340095937893205594394565569271076273156093823210349232480724319367982874784982827596170673615423161265154072542600989464703459820962080398772127413588701992494495928171736008136476875403048009178258 990 83721429631239435163533049351444428442638609351706828042173233713663754878502315800580822353113803267551753001501154048960751174625271016959977248947834363363581834569213633065837002923991032209970606854530519073605811161280247800685392 991 145043585477745934204508356435609318248729960868054167285274025272417328605625156365661545604621507548790884331382132199789131271173033136471221528174034880446365076661801384061153441097231592608362516552283716173914117542814160863942563 992 251281443483500918373369329068897019465831784655249136961023346852155287617717175927297165629281167615851709761061349792356397661227594423807101698024216127042047882482007720984006062862558801163218021019877593419475383513862854302805975 993 435333721454643793505724723966647548096149832270903074760032527858517238208371161960375421852861477167760415555876336296652455323101498006400115748097771345885813055850334236996381949620456323203271929291807280345903891204449277989385151 994 754195958158736582534963278149569754371399125587748048310766213099891178049707866060392226981566363780267982388225527555100446331921927056921269340057131381632530905196961521535026916856838333040726427302419687210669778887869097730225026 995 1306610343444845290808107176633699937940224686482538171593228071424093919688622323105689823626183921245569800344627602838839316309583566058400002451631811085755214423133848941215670951375420745281409779097423627706820607794203837429325125 996 2263643249646975132263993266736010574945902509330069635979491324537345474150515103502939293297092205244676266589846031968041822161670180021087493392908363655798325908780225056397115538887559580509367878003371700248207483937360975992387908 997 3921659420024800811719758645679080154896557347278212443456625836663960324969753631236367199414123217199612785110094645146050375133058353712957554916527160999723498425199750441637121233728009540501551531440546494593473251800099154406076863 998 6794097351279952082834010892383993512817058170122753057937677890287682829607609786947707010918248305129903771203571489919487594867543764958099514899920061836184790736892694365040030027016309119086886729331854793362283764165259889254785855 999 11770465987680629211560410019043392277160591567208476263252029277714726668564751255227422344120917634140227817045100744078050258434067822377382173172074137659211083769142098749897855981755360882846832674869109127840950157267120515066062064 1000 20391799293403707875925406821725986988858328513854658597888328681207983080734651422915557716976240616212162772865226728556893596276849689774955828785508034843388678598371074261002887355779543739101198882990289762872241875597610093234032813