0 1 1 -1 2 1 3 1 4 -1 5 3 6 1 7 1 8 7 9 3 10 9 11 17 12 15 13 35 14 49 15 65 16 119 17 163 18 249 19 401 20 575 21 899 22 1377 23 2049 24 3175 25 4803 26 7273 27 11153 28 16879 29 25699 30 39185 31 59457 32 90583 33 137827 34 209497 35 318993 36 485151 37 737987 38 1123137 39 1708289 40 2599111 41 3954563 42 6015689 43 9152785 44 13924815 45 21184163 46 32230385 47 49033793 48 74598711 49 113494563 50 172666297 51 262691985 52 399655423 53 608024579 54 925039393 55 1407335425 56 2141088551 57 3257414211 58 4955759401 59 7539591313 60 11470587823 61 17451110115 62 26549770449 63 40392285761 64 61451990679 65 93491826659 66 142236562201 67 216395808017 68 329220215519 69 500868932419 70 762011831553 71 1159309363457 72 1763749696391 73 2683333026563 74 4082368423305 75 6210832419345 76 9449034476431 77 14375569265955 78 21870699315121 79 33273638218817 80 50621837847031 81 77015036849059 82 117169114284665 83 178258712543121 84 271199187982783 85 412596941112451 86 627716613069025 87 954995317078017 88 1452910495293927 89 2210428543216067 90 3362901129449961 91 5116249533803921 92 7783758215882095 93 11842051792703843 94 18016257283489937 95 27409568224468033 96 41700360868897623 97 63442082791447907 98 96519497317833689 99 146842804529243153 100 223403662900729503 101 339881799164910531 102 517089271959215809 103 786689124966369537 104 1196852870289036871 105 1820867668884801155 106 2770231120221775945 107 4214573409462874897 108 6411966457991378255 109 9755035649906426787 110 14841113276917128049 111 22578968565889183297 112 34351184576729981623 113 52261195119723439395 114 79509121708508348217 115 120963564273183402641 116 184031511947955227007 117 279981807690200099075 118 425958640494322032289 119 648044831586110553089 120 985922255874722230439 121 1499962112574754617667 122 2282011919046943336617 123 3471806624324199078545 124 5281936144196452571951 125 8035830462418085751779 126 12225549392844850729041 127 18599702750810990895681 128 28297210317681022232599 129 43050801536500692353763 130 65496615819303004023961 131 99645222171862736818961 132 151598218892304388731487 133 230638453810468744866883 134 350888663236029862369409 135 533834891595077522329857 136 812165570856967352103175 137 1235612218067137247068675 138 1879835354047122396762889 139 2859943359781071951275025 140 4351059790181396890900239 141 6619614067875316744800803 142 10070946509743540793450289 143 15321733648238110526601281 144 23310174645494174283051895 145 35463626667725192113501859 146 53953641941970395336254457 147 82083975958713540679605649 148 124880895277420779563258175 149 189991259842654331352114563 150 289048847194847860922469473 151 439753050397495890478630913 152 669031366880156523626698599 153 1017850744787191612323569859 154 1548537467675148304583960425 155 2355913478547504659576967057 156 3584238957249531529231100143 157 5452988413897801268744887907 158 8296065914344540848385034257 159 12621466328396864327207088193 160 19202042742140143385874810071 161 29213598157085946023977156707 162 44444975398933872040288986457 163 67617683641366232795726776849 164 102872171713105764088243299871 165 156507634439233976876304749763 166 238107538995838229679696853569 167 362251977865445505052791349505 168 551122807874306183432306353095 169 838467055857121964412185056643 170 1275626763605197193537889052105 171 1940712671605734331276797762833 172 2952560875319441122362259165391 173 4491966198816128718352575867043 174 6833986218530909784915854691057 175 10397087949455010963077094197825 176 15817918616163167221621006425143 177 24065060386516830532908803579939 178 36612094515073189147775194820793 179 55700897618843164976150816430225 180 84742215288106850213592801980671 181 128925086648989543271701206071811 182 196144010525793180165894434841121 183 298409517225203243698886810033153 184 453994183823772266709296846984743 185 690697538276789604030675679715395 186 1050813218274178754107070467051049 187 1598685905924334137449269373684881 188 2432208294827757962168421826481839 189 3700312342472691645663410307786979 190 5629580106676426237066960573851601 191 8564728932128207570000253960750657 192 13030204791621809528393781189425559 193 19823889145481060044134175108453859 194 30159662655878224668394289110926873 195 45884298728724679100921737487304977 196 69807440946840344756662639327834591 197 106203624040481128437710315709158723 198 161576038404289702958506114302444545 199 245818505934161817951035594364827905 200 373983286485251959833926745720761991 201 568970582742741223868047822969716995 202 865620298353575595735997934450417801 203 1316937155713245143535901314411240977 204 2003561463839058043472093580389851791 205 3048177752420396335007897183312076579 206 4637435775265548330543896209212333745 207 7055300680098512421952084344091780161 208 10733791280106341000559690575836486903 209 16330172230629609083039876762516447651 210 24844392640303365844463859264020047225 211 37797754790842291084159257914189421457 212 57504737101562584010543612789052942527 213 87486540071449022773086976442229515907 214 133100246683247166178862128617431785441 215 202496014274574190794174202020335400961 216 308073326826145211725036081501890817255 217 468696507641068523151898459255198971843 218 713065355375293593313384485542561619177 219 1084843161293358946601970622258980606353 220 1650458370657430639617181404052959562863 221 2510973872043946133228739593344103844707 222 3820144693244148532821122648570920775569 223 5811890613358807412463102401450022970433 224 8842092437332040799278601835259128464983 225 13452179999847104478105347698591864521571 226 20465873664049655624204806638159174405849 227 31136364874511186076662551369110121451537 228 47370233663743864580415502035342903448991 229 72068112202610497325072164645428470263235 230 109642963412766236733740604773563146352065 231 166808579530098226485903168716114277161217 232 253779187817987231383884934064420086878535 233 386094506355630699953384378263240569865347 234 587396346878183684355691271496648641200969 235 893652881991605162721154246392080743622417 236 1359585359589445084262460028023129780931663 237 2068445575747972531432536789385378026024355 238 3146891123572655409704768520807291268176497 239 4787616294926862699957456845431637587887681 240 7283782275068600472569842099578047320225207 241 11081398542072173519366993887046220124240675 242 16859014864922325872484755790441322496000569 243 25648963092209374464506678086202314764691089 244 39021811949066672911218743564533762744481919 245 59366992822054026209476189667084959756692227 246 90319738133485421840232099736938392273864097 247 137410616720187372031913676796152485245656065 248 209053723777593474259184479071108311787248551 249 318050092987158215712377876270029269793384259 250 483874957217968218323011832663413282278560681 251 736157540542345164230746834412245893367881361 252 1119975143192284649747767585203471821865329199 253 1703907454978281600876770499739072457925002723 254 2592290224276974978209261254027963608601091921 255 3943857741362850900372305670146016101655661121 256 6000105134233538179962802253506108524451097367 257 9128438189916800856790828178201943318857844963 258 13887820616959239980707413593798140727762419609 259 21128648458383877216716432685214160367760039697 260 32144696996792841694289069950202027365478109535 261 48904289692302357178131259872810441823284878915 262 74401993913560596127721935320630348100998188929 263 113193683685888040566709399773214496554241097985 264 172210573298165310483984455066251231747567946759 265 261997671513009232822153270414475192756237475843 266 398597940669941391617403254612680224856050142729 267 606418818109339853790122180546977656251373369361 268 922593283695959857261709795441630610368525094415 269 1403614699449222637024928689772338105963473654819 270 2135430919914639564841954156535585922871271833137 271 3248801266841142351548348280655599326700523843649 272 4942660318813084838891811536080262134798219142775 273 7519663106670421481232256593726771172443067509923 274 11440262852495369541988508097391460788199266830073 275 17404983744296591159015879665887295442039505795473 276 26479589065836212504453021284845003133085401849919 277 40285509449287330242992895860670217018438039455619 278 61289556554429394822484780616619594017164413440865 279 93244687580959755251898938430360223284608843155457 280 141860575453004055308470572337960028054040492352103 281 215823800689818544896868499663599411318937670037187 282 328349950614923565812268449198680474623258178663017 283 499544951595826655513809644339519467427018654741393 284 759997551994560655606005448525879297261133518737391 285 1156244852825673787138346542736880416673535012067427 286 1759087455186213966633624737204918232115170828220177 287 2676239956814795098350357439788639011195802049542209 288 4071577160837561540910317822678679065462240852355031 289 6194414867187223031617606914198475475426143705982563 290 9424057074467151737611032702255957087853844951439449 291 14337569188862346113438242559555833606350625410692625 292 21812886808841597800846246530652908038706132363404575 293 33185683337796649588660307964067747782058315313571523 294 50488025186566290027722731649764575251407383184789825 295 76811456955479845190352801025373563859470580040380673 296 116859391862159589205043347577900070815524013811932871 297 177787507328612425245798264324902714362285346409960323 298 270482305773119279585748949628647198534465173892694217 299 411506291052931603655884959480702855993333374033826065 300 626057320430344130077345478278452627259035866712614863 301 952470902599170162827382858737997253062263721819214499 302 1449069902536207337389115397239858339245702614780266993 303 2204585543459858422982073815294902507580335455244444225 304 3354011707734547663043881114715852845370230058418695991 305 5102725348532273097760304609774619186071740684804978211 306 7763182794654264509008028745305657860530900968907584441 307 11810748764001368423848066839206324876812200801642370193 308 17968633491718810704528637964854896232674382338517540863 309 27337114353309897441864124329817640597874002739457539075 310 41590131019721547552224771643267545986298783941802281249 311 63274381336747518850921400259527433063222767416492620801 312 96264359726341342435953020302902827182046789420717359399 313 146454643376190613955370943546062525035820335300097183299 314 222813122399836380137795820821957693308492324253702601001 315 338983362828873298827276984151868179399913914141531902097 316 515722409152217608048537707914082743380132994853896967599 317 784609607628546059102868625795783566016898562648937104099 318 1193689134809964205703091676217819102179960823136960771793 319 1816054425932981275199944041623949052777164552356731039297 320 2762908350067056323908828927809386234213757948434834979991 321 4203432695552909686606127394059587257137086198630652582883 322 6395017201933018874308717011057284339768087053148297058585 323 9729249395687022334423785249678359725564602095500322542865 324 14801882593038838247520971799176458854042259450409602224351 325 22519283799553060083041219271792928405100776201796916660035 326 34260381384412882916368542298533178305171463641410247310081 327 52123048985630736578083162870145846113185295102616121108737 328 79298948983519003082450980842119035115373016045004080630151 329 120643811754456502410820247467212202723528222385436615728899 330 183545046954780476238617306582410727341743606250236322847625 331 279241709721494508575722209151450272954274254475444776989201 332 424832670463693481060257801516835132788800051021109554305423 333 646331803631055461052956822316271727637761466975917422684451 334 983316089906682498211702219819735678697348559971999108283825 335 1495997144558442423173472425349941993215361569018136531295297 336 2275979697168793420317615864452279133972871493923833953652727 337 3462629324371807419596876864989413350610058688962134747862947 338 5267973986285678266664560715152163120403594631960107016243321 339 8014588718709394260232108593893971618555801676809802655168401 340 12193232635029293105858314445130989821623712009884376511969215 341 18550536691280750793561230024198297859362990940730016687655043 342 28222410072448081626322531632918933058735315363503981822306017 343 42937001961339337005277858914460277502610414960498769711593473 344 65323483455009583213444991681315528777461297244964015197616103 345 99381822106235500257922922180298143620081045687506733356205507 346 151197487377688257224000709510236083782682127165961554620803049 347 230028789016254666684812905542929201175003640177434763751437713 348 349961131590159257739846553870832371022844218540975021333214063 349 532423763771631181132814324563401368740367894509357872993043811 350 810018709622668591109472364956690773372851498895844548836089489 351 1232346026951949696612507432305066110786056331591307915659471937 352 1874866237165930953375101014083493510853587287914560294822177111 353 2852383446197286878831452162218447657531759329382997013331650915 354 4339558291069830346600115878693625732425699951097176126141120985 355 6602115920529148785581654190385434679238933905212117602976005137 356 10044325183464404104263020203130521047489218609863170152804422815 357 15281232502668809478781885947772686144090333807406469855258247107 358 23248557024522701675426328583901390405967086420287405358756433089 359 35369882869597617687307926354033728239068771027132810160867092737 360 53811022029860320632990100479446762694147754035100345069272927303 361 81866996918643021038160583521836509051002943867707620878379958915 362 124550787769055556007605953187514219172285296089365965391007112777 363 189489040978363662304140784480730034439298451937908311016925813521 364 288284781606341598083927120231187237274291183824781207147767030607 365 438590616516474774319352690855758472783869044116640241798940039075 366 667262863563068922692208689192647306152888087700597829181618657649 367 1015160179729157970487206931318132947332451411766202656094474100289 368 1544444096596018471330914070904164251720626175933878312779498735799 369 2349685906855295815871624309703427559638227587167398314457711415587 370 3574764456054334412305327933540430146385528999466283624968446936377 371 5438574100047332758533452451511756063079479939035154940016708887185 372 8274136269764926044048576552947285265661984173801080253883869767551 373 12588103012156001583144108318592616355850537937967722189953602759939 374 19151284469859591561115481455970797391820944051871390133917287541921 375 29136375551685853671241261424487186887174506285569882697721342295041 376 44327490494171594727403698093156030103522019927806834513824493061799 377 67438944491405036793472224336428781670816394389312662965555917378883 378 102600241597543302069886220942130403877871032498946599909267177651881 379 156093925479748226248279620522740841877860434244926331993204903502481 380 237478130580353375656830669614987967219503821277571925840379012409647 381 361294408674834830388052062407001649633602499242819531811739258806243 382 549665981539849828153389910660469650975224689767424589826788819414609 383 836250669835541581701713401636977584072610141797963383492497283625537 384 1272254798889519488929494035474472950242429688253063653450267337027095 385 1935582632915241238008493222957916886023059521332812563146074922454755 386 2944756138560602652332920838748428118387649971848990420435261904278169 387 4480092230694280215867481293906862786507918897838939870046609596508945 388 6815921404391085128349907284664261890433769014514615546727411749187679 389 10369604507815485520533322971403719023283218841536920710917133405065283 390 15776105865779645560084869872477987463449606810192495286820630942205569 391 24001447316597655777233137540732242804150756870566151804371956903440641 392 36515314881410616601151515815285425510016044493266336708654897752336135 393 55553659048156946897402877285688217731049970490951142378013218787851779 394 84518209514605928155617790896749911118317558234398640317398811559217417 395 128584288810978180099705908916259068751082059477483815795323014292524049 396 195625527610919821950423545468126346580417499216300925073425249134920975 397 297620707840190036410941490709758890987717175946281096430120637410958883 398 452794105232876182149835363300644484082581618171268556664071277719969073 399 688871763062029680311788581646011584148552174378882946576971135680800833 400 1048035520913256254971718344720162266058015970063830749524312552541886839 401 1594459973527782044611459308247300552313715410721420059905113691120738979 402 2425779047037315615595295508012185434355120318821596642678254823903488505 403 3690531015354294554554895997687625084429747350849081558953738796204512657 404 5614698994092879704818214124506786538982551140264436762488482206144966463 405 8542089109428925785745487013711995953139987988492274844310248444011489667 406 12995761024801468813928006119882036707842045841962599880395959798553991777 407 19771487097614685195381915262725569031105090269021148369287212856301422593 408 30079939243659320385418980147306028614122021818947149569016456686576971111 409 45763009147217622823237927502489642446789181952946348130079132453409406147 410 69622913438888690776182810672757166676332202356989446307590882399179816297 411 105922887634536263594075887797101699675033225590840647268112045826563348369 412 161148931733323936422658665677736451569910566262882142567749147305998628591 413 245168714512313645146441509142616033027697630304819539883293810624922980963 414 372994707002396463610810441271939850919977017444563437103973238959125325329 415 567466577978961517991758840498088936167518762830583825018792105236920238145 416 863332136027023753903693459557171916975372278054202516870560860208971287255 417 1313455991983754445213379723041968638007472797719710699226738583155170888803 418 1998265291984946789887211140553349789310409803715370166908145070682811763545 419 3040120264037801953020766642156312471958217353828115732967860303573113463313 420 4625177275952455680313970586637287065325355399154791565361622236993153541151 421 7036650848007695532795188923263012050579036961258856066784150444938736990403 422 10705417804028059586355503870949912009241790106811023031297342844139380467777 423 16287005399912606893423130096537586181229747759568439197507394918925044072705 424 24778719500043450651945881717475936110399864029328735164865643734016854448583 425 37697841007968726066134137838437410199713327973190485260102080607203805008259 426 57352730299868664438792141910551108472859359548465613559880433571866942593993 427 87255280008055627370025901273389282420513056031847955589833368075237513905425 428 132748412315806116571060417587425928872286015494846584080084594786274552610511 429 201960740607792956247610185094491499366231775128779182709594235218971399093411 430 307258972331917371311112220134204493713312127558542495259751330936749580421361 431 467457565239405189389731020269343357110803806118472350869763424791520504314433 432 711180453547503283806332590323187492445775677816100860678939801374692378608183 433 1081975509903239932011955460537752344537428061235557341389266086665019665157155 434 1646095584026313662585794630861874206667383290053045562418466650957733387237049 435 2504336416998246499624620641184127329428979416867759062747145689414404422373521 436 3810046603832793526609705551937378895742239412524160245196998824287772717551359 437 5796527585050873824796209902907875742763745996973850187584078991329871196847619 438 8818719437829286525858946834305633554600198246259678370691290203116581562298401 439 13416620792716460878015621006782633534248224822022170677978076639905416631950337 440 20411774607931034175451366640121385040127690240207378745859448185776323955993639 441 31054059668375033929733514675393900643448621314541527419360657046138579756547139 442 47245016193363955931482608653686652108624139884251720101815601465587157219894313 443 71877608884237102280636247955636670723704001794956284911079553417691227668534417 444 109353135530114023790949638004474453395521382513334774940536915557864316732988591 445 166367641270965014143601465263009974940952281563459725114710756348865542108323043 446 253108353298588228352222133915747794842929386103247344762696022393246772070057425 447 385073912331193061725500741271958881731995046590129274995784587464594175574300225 448 585843635840518256639425064441767744724833949230166794992117535090977856286703511 449 891290618928369518429945009103454471417853818796623964521176632251087719714415075 450 1355991460502904380090426546985685508188824042410425344983686710020166207435303961 451 2062977890609406031708795137986989960867521717256957554505411702433043432287822097 452 3138572698359643416950316565192594451024531680003673274026039974522341646864134111 453 4774960811615214791889648231958360977245169802077808244472785122473375847158430019 454 7264528479578455480367906841166574372759575114517588383036863379388428511439778305 455 11052106208334501625790281362343549879294233162085154792524865071518059140886698241 456 16814450102808885064147203305083296327249914718673204871982433624335180205756638343 457 25581163167491412586526095044676698624813383391120331558598591830294916163766254851 458 38918662519477888315727766029770396085838381042843514457032163767371298487530034825 459 59210063373109182714820501654843291279313212828466741302563459078965276575279531537 460 90080988854460713488779956119123793335465147825084177574229347427961130815062544527 461 137047388412064959346276033714384083450989974914153770216627786613707873550339601187 462 208501115600679078918420959428810375894091573482017660179356265585891683965621607601 463 317209366120986386323835945952631670121920270564322125365086481469630135180464690241 464 482595892424808997610973026857578542796071523310325200612611838813307431066300809975 465 734211597322344544160677864810252421910103417528357445723799012641413503111707905443 466 1117014624666781770258644918762841883039912064438969451342784801752567701427230190457 467 1699403382171962539382623918525409507502246464149007846949022690268028365244309525393 468 2585437819311470858580000648383346726860118899495684342790382827035394707650646001343 469 3933432631505526079899913756051093273582070593026946749634592293773163768098769906307 470 5984244583655395937345248485434165741864611827793700036688428207571451438139265052129 471 9104308270128467797059915052817786727302308392018315435215357947843953183400061908993 472 13851109846666448097145075997536352289028753013847593535957612795117778974336804864743 473 21072797437439259671750412023686118211031532047605715508592214362986856059678592013251 474 32059726386923383691264906103171925743633369797884224406388328690805685341136928682729 475 48775017130772155866040564018758822789089038075300902580507439953222414008352201742737 476 74205321261801903034765730150544162165696433893095655423572757416779397460494112709231 477 112894469904618923248570376225102674276355777671069351393284097334833784690626059108195 478 171755355523346214766846858188061807743874510043697460584587637323224225477198516194705 479 261305112428222729318101836526190998607748645457260662240429612168392579611614284526657 480 397544295332584061263987610638267156296586065385836163371155831992891794858450634411095 481 604815823474915158851795552902314614095497665544655583409604886814841030566011316916067 482 920154520189029519900191283690649153512083356300357487852015056329676954081679203464409 483 1399904414140083281379770774178848926688669796316327910151916550800624620282912585738257 484 2129786167138859837603782389495278381703078687389668654671224829959359015213701837296543 485 3240213454518142321180153341560147233712836508917042885855946663459978528446270992667075 486 4929594995419026400363323937852976235080418280022324474975057931560608255779527008773057 487 7499785788795861996387718120550703997118993883696380195198396323378696558873674667260161 488 11410021904455311042723630620973270702506091297856410246686951258480565312672068994107207 489 17358975779633914797114365996256656467279830443741029145148512186499913070432728684806275 490 26409593482047035035499066862074678696744079065249170637083743905237958430419418328627529 491 40179019588544536882561627238203197872292013039453849638522414703461043695776866673020689 492 61127545041314864629727798854587991631303739952731228927380768278237784571284875698240079 493 92998206552638606953559760962352555265780171169952190912689902513936960556615703330275747 494 141485584218403938394851053330994387375887766031638928204425597685159871962838609044281457 495 215253296635268336213015358671528538528387651075414648767451439070412529699185454726755905 496 327481997323681152301970575255699497907448108371543310029805402713033793076070015704832951 497 498224465072076213002717465333517313280163183138692505176302634440732273624862672815318819 498 757988590594217824728001292598756574964223410522372607564708280853858852474440925158344761 499 1153188459719438517606658615844916309095059399881779125235913439866799859777002704224984721 500 1754437520738370250733436223265791201524549776799757617917313549735323399724166270788982399 501 2669165640907874167062661201042429459023506220926524340365330001574517564725884554541674243 502 4060814440177247285946753454955623819714668576563315868389140429468923119278171679238951841 503 6178040682384614668529533647574011862072605774526039576199957101045164364174217096119639041 504 9399145721992995620072075857040482737761681018416364549119800432617958248729940788322300327 505 14299669562739109240423040557485259501501942927652671312978237959983010602730560454597542723 506 21755227086762224957131143152188506461906892567468443701519714634708286977078374980561578409 507 33097961006725100480567192271566224977025304964485400411217838825218927100190442031242143377 508 50354566212240443437977224267159025464910778422773786327476190554674308182539495889756663855 509 76608415180249550394829478575943237900839090099422287814257268094635501054347191992365300195 510 116550488225690644399111608810291475418961388351744587149911868205112162382920379952240950609 511 177317547604730437270783927110261288830660646944969860469209649203984117419426183771878627905 512 269767318586189745188770565962177951220639568550589162778426404394383164491614763936971550999 513 410418524056111726069007144730844239668583423648459034769033385614208442185266943676360529123 514 624402413795650619730338420182700528881960862440528883716845702802351399330467131480728806809 515 949953161228491216446548276655200142109862560749637360325886194402974771168496471550303631121 516 1445239461907874071868352709644389008219127709737446953254912474030768283701001018833449865055 517 2198757988819792455907225117020601199873784285630695127759577600007677569829430734511761244739 518 3345145784364856504761449262954789292438852831236721673906684862836717826037993961934057127297 519 5089236912635540599643930536309379216312039705105589034269402548069214137231432772178660974849 520 7742661762004441416575899496995991692186421402498111929425840062852072965696855430957579616775 521 11779528481365253609166829062218957801189745367579032382082772273742649789307420696046775229443 522 17921135587275522615863760569614750124810500812709289997964645158990501240159720975314901566473 523 27264852005374136442318628056210941185562588172575256240934452399446795720701131557961934462993 524 41480192550006029834197418694052665727189991547867354762130189706475800818774562367408452025359 525 63107123179925181674046149195440441435183589797993836236863742717427798201020573508591737595939 526 96009896560754302718834674806474548098315167893017867243999094505369392260176825483332320951345 527 146067508279937241342440986583545772889563572893728545761124122130379399838569698243408641646657 528 222224142920604666066926973197355430968682347489005539717726579940224988662217972500515796143223 529 338087301401445846780110336196494869086193908679764280249122311141118184358923349210073283549347 530 514359159480479148751808946364446976747809493276462631239974824200983788339357368987333079436537 531 782535587242655178913964282591205731023558603657775359684575471021568161683359294211104875835793 532 1190533762283370842312029618757436714920197310635991191738219446483220157057204067407479646535231 533 1811253906203613476417582175320099684519177590210700622164525119423535738362074032185771034708867 534 2755604936768681200139958183939848176967314517951541911107370388526356480423922655829689398206817 535 4192321430770355161041641412834973114359572211482683005640964012389976052476482167000730327779329 536 6378112749175908152975122534580047546005669698372943155436420627373427957148070720201231467624551 537 9703531304307717561321557780714669468294201247385766827855704789442689013324327478660109124192963 538 14762755610716618475058405360249993774724814121338309166718348652153380062101035054202692123183209 539 22459756802659533867271802849874764560305540644131653138728546044189544927620468919062572059442065 540 34169818219332053597701520921679332711313216616109842822429758231038758088749690011522910371569135 541 51985268024092770817388613570374752109755168886808271472165243348496305051822539027467956305808483 542 79089331824651121332245126621428861831924297904373149099886850319417847943990627849648054490453265 543 120324904462756878012791655413733417532381602119027957117024759810573821229321919050513777048946753 544 183059867872836662967022353762178366051434635677989692044217337016410458047635705904583967102070231 545 278503568112059120677281908656591141196230197927774255316798460449409517117303174749809886029853283 546 423709676798350418992605664589645201116197839916045606278266856637558100506279544005611521199963737 547 644623303857732446611326616180947873299099469283753639405233134482230433212574586558977820233993745 548 980716813022468660347169481902827483508658235771594116911863777536377134740885893505231293259670303 549 1492042657454433284596537945360238275531495149115844851961766847757346634225133674570200862633921219 550 2269963420737933553569822714264723230106857174339101395722330046500838001166035066623186933727657793 551 3453476283499370605290876909165893242548811620659033085785494402830100903706905461580663449153261825 552 5254048735646800122762898604985199781169847472570791099645863742015531269616302415763588658995500231 553 7993403124975237712430522337695339702762525969337235877230154495831776906038975594827037316608577411 554 12161001302645541333344652423316986266267470713888857271216852547675733077030113338924915557302023881 555 18501500596268837957956319547665739265102220914478818076521881979862839445271580426354214634599577873 556 28147807552596016758205697098707665671792522652563329025677161539339286889108064528578990190519178703 557 42823503201559920624645624394299711797637162342256532618955587075214305599331807104204045749203625635 558 65150808745133692674118336194039144201996964481520965178720925499064965779651225381287419459718334449 559 99119118306751954141057018591715043141222207647383190670309910153892879377547936161362026130241983041 560 150797815148253533923409584982638567797271289166034030416632099649493576978314839589695510958125585719 561 229420735797019339489293690979793331545216136610425121027751761152022810936850386923936865049678651939 562 349036051761757442205523622166068654079715704460800411757251919957279335733410711912419563218609551801 563 531016366093526407336112860945070467139758714942493181861015960451009964893480066103327886965929823377 564 807877523355796121184111004125655317170147977681650653812755442261324957607111485760293293317966855679 565 1229088469617041291747160105277207775299190123864094005375519800365568636360301489928167013403148926979 566 1869910255542848935856336726015796251449665407566637017534787363163344887394071617966949067249826502433 567 2844843516328633534115382113528518409639486079227395313001030684888218551574524461448753600039082638337 568 4328087194776931519350656936570211802048045655294825028285826963894482160114674597823283094056124356391 569 6584664027414331405828055565560110912538816894360669348070605411214908326362667697382651734538735643203 570 10017774227434198587581421163627248621327017813749615654287888333670919263263723520720790294134289633065 571 15240838416968194444529369438700534516634908204950319404642259339003872646592016893029217922650984355985 572 23187102282262861399237532294747470446404651602470954350429099156100735915989058915486093763211760919471 573 35276386871836591619692211765955031759288943832449550713218036006345711173119463934470798510919563622115 574 53668779116199250288296271172148539479674468012371593159713617834108481209173092701544529608513729631441 575 81650591436362314418167276355449972652098247037391459414076234318547183005097581765442986037343085461057 576 124221552859872433527680694704058602998252355677270694586149689846799903555412020570486126630352856875671 577 188988149668760814994759818699747051611447183062134645733503469986764145423443767168532045254370544723939 578 287522735732597062364015247414958548302448849752053613414302158483894269565607184101372098705039027797785 579 437431255388505682050121208107864257607951894416676034905802849680363952534267808309504298515076258475281 580 665499035070118692353534884814452651525343215876322904881309098457422560412494718438436189213780117245663 581 1012476726853699806778151702937781354212849593920783261734407166648152491665482176512248495925154314070851 582 1540361545847130056453777301030181166741247004709674974692914797818150465481030335057444786243932634196225 583 2343474796993937191485221472566686657263536025673429071497025363562997612490471613389120874352714548562177 584 3565314999554529670010080706905743875166946192551241498161729131114455448811994688081941778094241262337927 585 5424197888688197304392776074627048990746030035092779020882854959199298543452532283504010446840579816954627 586 8252264593542404052980523652039117189694018243898099641155779858240450673792937914860183526799670359462281 587 12554827887797256644412937488438536741079922420195262017206313221428209441076521659667894003029062341630481 588 19100660370918798661766075801293215171186078314083657682921489776639047760698002481868204420480829993371535 589 29059357074882064750373984792516771120467958907991461299517872937909110788662397489388261056628403060555043 590 44210316146513311950591950778170288653345923154474181717334116219495466642851045801203992426538954676632497 591 67260677816719662073906136395103201462840115536158776665360852491187206310058402453124669897590063047298113 592 102329030296277441451339920363203830894281840970457104316369862095313688220175840779980514539795760797742583 593 155681310109746285975090037951443778769531961845107140100029084930178139595760494055532654750667972400563107 594 236850385929716765599152193153410233819962072042774657647091567077688100840292645686229854334975886892338809 595 360339370702301168877769878677851440558095643786021348732768809120805516036112175615493683830259493996048273 596 548213006149209337549332269056297791359025995732988937847149736938044380031813633797295163836311831693465023 597 834040142561734700076074264984671908198019787871570664026951943276181717716697466987953392500211267780725891 598 1268891747553811675304872026412000672475217283305031635312687355179655412104037985028282531496830819685561569 599 1930466154860153375174738803097267490916071779337548539721251417152270477780324734582543720172834931167655937 600 2936972032677281075457020556381344488871256859048172963366591241732018847537432919004189316497253355247013351 601 4468249649967776725784482855921268835866506345947611810346626127511581301988400704639108783166496570538779075 602 6797904342397587825806498162575879470703400417723270042809094076036559803098082388169276756842923217582325225 603 10342193715322338876698523968683957813609020064043957737079808610975618997063266542647487416161003281032805777 604 15734403642333141277375463874418417142436413109618493663502346331059722407074883797447494323175916358659883375 605 23938002400117514528311520293835716755015820899490497822697996763048738603259431318986040929846849716197456227 606 36418791072977819030772511811786332769654453237706409137661963553010960401201416882742469155497922920725494929 607 55406809684783797083062448042672551039888647118727485149702689425168183417409198913881029576198682433517222977 608 84294795873212848087395552399457766279686095036687404783057957079108437607720279520714551015191622353120407383 609 128244391830739435144607471666245216579197553594140303425026616531190104219812032679365967887194528274968212835 610 195108415242780442253520448484802868359463389274142375082463335929444804442538677348476610167588987220154853337 611 296833983577165131319398576465160749138569743667515112991142530689406979435252591720795069917577772981209027601 612 451597198904259312542735391817293301517858496462422981932516568991825012882162742707208545941978043770091279007 613 687050814062726015826439473434766485857496522215799863156069202548296588320329946417748290252755747421518734275 614 1045265166058589575181532544747614799794997983797453207914801630370638971752667926148798685777133589732509334209 615 1590245211871244640911910257069353088893213515140645827021102340531946614084655431832165382136711834961701292289 616 2419366794184041606834411491617147771509991028229052934226940035467232148393327818984295266282645084575546802759 617 3680775543988423791274975346564582688483209482735552242850705601273224557589991284129762753690979014426719960707 618 5599857217926530888658232005755853949296418058510344588269144716531125376562638682648626030556068754498949387337 619 8519509132356507004943798329798878231503191539193658111304585672207688854376646922098353286256269183577813566225 620 12961408305903378471208182698885019326262837023981449073970555919077574491742621250908151537938026783352389308751 621 19719223568209568782260262341310586130096027656214347287842875105269939607501924287395605347368406692575712340899 622 30000426570616392481095779358482775789269220102368765296579727263492952200495915095104858110450565150508016441201 623 45642040180016325724676627739080624782621701704177245435783986943425088590987166789211908423244460259280490958401 624 69438873707035530045616304041103948049461275414797459872265477474032831415499763669896068805187378535659441122999 625 105642893321249110686868186456046176361160141908914776028943441470410992991978996979421624644145590560296523840803 626 160722954067068181494969559519265197614704678823151950743833451360883008597474097248319885651676299054220423039801 627 244520640735320170778100794538254072460082692738509695773474396418476655822978524319213762254520347631615406086801 628 372008740709566402868705932431357550337024962640981502801720334301704994581432091207163134939967480174813470721407 629 565966548869456533768039913576784467689492050384813597261141299140242673017926718815853533557872945740056252166403 630 861050022180206744424907521507865695257190348118000894348669127138658306227389139845590659449008175438044282895009 631 1309984030288589339505451778439499568363541975666776602864581967743652662180790901230179803437807906089683193609217 632 1992983119919119811960987348661434630636174448887628088870951725419143652263242577477297726564754066918156787227815 633 3032084074649002828355266821455230958877922671902778391561920222020969274635569180921361122335824256965771759399235 634 4612951180496298490971890905540433767363258400221181294600115660906448976624824379937657333440369879097523174446249 635 7018050314487242452277241518778100220150271569678034569303823672859256579162054335875956575465332390802085333854865 636 10677119329794304147682424548450895685119103744026738077723956104948387525895962741780379578112018393029066693244719 637 16243952675479839434221023329858967754876788370120397158504054994672154532411703095751271242346072148997131682747363 638 24713219958768789052236907586007096125419646883382807216331603450666900684220071413532292729042683174633237360954449 639 37598191335068447729585872426760759125114995858173873313951967204568929584203628579312030398570108935055265069236801 640 57201125309728467920678954245725031635173223623623601533339713440011209749043477605034835213734827472627500726449175 641 87024631252606025834059687598774951375954289624939487746615174105902730952643771406376615856655475284321739791145699 642 132397507979865363379850699099246549885403215339971348161243647849149068917450734763658896010875045342738030864922777 643 201426881872062961675417596090225014646300736872186690813294600985925150450730726616446286284125130229576741244044049 644 306446770485077415047970074296796452637311794589850323654473996060954530822738277576412127724185995911381510447214175 645 466221897831793688435118994288718114417107167552129387135781896684223288285632196143764078305875220915052802973889603 646 709300534229203338398805266477246481929913268334223705281063198032804831724199730809304700292436256370534992935302273 647 1079115438801948518531059142882311019691730756731830034444729888806132349931108751296588333754247212737815823868317953 648 1641744329892790715269043255054682710764127603438482479552626991401251408295464123096832856904186698200640598883081479 649 2497716507260355195328669675836803983551557293400277445006856284871742013379508212915197734339119725478885809738922499 650 3799975207496687752331161540819304750147589116902142548442086769013516108157681625690009524412681123676272246619717385 651 5781205167045936625866756185946169405079812500277242404112110267674244829970436459108863448147493121880167007505085457 652 8795408222017398142988500892492912717250703703702697438455799338757000134916698051520404993090920574634043866097562383 653 13381155582039312130529079267584778905374990734081527500996283805701277046285799710488882496972855369232711500744520227 654 20357818556109271394722013264385251527410328704257182246680019874105489794857570969738131889385906818394377881107733297 655 30971972026074108416506081052570604339876398141486922377907882483215277316119195813529692483154696518500799232939644993 656 47120129720187895655780171799554809338160310172420237248672587485508043887429170390715896883331617556859800882596773751 657 71687609138292651205950107581341107394697055550001286871267922231426256905834337753005956261926510155289554995155111587 658 109064073772336112488792333904696018017913106455394082004488352451938598519667562017775281849641010593861399348476063737 659 165927868578668442517510451180450726071017675894841761368613097202442344680692678534437750028589745269009156760348659089 660 252439292048921414900692549067378232807307217555396655747024196914791112331336237523787194373494030904440509338786286911 661 384056016123340667495095118989842762106843888805629925377589802106319541720027802569988313727871766456731955457300786563 662 584295029206258299935713451428279684949342569345080178484250391319675801692721594592662694430673521442458822859483605089 663 888934600221183497296480217124599227721458323916423236871638195935901766382700277617562702474859828265612974134873360385 664 1352407061452939634925903689407965209163030346956340029239429995532314885132777199732639321886417054355922733774085178215 665 2057524658633700097167907119981158597620143462606583593840138978575253369768143466802888091336206871150530619853840570563 666 3130276261895306629518864123657163664605946994789186502982706387404118417898177754967764726836136710887148682043831898985 667 4762338781539579367019714498797089015946204156519263652318998969639883140033697866268166735109040979862376087402010926993 668 7245325579162706823854678363619480859846233920002353690662984344554625157434464688573540909508550453188209921751513040111 669 11022891305330192626057442746111416345158098146097636658284411744448119975830053376203696188781314401636673451489674724963 670 16770003142241865557894107361213658891738642233040880995300982283834391437501860421109874379726632412912962096555534894097 671 25513542463655606273766799473350378064850565986102344039610380433557370290698982753350778007798415308013093294992700805185 672 38815785752902250810008992853436491582054838525236154311869805772730631389161967173517266757289261216186308999534884344023 673 59053548748139337389555014195777695848327850452184106030212345001226153165702703595570526767251680133839017488103770593379 674 89842870680213463357542591800137247711755970497440842391090566639845371970559932680218822772886091832212495589520285954393 675 136685120253943839009572999902650679012437527502656414653951956546687415944026637942605060281830202566211635487173539281425 676 207949968176492138136652620191692639408411671401809054451515256642297678301965339871359876307389452099890530565727827141151 677 316370861614370765724658183502925174435949468497538099436133089826378159885146503303042705827602386230636626666214111190211 678 481320208684379816155798619996993997433286726407121883759419169735672510190018615756569996871049857232313801540074905704001 679 732270797967355041997963423886310453252772811301156208339163603110973516489077183045762458442381290430417687797669765472513 680 1114061931913121347605114987002844346305185663402198082631685349388428829960311622362655408526254629693587054872503128084423 681 1694911215336114674309560663880298448119346264115399975858001942582318536869114414558902452184481004895045290877819576880515 682 2578603527847831431601041834775465252810731286004510499310012555610375862938465988454180325411017210554422430467842659029449 683 3923035079162357369519790637885987140729717590919796141121372641359176196789737659284213269236990264282219400622825833049361 684 5968425958520060780220163162536062149049423814235310451026016440775012936676694817571985229779979220344513012223481812790479 685 9080242134858020232721874307436917646351180162928817139741397752579927922666669636192573920059024685391064261558511151108259 686 13814496116844775519259744438308036430508858996074902733268761723493365330256170136140411768253959748908951813469133478889201 687 21017094051898141793162200632509041944450027791399438041793430634129953796020059271336544379618983126080090286005474776689217 688 31974980386560815984703493053181871723211219321932537012751557228653221175589509408525559608372009119691080336586155781105719 689 48646086285587692831681689509125114805467745783549243508330954081116684456532399543617367916126902623897993912943741734467619 690 74009168490357099571027894318199955612111274904731413096338418496913128767629627951198648367609975371851260908597105334484153 691 112596047058709324801088675615488858251890184427414317533834068538423126807711418360668487132870920863280154586116053296679057 692 171301341061532485234391273336450185223046766471829900113000326659146497680694427038433384199863780619647248734484588803419391 693 260614384039423523943144464251888769476112734236877143726510905532249384342970674263065783868090871606982676403310263965647363 694 396493435178951134836568624567427901726827135326658535180668463735992751296117263759770358465605622346207557906716695396777505 695 603217066162488494411927010924789139922206267180536943952511558850542379704359528339932552267818432846277173872279441572486145 696 917722203257798182722857553071205440679052603800412822633690274800491519982058612285901926201787365560172910713337223328072231 697 1396203936520390764085064260059644943375860537833854014313848486322527882296594055859473269199029677538692289685712832366041155 698 2124156335582775171546711574920783720523465138161486710538713392501576279390777668965767030737424231252727258457896106473044521 699 3231648343035987129530779366202055824733965745434679659581229035923510922260711280431277121602604408659038111112387279022185617 700 4916564208623556699716840095040073607275186213829194739166410365146632043983965780684713569135483586330111837829321771205126831 701 7479961014201537472624202516043623265780896021757653080658655820926663481042266618362811183077452871164492628028179491968274659 702 11379860894695530958778398827444185256743117704698554058328868436993653888505388341547267812340692403648188060054096329249498065 703 17313089431448650872057882706123770480331268449416042558991476551219927569010198179732238321348420043824716303686823034378528321 704 26339782923098605904026803859531431788304909748213860219646180078846980850589921578272890178495598145977173316110455313186047383 705 40072811220839712789614680361012140993817503858813150675649213425207235346020974862826773946029804851121092423795015692877524451 706 60965961785995907648142569271778972748967446647045945337629133181286835988610317937737366821192438233626605923484101381943104025 707 92752377067036924597668288080075004570427323355240871114941573582901197047200818019372554303021001143075439056015926319249619217 708 141111584227675333227371929993803254736602454364672246688927560031701306680652267663390914713252047935868790771074132767698152927 709 214684300639028739893953426623632950068362216649332761790199839945474869024421453894847287945405877610328650902984129083135827267 710 326616338361749182422708506153953263877457101075153988918810707197503700775053903702136023319294050222019668883105985406197391361 711 496907469094379406348697286611239459541567125378677255168054960008877482385725989221629117371909973482066232445132394618532133121 712 755984939639806662210615359401219164014181534373819512499210387088453438823896811491830599210105805442676970689074243572469045895 713 1150140145817877771194114298919145987296481327528985233005676374403884883935833796625901164010498073926105570211344365430926915843 714 1749799877828565474908009932623698083097315785131174022835320307106208403595348789935088833953925752406809435579339032809533312137 715 2662110025097491095615345017721584315324844396276624258004097148580791761583627419609562362430709684811459511589492852575865007633 716 4050080169464321017296238530461990057690278440189144488846673055913978171467016383186891161974921900259020576002027763671387143823 717 6161709780754622045431364882968980481519475966538972303674737762793208568774324999479740030338561189625078382748170918194931631907 718 9374300219659303208526928565905158688339967232742393004854867353075561694634271222406015886836341269881939599181013468823117159089 719 14261870119683264080023841943892960596900032846917261281368083874621164911708357765853522354288404990143119534752226445537705919553 720 21697719781168547299389658331843119651378919165820337612204342878661978832182921221365495947513463649132096364677355305212980422903 721 33010470559001870497077699075703277973579967312402047291077818580772288300976900210665554127961087529906998733114253383183940237731 722 50221460020535075459437342219629040845178984859654860174940510627904308655599636753072540656090273629418335434181808196288392262009 723 76405910121338965095857015739389517276337805644042722515486504338096245965342742653396546022988014828171191462468963993609901083537 724 116242401138538816453592740371035596792338919484458954757096147789448885257553437174403648912012448689232332900410314962656272737471 725 176848830162409116014731700178647598966695775363352442865367525593904863276542016159541627335168562087007862330832580386186685607555 726 269054221381216746645306771849814631345014530772544399788069156465641377188238922481196740957988478345574715825348242949876074904545 727 409333632439486748921917180920718792551373614332270352379559821172802633791648890508348925159193459465472528131653210311499231082497 728 622751881706034978674770172207109829278406081499249285518804207653451103741322954800279995628325602519590440487013403722249446119655 729 947442075201920242212530724620348055241402675877359151955698134104085388168126735470742407075170416156621959782349696211251380891587 730 1441419146585008476518604534048547414381153310163789990277923849999056371324620735816977845946712521450535496750319824345247908284649 731 2192945838613990199562071069034567713798214838875857722993306549410987595650772645071302398331821621195802840756376503655750273130897 732 3336303296988848960943665983289243524863958661918508294189320118207227147660874206758462660097053353763779416315019216767750670067823 733 5075784131784007152599280137131662542560521459203437703549154249409100338300014116705258090225246664096873834257016152346246089700195 734 7722194974216829360067808121358378952460388339670223740175933217029202338962419496901067456760696596155385097827772224079251216329617 735 11748390725761705074486612103710149592288438783040454291927794485823554633621762530222183410419353371624432666887054585881747429835841 736 17873763237784843665266368395621704037581431258077099147274241715847403015562447730311583637211189924349132766341804528771743395730007 737 27192780674195363794622228346426907497209215462380901772279660919881959311546601524024318323940746563935202862542599034040249862495075 738 41370544689308253814239592603042003222158308824158007731129830687494512282805972790755950458049896667597998100115913700535238255401689 739 62940307149765051125154965137670315572372077978535100066828144351576765342671496984647485598363126412633468395226208091583736653955089 740 95756106037698981403484049295895818216576739748919811275689152527258430905899175838804587105931389795468403825201111768615737980391839 741 145681396528381558753634150343754322016688695626851115529087805726565789908283442566159386514462919747829464595458035492654213164758467 742 221636720337229083653793979571236449361320895705990011409345441230411961591242169808099558302657642620735340615653527951783211288302017 743 337193608603779521560602248935545958449842175124690738080466110781082651720081794243768560726325699338766272245860259029885689125542145 744 512999513393992201161062280258745093394698286959692242467521052683543541407809054940418331331583482116394269806569598937091637617818951 745 780467049278237688868190208078018857172483966536670760899156993241906574902566133859967677331640984580236953477167314933452111702146179 746 1187386730601551244282266778129837010294382637209073718628453274245708844847972643427955452784234880793926814298290116996863015868903241 747 1806466076066222091190314768595509043961880540456055245834199098608993657718184243740804339994807948813025493090306512807635386937784081 748 2748320829158026622018647194285874724639350570282415240426767260729521994653104911147890807447516849954400721252624746863767239273195599 749 4181239537269324579754848324855183064550645814874202683091105647100411347414129530596715245563277710400879121686886746801361418675590563 750 6361252981290470804399276731476892812563111651194525732095165457947509310089473398629499487437132747580451707433237772479038013148763761 751 9677881195585377823792142713426932513829346955439033163944640168559455336720339352892496860458311410309680564192136240528895897221981761 752 14723732055829119963908973381187258941664403280942931098277376752148332004917732459822929978563688168382209950807011266081760850499944887 753 22400387158166319432590696176380718138955570257828084628134971084454473956899286150151495835332576905470583979058611785486971923519509283 754 34079494446999875611493258808041123969323097191820997426166657089267242678358411165607923699480310989001571079191283747139552644943908409 755 51847851269824559360408642938755236022284376819713946824689724588751137966734751069797355792459953242235003880672634317650493624519399057 756 78880268763332514476674651160802560247234237707477166682436599258176190592156983465910915370145464799942739037308507318113496491982926975 757 120006840163824310583395160554837483960930571203355941677023038767285623323451573401013203191420575220238146039055201811929598914407215875 758 182575971302981633197491937038313032291802991346905060331816048435678466525626485605505626955065371284412746798653775953414483741021725089 759 277767377690489339536744462876442604455399046618310275041896237283638004507765540332835033931711504820123624113672216448156591898373069825 760 422589651630630254364282258147988000213664133753616943685862125970249713172529632407532033337906521724889038876764179577273681569836156839 761 642919320296452605931728336953068669039005029312120395705528334154994937559018511543846287841842247388949117710979768354985559380416520003 762 978124407011608933437771183900873209124462226990237493769654600537525722188060713073202101201329531365136287104108612473586865366582296489 763 1488098623557713114660292853249044669466333296819354283077252586095494363904077776358910354517655290838727195464508127509532922520088833681 764 2263963047604514145301227857807010547202472285614478285180711268847515597306097736160894676885014026143034522526068149183557984127415336495 765 3444347437580930981535835221050791087715257750799829270616561787170545808280199202505314556920314353568999769672725352456706653253253426659 766 5240160294719940374621813564305099886135138879253186851335216441038504325114253288878715385920324607820488913455084404202623829167593003857 767 7972273532789959272138290936664812182120202322028785840977984324865577002892394674827103910690342405855068814724861650823822621508084099649 768 12128855169881802337693484006406682061565654380852845392568340015379595941674651693889344499760953314958488452800535109116037135674099857175 769 18452594122229840021381918065275011954390480080535159543648417206942585653120901252584534682530991621496046641635030459229070279843270107363 770 28073402235461720881970065879736306425806059024910417074524308665110749947459441043543552321141638126668626082250258410763682378690268056473 771 42710304461993444696768886078088376077521788842240850328785097237701777536470204640363223682052898251413023547236100677461144551191469821713 772 64978590479921400924733902010286330334587019185980736161821143078995921253701243548712621686203621369660719365520319329221822938376808271199 773 98857108932916886460709017837560988929133906892061684477833714567923277431389086727450328324336174504750275711736617498988509308572005934659 774 150399199403908290318271674166463082489630596870462436819391337554399476326641652829439069050309417872486766459992520684144112040759747914625 775 228814289892759688310176821858133649598307945264023156801476000725915119938791573824875571696743417244071714442777256157432155185325622477057 776 348113417269742063239689709841585060347898410654585805775058766690246031189419826284339725698981766881987317883465755682121130657903759783943 777 529612688700576268946720170191059814577569139004948030440258675834714072592074879483753709797362252989045247362762297525720379266845118306307 778 805741997055261439860043353557852359544514301182632119378010768142076271067002973934090869092468601370130746769020267996985441028555004738057 779 1225839523240060395426099589874229935273365960314119641990376209215206134970914532052433161195325786753019883129693808889962640582652637874193 780 1864967374456413977753483693939971988699652579192528180258528119811504416251152732901598288687193107348221241494544863048426199562245241350671 781 2837323517350583275146186296989934654362394562679383880746397745499358677104920479920614899380262989493281376667734344883933522639762647350307 782 4316646420936534768605682873688431859246384499820767464239280538241916686192981797006464611077844680854261007753932480828351480727550517099057 783 6567258266263411230653153684869878631761699721064440241263453985122367509607225945723811476754649204189723859656824070980785921764253130051649 784 9991293455637701318898055467668301167971173625179535225732076029240634040402822756847694409838370659840823761089401170596218526007075811799671 785 15200551108136480767864519432246742350254468720705975169742015061606200881993189539736740698910338565898245875164689032637488883219354164249763 786 23125809988164523780204362837408058431494573067308415708258983999485369059617274648295317363347669068220271480403049312557790369535582071902969 787 35183138019411883405660630367583344686196815971065045621206167120087468962798835053432129518587079885579893397343491373829925935233505787849105 788 53526912204437485315933401701901543132003510508720366047743014122697770823603653727768798761168346200016763230732427377832768135974290400402495 789 81434757995740930966069356042399461549185962105681877037724135119058207082033384350022764245282418022020436358149589998945506674304669931655043 790 123893188243261252127254662437068232504397142450850457290155348362872708749201323834633057798342505971176550025419410125492620006441301976100705 791 188488582404615901597936159446202547813192983123122609133210163364453748729240691805560361767619110422053962819614444754611042946253250732460033 792 286762704234743114059393374521867155602769066662214211365603618600989122913268092534678586288907342015217422741718590123383633355050641839410791 793 436274958891138405852445484320339012821987268024823523713520860090199166227643339474826477364304122364407062870453265005596282959135854684661443 794 663739869043974917255265693414272251229155032908459429632023945329896620371749476145799309824145562859325348380947479632605719247557143304330857 795 1009800367360624633971232233364073324027525401349251946444728097292177412054179524544183649942118806394841908353890445252363549669237138363483025 796 1536289786826251728960156662054950276873129568958106477059065665510294952827036155095452264552753807588139474121854009643798285165828852673653743 797 2337280105448574468481763620192617826485835467166170805708775987951970652797678476835782269590409932113492605115785404517574988164351424972144739 798 3555890521547500996902621128783096924928180371656610369948521860094649776935395204183819564436991420377823290829634900148525384504303129400619793 799 5409859679101077926402076944302518380232094605082383759826907318972560558451750787026686798695917547289771553359493423805171558496009130319452225 800 8230450732444649933866148369168332577899851305988951981366073835998591082530752157855384103617811284604808501061205709183675360833005979344909271 801 12521640722196079920207319201868712230088455348395604499723951039161860112322541195394325927569900388045418135018763224102222327504615389120691811 802 19050170090646805786670302257773369338364040516153719501019888473943712199434253731908757701009646379184351607780192556794018477825024239983813721 803 28982542187085379787939615940205377385888157960373508462456098711159042277384045511105094134805522957255035137141174642469573049170627347810510353 804 44093451535038965627084940661510793798540951212944928500467790552267432424079336122697409556149447155275187877817719004998463132834255018225197343 805 67082882368378991361280220455752116062616238992680947464495875659046466676252552974922609536824815715623738352701559756057610004820675827778137795 806 102058535909209725202964172541921548570317267133691945425379987974585516978847427144907597825760493069785258152100068289937609231175509713846218049 807 155269785438456922615450101778773703659698141418570804465431456763581331524411225220317428649123710026174114108336997766054536270489185864228532481 808 236224300645967707925524613453425780695549745119053840354371739292678450331352533094752816899410124501032734857503187802052829240816861369402493639 809 359386857256876373021378446862616800800332675685954695316191432712752365482106079510132624300644696165744630412537134345929754732840205291920968579 810 546763871522881553156424817010973188014946027956195449285234652819841113380174983535387674197657544553380963074177183334161901781795233097859558601 811 831835458548811788872427673769468362191432165924062376024934911298109266144811145699638258099464945167810100127543509950035413214473928030725955857 812 1265537586036634299199181710736206789615611379328104839917617518245345844344387142555652922798946936884870223899251452026021411247475643681701495759 813 1925363201594574895185277307791414738221324221836453274595404216937791492905161112770413606494780034274572026275897876618359216778064394226445073059 814 2929208503134257876944037058275143513998475711176229591967487340841564376634009433954929438997876827220490424154338471926092237676423499743153407473 815 4456438373667843493583640729263828317452546980492662954430639253428483181593935397881719452092673908044312474074400780670402039273015681589848064577 816 6779934906323407667314591673857972990441124154849136141158295774717147362444331659495756651987436895769634476706134225162810671232552288196043553591 817 10314855379936359247471714845814115345449498402845122138365613935111611934861954265791578330088427562485293322383077724522586514625862681076154879523 818 15692811653659094654481873132385629625346218115834462050019574281574113725632202455259195556172784711858259424854935786503614749778583651375739682745 819 23874725192583174582100898193530061326331746712543394420682205484545906659750617584783091634063301354024562275795346174848207857090967257468241986705 820 36322522413531813149425302824013860316245214921524706326750802151797337595356110986842352216349639836828846069621091235548787779030309013528049441791 821 55260348499901363891064644458301320577024182944212318520721354047694134111015022495301482746408870777741081125505217747855437356648134560219721352195 822 84071972798698162313627099211073982968908708346611495168115213120889150914857346156408535484476242544877970621211783585245203493212243528464533415201 823 127905393326964990189915250106329041209514612787261731174222958351288809301727244468986187179108150451398773264747400218953012914708752587275820235777 824 194592669798500890095756388127676624122957074235036132209557921216277419136887391147011500977293984100360132872222219080956078206508512648903976119591 825 296049338924361314817169448528477007147332029480484721510453384593067111131441936781803258148060635541154714507170967389443419901133239644204887066179 826 450403456452430870475586888340334706541986299809559594558003837918855037740341880084983875335510285003157679401717019518862104035926017823455616591145 827 685234678521363095008682224783830255393246177950556985929569227025621949405216719075826260102648603741874980251615405551355576314150264942012839305361 828 1042502134301153500109925785397288720836650358770529037578910607104989260003225753648590391631631556085467108416058954297748943838192497111865390723503 829 1586041591426224835959856001464499668477218777569676175045576902863332024885900479245794010773669173748190339055049444589079784386002300588924072487651 830 2412971491343879690127290234964949231623142714671643009438049061156233158813659191800242911836928763569217068919289765400460096466493026995891069334225 831 3671045860028531836179707572259077110150519495110734250203398117073310544892351986542974794036932285919124555887167353184577672062387294812654853934657 832 5585054674196329362047002237893948568577580269810995359529202866882897208585460150291830933384267111065597747029388654578619665238497628173739214309527 833 8496988842716291216434288042188975573396804924454020269079496239385776862519670370143460617710789813057558693725746883985497864995373348804436992603107 834 12927146394253393034406417382412102788878619260032463859935999101029518298370164123377780521458131682903846858803723360947775009363272217799048922178841 835 19667098191108949940528292517976872710551965464076010988137901973151571279690590670727122484479324035188754187784524193142737195472368605151915421222161 836 29921124079685975467274993466790053935672229108940504398094991579801072023409504863664701756879711309018964246255217128918770739354018915407922907385055 837 45521390979615736009341127282801078288309203984140938708009900175210607876430918917482683527395587400996447905391970915038287214198913040750013265579843 838 69255320461903875348331578502743799356776160037092526374370795526104214582790686205118946725838359379396472621824265515204245130298756125711753749829377 839 105363639138987686943891114216381186159653662202021947504199883334812751923249928644812087041155010019034376397902405172875828692906950871565859080349953 840 160298102421135347367013833068345955933394568005374403790390595876525430335652524040084313780629534181389368432608207345280819558696582207211780280989063 841 243874280062795437640554271221868784873205982276207000252941474387021181088831301055049980492831728777827321641550936203284318953504463122989366580008707 842 371025380699110721254796061501108328252701892409418298798790362546150934182152381329708487862939554219458121228413017691032476944510483950343498441688969 843 564470484905066132374581937358560696739995118286955807833722666140072041760136349135218608054090797140606058506767350893845958070897627537412927141986833 844 858773940824701596535904603944845897999113856961832299304673311320193296359814983439808448848603011775112764511514890097601114851519410196322231601706383 845 1306521246303287574884174060360777353245398903105792405431303391232373910124441111794635583779969905579522300963593386275910911959918595438099924025364771 846 1987714910634833861285068478661967291479104093535743914972118643600337379880087681710245664956784606056324881525049591885293030993314665271148085885680049 847 3024069127952690767955983268250469149243626617029457004040650013872760502844071078674252481477175929129747829986623166471113141662957415830744387228777537 848 4600757403241409011053416599383521997969901899747328725834725426065085200128969905299516832516724417215369483452236364437114854913151856147347933936409591 849 6999498949222358490526120225574403732201834804100944833984887301073435262604246442094743811390745141242397593036722350241699203649586746373040559000137635 850 10648895659146790546965383135884460296457155133806242733916025453810606205817112062648021795471076275474865143425482697379341138239066687808836708393964665 851 16201013755705176512632953424341447728141638603595602285654338153203605662862186252693777476424193975673136559941195079115928913475890458667736426872956817 852 24647893557591507528017623587033267760860824742008132401885800055957476731025604946837509418252566557959660329498927397862739545538240180554917826394239935 853 37498805073998757606563719696110368321055948871208087753486389060824818074496410377989821067366346526622866846792160473874611189954023834285409843660886147 854 57049921069001860553283530435716163217144101949199336973194476362364688056749977452225064371100954509305933449381317556094597372490021097890390680140153569 855 86794592189181772662598966870176903842777598355224352557257989172739771536547620271664839903871479642542187505790015269600090281030504195395245496449366017 856 132047531216999375766410969827936899859255999691615512480167254484014324205742798208204706505833647562551667142965638503843819752398068766461210367461925863 857 200894434327185493769166027741609230277065802253623026503646941897469147650047575176114968646073388661154054404552650381789285026010546391176026856729673155 858 305636715595362921091608903568290707544811196402064217594683232829493867278838038751534386313576606847636042154545669043044000314459077157251701360360657897 859 464989496761184245301987967397483029995577801636854051463981450865497796061533171592524381657740683786257388690483927389476924530806683924098447591653524881 860 707425584249733908629940959051509168098942800909310270601977116624432162578933189103764323605723384169944150963650969806622570366480169939603755073820004207 861 1076262927951910087485205774534064445085200194440982486653347916524485530619209249095593154284893897481529472999575265475564925159724838238601850312374840675 862 1637404577772102399233916893846475228090098404183018373529940018355427754701999532288813086921204751742458928344618824585576419428093537787800650257127053969 863 2491114096451377904745087692637082781283085796259603027857302149773349855777075627303121801496340665821417774926877205088810065892685178117809360460014849089 864 3789930433675922574204328442914604118260498793064983346836635851404398815940418030479999395490992546705517874343769355536706269747543214265004350881876735319 865 5765923251995582703212921480330033237463282604625639774917182186484205365181074691880747975338750169306335631616114854259962904748872253693410660974268957027 866 8772158626578678383694503828188769680826670385584189402551240150951098527494569285086242998483673878348353424197523765714326401532913570500623071801906433497 867 13345784119347427851621578366159241473984280190755606468590453889293002997061910752840746766320735262717371380303653565333375444243958682223419362738022427665 868 20304005130569843790120346788848836155753235594835468952385604523919509257856718668847738949161174216961024687429753474234252211030658077887444393750444347551 869 30890101372504784619010586022536780835637620961923985273692934191195200052051049323013232763288083019414078228698701096762028247309785823224665506341835294659 870 46995573369264699493363503521167319103721795976346681889566512302505515251980540174529232481802644742395767448037060604901003099518575442334283119226489202881 871 71498111633644472199251279600234453147144092151594923178464143239034218567764486660708710661610431453336127603558208045230532669371101978999554293842723989761 872 108775776114274268731384675566240880774997037900194652436952380684895915356082638820555698008378810781223923905434462798425059594138147088783614131910159792199 873 165489258372173871185978286642569091354587684104288286957597167844045249071725567009767175625215720938127662499632329255032538868408252863668120532295702395523 874 251771999381563213129887234766709787069285222203384498793880667162964352491611612141973119331599673687896179112550878888886124932880351046782722719595607771721 875 383040810600722408648747637775050852904581759904677591831501929213837079783890844650878571641973342500575510310501254851882658056684547041235348796116021979921 876 582750516125910955501843808051847969778460590411961072709075002851054850635062746161507470582031115564151504111815537398951202669696856774118963784187012562767 877 886584809363848834908522107308470427043152204311446589419263263539765784767114068934824810305172689876367868535603012629654907922445249134800794235307237523363 878 1348832137327355772799339083601949675587624110221316256372078861278729010202844435463264613865977800565302524732818047102716518783065950856589661376419056522609 879 2052085841615670745912209723412166366600073385135368734837413269241875486037239561257839751469234921004670876759234087427557313261838962683038721803681262648897 880 3122001756055053442616383298218890529673928518844209435210605388358260579737072573332914234476323180318038261804024072362026334627956449126191249847033531569335 881 4749750116270382291510887890616065717775321605578001247581570991799333506442928432184368979201190522135275926224870181632990350827970864396218044556519375694115 882 7226173439286394934440802745043223262874075289114946904885431926842011551811551695848593737414793022327380015322492247217140961151634374492268693454396056867129 883 10993753628380489176743654487053846777123178643266420118002781768515854665917073578850197448153836882771352449832918326357043020083883762648600544250586438832785 884 16725673671827159517462578526275354698424718500270949400048573910440678564697408560217331695817174066597931867772232610483121662807576103284704782567434808255359 885 25446100506953279045625259977140293302871329221496313927773645622199877769540176970547384922983422927426112480477902820791324942387152511633137931159378552567043 886 38713180928588137870949887500383048252671075786803789636054137447472387896531555717917726592124847832140636767438069263197207702975343628581905871068607685920929 887 58897447850607598080550417029691002699720766222038212727870793443081234898934994090982048314617771060621976216022368041757568268002304718202547496294248169077761 888 89605381942494695962200407454663634858413734229796417491601428691872143435611909659012496438091693686992861728393874904779857587749648651848181733387364791055015 889 136323809707783873822450192030457099205062917795645791999979068338026010691998105526817501498867466724903249750898506568151983673952991975366359238431463540919619 890 207400277643709892123301241514045640257855266673872842947343015578034613233481897840976593067327235808236814160438610988294994123754258088253276725975861129210537 891 315534573592773265746851006939784368921890386255238626983181925721770297563221924844842494375050854098888973207686256377711698849452289279062722705206193123029649 892 480047897059277639768201625574959838667981102265164426947301152254086634617478108894611596065062169258043313662235624124598961471660242038985995202838788211049775 893 730335128880193049993453489967875649437600919602984312877867956877839524030185720526795680509705325715362601528563478354301687096960805455569276157157915381450723 894 1111117044244824171261903639454528576511761874775641680913665003697627229743921958584296584815163877455821260077608136880022359170564820597111440613251174457109073 895 1690430922998748329529856741117795326773563124133313166772470261386012793265141938316018872639829664231449228853034726603499610040281289533541266562835491803550273 896 2571787302005210271248810619390279875386963713981610306669400917453306277804293399637887945834574528886546463134735093588625733364486431508249992927567005220010519 897 3912665011488396672053664020026852479797086873684596528599800268781267252752985855484612042270157419143091749008251000363544328381410930727764147789337840717768419 898 5952649148002706930308524101625870528934089962248236640214341440225331864334577276269925691114233857349444920840804546795624953445049010575332526053237988827111065 899 9056239615498817214551285258807412230571014301647817141938602103687879808361572654760387933939306476916184675277721187540795795110383793744264133644471851157789457 900 13777979170979500274415852141679575488528263709617429697413941977787866369840548987239149775654548695635628418857306547522713610207870872030860821631913670262647903 901 20961537911504231075168333462059153288439194226144290422367284984138543537030727207300239316167774191615074516959330281132045702000481814894929185750947828812011587 902 31890458401977134703518422659294399949670292312913063981291146185163625986563694296759925643533161649467997769412748922604305200428638459519389088920857372578226817 903 48517496253463231624000037745418304265495721645379149817195168939714276276711825181778538867476871582886331354673943376177472922416223558956650829014775169337307393 904 73813534224985596853855089583412706526548680765201644826025716153440713060625148711360404275868710032698146803331409484868396604429602089309247460422753030202249991 905 112298413057417501031036883064007104164836306271205277779777461310041528249839213775298390154543194881822326893499441221386083323273500477995429006856489914493761027 906 170848526731912060101855165074249315057540124055959944460416054032869265614048799074917482010822453198470809512679296237223342449262049207222549118452303368876864777 907 259925481507388694738747062230832517217933667801608567431828893616922954371089511198019198706280614947218620500162260191122876532132704656613923927701995974898261009 908 395445352846747062163928931202263523387212736598370500019970976652952322113727226625514262319908842962115463299678178679995509095809050163213407132165283197864386831 909 601622534971212814942457392379331147333013915913528456352661001682661485599187109347854162727925521344160239525520852665569561430656803071059022164606602712651990563 910 915296315861524451641423055663928557823080072201587634883628763886798230855906249021552659732470072856552704300002699062241262160074459476441254987569275147660908849 911 1392513240664706939270315254783858194107439389110269456392602954988566129826641562598882687367743207268391166124877210025560579622274903397485836428937169108380764225 912 2118541385803950081526337840422590852489107904028644547588950767252121202054280467717260985188321115544873183351044404393380385021388065618559299316782480572964889975 913 3223105872387755842553161366111715309753599533513444726159860482762162591538454060641988006832683352981496574724882608150043103942423822350368346404075719403702581923 914 4903567867133363960066968349990307240703986682249183460374156677229253461707563592915026359923807530081655515600798824444501544265937872413530972174656818789726418425 915 7460188643995656005605837046956897014731815341570733821337762017266404995647014996076509977209325584071242941426971416936803873985199953587486945037640680549632361873 916 11349779611908875645173291082213737860211185749276072912693877642753578644784471714199002373589174236044648665050564040744587752150785517114267664982808257597131582271 917 17267324378262383925739773746937511496139788706069100742086075371724911919062142181906562697056940644234553972628569065825806962517075698414548889386954318129085198723 918 26270156899900187656384965176127531889674816432417540555369401677286388636078501706352022328007825404187134547904506874618195500121185424289241555058089618696396306017 919 39966883602080135216086355911364987216562160204621246567473830657232069208631085610304567444235289116323851302729697147314982466818646732643084219352570833323348363265 920 60804805656424955507864512670002554881954393844555742039541552420736212474202786070165147722121706692656242493161645006269809425155336821118339333831998254954566703463 921 92507197401880510528856286263620050995911793069456327678212634011804846480788089023008612100250939924698120398538710896551373467061017581221567329468750070716140975299 922 140738572860585225940037224492732529315078714253798235174489213735200350891464957290774282610592284925303945098621039300899774358792630286404507772537139921601263429993 923 214116808714730421544585311603625160759820580758567811757295738853277271429193661163338907544494353310010605384862000909090992317371691223458245997132746580625274382225 924 325752967664346246997749797019972631306902300392710890530914481758810043853041135336791506811094164774700185895698461094002521292914665448847642431474640063033545380591 925 495593954435900873424659760589090219389978009266164282106274166323677973212123575744887472765678923160618495582104079510890541034956951796267261542207026423827801242211 926 753986585093807090086920420227222952826543461909846514045505959465364586711428457663469321900082871394721396665422462912184505927658047895764134425740133224284094145041 927 1147099889764593367420159354629035482003782610051586063168103129841298060918205846418470486387867252710018867373501001698895583620786282693962546405156306549894892003393 928 1745174493965608836936239941405403391606499480442175078258054292112720533135675609153244267431440717715958387829630621933965587997571951488298657510154186071939696629463 929 2655073059952207547594000195083481387656869533871279091259115048772027234341062761745409130188032995499461660704345927523264595476102378485490815256636572998463080293475 930 4039374273494795571776558650663474355614064700545347204594260551795316654972087301990185240207175223135996122576632625331756755239144516876223750320466799171729480636249 931 6145422047883425221466480077894288170869868494755629247775223632997468300612413980051897665050914430931378436363607171391195771471246281462088130276944945142342473552401 932 9349520393399210666964559040830437130927803768287905387112490649339371123654212825481003500583241214134919443985324480378285946191349273847205380833739945168655641223199 933 14224170594873016365019597379221236882097997895846323656963744736588101610556588584032268145465264877203370681516872422054709281949535315214535630917878543485801434824899 934 21640364489166061109897519196619013472667540757799163882662937915334307724879040785584798830685070075997676316712538823160677489133841836771381641387629835453340588328001 935 32923211381671437698948715460882111143953605432422134431188726035266843857865014234994275146631747305473209569487521382811281174332233862908946392585358433823112717271297 936 50088705678912093839936713955061487236863536549491811196590427388510510945992217953649335121615599830404417679746283667270096053032912467200452903223386922424943457977799 937 76203940360003559918743753854120138089288686948020462196514601865935459307623095806163872808001887457468562202912599029132636152599917536451709675360618104729793893927299 938 115935128442254969237834144876825709524770747414336080058967879459044198661722246423637885414879094441350836818721326432892658401697380193018345688394103790071168892520393 939 176381351717827747598617181764243112563015760047004084589695456642956481199607531713462543051233087118277397562405166363672828258665742470852615481807391949579680809882897 940 268343009162262089075321652585065985703348121310377004451997083190915117276968438035965631030882869356287961224546524491157930706897215265921765039115339999530756680374991 941 408251608602337686074285471517894531612557254875676244707631215561044878523052024560738313880991276000979071199847819229458145062060502856889306858595599529722018594923683 942 621105712597917584272556016113552210829379641404385173631387996476828079676183501462890717133349043592842756349356857218503587224228700207626996002730123898690118300140785 943 944937626926861864224928776688026503019253497496430253611625381942875113076988900632669575942757014713554993648940868211774006475854933388732836936826279528783531955673665 944 1437608929802592956421126959149341274054494151155737663046650427598917836722287550584367344895331595594800898749052495677419877348349705921405609719921322958134155489988151 945 2187149052122697032770040808915130924678012780305200600874401374896531272429355903558451010209455101899240506347654582648781180924312333803986828942286527326163768555955235 946 3327484183656316684870984512525394280093001146148598170269901191484668062876265351849706496780845625021910886046934232100967890300059572698871283593573882015701219401335481 947 5062366911727882945612294727213813472787001082616675926967702230094366945873931004727185700000118293088842303845759574003620935621011745646798048382129173242432079535931537 948 7701782287901710750411066130355656129449026706758999372018703941277730607734977158966608517199755828820391898742243397398530252148684240306844941478146936668028756513245951 949 11717335279040516315354263752264602032973003374913872267507504613063703071626461708426598693561809543132664075939628038205556716221130891044540615569276937273834518338602499 950 17826516111357476641635655584783283075023028871992351225954108401466464499482839168420979917199992414998076506433762545405772123390707731600441038242405283152892915585109025 951 27120899854843937816176396012975914291871056788431871011544912495619164287096416026359815727961321200773447873424114833002617220518499371658230498525570810609892031365094401 952 41261186669438509272344183089312487140969035621820095760969117627593870642735762585274177304323611501263404658313018621816885555832969513689522269380959157700561952262314023 953 62773932077558891099447707182542480441917114532416573463453129298552093286062094363201775562361306030769600886291639923814161467299914834859112575010381376915677862535312451 954 95502986379126384904696975115264315724711149198683837784058942618832199216928594637993808760246253902810300405161248287822119996869968257005983266432100778920346014992502825 955 145296305416435909644136073361167454723855185776056764985391364553739834571533619533750130171008529033296410202917677167447932578965853862238157113772299692316801767059940497 956 221050850534244167103592389480349276608545378263516984710965201215936385789052783364397359884968865964349502177744528135450442931469797926724208416452863532751701740063127727 957 336302278174688679453530023591696086173277484173424440553509249791404233005390808809737747691501036838917011013240173743092172572705790376250123646636501250157493797044946147 958 511643461367115986391864536202684186056255749815630514681747930323416054932120022431897620226985924030942322583579882470346308089401505651200522643997462917385305274183008721 959 778403979243177013660714802552394639390368240700458409975439652223277004583496375538532467461438768767616015368729230013993058435645386229698540479542228315660897277171201601 960 1184248017716493345298924583386076358402810718162479395788766429906224520942901640051373115609987997708776344610060229956530653234813086403700769937270465417700292868272901015 961 1801690901977408986444443874957763011502879740331719439338935512870109114447736420402327707915410616829500660535888994954685674614448397532099585767537154150431507825537219043 962 2741055976202847372620354188490865637183547199563396215739645734352778530109894391128438050532865535244008375347518689984516770106103858863097850896354922049022087422615304217 963 4170186937410395677042293041729915728308501176656678230916468372682558156333539700505073939135386612247053349756009454867746981084074570339501125642078084985832093562083021073 964 6344437780157665345509241938406391660189306680226835094417516760092996759005367231933093466363686768903009696419296679893888119335000653927297022431429230349885103073689742303 965 9652298889816090422283001418711647002675595575783470662395759841388115216553328482761950040201117682735070100451046834836780521296282288065696827434787929083876268407313629507 966 14684811654978456699593828021866223116806309033540191556250453505458113071672446632943241344634459993397116395931315589629382081503149794606299273715585400321549290197855784449 967 22341174450131421113301485295524430323054208936237140851230793361574108734564062946628136972928491220541089493289640194624556759966283595920290872297646389783646474554693114113 968 33989409434610637544159830859289517122157500185107132881041973188234343504779103598467141425036695358867256596833409259302943124095714370737692928585161258489301827012483043463 969 51710797760088334512489141339256876556666827003317523963731700372490334877908956212514619662197411207335322285152271373883320922972583185132889419728817190426745054950404683011 970 78671758334873479770762801450338377768265918057581414583503559911382560973907229491723415370893677799949435583412689648552056644028281562578274673180454038056594776121869271689 971 119689616629309609600808803057835910800981827373531789725815646748959021887467163409448902512270801925069835478819089892489207171164011926608275276899139707405348708975370769937 972 182093353855050148795741084128852130881599572064216462510966960656363230729725141916752654695288500214620080153717232396318698489973447932844053512638088418910084886022678637711 973 277033133299056569142334405958512666337513663488694618892822766571724143835281622392895733254058157524968706645644469189593320459220575051764824623260047783518538261219109313315 974 421472587113669367997358690244523952483563226811280041962598254154281274504659468735650459719830104064759751111355412181297112832301471786060604066436367833720782303973420177585 975 641219841009156866733816574216216928100712807617127543914756687884450605294731906226401042644635157954208866953078933982230717439167470917452931648536224621338708033264466588737 976 975538853711782506282027502161549285158590553788669279748243787297729562175222713521441926227946419114697164402644350560483753750742621889590253312956463400757858826411638804215 977 1484165015236495602728533954705264833067839261239687627839953196193013154304050843697701962084295366083728369175789758344824943103770414489574139781408960288780272641211306943907 978 2257978535730096239749660650593983141360016169022924367577757163066630772764686525974244011517216735023114898308802218524945188629077563724496116610028912643435274892940571981689 979 3435242722660060615292588959028363403385020368817026187336440770788472278654496270740585814540188204313122697981078459465792450605255658268754646407321887090295990294034584552337 980 5226308566203087445206728560004512807495694691502299623257663555452657081372788213369647935685807467190571636660381735214595074836618392703644396172846833220995820175363185869503 981 7951199794120253094791910260216329686105052706862874922491955096921733824183869322689073837574621674359352494598682896515682827863410785717746879627379712377166540079915728515715 982 12096794011523208675791906478061239614265735429136351997930545097029601638681780754850819564766183875816817032622538654146179976047129709241153688987490607401587800763432354974177 983 18403816926526427985205367380225355301096442089867474169007282207827047986929445749428369708946236608740495767919446366944872977536647571125035671973073378819158180430642100254721 984 27999193599763714865375726998493898986475840842862101842914455290873069287049519400228967239915427224535522021819904447177545631773951280676647448242250032155920880923263812005607 985 42597404949572845336789180336347834529627912948140178164868372401886251264293007259130008838478604360374129833164523675237232929630906989607343049948054593622333781957506810203075 986 64806827452816570835786461758944609588668725022597050180929019706527165260908410899085706657807900442016513557658797181067291586847246422926718792188396789794237241784548012515049 987 98595792149100275067540634333335632502579594633864381850697282983632389838392046059587943318309458809445173876804332569592324193178809550960637946432554657934175543804034434214289 988 150001637351962261509364822431640278647924550918877406510665764510299667789494425417345724334765109162764773223987844531541757446109060402141404892084505977038904805699561632921199 989 228209447054733416739113557851224851679917044679058482212555322396686720360208867857759356633925259693478200992121926931726907366873302396814075530809348237522650027373130459244387 990 347193221650162811644446091098311543653083740186606170212060330477564447466278517536521610971384026781655120977596509670726405832466679504062680784949615292907255893307630501349777 991 528212721758657939757843202714505408975766146516813295233886851417286055939197718692450805303455478019007747440097615994810422259091423201096885314978360191600459638772253725086785 992 803612115759629645122673206800761247012917829544723134637170975270937888186696253252040324239234546168611522961840363534180220566213284297690831846568311767952555948053891419838551 993 1222599165058983563046735384911128496281933626890025635658007512372414950871754753765494027246223531582317989395290635336263233924024782209222246884877590777414971425387514727786339 994 1860037559276945524638359612229772064964450122578349725104944678105510000065091690636941934846145502206627017842035595523801065084396130699884602476525032151153475225598398870012121 995 2829823396578242853292081798512650990307769285979471904932349462914290727245147260269574675724692623919541035318971362404623675056451350804603910578014214313320083321495297567463441 996 4305235889394912650731830382052029057528317376358400996420959702850339901808601198167929989338592565371262996632616866196327532932445695118329096246280213705983418076373428325584799 997 6549898515132133902568801022972195120236669531136171355142238819125310727375330641543458545416983628332795071003042553452225805225243612204373115531064278615627033772692095307487683 998 9964882682551398357315993979077331038143855948317344806285658628678921356298895718707079340787977813210345067270559591005574883045348396727536917402308642332623584719364023460511681 999 15160370293921959204032461787076253235293304283852973347984158224825990530992533037879318524094168759075321064268276285844880871090135002441031308023624706027593869925438951958657281 1000 23064679712815666162453596025021721278617195010589687516570136266929542811049557001793996431621945069875935209276644697910026493495835621136283148464437199563877652264748214075487047