0 1 1 1 2 4 3 14 4 36 5 101 6 260 7 669 8 1669 9 4116 10 9932 11 23636 12 55483 13 128532 14 294422 15 667026 16 1496232 17 3324720 18 7323570 19 15998749 20 34679966 21 74622839 22 159454379 23 338472749 24 713956569 25 1496950669 26 3120663129 27 6469901522 28 13343153563 29 27379250529 30 55907749171 31 113629070557 32 229904790595 33 463145181540 34 929098700093 35 1856278827553 36 3694185141452 37 7323898288629 38 14466558077436 39 28473158135890 40 55846922330783 41 109168991487673 42 212704588475857 43 413114965285020 44 799868513692017 45 1544028097358375 46 2971764474624331 47 5703327169265653 48 10915096342137404 49 20832508960908054 50 39655036851148414 51 75287831231211736 52 142576063521932046 53 269332375343254898 54 507544734500012240 55 954172065251538020 56 1789647824013739478 57 3349022250013389738 58 6253142836055805732 59 11650057344691047019 60 21658381878166567104 61 40180037987563135971 62 74387266257334647852 63 137438275492732778890 64 253427645294619434098 65 466394344650508011214 66 856684368450963678487 67 1570621279521436122293 68 2874216610846806044807 69 5250235213865405638777 70 9573322907124408817848 71 17425464338210247783630 72 31663312337068397782252 73 57436890049677961070854 74 104015956618472434119330 75 188059399404228598885137 76 339459029388701864164085 77 611769509510032818995631 78 1100796471192704409819004 79 1977676577878543013085365 80 3547664765794038410971538 81 6354460659868018311283181 82 11365096444959248415790286 83 20297152254648736309790210 84 36197089493541242314627639 85 64461072189702063469794545 86 114634483989517912949569094 87 203580067657513800254720580 88 361048526136761527239507008 89 639461168700389692762352155 90 1131068204783914632590348730 91 1998006884232031468668515453 92 3524894381488877804597393482 93 6210740431600264210850839207 94 10929387509012965481982896777 95 19209245902966454724254757247 96 33720466075418987013148407809 97 59122412302727277266037541510 98 103536257949348560945045121530 99 181100979980316938297492515219 100 316404966520536295359560098387 101 552161274603188890459797859228 102 962486473939967621328053424359 103 1675849890966395180978656472086 104 2914694336170206412382404301303 105 5063768624937586008814609395577 106 8787857886479165445054508219788 107 15234416376535455461938398169669 108 26381982298929589888803498840825 109 45638663053147264457441291134743 110 78869169155292201933324721290538 111 136155553626904358600861545446435 112 234812915810991424611362575325332 113 404549641157998320825494888407127 114 696288909989560835695588665744240 115 1197235176378972681689383530753618 116 2056582897939315188967982119196525 117 3529344712018144815891145411392688 118 6051002156395374482397862249339339 119 10364541510503985246487273625481611 120 17736443947364673206126279778598464 121 30323596546579156815182931070883793 122 51796037355597887536072983097734783 123 88393009453930270102046900282833335 124 150712296689650260134076690995033603 125 256739443501382197142222256752934713 126 436971722866866391176369523062754300 127 743078218449475944789649631973594344 128 1262524319933998343645851480441323717 129 2143248376211688399575054920209285932 130 3635266289422688005577624432683642407 131 6160760391800662417031162429381289100 132 10432060632551599454820575402925338046 133 17650087351251310351212890799826338392 134 29837869565770813638216542566802741597 135 50400649106727596911667881421024112683 136 85065789043240616196118219881395327048 137 143458833797890902648450650141748166566 138 241744295545789620796038805745173801650 139 407047155715807498873874220870656451212 140 684850365255003442866532214612565448900 141 1151362334839297557251610190408591416578 142 1934178449618576441450131227295231733553 143 3246773938279564610658930982292200414075 144 5446045959801762304488523966815892186025 145 9128238983455967719083826374072976542406 146 15288744339272664083745758498367295910723 147 25588120112881130612644076820950148008704 148 42794630217314845893104839044477028289496 149 71519926897574799720797484752682184929527 150 119441224254948562636391300701436706230952 151 199330294519290643039156019597236246559162 152 332419651861662869901310689425297641268267 153 553983460094936040250314583425730071461449 154 922584184198122033986304874141508581602365 155 1535382722924617922401045947912998236766771 156 2553471627218938162302700861397945062600213 157 4243766112008413217818055753104522200131926 158 7048230573717151688025182298065065217710207 159 11698205200904975580175435356094510686190776 160 19403095333878379077847701728795200209551655 161 32161596649234646987830969096860322974658683 162 53274711587205474425730227486089459766224637 163 88190870513453815639662655629925067821136056 164 145897292543915794580595959391216201795415360 165 241209247837720459620347243590417724990150625 166 398534392048015247280429999691239543284262920 167 658058903749953194446540015788986828065016796 168 1085907431996375399799372245805771281392222011 169 1790819627234873096338861245314615120090021040 170 2951506865057075229668144697671167781231249892 171 4861502854783059847862374809086894375912411509 172 8002652280415759682251040808775291964701540820 173 13165453964834956716679890037348598205710050535 174 21646018887693865633625472537531210471669928963 175 35568235369589452903939282631419389743899569258 176 58410438245117105013713800328982517428318660281 177 95865913428500865049551929786992272198131495610 178 157248058816490240373367778587503709624100128456 179 257783669803549166868553003208416372230653294298 180 422353622786267454394851260027602552885958796414 181 691591137775007649569971992417528276665673428366 182 1131818088550730181174520903002011840748210652529 183 1851226158247371470357648221871207025940855610523 184 3026213506005180477118232045753005206494441782659 185 4944227823082145020478908153129229869356844498039 186 8073424157498823400327015347857531845382842600401 187 13175860802252010131354522840072531139351546750406 188 21491349495679678635303210522025895202698086148901 189 35035905496331859963401656024339414975847676154216 190 57085981055105792462867062238076529989691494788732 191 92963727872649248298093908669778482758153159873329 192 151309776526747295234290780080836714747486729327976 193 246145153081302319000047551634884922550869537461023 194 400209922402701328743419531855207722364858577581086 195 650366390750905096162504870992171195778472656233445 196 1056339199509502579306635960080044986777749662922249 197 1714846095414855812140946443674953041978045675773441 198 2782432970022292660439098920997627050588440204023412 199 4512356767513308410853286794474591868439802450769311 200 7314129380745611960137136358556889437376968748270582 201 11849599044303479905964015950137384771499908314021630 202 19187914938200250175201347013401061106335943192812400 203 31055341961520901791703288261099412517009794722883314 204 50237789864782348192258102773942416553530853123886119 205 81229106194423531134258441144619566878336191501112094 206 131274693492740710506541147905944633997854981688064399 207 212050731934108286699063131190459450471768777890180571 208 342364862273173302982927900586269830902700471053773229 209 552497671146577341328692973781228014725788378962131999 210 891178645040031730207842805011701806477327428059066315 211 1436790104037615491206886612967541001087333789558810601 212 2315353434948612949099631123204536503412891486875026401 213 3729390249702029488514568281027290959572386061278686069 214 6004212924101984435948190295174739353605693522038437449 215 9662137039646932341587487197590155741446786371011612137 216 15541405046612574149251179673471812644330200690536111427 217 24986674410257278411060547958223889981991139879315995852 218 40154001426956911142516853167521058438531951486879703438 219 64498926632969885224081577615445225219173103470436136314 220 103557250105707568448880408180593213027338239145397164085 221 166193473921358583486832933041145912134916136234365279491 222 266596175722622347361402738603174791508431990436984484358 223 427465831074755126532615988277937756131429504486980769977 224 685105533365371060467617115046258484164220094200078841951 225 1097547061886422427260470438128157202815091938758610736928 226 1757516667492382302753646703574062577444958460412454370369 227 2813114347131352981786068906845836046804870764434228849787 228 4500781705832354509217067815015971145517874282773555012206 229 7197839072480823349445393507032789849940098778026015045020 230 11506173377695955193221776177005764627523372757638081597316 231 18385492286382288244652905744039659315260489741816796843718 232 29365414850794416820379098158527676304369086913236463499317 233 46882903291864827302209236509991197375252456977230239637168 234 74818892994863428012724604885538080659708486872838284199008 235 119351371591720864649002987028023653737125049635919906374089 236 190310973798988525496504174892360725501068393855622734696442 237 303334247266182000136583720436553016770841459048793795743956 238 483282607626269140574519050812241681878269988455257364214050 239 769668815599147366625323748073239832480839813869731161835855 240 1225266364351113162121169834042730298725402571590481385328523 241 1949763389891207794125404048813347672880255162739519220844468 242 3101408449312797078979026252580637534657736075003200170669147 243 4931312686420603713475522805172714637948322624437473612851525 244 7837787733901883016614580885443994831315741295320948106041313 245 12452389199160101492443051065408444573185111889459155168161040 246 19776113722388966626896632305742044936615137632194542914986022 247 31394901744153436740942819015643020126716097906271491961910004 248 49820496029118940709133352952556474051777050282060997410299074 249 79029371749402873891249333317587497286602341630261900348317530 250 125314518427613726780126641450746909669507486874993219148922500 251 198631185424376185976735509449298210150236946707334907586022530 252 314722262457720794342504529372646106168055640322098424366600789 253 498473727292510275553921816265487289655882328265032664658720304 254 789210121813922080037500480804816558603215498198608975629784988 255 1249048678552084152648226827005530818691843698350463101019999723 256 1976073977822123718335365100776730157785633764884275451533016206 257 3125107185501022571955133069360880406787942557026992342540303312 258 4940436013430823172026455153168896400177970700771448531349551599 259 7807374944226674963812112891753037042692881306794804688515674656 260 12333460221778836350267398431376230113440048941883739397627852917 261 19476267105292594142459667663658016357993419644252660470379596345 262 30744548849479204942775871183887981147798333801485063060995922671 263 48514646711197191591436808102051353582708639096374169460046550028 264 76528057520947053011073070785559587121691894146082098719670313255 265 120673606104105144945780442231393163649243391189632259621697894038 266 190216587620559084326794001541313439753030844847818706229966026412 267 299729631973841190734615278217345537565362580041298621834037435792 268 472124862730069207594315376447346699318832793284023573316939994736 269 743413858005066107682963664271143393188307980595635983507894857147 270 1170177411446831374895821246013883915392658303954315893975494376864 271 1841283777194389047047034300242990247215615862665474775860753989005 272 2896265543475389054829681742065189907645139386602788061579963921025 273 4554129052369260404962641412987381620564333482459250265920630037721 274 7158503786546313388702530783972767578175926076618396302306908017175 275 11248375729383028249222290316064103361139306101661169241194087156556 276 17668865088361007796683547060272331926980307676363930570090326882566 277 27744661362493695862706951952958855897083389327114747722134909379341 278 43551466148562469787971373201454548156397957145960359404579560210312 279 68340688303113682301842815898004243948547971898991135693326718544050 280 107203698356895512963025152036681414646196573219591578847792048522829 281 168110433356875449247900573466769075642843538778790642232619345462892 282 263532797045892430562875026320148923488434519436610557611271270828689 283 412981311213690076911314210939477448706517851327538840290467278107463 284 646967499133109152357166447104321670833097347314589746026362393938161 285 1013191358747317472110031901599385757309357331349200803223285443417247 286 1586200355603199623456814566574265520558518475755126986280517288672450 287 2482462871552357564822536655506145749583765862782618934798625579551044 288 3883883814003936549973153401024112177568980102482874314151797816922057 289 6074479034381634635473054461971122921569257960812637117254331650122062 290 9497554016621693960848996084631686762677669190741062733925516549796818 291 14844822743266159841797362800328968425811070371596197610983905387086126 292 23195265461687607733678182182964208578935865035852916001830096941864939 293 36231418616360070632898335727719095545797671167496818155636433752804783 294 56576172136831969247226362023167442149552680831409150196129146596879553 295 88317054588269995734712392450068807957426727662069258016419561724972008 296 137822127200230198856166088132892592156881495063439788458403934817617785 297 215009293890129120410051836859026012165842746503899842396369210485229045 298 335320404904730375132188615605357250348407578237019623428896458852953141 299 522790568546512859776529872500415292570906769910493468533236210373530156 300 814818843147275212812855210831920223809072708528581601729537394760297884 301 1269581196099701782444976311225139176944842919743270981880989380867914908 302 1977545722307045060268250256466912079545945819354517056232992352680752122 303 3079354954587615661371379634362585726649885028800324058611096279976965139 304 4793587588759933774303180229028410051696297918307365355140269986439418665 305 7459844976309203565757135970871222505762434064635949330076374542388513616 306 11605602170647369172711157263196815022883435204672096995965216600449156346 307 18049900617000776894215541646875560444147928496174146255331364768207669657 308 28064139039093612727788394916854301432014709684237370984016611530496678883 309 43621331128509785108116025971070393630371077805158139060023692430859928953 310 67782392487731245425025472885893324675248888582253724131971390670726981729 311 105294616028990589405759387654868144718335285347188075074953603836010488103 312 163518625295005958104429656143586938575475370918702194890007534127467495441 313 253863682732278444199335483683330440892605057276179732682045132006038000259 314 394009509039547981483766671878879711034100937556962047188325400983698189733 315 611344624603825582676365886564474137849686578353877525403781976462345943245 316 948285795718612327395177178850830699311979553991825297905122116126853732564 317 1470505412935661057788032199487902807134038470042405698958745978932595150388 318 2279652882059131319843958395628534346338439640543972694479421436222787655997 319 3533019276417832011334840506885624548953216065266092647083695037253548315813 320 5473926373477639507948345252984176650583900968157630898881365029925773196872 321 8478675729087934574736058538132209260131015910575488247153392901076181871378 322 13129061868871798546956640260355423715177103103661997587855979986845811491737 323 20324338589986524523285500936271726030678061114371726352650624967528850743059 324 31454056636318967391237402394598326325837107737171323174576125454100240350091 325 48664792984988925871220382059361380147754654565712841934465889205521303358571 326 75271664859946070920603365770342128382119886646423842705604683730709898386719 327 116393047454603680877108560138859362360914803532990057367691837528379158986315 328 179929295408962989263648974471111183536175072370706411690638819045516029512092 329 278071504109204125157366307725460592639123271773588416159037550465191164021960 330 429626736374116133266305509092955811252231797869102845198298280215617200370950 331 663600585381405754892804614752808773843082285988826170452671579097905204511801 332 1024715490318364601207027999728089209346382248724353787361442850911129534810684 333 1581908484365392411616769308646437803655247268097991154796649631660527233169536 334 2441413556753125430745526775505564659514437847071180511358705253993619603078838 335 3766896757763350240375256760457942251931283093147944854600649659622532801331328 336 5810438056586881220086424688684906666449360523109155636803423751883685181229776 337 8960190595633883616401709559729185753224655515655064165969139465245155138217247 338 13813675573781220284468713908943833231563595254603694308338408615180191071361698 339 21290472692656599914341535305571952371735188657980209458030212632003515528420949 340 32805436139803403400018396511047079786631633796922463583751669194041423456639584 341 50534875338396310366942632905103582529984771283640941893591449228442994836443644 342 77825489240409954037056293437209488545398118415991644719383322030230563829481268 343 119822452185647116644138345623963551633941727989521605179734935275479720235341694 344 184433850052354896476271429676462711998699571128900524194595264181191975488082828 345 283811210596541984657174071482577499710121303879486419575510159895368263954328916 346 436621726120705557668587793743107284804146124258227697807509559954474472992599408 347 671534632418201225719722343459453270580125407699731481847991021952121923620541164 348 1032569176689731621771087107396569058690156799617656363026955428711452759733206661 349 1587296128542916776813588644204820251715957267802273856984399375758833496087241873 350 2439412264705596313758804596927165655776336272696021157401113900757254524343463398 351 3748014647937228816833266015181042427327767894405598252330237889571092157953708564 352 5757137061294208526838412850638787618091008611061176660819304464763386311147177289 353 8841001232918599598107098492179519965630100669627007024451464690269351793975370386 354 13573326744170852407127445226409474003245872901829342175570933196700416630054260466 355 20833464747823894582610482520194478226573634743927219982830088397900604642811572051 356 31968879821548059409927974144268229367454778153335782874461656795496935335909380966 357 49043835279832741213464653501112013624680338105833155030545742456256238473431763887 358 75219923738404933119136117009967460701922911251642495136294145884191832792984356431 359 115338201758572215530250412834985518645287748261997982430066009627492365976713956524 360 176809522265965854081235666712167461557323270833943518132460273971554738265047296032 361 270975904362736705958223300896912071502311232428880115487061620970555877381330407217 362 415191645924855717471934184687802209836436337233070557393837758476412376657535953591 363 636003937237406920115637844269677110341312253229982999883007944764434633374069031792 364 974012706601729846971041477617358479088719915939705260383501678240149917856108342441 365 1491294494209864687592200562723963499232166344624787006804092127203181727739468546668 366 2282740429661253487789255053011765946444799311685217242842978197075672280232518188120 367 3493367856603074678207150702090547826720975753304966996494413228962741879171825882100 368 5344746709621159750701947890775309646496922697861531180305356970988782999984805708847 369 8175330172976148071143249213912925423001816166661986109529571880567569946112519720692 370 12501990959253837426854559621241922357308397591292025020604537103262839570200096081146 371 19113891066152534580182065093661078087898554682797079605349144020933325993061966658017 372 29215640900201470263246443088050342451859428502119968137611265538674571393476640147346 373 44645578082479775219416547050908132220925506962643043869168865230618870937278096308673 374 68208506387163934007753586612737221598668632880977665453631508962882616743049133604187 375 104182797976798758736132035922592466186987820433766856924235776827255880270659110013824 376 159093051892140821626960593879919852566411799376008316639307256473668276103339868552615 377 242887103939175200768045788761445128259409090276416008309152356660458552642332694922784 378 370728585567059785470503883166521243249442184631663690563370463055970396162286730346199 379 565726328022815263587107307707942763526836395258208785538963388804605094249309640087411 380 863089292037115725039342825914468172196215538042495337252025856766900298451109829542581 381 1316450121786975137452530028490814870659685414484180360038099106052984873165080502166292 382 2007487044179345350321141954801963097069917597345855956351420127761809137989291374135083 383 3060561227590163384968452145774586208335477546246366153196868841054254869423696490803729 384 4664978939991633212641703512546289365514800498122485842410474971652470463193520701655734 385 7108842801867979913304804352649378671781578201489223355834460552295501244760752660277997 386 10830513645174967733949775369962877037791328143919809077508282673147937617606582904794546 387 16496827256671295575288001910694840264048265374970148734500773241970314998638898491781726 388 25121949478067309440016529961878775374154706020110673033330722048727679314989956145234593 389 38247943896702128835334658412171111758146153368750995720464295070279676515466143409428311 390 58219034507816567604508950420192592438168714452031259933050876370182711232270482909502659 391 88598089449081447295551262711796887934438282656098640642385224760531934744347181326457302 392 134798937343650228366274527123153780301768779495611838134714497645682962914585444633309288 393 205046156948471401745868848133231685983010779752197499083356494804209404658563249036847795 394 311831620106760198340234112772959971054493327259502763816897352758322485192978371890100569 395 474124410953234666887594286643796821325144532521323907644044989701221181293109635070589809 396 720723070092876208494457440456453937712247622520518385298360771160346786134260832001076869 397 1095339545247926584608231890682247844875973617389228752434417736684762291226353547681669115 398 1664307759453961572419491104047584282555345545162287027815808278812559861198907356482382948 399 2528269267216260777014135793442886072958592189681277197263569256425372762565801452148114711 400 3839884118867732752847549191369826485365819257378081068377051264759740723330760847571833867 401 5830667859938668477584439461406476861994756399078310383521805133046897918929814189861269529 402 8851648591574544305179570886296857707251451263201902466483567550282626867633660160265902924 403 13434947878446460095891734957074942587781756208660171133098286749940937730028979558805327452 404 20387034125136367844809169609501615661509236120685787136933055605053555325593830519910683688 405 30929908590335354572901873129203712987613832909739893157668026126280306234999938420137687561 406 46914816789554344332958245298613128859556438211872238819369088165601540891959554167735585450 407 71145672971209924475242711019859236706698279169331120904190762409102578947398591670889645946 408 107868419036868366540046522838600084737237128394875931045227822617369781375307605569386997311 409 163511297417685880247808546192837929116684606227730614032696435336471052797040077714338098195 410 247804459428050058066776244008996841932178615285877674939796474227741871857788072039764996973 411 375472940675137210006360826796173279199300030924153948305550316610428123347777377675098168772 412 568796105208230572675653422965296171434608976880338159936820133555561350944567378470924897401 413 861476223986611846322448140399708194601136977592042820785675335258896180299942606977436979699 414 1304484600823105725912263432130294903130138247468098137914738337376987370111693607037122578887 415 1974894327379365628817194757770269775164049321177220048929521237384075519484944069376970988394 416 2989222737216488772718806930003473981512731317411927106248723641825254626260018190120390877238 417 4523581960970786980840436359933634558079247589898728162862444712842279608369044942873921653821 418 6844105309999073484857896749885348889270004218240573440535354875081775480433483515972282109520 419 10352880394654405837647962225509886469971159431047415374934733658934187680131617999198407363202 420 15657277981776862729749398017706977537883755368868024605277915108736297570979818150084396274669 421 23674572045505503050813051504352962254071988461927171649623739778773206222304283125965230885401 422 35789784039333663953185375614844802428021500506083168432899708209452027704944537122089473569024 423 54093781028535431512931634094586204022034534950484495734750063991702836344401311941650001155949 424 81742360189436821412805446431754198966949785151253625424661454197940636085589735090736938211840 425 123497689732678646978360679503193983156488677357203661082620030991246519973540640329564396400462 426 186544551939458338350204715876115261301685960113721683635701913679011334279974308865091329962751 427 281720617976381537610153943740369223776465587852809171683086915798807505323677825940884766901335 428 425370403159933220499831047473171599238277632609168237179816680788324156738674153968755610319447 429 642138525129636704881190974781813362699562400491772962202196674456437985692811370166037164639010 430 969177336859709362673683942530704532363672312491000425271949033552280718822886347191343693201533 431 1462483869840476476572150697804506242905789660243632572055378607506979053364595617414805410737831 432 2206441785276237377699748327883854308567318831729261187548106325915609841296658530222980580762804 433 3328186525928994007669571225577086188552019027263788360323669926554795204380602469924647875879520 434 5019227479034936281649047333556062097020174369433417591691995619409314363393125602945512168160767 435 7567986973556054918686053666743003866555418206140749977580637135085176275954128630760471723338428 436 11408758491301956254813753851207776127459888547612243659752329733556897625266054922440959886395036 437 17195355096533610536503182399857649239748945658614804703425221478645823490063099247291992288258194 438 25911878438054853967422619239738561767336798460279643810252370871032298734408580067221606340488201 439 39039286155983512944211859914663774241081443357183213192369602003403550535601704789492038896789571 440 58805817676074868298681340022854327717087900833972029647700888368084375962346758299531150397512144 441 88563425376880674105308836943606110094384325299271297581872679267444717482975220232397695692609521 442 133353505346696799052405883144579418348891700221695975404969962449200005472809577832312180627131275 443 200756961983882678443729280492332686538977698897368307116467960811307698409479196094739411854249383 444 302171270685986196096490573929611660388512846591049248200834944045027996141609506982220863397651188 445 454728664514839682863881654039099644350977688972358904928505395227105265526266661035914143598472804 446 684176768330252456526858340737478222860013156856384587911725131854298878288762086384033994024045687 447 1029203778325021469962651016135681531249918846233139507120024079660455812311349926679875776504521652 448 1547931369214552652246637158463728700707903093876631623404596760485968412412296145312991186157342335 449 2327659955464697792437706177154728242591773491453809033807483682352020055305777612757373615080212648 450 3499492726512291758268927471099104853719002422710758559264934846786541287726537043562612132359989736 451 5260276859402336726268528410719932729873249861004136862879437933089658827511657088475362804021785129 452 7905517006378548395913029411686477742190594453995274413021507905213694467215663916656372776977806404 453 11878738945272517990455531373815446112750845837839107575654429415347891797635900121716011267402648611 454 17845511599005784966850192880314230144239252591135367620506874043404430384559512122262183877573067347 455 26804424576752973727347580588593980751135050007561499984260048055339552358086041441185641488162307363 456 40253440923160374738295643449927577010410159531085534523057384007924890815820746632453833997040474351 457 60439210615148807354473238008665709882283653058962808429201634358422384523225935917714747657080219005 458 90730649795825797838441921933781701081822673566381289400533140888626293014078490127181569391037198517 459 136178622336082802946503069746391002846501152346459503131340537632039560720829480298590189649257071149 460 204354281038132638803919685568041322774816176158228152855703903886667275515976260086398423850757637336 461 306604583970412428220288221290911298774287432457032422957464694940493190965225667169457213314169129841 462 459932242608806411766653964813855123606376050595955122615479276941876322048557823776127117568690013456 463 689810158755072039028741952734385169655903447496498853861071214587190755101101447459644012392090506698 464 1034394114687439506816732121004483982140882590184607312910690073195655761198522143810189483242600286844 465 1550827264668169901067117156425702095934183979775965873476777117378184471674596212197483446117288458492 466 2324673428685378178890471530561066200148383980594672380064472908306594853316751929274371160520879162774 467 3484029450853198490044652524910380298084603963475990044098766914858685344664552802800583893383390975331 468 5220633777474217307423817965268889165475654888341230067561117521179996688148941087211286624594099686715 469 7821434066774638070160009078161807489872237498501165435960236415305728326823874570095835391207079260335 470 11715787835969062810077145778632495716422216450975182708647392660556308474130196482660696025676346132796 471 17546025607013368906879416430336986177453258352491593521044580439146038216690015149418630580030117269135 472 26272921608526343052639310053809693560315485011881389761060585916361112923403041864662669796253158099961 473 39333313242094076034162323183315547441854756888386731565875699189942848799118496928688908373875120131479 474 58875612612547685874218249999387684891683921609735114001411838190549588867511734382241902033187167463894 475 88111641489026154601903188479759315684021657835275322421501755946071701270497271314521472010195484010130 476 131842152813914858600192066473404523319785048187893189452966810307357593740516576164142718658427306229226 477 197241644942863926490415950744788561970829856078953990676624776731673560867203913166220258816012134043941 478 295030201638935603961918145695019433986581838572025058387432155108983503713698408281652544283149442955709 479 441222915781807176076694094628107471117843528308637588759550332965657056836626533938521427212124611679752 480 659741131453130714117760342462764880630710151364455485374251242540013380545236113402961432590935499314840 481 986309394420289725270329282322828279939499942940851311365252771666324942366466397754772040914429117812902 482 1474270167297913603700395415214449570151389688061857510687141081310643051798077213893453412816341158079472 483 2203258600049383945213092004535665902882303932684968248705852626212087488682733567341610511268804423816713 484 3292141917412878861528097319729279728787005046202038007142108395828165270875923917680617601373564238172476 485 4918316685428222760534914936398562654790412783206404743796304490390252703208881520186509264778175309251345 486 7346483087861063103203355673738438302696399422011244674258308438791250104699693969334496063964104587235215 487 10971543192981334455578939315708183444100195848880182953913267574901061188587336466022719105129642265262681 488 16382545274238636486594311564816514132621234905003447615712698252942083075693450737261496133390967665377648 489 24457983456172136818569940894801458048523946895086730319438241623408771462498986578406972514632167168976988 490 36507804092621250487231359193400742460625731471996782855115814604598872850681175803180695064964313360843524 491 54484974676306222868128441885088916571498857993228195894560814096394949736665752805214150312644974311733919 492 81300638295777088605290733101666527984751386497494299607917300597860477423960377795985082642012537205295020 493 121293491758300904325855904815147432654727230825710253259474037836353322828453708905958841540744031975454274 494 180928742164222039810575537728768807401837712357707355891698757675398885349128739833973680100892710244422468 495 269838759279588897667552820228707451566898410813429190844022752395548299147965732149203547001742449989446157 496 402372211266450727278236845136320800127104903256558856382928794377557511983497343584931253148016901005237620 497 599899759076044609329524000022489102769960862153765179711044608656043606844412822928730118988206539968416858 498 894245229864731096614074176753371196273865754450508123505317305249808432980506808327196551961388117364048057 499 1332790812954467937418181135102707738417992027667991284274641357092817325313256640752317650711854637337788048 500 1986071769208166723477534752244562589468952981049534341270913192953589014015635571240006844156893705125523200 501 2959072805115005845743962517110364212152448747081632206426613350667304707563543476714067301891437132585459046 502 4408027570811595577686961595296455071583010519280170206284439303131379505184907903767313961586657421548311069 503 6565398120048384406730762141557705639846864278596245318828130076701367339410600837342301633118753280761233739 504 9777011280500189190377216040527623361795548930410281681632023765566418186977942740532821651936838381604200362 505 14557259495199764817210114511147182098096775547665155633551842067440178329216999250500174955501077977436623804 506 21671140121996922036102446101245367519981798682854892758016972467512897123428109317091784234157060580088541737 507 32256162352599150340418270394710005056207780691579438336076578219021431834357063137387328418376149828979931150 508 48003466666083351045631397144650342910057824610881632129878727126098443673750246410869197597815562567690160199 509 71426874421117204677853603992226621208747255136531946752481141044391243128321118549613168849965456148492634917 510 106262492232266653127329584173868804912439867708691581933949223902643368647350639858451836243798849838918632099 511 158062127563872966528256139781644553074993929628866904122069639343707323689754095153262755815835850811608351020 512 235074375451903790359584013988511890893188843181867404093755244084899007083795301616982232154556869630288665176 513 349552623799719349534629139493393576195406856030652548953621385987533151868707546278525103004896272627512551659 514 519696527708902230909475462966295460287312500992789956062031193751445913004242148448315221573633967982685640661 515 772533288173826919555530512107167504021026150159990673481644644956378284722257731785437178930933480198159899376 516 1148192990588375061913538877483600523571686712749343466552465199420928310836319747633706194682275398822884458385 517 1706251499814195064911452919345842351113196129174242249337084558866012395163337355812409741331601853364421347748 518 2535139308927400240776796663124219588490871760412299354037481838436321542461625450534277119183499705699885916148 519 3766096144096878507245680559014897652245907482771093160184335611422825891999504707982826312216492236226409079804 520 5593864317015140555811202459722202853023276409472078749699525641206160928164302696574770697021219231974165350531 521 8307370223873431908756766412781129312089876044871564873016506847127515825632042118414186824542829287307937196643 522 12335207948053267178209214202511519565405173451526832929558130297363607306021776284336029006425104436987902805211 523 18313055706965815811066338219775760384426557109630904285149763808716464862619972279027626859523885939823627710010 524 27183586030390495062580942554187928012873250348323247243157714580096445312396575886788511582829986604808578583603 525 40344508336899981216420901768912128984388006643217879761500462484408923697927280504417615765543114128055827404486 526 59867898264567581180952956357935320529184302232455092092714003212261621916293391399441139224556759027932205990605 527 88825090497376407873720254292665394961441096893713224822637360185895126778568681871728124914469664897589123669033 528 131767869229883051224179253610035611079151241477587968785304857719789712340910559773882678905108914720372038154131 529 195441038169189928780485269383452439891068650512012734233324922042573225047887572280991093708517903107768151481799 530 289837467615647432819001172757302085424265748607314883319018423360985954390021288887609236717501829284141296380980 531 429759983140363195333880437100090755542544183235887446784459102204654637910162464556798778368219252310961876461318 532 637133230177716262130756944431937530720148173232843292167597386949149725157336599949042406865740215045887589819278 533 944425114110405702460155382676097286943474053374840458431654999013793287463909142335376042691821116230096509821603 534 1399709589657370367506567725930068622707167271401850167933269198382790322452746178342106937213775182248767610372000 535 2074157065977504712384941978071662261660847880168533737616719675536638483689639404128579010423222267568161196933733 536 3073114806223989990449317609407137994949687904390161841958906460293400153985870897018940395684898600882207048187602 537 4552495470789807942185443173554515121034858551114527303001420482535566049224608811925990618679514915815457649404757 538 6743013078167591512618191732311235519981361241402120252472638265916555499860714099087658953544735309189256945040227 539 9986018651027915217386244346843605235682090627720455865222630724306849669069491111219045425275373085380098496839145 540 14786479426990486811966704245096364862177443479475660422621113543782808779636281562635443287408917600139659628273840 541 21891291364823574145069227687420093770510430690303087778373326145715170664911774004376668798728361604482078448693745 542 32405021494662180702880184368866446617048583004588560628270461569101374942556193088941166459881615819293086952658616 543 47960944555013809680421033716478811302508450648456425582158655157561821338126773405161794365243581694034450919206164 544 70973752639268177520960423736114100395881440897387744627289134803918617104763076064598903329995018131690187557865224 545 105012883100235925733328947280468637781641128644913229108372491429432757822645001114291010536678606963404804478795916 546 155353954640564477644594473520393012431971968328905354161441276337574579884444377173631631658824643029003760750973765 547 229793164306045659171756462609085017796084156288741154336620975840712081536982777861255014297504248133227675926114884 548 339849866214116994669737426803378127669104178912978017665629283899500807193278623210849806680197821452061532672107770 549 502542099014276979314084857339861851274448135346480902112252746198465405436840907460766572944466570913483925454364225 550 743007651710732164653195421452994191634155181093729613289425368972615358545444023151281245629861983863035939560196674 551 1098372765479044750329998515137253192033916196411167830691395976611509933772181806634223558596363868143354121703565862 552 1623461521174802250992282712608538554975490519745727810943737000973947018499991954644117009711460848749769637889793104 553 2399220469669404393190704902594043674633751404208739929594918129653007302849787536537006545453851239514950310728560411 554 3545148009757963597838266021505311235521510476622092379164114241858185681166857200756925282239398521975897560200661480 555 5237629572198347369299087829018076384701965595104384048532143975480764253901650130058272754576844084708355938442201377 556 7736980854034257942060452795062041882773437469154394778179062845920769028318261759028869464242984254892991740207253184 557 11427329145581750139794937991999509188831929850352439493037589743305251880377375685404847852545153274572765718564840678 558 16875418880246566511776338036923389212854411563192197852140068604807351546280594122817202374676051748382104871296660812 559 24917308801945803951918392356092184824697467379106239562335078982499436074881427552043086394512029662952156818753012789 560 36786171570806343278779509598191778870474249638561885138760640958221335221332088512047387790159542781924348570893834904 561 54300655316766974322104836683872559711473920646065176381962675599223574336628401778742213640497910396468388777803700291 562 80142466911268389517821849680822619301618868565198665170690358990892844341518474828179034971310614336897639838488362786 563 118265380835331366498824854905077925490161669548502932557330247413413983121812963028109818415367155346118380074789752590 564 174497813607950090629590498890709832450477869789527864140687345077563193255779220297001485317706649606559203282851476271 565 257430444318445547224033878672810198215398984093753443031817710327358702377011943853948837516537257278229499421060466046 566 379723537263123616073200781116965306510161751532121165715251497941843801150850175721992590468662105114660389309502719760 567 560032147700146159693597830432981068824350143795043342761747488383530293831831109677302932453302634415784530330961853112 568 825840844531809877718026025284851247737192665498017213259179876084116341325479934918222341950344673974429005094475100966 569 1217637044772988387059401117632613254312068841527257032322002126589681011453284936823639043531771862712407914932656752616 570 1795054220130103088621499235823793704745521495333421386857256800808723228834805368138119517765034243980633130609657184825 571 2645913521952196880464734039726615153709070460665464896258938532083204083740099156438638823054261150433913223928202210207 572 3899529471983542342990883980873483019818022965164527586756631587059640251672388235814827440373961300301360590800560970748 573 5746287950332456523979688509289627927318489098513165349896150578559717430742810614716107565188595432587869423287931944944 574 8466449247564105834820563694768789331169253834045262131287500861403880434287711824796275115974598182486574174522956356862 575 12472517132494089370489290849560749922994351589782661244792006832328017382951727956394858064833554241863080129980200219964 576 18371554824965081060319026078575023858909761037228187603801674224374585437576763045312603165493782875902881458149753940331 577 27056826043397219785341790398208513782674673934252693497207137845703283258217038025121476426467944952040176728358120047216 578 39842542602405429734408063312423525231706514938177419077283256984602782775351169396977366496384879143318116058395611012222 579 58661968055156795129858557390890330303410517573305694045416443894103269836583448627655638756274095992082937608354566813110 580 86358626468038691688735366156523755979504820789178188663370369170632111413885530767666671831808291497656442355495634450218 581 127114315600735816204390930410040737390386141879989215562382858221799753105770908364439781191980658303030815556926169517975 582 187078106898556374717229035454713254834673545032094322436836429227413433599475598730344293678337232832924549348238893155319 583 275290586153564290680744395471311399522903240615530332001748837390914234355435143317365303387805778990801613646221183159143 584 405041730893428787465277422758630659481597151686254239269541654807730011397983228008200544495119785056648074131360268630372 585 595865608682407076435691425993253975212150796885482565048741442501552692876662372866013174395366096148690203764390360245065 586 876470158234023868834436620882562472013869388392639733608790522480736296732014404841611680562928074233216641962364434747862 587 1289039824830744824093062315752638181434051157780702663070245981916689276047815759058977371173381272427035052942366128762235 588 1895553499733976488859067054984498157589812749080774356666827484866561587729273489324249718088831140532494112206172930383998 589 2787060462083885523366855069298742463642768844091585112595444280122244145663787858635059342712651560404437767780588244609394 590 4097297407700318893413008975747072163546173390248451991640276494940834722168925052528782132804640058076050642403719050241325 591 6022675493777525604861626122106058406423618106557582347689985836423453879670247465487696578966322542157824746603539819468573 592 8851613361718616643046870670367447443626864325992797528348881389501532356148632885987278181209133326014241967230942395854497 593 13007580598033932790222186089982593385618053208827147914206686395427859672055333999213257280564424587253228540097796524909330 594 19112251578304805717265369546460096800021537140774273654016823447365744844435730549961194176935156476531856927958741532298165 595 28078153191395787607418966331260169100764090082395144826297824456686416668726379615394811270631273804731905757510601611884020 596 41244562567950657416337272096664669404369828680430082896646902247181222292272511922677718849646047477983212890704510188978773 597 60576818522191947962523611506077853250511558670599408396123843458846543032938640955647091290131813834922420450284267667029908 598 88958598773653269268364272497821809961360572388471622128958623954354374376328782401522718361444561506266555539929335224290791 599 130620468991939229950439201885064209258981598753289727043313293458718617335798210471108961206223889836057527873557452615210399 600 191768156710397376744597478997391797794181581271842473043138301122814819685570238791779028699314288881761888023539597791233467 601 281503510914753715005497512799228842591827259871469504165549166287716566646352306454428648621771754672269084613187012130433721 602 413174320253678697735289250588243289074461166775142494440601662114746645205919639757633882964866688525637417281927843858618534 603 606352435927161626471256491081442064762553464039666159514946457054802641112750101953080428064464572766429228727028497715621531 604 889732280611630862442229479575274928473702633241232180884536377429163939476226295997309713841717213934466908668130385979146104 605 1305377430483048510942627057403682277826816344588341402656790758172949300574209165912962945258790492420494860044586590426786899 606 1914941440511258187458239766256999055351083571408428727578007322847595651395214583916730934193065609028586823718061206641866166 607 2808779561343335836717453533215179906897566472435045690574948526735037430068759590690964862773423512107940802027324559953192440 608 4119293053672935836909221397699779463641816620252068740077660103013816871188670772413712401773506885290329521460013768366216156 609 6040469714614914546298495294456326041648254876041437850296933025130755813463173023475058337122159731701820188086892880732927186 610 8856494039147852918807358143440485762195668547570799769083323227767762015524612026504009080619304332564812896329771631078233532 611 12983631256167887574805099954082295443228574632947720551423520020832401779165063251775965192885046043103436153953233623051699021 612 19031535874526549724289450684347615821322095355772774902404174845953554556964109529321936189665316485305331203766394766886160280 613 27892981729672105673189540283677459062593300082850252992073238014797235656534090117030802825687737321156733714377751686721753838 614 40875172425803821893623825317340670741823608116009273221451526746397244932053685842961363461275695487614747582296570790536030518 615 59891875783300198910219768926855182744731302752927428950143695018918378527586814770457731857088303348892566092925341785351248188 616 87744520648899278866268126523784911024606830775155073780936501195682260158796618534246906867536780058161177596989656441034469068 617 128533395295830917202747299841630025432539222823978462893095272148449305157298162601233440162144972690702736956486791118110832334 618 188259086774550350979705585124779154113498338395717993871410283649000515719872997982194620385634791326369384825564026398338105100 619 275702064858486343131274100327319897173501854826284575397533143079452440226180008273832591593598961069756108190574675531295854075 620 403708880209998387898056133605806069752976961553909660251138858220286010468202420415393134199165089829201508153462645443064914982 621 591072709342816576658716092433077101790076766180504447929658972751584000382970081664132745384235769704367615839309719562308041500 622 865282545576803234182963781012227009675972247714534556454623582119388391979445589857206864809379343354144356833717550530437289268 623 1266541769111045502872273234356916515375425727292972729310483152211411062270462018982983803149543316965802604148926238976675667185 624 1853641468118639936701958038137217743701320174483039063798866766820499401661469861553976044484844559283626368948244384550294706368 625 2712543488047105665258080173815476962945186245972064138987879727819352340993212729846511193718023038458385469479183216578716363606 626 3968921809044773493571315144406563757712292764882106200157470022243859645230432859478032485489286903343736605779151916901108475006 627 5806485468292445120211375265013533308880601161793476889862014447014398855039138446649426039116133686467215515957258840507900973736 628 8493744975722184855587864457527890189616134803953884758912544212725184278281573884310906510499286979309839997376244987964661481876 629 12423108264459803848326094106390070174761803863221733435745601327669314507035850472500360388897159557347346875142606220889646463220 630 18167978509013502779733141288007726368189529873156917360077974648485649240688923955294427359951626455081940316228467854674473683415 631 26566132521033456715173362217733166121554194383441119513520961983084086818386360424065680084899190123642071430459102978452601658103 632 38841460929970019793330546785731275110712435012005697887825004681383811983248064650794141396777122366717653674323322410055928548860 633 56781698222089247060045545506859734827236799195216099243835371424817224280594086631390585465951444424312825477815360031361682414215 634 82997861177409747255636332696705468631335719478556963898578436991359228170690055223990424725031849991643583210852643911923329150508 635 121302913282433618489030439387546262917600067623090513046236352674427386530002728762178811579925967226968302028329322366856549063136 636 177264378184303232871019574998970988287604270813157642250035128173254062910564529967170485529812788448716591651931849813581823962795 637 259010711445917435589630866773334282314914425922237109773261970217232774325932741989933394873095814242442718139348391817537143654661 638 378407811975724810709466449123992148670777917503786958629489862376428881828553719001887785456020492737372731110716873521738562881776 639 552775365031433768415406508871498569797862462690239276298293777210303902926381043560796943734083962690520771952324206201222661399081 640 807390409151979153505507916402984756227266624325335854824443962174918341194935560544520340193171939952789896532392378979885929635713 641 1179138754704879058912772257842491485759859506332423971310898050765991671093867258053664591455890363355919821171259773447125091823697 642 1721839883374131726345386491121955592233986256839185813952556939674963303456661939848781513641625908786458192933391513740283781102255 643 2514011362386603599667725227172758382012380938809305161208644697496161975771330626002807192156441289632785719786977488111907523459547 644 3670189030482351062983860766106609210143390137848379136673023822777774821675247994496077510191183243982470822900866762249419171456761 645 5357429359807339813858509605157221467137078871893489912239863591596139337138124868931410166269758267553092362507539886268732589682264 646 7819363407342471014309391872215710874216638053782630410375167281083585128964519749966815776236127046387202452378585518843551120857436 647 11411253805083920734601427389609115018163215763447032281697923334426816741539330603101370930428088454752590940247558164907251280168756 648 16651081806522031300373975014701418153352908877844250879157214849547331870849035047521138846554314051218908174193040229849858797303639 649 24293985344053013282322780424194713895699581783316013263452983673382386025862292115818557443716561634947156269835603670710604684972676 650 35440708497945096854885409563995571455204822004948580493133068830598334387357755131968935002421012166801290558903562223766905486542253 651 51695583670906084892551961091020291885628613834314883321074891147759505175344950746121166537884557556180875205145735548577426837484899 652 75396642439420489175903892990752751776545410214634882289857552947487084294325234722630932434099440272868496523876766713109895182049301 653 109950746520979531207807567240187499935409790005360401698071370609892566322198202805723854938964265198385940434902406042395390972842969 654 160321611082112701938019304061725217432143348344980163373475025528714323814090131682375703302292516974189513981776822089553508064848484 655 233740388382574125291743223984042004668560192556995972507027487887738854748098110146565880977397217358772106110677877030349208274118519 656 340740187037588408206022610638741433695454864944304715061027102001118189549541714784017692824694480983858385448233506412198515620407225 657 496662022811345666091597227433610878855043511174350139588816230027024200212621726953129924330758184302620157528309778215131118297134291 658 723846774964418720155262828615084655461740850787925184627557678293192972614395885759243891675036462889386562851069849744958028278393122 659 1054825269618990318338600080901662219818676763978940670676529143467411925980641151337045239677333475429173449102590617192179418680721688 660 1536960452198642318119187897630855415174833168789184818480304992072583738283972685384722989457971955782142151850814890247636657258085984 661 2239201832941875503001337293101077724394687839578745187460888677039580873953823469958949845624243575835866139472238105989812059480186044 662 3261912180756196129866684756739382895871749452511690839996124725524411477745429800623349421004763566565253107189800169367174881086364274 663 4751162206280602763514666234348559112896140826223645145599938160712094944865543706766243053039951117118175902022552954711626028446617943 664 6919522314941366062483349822971657655825237548394810007286261046960422205651814137761814123289433501050864719894463042935050689544209245 665 10076300898510672125431782945120519765897548717580307727799855097473028442188207878943108702926808731765078369080899920170920532438285440 666 14671516013925794361480508141944425472889095062743791091830782829496577345341167073181874039057838006631813490121161463234645128236307962 667 21359830371546899720945493532518309029970530871638830900844294051296597024126983251541291531884672363428322866302553193472976529433127947 668 31093502314192870549196360013634723192815273992845086616994315975841444781496786211464198428654469520702369022982323856386880257587835981 669 45257505704130797363437887626380736500201831799766458740898147204767900933297070609365954396216531233536619151116006001526621347706985348 670 65865926807529602079651840998774195400425485284350655080892355140549307883313975219888234481420316732678997056854411498984292255927197738 671 95847394559073687581248344346443041962510040817231861431020642399315973989420505417552273098908466019520171044347861269135034380887923518 672 139459858492768005721007493648010479080449628882861729859977607587854902917309984624618151515193772165658188827332329214119046990987049592 673 202893261477360272769688483686464721545615777990825818861100937066635336941920606607796131400651418168288049295775984700852164133386954329 674 295145123723836816939435990497631091159188713950564104876574151898415901430392739112432574587468434676509889714279549986238199042215459076 675 429292476727465483041077547091807739256730003547786348161337711068281073294389322829938359227606959012817010557906303702482254990601701147 676 624339352182673143888032271526932431379739438299574271842958187692984956916851809163655976578165489959182681416226258173166861509446087235 677 907899961696569707286678881655041985672436609023656666064967770712231414010595658776163484474397954192445898087393831235820368046022157552 678 1320095140490800424830949551235134366154752735444521710124731001431660374986403163674018947152312024273717141614813687615329871902833781594 679 1919210020630263749789411281296137750322951413031033228967593580775192796796874721311035266702315969941483148353258526305082182302331878608 680 2789908097480238387765284599975821482830039236971593145546626727509873870804072599663676601838232678557235764469983936773209566235380197195 681 4055155437853071619384978255196252418048142728072318426197065850140917560421762036149621772569095535817917057648044465959241108409644642576 682 5893528882001411793614637002312189346541573934124124550976004490126893682448315337207564172469834436486867054848317517919202898217208956315 683 8564336383891891247911406860760758532065705945215241875988571397789332621514891957515660478172470879374073016873001135874951761129740154890 684 12444071442143112059973938919754068627533452475459825779702117708089291209813419475585916368144337686022878087114444657479898934550687759423 685 18079309541453911504862749284008901488752911667113390920168802999556888608627395661585958701190276504775619787139185316048637807322109438356 686 26263453843840181140994414507288412318482827007404471754136422526683637365997027962268344551500763368320100473367246177692867446835617931241 687 38148070530213186535633007215751633214150145567698987170356194264209865478277441587147345514416911253563991585145599150987384136457014686665 688 55404385507749784898996278800848853898044840174113958753409836079215486393006609161629315795372994616539259706039047712079993403357558976254 689 80457516269111765744675167619554504348000283587995733681832602841191073338850038011496558250428609864092143649458613765078420732208780864046 690 116826159740013265842717323080450667919563999355986623340477729096840930170512431579962588663821537011034182873117087724414347078203730923876 691 169615159933788730992974801201338654825565813014040062469193381833409967824395192665502199676044600271416383489372553563904692834045276564936 692 246229681379752378306568184479393238185457710151113119742794195151801922529902606748768860691014940855276054686287895799176415996554157412866 693 357410574142276175111480540484350452461533860811945156170698019622371593887540303908127284961029511092775708085806099557682705452386922487330 694 518735217197043581863042214091666738457688477286301543368213981551688615274537294991951326457762081302661375538760166717432678072139230062262 695 752792869851916840004204905643651082694047970633391793801693497434343428068798314373497972754825029626467286008285311228185971553073434100846 696 1092337321529873019610471606904788324091097935430651279373851211802904948173604060622434783632993232861966319025642045731609397608140350837274 697 1584855399510561754569494692484800588759011255294125952437265479918951083616398472682601085312399970305523232410400252401366847844479801376418 698 2299186472427724987989539962202107194416916960353230876015515844849593529126985842374242127192388553947536903456253012924021874548361771230889 699 3335112678953061219270037942427738623561091030567923412408075491230029443180248977848487187555353875839752300116529486352296110091097852579499 700 4837251577605038338834304335888154822887193057159720760272183534905206114337313217235953225735702600305478756958361747156105510624809029532782 701 7015179199852899094542349129250026205745996862531455808647433804912032354010111576583589370174749399831543039586473627743933811352135881854861 702 10172574468867843624494451211373491577167021462670831293143865083622940021032456776115775617368683574881555547573500552457247346927863287054748 703 14749424767039625105418760405650686250456373177945317690084840989170997608176391055656769042850347607039103600376986777057673318644508985565829 704 21383139412813337434962067248861032577236486576841544906559587001728027297537554685053327929278870073898214956638568940564158773215270794367024 705 30997032127457344400130194092214296747791015803138369506991972047884239990445490361741981303923536725714350947219408304374674164426353849434692 706 44928415543995867778372283323039825502140405268708892217536889483494330292147016843336535346460246736063801654805591654780835907601628731368455 707 65114021364948617693332620264853548662652178856081070291230520772605351967468501952453931640269603447008884180571756909944571431597664981457650 708 94358371990171768610030706448205791748379721994582414232893175736285999937756216264051976380632003040255380133550195723685032209426384970499433 709 136722171872332677184390068844854518933824216080365583982199589124442349103127754934735556816828541574046111713364576458057618456745673256342014 710 198084332846897708722879825004705076738809783737282643879707893192060105469400017346945840242965285116555690446903149382069208497698824267029025 711 286955170970845656724158170437912136855718569607763647997927320796918400464749307576108428275065437737660386282593576279920796178472516639085328 712 415652898610541080026312284814220093724665688358539327319643998983626998607826982097303685351174111177430532129701761302328464322874580017713270 713 602005531953064819089461771281021407256959123988076968262566597416442334227522984733719666989556789230161734777606665487492177324743375649870556 714 871812599320113908240143130503715009620777498302887598233644489380575485368905491439438502330537705793382930929978963442399756166542576869355825 715 1262405477291518107418611591216103748259481079755155713709609533945908813843985002455428365363093340170155600231833822477911611026729723258749413 716 1827796110504337865621636681316610756278934507249317631835308063874395138418927768592336938833943983423815831631436457383012345954160160078151986 717 2646121955735739868410861088961564897929201070095506660629532916771308343969305867804650655030124777013993004978320389537234326405932336890356623 718 3830410079477124952920897374881371751414428252900993364996083406536471124341194026286618105582924917916059555533915118543234127994020721323818809 719 5544138530170802983190186987014654666886138652505826157951903953284483636889182684904759386293914646631287213197652938795809928940001230783578003 720 8023730629430124868539053970442041641815820490034559895602947739830202432506305640133333524569074283673542422189318746241392502950593817737237345 721 11611067517186170426268410310872601033233796700126236737410552009668004876757776832722401020050310171562413915062201577627736097905800138935447733 722 16800475824089024591979174416725066165781877564041389331435743563077308048500628064247832153306743732069566758386466063543086332320615295182390783 723 24306627907091887519570606195529687960384353609912581753176998896251221065889831757457214090788271822962658113289898686849272999421163949295726197 724 35162651807656667715759019177566785757814876015297246445868241534522684164300499822868943638526046232349822352665820696643972767435097548985210208 725 50861876802759502903068693383180728614363093941666880652690334604454302584662992676541703322954530047760864931762677244123173324285566499733280136 726 73562600605814526196255459280479380146906323753765405119240300768800927094634663978663552964382016266890704966407016146499826733181012420159835842 727 106383867482046767224070985633078754073851727109448966575631275598988132286033360786524376018971025916810255272748271580060449366248454790303977948 728 153832663525263483259502420639637515460989213128251128194964379193742378377723739118631416731453120563492604807714562542811346046175049637144084229 729 222420854887784707554913636756466078452327942024226617769662165286507222612061105169189950611745662606311207287393787831650846826672818107791912746 730 321556052651560389191049244298834410849164083964851122691832840817009413811824934613813450590900174340852771481768469821099808194304851822082129091 731 464827897129557497473578997077200658805848023823155283303036592256970733485217155536536393689136988720636282977888234771434990661440323044115273050 732 671865080352784307894118433278457427916250526795337190796131683393580896449017744828471454584433983297283507056959046090001823211759335324096865095 733 971016072450149671717428839481257088772685019099936358752391818652448629369189451120322415765832107360697293496635798019705106268159356560181100294 734 1403218516226460093721223272464142168763884567624486814848694719954489699877190421862820910546954498061221576428964238292095788039035635292826495464 735 2027583785448858263946471242087098127123835467875607558854288310055707297697448597489124173858628705615163966688882402656009963871042259886756542751 736 2929456148762193753282389445903686075693222866806409548288439549231612328643872062677605597362188660428111330980902612832321491465472087374830862334 737 4232041882253974785003442134140056004171285978654271634919827459369171009232829132939607873034619005106710892105991115038726944598177855008015134661 738 6113187982887006933884700340571614404336066057084228038214355451191361359996536439120228125976975582754335339377316694132120547490488914367363976397 739 8829588351288410140474056289562599327835193345261194730439046283735202129574897479686266630440244828791547755227783147271380691250153469703283981945 740 12751701811138920759329009711679869386907886887950285206159060215860542599842077001729402955237667323814711631935612576861479340170527826543492037188 741 18414117082539393453622425176056400181853386684231522859078102715158692626613729669790139197621290241035030482463074436066610749093914891827650173518 742 26588190702196634205962464958215783743204210505785852062996728339739390371005640875012733914108879828596924468009126045350874228767070481094270092449 743 38386797027740614799152594664533634241848049672313173371308216600675452422292411832375934329452245325516214928610846385167907049260994543986436101265 744 55415371245897097020077157645903403287684418668563830693108474226917129683953804687602174312703125668790837405748792255074239961890701156170096043389 745 79989681955597303907011866112136246886582353011204933002870728408690022640350185156998985888580483976548355808251784073989078353515320850622068170432 746 115449782152059820066205839189779739904448110316529438045090285325727091539103321610772603999468892859830289718798935546427929306132525715673446107712 747 166612569716428769782666011995588461047072586897673242652629890278381371194715827099284313636425953298695113553431718495705897156402057472787329695583 748 240424087799121841622625593713070689023290775117862761451177898890804226676059361991719442980239910933553713578550904647563147654311390291670571180187 749 346899626682984100492878515883701615276423052718922500945850626028722942002121800445858437783080081783280536192146903064861501525105848571016790750306 750 500478471864602270479922123905050970749389933498146609435180263588276831447030693950610802985147540485562403362437726406151836992678855289948303988653 751 721975988483181635234378336628888162819435372333881625806084821098763480236871368877869015136796100770197954364206260071782822287748974081542021900856 752 1041396138222024263105090219726241417042628523566585108964421281297059837173327427993094145779001496641391186901132500407662342894997736322745218030043 753 1501983281595414832054596154464781976385316616179032619502922635066757605308337839630567800568533888919441702860739177368766821083262331401329253803410 754 2166058751721489237855454781273542283347687545496652429906538025817603345104709913804831460815510112783955758138419681219222521197238061210380952440761 755 3123427532305749500391361791746332688501729491594909964371199165505160420599875539240939968081622036562641909841005325224485919431375883396599247510089 756 4503485566256485010739452500587777945439369597551965417356139184105981057039540539476529499154459817158145360764115189072559615564135108816178441497307 757 6492654984432493695999546764141919870808648016125904166892843318144478329457561701044988552753966364530169181970221288177394201510816939594602109974268 758 9359489358004909158578465292949061728336520792855694156582782497839027434125174302210811705683518590256498734322450978045702833278520665621434436762057 759 13490819553788949641436897190839455388231047650180302077531209705750686859753937097534749249673941684863889685955876284415258012824120896332287317467194 760 19443790400058767278651173585710933687671064825843696926133253577457794338085037745150292477670782199546314234967502062503714351393668114341661796150330 761 28020766845302489364348674562417666526881408122172232244866837898074633132973347531441191053500261027827553171566773423303341150010427726427843385015674 762 40377149847188346502538184363767178985236729193276976250866466679874799238764155941613653051316117752637520252440497558835385240154551030671273865036308 763 58176545477006097789893564068000042922267102915956807389445373016834878951352069985621443603502972742031906734020277488809407899460283097701971014085649 764 83814063031349204941512327247619065329382549762240227539772154409950870254207826425214838221577877503532954351813305541880325206734332627015754967802461 765 120737623540350959521031947891927939744360922508037393955657643568213719280335552667363601535139470912590652289639250042431163196951302541883091446758296 766 173910252266350850496741245306677507682876180107227257698326738300626553412422479065336228633751840495707169090114697478411436440222182268853753589848709 767 250475151186369201411272250113521768169727497827575330185148888755895524295311117814975700758407651224607000389116022551039517009873689444612112894554270 768 360712405416758625596170971616765176740351415320569626639120828752990208983363883073679907104421832364040983165698198697622262757904701152376510041402027 769 519415070702719057933579659105628285705650704274604654275646713936286817422421454844193065457435018570030672555217141597517336915442018119156141026290294 770 747868288797791547657024730594577911683824340381060154167863090369577671663033159619967665589756434419794801276917056161288233840023880045376288548223947 771 1076695412382755266100353490299855862901744426183853914391198998989319268329619441599426728959841938195553645369334785685044721254484245792120876115725404 772 1549950561195118336066413642186201351922393832169378893873380632656031446116736064868135117877572460211164022387467322197030045736224811793845716407536163 773 2231002900800255979720369920210471780614454464740784295872825235569000016806620177795504817502118719610291632524108603412931619962960773928143843435059557 774 3210996242194411380552358955609713326723173742047992595421543764196007486428689520778012650019422692313021929651670434088948445999914042720310215342357929 775 4621009905357921246496631404247849297296147000680228677541413133844042662099844861138550767350731196322804228110357676353503234478524050163923620110772845 776 6649538546132231612337190095345844549051093827296582033226854137829289208581008330549592474464453601747232199246259629630917131685337889013296073129670308 777 9567614954255190915695601771213454110585292206546277415664831608709711879275972860927646045528000628409745876287532653837752373439230320420599642738577931 778 13764914202988533541193224904315379280122113450519053701057950562992135443131602527380381613879559575377296021632151984596849431409950991260931604521183774 779 19801634194339704877615807391824404631433658447355638236261522928745627215039140426873098973020820276222508908667932215193784281431972864304907966459981706 780 28483039249111645718697957880878811845198154588590297084604595194451220408459003237993630630661166801704124282770715312080292764080368844023343717020756711 781 40966556416067522742861791938207916788123460259069062525010864021709681808465423716005469051785775215874515500085438476002629937931055592401940633185019749 782 58915625363170339405991597575337530921801052978399100838414967723983534582023177676070194746307774694348292124954345729247698963360566864101501056291523950 783 84720691336538756008342094331838729504832374415549693901627663467806723505042157731971850719904858324647935190742865434290033836345538439983032871348309951 784 121816613473980574493368404852542549997271672411863481978510660233586104570352883681317356259230600203726689791587759691356830748772878245224957416895955957 785 175138509430820427110508175935150363099203937598563148577732988595180641724030908703637020226960066857911055578745866790828015213051795394657016098992376886 786 251776352551603409895469447060195898711188436633487821620685655962378122136090903627186638756292971755342288401578150097977650741472388266350621115641686380 787 361914890411913465045681001155561123523262271080785505058315507135496019094509346681263941971382875724303001135925946317441048441682351698326303828882647000 788 520183120862628587251784824877401148713658497587830742072801279703304858400072102387240154617788187575463240761872548289889444236633756359570546555828568256 789 747591601825378157073097273331619009825097939860393765984871201071192180313731537104805075329978295015717035424931095801116768081129363068965165531681065026 790 1074313393504912621235185535462772264049536228996596492897629210425662845963531405422161148014225362536203322677577919871642572395216925579536563963977013784 791 1543675629877244787749125553096920908588898026382414277940058527458005314950971671915179049493511287740468232150720585866551771752932123075919414957552949797 792 2217888204166896404713624105497058284336418640494814676958120835541326368200183121744933628451096585887597979865000761687184125152630475077761216142533372613 793 3186264779809298670349772566185767467314548889475648342248524744614403564109308025172830268378921435856218360285328423307866183768627652831982857163612996833 794 4577019332476547964731674223998409886568639119487936755623289915097812746464178105845437039688296966952107934617715351560481619967438190763628412654748971810 795 6574191728374550969685338935913702059538787893794432125726052636320604817615325457116618056344169949555711710345918191286323814040777863274621444620307575952 796 9441930128196778235395510226703907835094279194685331202959138916765515651174111587883323781418233972938205435207473735631350579247641440249481993845579226901 797 13559324660144683133527663355124283943388977853649581226925141447609673585881804502886112952539695850109015602844232389430519987443593052379641801309855544826 798 19470372472768843307697790552877179593481453191542860910727742570443685842195051719729934242659119548446105453773955496987327907442041981499937534707672266042 799 27955640404328355427634669400726421817054548209133628057482776287481485649184555533590184964071835227190825801319580641529049142247231466385522490080295708277 800 40135038027272042855995765486903285624956901730474360821615666794933151758555976538237375320896651703596113188748402158035135185474445230345632496138740291069 801 57615193094833878787208576675969217953976869754188882644289863655833398275324391479347428668298809605758377740747019852998265321696617446689732306982687287193 802 82700766760979944770451010933380583265378669549443849301720459957921600410892400869228527746142411705901605013904860612012880843847070003935391028351150996977 803 118697421199743019049302083646073344042857844150355513043362326629448686125062026216144747430352197580331632812712441787723077557201422962126171276757527499668 804 170346151280171005802767831696872923108517539842000315368203737596504148471578192633426970143910542253134684575053112330241213714771344181017776692611902726673 805 244445881107213589317764706539540626533631731981729087938132720185505593903174342645541844088352919636713114723530915870599664078802250569442535659541971365035 806 350745848229644969620491709365808848973104876740265887149212418393971744267305605991458573151734964238649200397077002368518703830937469550588313815257907296222 807 503224563989642552222221777859717149556766738483055965482428728788812211340156402100194214887890567238872882093693033507892310516001433762430746375331958531821 808 721922644331006429544392236312925970386223453862835522033525484910672173584376952108176967779209638226455455081529000947770135471253879185424062784438674616146 809 1035569130897477348240484042078208353268482829582159608249588225083957092468402949608524424212283409682232057545025657617424762444136384522657862347877084489995 810 1485344484622247586225844484655642750719474993026589814638074277528581882853405813216912518345815274392959068845779740763118088826817199074274281518751995781287 811 2130271710746511307571475692382495631065630862334882183877624173211053622670200158619872055735379479200082382569248400041731740680586692229438626211773355622472 812 3054939352069982359452518636046199709527414619170315341453273513610006343293136478571895170660424143949328003757300216020487806812631826830535044235876875035816 813 4380563963733646789536626254314248144686759378289301774488182399940884802162479511634492481738031383524116008387329858032264892403917651631060233040627365210191 814 6280834643795726921061074877302165474615388674910252912523274731668583900052913288103921494403603748264241890728362752351921041897845883811336662240846999740126 815 9004604729575371233604121176965575693930923918925349990517448779386979447648925301327721958121963823657873209968355462206680185138875898673155494680776243015192 816 12908386690633539198508637195142668983339347228275118128083219234321625504019117359832562323875124334226522802527619161477371174026473032316871594273088764414155 817 18502881145844432948539899374403460069652105035795778840967611154387009793793331998829084369678116320539316499646153040449225101633291029583450851951840383965251 818 26519595129133895684290588803492934374089390964066881652659775590361266771272643241806653879075408791376519774151953090330140513442775773498849438896995978124096 819 38006214663084686128310091350693933911060886908618234423584747315103810002352976373364627053386001878456235456918976822461611004471234418726893086033814187555591 820 54463130478543758614308928801127344028043634032049751949329540176046499867584995112836682146711543285295198432323300276191210640114765939558684586803578512486856 821 78038856794154258058804508869954970736845567165850620240434239251924356575502334232634770464619952602702486851264619474375686325692684926317221419810448810323694 822 111809722660640479242396626067444521284965332414283097116215079904981108214161551611309007921713369713868804997158315394678152099484665987214941218441154789002199 823 160180141665232823239317552147316224411652684564284180295579832329829047727986520137121291132286331649037483869658406522144390107766937188427907645962908603605416 824 229455391392376963074639756425175006772179283232733529585991173068487884366295204944183496437927669991080600660435390307743618700280825184422410610683756626760749 825 328661178097133736992072693045847460520978291977772408282513992139919301788087780554681468802037754907456989219833912638777630070588546064839337833803295168151603 826 470716210432897101402482796002908406432644165156299419021333088200063288342309781306275288721460654951914957145629001243082238759623837126729659163120476288092491 827 674109683039523832874945833439717570873518783241769501428813606618022606037592380091372550221002005179621399356918949410979174994609257461101677325626416209174729 828 965300869886017264643911160464126564352583094680475211556084874957881297933973468158640724795266568389268552324322993926707229597334776122031962093705230278896159 829 1382151369586554965870856338154284038091663806319153554407601205085476709825477305509978732712380597067189148379479919782508113440099572654383560618215202680355714 830 1978833962095576775537629342659882290287164491175173085227327771534139116819142068939048255138839568139606795791017669123495466868228699872719717886931041799611225 831 2832852716858735127343227014582340326058793833639831377340315142960226595926494922044191144842583049984031635029743516029716570975199859386648678773390398561087496 832 4055081490512500727388605271428190608517856034786107815094531369081962918067954207364314545258954502754050539019018452844290766048549086335253996792230920844315035 833 5804117339588172002396263870808979338642984998108801590608038318268532985653651669659355852467916531369604482806552035242943436585165241442695763531613208172313962 834 8306801741814882576244115022269616505251953566604232186033552630102030749008031729910009931740026638864295117884868035146790614419537257428056476223484589140584035 835 11887557405153302946788820975422035127565930640404847888811223073826274356295900792838771798113892566507367787293745613943867203070177874853728486148053107493156950 836 17010324000689593939049310065613579521758073090404323098863553923877747291918017924429838674536871648989422904249585556113255258997174619967001274311403683516914465 837 24338498246967008605643463848143501321473772225685187073759172294469616435502411431358497333256415949229870966286770101338281715403035799920061471864408091007195326 838 34820600654924843816096946759625398670463915678938863031937933178028741750032083904272359913671899277764763860249835662570301593199309909136160366379301107121886476 839 49812700225383042156389061950399171359364654548588951628729970675217378033427851353627910774825871756582319785720591797231531682364133216373818378452404846148087055 840 71253353886881495642233899787573770093127691969592774428067447566431198911621265072000188804617157359549241202837506040180712069144787107905300055938188081648082451 841 101913565266937483342203778909366194066144479358484857829167977310786128798590676948735186223259977587665909078038271906124141944689598606406873435648821654650923930 842 145753902130142168971212418320968009135470054654041371767840853991999793479547453865262650479820733586735389347513189016217738044156041445207955940341959732110294897 843 208434667426948312399192154848328139231803860532404357456881993747708328478950271013396138961550006654023674499956327398760155594065481431862967503327186896324927291 844 298044656213972751432748016429163416532918825072639493969178690048928925764844481861658768805683723286750553792294787340766482899593897762261921014428691019186988283 845 426142062243951348912188567497559076075842441649788480740857480668405714609015499131663025931194973462257441915393265016705924443674110516762902527837214517773731815 846 609241108545580060075879069479427177543464629352060879408017164427659134781442855271307323358532836605258443254432329421523185313749252710809404963491978548203163097 847 870935079995245020776608605260746714894295578933485502976354537273248226743709051737574410229948241434566026766764609664916758279914774227180566567609010965984818287 848 1244927928195625624807604440088290866700794618275237621791856846019658492921549948979150776672297199059360803242231095862713701177282459480058118002524423145492868110 849 1779362906165440871136206933595525910139646741178064256857094971081533075977037377659763922501944337803115499811789197718748066663672929916179017430250139859769977598 850 2543002614589595023260241432921000291343843909536848177785216981416589340416793319596239075210215912435551968013813442957208123156749063362007262640140242183265613646 851 3634051569922771831946466139253721586555099702475354977842824289665076071330902062042697195537404328538781656772753685072552505337187847372006037797711074970561930367 852 5192750122675749119459684792378882523380148932578128039925673268604190564938012522471494971225277705446902003487169186040406601535174811111176198228262628442597354256 853 7419350303176425386902228486736732937985280354647887843774969384977132396638483064466412950461364840884964099652002658009992193748495625546080221153044030161921499297 854 10599771320082890980273901438239198011567914540142008849693843919621146668830907656910149498412085294109998193822816842969478187949279569435125147670641360810514719785 855 15142212474609167149582819591003054085465723719362601080016845038403409074101641008885367162301179032519034541418252782382205140366738351915423891756666424012202473537 856 21629398903113957701831850120896697642258809886450554300060532824434504110294032540121855636017814387115160103020342837542152446437467076049185575756974632192188576902 857 30893128605229479372561358405297869277249775540989420232051513234323464308442964213743138755666909465857600720087162740431609899389456891571798685705207430068398695190 858 44120631049541757433739799284692500022762752563861448995645764837653827591131985817330577745662512045882654078628868768526755454979582959453224897007809311530595879793 859 63006299410392715215431614266840867312855450320956272580429298501438652037159778829833332885177178648153140502603222510717331922495602119230099241727172353442741912059 860 89968134821972168895426572571116309467348245997347108686677779807051202117240630699382322697104203598949621711060492301558953966053299658316133049527223340500789958229 861 128456475281541784709334896475213539633375009752823783895917549302999373847460641366346924287842099065447562713485200368066379693115346008854589202208898301521171631956 862 183394318879899445945656099958433356297287258896010885567619638702807612048461246795275181793476990035680136222953454261729064701849975586102276761086724515871792325043 863 261805279546072401004521080797661780589966563185888953372233014917937851254072287230299350970109733580129830235002444926303206553135227234611035336005775280206724423079 864 373709054199388044889013669818927242070233423083148994702735089469875211086645278975830795610017794403737129063811973945614075494184919884665726415475365107573741403606 865 533398254032796175631131269321501826728351833336718923002651929390211726469780184763752454110961537376706248418145958743733056661542015022133598681357106218356191101675 866 761258862474041704331928940711423250408042601547924539219128573448327740750467220936976240466990686261310431716642837560451610846378375828887475857994440999893712159046 867 1086365556478289360943519695107151954532886305925989905037365831577171441363395361507711634829327730345037788950169645747116569871705948084520256889846140434107735702763 868 1550181393596093949366309255272030100639147989821483455791704439758432777392579861833677656079213006436075651684155825960416132431934301466980106343652830092493863178263 869 2211831352529811531620785189761240083047926847823115406599179771789979110810872066963299479783763662075566942391957560332550739229979390970880324986427687460860052677332 870 3155618615322693955545907089682918553889575005205133550308565683785387630234358153091196865459112180484871013782395403939501818177580390643488527638394369310652245870010 871 4501736489349658276567160251557851838019021590209148714143246067644717960372331001440905423360095481549590585932278407248742299407203419933729729560827110452311313430217 872 6421533354789412462690198208393734139866458498190274649782488983103613423462699702639921825049178382784996466969564456741892456663761864605613856464283131993990742191345 873 9159264047130789636961591647707364975542075952635008052442808385867864662540464918972148805589681876203758031309866021276811589924602557947104959134381329902452055971267 874 13063081322140134101807344781315243437073382629510779640118841632231822605256378986778980373096627930655238602967133055832478415331674703855110521507467063506152803214500 875 18629188944032347807784697637927591127452534839628988305830462662576718460226864239130437329972431063972823509253604471101821886886880386004425640207997009935345144235286 876 26564740701517232932332586216527812080713166428226147368758907314031502718493022014597984390406237128558980500559996710454621487322031748490244490530932901165524104531666 877 37877436786521368087324636702598687465779187960574312137224507425359660948797927217669785123071680740953545069694028899273457978794401695429009139137339119912336444121982 878 54003138566411540167662356764864772470586129077431916450248285728669327300121044945508436305479209081515984714831369649583701416215800558444891140890096687359689718542860 879 76987618985749377806336083162580160455241690572754636268607312383898887902041389252341613643742303153250411809684588001054383021214139800944088493996369843204494392648938 880 109745392079649361793581793440217537132076233572850882600896173350877786600722395169923910305553088370924767213913471272431957673447896280150587377018383823059509063907284 881 156428279804024307213601229830967275451095262193696078551507165692553350819992135588982415850072533790293382467875617125631448786954041300715389028485254752611746389218222 882 222950198692311294477544693545370736210903446878480044913172114072572638699290903512002260916516751206575363034929729247893063234984791284021308434351840505826739353016162 883 317734319581453965530558154993123476853289745409502486316857084900479633772450835151363529219421786929981673445800464226954136386119546317226555626302709226841486983468587 884 452776741031352607388026400125124232404102576891180277393913849410316118059154275680095855458336462222952623684555443515824600747897906802427291200075148712743873390313338 885 645160634057931837839094515715954643804248315596274218818627118903237696158992967176072977156519583683045511489097303111513937961329266691460948540531164589143669546348630 886 919211457889720792041491198730689269303155049634480607267827498535741866462062931426809456544636600186859574561735895841111904778686732424874985425112587660516925409179752 887 1309564416695640951664330867420816271105049507261221643186703602271950922411932600228046539934795385485311535648179896755018982989388104212782723698539351395296832611335822 888 1865529924607207448628158458675980448975983898791481450497794500963854744538002364535653608930680841572761079529658891690300432674561146671982871935492187852755593022926654 889 2657305828264912230996288855005282416991971341794031380932134502699922461185273564282326987403263813134689624970327658288591700321139481555933572921828569669481043305913296 890 3784816912330026277637910840148736472959963826829505622114341378646499550268274293559997050525555514306996670731481285114386766393814388653952613366132764384662155942892967 891 5390291795123657672820483842367830439620844128006815775221789559052756726598561497237834737126627765977683735834984860301401700081387468861305236013453470295314583804011697 892 7676155943057113909981950074502539037236231722719675644316859912679962592567823356538092655308026445908269571497074215916370484387027385608673118626809407326646248287148530 893 10930485796279369856238231975136942829154772223354903722423836062023965630051524345565112164260424665036074571001632056587081316455222508041297292801426742052891854907509072 894 15563216183608476240103581371073987457366800338283649428709730891409673639164745686914026235178096118137352576992350751020074285007279856276120297441924600374666969579136591 895 22157639650993038167718286878015490745825871344855553050416669856497266499929582473248101001713517626392476764687037221769085989951365025441934267262465293592498384927850552 896 31543650177840954591925842686570466447404381412687826840507606167638048514102294772619430424870899807947534643819286156936406478432297224149507571160362616546116965501274303 897 44901903899637065172821383054853241267614745901478990364516554068835910951246705415313834787570771211962127189747736893574109640389636423396445578573573152588823950816188617 898 63911935269857164489741667160615234417101720122774261239225082479854493661915011274194250065037075390599369614429866978036283577112354146016070741788561916458161475834310889 899 90962760672218071650449150597662651137898758290095677069903864610030716484512959287456801397073629750101709794911251482822374298307513854061380815472419808477262960432789906 900 129452307606472022324415954042277134464101560656052995236435959600585171407057724781133803122134925882616236512991870748497702675657517059613706588768430565441344229838095897 901 184213098796472503869240429124772621660272634855457634318537573180598321900411003386404817174094587372181092731928646050815126188491792193342952403317490634569797261951939305 902 262117378151722111934505311773394802785112600281967112648572937496925882909783505363010087528403734981683741449324587646011916560866336406811757406515595616911728146212416053 903 372937250920521353668451567913699560344984986137420229575110164992950685149890300152397256033227262907389428611347739437794172378668012471861601433328711909700564102898637922 904 530567208811329590813341200139194989328707951800374157653131920141899575290588019766594336765980511202824120614735197706136391522667130494259804654647135362400841339431827051 905 754761576901267795014136757933114562217226429967664511050269079359473233900892602032099729917049500680615286904117682942279274381362193028129804764540387128251928899442133920 906 1073603567246412859807377447463966201770853768186454887329651943011363155231805011236057691366370131728766831166286728379971375395668309141802657541503446567190058343915814056 907 1527013724665854974691951679172079639484311044432972695431320555226159339438201884647491080464763140308834011966326106831503935684710224551002576619008919611486136104283314186 908 2171734917282105188606150785655270367366859138165448010725455263323732203519255436844738688680009629129809918090522854985862126918527439828428219215581035651855042323541790991 909 3088414717290739544020741744806013876695708110559421151143594886353798608721073235808671671010100763585411795510459924696074300887142100422079606476182880585505947111339000939 910 4391666828781889702726677207070910060112784735730490597795871312605430314207736548995360001308513976024389469871451602729623629106555946874669450545386190743703026519693023731 911 6244363496098887295277344317201013955528276040755286106790527441086875266305359739712902571166305124178622986011593854836196802987116959763391746715409992481141861546641925165 912 8877936470514072494433399841551174730993161582916450750296829542463415527205089487750831811112832470296338643204236590479301156372118167408914071445351460285586753686329044702 913 12621210258244223235561592072808177544108702276784301725073109489757489419540116683942206898902048813022353756090635888274714086430925543689537635581218596685613754929435052267 914 17941350433018040714191050789324312594864221842998099488272515766723552255247659220043804759498099442643478970936286361121712385376925360024644822296501169565132725749258373126 915 25502012882328869953131908479280450927272947090449828259088724083979860737673290449727676518915098295584537368197091489118532508305915889247716603615531461125260490041666994205 916 36245912964825515334957367655112036590800115938418586730178795515503542125296217599440206038190370694807780732025974350553793058707732201727344531730229091053776324891054139341 917 51512060525452392792569860425172527043462537685298565255970116981077536111558534196056374336266299437922254782613462993746546163591866216498755056235111491371793498533412276349 918 73202201773717331794163508618458123596999006376811146426602737762855209709396971219268560911668539593453174504257973104173634189565872057685966353736498896388486586658411824157 919 104017102944132257161480334680716916941432342906743293398441284397252984054223266027354782584796411124280138643596615787858809573065582634676186644045815140784366945250696053999 920 147791956147628592565659441498337544171801858599278027948080539805573348475778163465711583763043131379068835181244512587878708790846376324715931039930558785040861480982859368142 921 209972452300635919238331589444738466358928044095308976338557004853225325091916560026098916076856190728797915066392487382054183544633295415477306905031623370925795898118883052879 922 298290463033316376935863208972690580805011955352094124554005342819867680893554940073503526146115295965874560871793611861111230458994936187817037280791516960715145295571598103724 923 423722949017563966547920081882467671662070836054249313378536481020123537406384648953596704695761111842825321524466737789219032456531897615540132287934295814987782485653976241134 924 601852708675239631892835706520072871967109484699413033963431529326587114830424212407965803946116068235947636455237710458421931369220912183759282737080731799792636377031397990727 925 854799211813255573265261939260808890821483904648913412748720179855194374259962966905630783502859606373351175628386543717777847364978268462608304085654642433530170947207155785934 926 1213958141284381786696773879721540605555298667187073742378194884218221499733213391879311220319181895457089267660240924447586179531935562276502093846734175938963503916669458305241 927 1723888058220615289388216668688846167311619961948100876653386345122013077336080073650514543464666873430021421383315699540775871537047008519877642130170165935179460478144072556802 928 2447824094999176936547448314738161176098809501112976667609042082984458449233431801100388081719766998575595029397545667884376840634274848305113080534869963942188202237663695339828 929 3475499171271956220332230407931847228899382929237323701144423072001955124844028338607945819914829999595311414289897369038254232520158603536398326214576908671843382447043246192249 930 4934237588509344056592977166999910628606078868374006032081789304445370299722556556469390635097646171673755796436688595302417156991768236634157751840988498936006790927327425028392 931 7004688939354635112952191606938120959770713375797602358625804833420626951805824293487251767584719142043214003339207456174186807168818442917443061479409715844476449565912541594543 932 9943141591825587040060266210401501113293858855045426842904911126158603913061748739925524917677654929533425084233453851071175369622658130144488737903469697258835472096174876280211 933 14113164736223218486941045531689338624359141974510313294401104888750645952201872821925723078485542120900123421845989636374812352099840786625636041233682882497669015616553493482205 934 20030475508724804112536839037454460837126322432153123056789506056840224580281781346297975929096199576083362562053165362407803197306800544710843423520931238180299509896621505744258 935 28426553826649439237356077166144816665182417172969379741689716995058836227122511963288712592489428831004302853808198303071491407764111868194537975612711557660403017166108160887289 936 40338831716169783819069211573281443769958164907865951054116175916432451483378395684946342029246277806057168968146313797103728669352661206435634153724289174706330183317359357251186 937 57238548542723597545159676659827524376053347447643300277429187357651863393728303039688405518432324577862098352600267157008045554498016416496615058907085046449581787782222791500916 938 81211988692817852676239261221849420528291852809692492716227877505485575660564895308288331547501097864116572212681085417012380776083368332015453885017093258169179909103711909488533 939 115217370386007103751557607968361178444056279057758577521067294705700112083899909468821287609029519354929711694917521801252886798590133268030760612227627671162258555259509274748519 940 163448935562799456623089711081601853006336136290236691958822111392445355462467027821585724345078614940704122365632523792057236892908345987994717777666482592642721241513754816117863 941 231852936958050548015440683220129880946664815553038963523926622229751178108076946664299064346039230018966238408556899396144199918495188371435277069382309255471618360092392694237345 942 328858837534765944139841884125910013430107192745939738373980827114046218324754606649926325098075357000035404055319759193026484988650215103973490157574420429419206965999059647963478 943 466415405855649582627800823409033489066167195969413846348062157628806141810192453525899004843120886967133818050857225613980854709903670636021687530035612357014470649966052967503163 944 661458731192606623637051817362760891029160186586460851913878537535044296420772031639353440832488882813372921984903772187341458229162858574917258014962636203208498091655860748166405 945 937992055567480766304433298993288144649276530319677524617603882412583151661129288773448429756804068066690977563893120863798378259479819993709679769640563622339584220822501123929920 946 1330032182479474991743743471620645547943360621667594850950331191355495999048215515841336504244912181958022672350909307432410793831405031325478132681476487908394291481247961476387845 947 1885783210749716550585425748707619621609296574785016133624689673464735267149342237132627094615981361176166268657242468190373331246517953888974699880316034034277890058346667778354222 948 2673548386921616422832523746591737482069485111786625038416002140383578276532268013948707088350548800831470085914367942047604955528219769634542917589668136735374987402539327368360551 949 3790103267934835041408350673050186987515432542846385763036881549116315607111797153753393528268176098671724088926262246585564416201258260905272203966106589930597239865676080784977024 950 5372554026530056540843705773290586173753086227815395558011757999626033481665783071349297223216348805388602431910607542752858823396778921163444398635228179817572963907329535800541761 951 7615130244127438750687972299247492584237282380174830781215787476588761430657024545484047354368288223795477685422144255112846873945817078675255033907249067780505485798382974021379017 952 10792963740223667989509013301488568052330916569682046327331663144078496350583911100633208198427035478086437218854285800028127869249401036969820405384560682144083153962187757754898818 953 15295757190475640101262876116979554914908868365084119497539341432448481460948311008049674185080677557130070857306829344304743365344862787733223785654416848455471379759089281250448810 954 21675452181897537072053237690496159153704403070815352075451751365683145386422638195165092135434490650869155628083185902297813951434726128340856837633521511129156927116004566344268460 955 30713712610312674057261767745324659542441540889467758243709672222410321641630595404733677109696524603222803433579897311355700695691929576097584055193087503227579677326405406468506141 956 43517453376191526244757036382412976105035832928055338793098648511398034564796348836854978626901768213674651920133313476388255633272324880722896402822937456268434819889475628897826597 957 61654059535349036029266825909411951085082165055312463500859279240967285973145579175889609683147852699657259012296054713551602220703585586899185361212297661752325054571788811014349054 958 87342772245797694736637987189434691113423342563508796049879796940415493956648618921891997763099865071426783619467020948028274632575821793291052320443758749460362936086609184841363317 959 123725551598807654257436437101807180451787468234928400713461608871777137894313497868672135722564428574292214759207303213821868284993597805685035107348981015439653665354774132686577779 960 175250392091043706847727443049847169113868381405509558852665651277907314683308071673104414974664720783238921389048063943796491903688040802934299207510924231285472802316331044622628102 961 248213736628975422189455227950347014172532352775826153863214133719100776993893964391995495564363541002068899681535751687069761807789331331752531406177647007406376219425221210713681522 962 351527967168149629779141965020214414591050296189013398763958658262951296241474825716084190778341796472660101009022751748366063388009135303701934733998961721707875123105855052312195501 963 497807287553052218829900750723405589724417385914889419434169605704606410396538224312378085696741390803531423757765863715656792887883064718302428892488882317523238533402162017759054653 964 704903968871353786736849904150517918680274546049737478078580784835495986789472971460720114370794351661157306208114485592602611366460670972703488945394310278077005032102440026040937605 965 998081580822461809824926554750732972496894741337943999744086527453837236762099428195467971622892333189712511125920518388749601657335146663543810831563782834316064751467466278249448965 966 1413089099976395571990418687522788035642401142691982415768386486915571863843785648984637330798355389227156953435670828925564153157914332846045964973302385284020769695459890087223981789 967 2000509016551189839084002520765024632134104657480253421522218380844776466620816657128833624581427519147763647363430389164907794904093908069825984669289843618701458588043002636717045610 968 2831906966495179314271883182010872543089303104752069988606299966428436987530224686671764673028284259924088172204093592863291028262242848340532421731161958601386289914605840328788727427 969 4008528661937768410233157349446399634011545313984097771534757696486145434074711062478394833613791916734158523174911383930800249679260752930271566029102725459568159754291324562823029055 970 5673598353945303326191189385423404015693598538720394396024790145361949757419049856749268684582282899907483770328292525485398079242183275104430118679903484791702128604764930619633403963 971 8029708996339961775664967203399357151897762328084572142606129274329379147801044280602226917266674810213636632101995446443585434100433775302304197735025785631215286019504528711434360193 972 11363410322748548618268286217419724582619878336285554292802275518147504646884711052205805441887266245983834600631745923207833397090062295552289697964455573723660564909499362917658273197 973 16079971550273380811037513587856992247706446520755795787875397050734022226233918789668789786880972082025878998132986940230497605408838772581150896891274245307412599782688841957770661092 974 22752525396844688284799071265796800430200322753043904625286079705015414888362793851230224873036664857640330235132047607021232611595632731539892805381935607167907031748532964398366548148 975 32191537862669652070647521373920109581466854423751682204834058242980016682011821458769233628102554599498477428526973889336612932279014129892305583440322894225908419649426233515401926893 976 45543003239721502170127990526903211445687657647112474249468280786387200399996804136349585041255077663100597836514701506833474038448966248577139483014016969538299735354422826009193361975 977 64427231865336944625957152968890289656042846306982178016926254892718473282464306254092685354019289775991277692970069462867683566025787967792235926029157812690321491936194481728959235813 978 91134996892500339860815127577524861740174668618008260164078324370227960465480487396835033336476775188929169180490577663568430506307859861848927563036972335192876485516053508174189018671 979 128904725529575263463844346135499837382214656957492443060962832295048662436040762923674993076225198351474268656073176624749892858758204351046297690955983714260709967964524097809999361098 980 182314192394767199456578604092738336471322356728417421525054885893061687784558806208682378984378097146020090250526723008028053896122102546197844553860247833695906886181835500353547256898 981 257833973232077940340419773414679750205683560219144627376596046933129185554173278764596417831257081169137956862628312231152428087153695483657588802115543266216949539566219725501735956575 982 364609405478214375186333225638269074409060627718962055583639525124847426587506825504002756079358494730951812927758184806120409308251610969195945201155308335164103616327475840941028177861 983 515565320117997740113740613880675395065554446010528884272646138876090682171823887315257312345964270286681238208939287879632045431581538116517607554214735922357129965581649191774475759295 984 728966662587614595238380350540268587588040572446089439044428235868435183843301884616367033322477044607138413910290679903040716535649686545247541390635931258430821557340202120784295172627 985 1030622974578490758857937068679513446925644841321514261549914703107971945217184963714011885604470565736659888902612329728345106194045951229417099102058892106566630727057108040585370139800 986 1457002147417955811619181986597558800145692323026935910182455146495004947349556030322361558707506287860459967518930849039567600213048116168705161533122017701473993683315010091463978201023 987 2059628172084879029849202513057918913315150743732690896130564227532798364226067403677487543514600007806764780558141052105592487355803738781884945816370033156599155421478219843940054749243 988 2911291910502267087191930217732347398789267867949196247512338008423471841937184239220280420428421485033706367199572379303328402632402342743800631735804366995668333133077752499028525039860 989 4114821694324415352848545560431151398049706151842243375414637345085809636399269670907576708865037742378978658278792684945361352408078709674703063836491907499296044886583251064783989828461 990 5815467916825168490849052604431984911849197974347006391089010371190733923775113325356949816740717756489670614503199091827820154934595998985278531054000437906374737362082424704861982013039 991 8218389534842427087711680489301796423958728766881561714258819405504968700043049326106885564688484407205173282001495629731883321876569120154342869507128935810284906072805371992809651892781 992 11613342472161182015667533108109073554457657368259624981946578774463648425089878493085948581039836329602576645928875458305908027416897566465692560305993974990284272718155991419987961030276 993 16409533563598052471931475079122769651578264100212097169178293589099446788245793200747590586235299925466813592767380172892366008020336469089937427988854678354115470256894163886401694761216 994 23184822214886447782974837971881146404825165684111234235268702790260135249709499517747849240467805617855020330861956555027781951489396670294930264618489010615543811752741355873373087068767 995 32755171084790740338538839301664646766680568062296163497123895956069427078499677656641000371882591610312661863806209558882740465359868704966445940496950610925989743654833364627780778356708 996 46272672303897560958280404491771723816658706562465560540650561142895249689879337977912389503276770991629018955945448483681608291782653665277080823522458597423566468577784290815186030336104 997 65363896784636126513845180559430941747437584951525853018509421615358545846284353611249538147079203199003692195360440201109175687681295171843692840870642766159188672568096312319617411759831 998 92325139613533085526616358037977068064677006209043016730043928556790508640190138798514309070098561053280088457054643926782648849709386518087248049294462780047297872362665412664151196770693 999 130397940397513789695695082284711747086298792571046730755528592230674985866653852750796327201973364481141406393812815412759773205082878782087594838516928885066182968559575742656069017212947 1000 184157855892905000523084862763152373380992505516272653753306407756983676843586329487710952717221275406375831931788479332793028756044769472248767171727363671189948974445665104220389890493421