1 1 2 2 3 4 4 7 5 11 6 20 7 34 8 58 9 100 10 172 11 298 12 516 13 893 14 1547 15 2679 16 4640 17 8036 18 13918 19 24107 20 41754 21 72320 22 125262 23 216960 24 375786 25 650880 26 1127357 27 1952639 28 3382070 29 5857917 30 10146210 31 17573751 32 30438629 33 52721251 34 91315885 35 158163753 36 273947655 37 474491257 38 821842965 39 1423473771 40 2465528895 41 4270421313 42 7396586684 43 12811263939 44 22189760051 45 38433791815 46 66569280152 47 115301375445 48 199707840454 49 345904126335 50 599123521360 51 1037712379004 52 1797370564078 53 3113137137012 54 5392111692234 55 9339411411035 56 16176335076701 57 28018234233104 58 48529005230101 59 84054702699310 60 145587015690302 61 252164108097930 62 436761047070905 63 756492324293789 64 1310283141212714 65 2269476972881367 66 3930849423638142 67 6808430918644099 68 11792548270914424 69 20425292755932295 70 35377644812743271 71 61275878267796884 72 106132934438229811 73 183827634803390651 74 318398803314689431 75 551482904410171952 76 955196409944068291 77 1654448713230515856 78 2865589229832204872 79 4963346139691547568 80 8596767689496614615 81 14890038419074642703 82 25790303068489843843 83 44670115257223928108 84 77370909205469531527 85 134010345771671784322 86 232112727616408594581 87 402031037315015352966 88 696338182849225783743 89 1206093111945046058896 90 2089014548547677351227 91 3618279335835138176686 92 6267043645643032053681 93 10854838007505414530056 94 18801130936929096161042 95 32564514022516243590168 96 56403392810787288483124 97 97693542067548730770502 98 169210178432361865449371 99 293080626202646192311506 100 507630535297085596348111 101 879241878607938576934516 102 1522891605891256789044332 103 2637725635823815730803548 104 4568674817673770367132995 105 7913176907471447192410643 106 13706024453021311101398983 107 23739530722414341577231928 108 41118073359063933304196947 109 71218592167243024731695784 110 123354220077191799912590841 111 213655776501729074195087350 112 370062660231575399737772522 113 640967329505187222585262048 114 1110187980694726199213317566 115 1922901988515561667755786144 116 3330563942084178597639952698 117 5768705965546685003267358430 118 9991691826252535792919858092 119 17306117896640055009802075290 120 29975075478757607378759574275 121 51918353689920165029406225869 122 89925226436272822136278722825 123 155755061069760495088218677606 124 269775679308818466408836168475 125 467265183209281485264656032816 126 809327037926455399226508505425 127 1401795549627844455793968098446 128 2427981113779366197679525516273 129 4205386648883533367381904295337 130 7283943341338098593038576548817 131 12616159946650600102145712886009 132 21851830024014295779115729646450 133 37848479839951800306437138658026 134 65555490072042887337347188939349 135 113545439519855400919311415974078 136 196666470216128662012041566818046 137 340636318559566202757934247922234 138 589999410648385986036124700454138 139 1021908955678698608273802743766702 140 1769998231945157958108374101362414 141 3065726867036095824821408231300104 142 5309994695835473874325122304087242 143 9197180601108287474464224693900312 144 15929984087506421622975366912261724 145 27591541803324862423392674081700936 146 47789952262519264868926100736785172 147 82774625409974587270178022245102806 148 143369856787557794606778302210355516 149 248323876229923761810534066735308416 150 430109570362673383820334906631066546 151 744971628689771285431602200205925247 152 1290328711088020151461004719893199636 153 2234914886069313856294806600617775741 154 3870986133264060454383014159679598908 155 6704744658207941568884419801853327221 156 11612958399792181363149042479038796723 157 20114233974623824706653259405559981662 158 34838875199376544089447127437116390168 159 60342701923871474119959778216679944986 160 104516625598129632268341382311349170502 161 181028105771614422359879334650039834956 162 313549876794388896805024146934047511505 163 543084317314843267079638003950119504866 164 940649630383166690415072440802142534515 165 1629252951944529801238914011850358514596 166 2821948891149500071245217322406427603544 167 4887758855833589403716742035551075543788 168 8465846673448500213735651967219282810632 169 14663276567500768211150226106653226631363 170 25397540020345500641206955901657848431896 171 43989829702502304633450678319959679894089 172 76192620061036501923620867704973545295687 173 131969489107506913900352034959879039682265 174 228577860183109505770862603114920635887059 175 395908467322520741701056104879637119046794 176 685733580549328517312587809344761907661176 177 1187725401967562225103168314638911357140381 178 2057200741647985551937763428034285722983527 179 3563176205902686675309504943916734071421141 180 6171602224943956655813290284102857168950581 181 10689528617708060025928514831750202214263422 182 18514806674831869967439870852308571506851742 183 32068585853124180077785544495250606642790266 184 55544420024495609902319612556925714520555226 185 96205757559372540233356633485751819928370796 186 166633260073486829706958837670777143561665677 187 288617272678117620700069900457255459785112387 188 499899780220460489120876513012331430684997030 189 865851818034352862100209701371766379355337161 190 1499699340661381467362629539036994292054991090 191 2597555454103058586300629104115299138066011481 192 4499098021984144402087888617110982876164973270 193 7792666362309175758901887312345897414198034443 194 13497294065952433206263665851332948628494919809 195 23377999086927527276705661937037692242594103329 196 40491882197857299618790997553998845885484759425 197 70133997260782581830116985811113076727782309985 198 121475646593571898856372992661996537656454278273 199 210401991782347745490350957433339230183346929954 200 364426939780715696569118977985989612969362834819 201 631205975347043236471052872300017690550040789860 202 1093280819342147089707356933957968838908088504456 203 1893617926041129709413158616900053071650122369580 204 3279842458026441269122070801873906516724265513368 205 5680853778123389128239475850700159214950367108739 206 9839527374079323807366212405621719550172796540102 207 17042561334370167384718427552100477644851101326217 208 29518582122237971422098637216865158650518389620304 209 51127684003110502154155282656301432934553303978649 210 88555746366713914266295911650595475951555168860912 211 153383052009331506462465847968904298803659911935947 212 265667239100141742798887734951786427854665506582736 213 460149156027994519387397543906712896410979735807840 214 797001717300425228396663204855359283563996519748208 215 1380447468083983558162192631720138689232939207423520 216 2391005151901275685189989614566077850691989559244623 217 4141342404251950674486577895160416067698817622270559 218 7173015455703827055569968843698233552075968677733867 219 12424027212755852023459733685481248203096452866811677 220 21519046367111481166709906531094700656227906033201601 221 37272081638267556070379201056443744609289358600435029 222 64557139101334443500129719593284101968683718099604803 223 111816244914802668211137603169331233827868075801305087 224 193671417304003330500389158779852305906051154298814408 225 335448734744408004633412809507993701483604227403915260 226 581014251912009991501167476339556917718153462896443222 227 1006346204233224013900238428523981104450812682211745780 228 1743042755736029974503502429018670753154460388689329666 229 3019038612699672041700715285571943313352438046635237340 230 5229128267208089923510507287056012259463381166067988998 231 9057115838099016125102145856715829940057314139905712020 232 15687384801624269770531521861168036778390143498203966993 233 27171347514297048375306437570147489820171942419717136058 234 47062154404872809311594565583504110335170430494611900978 235 81514042542891145125919312710442469460515827259151408172 236 141186463214618427934783696750512331005511291483835702932 237 244542127628673435377757938131327408381547481777454224516 238 423559389643855283804351090251536993016533874451507108795 239 733626382886020306133273814393982225144642445332362673548 240 1270678168931565851413053270754610979049601623354521326383 241 2200879148658060918399821443181946675433927335997088020644 242 3812034506794697554239159812263832937148804870063563979148 243 6602637445974182755199464329545840026301782007991264061932 244 11436103520384092662717479436791498811446414610190691937442 245 19807912337922548265598392988637520078905346023973792185794 246 34308310561152277988152438310374496434339243830572075812326 247 59423737013767644796795178965912560236716038071921376557382 248 102924931683456833964457314931123489303017731491716227436978 249 178271211041302934390385536897737680710148114215764129672145 250 308774795050370501893371944793370467909053194475148682310933 251 534813633123908803171156610693213042130444342647292389016435 252 926324385151111505680115834380111403727159583425446046932799 253 1604440899371726409513469832079639126391333027941877167049304 254 2778973155453334517040347503140334211181478750276338140798396 255 4813322698115179228540409496238917379173999083825631501147912 256 8336919466360003551121042509421002633544436250829014422395188 257 14439968094345537685621228488716752137521997251476894503443735 258 25010758399080010653363127528263007900633308752487043267185564 259 43319904283036613056863685466150256412565991754430683510331205 260 75032275197240031960089382584789023701899926257461129801556690 261 129959712849109839170591056398450769237697975263292050530993614 262 225096825591720095880268147754367071105699778772383389404670068 263 389879138547329517511773169195352307713093925789876151592980841 264 675290476775160287640804443263101213317099336317150168214010202 265 1169637415641988552535319507586056923139281777369628454778942522 266 2025871430325480862922413329789303639951298008951450504642030606 267 3508912246925965657605958522758170769417845332108885364336827565 268 6077614290976442588767239989367910919853894026854351513926091817 269 10526736740777896972817875568274512308253535996326656093010482695 270 18232842872929327766301719968103732759561682080563054541778275449 271 31580210222333690918453626704823536924760607988979968279031448083 272 54698528618787983298905159904311198278685046241689163625334826347 273 94740630667001072755360880114470610774281823966939904837094344249 274 164095585856363949896715479712933594836055138725067490876004479040 275 284221892001003218266082640343411832322845471900819714511283032745 276 492286757569091849690146439138800784508165416175202472628013437118 277 852665676003009654798247921030235496968536415702459143533849098234 278 1476860272707275549070439317416402353524496248525607417884040311354 279 2557997028009028964394743763090706490905609247107377430601547294701 280 4430580818121826647211317952249207060573488745576822253652120934062 281 7673991084027086893184231289272119472716827741322132291804641884103 282 13291742454365479941633953856747621181720466236730466760956362802184 283 23021973252081260679552693867816358418150483223966396875413925652307 284 39875227363096439824901861570242863545161398710191400282869088406550 285 69065919756243782038658081603449075254451449671899190626241776956920 286 119625682089289319474705584710728590635484196130574200848607265219648 287 207197759268731346115974244810347225763354349015697571878725330870760 288 358877046267867958424116754132185771906452588391722602545821795658943 289 621593277806194038347922734431041677290063047047092715636175992612280 290 1076631138803603875272350262396557315719357765175167807637465386976829 291 1864779833418582115043768203293125031870189141141278146908527977836838 292 3229893416410811625817050787189671947158073295525503422912396160930487 293 5594339500255746345131304609879375095610567423423834440725583933510512 294 9689680249232434877451152361569015841474219886576510268737188482791459 295 16783018500767239035393913829638125286831702270271503322176751800531534 296 29069040747697304632353457084707047524422659659729530806211565448374377 297 50349055502301717106181741488914375860495106810814509966530255401594600 298 87207122243091913897060371254121142573267978979188592418634696345123130 299 151047166506905151318545224466743127581485320432443529899590766204783799 300 261621366729275741691181113762363427719803936937565777255904089035369389 301 453141499520715453955635673400229382744455961297330589698772298614351396 302 784864100187827225073543341287090283159411810812697331767712267106108167 303 1359424498562146361866907020200688148233367883891991769096316895843054186 304 2354592300563481675220630023861270849478235432438091995303136801318324500 305 4078273495686439085600721060602064444700103651675975307288950687529162556 306 7063776901690445025661890071583812548434706297314275985909410403954973498 307 12234820487059317256802163181806193334100310955027925921866852062587487668 308 21191330705071335076985670214751437645304118891942827957728231211864920493 309 36704461461177951770406489545418580002300932865083777765600556187762463003 310 63573992115214005230957010644254312935912356675828483873184693635594761479 311 110113384383533855311219468636255740006902798595251333296801668563287389007 312 190721976345642015692871031932762938807737070027485451619554080906784284437 313 330340153150601565933658405908767220020708395785753999890405005689862167019 314 572165929036926047078613095798288816423211210082456354858662242720352853310 315 991020459451804697800975217726301660062125187357261999671215017069586501057 316 1716497787110778141235839287394866449269633630247369064575986728161058559928 317 2973061378355414093402925653178904980186375562071785999013645051208759503169 318 5149493361332334423707517862184599347808900890742107193727960184483175679782 319 8919184135066242280208776959536714940559126686215357997040935153626278509507 320 15448480083997003271122553586553798043426702672226321581183880553449527039345 321 26757552405198726840626330878610144821677380058646073991122805460878835528520 322 46345440251991009813367660759661394130280108016678964743551641660348581118035 323 80272657215596180521878992635830434465032140175938221973368416382636506585559 324 139036320755973029440102982278984182390840324050036894230654924981045743354105 325 240817971646788541565636977907491303395096420527814665920105249147909519756677 326 417108962267919088320308946836952547172520972150110682691964774943137230062314 327 722453914940365624696910933722473910185289261583443997760315747443728559270029 328 1251326886803757264960926840510857641517562916450332048075894324829411690186942 329 2167361744821096874090732801167421730555867784750331993280947242331185677810086 330 3753980660411271794882780521532572924552688749350996144227682974488235070560826 331 6502085234463290622272198403502265191667603354250995979842841726993557033430258 332 11261941981233815384648341564597718773658066248052988432683048923464705211682478 333 19506255703389871866816595210506795575002810062752987939528525180980671100290773 334 33785825943701446153945024693793156320974198744158965298049146770394115635047434 335 58518767110169615600449785631520386725008430188258963818585575542942013300872319 336 101357477831104338461835074081379468962922596232476895894147440311182346905142301 337 175556301330508846801349356894561160175025290564776891455756726628826039902616957 338 304072433493313015385505222244138406888767788697430687682442320933547040715426901 339 526668903991526540404048070683683480525075871694330674367270179886478119707850869 340 912217300479939046156515666732415220666303366092292063047326962800641122146280703 341 1580006711974579621212144212051050441575227615082992023101810539659434359123552606 342 2736651901439817138469547000197245661998910098276876189141980888401923366438842109 343 4740020135923738863636432636153151324725682845248976069305431618978303077370657818 344 8209955704319451415408641000591736985996730294830628567425942665205770099316526325 345 14220060407771216590909297908459453974177048535746928207916294856934909232111973453 346 24629867112958354246225923001775210957990190884491885702277827995617310297949578974 347 42660181223313649772727893725378361922531145607240784623748884570804727696335920359 348 73889601338875062738677769005325632873970572653475657106833483986851930893848736922 349 127980543669940949318183681176135085767593436821722353871246653712414183089007761077 350 221668804016625188216033307015976898621911717960426971320500451960555792681546210765 351 383941631009822847954551043528405257302780310465167061613739961137242549267023283231 352 665006412049875564648099921047930695865735153881280913961501355881667378044638632294 353 1151824893029468543863653130585215771908340931395501184841219883411727647801069849691 354 1995019236149626693944299763143792087597205461643842741884504067645002134133915896881 355 3455474679088405631590959391755647315725022794186503554523659650235182943403209549073 356 5985057708448880081832899289431376262791616384931528225653512202935006402401747690642 357 10366424037265216894772878175266941947175068382559510663570978950705548830209628647217 358 17955173125346640245498697868294128788374849154794584676960536608805019207205243071926 359 31099272111795650684318634525800825841525205147678531990712936852116646490628885941650 360 53865519376039920736496093604882386365124547464383754030881609826415057621615729215776 361 93297816335386952052955903577402477524575615443035595972138810556349939471886657824950 362 161596558128119762209488280814647159095373642393151262092644829479245172864847187647326 363 279893449006160856158867710732207432573726846329106787916416431669049818415659973474850 364 484789674384359286628464842443941477286120927179453786277934488437735518594541562941977 365 839680347018482568476603132196622297721180538987320363749249295007149455246979920424548 366 1454369023153077859885394527331824431858362781538361358833803465313206555783624688825929 367 2519041041055447705429809396589866893163541616961961091247747885021448365740939761273642 368 4363107069459233579656183581995473295575088344615084076501410395939619667350874066477787 369 7557123123166343116289428189769600679490624850885883273743243655064345097222819283820925 370 13089321208377700738968550745986419886725265033845252229504231187818859002052622199433360 371 22671369369499029348868284569308802038471874552657649821229730965193035291668457851462773 372 39267963625133102216905652237959259660175795101535756688512693563456577006157866598300080 373 68014108108497088046604853707926406115415623657972949463689192895579105875005373554388318 374 117803890875399306650716956713877778980527385304607270065538080690369731018473599794900240 375 204042324325491264139814561123779218346246870973918848391067578686737317625016120663164952 376 353411672626197919952150870141633336941582155913821810196614242071109193055420799384700720 377 612126972976473792419443683371337655038740612921756545173202736060211952875048361989494855 378 1060235017878593759856452610424900010824746467741465430589842726213327579166262398154102160 379 1836380918929421377258331050114012965116221838765269635519608208180635858625145085968484564 380 3180705053635781279569357831274700032474239403224396291769528178639982737498787194462306480 381 5509142756788264131774993150342038895348665516295808906558824624541907575875435257905453691 382 9542115160907343838708073493824100097422718209673188875308584535919948212496361583386919438 383 16527428270364792395324979451026116686045996548887426719676473873625722727626305773716361072 384 28626345482722031516124220481472300292268154629019566625925753607759844637489084750160758313 385 49582284811094377185974938353078350058137989646662280159029421620877168182878917321149083214 386 85879036448166094548372661444416900876804463887058699877777260823279533912467254250482274937 387 148746854433283131557924815059235050174413968939986840477088264862631504548636751963447249642 388 257637109344498283645117984333250702630413391661176099633331782469838601737401762751446824811 389 446240563299849394673774445177705150523241906819960521431264794587894513645910255890341748925 390 772911328033494850935353952999752107891240174983528298899995347409515805212205288254340474432 391 1338721689899548184021323335533115451569725720459881564293794383763683540937730767671025246775 392 2318733984100484552806061858999256323673720524950584896699986042228547415636615864763021423295 393 4016165069698644552063970006599346354709177161379644692881383151291050622813192303013075740325 394 6956201952301453658418185576997768971021161574851754690099958126685642246909847594289064269883 395 12048495209095933656191910019798039064127531484138934078644149453873151868439576909039227220973 396 20868605856904360975254556730993306913063484724555264070299874380056926740729542782867192809648 397 36145485627287800968575730059394117192382594452416802235932448361619455605318730727117681662918 398 62605817570713082925763670192979920739190454173665792210899623140170780222188628348601578428942 399 108436456881863402905727190178182351577147783357250406707797345084858366815956192181353044988754 400 187817452712139248777291010578939762217571362520997376632698869420512340666565885045804735286826 401 325309370645590208717181570534547054731443350071751220123392035254575100447868576544059134966262 402 563452358136417746331873031736819286652714087562992129898096608261537021999697655137414205860476 403 975928111936770626151544711603641164194330050215253660370176105763725301343605729632177404898785 404 1690357074409253238995619095210457859958142262688976389694289824784611065999092965412242617581427 405 2927784335810311878454634134810923492582990150645760981110528317291175904030817188896532214696355 406 5071071223227759716986857285631373579874426788066929169082869474353833197997278896236727852744280 407 8783353007430935635363902404432770477748970451937282943331584951873527712092451566689596644089064 408 15213213669683279150960571856894120739623280364200787507248608423061499593991836688710183558232839 409 26350059022292806906091707213298311433246911355811848829994754855620583136277354700068789932267192 410 45639641009049837452881715570682362218869841092602362521745825269184498781975510066130550674698515 411 79050177066878420718275121639894934299740734067435546489984264566861749408832064100206369796801576 412 136918923027149512358645146712047086656609523277807087565237475807553496345926530198391652024095545 413 237150531200635262154825364919684802899222202202306639469952793700585248226496192300619109390404727 414 410756769081448537075935440136141259969828569833421262695712427422660489037779590595174956072286633 415 711451593601905786464476094759054408697666606606919918409858381101755744679488576901857328171214179 416 1232270307244345611227806320408423779909485709500263788087137282267981467113338771785524868216859898 417 2134354780805717359393428284277163226092999819820759755229575143305267234038465730705571984513642537 418 3696810921733036833683418961225271339728457128500791364261411846803944401340016315356574604650579693 419 6403064342417152078180284852831489678278999459462279265688725429915801702115397192116715953540927611 420 11090432765199110501050256883675814019185371385502374092784235540411833204020048946069723813951739078 421 19209193027251456234540854558494469034836998378386837797066176289747405106346191576350147860622782833 422 33271298295597331503150770651027442057556114156507122278352706621235499612060146838209171441855217232 423 57627579081754368703622563675483407104510995135160513391198528869242215319038574729050443581868348497 424 99813894886791994509452311953082326172668342469521366835058119863706498836180440514627514325565651695 425 172882737245263106110867691026450221313532985405481540173595586607726645957115724187151330745605045489 426 299441684660375983528356935859246978518005027408564100505174359591119496508541321543882542976696955083 427 518648211735789318332603073079350663940598956216444620520786759823179937871347172561453992236815136467 428 898325053981127950585070807577740935554015082225692301515523078773358489525623964631647628930090865247 429 1555944635207367954997809219238051991821796868649333861562360279469539813614041517684361976710445409400 430 2694975161943383851755212422733222806662045246677076904546569236320075468576871893894942886790272595739 431 4667833905622103864993427657714155975465390605948001584687080838408619440842124553053085930131336228198 432 8084925485830151555265637268199668419986135740031230713639707708960226405730615681684828660370817787215 433 14003501716866311594980282973142467926396171817844004754061242515225858322526373659159257790394008684593 434 24254776457490454665796911804599005259958407220093692140919123126880679217191847045054485981112453361643 435 42010505150598934784940848919427403779188515453532014262183727545677574967579120977477773371182026053777 436 72764329372471363997390735413797015779875221660281076422757369380642037651575541135163457943337360084929 437 126031515451796804354822546758282211337565546360596042786551182637032724902737362932433320113546078161330 438 218292988117414091992172206241391047339625664980843229268272108141926112954726623405490373830012080254787 439 378094546355390413064467640274846634012696639081788128359653547911098174708212088797299960340638234483988 440 654878964352242275976516618724173142018876994942529687804816324425778338864179870216471121490036240764359 441 1134283639066171239193402920824539902038089917245364385078960643733294524124636266391899881021914703451962 442 1964636893056726827929549856172519426056630984827589063414448973277335016592539610649413364470108722293077 443 3402850917198513717580208762473619706114269751736093155236881931199883572373908799175699643065744110355886 444 5893910679170180483788649568517558278169892954482767190243346919832005049777618831948240093410326166879230 445 10208552751595541152740626287420859118342809255208279465710645793599650717121726397527098929197232331067658 446 17681732037510541451365948705552674834509678863448301570730040759496015149332856495844720280230978500637688 447 30625658254786623458221878862262577355028427765624838397131937380798952151365179192581296787591696993202974 448 53045196112531624354097846116658024503529036590344904712190122278488045447998569487534160840692935501913063 449 91876974764359870374665636586787732065085283296874515191395812142396856454095537577743890362775090979608920 450 159135588337594873062293538349974073510587109771034714136570366835464136343995708462602482522078806505739187 451 275630924293079611123996909760363196195255849890623545574187436427190569362286612733231671088325272938826760 452 477406765012784619186880615049922220531761329313104142409711100506392409031987125387807447566236419517217560 453 826892772879238833371990729281089588585767549671870636722562309281571708086859838199695013264975818816480280 454 1432220295038353857560641845149766661595283987939312427229133301519177227095961376163422342698709258551652679 455 2480678318637716500115972187843268765757302649015611910167686927844715124260579514599085039794927456449440838 456 4296660885115061572681925535449299984785851963817937281687399904557531681287884128490267028096127775654958037 457 7442034955913149500347916563529806297271907947046835730503060783534145372781738543797255119384782369348322512 458 12889982655345184718045776606347899954357555891453811845062199713672595043863652385470801084288383326964874109 459 22326104867739448501043749690589418891815723841140507191509182350602436118345215631391765358154347108044967536 460 38669947966035554154137329819043699863072667674361435535186599141017785131590957156412403252865149980894622325 461 66978314603218345503131249071768256675447171523421521574527547051807308355035646894175296074463041324134902607 462 116009843898106662462411989457131099589218003023084306605559797423053355394772871469237209758595449942683866974 463 200934943809655036509393747215304770026341514570264564723582641155421925065106940682525888223389123972404707821 464 348029531694319987387235968371393298767654009069252919816679392269160066184318614407711629275786349828051600921 465 602804831428965109528181241645914310079024543710793694170747923466265775195320822047577664670167371917214123462 466 1044088595082959962161707905114179896302962027207758759450038176807480198552955843223134887827359049484154802762 467 1808414494286895328584543724937742930237073631132381082512243770398797325585962466142732994010502115751642370386 468 3132265785248879886485123715342539688908886081623276278350114530422440595658867529669404663482077148452464408284 469 5425243482860685985753631174813228790711220893397143247536731311196391976757887398428198982031506347254927111156 470 9396797355746639659455371146027619066726658244869828835050343591267321786976602589008213990446231445357393224852 471 16275730448582057957260893524439686372133662680191429742610193933589175930273662195284596946094519041764781333467 472 28190392067239918978366113438082857200179974734609486505151030773801965360929807767024641971338694336072179674554 473 48827191345746173871782680573319059116400988040574289227830581800767527790820986585853790838283557125294344000400 474 84571176201719756935098340314248571600539924203828459515453092321405896082789423301073925914016083008216539023662 475 146481574037238521615348041719957177349202964121722867683491745402302583372462959757561372514850671375883032001198 476 253713528605159270805295020942745714801619772611485378546359276964217688248368269903221777742048249024649617070985 477 439444722111715564846044125159871532047608892365168603050475236206907750117388879272684117544552014127649096003592 478 761140585815477812415885062828237144404859317834456135639077830892653064745104809709665333226144747073948851212955 479 1318334166335146694538132375479614596142826677095505809151425708620723250352166637818052352633656042382947288010775 480 2283421757446433437247655188484711433214577953503368406917233492677959194235314429128995999678434241221846553638865 481 3955002499005440083614397126438843788428480031286517427454277125862169751056499913454157057900968127148841864032324 482 6850265272339300311742965565454134299643733860510105220751700478033877582705943287386987999035302723665539660916595 483 11865007497016320250843191379316531365285440093859552282362831377586509253169499740362471173702904381446525592096972 484 20550795817017900935228896696362402898931201581530315662255101434101632748117829862160963997105908170996618982749783 485 35595022491048960752529574137949594095856320281578656847088494132759527759508499221087413521108713144339576776290915 486 61652387451053702805686690089087208696793604744590946986765304302304898244353489586482891991317724512989856948249347 487 106785067473146882257588722413848782287568960844735970541265482398278583278525497663262240563326139433018730328872744 488 184957162353161108417060070267261626090380814233772840960295912906914694733060468759448675973953173538969570844748039 489 320355202419440646772766167241546346862706882534207911623796447194835749835576492989786721689978418299056190986618231 490 554871487059483325251180210801784878271142442701318522880887738720744084199181406278346027921859520616908712534244116 491 961065607258321940318298501724639040588120647602623734871389341584507249506729478969360165069935254897168572959854693 492 1664614461178449975753540632405354634813427328103955568642663216162232252597544218835038083765578561850726137602732347 493 2883196821774965820954895505173917121764361942807871204614168024753521748520188436908080495209805764691505718879564077 494 4993843383535349927260621897216063904440281984311866705927989648486696757792632656505114251296735685552178412808197040 495 8649590465324897462864686515521751365293085828423613613842504074260565245560565310724241485629417294074517156638692230 496 14981530150606049781781865691648191713320845952935600117783968945460090273377897969515342753890207056656535238424591120 497 25948771395974692388594059546565254095879257485270840841527512222781695736681695932172724456888251882223551469916076689 498 44944590451818149345345597074944575139962537858806800353351906836380270820133693908546028261670621169969605715273773359 499 77846314187924077165782178639695762287637772455812522524582536668345087210045087796518173370664755646670654409748230067 500 134833771355454448036036791224833725419887613576420401060055720509140812460401081725638084785011863509908817145821320075 501 233538942563772231497346535919087286862913317367437567573747610005035261630135263389554520111994266940011963229244690199 502 404501314066363344108110373674501176259662840729261203180167161527422437381203245176914254355035590529726451437463960225 503 700616827691316694492039607757261860588739952102312702721242830015105784890405790168663560335982800820035889687734070597 504 1213503942199090032324331121023503528778988522187783609540501484582267312143609735530742763065106771589179354312391880675 505 2101850483073950083476118823271785581766219856306938108163728490045317354671217370505990681007948402460107669063202211790 506 3640511826597270096972993363070510586336965566563350828621504453746801936430829206592228289195320314767538062937175642025 507 6305551449221850250428356469815356745298659568920814324491185470135952064013652111517972043023845207380323007189606635368 508 10921535479791810290918980089211531759010896699690052485864513361240405809292487619776684867585960944302614188811526926074 509 18916654347665550751285069409446070235895978706762442973473556410407856192040956334553916129071535622140969021568819906104 510 32764606439375430872756940267634595277032690099070157457593540083721217427877462859330054602757882832907842566434580778221 511 56749963042996652253855208228338210707687936120287328920420669231223568576122869003661748387214606866422907064706459718312 512 98293819318126292618270820802903785831098070297210472372780620251163652283632388577990163808273648498723527699303742334663 513 170249889128989956761565624685014632123063808360861986761262007693670705728368607010985245161643820599268721194119379154935 514 294881457954378877854812462408711357493294210891631417118341860753490956850897165733970491424820945496170583097911227003987 515 510749667386969870284696874055043896369191425082585960283786023081012117185105821032955735484931461797806163582358137464805 516 884644373863136633564437387226134072479882632674894251355025582260472870552691497201911474274462836488511749293733681011961 517 1532249002160909610854090622165131689107574275247757880851358069243036351555317463098867206454794385393418490747074412394415 518 2653933121589409900693312161678402217439647898024682754065076746781418611658074491605734422823388509465535247881201043035883 519 4596747006482728832562271866495395067322722825743273642554074207729109054665952389296601619364383156180255472241223237183244 520 7961799364768229702079936485035206652318943694074048262195230240344255834974223474817203268470165528396605743643603129107648 521 13790241019448186497686815599486185201968168477229820927662222623187327163997857167889804858093149468540766416723669711549730 522 23885398094304689106239809455105619956956831082222144786585690721032767504922670424451609805410496585189817230930809387322943 523 41370723058344559493060446798458555605904505431689462782986667869561981491993571503669414574279448405622299250171009134649190 524 71656194282914067318719428365316859870870493246666434359757072163098302514768011273354829416231489755569451692792428161968828 525 124112169175033678479181340395375666817713516295068388348960003608685944475980714511008243722838345216866897750513027403947568 526 214968582848742201956158285095950579612611479739999303079271216489294907544304033820064488248694469266708355078377284485906482 527 372336507525101035437544021186127000453140548885205165046880010826057833427942143533024731168515035650600693251539082211842704 528 644905748546226605868474855287851738837834439219997909237813649467884722632912101460193464746083407800125065235131853457719446 529 1117009522575303106312632063558381001359421646655615495140640032478173500283826430599074193505545106951802079754617246635528111 530 1934717245638679817605424565863555216513503317659993727713440948403654167898736304380580394238250223400375195705395560373158338 531 3351028567725909318937896190675143004078264939966846485421920097434520500851479291797222580516635320855406239263851739906584331 532 5804151736916039452816273697590665649540509952979981183140322845210962503696208913141741182714750670201125587116186681119475012 533 10053085703177727956813688572025429012234794819900539456265760292303561502554437875391667741549905962566218717791555219719752991 534 17412455210748118358448821092771996948621529858939943549420968535632887511088626739425223548144252010603376761348560043358425036 535 30159257109533183870441065716076287036704384459701618368797280876910684507663313626175003224649717887698656153374665659159258972 536 52237365632244355075346463278315990845864589576819830648262905606898662533265880218275670644432756031810130284045680130075275106 537 90477771328599551611323197148228861110113153379104855106391842630732053522989940878525009673949153663095968460123996977477776914 538 156712096896733065226039389834947972537593768730459491944788716820695987599797640654827011933298268095430390852137040390225825316 539 271433313985798654833969591444686583330339460137314565319175527892196160568969822635575029021847460989287905380371990932433330742 540 470136290690199195678118169504843917612781306191378475834366150462087962799392921964481035799894804286291172556411121170677475947 541 814299941957395964501908774334059749991018380411943695957526583676588481706909467906725087065542382967863716141115972797299992225 542 1410408872070597587034354508514531752838343918574135427503098451386263888398178765893443107399684412858873517669233363512032427841 543 2442899825872187893505726323002179249973055141235831087872579751029765445120728403720175261196627148903591148423347918391899976673 544 4231226616211792761103063525543595258515031755722406282509295354158791665194536297680329322199053238576620553007700090536097283522 545 7328699477616563680517178969006537749919165423707493263617739253089296335362185211160525783589881446710773445270043755175699930018 546 12693679848635378283309190576630785775545095267167218847527886062476374995583608893040987966597159715729861659023100271608291850565 547 21986098432849691041551536907019613249757496271122479790853217759267889006086555633481577350769644340132320335810131265527099790053 548 38081039545906134849927571729892357326635285801501656542583658187429124986750826679122963899791479147189584977069300814824875551693 549 65958295298549073124654610721058839749272488813367439372559653277803667018259666900444732052308933020396961007430393796581299370157 550 114243118637718404549782715189677071979905857404504969627750974562287374960252480037368891699374437441568754931207902444474626655078 551 197874885895647219373963832163176519247817466440102318117678959833411001054779000701334196156926799061190883022291181389743898110471 552 342729355913155213649348145569031215939717572213514908883252923686862124880757440112106675098123312324706264793623707333423879965232 553 593624657686941658121891496489529557743452399320306954353036879500233003164337002104002588470780397183572649066873544169231694331413 554 1028188067739465640948044436707093647819152716640544726649758771060586374642272320336320025294369936974118794380871122000271639895695 555 1780873973060824974365674489468588673230357197960920863059110638500699009493011006312007765412341191550717947200620632507695082994237 556 3084564203218396922844133310121280943457458149921634179949276313181759123926816961008960075883109810922356383142613366000814919687085 557 5342621919182474923097023468405766019691071593882762589177331915502097028479033018936023296237023574652153841601861897523085248982709 558 9253692609655190768532399930363842830372374449764902539847828939545277371780450883026880227649329432767069149427840098002444759061255 559 16027865757547424769291070405217298059073214781648287767531995746506291085437099056808069888711070723956461524805585692569255746948126 560 27761077828965572305597199791091528491117123349294707619543486818635832115341352649080640682947988298301207448283520294007334277183765 561 48083597272642274307873211215651894177219644344944863302595987239518873256311297170424209666133212171869384574416757077707767240844377 562 83283233486896716916791599373274585473351370047884122858630460455907496346024057947241922048843964894903622344850560882022002831551293 563 144250791817926822923619633646955682531658933034834589907787961718556619768933891511272628998399636515608153723250271233123301722533130 564 249849700460690150750374798119823756420054110143652368575891381367722489038072173841725766146531894684710867034551682646066008494653877 565 432752375453780468770858900940867047594976799104503769723363885155669859306801674533817886995198909546824461169750813699369905167599389 566 749549101382070452251124394359471269260162330430957105727674144103167467114216521525177298439595684054132601103655047938198025483961630 567 1298257126361341406312576702822601142784930397313511309170091655467009577920405023601453660985596728640473383509252441098109715502798166 568 2248647304146211356753373183078413807780486991292871317183022432309502401342649564575531895318787052162397803310965143814594076451884889 569 3894771379084024218937730108467803428354791191940533927510274966401028733761215070804360982956790185921420150527757323294329146508394498 570 6745941912438634070260119549235241423341460973878613951549067296928507204027948693726595685956361156487193409932895431443782229355654665 571 11684314137252072656813190325403410285064373575821601782530824899203086201283645212413082948870370557764260451583271969882987439525183492 572 20237825737315902210780358647705724270024382921635841854647201890785521612083846081179787057869083469461580229798686294331346688066963994 573 35052942411756217970439570976210230855193120727464805347592474697609258603850935637239248846611111673292781354749815909648962318575550476 574 60713477211947706632341075943117172810073148764907525563941605672356564836251538243539361173607250408384740689396058882994040064200891982 575 105158827235268653911318712928630692565579362182394416042777424092827775811552806911717746539833335019878344064249447728946886955726651427 576 182140431635843119897023227829351518430219446294722576691824817017069694508754614730618083520821751225154222068188176648982120192602675944 577 315476481705805961733956138785892077696738086547183248128332272278483327434658420735153239619500005059635032192748343186840660867179954281 578 546421294907529359691069683488054555290658338884167730075474451051209083526263844191854250562465253675462666204564529946946360577808027830 579 946429445117417885201868416357676233090214259641549744384996816835449982303975262205459718858500015178905096578245029560521982601539862841 580 1639263884722588079073209050464163665871975016652503190226423353153627250578791532575562751687395761026387998613693589840839081733424083488 581 2839288335352253655605605249073028699270642778924649233154990450506349946911925786616379156575500045536715289734735088681565947804619588522 582 4917791654167764237219627151392490997615925049957509570679270059460881751736374597726688255062187283079163995841080769522517245200272250462 583 8517865006056760966816815747219086097811928336773947699464971351519049840735777359849137469726500136610145869204205266044697843413858765564 584 14753374962503292711658881454177472992847775149872528712037810178382645255209123793180064765186561849237491987523242308567551735600816751386 585 25553595018170282900450447241657258293435785010321843098394914054557149522207332079547412409179500409830437607612615798134093530241576296692 586 44260124887509878134976644362532418978543325449617586136113430535147935765627371379540194295559685547712475962569726925702655206802450254158 587 76660785054510848701351341724971774880307355030965529295184742163671448566621996238642237227538501229491312822837847394402280590724728890074 588 132780374662529634404929933087597256935629976348852758408340291605443807296882114138620582886679056643137427887709180777107965620407350762473 589 229982355163532546104054025174915324640922065092896587885554226491014345699865988715926711682615503688473938468513542183206841772174186670222 590 398341123987588903214789799262791770806889929046558275225020874816331421890646342415861748660037169929412283663127542331323896861222052287418 591 689947065490597638312162075524745973922766195278689763656662679473043037099597966147780135047846511065421815405540626549620525316522560010665 592 1195023371962766709644369397788375312420669787139674825675062624448994265671939027247585245980111509788236850989382626993971690583666156862252 593 2069841196471792914936486226574237921768298585836069290969988038419129111298793898443340405143539533196265446216621879648861575949567680031993 594 3585070115888300128933108193365125937262009361419024477025187873346982797015817081742755737940334529364710552968147880981915071750998470586756 595 6209523589415378744809458679722713765304895757508207872909964115257387333896381695330021215430618599588796338649865638946584727848703040095978 596 10755210347664900386799324580095377811786028084257073431075563620040948391047451245228267213821003588094131658904443642945745215252995411760268 597 18628570768246136234428376039168141295914687272524623618729892345772162001689145085990063646291855798766389015949596916839754183546109120287933 598 32265631042994701160397973740286133435358084252771220293226690860122845173142353735684801641463010764282394976713330928837235645758986235280803 599 55885712304738408703285128117504423887744061817573870856189677037316486005067435257970190938875567396299167047848790750519262550638327360863797 600 96796893128984103481193921220858400306074252758313660879680072580368535519427061207054404924389032292847184930139992786511706937276958705842407 601 167657136914215226109855384352513271663232185452721612568569031111949458015202305773910572816626702188897501143546372251557787651914982082591389 602 290390679386952310443581763662575200918222758274940982639040217741105606558281183621163214773167096878541554790419978359535120811830876117527221 603 502971410742645678329566153057539814989696556358164837705707093335848374045606917321731718449880106566692503430639116754673362955744946247774165 604 871172038160856931330745290987725602754668274824822947917120653223316819674843550863489644319501290635624664371259935078605362435492628352581661 605 1508914232227937034988698459172619444969089669074494513117121280007545122136820751965195155349640319700077510291917350264020088867234838743322495 606 2613516114482570793992235872963176808264004824474468843751361959669950459024530652590468932958503871906873993113779805235816087306477885057744981 607 4526742696683811104966095377517858334907269007223483539351363840022635366410462255895585466048920959100232530875752050792060266601704516229967483 608 7840548343447712381976707618889530424792014473423406531254085879009851377073591957771406798875511615720621979341339415707448261919433655173234943 609 13580228090051433314898286132553575004721807021670450618054091520067906099231386767686756398146762877300697592627256152376180799805113548689902449 610 23521645030343137145930122856668591274376043420270219593762257637029554131220775873314220396626534847161865938024018247122344785758300965519704827 611 40740684270154299944694858397660725014165421065011351854162274560203718297694160303060269194440288631902092777881768457128542399415340646069707347 612 70564935091029411437790368570005773823128130260810658781286772911088662393662327619942661189879604541485597814072054741367034357274902896559114479 613 122222052810462899834084575192982175042496263195034055562486823680611154893082480909180807583320865895706278333645305371385627198246021938209122040 614 211694805273088234313371105710017321469384390782431976343860318733265987180986982859827983569638813624456793442216164224101103071824708689677343437 615 366666158431388699502253725578946525127488789585102166687460471041833464679247442727542422749962597687118835000935916114156881594738065814627366119 616 635084415819264702940113317130051964408153172347295929031580956199797961542960948579483950708916440873370380326648492672303309215474126069032030310 617 1099998475294166098506761176736839575382466368755306500062381413125500394037742328182627268249887793061356505002807748342470644784214197443882098355 618 1905253247457794108820339951390155893224459517041887787094742868599393884628882845738451852126749322620111140979945478016909927646422378207096090929 619 3299995425882498295520283530210518726147399106265919500187144239376501182113226984547881804749663379184069515008423245027411934352642592331646295063 620 5715759742373382326461019854170467679673378551125663361284228605798181653886648537215355556380247967860333422939836434050729782939267134621288272786 621 9899986277647494886560850590631556178442197318797758500561432718129503546339680953643645414248990137552208545025269735082235803057927776994938885188 622 17147279227120146979383059562511403039020135653376990083852685817394544961659945611646066669140743903581000268819509302152189348817801403863864818357 623 29699958832942484659682551771894668535326591956393275501684298154388510639019042860930936242746970412656625635075809205246707409173783330984816655564 624 51441837681360440938149178687534209117060406960130970251558057452183634884979836834938200007422231710743000806458527906456568046453404211591594455071 625 89099876498827453979047655315684005605979775869179826505052894463165531917057128582792808728240911237969876905227427615740122227521349992954449966692 626 154325513044081322814447536062602627351181220880392910754674172356550904654939510504814600022266695132229002419375583719369704139360212634774783365211 627 267299629496482361937142965947052016817939327607539479515158683389496595751171385748378426184722733713909630715682282847220366682564049978863349900074 628 462976539132243968443342608187807882053543662641178732264022517069652713964818531514443800066800085396687007258126751158109112418080637904324350095633 629 801898888489447085811428897841156050453817982822618438545476050168489787253514157245135278554168201141728892147046848541661100047692149936590049700222 630 1388929617396731905330027824563423646160630987923536196792067551208958141894455594543331400200400256190061021774380253474327337254241913712973050286898 631 2405696665468341257434286693523468151361453948467855315636428150505469361760542471735405835662504603425186676441140545624983300143076449809770149100665 632 4166788852190195715990083473690270938481892963770608590376202653626874425683366783629994200601200768570183065323140760422982011762725741138919150860693 633 7217089996405023772302860080570404454084361845403565946909284451516408085281627415206217506987513810275560029323421636874949900429229349429310447301994 634 12500366556570587147970250421070812815445678891311825771128607960880623277050100350889982601803602305710549195969422281268946035288177223416757452582078 635 21651269989215071316908580241711213362253085536210697840727853354549224255844882245618652520962541430826680087970264910624849701287688048287931341905980 636 37501099669711761443910751263212438446337036673935477313385823882641869831150301052669947805410806917131647587908266843806838105864531670250272357746233 637 64953809967645213950725740725133640086759256608632093522183560063647672767534646736855957562887624292480040263910794731874549103863064144863794025717940 638 112503299009135284331732253789637315339011110021806431940157471647925609493450903158009843416232420751394942763724800531420514317593595010750817073238698 639 194861429902935641852177222175400920260277769825896280566550680190943018302603940210567872688662872877440120791732384195623647311589192434591382077153818 640 337509897027405852995196761368911946017033330065419295820472414943776828480352709474029530248697262254184828291174401594261542952780785032252451219716093 641 584584289708806925556531666526202760780833309477688841699652040572829054907811820631703618065988618632320362375197152586870941934767577303774146231461454 642 1012529691082217558985590284106735838051099990196257887461417244831330485441058128422088590746091786762554484873523204782784628858342355096757353659148277 643 1753752869126420776669594999578608282342499928433066525098956121718487164723435461895110854197965855896961087125591457760612825804302731911322438694384360 644 3037589073246652676956770852320207514153299970588773662384251734493991456323174385266265772238275360287663454620569614348353886575027065290272060977444831 645 5261258607379262330008784998735824847027499785299199575296868365155461494170306385685332562593897567690883261376774373281838477412908195733967316083153080 646 9112767219739958030870312556960622542459899911766320987152755203481974368969523155798797316714826080862990363861708843045061659725081195870816182932334491 647 15783775822137786990026354996207474541082499355897598725890605095466384482510919157055997687781692703072649784130323119845515432238724587201901948249459238 648 27338301659219874092610937670881867627379699735298962961458265610445923106908569467396391950144478242588971091585126529135184979175243587612448548797003471 649 47351327466413360970079064988622423623247498067692796177671815286399153447532757471167993063345078109217949352390969359536546296716173761605705844748377714 650 82014904977659622277832813012645602882139099205896888884374796831337769320725708402189175850433434727766913274755379587405554937525730762837345646391010411 651 142053982399240082910237194965867270869742494203078388533015445859197460342598272413503979190035234327653848057172908078609638890148521284817117534245133142 652 246044714932978866833498439037936808646417297617690666653124390494013307962177125206567527551300304183300739824266138762216664812577192288512036939173031231 653 426161947197720248730711584897601812609227482609235165599046337577592381027794817240511937570105702982961544171518724235828916670445563854451352602735399425 654 738134144798936600500495317113810425939251892853071999959373171482039923886531375619702582653900912549902219472798416286649994437731576865536110817519093691 655 1278485841593160746192134754692805437827682447827705496797139012732777143083384451721535812710317108948884632514556172707486750011336691563354057808206198273 656 2214402434396809801501485951341431277817755678559215999878119514446119771659594126859107747961702737649706658418395248859949983313194730596608332452557281072 657 3835457524779482238576404264078416313483047343483116490391417038198331429250153355164607438130951326846653897543668518122460250034010074690062173424618594819 658 6643207303190429404504457854024293833453267035677647999634358543338359314978782380577323243885108212949119975255185746579849949939584191789824997357671843216 659 11506372574338446715729212792235248940449142030449349471174251114594994287750460065493822314392853980539961692631005554367380750102030224070186520273855784457 660 19929621909571288213513373562072881500359801107032943998903075630015077944936347141731969731655324638847359925765557239739549849818752575369474992073015529647 661 34519117723015340147187638376705746821347426091348048413522753343784982863251380196481466943178561941619885077893016663102142250306090672210559560821567353369 662 59788865728713864640540120686218644501079403321098831996709226890045233834809041425195909194965973916542079777296671719218649549456257726108424976219046588941 663 103557353169046020441562915130117240464042278274044145240568260031354948589754140589444400829535685824859655233679049989306426750918272016631678682464702060107 664 179366597186141593921620362058655933503238209963296495990127680670135701504427124275587727584897921749626239331890015157655948648368773178325274928657139766822 665 310672059507138061324688745390351721392126834822132435721704780094064845769262421768333202488607057474578965701037149967919280252754816049895036047394106180320 666 538099791558424781764861086175967800509714629889889487970383042010407104513281372826763182754693765248878717995670045472967845945106319534975824785971419300465 667 932016178521414183974066236171055164176380504466397307165114340282194537307787265304999607465821172423736897103111449903757840758264448149685108142182318540960 668 1614299374675274345294583258527903401529143889669668463911149126031221313539844118480289548264081295746636153987010136418903537835318958604927474357914257901393 669 2796048535564242551922198708513165492529141513399191921495343020846583611923361795914998822397463517271210691309334349711273522274793344449055324426546955622879 670 4842898124025823035883749775583710204587431669009005391733447378093663940619532355440868644792243887239908461961030409256710613505956875814782423073742773704179 671 8388145606692727655766596125539496477587424540197575764486029062539750835770085387744996467192390551813632073928003049133820566824380033347165973279640866868636 672 14528694372077469107651249326751130613762295007027016175200342134280991821858597066322605934376731661719725385883091227770131840517870627444347269221228321112535 673 25164436820078182967299788376618489432762273620592727293458087187619252507310256163234989401577171655440896221784009147401461700473140100041497919838922600605908 674 43586083116232407322953747980253391841286885021081048525601026402842975465575791198967817803130194985159176157649273683310395521553611882333041807663684963337604 675 75493310460234548901899365129855468298286820861778181880374261562857757521930768489704968204731514966322688665352027442204385101419420300124493759516767801817722 676 130758249348697221968861243940760175523860655063243145576803079208528926396727373596903453409390584955477528472947821049931186564660835646999125422991054890012810 677 226479931380703646705698095389566404894860462585334545641122784688573272565792305469114904614194544898968065996056082326613155304258260900373481278550303405453165 678 392274748046091665906583731822280526571581965189729436730409237625586779190182120790710360228171754866432585418843463149793559693982506940997376268973164670038428 679 679439794142110940117094286168699214684581387756003636923368354065719817697376916407344713842583634696904197988168246979839465912774782701120443835650910216359494 680 1176824244138274997719751195466841579714745895569188310191227712876760337570546362372131080684515264599297756256530389449380679081947520822992128806919494010115283 681 2038319382426332820351282858506097644053744163268010910770105062197159453092130749222034141527750904090712593964504740939518397738324348103361331506952730649078480 682 3530472732414824993159253586400524739144237686707564930573683138630281012711639087116393242053545793797893268769591168348142037245842562468976386420758482030345849 683 6114958147278998461053848575518292932161232489804032732310315186591478359276392247666102424583252712272137781893514222818555193214973044310083994520858191947235438 684 10591418197244474979477760759201574217432713060122694791721049415890843038134917261349179726160637381393679806308773505044426111737527687406929159262275446091037545 685 18344874441836995383161545726554878796483697469412098196930945559774435077829176742998307273749758136816413345680542668455665579644919132930251983562574575841706314 686 31774254591733424938433282277604722652298139180368084375163148247672529114404751784047539178481912144181039418926320515133278335212583062220787477786826338273112633 687 55034623325510986149484637179664636389451092408236294590792836679323305233487530228994921821249274410449240037041628005366996738934757398790755950687723727525118942 688 95322763775200274815299846832814167956894417541104253125489444743017587343214255352142617535445736432543118256778961545399835005637749186662362433360479014819337897 689 165103869976532958448453911538993909168353277224708883772378510037969915700462590686984765463747823231347720111124884016100990216804272196372267852063171182575356826 690 285968291325600824445899540498442503870683252623312759376468334229052762029642766056427852606337209297629354770336884636199505016913247559987087300081437044458013689 691 495311609929598875345361734616981727505059831674126651317135530113909747101387772060954296391243469694043160333374652048302970650412816589116803556189513547726070477 692 857904873976802473337698621495327511612049757869938278129405002687158286088928298169283557819011627892888064311010653908598515050739742679961261900244311133374041066 693 1485934829788796626036085203850945182515179495022379953951406590341729241304163316182862889173730409082129481000123956144908911951238449767350410668568540643178211431 694 2573714621930407420013095864485982534836149273609814834388215008061474858266784894507850673457034883678664192933031961725795545152219228039883785700732933400122123196 695 4457804489366389878108255611552835547545538485067139861854219771025187723912489948548588667521191227246388443000371868434726735853715349302051232005705621929534634291 696 7721143865791222260039287593457947604508447820829444503164645024184424574800354683523552020371104651035992578799095885177386635456657684119651357102198800200366369587 697 13373413468099169634324766834658506642636615455201419585562659313075563171737469845645766002563573681739165329001115605304180207561146047906153696017116865788603902873 698 23163431597373666780117862780373842813525343462488333509493935072553273724401064050570656061113313953107977736397287655532159906369973052358954071306596400601099108759 699 40120240404297508902974300503975519927909846365604258756687977939226689515212409536937298007690721045217495987003346815912540622683438143718461088051350597365811708619 700 69490294792121000340353588341121528440576030387465000528481805217659821173203192151711968183339941859323933209191862966596479719109919157076862213919789201803297326275 701 120360721212892526708922901511926559783729539096812776270063933817680068545637228610811894023072163135652487961010040447737621868050314431155383264154051792097435125857 702 208470884376363001021060765023364585321728091162395001585445415652979463519609576455135904550019825577971799627575588899789439157329757471230586641759367605409891978823 703 361082163638677580126768704535779679351188617290438328810191801453040205636911685832435682069216489406957463883030121343212865604150943293466149792462155376292305377571 704 625412653129089003063182295070093755965184273487185004756336246958938390558828729365407713650059476733915398882726766699368317471989272413691759925278102816229675936469 705 1083246490916032740380306113607339038053565851871314986430575404359120616910735057497307046207649468220872391649090364029638596812452829880398449377386466128876916132711 706 1876237959387267009189546885210281267895552820461555014269008740876815171676486188096223140950178430201746196648180300098104952415967817241075279775834308448689027809407 707 3249739472748098221140918340822017114160697555613944959291726213077361850732205172491921138622948404662617174947271092088915790437358489641195348132159398386630748398131 708 5628713878161801027568640655630843803686658461384665042807026222630445515029458564288669422850535290605238589944540900294314857247903451723225839327502925346067083428220 709 9749218418244294663422755022466051342482092666841834877875178639232085552196615517475763415868845213987851524841813276266747371312075468923586044396478195159892245194391 710 16886141634485403082705921966892531411059975384153995128421078667891336545088375692866008268551605871815715769833622700882944571743710355169677517982508776038201250284660 711 29247655254732883990268265067398154027446278000525504633625535917696256656589846552427290247606535641963554574525439828800242113936226406770758133189434585479676735583172 712 50658424903456209248117765900677594233179926152461985385263236003674009635265127078598024805654817615447147309500868102648833715231131065509032553947526328114603750853978 713 87742965764198651970804795202194462082338834001576513900876607753088769969769539657281870742819606925890663723576319486400726341808679220312274399568303756439030206749515 714 151975274710368627744353297702032782699539778457385956155789708011022028905795381235794074416964452846341441928502604307946501145693393196527097661842578984343811252561933 715 263228897292595955912414385606583386247016502004729541702629823259266309909308618971845612228458820777671991170728958459202179025426037660936823198704911269317090620248544 716 455925824131105883233059893106098348098619335372157868467369124033066086717386143707382223250893358539024325785507812923839503437080179589581292985527736953031433757685799 717 789686691877787867737243156819750158741049506014188625107889469777798929727925856915536836685376462333015973512186875377606537076278112982810469596114733807951271860745631 718 1367777472393317649699179679318295044295858006116473605402107372099198260152158431122146669752680075617072977356523438771518510311240538768743878956583210859094301273057397 719 2369060075633363603211729470459250476223148518042565875323668409333396789183777570746610510056129386999047920536560626132819611228834338948431408788344201423853815582236891 720 4103332417179952949097539037954885132887574018349420816206322116297594780456475293366440009258040226851218932069570316314555530933721616306231636869749632577282903819172191 721 7107180226900090809635188411377751428669445554127697625971005228000190367551332712239831530168388160997143761609681878398458833686503016845294226365032604271561446746710672 722 12309997251539858847292617113864655398662722055048262448618966348892784341369425880099320027774120680553656796208710948943666592801164848918694910609248897731848711457516571 723 21321540680700272428905565234133254286008336662383092877913015684000571102653998136719494590505164482991431284829045635195376501059509050535882679095097812814684340240132014 724 36929991754619576541877851341593966195988166165144787345856899046678353024108277640297960083322362041660970388626132846830999778403494546756084731827746693195546134372549711 725 63964622042100817286716695702399762858025009987149278633739047052001713307961994410158483771515493448974293854487136905586129503178527151607648037285293438444053020720396041 726 110789975263858729625633554024781898587964498495434362037570697140035059072324832920893880249967086124982911165878398540492999335210483640268254195483240079586638403117649131 727 191893866126302451860150087107199288574075029961447835901217141156005139923885983230475451314546480346922881563461410716758388509535581454822944111855880315332159062161188122 728 332369925791576188876900662074345695763893495486303086112712091420105177216974498762681640749901258374948733497635195621478998005631450920804762586449720238759915209352947391 729 575681598378907355580450261321597865722225089884343507703651423468015419771657949691426353943639441040768644690384232150275165528606744364468832335567640945996477186483564366 730 997109777374728566630701986223037087291680486458909258338136274260315531650923496288044922249703775124846200492905586864436994016894352762414287759349160716279745628058842171 731 1727044795136722066741350783964793597166675269653030523110954270404046259314973849074279061830918323122305934071152696450825496585820233093406497006702922837989431559450693098 732 2991329332124185699892105958669111261875041459376727775014408822780946594952770488864134766749111325374538601478716760593310982050683058287242863278047482148839236884176526513 733 5181134385410166200224052351894380791500025808959091569332862811212138777944921547222837185492754969366917802213458089352476489757460699280219491020108768513968294678352079294 734 8973987996372557099676317876007333785625124378130183325043226468342839784858311466592404300247333976123615804436150281779932946152049174861728589834142446446517710652529579538 735 15543403156230498600672157055683142374500077426877274707998588433636416333834764641668511556478264908100753406640374268057429469272382097840658473060326305541904884035056237880 736 26921963989117671299028953628022001356875373134390549975129679405028519354574934399777212900742001928370847413308450845339798838456147524585185769502427339339553131957588738613 737 46630209468691495802016471167049427123500232280631824123995765300909249001504293925005534669434794724302260219921122804172288407817146293521975419180978916625714652105168713638 738 80765891967353013897086860884066004070626119403171649925389038215085558063724803199331638702226005785112542239925352536019396515368442573755557308507282018018659395872766215837 739 139890628406074487406049413501148281370500696841895472371987295902727747004512881775016604008304384172906780659763368412516865223451438880565926257542936749877143956315506140914 740 242297675902059041691260582652198012211878358209514949776167114645256674191174409597994916106678017355337626719776057608058189546105327721266671925521846054055978187618298647511 741 419671885218223462218148240503444844111502090525686417115961887708183241013538645325049812024913152518720341979290105237550595670354316641697778772628810249631431868946518422742 742 726893027706177125073781747956594036635635074628544849328501343935770022573523228793984748320034052066012880159328172824174568638315983163800015776565538162167934562854895942532 743 1259015655654670386654444721510334532334506271577059251347885663124549723040615935975149436074739457556161025937870315712651787011062949925093336317886430748894295606839555268226 744 2180679083118531375221345243869782109906905223885634547985504031807310067720569686381954244960102156198038640477984518472523705914947949491400047329696614486503803688564687827595 745 3777046966964011159963334164531003597003518814731177754043656989373649169121847807925448308224218372668483077813610947137955361033188849775280008953659292246682886820518665804678 746 6542037249355594125664035731609346329720715671656903643956512095421930203161709059145862734880306468594115921433953555417571117744843848474200141989089843459511411065694063482785 747 11331140900892033479890002493593010791010556444193533262130970968120947507365543423776344924672655118005449233440832841413866083099566549325840026860977876740048660461555997414033 748 19626111748066782376992107194828038989162147014970710931869536286265790609485127177437588204640919405782347764301860666252713353234531545422600425967269530378534233197082190448353 749 33993422702676100439670007480779032373031669332580599786392912904362842522096630271329034774017965354016347700322498524241598249298699647977520080582933630220145981384667992242099 750 58878335244200347130976321584484116967486441044912132795608608858797371828455381532312764613922758217347043292905581998758140059703594636267801277901808591135602699591246571345059 751 101980268108028301319010022442337097119095007997741799359178738713088527566289890813987104322053896062049043100967495572724794747896098943932560241748800890660437944154003976726297 752 176635005732601041392928964753452350902459323134736398386825826576392115485366144596938293841768274652041129878716745996274420179110783908803403833705425773406808098773739714035175 753 305940804324084903957030067327011291357285023993225398077536216139265582698869672441961312966161688186147129302902486718174384243688296831797680725246402671981313832462011930178890 754 529905017197803124178786894260357052707377969404209195160477479729176346456098433790814881525304823956123389636150237988823260537332351726410211501116277320220424296321219142105525 755 917822412972254711871090201981033874071855071979676194232608648417796748096609017325883938898485064558441387908707460154523152731064890495393042175739208015943941497386035790536669 756 1589715051593409372536360682781071158122133908212627585481432439187529039368295301372444644575914471868370168908450713966469781611997055179230634503348831960661272888963657426316575 757 2753467238916764135613270605943101622215565215939028582697825945253390244289827051977651816695455193675324163726122380463569458193194671486179126527217624047831824492158107371610006 758 4769145154780228117609082048343213474366401724637882756444297317562587118104885904117333933727743415605110506725352141899409344835991165537691903510046495881983818666890972278949725 759 8260401716750292406839811817829304866646695647817085748093477835760170732869481155932955450086365581025972491178367141390708374579584014458537379581652872143495473476474322114830018 760 14307435464340684352827246145029640423099205173913648269332891952687761354314657712352001801183230246815331520176056425698228034507973496613075710530139487645951456000672916836849174 761 24781205150250877220519435453487914599940086943451257244280433507280512198608443467798866350259096743077917473535101424172125123738752043375612138744958616430486420429422966344490052 762 42922306393022053058481738435088921269297615521740944807998675858063284062943973137056005403549690740445994560528169277094684103523920489839227131590418462937854368002018750510547520 763 74343615450752631661558306360463743799820260830353771732841300521841536595825330403396599050777290229233752420605304272516375371216256130126836416234875849291459261288268899033470155 764 128766919179066159175445215305266763807892846565222834423996027574189852188831919411168016210649072221337983681584507831284052310571761469517681394771255388813563104006056251531642559 765 223030846352257894984674919081391231399460782491061315198523901565524609787475991210189797152331870687701257261815912817549126113648768390380509248704627547874377783864806697100410464 766 386300757537198477526335645915800291423678539695668503271988082722569556566495758233504048631947216664013951044753523493852156931715284408553044184313766166440689312018168754594927677 767 669092539056773684954024757244173694198382347473183945595571704696573829362427973630569391456995612063103771785447738452647378340946305171141527746113882643623133351594420091301231391 768 1158902272611595432579006937747400874271035619087005509815964248167708669699487274700512145895841649992041853134260570481556470795145853225659132552941298499322067936054506263784783030 769 2007277617170321054862074271732521082595147042419551836786715114089721488087283920891708174370986836189311315356343215357942135022838915513424583238341647930869400054783260273903694173 770 3476706817834786297737020813242202622813106857261016529447892744503126009098461824101536437687524949976125559402781711444669412385437559676977397658823895497966203808163518791354349090 771 6021832851510963164586222815197563247785441127258655510360145342269164464261851762675124523112960508567933946069029646073826405068516746540273749715024943792608200164349780821711082518 772 10430120453504358893211062439726607868439320571783049588343678233509378027295385472304609313062574849928376678208345134334008237156312679030932192976471686493898611424490556374063047270 773 18065498554532889493758668445592689743356323381775966531080436026807493392785555288025373569338881525703801838207088938221479215205550239620821249145074831377824600493049342465133247552 774 31290361360513076679633187319179823605317961715349148765031034700528134081886156416913827939187724549785130034625035403002024711468938037092796578929415059481695834273471669122189141810 775 54196495663598668481276005336778069230068970145327899593241308080422480178356665864076120708016644577111405514621266814664437645616650718862463747435224494133473801479148027395399742656 776 93871084081539230038899561957539470815953885146047446295093104101584402245658469250741483817563173649355390103875106209006074134406814111278389736788245178445087502820415007366567425428 777 162589486990796005443828016010334207690206910435983698779723924241267440535069997592228362124049933731334216543863800443993312936849952156587391242305673482400421404437444082186199227966 778 281613252244617690116698685872618412447861655438142338885279312304753206736975407752224451452689520948066170311625318627018222403220442333835169210364735535335262508461245022099702276282 779 487768460972388016331484048031002623070620731307951096339171772723802321605209992776685086372149801194002649631591401331979938810549856469762173726917020447201264213312332246558597683897 780 844839756733853070350096057617855237343584966314427016655837936914259620210926223256673354358068562844198510934875955881054667209661327001505507631094206606005787525383735066299106828846 781 1463305382917164048994452144093007869211862193923853289017515318171406964815629978330055259116449403582007948894774203995939816431649569409286521180751061341603792639936996739675793051691 782 2534519270201559211050288172853565712030754898943281049967513810742778860632778669770020063074205688532595532804627867643164001628983981004516522893282619818017362576151205198897320486536 783 4389916148751492146983356432279023607635586581771559867052545954514220894446889934990165777349348210746023846684322611987819449294948708227859563542253184024811377919810990219027379155073 784 7603557810604677633150864518560697136092264696829843149902541432228336581898336009310060189222617065597786598413883602929492004886951943013549568679847859454052087728453615596691961459608 785 13169748446254476440950069296837070822906759745314679601157637863542662683340669804970497332048044632238071540052967835963458347884846124683578690626759552074434133759432970657082137465219 786 22810673431814032899452593555682091408276794090489529449707624296685009745695008027930180567667851196793359795241650808788476014660855829040648706039543578362156263185360846790075884378823 787 39509245338763429322850207890511212468720279235944038803472913590627988050022009414911491996144133896714214620158903507890375043654538374050736071880278656223302401278298911971246412395655 788 68432020295442098698357780667046274224830382271468588349122872890055029237085024083790541703003553590380079385724952426365428043982567487121946118118630735086468789556082540370227653136467 789 118527736016290287968550623671533637406160837707832116410418740771883964150066028244734475988432401690142643860476710523671125130963615122152208215640835968669907203834896735913739237186964 790 205296060886326296095073342001138822674491146814405765047368618670165087711255072251371625109010660771140238157174857279096284131947702461365838354355892205259406368668247621110682959409401 791 355583208048870863905651871014600912218482513123496349231256222315651892450198084734203427965297205070427931581430131571013375392890845366456624646922507906009721611504690207741217711560891 792 615888182658978888285220026003416468023473440443217295142105856010495263133765216754114875327031982313420714471524571837288852395843107384097515063067676615778219106004742863332048878228202 793 1066749624146612591716955613043802736655447539370489047693768666946955677350594254202610283895891615211283794744290394713040126178672536099369873940767523718029164834514070623223653134682672 794 1847664547976936664855660078010249404070420321329651885426317568031485789401295650262344625981095946940262143414573715511866557187529322152292545189203029847334657318014228589996146634684605 795 3200248872439837775150866839131408209966342618111467143081306000840867032051782762607830851687674845633851384232871184139120378536017608298109621822302571154087494503542211869670959404048015 796 5542993643930809994566980234030748212211260963988955656278952704094457368203886950787033877943287840820786430243721146535599671562587966456877635567609089542003971954042685769988439904053814 797 9600746617319513325452600517394224629899027854334401429243918002522601096155348287823492555063024536901554152698613552417361135608052824894328865466907713462262483510626635609012878212144045 798 16628980931792429983700940702092244636633782891966866968836858112283372104611660852361101633829863522462359290731163439606799014687763899370632906702827268626011915862128057309965319712161442 799 28802239851958539976357801552182673889697083563003204287731754007567803288466044863470477665189073610704662458095840657252083406824158474682986596400723140386787450531879906827038634636432134 800 49886942795377289951102822106276733909901348675900600906510574336850116313834982557083304901489590567387077872193490318820397044063291698111898720108481805878035747586384171929895959136484325 801 86406719555875619929073404656548021669091250689009612863195262022703409865398134590411432995567220832113987374287521971756250220472475424048959789202169421160362351595639720481115903909296401 802 149660828386131869853308466318830201729704046027701802719531723010550348941504947671249914704468771702161233616580470956461191132189875094335696160325445417634107242759152515789687877409452975 803 259220158667626859787220213969644065007273752067028838589585786068110229596194403771234298986701662496341962122862565915268750661417426272146879367606508263481087054786919161443347711727889201 804 448982485158395609559925398956490605189112138083105408158595169031651046824514843013749744113406315106483700849741412869383573396569625283007088480976336252902321728277457547369063632228358925 805 777660476002880579361660641908932195021821256201086515768757358204330688788583211313702896960104987489025886368587697745806251984252278816440638102819524790443261164360757484330043135183667602 806 1346947455475186828679776196869471815567336414249316224475785507094953140473544529041249232340218945319451102549224238608150720189708875849021265442929008758706965184832372642107190896685076773 807 2332981428008641738084981925726796585065463768603259547306272074612992066365749633941108690880314962467077659105763093237418755952756836449321914308458574371329783493082272452990129405551002804 808 4040842366425560486039328590608415446702009242747948673427356521284859421420633587123747697020656835958353307647672715824452160569126627547063796328787026276120895554497117926321572690055230318 809 6998944284025925214254945777180389755196391305809778641918816223838976199097248901823326072640944887401232977317289279712256267858270509347965742925375723113989350479246817358970388216653008412 810 12122527099276681458117985771825246340106027728243846020282069563854578264261900761371243091061970507875059922943018147473356481707379882641191388986361078828362686663491353778964718070165690952 811 20996832852077775642764837331541169265589173917429335925756448671516928597291746705469978217922834662203698931951867839136768803574811528043897228776127169341968051437740452076911164649959025234 812 36367581297830044374353957315475739020318083184731538060846208691563734792785702284113729273185911523625179768829054442420069445122139647923574166959083236485088059990474061336894154210497072855 813 62990498556233326928294511994623507796767521752288007777269346014550785791875240116409934653768503986611096795855603517410306410724434584131691686328381508025904154313221356230733493949877075701 814 109102743893490133123061871946427217060954249554194614182538626074691204378357106852341187819557734570875539306487163327260208335366418943770722500877249709455264179971422184010682462631491218564 815 188971495668699980784883535983870523390302565256864023331808038043652357375625720349229803961305511959833290387566810552230919232173303752395075058985144524077712462939664068692200481849631227103 816 327308231680470399369185615839281651182862748662583842547615878224073613135071320557023563458673203712626617919461489981780625006099256831312167502631749128365792539914266552032047387894473655690 817 566914487006099942354650607951611570170907695770592069995424114130957072126877161047689411883916535879499871162700431656692757696519911257185225176955433572233137388818992206076601445548893681307 818 981924695041411198107556847517844953548588245987751527642847634672220839405213961671070690376019611137879853758384469945341875018297770493936502507895247385097377619742799656096142163683420967068 819 1700743461018299827063951823854834710512723087311776209986272342392871216380631483143068235651749607638499613488101294970078273089559733771555675530866300716699412166456976618229804336646681043921 820 2945774085124233594322670542553534860645764737963254582928542904016662518215641885013212071128058833413639561275153409836025625054893311481809507523685742155292132859228398968288426491050262901203 821 5102230383054899481191855471564504131538169261935328629958817027178613649141894449429204706955248822915498840464303884910234819268679201314667026592598902150098236499370929854689413009940043131762 822 8837322255372700782968011627660604581937294213889763748785628712049987554646925655039636213384176500240918683825460229508076875164679934445428522571057226465876398577685196904865279473150788703609 823 15306691149164698443575566414693512394614507785805985889876451081535840947425683348287614120865746468746496521392911654730704457806037603944001079777796706450294709498112789564068239029820129395285 824 26511966766118102348904034882981813745811882641669291246356886136149962663940776965118908640152529500722756051476380688524230625494039803336285567713171679397629195733055590714595838419452366110827 825 45920073447494095330726699244080537183843523357417957669629353244607522842277050044862842362597239406239489564178734964192113373418112811832003239333390119350884128494338368692204717089460388185853 826 79535900298354307046712104648945441237435647925007873739070658408449887991822330895356725920457588502168268154429142065572691876482119410008856703139515038192887587199166772143787515258357098332481 827 137760220342482285992180097732241611551530570072253873008888059733822568526831150134588527087791718218718468692536204892576340120254338435496009718000170358052652385483015106076614151268381164557559 828 238607700895062921140136313946836323712306943775023621217211975225349663975466992686070177761372765506504804463287426196718075629446358230026570109418545114578662761597500316431362545775071294997442 829 413280661027446857976540293196724834654591710216761619026664179201467705580493450403765581263375154656155406077608614677729020360763015306488029154000511074157957156449045318229842453805143493672676 830 715823102685188763420408941840508971136920831325070863651635925676048991926400978058210533284118296519514413389862278590154226888339074690079710328255635343735988284792500949294087637325213884992326 831 1239841983082340573929620879590174503963775130650284857079992537604403116741480351211296743790125463968466218232825844033187061082289045919464087462001533222473871469347135954689527361415430481018026 832 2147469308055566290261226825521526913410762493975212590954907777028146975779202934174631599852354889558543240169586835770462680665017224070239130984766906031207964854377502847882262911975641654976976 833 3719525949247021721788862638770523511891325391950854571239977612813209350224441053633890231370376391905398654698477532099561183246867137758392262386004599667421614408041407864068582084246291443054078 834 6442407924166698870783680476564580740232287481925637772864723331084440927337608802523894799557064668675629720508760507311388041995051672210717392954300718093623894563132508543646788735926924964930928 835 11158577847741065165366587916311570535673976175852563713719932838439628050673323160901670694111129175716195964095432596298683549740601413275176787158013799002264843224124223592205746252738874329162232 836 19327223772500096612351041429693742220696862445776913318594169993253322782012826407571684398671194006026889161526281521934164125985155016632152178862902154280871683689397525630940366207780774894792782 837 33475733543223195496099763748934711607021928527557691141159798515318884152019969482705012082333387527148587892286297788896050649221804239825530361474041397006794529672372670776617238758216622987486694 838 57981671317500289837053124289081226662090587337330739955782509979759968346038479222715053196013582018080667484578844565802492377955465049896456536588706462842615051068192576892821098623342324684378344 839 100427200629669586488299291246804134821065785582673073423479395545956652456059908448115036247000162581445763676858893366688151947665412719476591084422124191020383589017118012329851716274649868962460080 840 173945013952500869511159372867243679986271762011992219867347529939279905038115437668145159588040746054242002453736533697407477133866395149689369609766119388527845153204577730678463295870026974053135030 841 301281601889008759464897873740412404463197356748019220270438186637869957368179725344345108741000487744337291030576680100064455842996238158429773253266372573061150767051354036989555148823949606887380239 842 521835041857502608533478118601731039958815286035976659602042589817839715114346313004435478764122238162726007361209601092222431401599185449068108829298358165583535459613733192035389887610080922159405089 843 903844805667026278394693621221237213389592070244057660811314559913609872104539176033035326223001463233011873091730040300193367528988714475289319759799117719183452301154062110968665446471848820662140717 844 1565505125572507825600434355805193119876445858107929978806127769453519145343038939013306436292366714488178022083628803276667294204797556347204326487895074496750606378841199576106169662830242766478215266 845 2711534417001078835184080863663711640168776210732172982433943679740829616313617528099105978669004389699035619275190120900580102586966143425867959279397353157550356903462186332905996339415546461986422151 846 4696515376717523476801303067415579359629337574323789936418383308360557436029116817039919308877100143464534066250886409830001882614392669041612979463685223490251819136523598728318508988490728299434645796 847 8134603251003236505552242590991134920506328632196518947301831039222488848940852584297317936007013169097106857825570362701740307760898430277603877838192059472651070710386558998717989018246639385959266453 848 14089546130152570430403909202246738078888012722971369809255149925081672308087350451119757926631300430393602198752659229490005647843178007124838938391055670470755457409570796184955526965472184898303937386 849 24403809753009709516656727772973404761518985896589556841905493117667466546822557752891953808021039507291320573476711088105220923282695290832811633514576178417953212131159676996153967054739918157877799359 850 42268638390457711291211727606740214236664038168914109427765449775245016924262051353359273779893901291180806596257977688470016943529534021374516815173167011412266372228712388554866580896416554694911812157 851 73211429259029128549970183318920214284556957689768670525716479353002399640467673258675861424063118521873961720430133264315662769848085872498434900543728535253859636393479030988461901164219754473633398075 852 126805915171373133873635182820220642709992114506742328283296349325735050772786154060077821339681703873542419788773933065410050830588602064123550445519501034236799116686137165664599742689249664084735436471 853 219634287777087385649910549956760642853670873069306011577149438059007198921403019776027584272189355565621885161290399792946988309544257617495304701631185605761578909180437092965385703492659263420900194223 854 380417745514119401620905548460661928129976343520226984849889047977205152318358462180233464019045111620627259366321799196230152491765806192370651336558503102710397350058411496993799228067748992254206309413 855 658902863331262156949731649870281928561012619207918034731448314177021596764209059328082752816568066696865655483871199378840964928632772852485914104893556817284736727541311278896157110477977790262700582669 856 1141253236542358204862716645381985784389929030560680954549667143931615456955075386540700392057135334861881778098965397588690457475297418577111954009675509308131192050175234490981397684203246976762618928237 857 1976708589993786470849194949610845785683037857623754104194344942531064790292627177984248258449704200090596966451613598136522894785898318557457742314680670451854210182623933836688471331433933370788101748005 858 3423759709627074614588149936145957353169787091682042863649001431794846370865226159622101176171406004585645334296896192766071372425892255731335862029026527924393576150525703472944193052609740930287856784709 859 5930125769981359412547584848832537357049113572871262312583034827593194370877881533952744775349112600271790899354840794409568684357694955672373226944042011355562630547871801510065413994301800112364305244014 860 10271279128881223843764449808437872059509361275046128590947004295384539112595678478866303528514218013756936002890688578298214117277676767194007586087079583773180728451577110418832579157829222790863570354125 861 17790377309944078237642754546497612071147340718613786937749104482779583112633644601858234326047337800815372698064522383228706053073084867017119680832126034066687891643615404530196241982905400337092915732042 862 30813837386643671531293349425313616178528083825138385772841012886153617337787035436598910585542654041270808008672065734894642351833030301582022758261238751319542185354731331256497737473487668372590711062375 863 53371131929832234712928263639492836213442022155841360813247313448338749337900933805574702978142013402446118094193567149686118159219254601051359042496378102200063674930846213590588725948716201011278747196125 864 92441512159931014593880048275940848535584251475415157318523038658460852013361106309796731756627962123812424026016197204683927055499090904746068274783716253958626556064193993769493212420463005117772133187123 865 160113395789496704138784790918478508640326066467524082439741940345016248013702801416724108934426040207338354282580701449058354477657763803154077127489134306600191024792538640771766177846148603033836241588374 866 277324536479793043781640144827822545606752754426245471955569115975382556040083318929390195269883886371437272078048591614051781166497272714238204824351148761875879668192581981308479637261389015353316399561369 867 480340187368490112416354372755435525920978199402572247319225821035048744041108404250172326803278120622015062847742104347175063432973291409462231382467402919800573074377615922315298533538445809101508724765122 868 831973609439379131344920434483467636820258263278736415866707347926147668120249956788170585809651659114311816234145774842155343499491818142714614473053446285627639004577745943925438911784167046059949198684107 869 1441020562105470337249063118266306577762934598207716741957677463105146232123325212750516980409834361866045188543226313041525190298919874228386694147402208759401719223132847766945895600615337427304526174295365 870 2495920828318137394034761303450402910460774789836209247600122043778443004360749870364511757428954977342935448702437324526466030498475454428143843419160338856882917013733237831776316735352501138179847596052319 871 4323061686316411011747189354798919733288803794623150225873032389315438696369975638251550941229503085598135565629678939124575570896759622685160082442206626278205157669398543300837686801846012281913578522886095 872 7487762484954412182104283910351208731382324369508627742800366131335329013082249611093535272286864932028806346107311973579398091495426363284431530257481016570648751041199713495328950206057503414539542788156956 873 12969185058949233035241568064396759199866411383869450677619097167946316089109926914754652823688509256794406696889036817373726712690278868055480247326619878834615473008195629902513060405538036845740735568658285 874 22463287454863236546312851731053626194146973108525883228401098394005987039246748833280605816860594796086419038321935920738194274486279089853294590772443049711946253123599140485986850618172510243618628364470867 875 38907555176847699105724704193190277599599234151608352032857291503838948267329780744263958471065527770383220090667110452121180138070836604166440741979859636503846419024586889707539181216614110537222206705974853 876 67389862364589709638938555193160878582440919325577649685203295182017961117740246499841817450581784388259257114965807762214582823458837269559883772317329149135838759370797421457960551854517530730855885093412601 877 116722665530543097317174112579570832798797702454825056098571874511516844801989342232791875413196583311149660272001331356363540414212509812499322225939578909511539257073760669122617543649842331611666620117924557 878 202169587093769128916815665579482635747322757976732949055609885546053883353220739499525452351745353164777771344897423286643748470376511808679651316951987447407516278112392264373881655563552592192567655280237802 879 350167996591629291951522337738712498396393107364475168295715623534550534405968026698375626239589749933448980816003994069090621242637529437497966677818736728534617771221282007367852630949526994834999860353773669 880 606508761281307386750446996738447907241968273930198847166829656638161650059662218498576357055236059494333314034692269859931245411129535426038953950855962342222548834337176793121644966690657776577702965840713404 881 1050503989774887875854567013216137495189179322093425504887146870603651603217904080095126878718769249800346942448011982207271863727912588312493900033456210185603853313663846022103557892848580984504999581061321005 882 1819526283843922160251340990215343721725904821790596541500488969914484950178986655495729071165708178482999942104076809579793736233388606278116861852567887026667646503011530379364934900071973329733108897522140211 883 3151511969324663627563701039648412485567537966280276514661440611810954809653712240285380636156307749401040827344035946621815591183737764937481700100368630556811559940991538066310673678545742953514998743183963013 884 5458578851531766480754022970646031165177714465371789624501466909743454850536959966487187213497124535448999826312230428739381208700165818834350585557703661080002939509034591138094804700215919989199326692566420631 885 9454535907973990882691103118945237456702613898840829543984321835432864428961136720856141908468923248203122482032107839865446773551213294812445100301105891670434679822974614198932021035637228860544996229551889037 886 16375736554595299442262068911938093495533143396115368873504400729230364551610879899461561640491373606346999478936691286218143626100497456503051756673110983240008818527103773414284414100647759967597980077699261892 887 28363607723921972648073309356835712370107841696522488631952965506298593286883410162568425725406769744609367446096323519596340320653639884437335300903317675011304039468923842596796063106911686581634988688655667110 888 49127209663785898326786206735814280486599430188346106620513202187691093654832639698384684921474120819040998436810073858654430878301492369509155270019332949720026455581311320242853242301943279902793940233097785675 889 85090823171765917944219928070507137110323525089567465895858896518895779860650230487705277176220309233828102338288970558789020961960919653312005902709953025033912118406771527790388189320735059744904966065967001328 890 147381628991357694980358620207442841459798290565038319861539606563073280964497919095154054764422362457122995310430221575963292634904477108527465810057998849160079366743933960728559726905829839708381820699293357023 891 255272469515297753832659784211521411330970575268702397687576689556687339581950691463115831528660927701484307014866911676367062885882758959936017708129859075101736355220314583371164567962205179234714898197901003983 892 442144886974073084941075860622328524379394871695114959584618819689219842893493757285462164293267087371368985931290664727889877904713431325582397430173996547480238100231801882185679180717489519125145462097880071068 893 765817408545893261497979352634564233992911725806107193062730068670062018745852074389347494585982783104452921044600735029101188657648276879808053124389577225305209065660943750113493703886615537704144694593703011947 894 1326434660922219254823227581866985573138184615085344878753856459067659528680481271856386492879801262114106957793871994183669633714140293976747192290521989642440714300695405646557037542152468557375436386293640213204 895 2297452225637679784493938057903692701978735177418321579188190206010186056237556223168042483757948349313358763133802205087303565972944830639424159373168731675915627196982831250340481111659846613112434083781109035839 896 3979303982766657764469682745600956719414553845256034636261569377202978586041443815569159478639403786342320873381615982551008901142420881930241576871565968927322142902086216939671112626457405672126309158880920639610 897 6892356676913039353481814173711078105936205532254964737564570618030558168712668669504127451273845047940076289401406615261910697918834491918272478119506195027746881590948493751021443334979539839337302251343327107516 898 11937911948299973293409048236802870158243661535768103908784708131608935758124331446707478435918211359026962620144847947653026703427262645790724730614697906781966428706258650819013337879372217016378927476642761918830 899 20677070030739118060445442521133234317808616596764894212693711854091674506138006008512382353821535143820228868204219845785732093756503475754817434358518585083240644772845481253064330004938619518011906754029981322547 900 35813735844899919880227144710408610474730984607304311726354124394826807274372994340122435307754634077080887860434543842959080110281787937372174191844093720345899286118775952457040013638116651049136782429928285756489 901 62031210092217354181336327563399702953425849790294682638081135562275023518414018025537147061464605431460686604612659537357196281269510427264452303075555755249721934318536443759192990014815858554035720262089943967641 902 107441207534699759640681434131225831424192953821912935179062373184480421823118983020367305923263902231242663581303631528877240330845363812116522575532281161037697858356327857371120040914349953147410347289784857269465 903 186093630276652062544008982690199108860277549370884047914243406686825070555242054076611441184393816294382059813837978612071588843808531281793356909226667265749165802955609331277578970044447575662107160786269831902921 904 322323622604099278922044302393677494272578861465738805537187119553441265469356949061101917769791706693727990743910894586631720992536091436349567726596843483113093575068983572113360122743049859442231041869354571808394 905 558280890829956187632026948070597326580832648112652143742730220060475211665726162229834323553181448883146179441513935836214766531425593845380070727680001797247497408866827993832736910133342726986321482358809495708763 906 966970867812297836766132907181032482817736584397216416611561358660323796408070847183305753309375120081183972231732683759895162977608274309048703179790530449339280725206950716340080368229149578326693125608063715425182 907 1674842672489868562896080844211791979742497944337956431228190660181425634997178486689502970659544346649438538324541807508644299594276781536140212183040005391742492226600483981498210730400028180958964447076428487126289 908 2900912603436893510298398721543097448453209753191649249834684075980971389224212541549917259928125360243551916695198051279685488932824822927146109539371591348017842175620852149020241104687448734980079376824191146275546 909 5024528017469605688688242532635375939227493833013869293684571980544276904991535460068508911978633039948315614973625422525932898782830344608420636549120016175227476679801451944494632191200084542876893341229285461378865 910 8702737810310680530895196164629292345359629259574947749504052227942914167672637624649751779784376080730655750085594153839056466798474468781438328618114774044053526526862556447060723314062346204940238130472573438826637 911 15073584052408817066064727597906127817682481499041607881053715941632830714974606380205526735935899119844946844920876267577798696348491033825261909647360048525682430039404355833483896573600253628630680023687856384136595 912 26108213430932041592685588493887877036078887778724843248512156683828742503017912873949255339353128242191967250256782461517169400395423406344314985854344322132160579580587669341182169942187038614820714391417720316479911 913 45220752157226451198194182793718383453047444497124823643161147824898492144923819140616580207807697359534840534762628802733396089045473101475785728942080145577047290118213067500451689720800760885892040071063569152409785 914 78324640292796124778056765481663631108236663336174529745536470051486227509053738621847766018059384726575901750770347384551508201186270219032944957563032966396481738741763008023546509826561115844462143174253160949439733 915 135662256471679353594582548381155150359142333491374470929483443474695476434771457421849740623423092078604521604287886408200188267136419304427357186826240436731141870354639202501355069162402282657676120213190707457229355 916 234973920878388374334170296444990893324709990008523589236609410154458682527161215865543298054178154179727705252311042153654524603558810657098834872689098899189445216225289024070639529479683347533386429522759482848319198 917 406986769415038060783747645143465451077427000474123412788450330424086429304314372265549221870269276235813564812863659224600564801409257913282071560478721310193425611063917607504065207487206847973028360639572122371688063 918 704921762635165123002510889334972679974129970025570767709828230463376047581483647596629894162534462539183115756933126460963573810676431971296504618067296697568335648675867072211918588439050042600159288568278448544957594 919 1220960308245114182351242935430396353232281001422370238365350991272259287912943116796647665610807828707440694438590977673801694404227773739846214681436163930580276833191752822512195622461620543919085081918716367115064188 920 2114765287905495369007532668004918039922389910076712303129484691390128142744450942789889682487603387617549347270799379382890721432029295913889513854201890092705006946027601216635755765317150127800477865704835345634872780 921 3662880924735342547053728806291189059696843004267110715096052973816777863738829350389942996832423486122322083315772933021405083212683321219538644044308491791740830499575258467536586867384861631757255245756149101345192564 922 6344295863716486107022598004014754119767169730230136909388454074170384428233352828369669047462810162852648041812398138148672164296087887741668541562605670278115020838082803649907267295951450383401433597114506036904618340 923 10988642774206027641161186418873567179090529012801332145288158921450333591216488051169828990497270458366966249947318799064215249638049963658615932132925475375222491498725775402609760602154584895271765737268447304035577692 924 19032887591149458321067794012044262359301509190690410728165362222511153284700058485109007142388430488557944125437194414446016492888263663225005624687817010834345062514248410949721801887854351150204300791343518110713855019 925 32965928322618082923483559256620701537271587038403996435864476764351000773649464153509486971491811375100898749841956397192645748914149890975847796398776426125667474496177326207829281806463754685815297211805341912106733074 926 57098662773448374963203382036132787077904527572071232184496086667533459854100175455327021427165291465673832376311583243338049478664790989675016874063451032503035187542745232849165405663563053450612902374030554332141565055 927 98897784967854248770450677769862104611814761115211989307593430293053002320948392460528460914475434125302696249525869191577937246742449672927543389196329278377002423488531978623487845419391264057445891635416025736320199222 928 171295988320345124889610146108398361233713582716213696553488260002600379562300526365981064281495874397021497128934749730014148435994372969025050622190353097509105562628235698547496216990689160351838707122091662996424695163 929 296693354903562746311352033309586313835444283345635967922780290879159006962845177381585382743426302375908088748577607574733811740227349018782630167588987835131007270465595935870463536258173792172337674906248077208960597665 930 513887964961035374668830438325195083701140748148641089660464780007801138686901579097943192844487623191064491386804249190042445307983118907075151866571059292527316687884707095642488650972067481055516121366274988989274085489 931 890080064710688238934056099928758941506332850036907903768340872637477020888535532144756148230278907127724266245732822724201435220682047056347890502766963505393021811396787807611390608774521376517013024718744231626881792993 932 1541663894883106124006491314975585251103422244445923268981394340023403416060704737293829578533462869573193474160412747570127335923949356721225455599713177877581950063654121286927465952916202443166548364098824966967822256467 933 2670240194132064716802168299786276824518998550110723711305022617912431062665606596434268444690836721383172798737198468172604305662046141169043671508300890516179065434190363422834171826323564129551039074156232694880645378978 934 4624991684649318372019473944926755753310266733337769806944183020070210248182114211881488735600388608719580422481238242710382007771848070163676366799139533632745850190962363860782397858748607329499645092296474900903466769401 935 8010720582396194150406504899358830473556995650332171133915067853737293187996819789302805334072510164149518396211595404517812916986138423507131014524902671548537196302571090268502515478970692388653117222468698084641936136934 936 13874975053947955116058421834780267259930800200013309420832549060210630744546342635644466206801165826158741267443714728131146023315544210491029100397418600898237550572887091582347193576245821988498935276889424702710400308202 937 24032161747188582451219514698076491420670986950996513401745203561211879563990459367908416002217530492448555188634786213553438750958415270521393043574708014645611588907713270805507546436912077165959351667406094253925808410801 938 41624925161843865348175265504340801779792400600039928262497647180631892233639027906933398620403497478476223802331144184393438069946632631473087301192255802694712651718661274747041580728737465965496805830668274108131200924605 939 72096485241565747353658544094229474262012960852989540205235610683635638691971378103725248006652591477345665565904358640660316252875245811564179130724124043936834766723139812416522639310736231497878055002218282761777425232401 940 124874775485531596044525796513022405339377201800119784787492941541895676700917083720800195861210492435428671406993432553180314209839897894419261903576767408084137955155983824241124742186212397896490417492004822324393602773814 941 216289455724697242060975632282688422786038882558968620615706832050906916075914134311175744019957774432036996697713075921980948758625737434692537392172372131810504300169419437249567917932208694493634165006654848285332275697203 942 374624326456594788133577389539067216018131605400359354362478824625687030102751251162400587583631477306286014220980297659540942629519693683257785710730302224252413865467951472723374226558637193689471252476014466973180808321442 943 648868367174091726182926896848065268358116647676905861847120496152720748227742402933527232059873323296110990093139227765942846275877212304077612176517116395431512900508258311748703753796626083480902495019964544855996827091609 944 1123872979369784364400732168617201648054394816201078063087436473877061090308253753487201762750894431918858042662940892978622827888559081049773357132190906672757241596403854418170122679675911581068413757428043400919542424964324 945 1946605101522275178548780690544195805074349943030717585541361488458162244683227208800581696179619969888332970279417683297828538827631636912232836529551349186294538701524774935246111261389878250442707485059893634567990481274826 946 3371618938109353093202196505851604944163184448603234189262309421631183270924761260461605288252683295756574127988822678935868483665677243149320071396572720018271724789211563254510368039027734743205241272284130202758627274892970 947 5839815304566825535646342071632587415223049829092152756624084465374486734049681626401745088538859909664998910838253049893485616482894910736698509588654047558883616104574324805738333784169634751328122455179680903703971443824476 948 10114856814328059279606589517554814832489553345809702567786928264893549812774283781384815864758049887269722383966468036807605450997031729447960214189718160054815174367634689763531104117083204229615723816852390608275881824678909 949 17519445913700476606939026214897762245669149487276458269872253396123460202149044879205235265616579728994996732514759149680456849448684732210095528765962142676650848313722974417215001352508904253984367365539042711111914331473426 950 30344570442984177838819768552664444497468660037429107703360784794680649438322851344154447594274149661809167151899404110422816352991095188343880642569154480164445523102904069290593312351249612688847171450557171824827645474036725 951 52558337741101429820817078644693286737007448461829374809616760188370380606447134637615705796849739186984990197544277449041370548346054196630286586297886428029952544941168923251645004057526712761953102096617128133335742994420276 952 91033711328952533516459305657993333492405980112287323110082354384041948314968554032463342782822448985427501455698212331268449058973285565031641927707463440493336569308712207871779937053748838066541514351671515474482936422110174 953 157675013223304289462451235934079860211022345385488124428850280565111141819341403912847117390549217560954970592632832347124111645038162589890859758893659284089857634823506769754935012172580138285859306289851384400007228983260828 954 273101133986857600549377916973980000477217940336861969330247063152125844944905662097390028348467346956282504367094636993805347176919856695094925783122390321480009707926136623615339811161246514199624543055014546423448809266330521 955 473025039669912868387353707802239580633067036156464373286550841695333425458024211738541352171647652682864911777898497041372334935114487769672579276680977852269572904470520309264805036517740414857577918869554153200021686949782483 956 819303401960572801648133750921940001431653821010585907990741189456377534834716986292170085045402040868847513101283910981416041530759570085284777349367170964440029123778409870846019433483739542598873629165043639270346427798991563 957 1419075119009738605162061123406718741899201108469393119859652525086000276374072635215624056514942958048594735333695491124117004805343463309017737830042933556808718713411560927794415109553221244572733756608662459600065060849347448 958 2457910205881718404944401252765820004294961463031757723972223568369132604504150958876510255136206122606542539303851732944248124592278710255854332048101512893320087371335229612538058300451218627796620887495130917811039283396974687 959 4257225357029215815486183370220156225697603325408179359578957575258000829122217905646872169544828874145784206001086473372351014416030389927053213490128800670426156140234682783383245328659663733718201269825987378800195182548042342 960 7373730617645155214833203758297460012884884389095273171916670705107397813512452876629530765408618367819627617911555198832744373776836130767562996144304538679960262114005688837614174901353655883389862662485392753433117850190924060 961 12771676071087647446458550110660468677092809976224538078736872725774002487366653716940616508634486622437352618003259420117053043248091169781159640470386402011278468420704048350149735985978991201154603809477962136400585547644127024 962 22121191852935465644499611274892380038654653167285819515750012115322193440537358629888592296225855103458882853734665596498233121330508392302688988432913616039880786342017066512842524704060967650169587987456178260299353550572772179 963 38315028213262942339375650331981406031278429928673614236210618177322007462099961150821849525903459867312057854009778260351159129744273509343478921411159206033835405262112145050449207957936973603463811428433886409201756642932381071 964 66363575558806396933498833824677140115963959501857458547250036345966580321612075889665776888677565310376648561203996789494699363991525176908066965298740848119642359026051199538527574112182902950508763962368534780898060651718316536 965 114945084639788827018126950995944218093835289786020842708631854531966022386299883452465548577710379601936173562029334781053477389232820528030436764233477618101506215786336435151347623873810920810391434285301659227605269928797143211 966 199090726676419190800496501474031420347891878505572375641750109037899740964836227668997330666032695931129945683611990368484098091974575530724200895896222544358927077078153598615582722336548708851526291887105604342694181955154949608 967 344835253919366481054380852987832654281505869358062528125895563595898067158899650357396645733131138805808520686088004343160432167698461584091310292700432854304518647359009305454042871621432762431174302855904977682815809786391429633 968 597272180029257572401489504422094261043675635516717126925250327113699222894508683006991991998098087793389837050835971105452294275923726592172602687688667633076781231234460795846748167009646126554578875661316813028082545865464848824 969 1034505761758099443163142558963497962844517608074187584377686690787694201476698951072189937199393416417425562058264013029481296503095384752273930878101298562913555942077027916362128614864298287293522908567714933048447429359174288898 970 1791816540087772717204468513266282783131026906550151380775750981341097668683526049020975975994294263380169511152507913316356882827771179776517808063066002899230343693703382387540244501028938379663736626983950439084247637596394546471 971 3103517285274298329489427676890493888533552824222562753133060072363082604430096853216569811598180249252276686174792039088443889509286154256821792634303895688740667826231083749086385844592894861880568725703144799145342288077522866692 972 5375449620263318151613405539798848349393080719650454142327252944023293006050578147062927927982882790140508533457523739949070648483313539329553424189198008697691031081110147162620733503086815138991209880951851317252742912789183639413 973 9310551855822894988468283030671481665600658472667688259399180217089247813290290559649709434794540747756830058524376117265331668527858462770465377902911687066222003478693251247259157533778684585641706177109434397436026864232568600075 974 16126348860789954454840216619396545048179242158951362426981758832069879018151734441188783783948648370421525600372571219847211945449940617988660272567594026093073093243330441487862200509260445416973629642855553951758228738367550918238 975 27931655567468684965404849092014444996801975418003064778197540651267743439870871678949128304383622243270490175573128351795995005583575388311396133708735061198666010436079753741777472601336053756925118531328303192308080592697705800224 976 48379046582369863364520649858189635144537726476854087280945276496209637054455203323566351351845945111264576801117713659541635836349821853965980817702782078279219279729991324463586601527781336250920888928566661855274686215102652754713 977 83794966702406054896214547276043334990405926254009194334592621953803230319612615036847384913150866729811470526719385055387985016750726164934188401126205183595998031308239261225332417804008161270775355593984909576924241778093117400671 978 145137139747109590093561949574568905433613179430562261842835829488628911163365609970699054055537835333793730403353140978624907509049465561897942453108346234837657839189973973390759804583344008752762666785699985565824058645307958264138 979 251384900107218164688643641828130004971217778762027583003777865861409690958837845110542154739452600189434411580158155166163955050252178494802565203378615550787994093924717783675997253412024483812326066781954728730772725334279352202011 980 435411419241328770280685848723706716300839538291686785528507488465886733490096829912097162166613506001381191210059422935874722527148396685693827359325038704512973517569921920172279413750032026258288000357099956697472175935923874792413 981 754154700321654494065930925484390014913653336286082749011333597584229072876513535331626464218357800568303234740474465498491865150756535484407695610135846652363982281774153351027991760236073451436978200345864186192318176002838056606031 982 1306234257723986310842057546171120148902518614875060356585522465397660200470290489736291486499840518004143573630178268807624167581445190057081482077975116113538920552709765760516838241250096078774864001071299870092416527807771624377239 983 2262464100964963482197792776453170044740960008858248247034000792752687218629540605994879392655073401704909704221423396495475595452269606453223086830407539957091946845322460053083975280708220354310934601037592558576954528008514169818091 984 3918702773171958932526172638513360446707555844625181069756567396192980601410871469208874459499521554012430720890534806422872502744335570171244446233925348340616761658129297281550514723750288236324592003213899610277249583423314873131717 985 6787392302894890446593378329359510134222880026574744741102002378258061655888621817984638177965220205114729112664270189486426786356808819359669260491222619871275840535967380159251925842124661062932803803112777675730863584025542509454272 986 11756108319515876797578517915540081340122667533875543209269702188578941804232614407626623378498564662037292162671604419268617508233006710513733338701776045021850284974387891844651544171250864708973776009641698830831748750269944619395149 987 20362176908684671339780134988078530402668640079724234223306007134774184967665865453953914533895660615344187337992810568459280359070426458079007781473667859613827521607902140477755777526373983188798411409338333027192590752076627528362816 988 35268324958547630392735553746620244020368002601626629627809106565736825412697843222879870135495693986111876488014813257805852524699020131541200016105328135065550854923163675533954632513752594126921328028925096492495246250809833858185446 989 61086530726054014019340404964235591208005920239172702669918021404322554902997596361861743601686981846032562013978431705377841077211279374237023344421003578841482564823706421433267332579121949566395234228014999081577772256229882585088446 990 105804974875642891178206661239860732061104007804879888883427319697210476238093529668639610406487081958335629464044439773417557574097060394623600048315984405196652564769491026601863897541257782380763984086775289477485738752429501574556336 991 183259592178162042058021214892706773624017760717518108009754064212967664708992789085585230805060945538097686041935295116133523231633838122711070033263010736524447694471119264299801997737365848699185702684044997244733316768689647755265336 992 317414924626928673534619983719582196183312023414639666650281959091631428714280589005918831219461245875006888392133319320252672722291181183870800144947953215589957694308473079805591692623773347142291952260325868432457216257288504723669006 993 549778776534486126174063644678120320872053282152554324029262192638902994126978367256755692415182836614293058125805885348400569694901514368133210099789032209573343083413357792899405993212097546097557108052134991734199950306068943265796006 994 952244773880786020603859951158746588549936070243918999950845877274894286142841767017756493658383737625020665176399957960758018166873543551612400434843859646769873082925419239416775077871320041426875856780977605297371648771865514171007018 995 1649336329603458378522190934034360962616159846457662972087786577916708982380935101770267077245548509842879174377417656045201709084704543104399630299367096628720029250240073378698217979636292638292671324156404975202599850918206829797388018 996 2856734321642358061811579853476239765649808210731756999852537631824682858428525301053269480975151212875061995529199873882274054500620630654837201304531578940309619248776257718250325233613960124280627570342932815892114946315596542513021053 997 4948008988810375135566572802103082887848479539372988916263359733750126947142805305310801231736645529528637523132252968135605127254113629313198890898101289886160087750720220136094653938908877914878013972469214925607799552754620489392164054 998 8570202964927074185434739560428719296949424632195270999557612895474048575285575903159808442925453638625185986587599621646822163501861891964511603913594736820928857746328773154750975700841880372841882711028798447676344838946789627539063159 999 14844026966431125406699718406309248663545438618118966748790079201250380841428415915932403695209936588585912569396758904406815381762340887939596672694303869658480263252160660408283961816726633744634041917407644776823398658263861468176492161 1000 25710608894781222556304218681286157890848273896585812998672838686422145725856727709479425328776360915875557959762798864940466490505585675893534811740784210462786573238986319464252927102525641118525648133086395343029034516840368882617189475