0 0 1 0 2 0 3 0 4 0 5 1 6 4 7 10 8 20 9 35 10 58 11 98 12 176 13 333 14 640 15 1213 16 2242 17 4052 18 7226 19 12835 20 22842 21 40788 22 72952 23 130344 24 232200 25 412190 26 729466 27 1288216 28 2272012 29 4003795 30 7050358 31 12404345 32 21801674 33 38275760 34 67125420 35 117604174 36 205865368 37 360090917 38 629414866 39 1099440790 40 1919215876 41 3348107352 42 5837241072 43 10170932431 44 17712199010 45 30828763421 46 53631925240 47 93257593731 48 162086536494 49 281591222485 50 488998894384 51 848829132763 52 1472865997710 53 2554720773222 54 4429627450500 55 7677863933183 56 13303580478486 57 23043938664783 58 39903386390690 59 69076809634065 60 119544241123902 61 206825040393892 62 357733530995022 63 618588812732184 64 1069384718406000 65 1848241972079452 66 3193595485933408 67 5516966365559339 68 9528468728471130 69 16453227378584070 70 28404492687695904 71 49026800260935729 72 84604439282400810 73 145971560283088982 74 251803147798255630 75 434284251796286707 76 748874694831896538 77 1291125391201960815 78 2225634498434874132 79 3835900310471834220 80 6610139758097202184 81 11388999754217355661 82 19619765928450892552 83 33793796116492534960 84 58199147289561172960 85 100215352093620343872 86 172540614519579570270 87 297022451441530932978 88 511245415327940214140 89 879859030584803986220 90 1514054655432636573458 91 2605049752011058702813 92 4481647424303119424002 93 7709171264880057058867 94 13259500103168492122710 95 22803270118065028550236 96 39211971260310516805144 97 67420627431388884156174 98 115909878432240501382698 99 199251960540243986524695 100 342483904788558579928678 101 588618665394937161518206 102 1011544648569204003177874 103 1738177349657733205637180 104 2986495962739515879311640 105 5130850782170480777286693 106 8814084541303010171343580 107 15140009936193715387598239 108 26003808261571720042216498 109 44659134474424681511435605 110 76691438941508111327827958 111 131688355988164522958609111 112 226106173190686598232999782 113 388188485908480867796282337 114 666405665767467190437020130 115 1143934379094818774702134946 116 1963498289463084217275071972 117 3369981325450701189624807965 118 5783524330859751465903207654 119 9924903323711130986908071245 120 17030569648952558229812197538 121 29221449102323515248300728307 122 50135402738186377457413446412 123 86011780879053226098894521032 124 147551123495386985397700833180 125 253103828896203177898153763872 126 434137175721687559690186193872 127 744608085719087805276044261192 128 1277031062832769603454574249296 129 2190022308911487470668515166085 130 3755514066384734051210621887376 131 6439682069117137414361353333602 132 11041651434019167323073639476124 133 18931219779667519654156446389439 134 32456261625127622865946118486010 135 55640893444738926576665076738858 136 95381853014907758721651248551148 137 163498520909002034431217313307305 138 280245506166566587058673305823828 139 480330958691757868654353393458945 140 823227600534072815624876873280934 141 1410837550652773232848723670709172 142 2417754259394026840729361557447910 143 4143102441267470469300836992663607 144 7099338045905958533568088180392710 145 12164352779679566455083831644347132 146 20842001012213209934560757405007336 147 35708315062687597630859442386816616 148 61175724408992890912985683437884468 149 104801855837456314573443353364303910 150 179530889404775845569067813138611694 151 307531785588550959930435980478500272 152 526770822816780770148268190716968440 153 902265891511875014828540814376027367 154 1545356703661413539399038532172199950 155 2646699009722622164274493500322746541 156 4532754735469834295148317593882268242 157 7762506360635263160634915878358491176 158 13293031353985600636210967138934188628 159 22762954176536319444438830417757845070 160 38977678896275651150450348050530229196 161 66740013868848680008887036472721668889 162 114271990554889082497920818966087809994 163 195648571383372375589399575161174894294 164 334963249833338696924718370091949806480 165 573457759641869425956679874421508911968 166 981724645987884139305489499944845282240 167 1680591393236569655910459465776768720699 168 2876861446187774515489197656661984083462 169 4924479264105947412835147780935345524465 170 8429201163327962739870284521757773242204 171 14427711236359936600929332475469434700551 172 24694120249149527383424688709206457646382 173 42264422856574561032357161512845877945145 174 72333880486627215017488878197528345917820 175 123792459097630081658403462386081164162903 176 211851910474476579518930170996176815023894 177 362540483663530111920482365891986974829838 178 620392764271091102829908404458928615783300 179 1061605557353742440274031637019756062965835 180 1816544501062012141653487366974549883298246 181 3108246472617462919583288992300581304487291 182 5318284372133359026992796182071313528984098 183 9099436654791359389127022606233391114402565 184 15568416592644749296584101487831609658183050 185 26635540353625098051495618299647965451934764 186 45568616924517565459418040085799070776167786 187 77957443350499206715162381755588508625097496 188 133363464120769504036283991312793547930893504 189 228141251540933726437494569894021693919843460 190 390264073940187415967683875385656681168437040 191 667576835379453730638471071136737109915982799 192 1141910325077741538715385308308370934836671686 193 1953218919162111118055029981624471100561577214 194 3340859010436205644175086285907874577995047880 195 5714178434453548664370600670089580904332144173 196 9773227086788170322394092577830268852778524906 197 16715171675392752112951558108708440502993617950 198 28587255761090122687875396477543597652865044490 199 48890331332131106286895204293471070478171896815 200 83610821975919230847030978861493188585469700046 201 142985209006504042668852889300215072501470708691 202 244516940682902042533437654550429058386906387256 203 418134609629901168004934689831713655245603556012 204 715010975224930718568416360031395287907123673460 205 1222640654725284787977397627033425118318181024865 206 2090617549936656618880101942706635839034706894900 207 3574703998724313206894929021665874698532383051352 208 6112169856012755657126346047994749946871963824880 209 10450586762208107033364028407449559060545549208960 210 17868000824159169163941999364569626102630816830314 211 30549307890723361890225363754225089395555645779994 212 52229636563380294263800403447843954632427197592784 213 89294136307064436785868672497974650833236902331908 214 152657897866585109055652026694329785966142520987230 215 260979325242018786287488302021875125576587382102033 216 446152681811879588891777100845952212222240669687002 217 762696189660524676952203212818591121595619651152423 218 1303798257979415830048236797841925326739822801541950 219 2228743306195791559242713252203582219140032900537140 220 3809786394277333000334146747317435534803275969718240 221 6512267071903134686039617609440815776057962932066350 222 11131530035240009344081228875247936830106038608693374 223 19026928465794651817645634494709614882828090763327371 224 32521738310253694898913586299853912329592682185173790 225 55586603355017108647899021014332654032503147432835166 226 95007506718277909187830530814656652370078970754506014 227 162381735544774968279024836751960768939745433999239108 228 277528753805579796749085333275868683305344617254125928 229 474318883685060801948219423170210204316243492159350865 230 810633488146370152324249579188724795615845408370732256 231 1385384852661413539558041972434345910131082585586586099 232 2367599111195057674875487313965507110926653130664001942 233 4046111171665686155197042850806985936304114124145974361 234 6914478547464238449088775581228553470270115967883729430 235 11816071311544536110961151394516770186258940284537852699 236 20191979114739142469441726022137992044338823285721543154 237 34504588736460180769920592574266282945607929919858807165 238 58961302697431339714187658237085013579888097563874515658 239 100751054015516697135253835543457792237115637026427562570 240 172156927619310816628668915842983791769984851388094462148 241 294165576210732557301536512262551442566596944679192758121 242 502633810575248072337433701573274746214378607323788443670 243 858823883761875498809713437578989344607340162213407148889 244 1467402162751453564711740013989247252162936216430179386690 245 2507187898670554787067262958596993163558055978846600974503 246 4283683323294497245785556427687879630196877162500207000280 247 7318812778384828483113792161417543956907965337896518967696 248 12504225048427414337521930688559471368849505834531168685880 249 21363177373316688536439087283128504415012329219549855622400 250 36497901035673736506408728060747257969306730342765201428960 251 62353805835504282785760877875321287891891045863069481884880 252 106524899437804525449441237994452259553942984308534613404256 253 181983680405376826711970511394819097468139986633289996012489 254 310890143548682817420550218591599572764958311692261575871260 255 531098059942268117614188182740540127253234655436689550132410 256 907268393217904008913698508020148929570847566264930416350180 257 1549851918409336674578479168387674718120846312091506335753947 258 2647512612874213749654809071599884021664085123489882127885882 259 4522507859463617444282109076981065417757797625325544301939570 260 7725278290805015170570809931441779416842537929948795280973352 261 13196005755013248449936087535979303395712987781321191139347269 262 22540547932031209661500952922098121748240919250662489049214504 263 38501717224280437233879929532349129996151725906611234370084677 264 65764184269465192439821022000925816482150462923424059180903050 265 112329164658689202897454358245341024956675760758438896108114004 266 191862200957584185105457484852078122988672254751196373886094418 267 327702808168914815061888205356863464445985712552909220926139467 268 559712231387152561990591656338440758997544863569718877476581778 269 955968036868994427168821283703751352883195541129139827638861540 270 1632735855995284122820549264876698417767569547631231001355512024 271 2788576208609183435557195936623898571336129802597527242727551592 272 4762589808427841732152973877029788083878666106771733746105251552 273 8133883641418727966534042331096867374214496639126092138305484590 274 13891427992419891496882347506158902381615210657599351469851050530 275 23724115569863221124289952863896591256099999043876418169986954632 276 40516079469226443519530752601034386161113238432459879316012628196 277 69192509755750505568318722080849324152335669228676027070388552315 278 118163971787704742062427895098346418135136665121055647494000045222 279 201792697072459147680007412276397828347686485568463167632827787745 280 344603923683425142445260147120366731726339340502964384461752847258 281 588476926659342607094111924529556197026569078499101840740233012640 282 1004923838725620970479155716158182345971387689647051051446794839868 283 1716055718090800238591609861035260672836288059163712210196990849486 284 2930381651265332121442692219924077782128912029263931398283467035200 285 5003934216457320778869110123828492888885326881851976969495805552589 286 8544637417576516884290871219696811070316136279929641141143270357378 287 14590506373933380040605961537353239436746279519956016587964217403350 288 24913905154567516466005032339389027872970679889520017775772609836124 289 42541030088524560952128515280303785160277490223874131290056997386600 290 72638854307865841999451892080534146796817133685773738487696907228304 291 124029443371838205692416867569849496775365982792820920742557529733543 292 211775377290939137809879359074237921235768529348079398989114321297258 293 361593844970970298133347178466939401214133112886703589987508542602629 294 617392749663916992217055885308554145172475042763808704361296429313280 295 1054136826466492979380126493304195699635775239685999630379461611559947 296 1799813253519602455983315715200486016744275485998174339345014643814382 297 3072931916854863630222872080797173454648716380056498716264579230149789 298 5246546147898168100021402646365841712104821289782170206262488361031496 299 8957548237388686281075082307909515394831533434701537750951935924048275 300 15293255565183434511539653249751958528122397675713657762856398667676830 301 26109941642971812343745520951050367476962059886754825121694521744256246 302 44576611551762437114495467892833322661208478993827356541689137339811588 303 76103290197250791413074234199114968267072452636984065239137440742205527 304 129925702397001294388433392184706687024862554228601624778846257755154230 305 221810450900876912753307578778372107337681384493766046115234803997636711 306 378672928181327968437008223189096017123346839272532570053529719864167970 307 646460306468843317281599967453613265041380578794133694423141190626972473 308 1103608031450894324816625164585600108380313270941510657477370968752851478 309 1884010217368618994050656439046578811010775447905896730671782111903434420 310 3216229992048048592176778867824597539616671166615858875588550753505711494 311 5490430685233263108792949498979829468285025400959695057349576632367339992 312 9372624749828761988691990686370808257753666275472469197146724855496587984 313 15999690284319526804297593896208901080968896182151944536039533725113674988 314 27312250081276358639729035370351119489359561407428381916885202423230217280 315 46622866480612401096498754364790654505141248488497705943317696159085016883 316 79585889954146495309968837261078662044671183678158734498917121074330997170 317 135852872289506690538111546418009502398237408079926402414339688171611702134 318 231898127939552823570300606791143113947360244296199000959089382878825383216 319 395841530739572081310290388596994831173940680201380042288332250865508884265 320 675680205312252801970043189621386987174223254622776114221390063524193419050 321 1153338488731062695425487740791922998537188370126132675730044619102698855526 322 1968648371009054400099530245781679362545767021732727252891007740986218500102 323 3360278874209071186619515276627808630060127274659107272841359713110086709803 324 5735592929143250676642466374412821927875403156398206540127434604288389974850 325 9789875634837292837007752491152725492766771377966577182749031439168555411895 326 16709825302187516898331643056279285376667817676604953781648271844607247995996 327 28520855605354516859909563904050435644016527740441446149937541654645042703276 328 48679837649342950712302741738243848556874254019291627965442503700472939984416 329 83086726368466032821928605290418532182461009910243112970049446487161545334325 330 141811076917549173447359881192587053487066894110650459310830840856160909676064 331 242038619196195194021430740967959370535293498075485410367325095282411000839360 332 413100011350361676031834269444420853455625517829210627952150075098547106491264 333 705053056609738554696222871298937841300064943402625465594426587668377151258368 334 1203329237064608890693501068690668393110329871907488762766847009966211834863990 335 2053729482117523169575255999666945447423866746627884178224139826399926316699586 336 3505081571431991727144524616559400612532397961344924056318962711739294588059620 337 5982037998567737820950037490131808261353422328969937170793093803054949377007260 338 10209309603425987621503464681343618455848845276219963547661422082684484962508842 339 17423675442506860292032542052141387457344584222606523854071273068660019842680645 340 29735783441054309865890011971152287060437999951881905645360360633095348812142514 341 50747567985331892601547207183072917772953479272972188890452729074830232021121051 342 86605872490667619176653261550141249888277389788903718416786101391117402384187878 343 147800440592691520668421438044228526840316780575761030941674578926316384395672204 344 252232136214508843969777427394133612687999587828760334675199145046685338106441960 345 430448730002243632102637875470464737741545695329199679855549456733000566373225038 346 734579472961677425320987051543355044591854370567916365165894762059116247820324114 347 1253581318926976245748301746774522266465311013745827096635337169861974686253467455 348 2139255324697251656547899233971727273990559159650417256426831700017651124099809302 349 3650641102576825454587104066748688962625783767700056064191197027381254856106985470 350 6229771030766688139279358158455063313645996279599025933252145179055287599943482218 351 10630935397782188569332752192463615822539164732701254235267196998730879992026489420 352 18141255582048388044568857353230688143966837283986974758530015727311795288577022392 353 30957058904500945993399770164927957951141736023038598899656976044364267167133679997 354 52826100569581140410070029009907502973433721116024564959900171314230370779455232420 355 90143401632630625658622776598395712258784232137762552588252295429613396673386956423 356 153821088071355210568961116753389373382504811107922635602700671580486369739741026234 357 262478891295211782886804311817689920698933410827445075291433270334946119985365467613 358 447888047971969300923920273875309311665525588234472519250850645379182169537190500342 359 764260069160575515742260028670831369663059634324919020761890858958748515093685435615 360 1304095780523940313926899106790770841598078586943075391531087649926186703872062644734 361 2225227679099348489449452390298462414833416162878853447832336051169864079345079386841 362 3796960497305737902978358626701321914683431758282923804466503932451693891702958665778 363 6478797181382014611819300996921203458873014826935100365014187674572870185402036846514 364 11054761791373682361569459705744016755784712119388528353690443796716480309330894661540 365 18862580650812661225283292856843978184260156765664691418024335766065587124737526003445 366 32184707402400320620012585975181141874744659980420319728483570201617559530362280209542 367 54915478637233176261796574712596072520361588149588194232409435547187283367965884886565 368 93699387368534429934339513641372917111770993236343106195862082860633578247232950964962 369 159873144556315941233140345428703464719130277053849188173134028782493040553358953782555 370 272779097498580099141804387111708868190140043211107136879790697789053825473261139308644 371 465418327828825083953009135032083011694147155325236042958814041632254302739925049655896 372 794095462198437422718570182447715685737811096247337858836962231734759790168569545139924 373 1354873671804148933655096345291962852703217416387776348748235466026184056226779011353248 374 2311648332044143707379073213561556473770521273548395775512236365263667535065695622253360 375 3944042796119357204883874043921912663351732023207076289325636882538966264800308569185944 376 6729121624499371395482113059020646469988446876056107178111125546087800005725352093923888 377 11480797589053849772589833358604270165742541933093175828487461609397343710793675357450957 378 19587665632208901576009572948860230543239263328296741109011667514312312954782548128965544 379 33418754432343498254213261606323706670351498409851246090887292566872837191208891869016850 380 57015745578089180749470059868003531005517925589116983932186229821546791260001228056023788 381 97273903535740105637646417331771257598450211455659306294957095980301312113021169946683767 382 165956735698203980832119646973795539149226148998025868676734167566913905655322043113209082 383 283132968647001070833641479133059434799930070676093017130412126518946800679735266507606842 384 483039933438977001169766401835386519588268514916232665351015668026537894173424880824803940 385 824086271274159287513934448147562746154711517405992681789287257597588480039498811253423905 386 1405916046471702806560804769668180768079068788691851872911260995980797451716618004646034684 387 2398519076642596832955754002612217298451478935820977101624417575526853172897918542476370057 388 4091891050393203703649868521624716356184328085574436356700616932910437492880814043571599726 389 6980749552710145235055832408039795955729230086143304403498192999665632718699917256365436340 390 11909051627167154990801225424405223171069428854590747187653347153915584383806176273472465790 391 20316525563234500197233492874872403249273369933951404545408652777619260491510311470020929631 392 34659225583112178227383549091042526611079323115427080771079787030952673580157202561819765982 393 59126944937128836687997912187969744454504847243468478144935570373520519686215367634672382988 394 100867024235674960138226440580997193867771214202322847326443658280609444027262242789733053640 395 172071987597009364648051294579540994344039609219301976956999348458090009271831859162839058472 396 293540719327534524002849983819508874022205153465427611062228273825255802364167342689453276684 397 500753229969829293821064489356308959470715987302659497941296032242487713252765254758748283446 398 854233117800945727181713553466342151511243143134450407260054840225217168198976154995725663766 399 1457223961998776714135148853871140979263063731938652344059627304608797020802060118989278436000 400 2485841712417774098362974273155935470002697071400455592860127442471197983977504142018455570640 401 4240508322414237241211486694585162072052057686453419845270224314116672975332315483179631337871 402 7233686177173647118734617210937746304192425267428997743423957064749230568857150929730200039486 403 12339532773654975688206911905707217462267251845769495484604318828803450779454931813047601527829 404 21049175534655106074598989549163891190155751977494414588622642189665397110640716932976399707810 405 35906146534985147079768155765007971110955491952817872257281213325091380018800717613570619921432 406 61249120415031811890338760979732014480786602902167713505990995999409970410301159934339381596004 407 104478823834719929443869356068184939920687837295564869081716137813889542573325695281248571212494 408 178219026803591953982387226612656751588688286361752875368224407885749759971319677405481669314804 409 304002564894482464141729015848632753660374462887427744986900672389336391022662496962900426892865 410 518558583894397105546232984584792236585649819525495616208304815010337547809134834559595136879098 411 884536625413750722535468485281407115785682471677732672549281360614540393621786050473273513161622 412 1508798479638281500647347920667500661287738000050057926120573437054375368514311726216851142519912 413 2573618045326395041897086361616879018213803183819523578257367956381096291003866981791361296120432 414 4389897685417522491253235461945969444430227007397202990803987886215986599497997857317611843284320 415 7487936727679504807282625739064009157986213080544073061682423075167850437866333338266452131198483 416 12772249928161774909584108798564046000913861686388281253988559131982668097184074941310115910806926 417 21785630691185296267854255008203800703162055153558685780228176422584222795009551767918146865048537 418 37159543060045720741001094087021484685185628500310747313855098483331485331724766120549909010112996 419 63382315868700926242053229986235839622606863584587139679511085697129229232668368702125812408446095 420 108109376965099839214656383820379859210389740654074818722901403851745916630198756951880642439249774 421 184397980321196372226232171524339199495292707990840653434312882555009004334285790364088083057708545 422 314518721471967006999882674325238530006931478213174715571022960944793440969704852283507476277573780 423 536456362995693286122213982290787428711537691430124967048359012515347009422991049323957948390006927 424 914997419976742538085963710318117790872531915104520091989237202823209229740572714335415744464029990 425 1560640664436566950412637330612623216143038391330822167403429455693499335853755370911314681474181406 426 2661849887780448693000403628238005661751002818990724790593415519509876497826461341943083853427734020 427 4540062223623012708650340064112367634040379505991772664294561735357665718557510573096285873654367267 428 7743506452710256868024889224052702051259596173223766358332099453672147810924246903393843460668049254 429 13207212022141615855349737267627410057254253029856237299844424696302799185786352632797092701758516755 430 22525906231669829589944046937599226175255680592170772098803040262376024191222075380021823308092582306 431 38419441022490179615320795967971208176630096192165883414703144448370196787558013795773088974772278445 432 65526575311787008366889387739543693432308737623763795513153929489416558787226838315027635491274787042 433 111758758525776540894860933124814453672003314539366705995070983688955332710956708538038216340530297916 434 190608975606971833417518940941697534240240128349647590288156248389267578235939482496925164728115311010 435 325089405956516634762715696562154939182713814764573357190917551084566358004301665788788230352305382232 436 554446936371129362203394192360596426213622518179434304945085119607534774854402096668285439710904200352 437 945616129590792749455278524859767608790825162142726253174951919050768826958437461437069162113372660372 438 1612751585246165687906961624397580899599162542955613303670213065841428560190579882130333839198150267280 439 2750539058668879564431210265162147134665576773062880314724364699804148540663711867634807288159371022935 440 4691005032272452267262030599033131979390364315271648420971315470949998428359192200620919681062037842462 441 8000400619504148846802298878203960641830195209568505266290755337482439559645781487188515488178032069742 442 13644428018965020635495950983109970119464541409409863080448956364499056967355734240800842524449769995864 443 23270017409265485609582496877907571817659783396075278253323892771858656159898278501750891662890208089637 444 39685866378937199691179549673387938305946960889560693035429197013308361454362920991904267017643000920810 445 67681942915215447192070651297087866465917402670321346150515015604548287271581168168994128240820359531310 446 115427043683344931996095456475426894629018073962808424390983159748095597329071366396447536320173768293890 447 196852140573496878656972509951855326100515042563775812419659848169292965072689613678701225844536161692583 448 335714836019660803760694082008917494594590543390190342047654185326193216564908547594973025176091863773494 449 572530674436930719567725019946735227673836545694071045698519539827134073466611434809129677562774465712155 450 976393384600989454011506652817531771972540613522967238898943900408763126432190081294400061873827087622272 451 1665132314738578229617837706734790834441035501419770471087953098981614696380033653797754019822687577040236 452 2839687383379343670896196358686206260081116344306624382671317514761872985687373963072353809843089806381836 453 4842729217666398359293464334033812805292162533806692947444853094547382225350177743766690326026643410401545 454 8258624514118132212977401148940972628036496572180406086829399913197023904010442546649548536538637705082060 455 14083906914026174075294930359606720404807400651686482569008661695978840891020695074612436551531511487219944 456 24017979531623490816285927807251648966868780669065927582554113844991134604016196485769506838165024760790160 457 40958845178738282804558993707127327300397905467306541778441792375846637616168921704385100726649362046449600 458 69848463007714443738300294106240870564832314317263567917613060562626181508868563653503301679295363096776066 459 119114307872931869593050196353459499199467532858107126315678536192722993628220921154305928818332557777760490 460 203127603590309035802162245029195635611068812808764120585090482371814316453819150149959146612158251456270008 461 346395230110532929947724051850798395689569647971422383283370196034048015106405503591890625476083442818420724 462 590707948932566041517799189649762012036043711576703798480616150968692777016189647211523031223656020922882422 463 1007329817604174740700747954108914674704259709636741216901450014300402592528596183394328991116578998348937337 464 1717783929417099316917651459048400840192790789004415205611354498631070666298213330149600149622549166371438730 465 2929296693820034794146147890512881664845847048218758122358907078697058972750907216891936116558358849382283791 466 4995237897201362230592158056486182021067106255285667927450502188049732407183404489639819249225454631923328590 467 8518183441491066714533179088561798651435294006452559221986828570938683674107125325972649665445942501790192996 468 14525657734850473656799998440872823832362468982690016419630976907881639974773997091105222209442703655197854000 469 24769807961072533792507519920308698451549986967021100926191834330245433110383223508826480777836571326718185070 470 42238403564289189194938703843792091762521816246119958914119543401927879217685966941117512718664934016545019878 471 72026180076344968475892624759672632488275638899950802634330379772108340280077078456214617319527148444024507443 472 122820626799097986121069724242657871398055359572325017131752391165528778270693478604619651500150508455853824590 473 209435493485439417906417890642901513762243471893762694571295767719509861105487796742145636202285397328360905054 474 357130807458481778467790694989822132742463345681395876169829632085069661532402204470390650423219557372556476790 475 608979132925191048223025399639254339623883603664001328350700207577140929321293666584281963828808777690191482836 476 1038426063456506495287026957960813029472450756111676075472631035435097355013465489666452948692480840736583471624 477 1770707509629685659643719718086110929679174350746683143426492458961825073943365586456651056008248114075047147945 478 3019368828441581215213094904916410735212814640932647471142260511029553866117416001841666611277778205028782937384 479 5148534199407070327397457724268805691744267006530994803603522212557479068478343558539631287514203528628068821595 480 8779082725507126782268410287890277309578761803968824158794553774217321107491538465433053604858977519744409039774 481 14969689541202426683507751820451310235231681597947023540730515500845524072533942460610906557426059261691293379553 482 25525518114802371243195157838560074706388342129020586687137634991295697781681139301285590490633972341495732052886 483 43524567771342375502529423888936232883039050316012417000422046636316009546401801546741330993338913522487830518051 484 74215138767032429604886529003229109537213489672468587092435975526179896948605188782248449485570906689578363788170 485 126546076436742416592797877976690571423701682832303795036861773572083080541298132594158368882724054886589167735285 486 215775939546952275917005115138228062914333268448736920554153645201778367372982439531510112299282229679473926498074 487 367921788075691283710030569435587871177948235223589885528505335793955849074260095995604951387373559579517933165530 488 627344600814106581926932195709061304945135455133299673858487828383089880701258402246307839241759533788169278439812 489 1069682759281044617445413016304220717125286316675491501727787968332275455674395282020349854857369950183063520503745 490 1823904139581865220468724961987268983623649641579412559864517238054238700715666716856900439812767091871947617592630 491 3109905632259013135146548249697752560666814197224856491700698425087007460810403851060606774625151587616819935463857 492 5302621263983845731217720260358207041759482844335711128613002145935666369648552930165950107918990556939145108991618 493 9041327709059412624060550902475449099219385378310367775960203289346744620631808038374590660790829820105477254647887 494 15416011425193895758893657491429784021993760657874912344395575174782613827772974494683926239678394797178775935560880 495 26285125465048026738790505612319928433862634694362507067598644902149255059498026079499831363504091918398626875308832 496 44817364129320441365076305301548797861180943007303622586316840631398303195045842110327180639553629062405985476730480 497 76415383885100057633492551420818777616452110466240455809631974759345304699173576912533729685216196673931331677318400 498 130290733032010446379191251652431565721591955268204830713085789045597943902964159056271008652675980988227763759116480 499 222149071524489521194720976109044405691961784315972779456384258409076737056985005949369661511621758145446947764370080 500 378768392759808826333691113151636483584337890977406035408596431686293449820583019274189633929988534073622290740740032 501 645804728335231083081939997030583403536924109686629610963147430284445777048846935208419503594645448541317204856730257 502 1101100544475361726388968304989778226892611737439958058042362069482207449139435430366445371658943069542795186283108916 503 1877374907349688170545615918832880458266851706307575008777131759960386962420939276842648223833838230333590613383769450 504 3200908956873801006287942269223449734624255609092889868161597783995644728214605357575678653178718023949204101055521460 505 5457502241840110259669534951094717958034886677033255466378374024425084498155256458997951642864589717661466042287894419 506 9304923754113766652140418702258563838845777483361632113324303095793841876027342693930191323671455317909620988583218746 507 15864632511392693672891473185081454783921778130394640301171230131300674985697136700792214204107171074546007691040924802 508 27048645539274584033401339280115276228395714345492775840475473602059574187799146227946203363295544670604580134410512288 509 46116819061630587782260723264946235835655806978311471026819194442505615882008035477967914168471584839994982853173768765 510 78626960395804011645770185069758595017888880069549455432408396509788730362759609005508520324888776985666664742865307088 511 134054673103204088728356036011491574473780709956476407706501464841973295105491848905589488683691717362110164769541033421 512 228555019630820233464979027547739416313053462845653890302139032113153036851479061848370641695145516688020279995162367058 513 389670843096581993825954705872922336593001932134069700815209350270833527451514102333799937796278980894693550959095690196 514 664359892565587502612667236800406443447181961820490198046516386258189187780725318993839083879819091318295832027519851370 515 1132680060719178431946214815553897460080437631321176831741881551426195067744109853544993543530767865980367293491615000179 516 1931120904892719647312767280490454325322454215476780397517437897926093539356915561236955287641596958059398880609280015594 517 3292380660495964996805953756553609823616833698841963776389834350318747768321874407940772975723865304725252359079731848052 518 5613180295130007612276480051835216370896364162423507493657740967476946755120222430008971850730598843165568861462427113656 519 9569876241772795888302253662499077780889745051437636524358142943931553601970968355921629133495652604444514159475167616680 520 16315561956931528793754934983082233882820111721830320542781869037409815149237396902359951824018188066418937612131700864184 521 27816093920362576825610472157498871442289149826522399355514884635834183060758575931873648955848402095649402839625577305150 522 47422959085980090425481915152383561234735360207918380206210743641329708203734848480442030527801228246962921648617279103434 523 80849913424870212666027686740745277614164898020294726430145171121706179502124282755406356983779810956496276671681166452728 524 137837973441695601223903001241148619265892628780800105860798099964743799806696414271368504050386870705549379718160507648700 525 234993914543395169858508389230415212157649017501026401753275483496507160378068447565907048031003624274171961549558389175075 526 400629361462503851237377351263663031696567934908944622923385600977578025158062678079155813879327501769811990014706446672086 527 683010471927804695647984157771061256613434631656807864597632636553219469007142725697400270294815865460892859439174828384585 528 1164421951982023248242592014448767855184049658675183688440103967371682647034645682281347473855205418639498576418368451883882 529 1985143228067074445748109402624497291040332773509846201721959174534142416028582361867678135468741402842214255069834629764240 530 3384322607966255811900992545793649247034067664960021582458349091659352323257434563043395887609151040564647136196445167442636 531 5769658597291147941391604405108174428472625269346053222821436527333628940094838346268570552502163436095194139307616154933838 532 9836190572340100993958040300573395162581522227873654682800214612210032637161459702491210317183142972638693281643050776011752 533 16768808951617302066118452256896396656904415547839003040758354729282344490183420122728141664726416305067746833715610786060661 534 28587486246793976835133287310748698565701044150144580352673575506396649099620047381447882223240702965041665323371122107466290 535 48735810814692791080581929875789310709891088776912441065654037992503917344450521469561613831780996786842454059904365646665750 536 83084288259032909544082692678728027175916205836829221592875680850107644253549729970255139436832578040017781507179193844554932 537 141640711112843950412841014177628303812439659901245769143899909172464388149298312691019456092570938462972730831788878766059128 538 241465887405906290747991368015175538286949220556193941023278522099400189295610303595433633453415154187667257415823815248588336 539 411644171027466748821711957142663892159839204322698521839392118514285015330850845922017049387329956324790053170261041265499775 540 701756846194633342201597184225507483353297810396373228025046475747249796135454832721860593379628638176931774330746874934991986 541 1196326864530917227376875143097062992364605143935043931961599369076076819817200484216360905277244359554758412041799640255856877 542 2039442976638493774765077946828005785014176246261199925839409986801393212704082745067445397824169291597356135992555886197070600 543 3476736670778407095774862550824180433871675248688669897086633588872234155374831329452227276841005497551428301982981784676143763 544 5926940333082474229578054694516290864237217115241202892662103787771949384866539005233251434917204572806828177988667482376719790 545 10103872165384712573936299718504629425257054694985364275148172346071867639298709142761360510242152874750430528637009723155904613 546 17224382718040756719462086876691791294857909778842254202013388843690418034459309974151099085693290494201317400465251924604625248 547 29362838212838782074301996860379111312509694579142958920111998812581041304897520429188953257319643630661163515725008473779881547 548 50055400955026610420889271865159614418840612251255465494016473869218771216878325096000382981013145939870361120370897551523430830 549 85330130346574982802218325179529710053692648138936376106428316953539230440080443871519927154971533115819061314830093208882259590 550 145462963456914233861440944270475963769116268907419379855728524617273034099397813519941133385160381549355033139695924056308275076 551 247971069829851318135310597233769996205853960114410880936503549103040974738499805211179216011252782808874928342454159147783994031 552 422715495757424693389154822680038045963749411959486599387940341500554695539785717173839240926842901228421539452719966752865160534 553 720599396493476440420939241461192401919541436095535476074279704546895196921494405194983003034602393309710414047401127705730734719 554 1228395446938083390721742340279339363560104636012475579138010547518890639089304813908531730062915093939329943038726929373950134690 555 2094021254295464210848597530511155702994533956056452024374677961882883507198425672469294521084200702512886556514826707124998388321 556 3569624727101459639151380056347116576952856291785605449794850812586048943568564622592676114626891361701741905674814671976131693294 557 6085028698622250855956046983291596804671919786145848971344351232714555324958798422622405835317276921257174466307380066309594583748 558 10372926459805735404922919156501637109115920136701167554858949249756668069462042538076389747345680368878101876302821983704661586366 559 17682292511686481794584901807350393247116983461704817148197606913465970533370798177588885336234429397736160993674712670295935453080 560 30142165568742207199138331038473462719964822785955394665111084082039996844253918973642353255365506991242645781618123572810287174448 561 51381756309492085317798260199962391801250594357654778364195178389090174043934293141518939333553813510349293567623625649490524394364 562 87587485297869991901416505573886894157220700839198407860347669135283546289444893437765575990946165579123206714715948199030683732512 563 149304808090000068925999394507669958511139444456997998591822521530414134693249163644499912780266338552409899154425834748964141425467 564 254509593896103342392569581669929928457755827751798292603864004487462573236957102657076230169041849275900286692750316506946979336970 565 433843560417064310264571939981082621577355246422534551135467650171167929432980630164246980107510504110507378685988301998370094560998 566 739538505310934418164558178187779424520040638374808198273537958001236330126266164136295942139529856316944702465882493948480792619328 567 1260628350088681035716619044018193218617834518308007494865497306024169120285134345403642838518463019767181758024503384695582859314721 568 2148879168662378981435906262875648645834193696618550475753543843454922395947584607261606858681166352996712398685891916675598723470890 569 3662988661802157617825614884062138668655905019922912553951200314131061834597448944688289859320797747550468882396021492651647847946870 570 6243926901426174735201717041804199302425587080192569252632742860214355663721115603966322115104735022059319295943739679421596627664894 571 10643358913897201241445000873572124729173147205342487006932243646342689709010211315103656689146655609327642740277571691326612374287459 572 18142547621043270599099874428281641279954062778379192079577110570739701586211479912477437671994396305585720309091948910237294188767402 573 30925484120912477830577473630794560742603436732884677547614200753223912950359410658424006886711259398260703874907093455662684550119935 574 52714903776171933905972590763353489666005870913981462822559115506405530526739573454128038077174592727561549104348099243878572850575780 575 89856398885925971401247975275488528073473221376818069665758579941035615667391749912912684665601614881215177268315719878653161626017772 576 153166322904948957554015652690676777115662127702509622875747428942629789228870051729409337694163065398494450551588324476706586617123128 577 261081592156485493208690440566815106166984662561783496006194911638515042561211392372078029109174065546939527791788212872216052173096669 578 445028590572484422825029830043540894851854993449170392762191166261058669411025352693138911832730417320936811564702483143663452889963576 579 758574556497364908809037837069975849500049343087517554665613697321986549440557737396184797462778800373165337720458065480582926185376720 580 1293026227188564996260592635489725820346264074862606442990554560147989198787112579126473678702516671099437688165554523578423213317524768 581 2204017831312741710954853240299262696301813910214658183288884971541016372626572154635380377184986985192758985274176022575523679511107264 582 3756830366467417088413395951593818397195200228592914564943581308122485948850779347969290817518308766426880483665655947748207448592951950 583 6403638160445609414064288307161759064518904265666395770584617180389003486287779764704512600288388020030365263258608625907175642269562514 584 10915175005413130854308198476213849175169726886066371125726051400285128011719815882135243160180347412638450444920966807929091321389396300 585 18605157367714835206383013025524238827585047861523574701285541479488483223508537514839141224840749250155319392664702558800407748095501580 586 31712809732109230742224757062873718028586052464183353544331852132356138416343106782016238579311741301603889710037328153461168791810430786 587 54054870349041651630162976540116619713710976156257515991592121620475310119210777450548545650572266604976164217960275530329239530701712557 588 92136917046930981504647225801780914155681456757565049955456884151946216181612540136519133381418354866219771280839801915302275643670367586 589 157047586072290636459965853635019856477162438999247862306347596207232061363902694723923425176250880391121814036693302882032435997850962435 590 267687197635350690642179969817622208540050574546085379953928923328216281125564609833409332623453927957901648667134015018595578547080235126 591 456270812593884276673974608641284778152103178652885186839169671364432907630238234374782074410672467242656738889176567121465020289699718332 592 777707935271457237327755588386999805747448457516704363034914412934348882859871337285303725276529604554365635605219739318572819934100467896 593 1325589733772069935053581191182336532548020107003042403900651565122457803941584948735454394247647505961755848018583128018259196279800270222 594 2259438357782412762841362341956815429795152073948251581852398328737014949983527585220549006524289721619107470580157635197597173011400586490 595 3851151739426866968168801993927335712877381572929982587250629417172050696606187674378810767317930930398340202905617728308068531652121471335 596 6564165706105942511452479825604122753045180681083061983625811544836095856384642770847038824484804882571691407416625629620725229722209126086 597 11188380231632805958413585597818543350280233369153226307058034939197365593135493532540251534986126288507375104568872790296885696783423851134 598 19070131106530878115839121849204278574452898467524290106320164802845984314276427217135770816020138684636476215205920755360209292438893203522 599 32504158321632521816862962587902517692485178086918770665546679580965489060038175516824012921378438519337283177778130529740884375704317114460 600 55401683118291141510560137919883328317750709893707728727669529732264177362791884638502316295601794668605558316125806864204184358878532880984 601 94429085880800418495700303425646192523823600360837377158075760257359083823896402258867585649437762985026626193216490418699662656164872841941 602 160948676041168422048615833470196276752443177502730458317390399269162038135318894458053669023944200662929524370188413088714411671481942186860 603 274326543831166492229590338399105727328671441163952208127904425403323514112149252219887924294741620170441568159062493293655381309200851608687 604 467570453658260435592673567408900529080099365455373103126419293790306537855592433731308069177324446356680384781774895639894477029902449232450 605 796939028224821662825477569635460163469923094950143746415704733527705140284096911421194897354135880380539131973984582357036136199080105666661 606 1358319527709819746475059686577812108124123173144479117363104823608960783010816171581751765198653070462070674307399320424463286034526954606326 607 2315141867582898311268056707654118125891842193578135079713336090138705078011869052617611523046601870734022459529809279698560600664776919963879 608 3945954685775462726435547124599600567981433552176491071439547396016557470610503438045462391402392486344989549313956547123391448703849071182486 609 6725512780345066889329149921669618129059206969727454977002436061300883485603631690350725259655165529741465621272498839624377767371449357684945 610 11462980109426251688901787326194617236956815593610961477087233912035476857862471145063490255864122684599074728128165334596984626985280551658626 611 19537478225658522195786861938707492205106780586160062979917305726805765502335595175159992443641373903208882159834111543935470987232773585388482 612 33299545865512443679782091608437072633923857722598801821739790336235118669868903037815299550682292111466270676819666114685695390028404794228068 613 56755369270647381873565910953872949787274439339666889135129635022877069479559936235969488214009946703986565298422499310292393008289850446848205 614 96732951651726090595524437284432119829198476360364826383088605267433961962850427171133353934820493817756965061764332030057402092123650725098790 615 164869671540273559487658803407151059752824783518508752508099053413535480437077185555833106392092834092759183754098118601031784419447199142578685 616 280999764718105052148284235947865779828027263734806916780261312066079073925909315400425783118223837266712150550754141273272000379951066873169186 617 478927741752112376493056512663195417124018801849806101238212029060678414003465361461647187107007710750871453714414952729489240542225502830310723 618 816268223326593423854919741864905410991696509478140974323752849602202361406015035258994515304259114508714444783751702574464836118018437212438716 619 1391216269216562148831497226541435052745007664739056992465480193303417737220960774203779852841173422678858275215031406783444968159335116054434280 620 2371129484214682276727582806767303372091616465860954618070292501998855985852630449008172596369780663793342285870101960470040515684387242254614028 621 4041241117396173015998475793425479551898211810041189973075180847041668970533072683939795960019551826568139372695203603610304353595690485364093984 622 6887682636651985942844845365834554544460316984264370254754553041935476993311220363551979787790911288404712258248325826017545336345314084408806288 623 11738980175319930286599917275045570616686619140010251599276031410353077467035033626217038271626368617114537901005484072216412551015336460661538536 624 20007208146714100033716382715831297358081994847839763031730354788113253267545597305311038485809220627103109242517766146237414530410187671758636560 625 34098988396699354922875236075417394688393039264919322588466978355413108494242796926267074608274220658525256452537976288037628439765968072470761749 626 58115956089698134804856927068031648451158945833205058766523394299700628883189182636763362787058965996605701815489005588600243012884847247702711232 627 99048560788727064778320794715427192494729413749746440266365056076493804410308233544556348507649126335011668608333766431931229956631375920714791618 628 168810651578782585360396033087642909876108233230471277032636794467943144358872527296799447828904432260339729450613406123530848693474936266677329212 629 287706994747638208481346542206767938191061616250353522352630231119728340401453118551910142914710083942734782262372664720142723201481717225443437615 630 490342905674156810679870184918390191371628101132052956409379809936350281894816058053295093325127885843025344275720739378947032669094503281608494074 631 835695909928051632983960467398074973618808632208425936855758632004277373676410939314491883643603024163740151242542727285109775263921111929015116106 632 1424280620859028545046242052335515306487495720894870716534750644384192356819395183156271682287351272399054490937888567521326429978906618497369945052 633 2427402335180601260026964742983714451468723568053518129489736459057187070487168443911831694163839289440815144001438793476149724772429008868539543705 634 4137012952982739473303808884536515410405368615459530420517632060374203343865503527643511539169226097397752011376541999219567238134117022400793884580 635 7050678540105543399336211255121888859083534134647800312499629421959062558313966614920055875198653947677821519760932723904901730587787595749769830929 636 12016385985562646655780821042078320040774777758592157730271159931484731390309047487984188827536370593479001796745730524952443229516714094429417141558 637 20479330324875303822133884348895154510393394622465626589911460653494459232123296366017174406572633982933426752896205162966540842018153319111642966708 638 34902502005254722839333732275571307491759660672894471979087265021717156146472387521772971887506645837774873995661289447306269174981153547423012140310 639 59483470956216698591637283147154891300357767244512218304637695268964926139132275391785160286927093192280977762907416605075927188942138337232543979655 640 101375959886202290106735548113620393926294334078451399929512158994341892912380666989658057061857846549188329365572105989043235540319029699969174317494 641 172771695447297713358198474657024753130181228974574545722523349873794681597715062944528793175728550517839793734257245173113004203147996893038101935644 642 294448368850137714681866040253306606342359481993156340723723971855365206916296503794735644502838379076197039296015023001488171875035812195083579354024 643 501816175038050758814089043491099656558295027981764799855627193762844094394337496383082450089054354986879807922030289463072844872117874227636293743848 644 855222478767253067225179922956105747454537463155949960027587716304674106246176345597526676906517817184362701339659240020864366706954961370097992590820 645 1457513247563819231108909387160295025625808507027549840653582024859102752103592933524156063647199975219967328646582205922975927248678041601834211192902 646 2483961551999262609663362118393141658302539422174129304177342869679743418617810452370455337615780382332061181889414489136516348601688706764647980580158 647 4233272118062509917221338547175841671418697099506502660087687693343725869271695922099232308964551122489246421743525369806909207537554998063430397507728 648 7214503767413278017014124491617226886178782352558497826799786130825710839097913334226378671132548397121013272939565524247713901384196875262449556650920 649 12295203116191666459284248390793927651677569636963308349050499215719825227686621130002760574942039696525061645381799417251365473751251104303210433792055 650 20953854248993696911679044407040855476782995874875070054192159398223750418544348775778626623017095543828077644096226250907097584453379051181076665285742 651 35710102838542581594682186418163609243349730575570992887651292713756242690157604659838456525635791794905405269537674272179970119439229662612460287648637 652 60857941348487707431028956830439966864958320255881965026641251864873547947105921525366689732384157727161725399951618617779255782388502716916710091305458 653 103715195704485003162769997984347940931505039459709048030849561379372293826845892390062155000599142176183835415275270222190872636092734120198899869941768 654 176752882718790252501594940515490989304526753225650409122571397119275961499429347002656705588549596835804465939507534415273822364348399773045528628830580 655 301224022436480631383341790653032753704635844891908975280894148665357617482130994298610195590218200629199502464484385718112119926230664127609113854675278 656 513347780275123407053810303155349854404361943497580377922557690902820414592431271180003960353023755409403833792674484643660326633662737931360960877905692 657 874848321973680901082824580511064399076736047118096171277153673318746858840886560859703943485750989092147315814722219401000719428807080529419199418315881 658 1490914816625314031845382832329415289937488412935910676054900072224315620759814683906695102710021708062743316773925603944324582385655477103824518161422122 659 2540808270218505757966902147611042518958642607751420849209955595485345483844397427658876761653361613274117662133330187264380136105460816609685686911574870 660 4330020545019345176728460235070057891046551329295416937607716707016161675609788144730999043207215378647361272782398685471181399445865819564449037053191744 661 7379161606950403575368954486554705378521641755044153401637943108330112261593022620666923517054163541383447175579080260630446203754438957669498092385201536 662 12575437163099047418095880288614825724079264566929400982260425267199376003428936786492249044680324690379245500273216957400419505204146789405072749303770880 663 21430789441707588166683335755303450907250498450953698361440238337557755264163874180014845384830402125237981377501270897354888392640717131869070934486121707 664 36521807101421607765819265698464187605502474977180747327368742098015830519060327634798528740629232320349740021767635036872419714268159610753022273554219030 665 62239394842633981691631519224793791511446773030295479458134479669539407703949756680067627356896004536184954153740384971527513622123340987225345308652618689 666 106066315170398921167637891813445879740284305651619051348251037945251841280067045240519266296470617749580433642470254579969532452612034690286010802746266988 667 180754293249547067408028333586223260323564172197869285145827335282461967963313744637327145996026523772726988091294573537717118799962096385552265637292317719 668 308034091399659894752649970973546910372067179458990275777613159430335329558854188980854365236662955263300756368240203470155863184982439701136328045104970926 669 524937952637116771933401115856501125074664983308357980901217469419301211262392198802834999759093465070100588903301929831028725284124570388296456407552666825 670 894573833072908429116152512687202120191355836793060257075896066985375130157500915602273338325265628720978934154274606286604274063171988184860406098991199660 671 1524485997713608443814335222080919163398180522551775055720728498672397920373829381620070445388606381323062897635107686596513206379986696578979329764741522631 672 2597943629428906961812812524363186495971157219379154862386752369381693115673683285469505875592933933396977674650661198888221731270507277114711098612678089526 673 4427260173116599778604762740222453757784527483919145627521156993082497660384770501807430740448737749901184279390014172284921246883724073821958989235959474734 674 7544655358798914550526539409426440815081243069127876865219326219485235360205293944434130397750256402633565234857994999404031517055289229538173864924941654660 675 12857093742098184484532641439217931228252002475800431985637258384517281959472240945711128091159554569152530205568561121216713472190570380718486522419150258939 676 21910145459555270261829907482127658375226084763723355478893894315941160045408903675220271452400983284162795407623607364846673871410816324531856333147148461062 677 37337631056437815185673408540852036797090655548218595784929693213492919051933697191012050966747250088169686421310199764086185263971237752659783361244861458859 678 63627859112944432025396047243534245913086488930516349788481973997528653822565539051186766296289805150787062275707727234688332883792086233453690706715113132834 679 108429365377816228401177463082724252343014927950731808361349806887672569573463242554273428319038611072570903990401408105063072346376912909378912118760321990485 680 184776007180120090153605782956137197230234886205639008467895005586334423214981383728729434317020776413248743512069436922629004932478390479184080796495257170234 681 314878712116400077631838713790392331157120227063465999195060272619079611927298923279983867982439284908035462185638813227816053183626646077829457602752179269708 682 536586924198935201626461964645781591646720316889954749799881510705089667488210975368112274518784205831562762711364641196764459864897508262663548307545153480154 683 914399406991277825062408711337102085745117598992962305898953614975252442627573640999904604325678066951135174880678192943245036148637533062480608042304051007128 684 1558227462882475365381711800630162065028306610578164450536275079410015472453861174073557048041990896278464458116347413477995289512140843081970639387588445851520 685 2655368773277327584122899566794499251667538824422507007194178972297541567741960058534567538061849926371706537700425253641676040724640741622948170336611899608484 686 4524992948520176726936877154527210007284189132520389885499255422427054042535912103267269145982654282823765408284428394753841212045950764750969697651283619000560 687 7710988334786817869998305851456510340053630406913116469657416217507052086255314068115502519493322561211690756378715981850101915691286152723988358397033382334431 688 13140178488990569560241452725031356879988186458203540748333667218847773187438863952865681453765495654429897580149023173912143831756986347245143421033781095235958 689 22391931893088623062078928489859960105029059140531334202258527957116878058131392551471977415803441024974238424068129176014156528754448821015550869549265172396510 690 38157591024017871037043876260631235814250523515896505330331222359085126756605686590443770499265190665929138720619561736227955420750051123411538962782302785339368 691 65023361932203020637102131880640056993149752575408252995780989459331421826245096561721782654496038028232504659118696191939395515841073352215167329667116344361501 692 110804393588217361548687244860923156103640667387726471790940336176659760145777127099873779939421087933263167664843208165039242929197153597597988790300974383608554 693 188818104936278893305541624742955838548327317269716003073449348198161407313956849717863197756455410204266023699614318382134172720145784736448609105889368206394430 694 321758021448778359765001197089934955025631357054802064513384764845202377985886115956652551975380737326490413193207248491428150576768465329020508057279076914052090 695 548294927861403741323223446140645206231400535660903189630993322820654894758136383929291042705476376167125645302028307122105769287904964872709568870832254878222431 696 934325440060593984707410251995387983524227341508062175175384322602859598098102333745616332822358052314288569138138298223733454019306198486644757204517680414736542 697 1592139886577352494270899520972527164174541859666483701218229792459688697944555178137976356091173641497557117092452564667592097904435091623897917415799508143454819 698 2713084849480506052795500182322954160538924541180098093214411156617943883318267252160012314640863545000563742501434450127310903922165444190225636930903222859497928 699 4623220824321656606946420107581086710526233222916444185200560854118369383184708913415894730762181089019113299749271075079895001621889342962302519306225886434747180 700 7878163858527491142482465122132805833641175121736492744703766208717324345753282671925214128425006347087750403962242168328894294005554061877334684779688390677287332 701 13424697059632766432283539645103355512751914052929147238152710910285805076885101583645825257892395375654327984268091810234765759225359719208716034808358150478150065 702 22876158366987083231536135897021046974294897151398427484641220216567551938232532942361513407925504113180468534172387653522758295619185632050230216530699131814169700 703 38981703382663035145176899341239789954644515177668797957528119655192598216106329791959079924489937671605024244908192513055921799983618485875317152975383481134685816 704 66425931172018783028901608671340524487274847140570771689596973838927105070287817037957116222068225542872656434360902948070698354368996212320668272325618201577956400 705 113191447231252599620368544003163769522699418817987552523639006605615259884501746195144667800206580576364378560943618994897507449590441449971524408788481357925518080 706 192880667229966333731454253653097271530623061566671422120718004215260307630513273913389991427765412016909516526589863762178511711023989043207116749173875430923873178 707 328672156745850723456611405836447748390792123542201682905404639270133374257585119912878906548600976778223356849664985766868288323174037083609777156334609095416390586 708 560062197354035390538304431110197498596054537898811431864514034533524412771237963754966737064537377395221935477842252449833289343911805878130702701732920068514387872 709 954352330022833499836890302095341803811841815783958916226209895119907102248388782510651541216541437871207035937000465734844291181192583437566800535067186077609982180 710 1626223945643355473133333408308774563503036915766928804079987322152074797274185408786700218336564998876725463992985535491900788757397662180330679737533103567274727054 711 2771093009838693634123389987982846066987499861928008871080630488027997162245486300467865303879215636062432646132971007407604949165202985605770389513896313217173103841 712 4721945760561501246369161760418513154274791161107426864516670436675651505634633216957111889933214388086206332549376900235921961396837405518603590893739943677848581178 713 8046185265459167759590401520111214183935946571285084763394945009679241422048158924746596113612011752038487347774226885417617368389099761381378805422661247259597623799 714 13710655130003601602647631067447394039816840045114638761291889208795435687369041040092682645704269101331351251930902167599165253529917539476209809880539372874549979230 715 23362834540171981220466819374431653167158613171778161032860176754109578603184749790709351310188037204352309234956643565896757909560077675453363724753406050509966553492 716 39809984569143724424624118973225499915823201605434705629524211982772579362378499419317718783226384482402510347272810822771341329949285254835338084365673681629942376320 717 67835594803156913547598194377451568815147190383807128186847279196323622657407597986088611569791866368172475873990316964644712789933505880046763451915195077782780113070 718 115590573905305464105923751661378518067341686224829898158047853656647762065023624740314484517453358281003493422701267752947316224081993910491272374897784783760442118222 719 196963775060257276821229221337783475004772095912820264518442572690326943880510173942083417130523669911101955095580363078724141479458983091755029093556431512504652001755 720 335621255845283391057993045771514907874217150947246637015114566911009644757821353730594369313826696041651992577367794459981107365509553393930462810565040936420243280510 721 571888967237807280250328881669395668253864303637887066648349969628054330573241227177446805164911488577467977678061891016545731741719705035379225639847106968399524985182 722 974480476034868810747358969836952789374703502114326010559684324421575633168323236243314857886278225050941859113284214597535474194351526305825808090896348722265404016846 723 1660480319333316863932066515563573386662407232200034951062990998231581392824284625308459808279129916214634587152054639546269349213927770346877040842666315315538834588644 724 2829394410249334158180757298965767418904124532809972873864910979891478157639599012183326039600045463912948971216984930079670353813314981884237715188065428725215164908200 725 4821169724252332168331011350685695732741673861175345404746588763134764057612312425606825560917112471315818491618996057137782974855136706224657698159046431937840184340225 726 8215055902884549267593237822030118310405287661082485342616456284237666031112548969468503739877931772479622344564759362650174390768209413434767013795177151243740846254192 727 13998058396271571688612876142342945015094189636987094978659240667625682692380715772965964690312830450604711908721390530535925879646569093219313141979283501681119024561091 728 23851970105921246783192639835295182049141175313550601481954670851703495117523118804782504736923027519517055618896482038637314940105461362172120706256101805931426736558246 729 40642451078694704441946142674070114854746718577093609991991023619661363782824015748943551229351433738927587503467778776008619264683605677386705715143191525656227410187625 730 69252380895870918072568691852061297800122497980564521325725844050837512118295939584420331005075799939989770689857327807625028579605197087286459074695188437870728486743062 731 118001821378057935044278570574514668161841523632442928215815179875004909607397029145335182782432155530392451324740908931934145109657821217552710923507346356929568405331243 732 201067509714320410786801840539021527044212007992440090120652585751087476482060850703318762923412622940802473392478412391648111125064089710156464119393834337866741931137826 733 342605457074989520729030504947789959316654420484322227421504594424454069177114546861925384037586540182744595816007346900674022136369839125230899932312840209782890683699565 734 583775472907945797860727141767317057016575365348565053024757830470701508579625901806915882245707359461990328643274852519073225120596453775246678039138727603830505356152170 735 994710278673207584941289140024162555755923142739729760193334625434979291080663160088876112557357934982937876996894811600833213224986441949809360632384418103291702632725610 736 1694909689315851032179356264689184227370484042379715710500804272146622572562858574104611617945389937795890154972591759975884550529555973978384729792319103871121538138198596 737 2887990210720787834083257468814612929762700872493448545723622147684007310159458368348837646454034685055061775597643188087006155470446074483746797432735014885878189893163289 738 4920894689402284070386049072240248644434191252278550139013947230978439621765503870068195288789229617780118503016300377515907460344260026393520057080374460029922998271805270 739 8384779130010545408508131953558580583238332394278866361893241845949577423540324192537845736921100249290332137267635738853424645501759937899276349292962403914269259935767305 740 14286912574862468073466094828280965468556619989086552716445990223680313548073869467854815921700532022107542038618760586470066831256443128907556392387569698432124526649729986 741 24343574791984484183154558486371006688984758145855515762444740470375324264710911555379620053639013351429330028764751076014489252843493036932270166406007352281413446941218551 742 41479119465210910061857876095343373643779422941272265737907404703725282237659676348463992896853528679969822044690650710405876161125948082522488856788411426106550221870456200 743 70676317620235837192498915638094431090991606786437690698537372552709227650713444188809979840385739874657076725005968062089068565757707261420254885167999705195150850864889008 744 120425237587057488705867916966150529862290141853487957347181791474765553655711182605572433471215711290507027267714044463952291113927463499326288943242139573792941465520844200 745 205191952768383160734943237143914848466792291740659993107265480909693798195097416158566687896420047784558164131518749517385063996504645204528969102645173175101790064301824000 746 349624899254771176972821981108152257244715267313285065605269138373819165790608781426092649868407619622405491225548737151657540774126168721582745155112545484802466006153651360 747 595721950596720688045136081193688908389778393825661934083519747641854387350217575411113521791935221585107672197454145501051208549538821551600948526092469490980349716346898800 748 1015042139938747369777928063552664306843273071612853226785373818955741220720896360760770420220417326192170175495706013549363362698905183537639166974543652484596451392902404128 749 1729512739683445022318599162323277502268232068732475285384201682302419160121520181851668853789274865385269953690634744701334606251985173963580784326834794714535612716273673305 750 2946881575386099293449348053099058672573276720813875311542775429347512907912583960526941053441736689903949561674257548970385322822800012340691719961525202630626320029306557772 751 5021122637038433565103649237785299441427913794492115532963173509931294931144682253434528496105819755841071952649598441948877967408726518846351797711210284725740642788149359130 752 8555358317988142231072137418029792126521491578409282622183431891410348197685273927022926840283969372080422779370617869336536455233959041682490288758475061927958382641833622660 753 14577223402527219489168078005319753566613747168099484681162370865930403200388678513642403114909142652898666555554078441374371072779538836858712375164597092869458092057031717451 754 24837658360698418244981772182388996518049129145135592951863980726198288416048111473793851492000518123160149695164357429624132303758975823043866092107744660079384834838200584250 755 42320006341443897150464416078668246558621570635794017937060086143675436370873611885905346833309242977206230497350774934257220358325408130235612139775648395901273129269115362194 756 72107433246482543229406086968437889981533560635676324910931898308078115474280550467978488540951806630307929546565421345376662071499389120063170597768351179911411564160545967384 757 122860870640285962602449862791082617416344133517789360840664119253948973401062837756720622203256369666301043745991451550237484423495524280942325233340035608702386668479649863221 758 209337186088699712237954544430767836820593059660080744285171312952564300238553874990616824878254589687582419202909198347399745270312285451711999006788862930446387434519807164792 759 356679721697966592491719381199260434481845701167387622492368055306952529427252415732152009867422529349449646988300405659303730435496859708644944862876313749802264355963095951445 760 607728637376248157657161840524511928502752457125124374190439958060488090845955921686362240159482122093219525933076844396217565899393474500113066202660464794879031182481011299866 761 1035476463261545566997971882950017095431085273049681327394513941574986505784579977701954712182329796954047494640563510658442005691024102985664825716818141158626203209168574790228 762 1764290156960575505790980255594912186022370727506427888525514479786474429068880253918819503891337455164338234525977515843688737285164421310251731464716958671481350241270925316482 763 3006069672516810000816576309377084203350988912315511423965686602237581868159452591878869073858807619309051298514913563910204431638637170719273956498919091677492569451439638409371 764 5121855555230303418315742542677424956978353907822194843158084067189792980715682486288053735474380189668441772188628559055151232569940918003127598287100257359679274389515001133890 765 8726796849952398673383459663781319906767773485702228921225368672078770295546415878302543910289573824466228302093798980279266277741241862708260132796309205125709738362382161777924 766 14868996636409953214660085487438688669813319142164328952707931506385231860666180568044348285677168371557764071712362826806746065626910201547259623360812504999566256839856776733848 767 25334230609102712416973945462871215411463405154765600857303199033123932727601856129639991506198074732916716096515804334750316713008112320817904620435334532065383062802581285304808 768 43165128379198927315306747359184585405672534763207181274084257916465342150381981634352399957234555184604081205667718903345397809110736185861302408446632936668934049000704528407696 769 73545756145333114478749241566343244779994028809653015852112219310573336570417581947392536165535300967948262547900591423919286826944817004392174502717549235235357052956278845454670 770 125308768816730253556989680972191419251796617465275014717103466785253729568154729985357011802704065075079363864552850722465600244068901814421924032122496435107335657396946456510578 771 213503291832522154157085024586023955003238089676165957199783172488989251404971584596207763351251524933220142634929236490008665654612130362621214422694661658272619378420088582444904 772 363770064213102737964097811805005615700913400436860180515108151758217564239060307333585957555877629437759959018078157169349677377573484333967853450677940556588330969376988518373524 773 619795771161303012930879875909424665860060795630941030295670204452712633981206604781772880571659662918141667154381325076373486811934175341357617907933467936019328940805852750524875 774 1056013653505604777187721815795197921506896224648154007580063594532104062052675638124784698430263311396736870992419732744954836505220162412641393699704731156367166481019421750796550 775 1799242630111851883577995513818282932368917439858161507131459928099929274008443662670357896939071661007515159296422687943572560899440521690976862067335200340558707803785483049663665 776 3065555674536815170193250486170241167759710354834318785464925444238265936822519804501814246259658382897601091540613965247165696199657185426974253039691520322910677271362289974092346 777 5223095439113442521861461366585259514385481907411753002447348737482115767762050304107568107469462741186693188025138970159841662167544532019979809816639159369043070961433965690380160 778 8899098121062572020225672309248563717776396879749401772888467822096870932932612191544843911476384614400764547067087608966008748903800663099289504327793694571053351206121615691045724 779 15162238054116275575604473347930322210990352588361889704356973504964466312095619702024033433831175587982558407540778552225338801898665781656672350099041522727058390454663642380058830 780 25833301369056160010982230838859273623519952461425454709805852503891352885027528472123169029351892153994943525081949263082221975722389820650787153569625015031482807906234688262510224 781 44014502309532687668025331911393453273823413353554418876028079871591637200422086403572832643720244728185298524605464338235090894471211805750198511044266299775708135488860997205768733 782 74991314788337290044790280374354287819566973335811053471330980456982006715087816700684307589676947565851533334405236502744609974359114490541117438594344041023373645024327033514860002 783 127768980566954854583787001054821716733067568254402378152534396190554726831375448363110406304461208771841915149733946092334307839699041019652376327910367903533852771116518459242357590 784 217690352449074750503491602388674452721344406697758055379526171388982403632075499510902296959921460170043644003138978144065598593359371835451300535506521080125596112457222494555417100 785 370896067105553216392249876209769436472786834380102599148592151567235719300860328320052036885323128495989650686773411725358010835461460928965920722736352361087764963726492080063328136 786 631923590712139857315320321311667120872978921879421909113867206911891114703291159956994455635260169038062550832996124491159116234069992956717340135378220939851717234077700236905711568 787 1076654116973673562396168713260414349021471046610142594242953556714789731113680109617624036575578565048107725663534583721075945266143761332704544105546859387420728838304729389760387927 788 1834370850550185625262556851552238547475408949608475934013290309845584011813721051374072579432301858747342172582085910418987451458208531946547584832658162261747408606010810398265347194 789 3125340758036265327353979050295069022696210856906259274823941720352665049544605903559565165750422370392055197424471934934554465030868001984708744527323299580020955997706272386394970965 790 5324844290913081838394807981718912865249503339871820999690151281590139945441458102033137069981871378656380024768018461456486481767835076913118972724380302856501258602360163764792323600 791 9072265538542372639329932185361958306502401903353262878370137480846370412498466437373647497038956966863645340981046823477468504326621304967096331576438103227439997317769758298174916379 792 15456953453781772433462534848014417473700325355314784581955763012099211654867555305764897978989816888155566066381415137315557334528784783978721294373055690676984929715493498988581252718 793 26334880507353249790263609181600002281425034090291028378265547810320001406889067259661903964901457306332026207052719851551001464863530558963799772130842694475455538293873885218650995757 794 44868144922951647601556970826884584483254160418207340464656284422485348753972753895612714276812854717033396674329001979018317031839159042246299404069275782571871481539623795648298482040 795 76444137748210008660760765725435100468079205201556586467716548213729901436448153285478249077726597297775129902747331525450424750066478783585681826433454771653913055203624415852609035779 796 130241554513676236346703434749343165398284786580392748573362777341163945464700053828852861793789882255590949289904038460616997735423172343818153725486698378540533298138240013252264594110 797 221898450680531351151649875991268697253397255266642779404876124558931925411494126788234880064036210115911360751283125338377846986595134602829374292976711092155444884439444868658285951254 798 378057871179201498723007036626778726155421421677879264502563058583368056161169522877733105008828789480294590114669786903477816400138012625612226918802311141779498571979624396183788981764 799 644112335637323378361323157007922878178636336834037517923305608831752487780106366141309842976631472405046207139807539789076155593524478350987817417591788501621080011916095748089174565895 800 1097398261412062675266728498658223819071924571639246588093598609609746625922410865872712640546802994756213274382361473764285247675645283302932276555047082225905365891099030627012696839798 801 1869675512144985926903703021826488969999368330540414965156049683132202653843871538897221078887646654011782297512093116097771214744739057118608879615238157114374046154866336874744220403607 802 3185426103785512657916911324377927641766197941254355408980485765040162731906579219072625325413537171226582621395621885891758588049165111052192763057019733664955486648314995123632437865250 803 5427104119967866556551587865854802227007324931239763919877407019540206625445336300958760383717872512893974251627704218053973664476424005049717608178114811790521137735023292390999668137609 804 9246302521720348402073461701414294060041179045790861996960548528955874284012853477679352241926140562203113418907670718556888045245284299659318237004385498701486842736548066182429158014150 805 15753148654140730353928180973087979507753231202737740406894715103676681330496710744085880865129976664730537138624446167709736516065624332205839787884074260125210586690418667584476282981076 806 26838977925841107079482993886789577737409396069460127184355468559195674971283195379743149488364037886832129832491188539507250173759328079895955287924698402746333091700668500027707212635638 807 45726073069611054579906109009061848408826498040068138372823592739870142301733827472842199364347590506028837279161883733844460768391304510828804124054677286550819699094121074445776675369048 808 77904253699170034893813517446281235425657138845822541501497995812512110086170320710355161413404064644898805985922783391643479822775370042273085649761603225853965653731853014072966571893392 809 132726539452339078981085949977168950477132788319309424542512777115794171949184858188296250006654953198942788814642696382136144798824143641689434618464644816247611994951854638504801907789580 810 226127669562995951250310401970706985494505892422635799813390305020824600186803117345813004038850178460846411364118768377000849587643053319099554617028388110776172051695650219304764780187904 811 385255617738109517494052451694055074472024442279844248983689368739576349336575997919509913392380126223442424898336484256391065978523371516750088673876474252367565335688118705597396483239491 812 656362246396567752168548084429175246965773994056293444759634412056990471206487810855081502581312675266488268210642020428862170040015903323922575877905056092571126630622646476405076632504930 813 1118246496015476803194075910936354467172817567369320443707265176377163376807062558291930915852359214575705948250859396215088517882155883521231089096193324627135584433333410047062366422629462 814 1905157311230381770273017385773755402328757304318284293022893993917923411248641726262137578786157505790620313057237572251487308297267827260181823961547987124069234630907091348638972738165840 815 3245812896749102281671162835381843195460047789236085921531713102543947291900216721523634056822924413573038038747367394069489496666915612430570255245892843097663730248987222882905200175676697 816 5529876942753664695504665648815342128387395954619313066841164070464626780652079912486848744064525369674359989204578316895610402273675778832475624002580944165627377131827622275518778441503530 817 9421212502070399195359562330030054495432505601349034409533932515761947317492710464559895401740332004056379616071865599534786606981621133015989698762444382322766279490638478512810672305287814 818 16050829494595079146858036254243972170093290819300445278991524312914047366020537859062213823753098489338626566659542753503418086314099452639900596814240856980308976791868938195167047370889206 819 27345603561536811574648358383437544555713160903831922029067953686638640277227203526014073103379458455325817199114749217053108593317337077491699562132249011725000060424711201014045847708619675 820 46588303659514570944676098232764169836708708548517242471600425476444964987832002173096127026812005454398072038462020951880267103599527202968079138230682981996000924368196030013229217900414994 821 79371691417279676145193589163376079718966787460591137536151211168864943893060331853510316341512724164180492535512183466032348832956547881638839734450936571744839562211107778395793988014449735 822 135223984351694360082772918598732653511919223584100686846155261753791321128192614553801917044443852174869836460846593333995107248685809734587057153432586557992401445963697147827339011486530284 823 230378092427486409206369209080408361490440536935437784510123567153394914400503013186028537342251890907224546645171147343597557514064643334545595264065718069581241899368958829892922467786577708 824 392489448588191635310407423862087851661103724725270073327531650106559370111932789713707515219218726284373592122907332947168660130623871441348419338430259265977318419361386455588276080487568720 825 668673564303585193988089148698485989701809182078383348696850756629790449063302035971600989520775012094812512287084983242017333034970852015744724220517851443852382055234801848015678424322671493 826 1139199231431861876165699374707757020184799934213374111315862425380724530168320120679418003787872997340975303956652104650111763724930601559520187689633925807403797397855925359210463113937227088 827 1940816946613470466254697893750792431923108014909087244719309026485660655120664269964047266683543496764143444368875552147195441713300118564768385730316489410393367233407809131785914027207055840 828 3306502326099808594054862902639423791696656594184537035754574755898520161109585935846842915008992765721533173266493955314057803221843268655988034943220840498890958867827390805553109840125716672 829 5633164782907452398671636175468557329435794939496331558627249721550934966062172485131930879584883688454314895854598870075409688285029978174356465938031891161225045384687323285118186161129100160 830 9596998923252421932675195309224974084923925458637151407272036096058902410499417069790943401796666268478225592505113575681496366623390616480533407276129089589280748077297252123670925596985942950 831 16350001835283556471966902362469062463925650005610830291583066135575847913326646902933661320880299892814868729563655701067614589679563863379397285237411268176447768500327425832448221059964574562 832 27854767386745093034385899159139601118429061030481024713867549677144494389883113372478631861489593373530707288170086967831121514431252763794381618402764919165099524647834713327596767819264774580 833 47454853662714553748708889776901796598957438532322474434484066460803179429969582045680466157523705609083264725919369045026424942133643870356263250173777348716630779843793537826764990436650169980 834 80846479780785593866550399159823045615080541822360209012564507017448876941618164617551681122376753287865293156809695182862226577000142367232956823173389395892174899380410730099318964838464844890 835 137733938354379304685415297776323773385790896920615732185908567145302423026840835127256204812437543586685602979647383421657238491289197080664883986548789196573238967687824870974922227176864752149 836 234649802900921333147388351019541291781224487726347499559350644473299868165020280480043025465273352645952124135186352954016381329551472247550579268144469686361714511215290205515378905401648556818 837 399759506038894005007247354361820422336434524073709622053021845672083614571858589475052887720437778172223749881178448378054501385119125255314394598106742598554241690067066485886984327343280983019 838 681046531528943683664074813761895108574515113191375511835574578389171708576817887031787368193067917071955694309347193333414845475883614218379769484348206233940472057418430269862619368079317698054 839 1160256879767267987097427039784736264419428654845115255817043674524370145850563019321471053994684892773576039194503331767629529540215285944803974007320063017562373004131412557577458762992389264620 840 1976655119582592765465837787349015498961894363061778845210034869005567946425928769906950633964975330634701676048767891707435935010776470938913161705802684237647265624153516337820335567535511055752 841 3367495585232716816117524523898374402501623105646185486008999007686828482764325802790158305057827085737355239327739431714235331887756343014355094233147749387568197864314615198616265651837025925326 842 5736969671251276157076264389358243874541229602335840106595900918910621117863667669685378036144982572722769118863994889567950072884338840918206188255410244055232498469684536728813966083147211552226 843 9773665241153086473576726278233229542227375398880674215248709033904285756595252485085834518892442583830016635758118109185140856265819862313569178115131877065333003255437405497392370268003348949135 844 16650671557151095206692365143674615961024756098831966722457390163958660511440356129055179611737535600503634088662540160249325993988465009011052361832853513075791041261059637302938173600321587251830 845 28366479409176406037594968513608890260185736126464349013479207180317184985265654182017415956732922812129790980109974330473118204212402796128236270199639558554080824124765114529726122993217974502398 846 48325740109512979633363249590734007677038180737581100933323567741299830430856444907070641964833105492290553387617861882029147562485344736628885279908161237053938216840354818474333959245684525583386 847 82328647770460712423831747278004698467942082945720747006447780830439885021873840746254311851203979426128388364576793235162774656967554178100997665417783093069329924314149050364067809216422564526700 848 140256450777499203065244989179365090964964998426672140161173175578686247224977738158771157685671323005116859289030749646304510294711523320642681350020384707303867877494849471243482825442671311149816 849 238942884907110145798961137466999167479067442975246988019264110034663025251061776200014944106049257391946817770567703693781842302313966152424442278939944078238503904578242560900499757783876376698925 850 407065932904879338407033372017085178962831124447539863110811470808410447765795717491539277681609053733550232886226878447248851827877291944547720692308447132396525559864177325223250683324054844520500 851 693481391102933894685831175427047595745341282109148587293125989024078888622974099914432454793399115835550797332113149729746854462178745428816601057293991932328455484736830350951463952220307354572631 852 1181419854590727973622254431449360274905247782408135825111950273320778846827323445517085839908751771834276698562928634330687812463275734829767312360892211729529651679987926926153647421185585624447946 853 2012672533915634619408859852355004654765733950700687708804064792081424437674034009856281873476549180067890500051834122622513627738950324434580375071186325301699798636781928077295989621777935061082349 854 3428793871779349894735011365497621298050381678467563911820965181594866439798638453320014429486379941672397091680823916173761084488358690130322707627222289773888511082751730928584164254808307007704310 855 5841293645816292203604541891116409046684014210116272518399242120257788614572964383511398970209505332659385787305069137170961835935672990687264377138948285734133432012569301958551672715923187182974703 856 9951214923926742862112790835743139109574671227576859435912259097283604942777819528487688651737089238112729254321852927604595874682792383769174633741582237237145437784444308611653309362255740874459438 857 16952844562018434274773609605836112166084941584848102389306867617859137974263256113349818846601888763231810429784333088798706152921201304214589405258552815217915229293892052435631574683286439002760649 858 28880749672065384996166235556776713255184697694829405039852510169488439160974238009786745389612037838045957704172595552039092496164680347571797151450586493753415424252335474800571982709377103688369874 859 49200980090663016772161932659106248622571926256138963462774050350879647721996311430195755627557958767008943067158128748644797243078015539255534112863946576496163375016394714305469216064142980128279250 860 83818224469947229050751264633224095072680374344299408930246972886816806583579135119517471115780187276883108648192413345965405339926174629299671973206260137151462746846656419816637033124793725065393956 861 142791571113211102230376215721722344142757933584674393921846184632434427392098651903270924172126126218955687794557965117629557565765102957008627420935486816131738393398125568044076299944520418478503845 862 243257422667746337743667759843187687360764954250994597759776568314544921779892041240273419336063561709819615324962764782110861849552212450456076254134852747351322982321719957287174375732657931489011398 863 414408872507717100630933044604411066926446570238981851857838356455892711097308565508882024623933897952145104064043025581242890610545481492645664029838051107873489057651828655843279536773793003447560405 864 705978386918445355710650091888182317585750615758742093209021267315229748143132870264709623048299856722686368264528113805198501691543768148370866486819746985088627295824358996685680601339294502406944610 865 1202688570939151710442339083990767153067429021968087307899050368156701336132934637604710808277764742981153645501003361514997367348721385900455328958662388105568898660203387567915662398637339811897852011 866 2048869895888355675724204827408825196484560325629007920143169493132217366017392305653818156280749426943546956003916057884666188924891777680832864529997352607510590825133376848022909660507067636787729428 867 3490398387621840895281267554857665281625907936726758437578027558999589239091027890855863287201603009625443921201213068891547421227764812453560214383653996265787224705999335385309054056848114112379691384 868 5946138751866883320137941786946305925391583976185557354341312835716667193140666097011425317879784258952582050205078287938236049250555358216265302110425499577375790653103420639105345800909945288524346692 869 10129651452036460295955409304959009221098036855748359964674592603202101886469466403996709324766610530657940511736970690306217283335111555591926905383520098445067602623396961772631433675059784369708933280 870 17256526772651953636237281223596122064167862345827955739767355969737579781768515385556816523063433111821359272553640638385578193507465543757001946326970950177172011532093979202240077681842099997142435056 871 29397588254289680615101293460986514279903013783297372159109698174041443884497677251445608673624528178622202588539482800135143188933245969276411780632373268947480955559575503535597154858771851522097088568 872 50080590757571245909757374914287446731474774144999792959358526152543392362075596381212962310812622394413358123329820034715183545138958020416185892787145320057629229306742191649177754057194348618367107312 873 85315239066100728344403611631898065394787505792867931519621302290118984927546040700084299179409402145694565981094512039344074010609147715958715774454537724085535244593319429028581491610870249990981063261 874 145339349029309376969733924456353237302389546426770572742013901463346220791707431144327817201380357632829019708499953832912721332375718707115595491713239485854335791874240731438601443967955713991481799640 875 247593500703403919059010629812627313125161867556216606566698395932168788204491609636507213064764564791938493584683571602864169554310591971892920767586387949912370604826255799858082937929434146703726459506 876 421788468677579146976648267505286804208126079320176108525757861215863782641244943174588310177992270142213651466993191830106187944824731024905597911423771831753240210470167259782091185302070801095443257996 877 718537763733851873505936018755099916050969093323861029332806968282869232084755688789289576405726325950304687042795843063352854054392412691270151502875216783373346143788869378891720041197209881404996990183 878 1224063445322236161505018354545498067814984926223185753876476187674646074540228228254872059976387213908758862239421198799964650220794034559846049757080046700407892195331734135055994649196183019649687336186 879 2085247914282744591368308116349148136674015141853216870053453150779494032085384678268469011908842438684526492215700839714264156285087618183308291116630402940468091637105467354090728805736970284467423919450 880 3552310338907151029398186948480877281442983374029812761742080799656517281638661669088986085292110640227889119639228727622352252201816688690475180343253867280397881904286370270272832900420985902128973216084 881 6051507041924853300290433516598744274616570055845905980681011989724102872793602179920487572708301670941146814089777849608604715997106835458589505447563289035570359375414630834309155125074622631963564805905 882 10308978318295198239276472713732359798675786198033209726815734908232731809256748291975806617074069754986192500714121099214881793282571868415416577885319118163119387993247661365018332638976290201642860106316 883 17561724132833734141637510196646171515322347694842885166902738131530593021368396664388593219759498208831486246754416992585114657434171621803102493409515848432356080222118860727722111529635246756508539403161 884 29917005270489178996037758680691729651758343211169571356165037043642450561987090812375300933543338813500101158685758592125624308120810082340266794315939503824553368757435547432829692922478434732184226328830 885 50964589322500532531403416893476979591470587469750915321137687743034550368006495036278477648681523901926393871104226782194778060187709975669838820444593900536506082500703239403117816931810711033025218833076 886 86819720849335404766216557592346385205796209325232791137464848799000437338418109365843596653961905880975061523307496327131291400647213800536474038290928835783083975081160142382642451810125791928131236055470 887 147899834369813186354765929349165173634399292766374084378255012414264865187702312978132264407186578875833679899126191873302897482838420070128230841525713959730679135119137593604396037374776807521297491042479 888 251951203834537079362455151294086977321335964780530613142072736552609438085359772705447856248417979793433402839000139784642914317117945187342693493263821588268867729222755569053552225960469189491999436700046 889 429204865754940819427071025173675428368849645406075110321322954683768286369074553895425590206873650509231281372789105263285189804603405675307025861807951160804149518738327360397438296816870473423157335091500 890 731159767175906246348506057915760766376696943856262687161963316925599716850025898202718710503040754079633407002136462511293429148405529170493408655729107463166879152399488917490788217834408829035482449418888 891 1245544895727391241415154696192386629749531242296542138993823836335120850043389399260255130055657994097206302447338436571459348522887843577865198086490415155912366606859389971534798488649984400328059109477544 892 2121807300395401247799610585412754941484938661401351812380327784696759033018542188412641479287227652541277271461160473361621413256321991383983784740527153484791642416470300171337150530748410615724874343097276 893 3614530936061333460943533556779831888334263932190784223298438966106635867566901057449785312389893003233565570076778845444265097376822105154107518484147019774569019156057336310814658270703631114823789873992278 894 6157400575793699311222052459159389434516164764732826569747253820452677048483141621223412448716207470231227578756756029608265214652393605993204694310719852297828099077627380592397740588996793311579170417408870 895 10489199027907110093676549587911230335038208847802360551527371139387404265100769468536612324962196588430787763674198606072560881977015747304241060784564768814901984962044567550741243887683367585892909283344256 896 17868442607431842955558017449472154040621981403545826989542456959615760906519624390933395576533935465476227621911200111448282623704804000555857566869472625599131026948930910296455015205523940971275491403300480 897 30439010871185604583860836887408161274988965690728393053849400987337527595784436561199332615351944228749895554263688591663253509157877305953042659088573320993891951300152328463845442138709860891833732921655519 898 51852993058773552204377419719578504008327777005240773910520327894329371489560856522736559459791452040213421847273626560226818323873335643050978584923554672030886746583732154177437068388776296988962244797762718 899 88331699213970396622076038047857603930829862455335953654181478539118978681031761854746809613120894308853715134813546804809137178581645037903517260338813016432794604843040075062957608774660727302520468503451365 900 150473077155555821605212912100660815669863639170559406952991325454538630264610549116817906104829420218842374385015164891747063922824575547847094225778512942673423189175309857410141868831037956382778015891102786 901 256330617182483066322531128392151402278842271712675660196432196572353544328810715977338019672710892478885857578914840307200826258758482345644059302004738317428628234982541705585220559995526323069052919815252984 902 436658208592287519906648708983166757232049477342723835170835350575593020162186361499068426289501699673799069919229733216804730580345502692652000354241375956229194961329666160540684739457528192500838642699853956 903 743844643742644297008087970821083298471508297947663838843751862628328280905037086454070751413879133936768647042141107406892291286242130765949324032797227908402554440282697326263284679139437156296896517150249422 904 1267133341624681535648019376824270816399716601418795694767828738002053011338995507175814268799280431969358827918065942771453415099496330931575335651307196565162030251255998090881086423726723395502487899091400260 905 2158548768045945952513841277835466300792081208441467463269474599628341053600340793061922233036737917841429737925017780325692732204351175385138949085077234175828798476591968312799256715879685285051252635327528337 906 3677061393803843033636687810154002139775556367004766387426947574555418778163819575022761157996767935742992360262129086080460100163656388137396238744083987471806428140995802505271854329114913734934448105407531866 907 6263821420582962398750312000302300944480860695742559889567256296783458525807790615494353314601380615676943422214344246656286467115046286216590124617333642600623100137799956274414758072926851400757341455416649238 908 10670317098508979842746636083967544705570412434043215607787642732533685124370407823472675920053652771377960130842201465909859945440557373581895892032914819486597801552776908811014658273365362780544162252181047576 909 18176688182470845256551566712732225926640430565486585525928177537521350796388036740360152064961054377325669671477635074543672561703760218731041804784982457957500372541937611083531222734209583946331057380818881680 910 30963615242902508159770393950389511921503985943481126817244181334637319120741618815490570243536010273678696582590789756854329203032552901151300451785575095427180482184839423890499454314631331069243547620008693920 911 52745819300976971139072927413465122485449118641166521514038730049153748190923718227497398891864783667109846239476184869195355452368895423446348183234380699723575114152321903233854945493896164441487446056540357571 912 89851203658577235006139489755800886031526343061241307186778342161354525434700099869055077041730878191973282722589537798464262589413467254826958386412273498255543219199577830743950205815595809617049472149336642974 913 153059127584775951248382666653691576409689481226619579060559398028979823808542578063158188657430714465004292452963522620896096525048155751754096008098230819119935787390486505159881085304840870392149428409976868521 914 260731826170468292725872850717362463916729217436828600404486871783099109425795600855029668885004966157008943370369331479490517373786189384645893268923252615299043570382712937655851447069285090534262182954365460980 915 444148642555826777454960524252197734633040713422781859804294229870137535289004376409634665056858007827029563450493507549706396068273715948174031606463280829509915343395329800451808588902613562568339440976430072223 916 756592640806298254531601473442866347210191747280826726112142533869891232431064308191438573410553121234112837612441687631783002039511644388630080079987410707237743706377122684922677995517447143412508694289991910638 917 1288829203971783929279292335844829245540111020516446618647785323977326917386094169314019600556573328302109289364939435270199926989363799283496790425150516921986345686547480966693888351792503469720988268333064963985 918 2195473033585455711529084683144468574418613696699748152242138620467328160448882497712197816954621412546565375163756220559697240539388292660359426110210919537235747519512270359404073597796613818038897811943132811460 919 3739902931161892064363188322426935209875867878154516223293132695884059235364634850664249928617040233465902044977194149162751293546991592537922314028725067416406850561153097879732651487293837868545687465983415407615 920 6370771650732656380731505168104375149746147420165614946175786598788541955903069856828563773233505779776999262220358987921113934083842334155217458615608530422833014267769882732976797287521317322779226894736982476102 921 10852336060211792087121001758800028699055271182737916805842566070616671026307382356981726209878982002501764047288166279198634906823918053669949945898500801410978449261968676478144413502898475070754661854871968962622 922 18486466865202542922865935559587450657160373342304957341876470200765808299376743991114712344900910813709426285383209044514579173245866103756981892634027574066408701233788684113554006762678053821774657943133481820420 923 31490828608285641087871801740948803218071614549351183483145390724202164351329838283335556710068376937824923154802200905745528274553432637510232826372481430053601251525650530084551951503429976417937734213300497085651 924 53643085445166284023777826721186088158917500073244943074847844992373409494733011240473548183860953515777116511788654086172743878936918338997342826040692171275298876858685025386932737711984040417471234891914831400870 925 91378263786328411203564305013404473289445704944218420774504452811373190883678854831590565923080041678753740638765275437663328628909697708344225639788265011029019812628266443280501760613944282518571700981599822913603 926 155658036033710769519602267676299233164365345068076492191742202229107547795020115840854150439199584902766051195743751864947303475953181774746401894809110340165258593738380775435731237375524741619863024683425290155682 927 265154916524617682221092373359244970148863405673256202488596928177278723697815853831078505286855093859049824652774782357663015011129711715546559750251074363694831641129524917110359248712098203829738946744429639865085 928 451676313527205826539785705005204691297722877362155390685309435962834071314766083657769369998916219300769666703827781045596008637563556488839595179115943981187942063471934830857277455772088179341863694100756794068626 929 769404006616219514134619831067815953578822034823043493433225526766426239073414475146163220849901430998115142348180410551317673785755520241675010093984386203562323161739922234344275145507226636558581618507893335042140 930 1310632905218961194101583950586582969566382918182271103156561476154272109909633166849561666159761993155995375274433170058636980479840456384355920510424489466043585390309189951960417269206498492287940690281415344089618 931 2232580815904927657681205098620659233544582774985351360607580922615207147598505691019019196410734844781254394517259190911313622899983685669459156018889624921415573938600150573285222501859615704667209114585002908423384 932 3803056771484852346541569733421791901684379099292610480403966955760378421723951273707544629128565590578648607768872221146533276953656230521783753682277972569225950453368450217959763456188558884481404771269397959699808 933 6478253348037775374436975687752243383111829037430282771123530424412630173742419326301978476119402416415328562923631237382208420378605154646979011053123139754078579726810313695578998267472535950451215374370349459522996 934 11035259455642435888160681430388801956753247843044899585626762002064821270406938265464869715071865990809922723109411727863249187827888592595274200189905421514486084109757828075532748014564420680908136100225616918099280 935 18797784684176940915486069420692396340039365707466161035453312350659203232179229755351365211875941853152685748457412698437788837374270788437470288064710972791144599020997365462344302282871216816567131455241526252586087 936 32020661226223717026069261265619718013013473740092757494531257359115361641396969898487353973467147095036568784745566189355981301898994594171338914256988612600610960241690450174732330839938421337953970529303460529709774 937 54544808949071311193466813419879092884632621531225587329633132632903172965911073024922550530435333157138752742773599505785507077284366301262072883022851913844380382862176393246844581287766250760572859062143404931831118 938 92912909305347066058122222846605673086023206130191287857302280245298615794321108220499489973246868778535713006822987620517308057444271043105195655290332563825983927749695441717824215529912195088173583243678232852150392 939 158269853057191053969804329784522389368010369495935785513066951308858873565643358213301457722994162852057425927024476142609824964875048946348254374677609928641548889556036179825811513250792092686123062248515617675282965 940 269599974274967263891490901483236177963942473412094975140577148394627668229992688421561151367765396365266089256713569127670864316872059313969758906944988437985707870172446484459031737296588714143918889092991181048060138 941 459241367905234713784883254053826931179057573845877428667990038806564557926341262515602101316474553679839490486824621777728459634608746826684205002586882983069205949808267378671035116089391724394087200557391404375359310 942 782278990301810804596492417495431307896079615388256290037496472111153609174255135366171975884742591101730088394115515530290560367026664096755699314253753487770272337796877057046272557789149518977607553816371112720955890 943 1332544869314051584150175318960344604959955590755384161996810651389151396069087564838158978085591940513061716795031651855604396182174659333955652324976979714638975565409305091448378689995263504366386160074834356035252759 944 2269872836443769719851047965066179688107489736364854946176089544710384545084797950775009943547253964798876318276722025544169473515712855672220291363440189381579347183861665977169202710802449634335554820452805020234141190 945 3866524142458703508399868089286547399023635085771771311816698989399975520544821275064262468395276833395852387686268893407028396316633078313827723062706484165129626067084091067391945463266094270698197916447727155318938283 946 6586268601672880204404751170298277028995247661299136550861762873553372164729484899145236743978994219469342421817040587190757772533427176440832648405677506873563381914666652103586664635871850952567177703428034805776369424 947 11219090839985542839692441696907031017445655933318967133601460884051442198056646398233300177698800576545176533905786489861689512420854084049767218192830576553902716790609864741827837198037367705938345859413888086174270444 948 19110647689313442072209176064430904571073101058835519181956452380491782251658716803053408929886224410127178022755799827210109278125360306162779513820728250560205619796867555781121366875282904971129393873024039123805945148 949 32553123391969562315761973154534728625094775223407766960508547253950821279341959283047241664217470112232705401107353972892844121176945602360296228343217532129019835959765923202489478507340593345082843971414230155491022425 950 55451007332302357199269949480528358309896823576769991730873531312001541229962665104933847339010290738436285324445589697970264463562140261404271801891810292869927504994110412429962982355077875333151289922117488543330887420 951 94455170029057804821446982035964793069079000639252499761292249401115528846437643051633331279903053577564111022908314462158710835059357327398862754059280097889567733516664468695842618668302862454714275145063898475062204168 952 160894629389238138264541367703354190348449904033558116986764551430715609296416168856255104091449852037338470871273184955485293870716736029847410618569959915521933099049832443661063083634615838881809266626824321780825154000 953 274067085756480025839817780134553725093458734939791811751027746465034521669147669132697883911293082600516761839756444439667661236440703564419765388418187962052143156663840850542120484089306022454031625652016788648483028800 954 466843952607614950440802216429420931428953953185243411131522587052416067834877133694358046048141176600266343652015484811263249184128823537208242055751007363531734088487710349222875039193910137252984068168571567792346940850 955 795217841875467792645965308751800207200690587547867108475774126180362249681408289131211808067986561273292593866435421313532246554459071908193658308951183076647983006582754531147023457173239776916733114771614564190784364682 956 1354565521707474489814428638762317040375041807439122446923392501049970207671770905053592388787621361171150006995874241580542482066702511846478852620500088432932947087134938942571586127916153140040457449823782850393524637576 957 2307349819198318618506475204119285519312882033898901987664471955785163367539130005403952688299562485810452693843057481571466843366211392960479118184096427043086585142901438946400435870753489966215232868689268033403070552276 958 3930306276120527871454380056218899288363295351891833395703508029889896282908535216193371995342375285878472496753649588201105882125594744613289557323942902883309912686000783054669697529031302002774878553664071642808030588326 959 6694819508216763938004530958980602843081886067034753412817687704548096260379818133581808203624196601992839118915532711790632447528512150847876769659983759101612209519001271657598378524499816326360925937830706826189582345545 960 11403833781025459788517220362479623262830702496303320225479356123586607447156134480033368615939232377196214723450410139306886432971261336970827903848016036444622854045137912523096429845796943976430569320181034365941340039146 961 19425061951972271028663233557864788126241828096922292419296411339439213670752128156640613854637936464976513410508217388407646469367848525146906523510704298249577704197384622920091005198041202123500259574319308942713618465247 962 33088225437261656268576461459889617413054271533302034938846122995927792520872009174477512468190773404283010445095711188449762099875046553180591648937422802742183462893990950023999402707451699877689640181266784291081877397870 963 56361698176557032851631245712101248969555566178964488565766914343586344016868583168841856231317818813316478407756630910887219396726230348459387238044084895324831931361592007495732135828570921569479090001206304625743899916228 964 96005075876538641011471697103438832033705624276517569469272995630300457820567066972123233186486492287954316407975608815500289027248402746445856624517109879797301087974967302491911144055794054046497344843223350795086978990800 965 163532415943662806177115633576230574711783997144033018021137913653420106493813807342468003482929715624987711029959051449244821860117356687874637594960032787994066940896686823679760882155000896272306774518259193435351548135150 966 278556337610065037999585660177726129571926260488434642334970504915690036203382516589575804071577357391163475471720017838836559351374147348432505740664943187663154149495570024847282130677508650126181104189448772635701917012406 967 474484215072673727980301555637016733677825535013808389706980916113038749237749798217240037808629044084313986520333553660477676173388898551086916731778576079753313466458742463917859966855709439456907189815811817039044856037507 968 808220812235530153914766962172830725026645778424864466224319963093545590279667748620290574113224747245010194191525854564290189106165764288576266949976286583622672869670961886232023064878761495794772672762645579729435716549550 969 1376695289357252200865539765920226754619773015848580535299029222607630915742007174312733817506426013157976590469317161306519274815773383765977404018848879470745332441324502050484848496632570901432450180092257828990069554579550 970 2345012490730385273204720892879463791483294970395685076720058861529359600780137368192152127832723803769892336490627057836341402937155660987771585003648492725642288409309038619474719012125735986456575695156401345967811781606182 971 3994404408873051954929825081401505644698510017039066069513206727743794824967101182266861900528768138275709502715397670047696305599656806171137079270107955944058828803141789335507990875820084927414374118940658993573343816172532 972 6803908171677196796713914750671818342146768106367049534454631611430281070024871298216180940136306214296353052225771244695073534197411578251996091034616195930297247152377914361626432454718545893800168903145601458376040398934856 973 11589491859188356625695109907919522936279084037567134000192901223698299462904242107571513716422082653324246245648963488698655830323017605028079087439700267637940980209428840106019988019002762736032987875997333194041213710473305 974 19741033565026127984379742130793226779854817157387162726725850333093863373869896137953326196353376346450330713640201781146452561006096578965696965252171884773729644748790163261337784542386728783973016977339430550538660622173880 975 33625977730446062572112594768161142165020742508173919870434201322200623658402395257760817392279589508359457140609543501745541271361625904327601094096818193582481999881152219345916143120332616409339019185910126272209589221932587 976 57276899125827742816542586957435406450980792465369067964831809935095410222042875068288647896915559412324516613896858593222352142145584617386767392680893262635846331277049516704772020786512754291094022144401210949019206259933358 977 97562656872874072818454280924630317513750672741167929053161247689049423799443934860985063989599735476358107912590763063571453873925479925960937896719608850149902108983161748372762129096421751580362745498102264023909009219700977 978 166183263814666112796960862336705980575787862208128398412062199745354844397042448609152540107972620845104041123410458047580414865329903240254046994196702994626305845873766694867889918186473148270392311217234448127750267033764758 979 283067816783599854418844244043288942986520558400426964259936503094635835560519733840576619436083345740752747927428706465224163850541556204864292050139783153436170857209859818319425966283891481324800875618879198285247024987514675 980 482162303261103714253380015623249789795686878129412610701354570645797490752442706878761000389362321439556500919124297381637164224083075878329935185641595141167942250010345489013226292395402959562807211651226975263553714017243322 981 821288153169242140127530406124703508400383412833004979668976320075384644716020208104485082384494800656614705597398852582490752421515161179049919815025692249174509654961155439291576592187450710974971972344268941107249829692383205 982 1398934600734047828885992456506366630601998427243116127417502614100052805238139654502041823227835030552388036862545093920664540167072302168587975163407911685622181651265348689161123464522680702447388224647922192100821565765858746 983 2382861580175827707963777453504915062171780931760620937570713169847925145462373198044509031662679329375175949441004549443794297688232674550356510472785626824905032237032338192830792550250251976736333239334599983798844771879023610 984 4058819781499234772307974447070801780335411332741293347878582291878103959919476622996638420088284047201524720958630583580623241837647340878531206972930042487027744285440318246246910042908209234586183576558605395555037341215204100 985 6913536703515750691865952352193654559192027573896266625313101229695791683824619680606991236717464759720780583062299461955876709732753099979714533000367163652582861215055348415854120094318975218076428698125995790313410870803895153 986 11776068667584469571910943921866468263476463668102963857064588560685406171638991229493344048670650408037517146925427801183257153124361149594010378553324977497797971590245251415336101590731216595658711863680028387539562106703887990 987 20058568642932073034238569521042599888410514085938684624994241050787957567405735275135695376693046197318526070641484699300626902339789249213265210400192700995765608771016467273996815997590580029385694415288337764697027767472545633 988 34166390676598753040436422611729409430520908302807813048922181749689316676975988864706275407250416511091302594946976464252882055815620331085879998677778072271834992713195966718691716567822273179382082292357705421705040799884020994 989 58196627886609840850628989093939517769922125600380146741155520192032052093735911816588482509987297179954870886268709364767088639485221680125109213898967268445576966657759693329332183970905843628479604791238556305818475396026612895 990 99127943149509295607863924460998070311001798877322079684259040526991874704011613245514181251221476580229745342145680615095432276177054635592234825447795238292766078407282779338266023933199400331448165036790343087132261490441868640 991 168847224277442138992917266054711286844175403072949626303537550482547533256680435596832068459294839814160424413400403740403082006093091527080898160255946317010643329076164251417733746058573717690155305000889175931909742919688885824 992 287601610532956205293803893593935358767482534104792928575823121247532677415630387037233994508186788269899079705634627044311114227774795827316536719852625363243741806909599267836771642115414952250383604980422799238737287453257481440 993 489878365657708447690499399173655151239064865825208910440331860283211537278459474741781235942396508619169059612757060142885434538254035494902266427215258745535505728777172958878994978279227522742161161714764531390718517946150643200 994 834420117355722672287602954617017345309537654208592234086256320912261636122027881194700926421026029428924916562406082452499208383233083546012741607673037640532023423862965836173957038671287876051169341519389449006623254534428374400 995 1421283885826219439741229537461820216303944479762022777580174378976412133236837739039039225557781389765932682473388146644243786243188788204630864375578164065084726551745754118077349660255695495881613910971083480741912905829030738240 996 2420897819253151540675543287708749383521066476146442177487003136389354258087528599587518537368986927597801623967835781347486709746756326562377766296287140601249773351117762856980348685353434243627172539673224693034752985676015209344 997 4123553639176903066641082054486283342840400236546951970819622726016531086233743182391642734092865324773001814723927605761371243678856095934580399840800277137580732456222792915883035181695615432304121769199551726884501337688301113633 998 7023707222672703634392596704293839320214898159445017771818010149727766458769213150296218657690565608833237102021478787034194837127068720802459481687678272275236320154320322238816355478259907464765138093224321165974698564687536022628 999 11963567812050480381525459783797272969495017180739082626365602702903216896220829337645743406155407914779772307256539547110766826879929384107541635461718209818934737334860008451193855585378612522055982165492176501727779623022055541450 1000 20377673321803641787816440213238976550591852868002018042854558110095789956324704630531369757798318848393062744951460894306853409509998800358445103875886164063318103679406461117536533264841742818849146375904798612583575972616281354580