0 1 1 1 2 2 3 3 4 3 5 4 6 7 7 9 8 14 9 23 10 33 11 52 12 85 13 127 14 202 15 329 16 503 17 804 18 1307 19 2027 20 3250 21 5277 22 8263 23 13276 24 21539 25 33957 26 54638 27 88595 28 140373 29 226108 30 366481 31 582865 32 939622 33 1522487 34 2428517 35 3917412 36 6345929 37 10145769 38 16374126 39 26519895 40 42477997 41 68581868 42 111059865 43 178155933 44 287729998 45 465885931 46 748267049 47 1208804100 48 1957071149 49 3146485559 50 5084167018 51 8230652577 52 13244104255 53 21404041492 54 34648145747 55 55792897659 56 90181753826 57 145974651485 58 235201127911 59 380220501996 60 615421629907 61 992107605523 62 1603994709050 63 2596102314573 64 4186968782783 65 6769942856516 66 10956911639299 67 17677921961775 68 28585901067034 69 46263823028809 70 74666758968563 71 120747616870092 72 195414375838655 73 315475873481447 74 510204130092802 75 825680003574249 76 1333304325372403 77 2156404520652004 78 3489708846024407 79 5636389473873507 80 9116374427095010 81 14752763900968517 82 23832403621919223 83 38548432816743436 84 62380836438662659 85 100790202153574087 86 163031971490404738 87 263822173643978825 88 426326649230882843 89 689621326971360948 90 1115947976202243791 91 1803564818740302003 92 2917508310509243058 93 4721073129249545061 94 7630951466754603511 95 12344394622999963964 96 19975346089754567475 97 32290651440676077621 98 52236908258352191278 99 84527559699028268899 100 136653399827626363781 101 221069891396900536284 102 357723291224526900065 103 578368510360602950129 104 935667129324305363974 105 1514035639684908314103 106 2448076880924914216549 107 3960486632525523069124 108 6408563513450437285673 109 10362817574986145752273 110 16765148517446768435422 111 27127966092432914187695 112 43869195013107961716133 113 70973241508769154996844 114 114842436521877116712977 115 185723776421997028225093 116 300474311335224901453342 117 486198087757221929678435 118 786318931366872817728977 119 1272163551398520734004612 120 2058482482765393551733589 121 3329285183420454334137421 122 5386406815442387934270230 123 8715691998862842268407651 124 14096854560220677218460241 125 22807302304998966502650252 126 36904156865219643721110493 127 59691231333035334427492705 128 96575160361071702352335158 129 156266391694107036779827863 130 252763463195354930244244541 131 408951766029638158136153924 132 661715229224993088380398465 133 1070365288296221075813230989 134 1731778810562803993490308054 135 2802144098859025069303539043 136 4532756309182643069407671017 137 7333733807802482145325033980 138 11866490116985125214732704997 139 19195709689079452863911231537 140 31057685570356423582497429094 141 50253395259435876446408660631 142 81293600172369233682125997085 143 131529514774382043781754565076 144 212823114946751277463880562161 145 344284892173618939151862268257 146 557040269572855834521969971438 147 901325161746474773673832239695 148 1458102775522846269464846227333 149 2359165281472836704407722483228 150 3817268056995682973872568710561 151 6175414233978160444004181976645 152 9991663186483484183600641470062 153 16167077420461644627604823446707 154 26154784083629616489898217367857 155 42317904980775748796195793265652 156 68472689064405365286094010633509 157 110775224473840085449519342266849 158 179232543966904422102842891268046 159 290007768440744507552362233534895 160 469180574073757384403304839967917 161 759128604180610346703766788667788 162 1228309178254367731107071628635705 163 1987205466692066512942337309611733 164 3215282329203522679180907830555678 165 5202487795895589192123245140167411 166 8416866205663055964361257751704241 167 13618450082122589249541607672852804 168 22035316287785645213902865424557045 169 35650247540675016825702488137657905 170 57682044999227444401863368602463006 171 93332292539902461227565856740120911 172 151000632625274215882434126025655293 173 244319220251320987363004883448847580 174 395319852876595203245439009474502873 175 639585671222202640904635402481525125 176 1034852122193084294446265921514202670 177 1674437793415286935350901323995727795 178 2709081738687792985189100248872306305 179 4383311355182501675931934576230409940 180 7092393093870294661121034825102716245 181 11474892559062541183081508114446391961 182 18566473762942580690231081652662373982 183 30041366322005121873312589767108765943 184 48604672383018510323458297874213062133 185 78642871003094439956685514095763750284 186 127247543386112950280143811969976812417 187 205878050133290220525528351904046130029 188 333113229263486001094371189712328509774 189 538991279396776221619899541616374639803 190 872056229184776131460619308411610602953 191 1410999229106066261826867427110892696132 192 2283055458290842393287486735522503299085 193 3693866095695791111154778291863503234967 194 5976732962285515960482689156616113773802 195 9670599057981307071637467448479617008769 196 15646595061927071398801198587010303688671 197 25316457161568626837119708017404493603540 198 40963052223495698235920906604414797292211 199 66276628547918023233702869642030803165051 200 107236799934267419630286031266657112726562 201 173513428482185442863988900908687915891613 202 280738963053283741868804944343933330327975 203 454241126172300064107323857421209547929388 204 734980089225583805976128801765142878257363 205 1189177147947839957048525942081124312286851 206 1924113169723379849989728026741039076644314 207 3113290317671219807038253968822163388931165 208 5037231049546601736456529624281875063358479 209 8150348929369823622923331221822711050072644 210 13187579978916425359379860846104586113431123 211 21337253937281228550352078500340387046254367 212 34524158945192633477780825778858063042436090 213 55861412882473862028132904279198450088690457 214 90382928983449654941372750173702132672037347 215 146241699021706676404964674568546202301638604 216 236624628005156331346337424742248334973675951 217 382855975887013715540183261430406547143881855 218 619470252752320754675401848292266891986125106 219 1002326228639334470215585109722673439130006961 220 1621755927610875806091261100017803821834080667 221 2624041602469430857507120351743340751682036228 222 4245797530080306663598381451761144573516116895 223 6869680205571007366349819387029220626660384123 224 11115318808672583875192518422315100501638732018 225 17984999014243591241542337809344321128299116141 226 29099694829159552910092581159076384011669793679 227 47084070849646521944992643895837667521700855340 228 76183765678806074855085225054914051533370649019 229 123265393737143736042454211429307703130809922319 230 199446716624640950139915778962777738739918989298 231 322712110361784686182369990392085441870728911617 232 522149246168564909714463112582446390881725851875 233 844851775712488869289010446202115043023532714452 234 1367001021881053779003473558784561433905258566327 235 2211815211308089028523333582264118301838404780699 236 3578778646903689187757656718326121560653276846946 237 5790593858211778216280990300590239862491681627645 238 9369225014628244339121727638612652128486479803391 239 15159671382352799490485798558899182696319682759836 240 24528896396981043829607526197511834824806162563227 241 39687988879171492790294416188718958539591316538603 242 64216306375990186090103033818538734382862950317370 243 103904295255161678880397450007257692922454266855973 244 168118328911995970297956620560042417970403881945463 245 272020351448001754505810207301546101557944813573556 246 440138680359997724803766827861588519528348695519019 247 712150107227899502668612108680539608819926509783095 248 1152279863007797250831414010059533116081908205992634 249 1864429970235696753500026118740072724901834715775729 250 3016674780073462770777770658518570009672470129299803 251 4881069697139128290724127306977606903263032052606972 252 7897744477212591061501897965496176912935502181906775 253 12778676465469453791836609496369714478904248264101547 254 20676283233799779292949091685761822054545464475596122 255 33454959699269233084785701182131536533449712739697669 256 54130701818166933587498735582966780250862335872732911 257 87585120402534087882048379480171738447179207269869700 258 141715822220701021469547115063138518698041543142602611 259 229298815915829264803923548469994170192303304205663271 260 371012511429124441725798717459816601937427401141456842 261 600311327344953706529722265929810772129730705347120113 262 971315478613931035206051953997971032252241248985948315 263 1571618445798737628686305190536125462567055096830439788 264 2542933924412668663892357144534096494819296345816388103 265 4114519499581736961725068196780300431614064707466038011 266 6657420553364736294763831203024475400661074318101636234 267 10771940052946473256488899399804775832275139025567674245 268 17429231339790038025423989609554278940573287980598788479 269 28201042126215339756084148016084082480485501643095940724 270 45630273466005377781508137625638361421058789623694729203 271 73830807143904109535999237734840886218250118172046616727 272 119460572161592879315914327453597689956014734700997292730 273 193291379305496988851913565188438576174264852873043909457 274 312749951197888267458264033843535193046550862651861300587 275 506039330234183655600613740233472696137086990602725308444 276 818789281432071923058877774077007889183637853254586609031 277 1324820741041788410650120678603335058621705295793951869875 278 2143602151849393165699627616973197421106323600985178431306 279 3468422892891181576349748295576532479728028896779130301181 280 5611994070024929758270561655895802344147888469902053061287 281 9080385988200466350841495694818407267189453338818927691268 282 14692380058225396109112057350714209611337341808720980752555 283 23772644124672791779122050120405455219229011208082093567823 284 38464902261145117207402604545992503171268569077345259444378 285 62237546385817908986524654666397958390497580285427353012201 286 100701968660271990039916921380837214608320136801117635997379 287 162939035059398862872431238215681926045371704524890012550380 288 263641003719670852912348159596519140653691841326007648547759 289 426578148831473760928363692600460156819869871389381191290039 290 690217262603548658984296146985238387594368038253872370029698 291 1116795411435022419912659839585698544414237909643253561319737 292 1807005231152162266988184858829854173515286528883731173960835 293 2923793199700775874992073570674469959436205019513589977891972 294 4730798430852938141980258429504324132951491548397321151852807 295 7654562314695001757821457966423100778322173142001009330234579 296 12385331429689227640650842362171731597208141264488428682577186 297 20039893744384229398472300328594832375530314406489438012811765 298 32425109687357317836407578315365347887025787629514617182166951 299 52464887945025408032164314268558964176843433994540805681756716 300 84889997632382725868571892583924312063869221624055422863923667 301 137354430559746545442036883213402484863004743535231025463585703 302 222243973174467682851909452158246005549166053075921245245414690 303 359598403734214228293946335371648490412170796611152270709000393 304 581840583868787730882862413189754347760072008012030438462596443 305 941437194563107778913815374221262689970977962948139631679778196 306 1523277778431895509796677787411017037731049970960170070142374639 307 2464707906308361519438695745115256790673513557894904631707338195 308 3987978618053615259963576116009250891376049152841669631734898194 309 6452686524361976779402271861124507682049562710736574263442236389 310 10440637287320673997381869811056949714847195973661326822685729303 311 16893295956587732734800163506104648538318342794480984013636560412 312 27333933243908406732182033317161598253165538768142310836322289715 313 44227119387141174109160744437771134945165126611989294852636963927 314 71560942817694615483521325369437621352011910429497605691637367442 315 115788062204835789592682069807208756297177037041486900544274331369 316 187348572044159398808221668628122793797989285094199020532185404651 317 303136201270624182132922011886807966243966659758900435372733441860 318 490484773314783580941143680514930760041955944853099455904918846511 319 793619267180133417602213223559447612608550351088449579728995769891 320 1284102333089642653071504435232087258973134042417998724085258097922 321 2077721600269776070673717658791534871581684393506448303814253867813 322 3361817199480673174314177777654959981285182071560538322539389995655 323 5439532065871703695556851120077832703597230100703077920993521893388 324 8801349265352376869871028897732792684882412172263616243532911889043 325 14240854769813473120449871881023124688582743280197943160050397122671 326 23042177473755242545342892641968416673568256459692808399107272351954 327 37283032243568715665792764522991541362150999739890751559157669474625 328 60325104933777525171314157175798258026951673017101331225010852251379 329 97608032393799807797285421709628099380335089574509854050914432150804 330 157933137327577332968599578885426357407286762591611185275925284402183 331 255540756302657577681498355183271022207575205791600245961091763138107 332 413473480211515347565711288656913945034815322008690637871269094125410 333 669014236514172925247209643840184967242390527800290883832360857263517 334 1082486085397767834696152007358710224474859623574385958692840729805887 335 1751498690584020321826592726060506503914903925140081279514412365486364 336 2833984775981788156522744733419216728389763548714467238207253095292251 337 4585477028646693892209945808487153589370408259607305313696943711316975 338 7419455366709367462593298890913800674825912594074529347879475057147586 339 12004932395356061354803244699400954264196320853681834661576418768464561 340 19424362352225383636704785392591869445671086460550430655517611522427267 341 31429269337741399810816271894269938216516260327026331963155747987706948 342 50853631689966783447521057286861807662187346787576762618673359510134215 343 82282800725708004913501441558541408404949079533527041868914835248427163 344 133136332113674610016186611222812878593381898740027751774673922509147378 345 215419132839382614929688052781354286998330978273554793643588757757574541 346 348555068978204346958435594607158355043151524650030128621192422864687519 347 563973805842734083900684577991503831492921150560032505467710923220227660 348 912528874820938430859120172598662186536072675210062634088903346084915179 349 1476501117245718910292157390384734679828639520748483011168181701286765639 350 2389028428648703736683630202777965528164357890936933516868652479353303618 351 3865529545894422646975787593162700207992997411685416528036834180640069257 352 6254551801046591637812810271026911221212366508434445743063983699100293675 353 10120075173444479538941990339275856914260375125931957969259314918847283732 354 16374626974491071176754800610302768135472741634366403712323298617947577407 355 26494677767856015193963578181698882643255449149352909099733966250556090739 356 42869280362267550848985166024121908372250523172773860230208617582264897746 357 69363958130123566042948744205820791015505972322126769329942583832820988485 358 112233142201320682478365758961846237782340497367637077346127132301369734231 359 181597004040373814107746351899570567192430471562500294462045647020474570716 360 293830146241694496586112110861416804974770968930137371808172779321844304947 361 475426769932340094760264265252006348825808247889946635024823353343140075263 362 769256535824306375412782178604442130459186024217392975587601059665805579810 363 1244683305756646470173046443856448479284994272107339610612424413008945655073 364 2013938339042357083467993693458469707618676609844680413181026754545763907683 365 3258620142260407791523205208312497284778167195471967850774452449425722235556 366 5272558481302764874991198901770966992396843805316648263955479203971486143239 367 8531172687304130393229187423368981696646381682072344414769625242428586315595 368 13803725232347852994935169638425466108514596168672720978764798035431450395634 369 22334897919651983388164357061794447805160977850745065393534423277860036711229 370 36138599696537279108167694913689519327196599638148615265138986226049614564463 371 58473474160726705221400220188953572545878603107624509551513174416667778733292 372 94612073857263984329567915102643091873075202745773124816652160642717393297755 373 153085455331082197093576219360952363230448181282253329186645051246897127307047 374 247697436501437688965752218532951153915017759456882148821776928077126475880802 375 400782891832519886059328437893903517145465940739135478008421979324023603187849 376 648479962035295212833467804668948392763509471890855332752830745774197326319403 377 1049262487569152736701183390804945631612001184324828516683884563471268176758004 378 1697742449604447949534651195473894024375510656215683849436715309245465503077407 379 2747003489421744683288031410283305317956613700096299489529097138667348990397907 380 4444744491274336629874879429761665004301226215867770462374309713863429804037810 381 7191747980696081313162910840044970322257839915964069951903406852530778794435717 382 11636486749360719411700804487525074399854256159367313925703430168813176204004023 383 18828229007447102193526729545288483795407286102866857389032550623762922603970236 384 30464715756807821605227534032813558195261542262234171314735980792576098807974259 385 49292922142063459292062741657520246452288876442702197428623305500901502727557237 386 79757615276679816390598753769752009109170466782537537468214060378040082851144238 387 129050537418743275682661495427272255561459343225239734896837365878941585578701475 388 208808063258852185884014697417979956728197441942479567323779602870368222468314693 389 337858511241024555377430641066207904347224417102421597179345145362696362085485148 390 546666574499876741261445338484187861075421859044901164503124748233064584553799841 391 884524732122459406013705105593251347865644451642991835596210530359458552606770033 392 1431190953003894256649979570120294791384064486183562074013075915356220743128054918 393 2315715685126353662663684675713546139249708937826553909609286445715679295734824951 394 3746905239852744870887416057209407279530514301160929573601886405679498205970950501 395 6062619526701595485124852544298519767676964116138297073190696896002775668813846084 396 9809524766554340356012268601507927047207478417299226646792583301682273874784796585 397 15872138763703991967815139672609822830976099638533922916720488919542369568071467441 398 25681658000706388450505426800921125894275235160929548760250280943081963467329088798 399 41553796764410380418320566473530948725251334799463471676970769862624333035400556239 400 67235432896362464527718006395493997810986807834684042824317079284630735095757508421 401 108789207792018540604930585990066869727698380508438536888383877626179506724185928044 402 176024640688381005132648592385560867538685188343122579712700956910810241819943436465 403 284813761984580282298868484003629373769920330593159936490345245684974468352373898789 404 460838316177142023992806382017191877812142280677881336092306613743769429980561869534 405 745652078161722306291674866020821251582062611271041272582651859428743898332935768323 406 1206490052199845910460247834744330713785972527282357940681366321713430664443887129009 407 1952141788222549796927689287471469549759802773886834545270426029683091898907212388484 408 3158631840422395707387937122215800263545775301169192485951792351396522563351099517493 409 5110772275183240284716820701216673198620070632477999153424037664278243336068235040093 410 8269402762143930772505952114961876847480338491069163761577649298873394773229257691702 411 13380175037327171057222772816178550046100409123547162915001686963151638109297492731795 412 21649572444899976070440019135585219848620564885585004707479964375117418646066738297153 413 35029742127656021368374086156208562849760791280100845653382279451361442518904218902604 414 56679314572555997438814105291793782698381356165685850360862243826478861164970957199757 415 91709035514734956020437225039501308978951859257010596049547008420944960400489910732913 416 148388328901813890672500363922794055108142927233920346445711737390528478282075602563222 417 240097364416548846692937588962295364087094786490930942495258745811473438682565513296135 418 388485609490935510511387366376632080252398443913147296274901179811408832030382871591757 419 628582890080057130350274368830470105396653960592374246104090622232289185778690140620292 420 1017068499570992640861661735207102185649052404505521542378991802043698017809073012212049 421 1645651057933944887803764497425533964086185254557295703218779609430354567490769814801981 422 2662719225787832645257254626020597822775716548522217160333468596628419949202849488983670 423 4308370283721777533061019123446131786861901803079512863552248206058774516693619303785651 424 6971088196756812129085935050959514102946747573717653090712092897127882331555176008223641 425 11279457167725791612914615475898430383117778598913089021090717197627344713907502527463612 426 18250545364482603742000550526857944486064526172630742111802810094755227045462678535687253 427 29529997336665631244573093125565845891997309157664597073431720004183040636132106803188385 428 47780537505605470876231570775233261400876839716416105125772722810738736558356711078913158 429 77310534842271102120804663900799107292874148874080702199204442814921777194488817882101543 430 125091051783700317847010967204075449805032754202695083705009452862577054901427696575428941 431 202401566061795164817790363632917638209188668688974062284246182914415373244498682071944724 432 327492617845495482664801330836993088014221422891669145989255635776992428145926378647373665 433 529894102507426304180408344060081255622233747128928052277796289004202443436896140859708089 434 857386638953057443543026324487244873035278825568882042271346395093989513629293599647471454 435 1387280741460483747723434668547326128657512572697810094549142684098191957066189740507179543 436 2244667058182354066746093798998418476692272627816454208947834085809727157141513684986262637 437 3631947477411650689949161273509592080349266430064026375624321776525464800653733770325053820 438 5876614535594004756695255072508010557041539057880480584572155862335191957795247455311316457 439 9508560737323284501625428413463519353484642136436030779988295541771214339036690399010832797 440 15385173997234918313301695553417446626620017842808035184352269307016963877419647027696611774 441 24893734734558202814927123966880965980104659979244065964340564848788178216456337426707444571 442 40278903681132305549990377501614899196973745369140991373991051975491839453753853426539683465 443 65172633365029692786679059449812351767327472895473947563629834643966715030088059825382755156 444 105451537046161998336669436951427250964301218264614938937620886619458554483841913251922438621 445 170624150413304948360863854354290015852479728880319222123039610738671246898311265088598960617 446 276075667461580203935048649258767679937631984865164496682449386833375778766534470351815166078 447 446699817874885152295912503613057695790111713745483718805488997572047025664845735440414126695 448 722775406150202415090921295102024998152590089583372363252068886354383386020541026508090517173 449 1169475144838824626246793940945282316367548194301580229821688385875390993274547582664365868268 450 1892250550989027041337715236047307314520138283884952593073757272229774379295088609172456385441 451 3061725382250250420669951340224180135690078186438520448041402445823049275662713041871632702333 452 4953975619661676215093108739503077955012608178575460666261116505770707558050878501078899536398 453 8015701001911926635763060079727258090702686365013981114302518951593756833713591542950532238731 454 12969675379723234998836926525273323607780395480905260322532391477598203292755595582577886399481 455 20985375139784793782580744311043569260548182783235059978803666449425699027460312664076873262564 456 33955050519508028781417670836316892868328578264140320301336057927023902320215908246654759662045 457 54940420740911760413237995009451768131266173970165661610831771246059540942391073372614328213161 458 88895466342038727043895245707859967001984165157096263242859876042693382857321834081151783163758 459 143835887082950487457133240717311735133250339127261924853691647288752923799712907453766111376919 460 232731333944342654609781332153454914144698453507958910229880807011077832110611215991786609212981 461 376567201546646582175667418599049861287412741858821557216901737979462281363900597902421435262204 462 609298535490989236785448750752504775432111195366780467446782544990540113474511813894208044475185 463 985865659874035809002280038794754372601166852981423066880118458584127268388293252177732830062749 464 1595164118201425035828892658990458883914920964104024576543335179188792255412685906453044224863294 465 2581029778075460844831172697785213256516087817085447643423453637772919523800979158630777054926043 466 4176193590609463905726353200892605287729903944248014929133824841652503213791902716657998422368505 467 6757223063017502775623813742794751691544886924392005281724314504116214172171119526862952619873716 468 10933416653626966681350166943687356979274790868640020210858139345768717385963022243520951042242221 469 17690638505731220863967351761253036138965300938994713917359558101544605318194083236235451573102641 470 28624053948444938952310889779711320586385714953597422552994801698972996464217046945607950526331566 471 46314692454176159816278241540964356725351015892592136470354359800517601782411130181843402099434207 472 74938741605245043833238028190150307153689454392614987050173103184409815308776480259678504222158957 473 121253429262045148714165166600589293720993193831632551547351404669846634153335913573749057917986348 474 196192170867290192547403194790739600874682648224247538597524507854256449462112393833427562140145305 475 317445581122009959049354497089373947007463215094249191061279630845365298051554875513342423218524901 476 513637732981974769384543827578158600293933236356865830575207857020883961949773837452935788519063454 477 831083314103984728433898324667532547301396451451115021636487487866249260001328712966278211737588355 478 1344720971773915530562500425766247015642034373431707478484238379744964637641336122160625673156323169 479 2175804210565856291740457023954335430990135510506549126393268902469045313332898406868315557793582884 480 3520525182339771822302957449720582446632169883938256604877507282214009950974234529028941230949906053 481 5696329094481653893791745382500120504757372711228822487875727960307212248979683463922600542608436701 482 9216853978397451495843033741045905578524609911951095849358187018145379184626468520976885527423290518 483 14913183072879105389634779123546026083281982623179918337233914978452591433606151984899486070031727219 484 24130035868702050348082999944284349525857356187976993632020420213046493327680367318796677901590649249 485 39043217759006649200322966147522793473190102464002891414682653407947607470734266116616470275758007980 486 63173253627708699548405966091807142999047458651979885046703073620994100798414633435413148177348657229 487 102216466700216378396830969925518407266809105962446472782157210331163631599182562847676758250977501201 488 165389715641426107593338973703514021060428109460890054149631767254379655727630859578737046226196994422 489 267606182341642485990169943629032428327237215423336526931788977585543287326813422426413804477174495623 490 432995879409581876728747667917072536094985680533401721101165396454863817110896714452930312724381060909 491 700602043177737645864156362130631051129543251605913388052699025655347978494162569327123579222565127396 492 1133597922587319522592904030047703587224528932139315109153864422110211795605059283780053891946946188305 493 1834199892150628107752213976812127055181866276257203137528722127946727872493697957320937534057659005101 494 2967797741123518569640271591493623059234189300908492887004745230238107766493233345314751488892752882806 495 4801997633274146677392485568305750114416055577165696024533467358184835638986931302635689022950411887907 496 7769795082616837333693547731620586753076774190212561122269677902595573322752815388288616761108913794153 497 12571792424110156097746823871747550446919359079516629357534610574953038879012397431262482033325074705500 498 20341587506726993431440371603368137199996133269729190479804288477548612201765212819551098794433988499653 499 32913378774260132860649847259804594485847156731095512094334707346029304608280045113117918008583538249873 500 53254965124410109623552870647861638524774954382674394831134804117105570337547692794973353983842001794246 501 86168343898670242484202717907666233010622111113769906925469511463134874945827737908091271992425540044119 502 139423304438325950703134483654115035172359711129884399206491890971350065853474903031480621267919053692285 503 225591643752241791782716096660368431819944467877094403581848977825594561369402113267987888551996105590324 504 365014948190567742485850580314483466992304179006978802788340868796944627222877016299468509819915159282609 505 590606573767533157271675868258536726087350563502353592689387020494438041566602037726534093992386901150973 506 955621503782824522760635639856705020354756659127612781796925063163281521763801962185080299432777696711622 507 1546228077550357680032311508115241746442107222629966374486312083657719563330403999911614393425164597862595 508 2501849509277352779195806071996022709248451361841886013288338368680008372033829325804280823424324994611417 509 4048077514771881035630976504135340398142146064556159244779751674196735222303856689423481347415872292511212 510 6549927024049233814826782576131363107390597426398045258068090042876743594337686015227762170840197287122629 511 10598004253140944076902035049632745771487860911994338747679831267267425354272755334880143824148669225663681 512 17147930991510007118173093595130151144833575759432518250579910860338115486241653980336806300881466158816150 513 27745935244650951195075128644762896916321436671426856998259742127605540840514409315216950125030135384479831 514 44893865103464140860202719942993496343713899047614995237120874713274040844381573022426238340503312420537101 515 72639799215418274602232346290856841542594222335797472223661838566209966202521492064515670380125158682258052 516 117533664318882415462435066233850337886308121383412467460782713279484007046903065086941908720628471102795153 517 190173459043026099931080013882349654595792812746113037544954977524038869999544310835917071343495181054113925 518 307707118870633925259927681473842467648991403156428602866248116481867773796567129607318472306865203425969798 519 497880577913660025191007695356192122244784215902541640411203094005906643796111440443235543650360384480083723 520 805587678974962338707346038860917468301214126298597556180978100749881927249222795643266222191449311435392561 521 1303468239079290752154764396247992468953436849440766509495708085017896080701878461679213972076033419444815324 522 2109055918054253090862110435108909937254650975739364065676686185767778007951101257322480194267482730880207885 523 3412524086510332279206089525617300027478964664233825091858794008031962489015137854972794294513713674665505609 524 5521579933941373806257414654986607586004492479026883674221879931046028897328397248266374616951393929886195894 525 8934104020451706085463504180603907613483457143260708766080673939077991386343535103239168911465107604551701503 526 14455683674321600890094147394543177766127884058306243837904619113832158282822433759299506322417170573822439029 527 23389787414701827973930880134099747946251275637585604001587358296618287668316470270332638027882947217758682164 528 37845471089023428864025027528642925712379159695891847839491977410450445951138904029632144350300117791581121193 529 61235257392987232161049734561316301337691084403596876133842071730411235456995431019511293913481172904171678693 530 99080727371272636348168588988532854729130893169608148266096785164204183245674391768689949799079398590584675222 531 160315984764259868509218323549849156066821977573205024399938856894615418702669822788201243712560571494756353915 532 259396707730232542579487853119165551082396800953117330030552256117500032965028507308990917227907042075013212673 533 419712688089192448810807117249798247435662708736626511795007727070795882684382622849291884656734685559441750124 534 679109395819424991390294970368963798518059509689743841825559983188295915649411130158282801884641727634454962797 535 1098822066435910848244940649697600132707820053979599202493313381750262496635923588305228646899154799849562789193 536 1777931444782629247679074182145402017979977399222571893191619036429729110587464553761165409141574914139683828262 537 2876753511218540095924014831843002150687797453202171095684932418179991607223388142066394056040729713989246617455 538 4654684886696020291709934707150275909424252300708499875466771715831682705489691707343393609618185379668164602997 539 7531438328609411335740795232155149800868527202194427857741924395233636300391918860925621810094795845196645377732 540 12186123215305431627450729939305425710292779502902927733208696111065319005881610568269015419712981224864809980729 541 19717561269004418390682013087669333416162000583289591241091827542479404524066257508207446002736770717833750849005 542 31903684209399425445623230943183517031455473964384754624441730689725172747740596155489270195378745590470856320278 543 51621245478403843836305244030852850447617474547674345865533558232204577271806853663696716198115516308304607169283 544 83524928597274623740150410464853429223771833620026090527552010756059929789576061756927404619809275374468878750393 545 135146172985149822034677589986523341416088193275667426430662290822394686831411527358365539044239805158466901180508 546 218671101582424445774828000451376770639860026895693516958214301578454616620987589115292943664049080532935779930901 547 353817270241411179451462938923449115240962478676592629142340291105475621001633500094808504463230862226845790003281 548 572488367497672536868248287860374889065836764077517831854018291388556555171855472831251469882221919295224678826054 549 926305637739083716319711226783824004306799242754110460996358582494032176173488972926059974345452781522070468829335 550 1498793988073945312488839487324573627319741753688449078954282039235368548507880852910070546927608443793971087849373 551 2425099608650218088109430686788772365573646743299380326054545787082180541843906232988889623972994968292717496872692 552 3923893596724163400598270174113345992893388496987829405008827826317549090351787085898960170900603412086688584722065 553 6348993137282794604412279013384039857278922170751770458540823454201519124199234499439557104498335512841218235625237 554 10272886665915371120715127339979307348984197598204160591027101121320857706554562765890224585023676057389718974377782 555 16621879803198165725127406353363347206263119768955931049567924575522376830753797265329781689522011570230937210003019 556 26894766198955565099502859984811467420803668756138402851235286146294658792068355850273807167867617655874548730642273 557 43516645731995759078290592629643627492623139914072645111443471171268459877582148934657389750711559254359378486906764 558 70411411930951324177793452614455094913426808670211047962678757317563118669650504784931196918579176910233927217549037 559 113928056591029969552865339884442721840354181514746024651823907046332390912893282291963345052471297244439395484783577 560 184339467450064180027440087139241816188085223115419404192204342921396321948204415649269300354231035234519412482660390 561 298267524041094149580305427023684538028439404630165428844028249967728712861097697941232645406702332478958807967443967 562 482606987237882937266631720703756555180448375523141250312460643635999915960746960653079864051414524511584095407340773 563 780874507025701694505823354268271294172811527930863096432716944350603509973289505656890427748598013788648778332021156 564 1263481494263584631772455074972027849353259903454004346745177587986603425934036466309970291800012538300232873739361929 565 2044355984411927588584284333918274302670151834800064715986756903917891304731676269353473097445945355128174113337863757 566 3307837461798153482662745313568277311167492141669266335540796863485179099490063033050055767143292696467699448343706358 567 5352193446210081071247029647486551613837643976469331051527553767403070404221739302403528864589238051595873561681570115 568 8660030841034588769409798392316635112084820258675094501389233057795727157776684467940141686880684728378225634098612473 569 14012224220271024056156851471064992913002148375680922667237669252106275216063305902830227606618076760288751819853518588 570 22672255061305612825566649863381628025086968634356017168626902309902002373839990370770369293498761488666977453952131061 571 36684479015797010979023594319559262333131653020376512594801126035104267859192354841468302266336354570835982318812467249 572 59356733811322997901890337168053531753261157665072102522364582818102260502321403780106376926054632381383212817771415910 573 96041212827120008880913931487612794086392810685448615117165708853206528361513758621574679192390986952219195136583883159 574 155397945583673601367900972753652619962388221208308132044105727747783975377558232529658651236740872590069590195795967869 575 251439157356024204833911608339251708171515284751544161565846872677465690252795061279210925547427112798755967573820519828 576 406837102939697806201812581092904328133903505959852293609952600425249665630353293808869576784167985388825557769616487697 577 658276256109605933295326733821039141105020356740740256093958235031226252359486789658491582957329384549185654864154661825 578 1065113354863187661756741859302826574038525428729936350622069597384986814466178518037772240367231656299615342154488803822 579 1723389610972793595052068593123865715143545785470676606716027832416213066825665307696263823324561040848800997018643465647 580 2788502949221655269507543866944228342428158258648682136111722360564098050726430566049760870734862455454057599343441716069 581 4511892543580122877258345874585630110817791088567427921601375123743209286986682614061749501102493254608499856532394628316 582 7300395492801778146765889741529858453245949347216110057713097484307307337713113180111510371837355710062557455875836344385 583 11812287970438442208447043498478904857875529220448554822900509704377483585857691619137734622543785634234684994527500425701 584 19112683397296761539635741122372179604933267352329681724199644285011757884728700624213719743985078013860870132522606223086 585 30924971367735203748082784620851084462808796572778236547100153989389241470586392243351454366528863648095555127050106648787 586 50037654503287159527427517030142670280102702485778292819687453210591114370372587065116473885864951827301285905523043931473 587 80962625609277557515219292937913160955272137619226903915175262136170470856016473506019228027744825640741701678523481639860 588 131000280112564717042646809968055831235374840105005196734862715346761585226389060571135701913609777468042987584046525571333 589 211962904682875647611404854034659288278486655276280832275780811872503022825848036555190191294533612846735207540883056008993 590 342963183756473737707590415131405415601701172933334760636386361608835574795679599604361154561322400052728713403242630378126 591 554926088439349385318995269166064703880187828209615592912167173481338597621527636159551345855856012899463920944125686387119 592 897889268071600268853323264919986929333110462288646333910639304088369583551075443570123537869899152115021595228793718592045 593 1452815352386726799999056114708568443064519751643957907184892246567903592306471287535885921178475904177314477054344806805964 594 2350704620458327068852379379628555372397630213932604241095531550656273175857546731106009459048375056292336072283138525398009 595 3803519956473138902284848314384084484871544250730688615778400637792770672968161510236248286478560561388759454654656897031573 596 6154224560559551004570640514059600526678568749817419324371909029017637753629851732936610651778645218600204432254968987257182 597 9957744517032689906855488828443685011550113000548107940150309666810408426598013243172858938257205779988963886909625884288755 598 16111969012598206622041185261282677140406679163791456457102126756376735551058384364850870574653190620328344375448851736941937 599 26069713464636862239511730008505753754134789577765493589832344483735833348486916996765130497527736022056484318642734486626692 600 42181682477235068861552915269788430894541468741556950046934471240112568899545301361616001072180926642384828694091586223568629 601 68251395683845614972206417275848369309322908050623382531309050724226699050229380331684493478639500962745841956182820465817441 602 110433077903054367704901104543190984864511026523481271472785756964717564751971843666603856459751265903435199593722906445008190 603 178684473586899982677107521819039354173833934574104654004094807688944263802201223998288349938390766866181041549905726910825631 604 289117550465551363959974467427146952765688376448720996311928840923820439739015531618604061141061480341989445605677901042333581 605 467802023028048360215047830311102920666865726373960721151071924882923314726059219570604265822371694780543691617632895639658972 606 756919573493599724175022297738249873432554102822681717463000765806743754465074751189208326963433175122533137223310796681992553 607 1224721592454463950179815695049665290185209032719465838662135648950395812608181773189896293299772181551806086160565042245279285 608 1981641161880879540144583559788227659703552339064970956173199373017868310490304326809188320777172668323068480703497188850899598 609 3206362754335343490324399254837892949888761371784436794835335021968264123098486099999084614076944849874874566864062231096178883 610 5188003900067698832570140090499282539863969366215888836913651362267646557697857070939541223594303001886986305693740740333502001 611 8394366638254518124995696621210337420024386393366806717654103351517424804905409815069894126411433335450904130683984291816104404 612 13582370538322216957565836711709619959888355759582695554567754713785071362603266886009435350005736337337890436377725032149606405 613 21976737112457594885022010751828100338344316078669353642727469553037919895588794258659365328767906152142348680209782213735333609 614 35559107586660671645048324882445863256664245763971900567800835754558414986272178702248836531124378968833793229735580135654562814 615 57535844699118266530070335634273963595008561842641254210528305307596334881860972960908201859892285120976141909945362349389896423 616 93094952031179035146839775731311184745152325536056857293409959359796871403046398940572400263277637232218681715790851422958961477 617 150630796475697398648631226580176506233640405308141814019019082965035327819820619178895963995430895495603570201846122710263360140 618 243725748506876433795471002311487690978792730844198671312429042324832199222867018119468364258708532727822251917636974133222321617 619 394356543971589751487150152413682307682657629677995575901040889209630902846372279399945716659525234196679971145006910004718996477 620 638082291467482104325669078247188109131674854047849337783062695454226477872923939620995469323619572897756372088167697299174632814 621 1032438835439071855812819230660870416814332483725844913684103584663857380719296219020941185983144807094436343233174607303893629291 622 1670521122891921522715229338546217399407478514962527509671056386118303640769170766407636661438296421103375857828494838025936787225 623 2702959954316360941104789598845246689683282175877205681559050076782380803665417593194277853552973269308995343568821978752698941636 624 4373481077208282463820018937391464089090760690839733191230106462900684444434588359601914514991269690412371201397316816778635728861 625 7076441015581920360157443586626707074347000522284132484694989364472399575398857885558058739047346161441738062807042606143302948137 626 11449922076847479779210097574408167459010718868691059287830928652162418347132298177921839624541719053574480782045263233533906954638 627 18526363092429400139367541161034874533357719390975191772525918016634817922531156063479898363589065215016218844852305839677209902775 628 29976285105963673568544562619766950725983533255459412294241254537577846277596693974379484818358418993126146324543263632100751644213 629 48502648135079867357879027665125733992956347642227765300651580422993274208061089770837130012175118932677811867041264030667596333788 630 78478933241043540926423590284892684718939880897687177594892834960571120485657783745216614830533537925803958191584527662768347978001 631 126981581124679531637028401376333370539681891523207783224399635205293103010939454169879653682755549050208258372132978655883351036509 632 205460514114279195916177775087541007086407435404187801148147689987592931813817818568922177353335979167738704877224693281099105739230 633 332442095238958727553206176463874377626089326927395584372547325192886034824757272738801831036091528217946963249357671936982456775739 634 537902608354612479723337536912798937469294798255751158959465983003268812941090951913914110796817534194533048253212804433867945620729 635 870344702594945763530497298738056867852182161107314516770784276018944694068364085258906044240299089221327391629200915586636785502228 636 1408247310949558243253834835650855805321476959363065675730250259022213507009455037172820155037116623415860439882413720020504731122957 637 2278592009578265216057110053607237915726602263150329556819172058186389571769886832952537832423747800245911860127760059284934604243345 638 3686839316561584668583722808476418963601022365193344596867559840353834449471409580646169620607196511270496328626319202983232422984462 639 5965431326139849884640832862083656879327624628343674153686731898540224021241296413598707453030944311516408188754079262268167027227807 640 9652270626948204426674180645483564834476956377139071155310837957583568985292467886735988067261600663711695729630440852253338192582989 641 15617701937334824184764638482490710705352890389084797713754116074813303521113526192825806513916004816152895130634562501523443962181516 642 25269972564283028611438819127974275539829846766223868869064954032396872506405994079561794581177605479864590860265003353776782154764505 643 40887674439046611639344491389366694856472751062139248564328716302939540220943808163123322331448474150158011833948799635448113645054021 644 66157646940758399093924344296242679007592611735193699414903316531065776920774090133420838148980943484163128537263036769372783327926526 645 107045321379805010733268835685609373864065362797332947979232032834005317141717898296544160480429417634321140371211836404820896972980547 646 173202968072024619371576635085024421029991332097332773032317850998340289509861020330840840191489680799581985512958806421850870761391873 647 280248289203290839649228925873806163052390052459471846649732385465614802098947950528260842233998418115000842488654576074328958194857220 648 453451257275315459020805560958830584082381384556804619682050236463955091608808970859101682425488098914582828001613382496179828956249093 649 733699545491354992138002100159126987319262274009811909839007558972833642290361686993619339753301592429499600335856915637591515924698713 650 1187150801779419144626775274444447811586134495560151973028282732480052482481775423458977837272604766743998358183059255200854073654540206 651 1920850347270774136764777374603574798905396769569963882867290291452886124772137110452597177025906359173497958518916170838445589579238919 652 3108001145128485326411774228252790292699047861850980152223812174768391838950711188070991487159656724971540240789061513559231977532565525 653 5028851488477551508196773182061132773811961228141808331419341617056731195419646952683005137046708683199082123395063771917609881410590844 654 8136852633606036834608547410313923066511009089992788483643153791825123034370358140753996624206365408170622364184125285476841858943156369 655 13165704106504693439078310902427022871477600468411057735338894971374984957539673141611564447022579085777053286934310854606659924678284013 656 21302556724531835369959848622792912969143239708680307139258448325693238719659699330540123756998449488355024450473557937295709967945977182 657 34468260831036528809038159525219935840620840177091364874597343297068223677199372472151688204021028574132077737407868791902369892624261195 658 55770817493679603602548243626301484960926309249883640053309981665542392685179670898179800712706552697803967281209992772917811003777302377 659 90239078262827371835136638629810056952709378791086972967361515005391546650699642465819477668414655907252910111946427608539912039608627572 660 146009895756506975437684882256111541913635688040970613020671496670933939335879313363999278381121208605056877393156420381457723043385929949 661 236248973773467180255471092740577362485053196214938768108410112119009727222907154054621038635783606472614060648599060363684203351917166321 662 382258869284106988675805546851344668017397013638790563249458709232627907795114665643422599603152557037975211185251693118828494664225705070 663 618507843057574168931276639591922030502450209853729331357868821351637635018021819698043638238936163510589271833850753482512698016142871391 664 1000766711364887616244033879150903623665665040678808029909097187546603840575562539827332319791072962363709966367472014312186472952377854861 665 1619274553445668243812262211450462579313933067718825496568735665860579773356010414011242039978993367689444721549692335505544451240530004652 666 2620041264810555860056296090601366202979598108397633526477832853407183613931572953838574359770066330053154687917164349817730924192907859513 667 4239315814375449763858609621728116025440428990343063236272518237469485813532897692428797860465294388197366600067135778660957975433042294565 668 6859357075305231283904957032005769471566924912967300975976300809078391853709784970846353680951595408705288478584579221816371499625554584478 669 11098672889680681047763566653733885497007353903310364212248819046547877667242682663275151541416889796902655078651715000477329475058596879043 670 17958029949567230424723167045529746885292446813608478340324633085790960416258963112045171474362135141674866117199734924971668614144463236321 671 29056702823829229565541377059053724299017968714249655704672965362503528978808141253243989267772674874644443755814890628126965728663371888164 672 47014732773396459990264544104583471184310415527858134044997598448294489395067104365289160742134810016319309873014625553098634342807835124485 673 76071435535963962336246245227088899973860391017216824148637379769934513448976946401354859671846540440515365585827115401687167924684052895649 674 123086168248098695106951113395124075648702813320183992592601794177365497919145751549465730075920406006386287415839340175247370120704733903134 675 199157603784062657443197358622212975622563204337400816741239173947300011368122697950820589747766946446901653001666455576934538045388786798783 676 322243771788748089731098026296118490446979857910684706012402450202301183052339207277364579547125199836839678593309589988149204436192561677037 677 521401375329397484355244939197112905245256902501185419432203106227236868185532663005263429018329993667293069770779839801051038751680389450940 678 843645147118145574086342965493231395692236760411870125444605556429538051237871870282628008565455193504132748364089429789200243187872951127977 679 1365046521480352306178281266382139576954268125511656019289853843655521977127092765517167000555675394916688919382089655536705406057026521090677 680 2208691667631307128001317593567166248663279348522126619147504581083807086068652868029070572093020796166084768993399471272359773362372652730414 681 3573738189111659434179598859949305825617547474033782638437358424739329063195745633546237572648696191082773688375489126809065179419399173821091 682 5782429852899768066403372014071535241536908607859599248424364121509787453443811653429081527123412878818141793602337003912709622182480235457265 683 9356168038168229004805426434575904234410537867197071877701223661935767820818970438829092482153804961470198818211274536553059471002587818184116 684 15138597891067997071208798448647439475947446475056671126125587783445555274262782092258174009277217840288340611813611540465769093185068053641381 685 24494765913964568895424508821218463138138730383855247967425881668241437488005210055558839668789867002468060055584115268611565013648365601951017 686 39633363789760908786043591207861022041866922900513424057150539674547107155191449672288586855425929043465921292956956000670070556294143385717918 687 64128129703725477681468100029079485180005653284368672024576421342788544643196659727847426524215796045933981348541071269281635569942508987668935 688 103761493432799888500976138326790108441437986219193753360657764086343093272450757204804710285303507721040355782366579952700134811866546934147653 689 167889623075838868215908685445719194841009049537874082664164988498139079389710064737320833715181086398614790271776203904730199067438950482577388 690 271651116508638756716884823772509303282447035757067836024822752584482172662160821942125544000484594119655146054142783857430333879305497416725041 691 439540739343314759100560920697022130795989932126945635006130149800329084692276365346695025419034677584875910981370540597082549549638898458151869 692 711191855610790649985213155948325066750970814716017187348095311102519089994842665956069217122888268771137031690964877289434900031838846433726350 693 1150732594954105409085774076645347197546960746842962822354225460902848174687119031302764242541922946356012942672335417886517449581477744891878219 694 1861924449606508566283153828860046960373195939878371401819795798857556833356819833261146267421056839833402289227822050597850233775468563676356889 695 3012657043602226482581094501771768853995421065040725616291496286612594576718797000566223317719225410895667546764679223906265567519098280918987428 696 4874581493208735048864248330631815814368617004919097018111292085470151410075616833827369585140282250729069835992501274504115801294566844595344317 697 7887238533002197443728177322738056520870045642418783253076546883969464876097082805920025699201138980500447013382564371250854856733941498391028465 698 12761820022402168404875260143704344187744670219796840889861597481326335175475368611273828080683052550105226480000449518595444145948784715863069502 699 20649058555404365848603437466442400708614715862215624142938144365295800051572451417193853779884191530605673493383013889846299002682726214254097967 700 33410878562669557664525499061003916293014162957965244143923777820901541628310787700714363274354156532551703054753014765739075551267459090133567309 701 54059937102936946924175737978303488398283655696133647397985958160476748081146206790154898468025260514998179629505580012882706956586133464404065116 702 87470815665606504588701237039307404691297818654098891541909735981378289709456994490869261742379417047549882684258594778621782507853592554537632425 703 141530752708383672761909134629991958896799177318762814894363016603734729898186790747645586342121893717299971996130340442301579782608237936955594341 704 229001568313830398599642531281680429395314698941391982390740075046992711715227374705136274216218526919601764362755100871720452608630342409507123566 705 370532321022214071361551665911672388292113876260154797285103091650727441613414165452781860558340420636901736358885441314022032391238580346462717907 706 599533889096941349308411376248518415406327871255194770065087758950467525364739721272064568847000989635389814097512877155293473753781221187565499393 707 970066209880052300017180221215356401417341043568997557739435442853942339014252067838992863477783452351177863832270653438866494898932099965623875220 708 1569600098976993649325591597463874816823668914824192327804523201804409864378991789111057432324784441986567677929783530594159968652713321153189374613 709 2539666307906712359629592640517135161716974109657265372769007066408678622757057814090174682073545163278403855094970498445902851056601929291850229193 710 4109266405933372419242005059818913922016607175745533187798578689963414906499863560341356500669306874205629846357670343452939207214271758618076583166 711 6648932713840084778871597700336049083733581285402798560567585756372093529256921374431531182742852037484033701452640841898842058270873687909926812359 712 10758199115996181917481472862143593869692628252248581153285977160634274203861058131507052965552498942668988995741143118587770957593453592937289617285 713 17407131826058991415720940664468273817368649328751629118773375631305133501222252702672749430435691011132348145124615893722602707972635427256502651404 714 28165330942055173333202413526611867687061277581000210272059352791939407705083310834179802395988189953801337140865759012310373665566089020193792268689 715 45572462753100289053637661403186212081276767423957032403665261312852240435829271285216082737788425793952348621043177464189473216960823214270398978013 716 73737793680141586691554382141904150345184885519162435688557146994399347370436289867759416045141160576772349096961739034656343725949011001284295304622 717 119310256433241875745192043545090362426461652943119468092222408307251587806265561152975498782929586370724697718004916498845816942909834215554694282635 718 193048050053704877037075261885742492052000088623348570568189204862853086925854664246447694601277096686274160489862732647513340590411120649805930403257 719 312358306427268167382596141629580833758815291727534705447821262731306826481273038625135973157413032795775971882763726260370337454873230298327565501892 720 505406356480973044419671403515323325810815380350883276016010467594159913407127702871583667758690129482050132372626458907883678045284350948133495905149 721 817764662671018834838574669034927377209036033968657981943785087331245293091283174068927940514598402489465131113102091696448455688327876092504651150641 722 1323171018914769502294553196440273920659256776209781258439748911931183759701293309512719907871783772183154290343440457132526573921782521886681736799390 723 2140935681585788337133127865475201297868292810178439240383533999262429052792576483581647848386382174672619421456542548828975029610110397979186387950031 724 3464106699557574282866611454806106930139791647346103986208325716220732538503668010539079586197412586369259967939767265106772448761217162448896170286221 725 5605042380200379063438669713171939939620326518482426713976902520510281317306042711565439264523041400555365645536094073081018323600651803011110603773052 726 9069149079757953346305281167978046869760118165828530700185228236731013855809710722104518850720453986924625613475861338187790772361868965460006774059273 727 14674191456209777941100360128921836836533241637374940533436557114415217389733215769131994397894550210669965549947792011672737001378264245185468534057125 728 23743340532219176818762050544671733733446156756267454352896211708320153462160388826698549531266059020784565454359489950264455679155876687359826464341198 729 38417531988428954759862410673593570569979398393642394886332768822735370851893604595830543929160609231454531004307281961937192680534140932545294998398323 730 62160872505746470604510433783481794534823093654682720404739663086734573125792547398069533991459256561710352281893184076770349415787170700176986552917121 731 100578404479273764390258817022291855336200030553097986456583114465148992789424705969440518451652454102636139109426878203276243152418464712994146641493044 732 162739276985020234994769250805773649871023124207780706861322777551883565915217253367510052443111710664346491391320062280046592568205635413171133194410165 733 263317681405053789774820663681590077028762549636410189344731146439199269144750145223320354973049454357913442584884726547386934181338192289541136956691209 734 426056958330833815159382510340888298721325068719722392232879178413249545500075584477200191494446454613190746060342574891497625210257919866088127271889374 735 689374639735887604934203174022478375750087618356132581577610324852448814644825729700520546467495908971104188645227301438884559391596112155629264228580583 736 1115431597831211362296271351144317421223165220172865900872235616764434588588433449089247961195615310774362734582917646234049253584448014744689166339847557 737 1804806237331588909433160191947746543725005371626009409511592055115619631676791313701295730896784166935534723105492717576600881958638109623290205407805740 738 2920237835162800271729431543092063964948170591798875310383827671880054220265224762790543692092399477709897457688410363810650135543086124367979371747653297 739 4725044071558093097724488410290907379905753107200806210409190861149186174778497490896203749503541946888872458355066166614024974676427140914303706394935837 740 7645281905784597286015816628634068216086500842775603011306789667182752717880203668091111768110299726842210193604639615651449067394216172205317207382065934 741 12370325977342690383740305038924975595992253949976409221715980528331938892658701158987315517613841673731082651959705782265474042070643313119620913777001771 742 20015607879404847370419208854184862142242280117399602936198977700529870157200543486775130802473533517184865123155690133514866534345662135520968545908728505 743 32385933853025097454822601079735656068398059392023602861091165733876987596520883305459149836836767307527520052706740651378284001297108098836619884435391076 744 52401541732429944825241809933920518210640339509423205797290143434406857753721426792234280639310300824712385175862430784893150535642770234357588430344119581 745 84787475570655340122216846360483016511059511684118278147622198684190966507534147672132743651610377111993978880605727522156806379409521127925200245437436257 746 137189017288285582789611091641230376953720963976212953434153231634504945418547412038806337466383986916460437708504714392935328757521934157013780606439481438 747 221976492858940922911827938001713393464780475660331231581775430318695911926081559710939081117994364028454416589110441915092135136931455284938980851876917695 748 359165510088384316399153531624303504594007068772466895033392439546566519777235072949323410727786687852370809781615921468776532665718234288473572748884055133 749 581142002888483050008695971607376632234293173568720836632631647458628094135922733859840483989189388788281181854727128544617736573914534419933364891328628828 750 940307512976867366407849503231680136828300242341187731666024087005194613913157806809163894716976076640651991636343050013394269239632768708406937640212683961 751 1521449515631393871750658334716943072144403797354337263328091714175044581881122399038526475468357012972978052495457220837150303248096326238107048222838313045 752 2461757028374304693492620697826509512054514421139953690023551780891461069626322064217212466947524637157674923136187313129682869922278118056280731554347997262 753 3983206544005698565243279032543452584198918218494290953351643495066505651507444463255738942415881650130652975631644533966833173170374444294387779777186310307 754 6444963571449769666797432137374466201734097024819662323213351083734060068083478777085632893700725667563056142777307019186476285481815610412609595793344691057 755 10428170114525234640102243576922422891413679628499370956403150386576659066540635489954053320453926697968437362418426725243269701041353102768938460032341384852 756 16873133685975004306899675714296889093147776653319033279616501470310719134624114267039686214154652365531493505195733744429745986523168713181548055825686075909 757 27301303796801452998103726719070554499210764670531850724899938044949463652131462749501306388997444218401826504508978415840238556111908221339633208837130652249 758 44174437479077671356105209861218686107007849712564330493396725703322268237722290009048559457540961738835215646599530106437207411182463339910327957641919919646 759 71475741275879124354208936580289240606218614383096181218296663748271731889853752758549865846538405957237042151108508522277445967294371561249961166479050571895 760 115650178740249370158568764119050811969104741720347180359177847574876442671736174271403216827854855229002325033740397734818314270803596655395394156282938122517 761 187125920001421068961032318376882937831201633728130030224958969446430617105750058533757874198168748719169434420881265363199421130424729970880460354923956325388 762 302776098741670439119601082495933749800306375448477210584136817021307059777486232805161091026023603948171759454621663098017735401228326626275854511206894447905 763 489902018684609225374874203448873042389134231227526671257754458532758412984030515035150616558890157424267839184135537505172658505078369084469134088507178754733 764 792678117367797381788716088520863146947066828726923312290549947619086208862310971536543358919611566129366243947389809647145895879732008198057807822090401184078 765 1282580136052406607163590291969736189336201059954449983548304406151844621846341486571693975478501723553634083131525347152318554384810377282526941910597579938811 766 2075258253187650911839993336616564605790063924601499972211167661511836816615340077041487900881970442716426281365007178644840446347104216312487489699313850037321 767 3357838389007504441891270584712266064633061020476076632131785375404587424368369182546432442844329319303486318782624547642534996814476424426917171576537298890564 768 5433096642195155353731263921328830670423124945077576604342953036916424240983709259587920343726299762019912600147631726287375443161580640739404661275851148927885 769 8790935030277897949918102167510755502079304577142281972986515550134458124934140926798606992354092291432881815271044079549413424398119345583810072250924129673495 770 14224031671548291457944933750309244939525548133808487313841245724864328825499912671050781541863855263562277311759463611456291851981762266740702972925310960456426 771 23014966701826189407863035917820000441604852710950769286827761274998786950434053597849388534217947554995159127030507691005705276379881612324513045176235090129921 772 37238998369697023253707075310238160789292374467496916401116618808599856171626059106747904699858843288331333404005088568388580980810467422204021390340080941076063 773 60253965067845755049469216870167076639059200801185345488391991892335383517752205542445027857853831313100389496250713525320870109639172577667339807754850921695700 774 97492963437542778303176292180405237428351575268682261889508610700935239689378264649192932557712674601431722900255802093709451090449639999871361198094931862771763 775 157746928490764225174290789627331024178938624662615045188982965832665567571394374267730114384540318015260865444222447071901154659827157365369764230333258744321915 776 255239891913682695299112362384494971718818048524044744889573939772995751625036542993015200911226804717421341392194180618481439210015142153072188652911666566948130 777 412986820404446920473403152011825995897756673186659790078556905605661319196430917260745315295767122732682206836416627690382593869842299518441952883244925311270045 778 668226712259971170121143464180342092770527169782248399622242174091308780069312329745555568670480516113233338341149068526844567688083291599954277139314816737871015 779 1081213532606259644943174565976189213822236291040452054354910408409621808513588116498095936429734227509045335290103956435207696166151441046836365625717966908793900 780 1749440244866230815064318030156531306592763460822700453977152582500930588582900446243651505100214743622278673631253024962052263854234732646790642765032783646664915 781 2830653777241198795378574519504558379681102949193830800841105736637021117720610082182193919403968712199309404984297600879536393808484361485962009212541537112693571 782 4580094021876137945813974473032927545539969607347209547327301064864420426927632047866291902378203196889573474678491245323865091450817281925087652799365107316593242 783 7410747799117336741192548992537485925221072556541040348168406801501441544648242130048485821782171909088882879662788846203401485259301643411049662011906644429286813 784 11990841820073625078252435482658412313359567523387269311681096257415955963943070105804369463751304191145386780062860026479768255913359994027492605435864994835572303 785 19401589618271112210690896492283897081179165439427329076034891449967491500958508163742447025124405185401200085447228807635671420375902706129897558072364882354551364 786 31392431438344737288943331974942309394538732962814598387715987707383447464901578269546816488875709376546586865510088834115439676289262700157390163508229877190123667 787 50794021052957516322833619008469316376434171015211310027358416193511999805732674818254739058480069167840693453254593566256862049832253931388021358339473230153298399 788 82186452487643920434976341524654735671689176590995290978681940937056508110506841472767031091835733150280186821061958324878052679288605156646145158606581577952045434 789 132980473540601436757809960533124052048123347606206601006040357130568507916239516291021770150315802318120880274316551891134914729120859088034166516946054808105343833 790 215166926013695484558058402841582182990341882194030691078005506203839729481144560998290274320197286486515060256606459330206942682222295412951670550266654942166210723 791 348147399539747048681140464158509630308994587797066091177329071470622950851782280523813517548558839822749933692150960335535832685155985669257195941926728306380376012 792 563314325553442533239198867000091813299336469991096782255334577674462680332926841522103791868756126309264993948757419665742775367378281082208866492193383248546586735 793 911461725035320770304944277457819492979754640730095597099130954232303241514701975819502713704996930408604673168519541250913736982471663443454421594914503539450684447 794 1474776050530894491928748090757129355650514693663125103020932836993983532177621671115191909861435020994459412644888122166291641279787341217651647247902278772520992882 795 2386237775566215262233692368214948848630269334393220700120063791226286773692323646934694623566431951403064085813407663417205378262259004661106068842816782311971677329 796 3861013825866944744944982396328213389327880090021617843686115645435090537144709347775769613123024671822148373122832253346196739889797350080100095545350340902183246331 797 6247251601202994997961216701899297423005245486380110584351298453876197542111797024436347316384614322649837333600776384526101838499807358942548543842798403031845499780 798 10108265427069939742906199098227510812333125576401728428037414099311288079256506372212116929507638994471985706723608637872298578389604709022648639388148743934028746111 799 16355517027357466395934819445701210587894114046087319534556892704365229248017552808114570630544421911073902429027691725003424116618436738811137925573052011804658567451 800 26463782453511937793908422189503123752782982605794528484762486954854260953923308591792793944704229499497967524454607065480746394737066118679727307303305620577471635122 801 42819299480869404189843241635204334340677096651881848019319379659219490201940861399907364575248651410571869953482298790484170511355502857490865232876357632382130202573 802 69283081930740040926379314280138227001378427753071209142818223619881855019165678886745120993737911047811816170082642628124224655576554745602761335562866872655440599855 803 112102381407968144058850206370773330249973872900347889800873960284909449084408049181697448042771592596125664815710678190767702916416043372525795363822428124733409564588 804 181385463338708184985229520650911557251352300653419098943692183904791304103573728068442569036509503643937480985793320818891927571992598118128556699385294997388850164443 805 293487844732192646480053888907838617560434231375001658867301056757579255868128823825206920053366328056604001345635922140711205342699420707873351823948376325837797491951 806 474873308056417148901257571444903904870894589849655427933728153230249062651849598468716392063961063517082337875561166090654707768982798043220908284074324526942185419314 807 768361152788609795381311460352742522431328821224657086801029209987828318519978422293923312117327391573686339221197088231365913111682218751094260108022700852779982911265 808 1243234460787415270143135400638480966942541707984056369869799580495512317483193596358630730881181384621247173127320179044047331267620904386970669299132337379631556458179 809 2011595613518413391385013229832058029014188826118457311805871007760775572314537594248545069698401705725412008379079191997439954766259010730720430314190350232320927497044 810 3254830074305828661528148630470538995956730534102513681675670588256287889797731190607175800579583090346659181506399371041487286033879915117691099613322687611952483955223 811 5266425687595075615780748083025027749317963252373063217240931749187304653217478518893107398706447782426641207429269330266544599894919012050307855757720167799468533115387 812 8521255761671737840176482936217997469621737678627669122675992490613833734120419443537669727714493859127870406479459468535649245023579013369895281201249985366616138733730 813 13787681449266813455957231019243025218939700931000732339916924239801138387337897962430777126420941641554511613908728798802193844918498025420203136958970153166084671849117 814 22308937210026959343260127048061688079137502505347794146034328483616152948068708894131925369433897121679527699031016485313383728702862769143029190281855880568495427383007 815 36096618658382180846343771159905378688653267332067919169392664476618472162016998344726181011153300384231184991582573502091118212382146524916163099362461775770374716032284 816 58405555868409140189603898207967066767790769837415713315426992960234625110085707238858106380587197505910712690613589987404501941085009294059192289644317656338870143415291 817 94502174523165061870472592037703033517485585460543863674097626249219559236780807018116948250390995956020249242091531621295381076772928466923410886931815729472221974807035 818 152907730387947942894601412915500688346317903589019808178802588021820646311544615691507715489628691527809313492600489740499643941163710408930658674501169683174069233581786 819 247409904911113004765074004953203721863803489049563671852900214271040205548325422709624663740019687483829562734692021361795025017936638875854069561432985412646291208388821 820 400317635284635609001411923434404112167231727598625278828610766139857107147930178173668898249774536152825285729293865648575036588074961356841828128778804982033522153620327 821 647727540181323275108222433953307535988145551608230749478418944257893567984315740655830081009920380777841257965987241556650429234986212304752997583056440280892975073658868 822 1048045175465958884109634357387711648155377279206856028307029710397750675132245918829498979259694916930666543695281107205225465823061173661594825711835245262926497227279195 823 1695772715589896687913085955817707779520348615875107072269498583828001609043516230113302803816832492175271255519594905168611664093019382895334096591244489835689349183048263 824 2743817890998470100717949477682108023052551680141983395060578223398109650102716719570775526623744603572701253073202568780572898951052553485915195599432539390485723292437658 825 4439590606588366788631035433499815802572900296017090467330076807226111259146232949684078330440577095747972508592797473949184563044071936381249292190677029226175072475485921 826 7183408497358547050776551114591005001415442553816027324810839112495344394063816215680320313212160283853907283560579143489644484992431270377386244103600360963226778709845611 827 11622999103718624000835152751499901979778333427490071254561100001592579138024915711789865099800575964135113314047955718198716071033809987268857292607768182535967834127253564 828 18806407601077171051611703866090906981193775981306098579371939114087923532088731927470185413012736247989020597608534861688360556026241257646243536711368543499194612837099175 829 30429406703887598520734783035500849290745332793822745564865510571819972185790181943517884457923191798419389009628403089431844566375423871727504772914110965153022770407216475 830 49235814304056573040634413319501796601712332160155419875169921142047365233555448175245903816045807632703664705208850460664973061717037756186152253220453747770077706687179386 831 79665221007944171561369196355002645892457664953978165440035431713867337419345630118763788273968999431123053714837253550096817628092461627913657026134564712923100477094395861 832 128901035308387630602196010080774711242942893035791659161730925219328765491440936789649161431210068089448996824252051972921842202898093733367928939433219224259539470547047583 833 208566256312718688163757606842047625884173453911427898448291929296610165749326425404052419046374328546194328943295253485178711344079149710549705625645984700749001234406915780 834 337467291621106318765953616922822337127116346947219557610022854515938931240767362193701580477584396635643325767547305458100553546977243443917634565079203925008540704953963363 835 546033547919450531808174514589815708465040962331143246253484866668433821808169627512060665320224763650680244333330970620074289975502383623138348622547095260665439720521355415 836 883500839526182375452591422337583791045908470750858594058677804040257477867012829620068911594075198755166159723366687754969868606925617535726991619448205820581878206635795050 837 1429534387445632907260765936927399499510949433082001840312162670708691299675182457132129576914299962405846404056697658375044158582428001158865340241995301081247317927157150465 838 2313035226914626510724447871149176041286835643024510352351624675358382628968948628346751890063412088402644371955555876457047997955429064645218924547186576309527284080345377995 839 3742569614303070645996304319960768291527762815298162110644571546676507780070884427073434868532748978050122584187745065159126127303932511754710857474924946798472689954054960940 840 6055604841217697156720752191109944332814598458322672462996196222034890409039833055420186758596161066452766956143300941616174125259361576399929782022111523107999974034400338935 841 9798174455293238188446895190495679496889486993119041747321459195421788583715728991551951946172878390742810377143537309576428264825465683829633583253885681764242913890096049099 842 15853779296283405730897486061030590702251211170939921383998346844167069387360573556030469023813007803435498170099329553993730402346998855904556309032846416730013137826137137258 843 25651953751576643919344381251526270199140698164058963131319806039588857971076302547582420969985886194178308547242866863570158667172464539734189892286732098494256051716233186357 844 41505733046954789476739944336034131234159477144247979249037060410667729711349341822926816316543223574468723071635311280665885929694224406189073998900209899056963635770250599887 845 67157686797626173222582402611037671766067743117556037114075773977168390035338110089823163609273439345501947973171293007338041457041449956473591688767573381383914133714364062516 846 108663419844580962699322346947071803000227220261804016363112834387836119746687451912749979925816662919970671044806604288003927386735674362662665687667783280440877769484614662403 847 175821106638605356082652417715348826941348903386372409119857453206121680845741117098566850393668605049980477704207950048535020181068194722815221166809358125159129380743949185831 848 284484526479584538942722432819659982116630063655188781125639132435074971656144124107310537178063770754459007435244607089731998905094939489156850644851142868934344627773534309146 849 460305633118189895025374850535008809057978967041561190245496585641196652501885241205877387571732375804439485139452557138267019086163134211972071811660500994093474008517483494977 850 744790159583443677434535001888419711842844848533838001242673242073084113973378181702194687727744535729767216534750306984519780555886148876190806654254137317849246197123656457787 851 1205095792687302815926347570957179441569059633412487221359707351711093256290612239297078838277425300705075425634256006879307562206677358263224762663657131766764147766473778606428 852 1949885952270746493360882572845599153411904481946325222602380593784177370263990420999273526005169836434842642169006313863827342762563507139415569317911269084613393963597435064215 853 3154981744901029045614957685856083314541198179288071154366444995200897786735391964942752512751192601094430948348544191570136530666528629303414730373994519175138855616482768877123 854 5104867697114755275303567800754987187513336725163655087373182638690702317180171690588426187224959901483786471062832376260965499126379900343604698084331906583513563466491759147818 855 8259849442015784320918525486611070502054534904451726241739627633891600103915563655531178699976152502578217419411376567831102029792908529647019428458326425758652419082974528024941 856 13364717138903658968136630244167628047397013483986537039984883586147850490025612789870544425318268629059960404643856809066873997483233427406336995935680150514605736750135422625911 857 21624566580692562660969692687580268907280690242809418992596584533604998662871053889152662663411577356636134338224881241872782495840086954469069293787028394445697910033779086104004 858 34989283719596221629106322931747896954677703726795956032581468119752849152896666679023207088729845985696094742868738050939656493323320381875406289722708544960303646783914508729915 859 56613850299386021511190501832056092670383440928606686909697001712230553069062128019184852949264933076764657448663756601698207385057705962425179238647005572553681417937838616322335 860 91603134018079480361411310976531916433486191614403954826797418890856107475253202149217043235118288796893180559102631961523632274275324970381289183506982750661664925841898146540666 861 148216984317465501872601812808588009103869632543010641736494420603086660544315330168401896184383221873657838007766388563221839659333030932806468422153988323215346343779736762863001 862 239820118331952804207925121189075648238475697422848388103781873728202800769611087401424719249170667871672388586956465844423337815529223606965331034813447655948963887737333914768723 863 388037102645826128054438931401619380043465203231292821380766328565549494063968972653632395263223046946451596614810299727323043356783122243549372886119912561236262849632769682996780 864 627857220977778932262364052590695028281940900654141209484548202293752294833580060055057114512393714818123985201766765571746381172312345850514703920933360217185226737370103597765503 865 1015894323609311185254661140328888221573612266254139326370181125416461502548760033146333342014508616460704366688175024800287599184238920832012337743889169177916134379921592239610735 866 1643751544572796242454883349256157063103759329276985831359595922267373511033551093639034288765794185974957136761539749873252155011694719420475302601658425794596005910210414796224690 867 2659645868182107427709544489585045284677371595531125157729777047683835013582311126785367630780302802435661503449714774673539754195933640252487640345547594972512140290132007035835425 868 4303397412698024928567669637412343819184027418662820642482440733759975551255629177183192255444801600523241832606886543323265614582766666415663635256414605055754656621991303502218315 869 6963043280823253614680455925568530575264295508048655453605285545252577591477707260727350222123809015071526528452233336773279074153838613410851967911170784316913307333772192208211940 870 11266440693521278543248125562980874394448322926711476096087726279012553142733336437910542477568610615594768361059119880096544688736605279826515603167585389372667963955763495710430255 871 18229483974118193993091826438725602411088282413754389963539909063697258833322392209326320450130713156107560972354661319173446714624614948344528257026434471169229798967407444633685515 872 29495924667413134371503196951882674246912269319460124473474532582141940075167077157925290678137617297143595416257089301573614355095391283278204546141698158021546290601042697059159090 873 47725408641531328364595023390608276658000551733214514437014441645839198908489469367251611128268330453251156388611750620747061069720006231622732803168132629190776089568450141692844605 874 77221333308043776843036494061748808764407731319600244557343637469432700285274902454308170998871734356789893124224684535611381191510140064090257192359354733883913428454631994339701855 875 124946741948674419314569791171614943281903193319740364641212742356723460495382727750691051319605851416436190832192279769649148027924888844902309838577011309746280566308221291620244620 876 202168075256718196157606285233363752046310924639340609198556379826156160780657630204999222318477585773226083956416964305260529219435028908992567030936366043630193994762853285959946475 877 327114817201808379144307151959011677632094548541846568913896240972491656318781897646274296931389067452097734422484214762045978962768448035257855149046071963076436198424950258377811855 878 529282892454942338974044512746408411982285903763952773186579739588259852142181067541857542543172283487759278012776149754442809897612007225613400459515132616406591830541679225135379090 879 856397709656750718118351664705420089614380452305799342100475980560751508460962965188131839474561350939857012435260364516488788860380455260871255608561204579483028028966629483513190945 880 1385680602097429509111866600987673065986852642962259568721977974444873588793712753819480751164472081137513034247006534138511557120334941353615143009834432468620525214984824216532617155 881 2242078311739916679249688689228937719991419382160566364257376209301487325445244440097103959785771878787266790481236918522580304343057875481616885560153732320834458599427969207929855220 882 3627758913837346188361555290216610785978272025122825932979354183746360914238957193916584710950243959924779824728243452661091861463392816835232028569988164789454983814412793424462472375 883 5869837225520499768505054848618807486706147038794391346620604670347708127381362871002480854075077004190207126246197797187306693983119740869715137673873092583402229032573834551522719195 884 9497596139301082857760421008008677253420874695428216328983833131393928929317481301907857748364382129593147462011158675852033083623181606257813389787592452845969999465719699895115583170 885 15367433364821582626265475856627484740127021734222607675604437801741637056698844172910338602439459133783354588257356473039339777606301347127528527461465545429372228498293534446638302365 886 24865029503896767591311774696532453666038062230986121916373587548559415166207740024732915073651494850737045914529892295088887898786803166948273939080720450768340233016191629030089749055 887 40232462868492452324863128385056230078655249766544027503763341965724901403097998747557972398938607571880944367048625914325742713950424727638734488373848448690710466566663558165063914940 888 65097492372389219916174903081588683744693311997530149420136929514284316569305738772290887472590102422617990281578518209414630612737227894587008427454568899459050699582855187195153663995 889 105329955239982659681520342567907858384812802689658571991748592334635212344922272451604058032050790825278396378694381550161564928858339147824168327036857784084732956526093572869878549295 890 170427447611472867038177556750759486690970355612773116479733842703545523286746546155650143665162974078675848390340137185997387143766253568009602165699867119478755446485523587574693183650 891 275757402851455526719697899318667345075783158302431688471482435038180735631668818607254201697213764903954244769034518736158952072624592715833770492736724903563488403011617160444571732945 892 446184850459350505389693946714857136385106149518035629766693433466197388037327513885243214809303000066742294388127095780842697713918629022083570759609577192318798247561489051441552010755 893 721942253307228143741210336678954786079241943423298143053653024228849252787908481614836285953443026054808740385914054375688008284071004476157539353519287265158841048637454515308410837860 894 1168127103766578649130904283393811922464348092941333772820346457695046640825235995500079500762746026121551034774041150156530705997989633498241110113128864457477639296198943566749962848615 895 1890069357059567277420224451970351746387100861280596205240294470813905152455526386038049676528452628168833166627406190010077845752087316925918364057222515517139814291495180256081301517595 896 3058196460811906411099238567261748706694959779137894267426935917398961052123144290461263067103462230282857592868898325644467683220103629375679188760925743769120787534352905996854192197330 897 4948265817871473688519463019232100453082060640418490472667230388212866204578670676499312743631914858451690759496304515654545528972190946301597552818148259286260601825848086252935493714925 898 8006462278626707780596128676654806333803033401663399804796143017247650059452431928895456509319302357734693288305894054404873969547919150768609384932864949260929775301752667122991305039455 899 12954728096441509150093018786047863960911107024188905342165350117096339066781719567329649951535142485186528983742889783165280255875734672161539581104804154752738763069152428249128417881580 900 20961190375068216930689147462702670294714140425852305146961493134343989126234151496225106460854444842921222272048783837570154225423653822930148966037669104013668538370905095372119722921035 901 33915918471284170251072326067591143808248779118827130446640710563750902947963326572055581592753609898728328100835624648896760295574774303955192467690561224664489877487433189616590584928871 902 54877108846126831352051633349134423655586451213465355551116071010405466829144933576781513233972077312270127217928359514628240335273813935748845354276318294576240991905713950984052751976162 903 88793027317411001603123959416725567463835230332292485997756781574156369777108260148837094826725687210998455318763984163525000630848588239704037821966879519240730869393147140600643336905033 904 143670136162640105765832109254135905551458196293948978123961268000336150747206853855797972067595103525273403335239364713825228758487558982823240972976119352507679256995725037971474321649483 905 232463163479153380179612585159137387447329941374432600696806464990266834665268774134814430901218129738276679452550369913022217181701304029897636591675920410439117522085736124958895891322804 906 376133299641793485945444694413273292998788137668381578820767732990602985412475627990612402968813233263550082787789734626847445940188863012720877564652039762946796779081461162930370212972287 907 608596463117373793007206725992634684245150829795548438336303586490011295565910956683293044255099579824375750981576923363968104600111751421622388565841111463141643737020278293044588739352979 908 984729762755594205834800866826131981042971718216664275975800707989755756466553139231771657608981029910474822510603476814913992018522198813347140540006302515844169951954820461130281587383154 909 1593326225872967998842007592818766665288122548012212714312104294479767052032464095915064701864080609734850573492180400178882096618633950234969529105847413978985813688975098754174870326736133 910 2578055988614340666128531998862027849570808779125898495685223954753432443610333620614779097837392562047946123467904680630306717095028197764747932147084279054055758227196637671467921214052663 911 4171382214473087126422263130897923718098645840035132715394647201517109130754114101997786538065804094185417424425205884445699442171534196716148723754162255592267346502438454881805560840722172 912 6749438203087427792550795129759951567669454619161031211079871156270541574364447722612565635903196656233363547893110565076006159266562394480896655901246534646323104729635092553273482054774835 913 10920820417503909453040773663462896127610385198029703470983583924444001555397156648347887415484923171823948999399882806101238037076337311417051391584648858319719356657674630763884802280100247 914 17670258620534731779659284196027868537122124556024274226572520647370893980040199194697988292904042249462480574374559727756776631981140426117954059415135461047171366812910806645964043719478322 915 28591079038038641232700057859490764664732509754053977697556104571814895535437355843045875708388965421286429573774442533858014669057477737535005450999784319366890723470585437409848845999578569 916 46261337658348064698779691232585175175613761106615684734076184556631067981832355418128676405228515275948496983811368021901848274365910735282753931667698280907473536797200228190797125433510443 917 74852416696161397617900098269142481814105397657207095241579848465891241983624511641559364517552988302434513393248176316046919916750681044447553803920261100767775706781489649735630207147542564 918 121113754354509462316679789501727656989719158763822779975656033022522309965456867059688040922781503578383010377059544337948768191116591779730307735587959381675249243578689877926427332581053007 919 195966171049774044490331473710958531366042257199404362676438911792362405452415191980034011675607198623082545880885372601804954099738653060272925608416338827544250904130413033140524203454753827 920 317079925403386691362762849152774580917979116741601630111297975118833568921205872318508658833661408943730578368522568887562988282726625076098297412912416554320726101479336416545418199761965090 921 513046096453160735853094322863733112284021373941005992787736886911195974373621064298542670509268607566813124249407941489367942382465278136371223021328755381864977005609749449685942403216718917 922 830126021852977692776536123217771588026202543943759491547719236725226608379758271557368048624699552794087210823552304123585403114920980243440752656409643003657032473562132588363889147191600583 923 1343172118302568694190309397282768595134425971145917352984140498331619647838310670796227438415737696644443843278582039359607817947115335410783207899906869452993338845644928760182360094621236076 924 2173298140155546386966845520500540183160628515089676844531859735056846256218068942353595487040437249438531054102134343483193221062036315654223960556316512456650371319207061348546249241812836659 925 3516470258443905683681156197564963112887495126814075337007191932662204870920424472360304411947893944406430550173223912496691893630475834311665385028880997262630235500228468294879518411775097807 926 5689768398585242673172002997847157630640564282482233321030243366992790094002538273924381385480050192168417257067865785633775969313836333212547562157855125072267132154812007829576676728928959538 927 9206238657029148356853159195412120743528059409296308658037435299654994964922962746284685797427944136574847807241089698130467862944312167524212947186736122334897367655040476124456195140704057345 928 14896007055557829350751769229283339317691931096022981466362713586086940169743543663668265333020662186147311837560684485299149175896429230165205837449344861919052610368147202947449111878272048723 929 24102245712530416028331535460719521004743297909563729611695183805181090245484549053412149280561274180126206418053503184964522382479022127117864112740834598765838088581482398065321547027615137908 930 38998252768088245379083304690002860322435229005586711078057897391268030415228092717080414613581936366273518255614187670263671558375451357283069950190179460684890698949629601012770658905887186631 931 63100498480393509432500753319927836824945498969465403035953316972539176811517366357681759111043314211033897958160057267789720373272661936383842239967355866894825330850259364361562012935633180315 932 102098751248256602836669971179136152645147700029367076460211450139897263377550183661951368941525354241941589498266611350614918364066301745649820367193877135023812573119036330657802478843651222722 933 165199249728650112269170724499063989470093198998832479496164767112436440189067550019633128052568668452975487456426668618404638737338963682033662607161233001918637903969295695019364491779284403037 934 267298000976010450974189121734394206122429038588462975199449824618248460848599241845379428436288004485325779611289902537351292546208214956798725171046400032813162762069375235390786330972253951967 935 432497250703764299111708272289652259599710377147558873938688199096599658319648300028807487931050654728709969724313193724087666728350128167947629974898922930602512951019714140123770183100856681212 936 699795251679774750085897394024046465722139415736021849138138023714848119168247541874186916367338659214035749335603096261438959274558343124746355145945322963415675713089089375514556514073110633179 937 1132292502379971228519684977729702018581233348440783180448292313671916138206552999401178073693276895300718823865983614440231803638950981918210430019211496056426601029321802446613696073949138343719 938 1832087754056178157927661683169751777562756319734007486957896428247232618093457698773548659455503135872727678007654035156375940549551835668473230063524069182250689107623890753103621964797420006226 939 2964380256436149386447346660899453796143989668174790667406188741919148756300010698174726733148780031173446501873637649596607744188502817586683660082735565238677290136945693199717318038746558349945 940 4796468010478124654391975826575084498311192985430441163580847947201983858276685068650310063741758970151715676968703461975228577180575318556733536610686451361378080864554876821815541420355042581547 941 7760848266900071150856289969980417219059629651126874840203799466156735098459912438527071468028014804430703675929752888794081213811598801444993843157848833540505472621485862890527460875912665156868 942 12557316277378195805248265796555501717370822636557316003784647413358718956736597507177381531769773774582419352898456350769309790992174120001727379768535284901883553486040739712343002296267707738415 943 20318164544221726788974649247849131215906754029410476708704859208478839739444983957257138792542517094560660835704848480097805385546291493507137809170121447026983379690270602877530500659485564875283 944 32875480821543382427093008525717845212753878407694078577205918950800944380430055475987206117057019384690617995479944071401529557280984185569281775182394060513461286759055342864533540443058464593698 945 53193645365765109216067657773566976428660632437104555285910778159279784119875039433244344909599536479251278831184792551499334942827275679076419584352515507540444666449325945742064041102544029468981 946 86069126187083407930205419396322181001615407302337562353130605238715921033789496212365100182535570335359714000706976647123580796778476656276693102867121028514481570328257403985720397447446020230679 947 139262771552623433433317830266926516790476936196981046129055291526630897687148936948742994248014121286028810005934009222845632036275969126984104430551847996515501853897459465106907254451833575867660 948 225331897739706841363523249663248697792092343499318608482185896765346818720938433161108094430549691621388524006640985869969212833054445783260797533418969025029983424225716869092627651899279596098339 949 364594669291434213686405318525342930010204494074729945878448455462303894278730967702705534368740395834770542888983659493043253417466910871864483018122468974898029981720657831499966875985667462849999 950 589926567030244993939492806783759343229932051952478845627841619397976890870312998456668074489466670383512275772033309763240874798657852616744861605693089953280558109543856197893026497519501349832338 951 954521236321679207625898125309102273240136546027208791506290074860280785149043966159373608858207066218282818661016969256284128216124763488609344623815558928178588091264514029392993373505168812682337 952 1544447803348356917270848563345548231200906580773312329813045167977348011895546933581916479754622782829933105795913794707500560073925385517227743423008285364521958238474053664488370488307974626538675 953 2498969039666468840602204319907337119171881109594145813998248716556719132920780868707164885019778895276353935819794279651760245349192918417710625240323480775763358367404251131083714479096447903245012 954 4043416843014825757873052883252885350372787690367458143811293884534067144816327802289081364774401678106287041615708074359260805423118303934938368663331766140285316605878304795572084967404422529783687 955 6542385882667092768547928150222805030076872844668298489040688694576221388489487604049068552470902247989001739653694840995225626988898474162183264617399082725977983274178012629480251903987233487916699 956 10585802725667716696493651980538272940981864579742451164083128672595723644058194339390972219922025600701649543487595402338691008628604029906655903994474684676192608180951774127876789328878019072588386 957 17128188608334809465041580130761077971058737424410749653123817367171945032547681943440040772392927848690651283141290243333916635617502504068839168611873767402170591455129786757357041232865252560505085 958 27713991333945985960884110176407438221996398671167313841230631114145419744491522818809333758457387702527342105679369841503139969622488382872386996764513566431373298514254695720929926552362961538133471 959 44842179942224255225274568372276603503010932762592176518378133555695115844924851298227695296992749804353034667871144280667588930616372735838118089534552448186553988847557617313983063775847904003678556 960 72556171276170241186158678548684041725007331433759490359608764669840535589416374117037029055450137506880376773550514122170728900238861118710505086299066014617927287361812313034912990328210865541812027 961 117398351218169395737590967717672217830779779676901604354881194427902072873360955686628413902647453681527294533641398607488624651259954090469374148888313324322402732368096723413511136266713409979931083 962 189954522494114536249907367063067832158548626591211032191384255300109029901797060075029132508302157558701554399411652934309660371903535445100630208242074200458251475888635829513039208757578915956183610 963 307352873712283931987498334780740049989328406268112636546265449728011102775158015761657546410949611240228848933053051541798285023163489535570004357130387524780654208256732552926550345024292325936114693 964 497307396205502273031267281838192274005600449632354260935378398319784576910809329066601928904178360142343433213638623421725054792192359751719605729122929117824275219880112437070673899588328034649977303 965 804660269916890009812627196613316715852652272673497489679372541339460123919821598058174725300054562725985312027865593909140449212481184058338581250003784035190298963871589044628308590419077153343770996 966 1301967666122392282843894478451508989858252722305851750614750939659244700830630927124776654204232922868328745241504217330865504004673543810058186979126713153014574183751701481698982490007405187993748299 967 2106627936035714211121523369328182197517120585982533150845329023855580034402008899843669859257939318210014381206217525799885252121237582453753231061205339415827369249523731141349185898202499758465918295 968 3408595602154538412430419542043047679181588899291568812011285506371699944884196201629164993215824073694043450384569457690630055029993980849167880872406894796464439535175873238070063205985922363588065594 969 5515223538190252623551942911371229876698709485274101962856614530227279979286205101472834852473763391904057831590786983490515307151231563302921111933612234212291808784699604379419249104188422122053983889 970 8923819140330584989994722140171789780223311542553579471365888668530687415228919872184612740312486093287855512881815143732243747291598767052300792193165404874770273047565776784418590129555020641763167483 971 14439042678506631567559024738300531881265034185815590130720491830689674885573643542740060487409148112881667575379060829773857439553203553255433703513923914953076106559955680330767117053124118919938269372 972 23362861818837216557553746878472321661488345728369169602086380499220362300802563414924673227721634206169523088260875973506101186844802320307734495707089319827846379607521457115185707182679139561701436855 973 37801904497287287016087907406640726287822784154321803617011827068156650345220308667901062832610841670038175101508244600474146641189306668443641104188354888691904251286984810055023097035189283918047861227 974 61164766316067942464616790074980920694380534122828017103303162305623625804866973793062065177812535227194682627637428371174435842825409783631848504862785862430732396014013939779279077017254448916157453082 975 98966670813355229480704697481621646982203318277149820720314989373780276150087282460963128010423376897232857729145672971648582484014716452075489609051140751122636647300998749834302174052443732834205314309 976 160131437129197971714311720516876497929260188051477329473344956083376570962782771986473838966756517663434179934018763772266954607270720785169897926306973075586631825052375546094002583384792079949477082991 977 259098107942328000964006650958772075164139841980126641843386749861129516120698570179885612755700500099673677240400099173359473371716031786707947347751160288742531254090737152408726089752329710982796712900 978 419229545071525972678318371475648573093400030031603971316731705944506087083481342166359451722457017763107857174418862945626427978986752571877845274058133364329163079143112698502728673137121790932273795891 979 678327653012957317507813741398946910429238901691627362121300640211637211707742530201209304418402137462875455185530280626403782614503127073930585985263816069388182341501018524873377736340346838916452047591 980 1097557198083586634051620831839121745694337961403128082399214530562144907294786490222532996081103774826077233130660462079448091857290222361153224622776471850033833428911299897338029382928363966850107382282 981 1775884851096543951559434573238068656123576863094755444520515170773782119002529020423742300499505912288952688316190742705851874471793349435083810608040287919422015770412318422211407119268710805766559429873 982 2873442049176560413479148102605671115418991694966463242967005554842392146394069420270628325333510282586963514240325628934101438517059248295866762934846693060110489525818583498443698616671281894255195140955 983 4649326900269534192906675373372220485143645428529798403534796579122639385493352350318723654585916790347849795349990795788754785176828274230580301246916914270187145622725867099549367850414199821660282899628 984 7522768949446094606385823475977891600562637123496261646501802133965031531887421770589351979919427072934813309590316424722856223693887522526447064181763607330297635148544450597993066467085481715915478040583 985 12172095849701413418791672821826318829495936188708880504785812934671339962644068651302603242893417575741032837221641360567509553619179923307382317811189951105347464510302099781798246273302469649953559712811 986 19694864799133292644676670270280417173848226948887962606036829290220040539794784952286482831200918361134215879093291925346264322061531572384184334375462987940507783397878332464047124696190739478246836525994 987 31866960648834706063468343092106736003344163137596843110822642224891380502438853603589086074094335936875248716314933285913773875680711495691566652186652939045855247908180432245845370969493209128200396238805 988 51561825447911396433202514590179952065838123411878406919660294099532717240698428327355298896141383669804189061330862668625470093245246125160750948936241618935816270510106286078813813787573469661811720278799 989 83428786096689500221728358910079486957828019874868851233283758908845393941602071702424114961081848978474162243568433411904675864428960677937317563497020249931124757622334239693580502878956199845376604031604 990 134990611544600896654930873500259439023666143286747258152944053008378111182300500029779413857223232648278351304899296080530145957674206803098068512433261868866941028132440525772394316666529669507188324310403 991 218419397641065016909160919117368434283556264948183357811925632753373757259607825549550090054583305852626052785505140459035359733287852381064749562474528055833161410949073077825861522612645962282107160443207 992 353410009185440533596593479324657381609284510021497864390567506597902120577613579396676065148084762726777943327441847506166043602146744084192181561452035861735198064275811915958142542346335724718837716854810 993 571829406826505550505754398442025815892840774969681222202493139351275877837221404946226155202668068579403996112946987965201403335434596465256931123926563917568359475224884993784004064958981687000944877298017 994 925239416011048649669831935409779547780426947089957435309283388734815558278458925524964962675268539855128539786054417507559316928340901571318300223944509582965962476074972364999943207433767570273065560646427 995 1497068822836656765743070391494901713951569384158417006227999270871728995979304271653253860202452316983479136244666987508952590254535059058444418886436983304196726887874132814041743872521199415827293404438044 996 2422308238847705415412902326904681261731996331248374441537282659606544554257763197178218822877720856838607676030721405016511907182875960629762719110381492887162689363949105179041687079954966986100358965084471 997 3919377061680788662120472490098900370466441610872408848376265261690962869934991716550409265468756808465783817266261583645481521918688548817457336569059839927629594945049720378176223438529814322431989965018115 998 6341685300524920558497874588702899026981313837586400690524531252510196743890679161447564670735061299948088498287856179782010453582842038576470254251682696551062463002225307942310703004538429229036686525598186 999 10261062362205709220618347078801799397447755448458809538900796514201159613825670877997973936203818108413872315554117763427491975501530587393927590820742536478692057947275028320486926443068243551468676490616301 1000 16602747662716400090704590127784863185636557086007398437263657788297020135252228575407430223297023250817042581463288812354074724766576841061646383531260212952560097367573356210644604932613090626117229837917687