2 7 3 18 4 40 5 83 6 163 7 311 8 579 9 1060 10 1914 11 3419 12 6053 13 10637 14 18575 15 32262 16 55772 17 96019 18 164711 19 281635 20 480171 21 816536 22 1385262 23 2345083 24 3962185 25 6682393 26 11251543 27 18916026 28 31756624 29 53243795 30 89160619 31 149135759 32 249187923 33 415946572 34 693648930 35 1155732827 36 1924033517 37 3200555429 38 5320029791 39 8836815150 40 14668515716 41 24333231571 42 40341318767 43 66842022523 44 110690384955 45 183206923328 46 303078867798 47 501141866491 48 828258369169 49 1368293945905 50 2259483660199 51 3729602661474 52 6153842722168 53 10150026839507 54 16735207418035 55 27583153569767 56 45447618156387 57 74857948206964 58 123262000012746 59 202903558349915 60 333905602142261 61 549332814401981 62 903502114233647 63 1485622280234838 64 2442175443757100 65 4013636124879763 66 6594701018813303 67 10833064994757331 68 17791383314811339 69 29212793461873640 70 47956139230230654 71 78709240297954939 72 129157649587581913 73 211899467550783817 74 347581964863009015 75 570038857803683082 76 934703095781225632 77 1532381652089332499 78 2511806719489515451 79 4116550041702229055 80 6745440402934082931 81 11051435756502031516 82 18103405113044172402 83 29650815135019981403 84 48556723467145989245 85 79506016086721583573 86 130163720257505021183 87 213069194532419666046 88 348733353681755196884 89 570702445294198433875 90 933836134947807711359 91 1527838813293883796779 92 2499375517265423240283 93 4088215132634916420752 94 6686292020999680776870 95 10934209326809547697147 96 17878904892083520089377 97 29231219936342309901409 98 47786634090149363721031 99 78112469005664449467570 100 127670227336710122763976 101 208648435562443657652051 102 340955526360119175411907 103 557106564603597313480343 104 910201557105716364304515 105 1486950190532348033613508 106 2428933282603098629158938 107 3967307076923515249842011 108 6479445498279716697311429 109 10581381317744403352533485 110 17278660697318394273535439 111 28212504638898243255139494 112 46061461841346357381436028 113 75196725609209766118407187 114 122751243084651008834435975 115 200363783456920825769267587 116 327023896938726770754720747 117 533712365555862583491429944 118 870969818051959277364609486 119 1421240424325406770941939835 120 2319002038652320881510908521 121 3783592499970267395743107961 122 6172736371890082853748635287 123 10069820742120384569276621658 124 16426190817537996319304754160 125 26793137133445944104645751443 126 43700087228299032536294378443 127 71271109212847631969348378351 128 116229840569564411946394878099 129 189537478761932446684903626220 130 309062492439435008841210995394 131 503931673288826008505187482459 132 821621040923657720535383829773 133 1339511291495338985208629524997 134 2183717784897248665101056919455 135 3559773106153694865834788221902 136 5802620373290302705817990483492 137 9458066991444463962060025824979 138 15415490358974592233167408770191 139 25124033856659348150924074176475 140 40944803716114057905077514989691 141 66724593579493815532684260790496 142 108730432802808400435430479447542 143 177171817896223152442466115529723 144 288680077720153016349916673936305 145 470346514151418568738754243716753 146 766299037427735448507062450862823 147 1248412615670360280610579682040066 148 2033751162745465855900796653573144 149 3312970352154402526659293843743955 150 5396567598285814899491162526118099 151 8790190607564740333229445906793799 152 14317256946361024656730669998644643 153 23318598951560757321049167008102932 154 37977506036067243732878949675144810 155 61848906523408455140116280454309467 156 100720864233401614714282506568913237 157 164017023966516439781874227233743389 158 267079593083550340264919450452636271 159 434885575143405435743031834546879990 160 708095831203926717472952158509996236 161 1152901027417641750377223023427856531 162 1877047142668849006476415085819313047 163 3055918075204080892641117043499610163 164 4974985407037800573531250967452824075 165 8098893576524342276373565783338775688 166 13183889267009474334519733361311842078 167 21460783221263608905709413527557201531 168 34932683149450207019660177882295869689 169 56859477409620731999616736786186481065 170 92546182259154978872955091038242586679 171 150625692407766666800497149570522713514 172 245145929105996641455055738724619181888 173 398965708691829259965081708157089422867 174 649279779414966848911269764859510013915 175 1056607716902003008077012610856348373407 176 1719417866729317703680075831533408733107 177 2797918182838875457649543036047056388924 178 4552759019188095753913866917055314750226 179 7407992770854428550040112596234520049755 180 12053490328489884235014930205896833338781 181 19611537206619130054592696137870500837941 182 31907820180831191490206230372113480164927 183 51912204140447316014935183874069274440478 184 84455663719997679175876275638614194031220 185 137396354012161161331682578269200201335123 186 223516143282594178319164834056762567655583 187 363605108996906843603324511231427674143371 188 591477989532087863686572424342603319240859 189 962132447483733053006457113533908975978800 190 1565016523223146104173672794890803355256134 191 2545604405868942690377333343398881373865979 192 4140482450461477515228852830278144831789633 193 6734403812861872459481236300639655350954177 194 10953064741224190949262985949868889430709895 195 17813963988518356637172169196422263174928722 196 28971702642075681789415998911155960246869352 197 47116835977359465857996958818356749456293459 198 76624381878533709281802592205156043378888931 199 124608230461757164205597976209934652545403895 200 202635468205253424187588628077155889310240451 201 329513567137837128159173089135577594951813476 202 535821759678879642812936261723285730744170682 203 871277919623332401204270380217902625274270043 204 1416714996444616764715542215810779902078843365 205 2303550826016969516850309199257313372991801933 206 3745439049553011353194683592166315666769736463 207 6089721012610426292604321571750482277099318086 208 9901064426295308139987166121341873572905925404 209 16097420940078050349338977430844284716379894035 210 26171025231677544900261794247363162784697340839 211 42547621538232097577283912111136380862863406819 212 69170362001690331216164497486605481504758441003 213 112448874138179619859750341158776733586605713112 214 182801841969907830880835561334523024167545712750 215 297164212536382521611808556743475438049316849787 216 483062156764623303168787495017314951588209545097 217 785235967987633846327962082950282559304038801369 218 1276403825697218121720258986096406169930107735511 219 2074755093316440961819096508364989557938518332410 220 3372379919590209049533740341908505215610857252496 221 5481471313114788971118097137038905089995978565011 222 8909408533489686946411482613159930109795669982187 223 14480773447597303803054485171176765320427085691983 224 23535632882864507560750518339527145355047026983635 225 38251750833232156060614459486872290720933821129868 226 62168179120644525129458984357758266046264827877218 227 101036069861194887394976906352157766782942337225051 228 164201184293705480237433359748802072815234833083949 229 266850329374084641550311197647373089599948526508645 230 433661524198840463418642957981474452402982383773919 231 704734939323159720517753487760560081992501290663534 232 1145229559803285141116094178459046364372853078999748 233 1861020681157964434362344731068330816332294154606547 234 3024139519274054105386633707093113380649456423111855 235 4914105660776342642385670300575904766892999552167227 236 7985079918707525380317190667649214917398014139233467 237 12974965778485320757884439490619777024057820829803904 238 21082660634851427505928095340643846051078200271394966 239 34256021549996782366720578536033134524525193541959675 240 55659692259166825343283182763821346134614931556473041 241 90435119020142257283546313891768357667540835282311921 242 146935226564606347671006558134647946369568014765782567 243 238730166081024519572272486097388423612921808158971298 244 387865628427204046905175719782066732125715028962628280 245 630155850786077660757064495500457637457675001270350803 246 1023781771272703981603753180453557213445653400419604723 247 1663257970396053010581946930746050176484629936025332391 248 2702120382065450634348342331162675559373848240966939619 249 4389779341195468655314060736663829230883344615849651380 250 7131381352391577942208816762544676454725624200195972874 251 11585043311451670260453062668681780845102266598282385499 252 18819788910838530518138478295417904123789619924094501493 253 30572079087150106756998324997764406952346913430229791357 254 49662479109843825569020186191038479883553289387793340335 255 80672416173709026598308678120323777626771985759345083542 256 131043364372123134733502414140739317108613814121929423212 257 212862107611117538170274809021961045124546121797387457939 258 345760268137096332308414489752975372220608796810220831671 259 561623498967354906721790282126109377721764101414625191315 260 912239686477447934677943021820532720306430941922766875211 261 1481720228036940573290572537239263028768862269842329820456 262 2406672876479522935507093042293864650180018481967955301822 263 3908963109073735668227082296059817510794273248518081482363 264 6348918952075665190702169538114440893924409497396691750425 265 10311735032229079605326662750461706969514193009533224559113 266 16747789921906830129394237404624355161184230537459022602103 267 27200513862817673814483716187421717993239561841139804780106 268 44176428631008353357006174740429936314710558703275491293664 269 71746056248791640664380928108571173330778025163239517604115 270 116519723481049456927406361178104491828603254810015894339579 271 189232132086056173990697584796498566365323855535580518915839 272 307315446524570170223033499813529341582984356851422405669363 273 499077521924305959917570933958777092543308034455154023971292 274 810486502720020285149373836959981902110349459880553521440690 275 1316187502229150015779554023455183647232714384977835736598107 276 2137391016805138226650306516139265669906177804074494541024957 277 3470919008475079938863848447854974090281063038910563751795349 278 5636367526576977787669521527978864653892525652059397049978751 279 9152684525789609045122724448078988411021044349902533033104830 280 14862507544400897773536967012287627625466310469968841071572756 281 24134045552962369077993766968841540263887550946810857324497491 282 39188862072169440051609530525833866677306798011726092604379327 283 63634070082709844589016169547855029956547481680422827357005803 284 103326403587263493300117368671573218437160349008981191597823195 285 167775107559935582008038078870492193212367032728122168019396048 286 272419616469545528086551656791013678271492653092653780318224358 287 442327463241789806991890485561518082924484159215044518103192571 288 718197924245990484754139101501492239258566557057517288887994209 289 1166108971234744138319027296111983011686264934416649367223336225 290 1893341323762353619321861065811408418510635454368073206810057159 291 3074068307025680600462580739170297287265918569822716684964269554 292 4991062071098236058854828850426544730411376168122690553403929608 293 8103400830462701341209489012288586899381135062915302010928678227 294 13156385794209923921026784330851715536131173699939787998522689795 295 21359979969660396465090819233968631223554811556726780216201929047 296 34678482001507078109934615923785259454067150519440053855665261827 297 56300771553792003501696993407547132160045630132812009919558394884 298 91403679375560368262120179940090545790917613971670725263855503706 299 148391186332238187340977302206189073610191745480546572519736949595 300 240906026930945657830746181613589169237142694147699796608547351301 301 391095109889216762976532312145639188342596275699792705289562249901 302 634910194669342440839736021552398852911034140614521336884342448207 303 1030712259033772141653534689817069482080187423152889213321415494118 304 1673238466027507540362994595281670271149073741373014556339501585340 305 2716273691860885577723519525129973130213670348970082946942171518483 306 4409451137012391971663228244355078714505005452392880686696671185863 307 7157986774796882298670452133459720534845346347856925994335095225411 308 11619638836856877873194098865732903252619283708793552225143017014379 309 18862088482624968524008673851085396480860232511688186124285615363960 310 30618391115500658352207314056629176430144050584063191798347386105614 311 49701606265115647183364652099418222301064419914370539276359258321019 312 80677787843625137797725171687561924817933141680634345877351655005353 313 130958311238739637550391693510198322595782369595824661310082180756537 314 212572806675372460179571940452492948977224990459479398146450113770775 315 345046742637118635130720578940642148613301647239144226571919839966362 316 560071881628505317542504539625818676194330404065484182792773777185072 317 909086581304644712306194083777095280451730104855329134554484986038419 318 1475578752288185011713879608846231990893962328838374600611453955558411 319 2395053579986885465518223643277279761237692307161965743619925502818735 320 3887440868024161200595434188220782276271556329386163635949561211933971 321 6309691230154193130975138718249285051541150203402214679741655029531436 322 10241137416070591519795384729318560865984509793028286907581566309800962 323 16622030746260168303856816157167562469729364823524495479385739722446683 324 26978375580258380664963305418934333426089382703886684870920174483697485 325 43786815844481553463217518818149822538397960441839076726321301040708293 326 71066808360630559463889326011580292697442064147487560457209730810419743 327 115341650658965742757212743846274178611373958505516332419514673971706126 328 187198102409340557386916470648894671417304677570955386972676302188717924 329 303817422911904185140049514302753113512701224910612908724126515687594195 330 493082838554586882688700685550272248522517146233660979124690254810074319 331 800245244543431092986405200259234089111752203730507760608639746958600859 332 1298740379408300140994495586814339528303314426302495295921040415163369723 333 2107742903338953424457945488484615535160645538957563485477213551977597472 334 3420652858444757921248875477714830171878583950522945766533497770391288630 335 5551322616868437891980300070026362733199432383667956666093488515474834427 336 9009071906095426715299089053983985039652843213641236831845007282222392817 337 14620417808830822055622781734080056933587305370946975311239293987159445329 338 23726609431575437121335176904376543268550005237676328355603120455200325991 339 38504170242922404975714657364838810658182197035349201692662031817640477250 340 62485042393663176246219839111910065678086945352839544286603588833939997016 341 101400618358267061169861200045825798543668771894728658243423674587960373971 342 164551329192777051513177747569507498180510089833922129032523753919379464467 343 267029021713572406728062359596181852890332863821544626042601972941198831623 344 433323093509724566383360227558309541195751328334714520344276761791916382755 345 703171931989200375298566119527960140377146568928400750422684314098312294228 346 1141057584868203452011189999852358617988868648714504640071917690186763843498 347 1851611892992585739826163304519876441073048345866436363835364197946808384091 348 3004614413365249614683024142277881678184920874255861346553000696091839640469 349 4875553617997477689871265469842962421088006228020749026374845895658647683805 350 7911440278506830062762038473071695020225967989849982031560046401328754396399 351 12837593455288052846203130826910712664097052113342554032553573108185668811574 352 20830905539722730760742745044929313828059138886237730697364500130290957011468 353 33800970359722376552293278500782987858675387678097302337787634670451426357907 354 54846219070084548110161001919602169196989842025897245276272576853493717707735 355 88994003965157958404926661423217985932439741844073777463050215008671278938867 356 144401380741232981054685022719542851516459411471612464829433237399642465858187 357 234303356947732447741681424522316362712703493057406914231583901430517348881864 358 380173867636297411618033546998137435879997071872381493090228033389840888036446 359 616854326772703350463451811656287545507339072014871193290123278402242914299515 360 1000874426545006236006889298546536949952808818315697586377873549933649553013561 361 1623952087642388551499481890230770210940259071844096465633830410059342895371881 362 2634896080648079226460915908697364844938651746101766637975059779858008627121847 363 4275141069075831181944083298876138455404605855401363375538079591505818129288938 364 6936399616969958251343229427441564383914536494900602871405684592817309541942400 365 11254196054077200680209228446133767322416116281154939376765498807365077063558163 366 18259613506324618021412603813259457272998905600305988235885463244677818783359003 367 29625482763710689038403893918893414645180248636564346730186976519580277417102431 368 48065787308621636486458705331337187534612633816224200071322734076290909948505139 369 77983634314227525288286868508915107845991588787245831024296019375441382683836540 370 126522476903330690964812050698121116663236408517281180423655356543335301698614354 371 205271530739934945206589665323589551458058889552795444998774287789949888766952539 372 333032482446123894314958938996132816352758376232156208301289159296061403916341213 373 540307907511293826618596573410697842991111236195299669729745873919960710518569717 374 876582759085510966174160704472228282755626660999883477339576975012747745720961215 375 1422136930050133025130410439039299224338788916177958762807547217563383505360857182 376 2307208321717065468882829496733298229098223644733045455193890503003531931489194932 377 3743080147801948203929151450150741274032871647448983048786428399624991166378754899 378 6072511998135184860306150814483954045730762446275210549812075892113999507804029151 379 9851550570588053961645383646612753682959160334355354475215251960282542813647566155 380 15982244521990330906855785710674680634485116175354907947475832510425570870852456731 381 25927935470496397850815501988843465586434996145065766221756336797280694373365666416 382 42062502323671833824889871580652150395706025350500520890745926292307874482484628102 383 68236900503271349725238290082185651425917654161001637633081272400762758782982443003 384 110698187867231406666879662056661841440186225207017355765919964988846432430865724545 385 179580336119894097558402369045361567928443057728969541161673012996559180306378969473 386 291322556776805068508317948402361524049531006992452641932357519888131400995174149383 387 472592173435770071516040651654575281721214967138838475861466850394366358652013376146 388 766648043541325609756714851564127110194888600605173155566025229694899325255577238184 389 1243662810844917056454432088932744886083487096635309961967129257011343026866440584275 390 2017466761582814511125179777718104794869901852605663485844992523040721260689257505059 391 3272708073492124787675321289586124973712298633497452146663596993308620539081787741879 392 5308909243335904363810243327460737859932636325724774699671902765940376959864374582083 393 8611930226153387436591016300138646217754280483100364612350288222096588910565581311652 394 13969886787075615150516453570847675553146698172324936145200292700475592442142704216570 395 22661177240140684222328115497326396630470105542803235356743471097858399336040452838747 396 36759471571714304358180408637762438518645711966005902934314755686058836333228072688677 397 59628416583264675201065009331017276343713852647064804322622108846928298207645608471309 398 96724063470886671165137742734296522391986508002204104720871738483723041634295679737231 399 156896423141468724592651562026759047459925339176657972538992603344398309473740369729670 400 254500605015580465590130439488017626105763769095384538219297971792604227833257129565276 401 412821089647591638241571946203183978543766008715954035213222961115232383664017660914451 402 669625874556939621722833465106570965881458600171772558846886948850549334579516032197607 403 1086175205588841225914326435413531610635230331692072103929408311886724287682795096449443 404 1761833501423858331478212004039248603958623477028624158059959678600928914783813773702315 405 2857769369675087007183511567075702908245794076689821267142330810272251064427372918544408 406 4635395955039410272293748802257020233298292366852349925638917726521433133693453385694638 407 7518719071317349662900258728097714556289901524645200698370838594226535214563857046079611 408 12195461856900077252249031120261794925427883785734484630035973615829072519182607867062729 409 19781081505363596615627311797031561032303290285719648840022619562569562921114793090271385 410 32084790769953160885409388455872467644156368941031030987700617825993694798591026569751639 411 52041020260152414219047767740155191913470359071667540856981069388672272265367773449569594 412 84409206422630718840001269221857934481062622727192330391581543862370040967914379421285328 413 136908770060143933512604217475094564554979576358270490824720301898855401682899686062365587 414 222059915252660596541704780235864212119924688359367199339359391056742605004387178077125675 415 360169167460051274696963471762951927919233348550952687863294926898928257490477509924476687 416 584171503629844560070422019589721004367369610017539263024927097194518275651628446380062547 417 947483574154275268241793732995570947859143615509026324409710037275624197102060360467984844 418 1536740401765631950618377761819094832127265455574319336778397926891167549870406969389953186 419 2492452202965798774640741745691366675459701958071633784053356769769994488049139896563289435 420 4042506155758834403345851767620965282961012530681994993040764294685389856112937595200499821 421 6556500136797928411853896024299536629268052492777958772168379468082814903432140787716397861 422 10633861621657461727153782563018210358450448144520325632492411764419863137008532408116763487 423 17246758865629384284829015869402660104787221762382986267018317637781766977174190516985635758 424 27971872923561539069758170485603492026527774153048385629151523809132377428379694271454739460 425 45366281332639610558183895690273686811673821286661147488168162259123980656484373455945189843 426 73577056235924529889314147564327335081850525057084382438958801287396941649991527741257084143 427 119329889091736207912466833978318712817532101332350154840764399577871342122533849878564243451 428 193532398830556185528121853654813895067039310995414011514999752115759287153710786315040451899 429 313874292948359908631898350469018145976235851922348265504678138975472052473487993570185789120 430 509044150307879057077670739071885426302596287118325850403868429623563766205627545957026459094 431 825567906811269443818529287324842495629817702835821788441651094413209668454787662975593560059 432 1338898979203141941922810759128720230542720677949858884762814588383279711014516098452801549073 433 2171403271653435304876910976969493958133830632576539591654865272957169505599076774396957950897 434 3521525558579594606961903399346137729248150250312968640785374515847635619097466775338503871655 435 5711088523595071191136566970079486459914872074466937315258334033472671653310190465192769036002 436 9261997083259724437558404626437402502267512456143905203229497448495360203505178058477324492792 437 15020628301301895547452658447292522047819765853552270848491714625810951316526536257073452327379 438 24359551080093778543228684181517335948829149764001603628910884117324283910840402866900187203891 439 39504647771374932567656650587372902481028168394800730384596153929996127077886795408726408713575 440 64065592936980128146078263835240694312978442390354617497890265277199275230055743111728775483491 441 103896103183845736225903151447527097161506987793954487274063201623935158399790939641310132945396 442 168488952681827956919342581374031747725106931424660527647913476547753053963023628709996036743242 443 273238174902166461204775135937736301504735797467765577189513470235046588787839915429118246751323 444 443107503181489278731008286519209462098586108381928089980923748492776639509065837173883488871605 445 718579172717643368602203394780564633090187163588346214581470812501158601480133392715583018062653 446 1165300546130615136606522222830834377544381909198428837116924956477247610930629163036816994751023 447 1889727083713728623148456131466078162477042967753582131663959758235053955535420129012331783070166 448 3064488864941296366968019409682651974219507409146972581300979099452261679532136798456431035894444 449 4969524548617447715269247110389148722737106804062323405450597231683923491258302007135976847294355 450 8058783248618119414603079144697958717195253172566026291757329089872753140047271391666904169591799 451 13068386232257365187390910448953684046211555363146848694699337454289852456753151064544591331618899 452 21192017750956657991878386412144377389924642881588104288953830435632349391504832708027702102346443 453 34365330688316994626672277873457372668933227977128681283641742914125121468409971690130210349833832 454 55727123414457797455838042116453795918172734936985743175081312265430134274771202567532035969184510 455 90367155783061908367200678833122525679217856724777110361197369119430838778189560344594286751891067 456 146538755852990966945016457623639724548817349550694497041238734240409219502825547168432486670952537 457 237625089971811252718885231974037010271573857975065936809870470155263887765888277856264977805593289 458 385327500816031858192547521789014897815356617114286406763503624046645183203451779624241832809172471 459 624835424114831126846746681471664831125434536377472645893202880648304976388951182423289383330142090 460 1013209413249080639503253963160630814974260624368405327888929710792318140946752041589858157187317536 461 1642974159009117436749274332240859655171668692910644551334184583984387004109663428498257054280838931 462 2664159382221621401115761742910005565251372320320462732007389493417837013184724754115551666279538747 463 4320038672839367833127543210267944324600457548437286713677901268587119772196657671126354689135139263 464 7005078996633041554369045535803544089134689407005341728805893151830984408411961197781888778800821875 465 11358903742653090702884836463814161717195423028896400155940724001429027558541467129960771859896866588 466 18418649754038865892767870299985973309073248047603105881324149124096962967916855361335171454044737778 467 29866006584625371546554942781911075832472082761654641747299334677373864905354597785940982521249559131 468 48427776441350386025739037400376257450491878106114247335235477324155653253131155475513703997949300989 469 78525356216595321109612440518877482398113919849780524499181267076062217917241730884337275749161818965 470 127327825951251419259086162574323097272702304234762906957675192997435396308988566310971118999729082879 471 206459448651772016029751748084860086210062689345423201996761363745247839123601954769311123231471823614 472 334768234380254423073625740305912047446107965119934014617599909011650985468577858605405109966399791188 473 542814909293182702549218463029160504158760091265984892817429528697616799525538808473841829415651421267 474 880151329711824376853473007620189786070800464726294489301261045918953509963462999703495403335029903615 475 1427121651304550594079161249572855895198082401133282640187990438766974009391707135900711292921439822507 476 2313996579354305736839732840401668520703337119340955969424782957046016944227221795951829220380206914907 477 3751997241296330611502462452106652860304395619096620707617604732323484078393685919923537097596142423824 478 6083596429626041394832862237849072664845163090541337614982750498240083572267716364293985426394582213926 479 9864075290535251333409559997428605253389965160364101358545549375944643325082967920707138216703453199355 480 15993755948749577101807324488091308930312965053735342947413856828436385121419058569909358444228996850081 481 25932397087485992135856022045806424924021173467655491315790157304013762344991966412014347154776140047841 482 42046803113025017311867386346997875606730218577776785246920322186334539588969339188229790893979788333127 483 68174416125501621222566585766190953023465715355374274556257538643865427955009559727948073837574269814578 484 110537085240306698383481189299675622875306337299479008780441228037601485687585467250187885815347051016520 485 179222583292578991229938169625740022636596779331123230307509193042385557807249849439849916525532655133523 486 290586616461436421086356970671775886494838246673200135036024214648307205803096707485761780297284033321283 487 471147229609336815413123146603749596852194882723191208262417627619931570083262770183049631651832349928471 488 763898823854645371069245735328119412050728116157857082165399855765797744667537081721973324734536371894659 489 1238549061103175724148962506290696625327377842361381872213659716812527090004893669215622804000804371941700 490 2008115870380886767454567484030237582506255788761038275031859819502681578707702172301357889135196382599834 491 3255835924546321701506482857091183369386238304844553049684162016666363188001961080191342301150292043423579 492 5278790773412533351100362450303091658573248597569523547807464563444556030034299912530823558699635353668933 493 8558636669506439144649110283346194896192846080100141723021711787737585000650262891434650836278365613620077 494 13876276392951881469931049818782877129680208359319662619450704286084318076623201362716082739820586111462095 495 22497771984038813680804002163214582469020527298755866816624029216350745905826104711613826897369975085782822 496 36475756248604097191140471128216560616762322199061589258847874579866083856940585090543611303304169702118652 497 59138095025836805978573734498735754546991908898139578372396658016176692465810609275834233188058776653475859 498 95880125939248200316748885980476027643024877038509349750942427893433658900286392856268341144861186726042631 499 155449062423086198548986562040040106130496491278279232539961735426961096646676120095669865973802835615540995 500 252026304485142888266434069934868170193271719599727068827224708135136383405076829405395995413045134948054251 501 408603324489038768469783195450088636683998267502575092320129637894189853190446383918090941322111955406088376 502 662454702677799827791278450774489203657250395009809438636618085176160237592330964193969804964802187803106382 503 1074011058451266448970485395089290597481459127044460599398954656549276464918278533399568694451823225500651643 504 1741243866117112300526248780118024955058900394493853383967043414351197077642918433751529315811179593044178665 505 2822986060840852625970642858326273463600760858509973397739675677005160291829007088596596774822466080576707833 506 4576739168218484826735285255817501483640253462415069542011867370086804493872044579951615671587663115393184663 507 7419965606592331229418230414635935923282007867307945114430368931927098659368980847597200791923609899774068186 508 12029454393604329733104211588318801447943847085517159591426210465579484151309073664201294389978771160743726704 509 19502409996523168416185440221312262388288434255002151815519379445907297682414031927499961453883359909898444435 510 31617604005247519279903345945853952894316446398490503451592364123453077703527131244055200042310608065599294539 511 51258743613217216280365478521746629357751625013640894421421317829727386127481166239610571966623423819835511919 512 83100816845031285275159210958403885385298980830250829071970030425513770442352326204075126677811964724729702803 513 134722759296261579854691768325534231951428259622159393846657270987941473922717524232150463783742777228197884012 514 218411244205872493143908444620125137678335803648797324470849572618488868329297910945099710269740063475855152450 515 354084870404726779311824757127230107179750280245611490222995037544164283569127527474589059000975550910613271387 516 574034649577771606783015211265113002749680864065450688151555075305420717179765591225901774026393646115956224397 517 930608921852263426735346522091671605371012141456758823737748771930086507347345363804042722730539938962617531269 518 1508671508266972408486150296573870861453868782838948030710212971458776296406903352939709391215782358744109591711 519 2445797768825938250829791935581957215599637698758142018632069526692633382232493359757068898108341813308310994510 520 3965014552636550449892025912289329079161439033376263732347299405678449328997433753619859967944992461319540293796 521 6427874935712830906906196644921202045643766058376014598168493623201892940066208797313327328836222079496554867411 522 10420497378143363353558685034393947877795826969773060860709934627238192148257961275792667438184970634951918447887 523 16893042817900518463409722953548482427312904232411466836261694539628745196354770481901873371207836613453000181083 524 27385818589882188016673711739359179561972664284467701604549037054413447331837650891349899554983207241545268781435 525 44395810305665336882733579718557743750022812803424733725771405770777362623447940915703010275968087747143145980768 526 71970856187268461501762740234983754329596654456721174522858524889472490037766030483159505926318738873973641932918 527 116672842682537365389501913756258410857957888915520212726128686901266702838949929617420349647431314398546892102651 528 189139102351130330498625696571025908983494142396444430919024050096037723136932356995244285114261984935235865395249 529 306613524704595766500494246709784976415730051991541991792688331543619806413834641725886897747349718773928193046545 530 497049610207978671218847622243095285769441814091766814529284814491271440248935750729017875387780054812024825350119 531 805761697735755082551436184297665319129667506466666546287081173432820537798891499576013728646954544128959220853634 532 1306206853919166972822105800847830062213822580645571492599046448173635179882117109434027252072727720586851015569048 533 2117462660453535919257458294797349895602698987582733910633916109253928210651419575260145584269500156904683408244947 534 3432559169146749975015302399604103929390443728785939406763431505324579085338237510073273087930038891326274565001555 535 5564405593172946841092415308012232310826273777396803192675605050122995483764768876962623527337167954254571286256327 536 9020238180666404845863110625186038697623770727768506478247762938889078451682819004044201721992646765439199305455267 537 14622300955758720663530573464378751951690228787779203425010351807998066005802512289644335211192883545575737358918804 538 23703469736691202515724124538314974049961237019747367536153824949314640410420068319334352001774039056755256885778666 539 38424358474635369162160185982624390345538887594340122348146870778726194439512242043262012243418500173953281233309275 540 62287346593778094667120238949620212140034783905100698904179099951881818826156708822525504344232625548071145329104341 541 100969811233050432801421841340856114573995752577267581659187068975862485265183010759999981717142789611009320761041821 542 163674782373917019429919425127768686546987276851208249990105671396839760067078177936667091289907165365427967498790767 543 265320324318692913164860027714528673042361850875142561482893341087052173307513706945021143365073369071769683867105398 544 430088461951423885489675558925493591343684689541857510733339115667337317325582861484183910241535698738877548381813580 545 697177872240656212482950453969122368061760923679173501310173160652184802559340063280054799551187646207659524872109203 546 1130128775421433464695936986306912294835495558298711140397793083400762815762157396217584131323857087645229262893030423 547 1831938174861982457730613281017431102003020810317738199156187755031983626124975425801834098350757054948593270027437491 548 2969560918712662069701587081478036171374330642033983025356483156493023145567845259776958818681460206388219204821873419 549 4813624589203783455258963017390556487018930054109108467763394740564319483177011089640528673514775646226913629013014280 550 7802804971974830600062349567917374646570653571318012422173104044156932043909759191236763837685640301299630659899996574 551 12648174520866138058249874709251802335408555102359429062240448760860153653735863526758304613172378781101143269141823099 552 20502343916586877736342585870161830171975573025784670585770728928255577239459618805695356898319386364659870735335740793 553 33233627820886448875551384296350156899199463957183636921672303788493124561658571666034962060925095261594709791000297257 554 53870445544652668770883255476441164652986737164115073882461334939364587011395275893011907956139179024347373119152692535 555 87321656556151892886382848799657023525813237131485014452813067049850990451794022313909759563392301799868571289492377642 556 141544159098596679056203598612893067734238710486933158358972132533824741552206558383066146062754205736235225380801112512 557 229435455843153464581472150776210672789117719819937546484162358450278174971758015627983273715697259962049566021788920339 558 371901312127947153675498947089559201607860938699723148539209380395314523580739269118201266411224943036249841726241505371 559 602828105345702520933679998929885917010548939114032512391823787123406748577029414784343754849246432762210227423177328415 560 977142452034448587323711044784016622316484666800979921995560105207746929239075509047856082615569082900335939148217209011 561 1583874929315551923648632043542590085638678675496608512820362878297993384921943879015670113542237452528332856245339815356 562 2567334787846200239078116186919865757964883200866408774313428907161605678348165168392307533590326179396331355066300677522 563 4161431495593352706223762328884402439924926804513433705064276695082304134563093782920229260642505212758113460658329423963 564 6745305468367353216904665712819473844220894792099079236805696435522480248391389467153569745175292616955556624744062685725 565 10933497927320106738228229337141028526798271311482166117228448873506059889727598501427083570270200635348231143768513625013 566 17722103543974661041835483542412860260002700605170135286820611885208386080372233735774970830840357282739460635898130410303 567 28725662582941369681866102667443398918436956133110844512194003077795567419126193255749656480957824754157925705418319650206 568 46561127386849833712206564490198127199059175456328412839946023858264920890778033777266546907040312903403293134453679774964 569 75470212341371608284380035225872904269751634523945233501216378150402577150210194837305725063087535360137359558760904754515 570 122328123359735649875398946064644277641685831632827055531170162118270554272573803204603713240459376832622700205240719573279 571 198278541704201870928898695707321806236567990743831674371470651592618276494675540436230401248967838464418247994916664700939 572 321383654698546341452229702537343954376259368616271524431732685144437032070726460625186518705179670137781183943098559691163 573 520919392040451645798180173426848255435963430186775378671379319494548654940770660440090287115320889714597855911871440182192 574 844337232011310241315393711911752575133364415869331877500379858830027234690342897428302577197426395805517699571767391080390 575 1368548004961777574595609496468343690713605533949064410437203015273110783685327993610092002850846502585652639174292438259707 576 2218210803155415757458022655457399491312389254777638416600294565242714460108731103143119489963297951409846082153510827544257 577 3595375755209536961082687210132789267635691781578902109965653108603936579581333744599635541267268724079711548425907871005249 578 5827529071639624289116784370874538070023197334167981938156814893074338817210399707693903989598715998592446201084974301954951 579 9445464287216176449804601144498722734343702406410524742641490748994074510099342960091112537687258315859259147114542381566930 580 15309495332497487509102589584149005512126829329053588786908195608611900218137687035533738492475397230741695316308732495534056 581 24814021053722365928693524360914868350915274614602836330178599071465260732372583871171146002173352056078045829136150897719891 582 40219079793870242177763651646106758675246776411270230023825597360479933845473769149999901431848868712586822479266975225885027 583 65187725689251698816211047340331651942811466372625594061371911826207253476945405140012359343233036703909041007938093976854903 584 105656993732431420443696108020791320346912330598262156699304027261352019116481724652148589621492840777507117520562128888620995 585 171249532512651689419382435728785906935227300132006611082150172556486163286588732273138589720347628777671585261392250404606948 586 277561527585361159472275233151593071656497221705753960717034951361429904890294609768401148943873156212445383548203466518240058 587 449870874529259468660329638650057757611585615974364625056240108930434681357269097365631349021875222943639076308736831686990171 588 729147217886145297510473530973345452662301522792207831965910796847974921915173615301238077925435503766873248122330500194385509 589 1181792722618176055317343798564776612687966918015265756471841627347038552120438376158166617264652289274823220195598648634674125 590 1915429386478617311352226617651190091158566905168256134080078882319752758551217563117907465467116480216796152347850667571513359 591 3104486185273860614340520333270408132068912066792997735643937689360159544035257174425874043326139019231029952337902151701939654 592 5031669093903841131888106156089107677258155679931512260458360209498019820465681544352084239664654436362336368510127173511658908 593 8155172877506132200094935611581466691580122698304244231928658716369655115743746760736060974456562642247287164466856514947556627 594 13217613091889766992044710095060034705122010037785749118947723381197258205331443153854550636458385202178054640420185232431379495 595 21422574688204123306067623156252912615238919347219720213263447370407972341440012805315119724717885154647693755949070481085058147 596 34720747619381908072101979028313818875181447655685188821158940479775872836258293698660583897316375790616531454874485991194723627 597 56273670865682273266087225411179014263777671884714355385757222851195546487549967134191125271977303689277360220390815483664189784 598 91205326882448441000096473443105987467136942692888710047198768060153762923146759202558044355376827657697809743337790763921607406 599 147820254703611215816008591084510438832449742611901677624573430641543354319886885336670926463380322268792223041368354548032899195 600 239577746938924418027837225761455017729299636491578165703672243161073505751562301908857062840866489026111003930418382901464302601 601 388291423950880896605402870310029485092997458324566233551763157992187293489168003615077838162382341316341251195138723339454099801 602 629314758551015338606529310769387122783258125224018567510852929802207621166977779263112841883493699463511250494621329720385096407 603 1019945192471451521946778449241383256368464693177545359541551100632912170000112072986918469784256439922349521282176262429262788218 604 1653044548653232171261443242870639647604892958438398653786756571922583868437303616097937042286375407649416786738278024998538170640 605 2679113348725004290651203443133858820918736901281739298541595226881477371051595743041489032427637514977819342574350929646114836883 606 4342066102609322370063763919886203653922179249422767964275991894617506649373293176943965325689643858296845178828006029711857171563 607 7037211264165733166309066347923603577184844790072932559978514771638410762923462791746627129449917976350326605471630676643490050511 608 11405217384837547950118046486595053518849502068566755833363074412208789564679723658256304477447829373392442917884287498708069428179 609 18484400479897180035766428038207444486120753527079168999611084579939499222484728011329816400538651491563702741009842684989799726860 610 29957529713691119318969005947276531682799140293156460748352222134193459834428960920478717693935652545522350010132705485688831609314 611 48551813873438589607159280611646797236835185186185646269610865252270428999059739744028015704064379859473190320035047982307834038619 612 78687139115936390511636664607560183665378501542802659454988709066646529822899260727618811823539279907948882250298828581616830804653 613 127526632198031951956728169894006656715873154158398874683272754537237069753515611346978387562732983092762552059357451489174032702437 614 206679246051431995891805437225003370940655299194072655533960265502386351497382043013040837846940833829005255718810930109660396522975 615 334959032195584573109906434517246234029591564274753220571605002156446284103421436173794423905471711075402108676346606562953330100462 616 542856906930600847686525301863922341902713617883978687855636051674158250374294431939054098708879009886335486702490411675602160514372 617 879787721755890324742617993901077519237835047496166410531683819962753012103730602678842558066615080097300018584348118205662825380819 618 1425835039999780355060142983406581541378545285132732412241833421784385354877530721936109529184224914101126050799682504851360754552111 619 2310784955698664766379946922469149684159906817718920638732473558026760937006781746499158995111835177451479038102385697994226683355835 620 3744972600954728390648275538678803529319975207694262180787776846238242954309338577637688304565786098923148603133267252752886309987771 621 6069272355852670512813594039112516140804931615345813765292676586971723123766666855223473987808342466998224124185207075591614968846336 622 9836112361262959528455426788558954901231479517815316021666349482343781972951578073150208760774575763915512724499227503096302126416662 623 15940766920770468022047949616403669200468033417869000808317348301156040224044364099749355905114086619531473328814741878284219918348283 624 25834128890143826156275862404462457491237707915167427926927916064474173219197633984564284290820277970058862530625029855728625715432785 625 41867527622679530764875226809098158239675558597227410853547804878445099592769809067354032977397148564819948816881139507957252127534193 626 67851537932698992113474990001292480668421278756068931995722479736708509983696945846623429674611826096720300782258597611978388007387943 627 109961578787019394657225532386354535393574666861161418182819583921757732897724068691722967839866158198611351991333533142172556793096226 628 178205511371234893741899738751342777484981787368769518727338121758859603374407831110797015108729567394244244600538355024680371623079224 629 288801998041411667149199803077356970787020125489335180792503063087614820086376030152716105730704492228839290811011908459619271896944595 630 468034811947320446612373290132055167603451425869048111950982600353865267768014808186159861215794409357979821457636508047595413823388019 631 758499020406563378232921373452427215630384735628730949056972436355868415975865915611718830104968017957699092533874681363276799504465959 632 1229223345306388975037916692130852879805198858779070129752583225131512856172586747993368294855591893421455180302823698830230097415351523 633 1992074089083288767934808374372665669246859475959439803867670622823548772698633765073419591653858493855810519413237154468926894791448372 634 3228338670712519307829317403839274619434696913571439727422996997713008301850107638730609956737578435859698212603912136993934874165928330 635 5231805719488986055284688424337081932875470849915448050151525731630671248077809630936184085312863560774597491481539349433059648788136027 636 8478578586217524907491160811637254266886720802704386090238123990195740396435872622462770649199996676275816976437692828091970284743952117 637 13740211461415708486673566865560375558532659152221900971914109093772586664550705833327085878583841547751024499735863577160203575152735229 638 22267051399358450462439600290244566898766400493745852206340293716766562927531557388513964279004374214368972780342429146552323263307222191 639 36085351368208573541285757398437918889416547684389385153966922815283560478664265734493289052879733063162738616063796864647849883491139350 640 58478752626726655664172820544362399293647456755376434480207797169592770159322804568383599978396160568916584036560602893435645595240078316 641 94768542361529275458078631041113208120646001055428648729787820627163388277696054260905474573079464224506936628764280781254290972204116371 642 153578083214009609035318967539468410857339963003709109425509299076585862829854824232694006739791248677236007281619141580096204509358810167 643 248881852167886608659085167632887312358614465867704613466423901625866013140095827855032999042989907377983044502817561289927558916950440723 644 403325950199997619773159220178654220039629435872884604418573663904398342395331566852565455701215974415271638993165099704007094803611380555 645 653609043778333354676687041870145722602547410550626954722764810654327583993353258833870422392759894629547371297145196756495048533251465128 646 1059202250206881502773044001113702629670155362235020177505746182884735621271991604577546295660964700241164285300201229057045869526854619198 647 1716479791624214512017371436107355229504984797407193487430685946989136128606577506428799103269267438903349619408399894172645039062787501691 648 2781617795698646197681253569409467423435400700075268638503014791649954368103108532914838201712763814373497142529545524185338755782315311769 649 4507701838829410547157103530828739094432928062537063454702458353865246038275458104269512492980105772538467962569943287672735763040457421705 650 7304859639902156765187673757738532523621131868099988395540813422517438566168878124018718685473475781402569543552431082128474334210800532599 651 11837705735612217170152572471379514065299405601179309481347369668611078305800419780048474357232262267693263145207314509386361880834640361674 652 19183249637769123813497358069430615041918686245309211810327621260359148733115692942661804212265024957338662766297628001370387814016851100768 653 31086783892516740719614837563934940007461586293060692856218526990429252601418591313065132917835254847026981628127765060197453077406284076307 654 50376546311676014147234214496802934402621915760971990164529122481478058758183157884676402647997534334603530188586098020864095872949337997435 655 81635671504718304216935977947300064663568639723206940083274159764055994345753101417045855432068011333863453327497390589798507314436617507967 656 132291071898310017328379137194102568672917336375955272808312766768372393513736485149976043464198022350937810821027721078695816532993153759987 657 214377938785469569859610985777964393196697894660112812514622921347415411255441164634580004146633732519505032964252871645264495557117964956764 658 347399060148136534466494938358628291336553930488795027506481167453613168574929453700367938245331930387617439905952585168763697145406510660146 659 562958243780404299918906610159715773860402443162585381827685562953840967032074000318317938276833537259000837806605209235601749467508061249115 660 912268598239695977256707049928028483991045691117784893324293683898091886614458639917867763041533517515671238769629539270742388433193549484861 661 1478319381178053615639719847520551765972688069760452300948687674495382991855691208118737583722602978995603402569706245794294636485964173941781 662 2395591812886858074231838586291072176879063013824723704059816739527562767686763601818339115687740470601258928389879027219364465324699264210047 663 3882007566691973509671076310086923377888320272011744540592048222800483786968227131601362350738183347907777944003600012455937040801467542143038 664 6290699585675001885037844461495786916719281727209523290022244152239672471297376808865720886677367690909936772488037021271906885522512451127700 665 10193903731090207515643368212975801091596069629020891411568215373729320202333762337577388308994834809529530229630209754766727244711129742036563 666 16518900101584611822750589680982470167255717427403093327914761714569782534341683618999433687502930143552182415351377478674122828017137586704703 667 26768297196217453881397782341862244214780620757396286946761202275589056541454148826243451559907776366906243571353290657115222088898912471047531 668 43376987446164102669221573477259569496905537956944361108278491366049582741285079787465839302651445567395672326309502262099205630870190593598939 669 70290568154286228058696381721440641782484192187457931095920446204819336753007178825598874481209972405063693163639330469198660449893888742799440 670 113902629260717039201068182555433894465056963389664556078682217509940360630049456167177251457752907500158389095530204407591959524843005550398054 671 184573554587174647240991817535927047504006422295502034089966696217011835989081782758778247231505119903682883130727444103068946148940606185350139 672 299091614680329774896437480707147136411195885648808400958496226168275776360913584246070157655691756930001096703396929413233325292066249841900513 673 484660957272113890573034032117912889613800074626331792753674267328863330697802860090965185146172846358304605182821563645153017233493206025555617 674 785363790789491222359453727315684926165726226920803362207229150882038405148306282743266782027274302339086151712054964089809507936328443971913415 675 1272631754903262138258074707799061421618854334874819681161173420539376752283506474326580186657832817272791832069410188895236436373076988100231282 676 2062213771371457942833097597970834853764638861768970738063731231134789471958799926968426627394902487238059508781835285176743020923429758279364232 677 3341670758795081688632328416991448387202879529944822640120503313716015555206690902685934692246916340712433941026149267423950445113786410689577299 678 5414927988365605821222151289039923858766963024988173293775161866606028672656862500943868856545795231778257574983258478144361530468520159486142851 679 8774467437880115307152361091330564975588673521508408070382191164119117204319309576310238963890869012520038241359585464463951027830890225002903255 680 14218307575164215115429119039747322181773912146346373416234806336277442498923299921224050772438798088155406666868295587047619674979298029833430531 681 23039555852682252206933968175753913234399692234279985675180976789745929301645493514184668103429958384561902484103510414846516871738659555007901316 682 37333556416402883093770181919554094840628986546901355332057215720925038020918805296029040194971181600460877577372887009668389832326316530357283802 683 60495586097279472856463732844036893576521167513881541436443604394922003141317194687484407984603856396652806063753107795624106158601806331052704603 684 98027309330433109277400592216372733343098024959758093438347664594999743201338907721404469184880179536487278069803786184175948731073312052613459845 685 158843536072657673016790585261920257347059552105315031973843525353325484200511906024050597860991893884143704564511395729792707084357137820557155373 686 257389652864786626504284115132585366043545807595723719181090290790881667298809525098507808742685072911008197493947475042844760750257658501265077583 687 417072637044085234614093898250308629171433949863364742022885173350167329254135946090772868991997824236532737349045665651506224964124024386807686246 688 675820545477208640421490148892989376349196578152065045840825922189565614204718697510547881819816754079298984993212228702095847778718119581152679484 689 1095090886196271589431715380509196392435675938870732363368512910794209738865442384890802417285269292688970607783063777240215691936687808726025734675 690 1774467390916794723552448998278179536834134748571076569350991106286768766128522050012099169663674618073166528367300976836670020973588029758323698759 691 2875311940031358521079539181029268084234118329845390668365958105638448713458913143803132123980987196440172957182195607857857813362303604693560086979 692 4659088953109759946426606450425333544081822952368328133505055573785681101110744870326210701235293671496272242172352409369858416046101502112239723883 693 7549464178221017377396138704814379706293818798569161433305574129842063644557916399540552769838956010597413777009234695684018911570642740675366402552 694 12232926038572282935507356499717377251367089141244793094033296515906142197180229331788952823287556681737587353459129608185510591489191744317528656270 695 19821826409114704834478099622369199036630232846476700685996097908444537123237972178662904889962494834639871042400593485457465449094519620392384180347 696 32118561547249897903244671884401682367958094284691543465909288499325408053429596019707446362299340658326229642069494778362545250490844001639324487977 697 52043633248248917392556591686923429563518424334801039996442507745441005191178789154959339198147106777219741842612089130127515855527181394360609441209 698 84329249186946040083894299513792766170367388120095428992768811657412201992131000640511362155381007861748383889033356459517135471866975805258246353431 699 136643182118526496919377747323336398131706779159132110364165456153170055945343626217904265894347946349424179294139219006979230849184925381206068991770 700 221409785380251301234291938902217020938786003484066026262305419973544895447031078746693769185483346347831029150018121434858020208691619777309840966576 701 358760621256888101827616434413261478105025585552272264906796165039994437663964993275309740756405516544369727973496659827533484467307031930948648776851 702 581315414470028470966875013568274414715056228150250906354798026089781456892142812220993356754217478875973742619699646616449391973068857071536754183307 703 941928697317915944373404836422039867525859255725509914727615921119297504608844834006004649999525835251230975618720491183736997146876581138196406218543 704 1526241781211832854824159878683614172617937565012660179734132118274842695334871414935689406054974769941865208760129187893998397123516335708722428100115 705 2473020809544636610260358132239457905226596343898056196579487940449425543830337046160087007844634900838644179926082913911301522980464506481619105275308 706 4007110591195245715631191456750175833304355513207501837083078130845317316885713027022860764990975422240717874755154386732678056817623329324031072030338 707 6492829732193546387501016451950541359073572984562229596549764044471077282323175436328425075717110370185118536297412820404923845221801912574039986917211 708 10520486655281232415288348217488728568380371229523188457289498220613778098536518392423847494680951590991801378737685011825924304176781805800150407214029 709 17046561050820883176554971841188188923999008073295546640383116283558573301794449120970311527252427806848641364336391156680114816959654359044659552009285 710 27620838701340660277765067539213847864926885893782320707873124567943452820593352734684759632760611042078129160060487297643628190834863369417358465367839 711 44754435410746192514007394032687886158018464417251581545000604933746845463584942369163710727694636338836178390684582907910598745054015573705035681399694 712 72516100765910046537381563704724513764585427352171202059818603647706219045637820838647710538964076515061401834019185788278671742846803992937960316934628 713 117498398489064081856685414522521029033336539260733797608508446809713804611879429456119301012849139477954082374265588732500571032118242461701579832523987 714 190383188221205164944972537145176951650294691145353313478961162831696684521633442277874131476512471751219080641120710139814988126140394399513690153815375 715 308478137988908126157859967370738018646736602429846438901792960243947890100285729965408432160251293611433261597784054527662605053651407701148003824885787 716 499826566454983207009940079136886417112509390131407394005711586052458636452808222457804683232352703503116037254138455941860384426359920885468577821604347 717 809866495967400128431109636831635920537829461141220802346785359875757989350755860869150234659082617637273092449553957399252826621972218211356199327939744 718 1312220094190762046611466880913505269244400416408802807416735222484382150432115041987414156753502879803576618316557551545225839436861147506371278673896886 719 2126175413450049681476303273014135606154874911266165190267039672495657127209083769962960749541131676626760992976608094078321131589323263752013597207639035 720 3445011362701077945691914074141618223365981926527284189251532261671721789695962637717230503285248294279436382116527368961502064945203317702217496611691121 721 5581891454503281351206088022638725593860208470361907151589848390994578416386023100553443207945539887941207428126993771511620755984035385932349833755287761 722 9044223350616779238540016692477292929532248628309965304480414476185182217617726256910781263340561837104752634100741172282875474297766414556518691033091687 723 14654140016884634255425989986295939400037866962661104191780573147525842145020466568977583978515035296965078939118813284076046443099838315888938625390449858 724 23743709112678407101287906545650102318521583686381075195610331727575987885190650556041832301194304360873059273967852828450224783584168956767478777691724760 725 38471220086504608629715681670002832584156328608441416822450559259312875063780292066686242846276980456560484790726042824899124305688608014378508964952428243 726 62333645901301576611327273220586595757226258349631735152469889474964871505092575294548368773377632842959118343081570737813505034463941939190100765782589843 727 100996953646866313394368425033579880061527810972281632544389101606564800158563674974721731812128602123767523989834665359549638364348315663334814315743708551 728 163641403909346579039344853402090588393447639390931091400736642441892733809468690554577514403886571816500137467330962978664308368199188280335232689673425699 729 265141249576451709620687903726585032749814244446438928218472048281107649703535613428093780226869499614289077447607407016352120726130200331246569198572952020 730 429596349867215794880656537567514298012794247989613947596432646316013561394319992166773242459990733954584126039794875554455768057299015676968641689549322794 731 696054187845323827908942847023852571926979650671523008065474954422784504714674541677763504526949221766689530602700566808385401739981539461178572882581037659 732 1127780822495613452417821570759958787973677421048851015889701816157474537607129158111535176656263606442884894882650232159858021716802505656497416367892068373 733 1827281883525667433362585009682156519098931752343558216433541245824598807436757260139193592692625467129001990840803873002837788332858319088989553040693576797 734 2960639863989084868444449358509052384304787376403307485029401752645089581656974602867622110527625363212925689319061968994307026845257049235150734994567823855 735 4796945778667286437506897738156491139834172012380948146647466164377044390821773607973603955908399758902394049110926779863350396849785866785117617411464050102 736 7772186831776709424315253244697762837801590475429236329567549773592506210819878140424907660302910340316824910976657550555474222162309638970909447368216702092 737 12592757830716868115885920500851755527728846458089247619290220960447278841710823422948981462766344245981190501585314069982846999151032727167645489118068229779 738 20403171071886787912628849411579239229286151990442527789823657613087885530941003167508040563491173951261492126606370161800160399919546310500814455786857237591 739 33057780532269738655006215096458217170863797475734882393154970475060993091131299869141643313234471708968130883733812512608868957815720203442337888543885250675 740 53561029643215819566554185358094399677754463550304561007985606868722807818962077919468456604124518536918547979926709496496730095086611624079289807270274577291 741 86780739844210933846970966488636782540071574137369701210188648025883558825462625950113493931734816634301052088789177112019161348998818103431643102392651700296 742 140603777195211422037854838730872291186883864883131670852229304357280053756683726913904117277634034436322898263431068533517154477533261113557085779180950238942 743 227808454415932400134566058137734348387466579327289038505521072527937057609774624069843171965519376724141621772064082673451141156076396878944897157670117772923 744 369098176695438535046490836670973023203919411712665784434908546492664243506345645233895016741078636079085489650054170159884383996601807040504304082465607806905 745 598016513572175692304867087529299029881466098848987564460690908772821878283635834759711476960673763375365752456521108814166438845214670629407690661846781208553 746 968910517812713697349238056723230095005034585872931165493018914625153831097384339699727509453753374945210852755537153907797824897345093427872805311637984439223 747 1569832741390793616775795469496078825096229867842229288071390572509863995855938599621533290420503864383474856895422993636542179490624846525199795962521416700266 748 2543444796754511011244603983985816662230642712146748828279509695606573822735644224189476119632334940882343571983286753392664922191563638178952711830521647615744 749 4120884785702212552261660236491952929665980021540877049183681225699882100848822533841319033816993232882374542894401083792109935233847265397951918338441961844755 750 6676638367564635184867095461254334776365108433671113185011072087361456201624027752929320096971560302934932091225705779796002608780663382496584151270724753465499 751 10817439185931667282730847721532910332838681596747376474575415436699782862769650991699473698074940092604076724483816142962243128921421907508015001256326756843999 752 17526302371269033634560866447350432920479868871937363207515030813754683902730040444456153305855119081495992882421249144743604073964249028537757605275972695848243 753 28395882407638251629856729457233153691402222451738999470399651663786356164132853840911821082025064416843823763980501789065336124054745934192409990928380679764732 754 46006550447117567143945534457496584861241842148249496014152431180566374303832418389951527976783807427040554870188914657153787455450233699409963433349355788224210 755 74538939373403651365895217755992547240087487407615888609099036960709954103567958740203096725807501015328871015032016670923459758105293368428806645818820107672667 756 120766362007379332981461644607664939038132503188065911084036170960658886279972587744077925958493561542514656489870695276126430649587079539344999137854261948191837 757 195662680086288931411070708599096101902466587035509719278466864857108621891715443607544071607201944829433250490415076119803410022324239114106468063900251747843189 758 317007292986032325927867091836375463501648860295604076408619395572889847552435139088808347744498641743682860570447899516732543722574737331290358540667769440308671 759 513605602670191265937986385300524603589411813842970161318534277120860590333072587556801818453404604216440787636537467930092176410194261329568380223708446624404190 760 832126776146457662000236800631567527837406810722459049404718049139734898155176839243245915478410398975183278372821987861183645848727702222869183722429897245238836 761 1348181888904753006671655094291812630358461127661170388032264719397442069646840544258132882314026173850008372750870568499190970640175951998619562523332450486421331 762 2184272055629548817539707126777768117873856578063255426423559538120008009230277613557099695455154896498635588031040289482648690586116346229681189781010135528964447 763 3538866845200744051812609361283689206841948848499792980751413420237127701463969505329038623814110564680472204430769703812028883704758978682675194416784480429468363 764 5733515192075073245821378860129953743003425209018041562457138890659644374709358696455665262976913279184379973018016572247140870866554697374923269845484298169819675 765 9289171229187039901704297733696247826742624982748194864786307405918958362775291126868036876543601156201952601653851700841822273625459728974539792022400355224757488 766 15049851904418116128065048478177302864930920899451589904103367323903297688101724325976562072980739565728705179433140276824078960121839851728971275275705912231433478 767 24382977808672381614379027608507256863755667515115498567327350852169137288096052880580791872737143164610130810053329406183669568431271058999960608466059102918516731 768 39503949871313726307593129367669367195953580755168155746728315325744011164033889136946406802390910303360681623214079115260632678866907814404889638317539109449132289 769 64002002513276562071730891653795137699058362243800435387790939449931605877185091375652444455013883483672131095961355382214954732295947255377257542527325142129156865 770 103692147376103971094231808980067826001628049313086439483552125197365650654110241801113149893963651375755977015596990790499124046474420355430512231164365275638979079 771 167995419714184670030629223270084798446651631844521504294111208341005747569241743823405138765422222463852591070673849326508267899079701278428542119754918371590333714 772 272175031906606460704435342844977780300861007759360421549464347653769922874189657559672131712389419032756215341807899563825117701175020587128191747302012625112200488 773 440959186261913087179305399346109569346059186493269033038144713803882686132215483964870657947259874294180936627134311490945300476184954486446643609502887928407619667 774 714410417625959323907555886016959496098048067743769039553979233382158149346026896041490020182101071317656929439131833102200058808911106647733882495633586463107793315 775 1157434537986434143554917262419988202493781674617564764753063276919653391506648217105101296121260956400129773751108329241186914792577425329229482986411117232808471607 776 1875186089168394975954344269319738982092632036233000081434352011959929637220702704762279164817713816496798388345271969038858169740521027746171369502148032446797296707 777 3038026694809392360469188629679437605136890425102757815475664120271313681123784350581808927445226572464231754936254289623557836179612313039657813389937121271779858724 778 4921959985188352085875331117821678291280801469459617143325574465281092067108948075674204407283543977307345421276432056701399953705679696519294147813566454061632277626 779 7974139948862872436756245064263328021019447616938427174505045749993985149393626875300558116255625937685196047047466135707454489317352225256673887026362847268641348955 780 12919000404126917262495099717669720140953283816897955779949985712766505366427930420349423620086628891252475617153583779830335090240638493207154925584269873608557961381 781 20930194091930610429526593634279974115227521886712346632278204124693498066907807214069187614416569193111224683865515292341766926207657505592737629177832565090712857741 782 33909148705074041162160465739881334038088630886986177552170727996884439134347343022212478209124971424797187469513250036397560010315569357359988262073642855191068701327 783 54936350744961985792101080614439873888478768409950363002214642942935380453353005542494738676237628322515452341537381669768762277040167008641730415130215680987092988678 784 89002461607009874624814339982531413443637840116564254512093619920601698540809809258714156712680460792353167167703399011421215621739949870250818908394139213375271001820 785 144192782456903042287882235465460058584349664982394170289782222665676401199370130801428908068932037864516187054052164327474306573681270528830654078593375832264784731923 786 233606176325817946454216183944690448797291002374465691535058051369199300898496716754370017288944308451557449123219714290434744204706587553268677973246816660739585786983 787 378463861149557200154584842775338255403177221088246681333496442619936225461390940250245890545222104860409298623547413215732601462574378886224641793168515046006321313571 788 613145872104116387562807058581915428991308274469606459110392871357117250881728526393289825528843981650990505094506813055530118360752854397805834494002955874847387948459 789 993350470249251040083884356584328157206862100296134046194383859930095724228484428726656598956089413394759223512069446418449043200985642046468300756087417641957140904600 790 1609312913977686120967189902255204783801387030510915497297109654608236947517418786591741225061634290268132905748331165170528257632868793165024474446593944406009441343534 791 2607220692846833306738065201155568611423842391290505441234320983812398892038474008873313507476447925768634726196170737432712720282643140694680938868100879658274926381179 792 4223907487068734266712744532815770263244039338030051828266591031015726032255669420491765216573507333364893406022026934143525493435430936063643916176617912563797624348233 793 6843059368779678558145290105692371413102284906032644056978899876697281337286490847946704891544104598567396503231492828960258148686781784445451521572061398331894151485977 794 11086271924956738648560004439634171082799537337003413562458639162177253975234284312046806759647186388694284054344339952028088092610839430400160607137945005505026633214295 795 17960567551708854015101744718173604440789438512688862084128675155207938331205246622183474470215014783457543073679948127296670626754955632423803964626614704556077242836922 796 29097380803746355295760169131780866874929805212285797788491598688182841930816126440028580700415499425109683789219223614557387555311756190293221577070433705389595191567952 797 47139725940508408751356783996774624611947689357220986479215694330521832905082440030200317460207536257720946040198222623395011403470007367764474382919530705993320208058259 798 76369425656388726119710243249348736134446769564346633016206997876633377103336228944015459920753355984942205667911432654725981016131020230574401806518320702759054488796331 799 123723248094084296384155187513736758690192179548653794850517817552214964918917398415990601430668234593928446723902692576435527698353579815903030877188689996176161559678095 800 200439089159794146089546881151492137416005944734926451970319645631836799200190019275567447161259253232247523246101148946249626050586408936558293217986205577735142000468051 801 324722849160386727572471679321248936641362840532592446279527418732099976207542539048894258451472492830818135840083902536087806363794349860106339317204929040135016374963276 802 526068865636010282346469621517167757183900497138457121812131850114973444674104071597359301282114413721084695810552136210828202365336928794390508291500362962893797142242082 803 852259154018734703702161972538863417486959765790999991112634010146158302236453245276487365262514579214564034245083184488809431294941809759867738587044553814276165098833243 804 1380702386192912088516303326800904581459088402920345759508025387311253297531735464776978067742939333256328969374449551170021826177045439657355013613193406933440952589513965 805 2236803345972151588469357703785088129395972736822184820224893665806618031744173492586830639732691925454234445532794111871108872554564481625690409913225712715235459618413733 806 3623721904463735575704225167776186248093213847844258295920412848517199311873071887800305315401179612014585096139319269723792506330953854594609847974055361772465744486432863 807 5870583228495063859143039413196788045177263860879009901937034578072351758190393093356997769786657903756182664817450364489840801567439501740332340047905068579008878313418286 808 9510579283316648028535285259798681498196707693037562699836669285737413467233775624563661507766172235362152565334182223791234538179658455166538694630220666566571629286928004 809 15407494640228737176335801893456690415988278814443433889544653786706162037167627074296879514783951224997083157674382160753615992710284221258499623447009965451985188295994835 810 24960680202320259087216585052542299991725523752322152379131494854487834713315171698643119682359579265829368454908726546594992414134394039608263413454375098540058504765648239 811 40437113249740895434555362065747139357868647072133603346197270346134652771140026129098798094184107382175332272006020441871290943052315888401616721047413760819950060940017019 812 65509338138027927575120420137324516377289552574664928592600058687607402714026194183683295333393719344823714118237820885039107776638798918727958914024962022709416620766764603 813 106126934480927495234027230341854881713008425902375721883589744225667626735394444024882269881468436315166940440989826958005905675350841425382508098741577643706681104646254912 814 171928300398080868086847571636997701095843586482827013288253511592185515929219858276607119225602797944977562001296707370713344827101455953081478255958914689942820203413592150 815 278527745751292480822926171275454111792247846646566287928699379688689200394641746081631119571702486133299303935101579487483088833223839605687930061562069217353538208999892987 816 451220584800782911689525033366871644877032875396543216785872723830621260533688268206421523272677178236418574871282391544628603366208653394964363267574935814527117791354103697 817 730985380075769072794253864393347117641617998571622973040348059939893062868184121916377657784382810401014389234083120877307700236087393064071191986052533822815452280234661169 818 1184207553051655227545332847965659955479929592763829573720916572740843469551553161599307480472435028826871183467948766953564481344834304358649408860596950335508125730410047911 819 1918431570826221223682943322315469627055163586659629398981736378071648280509272162620518452612196025448620302492314292207696367360114855385753353110534493647423929949346656610 820 3107879349751776617633186730443033329429987893543299208817820485173732644300040974801167546855384280685664435113128718069713212226680575607049367841985934170197963277279935096 821 5034789784150694931064397222876869257313662189646945696135196142997533567138063667107860927593711718765192416548591073562686128887720004818482079087259927493988152762851769811 822 8156388223349068804850761683600172634467055506754102229403823442284659748006070822176545016345980638491937479757733513826128253937056570113857410934839851527818283173880113587 823 13213375960519058081816603806875678240332633829408922338325465679147739494040851199238097413962708408929118203345486372867819844948357138446344812162433268561804862606705470183 824 21405681226334018488721988121154757271075010892734756304966542029411338957511604911635850442228589738134124618238395394366682473831650261762533509243200599493253739584307579235 825 34677172182338262518494659459107978256234882411723284793315706710403564345913855711048847338134214889448300063758219060386242155849824516925214929691894836998687622664708631668 826 56176885446623358557227337742019184668412452550609378985543200649638328913251543113080805274225622060680550859306127255577398841697528448606416333367283884839200976526433788618 827 91006204662397884573688754893961154810577131898063607816143558271709804763352880914700659588165571125612034342548196409939855046633223752166635765777628139128777233942255580251 828 147429269180408584178893540490570780506021940630555268726232361742839470790617988608748579332059744794873894798647686560317942149432676657326724496295549889606126459497220106549 829 238833799947630073298526500931956368229561225646232102504206173747708524172171916194987360365699601704550422157473095959034699506253695652682037161942265311663940577219119584445 830 386907574304249603071341694824542022675577675576282879116814392045198580695004516056241175612902183892070119569191358402930232226976092009751110955257540349837252169524514326319 831 626784205532914226509734054705937697758095563639623715469226676080716939217592090175271893339218908773330837356012243234319424614707302605364174314088618092997414763331452443734 832 1015379116294409325314863261881933901226624410932510836320623034968375939995226875408061662227881053234757055167621966393181740294450629257788660763254696022898074082251959938348 833 1644893489565603597698250687888765086630627808705847527372637788179363133645864892683925506203477045754154286395400363255787741243402681448757236768140664127455118011567224083347 834 2664690110055538464620554833423046656296111225488675581010630867120469748156767964369127712343495143304333833677206848033188141324865294934823674716101247741976228409198988891255 835 4316731271554947649799899776265052899011505874178553301283426776402833810751354980430785713095486317119977006058557883301481118689524710197463090359745149472614011902129829545427 836 6992986557739817243508989748293688379831242945501576292511585808599035162372521264454786463899632632801222217835899921731393155922658723174446721136055522409395942108072239877067 837 11328430677357901609878518918117571259451141505498507196912698871180601505536996687918177710004284250359599487980543667442103406641708885227951946431513034679998321288309107433704 838 18351695259290186699045673198575678444414402982652808502759499131034100803787036715060442745373733355976133348002664641979449590502161778300600758563490045082188332471231806762366 839 29729116808903692871151986042416498489605955705622418316125098739647898977614672608698704559856999379589444742255515224636735157111190285282796930926636930552969090112498411658875 840 48160080964641951978083617698879844524892788437399054448672713059369660585569867292166709981179530981634601638716707834637319935518465855235844006417682314418733928011538175335641 841 78017457542249321819349356124907259391111585109616403011038827725138417035643337074993061321464310380546781835703057942510372440502089553925331480203508434546061959904802041371721 842 126385067172043023175432684665285687883489644262734215335740671899316595897840159509694980759020419627573142477609128628405144911798102614220312346407935277322731335124913627998967 843 204738313148147771342895504015302447618699341054664306469049646665384388682569248901350898317289088292834418771232384305409287235950172786611471229257377429801087684019054535039498 844 331666697419197970244441362747196219813772367715430967803089596720438878606122115870243944769490444470513814709951073519565654567175803224356747838097990953414048855341880439998880 845 537284116100208343661563504054216252088153202850441408392708668582490537063489824547455765016764827598168981400213216145219934106203484452959010732433980347437660764548186117667603 846 870373236151276091706344678159738140869190447044250956314666968655334579470123107652758697409421503453609797490303608570781803395884323942831514498043261511364463681275229977256123 847 1409958880416216815242474630863997646580290020453417078946813765786897550108922559211134371979337857271526528189685901942242944527670353103297072823067144033537402732395830657142591 848 2284056067364095064623725569032104710039691714534771329619787566343709726954866461109871966565077118329811076359297906645262169671642258019150890841211597930149898761628638616207219 849 3700040426741646417415672908554514532833139352584016417164346292581157308014919441577905145273884259425760104527461281945983742972982736802976814776969836523670612128554461817377180 850 5993845923863678177263777446253400341676199931751719049740185651276894663296737118190654815744748419184668431544545058081961963166382701475678860250973721399051853872670670959420274 851 9709661259324595827453302032133108149525865766564494778458328696660629630589738196528336471653889003863948286708269682877140385434793270612735680773426939427937119618242695846660699 852 15729031521665481932715310124378482865021961045177904442708362893092129581491508166981645501939680789731233719546863953299013078418361511076045701402676329277434970090418500401780093 853 25479992028186556920940694479828758663384248640832849147230336887709942158964360852532412698769869485531318758185446191365258872965768153010492548299862318661032739925183892914003157 854 41275847135525725942426317573516383551062526861962894130512193623913859974944016360799143140426893333881306230956671912193288090313928574395880576204573366344574356831630223577044735 855 66863961996582449112909407345971451885939514507838333744379669652692773315279639043639071504090405569967515494296792426276668511322109009037426617130229453367374393789364643417871742 856 108314755550652028393648433181423287131151097550795958882102496260787392706083064576030815249128284713022465983632500428717094288608248775373703012462631306479822694469573224183001812 857 175461786798648497094412944081956500382732407244671614100329938038729896618593374621570003022723318842718516241463003267959022034944981257982578941346483014976838329140066751715782739 858 284234558019258398414229189079877000573674356162499625463490839408947779337766519371093535145967217924643161247008250199888513245540064698868127084690565063354176208339347217201779071 859 460437429739278788022665048532892475381839409960240613518726954682357896566680645168056371312310779695992391273917710384025191437486504095934000468672121075358170963090250094335465515 860 745871088349866951877084964800325663440737264042841665418182376435416386527857995888035456476013854918168445328285164003303757762014861599397267126879209877637018781770140678258142811 861 1208248703601847397853963655891833300733232818476253079327780090696565214328270223580370210949680734840324443195008534722896658435491116639009701611702927688947017780811770264732410256 862 1957259078055745773125452990438330313569849724912366971572797809054883242713270633341569600604786547282189387923458562481158178512484021986680542328250258041460536208873833801850253222 863 3170587253274326252328034658634950125609618330255063078118284001253141030132414853319382127894915339872373937111437621294580308498942933317642251545772902941235881671928906417581165563 864 5136065089050836530196510031124238299881883484427145303735623253732618487793701896931557978019241902428119930428031571621221720877372793744548375069510998668401245209337965429289621025 865 8319950571662660368616185084114932797500453030808366663116154799912046305965007156918988671774145315323910578925575104851810734793229360194368215416591456506170281892045399407727490913 866 13477532647771758989647357891645873330093703160621385502158567041995545796745615870789201465172915306049003826132847976254524394953461625511319760482897847756809509440697117607732018503 867 21832298435830179035189846146523252732314474052941783981843758375184759893736420251314893518186576782693304433223770292823835774446464090410268734697592251741750928682834797347031120306 868 35366163287055959792598169985338274899839861720461074835878150938808354484494740162649453179978536338359671604301206780577352753382558292198572423975388439559569557812937948057049656264 869 57289609142735920272475285249793123074306338141812795986166771368898330963269661678116408276023673531990729410634912796617681756511428063590405846265981978841100743535271058837938904915 870 92803252053095683277521690300232142253729886737581713342365609884239950826815607145463281230479814530905517732990643811910520322559024613047526886629270046001459678077113353431133206979 871 150331488238985188207132479733057605049771914123112289017297930884576763754174975392429170858839653134389117234790016566460181120417896614878046036876152939983130055380787072239074886039 872 243520846958538259354237909281422831304821176979719624568749777976788461924131494411439353216133237397342621776999644571018166296989403423424234843874223528725948743955207432176355512963 873 394477068907134420088089632445645860077648156465575315483899495700775454985537088246264906554122825335272595912173105288057791312767226172041056105100077926591007443601704170891580593092 874 639008756241741039838630524406367199106843774927063964159587297724945893560040112973647543376219767268204061398775178202302866359129037924702728093692803455940243842319928276050233720090 875 1035121399234554792849742382962476990631921438237151705648276604312513554503179349978252116015456231942606357920934155984167010316628598559719996567861084841036467584950358786400262121307 876 1676776569938043526007698116158606628910569161490497119919591736971633630671193142026182609082753343085528963639297635023503138069862379276636374175340593756105215381062030074891241263557 877 2716179957720025345099787934021309990161724054898442701684385987105113573739948319837057340874400558241983566489805964338509762425328055091546232626056587514775403218832858213190696615149 878 4399884930667243590669158693869905428863330619886015147832223204831887775584690968770145515424422228416079319378266073529885775928132254415586118198038795647642842806507100652421876531151 879 7127275279943870681572966706481430599435325533452327051861372318513108309063764623346731037542282096960477920046808685367108027825239206809725724103591906456814190484772640581851705029030 880 11545299005176890737607818122631540018499964415503286728266604130676243615561130433763310299677431962767539062852973880563579168658092178575308726977768839775615201957324635314852652095356 881 18701923471243139630350497629983389788546869069788427511045748183096706415276695233496003265173901007421413840506418335095985050859831000037624709036995407197983505567574851693522559542291 882 30294710457108185044493721275765552967859720868289472498803132655011552052402300685291709239516247555273331584393927106491447438799143510615520578646537045610310989316421956885772484590727 883 49073471095161857562549337229769985087831056441908472000257432913254214979895271113206070107309250095472520963541516101584613563316694457308322688270939912410560889800996854253510519504003 884 79492506699768730171283582352707203547928131197026274748959897984650325566078322010948532624109513768608006767611148758905125295054778246581607810136657216259850555825941326690895752418795 885 128767140109239808185778561753669896459421008029593648989525215389435055591970618531023713611321881514720457489469541071315984224968132929202872442214184846511656517252460742170234495617848 886 208585134270816446373248310124741473323248313504107156228692330282000454737826716161292110392618529051830548235073271591876419179558511679755186739376610038851730821412447145638571220055758 887 337878924156173383027158680067968450922230316201846939948732647070881098955572135718504799041030661985693019460852270635673958430658905338241707612423150579284856158624475525812074911387771 888 547316195664914865884724964400631378700938798651587463398147295660242215898951428525305748627926576225167665410227581961687242295885278251251249269657884288138279548330535386231356299176809 889 886573906835130413864333426866078365218190278467213905298117362437929565685850941915508361900324874817646796321691350303979620438344305552030960230771514231346297095208191264827410574012025 890 1436121026752012481185826147872109733969610409678214237868224396112338694621682324758020763953896472837244670896832469706422147131697566999074567766978001553409430600085519718623456404369559 891 2326304644853152261439377113741066624833303184318620514289538916271241424175740598662433593511234006056107787834048855157775471679309977709435889612988598182603743040093684403799535873009754 892 3768266307123141310451188557221454874498897422729439992452920208118720195702510209726565478547788159088998988511319897452326607317743633062633177261754285167786042941525970610336350703188208 893 6104021298760279506105768505573678540673686931953858118160813177846074860651545426684014660798692503741969626741332360345604771613057804284522148371769651180010670627766394922397913896635027 894 9887578588185383318598145193014568972210054508321700962327244335156048374032437541011706849168808681623477995429054438121563060053541719213731127012338389609190467516785871928909650346069195 895 16016341216031611260960304663418840111262697918819759543619922515649489793135659490591863808529499542754819852742752586526302205405343998877282158259949261880215776738192513155744977309387247 896 25943952115604905517856028951483437238889179059324063820792542802644158043298155459100839666082634600560179458920574993030631320320370475336617969526943325841814636796112137785267426468385427 897 42025066972110376153370303674782898103947260088870627142389706272779634271015549900086114781558458876886253152984461335998833954325943706838533694917389483165453444669078649946062615657384684 898 68073825039577051984077881781196984252048248891104098056004865981748398625025498737077634762971744587199568063974938053854131758108028172045389915829485378803099505141098539436993052818311106 899 110268471604023057824853704670791152019002701833610936069194430115338625641334576965447841166807179307410210510350434871119532624495915101378795429262524327207807404620858940093768891047848795 900 178616682187797509809188654821730054843269953321260652088821770864222223322365397408700247867386550847687303319786310131064897778127600485789295414992811741045992788248546981947138177130853901 901 289329118928353597321704947077074395097498850605053416992438533607506640764998824408606952594078332951499427868988717689542230710209116022028072732671787568528140526166677175167996524015549701 902 468664151796881536818813257853099556748214001973041515879305111866809854944668393557940835958957113548666169973087937714056162191445974155042460105981852844883559526199084912658600390247944607 903 759155586542498593516100448469022246888384246075004208504210785497343278368270239741640287610412279046046950665241537984405226912349948259155606685387345448995466597446894096497152059201882318 904 1229700404837374019398415605815265205486714839591682446814027844782260906828845826815307258124238454890073912245807268172717256817600038143508232596420156864772218880510971773369773283489755940 905 1991898973695129961353600197316279149267887070707232653381217717720738741371626281847766179346896628777363007341691481212185185454448960214059078933592165920244644779903990642751501321669955283 906 3226523027345755218254601845656679453497506486883097820688736597362241977890889517469618205638250040804039855625619216914221011710352087898272716986847944962387015719226079953219871418177957263 907 5226388632169393765549872228530085398401086119215059192626424437383357605127443423414747786764507521559247943436073840710787468327603111464432441029060396666478771859887312905954545531844475611 908 8465801939456908807248730302269026746277189744307068452365122191905218798573677973788274162349233371477735815568576667738708320639060352255511208581364249590083050998681752706256186555037241979 909 13713047482696570982184528944438500834692565563355767802597977908748572505121394054204293520839577554129276855980297261147576900730570679964850345284500840001626197638894667769275674483893089760 910 22212596613165508022263441888429178165362642145705387851619492537273406620670689717897747424861123395813753785031404291698066173734643401358074300105397191297990886837470382479678573040956513014 911 35980248197944375646664079888228718274462384246937347408480294162101590544187974119008492259098850081242064851469878668355505138594133666705544087303506326750963097456584614410165901923887156219 912 58281196104204208543973813473740586298625089768561478611019002852074223900230171873717870739030435078561593960441990438375214328822709022583950575562043915206581635474168523055202841365907403953 913 94404399697325205707900294114413033706294713929293761124681336882954652598185544376444445366597895892608468346310753700562224548039694229192446292932298934566518397091086227791938764089895848337 914 152916902489800360644182800037680038996927106987568918191801595756506941387554622670692029529167403305480647165092336211090586973979186746199680686714231939539701347905701367339069992656968275175 915 247695564270573134261654187354063220828436364120371292877766228529718497028646471851384270687772982265204509904141566577637464699758516009718362427933168656481794724497567301949507164748130434562 916 401218035532092009207716773043239826942585317601162503086952376197960406348246305746853809432487140972111136320311971526865852948594121284667562381153927468163672367244494992599003952607530043672 917 649893430657831225680821839250769763013458071418264701543386452529670774351844293627263385127814561705857019868270083508625772100948690857461679523880260779163218366084068324677436320559358123219 918 1052696865816807831401869276798972872315701625209380402226391228441358019607087326627920008783402896547935509083476669177751880776995284233954515886333879773986818302511795670715792271573017145811 919 1705155526956689735807472659408172632931254322514329206944497928486747503840879863538011513141873090592301255490457912232760363057992500746317224106306996734327715512121102378961505793742201892935 920 2762003022882432842447454144070538785208708809800346909941661804157551072236912160702562455379032813348712844007540355099155209742488782726998042670033424216152140227341368786684927265331174641571 921 4473874410430108532217820554700534695703810620277997520831652627389462834748685238060033021205318362487998905470315200566941248888030806874942598149825824839495140995696180286222339460699158761236 922 7246743924012462603866280657856290038438119780118303135489579973521623714445435583118685462722520460592172634883778262589765100625570110750294274870737200652500172891979728930490802327672071232362 923 11738200685733478319248000922863864569231378238399580764982991037630860615324852219354267522750420566382617231732333103315400667596200962175217838444926380977863490812851798194872583791638750049883 924 19013393451736769335479187250112411000284546206561122713850594989846868203360857385004592010433692055032696443400273712987528728299421638623846712790904888713084732298949595961106363724220079168085 925 30797625330751983250255993552675571797220420471007222400873368442891886758407010585066047596967445392775665943295008803543986674055873211047380116135435932259537468631095351969881367124035607160093 926 49885498817761316593628891851879535417824510891658102850141769826847296775079738533309466696145221247226621231641846850854935640593196025617876993301186790623932515043456974580633128061341722156143 927 80803635377067599447307401833345956063068971602801601908472727079261883286519920662321529445640083210780898288045821975963399831047221022860222838711073355103369543307258311014062312006640143086326 928 130884125458655779652252521163107892949237066948685739151489892109740421627944701302815838383056804828204389477743199482706233226276470010619715725661556747598511932096833296707888654102330714840524 929 212003263328104542314298666903127099328673663245849652110295603202156246233842835616268225222495804979960768836953518436122008328357895781816520187296377336792990908782915603298691996964582521294995 930 343397882542968348792606159450790644062621939343123736704993874528681850747510792677399763240623027119337509343916745552168514580304623502914433429530977920353822148004690906696514895956873749101719 931 556227142119662081147698541645146645492374436431924045308830840960777221186455097703114545491988166351446110281254788599083171205366981743545732756324146327200241797291372512261882168667028446731059 932 900961514667427646807153387771721843440786418766586783950574457936183379024790615548276565396550945034103802754776086395384607108046325415753142841924959153569811992924771427915006585259434885133323 933 1459351143040476134862494331383881944920029732033000487689696404573624031507171907828599924581348197201017928266019951849393347932492489787406631393815731456839230578348617951400173550307568197499272 934 2363811633966087405444138807798401798233475070625615932007311710633195148918713443121847560334647979613909929380389667343836445981992718000560506687377151492493967407034571399495074452583640637568030 935 3828824239518133570988766629792095209013032599319134738494340069006870350108562465272627368965554100009184071235992325147213854475018293213475626328395969807487299609276845382298427116288951255637627 936 6201796312253974630889530016843106482978694386431297649666024581563504407096703942461625883706508840196138412565558327544092851958997999436945353714612669040220293475966254833376574999286971868711417 937 10045442453053431887017054716497622633583441498897497686122069406293864834957371556123584091127927623972623109340309693698333318496536366298838688989051273446100721168791594298661254659388045520425129 938 16271221105358483857501967382455759533886037114962407612914171545504298227875608681041691767696607908509106559393803397302495334020041427607110972348546124824953169187961181266607155632901519760718391 939 26355467799744316769253162817930833526385094356640582874124023265168582126406618568011088490142571660589375331760807508067924428143604929425694299928522215208079172983504601782823988810328190048801450 940 42689475486486278991084653568479074836510648444017280339252054681690228403677398762355074682019387141546472591669240698497584701355180554423876840512875339308689779341420941401556048935494836948759616 941 69146534108946475149401480473479841498050875515852830640677720131246577643052827174514270227660202502691484286971372416759769844317346816760387347268129370729451672121632527754060520756126778904458771 942 112000386999532111893879321497121331245956173647479368259445276868341921209094207294319746389358040917241583942696567118578780199682622901486151962843543525526481608429715612077421957194190494899355867 943 181412889335293824185737653512833520790556831566136423606940141239381381127479825670432525152194938393492331657265217748854236412828626581459243292000943527956956157314717267322968348463189904756849823 944 293843621965740530975467014007349614994457437304029273852718064402921299774270805523801181556408125557296806091615017084270128635350001876459987011796296500672800799474464149813681563672821909655378355 945 475952825158764187199511558059810246789508483363383404152807996177293560614780194954881125258634905170911291668130745263477163439846037714646526042638320107520142867282581815041427040664325955364436028 946 770923106613149145109135501604181735746404567251043866685008497410403737539777336798378635379930018194893142170649504994937202489702201241348400550227506134272692610980477633173176990880903515971194898 947 1248698905118287591281110879740640967502845911691276166210448720952877055018313431833603507753483752052611632168934503335957074735721809862964109827499795846762970332979891514437449546617299263239219291 948 2022571644566455422296867130958493562178621986602800116947571882558649426572573005032022218813219586400997017080642004055626896446103743661523581108154161112085546742900632882151540439114028222065383069 949 3276043155866135958457062580389454373577772267031405262582767495072074872469124573346009549361427983293908090320788756193859299208678856988667944900714785694868535729537620197352749402419222720063159605 950 5306337039449003011539635030651938638582070130032014443007200933386641323934417951258455666649178030688696791213701004776494142902315636671582850704356634674023984925035612614808963159836971619742068799 951 8594875040512943545661487500035703558881822642198557748491576875775181612174501033965272937279861119816696006417972254299636717385380833145822374265619936971982441760827688148230145297247810252177311774 952 13921429164176162763651617738985943447011548893763519297877247812234205376772597867464960223672824717333275606327425996932422082809615845324368128326012776116166250244715115634412214510380118461904990068 953 22549016134101127091428390336314258802163007902630162195648903138398234845381736293032272501965726509811945546324633482417633297991302393462724984608217434161398436670649073990083898595914881216439994707 954 36523374311903526843645788380891115294991849284594713749184699404093670519252650434340503686395377466635077894927047448391921101119143329286590498306851135820974255139322274703310757947877288770688287135 955 59158031389042911705755244120088898939241786042093993349772229446341983518167340392818086490130970888598854117105904131036994617224976528241347350304274216599032004699035703979650840173661411581829277067 956 95819975657610933308647878209454452122137856669758856759554104207746962488051260766447171439053041506875619430162162748698221656776875753519467101372951924580075140951380419048032426592990231039561861787 957 155202217946356597544331033440901313791370792909792117174862135915250332610382824763999149493480572459267991641251501249231962430549138983244375571828258359955835339652502918679010278867972414903136431664 958 251384974460334778142153668470188166531404021120560390660549217741469990153229579074468793759356867181578816583526309536696236182306057334238933046114069075472707555718992573743440546033734948911487883846 959 407174184162761375505587369842279843670661335769301191627080133536354404422572120987224307643957252920075531830873890694190996864382525616441960111006218445142068164488691524090175677575800439065159198715 960 659508931235533400756018463063490774167847250169819682805431108775931171289556910754471938621257186596318277532608925677916083393195954847114635023097037321265098064439989365517738916856400766195971556161 961 1068219879766802023188985925587983745152177000958027658741981779690026434084843959583231447874277319290286462087787621727398728855613181658948988493143896576771013842278182188959762140353159658730990111681 962 1730215347983279917980661906084710410599474559426712226374685183341805240460871008872017425322540452155161321462910078207635311193351209597889758741258324509050281864299978121513471296377384256616145498247 963 2802458529099533682132685441788143174344770283702511554253409795285420168004900034831098113632886597487897018117516036092646187591541165544057275818460252507199313277509468176861051221819326200506178797138 964 4539183715413209835112042475421538494816813874745860334592110105756661537011426248613278818218501821954064155989757981260214145272011222520991698368793999048641782670322560731798310542453316573970551313000 965 7352175384192591493206460654873815597627271913382780111946277860425106327021166554730389451550532017795416225083424220470405126893248009731312166580387705009611301047276451208470967573618031176484000314963 966 11908402077616045539278930995508172930782342574679685223603161052694228614583088279539844068731252210413941248458664271808096712682073701297611721151390579544415476345556548673504671949673342269310048850403 967 19288153579498729219407552253258941295213559029547918335714969959014820314159590581752421838943146197227273391903720765473524074121831801740494936327120613493959375120234958915022639166238756366656816592631 968 31241174752815111156569071716856885831138102932264101336548435144116995051848510084970630025297978747323591426109499380554120461867230062794985562276062397464469841821151003354809704592461476075685130092739 969 50601523545704268960781373041082551498297807831333970449659240281435246861669267637883604300526067253251157522121966762495166445598896515003930451996076544324456805024147417069161736878196992802922978762340 970 81959512607610145100037782296995933306524257961156520340833814736263619532284775917693150879732568648957418438087327102789308492139285788024244872462583679581049225283419370989583228066704606678907405581754 971 132750045675795607628311241948101705153856558859570890122515029506713675508382208721576224170452100859291538154173901441492018432021176163721954136041998495063656196828449193423686144660444497642710713147739 972 215015382114977711278528448394177354786503657085366258349996958042703481773862148000107760594286657113714588276081697080228892003116615022665306678278365183594978167070871920343822339038738140282797744259813 973 348260261144826471024511201101381996615517549276656395691182075838158153129867685248521839299034210535554720308040674633876019008376938118000147295677484958767057275379206875063002629726314572047568411741517 974 564076300445429292970890584403742004403301379958380749146497235969328817484548325136305839971718307817283534145727916362207584663688853143197448125086754431420731098888967912632872081103773682413605735865615 975 913632052129934026780924231172409590695256436163114487161667602184695149042857830799341773883445411083401073893159211756341385897500238195342476053252264959354906942186949666217415969195941158666473681805382 976 1479804500300666693205188196151619837776275496645930673737471330619699327536666468237837948546254051799261653039883293526909426438818838275216798961957949249001452265433581574597876421004288715368618531733532 977 2396828190695582356225008253566783260825687120261557940652433715647278016017226431753884151733482688511802591373429291451869050439383270341381030431317169635749291999896970115084422019270656652528930861799699 978 3882120476986534059122465656536625173633835484884436831572506321575536244000855345010616864274610298838781153854695536555757170858896049424096459593001004170369491281964654559699016440049946020679927155856551 979 6287828091937383061278638943164384341845550660575455769160836095374256699902746354500100209306749771507440519109894565753223153382037454443797875640151014519130463090772166419069286088166030104485074428240355 980 10184315779169468776024538839580207497897287068866301814851839750409794284235228722265211030874890413030795356287742791631555950305385579353713351048710744688130381198281465593070868156836404209223595757004331 981 16495390505607670138857777055684765729546766708277627795067069237395494764354266677255404390773827311379666332602559784452951661835633243961650628120253325918902950923508818370728567502468289829043480768736216 982 26717320129523508872060349408084345099665883679386209035091799712876734169137414022765202529534435193936465829418377692475255796353681108965322396415914363317305865581790114936690414545390977637660481282139502 983 43273571114378367269650759249528656591238409268741986466386153066955117834255890923755287178786167101683566759753935020387128200550186848741070843214509548658123456599753950638898374191411406581432177390766203 984 70089365567895434357621774956191919325151881731448624562878127621586186024705433793499757074684224361513471327433385372712052923477402739170449475555716064107616495735998913879959159766440806933214278769195145 985 113522271485514548101915833290059039312663638664589189726891739646978526781037663787968991878311918125457911423181390596407770792961996865189674373373859624319841765984662730154707297131042775343496291596141273 986 183869446180644287150091573629168339668336456843756822048797501068756269749131565499161963944201291215125694824869918832278082311947341663102334139458501852113747248924026357974886591100312566819682025897805783 987 297808861596633886417204671386483223407794379620463598232344333474363576395634036275538118438559884730998791658300522495152701369351687864312372857964921651673979815760963667705663785607374888534999608462596346 988 482353260834987529423047474865824788533446057024057014496824561101940182953618876680800459990013000064693983967674797257055890541249320922177281633084909842714406852740629319196840408286535986269474380861520784 989 781254219419805822861200640569737081825349941316474793401506713893752876023570994850846118651871384304677458520728888748300547034993649517272593471843878008555457257409506859994864122848778952091088026793885075 990 1265374530300687115160947839603164165700220723572322582786351820871962512460361228332254496472434707996925622867661610931073499560585902564995388721384320704363614487113689345800354491669031546561969191626292459 991 2049487896754571107919796698657932612751104894792542331748216899959433958641421661878216073178154915438141944662401993601183063704315124938596434790477778080179892710394663245496228504006395184141078039860832079 992 3319488624135230155855092480913730439018284573500400644982947631901384494742443685706193945534988770199160611183333023379782642357979532485465789725567211004898078540343372797606242845697728024392474836898665683 993 5376461865003851366446885340709328077561882653332223662739901808124525047182015581775248852651391655537934462773015929750300802264108735262264643326999680672693363559444523289113141089215009187711001303611693452 994 8708062030333103557748321925413357202939619367007440724179965627359604159363270297168005008009027542401820024536899284746944619916980850567806818077226695485561405751329403539039713524445924484970352172774095970 995 14104120780645027062313547531050648992653447345553761489385720899081530417782247142820654904421314284505111344817746458883441693677796246488350265239840871553840125271021921526483853942705006924725677935501721947 996 22843891237480224793626553825182268594104464177950115732488656177372230405821289733552623166013884030137013177443027319633443760386376340534512272177341866242956850634140827216174896385728191934607230599655487277 997 36999317329935418167623125989879143697421254314106887843263200190982257863516270433814642367779635604437563187856986598906139172352478491159496530113071532395937651477200245591641078576054532636288433485652811109 998 59926222305727903446497388817425900800700458748048927716063649133814081137926066018372593084721499127600096838984608314931894097818759979308997983846576492441590497295168071807449632127981318872762389527183569631 999 97059858685785748411051248443315759117959796108750750321027465204784428909943575860633927300773551514858619166122402130619598153539449522220117688211699913239364819528232813247706696117855779587873073405207253870 1000 157203413779948339139727079899116863047673078159386536939103522984046192824959387138458539784695446918305195618072412058725368299806325700895728027866491387885487982763092379903405970825855620841324438766636967876