1 0 2 0 3 1 4 2 5 3 6 6 7 9 8 15 9 25 10 41 11 66 12 108 13 174 14 282 15 457 16 740 17 1197 18 1938 19 3135 20 5073 21 8209 22 13283 23 21492 24 34776 25 56268 26 91044 27 147313 28 238358 29 385671 30 624030 31 1009701 32 1633731 33 2643433 34 4277165 35 6920598 36 11197764 37 18118362 38 29316126 39 47434489 40 76750616 41 124185105 42 200935722 43 325120827 44 526056549 45 851177377 46 1377233927 47 2228411304 48 3605645232 49 5834056536 50 9439701768 51 15273758305 52 24713460074 53 39987218379 54 64700678454 55 104687896833 56 169388575287 57 274076472121 58 443465047409 59 717541519530 60 1161006566940 61 1878548086470 62 3039554653410 63 4918102739881 64 7957657393292 65 12875760133173 66 20833417526466 67 33709177659639 68 54542595186105 69 88251772845745 70 142794368031851 71 231046140877596 72 373840508909448 73 604886649787044 74 978727158696492 75 1583613808483537 76 2562340967180030 77 4145954775663567 78 6708295742843598 79 10854250518507165 80 17562546261350763 81 28416796779857929 82 45979343041208693 83 74396139821066622 84 120375482862275316 85 194771622683341938 86 315147105545617254 87 509918728228959193 88 825065833774576448 89 1334984562003535641 90 2160050395778112090 91 3495034957781647731 92 5655085353559759821 93 9150120311341407553 94 14805205664901167375 95 23955325976242574928 96 38760531641143742304 97 62715857617386317232 98 101476389258530059536 99 164192246875916376769 100 265668636134446436306 101 429860883010362813075 102 695529519144809249382 103 1125390402155172062457 104 1820919921299981311839 105 2946310323455153374297 106 4767230244755134686137 107 7713540568210288060434 108 12480770812965422746572 109 20194311381175710807006 110 32675082194141133553578 111 52869393575316844360585 112 85544475769457977914164 113 138413869344774822274749 114 223958345114232800188914 115 362372214459007622463663 116 586330559573240422652577 117 948702774032248045116241 118 1535033333605488467768819 119 2483736107637736512885060 120 4018769441243224980653880 121 6502505548880961493538940 122 10521274990124186474192820 123 17023780539005147967731761 124 27545055529129334441924582 125 44568836068134482409656343 126 72113891597263816851580926 127 116682727665398299261237269 128 188796619262662116112818195 129 305479346928060415374055465 130 494275966190722531486873661 131 799755313118782946860929126 132 1294031279309505478347802788 133 2093786592428288425208731914 134 3387817871737793903556534702 135 5481604464166082328765266617 136 8869422335903876232321801320 137 14351026800069958561087067937 138 23220449135973834793408869258 139 37571475936043793354495937195 140 60791925072017628147904806453 141 98363401008061421502400743649 142 159155326080079049650305550103 143 257518727088140471152706293752 144 416674053168219520803011843856 145 674192780256359991955718137608 146 1090866833424579512758729981464 147 1765059613680939504714448119073 148 2855926447105519017473178100538 149 4620986060786458522187626219611 150 7476912507891977539660804320150 151 12097898568678436061848430539761 152 19574811076570413601509234859911 153 31672709645248849663357665399673 154 51247520721819263264866900259585 155 82920230367068112928224565659258 156 134167751088887376193091465918844 157 217087981455955489121316031578102 158 351255732544842865314407497496946 159 568343714000798354435723529075049 160 919599446545641219750131026571996 161 1487943160546439574185854555647045 162 2407542607092080793935985582219042 163 3895485767638520368121840137866087 164 6303028374730601162057825720085129 165 10198514142369121530179665857951217 166 16501542517099722692237491578036347 167 26700056659468844222417157435987564 168 43201599176568566914654649014023912 169 69901655836037411137071806450011476 170 113103255012605978051726455464035388 171 183004910848643389188798261914046865 172 296108165861249367240524717378082254 173 479113076709892756429322979292129119 174 775221242571142123669847696670211374 175 1254334319281034880099170675962340493 176 2029555561852177003769018372632551867 177 3283889881133211883868189048594892361 178 5313445442985388887637207421227444229 179 8597335324118600771505396469822336590 180 13910780767103989659142603891049780820 181 22508116091222590430648000360872117410 182 36418896858326580089790604251921898230 183 58927012949549170520438604612794015641 184 95345909807875750610229208864715913872 185 154272922757424921130667813477509929513 186 249618832565300671740897022342225843386 187 403891755322725592871564835819735772899 188 653510587888026264612461858161961616285 189 1057402343210751857484026693981697389185 190 1710912931098778122096488552143659005471 191 2768315274309529979580515246125356394656 192 4479228205408308101677003798269015400128 193 7247543479717838081257519044394371794784 194 11726771685126146182934522842663387194912 195 18974315164843984264192041887057758989697 196 30701086849970130447126564729721146184610 197 49675402014814114711318606616778905174307 198 80376488864784245158445171346500051358918 199 130051890879598359869763777963278956533225 200 210428379744382605028208949309779007892143 201 340480270623980964897972727273057964425369 202 550908650368363569926181676582836972317513 203 891388920992344534824154403855894936742882 204 1442297571360708104750336080438731909060396 205 2333686492353052639574490484294626845803278 206 3775984063713760744324826564733358754863674 207 6109670556066813383899317049027985600666953 208 9885654619780574128224143613761344355530628 209 15995325175847387512123460662789329956197581 210 25880979795627961640347604276550674311728210 211 41876304971475349152471064939340004267925791 212 67757284767103310792818669215890678579654001 213 109633589738578659945289734155230682847579793 214 177390874505681970738108403371121361427233795 215 287024464244260630683398137526352044274813588 216 464415338749942601421506540897473405702047384 217 751439802994203232104904678423825449976860972 218 1215855141744145833526411219321298855678908356 219 1967294944738349065631315897745124305655769329 220 3183150086482494899157727117066423161334677686 221 5150445031220843964789043014811547466990447015 222 8333595117703338863946770131877970628325124702 223 13484040148924182828735813146689518095315571717 224 21817635266627521692682583278567488723640696419 225 35301675415551704521418396425257006818956268137 226 57119310682179226214100979703824495542596964557 227 92420986097730930735519376129081502361553232694 228 149540296779910156949620355832905997904150197252 229 241961282877641087685139731961987500265703429946 230 391501579657551244634760087794893498169853627198 231 633462862535192332319899819756880998435557057145 232 1024964442192743576954659907551774496605410684344 233 1658427304727935909274559727308655495040967741489 234 2683391746920679486229219634860429991646378425834 235 4341819051648615395503779362169085486687346167323 236 7025210798569294881732998997029515478333724593157 237 11367029850217910277236778359198600965021070760481 238 18392240648787205158969777356228116443354795353639 239 29759270499005115436206555715426717408375866114120 240 48151511147792320595176333071654833851730661467760 241 77910781646797436031382888787081551260106527581880 242 126062292794589756626559221858736385111837189049640 243 203973074441387192657942110645817936371943716631521 244 330035367235976949284501332504554321483780905681162 245 534008441677364141942443443150372257855724622312683 246 864043808913341091226944775654926579339505527993846 247 1398052250590705233169388218805298837195230150306529 248 2262096059504046324396332994460225416534735678300375 249 3660148310094751557565721213265524253729965828606905 250 5922244369598797881962054207725749670264701506907281 251 9582392679693549439527775420991273923994667335514186 252 15504637049292347321489829628717023594259368842421468 253 25087029728985896761017605049708297518254036177935654 254 40591666778278244082507434678425321112513405020357122 255 65678696507264140843525039728133618630767441198292777 256 106270363285542384926032474406558939743280846218649900 257 171949059792806525769557514134692558374048287416942677 258 278219423078348910695589988541251498117329133635592578 259 450168482871155436465147502675944056491377421052535255 260 728387905949504347160737491217195554608706554688127833 261 1178556388820659783625884993893139611100083975740663089 262 1906944294770164130786622485110335165708790530428790923 263 3085500683590823914412507479003474776808874506169454012 264 4992444978360988045199129964113809942517665036598244936 265 8077945661951811959611637443117284719326539542767698948 266 13070390640312800004810767407231094661844204579365943884 267 21148336302264611964422404850348379381170744122133642833 268 34218726942577411969233172257579474043014948701499586718 269 55367063244842023933655577107927853424185692823633229551 270 89585790187419435902888749365507327467200641525132816270 271 144952853432261459836544326473435180891386334348766045821 272 234538643619680895739433075838942508358586975873898862091 273 379491497051942355575977402312377689249973310222664907913 274 614030140671623251315410478151320197608560286096563770005 275 993521637723565606891387880463697886858533596319228677918 276 1607551778395188858206798358615018084467093882415792447924 277 2601073416118754465098186239078715971325627478735021125842 278 4208625194513943323304984597693734055792721361150813573766 279 6809698610632697788403170836772450027118348839885834699609 280 11018323805146641111708155434466184082911070201036648273376 281 17828022415779338900111326271238634110029419040922482972985 282 28846346220925980011819481705704818192940489241959131246362 283 46674368636705318911930807976943452302969908282881614219347 284 75520714857631298923750289682648270495910397524840745465709 285 122195083494336617835681097659591722798880305807722359685057 286 197715798351967916759431387342239993294790703332563105150767 287 319910881846304534595112485001831716093671009140285464835824 288 517626680198272451354543872344071709388461712472848569986592 289 837537562044576985949656357345903425482132721613134034822416 290 1355164242242849437304200229689975134870594434085982604809008 291 2192701804287426423253856587035878560352727155699116639631425 292 3547866046530275860558056816725853695223321589785099244440434 293 5740567850817702283811913403761732255576048745484215884071859 294 9288433897347978144369970220487585950799370335269315128512294 295 15029001748165680428181883624249318206375419080753531012584153 296 24317435645513658572551853844736904157174789416022846141096447 297 39346437393679339000733737468986222363550208496776377153680601 298 63663873039192997573285591313723126520724997912799223294777049 299 103010310432872336574019328782709348884275206409575600448457650 300 166674183472065334147304920096432475405000204322374823743234700 301 269684493904937670721324248879141824289275410731950424191692350 302 436358677377003004868629168975574299694275615054325247934927050 303 706043171281940675589953417854716123983551025786275672126619401 304 1142401848658943680458582586830290423677826640840600920061546452 305 1848445019940884356048536004685006547661377666626876592188165853 306 2990846868599828036507118591515296971339204307467477512249712306 307 4839291888540712392555654596200303519000581974094354104437878159 308 7830138757140540429062773187715600490339786281561831616687590465 309 12669430645681252821618427783915904009340368255656185721125468625 310 20499569402821793250681200971631504499680154537218017337813059091 311 33169000048503046072299628755547408509020522792874203058938527716 312 53668569451324839322980829727178913008700677330092220396751586808 313 86837569499827885395280458482726321517721200122966423455690114524 314 140506138951152724718261288209905234526421877453058643852441701332 315 227343708450980610113541746692631556044143077576025067308131815857 316 367849847402133334831803034902536790570564955029083711160573517190 317 595193555853113944945344781595168346614708032605108778468705333047 318 963043403255247279777147816497705137185272987634192489629278850238 319 1558236959108361224722492598092873483799981020239301268097984183285 320 2521280362363608504499640414590578620985254007873493757727263033523 321 4079517321471969729222133012683452104785235028112795025825247216809 322 6600797683835578233721773427274030725770489035986288783552510250333 323 10680315005307547962943906439957482830555724064099083809377757467142 324 17281112689143126196665679867231513556326213100085372592930267717476 325 27961427694450674159609586307188996386881937164184456402308025184618 326 45242540383593800356275266174420509943208150264269828995238292902094 327 73203968078044474515884852481609506330090087428454285397546318086713 328 118446508461638274872160118656030016273298237692724114392784610988808 329 191650476539682749388044971137639522603388325121178399790330929075521 330 310096985001321024260205089793669538876686562813902514183115540064330 331 501747461541003773648250060931309061480074887935080913973446469139851 332 811844446542324797908455150724978600356761450748983428156562009204181 333 1313591908083328571556705211656287661836836338684064342130008478344033 334 2125436354625653369465160362381266262193597789433047770286570487548215 335 3439028262708981941021865574037553924030434128117112112416578965892248 336 5564464617334635310487025936418820186224031917550159882703149453440464 337 9003492880043617251508891510456374110254466045667271995119728419332712 338 14567957497378252561995917446875194296478497963217431877822877872773176 339 23571450377421869813504808957331568406732964008884703872942606292105889 340 38139407874800122375500726404206762703211461972102135750765484164879066 341 61710858252221992189005535361538331109944425980986839623708090456984955 342 99850266127022114564506261765745093813155887953088975374473574621864022 343 161561124379244106753511797127283424923100313934075814998181665078848977 344 261411390506266221318018058893028518736256201887164790372655239700712999 345 422972514885510328071529856020311943659356515821240605370836904779561977 346 684383905391776549389547914913340462395612717708405395743492144480274977 347 1107356420277286877461077770933652406054969233529646001114329049259836954 348 1791740325669063426850625685846992868450581951238051396857821193740111932 349 2899096745946350304311703456780645274505551184767697397972150242999948886 350 4690837071615413731162329142627638142956133136005748794829971436740060818 351 7589933817561764035474032599408283417461684320773446192802121679740009705 352 12280770889177177766636361742035921560417817456779194987632093116480070524 353 19870704706738941802110394341444204977879501777552641180434214796220080229 354 32151475595916119568746756083480126538297319234331836168066307912700150754 355 52022180302655061370857150424924331516176821011884477348500522708920230983 356 84173655898571180939603906508404458054474140246216313516566830621620381737 357 136195836201226242310461056933328789570650961258100790865067353330540612721 358 220369492099797423250064963441733247625125101504317104381634183952160994459 359 356565328301023665560526020375062037195776062762417895246701537282701607180 360 576934820400821088810590983816795284820901164266734999628335721234862601640 361 933500148701844754371117004191857322016677227029152894875037258517564208820 362 1510434969102665843181707988008652606837578391295887894503372979752426810460 363 2443935117804510597552824992200509928854255618325040789378410238269991019281 364 3954370086907176440734532980209162535691834009620928683881783218022417829742 365 6398305204711687038287357972409672464546089627945969473260193456292408849023 366 10352675291618863479021890952618835000237923637566898157141976674314826678766 367 16750980496330550517309248925028507464784013265512867630402170130607235527789 368 27103655787949413996331139877647342465021936903079765787544146804922062206555 369 43854636284279964513640388802675849929805950168592633417946316935529297734345 370 70958292072229378509971528680323192394827887071672399205490463740451359940901 371 114812928356509343023611917482999042324633837240265032623436780675980657675246 372 185771220428738721533583446163322234719461724311937431828927244416432017616148 373 300584148785248064557195363646321277044095561552202464452364025092412675291394 374 486355369213986786090778809809643511763557285864139896281291269508844692907542 375 786939517999234850647974173455964788807652847416342360733655294601257368198937 376 1273294887213221636738752983265608300571210133280482257014946564110102061106480 377 2060234405212456487386727156721573089378862980696824617748601858711359429305417 378 3333529292425678124125480139987181389950073113977306874763548422821461490411898 379 5393763697638134611512207296708754479328936094674131492512150281532820919717315 380 8727292990063812735637687436695935869279009208651438367275698704354282410129213 381 14121056687701947347149894733404690348607945303325569859787848985887103329846529 382 22848349677765760082787582170100626217886954511977008227063547690241385739975743 383 36969406365467707429937476903505316566494899815302578086851396676128489069822272 384 59817756043233467512725059073605942784381854327279586313914944366369874809798016 385 96787162408701174942662535977111259350876754142582164400766341042498363879620288 386 156604918451934642455387595050717202135258608469861750714681285408868238689418304 387 253392080860635817398050131027828461486135362612443915115447626451366602569038593 388 409996999312570459853437726078545663621393971082305665830128911860234841258456898 389 663389080173206277251487857106374125107529333694749580945576538311601443827495491 390 1073386079485776737104925583184919788728923304777055246775705450171836285085952390 391 1736775159658983014356413440291293913836452638471804827721281988483437728913447881 392 2810161239144759751461339023476213702565375943248860074496987438655274013999400271 393 4546936398803742765817752463767507616401828581720664902218269427138711742912848153 394 7357097637948502517279091487243721318967204524969524976715256865793985756912248425 395 11904034036752245283096843951011228935369033106690189878933526292932697499825096578 396 19261131674700747800375935438254950254336237631659714855648783158726683256737345004 397 31165165711452993083472779389266179189705270738349904734582309451659380756562441582 398 50426297386153740883848714827521129444041508370009619590231092610386064013299786586 399 81591463097606733967321494216787308633746779108359524324813402062045444769862228169 400 132017760483760474851170209044308438077788287478369143915044494672431508783162014756 401 213609223581367208818491703261095746711535066586728668239857896734476953553024242925 402 345626984065127683669661912305404184789323354065097812154902391406908462336186257682 403 559236207646494892488153615566499931500858420651826480394760288141385415889210500607 404 904863191711622576157815527871904116290181774716924292549662679548293878225396758289 405 1464099399358117468645969143438404047791040195368750772944422967689679294114607258897 406 2368962591069740044803784671310308164081221970085675065494085647237973172340004017187 407 3833061990427857513449753814748712211872262165454425838438508614927652466454611276084 408 6202024581497597558253538486059020375953484135540100903932594262165625638794615293272 409 10035086571925455071703292300807732587825746300994526742371102877093278105249226569356 410 16237111153423052629956830786866752963779230436534627646303697139258903744043841862628 411 26272197725348507701660123087674485551604976737529154388674800016352181849293068431985 412 42509308878771560331616953874541238515384207174063782034978497155611085593336910294614 413 68781506604120068033277076962215724066989183911592936423653297171963267442629978726599 414 111290815482891628364894030836756962582373391085656718458631794327574353035966889021214 415 180072322087011696398171107798972686649362574997249654882285091499537620478596867747813 416 291363137569903324763065138635729649231735966082906373340916885827111973514563756769027 417 471435459656915021161236246434702335881098541080156028223201977326649593993160624516841 418 762798597226818345924301385070431985112834507163062401564118863153761567507724381285869 419 1234234056883733367085537631505134320993933048243218429787320840480411161500885005802710 420 1997032654110551713009839016575566306106767555406280831351439703634172729008609387088580 421 3231266710994285080095376648080700627100700603649499261138760544114583890509494392891290 422 5228299365104836793105215664656266933207468159055780092490200247748756619518103779979870 423 8459566076099121873200592312736967560308168762705279353628960791863340510027598172871161 424 13687865441203958666305807977393234493515636921761059446119161039612097129545701952851032 425 22147431517303080539506400290130202053823805684466338799748121831475437639573300125722193 426 35835296958507039205812208267523436547339442606227398245867282871087534769119002078573226 427 57982728475810119745318608557653638601163248290693737045615404702562972408692302204295419 428 93818025434317158951130816825177075148502690896921135291482687573650507177811304282868645 429 151800753910127278696449425382830713749665939187614872337098092276213479586503606487164065 430 245618779344444437647580242208007788898168630084536007628580779849863986764314910770032711 431 397419533254571716344029667590838502647834569272150879965678872126077466350818517257196776 432 643038312599016153991609909798846291546003199356686887594259651975941453115133428027229488 433 1040457845853587870335639577389684794193837768628837767559938524102018919465951945284426264 434 1683496158452604024327249487188531085739840967985524655154198176077960372581085373311655752 435 2723954004306191894662889064578215879933678736614362422714136700179979292047037318596082017 436 4407450162758795918990138551766746965673519704599887077868334876257939664628122691907737770 437 7131404167064987813653027616344962845607198441214249500582471576437918956675160010503819787 438 11538854329823783732643166168111709811280718145814136578450806452695858621303282702411557558 439 18670258496888771546296193784456672656887916587028386079033278029133777577978442712915377345 440 30209112826712555278939359952568382468168634732842522657484084481829636199281725415326934903 441 48879371323601326825235553737025055125056551319870908736517362510963413777260168128242312249 442 79088484150313882104174913689593437593225186052713431394001446992793049976541893543569247153 443 127967855473915208929410467426618492718281737372584340130518809503756463753802061671811559402 444 207056339624229091033585381116211930311506923425297771524520256496549513730343955215380806556 445 335024195098144299962995848542830423029788660797882111655039066000305977484146016887192365958 446 542080534722373390996581229659042353341295584223179883179559322496855491214489972102573172514 447 877104729820517690959577078201872776371084245021061994834598388497161468698635988989765538473 448 1419185264542891081956158307860915129712379829244241878014157710994016959913125961092338710988 449 2296289994363408772915735386062787906083464074265303872848756099491178428611761950082104249461 450 3715475258906299854871893693923703035795843903509545750862913810485195388524887911174442960450 451 6011765253269708627787629079986490941879307977774849623711669909976373817136649861256547209911 452 9727240512176008482659522773910193977675151881284395374574583720461569205661537772430990170361 453 15739005765445717110447151853896684919554459859059244998286253630437943022798187633687537380273 454 25466246277621725593106674627806878897229611740343640372860837350899512228459725406118527550635 455 41205252043067442703553826481703563816784071599402885371147090981337455251257913039806064930908 456 66671498320689168296660501109510442714013683339746525744007928332236967479717638445924592481544 457 107876750363756611000214327591214006530797754939149411115155019313574422730975551485730657412452 458 174548248684445779296874828700724449244811438278895936859162947645811390210693189931655249893996 459 282424999048202390297089156291938455775609193218045347974317966959385812941668741417385907306449 460 456973247732648169593963984992662905020420631496941284833480914605197203152361931349041157200446 461 739398246780850559891053141284601360796029824714986632807798881564583016094030672766427064506895 462 1196371494513498729485017126277264265816450456211927917641279796169780219246392604115468221707342 463 1935769741294349289376070267561865626612480280926914550449078677734363235340423276881895286214237 464 3132141235807848018861087393839129892428930737138842468090358473904143454586815880997363507921579 465 5067910977102197308237157661400995519041411018065757018539437151638506689927239157879258794135817 466 8200052212910045327098245055240125411470341755204599486629795625542650144514055038876622302057397 467 13267963190012242635335402716641120930511752773270356505169232777181156834441294196755881096193214 468 21468015402922287962433647771881246341982094528474955991799028402723806978955349235632503398250612 469 34735978592934530597769050488522367272493847301745312496968261179904963813396643432388384494443826 470 56203993995856818560202698260403613614475941830220268488767289582628770792351992668020887892694438 471 90939972588791349157971748748925980886969789131965580985735550762533734605748636100409272387138265 472 147143966584648167718174447009329594501445730962185849474502840345162505398100628768430160279832704 473 238083939173439516876146195758255575388415520094151430460238391107696240003849264868839432666970969 474 385227905758087684594320642767585169889861251056337279934741231452858745401949893637269592946803674 475 623311844931527201470466838525840745278276771150488710394979622560554985405799158506109025613774643 476 1008539750689614886064787481293425915168138022206825990329720854013413730807749052143378618560578317 477 1631851595621142087535254319819266660446414793357314700724700476573968716213548210649487644174352961 478 2640391346310756973600041801112692575614552815564140691054421330587382447021297262792866262734931279 479 4272242941931899061135296120931959236060967608921455391779121807161351163234845473442353906909284240 480 6912634288242656034735337922044651811675520424485596082833543137748733610256142736235220169644215520 481 11184877230174555095870634042976611047736488033407051474612664944910084773490988209677574076553499760 482 18097511518417211130605971965021262859412008457892647557446208082658818383747130945912794246197715280 483 29282388748591766226476606007997873907148496491299699032058873027568903157238119155590368322751215041 484 47379900267008977357082577973019136766560504949192346589505081110227721540985250101503162568948930322 485 76662289015600743583559183981017010673709001440492045621563954137796624698223369257093530891700145363 486 124042189282609720940641761954036147440269506389684392211069035248024346239208619358596693460649075686 487 200704478298210464524200945935053158113978507830176437832632989385820970937431988615690224352349221049 488 324746667580820185464842707889089305554248014219860830043702024633845317176640607974286917812998296735 489 525451145879030649989043653824142463668226522050037267876335014019666288114072596589977142165347517785 490 850197813459850835453886361713231769222474536269898097920037038653511605290713204564264059978345814521 491 1375648959338881485442930015537374232890701058319935365796372052673177893404785801154241202143693332306 492 2225846772798732320896816377250606002113175594589833463716409091326689498695499005718505262122039146828 493 3601495732137613806339746392787980235003876652909768829512781143999867392100284806872746464265732479134 494 5827342504936346127236562770038586237117052247499602293229190235326556890795783812591251726387771625962 495 9428838237073959933576309162826566472120928900409371122741971379326424282896068619463998190653504105097 496 15256180742010306060812871932865152709237981147908973415971161614652981173691852432055249917041275731060 497 24685018979084265994389181095691719181358910048318344538713132993979405456587921051519248107694779836157 498 39941199721094572055202053028556871890596891196227317954684294608632386630279773483574498024736055567218 499 64626218700178838049591234124248591071955801244545662493397427602611792086867694535093746132430835403375 500 104567418421273410104793287152805462962552692440772980448081722211244178717147468018668244157166890970593 501 169193637121452248154384521277054054034508493685318642941479149813855970804015162553761990289597726373969 502 273761055542725658259177808429859516997061186126091623389560872025100149521162630572430234446764617344563 503 442954692664177906413562329706913571031569679811410266331040021838956120325177793126192224736362343718532 504 716715748206903564672740138136773088028630865937501889720600893864056269846340423698622459183126961063096 505 1159670440871081471086302467843686659060200545748912156051640915703012390171518216824814683919489304781628 506 1876386189077985035759042605980459747088831411686414045772241809567068660017858640523437143102616265844724 507 3036056629949066506845345073824146406149031957435326201823882725270081050189376857348251827022105570626353 508 4912442819027051542604387679804606153237863369121740247596124534837149710207235497871688970124721836471078 509 7948499448976118049449732753628752559386895326557066449420007260107230760396612355219940797146827407097431 510 12860942268003169592054120433433358712624758695678806697016131794944380470603847853091629767271549243568510 511 20809441716979287641503853187062111272011654022235873146436139055051611231000460208311570564418376650665941 512 33670383984982457233557973620495469984636412717914679843452270849995991701604308061403200331689925894234451 513 54479825701961744875061826807557581256648066740150552989888409905047602932604768269714770896108302544900393 514 88150209686944202108619800428053051241284479458065232833340680755043594634209076331117971227798228439134845 515 142630035388905946983681627235610632497932546198215785823229090660091197566813844600832742123906530984035238 516 230780245075850149092301427663663683739217025656281018656569771415134792201022920931950713351704759423170084 517 373410280464756096075983054899274316237149571854496804479798862075225989767836765532783455475611290407205322 518 604190525540606245168284482562937999976366597510777823136368633490360781968859686464734168827316049830375406 519 977600806005362341244267537462212316213516169365274627616167495565586771736696451997517624302927340237580729 520 1581791331545968586412552020025150316189882766876052450752536129055947553705556138462251793130243390067956136 521 2559392137551330927656819557487362632403398936241327078368703624621534325442252590459769417433170730305536865 522 4141183469097299514069371577512512948593281703117379529121239753677481879147808728922021210563414120373493002 523 6700575606648630441726191134999875580996680639358706607489943378299016204590061319381790627996584850679029867 524 10841759075745929955795562712512388529589962342476086136611183131976498083737870048303811838559998971052522869 525 17542334682394560397521753847512264110586642981834792744101126510275514288327931367685602466556583821731552737 526 28384093758140490353317316560024652640176605324310878880712309642252012372065801415989414305116582792784075607 527 45926428440535050750839070407536916750763248306145671624813436152527526660393732783675016771673166614515628344 528 74310522198675541104156386967561569390939853630456550505525745794779539032459534199664431076789749407299703952 529 120236950639210591854995457375098486141703101936602222130339181947307065692853266983339447848462916021815332296 530 194547472837886132959151844342660055532642955567058772635864927742086604725312801183003878925252665429115036248 531 314784423477096724814147301717758541674346057503660994766204109689393670418166068166343326773715581450930368545 532 509331896314982857773299146060418597206989013070719767402069037431480275143478869349347205698968246880045404794 533 824116319792079582587446447778177138881335070574380762168273147120873945561644937515690532472683828330975773339 534 1333448216107062440360745593838595736088324083645100529570342184552354220705123806865037738171652075211021178134 535 2157564535899142022948192041616772874969659154219481291738615331673228166266768744380728270644335903541996951473 536 3491012752006204463308937635455368611057983237864581821308957516225582386971892551245766008815987978753018129607 537 5648577287905346486257129677072141486027642392084063113047572847898810553238661295626494279460323882295015081081 538 9139590039911550949566067312527510097085625629948644934356530364124392940210553846872260288276311861048033210689 539 14788167327816897435823196989599651583113268022032708047404103212023203493449215142498754567736635743343048291770 540 23927757367728448385389264302127161680198893651981352981760633576147596433659768989371014856012947604391081502460 541 38715924695545345821212461291726813263312161674014061029164736788170799927108984131869769423749583347734129794230 542 62643682063273794206601725593853974943511055325995414010925370364318396360768753121240784279762530952125211296690 543 101359606758819140027814186885580788206823217000009475040090107152489196287877737253110553703512114299859341090921 544 164003288822092934234415912479434763150334272326004889051015477516807592648646490374351337983274645251984552387612 545 265362895580912074262230099365015551357157489326014364091105584669296788936524227627461891686786759551843893478533 546 429366184403005008496646011844450314507491761652019253142121062186104381585170718001813229670061404803828445866146 547 694729079983917082758876111209465865864649250978033617233226646855401170521694945629275121356848164355672339344679 548 1124095264386922091255522123053916180372141012630052870375347709041505552106865663631088351026909569159500785210825 549 1818824344370839174014398234263382046236790263608086487608574355896906722628560609260363472383757733515173124555505 550 2942919608757761265269920357317298226608931276238139357983922064938412274735426272891451823410667302674673909766331 551 4761743953128600439284318591580680272845721539846225845592496420835318997363986882151815295794425036189847034321836 552 7704663561886361704554238948897978499454652816084365203576418485773731272099413155043267119205092338864520944088168 553 12466407515014962143838557540478658772300374355930591049168914906609050269463400037195082414999517375054367978410004 554 20171071076901323848392796489376637271755027172014956252745333392382781541562813192238349534204609713918888922498172 555 32637478591916285992231354029855296044055401527945547301914248298991831811026213229433431949204127088973256900908177 556 52808549668817609840624150519231933315810428699960503554659581691374613352589026421671781483408736802892145823406350 557 85446028260733895832855504549087229359865830227906050856573829990366445163615239651105213432612863891865402724314527 558 138254577929551505673479655068319162675676258927866554411233411681741058516204266072776994916021600694757548547720878 559 223700606190285401506335159617406392035542089155772605267807241672107503679819505723882208348634464586622951272035405 560 361955184119836907179814814685725554711218348083639159679040653353848562196023771796659203264656065281380499819756283 561 585655790310122308686149974303131946746760437239411764946847895025956065875843277520541411613290529868003451091791689 562 947610974429959215865964788988857501457978785323050924625888548379804628071867049317200614877946595149383950911547973 563 1533266764740081524552114763291989448204739222562462689572736443405760693947710326837742026491237125017387402003339662 564 2480877739170040740418079552280846949662718007885513614198624991785565322019577376154942641369183720166771352914887636 565 4014144503910122264970194315572836397867457230447976303771361435191326015967287702992684667860420845184158754918227298 566 6495022243080163005388273867853683347530175238333489917969986426976891337986865079147627309229604565350930107833114934 567 10509166746990285270358468183426519745397632468781466221741347862168217353954152782140311977090025410535088862751342233 568 17004188990070448275746742051280203092927807707114956139711334289145108691941017861287939286319629975886018970584457168 569 27513355737060733546105210234706722838325440175896422361452682151313326045895170643428251263409655386421107833335799401 570 44517544727131181821851952285986925931253247883011378501164016440458434737836188504716190549729285362307126803920256570 571 72030900464191915367957162520693648769578688058907800862616698591771760783731359148144441813138940748728234637256055971 572 116548445191323097189809114806680574700831935941919179363780715032230195521567547652860632362868226111035361441176312541 573 188579345655515012557766277327374223470410624000826980226397413624001956305298906801005074176007166859763596078432368513 574 305127790846838109747575392134054798171242559942746159590178128656232151826866454453865706538875392970798957519608681055 575 493707136502353122305341669461429021641653183943573139816575542280234108132165361254870780714882559830562553598041049568 576 798834927349191232052917061595483819812895743886319299406753670936466259959031815708736487253757952801361511117649730624 577 1292542063851544354358258731056912841454548927829892439223329213216700368091197176963607267968640512631924064715690780192 578 2091376991200735586411175792652396661267444671716211738630082884153166628050228992672343755222398465433285575833340510816 579 3383919055052279940769434523709309502721993599546104177853412097369866996141426169635951023191038978065209640549031291009 580 5475296046253015527180610316361706163989438271262315916483494981523033624191655162308294778413437443498495216382371801826 581 8859215101305295467950044840071015666711431870808420094336907078892900620333081331944245801604476421563704856931403092835 582 14334511147558310995130655156432721830700870142070736010820402060415934244524736494252540580017913865062200073313774894662 583 23193726248863606463080699996503737497412302012879156105157309139308834864857817826196786381622390286625904930245177987497 584 37528237396421917458211355152936459328113172154949892115977711199724769109382554320449326961640304151688105003558952882159 585 60721963645285523921292055149440196825525474167829048221135020339033603974240372146646113343262694438314009933804130869657 586 98250201041707441379503410302376656153638646322778940337112731538758373083622926467095440304902998590002114937363083751817 587 158972164686992965300795465451816852979164120490607988558247751877791977057863298613741553648165693028316124871167214621474 588 257222365728700406680298875754193509132802766813386928895360483416550350141486225080836993953068691618318239808530298373292 589 416194530415693371981094341206010362111966887303994917453608235294342327199349523694578547601234384646634364679697512994766 590 673416896144393778661393216960203871244769654117381846348968718710892677340835748775415541554303076264952604488227811368058 591 1089611426560087150642487558166214233356736541421376763802576954005235004540185272469994089155537460911586969167925324362825 592 1763028322704480929303880775126418104601506195538758610151545672716127681881021021245409630709840537176539573656153135730884 593 2852639749264568079946368333292632337958242736960135373954122626721362686421206293715403719865377998088126542824078460093709 594 4615668071969049009250249108419050442559748932498893984105668299437490368302227314960813350575218535264666116480231595824594 595 7468307821233617089196617441711682780517991669459029358059790926158853054723433608676217070440596533352792659304310055918303 596 12083975893202666098446866550130733223077740601957923342165459225596343423025660923637030421015815068617458775784541651742897 597 19552283714436283187643483991842416003595732271416952700225250151755196477749094532313247491456411601970251435088851707661201 598 31636259607638949286090350541973149226673472873374876042390709377351539900774755455950277912472226670587710210873393359404099 599 51188543322075232473733834533815565230269205144791828742615959529106736378523849988263525403928638272557961645962245067065300 600 82824802929714181759824185075788714456942678018166704785006668906458276279298605444213803316400864943145671856835638426469400 601 134013346251789414233558019609604279687211883162958533527622628435565012657822455432477328720329503215703633502797883493534700 602 216838149181503595993382204685392994144154561181125238312629297342023288937121060876691132036730368158849305359633521920004100 603 350851495433293010226940224294997273831366444344083771840251925777588301594943516309168460757059871374552938862431405413538801 604 567689644614796606220322428980390267975521005525209010152881223119611590532064577185859592793790239533402244222064927333542902 605 918541140048089616447262653275387541806887449869292781993133148897199892127008093495028053550850110907955183084496332747081703 606 1486230784662886222667585082255777809782408455394501792146014372016811482659072670680887646344640350441357427306561260080624606 607 2404771924710975839114847735531165351589295905263794574139147520914011374786080764175915699895490461349312610391057592827706309 608 3891002709373862061782432817786943161371704360658296366285161892930822857445153434856803346240130811790670037697618852908330915 609 6295774634084837900897280553318108512961000265922090940424309413844834232231234199032719046135621273139982648088676445736037225 610 10186777343458699962679713371105051674332704626580387306709471306775657089676387633889522392375752084930652685786295298644368141 611 16482551977543537863576993924423160187293704892502478247133780720620491321907621832922241438511373358070635333874971744380405366 612 26669329321002237826256707295528211861626409519082865553843252027396148411584009466811763830887125443001288019661267043024773508 613 43151881298545775689833701219951372048920114411585343800977032748016639733491631299734005269398498801071923353536238787405178874 614 69821210619548013516090408515479583910546523930668209354820284775412788145075640766545769100285624244073211373197505830429952382 615 112973091918093789205924109735430955959466638342253553155797317523429427878567272066279774369684123045145134726733744617835131257 616 182794302537641802722014518250910539870013162272921762510617602298842216023642912832825543469969747289218346099931250448265083640 617 295767394455735591927938627986341495829479800615175315666414919822271643902210184899105317839653870334363480826664995066100214897 618 478561696993377394649953146237252035699492962888097078177032522121113859925853097731930861309623617623581826926596245514365298538 619 774329091449112986577891774223593531528972763503272393843447441943385503828063282631036179149277487957945307753261240580465513435 620 1252890788442490381227844920460845567228465726391369472020479964064499363753916380362967040458901105581527134679857486094830811973 621 2027219879891603367805736694684439098757438489894641865863927406007884867581979662994003219608178593539472442433118726675296325409 622 3280110668334093749033581615145284665985904216286011337884407370072384231335896043356970260067079699120999577112976212770127137383 623 5307330548225697116839318309829723764743342706180653203748334776080269098917875706350973479675258292660472019546094939445423462792 624 8587441216559790865872899924975008430729246922466664541632742146152653330253771749707943739742337991781471596659071152215550600176 625 13894771764785487982712218234804732195472589628647317745381076922232922429171647456058917219417596284441943616205166091660974062968 626 22482212981345278848585118159779740626201836551113982287013819068385575759425419205766860959159934276223415212864237243876524663144 627 36376984746130766831297336394584472821674426179761300032394895990618498188597066661825778178577530560665358829069403335537498726113 628 58859197727476045679882454554364213447876262730875282319408715059004073948022485867592639137737464836888774041933640579414023389258 629 95236182473606812511179790948948686269550688910636582351803611049622572136619552529418417316314995397554132871003043914951522115371 630 154095380201082858191062245503312899717426951641511864671212326108626646084642038397011056454052460234442906912936684494365545504630 631 249331562674689670702242036452261585986977640552148447023015937158249218221261590926429473770367455631997039783939728409317067620001 632 403426942875772528893304281955574485704404592193660311694228263266875864305903629323440530224419915866439946696876412903682613124631 633 652758505550462199595546318407836071691382232745808758717244200425125082527165220249870003994787371498436986480816141312999680744633 634 1056185448426234728488850600363410557395786824939469070411472463692000946833068849573310534219207287364876933177692554216682293869265 635 1708943953976696928084396918771246629087169057685277829128716664117126029360234069823180538213994658863313919658508695529681974613898 636 2765129402402931656573247519134657186482955882624746899540189127809126976193302919396491072433201946228190852836201249746364268483164 637 4474073356379628584657644437905903815570124940310024728668905791926253005553536989219671610647196605091504772494709945276046243097062 638 7239202758782560241230891957040561002053080822934771628209094919735379981746839908616162683080398551319695625330911195022410511580226 639 11713276115162188825888536394946464817623205763244796356878000711661632987300376897835834293727595156411200397825621140298456754677289 640 18952478873944749067119428351987025819676286586179567985087095631397012969047216806451996976807993707730896023156532335320867266257516 641 30665754989106937893007964746933490637299492349424364341965096343058645956347593704287831270535588864142096420982153475619324020934805 642 49618233863051686960127393098920516456975778935603932327052191974455658925394810510739828247343582571872992444138685810940191287192322 643 80283988852158624853135357845854007094275271285028296669017288317514304881742404215027659517879171436015088865120839286559515308127127 644 129902222715210311813262750944774523551251050220632228996069480291969963807137214725767487765222754007888081309259525097499706595319449 645 210186211567368936666398108790628530645526321505660525665086768609484268688879618940795147283101925443903170174380364384059221903446577 646 340088434282579248479660859735403054196777371726292754661156248901454232496016833666562635048324679451791251483639889481558928498766027 647 550274645849948185146058968526031584842303693231953280326243017510938501184896452607357782331426604895694421658020253865618150402212604 648 890363080132527433625719828261434639039081064958246034987399266412392733680913286273920417379751284347485673141660143347177078900978632 649 1440637725982475618771778796787466223881384758190199315313642283923331234865809738881278199711177889243180094799680397212795229303191236 650 2331000806115003052397498625048900862920465823148445350301041550335723968546723025155198617090929173590665767941340540559972308204169868 651 3771638532097478671169277421836367086801850581338644665614683834259055203412532764036476816802107062833845862741020937772767537507361105 652 6102639338212481723566776046885267949722316404487090015915725384594779171959255789191675433893036236424511630682361478332739845711530974 653 9874277870309960394736053468721635036524166985825734681530409218853834375371788553228152250695143299258357493423382416105507383218892079 654 15976917208522442118302829515606902986246483390312824697446134603448613547331044342419827684588179535682869124105743894438247228930423054 655 25851195078832402513038882984328538022770650376138559378976543822302447922702832895647979935283322834941226617529126310543754612149315133 656 41828112287354844631341712499935441009017133766451384076422678425751061470033877238067807619871502370624095741634870204982001841079738187 657 67679307366187247144380595484263979031787784142589943455399222248053509392736710133715787555154825205565322359163996515525756453229053321 658 109507419653542091775722307984199420040804917909041327531821900673804570862770587371783595175026327576189418100798866720507758294308791509 659 177186727019729338920102903468463399072592702051631270987221122921858080255507297505499382730181152781754740459962863236033514747537844830 660 286694146673271430695825211452662819113397619960672598519043023595662651118277884877282977905207480357944158560761729956541273041846636340 661 463880873693000769615928114921126218185990322012303869506264146517520731373785182382782360635388633139698899020724593192574787789384481170 662 750575020366272200311753326373789037299387941972976468025307170113183382492063067260065338540596113497643057581486323149116060831231117510 663 1214455894059272969927681441294915255485378263985280337531571316630704113865848249642847699175984746637341956602210916341690848620615598681 664 1965030914425545170239434767668704292784766205958256805556878486743887496357911316902913037716580860134985014183697239490806909451846716192 665 3179486808484818140167116208963619548270144469943537143088449803374591610223759566545760736892565606772326970785908155832497758072462314873 666 5144517722910363310406550976632323841054910675901793948645328290118479106581670883448673774609146466907311984969605395323304667524309031066 667 8324004531395181450573667185595943389325055145845331091733778093493070716805430449994434511501712073679638955755513551155802425596771345939 668 13468522254305544760980218162228267230379965821747125040379106383611549823387101333443108286110858540586950940725118946479107093121080377005 669 21792526785700726211553885347824210619705020967592456132112884477104620540192531783437542797612570614266589896480632497634909518717851722945 670 35261049040006270972534103510052477850084986789339581172491990860716170363579633116880651083723429154853540837205751444114016611838932099951 671 57053575825706997184087988857876688469790007756932037304604875337820790903772164900318193881335999769120130733686383941748926130556783822896 672 92314624865713268156622092367929166319874994546271618477096866198536961267351798017198844965059428923973671570892135385862942742395715922848 673 149368200691420265340710081225805854789665002303203655781701741536357752171123962917517038846395428693093802304578519327611868872952499745744 674 241682825557133533497332173593735021109539996849475274258798607734894713438475760934715883811454857617067473875470654713474811615348215668592 675 391051026248553798838042254819540875899204999152678930040500349271252465609599723852232922657850286310161276180049174041086680488300715414337 676 632733851805687332335374428413275897008744996002154204299298957006147179048075484786948806469305143927228750055519828754561492103648931082930 677 1023784878054241131173416683232816772907949995154833134339799306277399644657675208639181729127155430237390026235569002795648172591949646497267 678 1656518729859928463508791111646092669916694991156987338639098263283546823705750693426130535596460574164618776291088831550209664695598577580198 679 2680303607914169594682207794878909442824644986311820472978897569560946468363425902065312264723616004402008802526657834345857837287548224077465 680 4336822337774098058190998906525002112741339977468807811617995832844493292069176595491442800320076578566627578817746665896067501983146801657663 681 7017125945688267652873206701403911555565984963780628284596893402405439760432602497556755065043692582968636381344404500241925339270695025735129 682 11353948283462365711064205607928913668307324941249436096214889235249933052501779093048197865363769161535263960162151166137992841253841827392793 683 18371074229150633363937412309332825223873309905030064380811782637655372812934381590604952930407461744503900341506555666379918180524536853127922 684 29725022512612999075001617917261738892180634846279500477026671872905305865436160683653150795771230906039164301668706832517911021778378680520716 685 48096096741763632438939030226594564116053944751309564857838454510560678678370542274258103726178692650543064643175262498897829202302915533648638 686 77821119254376631513940648143856303008234579597589065334865126383465984543806702957911254521949923556582228944843969331415740224081294214169354 687 125917215996140263952879678370450867124288524348898630192703580894026663222177245232169358248128616207125293588019231830313569426384209747817993 688 203738335250516895466820326514307170132523103946487695527568707277492647765983948190080612770078539763707522532863201161729309650465503961987348 689 329655551246657159419700004884758037256811628295386325720272288171519310988161193422249971018207155970832816120882432992042879076849713709805341 690 533393886497174054886520331399065207389334732241874021247840995449011958754145141612330583788285695734540338653745634153772188727315217671792690 691 863049437743831214306220336283823244646146360537260346968113283620531269742306335034580554806492851705373154774628067145815067804164931381598031 692 1396443324241005269192740667682888452035481092779134368215954279069543228496451476646911138594778547439913493428373701299587256531480149053390721 693 2259492761984836483498961003966711696681627453316394715184067562690074498238757811681491693401271399145286648203001768445402324335645080434988753 694 3655936086225841752691701671649600148717108546095529083400021841759617726735209288328402831996049946585200141631375469744989580867125229488379475 695 5915428848210678236190662675616311845398735999411923798584089404449692224973967100009894525397321345730486789834377238190391905202770309923368228 696 9571364934436519988882364347265911994115844545507452881984111246209309951709176388338297357393371292315686931465752707935381486069895539411747704 697 15486793782647198225073027022882223839514580544919376680568200650659002176683143488348191882790692638046173721300129946125773391272665849335115932 698 25058158717083718213955391370148135833630425090426829562552311896868312128392319876686489240184063930361860652765882654061154877342561388746863636 699 40544952499730916439028418393030359673145005635346206243120512547527314305075463365034681122974756568408034374066012600186928268615227238081979569 700 65603111216814634652983809763178495506775430725773035805672824444395626433467783241721170363158820498769895026831895254248083145957788626828843206 701 106148063716545551092012228156208855179920436361119242048793336991922940738543246606755851486133577067177929400897907854435011414573015864910822775 702 171751174933360185744996037919387350686695867086892277854466161436318567172011029848477021849292397565947824427729803108683094560530804491739665982 703 277899238649905736837008266075596205866616303448011519903259498428241507910554276455232873335425974633125753828627710963118105975103820356650488757 704 449650413583265922582004303994983556553312170534903797757725659864560075082565306303709895184718372199073578256357514071801200535634624848390154739 705 727549652233171659419012570070579762419928473982915317660985158292801582993119582758942768520144346832199332084985225034919306510738445205040643497 706 1177200065816437582001016874065563318973240644517819115418710818157361658075684889062652663704862719031272910341342739106720507046373070053430798237 707 1904749718049609241420029444136143081393169118500734433079695976450163241068804471821595432225007065863472242426327964141639813557111515258471441734 708 3081949783866046823421046318201706400366409763018553548498406794607524899144489360884248095929869784894745152767670703248360320603484585311902239972 709 4986699501915656064841075762337849481759578881519287981578102771057688140213293832705843528154876850758217395193998667390000134160596100570373681706 710 8068649285781702888262122080539555882125988644537841530076509565665213039357783193590091624084746635652962547961669370638360454764080685882275921678 711 13055348787697358953103197842877405363885567526057129511654612336722901179571077026295935152239623486411179943155668038028360588924676786452649603385 712 21123998073479061841365319923416961246011556170594971041731121902388114218928860219886026776324370122064142491117337408666721043688757472334925525064 713 34179346861176420794468517766294366609897123696652100553385734239111015398499937246181961928563993608475322434273005446695081632613434258787575128449 714 55303344934655482635833837689711327855908679867247071595116856141499129617428797466067988704888363730539464925390342855361802676302191731122500653514 715 89482691795831903430302355456005694465805803563899172148502590380610145015928734712249950633452357339014787359663348302056884308915625989910075781963 716 144786036730487386066136193145717022321714483431146243743619446522109274633357532178317939338340721069554252285053691157418686985217817721032576435477 717 234268728526319289496438548601722716787520286995045415892122036902719419649286266890567889971793078408569039644717039459475571294133443710942652217441 718 379054765256806675562574741747439739109234770426191659635741483424828694282643799068885829310133799478123291929770730616894258279351261431975228652919 719 613323493783125965059013290349162455896755057421237075527863520327548113931930065959453719281926877886692331574487770076369829573484705142917880870360 720 992378259039932640621588032096602195005989827847428735163605003752376808214573865028339548592060677364815623504258500693264087852835966574893109523280 721 1605701752823058605680601322445764650902744885268665810691468524079924922146503930987793267873987555251507955078746270769633917426320671717810990393640 722 2598080011862991246302189354542366845908734713116094545855073527832301730361077796016132816466048232616323578583004771462898005279156638292704099916920 723 4203781764686049851982790676988131496811479598384760356546542051912226652507581727003926084340035787867831533661751042232531922705477310010515090310561 724 6801861776549041098284980031530498342720214311500854902401615579744528382868659523020058900806084020484155112244755813695429927984633948303219190227482 725 11005643541235090950267770708518629839531693909885615258948157631656755035376241250023984985146119808351986645906506855927961850690111258313734280538043 726 17807505317784132048552750740049128182251908221386470161349773211401283418244900773044043885952203828836141758151262669623391778674745206616953470765526 727 28813148859019222998820521448567758021783602131272085420297930843058038453621142023068028871098323637188128404057769525551353629364856464930687751303569 728 46620654176803355047373272188616886204035510352658555581647704054459321871866042796112072757050527466024270162209032195174745408039601671547641222069095 729 75433803035822578046193793637184644225819112483930641001945634897517360325487184819180101628148851103212398566266801720726099037404458136478328973372665 730 122054457212625933093567065825801530429854622836589196583593338951976682197353227615292174385199378569236668728475833915900844445444059808025970195441761 731 197488260248448511139760859462986174655673735320519837585538973849494042522840412434472276013348229672449067294742635636626943482848517944504299168814426 732 319542717461074444233327925288787705085528358157109034169132312801470724720193640049764450398547608241685736023218469552527787928292577752530269364256188 733 517030977709522955373088784751773879741202093477628871754671286650964767243034052484236726411895837914134803317961105189154731411141095697034568533070614 734 836573695170597399606416710040561584826730451634737905923803599452435491963227692534001176810443446155820539341179574741682519339433673449564837897326802 735 1353604672880120354979505494792335464567932545112366777678474886103400259206261745018237903222339284069955342659140679930837250750574769146599406430397417 736 2190178368050717754585922204832897049394662996747104683602278485555835751169489437552239080032782730225775882000320254672519770090008442596164244327724220 737 3543783040930838109565427699625232513962595541859471461280753371659236010375751182570476983255122014295731224659460934603357020840583211742763650758121637 738 5733961408981555864151349904458129563357258538606576144883031857215071761545240620122716063287904744521507106659781189275876790930591654338927895085845858 739 9277744449912393973716777604083362077319854080466047606163785228874307771920991802693193046543026758817238331319242123879233811771174866081691545843967495 740 15011705858893949837868127508541491640677112619072623751046817086089379533466232422815909109830931503338745437979023313155110602701766520420619440929813353 741 24289450308806343811584905112624853717996966699538671357210602314963687305387224225509102156373958262155983769298265437034344414472941386502310986773780849 742 39301156167700293649453032621166345358674079318611295108257419401053066838853456648325011266204889765494729207277288750189455017174707906922930427703594203 743 63590606476506637461037937733791199076671046018149966465468021716016754144240680873834113422578848027650712976575554187223799431647649293425241414477375052 744 102891762644206931110490970354957544435345125336761261573725441117069820983094137522159124688783737793145442183852842937413254448822357200348171842180969256 745 166482369120713568571528908088748743512016171354911228039193462833086575127334818395993238111362585820796155160428397124637053880470006493773413256658344308 746 269374131764920499682019878443706287947361296691672489612918903950156396110428955918152362800146323613941597344281240062050308329292363694121585098839313564 747 435856500885634068253548786532455031459377468046583717652112366783242971237763774314145600911508909434737752504709637186687362209762370187894998355497657873 748 705230632650554567935568664976161319406738764738256207265031270733399367348192730232297963711655233048679349848990877248737670539054733882016583454336971438 749 1141087133536188636189117451508616350866116232784839924917143637516642338585956504546443564623164142483417102353700514435425032748817104069911581809834629311 750 1846317766186743204124686116484777670272854997523096132182174908250041705934149234778741528334819375532096452202691391684162703287871837951928165264171600750 751 2987404899722931840313803567993394021138971230307936057099318545766684044520105739325185092957983518015513554556391906119587736036688942021839747074006230061 752 4833722665909675044438489684478171691411826227831032189281493454016725750454254974103926621292802893547610006759083297803750439324560779973767912338177830811 753 7821127565632606884752293252471565712550797458138968246380811999783409794974360713429111714250786411563123561315475203923338175361249721995607659412184060873 754 12654850231542281929190782936949737403962623685970000435662305453800135545428615687533038335543589305110733568074558501727088614685810501969375571750361891685 755 20475977797174888813943076189421303116513421144108968682043117453583545340402976400962150049794375716673857129390033705650426790047060223964983231162545952558 756 33130828028717170743133859126371040520476044830078969117705422907383680885831592088495188385337965021784590697464592207377515404732870725934358802912907844244 757 53606805825892059557076935315792343636989465974187937799748540360967226226234568489457338435132340738458447826854625913027942194779930949899342034075453796802 758 86737633854609230300210794442163384157465510804266906917453963268350907112066160577952526820470305760243038524319218120405457599512801675833700836988361641046 759 140344439680501289857287729757955727794454976778454844717202503629318133338300729067409865255602646498701486351173844033433399794292732625733042871063815437849 760 227082073535110520157498524200119111951920487582721751634656466897669040450366889645362392076072952258944524875493062153838857393805534301566743708052177078896 761 367426513215611810014786253958074839746375464361176596351858970526987173788667618712772257331675598757646011226666906187272257188098266927299786579115992516745 762 594508586750722330172284778158193951698295951943898347986515437424656214239034508358134649407748551016590536102159968341111114581903801228866530287168169595642 763 961935099966334140187071032116268791444671416305074944338374407951643388027702127070906906739424149774236547328826874528383371770002068156166316866284162112387 764 1556443686717056470359355810274462743142967368248973292324889845376299602266736635429041556147172700790827083430986842869494486351905869385032847153452331708029 765 2518378786683390610546426842390731534587638784554048236663264253327942990294438762499948462886596850565063630759813717397877858121907937541199164019736493820417 766 4074822473400447080905782652665194277730606152803021528988154098704242592561175397928990019033769551355890714190800560267372344473813806926232011173188825528447 767 6593201260083837691452209495055925812318244937357069765651418352032185582855614160428938481920366401920954344950614277665250202595721744467431175192925319348864 768 10668023733484284772357992147721120090048851090160091294639572450736428175416789558357928500954135953276845059141414837932622547069535551393663186366114144877312 769 17261224993568122463810201642777045902367096027517161060290990802768613758272403718786866982874502355197799404092029115597872749665257295861094361559039464226176 770 27929248727052407236168193790498165992415947117677252354930563253505041933689193277144795483828638308474644463233443953530495296734792847254757547925153609103488 771 45190473720620529699978395433275211894783043145194413415221554056273655691961596995931662466703140663672443867325473069128368046400050143115851909484193073329665 772 73119722447672936936146589223773377887198990262871665770152117309778697625650790273076457950531778972147088330558917022658863343134842990370609457409346682433154 773 118310196168293466636124984657048589781982033408066079185373671366052353317612387269008120417234919635819532197884390091787231389534893133486461366893539755762819 774 191429918615966403572271573880821967669181023670937744955525788675831050943263177542084578367766698607966620528443307114446094732669736123857070824302886438195974 775 309740114784259870208396558537870557451163057079003824140899460041883404260875564811092698785001618243786152726327697206233326122204629257343532191196426193958793 776 501170033400226273780668132418692525120344080749941569096425248717714455204138742353177277152768316851752773254771004320679420854874365381200603015499312632154767 777 810910148184486143989064690956563082571507137828945393237324708759597859465014307164269975937769935095538925981098701526912746977078994638544135206695738826113561 778 1312080181584712417769732823375255607691851218578886962333749957477312314669153049517447253090538251947291699235869705847592167831953360019744738222195051458268329 779 2122990329769198561758797514331818690263358356407832355571074666236910174134167356681717229028308187042830625216968407374504914809032354658288873428890790284381890 780 3435070511353910979528530337707074297955209574986719317904824623714222488803320406199164482118846438990122324452838113222097082640985714678033611651085841742650220 781 5558060841123109541287327852038892988218567931394551673475899289951132662937487762880881711147154626032952949669806520596601997450018069336322485079976632027032110 782 8993131352477020520815858189745967286173777506381270991380723913665355151740808169080046193266001065023075274122644633818699080091003784014356096731062473769682330 783 14551192193600130062103186041784860274392345437775822664856623203616487814678295931960927904413155691056028223792451154415301077541021853350678581811039105796714441 784 23544323546077150582919044231530827560566122944157093656237347117281842966419104101040974097679156756079103497915095788234000157632025637365034678542101579566396772 785 38095515739677280645022230273315687834958468381932916321093970320898330781097400033001902002092312447135131721707546942649301235173047490715713260353140685363111213 786 61639839285754431227941274504846515395524591326090009977331317438180173747516504134042876099771469203214235219622642730883301392805073128080747938895242264929507986 787 99735355025431711872963504778162203230483059708022926298425287759078504528613904167044778101863781650349366941330189673532602627978120618796461199248382950292619199 788 161375194311186143100904779283008718626007651034112936275756605197258678276130408301087654201635250853563602160952832404415904020783193746877209138143625215222127185 789 261110549336617854973868284061170921856490710742135862574181892956337182804744312468132432303499032503912969102283022077948506648761314365673670337392008165514746385 790 422485743647803998074773063344179640482498361776248798849938498153595861080874720769220086505134283357476571263235854482364410669544508112550879475535633380736873571 791 683596292984421853048641347405350562338989072518384661424120391109933043885619033237352518808633315861389540365518876560312917318305822478224549812927641546251619956 792 1106082036632225851123414410749530202821487434294633460274058889263528904966493754006572605313767599218866111628754731042677327987850330590775429288463274926988493528 793 1789678329616647704172055758154880765160476506813018121698179280373461948852112787243925124122400915080255651994273607602990245306156153068999979101390916473240113484 794 2895760366248873555295470168904410967981963941107651581972238169636990853818606541250497729436168514299121763623028338645667573294006483659775408389854191400228607012 795 4685438695865521259467525927059291733142440447920669703670417450010452802670719328494422853558569429379377415617301946248657818600162636728775387491245107873468720497 796 7581199062114394814762996095963702701124404389028321285642655619647443656489325869744920582994737943678499179240330284894325391894169120388550795881099299273697327510 797 12266637757979916074230522023022994434266844836948990989313073069657896459160045198239343436553307373057876594857632231142983210494331757117326183372344407147166048007 798 19847836820094310888993518118986697135391249225977312274955728689305340115649371067984264019548045316736375774097962516037308602388500877505876979253443706420863375518 799 32114474578074226963224040142009691569658094062926303264268801758963236574809416266223607456101352689794252368955594747180291812882832634623203162625788113568029423525 800 51962311398168537852217558260996388705049343288903615539224530448268576690458787334207871475649398006530628143053557263217600415271333512129080141879231819988892799043 801 84076785976242764815441598403006080274707437351829918803493332207231813265268203600431478931750750696324880512009152010397892228154166146752283304505019933556922222569 802 136039097374411302667659156664002468979756780640733534342717862655500389955726990934639350407400148702855508655062709273615492643425499658881363446384251753545815021613 803 220115883350654067483100755067008549254464217992563453146211194862732203220995194535070829339150899399180389167071861284013384871579665805633646750889271687102737244182 804 356154980725065370150759911731011018234220998633296987488929057518232593176722185469710179746551048102035897822134570557628877515005165464515010197273523440648552265796 805 576270864075719437633860666798019567488685216625860440635140252380964796397717380004781009085701947501216286989206431841642262386584831270148656948162795127751289509978 806 932425844800784807784620578529030585722906215259157428124069309899197389574439565474491188832252995603252184811341002399271139901589996734663667145436318568399841775774 807 1508696708876504245418481245327050153211591431885017868759209562280162185972156945479272197917954943104468471800547434240913402288174828004812324093599113696151131285753 808 2441122553677289053203101823856080738934497647144175296883278872179359575546596510953763386750207938707720656611888436640184542189764824739475991239035432264550973061528 809 3949819262553793298621583069183130892146089079029193165642488434459521761518753456433035584668162881812189128412435870881097944477939652744288315332634545960702104347281 810 6390941816231082351824684893039211631080586726173368462525767306638881337065349967386798971418370820519909785024324307521282486667704477483764306571669978225253077408810 811 10340761078784875650446267962222342523226675805202561628168255741098403098584103423819834556086533702332098913436760178402380431145644130228052621904304524185955181756091 812 16731702895015958002270952855261554154307262531375930090694023047737284435649453391206633527504904522852008698461084485923662917813348607711816928475974502411208259164901 813 27072463973800833652717220817483896677533938336578491718862278788835687534233556815026468083591438225184107611897844664326043348958992737939869550380279026597163440920993 814 43804166868816791654988173672745450831841200867954421809556301836572971969883010206233101611096342748036116310358929150249706266772341345651686478856253529008371700085895 815 70876630842617625307705394490229347509375139204532913528418580625408659504116567021259569694687780973220223922256773814575749615731334083591556029236532555605535141006888 816 114680797711434416962693568162974798341216340072487335337974882461981631473999577227492671305784123721256340232615702964825455882503675429243242508092786084613906841092784 817 185557428554052042270398962653204145850591479277020248866393463087390290978116144248752241000471904694476564154872476779401205498235009512834798537329318640219441982099672 818 300238226265486459233092530816178944191807819349507584204368345549371922452115721476244912306256028415732904387488179744226661380738684942078041045422104724833348823192456 819 485795654819538501503491493469383090042399298626527833070761808636762213430231865724997153306727933110209468542360656523627866878973694454912839582751423365052790805292129 820 786033881085024960736584024285562034234207117976035417275130154186134135882347587201242065612983961525942372929848836267854528259712379396990880628173528089886139628484586 821 1271829535904563462240075517754945124276606416602563250345891962822896349312579452926239218919711894636151841472209492791482395138686073851903720210924951454938930433776715 822 2057863416989588422976659542040507158510813534578598667621022117009030485194927040127481284532695856162094214402058329059336923398398453248894600839098479544825070062261302 823 3329692952894151885216735059795452282787419951181161917966914079831926834507506493053720503452407750798246055874267821850819318537084527100798321050023430999764000496038017 824 5387556369883740308193394601835959441298233485759760585587936196840957319702433533181201787985103606960340270276326150910156241935482980349692921889121910544589070558299319 825 8717249322777892193410129661631411724085653436940922503554850276672884154209940026234922291437511357758586326150593972760975560472567507450491242939145341544353071054337337 826 14104805692661632501603524263467371165383886922700683089142786473513841473912373559416124079422614964718926596426920123671131802408050487800184164828267252088942141612636657 827 22822055015439524695013653925098782889469540359641605592697636750186725628122313585651046370860126322477512922577514096432107362880617995250675407767412593633295212666973994 828 36926860708101157196617178188566154054853427282342288681840423223700567102034687145067170450282741287196439519004434220103239165288668483050859572595679845722237354279610652 829 59748915723540681891630832113664936944322967641983894274538059973887292730157000730718216821142867609673952441581948316535346528169286478301534980363092439355532566946584646 830 96675776431641839088248010302231090999176394924326182956378483197587859832191687875785387271425608896870391960586382536638585693457954961352394552958772285077769921226195298 831 156424692155182520979878842415896027943499362566310077230916543171475152562348688606503604092568476506544344402168330853173932221627241439653929533321864724433302488172779945 832 253100468586824360068126852718127118942675757490636260187295026369063012394540376482288991363994085403414736362754713389812517915085196401006324086280637009511072409398975244 833 409525160742006881048005695134023146886175120056946337418211569540538164956889065088792595456562561909959080764923044242986450136712437840660253619602501733944374897571755189 834 662625629328831241116132547852150265828850877547582597605506595909601177351429441571081586820556647313373817127677757632798968051797634241666577705883138743455447306970730434 835 1072150790070838122164138242986173412715025997604528935023718165450139342308318506659874182277119209223332897892600801875785418188510072082326831325485640477399822204542485623 836 1734776419399669363280270790838323678543876875152111532629224761359740519659747948230955769097675856536706715020278559508584386240307706323993409031368779220855269511513216057 837 2806927209470507485444409033824497091258902872756640467652942926809879861968066454890829951374795065760039612912879361384369804428817778406320240356854419698255091716055701681 838 4541703628870176848724679824662820769802779747908752000282167688169620381627814403121785720472470922296746327933157920892954190669125484730313649388223198919110361227568917739 839 7348630838340684334169088858487317861061682620665392467935110614979500243595880858012615671847265988056785940846037282277323995097943263136633889745077618617365452943624619420 840 11890334467210861182893768683150138630864462368574144468217278303149120625223695261134401392319736910353532268779195203170278185767068747866947539133300817536475814171193537160 841 19238965305551545517062857541637456491926144989239536936152388918128620868819576119147017064167002898410318209625232485447602180865012011003581428878378436153841267114818156580 842 31129299772762406699956626224787595122790607357813681404369667221277741494043271380281418456486739808763850478404427688617880366632080758870528968011679253690317081286011693740 843 50368265078313952217019483766425051614716752347053218340522056139406362362862847499428435520653742707174168688029660174065482547497092769874110396890057689844158348400829850321 844 81497564851076358916976109991212646737507359704866899744891723360684103856906118879709853977140482515938019166434087862683362914129173528744639364901736943534475429686841544062 845 131865829929390311133995593757637698352224112051920118085413779500090466219768966379138289497794225223112187854463748036748845461626266298618749761791794633378633778087671394383 846 213363394780466670050971703748850345089731471756787017830305502860774570076675085258848143474934707739050207020897835899432208375755439827363389126693531576913109207774512938446 847 345229224709856981184967297506488043441955583808707135915719282360865036296444051637986432972728932962162394875361583936181053837381706125982138888485326210291742985862184332829 848 558592619490323651235939001255338388531687055565494153746024785221639606373119136896834576447663640701212601896259419835613262213137145953345528015178857787204852193636697271275 849 903821844200180632420906298761826431973642639374201289661744067582504642669563188534821009420392573663374996771621003771794316050518852079327666903664183997496595179498881604105 850 1462414463690504283656845300017164820505329694939695443407768852804144249042682325431655585868056214364587598667880423607407578263655998032673194918843041784701447373135578875381 851 2366236307890684916077751598778991252478972334313896733069512920386648891712245513966476595288448788027962595439501427379201894314174850112000861822507225782198042552634460479486 852 3828650771581189199734596898796156072984302029253592176477281773190793140754927839398132181156505002392550194107381850986609472577830848144674056741350267566899489925770039354868 853 6194887079471874115812348497575147325463274363567488909546794693577442032467173353364608776444953790420512789546883278365811366892005698256674918563857493349097532478404499834354 854 10023537851053063315546945396371303398447576392821081086024076466768235173222101192762740957601458792813062983654265129352420839469836546401348975305207760915997022404174539189222 855 16218424930524937431359293893946450723910850756388569995570871160345677205689274546127349734046412583233575773201148407718232206361842244658023893869065254265094554882579039023577 856 26241962781578000746906239290317754122358427149209651081594947627113912378911375738890090691647871376046638756855413537070653045831678791059372869174273015181091577286753578212800 857 42460387712102938178265533184264204846269277905598221077165818787459589584600650285017440425694283959280214530056561944788885252193521035717396763043338269446186132169332617236377 858 68702350493680938925171772474581958968627705054807872158760766414573501963512026023907531117342155335326853286911975481859538298025199826776769632217611284627277709456086195449178 859 111162738205783877103437305658846163814896982960406093235926585202033091548112676308924971543036439294607067816968537426648423550218720862494166395260949554073463841625418812685555 860 179865088699464816028609078133428122783524688015213965394687351616606593511624702332832502660378594629933921103880512908507961848243920689270936027478560838700741551081505008134733 861 291027826905248693132046383792274286598421670975620058630613936818639685059737378641757474203415033924540988920849050335156385398462641551765102422739510392774205392706923820820289 862 470892915604713509160655461925702409381946358990834024025301288435246278571362080974589976863793628554474910024729563243664347246706562241036038450218071231474946943788428828955023 863 761920742509962202292701845717976695980368029966454082655915225253885963631099459616347451067208662479015898945578613578820732645169203792801140872957581624249152336495352649775312 864 1232813658114675711453357307643679105362314388957288106681216513689132242202461540590937427931002291033490808970308176822485079891875766033837179323175652855724099280283781478730336 865 1994734400624637913746059153361655801342682418923742189337131738943018205833561000207284878998210953512506707915886790401305812537044969826638320196133234479973251616779134128505648 866 3227548058739313625199416461005334906704996807881030296018348252632150448036022540798222306929213244545997516886194967223790892428920735860475499519308887335697350897062915607235984 867 5222282459363951538945475614366990708047679226804772485355479991575168653869583541005507185927424198058504224802081757625096704965965705687113819715442121815670602513842049735741633 868 8449830518103265164144892075372325614752676034685802781373828244207319101905606081803729492856637442604501741688276724848887597394886441547589319234751009151367953410904965342977618 869 13672112977467216703090367689739316322800355261490575266729308235782487755775189622809236678784061640663005966490358482473984302360852147234703138950193130967038555924747015078719251 870 22121943495570481867235259765111641937553031296176378048103136479989806857680795704612966171640699083267507708178635207322871899755738588782292458184944140118406509335651980421696870 871 35794056473037698570325627454850958260353386557666953314832444715772294613455985327422202850424760723930513674668993689796856202116590736016995597135137271085445065260398995500416121 872 57915999968608180437560887219962600197906417853843331362935581195762101471136781032035169022065459807198021382847628897119728101872329324799288055320081411203851574596050975922112991 873 93710056441645879007886514674813558458259804411510284677768025911534396084592766359457371872490220531128535057516622586916584303988920060816283652455218682289296639856449971422529113 874 151626056410254059445447401894776158656166222265353616040703607107296497555729547391492540894555680338326556440364251484036312405861249385615571707775300093493148214452500947344642105 875 245336112851899938453333916569589717114426026676863900718471633018830893640322313750949912767045900869455091497880874070952896709850169446431855360230518775782444854308950918767171218 876 396962169262153997898781318464365875770592248942217516759175240126127391196051861142442453661601581207781647938245125554989209115711418832047427068005818869275593068761451866111813324 877 642298282114053936352115235033955592885018275619081417477646873144958284836374174893392366428647482077236739436125999625942105825561588278479282428236337645058037923070402784878984542 878 1039260451376207934250896553498321468655610524561298934236822113271085676032426036035834820090249063285018387374371125180931314941273007110526709496242156514333630991831854650990797866 879 1681558733490261870603011788532277061540628800180380351714468986416043960868800210929227186518896545362255126810497124806873420766834595389005991924478494159391668914902257435869782409 880 2720819184866469804853908342030598530196239324741679285951291099687129636901226246965062006609145608647273514184868249987804735708107602499532701420720650673725299906734112086860580276 881 4402377918356731675456920130562875591736868124922059637665760086103173597770026457894289193128042154009528640995365374794678156474942197888538693345199144833116968821636369522730362685 882 7123197103223201480310828472593474121933107449663738923617051185790303234671252704859351199737187762656802155180233624782482892183049800388071394765919795506842268728370481609590942962 883 11525575021579933155767748603156349713669975574585798561282811271893476832441279162753640392865229916666330796175598999577161048657991998276610088111118940339959237550006851132321305647 884 18648772124803134636078577075749823835603083024249537484899862457683780067112531867612991592602417679323132951355832624359643940841041798664681482877038735846801506278377332741912248609 885 30174347146383067791846325678906173549273058598835336046182673729577256899553811030366631985467647595989463747531431623936804989499033796941291570988157676186760743828384183874233554257 886 48823119271186202427924902754655997384876141623084873531082536187261036966666342897979623578070065275312596698887264248296448930340075595605973053865196412033562250106761516616145802867 887 78997466417569270219771228433562170934149200221920209577265209916838293866220153928346255563537712871302060446418695872233253919839109392547264624853354088220322993935145700490379357124 888 127820585688755472647696131188218168319025341845005083108347746104099330832886496826325879141607778146614657145305960120529702850179184988153237678718550500253885244041907217106525159992 889 206818052106324742867467359621780339253174542066925292685612956020937624699106650754672134705145491017916717591724655992762956770018294380700502303571904588474208237977052917596904517116 890 334638637795080215515163490809998507572199883911930375793960702125036955531993147580998013846753269164531374737030616113292659620197479368853739982290455088728093482018960134703429677108 891 541456689901404958382630850431778846825374425978855668479573658145974580231099798335670148551898760182448092328755272106055616390215773749554242285862359677202301719996013052300334194225 892 876095327696485173897794341241777354397574309890786044273534360271011535763092945916668162398652029346979467065785888219348276010413253118407982268152814765930395202014973187003763871334 893 1417552017597890132280425191673556201222948735869641712753108018416986115994192744252338310950550789529427559394541160325403892400629026867962224554015174443132696922010986239304098065559 894 2293647345294375306178219532915333555620523045760427757026642378687997651757285690169006473349202818876407026460327048544752168411042279986370206822167989209063092124025959426307861936894 895 3711199362892265438458644724588889756843471781630069469779750397104983767751478434421344784299753608405834585854868208870156060811671306854332431376183163652195789046036945665611960002453 896 6004846708186640744636864257504223312463994827390497226806392775792981419508764124590351257648956427282241612315195257414908229222713586840702638198351152861258881170062905091919821939347 897 9716046071078906183095508982093113069307466609020566696586143172897965187260242559011696041948710035688076198170063466285064290034384893695035069574534316513454670216099850757531781941801 898 15720892779265546927732373239597336381771461436411063923392535948690946606769006683602047299597666462970317810485258723699972519257098480535737707772885469374713551386162755849451603881149 899 25436938850344453110827882221690449451078928045431630619978679121588911794029249242613743341546376498658394008655322189985036809291483374230772777347419785888168221602262606606983385822950 900 41157831629610000038560255461287785832850389481842694543371215070279858400798255926215790641144042961628711819140580913685009328548581854766510485120305255262881772988425362456434989704100 901 66594770479954453149388137682978235283929317527274325163349894191868770194827505168829533982690419460287105827795903103670046137840065228997283262467725041151049994590687969063418375527050 902 107752602109564453187948393144266021116779707009117019706721109262148628595625761095045324623834462421915817646936484017355055466388647083763793747588030296413931767579113331519853365231150 903 174347372589518906337336530827244256400709024536391344870071003454017398790453266263874858606524881882202923474732387121025101604228712312761077010055755337564981762169801300583271740758201 904 282099974699083359525284923971510277517488731545508364576792112716166027386079027358920183230359344304118741121668871138380157070617359396524870757643785633978913529748914632103125105989352 905 456447347288602265862621454798754533918197756081899709446863116170183426176532293622795041836884226186321664596401258259405258674846071709285947767699540971543895291918715932686396846747553 906 738547321987685625387906378770264811435686487627408074023655228886349453562611320981715225067243570490440405718070129397785415745463431105810818525343326605522808821667630564789521952736906 907 1194994669276287891250527833569019345353884243709307783470518345056532879739143614604510266904127796676762070314471387657190674420309502815096766293042867577066704113586346497475918799484459 908 1933541991263973516638434212339284156789570731336715857494173573942882333301754935586225491971371367167202476032541517054976090165772933920907584818386194182589512935253977062265440752221365 909 3128536660540261407888962045908303502143454975046023640964691918999415213040898550190735758875499163843964546347012904712166764586082436736004351111429061759656217048840323559741359551705825 910 5062078651804234924527396258247587658933025706382739498458865492942297546342653485776961250846870531011167022379554421767142854751855370656911935929815255942245729984094300622006800303927191 911 8190615312344496332416358304155891161076480681428763139423557411941712759383552035967697009722369694855131568726567326479309619337937807392916287041244317701901947032934624181748159855633016 912 13252693964148731256943754562403478820009506387811502637882422904884010305726205521744658260569240225866298591106121748246452474089793178049828222971059573644147677017028924803754960159560208 913 21443309276493227589360112866559369981085987069240265777305980316825723065109757557712355270291609920721430159832689074725762093427730985442744510012303891346049624049963548985503120015193224 914 34696003240641958846303867428962848801095493457051768415188403221709733370835963079457013530860850146587728750938810822972214567517524163492572732983363464990197301066992473789258080174753432 915 56139312517135186435663980295522218782181480526292034192494383538535456435945720637169368801152460067309158910771499897697976660945255148935317242995667356336246925116956022774761200189946657 916 90835315757777145281967847724485067583276973983343802607682786760245189806781683716626382332013310213896887661710310720670191228462779312427889975979030821326444226183948496564019280364700090 917 146974628274912331717631828020007286365458454509635836800177170298780646242727404353795751133165770281206046572481810618368167889408034461363207218974698177662691151300904519338780480554646747 918 237809944032689476999599675744492353948735428492979639407859957059025836049509088070422133465179080495102934234192121339038359117870813773791097194953728998989135377484853015902799760919346838 919 384784572307601808717231503764499640314193883002615476208037127357806482292236492424217884598344850776308980806673931957406527007278848235154304413928427176651826528785757535241580241473993585 920 622594516340291285716831179508991994262929311495595115615897084416832318341745580494640018063523931271411915040866053296444886125149662008945401608882156175640961906270610551144380002393340423 921 1007379088647893094434062683273491634577123194498210591823934211774638800633982072918857902661868782047720895847539985253851413132428510244099706022810583352292788435056368086385960243867334009 922 1629973604988184380150893862782483628840052505993805707439831296191471118975727653413497920725392713319132810888406038550296299257578172253045107631692739527933750341326978637530340246260674433 923 2637352693636077474584956546055975263417175700492016299263765507966109919609709726332355823387261495366853706735946023804147712390006682497144813654503322880226538776383346723916300490128008442 924 4267326298624261854735850408838458892257228206485822006703596804157581038585437379745853744112654208685986517624352062354444011647584854750189921286196062408160289117710325361446640736388682876 925 6904678992260339329320806954894434155674403906977838305967362312123690958195147106078209567499915704052840224360298086158591724037591537247334734940699385288386827894093672085362941226516691318 926 11172005290884601184056657363732893047931632113463660312670959116281271996780584485824063311612569912738826741984650148513035735685176391997524656226895447696547117011803997446809581962905374194 927 18076684283144940513377464318627327203606036020441498618638321428404962954975731591902272879112485616791666966344948234671627459722767929244859391167594832984933944905897669532172523189422065513 928 29248689574029541697434121682360220251537668133905158931309280544686234951756316077726336190725055529530493708329598383184663195407944321242384047394490280681481061917701666978982105152327439708 929 47325373857174482210811586000987547455143704154346657549947601973091197906732047669628609069837541146322160674674546617856290655130712250487243438562085113666415006823599336511154628341749505221 930 76574063431204023908245707683347767706681372288251816481256882517777432858488363747354945260562596675852654383004145001040953850538656571729627485956575394347896068741301003490136733494076944930 931 123899437288378506119057293684335315161825076442598474031204484490868630765220411416983554330400137822174815057678691618897244505669368822216870924518660508014311075564900340001291361835826450151 932 200473500719582530027303001367683082868506448730850290512461367008646063623708775164338499590962734498027469440682836619938198356208025393946498410475235902362207144306201343491428095329903395081 933 324372938007961036146360295052018398030331525173448764543665851499514694388929186581322053921362872320202284498361528238835442861877394216163369334993896410376518219871101683492719457165729845233 934 524846438727543566173663296419701480898837973904299055056127218508160758012637961745660553512325606818229753939044364858773641218085419610109867745469132312738725364177303026984147552495633240315 935 849219376735504602320023591471719878929169499077747819599793070007675452401567148326982607433688479138432038437405893097609084079962813826273237080463028723115243584048404710476867009661363085548 936 1374065815463048168493686887891421359828007472982046874655920288515836210414205110072643160946014085956661792376450257956382725298048233436383104825932161035853968948225707737461014562156996325864 937 2223285192198552770813710479363141238757176972059794694255713358523511662815772258399625768379702565095093830813856151053991809378011047262656341906395189758969212532274112447937881571818359411412 938 3597351007661600939307397367254562598585184445041841568911633647039347873229977368472268929325716651051755623190306409010374534676059280699039446732327350794823181480499820185398896133975355737276 939 5820636199860153710121107846617703837342361417101636263167347005562859536045749626871894697705419216146849454004162560064366344054070327961695788638722540553792394012773932633336777705793715148689 940 9417987207521754649428505213872266435927545862143477832078980652602207409275726995344163627031135867198605077194468969074740878730129608660735235371049891348615575493273752818735673839769070885966 941 15238623407381908359549613060489970273269907279245114095246327658165066945321476622216058324736555083345454531198631529139107222784199936622431024009772431902407969506047685452072451545562786034655 942 24656610614903663008978118274362236709197453141388591927325308310767274354597203617560221951767690950544059608393100498213848101514329545283166259380822323251023544999321438270808125385331856920622 943 39895234022285571368527731334852206982467360420633706022571635968932341299918680239776280276504246033889514139591732027352955324298529481905597283390594755153431514505369123722880576930894642955277 944 64551844637189234377505849609214443691664813562022297949896944279699615654515883857336502228271936984433573747984832525566803425812859027188763542771417078404455059504690561993688702316226499875899 945 104447078659474805746033580944066650674132173982656003972468580248631956954434564097112782504776183018323087887576564552919758750111388509094360826162011833557886574010059685716569279247121142831177 946 168998923296664040123539430553281094365796987544678301922365524528331572608950447954449284733048120002756661635561397078486562175924247536283124368933428911962341633514750247710257981563347642707077 947 273446001956138845869573011497347745039929161527334305894834104776963529563385012051562067237824303021079749523137961631406320926035636045377485195095440745520228207524809933426827260810468785538254 948 442444925252802885993112442050628839405726149072012607817199629305295102172335460006011351970872423023836411158699358709892883101959883581660609564028869657482569841039560181137085242373816428245332 949 715890927208941731862685453547976584445655310599346913712033734082258631735720472057573419208696726044916160681837320341299204027995519627038094759124310403002798048564370114563912503184285213783586 950 1158335852461744617855797895598605423851381459671359521529233363387553733908055932063584771179569149068752571840536679051192087129955403208698704323153180060485367889603930295700997745558101642028918 951 1874226779670686349718483349146582008297036770270706435241267097469812365643776404121158190388265875113668732522373999392491291157950922835736799082277490463488165938168300410264910248742386855812505 952 3032562632132430967574281244745187432148418229942065956770500460857366099551832336184742961567835024182421304362910678443683378287906326044435503405430670523973533827772230705965907994300488497841424 953 4906789411803117317292764593891769440445455000212772392011767558327178465195608740305901151956100899296090036885284677836174669445857248880172302487708160987461699765940531116230818243042875353653929 954 7939352043935548284867045838636956872593873230154838348782268019184544564747441076490644113523935923478511341248195356279858047733763574924607805893138831511435233593712761822196726237343363851495354 955 12846141455738665602159810432528726313039328230367610740794035577511723029943049816796545265480036822774601378133480034116032717179620823804780108380846992498896933359653292938427544480386239205149283 956 20785493499674213887026856271165683185633201460522449089576303596696267594690490893287189379003972746253112719381675390395890764913384398729387914273985824010332166953366054760624270717729603056644637 957 33631634955412879489186666703694409498672529690890059830370339174207990624633540710083734644484009569027714097515155424511923482093005222534168022654832816509229100313019347699051815198115842261793921 958 54417128455087093376213522974860092684305731151412508919946642770904258219324031603370924023487982315280826816896830814907814247006389621263555936928818640519561267266385402459676085915845445318438559 959 88048763410499972865400189678554502182978260842302568750316981945112248843957572313454658667971991884308540914411986239419737729099394843797723959583651457028790367579404750158727901113961287580232480 960 142465891865587066241613712653414594867283991993715077670263624716016507063281603916825582691459974199589367731308817054327551976105784465061279896512470097548351634845790152618403987029806732898671040 961 230514655276087039107013902331969097050262252836017646420580606661128755907239176230280241359431966083897908645720803293747289705205179308859003856096121554577142002425194902777131888143768020478903520 962 372980547141674105348627614985383691917546244829732724090844231377145262970520780147105824050891940283487276377029620348074841681310963773920283752608591652125493637270985055395535875173574753377574560 963 603495202417761144455641517317352788967808497665750370511424838038274018877759956377386065410323906367385185022750423641822131386516143082779287608704713206702635639696179958172667763317342773856478081 964 976475749559435249804269132302736480885354742495483094602269069415419281848280736524491889461215846650872461399780043989896973067827106856699571361313304858828129276967165013568203638490917527234052642 965 1579970951977196394259910649620089269853163240161233465113693907453693300726040692901877954871539753018257646422530467631719104454343249939478858970018018065530764916663344971740871401808260301090530723 966 2556446701536631644064179781922825750738517982656716559715962976869112582574321429426369844332755599669130107822310511621616077522170356796178430331331322924358894193630509985309075040299177828324583366 967 4136417653513828038324090431542915020591681222817950024829656884322805883300362122328247799204295352687387754244840979253335181976513606735657289301349340989889659110293854957049946442107438129415114089 968 6692864355050459682388270213465740771330199205474666584545619861191918465874683551754617643537050952356517862067151490874951259498683963531835719632680663914248553303924364942359021482406615957739697455 969 10829282008564287720712360645008655791921880428292616609375276745514724349175045674082865442741346305043905616311992470128286441475197570267493008934030004904138212414218219899408967924514054087154811545 970 17522146363614747403100630858474396563252079633767283193920896606706642815049729225837483086278397257400423478379143961003237700973881533799328728566710668818386765718142584841767989406920670044894509001 971 28351428372179035123812991503483052355173960062059899803296173352221367164224774899920348529019743562444329094691136431131524142449079104066821737500740673722524978132360804741176957331434724132049320546 972 45873574735793782526913622361957448918426039695827182997217069958928009979274504125757831615298140819844752573070280392134761843422960637866150466067451342540911743850503389582944946738355394176943829548 973 74225003107972817650726613865440501273599999757887082800513243311149377143499279025678180144317884382289081667761416823266285985872039741932972203568192016263436721982864194324121904069790118308993150094 974 120098577843766600177640236227397950192026039453714265797730313270077387122773783151436011759616025202133834240831697215401047829295000379799122669635643358804348465833367583907066850808145512485936979642 975 194323580951739417828366850092838451465626039211601348598243556581226764266273062177114191903933909584422915908593114038667333815167040121732094873203835375067785187816231778231188754877935630794930129737 976 314422158795506018006007086320236401657652078665315614395973869851304151389046845328550203663549934786556750149424811254068381644462040501531217542839478733872133653649599362138255605686081143280867109380 977 508745739747245435834373936413074853123278117876916962994217426432530915655319907505664395567483844370979666058017925292735715459629080623263312416043314108939918841465831140369444360564016774075797239117 978 823167898542751453840381022733311254780930196542232577390191296283835067044366752834214599231033779157536416207442736546804097104091121124794529958882792842812052495115430502507699966250097917356664348498 979 1331913638289996889674754959146386107904208314419149540384408722716365982699686660339878994798517623528516082265460661839539812563720201748057842374926106951751971336581261642877144326814114691432461587615 980 2155081536832748343515135981879697362685138510961382117774600019000201049744053413174093594029551402686052498472903398386343909667811322872852372333808899794564023831696692145384844293064212608789125936113 981 3486995175122745233189890941026083470589346825380531658159008741716567032443740073513972588828069026214568580738364060225883722231531524620910214708735006746315995168277953788261988619878327300221587523729 982 5642076711955493576705026922905780833274485336341913775933608760716768082187793486688066182857620428900621079211267458612227631899342847493762587042543906540880018999974645933646832912942539909010713459843 983 9129071887078238809894917863931864303863832161722445434092617502433335114631533560202038771685689455115189659949631518838111354130874372114672801751278913287196014168252599721908821532820867209232300983572 984 14771148599033732386599944786837645137138317498064359210026226263150103196819327046890104954543309884015810739160898977450338986030217219608435388793822819828076033168227245655555654445763407118243014443416 985 23900220486111971196494862650769509441002149659786804644118843765583438311450860607092143726228999339131000399110530496288450340161091591723108190545101733115272047336479845377464475978584274327475315426988 986 38671369085145703583094807437607154578140467157851163854145070028733541508270187653982248680772309223146811138271429473738789326191308811331543579338924552943348080504707091033020130424347681445718329870404 987 62571589571257674779589670088376664019142616817637968498263913794316979819721048261074392407001308562277811537381959970027239666352400403054651769884026286058620127841186936410484606402931955773193645297393 988 101242958656403378362684477525983818597283083975489132352408983823050521327991235915056641087773617785424622675653389443766028992543709214386195349222950839001968208345894027443504736827279637218911975167798 989 163814548227661053142274147614360482616425700793127100850672897617367501147712284176131033494774926347702434213035349413793268658896109617440847119106977125060588336187080963853989343230211592992105620465191 990 265057506884064431504958625140344301213708784768616233203081881440418022475703520091187674582548544133127056888688738857559297651439818831827042468329927964062556544532974991297494080057491230211017595632990 991 428872055111725484647232772754704783830134485561743334053754779057785523623415804267318708077323470480829491101724088271352566310335928449267889587436905089123144880720055955151483423287702823203123216098181 992 693929561995789916152191397895049085043843270330359567256836660498203546099119324358506382659872014613956547990412827128911863961775747281094932055766833053185701425253030946448977503345194053414140811731171 993 1122801617107515400799424170649753868873977755892102901310591439555989069722535128625825090737195485094786039092136915400264430272111675730362821643203738142308846305973086901600460926632896876617264027829353 994 1816731179103305316951615568544802953917821026222462468567428100054192615821654452984331473397067499708742587082549742529176294233887423011457753698970571195494547731226117848049438429978090930031404839560525 995 2939532796210820717751039739194556822791798782114565369878019539610181685544189581610156564134262984803528626174686657929440724505999098741820575342174309337803394037199204749649899356610987806648668867389878 996 4756263975314126034702655307739359776709619808337027838445447639664374301365844034594488037531330484512271213257236400458617018739886521753278329041144880533297941768425322597699337786589078736680073706950404 997 7695796771524946752453695046933916599501418590451593208323467179274555986910033616204644601665593469315799839431923058388057743245885620495098904383319189871101335805624527347349237143200066543328742574340282 998 12452060746839072787156350354673276376211038398788621046768914818938930288275877650799132639196923953828071052689159458846674761985772142248377233424464070404399277574049849945048574929789145280008816281290686 999 20147857518364019539610045401607192975712456989240214255092381998213486275185911267003777240862517423143870892121082517234732505231657762743476137807783260275500613379674377292397812072989211823337558855630969 1000 32599918265203092326766395756280469351923495388028835301861296817152416563461788917802909880059441376971941944810241976081407267217429904991853371232247330679899890953724227237446387002778357103346375136921656