0 0 1 2 2 5 3 11 4 23 5 45 6 86 7 160 8 293 9 529 10 945 11 1673 12 2940 13 5134 14 8917 15 15415 16 26539 17 45525 18 77842 19 132716 20 225685 21 382877 22 648165 23 1095121 24 1846968 25 3109850 26 5228261 27 8777315 28 14716223 29 24643389 30 41220110 31 68873848 32 114964805 33 191719849 34 319436697 35 531789785 36 884611764 37 1470420070 38 2442435637 39 4054278031 40 6725539795 41 11150066277 42 18474680650 43 30594069956 44 50637148213 45 83768938805 46 138512205261 47 228924982945 48 378187145328 49 624505924274 50 1030836822725 51 1700880296123 52 2805398421095 53 4625497568589 54 7623796143302 55 12561412716880 56 20690228018789 57 34068778899265 58 56081164240257 59 92289238625321 60 151831855673580 61 249721842592702 62 410615899368085 63 675000691356391 64 1109341741221883 65 1822730532471285 66 2994185524083586 67 4917417406838300 68 8074217531595733 69 13254750889391309 70 21754698972618165 71 35698296364597873 72 58567572391435560 73 96069292312841354 74 157554865315304357 75 258345581795981075 76 423539871890148239 77 694246302632827485 78 1137786448248536702 79 1864393873553623336 80 3054541718199980165 81 5003658110823682777 82 8195283744491562345 83 13420748289853223801 84 21974922384350664228 85 35976367458747744790 86 58890876977648143861 87 96387528355489480255 88 157738276386780950563 89 258105959715007348869 90 422284262128168543930 91 690810402842293055348 92 1129954871995959006325 93 1848045662862866631269 94 3022141129908937614237 95 4941607775846530791745 96 8079310483880306928864 97 13207900820926402789730 98 21589755444131113310597 99 35287182965581484761451 100 57669009249560970325175 101 94237789755514796000877 102 153980467385296479493430 103 251573523061404329575936 104 410982924747514576318373 105 671340648030325727224945 106 1096536707300060892122961 107 1790874690074014029258185 108 2924621866639922919871068 109 4775704360723412357529454 110 7797744500638658684290645 111 12731074938646869857110423 112 20783863789845650763581515 113 33927609156337441658162709 114 55379187724588135681395442 115 90387182087175541636680140 116 147514469796418684874848789 117 240730137074499198365424125 118 392821192046477862650941317 119 640956399487442012280929041 120 1045759247075944805607102360 121 1706102372471876699827827002 122 2783230000998336318049956965 123 4540087480829217712432607171 124 7405440970637073537652414943 125 12078407047634815451809696125 126 19698850103249932698356635886 127 32125137832031316060785530840 128 52386870701405860378655890373 129 85422771980708355969574343689 130 139283288895510007497876880185 131 227090470536885334147230792473 132 370231815306458103474533887380 133 603564751378073170130970463174 134 983897088093323767944136348597 135 1603804826414919164922944593135 136 2614145422860557654053550721139 137 4260736744571313767010802875045 138 6944112171080023090285130936362 139 11316865414595325474551018712356 140 18442224088267488851312011889845 141 30052352504398943229593977744277 142 48969086096794701271112799017325 143 79789211106858042594644533286881 144 130000579213445411149901898212688 145 211799844835760519122628753933330 146 345052760574455662934757540488261 147 562114996450922980097695505197595 148 915682484591335173734989144804103 149 1491574599648921482575529959895949 150 2429548930412876515755900513712550 151 3957192494841081186519657192515248 152 6445102236205860749909165834147045 153 10496724506778128172250657873488289 154 17094617329667078205615266682380577 155 27838562198859481897143202377440105 156 45333190477623924905491189856137164 157 73818983987995047124644390851464990 158 120199416726227977154878300121806357 159 195712874286343669726275409005363271 160 318654006845301297452649146573465755 161 518803070536495263197172711057217077 162 844634982619376507239565450555367010 163 1375052147798302013044729910015656316 164 2238479130297688709482030701898779733 165 3643937372618431154332487701645264685 166 5931614597318570484817980834602629461 167 9655156158861892691959658057037307825 168 15715573039507804850590290843487936008 169 25579135670621930269171790373162656234 170 41631917465709309520196574641136003365 171 67756668364163046916424699911421483123 172 110271409813283737964112102874165721135 173 179456517388689973535083966004318262429 174 292039190396628281681234060418823276382 175 475235410191216014052903181182211889800 176 773325566188396624752760387900444809989 177 1258351644386062726660871870141136694585 178 2047518844181461768287463705399471143177 179 3331502790180976999677375323956977471161 180 5420495569582893689567710225130707886340 181 8819104596597778115576996493278314262902 182 14348180338235034153079488858373910326645 183 23342971343721082042923178435807741672351 184 37975418262898748318204142518302057259203 185 61778342596450732257595489262385721274565 186 100497980430123014594469275313084106136986 187 163480495587178182767202576416142077357780 188 265926868148679167295479307102294761044213 189 432559928427839755911627150732177665897669 190 703587753399879298989859180421281831987005 191 1144401203343061836533184320954009730425473 192 1861343435081644292937494213762651199998400 193 3027352638278752068516827236904570800550594 194 4923658551553145457914920865242491508261637 195 8007581667878692561938496218910241686651595 196 13022773175671382151820764615491182080465239 197 21178458277836413881233356482503052030508205 198 34440867844033679332495564277434311259916822 199 56007065946682315680644459587479068702759776 200 91075310006054100779497005871895162523954725 201 148097491992886744693413986293897719200327377 202 240815294254429279472540495007298152259173105 203 391570394542954786398856504977224629968004361 204 636685789348511262103928526502056811270572348 205 1035213892738232006968218581672844228790475470 206 1683157491484636423770112184885997856656341461 207 2736586902467527543901729393463501689594009335 208 4449217721594716235533205281965255966992836843 209 7233493469949455160459697005949173681476524629 210 11759873365073935044879028322050602094101525970 211 19118217854440365235249613692656364246099893548 212 31080104412461038958925656413499727256355426965 213 50525186479265117902883172869605440889131170909 214 82134168297036609249313746445347278448316455717 215 133515096393975893248409739240644179026953334865 216 217033883713997120981441222773925027467605356664 217 352789340748631798809781519028194236176399965850 218 573448204126272322854871035903677863318182162917 219 932102885179206309308231406047055728850600243491 220 1515041409273424222870329587167475821198977361535 221 2462499954724878310529366989546457408435790674877 222 4002387344238495902457729718262601317051176061390 223 6505088939475815360395935845689652671289587831096 224 10572523904466945779320537843381516021559793012293 225 17182862105207836803592185106381024671871031058025 226 27925682891692492763255306646501658705671503404761 227 45384091140183115411065786866931657368804864011865 228 73755617057176104198881972324221408077979376300148 229 119861097365942501478726933115990131441549578744614 230 194783946617002383570948958175836697517797302360885 231 316533665345411944811795117952289052952380566854223 232 514373465518765166038203355524213132461479902279955 233 835851605782995008267576979533051791398196187947749 234 1358225399776928909378818120509901911835313842106122 235 2207021808953910550137011391552140297193483500745860 236 3586192340599994827079483589023865790964408565422389 237 5827104084817047377270765349047016264053476759430645 238 9468131492549339571968173383503715812849081240685837 239 15383960579761826316911133546454576010629338609211681 240 24995652141838902624169426189294969515036396374825520 241 40611897793523905044042873808990067150950492118060402 242 65983395076813720506464733330862235982829622151837125 243 107203423083711714491722354545670024075907605062871931 244 174170793515350436777654268614927180317707451666634663 245 282966322167261241990058551304809845594712771974406605 246 459713196605635771267861928802344587372488163337866886 247 746847705264120196478751517133974635628366590253999120 248 1213305169284003243467593591845746987122088348230417253 249 1971065328453593898888156291915969589532854188064693249 250 3202027219057314877018541212607392307558575380513938625 251 5201661722736096969511300016305285594777461662377736873 252 8449914838338317774797235069540277330925701980909608620 253 13726371632844508866180531438255086051978860675104383614 254 22297307439497826691117156700832485937769924625848963477 255 36219495112427429729309074684534217670889844302605356455 256 58833639560325350642577008123850471844666189899941300539 257 95565787721237968766048246092315103432703514175685646965 258 155228917338448602024938194238579757430523605020252918082 259 252136848165057041801461543637239456933528500113703525596 260 409537398665761397453187781204577992587507386996347374805 261 665188023098444663891912471476920823814792549890206792077 262 1080410831194088039609151442645360968919511881529100989685 263 1754798039990040906402378250721247319545273038842010496241 264 2850093466311519127176895219929435967792965472436361023208 265 4628975287126458417645953333812476493477387670766323771210 266 7518037129390266110054893943466533346737682854755886583461 267 12210064573293911476999572530165423931821549396563364395475 268 19830122235413653101585237116242992255633040833913606808783 269 32205259498214227042414305541905865256134877684112481074909 270 52302474955864018122359809196257341557522014554255953584190 271 84939900365821045606963877171769139928091275728233810230248 272 137941634455664002149873715339740898645801769808585005086085 273 224012959867206786619577383916830388848515908552779432159129 274 363785278502571466052740919633606054929129020903420295359657 275 590760347595200668818347915332791561487079135014216202476025 276 959338419502895228300408267125787501560453704017708830907364 277 1557853669728641406694105226400324065901212592690013841412310 278 2529739785267205237999181969627246455459591598465883813420277 279 4107896053662060757273304716070450412212409246572147603962111 280 6670486133631148710857172681841711646521531202212442507612515 281 10831535080661306296295180914099056728435075861375251150934277 282 17588024402362434550901743108271677823507272833352765788136570 283 28558715564461817219111017050888538670194149877083750108020276 284 46371899236332307685676242700008930060503889662557321194696053 285 75294930151740257192364835320263986415752307674117609770204965 286 122256304008526753081282136130488147728112932423272274730928861 287 198505024131667330764465605130333883080776243318463766734650305 288 322304592732048592539807433050619010997656914049407267465123488 289 523306671426970752489151363650331623204111898896616142432834594 290 849651583314128682907896813960126343516215292782439744130563205 291 1379495628459463602460864520339012405160452413044217329029063723 292 2239724904647065790311515694286868896431239407028234849857897975 293 3636335599698367064778950917342165887786388742639191398050898669 294 5903753263810744032039791674333049518166896773435743243771004662 295 9584896689566259945774638357095514726097251062409990856848048320 296 15561150538899464003719650859552878298357382005949107311507405989 297 25263355640045332824355405810193006398691832784797527594269952305 298 41014315176046865728841394091414812125379648677288437542580209297 299 66584788224773876328824253916821359326639115065066197199567510601 300 108096029806604488734059439445118639682916831231876669441667919900 301 175484861845843789514904938814036008043021647389445133403472979502 302 284881861872697449377379415148133124990302247203346104306898648405 303 462471737753255834472720636303243619331153364267317805934366925911 304 750759583880917050558951370681429707883648849727214779927018621323 305 1218742319923851247320959608555800777074824921925610023771133892245 306 1978418886349410426878049900038410898380689717840453111293653905586 307 3211589187107582165486436030966519538737753293884768880570037534860 308 5213353036835955212650051374178418713822897612031556044964442569493 309 8462715168156820489709479370690734392547344160341364724140480970429 310 13737186112585021434218088153588437523061389627104294620811675535045 311 22298792132547370767359116898544252472286574896602072995264909366673 312 36195987004530166776867311835117054968716953487594155118096089758040 313 58753678748280840962948084890910752971050358457240429265693256842234 314 95368574123412085733827159666261618443183130981766573038141109174117 315 154800060853497308109508663654655627447696138548983192110518386307715 316 251265351329314853250081005358634312427757737677657943609695278347039 317 407839936517022002179068270148490262445794993483525503987933467811325 318 661976528532952155655373058680041963980772316564975994326384332180142 319 1074462230070799298880143713136649938104128012709178413310793189169816 320 1743955764311191895807442939297727002869680617338623869362408496550085 321 2830580765110256777005215204223529753436149620772948659394908050098377 322 4594216305857154696402212862791444669552951516901188367204253886227065 323 7456639618131383079314611338074315148698563407188899241767805640282521 324 12102378247588215405213562191195288457208098472394465662587640570045268 325 19642382736483247719932094790658472970572707697402505173139670957820550 326 31879648178434789990046316233572159431403435535920489158127117318894261 327 51740282980045013810282991537337899770264818417265652922450818815236015 328 83973070417970106765534547535735724573579558503252318994161772463679923 329 136284744722632399641327359351006557084044356654526807421380458146986789 330 221182345724710088437576966929500879769735199441854138833893933808287210 331 358963012356067349175129206601198967706090820114464794178393962020965348 332 582565810573609880739646113894149976440248567858477793353759169092564405 333 945445197331234534137940141179490603963073200293185295796743974442532949 334 1534347834799234162227691016121232369184478128774064657756565260127412397 335 2490046233426415747938900739032456421745441502009894230423962194491263585 336 4040984096415986709089966097933014028308966164349004733657242531132309264 337 6557873559328686307525510761476529136031344372866589086428572762058524370 338 10642290913421293666035495126699927087696293777288329787909898406139418437 339 17270440959912884473477668079977898833060558096735344964509922317581479131 340 28026441618173703288849843665769652453445755060676836810415354986053018695 341 45480868810089017411580854396640820428528136290645769923092262715350155277 342 73805006405104675499020721172395568556684617671209356939670137375450952550 343 119767557424038077358444941329914753801945303414975465217091905176564543856 344 194351942014829092103899051373173782850073196859191910717254067311826711013 345 315380559833397893156620747334830361960194325500294802849167502333965905505 346 511772940428444048201229942210609430609886623358621229041735124251178481761 347 830454999236589727992837587679786903677875875084177974281037711036104903145 348 1347569877219998625769764571527348731195176525667195661188221474343629766028 349 2186668312986300989973286098978435142888261354201032035724842908887041566174 350 3548223564290977101529431651914035779006060860542282555034096745794324610325 351 5757520687891668213499782672072022334832154148867027849135555740752326351623 352 9342358436881712922812660226573861431698669924207078520667300935181264415195 353 15159122120086838866092953722413238497329110921995587744677121210639164395189 354 24597337736981077126469570675342257977686522609921915756716335129160615892002 355 39911560032393899059906991947878009254472662144558234367639633857845540997180 356 64759855124713484591284986899697938060274955130840130481974059488392104680789 357 105077472687771875123444870674176130922320416264399076073477961365669354179565 358 170494342698488359591891173676951923418283940760599898136934379374879115153557 359 276634887802927726064750252280806092383865725379360377015758967280797834127921 360 448849317804086576883216949990513908281099603859682369539522331716743970369480 361 728267365326352285523956934233753931187176635313126243747456910598858190380202 362 1181619930152447336209739140219457662469437482966614204865983838977985567720485 363 1917173702220146078112251062410835347179986668147629537384620957840543550954291 364 3110583286135948344503110446583106586173957944775938422600789601744612318499183 365 5046833048860795809175036740904379263401850956453151729106775572774938862131485 366 8188282049264800470418942663350736756148249038420368601179114992635417373133086 367 13285056872898353982894450112028804256170446475594382548878805396716005420445000 368 21554146411203968473354658959016480155511482131926891818122385038772938171260933 369 34969952547915894179590845962455911791495061706154277253658569916216108154569209 370 56735655711974248396328507996519958470012463554626312626502799085137726266376265 371 92047914276558100042644093925434064164326578075958736321540592612229678924354873 372 149337432758054691649080344963459783060164014162308338944144459438391929634686660 373 242281515820803092368556921896857801553134617585168511703165343402521977506406454 374 393068980134570427904577492909787299367767629626101577080891161933838800532413557 375 637696696297276464836907123864078770004015270436796251655118155781186040377505375 376 1034561908329462481192197551880769453209364921167048718040652327252774996639924739 377 1678401036866257479043590319909185276134075235933522021871475143016536455086121285 378 2722901609332854081700986451061195166101717222534398681392475139789637025524743002 379 4417383742575764215224260994405957931914764568231425696920002612309074472478252436 380 7166305112422405072870130248173971024453730965963157313448877751121938063669080565 381 11625789711888608718518958268722324372484716819155420939161332691957140093680806277 382 18860215441715239997758538345745508739491918245276749116539062770628432280549445245 383 30596226627898514353071513469459441870646326809551178848421700118661054054963283201 384 49634784161312646193993518499045772711361407260105107621610919872914322139445318528 385 80519574355204718027022515507337645441900588020052474919404081631275693679074223490 386 130621264174209813544136984229056671114378011435830950647036620127515169107117753861 387 211896307753100538374237933497900000377287469561952982121833782021816333559455810955 388 343739946808688808044574301711135608273790367259526857430285101035682126728435610263 389 557614098666853809348090052954720229254211593189292320768926662206874555123017300269 390 904554264461985536448141556395719394913260603078374584077434241278283400748440835030 391 1467346426220346727780986628825987802155864595265034791941391160670260769603571938848 392 2380278972760282565269360406427118932442776239970332668992078137169373702981114501925 393 3861181744150086976075334275934066647960684275859658641001752290245566818945901972369 394 6263395344157777525409914144247557229139154998081205783035366155041702400917333733937 395 10160068060724730168575455122748955439197577196816370077146937165319963445214768497545 396 16480889004546781345140795431450215879170164600024295986333657768021121950473952282364 397 26733873637352650831961883421220206091298912124842891842741768101033235725382103622030 398 43365104813644845146503737884145159954233679457996133734487953484405964109891288797397 399 70342237194824048266112313203861138802228364643970197261903422368482956599002008154551 400 114100942924040858669663802017976809496922419896226448586477604251284283906657145580075 401 185080039778263424480470558050304231796306933395587935123140955801206360467151618097877 402 300211443277274765951876553826717835530845877941465790574464717632325127533065076669330 403 486958803289907190778783748463925145061925484842096421837211760194805091120965472121836 404 789868027376521439878839132635982852565160560938256315416128722168238304934035639137173 405 1281191931710137114152238348032150947334247917440089536397398813465425085455754978959645 406 2078122840939706520673871777945716621578959548192776753962038111077153166070549576143461 407 3370742755546600084963519890187693340299920407107033991652005831088449716607817380850385 408 5467356461236111022417595729620818554945143966588409349055123424154964123440638740787768 409 8868018064429271974298729445505746259698041326458209645440777643778646545892240731179354 410 14383784238061748280414143062311207772162426257097983902670628938458204615938935865302245 411 23330130862533946405328304220698831353832685500370324761019782841296677814281017599357923 412 37840653373034986120055696883076559405486570638333804784773515909339303029275850860871615 413 61375851068051150110312682416723788360782932936383756879784779139280228095062606859317309 414 99548309546007645249610310212815265647224639253262685119632879566848198974900093515488142 415 161461032551462521964093604855502369490426384665871192788483723613001342172030074569192440 416 261878019139795402837116458207295868501024972073903752152257252604951124099559178074366789 417 424744600670986887028793218427739786837244117370769569973947690549926964326285636827632425 418 688896845832836487716905375138955437547435798230437821403552306911954169433170209075758617 419 1117321221505606534824277447435556555439639385017966515688054075550931712821477624261223641 420 1812172068362280380470757374947293106251201361450927960679507824309012542323995005868574260 421 2939127065893507433303188228624492106009926394088177224266017419795121494276841581019222502 422 4766886911305245689711673562186208769844339581360911556431882205885437935801552710308813365 423 7731235530273831516960743155666766877756563448890177900082712107397040568410479365638477071 424 12538931771703613476556026041323465207086412329513984947385763756780263541744833273678748243 425 20336198185177059657346259885316787646230782551108147457724457789391570286020198911359124325 426 32981970170204824067615385938437297974190510952589012506237372914883885041162719654811229386 427 53491039451905649322504236523877686302682416348368024675344963998201772716445492307985609540 428 86752720931958389921375313174235630080007366217594781994092621575724026360268473174385451573 429 140696342790235721372677831110157562868085344327271416193331003530490485068636800435774929589 430 228181357438413709954107116408358085236622711222812552523827327725417566023488369775152862285 431 370062576351240712115637201054524786878633617989338932577455451831675791678631101329324141473 432 600161103628465301518650543122856903177711892329352803297983602752064152883208498387865834480 433 973325725941108173872046223373364859892726635875148017932436998354478480329434558118975156274 434 1578506045369786515077361471352178963969275216878158421484119368072251964161327042192015001797 435 2559953033072509888873830878777484194597219666983420321727253077163178311207040544397949349435 436 4151599556004124643562280239037560730200549386765350225775767922937587473033330516362097553639 437 6732814328400077971971622190774882867167041370882655912378113188539370848621612934619139296845 438 10918816101289474294680501391680179111370917577685662985593368777617720583701148254612462446662 439 17707294385898267385334233617282635434910558085739861110286061820736458758750207866721919733456 440 28716176660281728477843444005658123516657401620634723155633498119074308930925007602455925766245 441 46569201175482697779688496654463641378316484800755325537988207315110264604576313627789707075777 442 75521174138161114971871468688339956292098337472979989025444420330204200038876070869979038004225 443 122471901745343203382410312402544671494287798419705996167323989916633588061728232296114011818281 444 198610398617600397699471656178843893007383563090246607128482487414176538022254900604171721722988 445 322081149528739071057922190729088903546541764853483906835411916769467999423909578136709672180030 446 522307720046231018078623944143592400819793158484822439439213920789641160707741521415384004442261 447 847003890640657108433816454256041247677073157222929575289550793603763656733154587463020225800295 448 1373542803652466695130940815018653196073472380133467169219009187044055937303976639463833389959803 449 2227392908324389391480528005277073934637889835666735128013729409343125210501715245423209324655349 450 3612013118973700243145739972917126169175312578536255835228152497733137884133356433968827583227650 451 5857329648326199379076309866817978633164497075249382884742465237117525447427320246970177485390748 452 9498343795324853523206362880980282370155054677568084179466614966237882420680589797598930514738645 453 15402598092704116547717027677667217100486091437646304445205660764783889310020071728807174023757389 454 24976867565106987617342058529761633135622930823825671465164853523837472261732736327304096008244277 455 40502315983942185356912109108411939998257346654912096131859672642865543544697044541247327525377905 456 65677959552258271712525858510270796561010386580789170659006262313762898310406092154585472496746664 457 106501901865540636999562681391763049748546166731192790074336829457932506332023684467002906478625290 458 172700263750348187380484944547211382925965095909524887078795722420059351623326635678792534394997157 459 280044194277778282978568744357232282480198238733752126782056077027659869413167726974169702749748371 460 454106889022565207625971211967879051828258853333854389835227955245751179475208628538540654440496655 461 736355542956671686469978597806804570536239586851218342220583713221111018784908028226663036362122077 462 1194029322630003827228305974319812245014376453659261933633487505212594126595362595364734787270246910 463 1936156215893770642696079378153438674428276548768281303035046736127137043612048234904881599271874216 464 3139523779481636532054536323045201400970191524159533465427185595778894996774434380182631258649254533 465 5090789586640364365878561477797412415803667102917606024401859204038627765185283776314011505667767385 466 8254761198344820151191194548013336638706596178798920974527323026389282313325542867636156284170793961 467 13385108208472960961455798549580244216848199863428099739567087329132265354675452516316179957438972025 468 21703874662528376810291132368533798839825470175660374939430593680797662495531445967457861929063948708 469 35192545550199709913777112712823756203282280754233401644971769433910397953901974939645579741557514134 470 57063988147637054563742566147007486173987035778472057775712634863964645380658947946480505213130238965 471 92527664311944104459224181720190886654757212096428667577968764471112098369481526381374686352251122623 472 150030351008597466844345571793207948237111428287202214702276031257570383716286604862480856505453507235 473 243267844483665219106653080299768054577723716359655579786123787824413177086834865273729809195340145029 474 394446723204402641575460802805354797909057401035183981342873443100207895770334334700710596978501313082 475 639572924563331464109659360603870867266858449759190445489349847038576102825448798568814603789184634100 476 1037026532355137664737127791620352475050215439547051498047049530270963363531275596428399329660736783989 477 1681464698381136291326340257934098166971450810423269899111578233555673861260496456750462259958315430885 478 2726363356786344677595028783475452276550342759840026423948632860204950984631036578090984045020497064477 479 4420565422680218852932482881040426902704847001250029305425395046385073000634569621506817086888651357761 480 7167538273029372136070186238067757272966919701946493738529216955592785899847907311175294369220432134240 481 11621450556785137478556457532290938728566550075039694035474985003605068969807814630924975475330206066402 482 18842945184452864709723106757093328648139983089685796774679764009827826853563360751920627101083044487045 483 30551698956951903772929815689301654576207829849268270802350684065690077876604151890908823852166779414251 484 49535903711757025162399636833047003070455622936196456569901945178405058767308127960713029485535759048503 485 80316165454775087199726418308918064692272559467249896357320061399239472734285871677568653145742002470765 486 130221891522950527306269735315186494654445099082473910905160935835676021629108206782112060971603160674486 487 211136442120210187714536799583895393284043681910536534225487358648091320581281877429457892265710026308480 488 342326541142063703173490861032094148767531721032850730071593585154974658555792090325177509726003449301413 489 555029575903661452249252632708792636817944366344040276201032595887449121700363772838020136628768601091569 490 899890917186015704936652791966702141180887990817384303117523123798014239164847674360189937480517438193105 491 1459021885871355268061039694994113228360613224002570888067404314525436962337193063478587099872086552566473 492 2365548995979339633386736055505249175498693985101594796778672975919015261882714165316146354241149891841500 493 3835308467554341672711953589362414660178280846226951599188671422879989886072562272552479796764582858771694 494 6218231242159296737751911052275149897953141238732971915903684068830106870188604909103741810545625066058837 495 10081651074042900613381263887908102876726562129487134949371289294176736140347150696649083609501446654639895 496 16345367459157074985703795593861277155551009820151743819490246835504584116855067591980803081778202765953739 497 26500615040484115436573079381717942731744018446097727157355743404645700747607513789850726355202019195658005 498 42965064149880207894335515529205806967632781214639956319555470987612406461187188869280346762633722781931122 499 69658357347887480640455255364498899479180999105587017208114902414684609295924605647800730107411612572972876 500 112935181305529863316396071900906443306955732713466792601583542172185639440966304993199551185274706770607125 501 183097976618702676048003288726182229426082883657142962614815301379185374507875324105788412597491561354666877 502 296849355697280046237156623095067296233126720601938727095428869113574763403680553039894569402800881552064005 503 481267968054315561249069135750005035799243860328499814394391052847279013137379214551377718925132298344607761 504 780254157262975953322892245241806465672492941231185638052996829877576401221722028937873630872807648761338648 505 1264979594567004699372537091317301145251893417929850673694711672996096914265586842241547429267654271408490170 506 2050828054591074183332671533281331388344665335831948629558209201061637440074456731278318482155050713337039461 507 3324859421168885598143026531646345954796994346802876842310745362516939978833677032371059412907008102215284035 508 5390333550531860027550758168697614541762374252346815328737279750225747167988915082599468818560950726189288543 509 8738890818483452587206662711161611116380518761902759566974174787849062520397006892771812656451153856511292029 510 14167568290569919822345358994446813476584757746714632148505929399828354811041118072122656823494191521444265070 511 22968500877390686578652837831013663031228291403835516364200728724537337827667735839447129253410627344805961048 512 37236454857852527777686951065453302764517928778233330414221757522979158257593660882873821198852187771844314565 513 60367383193472449902129359261865030490714114704970153328658210182989882200375814568177645347675465989094768009 514 97866651199446134602294634932709224206904817633787972194630791040055892191968700268212196563887673538977663417 515 158659274999268976972691889165363210344259601012243920525275548492606012241458157499407266824335810178555504665 516 257213979953186660965732743674252281149477861470102176173643710136308994016539725247797618318356174146054822164 517 416986549313277579797438747386584293738691573979902175154643176502122333690224392890400464985597345403615054150 518 676001877381757732012931825183985223731436989771630713237748175115285744722103495761571818076991571057196257717 519 1095903069171150744919145021240686968558350229570715328757576557967469822859893776418541597678532329047342420591 520 1776620937144317401290611629217938292221276439483154844269971227909671729044902537570056465144505364198596168435 521 2880154639382992503677065881922008811799337555013861415667379487054119457815267467145110426827962569926527187877 522 4669122200186243186793521525396596754971814100597816304851828910967685254233546423261622305366374274899769445290 523 7569254096295693329763740653038638768742062647672469008073518295202676685332661462109700509593168062281531320996 524 12270700176867327437676259438411918376635987846431876645394135299355127980223431875620746005752279895411181543093 525 19892255410274869327852150597147273200271072584326728273490751584923442679497164899682837483537016733377828328725 526 32247580604639436247059557801232590484722193619142578871376772967828974714318892327505397648273602962704006113261 527 52276762169523393616855006669749978647701421482075663717382508626668459462355424341342440258986494805681946148065 528 84745893946269157387389010508026083002946903568208573113766151751963880299811979335203857193420279211901060208848 529 137381133442507966569661761486189690483879768795880923928670514610014827953844433457056521865742830570698226010514 530 222707055887598867045942962339672916190581404576676514664965390750827642568471105239126622758659347779229613820485 531 361026695155643992269914658479733378211447349330741143313686483981073893028807260923559612737234472899673387085723 532 585252285367601761059059745818734208642769662078188380321231177740981892418584780836928947308222353225278875762055 533 948736020673141813726486463951666272631944095537883950697547543351367564775190178662107739970617653221073684958349 534 1537963880514998536926260394422927081293181749915797480423987905730741593342879511074898579016329366088849857686822 535 2493132515812291373190973102680318639721320921882361007589374515349813073594972378214487390649597206048542261722160 536 4041504585425695894796173926061497606829165740526563213886410671986650718563859129342728933066066118518508135452389 537 6551477904960544275204313702005793418161344807566008523816672504510263759261741436088040358778453057686785132294945 538 10620231483207203161896594730289520082416031761978060765917018744576810496554517734014936290307448455706144018911137 539 17215799184711267436214182207781519729613755928586642620288514134340770241648086267217967682611620526013514637490281 540 27907369457282953589120157815779475098491688263492765744974291332251172742763348266932062004907717273841094893849420 541 45238597227902224015456994676755636343603724124050044054586386805179230974804005896964178753033705104596631255071902 542 73332734060457663585709188023438188244055592892441507847653017929351283712520669792409547855444437975301184110101525 543 118873527249540376572420872884291542905117777453360885639655325865038682672670562680701182771495525981503295050085831 544 192695224646451015110516786622730526268592011287570425272816604716819014365490435092951493887460362455273416806279963 545 312359911193624855606579075406120582610586890119568676435396112634794913003806087384820896082493669836851129187370805 546 506335258474162309593124003642950417435474643727544499016645160326980191315240814708781372654012212190667900970748386 547 820766451599507067999372636562268822039234377546155938283397897990078584230636283935779470844101843326136802466221820 548 1330453114639475719268194339332516370024177607293148597439832126320728519403410772717747028289768196713965830722170453 549 2156642252736509031742934232535280144606053414557795458694375717342780327403170112568889886033120142535881532781695149 550 3495869458439317337162193527635588597722341037588883139245142604699151814433237615275186486013792582942787390382368725 551 5666708488736685199531559972579155777963145897603108604021598776109548333232187513747989330637067071667387849635869873 552 9185548815800193953471250668390823494412348396386360832459756595911959306687861644915638346931918244491834193368547720 553 14889424950721929400406740021554345426737107200640268531756451041192382990338265460460003166440198252229599922826532714 554 24135112281331365018059417238705614194237929964871797548684318521378476806466779923064479532524388022673470949367504677 555 39121843393047586330051513189604771048425124440008033360183976116015869656663914503009696206988070736925485585188576755 556 63414400350182484923877712906415641943201616047220966373079612075113490832430216363248227266688214747573408080723045039 557 102790994580027896741281364503470481119615389404066102477218112182293514718252521922917188508875525934495759925073124765 558 166617590442811740728277998295441447891344216010465307058463565686290304149140651279998732337938737120040485811124636382 559 270075531372238822020030422091917321967475464890546750487802043288631271695009477253408502444388499942504429800687730696 560 437772263677051106361898400565919487643862750936205636706551815823852327270224345577733132942276470388484417481630803205 561 709593883260689656545989862129402920352897145337961307306760431381461803218924343925960115144188440544896533216626939577 562 1150191377011141034685539282345449236523361895820569443286005026323223086168913427642837626003937614473228138502384584585 563 1864356578556630691173241203596545096144419970216142169977864809091572049321293030802760598823122228771879545457446771641 564 3021944503925971997578143564713814100462544794640725531921661965919591251103426455818705460419528720538709745502393445508 565 4898268949125602960412459906203871903669888622518493039942418256902846575971394743228536152510116000357946226240837553910 566 7939577868052775501371041687583018478990120203424857828564763835218917218234716453027418941789578649237614968566790425461 567 12869179098822579276825014948345735564580619469870615463250757186409926460912681706843202516427093628983877126912184742175 568 20859453663520756136618008207152931700349037103488377143259779728313485737013863924438046209204005185950767024407091356483 569 33810661740632937586906488081281690103628564647479161052698370715696216922499581906435920898745830702052235012351949050309 570 54802841079088697255409912785441822299454807255280610493590242951667149441952947870596064032051900682849867826719829547290 571 88828257472946240547665282289513735737259485481193012290108539975993617871465068091908754028014528066866559490065240689748 572 143978578880194547040309492994752981866367611819219935825150801743948465602870056317103684081385290226527749757739321469685 573 233369071334525002530557954626854364767456529961592501900531286844860033270799703078488073227935476452170088339752275484229 574 378257365524263373750684924883992417627306893524738304552406052530014146959586378419666258449175286314284939630393561511357 575 613098387149716415403643536115819500552075607891436227064933248440997778112767279191704467935500940560817908594995514877825 576 993737418274451652456546594867169707330177437565205819056059173978341171040651474328995363782920924305052830383140718828864 577 1610689421315567970284808921455319715190360166010778754171708204492791793004097767931874605375056740090183601760737554028610 578 2610662121081891388468192440662177718979439660279152568717203033551915053863726073389669380212857237049499277084231235619077 579 4231440439780731026904457076929516237936809003547236026429062675198941780537479686861518170299428425018258586567923072731211 580 6858426739737765849250942156743401057142159897786861294175852800985873857889838436919961146278679682600596416315461554195415 581 11116280255776911978185147587636643199071889312551874723174654005574067595585606645990227097056016576030269263269646155855277 582 18017444250648236363344130737495477260432880855516986118949832428184210434122366281787709619578998747575118492634676484824470 583 29202874837817121979467067672211279367716522224464888346293550584771798967513182648864205873357226280961054829340152944382176 584 47332206674990890516657028749901348540579986781556152071011772785593799320087679850615706025902738474836093208460228507682853 585 76716119430725518307907716109386378728938844763991345527242777294016909143858203140529971588948689159452734997721610834243665 586 124341251610159446810194194886756070002591751005092080313960393775899809238655354552159527837506665484244335052588467802581361 587 201531334463245508915514980710884542285245850986598313666846468689857130013480369894753409338799316897308163856637936479658505 588 326639475000208537508751695339851048574625776668749864522156003781986451657812008209990697311305182485119099561960890585728188 589 529411661812618172004722265507688120700375057549922536555994911408013505707935474069885776697447661739604957877661171211708494 590 858058878088794416876972070046702135402292438790306229986492495442399393808066862008095904191095206685468352551418892247246805 591 1390719133526544421825648034210505752070462530806436953817821426038982259994964811771342781118228393242995299999939238055087223 592 2254034346516438379010071912112486349567841608634585199987989520922350450724313529201019215721351487207129937234014135348276075 593 3653258408569214174087125452834386059701185812945072357264820565590870868119522672087303627481293292546713511487468553045437269 594 5921054018512983466656054679313544829426995734121549776895495304583728273165362387824845004256386079129098007657653873081729362 595 9596578619035759927553442953025997267349031533112564557262010706874644253006655577563612423433134083147654352334808790457256620 596 15553660092929636594578617767584280895154845565821948976901886066228924592215314669576443380438716173123849752118320212557091989 597 25208532359299852009311443676733083339103545383568290600009971664574166022987037468979505548316500978590444329768672916362544605 598 40856513554944837291438564535684908209236877532611851285502312677044239859010716064583384625949063884880331699328394591285938597 599 66217660664294493475477894259908340699918577784035530659948814179330152303571184681429775615904062318955753871854012883362981201 600 107321110072004483629192847934451142035712096767724382428478111640327287827963695819907481380685470392487101031380754312729719800 601 173938321339113934141675017380707725013765470870692302345890440441322082218490106723098463577060374355578848206190059409887999002 602 281905917866698527670148529640365002454169005408426074514859051487266907798790823838661472677049030580852958000724452774493816805 603 456890276264207528748108486532627105150760710368060155858703505955871169856573178079176670553883432413354808273023443450053211811 604 740488717644881233253822620009752620692447387635437399112007070876037795246993270730910405250009676303917777103010466542094522623 605 1200117554481459005773781649890694616613552003951390502707109104292090862534487965140576072122744349503905598271405411575366624445 606 1945037356212685659635020417085522641163860969393672018293959216061210272804032021015047735710682479904166399099049950018227531086 607 3152324555352860329788068757509607552405618457099799585212309888706564647791992287629674062490206524291048033990460935077579429560 608 5108962640310607074409772012313595892055546488055052784192353714014120048072047395262333311195597153174533493434150530480558618693 609 8280057569067244153563790298075059437575437490471170614301989780320293335793535070983669141337291521327876624389256684426874980329 610 13419391311526689062326194676358977021231323585404122824077754281180367151271100940955275733179084667344024275132692079160922189145 611 21748590356146547799608566868656214143521373228069511108860481025946222894399649874739879922814060025375810153795878846710022691673 612 35247494245374689280005975805207690541067648572545751029002383058418106220411283153205363984937024522265357840511785873246658993140 613 57124738654775304081404338828278581745618585711881596904407748800101407696886479228256387284992648213890600660164809750454621319334 614 92580399531105512781271325048093448724030749954765799796019164325548108674113840919283102976115116231950914578116955601574934059317 615 150041958870090403284326470445393883968023415248252183329580830308415189709891944885671985344534771607885903981579270360401148760015 616 243167345716361021907109612477116362627772760454961221617362944283757566479713489080908935110262338497676163380434090948221329947539 617 394091112585826117454598706475161130029888850536761430067860641424732697624204761980667262327836567925445800926048731303239319217125 618 638685253616726937466382759488557406027472881077213915297903402190844473634225282351616386100750814900845042691256057232322736802442 619 1035084969516467545288818530052649332861265676533014634099360726930491322223336403636410178964278749123897655566113393511040984166916 620 1677505621761648771227712794166417449062453772614759101743540628918604156352775076582193284263372838800072588590951290699704736754485 621 2718634593220485095356879892933208288901338609071343576922774538961277990036231230116896712961686228996906946439455129142565664853877 622 4405919615552956933897452760438977955115126756614203072092464850789333018344339447191549966157436983645246127646378704730431361325965 623 7140377611286633875407541295425679968145418900537216883521262255772244391796023567699199897785535769563356368984196563692977929829921 624 11571900029923605722771062771257503864540833566931190583545899655492661665511149045773963051541763225978072384144910283131551154523568 625 18753703846807446357797881424129523498095493912099848329505357326217623696093411534747129355592502025232101935541804591352651851371250 626 30392632885412273753654290268226212969325856833442250403421624945594087255761585532678272000998258753670317389613747633720467636280261 627 49254791946498148544156795122641261739520121544584751085735545650648230484798260940856547356719957311053235577495282728837506885054715 628 79822909054870072403601054893992185587634278531480865332336101938962639167660135299123144951711406099334512289375793625558626549123623 629 129361640438606299486252442950043683478041471028562132614059142311167710612501948938999163902553749977149523441477570121161172859370189 630 209643973153674100534138060280570816095351120665993377985561670314407512167305925762730106042380732677856770627726620776485490861474310 631 339748976689716207203169658600559682753955033753002406834774733411409226126995268925356538727172445823140804540683941694177394599016848 632 550595736601023843564371436687610629059543967583393061094656750575927904028632430436321710739906718270504820536763570296959307791644005 633 892290863145809393777383968464595625204299256559239640438905751623282299237146329333540584219670667031287380917280270613963855599986049 634 1446035536359536116178661996135111697864881292529874150317357116685266538081628625489959695682522428008941202662229607360046738932108097 635 2343421485973117731802795428759038080061018872699199412049531750430550341216143450515460015377729640685019340627528403045961323281897385 636 3797701045413128948665113480036385978518776557226400632443952363723874718010990437417476847258733657045900301545962301927082366504286764 637 6154461640934494002998314428096991016164510145533012735863816492884484401837720745036953734310481431727650157477713521566068722826268670 638 9973745818976345374877489482577180152860877810364153129755164731946476301172516400970504589441714811122220732584102931607250426660921237 639 16163129702087809123620271004419541284787693779109318318436709478899137226944629221627549203298714099195271678926466377880443519857640231 640 26193380895869846667456289155185894711588468520290363662456998340251907233375342916734218680159446489011563473935646342308917654219377595 641 42447938214940317705779555921539979386078365053428726647976560202625514689512561508118023650423696023246307004151839677717709252148284277 642 68789252102598518456897369506849590761308933258565027191781535055758185857338691088744662984967695525991413391802290010376198692139744450 643 111476550926309852161041445620447830200731600750868735388188924154738934710494628630511363056741479998010735160958660635971827808131377756 644 180653096629467740699964859749479397679026936133154681009749264619733118665927482416797123117443816986508706231480285584575518149886553813 645 292756301765107978941396870184167464650089241446619316376147823080063285638159649778498259671270026895799013836162812106652757471476712205 646 474423346204465475803778339370069075816433284266090815793885527414623634663918833624026253361533215256093850190086298515561178784437478261 647 768820249988793596987982383804898990724170336961622850556231424515105382923647723562445157102707343436958566592416177332652250932447183345 648 1245898146022368971196984506862052730285568539162943203144303465664974710568967498775122925106964031351904249471112743382984647556491866728 649 2019013547859492608832997848604698835012351605308708308880919477935744249095585404086140240922298948732780351318306254960846431005079248074 650 3271861395559301519083237097091583343045497791591023303999794045091628808248924026198486839384614026687453968732806600123811828917318517925 651 5302119796944564107617520645258861069808039773203245660035669212273947061531850735370422912374891595966921223249277791109848542794285367123 652 8592175747707075545455298183537855082351305588217154803164990048103059722552487189991929257182835289803831463123636929038831404939238889295 653 13923734953380619551528644969546705713407303761146800349485141740361064641043391658871167507049035173466895860712632193979041263833046861789 654 22563544665019884914194309735021961026504335772513240878064141059185666073326645010794931607146508418116326769317539134653405018099443360702 655 36564352991061674181389147427256056531905324356535726839247774550252330281059856565106749294601489834124965249851158814098339947359170437480 656 59252604992674918628460016466902807581149071375073939054424416630865137630807087633274165925068582449628634084470955445853170980212451622789 657 96018738692991122058391915921471043927787491800510322842483183953250208754977350151194050423396602723682684019445359242518830607752140099865 658 155597831731513929468271243720310821346409070490509890182831094377675228505315429794653836575512299810627744854341817168040747282898947586857 659 252144839179607469556625223001031014926402165674846498260048764896618060222934177908846642429682547611555940309335923872795643265765961590521 660 408597427712071705836277841412527955762489346864108301963537839633545793810421997676684854663015607136745623349651990982741201618714138945380 661 662125292447731900234246502463994239830775226621532998978979071455108982078169963521714628181292559540109013280510912259677721329644204207702 662 1072960502516806637723249156618143584224826398266971413218567358372852409015578139107766989590723331183224024437660150588464610463571676592885 663 1738706602877594294451563909874194481829047163752412723228989344037104152265548068475032255607025460021509875147191307598328895753593317912191 664 2817525695664459720321606130026016112458880925664622559755050063903296955579912351337717389779173525009280124821368950283025757692755765056483 665 4565711696725168559414031354225945298466380991926182017322975683642884263316046529413218427802633288133513062634097994727773468882317290631685 666 7398575380842801612523291862111374161508722183745189734724455384742004768665331134106322744579665850050062475357522173953450293486632033902586 667 11989104464204258049365838908522466914737016344334903644032796981283195737221336026475396881796592478193567888559213134470293644716476510411700 668 19427835220136520872105300840678401281591111962898010428389047916119330760895997776892962262788410705160892002386383503155464887462194708406133 669 31481912446066528009115825511430575856435414910714363014039006360394963458366622782635457490411448900281713879982837798146549363785284568787109 670 51014875803018259179081982184383245003479186911911739433677011289600861434521240155106760735438457699287121509876110656554526032113178791254365 671 82666889147625746573703349290317796385474548464406917380582136126074829068395771512587657553914950410340605006403078970474378008370776224071873 672 133956993986000175436151728901479284779966342056398837738374222904841261893683539838118198599657050014244011760330209498054718433821967393417760 673 217069213067523051078727017213079300082013443842666750975937552996160666528353748095975075791940686139972671627328438855328213448003068859611554 674 351746766022776525267117082562619047169564945901006765495408045355412075379078252849786274340270063774221023492304818611207863280973373873242757 675 569981867993450004166954375245041028475736103067475689109423061771227464430747402606723569719251763249586090084874578111160125133935105595189675 676 923615081888630256007420069725063219177043922294225804024004840000704409290182022033165063595235167979203848647066887624816968219015479950981239 677 1496649286657634414568833332356850072408680612011247015190679098065651465724601192877506072437241285519579068767070277283050121562016248891055085 678 2425203153194222551544060901386062259873367994280761690691108867234140336498811349724943794690944148744968782519153467357389097794204392669469302 679 3929843561275369001475160620433807125325592652916843099415464090761295855711112445654339964909407483801522846426368858637034255578458968732841536 680 6367976620541061469349295407814913146530148153797728055116674012624724707181651833245446516040041377329652489190683742440540397608074352402060965 681 10318741209311412422516796300934658826230472359939528813075915283476813131352192219817839335170360655451311191002359131520286733644182639306969777 682 16720568763418925759888505867430554288466539573562337791746467530821618921965000031847501461871003571884260395823510820849656255945317300880848145 683 27094081933791772002120056599732133984777662546551905186920038229109305705207776171367609261922877560759004157841644429701484194740209567531702601 684 43903273591838583449745731057210591459030771792989362484318039409461879362494516101701594799335996005169993840311397674771510780529296804928252828 685 71140750381319674959317710678357549499675654625466425758987266702913013454914616091257956601682501771879159855815059006024906510263985936319542190 686 115276041723475463604252533347030868200360216377256065836706028826247675939943195909634788016984240855526044840434716006568699155631532241623083861 687 186792204710801663266211258658265968997556881247447927276843207307375300904604199535756733775056113911832257698220051239917799065728247242177501655 688 302675676790600856768293898249637115737091897828229706388099870625710371476827846696930747564395469130262246684933302799582973486030758048410749963 689 490450724463732774634976277785120914571344589523928782620643624203387678523458885019090696268196068689425501531402165819921441216262712919433291669 690 794716674572987615901571403156316138684307098003935351238994675591487450774594021753963884533691137829922689510862815953021558631468157161299246130 691 1287740515317704629635320028940212991468218108627892145045590026827566536214387035597400236431731292176914129485041140886880812441409263903032782348 692 2086620579490330469133965007216863176740962238383632369700787610214134794679622476213652217296366115674637698733207463287357327595730501080087477525 693 3381097600688657561465130959276186153010183799863357399348532271869473545500985059497686205688885179176918646398328269735630909153671238821175953469 694 5478618075659248716892015464732493361140586522850627527067677424706461362478224502260260271276982751844724043048918905031835962388786293755074573637 695 8877352077708789427345911845367233530341214260169455569036721874026560144883802075993502077218387159340177205544710012337707366298373560268117363345 696 14384506450209181979519612229697724939061685205079191496743269018806499766564236059038239797039620596496603462608474926948631549082460435568869915864 697 23308031226119998391135974416021510533173227824763226109039372790357163407554840130051774923054777669467017398265493786435667630532050605074532094330 698 37767246671372351190207721906273785583585125811416105049680893426761244929428087664894525217435418864905559805001123570112716115161028231426624804197 699 61196159590737547385166281923806398291878894777267597645877899732240093588398741265770843686627987046944752877506081060426129396390812636521924507651 700 99158996950398267198748724692145836161934774511345656626614678291720605524551653877294422947542217023364427300873823191145008097796091858752539714975 701 160671628922669381011112313079528988915404964352363474690706096671801651371091033560518864223786805694395470470985986516055045731128889286099222234877 702 260342688942889583260433065097317231825401787850121305666590178744082476160508150801895938804424435453360302682832510532290124652111216926480510365230 703 421842853316914465749314711966065381950460096252647175124779197844285299054605286143951052250923255507442468357397280137919149443368326785033239027736 704 683526140780981485538089138178244181733577277139343049908121702797329166002985002091465891911155118056089871154781274584873323978794000065596004235973 705 1107538128070428889293514545048390292851406110478727188917136149278977027368467955162572094240597815018506134830308821727030502365605003777165004534345 706 1794574001345120749366055739245576771710067517741381771826245426922630146470202189326812037086079801624856901417771847230805905171156137123379024883961 707 2907790995881792951200133035216990090853926495430157457628604399685293689248297043489313332339523926648597726998892686880976515306960951107697806802585 708 4711553596186867387641203581404532185981531010504899259341060224937934304226875363888828621372776906828950214600158302953824607075074031718848625184468 709 7634212057494857338456914174486510626545447370478465243741097846436924977393175437450774406672320322038278218533356776599983416749191736521472002869254 710 12369821718067875412788710120697996485654505242860133059739801691518566734046429962484938732952289895983454296251314635161032504788379465423017992433845 711 20042957305375080437551794217856449135037469339758775386909976379912896147783987591153681297491822373698688654836776754133422696868841652822112930565423 712 32475758617641454223337266626033341316657018170915854086736498533532574770601178906001923893218517092475324954257996287274086457952605266305451222641715 713 52620619047027380720191993054040628170497047825391752197162272217503987243500310040736877211351956444644151752316783281759547186448101518065507388111909 714 85261260382878179375828954177703702901921669899321674647501288517196190227987393842683376987986495338382796852966694707365302932322745531369222145300842 715 138148665272125750587623573939524902205988881942444617931781875804918322010488752322946102103396090562760406894897403367808557438319540395370936302864740 716 223841594215433464887354849322638909656248319962511552030003997158492284991363099501099902878856246482139982183869938592189236978113018019674628752164789 717 362688713890208940890483371175354687544145134243432620499625020870006524293739853599042276673783636405630625804387107855696878343451983853916242128480725 718 587660431068721666117245489616594777430639154665165882518188998771472499329877908210608875031644842829497623149882652860600575856055159405396018258095917 719 952177722324659592762641077823741520886937921706296663544213148291048630960280718695114118875964738537585500841515133024710998661016726229988084837478241 720 1542796853722189504974206053590729534459976409628382416577361256455064427671596538901652656557150800611267391040268764606439579513071626137865074923926160 721 2499761853741386329586078834596656347401467297389297111162932642788225963349978126478159405253193017695494410817900248660692127631597675841009956040658002 722 4050304685486921312503836077519964410058396006329217429296611246677946593121113446257134354279962516097587587843156343017801261598178365954512799072189765 723 6562599794946190351882697804631384577711368569084670473057219474942941663288731222494008681822851710130549303582160272458704493140794429244317319499706971 724 10633183714174339852122867963998691336218222140091581736507823654532313565327023099387180250862129100356429982331407626007386413103500246623262451066361543 725 17228595998579641101534682742992182082629553539220101976316711647863449644350572402275941069733991860952739681740762589777182668519840514740806667447392525 726 27914871435954320038923001763200321935996196074033227313730196753695382934329592012693910672404446885903223150805455917626541502263414051661728347889542886 727 45229371647193411123252252536764058704474132838018722657704238371246646719066979006395393230995775721915776715106698900556788353698873695573421141594048240 728 73283239019007520230235273386745383843467132531538886939997426545929463518435382121545634744065885507472867235205920913178366459517980166703694845116492773 729 118737510814720170404342113040862000436786452213809939933921986307851358242927986821822900304584661104102325202166866301883255599688165410916547468600555489 730 192384645918106718753491992631740945372095575209088094178702725665443503631827805739706738218839209385942741058520799798204759449233149545728219151239964385 731 311710952965725156327603298994089064789569204730889631753628346175632791750645855051749714023135533139126296133689925171379253225419630473392174939253450473 732 505048291201109170369779091151449690234193947711708590878118018855076907128828160078014730911875067948517815686360996624018388241178099503975779247429261580 733 818300732717009889155835382992644554076979497522320685218536946247048240501718576906542799104622589160174120187203452521123255209621364978970747663031489374 734 1325843204785571917272751266516819723436918958085482603629232493332464300999145798047894162856009970604670722734867251525301632760348418969404705543745374997 735 2148179606920210226634176434729295555692860313538979078967137549026190236491707997794551948969756861333353638150526037152310491022542373436436425316410265735 736 3480552661990863421859654278838672036434486642407090800248315680035671385850296479745897731674403447002511942975151424163657716145012336380360281603073666139 737 5639297788613783346652147076380355627611016184659874786986766976185556165692290784284016287501921224968861958443890929907899402582248843279376829772035358645 738 9136945820592437744622844295623972456833879426563399612658342041021938943252316254676932245882722203668857860827013958149533906504076857096836384970578476962 739 14803904498896721765544350675221660912716941439433513332839682149131901044004622336351533366948801876968200155997089960727341292277835511275892611190634714556 740 23985606579167451160547597214467910990611243293703585904115856706878957314026682879066068673102080060665022312958260595624759969750237856709507666204703522645 741 38861928227432965250741709436529182352660652989054011128767944504660381619861064800845789933885596365991667101815692305769894016187908667221858343886849447277 742 62964708215647500386319470441458981413664786966381181883314039376913979522487251553377649561092946835043098343768451327560331511066307311504602746626554511125 743 102016227001496341936741105215289662286050798894975689754324627695598524992777579813117418342918528037779619007438983808913695806542212065536155893539916709681 744 165287699184606802597770664784512030289833835484520953230311549051911308954293598698854837706056730117953979842056773738223175122024676251423690179727985513288 745 267800280711981981108901784464866577685728242942201221319551702540932802236529209303226004698960498237609714902199936324469489012271041278152472415855929266730 746 433891098389930580555772552842206879675523936612590834477451659365665883919309606125694360857047723682571073287810227441774430022416027365151720477733456116261 747 702990852121133195088164455364966614171057646303365294059507295472843427173783644343787632658023957329064282786267859922658303006511531440072377118326953762995 748 1138984542023626205916527229857894922356348907850398026727051296177575824839524877507962779069117911747526229213889300899928882888872331437567839702947519595503 749 1845377458676542464700772024931476121846979345836778457239154866555730506777684977805098464383203835221364879736226070514497719727153098306752143152899151454749 750 2989866656744514164585969816148707058032668370304633518608894778977684100128017938304890081662429943849556349825995494641833286307739437805775651294358458862750 751 4844150835997185186951492742148133779028560624441884146943334536683103630180887455055165436911803942096360838174170598075648223558375779603095389217394076226248 752 7848428869362173403170884020724127450039482019664446871290202823054854522094898015297061247650512245852022037487995248864205411081312468960894303720400788810245 753 12715897802555961199420549126367498441195208577324732395066795758281713967336962631234409304504764710879927333761944036005894753378368743606580550916579584666489 754 20602056145735211263523026973014149716340109555125509848928230487274391096279030429350658901174003839569598678837546630082865184413558959162088975824413346827977 755 33379001519304851733173342288799409194767903023804974203399516550037683485524340004286439174639943956218719778286876200367566076484485944405874505907210624475705 756 54079834709870818927857729277153843773446016428421546594303469247731475610558887160157657393793850084395161530399415709942002419544480891799782582085274637636164 757 87618660845020105862422197770711298867784508193072315299083198312670138546747090834666026855374871734989918147648670324079945793367961066074681167512353621425590 758 141957097215566115922832413267963473403139117211830718936742602285721994636725358391566173854089701802367959590285457327283896668897872175975306929471147284707957 759 229994184337105848119198223463531148932402806736085685780561947838613493113555693293196620601326631214716794489133877358396168215590257690019855356376888291093471 760 372628309489866781508526735376449329758929697869435913305396632089877228159783676148469703952199370677426550742856455685974339093797984532065872725114941986407555 761 603717948040687073428164669909791562776199459858223759218786809134253821612925237972337653942171097229844058646627203751697107272022521336126305780152124073067077 762 978118739681463116203627215001006684043383886901881341245103752395435890521797407115185596779798600905313119467557651145292320537764639648303466643194266265646810 763 1584704624086773894699167405695375122412705031187028929317639101906757653223397006612572818996042926470900401606895717311936901944365573878581638259933884340452116 764 2567463782283769977237105951195724473557465331690055768137411705850566325582957268247186222935342888709999254645238222579797570788652760201148258877642844814009333 765 4159676761250700543337960208175019138664668460905154023883468199682764701732791490904236417364960404850428613315629656429250295174119293648144916948678917364110085 766 6739289316930160158311064341154005822018008304224424616023966149007144532079948829715327822893379244563742558595148449669132036710395560091971349611938644595678461 767 10918623206456707010786709582396206713173049374786862790338937984089163461503377607227946798284990190087014819608554393295982325073239319551209460157336632586996225 768 17689718425058403115971457138400656497477304800297786380797494011969375726038163794115562361798095926326915716535759700822798525719982851696952177151611230227441408 769 28659804661462492382769534968714488925426973906028432296002525510330861147687016045124179458729463148762932522174147239174065007918294609113026198288002886486412034 770 46432792018139813701626043569883215099967145558556500776100702915445626566325491840192699859793662599115008563071796942909831854699697870728614303801005093430594565 771 75227328641168606543291998249283399417233606047758998296270005333194199366758294530050507656435606304252103395637667330052149340804485327625140991429453980305722123 772 121878121552493638906699512992620379586103105041719846395838168549202927278429885015929793893407852983766434593463077423843201994752096456055891712932296050841773335 773 197458183048413764570669402126043239464078551108057257239742411090377939643280064836400516264934523924792022934246081052744824612990987889166669611404033008641667629 774 319907038348844141259828277176256844579825849603759863506682277148124781265147933788437111250612025625731265107608107926318720684425403708410334649080449014083069782 775 518288687999946162733634932244032770034290434184378293165160622955027448249957867851364643322907262904469580566898474727643712651533117066250414492270884954818538400 776 839689926699415298679059824419615526134146510714682088961680532328220871200073654802435571473149650601319945779449817852273294766757565606521932697881856855595037989 777 1360396281652674713001428624604706893678853205298165486835414722224841688476529245042961047503047988930854918976335813526808036203206452973306940978469667629200807185 778 2203998075656028257954818931964706928843446203338496612795506453719724570388068475397191268582819077028359357490716387524283221185678833712224651021198973190276505777 779 3570723891565954468819311907450856929063162156361416241337905942052821638602561018381107798399479578880464161831970478143184176389515872118461963132833015343745204361 780 5784963368783172470911525673237391473477917594750316032838808361047463599440058367271049198902532606326257897422535898904762206791540106396012762632043811763770262140 781 9372258196167568181731296765391519124653251733886889594589095034483458008230011557085862611535858648545406322719273687377334111398031964512731245376053024861531909902 782 15184033902330371638780676457154008935814650546462766126545680092189011768306890969283367556592471668627782861706425929848778855622893457472326676097284857609067167445 783 24599675371696012048650286425773897120263555480950373540664932554713732707361115742729391528516257194267992089455083271122183232671222794546897109173702101208380516151 784 39853904884604086901707130104681373453557340445839417985858546771602097567129040973299376191650736153746696497755509198433714891377735011144645641060539198538994117803 785 64567159140075874392771896955437107031095683545816787664701570879056446296775404193675546187096927515960413038833976120914721192782873937378803793724157758206702506965 786 104604838519033439951169674706853784339406946029109480107386143328098512977650726905908317952219605128503755534806868968170011955978143839336132334064165654926570931986 787 169469351037238568443046699734008031682531339231406538367091831437335544410457660316164038179718408271206539023481612389265132089312468799214880070557708569773475619180 788 274555317428754741150012150159314260188720916954449563526308117673054611637886198177585925745811830485249311006346632306437118857659598551863639246670728079521123038613 789 444803149716605296447959753683491876350063597536269917540234209248191295434153198665843707579805931468737236927727162944884624699892504286891090102046675660755877325469 790 720618076268454757208668583351428165184378487535066841765206729966667600707626547971036946593767271751806951280030864449506092122841525687879926975584496606559355519205 791 1167459316358766760122225920333711654658847399466097935650939602398081729163176237936581711095998405730645978451614014841757439140943889759708785489316504145058866667473 792 1891375092124022943407188766492553461613225174440273314460309398593393856527786428334927027880340389790375123321457935936814602147284698081651678503453425495644211164600 793 3064170198353297836071306532932470371166477175740240963500910730403342945369342799998518166089338710339045085606740994871489834489937730260361198443007686262472700632794 794 4964178779844630338096681408338642729444106239453492528395044924637248688232493004487762991273253727255366386351681031546773300722430853395076577435251293123912523576037 795 8042318257435745865328065896290937252169391906300581455719442180092970879615579714367608381779166979538381633215573171249649792499286151127502210817286917373950458788195 796 13029099805885503453203011368563023029836710526133900198371798425423110700197180404891016394772569875863664358247887448366278614593842997047706923680356329851223828722239 797 21107990111164194259469419283807227481788123303921155832172038451261351958175611715175597022688460566415932491401245010017170585752172708172401704864489304566100368447805 798 34196264733497769903389036735256960759630067081921556422881946043122624169084751402019230685317903322363399688267550094354546900377185257742429334339509811111611124465422 799 55400001708952981294513404120904165689205444509195886825472891506567408016335173995064417221999960479877021518224997130744057364819571078434344315365509349712924501145976 800 89751188123189840520273995040887814144627998966337118211111853728311625585206695556905854689168333273421913383667166887442041843918139001218607631661193571554035561139525 801 145401858377172928268813901448358644977413184974105854569760668425684058890403450589662068207012359815578116417622985706901876666149305857214299205144387566031673006046377 802 235558636726131964565485952960539811961413412814235497276805461523422303164258497344081925973875228622460703494195593945403133546200423301036088076879440193079921446474905 803 381616753874104195064724413166758474921778568160706725875674992509338006032171880168949793554426190033778675120454842692080002705894303378414915780215371459370520275571161 804 618237239596804657637032981356451657705516180221100121677522255962418571862588660945751521979534555785439907516192141028317343781772279342218713595360214408203580424384948 805 1001572101238276652939004568510223521432570918000330120107347912961646484538428756782626917358732484544158966746824951151006546510888709603565867612032532323586165225344870 806 1622589297599017608820107339082841938765687467086111412864062635343613225710843916829023843614271916183739787274736764000767297845560668491484529182115095943554948877457461 807 2628659463368598360240428870796245608631134923569645976604753679214697786202767388380221767073781015306980051143459354403826451932571184523682583005326923934918381855918735 808 4258526782262856365785922962298434455457299298003643004181351911887297257176932519078462021064834421923942048551813429478089764907153338989499246373343664758015801714220243 809 6898962331457999221233055548717207120581787667404379039131984319340419364596515836096471204616173542243225606950787734207464839544867815916146149775751529240253922304099429 810 11176543220842640478951068979057515540592917318586997716371750556795127188253585497681937052535347559612693372891733425084599242286185933282941850732077779425131933733124170 811 18106335745248969087322918711439123682221888785001442486908027929941381440547054404923199500483418802313748204487168371016657342370361819979348775487892834639567804485988548 812 29332763266161723845344872342202914208415820255777481607742485866109754082977730116256931623205003657829796519412681269224894483030020602419847855783016725465743896382682165 813 47519813504429136598877469889012713897285906991978031230517514229230215865398827805976717437206557456504728890578276325089782984313163342337014635814019197480537807481005109 814 76983175563679418389502905718292579097950939351143661378589707907892295744427691420682030444115933406599064518703163752286546524629437713852237725703191671722551968639591117 815 124714302354215556599870617929752919994134256397708948285303930382853917747751696009903715578544998151729516684672072920196429725141635745222445600166476255354586147508834465 816 202039389997090534546144329457570077083231817906828013880420054349029945426155697712279095103587811139218843587478075673274945523256361917203251798625089062004904752312567664 817 327306917716608652314275995519295202067410106517099622058447109035899001245808880787121127460282196160464345931643620437083444738082320809587459110196251838438753907373782450 818 530241445158197307585452178918362062131832578794465700048116703747227816677842375846031888422946273750089437562718006954762429024508294332081041092981448556450688303402872517 819 858996725684606641793021076511126252170477371894666046108536477449440826001430541044722998520454123230476017197451410079861982015444549894120592098742494571975734862045557691 820 1391581671097102751996798011444454085254735291642770534267875386225281520762929998648956535439702316750893936506855510567044558055976390583944055271448844961519745460433855335 821 2254370259845808878301436746044015096348872691074176092489606733369649232925796905863451165093684013071620669154082796867342795340298421588259161345481035543675095268733740877 822 3652087294261309917428177171591869711479693351207324926981899194318470517933820352440380980163215822683093802857400277187243755681175839640140152671944478348467777970407349190 823 5916384780489616567371173989827720096628311438308618831809117872106586401266147072401577056020256901705544384657720920027879208575252769806530764047729807745595425426635170896 824 9584534664451822543570853647714825626783835554033439871353046085567063333851590686867676226576659283200047297357821012941272024095108145492739302804993177790788692825776353893 825 15526909261024832941355090196029616830887723152886672628061804921234122800175890835392716383753459809667830704504479594668592950062818959923469902968346171086562159868639439425 826 25153496331260945374110508888526749383822965631982222536876520989503665613737257860409573901879849276441526134193938085035455751389064686086477427974281426124254383739377541761 827 40748447814153462035063226687825744248337671870475619127299636857000740958681078110074934678339582894445243993518992818829081196075479271304415389259192860007898116269206644265 828 66012038773066381017955928224404178591939027513126675663999138775469838596896041722906334264475436162796305414865143520415160219319277163355629097750981626176137603714735597548 829 106938623436739500381398975163550985833682072479877852753483067507698964124822754999675739019777296857486971850356924094919897181873085265919248825844247089025102396351283316414 830 173238893686977512336516916287327912378804863099948920379489479087362619315442137641698369045471014812438234994347067987561336439525424466498818542946808658086291780139511400085 831 280643885450408300983457724601572709159076071783046723057164111274483784603233868727184873903428871262325587015801780210383168426209900600901212326976708292837512632931628277223 832 454637378941248732522678486938967180437653834193159985322852427845462421675368323373810304548298727459319159910371636698072718708879777973107116447460749439534974649585465724155 833 736502232522211240974381890741300259443091941489591000190406941282984425198263485191733005889306999698600464997493993536486035783045522348198559310160342766709775975472253608949 834 1193115179397877100168009902931094368626880710506299619209848608775101083549985418661208199474583969519430680879408995362717116983025597001202991870881209729193209554527204987522 835 1932813947985059675281586998123981926662469622332823544907235191867777964344263807039343921838448612556497919919766930655391663905127259803489097830024555053188733152424103858460 836 3131101231382325236259741630757490522627982237999604723320652682099225740166617738982619726824568467775906430813583232902455654518309293938676952463148884862616149258845439762389 837 5072283819431744706490668563035473975221580735829842752938436397233042852379264962490433970649110609370848954790621412198382703192649131330238459704399562553324836585588319799245 838 8216925794877818198509894857649380251119323754487343520173206484054654432686634631223591624971308491885177819675883200625720616110327439990972684341017690133695146570646666656437 839 13311118998437670955709388018695271505541794146472496801736308809276122273075034939933033845104142045032893812595454416989520962471558163631340825630112618042294098056766669728881 840 21563494921507345460687592138211484789131768337773046894448298626041587533911556847126171647056802895433361104471965977305541480149836210654500463729294916249017520254157926753320 841 34931973432264980773574114016784006606345102577214060797348056696016945623145614409247759918626020242758411427396998558150779987357926573628157924702267507719614008838200870123402 842 56588277994284146897907149276739574739619061444768831365498587915468579801366081154532032169129250798999218514399171059002338913812245590657161977532587005469962195246379660885925 843 91670420579380912692303840275144915001777894644733132937712326465594807884979628084126447117666774004857232434655954304554853892211187170002140126678739068119209260765877668659731 844 148501677367008665274679009655249906741352877242033928751778828828582716791122551657163234920153955427763499424445116574504945243368930572750625917756235210020135178847575331205263 845 240565245892564968672273447015381572398900423662049266912924751595806136241346954680141092701090163019627382827350846777409286563966630560560910082423767969499941219130068139175005 846 389703049999092630336711073858983646795978873831897365336705091173536793702491123694660493917871482658304581695435730461211471673067571763211003851713706007311636900329576611349886 847 631297570577351986104033735147704137506374522197043007145064949820119482179104470671009163578858443475852314934676120246267485531152725771479525823659970495963735401328193030804520 848 1022666022001657999925552640468378870269574193659850917049206658793580768786883604019233400753254088142990946485641160824422924364070831612297609416429875850219090085878251063403653 849 1656658268689917756609443421351113012054664738190900843657143333464401296106542476640013884548533491425597661687736134195281104349192614909091826870668542212278700553295473795737049 850 2683684368227696910599660939016212972570175751815669224736658334908607602939268492262582348774732701384177058296325458261238690327083038124311207658733313275537383489483235981918825 851 4347397390564643591853626283299077079149493332305494451886981735874335482232207782455702617012632274432117570374428608822645150744064302161639497531615446566951551959177250601962873 852 7042496589975490581162474022443762236490258746385005524147128480934895206403715499874726412949676179254225929184069246691543858752755581017108939564197246134663996215368538530966820 853 11408363565370313176369809028803062594934994583253266207050778694462509393054559321039976860813985738746617650462180051487974383246216773038143134471874770072926076857652381904321814 854 18480744571359132839595178574435520295491085496464879809738064063202635425109150084780692551777650406499049031063246673760963633429977484645805005785982579871075662522835565153765877 855 29937462137572954101381591849487501633787154751107520326345668123123654348233220708396206521457301918804146283846106296804168781856596278133895769383829990978797857513409184547957055 856 48496445125788924108456270193360636136705147085788382524180714439590030129062757359618425460114606587359880368647029917701808571897980913820201336045695775548155227618980631910069539 857 78560499681062223462733966058534670721280283346501259548180190181435934363085875937031695477317228541779191308551492733197884275546386363444545295431381612260030910848046936156242565 858 127261775641408329991565840037019454016200318780110981158111694493011954733658917732108710820056809426810921386994556116728275925847583599795695382354816438239545671765420569972874682 859 206153698574728081127571513896364804846483471984038936489696482165156129224044975973616059675744332301877127061400438834446650201588995457261637618665792946664013941627517627733895796 860 333951728302951121212784665519319086129901548969397952516963564020862314326514360445659013756796410359646912524045418401523999206034820873609678692777943331499356505705381321218111605 861 540973104216751440107275198802429398352605649016111619659220031039420914046669985463684970071906305625769918026950670670840212486417083641445058944080665120923604698659392194068127077 862 876328763945589509180626195294428819125945584253432337697898967276379929238105461693688123729063547580621573068151325957582847849843413642180825961252871241778992348003709883913699485 863 1419573476927300134915386744456284059498210247600141453531394355385300014645807211986127130340696247765842112053762046948511259572445273721325715862364727994818862441628531691725407041 864 2299577781063735777584064621082819055287253232452094052925284051947275816109865554292913430509847021501119048597728660111400942815864972928332461105043053658070151328236607558010147808 865 3725098406946841231614988397230635133468219894981353264326944493687670874342657411720892773830356889981067145085966044585307237018071308652183927205864427706477575703434934845850176610 866 6034298877157228461802641731337092384101326942961085336818485361275637606265460492068756593760104758350947541593985329427410049857273629147868057830789581839608585503845703982345987461 867 9774967122206526465136755873282897731598157068399194378581952756959094440008040075286451969990176115914882019024717336268814191528443347369929404794992756074735581613024596002796448875 868 15834458526612863151262112062358798525073948057344673512403217835871208921486360264906961555569896188717458240873759252683023016062152733655026551904003184918054445994788418738228384183 869 25650188014170954612440708138095674880075179402185017465424473212462566196107182209241969119779402086666836272498299138194732886920130247732062465735555534525149726891475090668711065709 870 41550601433384490984067374860647260437926665781955234349269773385602514827419184040749239261388243371870419206226937527107450356988252905231424615954339159979274151047843704087711630390 871 67307506705507683812914477861389700974182457783006944760575631554966083567964789685640072561425920337057876184179938350774773377243887243514929189041234728572853555384561065364881109248 872 109030780289445086233752802244876514101067274486254415427168872234738340649648038728638484589111383683935040788716456699584508321573614163142131510661694363156627362039227234741823333285 873 176617676403457919699844624491752533420388495789420289450949356040775169016315316852176594097092798874520283076660677557534156419494479511604280512720389600402410250475853036004393449329 874 286100518251961067023545720644954918555552684717125870458646547820753996718929909020962288399056897386989435367450997585995824049086545794089409542065664946836466601173967471933136383057 875 463449645622982197466515983430519641355176858468156254753329075657840397586914267751184129155557905943571196049949820979582014497276455529983907386487096039189235173360772445022138439625 876 750733676401564536323135636277612620324062135588343385636237114820146113210479772090338873926875727841156220525312827730507031883076883667706531778937383461253489084904579055226803030364 877 1216098285518731216365851190204082511471807264421170995657560853615849461553698677037760706114102767977384483289012803711070273745762651765613871347510143467620869890346142575605078284910 878 1969930437941101507098260329179783442001770262777246996986054122915410244425118681642529739444908554521793359635987795607487726330962730344877050158917813371280291917701351844459546337877 879 3191042162974822960449584592577904513472046660330821963603865794148537326396062228390958307994610515395087565460412918485449648144257889589971000720983907248485240382578915709048426460311 880 5169084516451720458942591497649814825678186919008205547242426889160639860899366012258586069279048321516043303453475197425739443244876322325884777126927957471755543817262319056119439658315 881 8373252034477329647772395739313884769353072708371568068459050473023147097790858212585310261548787281406202969806374918410882808226322421786372583309494051981814874291354707556763134816277 882 13563573821515632326489953461941991895438468752312450759966742123994449159263839299004760236942493299016480752509411401669118037078042656373810892145030433567134519717112550907089310032370 883 21971188481630330422417535075320334395401589714649236530303815148542228368123742557686700288881066721011990302457834408412190347748397200292253812624715096924087585708476255549654449104076 884 35590362199369913416837640636305076321857315845859582136413844585871971839030241976948954222328003856712012114358855184245993672877315891059688573648544565979924398734093327836752498949653 885 57651513202861562955340513684732618478886211193371931214738969599274126629865689700989777998103300554996850056350347055155058811120621247877636592322249309767852469451083101852217692122365 886 93387437820316746156193644393187652593388090050992520745317411363341319203250296964550349403829978225665250869634469076062612562543721329856643240898582558100319646502194469534789674953861 887 151274475963124898011634986123177436626546169888988571902242288005670592990182057118505868072226182571891337264443740430376106242705034925179292114197610197084555379278809129698637595026705 888 245043001141473502851944948633772212566850691596366219983910203590262280084852789822633575329747738402742213171462400642258713752835232793400265711000759766753801067423553197390876981812888 889 396934089402576848447797080919613938094585161786364039164688902860238388123521353133682541925958402371048411811749256507613249812167436604388900462079715304623665751670443483558594516622394 890 642974790200060657568075493833457562909540585340124633763486021936056551148281084888436573633382199775391111396438963720670388329216314821962839165866387423731702165704627435576001150050405 891 1041523191556626259868423185195807202153418779384892294821598251546156337260195886146782670461001142544454870997258642234060492722224565736334755257613360421494912568953782830230205258070723 892 1687109993366685977557382753752071878460357128940814925093394515717630169336777361092003255373719941719461816595995334531306160396495340292454283045932917890720394732847752931528345651134175 893 2732859508487300051399240624113421895160466704799908838316726336249065185513667085420233492015718224061547869584622127347718787044615180072928742555666706050848631951569590338576299743615869 894 4426807837027972903050942137753843701564912394430723378320164663187391314695438674750468324849771904978256702374283341037952360712060254143679418476173221725696131332374740512644533472174062 895 7170732004253247642517936206921158339216158456394833449948668379642431138970793826590380960506821008034682770143939498126950694953520442039044258158533953299305192581669782670578470127624920 896 11615442835193182107730950549617244711215938768679757676490654234256493052272914795998760006458257531205064686896922748065110016133375437783456166635974798331888857859727372245120528589057989 897 18815142492096366000478712406534538463357744500092993207972921185531569428612078983666730831708074036426750869604596184833547218751535629245669011922470400460842013684805455796954160617776905 898 30477455973851445920601560811090161257934198461645353814218995182847378316860046435400991424010991683010944183443952780440350703017345558053026255687674470929266368733623977985227376097187897 899 49368436765159645983701996722559213217578105429629352033480934703070908818815548435880812706306721332003827092554716751457077897565955427745764931867335792356291842850928884606589385506411801 900 79968601684784823779317178893522266055158981552038313788744367983669564044994070543830395166750028742960031942447271165622302044512809717269761928941430456388277169206143463359377297285399700 901 129535585694930035700654520480888884348669927110322278774558759119183710846471517669072889360076721415475251740956757336987433361805348116933567266452377362813471430111162399557935067265058502 902 209825443570474157292620665599091447059408426451778813456681021633047789783445962574813557050279037226891937055807399556242662269974249537592340342423839126373369974992986515276841284705505205 903 339880832701149056743559497169468033139590711480173926076951131714869253504559753295158400420828017051335234875122297366771075915162272329832959161549858910427365198833919618786273656598857711 904 550547335898127375599113440082727478586091013639443794272721398840749311054628363283154184005031599755651871381691208450187645332175288246121362203677371765212880343232357490374141166087703923 905 891789031661525457655890525655851211844285958745181608934473127011088585200453037042766764970256420693379851785933157817673608677759001629957435617604546825292914505201499169422938352098196645 906 1444538290248406020131154831456402388936073081717680346531084367800140184662968968203557356053609369812849168147505529795750048587394497308777974773362908468570608980974530076370629272380876586 907 2339890107660933689976413811233732999404659383421480787374247933215001078912574493588414708646583943756439210442439503142027339273035147425437701595425761321581006581851924722629640908085684260 908 3790193106349095109173087962529438485470728917430834909137912581367215861032583518011699059401232816183316014078827011994269864445771500653617144525327965695933912791043023692409893218268147893 909 6139410708200786410404389547723953980629685096102608303653431233338063846451350556161931350371574415803993050519149309721393362312030152485158605481751328951014699696787412785285230447762030229 910 9944696017180394529897884604053478058984707261075409595165194813813201211447166674955174986797604390465574526084741095357251861936367013464280977524616192486230690039939469741350443025239963245 911 16108526422202451561877569019538300128252982399970276888333747765015033468367942376460468496517733620612070864088537973305330018020186030681048569884902021210027247612728380160536689153619976673 912 26092734338834629723671155585152731868760572951379911855387915295799924594247766797540550219688689983898414139144691410530855308906907269202443761805589611308321873080778380799443467218687708240 913 42265192357310135539019721434012853767175028684476673105125757495650416387517792065469287611928330391673757039689289293931143549649236389672215532965097529903194913997618789491437507092753436434 914 68461370191869603148057575810048361087619958259317294693806739943257489221100299500603013463712279135556211964261452956425230510228640973720496710441364436208426515810619729719894660071714664517 915 110893937641177630825914992864265812076640816900381161893629659025550512172854915095133745603457775074377281825834274412414563934272517768027272860351745158493376951844573107171803203645187372315 916 179626126420769963998176963085401545837790961739746360415426627707257756197526778762391379227082478517064847397406731782861215970568296461228167603409070082080468718423749984281182585957894828039 917 290958257741668216987134045980959327809807795176762620231743677057900629738190081553241189518269843445720795652435542771355391305302592353370399113322058920334266443073214826802941548324794262925 918 471293396429881533172557493508740216216504960033191982397847923828700502107096812178003253592994336124195663086347815544317640202399804658193923398908333169553821185070413693823564615245393944742 919 763398860118713724509980113963370856490594974863272702302956610275235609384475233289331192646635783585605145204483435881853675834693090979274637843968839936787594424521969138715902403254605124016 920 1236548474763202584220072666388161727740288357666465786124847162556112705202140336887791880622643737886899514793036869982452993290612505448774233256792825120380008429544172333368303739147120838885 921 2002950759043687609617876413741254551728353974953057689525211410672159385836372201155667257187664743665292052965426001986768990705815900207064858446415764918105702470396271591002439102733264649377 922 3244358876183268821263307772435188901999301397812843778171508839521259755998837460442460756111707321922077667228574186647965982830458319246160751062778341913462403336222363544117812522859045944865 923 5255172701765106359194366511871938043755785080382540971315578154327217878045291214975673815519156128150043212632017199435941293950814436822563256214417958567482897859230684873785554266902509737321 924 8512254286862903736196215302308394158313875251005344555627395164275264035214535151194681992152046353004680471768719711563857596029842887028383313341989904091836785684347017776315739112050415281868 925 13788012764080688579442305157877094004656578811814484836702139393163067050640314395324449030412169446649956768746882247280955529643767672179943522326425318006125960085083721747178968342551983761950 926 22333575535310799355428784821883517178116161316056388508229008802425702624405744051449771665826365668082429916769875620605920084585291038496983094503226281055660506799830727978984754740490317386261 927 36175482559211373458713077685155402000505365861534031770589788515136726350977440980858954562241651948655412446117176865929139212803849538294579828434480113366290504456820457278731445332529278233415 928 58596260838709265377774114574131739011499860164490137820376911882097757189865462071324100737333284319088660799741745146338429854875611883697872393377345967684152809858957181265773969608394491047323 929 94912840401927616923961432031774751662616184746587045558183455281317768431256562625283163674843319804017917443314033670113203223740723556516414903856294168617149150489989642105130906725785641793589 930 153737400988830952952842038445486921157605336618539776887335236612034138726017961308722747296710254361731240877365583134100637792164068881644559449717747797130209595125464822939588137654416900781410 931 249019638142959618615384202089329713954321771793152291921510316226053805152584120119221502231355607940647665152444532779708479885513788014115209188102617714142972216566184468174027797485301183028348 932 403354735632185690957913463986465106729516650547180131793612046619408454978807614225275323672401546315902075495884836206952761260834585913144275624833048920497702917418897293811607949565053492203605 933 653341467027741477701565621139511333435528214903845956175880480959484669226906863327043491307894872044971416946169005255299523599114098520598226634476925792260809710663059767812936514580788724079149 934 1058260992412918456177434263641341424534324200150027683415017139474236044401435139332196554528769820162818338205968198024034210895871138044465751067863917279603168310487183070149837246101611673523797 935 1714134342446247389525223018359934255090821542316388767497180350443086042919577793421664450789275811798156277213891196109753942983673414769125968332436044796328768280233446852315367310168603903691185 936 2776492007617744588866835594095722161115394204427933174264004831822030336807969385296163149819130153353285983245527743525990288404155184628376958838949106367241382532209059945343090887712188540544264 937 4497254905828158177202460058129184394817433335968353793019275254179189958505739422022554150062101606134120150346841281858366574401127409416350157240129497179344387013014140834888938078808968913652970 938 7284472141968647708043875409992881016034293591581835541893177499820002123578857503165745993836011921862395391305459716999181340343192035878359585586472093853669451687283264840340395178891306886944037 939 11799080832083717026031316671563567849564410567959769760780440239732047489127937864340055387306589331354182689252814032694994735295527697147189442402739427355871757042929103772568179350998601702761331 940 19111631986862020816834753042765925764412853851136734303151502639103686848015285002504585318505857218949234485871877475146447373727837426711661197072742847839482809214904130770355786835558383924616495 941 30956145616042305066410611878980472951504097751101213490277815264120226979495053440995179886584178319393740728038808267131160227663691069397442508135151438148154085085156694797710024585523786864453277 942 50141289412810549189549468047606854952257934625837786220253075188060043705170658652649088323225023273165955172138406227019597018120972135333807742951094775570378013612076047980299082125717447361056350 943 81216379635855644785808725217098763477629848732543547563700520122300893204677862876944130508715921096472999411319051738182464781154432789494546157489115866254072736836571425445028435814843312034571656 944 131550125465575207811510941681077510240096582737585720063946982265317689307520992522042404248982651608375238052827015693975758751374618148816353844586280783942732507900001378504580117748798113776676613 945 213077906125342656963321060605059601101803047204938201760810519012695957429883477174735582473646999447497824444657462404963628019998033747062195852624336444850627640327265391695880482475480858001358905 946 345131889031738682976986144409392330536185045056537242237913904858047774052761562464976219855619785037258932947365430800518488210940847928617845491905627165565464301269313263025985128944355758349194761 947 559025053621813962508462740844590478216350123110297698545043844075855233715686754183659083178205345208792214822415240879866622157976060517170632989773913341842018490229317735293662069051752835111823545 948 905476058559106086255758563207376574525182614129670515742433572719048637316847123960780817015753824951472475650053972056348717735522283320018365921618500175605513493173416571716968184348101598793447428 949 1466635486551206112102686517835499365092542214051626043793272660785161002813974400000532695024826425589721475783134860986563453187140897552909477996575322917071489233710258960979747697383763657998969974 950 2375565035386151702467219972779802017741381750955789964000977301279612401460660853129551820853376200676072064624127781469223891582911109462878210443315692160498990678865985760063154312067767486218545525 951 3847788386583483382017146596135759773308590364593567241765316273830433297385915104154415619521865831830128438908867238932447178723942489321458534050195793545016425114866079602378457883771342597737342623 952 6232394776891600156040381566172946259648295437910001844202630954651108353287695137476536852831701188205413515225538565304642624920992009679957956628938133240783348948004210471143606500494823766901843395 953 10094812383043174177060783265086548892029875524450364958375350919788264198226009272847852988453689381299089864328553945616721192212963392202708548424865352788513652419432270063559614563241691501104968389 954 16350877734424830043660434931294722479349484006667807313421722945287157753507222621733859769841972086467264301440784197203966760316122705979579774934961559567278812878270605633442765547367754087418549402 955 26483989911526150570283743399194341558123662297372408655048218627229929701279149137208083202952365345992662997850177970482922284279282295480493650986716411896488155165098980785779474773216209544401037780 956 42896838014499182674065973633337361551888762114601892862564827405519380406325807212977783346007622827648997053258493681631726319527768502855192023429725544542444469421599816606738879466821966407108844789 957 69481098088631681654034037538193070811172342988790214794959076627906110808690309046848077366829977447057038637157042993721720210489610497029009599551379029058305815832325132668812088048882942682676660165 958 112540176634285414797906126980040097578636639490769697828964820461584584867640904410523911903920874943310484030431439530905355411632302199972644145624089219298800977877781514739361340470787678596241540157 959 182283785416677995331430600832404201306544435443753416072710844112806590030041354304732251279704116332387349593652756721786056110419395595783420192953389966674530677579589548148277535283598157516541013121 960 295248713275878859478633279935124997017492062286094207521903528025866162904017187713314476383661529886322108890164373305402300891964103894626273308998385549988806231950710529091553355473396141856861401280 961 478219760611233203038850869204380929373082938045612220663629182613463635294103611863465302872355448771353560675961581277058226860593388488061668920150603598996235369893122444183849477239932141355104075202 962 774580487030703860095567689699038355571932427999042118874775384565595668564500798420256667665043319820944047024350582885041286980679787479210126617768723595333414638699994806423335898915276430937745985285 963 1254599522704205208941289087899803445175419234027754627296662051580116056585029478972617434155414912308210087350681243714550142927605360061445955344737889723010921505812101450699137028840094562000332230091 964 2032091297940769012421810847154758390159112957677232724618937594473034348242335344925246453847500717008334991483625534454622818222739626731352426157944910293373980678587242290362357646642205130371340893783 965 3291401383913102310554924533606862584976697355338523618121357288781529780646594960119131703647974257911638415593269565576654978551131650077668885504939659520095818215693473974393331047054019819512417971885 966 5331114533327859355553514048869838314189736772299728587393552684310266127800965508798018325167576088394247600944451595293791202489112419284588159860579726292210359459649992531327409784154779214457766392086 967 8634848331983077787877041849137218987862525750555760716373925416875877283178825808892058012132710088375253547164240443540441604156271875122694397565471401794757654272006873005624298293239073425684936738400 968 13985917131527041297775937832775792729802280605056970059279751346025926784623091861418624488289547032313142872602767816766741635476653242643286757823698300548160050893689548303426986629882681296431463031333 969 22653052144468339361766964883342265234110916060731720042024965451525668816176483554014138634728677718301405674887603320909687491580221871762422707986768890786561218924392510575430120937640857770119912045009 970 36691210223169705090002269852316046908109324453109160123188278731015243722817441842864767408313906203771199527105041976211442207835440816638155218805713552239556820738810830911711222134531470770843647252465 971 59428789995770589158342587073285554602862478006280339453468094804628425409386357708014366462644685972842265436727911196258647032141525144629465232385327992374597104342628202786374293653699363293259343748873 972 96256768794247163385377576399426832915810167739149428886794786091194830124614098289446598575856375680539776178182889910142619653481394119728953509779133454867468540681592667030172580936765800520691047628860 973 155906854993457166387326235284164861384153248517629156938656144073461929396803187047163890163000947208078013063996003743211314431853209879048639106345398906843859325303799364447866890320527165022834232456654 974 252521688566450612753342602968869399570282384308737903733982605897846594376630315124880878568254991947240071905614033027836512245069322771929146038893561731566436161865124159441446552135889933208997177791957 975 409007904542093475964913701349764440090235203650525767179563688882137032491449263010018083685153493768636339082130378782340452582887542038819558932188927467867197463328234146484040539065076067106187149033975 976 662467018869476068523139958700641724066636126835381695329002909424001970441308368761142667036703709387816947763699893195952168893656592971742032180801485398745643897232401056483621268688221936855011963317739 977 1072991710154687221117182177529144227698789440186184193430948151860985855224002183235377770459049981441712077734306095375360451448208872559396692109659375895381753608758988576120523081849212909375382487628885 978 1737912941528212946074334308090531899713462215597960644097789229483853021529783894086981162016241692786728353162437293354155654379229931240967152496848820522208320026228785756315139802120605688184405462715602 979 2814875650930067500254657174959160138902206414060816323788957103098550924909503970877036676732972454470898549449650516909426969836468007059027373809565118674439908403423523829299519609648904344927982337390636 980 4559213804209497435826144344249921998053660036511843209484804222534981190459479100609156307527382929457284348829426243226336522262091607268486483715858820681578985718325455206189511589031766622434593198921365 981 7384485666137949258641095069748796107883812615702397261132038937339821407544892200686009197296204946370298463049322321278428254153982486554669344137925743097799486178857874152927740101622013304052975322173277 982 11960520893097048006524685825738662036303410224197044440073178661533669134200471666140120186637606220469355822866332558610183436517890635018803271875731249006089821242965370097130812770857378852500173705771045 983 19372224192982982899783520857767116045481106577011983398519830712238646370117373360870900278783679073923542861673484435136695112829112534996275546648105481072381248824714180105510822855624333419256153998482001 984 31376784142577617852983393057525379913444338110304373505363957988796337868885954885900746042085171546118560271285230543100380631606059124633529193180231904273674360816352526796107466689830252460471937859467128 985 50820265025806173334059840251591755691879149733524244267969350429424162431943447599706142792382604778851653295461958082838661248851467027671058045119181048509750841792630619350536390591948067331146706983700890 986 82312344915126950715011346019435997169937014199131850804189818761633700858337631697431110882645416735505425315995845279894129467132877474964290918246651790142323725509220035189027789391620341431752870124133861 987 133319162377921856158332225317645874159383395334167215467101241262860242040729427861895972194719416083701840523209703121289463807075991193336305948603915339174668322353651456030866213139903911854452417514552355 988 215933355476780698510572723094018854191501167290113419697089642439709522207023637335910023645233867799087239500206104813695353951975866681661257532035888467198484325814909181753579967797701778017892353326369663 989 349740918475423178415395139215219832510632551782606108984931538189587722306157991539147654927513713432013815596168264106053251527910502579059181131063207644777238681172399129809434179360118717695584676935323069 990 566464522756656392309687204869730773724062465987859355928560417531530781879543132992982278228177045760205764330127381503328799926512011978142716978707821288261301317943184494121688110846511048268404002043777230 991 917484090657252709855291877448997797416371753843930765980771847110369999610467554991396191898680653270549024732801114364030679669906801978685794075803157947728204343075298298514784252317833346342155556855585848 992 1486017511643534756678907958243267849344039702820395250223151392933385814281138622561569328525277057638188943103186977205588302258528744095734685336151833426964748315934073649778808288964238527543653408557933125 993 2406849149955586260178338244980852116145693675726396445585022259724492342107500542589422637565366963594501566682752041662496432806029763634810549659627974580357859657884677480019590429193169587197069692948574569 994 3898283107483545465015313488437245713078621080597467253503091800630099717395661464764639941630472632525888262672961450299191008604262655429841479525093645403962757627609647518666732531868399960985077678700133337 995 6313896250978354966995857427919810046198484677436609686164131228007550148726078672004167671877077460099351181089499873485671165827590784324338343961708440586625673938160526919280654662683659107737762676377389145 996 10226359797885548121971443896071893723840163381197498484438158344262829516351679101032560681728616567897398548383270136739952172388855952713162382793102743989533637872227272747410052709885140474522810236999829364 997 16563200481826774020729779998208253951575875602910275702449242055548517404530613401950586514507998367247870185827365204704697060590747615256169600838098663177409574769511099896747704589523970547616158100028206630 998 26826685152098840764423975548211535821516324151547363263505288198714664310565087096160758425359985749668548295186039348878812953310906959146983417020789543767138681907318771183677420031697363393294523405601330997 999 43449954939275004338638985874567728100729712466173395574419370536444636844231350720202814329893659270690818498343403755496747456607258843799473325331763822145993988901533569850001784570464757277421821760853820751 1000 70373834269109753278270943404858590395983834496876104523007386816244073673614882631632653374402690988657046371834846313722961572955073463520428483215017117714773872299136438342775527283693796378383040490252729875