0 2 1 3 2 21 3 49 4 106 5 204 6 374 7 659 8 1133 9 1913 10 3190 11 5272 12 8658 13 14155 14 23069 15 37513 16 60906 17 98780 18 160086 19 259350 20 419965 21 679891 22 1100481 23 1781048 24 2882258 25 4664090 26 7547189 27 12212179 28 19760329 29 31973532 30 51734950 31 83709638 32 135445813 33 219156747 34 354603929 35 573762120 36 928367570 37 1502131290 38 2430500541 39 3932633595 40 6363135985 41 10295771516 42 16658909526 43 26954683158 44 43613594893 45 70568280355 46 114181877748 47 184750160704 48 298932041156 49 483682204669 50 782614248741 51 1266296456435 52 2048910708312 53 3315207167996 54 5364117879672 55 8679325051149 56 14043442934421 57 22722767989291 58 36766210927556 59 59488978920816 60 96255189852468 61 155744168777509 62 251999358634333 63 407743527416331 64 659742886055288 65 1067486413476380 66 1727229299536568 67 2794715713017989 68 4521945012559741 69 7316660725583059 70 11838605738148276 71 19155266463736960 72 30993872201891012 73 50149138665633901 74 81143010867530997 75 131292149533171139 76 212435160400708536 77 343727309933886236 78 556162470334601496 79 899889780268494621 80 1456052250603103173 81 2355942030871605019 82 3811994281474715588 83 6167936312346328176 84 9979930593821051508 85 16147866906167387605 86 26127797499988447213 87 42275664406155843099 88 68403461906144298776 89 110679126312300150524 90 179082588218444458136 91 289761714530744617685 92 468844302749189085037 93 758606017279933712131 94 1227450320029122806772 95 1986056337309056528704 96 3213506657338179345476 97 5199562994647235884381 98 8413069651985415240261 99 13612632646632651135251 100 22025702298618066386328 101 35638334945250717532604 102 57664037243868783930381 103 93302372189119501474649 104 150966409432988285416911 105 244268781622107786903660 106 395235191055096072332892 107 639503972677203859249096 108 1034739163732299931594757 109 1674243136409503790856849 110 2708982300141803722464831 111 4383225436551307513335136 112 7092207736693111235813656 113 11475433173244418749162716 114 18567640909937529984990533 115 30043074083181948734167649 116 48610714993119478719172823 117 78653789076301427453355356 118 127264504069420906172543308 119 205918293145722333625914040 120 333182797215143239798472973 121 539101090360865573424402889 122 872283887576008813222891991 123 1411384977936874386647311264 124 2283668865512883199870219896 125 3695053843449757586517548060 126 5978722708962640786387785117 127 9673776552412398372905350601 128 15652499261375039159293153407 129 25326275813787437532198521964 130 40978775075162476691491693596 131 66305050888949914223690234056 132 107283825964112390915181946421 133 173588876853062305138872199521 134 280872702817174696054054165263 135 454461579670237001192926384384 136 735334282487411697246980569528 137 1189795862157648698439906974076 138 1925130144645060395686887564053 139 3114926006802709094126794558865 140 5040056151447769489813682143943 141 8154982158250478583940476724124 142 13195038309698248073754158889676 143 21350020467948726657694635635704 144 34545058777646974731448794547581 145 55895079245595701389143430205785 146 90440138023242676120592224776167 147 146335217268838377509735655005056 148 236775355292081053630327879804632 149 383110572560919431140063534833404 150 619885927853000484770391414662061 151 1002996500413919915910454949519801 152 1622882428266920400680846364206511 153 2625878928680840316591301313751276 154 4248761356947760717272147677983068 155 6874640285628601033863448991759944 156 11123401642576361751135596669768933 157 17998041928204962784999045661555121 158 29121443570781324536134642331350623 159 47119485498986287321133687992932640 160 76240929069767611857268330324310488 161 123360414568753899178402018317270684 162 199601343638521511035670348641609061 163 322961758207275410214072366958907969 164 522563101845796921249742715600545591 165 845524860053072331463815082559482460 166 1368087961898869252713557798160057292 167 2213612821951941584177372880719569336 168 3581700783850810836890930678879656557 169 5795313605802752421068303559599256169 170 9377014389653563257959234238478943351 171 15172327995456315679027537798078230496 172 24549342385109878936986772036557205176 173 39721670380566194616014309834635467356 174 64271012765676073553001081871192704573 175 103992683146242268169015391705828204329 176 168263695911918341722016473577020941663 177 272256379058160609891031865282849179116 178 440520074970078951613048338859870154268 179 712776454028239561504080204142719367240 180 1153296528998318513117128543002589555733 181 1866072983026558074621208747145308957569 182 3019369512024876587738337290147898548271 183 4885442495051434662359546037293207541184 184 7904812007076311250097883327441106125176 185 12790254502127745912457429364734313702460 186 20695066509204057162555312692175419864117 187 33485321011331803075012742056909733603441 188 54180387520535860237568054749085153504807 189 87665708531867663312580796805994887145884 190 141846096052403523550148851555080040688716 191 229511804584271186862729648361074927873016 192 371357900636674710412878499916154968600541 193 600869705220945897275608148277229896512761 194 972227605857620607688486648193384865152903 195 1573097311078566504964094796470614761705664 196 2545324916936187112652581444663999626898968 197 4118422228014753617616676241134614388645436 198 6663747144950940730269257685798614015585613 199 10782169372965694347885933926933228404273074 200 17445916517916635078155191612731842419901123 201 28228085890882329426041125539665070824217046 202 45674002408798964504196317152396913244161433 203 73902088299681293930237442692061984068422160 204 119576090708480258434433759844458897312627693 205 193478179008161552364671202536520881381094374 206 313054269716641810799104962380979778693767011 207 506532448724803363163776164917500660074906754 208 819586718441445173962881127298480438768719561 209 1326119167166248537126657292215981098843672540 210 2145705885607693711089538419514461537612438757 211 3471825052773942248216195711730442636456158386 212 5617530938381635959305734131244904174068644667 213 9089355991155578207521929842975346810524851014 214 14706886929537214166827663974220250984593544081 215 23796242920692792374349593817195597795118443936 216 38503129850230006541177257791415848779712037301 217 62299372770922798915526851608611446574830530966 218 100802502621152805456704109400027295354542618443 219 163101875392075604372230961008638741929373200034 220 263904378013228409828935070408666037283915869553 221 427006253405304014201166031417304779213289121116 222 690910631418532424030101101825970816497205042653 223 1117916884823836438231267133243275595710494216210 224 1808827516242368862261368235069246412207699311763 225 2926744401066205300492635368312522007918193581334 226 4735571917308574162754003603381768420125892946921 227 7662316318374779463246638971694290428044086582544 228 12397888235683353626000642575076058848169979584221 229 20060204554058133089247281546770349276214066221990 230 32458092789741486715247924121846408124384045861907 231 52518297343799619804495205668616757400598112140066 232 84976390133541106519743129790463165524982158058617 233 137494687477340726324238335459079922925580270255804 234 222471077610881832843981465249543088450562428372021 235 359965765088222559168219800708623011376142698685906 236 582436842699104392012201265958166099826705127116491 237 942402607787326951180421066666789111202847825861446 238 1524839450486431343192622332624955211029552953037473 239 2467242058273758294373043399291744322232400778958944 240 3992081508760189637565665731916699533261953732056933 241 6459323567033947931938709131208443855494354511076886 242 10451405075794137569504374863125143388756308243195323 243 16910728642828085501443083994333587244250662754334210 244 27362133718622223070947458857458730633006970997592033 245 44272862361450308572390542851792317877257633751989244 246 71634996080072531643338001709251048510264604749644781 247 115907858441522840215728544561043366387522238501698034 248 187542854521595371859066546270294414897786843251407331 249 303450712963118212074795090831337781285309081753170390 250 490993567484713583933861637101632196183095925004643257 251 794444280447831796008656727932969977468405006757879696 252 1285437847932545379942518365034602173651500931762589517 253 2079882128380377175951175092967572151119905938520536294 254 3365319976312922555893693458002174324771406870283193411 255 5445202104693299731844868550969746475891312808803797826 256 8810522081006222287738562008971920800662719679087059881 257 14255724185699522019583430559941667276554032487890926876 258 23066246266705744307321992568913588077216752166978056453 259 37321970452405266326905423128855255353770784654869053554 260 60388216719111010634227415697768843430987536821847180763 261 97710187171516276961132838826624098784758321476716305606 262 158098403890627287595360254524392942215745858298563558193 263 255808591062143564556493093351017041000504179775279936160 264 413906994952770852151853347875409983216250038073843567253 265 669715586014914416708346441226427024216754217849123576854 266 1083622580967685268860199789101837007433004255922967218091 267 1753338166982599685568546230328264031649758473772090869474 268 2836960747950284954428746019430101039082762729695058162641 269 4590298914932884639997292249758365070732521203467149107740 270 7427259662883169594426038269188466109815283933162207346557 271 12017558577816054234423330518946831180547805136629356531026 272 19444818240699223828849368788135297290363089069791563954867 273 31462376818515278063272699307082128470910894206420920563734 274 50907195059214501892122068095217425761273983276212484597001 275 82369571877729779955394767402299554232184877482633405239696 276 133276766936944281847516835497516979993458860758845889916221 277 215646338814674061802911602899816534225643738241479295236006 278 348923105751618343650428438397333514219102599000325185232883 279 564569444566292405453340041297150048444746337241804480550114 280 913492550317910749103768479694483562663848936242129665864793 281 1478061994884203154557108520991633611108595273483934146497276 282 2391554545202113903660877000686117173772444209726063812445013 283 3869616540086317058217985521677750784881039483209997959025810 284 6261171085288430961878862522363867958653483692936061771554923 285 10130787625374748020096848044041618743534523176146059730665414 286 16391958710663178981975710566405486702188006869082121502305601 287 26522746336037927002072558610447105445722530045228181233056864 288 42914705046701105984048269176852592147910536914310302735448901 289 69437451382739032986120827787299697593633066959538483968592790 290 112352156429440138970169096964152289741543603873848786704129307 291 181789607812179171956289924751451987335176670833387270672810306 292 294141764241619310926459021715604277076720274707236057377028417 293 475931372053798482882748946467056264411896945540623328049928124 294 770073136295417793809207968182660541488617220247859385427046541 295 1246004508349216276691956914649716805900514165788482713477065266 296 2016077644644634070501164882832377347389131386036342098904203011 297 3262082152993850347193121797482094153289645551824824812381360086 298 5278159797638484417694286680314471500678776937861166911285655513 299 8540241950632334764887408477796565653968422489685991723667108624 300 13818401748270819182581695158111037154647199427547158634952857773 301 22358643698903153947469103635907602808615621917233150358620060646 302 36177045447173973130050798794018639963262821344780308993573013283 303 58535689146077127077519902429926242771878443262013459352193169410 304 94712734593251100207570701223944882735141264606793768345766278793 305 153248423739328227285090603653871125507019707868807227697959544924 306 247961158332579327492661304877816008242160972475600996043725921061 307 401209582071907554777751908531687133749180680344408223741685563954 308 649170740404486882270413213409503141991341652820009219785411583611 309 1050380322476394437048165121941190275740522333164417443527097246790 310 1699551062880881319318578335350693417731863985984426663312508930257 311 2749931385357275756366743457291883693472386319148844106839606277536 312 4449482448238157075685321792642577111204250305133270770152115308917 313 7199413833595432832052065249934460804676636624282114876991721688214 314 11648896281833589907737387042577037915880886929415385647143837099531 315 18848310115429022739789452292511498720557523553697500524135558890786 316 30497206397262612647526839335088536636438410483112886171279396094001 317 49345516512691635387316291627600035356995934036810386695414955089116 318 79842722909954248034843130962688571993434344519923272866694351288093 319 129188239422645883422159422590288607350430278556733659562109306482834 320 209030962332600131457002553552977179343864623076656932428803657877203 321 338219201755246014879161976143265786694294901633390591990912964466966 322 547250164087846146336164529696242966038159524710047524419716622451753 323 885469365843092161215326505839508752732454426343438116410629587026960 324 1432719529930938307551491035535751718770613951053485640830346209587613 325 2318188895774030468766817541375260471503068377396923757240975796724134 326 3750908425704968776318308576911012190273682328450409398071322006421971 327 6069097321478999245085126118286272661776750705847333155312297803256994 328 9820005747183968021403434695197284852050433034297742553383619809790521 329 15889103068662967266488560813483557513827183740145075708695917613159740 330 25709108815846935287891995508680842365877616774442818262079537423063157 331 41598211884509902554380556322164399879704800514587893970775455036336466 332 67307320700356837842272551830845242245582417289030712232854992459513867 333 108905532584866740396653108153009642125287217803618606203630447495965254 334 176212853285223578238925659983854884370869635092649318436485439955594721 335 285118385870090318635578768136864526496156852896267924640115887451676256 336 461331239155313896874504428120719410867026487988917243076601327407387941 337 746449625025404215510083196257583937363183340885185167716717214859181846 338 1207780864180718112384587624378303348230209828874102410793318542266688123 339 1954230489206122327894670820635887285593393169759287578510035757125988994 340 3162011353386840440279258445014190633823602998633389989303354299392796833 341 5116241842592962768173929265650077919416996168392677567813390056518906236 342 8278253195979803208453187710664268553240599167026067557116744355911824173 343 13394495038572765976627116976314346472657595335418745124930134412430852210 344 21672748234552569185080304686978615025898194502444812682046878768342798883 345 35067243273125335161707421663292961498555789837863557806977013180773774294 346 56739991507677904346787726350271576524453984340308370489023891949116697081 347 91807234780803239508495148013564538023009774178171928296000905129890595984 348 148547226288481143855282874363836114547463758518480298785024797079007418381 349 240354461069284383363778022377400652570473532696652227081025702208898140390 350 388901687357765527219060896741236767117937291215132525866050499287905685507 351 629256148427049910582838919118637419688410823911784752947076201496803953346 352 1018157835784815437801899815859874186806348115126917278813126700784709767017 353 1647413984211865348384738734978511606494758939038702031760202902281513849244 354 2665571819996680786186638550838385793301107054165619310573329603066223745861 355 4312985804208546134571377285816897399795865993204321342333532505347737725426 356 6978557624205226920758015836655283193096973047369940652906862108413961602331 357 11291543428413773055329393122472180592892839040574261995240394613761699459526 358 18270101052618999976087408959127463785989812087944202648147256722175661194353 359 29561644481032773031416802081599644378882651128518464643387651335937360787104 360 47831745533651773007504211040727108164872463216462667291534908058113022115413 361 77393390014684546038921013122326752543755114344981131934922559394050383037206 362 125225135548336319046425224163053860708627577561443799226457467452163405288043 363 202618525563020865085346237285380613252382691906424931161380026846213788461410 364 327843661111357184131771461448434473961010269467868730387837494298377193886353 365 530462186674378049217117698733815087213392961374293661549217521144590982485404 366 858305847785735233348889160182249561174403230842162391937055015442968176510141 367 1388768034460113282566006858916064648387796192216456053486272536587559159134674 368 2247073882245848515914896019098314209562199423058618445423327552030527335785440 369 3635841916705961798480902878014378857949995615275074498909600088618086495061490 370 5882915798951810314395798897112693067512195038333692944332927640648613830989059 371 9518757715657772112876701775127071925462190653608767443242527729266700326193433 372 15401673514609582427272500672239764992974385691942460387575455369915314157326133 373 24920431230267354540149202447366836918436576345551227830817983099182014483663966 374 40322104744876936967421703119606601911410962037493688218393438469097328641135260 375 65242535975144291507570905566973438829847538383044916049211421568279343124945150 376 105564640720021228474992608686580040741258500420538604267604860037376671766227099 377 170807176695165519982563514253553479571106038803583520316816281605656014891319705 378 276371817415186748457556122940133520312364539224122124584421141643032686657695029 379 447178994110352268440119637193686999883470578027705644901237423248688701549163730 380 723550811525539016897675760133820520195835117251827769485658564891721388207008528 381 1170729805635891285337795397327507520079305695279533414386895988140410089756322802 382 1894280617161430302235471157461328040275140812531361183872554553032131477963482651 383 3065010422797321587573266554788835560354446507810894598259450541172541567719957553 384 4959291039958751889808737712250163600629587320342255782132005094204673045683593085 385 8024301462756073477382004267038999160984033828153150380391455635377214613403704302 386 12983592502714825367190741979289162761613621148495406162523460729581887659087451836 387 21007893965470898844572746246328161922597654976648556542914916364959102272491311374 388 33991486468185724211763488225617324684211276125143962705438377094540989931578919235 389 54999380433656623056336234471945486606808931101792519248353293459500092204070387425 390 88990866901842347268099722697562811291020207226936481953791670554041082135649464269 391 143990247335498970324435957169508297897829138328729001202144964013541174339720010098 392 232981114237341317592535679867071109188849345555665483155936634567582256475369633568 393 376971361572840287916971637036579407086678483884394484358081598581123430815089803666 394 609952475810181605509507316903650516275527829440059967514018233148705687290459598035 395 986923837383021893426478953940229923362206313324454451872099831729829118105549563305 396 1596876313193203498935986270843880439637734142764514419386118064878534805396009323749 397 2583800150576225392362465224784110362999940456088968871258217896608363923501559050270 398 4180676463769428891298451495627990802637674598853483290644335961486898728897568538044 399 6764476614345654283660916720412101165637615054942452161902553858095262652399127753150 400 10945153078115083174959368216040091968275289653795935452546889819582161381296696456843 401 17709629692460737458620284936452193133912904708738387614449443677677424033695824376457 402 28654782770575820633579653152492285102188194362534323066996333497259585414992521000581 403 46364412463036558092199938088944478236101099071272710681445777174937009448688345545138 404 75019195233612378725779591241436763338289293433807033748442110672196594863680866714640 405 121383607696648936817979529330381241574390392505079744429887887847133604312369212429522 406 196402802930261315543759120571818004912679685938886778178329998519330199176050079314731 407 317786410626910252361738649902199246487070078443966522608217886366463803488419291915649 408 514189213557171567905497770474017251399749764382853300786547884885794002664469371402605 409 831975624184081820267236420376216497886819842826819823394765771252257806152888663491310 410 1346164837741253388172734190850233749286569607209673124181313656138051808817358035067804 411 2178140461925335208439970611226450247173389450036492947576079427390309614970246698733838 412 3524305299666588596612704802076683996459959057246166071757393083528361423787604733977203 413 5702445761591923805052675413303134243633348507282659019333472510918671038757851432887441 414 9226751061258512401665380215379818240093307564528825091090865594447032462545456167041885 415 14929196822850436206718055628682952483726656071811484110424338105365703501303307600107410 416 24155947884108948608383435844062770723819963636340309201515203699812735963848763767328224 417 39085144706959384815101491472745723207546619708151793311939541805178439465152071367615410 418 63241092591068333423484927316808493931366583344492102513454745504991175429000835135124259 419 102326237298027718238586418789554217138913203052643895825394287310169614894152906502921145 420 165567329889096051662071346106362711070279786397135998338849032815160790323153741638227733 421 267893567187123769900657764895916928209192989449779894164243320125330405217306648141332062 422 433460897076219821562729111002279639279472775846915892503092352940491195540460389779743836 423 701354464263343591463386875898196567488665765296695786667335673065821600757767037921260798 424 1134815361339563413026115986900476206768138541143611679170428026006312796298227427701190395 425 1836169825602907004489502862798672774256804306440307465837763699072134397055994465622637817 426 2970985186942470417515618849699148981024942847583919145008191725078447193354221893324015701 427 4807155012545377422005121712497821755281747154024226610845955424150581590410216358946841874 428 7778140199487847839520740562196970736306690001608145755854147149229028783764438252271046800 429 12585295212033225261525862274694792491588437155632372366700102573379610374174654611218078770 430 20363435411521073101046602836891763227895127157240518122554249722608639157939092863489316539 431 32948730623554298362572465111586555719483564312872890489254352295988249532113747474707587153 432 53312166035075371463619067948478318947378691470113408611808602018596888690052840338197096413 433 86260896658629669826191533060064874666862255782986299101062954314585138222166587812904877166 434 139573062693705041289810601008543193614240947253099707712871556333182026912219428151102168060 435 225833959352334711116002134068608068281103203036086006813934510647767165134386015964007240590 436 365407022046039752405812735077151261895344150289185714526806066980949192046605444115109604899 437 591240981398374463521814869145759330176447353325271721340740577628716357180991460079117042625 438 956648003444414215927627604222910592071791503614457435867546644609665549227596904194226845549 439 1547888984842788679449442473368669922248238856939729157208287222238381906408588364273344087090 440 2504536988287202895377070077591580514320030360554186593075833866848047455636185268467571132448 441 4052425973129991574826512550960250436568269217493915750284121089086429362044773632740915420242 442 6556962961417194470203582628551830950888299578048102343359954955934476817680958901208486754291 443 10609388934547186045030095179512081387456568795542018093644076045020906179725732533949402377033 444 17166351895964380515233677808063912338344868373590120437004031000955382997406691435157889334725 445 27775740830511566560263772987575993725801437169132138530648107045976289177132423969107291916062 446 44942092726475947075497450795639906064146305542722258967652138046931672174539115404265181455996 447 72717833556987513635761223783215899789947742711854397498300245092907961351671539373372473578174 448 117659926283463460711258674578855805854094048254576656465952383139839633526210654777637655241195 449 190377759840450974347019898362071705644041790966431053964252628232747594877882194151010129027305 450 308037686123914435058278572940927511498135839221007710430205011372587228404092848928647784477349 451 498415445964365409405298471302999217142177630187438764394457639605334823281975043079657913714418 452 806453132088279844463577044243926728640313469408446474824662650977922051686067892008305698402448 453 1304868578052645253868875515546925945782491099595885239219120290583256874968042935087963612328466 454 2111321710140925098332452559790852674422804569004331714043782941561178926654110827096269310943435 455 3416190288193570352201328075337778620205295668600216953262903232144435801622153762184232923485345 456 5527511998334495450533780635128631294628100237604548667306686173705614728276264589280502234643149 457 8943702286528065802735108710466409914833395906204765620569589405850050529898418351464735158343790 458 14471214284862561253268889345595041209461496143809314287876275579555665258174682940745237393203164 459 23414916571390627056003998056061451124294892050014079908445864985405715788073101292209972551764110 460 37886130856253188309272887401656492333756388193823394196322140564961381046247784232955209945185363 461 61301047427643815365276885457717943458051280243837474104768005550367096834320885525165182497168497 462 99187178283897003674549772859374435791807668437660868301090146115328477880568669758120392442573821 463 160488225711540819039826658317092379249858948681498342405858151665695574714889555283285574939963218 464 259675403995437822714376431176466815041666617119159210706948297781024052595458225041405967382758880 465 420163629706978641754203089493559194291525565800657553112806449446719627310347780324691542322944882 466 679839033702416464468579520670026009333192182919816763819754747227743679905806005366097509705927491 467 1100002663409395106222782610163585203624717748720474316932561196674463307216153785690789052029097049 468 1779841697111811570691362130833611212957909931640291080752315943902206987121959791056886561735250165 469 2879844360521206676914144740997196416582627680360765397684877140576670294338113576747675613764573790 470 4659686057633018247605506871830807629540537612001056478437193084478877281460073367804562175500051484 471 7539530418154224924519651612828004046123165292361821876122070225055547575798186944552237789264853758 472 12199216475787243172125158484658811675663702904362878354559263309534424857258260312356799964765134683 473 19738746893941468096644810097486815721786868196724700230681333534589972433056447256909037754030218841 474 31937963369728711268769968582145627397450571101087578585240596844124397290314707569265837718795584885 475 51676710263670179365414778679632443119237439297812278815921930378714369723371154826174875472826036050 476 83614673633398890634184747261778070516688010398899857401162527222838767013685862395440713191621854224 477 135291383897069069999599525941410513635925449696712136217084457601553136737057017221615588664448124530 478 218906057530467960633784273203188584152613460095611993618246984824391903750742879617056301856070213979 479 354197441427537030633383799144599097788538909792324129835331442425945040487799896838671890520518574705 480 573103498958004991267168072347787681941152369887936123453578427250336944238542776455728192376589025853 481 927300940385542021900551871492386779729691279680260253288909869676281984726342673294400082897107838702 482 1500404439343547013167719943840174461670843649568196376742488296926618928964885449750128275273697103676 483 2427705379729089035068271815332561241400534929248456630031398166602900913691228123044528358170805182478 484 3928109819072636048235991759172735703071378578816653006773886463529519842656113572794656633444502527235 485 6355815198801725083304263574505296944471913508065109636805284630132420756347341695839184991615307951777 486 10283925017874361131540255333678032647543292086881762643579171093661940599003455268633841625059810722061 487 16639740216676086214844518908183329592015205594946872280384455723794361355350796964473026616675118917874 488 26923665234550447346384774241861362239558497681828634923963626817456301954354252233106868241734929884960 489 43563405451226533561229293150044691831573703276775507204348082541250663309705049197579894858410049048850 490 70487070685776980907614067391906054071132200958604142128311709358706965264059301430686763100144979180819 491 114050476137003514468843360541950745902705904235379649332659791899957628573764350628266657958555028477673 492 184537546822780495376457427933856799973838105193983791460971501258664593837823652058953421058700007907493 493 298588022959784009845300788475807545876544009429363440793631293158622222411588002687220079017255036635166 494 483125569782564505221758216409664345850382114623347232254602794417286816249411654746173500075955044793660 495 781713592742348515067059004885471891726926124052710673048234087575909038660999657433393579093210081680830 496 1264839162524913020288817221295136237577308238676057905302836881993195854910411312179567079169165126727499 497 2046552755267261535355876226180608129304234362728768578351070969569104893571410969612960658262375208662345 498 3311391917792174555644693447475744366881542601404826483653907851562300748481822281792527737431540335644869 499 5357944673059436091000569673656352496185776964133595062004978821131405642053233251405488395693915544563250 500 8669336590851610646645263121132096863067319565538421545658886672693706390535055533198016133125455880465168 501 14027281263911046737645832794788449359253096529672016607663865493825112032588288784603504528819371425286482 502 22696617854762657384291095915920546222320416095210438153322752166518818423123344317801520661944827306010731 503 36723899118673704121936928710708995581573512624882454760986617660343930455711633102405025190764198731557313 504 59420516973436361506228024626629541803893928720092892914309369826862748878834977420206545852709026037829165 505 96144416092110065628164953337338537385467441344975347675295987487206679334546610522611571043473224769648622 506 155564933065546427134392977963968079189361370065068240589605357314069428213381587942818116896182250807740956 507 251709349157656492762557931301306616574828811410043588264901344801276107547928198465429687939655475577653774 508 407274282223202919896950909265274695764190181475111828854506702115345535761309786408247804835837726385659955 509 658983631380859412659508840566581312339018992885155417119408046916621643309237984873677492775493201963579985 510 1066257913604062332556459749831856008103209174360267245973914749031967179070547771281925297611330928349507229 511 1725241544984921745215968590398437320442228167245422663093322795948588822379785756155602790386824130313355538 512 2791499458588984077772428340230293328545437341605689909067237544980556001450333527437528087998155058663132128 513 4516741003573905822988396930628730648987665508851112572160560340929144823830119283593130878384979188976758066 514 7308240462162889900760825270859023977533102850456802481227797885909700825280452811030658966383134247640161635 515 11824981465736795723749222201487754626520768359307915053388358226838845649110572094623789844768113436617192185 516 19133221927899685624510047472346778604053871209764717534616156112748546474391024905654448811151247684257627349 517 30958203393636481348259269673834533230574639569072632588004514339587392123501597000278238655919361120875094110 518 50091425321536166972769317146181311834628510778837350122620670452335938597892621905932687467070608805132997084 519 81049628715172648321028586820015845065203150347909982710625184791923330721394218906210926122989969926008367870 520 131141054036708815293797903966197156899831661126747332833245855244259269319286840812143613590060578731141642683 521 212190682751881463614826490786213001965034811474657315543871040036182600040681059718354539713050548657150289337 522 343331736788590278908624394752410158864866472601404648377116895280441869359967900530498153303111127388292211861 523 555522419540471742523450885538623160829901284076061963920987935316624469400648960248852693016161676045442782098 524 898854156329062021432075280291033319694767756677466612298104830597066338760616860779350846319272803433735275920 525 1454376575869533763955526165829656480524669040753528576219092765913690808161265821028203539335434479479178341042 526 2353230732198595785387601446120689800219436797430995188517197596510757146921882681807554385654707282912913901051 527 3807607308068129549343127611950346280744105838184523764736290362424447955083148502835757924990141762392092527249 528 6160838040266725334730729058071036080963542635615518953253487958935205102005031184643312310644849045305006714525 529 9968445348334854884073856670021382361707648473800042717989778321359653057088179687479070235634990807697099529070 530 16129283388601580218804585728092418442671191109415561671243266280294858159093210872122382546279839853002106531964 531 26097728736936435102878442398113800804378839583215604389233044601654511216181390559601452781914830660699206350478 532 42227012125538015321683028126206219247050030692631166060476310881949369375274601431723835328194670513701313172963 533 68324740862474450424561470524320020051428870275846770449709355483603880591455991991325288110109501174400519815041 534 110551752988012465746244498650526239298478900968477936510185666365553249966730593423049123438304171688101833280685 535 178876493850486916170805969174846259349907771244324706959895021849157130558186585414374411548413672862502353389490 536 289428246838499381917050467825372498648386672212802643470080688214710380524917178837423534986717844550604186965024 537 468304740688986298087856437000218757998294443457127350429975710063867511083103764251797946535131517413106540650450 538 757732987527485680004906904825591256646681115669929993900056398278577891608020943089221481521849361963710727912499 539 1226037728216471978092763341825810014644975559127057344330032108342445402691124707341019428056980879376817268861065 540 1983770715743957658097670246651401271291656674796987338230088506621023294299145650430240909578830241340527997072773 541 3209808443960429636190433588477211285936632233924044682560120614963468696990270357771260337635811120717345266234142 542 5193579159704387294288103835128612557228288908721032020790209121584491991289416008201501247214641362057873263608316 543 8403387603664816930478537423605823843164921142645076703350329736547960688279686365972761584850452482775218530144958 544 13596966763369204224766641258734436400393210051366108724140538858132452679569102374174262832065093844833091794056875 545 22000354367034021155245178682340260243558131194011185427490868594680413367848788740147024416915546327608310324506537 546 35597321130403225380011819941074696643951341245377294151631407452812866047417891114321287248980640172441402118869221 547 57597675497437246535256998623414956887509472439388479579122276047493279415266679854468311665896186500049712443682674 548 93194996627840471915268818564489653531460813684765773730753683500306145462684570968789598914876826672491114562859920 549 150792672125277718450525817187904610418970286124154253309875959547799424877951250823257910580773013172540827006851730 550 243987668753118190365794635752394263950431099808920027040629643048105570340635821792047509495649839845031941570021899 551 394780340878395908816320452940298874369401385933074280350505602595904995218587072615305420076422853017572768577184993 552 638768009631514099182115088692693138319832485741994307391135245644010565559222894407352929572072692862604710147519373 553 1033548350509910007998435541632992012689233871675068587741640848239915560777809967022658349648495545880177478725017966 554 1672316360141424107180550630325685151009066357417062895132776093883926126337032861430011279220568238742782188872852060 555 2705864710651334115178986171958677163698300229092131482874416942123841687114842828452669628869063784622959667598185870 556 4378181070792758222359536802284362314707366586509194378007193036007767813451875689882680908089632023365741856471354899 557 7084045781444092337538522974243039478405666815601325860881609978131609500566718518335350536958695807988701524069858865 558 11462226852236850559898059776527401793113033402110520238888803014139377314018594208218031445048327831354443380541532989 559 18546272633680942897436582750770441271518700217711846099770412992270986814585312726553381982007023639343144904611712210 560 30008499485917793457334642527297843064631733619822366338659216006410364128603906934771413427055351470697588285153566688 561 48554772119598736354771225278068284336150433837534212438429628998681350943189219661324795409062375110040733189765601522 562 78563271605516529812105867805366127400782167457356578777088845005091715071793126596096208836117726580738321474919491971 563 127118043725115266166877093083434411736932601294890791215518474003773066014982346257421004245180101690779054664685418393 564 205681315330631795978982960888800539137714768752247369992607319008864781086775472853517213081297828271517376139605236405 565 332799359055747062145860053972234950874647370047138161208125793012637847101757819110938217326477929962296430804290981982 566 538480674386378858124843014861035490012362138799385531200733112021502628188533291964455430407775758233813806943896546716 567 871280033442125920270703068833270440887009508846523692408858905034140475290291111075393647734253688196110237748187858174 568 1409760707828504778395546083694305930899371647645909223609592017055643103478824403039849078142029446429924044692084735515 569 2281040741270630698666249152527576371786381156492432916018450922089783578769115514115242725876283134626034282440272925465 570 3690801449099135477061795236221882302685752804138342139628042939145426682247939917155091804018312581055958327132357993909 571 5971842190369766175728044388749458674472133960630775055646493861235210261017055431270334529894595715681992609572631253458 572 9662643639468901652789839624971340977157886764769117195274536800380636943264995348425426333912908296737950936704989582608 573 15634485829838667828517884013720799651630020725399892250921030661615847204282050779695760863807504012419943546277621172466 574 25297129469307569481307723638692140628787907490169009446195567461996484147547046128121187197720412309157894482982611092635 575 40931615299146237309825607652412940280417928215568901697116598123612331351829096907816948061527916321577838029260232603825 576 66228744768453806791133331291105080909205835705737911143312165585608815499376143035938135259248328630735732512242844036349 577 107160360067600044100958938943518021189623763921306812840428763709221146851205239943755083320776244952313570541503076981230 578 173389104836053850892092270234623102098829599627044723983740929294829962350581382979693218580024573583049303053745921359804 579 280549464903653894993051209178141123288453363548351536824169693004051109201786622923448301900800818535362873595248998684430 580 453938569739707745885143479412764225387282963175396260807910622298881071552368005903141520480825392118412176648994920388803 581 734488034643361640878194688590905348675736326723747797632080315302932180754154628826589822381626210653775050244243919418977 582 1188426604383069386763338168003669574063019289899144058439990937601813252306522634729731342862451602772187226893238840154701 583 1922914639026431027641532856594574922738755616622891856072071252904745433060677263556321165244077813425962277137482759921778 584 3111341243409500414404871024598244496801774906522035914512062190506558685367199898286052508106529416198149504030721600425760 585 5034255882435931442046403881192819419540530523144927770584133443411304118427877161842373673350607229624111781168204360698002 586 8145597125845431856451274905791063916342305429666963685096195633917862803795077060128426181457136645822261285198925961475411 587 13179853008281363298497678786983883335882835952811891455680329077329166922222954221970799854807743875446373066367130322526249 588 21325450134126795154948953692774947252225141382478855140776524711247029726018031282099226036264880521268634351566056284355685 589 34505303142408158453446632479758830588107977335290746596456853788576196648240985504070025891072624396715007417933186607237150 590 55830753276534953608395586172533777840333118717769601737233378499823226374259016786169251927337504917983641769499242891949244 591 90336056418943112061842218652292608428441096053060348333690232288399423022500002290239277818410129314698649187432429499543998 592 146166809695478065670237804824826386268774214770829950070923610788222649396759019076408529745747634232682290956931672391852043 593 236502866114421177732080023477118994697215310823890298404613843076622072419259021366647807564157763547380940144364101891756041 594 382669675809899243402317828301945380965989525594720248475537453864844721816018040443056337309905397780063231101295774283969285 595 619172541924320421134397851779064375663204836418610546880151296941466794235277061809704144874063161327444171245659876176087730 596 1001842217734219664536715680081009756629194362013330795355688750806311516051295102252760482183968559107507402346955650460420624 597 1621014759658540085671113531860074132292399198431941342235840047747778310286572164062464627058031720434951573592615526636873170 598 2622856977392759750207829211941083888921593560445272137591528798554089826337867266315225109242000279542458975939571177097659819 599 4243871737051299835878942743801158021213992758877213479827368846301868136624439430377689736300031999977410549532186703734900225 600 6866728714444059586086771955742241910135586319322485617418897644855957962962306696692914845542032279519869525471757880832928493 601 11110600451495359421965714699543399931349579078199699097246266491157826099586746127070604581842064279497280075003944584568198382 602 17977329165939419008052486655285641841485165397522184714665164136013784062549052823763519427384096559017149600475702465401497756 603 29087929617434778430018201354829041772834744475721883811911430627171610162135798950834124009226160838514429675479647049970068238 604 47065258783374197438070688010114683614319909873244068526576594763185394224684851774597643436610257397531579275955349515371939315 605 76153188400808975868088889364943725387154654348965952338488025390357004386820650725431767445836418236046008951434996565342382097 606 123218447184183173306159577375058409001474564222210020865064620153542398611505502500029410882446675633577588227390346080714697181 607 199371635584992149174248466740002134388629218571175973203552645543899402998326153225461178328283093869623597178825342646057456274 608 322590082769175322480408044115060543390103782793385994068617265697441801609831655725490589210729769503201185406215688726772531680 609 521961718354167471654656510855062677778733001364561967272169911241341204608157808950951767539012863372824782585041031372830367410 610 844551801123342794135064554970123221168836784157947961340787176938783006217989464676442356749742632876025967991256720099603279779 611 1366513519477510265789721065825185898947569785522509928612957088180124210826147273627394124288755496248850750576297751472434029113 612 2211065320600853059924785620795309120116406569680457889953744265118907217044136738303836481038498129124876718567554471572037692053 613 3577578840078363325714506686620495019063976355202967818566701353299031427870284011931230605327253625373727469143852223044472105566 614 5788644160679216385639292307415804139180382924883425708520445618417938644914420750235067086365751754498604187711406694616510183260 615 9366223000757579711353798994036299158244359280086393527087146971716970072784704762166297691693005379872331656855258917660982675710 616 15154867161436796096993091301452103297424742204969819235607592590134908717699125512401364778058757134370935844566665612277493247099 617 24521090162194375808346890295488402455669101485056212762694739561851878790483830274567662469751762514243267501421924529938476312185 618 39675957323631171905339981596940505753093843690026031998302332151986787508182955786969027247810519648614203345988590142215969949909 619 64197047485825547713686871892428908208762945175082244760997071713838666298666786061536689717562282162857470847410514672154446653970 620 103873004809456719619026853489369413961856788865108276759299403865825453806849741848505716965372801811471674193399104814370416997008 621 168070052295282267332713725381798322170619734040190521520296475579664120105516527910042406682935083974329145040809619486524864045362 622 271943057104738986951740578871167736132476522905298798279595879445489573912366269758548123648307885785800819234208724300895281438011 623 440013109400021254284454304252966058303096256945489319799892355025153694017882797668590530331242969760129964275018343787420145880273 624 711956166504760241236194883124133794435572779850788118079488234470643267930249067427138653979550855545930783509227068088315427716445 625 1151969275904781495520649187377099852738669036796277437879380589495796961948131865095729184310793825306060747784245411875735573996142 626 1863925442409541736756844070501233647174241816647065555958868823966440229878380932522867838290344680851991531293472479964051002113276 627 3015894718314323232277493257878333499912910853443342993838249413462237191826512797618597022601138506158052279077717891839786576511374 628 4879820160723864969034337328379567147087152670090408549797118237428677421704893730141464860891483187010043810371190371803837579027875 629 7895714879038188201311830586257900647000063523533751543635367650890914613531406527760061883492621693168096089448908263643624155943745 630 12775535039762053170346167914637467794087216193624160093432485888319592035236300257901526744384104880178139899820098635447461735377389 631 20671249918800241371657998500895368441087279717157911637067853539210506648767706785661588627876726573346235989269006899091085891728178 632 33446784958562294542004166415532836235174495910782071730500339427530098684004007043563115372260831453524375889089105534538547627513888 633 54118034877362535913662164916428204676261775627939983367568192966740605332771713829224704000137558026870611878358112433629633519651666 634 87564819835924830455666331331961040911436271538722055098068532394270704016775720872787819372398389480394987767447217968168181147576435 635 141682854713287366369328496248389245587698047166662038465636725361011309349547434702012523372535947507265599645805330401797814667640265 636 229247674549212196824994827580350286499134318705384093563705257755282013366323155574800342744934336987660587413252548369965995815630149 637 370930529262499563194323323828739532086832365872046132029341983116293322715870590276812866117470284494926187059057878771763810483685150 638 600178203811711760019318151409089818585966684577430225593047240871575336082193745851613208862404621482586774472310427141729806299731324 639 971108733074211323213641475237829350672799050449476357622389223987868658798064336128426074979874905977512961531368305913493616783833790 640 1571286936885923083232959626646919169258765735026906583215436464859443994880258081980039283842279527460099736003678733055223423083983723 641 2542395669960134406446601101884748519931564785476382940837825688847312653678322418108465358822154433437612697535047038968717039868237417 642 4113682606846057489679560728531667689190330520503289524053262153706756648558580500088504642664433960897712433538725772023940462952642341 643 6656078276806191896126161830416416209121895305979672464891087842554069302236902918196970001486588394335325131073772810992657502821302258 644 10769760883652249385805722558948083898312225826482961988944349996260825950795483418285474644151022355233037564612498583016597965774368400 645 17425839160458441281931884389364500107434121132462634453835437838814895253032386336482444645637610749568362695686271394009255468596095762 646 28195600044110690667737606948312584005746346958945596442779787835075721203827869754767919289788633104801400260298769977025853434370890571 647 45621439204569131949669491337677084113180468091408230896615225673890616456860256091250363935426243854369762955985041371035108902967414049 648 73817039248679822617407098285989668118926815050353827339395013508966337660688125846018283225214876959171163216283811348060962337338733645 649 119438478453248954567076589623666752232107283141762058236010239182856954117548381937268647160641120813540926172268852719096071240306578030 650 193255517701928777184483687909656420351034098192115885575405252691823291778236507783286930385855997772712089388552664067157033577645743324 651 312693996155177731751560277533323172583141381333877943811415491874680245895784889720555577546497118586253015560821516786253104817952754318 652 505949513857106508936043965442979592934175479525993829386820744566503537674021397503842507932353116358965104949374180853410138395598933242 653 818643510012284240687604242976302765517316860859871773198236236441183783569806287224398085478850234945218120510195697639663243213552124481 654 1324593023869390749623648208419282358451492340385865602585056981007687321243827684728240593411203351304183225459569878493073381609151495967 655 2143236533881674990311252451395585123968809201245737375783293217448871104813633971952638678890053586249401345969765576132736624822704060017 656 3467829557751065739934900659814867482420301541631602978368350198456558426057461656680879272301256937553584571429335454625810006431855996880 657 5611066091632740730246153111210452606389110742877340354151643415905429530871095628633517951191310523802985917399101030758546631254560499122 658 9078895649383806470181053771025320088809412284508943332519993614361987956928557285314397223492567461356570488828436485384356637686416939558 659 14689961741016547200427206882235772695198523027386283686671637030267417487799652913947915174683877985159556406227537516142903268940977883569 660 23768857390400353670608260653261092784007935311895227019191630644629405444728210199262312398176445446516126895055974001527259906627395269351 661 38458819131416900871035467535496865479206458339281510705863267674896822932527863113210227572860323431675683301283511517670163175568373600481 662 62227676521817254541643728188757958263214393651176737725054898319526228377256073312472539971036768878191810196339485519197423082195769318732 663 100686495653234155412679195724254823742420851990458248430918165994423051309783936425682767543897092309867493497622997036867586257764143369454 664 162914172175051409954322923913012782005635245641634986155973064313949279687040009738155307514933861188059303693962482556065009339959913139770 665 263600667828285565367002119637267605748056097632093234586891230308372330996823946163838075058830953497926797191585479592932595597724056962153 666 426514840003336975321325043550280387753691343273728220742864294622321610683863955901993382573764814685986100885547962148997604937683970556199 667 690115507831622540688327163187547993501747440905821455329755524930693941680687902065831457632595768183912898077133441741930200535408027973977 668 1116630347834959516009652206737828381255438784179549676072619819553015552364551857967824840206360582869898998962681403890927805473091998987152 669 1806745855666582056697979369925376374757186225085371131402375344483709494045239760033656297838956351053811897039814845632858006008500027419458 670 2923376203501541572707631576663204756012625009264920807474995164036725046409791618001481138045316933923710896002496249523785811481592026866294 671 4730122059168123629405610946588581130769811234350291938877370508520434540455031378035137435884273284977522793042311095156643817490092054746793 672 7653498262669665202113242523251785886782436243615212746352365672557159586864822996036618573929590218901233689044807344680429628971684082075487 673 12383620321837788831518853469840367017552247477965504685229736181077594127319854374071756009813863503878756482087118439837073446461776137286041 674 20037118584507454033632095993092152904334683721580717431582101853634753714184677370108374583743453722779990171131925784517503075433460219826652 675 32420738906345242865150949462932519921886931199546222116811838034712347841504531744180130593557317226658746653219044224354576521895236357579182 676 52457857490852696898783045456024672826221614921126939548393939888347101555689209114288505177300770949438736824350970008872079597328696577873690 677 84878596397197939763933994918957192748108546120673161665205777923059449397193740858468635770858088176097483477570014233226656119223932935922097 678 137336453888050636662717040374981865574330161041800101213599717811406550952882949972757140948158859125536220301920984242098735716552629514266383 679 222215050285248576426651035293939058322438707162473262878805495734466000350076690831225776719016947301633703779490998475325391835776562450660449 680 359551504173299213089368075668920923896768868204273364092405213545872551302959640803982917667175806427169924081411982717424127552329191965400176 681 581766554458547789516019110962859982219207575366746626971210709280338551653036331635208694386192753728803627860902981192749519388105754416535346 682 941318058631847002605387186631780906115976443571019991063615922826211102955995972439191612053368560155973551942314963910173646940434946382411622 683 1523084613090394792121406297594640888335184018937766618034826632106549654609032304074400306439561313884777179803217945102923166328540700799424449 684 2464402671722241794726793484226421794451160462508786609098442554932760757565028276513591918492929874040750731745532909013096813268975647182314935 685 3987487284812636586848199781821062682786344481446553227133269187039310412174060580587992224932491187925527911548750854116019979597516347982219633 686 6451889956534878381574993266047484477237504943955339836231711741972071169739088857101584143425421061966278643294283763129116792866491995165016204 687 10439377241347514968423193047868547160023849425401893063364980929011381581913149437689576368357912249891806554843034617245136772464008343147718862 688 16891267197882393349998186313916031637261354369357232899596692670983452751652238294791160511783333311858085198137318380374253565330500338313219482 689 27330644439229908318421379361784578797285203794759125962961673599994834333565387732480736880141245561749891752980352997619390337794508681461424153 690 44221911637112301668419565675700610434546558164116358862558366270978287085217626027271897391924578873607976951117671377993643903125009019775130839 691 71552556076342209986840945037485189231831761958875484825520039870973121418783013759752634272065824435357868704098024375613034240919517701237043593 692 115774467713454511655260510713185799666378320122991843688078406141951408504000639787024531663990403308965845655215695753606678144044526721012664432 693 187327023789796721642101455750670988898210082081867328513598446012924529922783653546777165936056227744323714359313720129219712384964044422250199426 694 303101491503251233297361966463856788564588402204859172201676852154875938426784293333801697600046631053289560014529415882826390529008571143263356662 695 490428515293047954939463422214527777462798484286726500715275298167800468349567946880578863536102858797613274373843136012046102913972615565514050297 696 793530006796299188236825388678384566027386886491585672916952150322676406776352240214380561136149489850902834388372551894872493442981186708777902575 697 1283958522089347143176288810892912343490185370778312173632227448490476875125920187094959424672252348648516108762215687906918596356953802274292449897 698 2077488528885646331413114199571296909517572257269897846549179598813153281902272427309339985808401838499418943150588239801791089799934988983070850908 699 3361447050974993474589403010464209253007757628048210020181407047303630157028192614404299410480654187147935051912803927708709686156888791257363800654 700 5438935579860639806002517210035506162525329885318107866730586646116783438930465041713639396289056025647353995063392167510500775956823780240435152826 701 8800382630835633280591920220499715415533087513366317886911993693420413595958657656117938806769710212795289046976196095219210462113712571497799456161 702 14239318210696273086594437430535221578058417398684425753642580339537197034889122697831578203058766238442643042039588262729711238070536351738235113087 703 23039700841531906367186357651034936993591504912050743640554574032957610630847780353949517009828476451237932089015784357948921700184248923236035074769 704 37279019052228179453780795081570158571649922310735169394197154372494807665736903051781095212887242689680575131055372620678632938254785274974270694800 705 60318719893760085820967152732605095565241427222785913034751728405452418296584683405730612222715719140918507220071156978627554638439034198210306277938 706 97597738945988265274747947814175254136891349533521082428948882777947225962321586457511707435602961830599082351126529599306187576693819473184577482534 707 157916458839748351095715100546780349702132776756306995463700611183399644258906269863242319658318680971517589571197686577933742215132853671394884271697 708 255514197785736616370463048360955603839024126289828077892649493961346870221227856320754027093921642802116671922324216177239929791826673144579462266887 709 413430656625484967466178148907735953541156903046135073356350105144746514480134126183996346752240323773634261493521902755173672006959526815974347052673 710 668944854411221583836641197268691557380181029335963151248999599106093384701361982504750373846161966575750933415846118932413601798786199960553809835084 711 1082375511036706551302819346176427510921337932382098224605349704250839899181496108688746720598402290349385194909368021687587273805745726776528157404718 712 1751320365447928135139460543445119068301518961718061375854349303356933283882858091193497094444564256925136128325214140620000875604531926737081967758202 713 2833695876484634686442279889621546579222856894100159600459699007607773183064354199882243815042966547274521323234582162307588149410277653513610125682761 714 4585016241932562821581740433066665647524375855818220976314048310964706466947212291075740909487530804199657451559796302927589025014809580250692093962247 715 7418712118417197508024020322688212226747232749918380576773747318572479650011566490957984724530497351474178774794378465235177174425087233764302220167737 716 12003728360349760329605760755754877874271608605736601553087795629537186116958778782033725634018028155673836226354174768162766199439896814014994314654160 717 19422440478766957837629781078443090101018841355654982129861542948109665766970345272991710358548525507148015001148553233397943373864984047779296535347522 718 31426168839116718167235541834197967975290449961391583682949338577646851883929124055025435992566553662821851227502728001560709573304880861794290850528758 719 50848609317883676004865322912641058076309291317046565812810881525756517650899469328017146351115079169969866228651281234958652947169864909573587386404809 720 82274778157000394172100864746839026051599741278438149495760220103403369534828593383042582343681632832791717456154009236519362520474745771367878237463551 721 133123387474884070176966187659480084127909032595484715308571101629159887185728062711059728694796712002761583684805290471478015467644610680941465624399801 722 215398165631884464349067052406319110179508773873922864804331321732563256720556656094102311038478344835553301140959299707997377988119356452309343862396252 723 348521553106768534526033240065799194307417806469407580112902423361723143906284718805162039733275056838314884825764590179475393455763967133250809487330414 724 563919718738652998875100292472118304486926580343330444917233745094286400626841374899264350771753401673868185966723889887472771443883323585560153350262490 725 912441271845421533401133532537917498794344386812738025030136168456009544533126093704426390505028458512183070792488480066948164899647290718810962838130193 726 1476360990584074532276233825010035803281270967156068469947369913550295945159967468603690741276781860186051256759212369954420936343530614304371116188931439 727 2388802262429496065677367357547953302075615353968806494977506082006305489693093562308117131781810318698234327551700850021369101243177905023182079027601857 728 3865163253013570597953601182557989105356886321124874964924875995556601434853061030911807873058592178884285584310913219975790037586708519327553195217074992 729 6253965515443066663630968540105942407432501675093681459902382077562906924546154593219925004840402497582519911862614069997159138829886424350735274245220018 730 10119128768456637261584569722663931512789387996218556424827258073119508359399215624131732877898994676466805496173527289972949176416594943678288469462839654 731 16373094283899703925215538262769873920221889671312237884729640150682415283945370217351657882739397174049325408036141359970108315246481368029023743708605793 732 26492223052356341186800107985433805433011277667530794309556898223801923643344585841483390760638391850516130904209668649943057491663076311707312213171993047 733 42865317336256045112015646248203679353233167338843032194286538374484338927289956058835048643377789024565456312245810009913165806909557679736335956881147921 734 69357540388612386298815754233637484786244445006373826503843436598286262570634541900318439404016180875081587216455478659856223298572633991443648170053691532 735 112222857724868431410831400481841164139477612345216858698129974972770601497924497959153488047393969899647043528701288669769389105482191671179984126935391502 736 181580398113480817709647154715478648925722057351590685201973411571056864068559039859471927451410150774728630745156767329625612404054825662623632296989636570 737 293803255838349249120478555197319813065199669696807543900103386543827465566483537818625415498804120674375674273858055999395001509537017333803616423925583097 738 475383653951830066830125709912798461990921727048398229102076798114884329635042577678097342950214271449104305019014823329020613913591842996427248720915776183 739 769186909790179315950604265110118275056121396745205773002180184658711795201526115496722758449018392123479979292872879328415615423128860330230865144841917289 740 1244570563742009382780729975022916737047043123793604002104256982773596124836568693174820101399232663572584284311887702657436229336720703326658113865758252976 741 2013757473532188698731334240133035012103164520538809775106437167432307920038094808671542859848251055696064263604760581985851844759849563656888979010600731266 742 3258328037274198081512064215155951749150207644332413777210694150205904044874663501846362961247483719268648547916648284643288074096570266983547092876359546742 743 5272085510806386780243398455288986761253372164871223552317131317638211964912758310517905821095734774964712811521408866629139918856419830640436071886960842009 744 8530413548080584861755462670444938510403579809203637329527825467844116009787421812364268782343218494233361359438057151272427992952990097623983164763320954255 745 13802499058886971641998861125733925271656951974074860881844956785482327974700180122882174603438953269198074170959466017901567911809409928264419236650282363273 746 22332912606967556503754323796178863782060531783278498211372782253326443984487601935246443385782171763431435530397523169173995904762400025888402401413603886044 747 36135411665854528145753184921912789053717483757353359093217739038808771959187782058128617989221125032629509701356989187075563816571809954152821638063886819342 748 58468324272822084649507508718091652835778015540631857304590521292135215943675383993375061375003296796060945231754512356249559721334209980041224039477491276922 749 94603735938676612795260693640004441889495499297985216397808260330943987902863166051503679364224421828690454933111501543325123537906019934194045677541378669313 750 153072060211498697444768202358096094725273514838617073702398781623079203846538550044878740739227718624751400164866013899574683259240229914235269717018870520799 751 247675796150175310240028895998100536614769014136602290100207041954023191749401716096382420103452140453441855097977515442899806797146249848429315394560249766193 752 400747856361674007684797098356196631340042528975219363802605823577102395595940266141261160842679859078193255262843529342474490056386479762664585111579120864592 753 648423652511849317924825994354297167954811543111821653902812865531125587345341982237643580946131999531635110360821044785374296853532729611093900506139371209906 754 1049171508873523325609623092710493799294854072087041017705418689108227982941282248378904741788811858609828365623664574127848786909919209373758485617718492655142 755 1697595161385372643534449087064790967249665615198862671608231554639353570286624230616548322734943858141463475984485618913223083763451938984852386123857864447217 756 2746766670258895969144072179775284766544519687285903689313650243747581553227906478995453064523755716751291841608150193041071870673371148358610871741576357686055 757 4444361831644268612678521266840075733794185302484766360921881798386935123514530709612001387258699574892755317592635811954294954436823087343463257865434222718497 758 7191128501903164581822593446615360500338704989770670050235532042134516676742437188607454451782455291644047159200786004995366825110194235702074129607010580991308 759 11635490333547433194501114713455436234132890292255436411157413840521451800256967898219455839041154866536802476793421816949661779547017323045537387472444804298094 760 18826618835450597776323708160070796734471595282026106461392945882655968476999405086826910290823610158180849635994207821945028604657211558747611517079455385879226 761 30462109168998030970824822873526232968604485574281542872550359723177420277256372985046366129864765024717652112787629638894690384204228881793148904551900190768681 762 49288728004448628747148531033597029703076080856307649333943305605833388754255778071873276420688375182898501748781837460839718988861440440540760421631355577240807 763 79750837173446659717973353907123262671680566430589192206493665329010809031512151056919642550553140207616153861569467099734409373065669322333909326183255768603929 764 129039565177895288465121884940720292374756647286896841540436970934844197785767929128792918971241515390514655610351304560574128361927109762874669747814611346440720 765 208790402351341948183095238847843555046437213717486033746930636263855006817280080185712561521794655598130809471920771660308537734992779085208579073997867115642178 766 337829967529237236648217123788563847421193861004382875287367607198699204603048009314505480493036170988645465082272076220882666096919888848083248821812478462681974 767 546620369880579184831312362636407402467631074721868909034298243462554211420328089500218042014830826586776274554192847881191203831912667933291827895810345578924777 768 884450337409816421479529486424971249888824935726251784321665850661253416023376098814723522507866997575421739636464924102073869928832556781375076717622824042208927 769 1431070707290395606310841849061378652356456010448120693355964094123807627443704188314941564522697824162198014190657771983265073760745224714666904613433169621737433 770 2315521044700212027790371335486349902245280946174372477677629944785061043467080287129665087030564821737619753827122696085338943689577781496041981331055993664551644 771 3746591751990607634101213184547728554601736956622493171033594038908868670910784475444606651553262645899817768017780468068604017450323006210708885944489163286895918 772 6062112796690819661891584520034078456847017902796865648711223983693929714377864762574271738583827467637437521844903164153942961139900787706750867275545156952055962 773 9808704548681427295992797704581807011448754859419358819744818022602798385288649238018878390137090113537255289862683632222546978590223793917459753220034320239561841 774 15870817345372246957884382224615885468295772762216224468456042006296728099666514000593150128720917581174692811707586796376489939730124581624210620495579477192229327 775 25679521894053674253877179929197692479744527621635583288200860028899526484955163238612028518858007694711948101570270428599036918320348375541670373715613797432404257 776 41550339239425921211761562153813577948040300383851807756656902035196254584621677239205178647578925275886640913277857224975526858050472957165880994211193274625248240 777 67229861133479595465638742083011270427784828005487391044857762064095781069576840477817207166436932970598589014848127653574563776370821332707551367926807072058268722 778 108780200372905516677400304236824848375825128389339198801514664099292035654198517717022385814015858246485229928125984878550090634421294289873432362138000346684134758 779 176010061506385112143039046319836118803609956394826589846372426163387816723775358194839592980452791217083818942974112532124654410792115622580983730064807418743022849 780 284790261879290628820439350556660967179435084784165788647887090262679852377973875911861978794468649463569048871100097410674745045213409912454416092202807765427778551 781 460800323385675740963478396876497085983045041178992378494259516426067669101749234106701571774921440680652867814074209942799399456005525535035399822267615184171423921 782 745590585264966369783917747433158053162480125963158167142146606688747521479723110018563550569390090144221916685174307353474144501218935447489815914470422949599826572 783 1206390908650642110747396144309655139145525167142150545636406123114815190581472344125265122344311530824874784499248517296273543957224460982525215736738038133771876174 784 1951981493915608480531313891742813192308005293105308712778552729803562712061195454143828672913701620969096701184422824649747688458443396430015031651208461083372330010 785 3158372402566250591278710036052468331453530460247459258414958852918377902642667798269093795258013151793971485683671341946021232415667857412540247387946499217144835033 786 5110353896481859071810023927795281523761535753352767971193511582721940614703863252412922468171714772763068186868094166595768920874111253842555279039154960300517795479 787 8268726299048109663088733963847749855215066213600227229608470435640318517346531050682016263429727924557039672551765508541790153289779111255095526427101459517663262537 788 13379080195529968734898757891643031378976601966952995200801982018362259132050394303094938731601442697320107859419859675137559074163890365097650805466256419818181691632 789 21647806494578078397987491855490781234191668180553222430410452454002577649396925353776954995031170621877147531971625183679349227453669476352746331893357879335845589378 790 35026886690108047132886249747133812613168270147506217631212434472364836781447319656871893726632613319197255391391484858816908301617559841450397137359614299154027917814 791 56674693184686125530873741602624593847359938328059440061622886926367414430844245010648848721663783941074402923363110042496257529071229317803143469252972178489874145593 792 91701579874794172663759991349758406460528208475565657692835321398732251212291564667520742448296397260271658314754594901313165830688789159253540606612586477643902703407 793 148376273059480298194633732952383000307888146803625097754458208325099665643135809678169591169960181201346061238117704943809423359760018477056684075865558656133777490601 794 240077852934274470858393724302141406768416355279190755447293529723831916855427374345690333618256578461617719552872299845122589190448807636310224682478145133777680837212 795 388454125993754769053027457254524407076304502082815853201751738048931582498563184023859924788216759662963780790990004788932012550208826113366908758343703789911458972622 796 628531978928029239911421181556665813844720857362006608649045267772763499353990558369550258406473338124581500343862304634054601740657633749677133440821848923689140456250 797 1016986104921784008964448638811190220921025359444822461850797005821695081852553742393410183194690097787545281134852309422986614290866459863044042199165552713600600076897 798 1645518083849813248875869820367856034765746216806829070499842273594458581206544300762960441601163435912126781478714614057041216031524093612721175639987401637289741182783 799 2662504188771597257840318459179046255686771576251651532350639279416153663059098043156370624795853533699672062613566923480027830322390553475765217839152954350890341910929 800 4308022272621410506716188279546902290452517793058480602850481553010612244265642343919331066397016969611798844092281537537069046353914647088486393479140355988180083746576 801 6970526461393007764556506738725948546139289369310132135201120832426765907324740387075701691192870503311470906705848461017096876676305200564251611318293310339070426311986 802 11278548734014418271272695018272850836591807162368612738051602385437378151590382730995032757589887472923269750798129998554165923030219847652738004797433666327250510714662 803 18249075195407426035829201756998799382731096531678744873252723217864144058915123118070734448782757976234740657503978459571262799706525048216989616115726976666320937684369 804 29527623929421844307101896775271650219322903694047357611304325603301522210505505849065767206372645449158010408302108458125428722736744895869727620913160642993571449058375 805 47776699124829270342931098532270449602054000225726102484557048821165666269420628967136501655155403425392751065806086917696691522443269944086717237028887619659892387403713 806 77304323054251114650032995307542099821376903919773460095861374424467188479926134816202268861528048874550761474108195375822120245180014839956444857942048262653463837124684 807 125081022179080384992964093839812549423430904145499562580418423245632854749346763783338770516683452299943512539914282293518811767623284784043162094970935882313356225192622 808 202385345233331499642997089147354649244807808065273022676279797670100043229272898599541039378211501174494274014022477669340932012803299623999606952912984144966820062983162 809 327466367412411884635961182987167198668238712210772585256698220915732897978619662382879809894894953474437786553936759962859743780426584408042769047883920027280176288843273 810 529851712645743384278958272134521847913046520276045607932978018585832941207892560982420849273106454648932060567959237632200675793229884032042376000796904172246996352495559 811 857318080058155268914919455121689046581285232486818193189676239501565839186512223365300659168001408123369847121895997595060419573656468440085145048680824199527172642009593 812 1387169792703898653193877727256210894494331752762863801122654258087398780394404784347721508441107862772301907689855235227261095366886352472127521049477728371774168995177552 813 2244487872762053922108797182377899941075616985249681994312330497588964619580917007713022167609109270895671754811751232822321514940542820912212666098158552571301341637861186 814 3631657665465952575302674909634110835569948738012545795434984755676363399975321792060743676050217133667973662501606468049582610307429173384340187147636280943075510633714422 815 5876145538228006497411472092012010776645565723262227789747315253265328019556238799773765843659326404563645417313357700871904125247971994296552853245794833514376852272252937 816 9507803203693959072714147001646121612215514461274773585182300008941691419531560591834509519709543538231619079814964168921486735555401167680893040393431114457452362906646335 817 15383948741921965570125619093658132388861080184537001374929615262207019439087799391608275363368869942795264497128321869793390860803373161977445893639225947971829215179579897 818 24891751945615924642839766095304254001076594645811774960111915271148710858619359983442784883078413481026883576943286038714877596358774329658338934032657062429281578086908508 819 40275700687537890212965385188962386389937674830348776335041530533355730297707159375051060246447283423822148074071607908508268457162147491635784827671883010401110793267172334 820 65167452633153814855805151284266640391014269476160551295153445804504441156326519358493845129525696904849031651014893947223146053520921821294123761704540072830392371354766426 821 105443153320691705068770536473229026780951944306509327630194976337860171454033678733544905375972980328671179725086501855731414510683069312929908589376423083231503164622626001 822 170610605953845519924575687757495667171966213782669878925348422142364612610360198092038750505498677233520211376101395802954560564203991134224032351080963156061895535978081327 823 276053759274537224993346224230724693952918158089179206555543398480224784064393876825583655881471657562191391101187897658685975074887060447153940940457386239293398700601397889 824 446664365228382744917921911988220361124884371871849085480891820622589396674754074917622406386970334795711602477289293461640535639091051581377973291538349395355294236580171440 825 722718124502919969911268136218945055077802529961028292036435219102814180739147951743206062268441992357902993578477191120326510713978112028531914231995735634648692937182263218 826 1169382489731302714829190048207165416202686901832877377517327039725403577413902026660828468655412327153614596055766484581967046353069163609909887523534085030003987173763130214 827 1892100614234222684740458184426110471280489431793905669553762258828217758153049978404034530923854319511517589634243675702293557067047275638441801755529820664652680110946090657 828 3061483103965525399569648232633275887483176333626783047071089298553621335566952005064862999579266646665132185690010160284260603420116439248351689279063905694656667284709919767 829 4953583718199748084310106417059386358763665765420688716624851557381839093720001983468897530503120966176649775324253835986554160487163714886793491034593726359309347395656710993 830 8015066822165273483879754649692662246246842099047471763695940855935460429286953988533760530082387612841781961014263996270814763907280154135145180313657632053966014680367333004 831 12968650540365021568189861066752048605010507864468160480320792413317299523006955972002658060585508579018431736338517832257368924394443869021938671348251358413275362076024747918 832 20983717362530295052069615716444710851257349963515632244016733269252759952293909960536418590667896191860213697352781828528183688301724023157083851661908990467241376756392786522 833 33952367902895316620259476783196759456267857827983792724337525682570059475300865932539076651253404770878645433691299660785552612696167892179022523010160348880516738832418241721 834 54936085265425611672329092499641470307525207791499424968354258951822819427594775893075495241921300962738859131044081489313736300997891915336106374672069339347758115588811737207 835 88888453168320928292588569282838229763793065619483217692691784634392878902895641825614571893174705733617504564735381150099288913694059807515128897682229688228274854421230689577 836 143824538433746539964917661782479700071318273410982642661046043586215698330490417718690067135096006696356363695779462639413025214691951722851235272354299027576032970010043139120 837 232712991602067468257506231065317929835111339030465860353737828220608577233386059544304639028270712429973868260514843789512314128386011530366364170036528715804307824431274542722 838 376537530035814008222423892847797629906429612441448503014783871806824275563876477262994706163366719126330231956294306428925339343077963253217599442390827743380340794441318397558 839 609250521637881476479930123913115559741540951471914363368521700027432852797262536807299345191637431556304100216809150218437653471463974783583963612427356459184648618872593657689 840 985788051673695484702354016760913189647970563913362866383305571834257128361139014070294051355004150682634332173103456647362992814541938036801563054818184202564989413313912774351 841 1595038573311576961182284140674028749389511515385277229751827271861689981158401550877593396546641582238938432389912606865800646286005912820385526667245540661749638032186507152841 842 2580826624985272445884638157434941939037482079298640096135132843695947109519540564947887447901645732921572764563016063513163639100547850857187089722063724864314627445500420649692 843 4175865198296849407066922298108970688426993594683917325886960115557637090677942115825480844448287315160511196952928670378964285386553763677572616389309265526064265477686928526734 844 6756691823282121852951560455543912627464475673982557422022092959253584200197482680773368292349933048082083961515944733892127924487101614534759706111372990390378892923187349902330 845 10932557021578971260018482753652883315891469268666474747909053074811221290875424796598849136798220363242595158468873404271092209873655378212332322500682255916443158400874279156673 846 17689248844861093112970043209196795943355944942649032169931146034064805491072907477372217429148153411324679119984818138163220134360756992747092028612055246306822051324061629788319 847 28621805866440064372988525962849679259247414211315506917840199108876026781948332273971066565946373774567274278453691542434312344234412370959424351112737502223265209724935909676017 848 46311054711301157485958569172046475202603359153964539087771345142940832273021239751343283995094527185891953398438509680597532478595169363706516379724792748530087261048997540197072 849 74932860577741221858947095134896154461850773365280046005611544251816859054969572025314350561040900960459227676892201223031844822829581734665940730837530250753352470773933450607538 850 121243915289042379344905664306942629664454132519244585093382889394757691327990811776657634556135428146351181075330710903629377301424751098372457110562322999283439731822930991540774 851 196176775866783601203852759441838784126304905884524631098994433646574550382960383801971985117176329106810408752222912126661222124254332833038397841399853250036792202596864442886193 852 317420691155825980548758423748781413790759038403769216192377323041332241710951195578629619673311757253161589827553623030290599425679083931410854951962176249320231934419795435166567 853 513597467022609581752611183190620197917063944288293847291371756687906792093911579380601604790488086359971998579776535156951821549933416764449252793362029499357024137016659878794081 854 831018158178435562301369606939401611707822982692063063483749079729239033804862774959231224463799843613133588407330158187242420975612500695860107745324205748677256071436455314703692 855 1344615625201045144053980790130021809624886926980356910775120836417145825898774354339832829254287929973105586987106693344194242525545917460309360538686235248034280208453115194242542 856 2175633783379480706355350397069423421332709909672419974258869916146384859703637129299064053718087773586239175394436851531436663501158418156169468284010440996711536279889570509692730 857 3520249408580525850409331187199445230957596836652776885033990752563530685602411483638896882972375703559344762381543544875630906026704335616478828822696676244745816488342685704683497 858 5695883191960006556764681584268868652290306746325196859292860668709915545306048612937960936690463477145583937775980396407067569527862753772648297106707117241457352768232256215126183 859 9216132600540532407174012771468313883247903582977973744326851421273446230908460096576857819662839180704928700157523941282698475554567089389127125929403793486203169256574941920561369 860 14912015792500538963938694355737182535538210329303170603619712089983361776214508709514818756353302657850512637933504337689766045082429843161775423036110910727660522024807198136440976 861 24128148393041071371112707127205496418786113912281144347946563511256808007122968806091676576016141838555441338091028278972464520636996932550902548965514704213863691281382140057757506 862 39040164185541610335051401482942678954324324241584314951566275601240169783337477515606495332369444496405953976024532616662230565719426775712677972001625614941524213306189338194955382 863 63168312578582681706164108610148175373110438153865459299512839112496977790460446321698171908385586334961395314115560895634695086356423708263580520967140319155387904587571478253471529 864 102208476764124292041215510093090854327434762395449774251079114713737147573797923837304667240755030831367349290140093512296925652075850483976258492968765934096912117893760816449187295 865 165376789342706973747379618703239029700545200549315233550591953826234125364258370159002839149140617166328744604255654407931620738432274192239839013935906253252300022481332294703420953 866 267585266106831265788595128796329884027979962944765007801671068539971272938056293996307506389895647997696093894395747920228546390508124676216097506904672187349212140375093111153372124 867 432962055449538239535974747499568913728525163494080241352263022366205398302314664155310345539036265164024838498651402328160167128940398868455936520840578440601512162856425405857558702 868 700547321556369505324569876295898797756505126438845249153934090906176671240370958151617851928931913161720932393047150248388713519448523544672034027745250627950724303231518517011698202 869 1133509377005907744860544623795467711485030289932925490506197113272382069542685622306928197467968178325745770891698552576548880648388922413127970548585829068552236466087943922870026033 870 1834056698562277250185114500091366509241535416371770739660131204178558740783056580458546049396900091487466703284745702824937594167837445957800004576331079696502960769319462439882495119 871 2967566075568184995045659123886834220726565706304696230166328317450940810325742202765474246864868269813212474176444255401486474816226368370927975124916908765055197235407406362753293793 872 4801622774130462245230773623978200729968101122676466969826459521629499551108798783224020296261768361300679177461189958226424068984063814328727979701247988461558158004726868802636563312 873 7769188849698647240276432747865034950694666828981163199992787839080440361434540985989494543126636631113891651637634213627910543800290182699655954826164897226613355240134275165390633266 874 12570811623829109485507206371843235680662767951657630169819247360709939912543339769213514839388404992414570829098824171854334612784353997028383934527412885688171513244861143968027974502 875 20340000473527756725783639119708270631357434780638793369812035199790380273977880755203009382515041623528462480736458385482245156584644179728039889353577782914784868484995419133419387457 876 32910812097356866211290845491551506312020202732296423539631282560500320186521220524416524221903446615943033309835282557336579769368998176756423823880990668602956381729856563101448143415 877 53250812570884622937074484611259776943377637512935216909443317760290700460499101279619533604418488239471495790571740942818824925953642356484463713234568451517741250214851982234868314097 878 86161624668241489148365330102811283255397840245231640449074600320791020647020321804036057826321934855414529100407023500155404695322640533240887537115559120120697631944708545336317242508 879 139412437239126112085439814714071060198775477758166857358517918081081721107519423083655591430740423094886024890978764442974229621276282889725351250350127571638438882159560527571186343374 880 225574061907367601233805144816882343454173318003398497807592518401872741754539744887691649257062357950300553991385787943129634316598923422966238787465686691759136514104269072907504374426 881 364986499146493713319244959530953403652948795761565355166110436482954462862059167971347240687802781045186578882364552386103863937875206312691590037815814263397575396263829600478691508121 882 590560561053861314553050104347835747107122113764963852973702954884827204616598912859038889944865138995487132873750340329233498254474129735657828825281500955156711910368098673386196674647 883 955547060200355027872295063878789150760070909526529208139813391367781667478658080830386130632667920040673711756114892715337362192349336048349418863097315218554287306631928273864888976649 884 1546107621254216342425345168226624897867193023291493061113516346252608872095256993689425020577533059036160844629865233044570860446823465784007247688378816173710999217000026947251086446960 885 2501654681454571370297640232105414048627263932818022269253329737620390539573915074519811151210200979076834556385980125759908222639172801832356666551476131392265286523631955221115976221058 886 4047762302708787712722985400332038946494456956109515330366846083872999411669172068209236171787734038112995401015845358804479083085996267616363914239854947565976285740631982168367063467254 887 6549416984163359083020625632437452995121720888927537599620175821493389951243087142729047322997935017189829957401825484564387305725169069448720580791331078958241572264263937389483040489337 888 10597179286872146795743611032769491941616177845037052929987021905366389362912259210938283494785669055302825358417670843368866388811165337065084495031186026524217858004895919557850104759407 889 17146596271035505878764236665206944936737898733964590529607197726859779314155346353667330817783604072492655315819496327933253694536334406513805075822517105482459430269159856947333146053353 890 27743775557907652674507847697976436878354076579001643459594219632226168677067605564605614312569273127795480674237167171302120083347499743578889570853703132006677288274055776505183251619164 891 44890371828943158553272084363183381815091975312966233989201417359085947991222951918272945130352877200288135990056663499235373777883834150092694646676220237489136718543215633452516398480718 892 72634147386850811227779932061159818693446051891967877448795636991312116668290557482878559442922150328083616664293830670537493861231333893671584217529923369495814006817271409957699650909882 893 117524519215793969781052016424343200508538027204934111437997054350398064659513509401151504573275027528371752654350494169772867639115168043764278864206143606984950725360487043410216050202401 894 190158666602644781008831948485503019201984079096901988886792691341710181327804066884030064016197177856455369318644324840310361500346501937435863081736066976480764732177758453367915701925887 895 307683185818438750789883964909846219710522106301836100324789745692108245987317576285181568589472205384827121972994819010083229139461669981200141945942210583465715457538245496778131752943697 896 497841852421083531798715913395349238912506185398738089211582437033818427315121643169211632605669383241282491291639143850393590639808171918636005027678277559946480189716003950146047455686800 897 805525038239522282588599878305195458623028291700574189536372182725926673302439219454393201195141588626109613264633962860476819779269841899836146973620488143412195647254249446924179209449522 898 1303366890660605814387315791700544697535534477099312278747954619759745100617560862623604833800810971867392104556273106710870410419078013818472152001298765703358675836970253397070226665957158 899 2108891928900128096975915670005740156158562768799886468284326802485671773920000082077998034995952560493501717820907069571347230198347855718308298974919253846770871484224502843994405876229329 900 3412258819560733911363231461706284853694097245899198747032281422245416874537560944701602868796763532360893822377180176282217640617425869536780450976218019550129547321194756241064632543010951 901 5521150748460862008339147131712025009852660014699085215316608224731088648457561026779600903792716092854395540198087245853564870815773725255088749951137273396900418805419259085059038420066561 902 8933409568021595919702378593418309863546757260598283962348889646976505522995121971481203772589479625215289362575267422135782511433199594791869200927355292947029966126614015326123670963905612 903 14454560316482457928041525725130334873399417275297369177665497871707594171452682998260804676382195718069684902773354667989347382248973320046957950878492566343930384932033274411182709384802094 904 23387969884504053847743904318548644736946174535895653140014387518684099694447804969742008448971675343284974265348622090125129893682172914838827151805847859290960351058647289737306380349539450 905 37842530200986511775785430043678979610345591811193022317679885390391693865900487968002813125353871061354659168121976758114477275931146234885785102684340425634890735990680564148489089735175113 906 61230500085490565623529334362227624347291766347088675457694272909075793560348292937744821574325546404639633433470598848239607169613319149724612254490188284925851087049327853885795470085549959 907 99073030286477077399314764405906603957637358158281697775374158299467487426248780905747634699679417465994292601592575606354084445544465384610397357174528710560741823040008418034284559821562297 908 160303530371967643022844098768134228304929124505370373233068431208543280986597073843492456274004963870633926035063174454593691615157784534335009611664716995486592910089336271920080029907951312 909 259376560658444720422158863174040832262566482663652071008442589508010768412845854749240090973684381336628218636655750060947776060702249918945406968839245706047334733129344689954364589730354498 910 419680091030412363445002961942175060567495607169022444241511020716554049399442928592732547247689345207262144671718924515541467675860034453280416580503962701533927643218680961874444619639148534 911 679056651688857083867161825116215892830062089832674515249953610224564817812288783341972638221373726543890363308374674576489243736562284372225823549343208407581262376348025651828809209370347593 912 1098736742719269447312164787058390953397557697001696959491464630941118867211731711934705185469063071751152507980093599092030711412422318825506240129847171109115190019566706613703253829010342527 913 1777793394408126531179326612174606846227619786834371474741418241165683685024020495276677823690436798295042871288468273668519955148984603197732063679190379516696452395914732265532063038381538361 914 2876530137127395978491491399232997799625177483836068434232882872106802552235752207211383009159499870046195379268561872760550666561406922023238303809037550625811642415481438879235316867392730972 915 4654323531535522509670818011407604645852797270670439908974301113272486237259772702488060832849936668341238250557030146429070621710391525220970367488227930142508094811396171144767379905775121262 916 7530853668662918488162309410640602445477974754506508343207183985379288789495524909699443842009436538387433629825592019189621288271798447244208671297265480768319737226877610024002696773168706010 917 12185177200198440997833127422048207091330772025176948252181485098651775026755297612187504674859373206728671880382622165618691909982189972465179038785493410910827832038273781168770076678944682897 918 19716030868861359485995436832688809536808746779683456595388669084031063816250822521886948516868809745116105510208214184808313198253988419709387710082758891679147569265151391192772773452114246383 919 31901208069059800483828564254737016628139518804860404847570154182682838843006120134074453191728182951844777390590836350427005108236178392174566748868252302589975401303425172361542850131059788609 920 51617238937921159969824001087425826164948265584543861442958823266713902659256942655961401708596992696960882900799050535235318306490166811883954458951011194269122970568576563554315623583174896176 921 83518447006980960453652565342162842793087784389404266290528977449396741502263062790035854900325175648805660291389886885662323414726345204058521207819263496859098371872001735915858473714235547826 922 135135685944902120423476566429588668958036049973948127733487800716110644161520005445997256608922168345766543192188937420897641721216512015942475666770274691128221342440578299470174097297411308902 923 218654132951883080877129131771751511751123834363352394024016778165507385663783068236033111509247343994572203483578824306559965135942857220000996874589538187987319714312580035386032571011647723489 924 353789818896785201300605698201340180709159884337300521757504578881618029825303073682030368118169512340338746675767761727457606857159369235943472541359812879115541056753158334856206668309059901015 925 572443951848668282177734829973091692460283718700652915781521357047125415489086141918063479627416856334910950159346586034017571993102226455944469415949351067102860771065738370242239239320708494993 926 926233770745453483478340528174431873169443603037953437539025935928743445314389215600093847745586368675249696835114347761475178850261595691887941957309163946218401827818896705098445907629769268364 927 1498677722594121765656075358147523565629727321738606353320547292975868860803475357518157327373003225010160646994460933795492750843363822147832411373258515013321262598884635075340685146950478637582 928 2424911493339575249134415886321955438799170924776559790859573228904612306117864573118251175118589593685410343829575281556967929693625417839720353330567678959539664426703531780439131054580248782042 929 3923589215933697014790491244469479004428898246515166144180120521880481166921339930636408502491592818695570990824036215352460680536989239987552764703826193972860927025588166855779816201530728297593 930 6348500709273272263924907130791434443228069171291725935039693750785093473039204503754659677610182412380981334653611496909428610230614657827273118034393872932400591452291698636218947256110977959479 931 10272089925206969278715398375260913447656967417806892079219814272665574639960544434391068180101775231076552325477647712261889290767603897814825882738220066905261518477879865491998763457641707138793 932 16620590634480241542640305506052347890885036589098618014259508023450668112999748938145727857711957643457533660131259209171317900998218555642099000772613939837662109930171564128217710713752685981872 933 26892680559687210821355703881313261338542004006905510093479322296116242752960293372536796037813732874534085985608906921433207191765822453456924883510834006742923628408051429620216474171394394006146 934 43513271194167452363996009387365609229427040596004128107738830319566910865960042310682523895525690517991619645740166130604525092764041009099023884283447946580585738338222993748434184885147080875382 935 70405951753854663185351713268678870567969044602909638201218152615683153618920335683219319933339423392525705631349073052037732284529863462555948767794281953323509366746274423368650659056541475770777 936 113919222948022115549347722656044479797396085198913766308956982935250064484880377993901843828865113910517325277089239182642257377293904471654972652077729899904095105084497417117084843941688557537295 937 184325174701876778734699435924723350365365129801823404510175135550933218103800713677121163762204537303043030908438312234679989661823767934210921419872011853227604471830771840485735502998230034201097 938 298244397649898894284047158580767830162761215000737170819132118486183282588681091671023007591069651213560356185527551417322247039117672405865894071949741753131699576915269257602820346939918592633308 939 482569572351775673018746594505491180528126344802560575329307254037116500692481805348144171353274188516603387093965863652002236700941440340076815491821753606359304048746041098088555849938148627731214 940 780813970001674567302793753086259010690887559803297746148439372523299783281162897019167178944343839730163743279493415069324483740059112745942709563771495359491003625661310355691376196878067221263226 941 1263383542353450240321540347591750191219013904605858321477746626560416283973644702367311350297618028246767130373459278721326720441000553086019525055593248965850307674407351453779932046816215849895041 942 2044197512355124807624334100678009201909901464409156067626185999083716067254807599386478529241961867976930873652952693790651204181059665831962234619364744325341311300068661809471308243694283072060767 943 3307581054708575047945874448269759393128915369015014389103932625644132351228452301753789879539579896223698004026411972511977924622060218917981759674957993291191618974476013263251240290510498922860209 944 5351778567063699855570208548947768595038816833424170456730118624727848418483259901140268408781541764200628877679364666302629128803119884749943994294322737616532930274544675072722548534204781995827280 945 8659359621772274903516082997217527988167732202439184845834051250371980769711712202894058288321121660424326881705776638814607053425180103667925753969280730907724549249020688335973788824715280919595698 946 14011138188835974759086291546165296583206549035863355302564169875099829188194972104034326697102663424624955759385141305117236182228299988417869748263603468524257479523565363408696337358920062916333094 947 22670497810608249662602374543382824571374281238302540148398221125471809957906684306928384985423785085049282641090917943931843235653480092085795502232884199431982028772586051744670126183635343836840817 948 36681635999444224421688666089548121154580830274165895450962391000571639146101656410962711682526448509674238400476059249049079417881780080503665250496487667956239508296151415153366463542555406754087847 949 59352133810052474084291040632930945725955111512468435599360612126043449104008340717891096667950233594723521041566977192980922653535260172589460752729371867388221537068737466898036589726190750591844513 950 96033769809496698505979706722479066880535941786634331050323003126615088250109997128853808350476682104397759442043036442030002071417040253093126003225859535344461045364888882051403053268746157346850124 951 155385903619549172590270747355410012606491053299102766649683615252658537354118337846744905018426915699121280483610013635010924724952300425682586755955231402732682582433626348949439642994936907939614318 952 251419673429045871096250454077889079487026995085737097700006618379273625604228334975598713368903597803519039925653050077040926796369340678775712759181090938077143627798515231000842696263683065287386042 953 406805577048595043686521201433299092093518048384839864349690233631932162958346672822343618387330513502640320409263063712051851521321641104458299515136322340809826210232141579950282339258619973227923881 954 658225250477640914782771655511188171580545043470576962049696852011205788562575007797942331756234111306159360334916113789092778317690981783234012274317413278886969838030656810951125035522303038516235367 955 1065030827526235958469292856944487263674063091855416826399387085643137951520921680620285950143564624808799680744179177501144629839012622887692311789453735619696796048262798390901407374780923011745086617 956 1723256078003876873252064512455675435254608135325993788449083937654343740083496688418228281899798736114959041079095291290237408156703604670926324063771148898583765886293455201852532410303226050262251280 957 2788286905530112831721357369400162698928671227181410614848471023297481691604418369038514232043363360923758721823274468791382037995716227558618635853224884518280561934556253592753939785084149062008269122 958 4511542983533989704973421881855838134183279362507404403297554960951825431687915057456742513943162097038717762902369760081619446152419832229544959916996033416864327820849708794606472195387375112271453558 959 7299829889064102536694779251256000833111950589688815018146025984249307123292333426495256745986525457962476484725644228873001484148136059788163595770220917935144889755405962387360411980471524174280657769 960 11811372872598092241668201133111838967295229952196219421443580945201132554980248483951999259929687555001194247628013988954620930300555892017708555687216951352009217576255671181966884175858899286553048351 961 19111202761662194778362980384367839800407180541885034439589606929450439678272581910447256005916213012963670732353658217827622414448691951805872151457437869287154107331661633569327296156330423460834645081 962 30922575634260287020031181517479678767702410494081253861033187874651572233252830394399255265845900567964864979981672206782243344749247843823580707144654820639163324907917304751294180332189322747388634332 963 50033778395922481798394161901847518568109591035966288300622794804102011911525412304846511271762113580928535712335330424609865759197939795629452858602092689926317432239578938320621476488519746208224222254 964 80956354030182768818425343419327197335812001530047542161655982678753584144778242699245766537608014148893400692317002631392109103947187639453033565746747510565480757147496243071915656820709068955613801370 965 130990132426105250616819505321174715903921592566013830462278777482855596056303655004092277809370127729821936404652333056001974863145127435082486424348840200491798189387075181392537133309228815163838970353 966 211946486456288019435244848740501913239733594096061372623934760161609180201081897703338044346978141878715337096969335687394083967092315074535519990095587711057278946534571424464452790129937884119453720399 967 342936618882393270052064354061676629143655186662075203086213537644464776257385552707430322156348269608537273501621668743396058830237442509618006414444427911549077135921646605856989923439166699283293641377 968 554883105338681289487309202802178542383388780758136575710148297806073956458467450410768366503326411487252610598591004430790142797329757584153526404540015622606356082456218030321442713569104583402748314352 969 897819724221074559539373556863855171527043967420211778796361835450538732715853003118198688659674681095789884100212673174186201627567200093771532818984443534155433218377864636178432637008271282686042910258 970 1452702829559755849026682759666033713910432748178348354506510133256612689174320453528967055163001092583042494698803677604976344424896957677925059223524459156761789300834082666499875350577375866088792181094 971 2350522553780830408566056316529888885437476715598560133302871968707151421890173456647165743822675773678832378799016350779162546052464157771696592042508902690917222519211947302678307987585647148774836049793 972 3803225383340586257592739076195922599347909463776908487809382101963764111064493910176132798985676866261874873497820028384138890477361115449621651266033361847679011820046029969178183338163023014863629191287 973 6153747937121416666158795392725811484785386179375468621112254070670915532954667366823298542808352639940707252296836379163301436529825273221318243308542264538596234339257977271856491325748670163638466203441 974 9956973320462002923751534468921734084133295643152377108921636172634679644019161276999431341794029506202582125794656407547440327007186388670939894574575626386275246159304007241034674663911693178502096359052 975 16110721257583419589910329861647545568918681822527845730033890243305595176973828643822729884602382146143289378091492786710741763537011661892258137883117890924871480498561984512891165989660363342140563528782 976 26067694578045422513661864330569279653051977465680222838955526415940274820992989920822161226396411652345871503886149194258182090544198050563198032457693517311146726657865991753925840653572056520642660856090 977 42178415835628842103572194192216825221970659288208068568989416659245869997966818564644891110998793798489160881977641980968923854081209712455456170340811408236018207156427976266817006643232419862783225355097 978 68246110413674264617234058522786104875022636753888291407944943075186144818959808485467052337395205450835032385863791175227105944625407763018654202798504925547164933814293968020742847296804476383425887183383 979 110424526249303106720806252715002930096993296042096359976934359734432014816926627050111943448393999249324193267841433156196029798706617475474110373139316333783183140970721944287559853940036896246209113512649 980 178670636662977371338040311237789034972015932795984651384879302809618159635886435535578995785789204700159225653705224331423135743332025238492764575937821259330348074785015912308302701236841372629635001672176 981 289095162912280478058846563952791965069009228838081011361813662544050174452813062585690939234183203949483418921546657487619165542038642713966874949077137593113531215755737856595862555176878268875844116162946 982 467765799575257849396886875190581000041025161634065662746692965353668334088699498121269935019972408649642644575251881819042301285370667952459639525014958852443879290540753768904165256413719641505479118815222 983 756860962487538327455733439143372965110034390472146674108506627897718508541512560706960874254155612599126063496798539306661466827409310666426514474092096445557410506296491625500027811590597910381323235960249 984 1224626762062796176852620314333953965151059552106212336855199593251386842630212058828230809274128021248768708072050421125703768112779978618886153999107055298001289796837245394404193068004317551886802355759535 985 1981487724550334504308353753477326930261093942578359010963706221149105351171724619535191683528283633847894771568848960432365234940189289285312668473199151743558700303133737019904220879594915462268125592705833 986 3206114486613130681160974067811280895412153494684571347818905814400492193801936678363422492802411655096663479640899381558069003052969267904198822472306207041559990099970982414308413947599233014154927949453404 987 5187602211163465185469327821288607825673247437262930358782612035549597544973661297898614176330695288944558251209748341990434237993158557189511490945505358785118690403104719434212634827194148476423053543149262 988 8393716697776595866630301889099888721085400931947501706601517849950089738775597976262036669133106944041221730850647723548503241046127825093710313417811565826678680503075701848521048774793381490577981493594682 989 13581318908940061052099629710388496546758648369210432065384129885499687283749259274160650845463802232985779982060396065538937479039286382283221804363316924611797370906180421282733683601987529967001035037737953 990 21975035606716656918729931599488385267844049301157933771985647735449777022524857250422687514596909177027001712911043789087440720085414207376932117781128490438476051409256123131254732376780911457579016532328639 991 35556354515656717970829561309876881814602697670368365837369777620949464306274116524583338360060711410012781694971439854626378199124700589660153922144445415050273422315436544413988415978768441424580051571064593 992 57531390122373374889559492909365267082446746971526299609355425356399241328798973775006025874657620587039783407882483643713818919210114797037086039925573905488749473724692667545243148355549352882159068104393232 993 93087744638030092860389054219242148897049444641894665446725202977348705635073090299589364234718331997052565102853923498340197118334815386697239962070019320539022896040129211959231564334317794306739119676459826 994 150619134760403467749948547128607415979496191613420965056080628333747946963872064074595390109375952584092348510736407142054016037544930183734326001995593226027772369764821879504474712689867147188898187781857062 995 243706879398433560610337601347849564876545636255315630502805831311096652598945154374184754344094284581144913613590330640394213155879745570431565964065612546566795265804951091463706277024184941495637307459322897 996 394326014158837028360286148476456980856041827868736595558886459644844599562817218448780144453470237165237262124326737782448229193424675754165891966061205772594567635569772970968180989714052088684535495242187975 997 638032893557270588970623749824306545732587464124052226061692290955941252161762372822964898797564521746382175737917068422842442349304421324597457930126818319161362901374724062431887266738237030180172802702520897 998 1032358907716107617330909898300763526588629291992788821620578750600785851724579591271745043251034758911619437862243806205290671542729097078763349896188024091755930536944497033400068256452289118864708297945720908 999 1670391801273378206301533648125070072321216756116841047682271041556727103886341964094709942048599280658001613600160874628133113892033518403360807826314842410917293438319221095831955523190526149044881100649255854 1000 2702750708989485823632443546425833598909846048109629869302849792157512955610921555366454985299634039569621051462404680833423785434762615482124157722502866502673223975263718129232023779642815267909589398595992826