0 7 1 11 2 17 3 26 4 40 5 62 6 96 7 149 8 231 9 358 10 555 11 860 12 1333 13 2066 14 3202 15 4963 16 7692 17 11922 18 18478 19 28639 20 44388 21 68798 22 106632 23 165272 24 256160 25 397030 26 615369 27 953779 28 1478291 29 2291248 30 3551275 31 5504229 32 8531172 33 13222723 34 20494301 35 31764741 36 49233139 37 76307941 38 118272001 39 183313375 40 284122981 41 440370859 42 682544202 43 1057896040 44 1639665282 45 2541367143 46 3938942311 47 6105086615 48 9462459623 49 14666154268 50 22731519032 51 35232273441 52 54607573303 53 84637940468 54 131182920855 55 203324403086 56 315138682847 57 488443039395 58 757052738109 59 1173379088354 60 1818655974253 61 2818790266090 62 4368928855534 63 6771535851511 64 10495409585399 65 16267154864240 66 25212958600997 67 39078332180450 68 60568696842472 69 93877267337181 70 145503234874235 71 225519893786701 72 349540149657324 73 541762920206152 74 839694844778320 75 1301468605638397 76 2017185816961307 77 3126497713829915 78 4845853997381732 79 7510736649532050 80 11641119408282522 81 18042925401509744 82 27965279422597668 83 43344238020211836 84 67180554185153373 85 104125186340102857 86 161386796549487116 87 250138309625039160 88 387696981908219195 89 600903356251416542 90 931358407220455609 91 1443540751896373158 92 2237387762037242966 93 3467795412867831004 94 5374841692419606363 95 8330630783861962943 96 12911898289935842163 97 20012544280873821269 98 31018051691601850682 99 48075822705981028525 100 74514181349523711226 101 115491798364980398888 102 179004254599685632255 103 277444144245874502675 104 430019126352434765289 105 666499736484025283180 106 1033028234119056555450 107 1601121912090529073449 108 2481627600007085456278 109 3846350173970213212788 110 5961575242296003222612 111 9240026976761653591561 112 14321399137185279484969 113 22197172558304954398845 114 34404073572940329758692 115 53323921112170588338318 116 82648368855176202213952 117 128099223237021419073634 118 198544886260033428496767 119 307730764198865035104452 120 476961280737251511582074 121 739256810786414965672837 122 1145796638774034308268701 123 1775905095861445653535340 124 2752529378058882297894327 125 4266229087766704610393252 126 6612358354606225654301176 127 10248695536558519961454274 128 15884765248378548051335649 129 24620281292971749454311100 130 38159723575828659931782009 131 59144917397809705223413808 132 91670508226886952118740540 133 142082911741236988007018851 134 220218630826213001844926365 135 341323560790292671126051881 136 529027778955281790718030751 137 819956261613915742968377843 138 1270875174622350970635306316 139 1969768126768556267609499048 140 3053003592100436612701768055 141 4731943220479040548061068922 142 7334182868233236347602081163 143 11367473327213850385312198810 144 17618793008913148237102278447 145 27307903713991887854796859461 146 42325351394695414791886905617 147 65601350782797668604008801097 148 101677530905674309741538907670 149 157593100869278489995214879867 150 244258345185765985702502186294 151 378583445999820824697105867683 152 586778009472289903031204214401 153 909465102181001577261565800365 154 1409607651842583246306843277645 155 2184793817121869351306520814063 156 3386278456345244968311487015937 157 5248496079604341135882195589804 158 8134803871785799265806922043885 159 12608380196677187543451573015041 160 19542112347087623706701428291697 161 30288914914450227065909552918482 162 46945711415456527296919519873332 163 72762587452477189570839307428443 164 112776949654154158738986123036727 165 174796427925304873639842203025976 166 270922305569920574534544158029445 167 419910730021821165609983233056374 168 650832425246551750103146866841890 169 1008744991418286406637092539986791 170 1563484574890378053880119332417022 171 2423292345157742581588673087175460 172 3755934586378535051918504302736374 173 5821437370255138830073966571907689 174 9022823022186577441839281692460943 175 13984748114902775409631535955242046 176 21675386889045045061352714225492855 177 33595342077639710849901612174673763 178 52070443544611360374915857145976668 179 80705565809289933655075966792176999 180 125088013644771085703384951483723941 181 193877720832400460700043502411101085 182 300496982404016937998764425245976700 183 465749422090532278465577469628080111 184 721879209708713044020140674678937464 185 1118862565777661721678020847791735894 186 1734159156077801914535307723549199001 187 2687826074973072933102273241362107226 188 4165943468328945409816187792740494644 189 6456922619699814086425576596338384439 190 10007780958562709031988463243379103437 191 15511364408952236805752718687277544974 192 24041535963219648360034406434649883624 193 37262708568512458783699009684246805756 194 57754606527059109373773979979108293721 195 89515623078297790466002690836102844885 196 138742989640862989184584340660710671903 197 215041983874114382623737553651377060860 198 333300118068777948984525338630444699660 199 516592000795960029745861379241488610540 200 800681670419642410464234265925697568509 201 1241000898887713630504250232526404949374 202 1923465077242177541763361483105141004447 203 2981237085876606045930747106204851800357 204 4620710127448290506201821544159774808082 205 7161779310693479465258546519726940840002 206 11100259804308868905212889781422823083615 207 17204630634062935199617995566976272543214 208 26665980839442747098273838488540424519558 209 41330415587167122744293436185577072750551 210 64059269482458844867375280328515435969528 211 99287412147397478758180271215150518222416 212 153888583035224214230792488952018224027253 213 238516600205395144346423497761874837004203 214 369684140639065275210355404048862145806165 215 572984705141511817322474886209886766245101 216 888086439841752566764253335529324554069544 217 1376472212178877822825616485556830026925766 218 2133436190331004772518730828801284207338482 219 3306677706925317801197367704870218064547783 220 5125120454519166375932506238865039401623301 221 7943580234118048136452410626070231706634248 222 12311996858577437378844812126253962374358389 223 19082738787550088060218764243227813122642416 224 29576917848234703227107826258139564489534458 225 45842165484755022201099939888647415942952588 226 71052168015440892957514676737019743080459062 227 110125918492513383202086398512066670019598208 228 170687514013423679265282370422374540171010618 229 264553774796105946844556511462756151528342565 230 410039950276412704320384068264316842462942381 231 635533403189066134044337361666824070692541283 232 985032571330672972897096535517578724907455613 233 1526731973037873552259645740246462599122181951 234 2366328368560756372035222631327766889839480720 235 3667644384700721876090628704317472788160779224 236 5684593698552602833342630184111422764857419724 237 8810724849012540667906777275111455374524387517 238 13656010698666595774961281035321662350379593391 239 21165866758737444618467126531103331509986626378 240 32805621314603238682451730184791189031070927862 241 50846431289797402164596003848503592216086138394 242 78808431948741356967626533982327428901271889603 243 122147588113339630839623352342144957244160561193 244 189320265775753145282475462444247631475724767003 245 293433244053449439571622056605780113431685203973 246 454801118955320617062540366967160296190962239308 247 704910101342623075197592263979868730954532584990 248 1092561628072164249810765879355548492499328096668 249 1693394531958199478909439070151371626651770911157 250 2624643742912527063027085363017525128078455437781 251 4068015248191391120407144251902387047718634245369 252 6305140689743200195719678898592501593493385647968 253 9772529524103932988732007992850741049502106387510 254 15146741048116520793202799282218880460433734664505 255 23476395114778062752648471790091879496301441279265 256 36386779560987413388925830864557423236596136436913 257 56396977489378397275232059523599792990130645848570 258 87411392497829024445010782266234115846688487325584 259 135481578597869925949587893070116066219624645369107 260 209987023600232464725191620736124445560765606888292 261 325465281234757115985790922756296591554481687162458 262 504448548644042383598064978870443273991051155329295 263 781860164204530183589579103845750413790795873994452 264 1211828873357101516923315971514491480608389193706404 265 1878250466688034350280762020297202162563435878641427 266 2911157584354932303362543959822223446209150181533696 267 4512091774368696287187268786584454628022916206665347 268 6993428418213535082992047587790413628164273903762704 269 10839327630369303633405043181076355835686503851548350 270 16800203913218918446374124571860389857090415784427209 271 26039147551453789652295149211891822185850959325515396 272 40358867589272610541176834767202552364578617947723354 273 62553437660346897108942236557226124402313586448856936 274 96953477559091950392609045261488271943453314057937599 275 150271146756816271075042927730617981576134159428339131 276 232909825579443681589098878371217272632495999319275401 277 360994029939990759561814043434532918632447270179316386 278 559515637986105325252892826444796824296760898633987566 279 867210322572478833364810572352881469442589957865029849 280 1344115682419834066189951688886909982268932098367607095 281 2083285819716406919043843021291231152203062925268156812 282 3228948120609635958905753822195893037467504816899987358 283 5004645002099511656252309799202361555216562411267675428 284 7756851662364511861200901354122321612128486086012219597 285 12022580559996871524940703064665961338442005976522755094 286 18634163654684868361667007211245109757075409209566986113 287 28881657592292222954122374383248707124489183948792261350 288 44764560445871952622368422171580514523416780990098313034 289 69381955156441726915184660172560354587848078924265492379 290 107537204730319415307966034250271782483946774023039551672 291 166675187736287889671830312874050050988065569392313558304 292 258334948138132591377775692630965673821900168405719950987 293 400401201498103613751112604865497901845276566475924279778 294 620594012992004134015812246067786881485448458482138306860 295 961877555613039006459043745403231634157511115163483802571 296 1490843309189377452122514246444195506031029528317365065032 297 2310703435780017090936714676476671775079162801335249142218 298 3581429607802823465131130308092797346480829019318171096418 299 5550966790905747251786916768240297070902266782016438974432 300 8603612436387408236891933094891053026910285399814521152150 301 13335000864503809139166934175978910478379605781890034087498 302 20668323843162739392463606669825498265889765508379458763893 303 32034464401344798716483454454770682696763968265296344433435 304 49651191710957505169006995303135080089065556071219094168630 305 76955893734710453982180692604581684353292615381197669530613 306 119276282732224475902950064597558959797733955329174663455982 307 184869942144543388843277845824839366383249744597507112306821 308 286535551960937845820957148352743577042700923041246484659291 309 444110175970986794202016127604906199619320313748206124736913 310 688339883310078376535107018720816059616905947297001408301589 311 1066878942639418139048659156338047013738463074003026541812984 312 1653588155859713462150033268617944690604058398071107793994336 313 2562946628635147864214624034328687714816446912990468943568962 314 3972389012315557030196191266820735803964421572942694071918872 315 6156926675281046030034683420909458270319331086362747987899115 316 9542808110500335619306199157187659910964438549542107532041526 317 14790688834973679678096346014790370444109161682598829905815199 318 22924538949106575134723358552132149056877875585953177792822557 319 35531440887759004445096146147295502740327734621254947672988020 320 55071262037726365039243430094550051047215464198620704732487538 321 85356625756001106745201273603178190440531492978782978466050316 322 132296833064383977434276061586843555653325251791575376632265973 323 205050889533727255483166775396113477649303453470152343792504303 324 317814616757384121296246093662989067230439458126287761241942876 325 492590550835085338976545536895540931752733799028113130210991150 326 763481092366640360164390675811499398389201346973420548596539774 327 1183342590338296950795238703534514785593982726592882900685549406 328 1834098709331358095551149894568884971262717703456169828670299034 329 2842725431364105847204710922765600364590138577016282190892628739 330 4406026696932956103366740468958391733537664307383711307523950116 331 6829034925392146979048124446228789112840791888742751927609122646 332 10584529150649255481519248823216725769788774348599111999750479661 333 16405283991794868010941995600591874780598810320258479835709458450 334 25427049141334010871658931196966264685252951826866866120163830057 335 39410157627212074147364192398821532152030592169047712593101235772 336 61083003205310855506218282743061110463758411824806900828303837201 337 94674406427741087749950017424942884514658600410111496287225460763 338 146738745020739168895911027721136841193562159342205057565770896521 339 227434848579649654300272398228646280928892787712809411781285693013 340 352508196394465819861318282432010293354118187550235111962432936288 341 546363186210496877031975191048029633694115565244683530367696910595 342 846824937120164410874220801484705456917001197549342437202921064749 343 1312519752844931062639732560798879625137442354953603764932695902774 344 2034314326484774668043195295943385269409775761182563375522315253735 345 3153045712242428879045693623544754904063241771045416533704594867021 346 4887001548413256893015723475612250777185885692724878400566845595372 347 7574512491672144169432872978940027757853400754365386236485794249118 348 11739967527762635239310004069779126546796618952327162886578147720527 349 18196133111465047400022378923652922778716795319773547833559732751453 350 28202740716886334126302137127555278109493711679892693755694438985262 351 43712286510080257599293981953290138645909637813013791484806125650147 352 67751003745365725388997386000738485512132607663475138791666569574538 353 105009343481632774272669080690223674497795392476872201985218122065789 354 162757178622579345621868106313771028782334630379425034432219273998960 355 252262306523376730405145911769156533849786932748153123173758610212178 356 390989029369091076655740202348612363404780061913767735159666954117804 357 606005800842138618336829727785626064182885080895122842639379016471134 358 939266841442875281204426150419295791650270727527785071379969594384898 359 1455798274881348439368328719627725252660099787186561045366305903883943 360 2256386070109561692832363192625623417086225435004670980685125766271221 361 3497241468979914139022726543841605138290354496333767084835305921513963 362 5420481031315226419272839314373274384009239931889367924816650532114673 363 8401368584771556514672243942497523622771670440752583959006673552402418 364 13021536961279644391980907738374449209936380620420970329990790773891949 365 20182476595696517746504333698999503730611286752750490586186025889322390 366 31281434960179123696871811301878458339285934339317398702683035861743670 367 48484048453031127817200402366136185561690858726655242179171962045885361 368 75146902863896289345746619536678887898364909699215577598527859018612442 369 116472472704222400421717389098634836608372994655747944830034586340140967 370 180524231616116633731041201751548882610017966246920613912038524089270301 371 279800002901525904932226309957018871199814889950367034962315896833645808 372 433670543410331821131764886328888983836909432737886603481111492244143167 373 672159178954700595261311716307649000066351850668125034766374837157230532 374 1041799976314216799524055016272019611602579495058110696087025311532915054 375 1614717502387107066768070245676125846098147961702643728033103911482966583 376 2502699819345039789540553808105700879901870471921714836134308357438140766 377 3879010648296114378004009072846065346718375466809651859162009434866906624 378 6012196705848802584115301904460948998075393638444909464572361022728473058 379 9318486724365355576673686285671898833650277038570665395341935250245082487 380 14443006288816046529758225440062429770981110967445350632166022917899034458 381 22385655185122002788667024492151130413844596902788983113933807142803808462 382 34696208534868560625789332512972345012566467218603576508769350301771996074 383 53776709984131967311323030975541693470862786093848057314468586763743350383 384 83350160113637163115998275860373100847899484191958795397368414616461810635 385 129186950875553640743108038813465604251874652088987567680011089839646445787 386 200230788444425911327413528269707183916406892958901363922472733795581702522 387 310343795324170167225215280638577778220457926387386586498547110316521230796 388 481011297235850366913493692831914689177437776650642876449432776207016185204 389 745534054666166892933600490625608999842525341895938291417911605292055494158 390 1155525930182974289875794746800158805451089296267733669147690209021543752788 391 1790984820838423001927609890926714638926012597344466053869997976748217892049 392 2775901902924601146451829962508906841590745915901189663713651666927435175189 393 4302454875666196117951901036903567999079451142313979348165159929387867176729 394 6668505806217829012702117876163532130700016261738266465582520955662978074674 395 10335720181301211450094779961401860552041145777564010019738503191274906288685 396 16019647394855639016327348612940456747850200138177214245338697182931374957836 397 24829339238477414100965334941321882528187726850211308428955246919350475987094 398 38483748850637528393830380816306876752914888793561387909647113278013055867720 399 59647134036651197363408640825776466809870800044868416242900105041927078348623 400 92448909086134807721925449506084271853592961602883678203056571560526739339879 401 143289378932518227979181661121307699415530224195010552914147065601596269245269 402 222088571058607541012930527174186620587720915216979741477547223429526401382959 403 344221838089499087526569086197487164799623024466562623886025498327534321615148 404 533519907183540007477344914190439424226585052258969171394716146540911039248905 405 826918747924193790040837914306467169626291158668329766820387602236053769988004 406 1281666544137554110893122116244750706160231788698239186240678975896139395961987 407 1986493998938925400960750704903518377399963761296393310843636092773861381769715 408 3078927530620510769187457192287069776661773211612478105828953086507950104708844 409 4772123522082873309947255768812346992539253026708591893136946973960524930370009 410 7396459541036051936053614250189484010803500596211370510531501359042453786975616 411 11463997838493750666935836070974388849131720228928503695467129151840287182140026 412 17768399287773350399223506752345728721637481023109462794721239901122396505525078 413 27539783040575510573502075234679770829196195359647343663831486295608647510645381 414 42684748222866759533124430482476794171359241925823818040010699605212781020764488 415 66158390869133445892773125974877666439855621931212639745293645651444462830533842 416 102540904295372216940886383517771973869022955857797967266312409039339997674711065 417 158931269572615089132153287996732468991123269861225952293767996597458544964349154 418 246332413601536960768798907259203036490556801113169228865080219643650423587287979 419 381798107785418324140739561891716795627006636428848744541703379753323905566001372 420 591760511648786100498984123609565033264341894635147789946719247947678619679363574 421 917187634003793360141008838973554498611656052898499111020474791103383515034037916 422 1421577039038309500021269672527847199750965634279776064227316028378996789576020374 423 2203345534761722756812317259857490984873447843626132987886794240112905967394807696 424 3415032328348962482266059575918369558023276227212161789485740134936221644749179942 425 5293062581275865231189672749456777170517933564830709056571559853387783414613783771 426 8203878849617695185321076504534156761384992885224161712959435998962207786383385745 427 12715441607905827534463313320027530065813455184228176009295115747828911328200823616 428 19708050087989441619722888776965342227335192464078736437503378065516409572331537103 429 30546106871286985801234109582214645969677847846515037172757236869340290832399009857 430 47344341059936618530674183492417576146859581907843677052336762366444444502422823830 431 73380435675309376569211786109007355619370541417209513122207131602405723855571558168 432 113734571425998969109910616764583550148879171789543315843823496404238173563469955734 433 176280675065658419686411085415831122512439654472901679108900581832152982991781105106 434 273222785402792095368179036776208942313226931052016987647645872267861729361522485548 435 423476313756203825356019852524364309210498310327745556741575424955015066486957852648 436 656358832035793193379764453319841349678718027496826348826665415046047997616096335841 437 1017310537560329758334689977469535173798461411165424745946957685338654791427263051046 438 1576760575646294964174962542558241146106280090828710424750678827588320153253461815940 439 2443869222936263377160390914560567150130772778090314554420743321675939427210120718239 440 3787827315740084424552231681795694123481696432090239119669204386133439309891912823504 441 5870868882512590395964582598281974805669321266654450262378020451887108756060545317937 442 9099438428047842323892621962768044749154336122981609540003515271445160743471848802838 443 14103496665113303888801341473583984014578132224695053550763275370507298211865736499737 444 21859438882486636669351221907805543246995884124244088645990837741196647357361978462341 445 33880609866002319796649082366654397095204274600604764367403132784122489969240369361481 446 52512588775182412246601184387528568907016977706508610005664397162645391970631703726559 447 81390860163899065894309982431515773760325297696280098725916562651250268683748927001531 448 126150172229751408655561290367867493944809121047979749188827846975252109557200934330308 449 195523992762206268829411158964580785184134414234120720173692120750341987577142448553960 450 303048589391138119852638011456873441084782619246282828714312740988055977261049121015052 451 469704235447213654733004522206510392209379999000661578932771969273833711646750475679989 452 728008895340210575263474344605822938673036373326447785535745450633785035158732405639781 453 1128363152165009255025619952870561032874737862035688864159329776881484417270620280943206 454 1748884404178560017500998140120292877548208927803456568637582952125380797841732466921685 455 2710649185335781571937354559078770229312165556514640038086425869569252677793245897434046 456 4201317701962507152269789874625088293159439106620590548730349495893267527522281169295680 457 6511750221427859300373573741196765711529421380953135939126932688524400515204833574207301 458 10092759927786146971053836412265848200226183697933534914770168007314178336726939404099708 459 15643075900658505173864337833603705804038077701500125649095715116760262841461103555803731 460 24245679614360873248686275436843721734662220173194745870037413741596827167330682957054986 461 37579117028863126614452594901551313757279950130720613173715515521923957127076948525394990 462 58245017633266972202952476803675236958865465004394895123075187838605846913576053912580343 463 90275726183080374373675275096248524862389536751317765252413536304517307225244260841157504 464 139921096585397069717359857741207821306367593518743662969750854327984351894698803654179452 465 216867967696607023766495130108269170756527162174303106967179110093511264650962928506823809 466 336130265989961333748716496130601590317582051170890646413844403613318328671007255218423996 467 520978533226923510598507164729947559226241180404202047172966946579553694119585216300129917 468 807480490588677520371156083261968264536196397412260169298443920507871926848411425707592653 469 1251538597267553427979016103832080762986036763963456799749325728821382953331122806840469927 470 1939797776796464701650385913835517251743597920853798743537683935671293056971485701990274147 471 3006551634188309331349535103121638394453997119132563352186927266799749704193353946009117825 472 4659945916614408458619150326547971193076565573045184938460450262522842676689379227415054471 473 7222592054912042116254862732127069603732319518168064859759713615356969696882803875391447839 474 11194515328104625644469397638356219227459050043455216432018514422393419886399455897836424311 475 17350720140138878018138433313718925566262282165417071202461656725067923134213767132992043599 476 26892409412814844035961843397334436541285721605830740801646414098118911585718926413939547740 477 41681364126979907552438183655846060706320172251738095556216702133541527251164443584655965436 478 64603215309447407954109013076500167536134942854338712280784483478218321539118706049004329940 479 100130490345859591902130954014082404303889993934021167269311031885696488965159005023635772919 480 155195295603748187843098206773456890923684835010588324695807861513037914341371748821281453169 481 240541913800092793496809000480029327230165291206571168055496026595839237644787589836543789258 482 372823235843070621854659736348398726569785803504794613529920103736875471599566318705326009241 483 577850084372465145521094884924306730129315731529812066471577825582595848862479339653632435682 484 895627439245271033703135368936550424348203753593023337757366624129447145690073447900827587710 485 1388160236750956935094879749001856892311676205060981338288785038974644297215482069383872881528 486 2151551815473977982055846866547016207352238559843331262414674286573355811861214636530984206580 487 3334755665890657817547304691181908192917831867140281376729093012880415385311309441915182004276 488 5168639337993365215646237788197744798109191748282755236367075066296944286390157437694959564258 489 8011031476609667838414215885742818940480988813062273515624340703423133721248562884132909200543 490 12416541592965226961468223276434951863593687321039376166177146459135489937386513757506813673375 491 19244775854392428178570557911497937649302334366755971056819816187742505541662660399687084028916 492 29828064031585048982392625276799644390543249565013818548588972618195096779419929692929841139034 493 46231424600836258315023514837982009078354237962738318042397697734157829743330076192238274358764 494 71655492571008488642179079754616824293548529182561204983517421791924938573059708059577942643526 495 111061029590270878138682001121190106573421827589363354872956149847546355638723465438809364932036 496 172136871174639466979399172465471066478599734014544092136218693696554696413757086727763440782110 497 266800177588036292333791057744570855798166094151635399770443343099020559749299967377269951400644 498 413521718358587397707468188319440672651085193377339184927525876774284264931854416134359710661040 499 640929901547062446976081280985207732241231325368502317889578264742426698452274721120565369155990 500 993396768439880584883348807562159668438717981728867613037876194503144991844603318164938515232284 501 1539695896797437637334684920822002649721279598295775884228747882727440238413890939156927903899623 502 2386421548700997208252832331329948106608798357617388038713939667046989772979965424688885442042350 503 3698787416365831303031654041375700963150209773109471705623022141162562817207029114199662186357007 504 5732863231524718186798916538334413533375386741016447954043388446189411443664398932851421651769716 505 8885539267801333449835018745870210409600620490374477364706951114252161188576899879328460338625947 506 13771967844179859689161030896411081761367837678036176455934677835660738928643535598279821118000253 507 21345592269050417663909422051113257436203986702823123120061729166844309525427615848780456388641756 508 33084183355038804229475712507153073597800285878019020729622734556278524195196242628320820296798410 509 51278183077490195374562587546638955216727281251510179443653165604515792311265240842841136849279120 510 79477617189790168739507723201058410980005617143263177609374599040607396933853625927426957007376503 511 123184778692747696439145860531298680246952453432840066018723495888979848155522850106519568350072606 512 190927839033535694513717100563467642635294467670519659312434922469842281039025379664611969053367905 513 295924870790565079458479254421516007239565773431950592149402296205026740637155671197167396170850708 514 458662967096333480243683660380123502466873274099772980784363151412653891147931187075606902256370007 515 710895697355896364109013788776000723005210355899949159577084750815355315300370134011050062326450665 516 1101838885573210496974043273834646199789074883797115180546337727960236677550849049230338112223003731 517 1707773635818510274836960868937718765954005251826595641608891835795058366654896953708320590270908979 518 2646930353778107492377582303203370861518376385483989032152217625694946113285142707605949327735834938 519 4102557944919855527290899078537817984417480072094591235795638190892462358599812547788649876924652794 520 6358679467104698770101583144398747110316190109118853577352947267912692901373603419616885677592383133 521 9855510905201549969361204101569143182694709804554873461986066308189632705783144855618082208411705165 522 15275356417167137548558464439676093311908005395495045484552804815474762846352021943673230209678736168 523 23675739991149388766162226548112827830983687893817913385876005960967320088490126358277978936562756865 524 36695750254216619599775931846657792164960376722675003315335724991732927366687191448895067917763983283 525 56875860573871196106746412296329790469213709577608941574485238656045171215012881233504940442159876499 526 88153627970768239830032104522225266399236712598067272827298502487770699433222887731847793964497825487 527 136631991955804236228034730562691013749650110716383202686919001025057896906942612830279146250481154910 528 211770084289683072746967034751934937318201363284033514967726009395728826389406164729792192262514194625 529 328228901285182172900286347054609178037507235978186135332142739869594417175549132531227769422611772386 530 508731967502580883531580432198269010070458800486701087534444914135532220703261442557492948968920783462 531 788499165508222893553568161441450961741823980399576717161363459883724769662586494232677651547523296198 532 1222118863611632058902031180430775731425156193031952577197231373036694811602815699336227130214599877767 533 1894199235877074778575178072586630721236480190006026878996892411614712025726698688712726228660962097163 534 2935877067304227870051713207618394987911668390901565583619543014905252224703903286620527353804771535589 535 4550405253611998245003855698103551981793263159457208825103015444710562817569012333591027994310375673575 536 7052811646201673948413774448745573364031878664675288539071861952746263597026495003726979937438674950925 537 10931367503435850207467377818035336443960481325798021380965053116821284975765875819007594982175396008864 538 16942859314770987329714718291649340242294560598441412290353705389799222598756503231960632885989709786299 539 26260253501668086163529695651598324100281749153778951594610295673816540006953426813383400518411098699613 540 40701566433398207995729518327620230061233453068550261965883857384921376902984025948367471745954978969705 541 63084597032816045680272856892815613994822326121470186613717803048628604795705558580871501209544057945032 542 97776737642392436618842326879037622085934023923815458439416352939359831607716400863281498464363065871884 543 151547142625260237609223496233303914817569817615406690669891508638294329849099198848792756680135011428099 544 234887530425473243409479014951642270062586217204036092058568405529062872945731410875709597862101949856917 545 364059334894918654367347824405212692783793641601673709628606604904993168022531547497001215584552794691748 546 564266647463363315809718863726516492945732784073868495988440288451964305326004791330840013305091106439624 547 874574056812593356710616338284149960736031426951857934851050001460176354899293273168496226047200164921979 548 1355528958318060715667417883686620489101231291686366346172394684011844666372089162534660567506689570079555 549 2100975603524657913068400354156192404611861403802409641816492875704362256701846046080762139789464029213665 550 3256366055124938497892532414930208131169324804243204601007608751342760269898441712353979876503171217742540 551 5047140893583204347102514881981152923518762666559026710459836046942273561004049829289141004240024887423945 552 7822717338423584542037167673104672816238629842240852563632697908123864750865978568353952960866576852874576 553 12124667776696007438332950642299837906457620457169411528999116574274648594205328710816949475110402307723057 554 18792391740038905831972509079495461457833784251626467068617298904144956649917444146175791772850352502720400 555 29126900119263932212191685599320716648340486066542138259304635889519652553286915195835533689603205820334764 556 45144669305186636004428857324682496201209693272127071888861197078563167110102113732785032353800122614106877 557 69971097450454123208515508376640757486561000686391870080623265988783047676718153487752940939566607633983680 558 108450334309093168890153062350954363744660682491051753140966343574779011477423735222640061018052395493930734 559 168090475071971836225487484784888734331745385610906547595439295462316682276272583265009002275277410812500795 560 260528545070166327921405638543828898684965926247416878800190698612568928738157733049439408692972106051226297 561 403801124170274248265322411573724220406371725451489881402305821011386439329759231563287502129189329115075839 562 625863656657134008626514632852958405088787353624601460626719150239515162485199791760651100870825955339167415 563 970045136771499467709451308716635060087875457367910546917238058441014393236893007535119019770094219979883536 564 1503502491900623303278830420672860950367438365801350930060757353541388387154975348284335532281655747853823108 565 2330324288491190263042052103200846797099533464770940576968034013194853135196682107362770430893899922494733896 566 3611840564804933445130007239390820758685189077241371424820653195766398654525691662671819235673518417734747344 567 5598101659068614405256335576295671088538971769244791232616566661696626378506196055711710015656365899790979594 568 8676668203641846213949012633391516842992270433769560249603020868254059089356339765342217437370290348264036504 569 13448232222459302792967286388893212963436107584433185323948222565157854008574256686385347805222579361994092976 570 20843824572349404224222541497612162674781475901055336374983851442288297838280523851714654677168140484019140675 571 32306478324883165314468419489557109435433804206515682802355547211685067677233177821357687433995257566914914199 572 50072794372904498904790807356695238543626606788567730205665553232208942545710044539793684343038140805726089555 573 77609348536761130046631290872019017249291782828303755967758831155169276449385915654537193152004102880249626800 574 120289092225293505640044699658657011655342293121612016321415052178072352028790213280413353753484549274369748065 575 186439726414291848823582555666182675047008858379922743536550917811606304290905847987419596806303615613345418171 576 288968608394959394354862962781460882523704629754662684665169900529725006375159774040081339944349442372339329562 577 447881244215977061899591678837014400806140431852451696651695288969995556154492082137927246702341162959680032330 578 694184776798581828480208943794454942863239046480144152356081916936431933233772285537312293636955361365415079426 579 1075938121013433011537078085327726434559303256387633682739888040173357831569600477618757569492303927199322817833 580 1667629252241305853563381908866953552316450654612897248844202266687774495191022449122767947351889171379240591908 581 2584709351418339116253768802911867281771037049513727485280156511273014908439472528455020738605907591942352857023 582 4006119718954600776129799299641988615611479367614878001116699427484473837296937822555094450503805459289233396842 583 6209206924480746141592223820214236251194836710216695675064673246879287692001912469969251668076331219061483533244 584 9623838860482282340217384364882122861783339331772830885031536106568556836034315042484572526918607164558585285328 585 14916280861468351055991859074551095854400218354664529224903226552448378288435618256892582362905833280980523718242 586 23119197854800431712683360733355731599492457084787084893029396273438813551127626583725723311219117371996571002986 587 35833148652364088156604609298931606147755796744692601608531137451740884837213363885263119997178786808813981126778 588 55538888088014335130375107050512980399521238796627244350153121010625000808502552871725025633821553272033609562389 589 86081413608889671483856644386064979276155391640679498715646761173178051516290920038401330599449930369509420177368 590 133420203824783913625017470341502569547132142990260004713871660880120392144027554038082406708864768445948444572608 591 206792036077908585692959151873350923343017422093156359310105167705067924694987729771314693669694521527454951184031 592 320513272797919926817181390513577014696818756511518348697552982412645906143929384869676656020609797712699321496512 593 496773279996773831553289951807991835340699014558864436242871843282136006457122746055969262588414219664575320608749 594 769964031643542697529616092932528938981807346866345880694308882594108244724947831617772358126689638654427913814957 595 1193390695305972374039470469167205116330076242896411412300056319672184553974946944387705455868144630525625462858886 596 1849672573149756544970093364918128921890045034706902721989434662130498839797739085028951168990074675585301457257132 597 2866863837064910534152117130860056900017894039723445053345570382514035335540499192088870062139125506760574931141716 598 4443439546857090009241075778682667868507750381543108115034064098980421491989589181113483979797916141369908010032540 599 6887022240577553145740073354796746084500059954433232225195361314354106974845691298598864971464334168001459684755745 600 10674405455962274961583907320662894141906559438115673661318401806740236739340367722411614879809343076234140817428352 601 16544586013812815206904793217347111333837982736842278392323814326204969925307540155115567378200909939196489149521398 602 25642957586509912307788159025202659209882775977245611511730974284878168684275179651444412882599873446460144099229047 603 39744800700033151585287422861754280111399342060691480393720412539553134339092621045296156036456460272696074464851948 604 61601676692565592233801789294278056575721901347847513239972857098864589012186749398190275452007003358248368693103627 605 95478314257397035211160191597048264013858789215014370385332698564723310409991356528753688872638657961826722987601402 606 147984746242052286770214436196227300237530138955562656081022408175084391744392581612673058553124657446988017535640744 607 229366063808860969297733878486284544284187093011091178110475932495902503360930238940336050902005360489430687435570167 608 355501445676843908374374112027618732692523537330048972785011329242962975077268897137388921224078200297257807433612026 609 551002514407031403344237874038795324378208846393476253116002847295643507686513067737685505371665384647479255782922200 610 854015573142988521090931712133186759555412366328309787925296483617955802372605629091894971647694348754081550033797565 611 1323664738545955273947427196274303697607170627437719562108615248619254504627851178312733251138216247505339419922372963 612 2051588279147900924370963577225515034928575305200023453286541594097690872838297428941461707790147235174847565927137377 613 3179819137405325681903862203696707251907006155647233705829305891058981656393107118180876318600171527519990609994599384 614 4928498495228642318652094885129562708708168956174126034520251840058824037663565814479554265037396567353205376825383508 615 7638829872975501167499643656654343396103623004072725522453640941085333362509916960891893504623361872251106685266557597 616 11839654995279828148090825809385663841408002249585703345997183804871108714932770712706599994334327775718090579831802048 617 18350641752498178301321764921028497700114596637844958917900350343055518067790250404142423272850050637050928477612072456 618 28442218363861241827025487998956572387773335340138537022209719935629540815379916968085901556355956237784276691688726276 619 44083460206367840636975440586706062391121113420007433164397035756245530599453119940155831018662309722566697000114030003 620 68326297158158537607394765850586758234520292667544321481643586477850469642557800669297526778254182794215070770517419219 621 105901008257755200178927108951116468725351516392287677890494568002432448313617371959857033642556734492081222683853906785 622 164139197007107230414110079970002144729115652733126819669282527661869723236079310321111150501233127540509406898455327416 623 254404338895092649995270175660115158787922667949456405684382567320566131021932604060153477635651262316569156134077339334 624 394309030559267971854806784086239560377632565330930734721342399930392088397114733641041719842183504658459557350228774946 625 611151571769002002527026254425769046273621127385229874390241225157116190967084355925522080217793119037839740995886577499 626 947242428472812944856039011398315033247462433630996942211276138507275227672876677886734487836667850903374307015380188748 627 1468159880047259602295777779820332801788854829689804463132407633838214141820508791800500053042069179181669036559790919379 628 2275545698323044543032712092628043449121736415654832100397483321814162070083201178641299322082520575920896233695442379521 629 3526937560090411119266773488924415839011146525946738962347318259025705412459091273229411458717262549823317058576325260829 630 5466507907067563007012866437259525386363170788177849781682929667489596806781632432444664024230108768243921642214733790496 631 8472707040854491664529070793772540952624275911088777038913431198171711852823078288384739682697550493829723789923832524853 632 13132106606364418832870115869196223177593184233869181542112028146099920577309349952212154819585024570085312444709756957261 633 20353851855065180727633060768705721805543259551002161206375631996139258846405485774445176477431128061705494760676922224582 634 31547054692440710903682420188927964176081133840078633454356809901790507046227036788989958764686045585342332623290846519314 635 48895740563237897109072042186374459726931043472376540483408894030522018277623954400725266102831106259647823349785249505712 636 75784997000063798954513745577909230549502639366881909132256921974936040188174563255059504830866606801703825193678091779652 637 117461474233561559115583413018980410002339054612498723254958596713123586924425521396979591808355372990916393045483115507779 638 182057115198012490623291946362180789457711129916665136663416630967231473670775542196317022123219032294515099058931722980013 639 282175865835950223334136701745134372643820722519880154639394688110105854387083556279645636816583685032062056224177417913861 640 437352965708958039952490807833755229838518315049627657077105331236433324404408996032472929747747970221143493237526058511008 641 677866677391981156197204493567914282941841347973427799378095718224980891092860088945308916714363772357327256078184698058789 642 1050646201915151494986180012337282798938875492572820541874103974804387365294063496238162581638820385175953527235043869878410 643 1628428536782049229274260094447099749646176153776810732590917105562495751308898135670763548171530069159334609761053962930037 644 2523950969005910256052073184783700762620604726173090116293230565437368426936867759367739593382054398212368475502660806180338 645 3911948452177294123512880885150655838037059149979962856702666134293436194937393009828772634825220049271030764188205620982247 646 6063248010923025145275505175123701158183677182232822523173991445233180995608640111264526360326527969041096077998529565944115 647 9397612696430254328225536556379946258290225748030929811094902335707810509350045002642601730673003893458339868375778319086732 648 14565646042023383756835209026046825474155241816998927394689417892827891826676004705205217909927580603263769941056697353872913 649 22575738272561616505006445413247237376610158206727674790485815420450668364228326413779033369948842238172361398208063197370422 650 34990824099444029556806679176356377333318631301772477446362925848307431269567384874305134845735004404385271589748923755906278 651 54233343617661813630800370412314089724402867450908975256308521958848808766150641407719114929505357136527457156638996109897822 652 84057910485112383750200731776216213646291788671461836040851054494181081583481059168418488771170597226763439313557436316291911 653 130283914724780424578018015891708223066114019714036382001704161016735062298308428206300182441984708722268370502876525542690967 654 201931006112983606253983733038238918151387409075677387117288199574500102778091921257471973894979628779622734310402119748169837 655 312979014454238453239609957032450041123498469678057450122756154460634700402320808093871139568363643535989371607205722979985656 656 485095703598577331244950919325493372110248918382467495321668579563174749611648951671060264727909217188871091593991607701781695 657 751864600443379819733035762865267342687839342491602220013378370653299880570790904844573516430121741572479141934044343433067953 658 1165337835825641955959787646770757651143828025986786369996280180358203808099488300728124761507176022749112936616592213870711520 659 1806192592131563979293526760211111862208162150903092922329560302390683673632428150264902857719052409484267868822294616146575325 660 2799472890674296145591635493845982423284727970971314810787424450247150173880285336158668754786068243605468697783663031755056793 661 4338988267232050023124142819805680724808926374485985876581427634748353077377380006467209427132943920176209136528257567965580251 662 6725130022117363205443646072800819495924232857674835549762622662184940867555814660784847551313694622925179423206400040199097363 663 10423483777529540958590094444636769886181932189825167815544260557594701339174457745866131191476015463691165575257784927767927628 664 16155674864738760455045234213620870624288763699983848892264479823791978010807928106126511491209265387601274364366317857532397245 665 25040172355601102697651616497331015266514694018912566618504115837982605865640745954158928166029822983168123791994596069453703405 666 38810525517984823616691351826403261632218863204204389682005099873582276848760581784870556939611945768885536770199744711534015174 667 60153615142558097666295753894074915709672534909661868882964332202954217677221230266280244212759083264181152023459350306515393941 668 93233919572725168743620027435954314185998315834329993513399038925136062420144148067471699901032080900047982662767326173828332713 669 144506090586457221841503152132595809770233835415960342718139681851239557791361494089530568099850204959848788278783959435245856210 670 223974389495582723353950415538384567763038869516813059149880179448761774740753110657941635690583612062128980015684315283577286070 671 347144725501419803659641717768996012065463519780883884860505263133577849933562882569155889103522215905618819191745686904956670312 672 538050179374784372144197672858440097693283261480799658707508656594895842208241008986933249836839418035786815406735492850378838195 673 833940354724051846814188590913598573703758465727226392885352415587089744120210730490576901703594822062849976096855869445547261169 674 1292549546299565589852275168999261542174085237732133283776236201272532475829204803125941464228403895202536958306393963046836938122 675 2003361895338470418058589111602507430660902538975761988272904380169925177965650621030874876470741220632739662081827537682197930027 676 3105071596817516422636979192901756912866591371662117519741830377657443959010716768467460205625538957711480695032015716712071624635 677 4812645006275285722060709828333053792514633861004617458763402144311549779869537352432806354032077861249298937401722811803048119483 678 7459265023120701429993745263646527535732335354918846960200120459886248999192979392587051075141686345312654812420506603609576351560 679 11561341967379923984256247724275423979157538954599946080333396016315860730752095196992682907808582378932058047719497140777267573393 680 17919275916915951233714908358180523327521173368392202670298132095786820338338864490219029562708127095714963214794709775062424708624 681 27773631321739463270812157549547342276084050551555657800150525444218554462724589081758522183719969909084371348421463370462054812184 682 43047196793689809968787662097170430290571404512972928319732978779893222221086860916492379307791387996902272188747153747509850019758 683 66720160944319793268448524782433870280249787252217930123845381369369282021679805298143453298893129072627501836667214740200810658173 684 103411608838800931888362132319049897463999689308303765791066799849762034077418608042232876890248127206412905261395015282732516446022 685 160280801054326579912458396747201354529700998061899670853780910797862833175734728259506203245748659604116022301023022195628424446726 686 248424093533467300222969670568487924508236990988142502497705395136852622968668370543314288940570640849998108327455507122596118163384 687 385040066196119145704702954503382214384793919457851319434550619267661991782121894663713268790257811838537867386948906027653234163480 688 596785321695614922795799287690398174834675294625231727744661919870353929114393026272299267776691821597749356300819290922962714692224 689 924975740082937601427176212792696234992235483057257678113881148091098167093564284000066533691547210226752945266003114253713425801414 690 1433648061770458916347790540665815847993735208642583067018853919712583790568894954941891407242983144773594032425299045972235061186812 691 2222054780413918413547395347206314830159461458132916488672849664976267762870879426954645468514719507498750005534758618033318009640882 692 3444030357815176008895092288843233182501308667145654298006511784603193574245534931032124672759986244622526574004501284321814903378706 693 5338007510032236780172217971345611873651038617515211234792259167059743202000952194288443559058746841197764265120369577345855687507815 694 8273540363110152700864677522173515139317812589755787871217655807792051075098400423159557822485436343419684354255547838927905508570446 695 12823412108612693181693140230237483910630729507382221884451973139304426980294809046872018078293188613291991470737394607871841442146353 696 19875396854352097314997641294360310329753515993641560936913625911466396289898870400533998679339773852151602320055180127044083355058312 697 30805482719585302422901757747265130180454840584809675540818139836470507302580302391375973448628893453219490012505415658595208469816228 698 47746355584284692879993104977022333717031670581532208462564621779128060966454026552978346166178788694051990137205068242136984089956950 699 74003530226506483411421039494865210991553420943104509495866796107309107557032000052602173340988279565975498709386508780981460041661541 700 114700324641908576588418691176719523899639204911081094244196477263235448709049650643003126438942886327483051513844095974215617043867064 701 177777525378741496994320460233936404096841295092478138474022148135585408809750439394677753727392559359571656195112709816431113667331899 702 275542799276798825532326179396386712847222080572102362809884167727087610710527531891493617044044407628724385719870487327146096527544374 703 427072173895683905515768429673881834484339570726921562769647927651190275277341045303502104736445912820901014625652679504463802269559044 704 661932165147103799315595151355402994391201467035493648561482173052687479432367818899996627623868538795995997341257119662976058847158858 705 1025948816237687429838663513601141152019066878337087413192776023779963530799552854762003461918003675262309572635867755920559237767450964 706 1590149306773142117958909085553910687688653782359628659971501953059753534826180437604809759892509688336853782302805324840140619815435662 707 2464620824948927132259832409867400539194913047562393915985481574117373410169434743203654402870417803830606115037980100313616618794118199 708 3819990855511862417238149968162829137446680066909209307026558383400074358519254485658383026115803649488658327038471533719894115856561390 709 5920720132070067486843384823149184881409123293166057736738933635165493982238224661953895817620545574526315497158237628428696444283572444 710 9176704397529922172735104651534119383375352533820509003916814708412035901176415706227044144497342324531445039325713133255462163708502754 711 14223253543687078003563106663017119114994065495726156727203355316904874279447373046112103345845443697797432031557478634905610924806412213 712 22045053714758429020352135728695335295019948552947484687184961217612003956811157927058916428528412578540264092860514776469109106824844736 713 34168299945850731395379524186804683731835953229920532728517157592097208519499283250642322942770596609689685737278597309541963009958553552 714 52958488389077455596776039395749873840664607115644050443251609947500774769855284143280088071321124745599868806252219568710141096619974312 715 82081973551529649160338459404097850198007348180080079599244630500415002073629101687000927569369153032990821082636608296468803960760269743 716 127221349911180502836721144273542370096796066090216038543297318237936415172850887343379327527868694527799371451325716944242254010121782310 717 197184243664197382401619611919217239017310030158602663132010524918303764358458744894956825797124478388905660728141816764140209428150538947 718 305621862812859207367243635324589067303558291129687155638116508733456392626309224112194802694900013828016731841288179335659789900573469118 719 473692630270547168269153712564485095881654300098345014445520121234622102925034025474516384571831500171093639828728983425944310475785666275 720 734190629909308274358966075709648717292152660249796293213361895966904588595818710947016190012938443300237478873315430477291014945213254901 721 1137944410785448005923494547886000352209536314370748843107240508746489126020617218735337876548956441901937773044821888933789705077442714500 722 1763734688629568288653140111358246205839537162653194571708874218082663604825568119998147580749833828151740368319478999122812931123482381367 723 2733666093344654349892898537678591240426246278152583826833042556256279011271377232740354349004269661765187866528808114281759586755901973690 724 4236992308468306585040202566794832454644783993355835215905216984909347186956133875770567269952518185138072596102345097647236442891211828023 725 6567043380215869544567204726900338344192481387939998253426594007748396460756887085051160906099307670929591314243611072065541745485895643598 726 10178460478071378566161342739511850966673724107026190783859690135167222091278816114098470858949573526146651149836783197430322440538810337214 727 15775905792822020115035778718818180953624135049127624219426856923865163942269963524804889403622367814128218500378024368895704602619842321016 728 24451556708422094046498363019332166536644889522859751599767827438087950654681703970735637996771994893483188963971439571425806653257786307490 729 37898212205172657355569457428485959586024480359184695936246826067351922187971705384239421193556510062893358892728022394308343964387722938330 730 58739592962340405755982661365672522122772913746376354511234686760777112922382904608685794641165261824750799043434674006447834932210584133096 731 91042283543668056903771518358978448737550712711550967834611898067710842299177896396316134449475647053972579194293715178761404062148147445349 732 141109207177512567568549533495471598882877538505444071712155249234348876310885959487382464625463905584676358060241528871888103634218771011307 733 218709456477061532896869112192068388366307433450494255135729394907859578528730866896914158556971203663715736894596387997278287834261222053101 734 338984445517560548793709374866239284354024441258597916037099926851498400185120873350369619762880250530934923769642486987573579054176244318338 735 525402312976347685786726536412203323101539993758866958265452526459589005414647087965025913591434543277144014503618815504659067314054140672957 736 814337041510643008124906848044940998900131587258195056526989299014195579427631111899602325675668669109525151033524525536142415558052941836794 737 1262165774299055769918676294640375161515907521423626612040264977465684765852663566744558971051826529545327021957177796279729071994744238865747 738 1956269162037269800554087830645544455856760527889401389954994982632096533369039509457455011144426046589754152842689188200824716845341391756734 739 3032081135668031835344313858962390561806869162826425412888311618758019899230613414743242421193639089006268547987539295916839529447068065706714 740 4699514868240197559613642052674928066727736100773697702511089732994091559091810354189097456794399073826637666150079435340110029416838008938963 741 7283921177770459033739423079718734200020336949163662576173294993645673298412947383543670720415183715343276339544571083205127558514467349509800 742 11289571202876182414773750051023841619480285304538362108052247422473620499723736610731244022193967327378401224480555743273715912481352814134101 743 17498050134560049141622894583593032664342698904632166024455532172840768626006902572529310531657482909829001777891380646474931167506174741837343 744 27120760656841661000823489384405815928812428866542368552197746538709864797481469912292541686754433964901833512634799774422357587038509011154781 745 42035292672578914550229049581524964115345225393044934191553125791382502945426620295063399217138115322041182737039261855278813337400876444227501 746 65151779938134596263592634540893814849374268639022299352786804435981512901449380458304964886495559769989975918191138729772554019615448391114219 747 100980727365700460794246901749879692178240292307678525469365370687096547661605591677931414930679444869568412468495024387205246685097475656696596 748 156513103847487701545161249551683773444263622025117184900362543115315704082748693748470381124346047206172320924064965258815163510230695178860817 749 242584424919630788456902252264812635123753051818501369112917262033792860709567425250690565665349473235474044506755339586969575109501752572675189 750 375988986014429382970084072924720290966586732594914952895371205509200334247459027206071692333908708585928943947486182650105868229068355609789217 751 582756776948868324205236146211542627908222723785500658796727622479181014423172203637797312839152070638583644519104074768453640166387620048095477 752 903232471460746407564610979901097436176208452891036329183928121044876570818429336606654834052231052334733747880068879427971388009218569843898828 753 1399947507727859054524610257957399743147988223696770119455277307595560841288393536039402697574873291231163696360262983115456933501897004054985811 754 2169821265641485816320234078239364328085811875080191428527773104928390819904516483432434649871049098531094054936162800689240542864527676907189958 755 3363072042944948019990652853910680130663604145561241727989544201432965674171533205396926989770339552254071418044758465628124676206169726027403358 756 5212527752922609355367864699068486274035578785201480178216892985885418886990404288775737663406761298692456901267473348429150908363273430200800368 757 8079055467154378543041829052052427776758718077181041360816061256759267878551768473562255238211898776674382077935846846316376890590715537257192498 758 12521974046998640000696624244738686681947368083572043368543706788114890924163748234687900167018398545369363906131811864748680355675492306700917399 759 19408188824941420660649020217119498591838158925121720479733564622444267374454086934030827726347537313959586383802671393322172027900818765306861139 760 30081342769981701230360334479856591578679472378023286916113444333285710413436542037042696227314220518581080364003469241068141779735286154253137274 761 46623989028912468459128424668105864767265862547151700471355447494500739377683644441960558782468234830794219235782908181776440822889217538641510026 762 72263940130272069129184371990634996075239406263272788513636631551239554637272489198326613534494896966903950963432604509285702760398155278568962534 763 112004080987433990956510059281605993826480465872243805297509980302135405021689397703785507834035372115900045456739129721276745832377835252701623206 764 173598535247657850182847926581227780677157847306361382811288220564170555658188450911111373024870239354944432197246863908406563094738870364079648376 765 269065655237271099651469577175963567635331326399293681103140035378618302813237486901630276572947288841038988740168161000187827891702973645916751146 766 417033051142859724223186162548219381212677488068950721157018962201705399437226046124779651683531841280447606408951633076598807602092433735043652279 767 646372223136979731464279653571788104203596044849134665243018081812210233003444553960489128680040321228385831130075143547636338500873806031242166628 768 1001831988371396670205591070946089521150867495622759974812374343186808082404244214852899622190867783222723153657335795031837892812199843461661509782 769 1552769900991689534547918052930826573389096216933100548141933402906532410058257962150839532158609354061789775164137171555138687614508913798927614355 770 2406685345858517741880126366349907300811023080699188468726562474190746487620537153583697363209378847011270237725114108761790295348059055470867627532 771 3730194892540702859188040443966440971014051085559964906336989342261432653311980863369552849214426809517182272712380817151972448754318226187584785061 772 5781542635093907061412679404722910419091705980257104606674942341104513712904810618386004745977348993046762356733358773264067820997100947084557877010 773 8960988957507629934608232740634575501381732030936166847816603736228539175803906473675799395463146914688737507137379278041195532299048323486356768377 774 13888909615429898777799183447972338694143364232653774010735015552561239689174761884387546791547632538572957979982921867244169351685130388219509871774 775 21526843880771164352922543919406110697269991703541484248545347320826390198856927008692373861535715180714847081419683460118270097900222256470822180631 776 33365110746510629037015662308442974453276685751100440418013307600877700161638761713753858532104455352172504316334127183144564031291974737171569286449 777 51713600994770598931297478340196608688396795835219111723996397470869281646843046686930007184401816077155098574281359319976150445451941194189130729986 778 80152484676707402567143732017941887505886453490313792029531137329950935829001204718496591601235252931638739081265377612962101099432039095629072274760 779 124230776358031372181458330874618627355423197054220930618423339993419941070878817026348180694492366695209668605512226649619146896846217730159858831399 780 192549062661861240188574912431436877231523546145144073302343428057295814036219914521451846214130811661482353353916306744007347730595470342133126801112 781 298437654652590460974909804108562672137419879406862617634984078467699126603220524675623648158459080809252396339920978133671509643918635691787523277398 782 462557607309403029892060788319920374780767829395441957321561884716188168367231321864887306966831187840547250798206678299617965455865610215950140884467 783 716932118800052078586328997569707325781499592639181770532083280771890679973995930353544075931668058152607091952655765572241448098154413732243244070717 784 1111194918957034712298034783741394334486801038823910121828797092037909242952970020783719050107687768848910404548748046125969732123912114765231281854299 785 1722274836817983622729946885931860835988796394260137925998096901440156613480145415448539486336678247819523403395838987377948503491692428402525370950081 786 2669406206717098858251636122717734565616064289834003041802111100226791706251626245419831939057610421983509493942882412467534696408360468298192994588350 787 4137393953699646475396148310987895516615102493346532671008344649786221210943697132001660187340248079533389834844180545411212431215186404623969971481948 788 6412672857744855343287153291743202111049485195597071449633917132387387502457093328948801357382355364932878638603020805906845235568047660704350287843465 789 9939196905261113686144176663145704041396961866131707271863701795457492299907718002427808287241529827591964912176688714740485117414684038419329113570567 790 15405063896600012625649574869589861553781387129586251742494627630128246799237566468663027741792784831675900251785729546683749046335622039221749952770052 791 23876777562653047277244575995662411925918446805743065916881826382271277005763165402732061171715455340708500265138816872586937616494111033500009463619140 792 37007344507167964235416840809595525524411877546285350527069106565203753387895793474372222147713987326538819881194674804189897041754599931117253895251654 793 57358809993455383977692598934517558095847920450264949172154708656535205963608799946938012177167181309605564700319671382532172530235624066575145724096892 794 88902165980271015661558359950702372487491314865354913783449466095596931788225692932430526148724134179246978051017394048159708446459209594256694420838139 795 137792173807048193424869325171401691650784951601738643075776269822326390193187909444797038268502780236889981399269392541587690889510302508914111242638231 796 213568285464330122012038513956177153079630875175649034899643930141655178442089008160467371927575949643394021324214268987404791993362244068054961720642149 797 331015988034587027968885212994820641049862607174703285962009048892700968658012051222240979482984088950913987204239527491319924697064045647514836343464089 798 513051758112345552751937515507609922411407007421170954563115794502177564569247757968628444840331448157897618350699140125815298419742684687548531733952973 799 795194540496531288046091993872230230011851252021039567110733600734851056156005564010680890502446119963643299161922431143584422338731280222984464354654657 800 1232496229156326306758579390910718317685478642984184825188463796307318432500603838527939429091484919900213575194066482164889459595871164292978799552775553 801 1910283430688606231876805125138048587636971023615099677976548841560767499501693514479706683392543396733257236508984809734215421840046549297650857146006990 802 2960806450549050006165060966872190138150551886932809888053716434458711282163233868204954392016242090607695018526629641728284109840536413700058946189689043 803 4589044063714053028729252594517077829014572294716216430643021013560955143714953658290073553579998940818566213380906566250249255734676335597799272265873576 804 7112699114392959425367532478416760706791987147949832093558507896436685387071483353803102854391269307865354132236458844358822687691252111448798559308706269 805 11024188913745571465503302007161185776611735506752671365653838363520590149322546567208587705734171017015371497694492006990610867345216557551812998213835186 806 17086726044691277361029512162927611884299608144239151599376305896787729852236090156454429374051367968554830457912684408719366669148840673492109463361283913 807 26483236926600921896457160569860446905789516936912481630920213841357923831437342971598316160929419173711127356627744741275339735915475256071997766579416978 808 41047175232752485770441399360833132682810408411594227076749301872199232985440226932193973966811997453655608278568815425970716680052093395307353456308064495 809 63620266633491895419817736886125317085430398436578196139699501819039575304636007469763903101506337798426331413338309491910789648457380488012701345096712235 810 98606988265710869482175144996980635892776403224123857992976391137198948083810309154379347592919464924686103052617005410971049050133506573688232003811870609 811 152833973344515058284106242136144941870906525946911268480745579996834166770314494882940850410566292901511579989488368556615078796437578783545472585622937563 812 236882028536657154392415551304718145431504202170074537946359238168893190951448003207840784241028179875376706179284732943789508777401113253029075492847088122 813 367150668242804370240716088927380862323601132064983212255646535740821360532460661223793606852872351287515331708261440390876351595050866921293195907733133364 814 569057999139338468560356075080203270419855303460264028472110348583647210145085781367592697209499029332404622613152610651212756498027826078215700197346844402 815 882000318654775835248358380048027274403971026878100910880019108355615843383774601612024536625763865295365809204534079685244874789517007338553639673533530059 816 1367039147650475207446464676880600055233232878657832301496432483073970873710043646853841901985211917857745742328191937224306023241564969816929057998577441672 817 2118815596415225445539597162182515904320546158707055645154958221494909861747984257958928830609995634606551561543469981412989652237788884229610791423300780868 818 3284016803270254852868680557907859372120715865280076813526271759125875638244859255785580182303505699183137407155412384877880786969132833979513211478902812795 819 5089997630000401050090584165140553126922877581024499826934912271136391510957583486078010330984011017817554683708797949299297039082452173780078116593979112199 820 7889142299031537749636878767518695595197777159387838943335674652049660161614702416976717208022430506215789791291387192072484188953138054064379197700654315697 821 12227621845545675254372044564270593870123103721395594582744438773015738754324236216068162778419871295572327578286910522447125281146838360232576916128202592944 822 18951963385933612384721415676503537252856646239786053848828598813048156952142707970646011374270604820862869520726180122280424863190433271406063351967382045117 823 29374225071624256298709324676691224849402364371089608381231809664527319374770842691637010065810822679245353108144328611884149399382591386979486278166001308632 824 45528005779013567624354539376318031745964373292808537294409300525747034826066497037649112052784389834214751240913042571302647468810552297674029350142001764510 825 70565242322468416059182274946529421396705478371992718339692473093639965311325765092559857147289232291477247398807060410351756630584312056444561169325297962798 826 109371217535822739633133664350485928923784369027802594674421810824233237856530552280470907463986847830502701921885230268466994226151991228786530430875193458834 827 169517780022693460460591646258469793372831645209935784871788927963864024395808167310170309638603570414062834485479168127180929623952960936698533437207963286712 828 262740768469640524356530569159526726273325677972690580900418827740328499881704565068958841511243854606486325758511092765652287589888982136975336435069179897166 829 407229916571440425406664121693259228777872671964521006399123820878573443837985452760323702381748108350204437282244884775028181835164850258682563561442701477281 830 631178046394214469717751946949908139617702029466766972100743456962035846997934210065117374212480664837571712198888924899784603840935190938142465496069873061133 831 978282071229234618920316297653063335809092365369087951469599311961246513320076696304620813834013158911546277475369461125625063669884209674922901261403587065077 832 1516269167401975877279367471507945521039418146029965215461612997981515321203432594827772175587186714241967148049003027465823838495596611199560547710832398789847 833 2350111747550522343657102065820898397909853217096149195492315774221263918710019180295963829875002496003121368397476307251601200747584002195021150980690008824457 834 3642509750058624657539885643303919174173715974481664453970079268253648943005433549032049622437497026185184379697760066901653604144261307542537288029956916409117 835 5645636763060737592715599961204386121056949242040521904489843100329687151631263050014804711440568634773740672489629136349582831865747997206967665328221736063871 836 8750344308593803215823626611375161812994485226661770741120255661805649902876591962442057637483920241575392069973098676815665248064499815131582450256265348690496 837 13562425060699254022143460770835167913205913259494560721529237143998953648779357718898430719926514105831399874604781937844492592680235782834901034722439051769972 838 21020815529102599089009599948646989852586235838442755607480560623568335129853682719914644482887755843023428791942808074218596535216063209515811642681553018664956 839 32580801997499017041324624407404918938540963947986198243198860222517875815446611627828546560671029415831198601253468875675151736460821941054400007410339956171134 840 50497976985270317406760267843894112818347189820044052485541549952652407949408136501637873661459960367530810964878812855683234259072121248630760592054712764768570 841 78268352012962678732817812118627405737291244963147281098697694728900637515024503840178833632108192818917671469654471769710065263457952571406825385006073238711359 842 121310501777366332723021328995324841382824031695736484894122035723039687029840164521810499217431993474758376586037952066440182704807162984355377662257036365735410 843 188022840177331451912677830267303349401733343832472014058012814755743802697730503261284144606274054771090343795101515353541157683006568812966071058693519766514342 844 291422324616468467891454203290327768010859446560427194325789445322802388092502566339094268853280226329222311481608436167416550641703689439787518599421165529756417 845 451684333694611169850702350612008573462121041484259861555077265428633910660813391645247967017386831111409380929705377358211919937065162140572680725589958634006390 846 700079300972042352206545043902920927020045427066005821813364320701063910788013153301189885778923380466013683138499469820923325452811432989381345255500422385180992 847 1085074223497140389398669285782916696519543401486535250644803863001412823445062324783865011687873671765516206671231832855589065979994496136138983192834078572413593 848 1681789575642575744948392348676541516513779420367753489806401572556311582005032221082679490807546803828460231013520618440070207620509016962517074604455285308412907 849 2606656867789366509663655192722648662064710936646060299464498150409420957728019373310777657617883987579991126253032739162284654606576195311958449370914039852977987 850 4040136842801738150954767344944251412972167627533084832302432837848867819869528403092919839284936834009080510041969201092658931451402746490784004225470344645375545 851 6261931100431654148654535508796693439012504300956313369678352490090891614072685377826547688431653390498451030591922679635567404909355877391671512212507544992836253 852 9705557666051914193759062383645990484768176486096731610596973826621514658156508661162649372753659478231395188983081537247525962650191744440707557588839028561577104 853 15042939326267216959682923073022892452547956842391163287566062107993354427434769305412040017791091176289504491640384664100548990663135039234665567838426589793591218 854 23315509665691206394659138153764692242416802876181315161758486703657549796507823966712905691687942568209946968412405871109509137306143677177988563156303146629823944 855 36137418305058949748873020393762327054653649998458232694221027809505026818711203007788462062279983020648306146974053572930971347384485092895389009619511256313401750 856 56010484886653017163259509529875501478882656125933699932817380645059091010708109345628437143891122003047039296737494474819607296792112667775275062258758210251812334 857 86812355845542145524508495847500509946432618357718646796395837580178192001624622599022002384089860012820435112522634445119096954485024784719148212321044580789679919 858 134553113451958592493552804165751944074341376893653433926452549800593693740341267137811763504356280169846398844592181552413775069423414537154792201519050386129017966 859 208547967202128599156374100250451922680099061696378581709971798822039788264775222851676749580371644438485974542904560370275981959634362709165204606135364557689241478 860 323234843909195477298412342241900239301686078871303916537652928632272509240710824114297754603147376691128976709318367329658487402383621304756913236098715988195681996 861 500991525924284120324564672974592197874998303426817458598758806601042339712682183195422711092345125176730856378661999929682212393136386377384417068948721379001480278 862 776502019437151222024457532964734852803195328073196415947635280078055966976037826923778918757350507434522098651857022851712460480544375126347088375264441755302269804 863 1203524121645721931417917327577429130586140707265565193106575034769717973059069858548256673466982466098422316625071307399367110837782146080400986377138601161242808920 864 1865378679160464503729685384025174432747818345335948506291013269242830282391533343117950948724946283382637986421153595624242640641924417139826776994214957444191706401 865 2891207208965879351835805314956480864642964029565077705198894882884223462819527208447668087380438205828867848547375417484112230269702312690600810778471815366372197253 866 4481170080135348872006586497600200947113591481886383921570281628310111650167634225185951254324443294949161103784261438700620324920440094753270429422078729760208673023 867 6945501942865843919293404523563720143470098329391851474660560616589909595433943919202211749539992762916403705059823521523050129254142096194801820185803728771439943467 868 10765044927037488370139568585576799341880270629655632665054094015009299957594362576878573564384039200040504411258176034098410431411613223745174792099278096313659940139 869 16685070889681265333346646242150366120402380847571344761777310875397007605912397936174607162442647274662053323780043224952101496333252687807973228610617773679164276168 870 25860699372882393880744034761426079122402492885548687707586953603101523803238639936162048153458303016362787747457624415890827807192943307085252685247793639523063128176 871 40082285324193516446696850574762895612164142176601504647800434315387539675178150910291137194259020263545814993767251781210786584550664817789812118848323199081445866857 872 62124754386756205346650098604924553817313766870680206785083465334323423815682070225335071954410335530495914669484382118866549206106015729806651905059647901910962867868 873 96289048301475307999219202832211268227388854010685867601389698734622772496825030296331990783996393290796848666117275036894155946142568074678317736853384805177365633774 874 149241327620932476365580793207789955418498241049116830658314298711716101779728665325403329492118475651342393341422489745952802879551231699712657928471409994729414084496 875 231313677546413593197129297335940487976795739369191178330051798541963895937138574228347529973612765959805184088864548196047096659619197702694451864596218464591799913217 876 358520111506576348281502033856965198323407278743327672969834783083198502112370516262917838465850417567701596333876155999365730855486864445025609022250012559124894203901 877 555681236484153755373517929765548166999043117573205230029314692479944045943343870376239504899739693589272704725484135855442458462258787393927952488501934755316195479671 878 861267266940739019388432121738636013594296755365683507974000129982164143826774685459425063576600143775626201473130974303652959044413905434190512901272260838210890267412 879 1334904359551329612720852596103538641949788004391502731679178043890776418803585639746038183481484884446888565832004395046920123074108806947053973417180456047507068901807 880 2069008909950547307558828747961342089850128331089943828918307313569114045085333772344797717166989655399039652025117394614145018800024274502028838456855038548407875244894 881 3206819903482491513821909452923903526898933257117275502531775624611298232933302525952592413309379532804392530793795506195610332000808818336566402620825400708292755349623 882 4970347804648774214146396443766308756538083169363883973210712127489967979715182137064310596878612609577504068203940522933426159772710887084525316943700665938646953386035 883 7703693391808140686513723608945822926997788812931643883839462467134055552205934573601504183580395484123338329113928712263183628863553639946773860715411160816883291846673 884 11940188937981598101870485301323762389298827085213993568274659327942203733515377301847601379811812342938234422764895142289343582940003919954345602618203419102660406097422 885 18506462371192038834017549556673355591665520076587286879039813247933213879722946177219638370887900863445486907352973866049007843505008833595287445019222124826653627425263 886 28683729484957560025841746550196557881834033819446922494642549558891141046655042437750516778484557713442108499072900781898391105098951261263925808252588027921657852512746 887 44457785646108240231123184583617338324324251054057218545770833880808276789884209464001717641305473038560094956193513358483726132577031041741098232764912879091475668715512 888 68906475554088229763018894248277559453442898521064897082427795282757944489938487046775242994540981465818914898141603890610407575829937877416352117424542696749947350211665 889 106800244417971809296922876507868243135016636313433022141419383757794630449797658861958008548693877533641727387549109758989393922676421415664043871879222737438533925066757 890 165532950510364361187085724417711444836507842329674571606962707363118260063749255072435587066101404097810293312280695070218026310847377896866433549266974739796845835782024 891 256564559884619585029751603739525581809561296391747673841092782787828377170224072616966607703708331628376750448428317545914719673150136124357262684967646813520392271005362 892 397657222841968772423993339565973849595377181825194199128026291343387365427023217960094301774408802037988541747664441896701761177867421849849780392580678067707350537406887 893 616341036928486519800958380733557439505636404877673010296354556779856821089901857725528746250053165875132585047185820962790000168668209180692843085122457191179706820082935 894 955285738524223818409647821370000011030563685549201215852812339575560188377411810697193085560214808425466564572280878080253364808619522532945875246565409181383459297975243 895 1480626451186076823190924718597939978238666985905948535638136901958733623788115355342678809972859658495326755005652291862316107513055755015301827182043354090596835640474885 896 2294868016493774409674218573523838011879854640121296196033018626195325287434381743141576764113782771362022012615169580255847426612559301473707412836740476761053241944202700 897 3556885809318974839896432109560516400708117844605405404286457315774240058274252438946240762467075238844096177684998079178849771413338474462285973156420357093479363969841683 898 5512925610364407577841945609126250271977836854952481263614410980355574182735499700708136564165678408036017171369885869958787516693526644658310355015462101436482547983313276 899 8544651252447966083028732891054854165997101500262626899528168269421493889729746549431026272892354463118540046451306778946368100730949814125806114069471359817834764854513113 900 13243615130358075282841689123831311848263453098886824281692804303631157334212060441626834873321154605013003185269131946512557956802278885929095779505684514374695724624322094 901 20526682311440237806271979666889204008844662023395906687602893996148741568125107156707603882347480994430852164324483158658727331038977139655007597278266533401107119275838569 902 31814929878848072798647521489521664955701650356719230400147584898708109782544479919018871621183629047014832827358183226351787077576871569574330302672639467711777273431438703 903 49310928470495745918715792098862474104655959684743530077163823864263282851332800222535073346864103365330927328662397157443990005022921993958710252580871296316954383009160597 904 76428509378515342586270013057577019817353360350643208457365050794285132416277571982093797130913785893351028228585815816512862576376519329558065041201902516114945960400293627 905 118458873661582916349944508396264422512660365545988342758201306185171954729003788387958719632598173721470787531354559960793505783743936848718092624529558344199609693969974234 906 183603014938761983071131379994508508021532457935550931098424938948133182081322695313513158255044500991070562003541040025089924402400507101472031494056832023522430602419027077 907 284571902911277456463149474450557510768936698122712843260101903757411181953581062654491065780525340332184260615461403277557977391424266430680316705215398334922062614909040657 908 441066656522800403251605712472839311601300374837203409907244185590264945057282193275831292962524091582653573022370895318246382558801023380813701646527666833361510926974065303 909 683622639853010108786917570849201839476759009153046849627127759602670325190307555765321870612256348089853707942312392250843631516928563674712726230612728058743213412133574334 910 1059567543382050685101791677510282913858958285694374984116275767337954085203425271279925007147463648968462636435279510150765207355354968236994571863687828724363567046482433592 911 1642255995544660268572510920043854473240644227603979515630698118020278292137706528621074212906273013765777109131879731103348163193510605208216857340522624820435302580242170468 912 2545382568338937930094408148126662173500948757595237717612511932780835943810993443916817171963189229179060243576725354716354480583020124019729494400539627998240906293592130630 913 3945165940499399961814096644617437891667416099231305853742661862865471014254830675864682515079333805303908749337737210424154219613297600471990745013869766754952497043490223656 914 6114732807427633864031419839194334416138508910330444139545927801772347788638978320111062001097201227304194082747239993333558686286396936953382428136856054611408620967847556746 915 9477410550061378259272891847468641731175801410627386351270258275508721507646301375599200545307382755704506209194272850090976925495251088517628516843312623093191239910789600115 916 14689327164926613397384311755451554111005808152685943085292692771696893233900042764073899135200022537671787681484593743196710201534113903739148983229710475184472274706791204585 917 22767435410598891069533275545323956524001628370722383607908267741008062827408560034726711621635997063822690319679808978685603481164518969359082142095851695874916149178018553835 918 35287941330182903426014874530381281657691825395413634355836837111272729320040289408483273056482942220204152449638514357860213930086374574523645036286153666454892277094202525473 919 54693854659745143360373716092157023451875925775089197038038221753650050917792126561663439053365700935644867295811517411629220126978191344454696656026033129878252731682742047921 920 84771670570157924897288612040143284130862604700570896416640245506819944267949767048845297167407477218885394925512541090229815648163370609841789935240151691014105234541516385708 921 131390193212044215842025227615549445011271462571035618942775079977126600909382244928040198319423571486422941090101521221810525117891243764493443183674130063043897798550751577385 922 203645660822632402358338566590827949145081289700181077790551527858970322564118741167060890042006766434247895811164623760816940574741158197874207419777997321766580473975598768150 923 315636609993850303963262815956621567657250426276609522371077670043520770852246077083483819351510575781228079053078096459468511403449507755757592776729573563038595778055895153473 924 489214791839737817641424084643215796353863535780759344582292227554518148013911054316791466066401846230421979685521831881543816727253252184283662089547244220749416815388678304780 925 758248900719916501033476415940953049698258253633371050285594092676138516959469520944589618893965719225434324225838970323387026944307888268918763326548308876087674127208676203283 926 1175233057203444504692347043890703738210316490629307567603727572648353850024401706216962018597662501245387348823301684422556029476233216946070772614394424959539906644100307779590 927 1821529497019257820719414283729981761384589910864121167382867411564108915753289088947792906696862240237638314369268903005486812517586296847403885988696660411732665306075510729807 928 2823244026513846524125925441222137816863664267787922697875448446341222009578843990131481118935728584653445757520438080697348064311874595083228285510765519567948221663891207475169 929 4375831874416167057857422604073178278279174238641580529519506156037673074810554514589256215226666608734384261638834678416563055438797394941925292757862857091143240270750668443501 930 6782235050648603806858817390798208839402751386099759941348118275905260859250833529272592518326379015711016519956074263484042556451603193257847736731300301717158153255332639432807 931 10511992599894783894703647273858787428163341990173817761643553447666133571404091277842977544527356291192732750370198514259973029920310819553119943025254050606997524960800516466226 932 16292857383300964898885672379782488909467033490856843826697585382578240156321361697298917465021188623612392718379150119966158241111358616805465328197185199688118386003756012432420 933 25252795717839619279415458291990215361931746505699994327941819871674690292993055288133811020138386957905521571824060025762999908940732527153696780960597608718274198480442260332305 934 39140076940742176450261000673786096659064894132230640338584958237628730728217526741780514495493391857958640444744375496347015492541939616543922138926364318993523657510960083343056 935 60664396926356462993582666873271121593863539349964615068599140801017111046974547922925082018065271576469782311195860685041239789542064217640422184461095949718919269109275302217327 936 94025595810919831360141448876774679167974986590312675012221355029686944694871302833027430186744515390429045261477917414802307195880190562172498101456926319426231766849937166662183 937 145733133691756111307838381173374520511315028822396917866943775604800110306999950604306684223730220774380437125717853176934341674314153945485962167412697392071936361713830222386533 938 225876220963576494379568133138065953986830312947360495494862887625463445314998445875281004927840315508566340462025618347655900168424732318382203577519494910358476462695498192199897 939 350092431997655975968714706990814417743066052748172233893223789668795491368071129391509472180672101639745892152371269603951407405096070122217964314550063607242485328241854815680709 940 542618919420461957851292067669980112369902832761838787831814556683750436614069545462529789572156742566419801751480927306781758985200583886997988269313056596608879469654334719545108 941 841021584022705072585946190756627214381995771314571051919011529471073267559194257572100039168472864692465241397797071744734865263106953476370162746522704052376799300353992995681191 942 1303524959187752375022778097236044371177672470019861493327063966874420384984770412542235915409888160346212362963448017899169563528926127212150197377984167633724421044422482523778530 943 2020373021936091926540785923701672154053922015676735058510563678736047870060803658448892373058509403040505840204210617514323765786024821889641402465391870126226753794158898211989780 944 3131437659859370081397679227260918392225169581903689905594158830832795538235115569351841043165816215676971917173990645647471809969607944623269899367147808471169590199917021676252626 945 4853510570136541084541887717090590194361047514537296086174866457540031627083043649667518095393446449604616946793570518343087838232912516134649169838341195808206918881966583713853477 946 7522603804760090691023430705408586946384042228292628018049169932438881842170504653522819474057810551615053862648955785592701740123601293352496673942931510154410862976297941786368596 947 11659512673483059944848574430595174658876713819558435933795878164481178385243578707721730406100725527817408542469490088781348480749504114644822557746931234688799955360485813809795338 948 18071433683253453914147729165273632739170097160991738156493412768700784661216022268025100534195919246504619546368005894400030868847926652644182863110442072544913380083964051629631113 949 28009465276447857671093952276663556010394549221091905647397615253651772497304373476782515103566210332167270419935271192741723437502210784904921772451162068461969382181496536762012175 950 43412723020396075753734792065589355123773395882515254407550765453353255505035038109710319758536701585612092190806177749344313982075238705411521176764269267994454076937738345906874141 951 67286701172063193124604599190715408985118211657736146393135565372299247367996011195420418330857621095043639887069560944416929618402445111716280885860293714519885765465595592048663437 952 104289706786911973418625391416182986575790627718637696696369731976982110948433920143742788101013052428458282469064722893808627890853059891759385636011700313120842562013062298756722539 953 161641791799058041072908542217461418200150209060545274211682206622861887579650354494176378037139538192049714919721080567426364478034836689974016533567063513717835998389107263908946187 954 250533534526046025300067037088048404430880748883003616612750124884147993622210081515085001496429107061488235503557592206290474520916593728843073968262525050111641175449997445067374353 955 388309553015479920316131117162874787921921417754397946924887245509078446409454770586620322755928388141906843839789272571864582131139003682245704863239840414539513501917320637344615795 956 601852798861167775729641813637281486195945630346816223542129545325097693671411448139121924562366650551159911915782267625557176537199404005722202457804143485147984004297071461851438799 957 932829977228453974621267945037793178143733805124589778356927053448070689863942720242144854434229273626441987951107334914689726311149964320335272689449113961400642831624891478952509196 958 1445821583055833868621677662805818153413175478527209578156961484847297478744903757914156167068055536314570498254046133622369530865186894892000373838539439733833119497724692835638524666 959 2240922891694474106943226708193687242183720503956660007255568134718541213071749166390884442694026146063292342950790226928381808930447890238936442034641100880220063166781331717760967679 960 3473274617955677156112883166057796944219644315305191914755569153314630101321517824130096521414656537002265350182027050567064780549180742614410412074344706855693210012718005114736613951 961 5383334079207533508847483274142955316770160072612896178979817202049099610963643343155295884333050892115459151603313780855996205430611783219628067176040246651873604833542998773475218879 962 8343793392707493454651045608270892158421657171165814050318304456023780858391626322355665919830324985996153499279859035286114836132812212327759725538630650369744022623994722999024097325 963 12932299418140075384385031193184544551454973822462974554823079520104352518564602338289538645376387964888920186119875876387922050813498618043091719962479163935362296976711435658404358713 964 20044164610619233928650437423985282139757831083494183734740945673207918392638340494881048418215744244972319347352948330389458641458192905575677394756822421813882173950212376657897685218 965 31067061003400654111312938123526583165628727025914083106086835342241836375858756514361104858229532894980035379260091875463753382209076035393993350340590699330259610114312487727971085103 966 48151783730496934849943955504234389050093567671345797923232283860881552781229513168804657764537888033068332831071561721473428194255766072569848982695013678375782130992815271863905559238 967 74631915654163487847806335768633354652491923569803375637429480833880386164947915417986956986166965090564800917534741036578889542341783130838339640891403639576858723815202908164963317972 968 115674278348331717972236706689527726484243303670947328368612331988772225814694272919443064909371808244899637687861534054449974182743132766854864744650499982955324695783922882203368931428 969 179287085881747221101565419940078277238142004734792692670431514197334894716447310515565223055605924232687565381362128914892936089929795655418318340588581371412831577690193987772473176373 970 277882513061146667064105160903635838328264034113456698451888544995253059993418946049281235481792295348426585841058295383653968248975529387561953712976428972668581609513951934305512303003 971 430698567525993760041135920367112430741718562444649733036213743303341488297400462086457105072123837859052974732311366423732505183262082358977615017286422836947000312648505637674350656907 972 667552823045487487942509391010151459578050462834446404735362908265299666628207981773029028128022826763702380087400402357907017021580644599247235038680779541228440978616111495693921607719 973 1034660445043400836581508394036600551920132035917169768591597512065437618920735442451196827246966117041722389759716592922897722072158959619734847643166406803908928749353160361764972229519 974 1603651725497177912849509259086918468458381820726137989876939056398614818212181678039296201060746586494798091192568627775255373365265270135831683088067582936349624636383049597523987684403 975 2485548634829855866653503311600716224936435632620056262278103292363048562450473059859882431108158788039956839467306246498865103418302296233395416978679638755981459652204188689817155276365 976 3852427505223566121747893135021831201486466116203837207629041289627906875551518307793005732151152855759439308543830058059780756169337824143313845251657963326777720057136682708784993028978 977 5970994683038660112087349561553185251628722025012020894723351652693756557793095264287435242595166575222267403286255979457485366468473264023617629388372447579311720942136626816100836435445 978 9254626454757109878884402390840647711151148323927153353537327917064162591289739297511425710665753339370615258716582124051936509533578235126245400419203019102601363009691001951448400229556 979 14344027312632529209086802167310158521024309553163501651192646739331951072608399681658398247186308167700304616592282277066199093451600738493019538030137629792584544203972744215131365028215 980 22232244656377972679959132339514446403230879698028585686892392587127643623215294296400678817348522952934580978387538936823300387146687619811473220994741352386195972428093538382137133114934 981 34458432885564137248830216250258944464869458123594083795118116436925158090288979592567742124724863890647958783476383102259888623584714067176893990959986229427350685967079426759737333709168 982 53408174265853633358820405494523160192565334752991721624863851031092667895961856517630526202970154441169835024261789002954456818056305305850081561702218873268883533780785630398256978056452 983 82778955383277918224671523652347639114276722355333012907185414031811272987840208681843268674339475982928887415997716527940585268195643667904927706841640181065405157967588072920014628606965 984 128301623272820814364772821961366385130297463651843747079498931102807761526828265048707273335047689824278074082775221688475989603356387321829677961329395075552546477597268434962162951031994 985 198858592237878919379596843825554880784938222023914333692513899751687526647566595330339013866474856209580439151213458140470828205790196942580521374000318313623350566070647233364392357117203 986 308216986645157159918503747570793315096736829270766288067466498993093385545284200139885310504393867635725158934443723812957566994241020238834279322054688850440058175332369746996940993348699 987 477714891710500921465817967359910398784328374301759601841865993361359564819590542673230759886088979793741134175264090672893233810451716355418999450847125731241888362117998597201987210756909 988 740424855378623503840750447419488560813576039989454820493479227617121850226828552494690124478444880024202851316899709643752178020025525172904958575167048906363056886779920575211104214718077 989 1147607026650294811700632046630414029270997925441531051332418082280589872574053720976562460313643023481940475278396196503071185411955802305814097811645575525831465681245634924847209695585001 990 1778711071150722848305040999906797832132004419879256824307354310199447195147016927764455124518891348080259086735002847781912714149531323404026866412574903990568371660350810511539628930482433 991 2756878444591683852135196835703141845237413252922095232391226356257119658888322706113754489969147884305776855646042718744076464014020133344459055606239557845087665814504266503924577432085645 992 4272969838399475429370510254430095499446665961782353643423322421998538642102783388762971203934596049233075326403119070851132383575367810262358908577981690658473972587160167325976771748398842 993 6622806049243798929875235676910503738724056328356053197247022727711448688887550717002715275603206644823546214196740804647229358650078291664411745656225075169985609155481050695192793122919193 994 10264888736572374939523630970431435550491919954088695264434397358521766157583765829940442440848392530837422421044398589091150704623122642641347021862144351436329755663941062473809272130195089 995 15909863582105271481055109123523466999784857665798949713883184586950173989050661007782345413043192285319375761899750777826592430364845425425777708765023343984518452403591405795086453718303115 996 24659181964569643314218782401043527625375346546785004661058004769271270460016771309179429157906660684471953468003631596806963906274805289360777105100773890422690551977701920972956814781243482 997 38220016911125096018433793073989449973825376541748186837663901467448923739227976301915059320583904022844077241398624062006553547861700277947695615399754008413109877887602402019873697672948541 998 59238367873902906797840880264385701282856479709389021190974333087834466469463211863704298659826390048261681137577003815681710706586591814851814788817509983130124074871224610711079077903058012 999 91815349965017870253583028754953773310365907462327584456915880187307310434724436562309542500684420045624291634234563546417403149023070689444293092453617233678637085605343894182252833807484062 1000 142307406361081002631084321078984140946733741811556437751346304723895671483436502340365349739513589248055954691518867631400327420563536598390929602814309207802946366623085728035149589991349890