# Computed using the Mathematica program that I contributed to this sequence 0 1 1 1 2 1 3 2 4 3 5 4 6 6 7 9 8 14 9 21 10 32 11 49 12 75 13 115 14 177 15 272 16 418 17 642 18 987 19 1517 20 2331 21 3583 22 5507 23 8464 24 13009 25 19994 26 30730 27 47231 28 72593 29 111573 30 171485 31 263568 32 405097 33 622623 34 956955 35 1470815 36 2260604 37 3474489 38 5340198 39 8207744 40 12615087 41 19389058 42 29800473 43 45802545 44 70397310 45 108198819 46 166298746 47 255596810 48 392845592 49 603793370 50 928014571 51 1426334052 52 2192238022 53 3369412333 54 5178698370 55 7959523547 56 12233578898 57 18802689856 58 28899241078 59 44417375455 60 68268340922 61 104926649188 62 161269507376 63 247867002431 64 380965080713 65 585533335616 66 899949377188 67 1383198585352 68 2125939941754 69 3267513923024 70 5022083186577 71 7718810118966 72 11863608673766 73 18234055326537 74 28025264722903 75 43074096723054 76 66203756747774 77 101753437470752 78 156392364206166 79 240370961315429 80 369443862153888 81 567825524914685 82 872732936649343 83 1341367630183629 84 2061646860965643 85 3168697144382129 86 4870204389956765 87 7485376392630651 88 11504827159800098 89 17682617551093806 90 27177719327309180 91 41771441682756132 92 64201610121957625 93 98676190626990281 94 151662716529347159 95 233101616903821112 96 358271070481989832 97 550653237198573967 98 846339580891479439 99 1300801734731761338 100 1999298143776788041 101 3072868801588408429 102 4722918740842683118 103 7259002213525281353 104 11156895984740827126 105 17147856461924809361 106 26355805561057863600 107 40508181784390681843 108 62260012795882018323 109 95692006468606291044 110 147076103758742641127 111 226052113390986795810 112 347436168504661261895 113 534000277079525980363 114 820744418027350009215 115 1261462640819443630344 116 1938834988372881625133 117 2979938517796278444912 118 4580087332392441072650 119 7039474085477021107672 120 10819487010571380866453 121 16629267719506111956614 122 25558748267530312943676 123 39283125632569059355209 124 60377133626087271805354 125 92798070576136957954796 126 142628200205465123535077 127 219215802306577238415152 128 336928937697378279160088 129 517850938953399460135202 130 795923308955377218922822 131 1223313247280766088570467 132 1880200371235154428099479 133 2889818649353226081846123 134 4441575458611186340181096 135 6826584968905376595153897 136 10492282022887582806167506 137 16126362236645864273835002 138 24785795732542343974495703 139 38095117862309067514496957 140 58551196846903171638662309 141 89991653644328877383158639 142 138314810998934996959738272 143 212586236244551021470648746 144 326739468566182958642097201 145 502189992187925967857290710 146 771852844593292957913663683 147 1186317574970347421163357638 148 1823338993360956884048834834 149 2802424203142777073587345494 150 4307252487308429226193441730 151 6620134085560296205011531894 152 10174972430785899354901925506 153 15638665717220262070504412318 154 24036218975393359850461141018 155 36943038049396440563164309930 156 56780480395703251523647086598 157 87270108908098151730459812072 158 134131868130647997773865510336 159 206157162782548699400918959671 160 316858151301921774153081620875 161 487002666758520122740473855878 162 748510323800755359517474146151 163 1150440732830976307964251884527 164 1768197228110614049093225885541 165 2717672756426479882834088900880 166 4176991736897275061362827785914 167 6419926729165822027326485179124 168 9867258975827699499424943522521 169 15165718208859248043769600005040 170 23309311061356008807145314355862 171 35825799653699482578742586119642 172 55063314288807111004200043300093 173 84630869646334856697143993537845 174 130075426617588153488615308247712 175 199922518585159137339287326666681 176 307275666717120642432166977559459 177 472274639318494287846118295016655 178 725873731969634177731845447129725 179 1115648884987441642870988083417782 180 1714723070631505875659969954490972 181 2635484379110043785961386719764725 182 4050670356919517545226865738719102 183 6225774081790292376037544075846950 184 9568851449805073041631670305088863 185 14707073669159978002263875212371889 186 22604386434957660711098482402839795 187 34742348994440186233046255161570171 188 53398079046499005589727433969176013 189 82071446761197929061799802751380996 190 126141660781667524973186647316754088 191 193876423685515992298950265677032592 192 297982977456948719316443490711100134 193 457992019690540477952511947207993474 194 703921720261772833760208825402059837 195 1081909218835517432394686544361606641 196 1662866088811674088251046930666633296 197 2555781558360319221328494615548466535 198 3928169212183914981651361353062586503 199 6037493035769911636441132126170136418 200 9279468421042028737931060110475662937 201 14262299545018942046977306850092024397 202 21920780273424912234163402968414924074 203 33691664256455397626617586448698767741 204 51783204165677324767187941357952241976 205 79589426430617479697578436066509087883 206 122326860641683840894481199969834592741 207 188013175939831243126864388682065257670 208 288971319475981903422894206700237097982 209 444141337766739445433567001026187023187 210 682633585474646018708446298717338201013 211 1049189914096006693136676902580550261597 212 1612577375716699425207683552452312873697 213 2478489125502025781130245153101257105002 214 3809372770408378840302425380617688672649 215 5854906021017741443471389733394473661998 216 8998836968972943754187725000253946550823 217 13830976364686003896074632557260027718146 218 21257847859681346494904189924084237824556 219 32672754526510820320035368702841224959040 220 50217166638694495515524779943513357730391 221 77182467831790578922994559256976089122189 222 118627428414393236840774633580153380466904 223 182327245649635774060034303180398103893194 224 280232193772727681941918899598962838687740 225 430709530804742187392323367979238580867789 226 661989250515923915393299969368919052158256 227 1017460112804658850060421103158019761936020 228 1563809503464991901453232771832098578449042 229 2403534185125283284180093308095567985496180 230 3694168993260108659936920245590627155688711 231 5677840837555246252753583285554460437661322 232 8726692426747942224812090062397558008253767 233 13412697342155619681157341827970101804928783 234 20614963974307213919940178501946111027886327 235 31684658858758994872924894447129940934477602 236 48698489516990411673473654612088047350885157 237 74848300933523516069906191086626073332067121 238 115039875121398219343105465616235067474748500 239 176813270346655183214795388465592127816224639 240 271757358374116050921301216817022698219632449 241 417683931108142752200251643857936295865119018 242 641969245468528369268299946499243708883047562 243 986689890209657770829076376836723205925423295 244 1516516478497993331563352172015313208299506585 245 2330846046337086401612040333683296665703742013 246 3582449230690911952808254608109314872816206953 247 5506130493108451819395950860958619809817831252 248 8462778131622450996606098331854925579077805735 249 13007067993522132882708201066388892920394824837 250 19991522305887584290709225662795665614842643330 251 30726445368459876230366375361917574864578958616 252 47225740518164734817075088726509854132197692699 253 72584724355338465077612889238866474371908493672 254 111560817298650770601333621283080188870296819329 255 171466049735402370548677610265768353122349912514 256 263538820562396988388150865526741684743452569014 257 405052254079423558963156481301165955739775934935 258 622554689228323238431570719197420974672677175699 259 956850226549233512107224392611374794914291427673 260 1470653698203106910804587992860668260120517982990 261 2260356156091885286073985548765066144914002284676 262 3474108118468055497529891741501087672431406990007 263 5339613045615551595969178512313954874948667123840 264 8206845182895521987771117157447031783621371761181 265 12613705764937325534520652284354553057311408818104 266 19386934879192862326390800119235046386596428260614 267 29797210353109286087536684840135838807062818550256 268 45797530675174380017992411041930638529016737089615 269 70389603291325454224956153521616081125846360495050 270 108186973805467287277720701462649319793886138314985 271 166280540788717204399194983744422679621317687107317 272 255568829337113575150533411236555380081183936512334 273 392802586634205820988991253840091379788785849223485 274 603727271697121210763855451330580409640036661033310 275 927912979682780908833617783868903789575021553901219 276 1426177908848444424710041136454239684289432809029616 277 2191998034538395484508777754053981783896961916496880 278 3369043478804008151280607214215553520829189097962297 279 5178131450497428105890016659469664254922386460725545 280 7958652207168629923784709143604431907285461967955133 281 12232239671819348052370021080447040795161249747299054 282 18800631500652377067207383981984088876265173961639393 283 28896077440146366055284749094009825227488529819266486 284 44412513026382228615073451625225390063201741673735709 285 68260867496781600176319518163222347115078593564188648 286 104915162730045897511498618522839954760423729310689745 287 161251852991627811907195103417063823349563896929651923 288 247839868105041560751104171760094974287315058367091119 289 380923375965878415460451032730046863342308871487261953 290 585469236514213101789600670318626262160748349135633474 291 899850858549673089895378272563697180975560314062810010 292 1383047164789718848520404124088033743727088924374257723 293 2125707212321661944362893595529195465295243255973479465 294 3267156223991357913570784793855060927646567875192013331 295 5021533412547048310012433653663675532157733965365881925 296 7717965130703558238979272848355803728628639530948628323 297 11862309948972761350770882072115171958530790451227575951 298 18232059220598064625266735323124911588923977199384831075 299 28022196760436224420141812783360399432503692190472933212 300 43069381345221637408160621480980441206231076015779136725 301 66196509335738781930864895534223096716944910710708018868 302 101742298388567712845016112666393517036312294813834053836 303 156375243729047922514528871173995285997900288177077631632 304 240344647591201169902469375274303592874528890939348667984 305 369403418650008987582241867194497994391635182434804510718 306 567763364310133533790740990418647433827849771993017660526 307 872637397430738612533096611653048227460931808680094249877 308 1341220788910809873219588040459620941570674285894005335499 309 2061421169781245946381506841495468772215065076230561290700 310 3168350262952020189257849167551803356730868123517611083388 311 4869671242298048099058396608529348213623737804579894396487 312 7484556958664681166878074613052984278096704404453980583531 313 11503567711289715311036197501093560063274007368502733323468 314 17680681811771079944004433111884726309134228473019670813477 315 27174744146748278182961569168957998479819584359498027766976 316 41766868908278675810481884475447141666023702280259229835448 317 64194581887538354873964885615868504060500608696518079125674 318 98665388415051831870686612438071074133422252016396707926886 319 151646113812960347212909997483728896996684407504785362407447 320 233076098964255440585235746510698686093645837861242755933727 321 358231850078261530127034051471598671658699167621833791100893 322 550592956466869424026106923468812463203864290304847850271480 323 846246930988127909382241822459961142080036793046386123788790 324 1300659334260693386458812309930166709511318522009726944474976 325 1999079277988192053162986682894553512153269063685343931505111 326 3072532410612602701083513749089617437948946721213400465636994 327 4722401716737045420894413245501977548781240514060935903627037 328 7258207561037442798017663461494063023832348406510308102198089 329 11155674624712266859006626958789860517197442024147476286830104 330 17145979263599510968462665312287880803504236484433098289742667 331 26352920356474365796974810522429842574019131699761990484256763 332 40503747300630254710709456657968713234369970954052277772543148 333 62253197110667193093428194575327574923131655046149822159542863 334 95681530939219503347270328165526852827326206373056956287942818 335 147060003144868227249339153782174996906077019373158006253985823 336 226027367169811575469688415152602210781305950082761395477728663 337 347398134211855440767993156126453135648007562955868876748692983 338 533941819369195342127506940593841739491699047683828577614550226 339 820654570060028850246347726233369412706355804203143713727761049 340 1261324546850554241694097774593516850276209109522992440909382653 341 1938622741565166337881025108007122426375236535466478586580538290 342 2979612300020457883851247858420565557866518992329546663899110141 343 4579585944228318173638809299720885196192241814824282177644070612 344 7038703465021130284504945782934729188313119578722294802883894827 345 10818302587145518313249974362005454565342499982299209223655485203 346 16627447291770242542321851903333261757595180679072497713919467922 347 25555950317853566841199311975803353634422990459583249727189157937 348 39278825257311447268985225108472711795891830790269103195976634499 349 60370524062123351960745807048041019491900916359596976916530947428 350 92787911849705859015838075590179052207058326984523153378113843646 351 142612586509423258630703591668435917850954700559456193434367634609 352 219191804465337864118995532987545953700434322231516258581690030146 353 336892053644902422942266366616853438729440836003505931987930769273 354 517794249132282984317115928944844374505135347398992157995959601650 355 795836178187403127847746878747044070720072926516503253280770001359 356 1223179329575995831477438026527892977337361018217752298272715186820 357 1879994543235838887559869430373837199949965155175500003911079988324 358 2889502297117538367222461883011305723978682127542627779687822582413 359 4441089233523455726741115611462170812622345214239253930779720169985 360 6825837653700144354132281268154742274586668855598317822579171455353 361 10491133419020641401114070015391480542887182526489258677812942831552 362 16124596862632441441550768455199937086491689561408044554492388644221 363 24783082398992834319173944096973048495228615252451832804688445787673 364 38090947539819375740506363332268757309918051296400484420841111525559 365 58544787170632013620868719608355250100778203703330423100431528741506 366 89981802140038118650708873322976153003351536977756581713196307398122 367 138299669495263813331396414793288156708699664477622035473832627531654 368 212562964150598879467185211258953858260764534818165537880646545601468 369 326703699968249845458237855317086013116790135545854846474161013066356 370 502135016791181191857528668343207020601522235193748633151400599632917 371 771768348850605554320240201631226956290299570375758825328804378966829 372 1186187707230321072978123463461373473149455755745560565141585185316465 373 1823139390051214446067007898448590461595366658530314294381687674616338 374 2802117418091677759716189730994890676315244321590973989616882456757985 375 4306780966732445519238755411949872643687655528728911419378518886724386 376 6619409370803891622130354226671613212642961018789555561377803952411547 377 10173858563215953261607826798143994872644410943949498265875504624152732 378 15636953731984121832292381617454737800809719217708731756253666043720698 379 24033587698994044274161472129862541843453405199078258669880320332002837 380 36938993846594081821111576337661908180180470279907373680944905665939552 381 56774264562083164874338503211320548002312032488300868894011898853801319 382 87260555334877227921975027445082773014128970227793685069424511852772513 383 134117184539215851269700067219574001105375221611897806356902914112642948 384 206134594487696047667856832547775661613595722969945083338621119465929864 385 316823464424742587263694379880104048673347818889790829051784832448637594 386 486949353938198536732472829763778880032833291180712273899546849237924000 387 748428383394417854198248435977718735176305062110580230094749825195207729 388 1150314792575888416196332040799660199529395617145831781570415666038488526 389 1768003661242196611661692673670409007133964793791478033567564003255054390 390 2717375249227349746858982912059098474486815133419684039400146748871902517 391 4176534476136392260787995269294133077818495338888338946969136583518673975 392 6419223931371165440048333062158886818628885302493919983452991959582152428 393 9866178794053036443871822152835502594781540538647931476637633625777440674 394 15164057997806815294289986318562012543005230859339060941848697897327853875 395 23306759360518916236250063926059207249710443779909986671894010690007650426 396 35821877756448842105330968161757964818603829478903482881137176451560297700 397 55057286435611707870600993284068574714961666798528006688008530745228049850 398 84621604994095587041391509327977160749118803427934741464524124316012023913 399 130061187090125862029357490050890430515901551566650486249096977914406197688 400 199900632804979509485353741356913298247941786679881860325363305445026234569 401 307242028847090234020728241046347093880451964177174474182173856560235345369 402 472222938794642919778083856750248958262373633300440647469403998239951561497 403 725794269620677791531124847951879154326570508728968814723172579242582351466 404 1115526753441544368430530896850177180397983307467776375548961506642675804899 405 1714535357649204724085135249201241236692455378482481106645249795383942761380 406 2635195869180315804065963121602269404054732286580853701781316838326571839562 407 4050226924725690350323796194627978612599951629555982442878422489339881122701 408 6225092538140450614399345380029733932973545462087649847091705806195138423172 409 9567803935093453691594225038144857941300887420156067919421575470028364904303 410 14705463666526524173955795825473714214087635965977884064406639617795874677239 411 22601911903143476326952581034561010151224852407099742947663280255907626340976 412 34738545703953465259727591466370296228919114100166718939577387799819746131747 413 53392233488788465510181779896387658411575358286705532445612347736671496640854 414 82062462292336936303521866146853311601647341540338763389232681764535182877215 415 126127851888707901688476551828232288921894577733774889081827549532780804263515 416 193855199779270602595328374849852773928505927647297036999250064283384144022549 417 297950356869793021591327583837395574190276887284353863234780179932042137592914 418 457941882703782273733230047176438105615477139974889826275318986840124611735946 419 703844661028314085826558026520062279674868547440715276392334108947837752543677 420 1081790780815101733488836842026979119577745561070337121147383692333921127208107 421 1662684052681149913268730878875229312222918404778139672481210240227902309347918 422 2555501773602857822926428313148750011849225459033665871251069140868781749223810 423 3927739190350983646305212173599854227749557441957904268065366107149693467501822 424 6036832103492987514402791769611843889785629373863807039931505797698035496787686 425 9278452585469908249018612012986146009585020824359592109589723421707273105150502 426 14260738232391893829372613984591995068352614232270447763588159374131137587295256 427 21918380576873341711083315875890990018037939331382147338348773983833791888264350 428 33687975985804242750278928874680060557006756859697167274937715381752997234487229 429 51777535390436860520506893804921553100202033641523464825906182060735461972267032 430 79580713671775652751188016180207078387724381737063122132549426743528856533642821 431 122313469359896204386580927520007885216328776987673438182971375464773086137019951 432 187992593891002461022428382512572200960291984676966731662199179866905245389974877 433 288939685406838389591312854362679682762318564039335011819959580971056216725306263 434 444092717032287722295817509378969725850628944871655096742544858636895382488803677 435 682558856681208147602688127816595667711934219229805968483624239055876113546444247 436 1049075057900771203546253309687420372018407973685301022764876458859851913153499217 437 1612400844757519138495506128285203068799689555736031555377961007706237661171123179 438 2478217802048508814069976847037211088664860652193585051002211356664101674521094911 439 3808955753377653985090856566023522809073909416904251340073630089947146461683406109 440 5854265076780667961373598053684729887806184520869059643263716272132316129529515154 441 8997851854493749360954014760215096836675569555417977838801636995437940197631765664 442 13829462269572910334186242070069223185115616524304633330470310176477671493238226295 443 21255520735210118995350048477019136547356493562448152071502986810262799656818866704 444 32669177797243448842920176892161296558252086602309457656138960396220605502253862683 445 50211669299634963507688322165705476424488141645685850357125608889590841077282409182 446 77174018565861747426823434850295692977292431728064655220946582492832543656818773875 447 118614442114300953602127684379229079468662545852062309227578867135738266946586909807 448 182307286047049309069383562887229664169552832538937562016614962826949959313637501335 449 280201516387130659583859122501992050392530321329001044240877687641235364615340343176 450 430662380467805790919614746135221422211638010524500979862974602622579477745452548747 451 661916781684895775246236088829832279492679587458470282991720927856672139709941471002 452 1017348730112364000497973023148439015794763753385221295043647072988579560890337916963 453 1563638311188714783580898440630965866646922552376706926470994838228205369618034926837 454 2403271067087344671453002996620101514290644222798552715488678838650831219918174620819 455 3693764587737884063492438728509803955511487375679516826245999794259223685172361042719 456 5677219276875913791009389447135337645980270763267146647225836632698741979940465816547 457 8725737104288528158482110309700290380881336562506181418093175949153769432485733648316 458 13411229036595427085733024397522861181627215631979513154829094162632752265042147077949 459 20612707227177648060478774275940675195058019294866177187488600453559007971255246810380 460 31681190297619625682586341629552250976312295392109024473949735509452268820019187173512 461 48693158429506163255692240966284019164654912855531869645108582817548148938167884117676 462 74840107191904800127224798919030482250340070199019470475827750799053787333805101109622 463 115027281555467694596364090216948617320823674322839917535356909962553996212898636755216 464 176793914366173176287822610159605868028321165850115587595825076770854964348885129368865 465 271727608739859423649617054727595417813903038111045281601417407151658856122236998301284 466 417638206700679859091710404915872660488475458197523034167008400518363336403128881363324 467 641898968253696159060430237359473303409587560178103468765629642479620246638689945198398 468 986581875973965800431093967181207342560776808332387626649842546314631342901372885030702 469 1516350463451153809507164288318880324509808317520200878116161567813623134422282298311563 470 2330590885564984789252926390589220647494990501775446425823897662210748929192313713426113 471 3582057055277544594222055518339264481030283064701740678206899719274876167854141305097245 472 5505527729785613893602100857793314967032682474349564330176929334287062199661439310966083 473 8461851700206878585339591812257557531295319257588157882192328025029874748184666820227762 474 13005644092738457829251670000323847255326802027113810386384242551810843931942457128259426 475 19989333807734704068722516335349283504490802893082671492568871231469312405865510193856348 476 30723081704207372276018147241639985897801863535433655626857156519889671745929072168099942 477 47220570654443953225005240409476551277710665995531896566333713411529749914833055829157829 478 72576778410414991397375572197971185978856999209790060126046727287209241990730347010135974 479 111548604589740654147887266023529454566613263975272836222642162252918952821111411008764859 480 171447279122170126459077672327253323194897096577933814568832382602288448773893112428411760 481 263509970622247949231709091438003643467632228170465262743176827372352546179813991437862176 482 405007912478203339535191560613395032348387408447068588138914099799956246977316253156450485 483 622486537350412377380584942496023515679652070821268126794918704787276744454169805089587453 484 956745478900638021764035268521722853587661889130035052235964168373431141032734927386743783 485 1470492703814945880221923520076432127601681628764203409702880570667047636748477956509762752 486 2260108711940471079794233625585305312235338608739854999218322007247401579491930322747928370 487 3473727803298263030787213019884382802830010367686974230187744376767640968382536764696181637 488 5339028511175971510795291592715251522748520486439003434648345665724865576502740904325027198 489 8205946768795338566086014915450095580281194974652418049351378857732386850439974448047082201 490 12612324926032455836877267221749912743070460401715406881769423878978640122882613282557686618 491 19384812566018110875317920475832586294585318132261117623769286140707266336353970958743741317 492 29793948413432008076799561544432590456261145820445030089329687509062779823015264824046125726 493 45792517159457291432897155393223839975089035087433292342099042518905733052633556944696839693 494 70381897649182350908955896403356428350512267063786366198648529343790756132318174836091773214 495 108175130435627000663804254872184643566187357517725527414362894357775012570142585720463255923 496 166262337839946821834730780770474777728988008593335356684736680289123257162618451610857562376 497 255540851882351497621110856408245313687337820884091303491242392139906141513848831889135076944 498 392759586020138408870378374229575024334925503939621745540792179463355276380229350554795486093 499 603661180881287568598299192818935070043088418678335075628781715677869975718462992304791805753 500 927811399832532521844043808137845239054220081090191600144799001479500684665502083526757087271 501 1426021783283245510578382591662100286243227042399170010729585949050113310714848254956550733194 502 2191758073640155555799554092140490440791881292283433348616376307628798640906830792872325179706 503 3368674665198044572010767292040463203440604854028114154053568782893605638597005962113979089938 504 5177564593659745105199735633941758566958159021369415833726549911233061614407845486028417046388 505 7957780963078845169104896326032235389074402094525189585061522456494263754159763863521569181210 506 12230900592507740007710147789023346274273784032223954578951581803557597380662189587592767249373 507 18798573370877035144862463769010343252290064590171257288345617987421260064945994262367760363172 508 28892914148670327733269985826538134083964157653545829370352170117447190632356970987924928578463 509 44407651130362715309556291605554978847246081964743435304000770012936619355161062912905192384735 510 68253394890136396748622516403329217515373193086601978633349664065370844703812545538051536855552 511 104903677529652918270035655119375773980978312895746610970526134130562749697571562488466597337151 512 161234200539902474299125059123817872162287950421419317939201351169716481727058366713944961957294 513 247812736749797131808454144885170367910463703412593612741139250267683278927750420727204029053645 514 380881675784574828093034502006767190982096835071176577196002992917822894640065385328409808700867 515 585405144429424631146824104011261311018472661988183042536173293636522774967469779048984304206336 516 899752350696610611097568427457230090464752931230068137504744415229275861751377682076791223083592 517 1382895760803610340717497730466244341465037679759747947370832558506448696555145264265488279537193 518 2125474508366627961839693996200490042206650476368873537391291412939348014914568994828376043182157 519 3266798564116738437747227075162227258171545781863781579829079899807210294067830467999515794492549 520 5020983698701857589025822938495594450007389859928092322210141885530108649802687597546447955852224 521 7717120234943540788819283474176953100196487989044419880820327541903387804293887328960393874689577 522 11861011366352838802205808481005863954285955809940356831839938434572047276229146361733375749861963 523 18230063333175537991128361687342137729387894734426612933355173148288795503277433824986796665132863 524 28019129133823727786640907664933546256629116633919001289685306136526513043538950670333681477408633 525 43064666483587916183307992749107547098466041906102486172282861927956934433292240763693767684906046 526 66189262717087549072192627425245389091474547590275293283803101570364588706700433011354006756176794 527 101731160525793371057167077632265935769022126860286037014787185602606312445116028728367731337334133 528 156358125126131103684917387719442403863992421608474926742830167351767074015112365615891618557875553 529 240318336747571563749597240248198066294240758833755591892125310938252524591020596485752487604631016 530 369362979573533801120639472924052236110748033068136073770933987415439217821134793657882162552235859 531 567701210510385134837896786907872471189864623289251333088411726560449017124201274708704215633489143 532 872541868670937817273015143493997622392359019240197165919941375737294888330278969780521540711922580 533 1341073963712897285252283273409959976042665347418890869349614232725239005802947003963814729804785081 534 2061195503303558761307739238610895022833777168683615118853790783874110958530187126208427607977490942 535 3168003419495476312570388447062873822051289352013159136488568588105377905596800113080595743235844772 536 4869138153003704335850399703073301321489510610064412130590271096405052887763367178166716912126982783 537 7483737614403221872789463545910185743932043870412799258261450782394797319826860797811228587733650640 538 11502308400652812196999857620978273315702443851451584891800870624650012716506944443434884915415064417 539 17678746284356275301319789245470016848413221091690190586226731564049937820302058431423857665345381128 540 27171769291884292336214449828914246378230464952622382661257892267572342838468961052046914416919738656 541 41762296634388836085374273262138391460288297424193270400271693361922318106873462489476285707299961428 542 64187554422509119904141392799330523073610140446349557024014005277733458436258972231211671748432521320 543 98654587385645684114935754344856841992869521634757383554778798092480788908930184001973271810542371362 544 151629512914094662109693587375591299259818740570028797266921647412308677180496401362317250538408612736 545 233050583818172064119232160947684981793058571610582267556318049097415800853090979478909722317896059077 546 358192633968042237231546831807909052419402702712975357967168271849810533897804272161054983492371551126 547 550532682334175600346009705969547192945841358803280890378788120104672772914597962581668469920523887032 548 846154291227282751021399202347344210052071995965059703140531280578285940290045588401650822825657692133 549 1300516949378391669810177471236072332734694026723187827313509476555527593696246705773012549532105411212 550 1998860436159120845493881925394518034233650704107358124073169176897006950298568481264672195905196200794 551 3072196056461958055909670262186226305627033715451481889300189555463913717291714628352003882084077752466 552 4721884749230714313561699960501521489111206080866754864993528882190180989289122221870846254802728558469 553 7257412995541253764263476054291893659041548290646174871680208248370641323084263776679184293797365535099 554 11154453398387589948999161165635767556410668188805293248827067467197688676374682201790609362240768690566 555 17144102270773573987911749173032475130487045374561758117163936032478099832561375201065624636540815737350 556 26350035467737995844543067782996305738213153614287492177417573890262264832290848190300521464559882850182 557 40499313302318577812998522952330427081662010395971017860413075640100159086758876891728638463950675064140 558 62246382171574362729225931430344817516012109890395643007703830601470341419184988587411711514501024357906 559 95671056556602649557996726798008183925949691895524898026619155366651553378709851128426291478756303315067 560 147043904293549119829108953989345806224786752038708228460677608487436803631681783867996466467982153026090 561 226002623657637625972720283103522306945767652931668498977839101471497751030629203725915467964610816862576 562 347360104082713510666273123497199302021135874898785062221487483398541929535825021224126846937980045033154 563 533883368058306883567187742043633358606413077383973425940745838378009206866980515021082814154276529977487 564 820564731928482451886684445343994163089864841299200206540409130813029047150207627496103971605571960925352 565 1261186467998992649003414878114410493403639317440579450621525791701304615351610395618708802151700248430672 566 1938410517992387316730350971808224254251778276782166266862103276296823742360204466877302195031624493882091 567 2979286117956124867175400633537426582498530356152056095443070737553990573611113478434708581910260598560103 568 4579084610951814850042283558498743956326239153263428954184885271553054752467020909682714080501922969716484 569 7037932928926070941995159361171569374701393469730540135337472278478461910452679882338719468972865515937581 570 10817118293380040800604001457189654644113778224438282660151450283031984573491747076397430800178957300075874 571 16625627063318983696622722917024811309627594535935267204912629058047742904951597472408147574916351542902906 572 25553152674472039567922303326205423319035180383019678602657090338802966146923810951776222709492262950909633 573 39274525352821551816535665513312656295905866763206453535189130009342829886145483226179011897039917372399023 574 60363915221717063448808178634927773610237254222683926438973989707768184412083187438271197039244224619305292 575 92777754235363859141037163054686813417707777795796992507897099881841082428617834527248814342510314780959620 576 142596974522633166773709085128807028370779338288742182494978659740396589577732169859473918810652385776811777 577 219167809251173628068631755973614321884751854297982641968414204535201222998082680842233924501529655476944233 578 336855173630172141026004880065361242778995412340252229469852084346320059001257683035595291078111005755829931 579 517737565517075538447175300616571917906761008633614641701548516484118965289165108386449212734202026382707936 580 795749056957748422994493618636059700238634641952732077420681660924879606288835290325363820524022356999095018 581 1223045426531372262731083708977026280581512852439665513006381961340099118434046686036386072430178873068363951 582 1879788737768784243451918168603342089654210677732838872567497050044598404223046885392292589059291064759265428 583 2889185979513344586314706832409885080064284424929037667781028861177087766584487873573167535536391679792994912 584 4440603061663422839406207771200069265182146190015289860567968366869436527913034659287506866281126648706809601 585 6825090420304487254289520271706682850041393741346228130742231322480279613316802038770236928578968020982939771 586 10489984940892870967149977573511660022664609048818391894916729936503541760565563305200574129487727185232842027 587 16122831681876826013997841594965036080276379014499150890571829781178399831180481654229446026917774520077716713 588 24780369362475505124717590517574207516629380409581460903401310410670310518121664326214851555951122123185607612 589 38086777673860353615291500101812555568099874441240232296145590269511281313994686805929861634153872975840886982 590 58538378196036519184649216158082177366552754153280538193132160365435636488645759796152010425588321297472549144 591 89971951714204448554653761467775558908917381578691384792905610705526432404703935362224367020640818846985796441 592 138284529649152884954624119597722925376243695875951770037544486022999891306024158663265303050511915983642514504 593 212539694604273368824275608410651793513978763741937731530563371558480925752699006242453491773626486055871687296 594 326667935285952035578914548943401035656559302469259308945788419922744087608063053255198326809202853471185842768 595 502080047412665162468364412947588395101670532278204059729842348713484496137424635708057724221272054490942943668 596 771683862357777864669959491624614809686939565383802579968018244454097002817805665456883633512686724254471708700 597 1186057853707086463693598972570109525066054482757534264305833628772211294690549509938511659027924178235536101918 598 1822939808592307977262760924856211127460359531588537584154763925356002044168164660520982337894903567608243428102 599 2801810666624740141444540156953573294836856555659206006291689861969156192922342248218679984165209018853247333411 600 4306309497774437361922720105666733621100063562832241930521988639033262862351699333448426982626622891775137098421 601 6618684735382961421276370646571625832248671606456113725745215532695841980896952787818258143656679185005882479177 602 10172744817582550172960000777881779290217131665701837694152054783197051508533973578651811627052595140320074695093 603 15635241934161249564559546154000959016891499250346015522285656869061603930158299639285154190194246178710584483892 604 24030956710644005361677731866227661578124400886424991232234292027008050674873762822520189075548883341373563071027 605 36934950086515905230437505332169030731678716344448917840453147853137378394219899431488671984172304000888892660519 606 56768049408918532693556144342283341029186666412834421217713122301172205696735930662391343617043868760930966437978 607 87251002807498487989613762941481687184088225028271375754056842241244920231282761789395774146904462432062194303751 608 134102502555215706951610587778707873064520916406913045283139977318399712276760676836335781947512548812972123852999 609 206112028663424217293195541420590387171158362127465943769024959589608275240770023062229340829486714409468704223863 610 316788781344781314763807716780685167295462932845058154287623369369430591494791742375095118876695220031985863302238 611 486896046954101276886210781380334297413302572112247648813705837823434585253557092324377680265194851643206277340669 612 748346451958204042914712410480972074646613219598509697842030002302954018621337975043039910118285818863933561103719 613 1150188866107645338739721659561481807000995972077162599392694605899386606995512392392776309689230854701529631425172 614 1767810115563797998640183255492134993030953867932541272720562525962580908932959926076485104880971189955099550647366 615 2717077774596722689467400290513361933854758463770377421337924830063751221741385109794393214784729526737831146911811 616 4176077265432444358157352748040170333870733383775229357394553395994734979705621269029023922069830549066145737948080 617 6418521210512704702211144521042918797313589549626688704423797074007901045042793786964463081902680907412611086727668 618 9865098730527288226023521040319684931176335473399492093790036187037144145766296976376171650329960945314599529157613 619 15162397968499862756207769674861229496768496940100451124699211422038462158140504504372915152316216673553977941495487 620 23304207939019859220325102455542531361013459451613541523806128052560984753545049886043232518432537599917583249438127 621 35817956288533434711440747813132988574985875658363513133050751857098787905498450626417775919755626409351871984764677 622 55051259242293295699707183878334869003876853854220509457303421594398511361341227821625849755130003546087652580231484 623 84612341356069942665590109012672628971876521409209036785731861549228397690862978077856353974224085550722380197332886 624 130046949121483307871164074858406557761307886165501048080908948274977047324282817301878166811666900528442142479830966 625 199878749420664927053812721303910306749184573797215821202426589846790501850384920251619268676343945076847158868613151 626 307208394659441552322189813239449900115776777584570863635746994758893224357957817941486529069289438116429420207195077 627 472171243930515669784678211320608332371023007565929298277414763819776998945291686718235246813294860919074070881417135 628 725714815970568909472679478592288435803503683256822640696501556122618862049463055814788145686111552515712360419321249 629 1115404635265547520526113490872317552046903575832072721653082435411953973701087808144649033627403702033464105963627355 630 1714347665216089810154792335828765936134166921243448691140040595383151904198465179411160729877106908750857321613996547 631 2634907390834148025154188820561068930059370550787896372314832591150438322073740611390879319533864536025445554805470849 632 4049783541074966690494641733911610674149905799325657078711394106547991261023517105168784201286119841417606268594282800 633 6224411069100085608149132312106528107246674535341329610438830699814786374159620000569804225991605563805757706804016498 634 9566756535054642965973547589342867909351312710398106335951944048664001165708248858849635986401597752527283618503893322 635 14703853840142169115295434612351937300049602877731599680527056451845389983299817411718930200040460455138965606203042971 636 22599437642219533402356774563076635308348596500601317653722443826084783753233751841428650306237062113305486268856997881 637 34734742829817939442991265663924037913049054294666170661961944076339479327737784976712933399458091217138610881210466027 638 53386388570998790701817370251638324217248153983832629329086694215304566196004569603286723652596852501360836818740486453 639 82053478807017527124491390365138660827946979381466373486928888166516697736490338012357515505444429166582885393774218407 640 126114044507425892196895708322919841893095583520715773482453207312338720498361515302357344031471901025832609243749694647 641 193833978196434051110050088631308334415693150203365274890460998503249352464608969110179463610492541859804470350007047077 642 297917739853655760770743637975337585776214431654456348375152046242677061582034895767536893378950706956012217668769003604 643 457891751205585732424216536452451673930608798516496872561609149150471098063520137973805297199932928398830757465647374466 644 703767610230630638364613399755774634026562589445407684194415671523434305086842070412663475694654552806739101475035399806 645 1081672355760251384962093486969669263879974204530884294662796269220008384909619587283334570984096370484160589042243588841 646 1662502036478359570356508455073782417858559898511836573040808679556961086484800691476568957431390111086945518512584975977 647 2555222019473800582019861898436504366811828295499982562469414649928682431483031520324567980770765572732395363771224470300 648 3927309215593106059679162869458230207681095347021342996321217124317167167180241659704519744978508813517948417548638752709 649 6036171243569186135867348046213373600016289444027252564076328789059988926164157765605088214079586655427618858690543475847 650 9277436861102639456716860430160740887262751265287915343471644676182913725495794355619632076954223848552790749350475087351 651 14259177090683785554490115887996542791111443660812213123670417632871491772167994068274436056483271583025574387470066201629 652 21915981143019698350782220126183600034750964015469797077444404365492943097997970128886796202000176835015779191490575483228 653 33684288118912910856385708285262241873938061478519861311015435520020145846829864340833830268718924550804961759900846127718 654 51771867235764652809021876292352313286869265316660866411572846519202363281912846439414446397960648759825638549381166970146 655 79572001866730957412605840498075234241213778063655695605802766461958907754326763674274759633320199452736009025076877775619 656 122300079544069739245309632786882511821617441461246059467096907481570162318698119064398897966659986108051309179717884324551 657 187972014095317544356123491182096285585658963151404340475784713972150797836817924121243500982300410214332132966946906697433 658 288908054800717892685081227824575158617074572913855218012234550943915332873330365490580329782290502994725792069344287747518 659 444044101620411534485797789809064557320712775220180417983675361670775812951088387083401529256770701155917513142676683258510 660 682484136068429253006400149312400279422079543252810197227684994128808878306162531889313444639066157760446475660822280480985 661 1048960214278993966591839658129220137390973217319828015225639950436154451218371908176304374158596759835768128266832765983999 662 1612224333123414360337938627689952555762369376556323322831320128335946796846997367662661861106515189293950122668582247853746 663 2477946508297125970137058531410762764168895756842642429057982600618428461609264587695470770505346648092057424632409771086238 664 3808538781998330133601947674320349110745567053780718098086462640004479085641949225614953888137902622656916550100117278005110 665 5853624202708600298839446253870706770711199620480200974031114004481666714870080203294020203943833541349920323750613287475102 666 8996866847856328350708949356736262708168431025791881237603336624793120488495687109949232533265458176724407311116876812020776 667 13827948340209793566929646320831790648896814362922340773662124947036193388751701824403719579306326258727825748042242094760882 668 21253193865492257891703844126135275388336629686058381879479350261673586990434585481025345947910972117764989565475987144508821 669 32665601459525318850523141964919302066869252380415492885112081047588243929058279948201822004196864335491106095055546597899650 670 50206172562376344579839887188402835085485974404905854211682818651943134118651423600916354767805513523737513751814661217534501 671 77165570224885132950953380233930123813088915438142791593978534306574049578397856315529938743859431750365561582080428088738736 672 118601457235835964666134894810591192389266528830803465142375984156339738602252708090089027129860620679979871505515531996455811 673 182287328629466703431531528521757671838553973752327788045206660635598330450777348048312173885693093317031409172463076649592429 674 280170842359827252240075666044018329939731695886800916413383919867055224541102630251121656822553119532204125716261056692189702 675 430615235292478586288908877710192762053641947178366543007175242263024259067617658320322257330329976530709766055250361015213822 676 661844320787125564124712474993080762942784781997930895236470532514351036563557647470039172684453082955327533499612427686104887 677 1017237359613278483389204746870186308939471603530514624946750113579390778367917791755761129760894630986784479385368136539806649 678 1563467137653080558596015423221823071437684968118663344068573000968078426183505444650941844768286160729803129162799530890466003 679 2403007977853282582352974034153456607378813160882886104160183324014949333649243164263841995990960017700859135605289813003421771 680 3693360226486462103345584119199461297567391446707475088667844881288683935924954782467193483255550413559152939879373646718558097 681 5676597784239643673820078847887101136975640511208249812782223043780197815841329086924585403635173502774484072263418318665501984 682 8724781886409516016669357924563560089448742815003430409196237146432014450628428060290103143258428718404490110005750048526491918 683 13409760891772568905252189408106841306720258793961292859921271108966455326511569994985992586703790676571308616077146031218521958 684 20610450727097148750496907794332171919932450457067132970910501204072561459746448568593336860150591787160795707211730214814518909 685 31677722116188191211457681460667372618016951261549494605469255331771796348316447596231384725131701484648695070253178254687025847 686 48687827925623050039332230061886879231343305887063707520885141488291304741445456878021049448558892716514747231897616377703546280 687 74831914347265720020309524689386651500318006746372021309075019756213483645476904960433410241200039352419492620630070612454318658 688 115014689368171340645704480450663777424998135320678622372252218166245034190357857197559627328045336453001213771705467928649604721 689 176774560504615725675525357826300542790828791637396486787232298788497428383819038116786857172924802487468333697969311423728537190 690 271697862362334256008532360396325757253486862670921808627895917749726687301736419195783375957547490390178686894137080694280498879 691 417592487298727789169147279534807917361400326149959363207638176227097918588824866852956618208032559860413460628974470370469569834 692 641828698732202780011176138646121067383558153304118510915202284496209976431602595509241734773268706299236970925027666429474087868 693 986473873562733802600015958611687904691001747714559096832969331484622279376883238533611731856058731424533044686583441961849122224 694 1516184466578199087190177667702152397063480987441598033894389561846276226887096969714710908346709364504358260463584510361820951075 695 2330335752725667378495773716331056883100760937950936837768475369836692354791339886736137641661373083366243268269390064557482556121 696 3581664922796133823390870529487977033978002305529015403132154816502141607923329990860298961762757131330688920844474040719317592770 697 5504925032448067056233846221504581674060123268225282838963587282343625898762548419085723236766798355265989685210961328178969346368 698 8460925370208967657177168344414098632599504889965258959413902375513042880119883357883941538478863462614455779767893380817369420813 699 13004220347831068096989526719910377986618567676842408080461773424935926633462822562856952637743641205912795082795611065266512890382 700 19987145549159585453695034002869718139948381755937678979650518253864261022904038451341785025366472114853017815285038419764682273972 701 30719718408179603330778381535031956449557418039341512499588356154088745779695391411712232113477724449116643246566790642806623429569 702 47215401356674930106120661896422004512840892755731556029644501993488839607878821918811600945032781109499549695607115385322221011746 703 72568833335344524498357369665372841807593792653371151769263939197465343009178536850338609514454879391484380226533029916607873863516 704 111536393217771791216806891381099822288792948050907686033880368271254135702965643515600526043710132170792476697619982930672296084173 705 171428510563781518519045907161997245449010290755459039933334588866731227011494322900175631273453962421284441658690055581637343521804 706 263481123840339676376628037685233577497203661107598458834906742601090966367566413083145199052536468202422870120766562005277428495648 707 404963575731116331244554436956782111366105280510781821818514221170083647724796396291033277711118515498461329298921581261432248298636 708 622418392933176928692391409380397522839212256442310571202634886903994744414326764282693692874113730810314985188649890054889634307362 709 956640742718904932502982646701405367270866727251500711529345368789582051460508168969782931255941222660757084898493961688244472704504 710 1470331727051051562471455569869995184373525495728046908039919922826621247530069749256646416548557345815145242142279697346405414007503 711 2259861294877092493069142597910896629428564987574952549405910050673409645467487215882884728613584822550681277185851623217972467513436 712 3473347529762070740556361706196596905250761099064726359190542696481511294962776174996099402515834106788632440706238452735297410869439 713 5338444040726142768326660790087042812151806340716226087913457683231526741461554657565864975096905190971545700370304113017486351629908 714 8205048453045724385139412942140789579491469384036065542211684056808987211676686353005357040661614655641202559316349150994121290821345 715 12610944238289831139580924190282609438192753103926541765763684246665506229888851769286339229467984304521291629854620433870513172071018 716 19382690485175764716313961056396525634014390966302687580826255116685763206457972274571950237347244227827665759697947065876316993296644 717 29790686830843542478674129622608225142856502210283991234813939268423009927240741335717798372412043707908912854283431858308634224742825 718 45787504192576340406621572245947792678960074245398605908108908950098644645414153357646943105819657974083391549059715608182049307426656 719 70374192850585994004115617585450168067395520833691945315929006142653031212263510162791817410699301941951680856050405070274524916446390 720 108163288362295935446763468519728176978303809061533243887390430251913858498590957509474188149815152782947833057721978803519866682531130 721 166244136883877102652132063435427157351481606601078519499409387798289696427429789269693568408074632740965369260277039142748153794467653 722 255512877490318067377571606488016329874331271548691114101069105995573141282857023105826571188331860103415126217163231079645349593956413 723 392716590113404586427019372465593997039223979379996995794469015020674918745867396495410449467276752865371727376162740052779359832455804 724 603595097300502171441871207427315740652130418454881812594708261917606337601010802683170519265479999287561975114882875163976111526667837 725 927709831102363498344166696904120904108908043919225867542477322425730367615373012483789029593284305771955401911545860730188466239873945 726 1425865674809316877278611986850575772954585242836665271737065960894870995788812112073079513959662681848422253157068668338566201919435765 727 2191518139010749712171630939016294095335104474023719111805658753066539348397004019656559288389044834378180941670283036285648490802706656 728 3368305891966589899983020280893642433866851117401664681445430394726840030099096581934993560165518328188369769204590300820025824882361511 729 5176997798876623194708141743827077368011695975831856873216792751707545202192004647799812961339872086301671366618266153132133171243432721 730 7956909814365293000785467353782045632612673771544548769842337325604234891440054948595589385617153667584946722055702821684970329085966804 731 12229561659786899548131048366142405533551947318161309547173448898821427507585605563462992646369848874829967289967131048661049827148863920 732 18796515466407857645877852914946967033864132191849512368703013937477317554401635361660693819848361751773276334304115536069601577313563682 733 28889751203483953920336110774909192616946442736702441527210907049690148753914465617689984835841863022980733340315532471242611655430979044 734 44402789766581332517340561415453878900654482491707852485149138467839521284908086080251828068950968336282355152451155763607937357662192845 735 68245923101527238300447543260381958726059769955983829433106098961423254439066136569927167396796080723659359989760979767264043974034464208 736 104892193586559881519285879355563494484860232570188976439286121720188089458477412418898073849192496403290904236144323884689318480581050152 737 161216550020614166928179931693481413298217358794034817398413740434819477320464523743987571582066020933261761807250391650125309146429378678 738 247785608364657726838046643001454139903677360057121220334609850775625149269236298238400192205060309496736893920203043476101990373737135858 739 380839980168244751061779548525976593795216155739233117253459781853128932658707266319843014920689568165013226941900401243509304187242350273 740 585341059360880697944892835873444370396163515164811136119971577458351245953557677311036896814252733380012554805627118806622953947325607541 741 899653853627331936894805931637159737245610273062988304914006393772728286917529459590158500377127672210887615236678841166428601227815350606 742 1382744373391894661398142123836870219341300108515010431600722073428468376223661931405598456244598822983400506110442601191494730295099329513 743 2125241829886000978817991507592172273162187002628910152117711059044008142659205499856196154840289025778850591131595581178020507882669808586 744 3266440943395614277964465535329187251455642193417909520375075292644606474229801195354074633151152273375994651805156302356982173644127148645 745 5020434045034562098072532351043708497707385748989869812234291858880844733671234910984971938693596197757120200426175393541739792733011717694 746 7716275431675369726463760872504388260016300347013279648480685034725152042115738258590107332689316847334542821894551335309241133496410196309 747 11859712925890457914482259815690836134597814318217169314785368610487877646066256311759630618611691082901100248010217183258602116684979629478 748 18228067664245423826750406427464884513459657366218744045142857057290876033959742896547170254303147605446931759170580547684092579799690586479 749 28016061843028337647223416771562496710766714698833968526775883879897390878050740181722039229953651570564753294122964806968014204890385499372 750 43059952138096278517839749893140357034795450541051925206739996713786767718063739785875439666411070914738769297713363672439361553132720607350 751 66182016891733159254826661492654047646908636573578281492699367182380901174068981325010044408539470502744611824360136349765414945477758650275 752 101720023882295467337358244825005474519689719193521228359457307479222980472126221308808783856721831745396373120278300589469102824489311703636 753 156341008397210186223691450517902676860541762750836331709176989427306814918192581864251525894197102454138063681315050600571491073794551332448 754 240292028784224499519783903676732437943840940634386086635255326758108755741290183181160940026827753578208556153634269070188749958778086509403 755 369322544923977326300308751348186513633956681606564866669572475211373653436449584767691094902287220677975774554430944665209046907920018027445 756 567639063514694669172046428445504071036148033299176075841788633304081438766190967290397327862799648694149084471905604500589167424206336948370 757 872446350368795582082092755957963546825046844419651552494202534288822643355060851264823345327357135822241249825938211368288065857555389216794 758 1340927154588131579818270345854808839160099201872522023749883088546550189456381127293867556709900570508303679339106485951187173023618566704701 759 2060969861529876705445339938056542648090696640731935837917878672343002230517007036571477893304978962766498846488028393885625789664499429787283 760 3167656614008340286395521488962928841083269663878022626039921483760688646922728025850823344323607815931771311070550742545363409105086407748030 761 4868605122067344429027326630918604584708667585180251556873802364205464856909422107783496069331047582569172573984118182463769890449145405994022 762 7482918359836452924947757344428340329295650737485230788852702442257310295629289638994646688145340971918307652763407750679264489833938324761678 763 11501049227874295282659181404369107042191619362014367880309564366240387047545364705811806394972668671168779595290742213183831139611054231632704 764 17676810968826193959646723392042579499193778523347109053172816769471774623814720579200877773710862948412519708664505179755348329752596097010554 765 27168794762681568063450192766441303184937413573096908387753950173720623295402047751604104315269867769956063332691580161686896144475092375207745 766 41757724861031812684603145164647146455630112515777646854495140741576704131082090394110446399611633579746712984669203858156485879156917539529374 767 64180527726785693696151603243889087797695708563999655574958524213172903090690474559512937444101998938931004505347246528877608116270761775638523 768 98643787538642384070178272209433312617979471608436933196083069670821566803932543632370212801542749613782392664027638538799299128086766733007082 769 151612913832551137260555646413701429744642382148325584410809902148196370414818826109181904723399565873121251409035863732316346125800606390591030 770 233025071465265176143720584140362629952479972234543878796330699090193605362130335205123479846221940149477949993723306266154799747979370644913832 771 358153422150861936809087543451930001133790899112925137599777184999702573971506020075899538608693097892929772030255057401712622374923057206712888 772 550472414799770093511225658728962030982352076304359869203347485618897561859980600733052230893503850904229372731634642400948195311813045724465319 773 846061661607833649987629722525108346525487511978094377401401427663845651526798778373563740120961369925433233743623824234881906373264259650278679 774 1300374580083149665147786323615554362583558999686736880802963762973145719442542088778039624872059844324012806124568674136212315216632311115867782 775 1998641618286951536897214014242589551337478793827964004105338219614517326135931778331347610379292454738844109362197907454127366059170963803239781 776 3071859739132443194464922037312920905892002049660379633207520814933013011620602211907149292875803061863567129296294156639674476854119249186313011 777 4721367838317493795487422206241992862852520946417730075661671806226844534409839145461842910501479211394995587039677447434844317492020886645866792 778 7256618517027191161168490232019748091467261368161901894318101323500609703288106140581091362129026969696201206368923479481745238948665993140643188 779 11153232305752159656144662353797204975839522866200956748752697634080538476303326819265587463817668106325482564536909281519004636121736061056733089 780 17142225483424502134472618572928075452999414023490772733742584198944265595152299462287054600132921196871080961241209744977299414342079500949988079 781 26347150894814177543129194865836551986652806140672202055277983677734839684948015942210394013106268734881922846694126125477674351877280528048676217 782 40494879789402508438437835329199192201072274585518066796525624594247241720675829082986715045081563386480204609583185638725826377109188309052036801 783 62239567978521848277238742048581505920898384667599554191035908532586794360725986785235439351701158352356706513550853573953313260218868323551368949 784 95660583320630191268022257146099378014760925030694688616937712668577835063537909297833993880795074413037770241689509456055063624712102742101725458 785 147027807204592369625860545834989727075746254657253499110718479231994853104238817231945071079186435282456225803256529062394633443376131058403428333 786 225977882854168389398491045432330169043575909506400620514705289832577167816370765273479787695434551665153464180876710577398821885841616591229975536 787 347322078116779669845432446922874721588829499350374714378533385782863511900259128538369320175425306512900462203349729836623670419885733491482552431 788 533824923146160049357608242556534669648490581432201774191245270315149522360563919791081749562735799986705307195416349656520398084494607316299254365 789 820474903631634078979569988734137114964693285860589441637864608122869862218878866697006303498165729075732270387529569863531644237358282357655518348 790 1261048404263103938581090333473841810583353326251877685922753936171876379349290390861731838367246282325535155086912609610103678489548452761546421746 791 1938198317652001002749679449119177702889945259898273293837308875390886071639011784105775864897697046856753943878385569370129699650474897598523808102 792 2978959971599370011530009610223167165663968565954506857617618147538259192423096412885144935830403052557387656615606659106947361013928265158124778149 793 4578583332556922482195394501519676922400617859029582347497649553319640417917247500368898787462874717148532206098255748597064050083939940338159893073 794 7037162477182607989335239031190849356677574771955972423225113064784213049948301598864359187826924766855603006345251862835602580416141521716484186198 795 10815934129260754236197941087062271400709867984448017025782746915213162855118473555491381049473563651708562937702183066687608285965075624464626521809 796 16623807034130519471963257853417534540248964299940794411144128224265089589051248105108010037118463393710630543923936872403941601215116355491948561444 797 25550355337352200584729847912544094918942685678142789135648058214263777541584635682285880155768707602992713515947654337165547034405724928582503915447 798 39270225919047837438810447382783997889422101820337194854111495784002903763669496512585575699064721125702310256760714306711321977995820918560791457073 799 60357307104789197467157000265764812619017926809378986627507589003267337328987438406282520795508306624053982286696509911496066295806241560598017695518 800 92767597732989216478927147913428859023200320558618978622387366002400677981614504503718248722925020988401494173050694233434500802007014484169665381778 801 142581364244907733931910871737703264277420334873477069363196908396035798527942971963152296970211534863279640444779306342538194938908045723749069958073 802 219143816663796940904952945827300100098529458557476051988144385898869806183243943418152681729428198669507378674652908415003478487814673746132911496721 803 336818297652745416110371955652866161748839786273524075980936523098088044438022681651587954575996476595347945983567908702989826358272203850092279166646 804 517680888107097753528803864435367843936814682989000636656607170245540846793616139342240443925816343361741455543284016081760663071633563585033269894043 805 795661945265368932036466315175450974860499305404500700641147624744019772104249451877110762078528680994169117872394424640757315494677002383145865225726 806 1222911538145290516856054225219567977703326540035763056959919471415834217720068862374024961329435090972713818635820387033132560209629886100708639756070 807 1879582954831523859638689315024977387101983534232513725608796868910614527169001657983700564331607603150669105343659607394391549492785169084798207315954 808 2888869696536853584084949585222486863383896456952645604409330416990541522081160815109268426035589489134110573597767013231336487344938613326725459806852 809 4440116943025260772332321355344759545786551494086783995693688587153765894525696075288131188866110836195802035587507010445098542196146140919478883342864 810 6824343268709449494194140805468491671029491489679363660702752230104343919150777311834615684049709382338191875058220320757962560615008032125240716904267 811 10488836588490506672402776275752114875614715465199078460754261732176497627454205757033315491500559545003148179650857332596180075385550409248342888479125 812 16121066694357861805666007356158740484022736957082152288952482140805552534292442450594688927958469654270145134973720998197710626791127495770702688602690 813 24777656622957839888964465896769043757344840434521373349680989121945973307594933985028654515733604117940815162328259824874781944791406716457494491294386 814 38082608264382024127998857712724471437163566645661988724534361058436998388468258088842656725463118717577461819640548990271727295879745668967017279835293 815 58531969923039874975314094339188363557847355341463751543851096689812761309411946306654328447309155603682941968291539401807973581671012775081115869783831 816 89962102366709806983795756143935121155101558881555432580958771780004247157443542343589984067907517021442080459275943809381228202006588967793371755348670 817 138269391460420756535452232169891538652607019875118302715151500654129127006383644541338476654293654182072282353241988005421078640781968189817438330158232 818 212516427605295597515007157411453281009081476986627894777556434889037631239811388866460632911901990494634793567025729611015679532620769061254682142724482 819 326632174518860879274631151568366610912935766364964762425611571106104318321724982308924863273002576096391974973284695518416832954015047640060087185477933 820 502025084051719056299860846359039020743780014795837861171965538877687697444822499012824418056100398434745512933418554326635212040716416265596147421919290 821 771599385113797294694680000848948966704788636471634189773549541875258672225590684600517166148552681730258897203573766891351468284034324616253532086020497 822 1185928014399087262481925999812651782533146527052035501572338096867154680108864425261391806813104168995827641156925391813877490781400056569081649389719108 823 1822740248981845437979196423416645776257430852685771527045095637243627864944071017068062598915430709078329846225421552422870830943775427010006489143689001 824 2801503948738287716567499423747446150876398434447606372718039456614834541111298571999017085396259134441373115405671131775485310476492617602674079881558803 825 4305838080428754066798060635362094930271687124316509887026756323670225813637766293163744288260526573478451859096844603893859471339080359392218149148262857 826 6617960179288820644071408558944140893838601767883198836908323870599457016665451087697284130416371495238303339912390945993037542049214381698558433660886759 827 10171631193872341535754188588498911434412644547265256966780721760741987194039983520278664817244764349198215827163648813827709932957000870196004548175797589 828 15633530323731128891188923185652029346467788993365111328748261857876828609191592210709179026583213383556593426668266588771158439651148240741392839580372397 829 24028326010311709981101721759373555510593412150939339230592784673547550714544309514697153500413781305774853010206286468681532177154255866688674330498714571 830 36930906769113445194573277646449025901033628921254523378357276482856958616160097380191075422327770172152257637122244169980966363458330422157373024376799564 831 56761834936134864630718600118961818329564229493406748658027799748569148278028048242894241685826267516817980855559520698707311671861032475872406609416343048 832 87241451325847442218556099821873109035377750029503679962502830326771402943380251690338356147197043255781536179223786018038560942167325620295430286854100115 833 134087822178471597131202038704578531150676679236834315980695368442484456390474324501881014701274062100266655425564668452382699959827007069310320103750671421 834 206089465309462750555839388674995994833147668998289530290960683480154732001178474468497313617785717486566413942956321810755636266841186117394238551885893002 835 316754102061622270230718457938221814926174883631458528262559782864782661668105762564606999042021270164590509745350549045966266717838352462197113747188278770 836 486842745805589444074239171628009077918087057749020451398387808826102255863932162049796163201551159958007044429611044177535434831172449055549393075006560981 837 748264529491131954467518094934617982797748334063894480675148041998570952698574280566348319531454653783585506273764479605896386323512218345345069224543646867 838 1150062953424737811619996909717733429219879304754133970505621837844013411464593242873549900653240868844884283361245276217647237098017619104218322635641066742 839 1767616591073098510890875542999046959577797000660591436542389763256350015745846464181622142019743775715680558712933038109363147675359952804665553785416170666 840 2716780332531033393934633045325222665586610820069605662132774703177642197827430225901571252112091537029915453530437916021134959386124871529447249715508527470 841 4175620104779951555190069271683612859985448972776968365656780503727823911432650079429157273448583859310197874567527073184640151772813657483889187926037146174 842 6417818566582017507602823565845747672567652883142066914994362736944820018219288424470753970514501515682995880689212550249889205303556069650945589676499495242 843 9864018785237509982165174724350165435353682779565353928889140340397553072849328577136118233294839213853052544738195044852776760883025334157613808497272332064 844 15160738120918494513561621143114845701630233707524871569214711960733875037675297829086073855276381901349649422366564856570041439421210197725031197298540652772 845 23301656796828258258445620288212802255590901538878581991156463499405061583209606329889509957181052266117673635080268654121374422514500899629310896385426566425 846 35814035249906260506309018221945307824082859782423694740208389649970775638471919533000606001466662823719024618632648604832783522666618665570633399283333058843 847 55045232708779636892312638937609131802693427405625421520393977380040243948914371612488397907695379907452686147356065360178491453634474214247804446125316668441 848 84603078732146896274689958192688186842530308066276559886076403954728162559755134543933455887019237452371035274212523989655570426225033996847776593959696481075 849 130032712711489844974000786772465406655918451660301118016377587469733672353448280116677957841600258817956890657206880972161207914375580436756995516664021344717 850 199856868431953111557502085337614065978530319396252108719612778137117875607783033194888884738957567497868751367991175647078238854305334542304786036706527919475 851 307174764153771482181847457820190862727754699259540947670839773849348793064384740525194591603267315633032714333700878127986628024605641759107172092018386832371 852 472119554725492960447598893875230599044979084787817561038834956652774567045000397180978012893546228790945535346299906437606351408946099248638062868703661464467 853 725635371018355257317273665454133063398121594115714089234061232646007901381084284041019751064658670356396268197145933325138784848401587399344041933066118840390 854 1115282530457987478631996841301843794284488486139393343588898597897069581435776852894106053313065442568385393037146325607935274565177457903216659413427142988809 855 1714159993329911587514433120966525625506038825591159168725346692546460815648819193505104935292167892142056294808869245489307842693851301227207711814312033141237 856 2634618944068082955489068374344514054347343865718712885136826607817999557057249761972667837481029948604447125426015374955844872400640823878488062487558664055836 857 4049340205962032488562283355478698764242607521583989141293949253039764755599547785172273331783646615959667969349023160504466431030155203443700248101428252120859 858 6223729674661029760064034103134218604169298867238925168225035903221994941952582262911159718170245536332919679466465470727042788577401265996548135252363600719395 859 9565709249676087482089709968045825013464274560890276181440423833650877098280981036483630302802583818614977226853984738457198440292799279657642290546857058807742 860 14702244189987618606402868697352283697670227755301733336199916411781756947057046060525346827779529894761271051261729054072953050096577514377766482223752985227869 861 22596963652156177227479740732942305506487014469366334011032646280218192967173827710222741838265944572235219504421954158665073664531677787204861695123363314991437 862 34730940371988030271726030065641359862054265627462338769852816402934509989842841258727230403557001428923343643479811054930149409726366184222566081508668337009242 863 53380544293059928188667334780788654464132886739796372443469097748934484946958278144101274736579738662421588921321652661299162767040493835013880170182226487118895 864 82044496305132031938270220180080487148403526788210708833911829090510836425466612628576260857491211663000870495272535268096774304169515820727594058498242313119234 865 126100238637656011168466902603295494311497102971840064440572786166445333893867172329990513427559581708673336777673267126211430392552945830345817184343689725183302 866 193812758936751991231935680083730065117765309735843605079263249586167994580079617716329281224595056871384566485970361090909398928157950658216554298683924125302366 867 297885126408146012785304241475418055847715624615868991716505557214646079739746510195612668367120453557221670122443262288063501276519181483753259920104890144453634 868 457841625195350013985505532818930835562346830969710826476423575090952743976719905218772565693197772847250621754265076396623915936874629728034445661618697069696468 869 703690567867799015994125493598504896045087298145567124874307978491359781136632969174743540489055528061553740058471888086110366039213195799019352771013104204574468 870 1081553943669547029379530380745679341750118525938357033970772544644159192994866176881936157519214641263789885996826057428454074645910101404913205561874897811649519 871 1662320040201121544369345893954397207553835590495996009646138321435315455551542614078694210610341291718192066903194539669821215633954014168440104778190798448784987 872 2554942295969794567056173831126489326451438502537958089068678583003074942617292187107034059614476376380863879930843512427103435976515662770406383944634799456896980 873 3926879287905128853930611968476527601103415560755134610877134016042812266890496582587349243679254342871854856380853810976241081116447720557083039114667647587114233 874 6035510455990586909643371831016970868106052607272111660234542468262007465974913983180213378791663176921382829797872837024703406921682559026506283476080446539955216 875 9276421247928048620136764730818479331883479638918658010207448767784951070728808368027405030438528536547742197953721498726375665468164250690250995005731670061960822 876 14257616119875906501923756630565228566488213722932281145763287009937360937161513650911186341673987296444361041043084822726847909487229390482045656301105717125495546 877 21913581971835224266813824911482953666482979846027665980984282627960840205513374826514995546289083153178923554918881990602387445682152795340424295542011775426453565 878 33680600655737201827844085592174807615668826526953135558969650516821996209458535835984291232345341069674975174417285151328999233159849615926572621195430469020181749 879 51766199701592767212212876363198898732154423311433109122343435335771096780795980074697382176326876294486617472398268557993616910744540708837807597116989215296156304 880 79563291015378980259541831615027779373230326497923509892320401908162514988281935405947025565644088405913566837066352128959310250165541914471306055485710337519473961 881 122286691194043964779570312592714632547141951417116632232976944834459061483409193361287862269980197087994363160474128983620618322117737076853496164641920179677642987 882 187951436552529838515447666581827971599834326321794941740308863456425867367948151101610066140965679438194455315206439327097081902572778388508052990943269956085458119 883 288876427657241311035003738685699177560020465279315012802957536827736655603793715485227510058777822185148420313976679883387046188714417884170454101007085214684016593 884 443995491530528212682512728272970479633508604148770799789600440973179120029472387716676474264250760448242829551816964038745896301059675616851228678799680282565567146 885 682409423635413787457738430906734054213435999949325777061233641115260381515343321010095262364122511259914267366408523643987960346703273753190482224774857867950304502 886 1048845383229298549316496664386068882810200534663368683357512630015718269331976372611047254525636802576609892299305345605054431591590320503701323614678240616575096371 887 1612047840812269549386622243975921149733672836712416971782929671059938020104384226974433122839823438430688440758418089446421359915471795188722179066465509691833032195 888 2477675244244625717773739791622322618245491104018764201992302806625427345528044073785004381284703095348950520591275024070942555884618592317168081986192058934095732631 889 3808121856265409767125299245803317634517427789706657029562523957163255490246224373577744569967433215852599687120136741596680451638149650163379833326763934088299796914 890 5852983398793857400705480263602439518507009760072247616450140196005938173062438523957463322029696482742419167794983298355362409538194843916324963853092718401264179327 891 8995881949048875143154999782315259644888469206934958232227553577900279590949572747638837797655764638343194271650689181189173913299578965156598921509570714912461944099 892 13826434576578508727070389537018138221400687981824410555233885654484876422603904196406441743654329487640703699108249201165195343887751212196451320099499041157243932219 893 21250867250499874999000629559976987803098427465328013479572732541437985304609909832204592303497060048183510418831085440937463505306638116732913262780830757814106993932 894 32662025513313566934113324219643686736243006059707697873303452157630563311386648304227232074152107111175459404210554632114648133900303205409438383585365635848959932091 895 50200676426852758797148833768141249748492563783283909890706761255591994174993555318532749097727801879087566463180221953165977558497497869874120675025530535334635395166 896 77157122808759479763705810657951587018163280545801765567144853605126268482991834386748661286552385458767051374701041989692033378100968530945296498208628732166168858177 897 118588473778842642629336889651844055260531065467297569449149960311737547226181936198128651872492339953898564308396430282332346224299869068587076027514076817757966521805 898 182267373396648761909764211864890473643858987631840407178075767742096678555174631050769357064632433622825873227337062253761351692599102268996784614131156451508368648476 899 280140171690449823106285562019788294783206160638390074686223174700528586409761516343208013644154796329158681068885798389773541493799521068762970876992509226470436338467 900 430568095278195525375836112778155559235401187187959062999836038727445699300439799967657018112717183117520899836752544657820390452249006737554901197815125861103603923607 901 661771867821744817883860999720494943448933761323074303931985509948758331782907873664645703467110798093513176984863974979587837045448318406434778943376958700093006417078 902 1017126001306067492124921837119466870458237435236248872775015116662745474638008531820078219345546787816852967437683146503384803018472582309593714980780776243880026548115 903 1563295982856037663754770393368792121800404909491765556240925891000847490179682368636229580135460778422370005848491406322088916767321244881588555051376818524478331718457 904 2402744917419943818759161811788773028753990507771427144594426204306599393390140571378591541541789571377553078059764967063575236799281695239602802013455685996464848201053 905 3692955909500996396699007927032902524883311680135434359102396708138395875798986021606745441282293354497164564702852243476312096692178608835193937029534483380644027334339 906 5675976359638987137955974029611685100160509388767030709520072755792119317583897491614156002120918529397126106656980430169144173475480078895789615561950735641115617294094 907 8723826773099457245685058899022522876979160482720461461368484212014616952178460788106824493532959992334484928038289035439087840221210230933187985083445820329670055061790 908 13408292907669449013012549877344816689501071017171693995679718943979874548869902544717275215234565934281630263718205372261815975305039574798679761379188429840549877376006 909 20608194474038671204833066341661920678070905952915440081123997427883242683751081684577765463061505195147435781065840105065931982153384729713168561701886707825942713553948 910 31674254314423124334181870729845590461311021702861517809648099005880488434275263350989815317445268158455493376944087308916383889916509632579102434933203832911052679772846 911 48682498005277184443104678839348959145097010187905084848049957191812047050585755465637335656593303723170026399336110047580257868645721784835026596473741401744298975237823 912 74823722399508082212612147375102714714787974015793563793436005408693912609598927983421126046846690399971490978341073754571415804680668965981162094791286672112796671901220 913 115002098559358236601255422159699989517991989961176865122285033507540180352029437391734701533865976340784250866481172432819736683961784674688226610494759289440472499406554 914 176755208761750869929113835266925826447934482063026189443028014807793160182121779116263932385585973402355009555319764333895573520624980050096320956127273326369020322976075 915 271668119241184029336047620034327178564324464051511403900888534265910206662935961803841846175942306772732880477730887427591149764946206870431015308770296307145654908629962 916 417546772901738582601232248747640086547287700063612931183545058423576876930011570057841163135668281644302510688631355810948804867239589232823289092081312615050401319821276 917 641758436903206032233812976398266589053417173120881727855503332960428560352540440517894052416432421731846455705156681691692166510025182693086957224530097431807738935624294 918 986365882974667338202452910789250221609223255178443895397720129305172102149014206448735557072237715940364151288337803310962143826118080744714109424955901892905767049849913 919 1516018487877139645619975523362203559409575691770691224917244324997174820790290211736603164848288067628438634485231822062282629514750466707669232583261606916334837177572698 920 2330080647816076330838108466955961964740895905920354036543856056129975152041067535219917969592623136464543937981979064563609784682822098426569765908004606578691590170309801 921 3581272833241979822749322684031688855250295379394921596701338283281148613510719744312587330552886028248945330868763877250232171353256372152761436912113360983311892284021106 922 5504322401088587810978364679190771617325531178240444227431888473844723599926398617790847897773341630295436617102369320563178378452042654719880936157746467730825105957962355 923 8459999141617615887772080254684597027321126820898082044054485643550285482702292257557100547846096212652181251527740791470099356470081890009546537567805451511826847185127808 924 13002796758782899704635923936295827263609040099715764956121099022113221589420851438608818162009210041924372225513307390376804631372731403445867724102735365868895346306119538 925 19984957530136001554011146403233511585932369099285028091864286080810726130735196876282792384818928963398181159828362446393443498833793675810581460965511325490221322877664619 926 30716355480336259350215148498723723731397452559591951591952078413642479666796768724365751739746582090686457898348886537316895492755200322538288591800781734180582419623288292 927 47210232624795709979538683668488393156168157159092348115944770965104453526874792881811557013160651593347734591019721455702019557858462862166513184334905079860140754215180370 928 72560889130031840431651831119467010814833067988530837957852953212331056425640775682135829075443407120390054120108345947557189053652959861340948210718051609695542625465656825 929 111524183182597825096528747203073069258615872847872987811801377901704523022476556485224483451897023962407150364792649944066646578959791453693349098785895016715904212384891156 930 171409744060011600302124004597050771244116485421684580848700239990422277998734340767198176496199053319276044720356683645696250884715502815447079796312373361493745902225309753 931 263452280216326433066214293758320811280840955839886493733527405547440067722793006850878332759869268860674646962807181591508168701021878472964228451064346674699469321150583743 932 404919243837631145765540669658382731532207134974665278063778214493503468233398455477089662733917307501516244505381848386389617432859525607534442898613480863804294378455684197 933 622350255975800162449709818836068522794685855605450815354892037262434641094162129286127917361951468591491590346963781004991827225728216251740097022301840881900901990143630945 934 956536018002778951865587300544420294201209901012726701253544847282906409072257860450111915108844756772587036081058295993940720292668918291989432697140754651152783839946764915 935 1470170767909494605973212544791645921364656396302784747962879973160875463736038152831720705156779144819090953507231110689631442621962789221626702657598415524005382024246422486 936 2259613904898784163130861104481890329862604274611873506267098415433545988819248147699840621392177257501130266721242149189097716381161356493491467517319713290532224939291620416 937 3472967297854920942050261027149923437645537423269629230875310825655436925223396154340756931524989208296969261515386852530883797838477210250299535194689298378111307871388214116 938 5337859634259060326602297851786691563259167758726958357990300019952647651501039304606537594799467409457079871629623482470248377340039283107858620282148362785380111353157235567 939 8204150235635912879192858917602598447013238607667709726561504640497139108522361455626836371258050642356129635747937983330239134449858566479754121638152868619701877758497152833 940 12609563701692903513519138357070905947465591198666003520994310063301181396884579185100483634420278951233154202320443150830805222039116813158833199376571699201447587370769877674 941 19380568636640390116416716741765550952601794381863337563270212393526074776896279565217170617449037977139758956009223883731048977934065737952639570336722314903988581926597071874 942 29787425605304798312772715379102303149841209285030194187048119745425235029599749885580830620288202773934400875043414450811571156178553427771933230844084598814563314491230587127 943 45782491774471445127740642928520531599874902075294864729180380973838863116490179260739657746222861238120857454208247968092498256165144703327669615700731605867281399139914061901 944 70366488895444039342335358988954458651096403908741630604339547043314518019738193986138658365091481613657937369734567135363808323221454286189956016291135062726557347348827891401 945 108151447585332161062592038142765876025954459588904160062453797402946567092783158559298902548347013619685566534360398344815843029393303351739757439563543165067479704164400215915 946 166225937920289903297630039101503371151440112580922407729213761411523257660897345182738060604004185045574963946331805896543996319086602846498570255559476499364399077408771192566 947 255484906160678003500093737667363538489965544329745303062610433634653800217158021455456841060723432662246715898379288636633821995393981665463426983486815613261417603165385246224 948 392673598913489035680204776289498162078662830414658586958444213041888712593998273326475322636899031994876981138725390757313741669633934764582590831048325445477356993951970950464 949 603529020953972989079066664673931616899365658869992442354356310564977241533025956645572773469262840848787821061080938023902650826874227020563589450571471501790265334239049169859 950 927608273491056508669215921652362467183679846242194387364883633903248497938604104036538855318074073177349669579633277720876432659388185235586598357839042031159652632797727268203 951 1425709583424787521048851642134077356672694090884519902021283895706681475002116219022562903371155009599182070679536442111484628907642266128159688498648940504793463796893237328364 952 2191278230647302269922992935297224398714216843440613316880903867940794344737931249363618717764823466612250815999893549983874170650773472256234782402854197271268422780411625547395 953 3367937159105224284782026717190444310642403812003970461573987632745759331208291410893169597109438008000516686129478409900054701434288697938107925831098188539244980995257107845678 954 5176431066141269180267949005906095188335859279166537071025081514569497241078315145086260407677427246106233129469193405947734101213496567130305161281849757427275924283909539283557 955 7956038761017532457620458832149929543014169606888828960252527264912774079051426475214654565114557983412616880533879385889698537256027652227476515398825950332532626171743905980093 956 12228222873640779190145446693698199292503301152474082726552061838570402365194729753204369567507990610465991788333215293813592938579920284761683058955299923315793078811327229544710 957 18794457787220180009089650612726211658178315595501765742190866228311538025259600563354827053903983225225416793334751689732309257814682394440573897295637777195697354039153952176535 958 28886588604549335832972603375650276075937050975183221585593160780053126247382678677564339120215257522164721127768299029583954995732656362935153684472700714019860206530689519938936 959 44397928934979815432590152028862481551277859349171145819964624813494096442609843835843937430921244440010425418602282521356906093929957702536282162598169564275605422955930110799558 960 68238452130864573353621279023050725418335542634513639483856638317676428578930983456303520517980864813705494379153807881015038220703627081224145953482338809883384203240851846857293 961 104880710900629148986402656725307104231942997796690823186635531114450039923927244713007658793549115794793067652339098656485468765534934113959863877017773949031117017984161662226540 962 161198901433551343379508372251263707716749698788533215838546162680035302434697658359081387768000170421651027551217143857671440922851726505840077935058028136110611831082552641054965 963 247758482949298204549520340125442622541888969004135447173792247396098536686126772443736977423765160725900308566963597126421694415971007103432082850308084515567862441695059395596881 964 380798289116388450732475854613728028516235317296747466686383094293341207865439223979781500704539803834122356168741718383500149260164337413332053756345985558138726866228416547237633 965 585276981307813224696990210802081193645554651193081798192552299331408127425851439381190683300422469407898024227832088875546716929575704217968134149029041883977964002617222565563556 966 899555367340656552337988308171666519174616794343523255122639970176127999701634437592949922364574951687909356595684746630507638767643376476350202452356076920831258656578960536980813 967 1382593002552757390052721340879571130255511778588437887562107666988502667347279769273436014367056088308919546793971650260031071862513397292000296405043590641889604091001780093381407 968 2125009176876992278570210600366444986665597501356740414219703801742270730911022707760506317199554798856823237205730068013058249711122937639159464705736150044294215420599871644653591 969 3266083361823699249765565424892063811380661787822720985562077620324586064435479811193699285565370318855237688900558266458327605026201324523334714134435983825654646794390241959834701 970 5019884451538574084077031395515071869841216427795310136452983354689972763564631049710670451348675762438109080900409125594872265813019491988914594689825854168746556550191067828852200 971 7715430720888919848244919408144326268864346072385040836343874065723401161237882309187773252731138321294139543953553292830565193181681623070161684109911921103720987657686124631096346 972 11858414627570056515166217818347894109475285180194056397351404553230680575237937739639958121188161361940812928854036988857165128601292031326286338522042840100921589329976779525439796 973 18226072213783803481327193220177593178828066430284231883749833263437367537639194419089179973228068403806937241281018198069883858098642588855824477921911727737155361433915375755414069 974 28012994888013291663032761833423703367997882056573780500597472572914408405877104443503045660187718245424413477684813338913749018990129416054048489237889108339476649927746827833682140 975 43055238308690221661279467352686447012149557861812924641148091481248432462315670522867614707395833128298288562752340932377273512340096726145103897459866392258515125309692905474109072 976 66174771859588769233459444879487095285562532105241930833321744399424320434073819954163727524103726452913963922235256700869089950884482728600040381039766810296831130990524007268657176 977 101708888457940525895615559472542170475636252064435283404194526426505740868170207437349057707895502139775314942453833836514601216549595799699616574388644560595827018609243873922552782 978 156323893542080021342985015588628941624492297047962711141429444366842117316364952675864728823645281930381441184947632653137782948161885527072188713638461161873500146759352330293935906 979 240265723700844668907522517764643574505091689132801318260187579779807147967486966371621121439644896226726080617292177921829628531878924791222017191352666847319829221559236270889540885 980 369282114700854942526822805295229130555155963689000315532999565176481077059754546428228014705415288261804458680992911166655820614234665454607919835366219708554492804243534372997785229 981 567576923322317287652076571971865388619947956779382330233808077249805709701680505951970939837060377340358219582112816454139526354255070613755022787861783713151157488402828673589523624 982 872350842523167093369249233501801741150071783190283147130401649727949822215301262351895507909590469584623489231255360998382250927311865736669991301221226991088318501304213995533186681 983 1340780361534753208458698922135349000737623743424474470013805470941093215596018788541994985180828302385704828362808224808779924411556733770851462612835228701941143647627395518826841107 984 2060744244457495398969361824872182565622633613409307208695910334429970981554509672693928209054153725848195682769492313535040813052340201946063969657376734054060881642480916853388196259 985 3167309846486455549883335902690757936566481376716686017268013894764492500460169698140873455599363111833359841566524106438621900721774501699824696614404961900575612716946721610568210153 986 4868072149482579853597366276194523719746610055133576856622871797450024599035433928758835052716854125950310097132674375610532269453722969558282412749510943278576625362000877796675728836 987 7482099194954555328023715139975993970841167550196573469604833912047256340042773614176235885043612544791087859300682585597363626340780321381226745885401791255894872541714697028653932042 988 11499790192939073029764066229418634798997713266121704906550276758154514889790575427626090139201721163682922828650281826621940711428529057010280300567359743845470991581188496732275901536 989 17674875865157640620574606937503893644291602068786780069664129612903155359329679199093625608081954499053621806866960307225888659325780702480034879884816111112706740533046284144940731975 990 27165820559104454799468497622201208029211042476945919257741684948004040974246353719994788620204621353290627150842442513335540828210435391675788403111196878663389672594497881025405648764 991 41753153588152811624637834205662472250855700144400161745848888133532876098806481033354646493846459184658899468601063580259455513587590271420945993337284806142478538651615271464013965519 992 64173501800283859334659386485515023087607022417266511409551795413986474265594497492898853607989747110831023947455764990540170257355698318498857634835291301030526745215387354049187155888 993 98632988873912492546712552399446863227640393727939551911347081954754932802120914869573571165015287379805787257177518037337668428254711150047224833059532143433460850838443930293896963029 994 151596316568130828026361162745035610896871755008772888489047423728514607984321404132700321215933390527550748965205932322737481313726355445007126647145820197019963492771945243050497523732 995 232999561905229003967047132187516554054495463081375920149496862412885311518179110313936533602435907772869154567522573836676400656531560179280167881093231919251957290798860885222039583190 996 358114214626250664253583989759757791116751537449732140349694115254520081911400269815073479792910246726547422678714299016713975527522093476807343621195908089478669462604055471894236826570 997 550412153862930580250288137226033873592435146494806544668966258325220041662650527038391907202094895876757374445078552096420916512651051288950990885315434147614629854389458536030505380031 998 845969042128670414360603698199671046178058646760360574918561747158922738377440217102896913899767973126465663068196988523116104604677878116994746636460004151979943231090916714588643584911 999 1300232226373261036612539761692566878532651988732629917427891933948792800164465615529629607397270544428118061630093414079683550624764450499873913889715675270526592889587673718551014688211 1000 1998422824369061533917985679405419338417898885360213477221655936690864190184510987600274017948201978929729580386731184389452061183428915202846782650603394420323879432327861343860589170682