9 1 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 8 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 116 26 325 27 676 28 1080 29 1540 30 2059 31 2640 32 3286 33 5240 34 10241 35 20604 36 39305 37 68286 38 109705 39 165946 40 239629 41 351898 42 552311 43 931070 44 1633871 45 2879668 46 4951860 47 8208631 48 13094200 49 20436400 50 31939817 51 50935060 52 83455261 53 139722440 54 236138956 55 397365858 56 658822681 57 1074299920 58 1732560733 59 2788281560 60 4514487247 61 7385821132 62 12204604280 63 20284734370 64 33702404820 65 55707193048 66 91464565153 67 149412914860 68 243674444201 69 398170768096 70 653374269436 71 1076990262134 72 1780330613047 73 2943872659343 74 4858876429570 75 7997674934533 76 13134408599290 77 21551912080451 78 35390925613285 79 58226993623591 80 96001069536308 81 158508531511856 82 261797560340157 83 432093176431012 84 712322581121899 85 1173078797779810 86 1931074498320284 87 3180014248948570 88 5241631157225149 89 8649174247466750 90 14283361955104122 91 23594227968992452 92 38965544618975533 93 64318224186303049 94 106115389417366205 95 175039722651490070 96 288785090351408539 97 476677678009692088 98 787286224104684433 99 1300920137253625868 100 2150162092579024973 101 3553697640614416800 102 5872274936457816436 103 9701583023188533110 104 16026614760507517951 105 26477984680151602918 106 43756536999452236506 107 72334942730615209092 108 119615080841561751287 109 197836983266959870644 110 327231190764467971495 111 541234609966882369108 112 895136175804141869902 113 1480421064351907820768 114 2448565849185298539313 115 4050473449040002833952 116 6701747890421199986687 117 11090643123959110411920 118 18356543692462326882358 119 30385204125506691786868 120 50297580994145848094097 121 83259965691883862017318 122 137827408894183554232126 123 228171691835881309839192 124 377774981063701097417345 125 625550068780543969266356 126 1035976775803372830594525 127 1715887291283644684879451 128 2842267060975039111926105 129 4708320427980643336162936 130 7799838460438312445216673 131 12921848358690457609931596 132 21408679045446576440969977 133 35472353615618691849279632 134 58780273333165874193673164 135 97412906147628688948252550 136 161451321493867407948787143 137 267609025481838820813052662 138 443595992274649145370202258 139 735356887789547546260468708 140 1219079128962228837298587083 141 2021116402922406293575314844 142 3351045680513586542336223667 143 5556511850430609305331370781 144 9214213486905506138083706706 145 15280842074284735265155897537 146 25343492706235264485749077105 147 42035148857177951229325022922 148 69724164275608480322752310908 149 115658592880511138601463009621 150 191865609416854144231280533392 151 318304403132102684614952253140 152 528099754054659299310280968776 153 876229315006154680638451165790 154 1453943863148723194201893325706 155 2412704867098446287856775522888 156 4003923773465404625064929009876 157 6644940341332977257012011243267 158 11028575384878975452544656791597 159 18305049632435181868725764842799 160 30384085748179833160471415348715 161 50436605692878588577783513761018 162 83727910126068965934434055463687 163 139001391582091805352647769957288 164 230776644866765159866546314914743 165 383166448772914029038174982110068 166 636216898053332688771528342286534 167 1056439286803189679133976969723742 168 1754306157205896950182956605893963 169 2913317939583744113055117672600754 170 4838293906389989498862503901976364 171 8035604677100635992639782021816256 172 13346477998917659248953762595932883 173 22168493966919213474805766414583064 174 36823629116079778943657996734590261 175 61169842970634255618831651196587277 176 101617418385595984122691107428960380 177 168818010437174682089646444475203531 178 280471789776232912861770820570515395 179 465993002435284324558754974160817146 180 774264548019491749505368072095921533 181 1286527231093098335528853909091450976 182 2137804391242367501668744806110921982 183 3552515564126719958170658868613471862 184 5903678812336200225173019410329049434 185 9811330030594382572171035168752975580 186 16306144511809699750477719335763896938 187 27101467923450344137151291947396729662 188 45045601553206358812566844561086402118 189 74873809139684063058463062634913913078 190 124458708810934677164537659267449416358 191 206889423355158923785761210349863805684 192 343928916058955704576403411632344869827 193 571763275384550397952496838067759898308 194 950562704446999052336096569263710335709 195 1580381934330683515621292857091044907284 196 2627604394276371382146872637882826007221 197 4368923376176117903634432575406418616048 198 7264492683956117076118833850403317079484 199 12079596786808158969863515222020354021382 200 20087029315808590710867369488471667696163 201 33403728120994874825368430024806050653478 202 55550751019103761005573742781223116671066 203 92384799876347723064912374665486864633840 204 153647871326689829097179369874680715585351 205 255545287620386942354874283971513746258648 206 425034701661313243396402991567892937788131 207 706961833576287093845186888123964300882197 208 1175932764778114978951304957790034185996362 209 1956067435159189635757191399435003902777157 210 3253867160075537545481531756617573703752133 211 5412904062047097265534781050229912981688286 212 9004823617413125085517482048578413359398455 213 14980776500352147130524525035381055332758216 214 24923414914408855771315830268134527554427646 215 41466250012034268834479509737768363585820186 216 68991542447925231335021598619204278490522647 217 114791759044673085308240376874039029064428179 218 191002570347560829818757535117238754550487002 219 317820006920090215610994026113184158198004218 220 528855041150183509655369744202189098355268576 221 880045921379432175478950774493567961596031864 222 1464492565054163995240140685264374487370503240 223 2437148793824444711841615845577349452756175948 224 4055924352729621589707084503481860670516693686 225 6750104093877413813960074298493404689680752270 226 11234242923981622087911834980732830170786666639 227 18697767740778755348760950111659849880352708852 228 31120617950730713503098489465740401016442613187 229 51798723228407983010130572419206924940378623648 230 86218841208721698935823280371945673567625969592 231 143515062921714989048040330271088297139545082770 232 238893792499082549460303691188079680458941919413 233 397671273500013184781274613479677782247884828124 234 661996134646203045568211979584980872378903124154 235 1102042819978476108727292950190195714477532352204 236 1834649771288610432217392419957865050918427439587 237 3054354644808384602240134491579112090220306738558 238 5085073631983539671933682758908645744848646323975 239 8466159120082773928082667465171030782307400896079 240 14095708513562981651929504869510822274352476519612 241 23469217222153430334681368479490499427819594851975 242 39077018409392454612018209775813792126430949529115 243 65066173416027907672970468923067689717078144067958 244 108342800622792255731005595267087657171426749510317 245 180407964618594308686799588496564926153925548948800 246 300415355012223674713017410042414610497335027257466 247 500263977385598543032527983713257629780126761941598 248 833080436451410051786267148982504874417747573038469 249 1387347178047081066216944291782469067376966308291061 250 2310435273960686935514415429395679744107746320286498 251 3847802816780966278084256578961663130762813358057610 252 6408288866989228758818734663843185308686417491329976 253 10672877952024672250238566954377489510202072410660235 254 17775880348234284284501570173487593087553083202210326 255 29606749397778436580713736712662903577837774267755568 256 49312871663722857470233470484581961426056257683443361 257 82137170847188216350765242175539440814395407743393352 258 136813511553884224149151919907061053493660143556953777 259 227891417256286038034951180938696811928760345997855724 260 379609090575827835496585525626828098954355131780981945 261 632346066432110195688947911609574891056999355230247408 262 1053373889965632673905336080534108597043612182241182492 263 1754768042866505741966174696591184842283345282947005878 264 2923251981480467883505424042491375491321535843986799943 265 4869922923537131761352353853457448743741568876411283398 266 8113106035931136751468655725145645054011620664457964034 267 13516410638972170600495062780155616056572378725883892212 268 22518771602357242914951982460688072982459256948917686603 269 37517772098954625574277447444493595364220984142605219484 270 62508394734955329185725355793289502837799051944791315379 271 104147427218863424650947852157308391419476874125610490141 272 173527206735529736308338984813568652569071011642257715138 273 289131475304654954539205026494746129669680529665275852129 274 481761256787052292998365557561865586549466209941733327897 275 802743892311698983015810917132472289825998307449971579662 276 1337613756061283873475895110847016048886041985507274888331 277 2228912188735635817400171974139954344234465855973550773152 278 3714185988597596574107116896995351507687146251747904222998 279 6189317060023221854124557155306195537856098877962594360946 280 10314071798090995432796241671726880555798211713814597505483 281 17188019858066498663624240342691142974163841018780449356911 282 28643742579128213825987543681019600863627229175857255426122 283 47735539856830117384931639915454242389988088384240321701962 284 79553999626257692705244250099752730103127219218337413079688 285 132583734256768009517681008346933124211750234993746054139033 286 220966515058974223334037945577815957706349570219481427218986 287 368273629454516970681485671320508084115354111212021474875280 288 613794028545754140007538521405297822872283382092324375952650 289 1023016228643018392072153076871402288810945965751086355622463 290 1705101203812669849586955255534459062204578225567221746247005 291 2842009460482271576649328447775157912093334436444982857127978 292 4737056289488568018703342756789953972167679353684404019684647 293 7895855417565899893535273424171866996348632338556503169235922 294 13161257718762507158191887498774152150555247573551599003747530 295 21938307154300844434396369790382581254563580568166754365239752 296 36569270301711577997640134182725528254855379741152596206870722 297 60958867366428864232949837411669322313378738207226263617874270 298 101616643752385600444557099547912453521252153859472293301042804 299 169394817148397851646619842387743897286764734812968751044452062 300 282385670965879638052429612380932608919181996484385457797075557 301 470752256364906260631736944391368634006995480990469318635482062 302 784782544751270904723681843548722332385403042681825088340108725 303 1308318197437884964871720837348872652445461084090280362632395731 304 2181144835883605694651975377321864103924606183264254873668953523 305 3636324719095359627784038534001891226635103056875325085169938684 306 6062444770332227139953675373894703389482941978699059476813805488 307 10107409716104262845868248748442087171675646709752855720903449746 308 16851510681642715363927286607979080230938583013588921761120832466 309 28096010630656811418737303447265894781390407508504295521362103850 310 46844357025219269428297501682264081202316045605822917091964333741 311 78104609900988835995069953435758093990642257715510591776027362632 312 130227520353538667545315423665538688309815497778802406182400941643 313 217137858578923791928615165823012916738532160964101816447225780940 314 362055344566872149485489387546116373697611070504916356202458292685 315 603699708627384350934669348929830218781389421467048575693320708550 316 1006638459989314164483755676531422938596983001793796773372192552926 317 1678543421967080146134105117543351780762924179635990690620037621303 318 2798969133090910054076576424516275782384125476518477772964718248989 319 4667346726229628388771165325131182891417288444061412175648967761614 320 7783024676547593679709588197303995596075044143988310885800320970385 321 12978756879408594326997632340670714890943820448016348061003137284594 322 21643330679079427529380587129173022291545770602463243507481059006363 323 36092865360669990610148739107969319331296532323806744693067437251440 324 60190071364154578793106554694426766058921928228046491984586623295935 325 100377077517816271266811353198898873443644675065781464097039961681216 326 167398048164836495102491148587939028979533656963758907717326253072558 327 279172315842702382240950809268508258558492211774899548457350485432410 328 465586509280854737929306003613804114256356868258799972107998339260129 329 776487499958789411650067328017012422154368118112710532830538664449302 330 1295014274460077424178989479166621528904348730823216526000667878496446 331 2159835184983677395847710293077653038157441448357697223258261997280622 332 3602239646131524493187950474610143759466223755575378479078232140549359 333 6008007826416354733765462648996997022035895170082635719341480098814414 334 10020611861900503357537498057232679309653653161977012969294664425206225 335 16713361972918732035345283891862566322997571416211856127339801709580089 336 27876560679011484169057030489800565041279596120857885717256304263266458 337 46496506277821469872076818888883212152489501218316854709307315141335607 338 77554531179225494182028249801915035483966064128373906269042519322285185 339 129359915528395834626737378101851436419101955443208346507644686759659530 340 215773411150845548541838860882829636271530427801589816022686734460876047 341 359916499161608755184415358906534062925026194355936768911892624935372228 342 600359207981778516522735835577209914750088202342695201988080838154011372 343 1001442815318820287380887008740129192103447583039161566427124009585713150 344 1670500696269519869940794343672599551276233030511547180791982736313841847 345 2786587352001303342315422841700331607688809925158478364981432027649346181 346 4648406771015047061431134321744944103969872466283286559758407526660709592 347 7754271809196563359085100619123037604898681524499642690955759941251482176 348 12935502837833550260500491194184064594966905925881438247385883964387664344 349 21578983371298987627670133011424662993374180365744055642933998575072591919 350 35998465109490745531111289974277287838280271120495167724979314593981403222 351 60054049235073777821930442388023943017268539813277161252858640030855451174 352 100185734312187409968935141109207363639907882429154480392155154527026554522 353 167137816415913843835107754694938845188388090190874904580412361200400007097 354 278835959517087101084449497405921093159529395831633069438038388960166206363 355 465187490180863623046586584996686108181107693143510881885357844684988986454 356 776090618254588887526327915014730026586452037232942841932135291270990106593 357 1294797854465918621870065909291617886296107473314522314354818322947223818916 358 2160213178731332905384395429329467888866469340860884224867006541121417275121 359 3604095792951463102830929965801644363784409939727102203326774110508962847098 360 6013136821797420467508068242734995980516135882252475737666014680849918113987 361 10032539172223694601920120174990548240649802072232450310372683888072026883225 362 16738850583899571120035234520099091751297744763779378225807771960097465538740 363 27928355513016553857964996074049118212067263623485245194448637331987729877166 364 46598295508547102648808836772740327005010580178613118983606815734158998223191 365 77749858391667800477332910748539343210237668592732072623023440013323798848702 366 129728101937240307568769355063513294132763607524859051877224788333793817284317 367 216457867860243025942882156211905779285260071308453465175299855107563738038750 368 361174863505088077706268973860715839172936547454366735977579745294025952383738 369 602651804017717007817427226643710545856350982528703791850563418641332430310652 370 1005588229278755930191700577680520804981457703576788122537190207539534350179178 371 1677948596556246997236237699132327645203513149735200765543295479936756576618228 372 2799895667868904499955558952551139606776878787730421288747999270775937798938194 373 4672074345040856763676385442588006184119183397700908968648220073508575556061990 374 7796188230057443618807417510093690651981074608057097723781816897054103428440597 375 13009468000514482712050662130380372598968293387329950622592810953232873863733290 376 21709078221379206709647577729331881651250801484257844001681503360427740166792990 377 36226621235556069273369190860682710824868057410257847853464972455348740606325976 378 60453138620772530297152361143711604378031523629407842512558869744679157055691925 379 100882173133853246075763104645898146593162746166706412344404019981222931767211971 380 168350547250059157172000022116257587858679290171814139636331721653380897502360353 381 280943598228811048966008180245978737430283291865249661304028814673836749265934631 382 468843856057492160330840877376405079092556928946802452070208458052499829850097897 383 782423300798439176705610786825335731821614571343530733761407470114106326123127577 384 1305749162037155508085046810459067103623789727880301674341984056541637730138399089 385 2179125021155854591527655644125864400185719536084584633334700007429501329130123220 386 3636712148120808038233628481102296346988786654024328153948084795240923711119862133 387 6069320515419096556366751332674495119577204443317712414270854657486453435714815572 388 10129209682284577621600543580823206873416228071161319405270129920073179030215672533 389 16905007621048451929181451549186797220790289178113389108731193798497912510829261408 390 28213663284407521170576093545336615349746499533850126882643719122683856098209718168 391 47087741832572144952093380681262084517619263995427158244713530504746573140286253934 392 78588772087137915129912389995546641110211042979298279072179640023697312242737622427 393 131164822493133179532447374510867652660116568595292753789929131043126908392608311698 394 218916481897332937337677029899280285438858584049675770600374892473677241284942085514 395 365379127887841707543605370423483942613710991302781079400575668795362482224286808244 396 609836169229712483195199075977862261313346475335844501142852429269648616862653635151 397 1017857006955970396308561422794127745826725244416625793331093362178421762364174661828 398 1698886987758113662748723213000106030033944536304080071209939257842105782474884745279 399 2835608802754356763892723242585530722656673508896206451419871622100533505012974644217 400 4732953393337585964445056133256498890877494289930465774575659401610885071227611228742 401 7899911126823492027794532858962061470307150907960268449114106199077167285733664511581 402 13186095861182635397529147786843906585119785563734553694293751269591378787878547735137 403 22009707813928844443645750346084130555440719885302304743901013215593974268200533133438 404 36738069477448115233499615500550039493544729805294934020386588056503902218549296768551 405 61322855663661859707335829815929355556985816767480564172627056163007504401731374737548 406 102360494755071959238078693099877957564477945261085277868203957676167839801084348334666 407 170862331609275308231379220988179728418255293856475320106507693792701617501900767834482 408 285209644837214710706086783036741204466484693442945830635338687715804668796915243839447 409 476086640728787881689880555024978265216421665474793064648523554184296603174582277009323 410 794715477565492067914024735727448931688128480158825930267075491918631603639116196948218 411 1326603740086471024195364701887779932620607427165953515474898518162147494011950814488202 412 2214494544177753836343662380754278943268993682578006915704652038248761123520958227937128 413 3696679885880760922122301245193388036676140601892703270108936797342647025848404409258281 414 6170962229537707063338291406470612977936843187549837569992237585227659063298413457768966 415 10301435025481791668412854976101981493153937759806938517299052918272921744599770885932620 416 17196748680948827175325218784555024172870692430005173046935427978839565123740247528415914 417 28707721233007232472455400527756153714463695047569481440260385212009891403132099147848883 418 47924196207951074222518037306190751604860425551500048443422399198601527238061096992983329 419 80004548404664784280397928835284178676492822450300418196507684599626381786288982831705874 420 133560557850826716729844634503306603779321025114444540853621633922027217634738858775354123 421 222969499276781131493692038851596511448268418079771591873246902816135780109047145171222596 422 372234277770534527460782713355660127315451570695752577218995468515336082534820004669661403 423 621428148331571082779131079187390707597365664857705563195626961377006772880580058692091806 424 1037454634553615536662231988821121529704367806577859299511974099290824674896724873412903065 425 1732012124339143833397498231840567138672247122000616329037381297518747155488228028136221843 426 2891587524359885444384531972495356665095133409166861015000455260432481454918719789626300320 427 4827534006951766443368248896408523557410214654816990416335638135297371823386463577423884814 428 8059682049608092881613614869188322510523534701761413638141839801923345993949157452886529709 429 13455939587956960738473405110869941205258226953305177303098358926703021348613636095421260466 430 22465375541723817794253757404842232196408101065699002698540551958433633742028810521019715935 431 37507390986845786845515836492290447420825680558512991106535027686940225789271694644535798879 432 62621509312170760501657862489737060596791776236903879115332851447121860718215847413673878525 433 104552324313594443775430137507265546511751694438340424540418629682827544328591408703091603969 434 174561041104963049491513174653544152033978517410433588253685975531308550103372393343256439286 435 291450234357076065911082105035877592493155192546608662951658034795046046114229064273286310044 436 486614373146370541632212339885768213123382872250029307986500944814260335685000905829015072000 437 812472890132364630449761730159997958042789542239010826804109788041090690054067438816332807764 438 1356551330936033197533464951104502972711768563622452884462433138614732000761498792818628949305 439 2264993584374687231991061048748855165716764661816688372028843965077221959550257553884507081196 440 3781822109656578227557556769439714455205102265505813437644539979784613488595504000315021367416 441 6314494327755153866688754407858961209933806063238554343005485809829035468301323167697012501568 442 10543368937741903623360365842529248542796452943062030193031363104433632358886158699670354062080 443 17604494550911667468382664080608526368257632820853267312235833306895299296596935572739439753710 444 29394835375358334882850289237335284473160886719774152312549643869008990601099446346935280355002 445 49081949530846403213475395720873951244192126643822419910206687737710497895945101468247503998308 446 81955076942072295283556681949515092097318728643811049008477301314148096474209607718381306811440 447 136846341410938752362750512820842925367592660717136168821536508865557733105057095608578554163596 448 228503983735445559423679904102746571679845814307517742475977339028009890321180341203112631351585 449 381555398497625217304865758813551188827210454133676461460790891597138558364391100979776351917306 450 637125014684082196860388894337637315671222747437097479912471967275062360411424739693058676858531 451 1063885582782341919910742862282306614079725955849131539115604091115320510179597487407201316905488 452 1776512997957783599574467909411785919816904831015879161288518639821225820448814383651883750086851 453 2966504693566512593034694731554614222322967839281362447029457128246842460153229677048004016777196 454 4953644782710608767828282449996561231282260491524047298165880462709456503274307540575130722562022 455 8271948817863125333591656627152165084282789261153466907361006480032010675229019967848317715674386 456 13813189159817958230200093314764857152471419966108622038616787382091736131017500060528461213594745 457 23066580041047722806483312418209871044118083657830397384294041454292835420163246510682593295889540 458 38519050554660516406856664123713584906527740016661235084658306877597492019118346476626548690534998 459 64323703384990184868873878901472730447779779960029336762711490025003602105587111938858781599278120 460 107416153312477356030250410419508161070886289891954905713499512710881703777841764981365671047206985 461 179378846043509765993602451520149174169551768349965550389508050513149649551445629785228862696185872 462 299554547894139184244902917035262138008869056712478192698271214304066329469628550736788447002834573 463 500246037885641990022355844787200442717087052888707249522600919923628509796564405933436681160874155 464 835399926731999338772917890278462878411324017295255202079093993525344084377668424250243276835886020 465 1395109288709963389869141210221987712710486263649067697268851262160544890218352453076346971209984519 466 2329834311884775663266005030099831042628056485670451055642162650541510126477943188853791589456069361 467 3890853150204865710258414316022417990273815968686978124816580689894482466487429734913909720903282078 468 6497819247770981511007686014974379449144623659494563456640427271544455638119177812513970134605155195 469 10851590168462069667138512694484318019436990294057594511676395984866939175626651207707503589336181300 470 18122666509387751753187442939301302142869594057100744603075786554176749937860908605108132606433270068 471 30265911618426624293453791759197805667342805659991610038720052545204603069814845851615977208780536018 472 50546181607702571520756760207508147976352761065114195142133625338634603154100743310089964738067744833 473 84416213505208772954969226443561299521451144749565898581604407207615185556363706469775186229109805341 474 140982851663626895055310645627275622645782880954948688556398138566693611157713813953013596012505033850 475 235455917548896609190672651532101637467060489980963198835609718812662268088324532336086941619083277958 476 393238302370092064912054273799213384886006507780007461659850473242560381314374048698980693996753552036 477 656757267377812736233781051885391498300090029555563891458043941736033163546015529158256001400186622123 478 1096874200510792136300712397028390702741205138794537883516546464039142810444008958290051776302243014142 479 1831941511626651047729786449734489673358717674672910938442792880887901105590835916284985390150801910396 480 3059632194307442055182772378684623888997678749573901106235602181204310872447926744861965407919087250894 481 5110103123365554131968766770219509828441319254460085683580432727451170711210395878428005797524876129997 482 8534791562985726827692008197994894367498024672879368758893417791782933168661404272307051738933590492407 483 14254729314327613819557473933827173841035659636371384764810324248486293556440409813506005837155740712678 484 23808268935884298806388945565576289357411352981230409749613139889899952510871103342593775097851080637161 485 39764858570769451770104211134183448748202775883918259638897851966232448174661485310379894604660181757208 486 66416170503259920780452161671489160694795493055404536898834876628999652388588867780502085757084457985193 487 110930501060085441892985818882151136641444112344029822860301650234247913610260951301125420166903558505002 488 185280989729055907603078458808982455834207287907395555852075882264874869449329213279867285273262292853135 489 309466384901538029005042093511555259181764357766889276114708430409664313027793231534619446783801486279021 490 516890824057539852066968321358650391064812143523619017216335272424039588671469822647343630829398779931980 491 863349960770810801017975739037887175501940533081673138658758150047206276085745425501079615687916638621670 492 1442041051100891616541957971432861861304965117872399421602098069752768281968042934815732874469593298000655 493 2408635384258408068748353278082877548470297242551136532091501021582913794571383219654525164920601089829026 494 4023158823626995222328193219287382242625358710715732044249026998031900310624979845232451983833843565794353 495 6719948732256291900020624352365359114369682916893154201186703358165966952602440971080270960104429481692365 496 11224510162883923220853799167383175524823811408568213685647941161132206136301365271037631546738048462052507 497 18748713827900383457470231145560700298559374200033625862540202377838718355397967874124140840550665323813715 498 31316859029699567226966709007676067046775807180467560604544991205372281761282167075998069846386746726636406 499 52310339457554627107739424735012718326195937673364991752136037054000488203684259178112546827302817503281316 500 87377475416514838230332352485910334965767560660173730517448306739453484972921754748368042106084452720397384 501 145953343977386841427363569291994578580663891949628854003895533895364040575208563186898373822401831142926880 502 243798595468979538557394494944747464595403000173309134452258651830095204310647537833403170448163361124941291 503 407240471054838008958809114130208949151478678132461426083701493006821116391527919939655043292729490343769280 504 680257337411642036536308163959923179177444408437505583627048216817717084619108673496216459634466963767651871 505 1136313327378532669592734728283345274855430875788889537824732662297039477622809952335725677741771630743839783 506 1898128095421506293185428678710494392647466291811875683681327855778873765100883849464214113621725841502633796 507 3170702362163501938634603670457639348735462079966754321193534601544093763847326809905443291095960178863792962 508 5296487679450231752373426308983663788044454300006671772099587048456623739805988373740326908899688331578186452 509 8847549032972436158313366796613755817488814194550656978767135366196408978520020946153847874473470348734707424 510 14779525857202682947550687249771270407180106003159346767019284748027130431964407150498695276151484122241766200 511 24688831008210382394272546966870602617087186102906476193359582128351888574284848120095140722337913240987942068 512 41242315898607223413244195929411979212063649106480937643556239813317634035997759650672998052179758604502602122 513 68895053896926680303460940178865469207765493138570986311353549456868824172799877857217311066925267299282549928 514 115089450554754794443155001148111799505130608208101347126973916689315411597246077309414095821058232420156036433 515 192258456914553425196739128518390592110140993434587422592026313429354631932523053627970081643899612245961222668 516 321172122218146774494943310409587063875909966538601592732346437667944709630634012947776430663771882436163026489 517 536528349625327173841927945342539087284503799669857572438057306625912898009450843174725337199522654898882258512 518 896292871541485568506328352354446836858410694525586730318621282544351858652254725702336135489544985793400882508 519 1497302795326570179022774008570948546500954979895148270421415203196342543270161922106875486821725662467069876374 520 2501334333247092536919488253579049388138353765895789255881574043392662863818466101796988046643360879142169985319 521 4178652532538991833999419753827914032778380319317213579501224154034690038445446746617247886377269252484780802086 522 6980767482614026483330835091508521007186161557596668132964750881733179747410592552349889394605522934178439331778 523 11661984872697785712046353005725813165934596360428968175385099186700804104626426561576845797194779863734127715284 524 19482476180395526423411413852090511996103345545452886013654128816364874447498384569058118801132281954994614061787 525 32547542604292258828931399358445874756048605969528367148666104647414296468694969609145717980232641632948340299692 526 54374417236833204089548997356460974607315132364701824782161206025506252540670544819600045925700873878552059046051 527 90839216282684523932768913604960763970079503737976748735693167070949624458351102903828551419981251493478709403117 528 151759010115533606377859916085261622824206022274966885350020478577206245338665661619073014907072866289162383576898 529 253535002628431997847406876057448969794816701501364549356763492053885909972067583256878737048587247804640082130401 530 423568536074214578387522334211194360421345490270829370660548102962869277589388509525104631011190230939382366326953 531 707639023963265549455874325295522072333256833985466765523654034482714351123279358426386411142662292737940713145326 532 1182230517056850928158654271141440350648986773662192950733006069158433780514878090852194355549848042801015157673227 533 1975126226718272520499299717722306571233727280204165876960328200471302881370694778093994037678091115924351616689712 534 3299816856278519386394527573337141351056443454049118596863072683688720998982256296412426109962335781152189942763558 535 5512988667002942818928735643167596033344390831621331938435258623765329487165104678437838822759167588715191184036498 536 9210572731930281279370593440060117007567375628294465935623482206004517831740082053756001012660676419910003858356667 537 15388221824451476542739123489108206092047598129816165194146996380983754502207930890809222321427000579934567503927343 538 25709432875112826717534515301307907192645441170280699524882034558859841076978112805276652303246069833127560185173626 539 42953524337412342603914462289669445408599084812227426055771431843713643735362182984085312559775323548204079996432986 540 71764117793697133176123472109763968586662099033499860433742308462687703076656782482087695424645849057403454916929800 541 119899708982623894287427210076719779555886648945385650205286594876707907734676542431340275902999419214652517456745929 542 200323145578124002494507654545876844359885824763442915179730644744223691794681012813451041073789963314722422132610138 543 334692783595003677750874229152373875749766647352304532167217166957178059126527366750299394835259747895073442796709664 544 559195635475703055575619674762210717773706227446241232951183444721914858384312434917978355084582388897615762090172634 545 934293649050095525175747530764041199667481048401278575847834794851429535370247248093540079021431650497287316548007903 546 1561008296646554242114861455279701638307882695796744859857690053516745342594392015361545386788264608788209697514220341 547 2608129845479071716883979838629007059603590120244126019552026323727439583253310235396592342128631425070605458065767178 548 4357680463762890702293616552625274101250820577652951339643078538693138633611962230540981215322845969653747298432326191 549 7280877450317807115708246235471223801018536437599906418180809009930160342221231342799858377733365796708601090603028860 550 12165059013804422886113133005382650427787834275122665573644674168449248645403312230597864077294116363906643189380004943 551 20325763606159611671229821292614951143944145525956522520600201933720993546357679865058111553489994243345678263740252470 552 33961093393892843408691477629989303063119872740010015751151508824866949453320681128265992008637802887356689905962463989 553 56743823205304037725390717018845062082205124227590727488480642867856882630381766250740494186857158550436726406940368239 554 94810765140300377886880221986210027196895691544143085124022466540822603381697527349443969081833449439176222339320958376 555 158415922078207541814203158454452918554666983625327115056418449078132850952866803799404601076415328240867760277793311022 556 264692795360231132339796417991093651742714183903686980303457507328499502502806225181105190559105554342965254649974441097 557 442270035848435242501180783392687009641082613540482477929443627141024092515869529045387288378898049800015443387951472450 558 738983957274372687047006826212088893481719810449681062873822230125017564269224132142676744488771792926280173048338982795 559 1234765806117728742959871527648871918296276303095162711832366625793413904874807023448785440747014209202310867487278615723 560 2063175922113911969791866162668427634183711381307610421876731841037958047053344330392726511436511303333290444639770953777 561 3447386706767994951032012495967108204165365554561103026565866488642130556127902631991365396070038580953313527339820921093 562 5760309417038415674281431871883798221413975739523413133828287759495190435235123463988818149469409039220167074457666617342 563 9625065254032394231073896614627673050736421904367808586736662166360984344489146541317471330239415941809969287492053854572 564 16082872015833843386437089206244029295400892377048081950396819177110598386411593219559397273901245262148128319893210106440 565 26873583085125392652686358346140884976104190419736492627475576144387530427994440942257464143999661773097518936528362896108 566 44904470873596012114731088825247909091563733076644512810099482511245655187362186660435219488645754688512882522396693833517 567 75033572198619556158192182499495430963666945189669480125471676108080375114926038518614910617756908402870467121244393468688 568 125378678121452352863033651843963729250244432077436197491837794886266094568888199777788851133821921270949835993978626946089 569 209504698805203138832435569294586292459983832828807583880030953235466253087723578830637408064662939266727355758230081607001 570 350078838256342329644935563512565906173785592144551630910640114295448413976166216633680396291635444422173573560636079831140 571 584978565918921104083838962363624985202415324719766836000767438606927742963184989249522482224503267869226551844093761122438 572 977498374675752532361350018427191735052362226606332735584581706079389603534071305662145354637130956072467523150883914034848 573 1633405913499825137801180118518855526456287013686580376941165933194564466818344612198064401548096249508163007155467412627776 574 2729443981386872476971895991073905427211877347277996746689221627682974085438449069624277114475240930216503496318271361373912 575 4560959569335280803435515182989325375001583127880382140819502864267517458512358139765539446476853181056932703738354912811092 576 7621496034270952043936510048596818679041064469298208020067434091318324987954093454782100637941647763948144800013279822713953 577 12735798966214312173909833976627774453888998440459505726744315359716970727512455655990377495085030625742768927435816420386011 578 21282082240593817254292791540012584544540454067211469676527327620245480247923961438927223714044900594112735494946731240588421 579 35563458354418553007267270772073091764825708414237986149707438636262463709081299957454003131034751560723111832788983444661262 580 59428640932055554516324291155365005367129510809410312354084806761725655566060127379262598914863620766993342875289327833015921 581 99309213994306300430750145102480336866746320309815473581439826398312399142190515281587409336691230648217815779276603752785420 582 165953042379323313068955009984811643260419117189315915700498973834335480417510573113666443694559230860592804980269556208231486 583 277321036096299754874801341654426167007342389204477214632348016028552154545252422231523430655718311922216919594915338443746770 584 463428057983998448301051628887266390021555866729092240680237662561409201653061508216495706832589421884324606695942660842644443 585 774432807617711783147136253830346926025460818319873298503998981856055897370008048063832532596036312282732407577920056647939082 586 1294157290302280388950216251220331644619898900132674039107517704115321885680622111364106044584182554430063187117948009461354043 587 2162680073232020038266722955323679145589625382411197639505055361309323743229374662077568254055818929308480158412715487075199681 588 3614093492407800845344638975095942475641806840942613142834517104123560692011800705774990243565416020636909491564031742698930298 589 6039602689279850529665199838869976647412443190801865198634732505241427689331134061691262266144955911080362478326434762240477231 590 10092975815316821544235305643789822315966128073720356209210160659550663120465915348308916191182131357942059750184607897356823636 591 16866771640378104138672256940616934527846088228530250239389135591835202705216522776251006923510298958239490170286804188954024698 592 28186851071217782389283823939542049190525132224558306936295186502728602153352264040719674377837460147122010015674918598596305602 593 47104566752098056917441105947950998389658645572061555711032871765641949590469617809322652201732983275160017415840933799542197730 594 78719317003895698462129030368113700311721306607463127623976313484852386798182397517235250473699383976529151165132959646034989690 595 131553214822075545381462354413178780422843629757799648042648454617254778253227919128929635037503629389416211615608872583864738660 596 219848472358246002556302822041145043653092166395265059303527338413730959608940471717716903881884264916189189991681192932152096162 597 367406868588269913926571460359573809268552640466951422940202942190584247333804959397943191448939524843654191845240546310264410142 598 614006425556797875019725697976934206711754488106047288558090397420393605688158235811626879504422675382825303475918509289816912239 599 1026125265400472276791513375323876507425100978586857195808337118397708674993480053876871929178051238148698644357943474984679762042 600 1714863907433205440358253009842241476555591524187441862331870179324662166958949698510339782708867592835390024330218125488680670890 601 2865898114065465674221669364192657276699522020410098521957674616134430162723180008865742418228131608696940906904681041352259776700 602 4789538132953768147957089820043059659319760187293741144866129935165057903905550577886842542971288617241583542139252812862974357868 603 8004391459463876769314281557599486097561987032183324434993120963486102024486665629695631796272793957393984218685413647794652379977 604 13377186886440101404313998189550305337132089814996850872406303479876012935322941463579390559101202173501080940820222543532405188271 605 22356460826165003589287632534615011628900898514980052031193794118988383389686505503183930632201026837249681299118659490402835889774 606 37363116125515853696700364214141083225611532084941104029502355402202117123304702300202728315645471135198966619545781301155214436882 607 62443163716142182874476540213230945439070258638361334617461403168490544484864115449625287062363654720039890538682239754184220452127 608 104358655237760659508239326818760485294177672503869154373809239136196353275456844516552651091585027743919922427822964100319486103048 609 174410975141615507791938944315138895930989239391414430653437844354951355157430060530587134152937230569620657921151528565811479241050 610 291488148224623159088760657326639549980703415910553124271089664535973125071462169595274619770904028882378298193132031913468847263872 611 487157890647078486278855928884300182623701501350776867513530187217542727334808191133478639650180101234545022009907442415354246632276 612 814179803071441364226337354312917588981230974431364736629835592869454505120493519423081556242567855773325622633707391782976320061238 613 1360732150388716526877651910758415253367180940613678949821612229004739486228841850713021852591154326909938955310541685997921216870598 614 2274189758422225086842979381480006396922577933122372411344310078157563974630206046060607210301562687725009791329276619662190102098832 615 3800865302967252384687991200375830682883019829087475178711463151993652715496193586481357700079657475649402799030338875038538967063900 616 6352431339547513001058616078571015791601643392564487715399762755782256059337706558401867185465518535337067568352237275049849939244240 617 10616935903335161996256579779719521189103742939100299802465761502374726248522116126256351139254791830016126434026848470157328421020038 618 17744351051229111416120479347058189125947512717433494746278527327582527652525435237986530695895861326102603799590471450936294221740374 619 29656694983095292120577154139736995898289895042598132174363261103616241392667444976010426617387053474495293116951002518620125050859947 620 49566365930100579258629803325252826666402573977613271268923412118204780426038848466482851606337099513506871074856934176785946357327293 621 82842481651109832192342370583807851603696925738102321377951521832230170783402003160728912830835082642194515891559151194411101990182573 622 138458878468360825857209474854586592141381715373095001622551878692346555853875778256549672420843209334824697290108117639653391984362898 623 231414304673579719637430769759676818450890055261656918397495427532357494146765367835343316305239588528044994075324086447993999061849521 624 386777560103251302689858094811738402533419716586210734267351698670287583183220274882606506050698015864024855882567243317057442717207197 625 646448615160463420820332656545889108461455188849765293080771745458362520727320672891951437201281292117064218409018512252149644124702638 626 1080459309052561213546654272087080452229260901963920966122940980795920295945946923495633572940376091001546118781729678682122885301658175 627 1805861681312731485151265615777033911497153436574566532928472673745016213735458627588471643845864003526718815647981865530539020665843376 628 3018298622412141140811197816818965998318812946461923699462149411624294326916787299142818357881625217565988637457700716732114580597589755 629 5044772413823447076142676595887169149329790878244176446925528075735849951507470130042413588181128884981950185865787965097757179265316336 630 8431844656332596795290898316570242494640413243982758692203889355246522273686446304168130544452842036488632804932689327636159786627078023 631 14093058503648305720059799407441475237071921882198189873122426440599576312426785860981124738934985018009205180872353505811879017736840496 632 23555349235180736396399450626157150271755548955706519801735850837203714205863883598187638243784752914605355041334903512285201765458875602 633 39370911525951821824832040550617271158293936936457192563340748061772300655371579480050209216038267870866611729432543841984209638662714482 634 65805624727230640183539606018454632010272134670142576922690606796998021556643423138718006820317952226402670215163231062421901870155319214 635 109989741759693162498135853488188199918097713255959599789955482485583613084684229405565529585024214504161628029099747695704561027012800825 636 183841249241326287121300164030314975686836954074648896389557392943972092325816703083948392231328155959419133801586076041313681881646772268 637 307280748235781712076039540609503148272376527009565615206234551586106549273740355599070177512007740600683671995833468990698079202637782437 638 513605120559477103761093819594320163224059380348408934407546623697318915118317196039845646581267215193979151579520233008014967364198653083 639 858469632847547158987777555541826692156716089601617714172075543323504272221611681839758876422063160334361768910417585068941645729143167733 640 1434901612157241201741835471797069808800336277346578857714156623307977223432110413501746578865471261712477424375189751124343829950741776833 641 2398396042636588276951934402691313317346222134432907084102035190703581986173988594869277022272607066820511119631055672762384428638578003394 642 4008863402489838910620968654241808616268493581492552789568913534123629389046307738001335508770914562808797693401395282628382211793658842867 643 6700746637109833928977744211776019875148291193563102128006174665213938788613447814536614409057134237664961249513178945794363291686352797728 644 11200224039831349771921617589564687347006666261057821610175787178907962422261566230200830411191340172080461499528057520376820372658627041299 645 18721118503927691301566613679715706765699486607397173383987901826900334856422628251572816651376340229449369496540583698722525787647690259344 646 31292368740659209932513592131623916060752458162521430131254432323787945015270639013814237845719971607040582653781317025506854363964220749516 647 52305414223501820834240583844588217126151238328109556927292014247644998832733620001278208503886641873957809878282133871032838500322238173898 648 87429180411081677577997762996818730688942720603840282365956540471537645881414176241187505640323846825646019421893174337031273875262250593709 649 146139534182699781595234285467833714495796603708412366148378596456844108413043449174997947124653739336799254376202543756900563663034932810452 650 244275873830035944572261337932089441076934440224419797411548670806935676226419947866008186878363636195975710580933500661368389318566326505832 651 408314659944739557643224150180346123894782693124520140059304584061238135954824134156222035324359711825923327003514266079529633469749821452196 652 682512965783550081280205557883003267827599223062059344868286190200686341192511590847658080975517224095788970232504764371638358659734872746557 653 1140849537014925585461143509864892017139116598994842706491470310013103012839642748516318126039362581045765558157826952995981774692781894657368 654 1906985370202783946578740140159550653245399206082928445970380617554909649884664037282124475226563324546493293572798168012581663860747564126611 655 3187629767952002593880767383291232847583310527590192703812515159302685109851960262178768473287822765696912191419620557435568312582111645811353 656 5328315147158138639335821286790351734421259140088454424284223762926991832085219140165485271606508053303330153441124863903348287936625244242776 657 8906630710538395655259480903677239035125378557042591571770795621355899115602355455314857833463300924537580248441548862331489864029713055228027 658 14888073220189808228956920943117588785350836197846040418354210333627032154063194339305059556593176485144984527602108326591739819000152331843917 659 24886570319413644566448868584493123395230131567695686868389267399067031013520802373440365847192685697802619623279421504810328457600782248966358 660 41599978083697665389574516337362638083922246947984368244397769900898701918648295200303813882667511189856932713939130591507112078443287014908753 661 69538072486278401268819816148663972785054454879129641107381046400924364966393401629256175732082427662089521530965424270058805489953110850562202 662 116239487013714884033037477091674414061554301228649433886679562462375655825766483926608492523717230636264494351933359637071578532662311195638188 663 194305997656867201354014443592086022667660661255725710431011280975055057292293950123265805899188698769561308589250064593226745659234053910664246 664 324803132085496252002523552175182598084760037878515928034458102087313101185437522682396081418145805862785187795757988291298721244694796944749581 665 542944811301918248837281382535777118166778297566546676315839600468891341034287011865097709583229261231068538741261368983788966409177687124239725 666 907596134630679541252319053639000935512868437713015023249907076391266018641280727078335059116527547885762139844275051584274718264903584005765884 667 1517158852617395748211174184591837303573209747534000975809953741271815963705546669865226909922962638727671431720706785192488954130655316038225358 668 2536126643277302354533612748801476669673696447879568995054980327465994963827505406888773592505778446084185159545212350335018641980679074254851584 669 4239476929533997480279507195557220949331565686176524965581321510642456384064094945013493358148950551500353259511293845797556670359099702725390929 670 7086879857150146459355124920964004476164118898357518885356491160839027831928322301145247989563510239048636581122528145366682674152001082978441198 671 11846752471931179702512944313351639306580622291328425970400827872975015863556599696503885288754482607291942293274156310527567539451869640827244336 672 19803639139354262615204572507682840932339266899569730108788882970081251053282740271380870361939478488845920705400724296422338550085766865233065128 673 33104888931945684886097671360815298188973569188481398695291485323854983986035935204624602502031612092171411562661006443258874138470505402007062781 674 55340197324264801926938250628812402343731284663796564817810985311155794244499519006120196200804755510546172781791233535345756850452585130594162305 675 92510431020558322733267713281655368653091644693679123771772189195925757093510759582395819354950928341604551414825643358798746482208083952852420118 676 154647225948975301349731494555449568054338748313274028092704045885765679390425247686458614219282159363667803099291230949856048097610844318706474095 677 258520500532621880503348433074438288883104972016554033512407096023680123089591598334951606789922098069080149052759358522409718008469206107066873964 678 432164672434936593488529282689149901371371229733822912369548807809590313684509530508441397095928704211978452430742310597027271196578648861760966169 679 722445270914634840158649194889865807980706853239203114334971764494393818189312035422287394689286081489705619069598478397134760175394887051179801446 680 1207708309984152475871994801203242840868320708390864721828187689882468665143543375458373459214474387765604672053762326278540191944831518355644171717 681 2018926759402374595131341329894695333602897661288741994919335652436009617334355330507571254958965539538841289604842920376616942131213512003817032137 682 3375052071086432597090333517636496482525415398310298963898438263638201419314289310678113673186403372998177260444693216672208690392016874691878933480 683 5642113135149422239780765805530415473493146409638250928154869419736973518255203630602461160587373592179949278540726212148755525950999529467717295940 684 9432015340039336220342915024505823291014888776102618219945979622723777814960571533938732825842131492790837276536898037927478201194930806573410622643 685 15767709054937402203619023831311900203020271619133424926313439535508631437653196858169531193364585743904828224960308777667247972677325698801026993712 686 26359312831753572962404563686717220210939787906217893972646045141057591851952099657840736913990665408196281645049119558051524891538517609045278988803 687 44065728473432826950312293279416422584450419392356338409772585195159757764905042418818390264225781405512518144182641668028947526152591174232631214547 688 73666358629212524524263063926102214664621947151268944622634805704461235542127476454188623489119678991320871049048835577597071000014238151705057254347 689 123151250754407974098313229252507964372618500577369553417558499669771542333592397222318854031913325811658184668386760676827224616554012602266014509715 690 205877943850379633810842681105981065243910969530861259573650241038671268104095362766497789620696840751769193182012975919609002467133436264317014097858 691 344177269317995475649062092276737552297486392112912352332386507757685049462168653940086626669458710726954592529336413186526172573449972317972109849792 692 575381521385577573021711888491266434402392151640296794411945652832833534019536954456893388290618011918784151149089930955581787810512286582035808547918 693 961902370864225361323582517064662250268377265721874626141715126032844312214576528797258117642216319397138689636948204727722514358086432019136901634374 694 1608079203643628906096488657033538294731674349557369284589666021730968884050557120596239888636618581203965978108199224477855795288512683817313987528681 695 2688346396334796052896390731921209873630391223047740261144510656753231400349813164957642956819490578297606438603620590075292856037615297473249689714260 696 4494323884098242112575490134859482247220797121751319073186226183908242907274397182198232479691745024444424471426562897292994920052647638424177896264463 697 7513544273700653097916667957623268742446194828897281498871377873666574502255606458438281095111081770759984098485125383298453642647163987446930872590163 698 12561071070540838871331131079956959570496679716530220486052978052924144686075064884520366405974213230842412969001989452519783788010561810491938201793046 699 20999542437131659425908486946501885456776644364280271341213582107100177910170120225537187529319328149953419181491867140477450702233219181562844565201578 700 35107048820188503108169201860642401744986421863163116496947498019919326350429830983949779126819631065108745108961817793634977581713513409179995012259134 701 58692166772440579502909596000421708783548578556607406916266532188712438442089153836236217102760772734838255590598257252823702985536773336456367332460654 702 98122202323726767144567113679725889467220749915231794829905631323230684277649242229673903619192125600449892034301399112361688136977746992815241354150418 703 164042263234809009752033985392694150213189809250051258214682557937051942775778737824306994773722879919343284520343521140253078956480114743260511434037918 704 274249304453151533197915016567314260106160103818258297521777349596864612774586625421514124990108869178271284279977483500455578238938815802062382152036319 705 458497139490338242887929879291559566992019535326382900903799005756043346609775866029067129075878082825172267789045186242256761511227987068554549927719509 706 766529786748408782146415685609224739776979530780188325549028553955847702257769282086044110736649926428723452423103370858922800671018952247279420036612099 707 1281512206334492670107451972796823284215141712913760472603558209287367154314770949171125688531255093193533378446439432341159282843716769864051508786107298 708 2142484855567200217045846670547456356237818437504220577398588683235455405832393156651186340478170571746851421309543969162794476417067813094270380104199727 709 3581905079754284578738331677154048084608736131279726521468984968126231773752226182839757550736208416530732243363677011577584332470353418413044295545633492 710 5988412110407882161981051642794589265008386730140404255293744645360448704444652537435072080064607328483538567367637903077820249313018760380358812796364638 711 10011763413870720940977428417015462229221277127940787255667294423975869991440663954499023329952757506118436234211234655153582359320152783176072086748169982 712 16738277526448845338731868739053563680822473931555542524248592520502562074100011174074684674515347046471675486768717440027907082012292883030803612794475405 713 27984157368219311552262531689949514211679341172826998340791258500979367324889889639947766379445293132717256217610989876138816957718501086204874162490865327 714 46785899639211075020659275812403845169178517761835182115657056586735097329410062218593624174845260469726170449268273756841861052550293060774408654529600697 715 78220216240637957420419035738602749403207056357806775115800067718872117890989486313087365753137223294153729811402572107555349216857200419720595409109575318 716 130774874786010767742234689211055445358561697082017645851788289342719338945005101699351205225562643963313107618219134730498856351903361768281388786612687737 717 218640636632238644722371437252964432026358899826552702266140426387272911661851956211448551539990115555947327193505633952559167532124133156718077817416405688 718 365543208806782759862728481126285360216677642654007102537489340999888569860346035041291657544232276753805082206659275960694883578606129792249006372772890176 719 611150004219883345618653426976940032665423254575293226347906364104506193585892483663828174603420236191304217861966660137599810051589015779653329092224962242 720 1021781834755265824053694851163185293404339386378717139515237589415124755685574990611438521824444856452097379381968723808423930936084896493833057166669476807 721 1708322227370062130771731034540490808806145570043638624604700794055037081407051955542134034228941189125788517965628869720830749602858067759752006790803961161 722 2856160823920986607716647300626774591796506801759685458247068930597763243752682308001082721345852995762615217334134638381813788884062822377775660863551455554 723 4775257253702275255334322865855239716057298001122742537987463181909294052984309944520478763798752229088410842875269034991769293452436644297070499156061862988 724 7983845668937919169692108243011719814705363670019469862981021262318665449604092848461009956127601103349836214237524621980758282667617851443359564819197790362 725 13348385342546631521352268913557269836533876293013617507108132654620764791397260152361378936882418727052964965910836697634165341040782650485487146807174264296 726 22317553060714713395918780947395528163449252827308580104442831436925693187693736820324649677823093608109922105194797692230714046299980581123514970884467083405 727 37313471121858436805919748420544430205834963021787464068257677757098343695621176718162170233067232191121574644484275017302695131851745339062712740948770224850 728 62385830193946587771774862740479222255849335192981112648843088933797487355150412893811998282431711126807090036242546971108752529386477702574371703691298467974 729 104305568445750321220107788882077388719157090593071658373793578060535567576278909427333286565933922186920276299773639625017140340377104675345949800192918066628 730 174393484221023881797716620683401656885826344649504833231943054295917896806521974158145474304655987341360492349346980707874788772541438811250944645795886726105 731 291577653366391858262664025931126017273379622420018640294839484016362454359174764354638846875869930424040992444677112740283055086005357239252358675897793494418 732 487505406491318121850846686333869496120539780683232482642197425874198406517218759033921651470370417751610382133920529040461179396173250484312697017229381015070 733 815090537389499789756822782106908533290973510422796418971499220794347634304520706846935104252684316055144400193784131732990737763461607734216158195834166032696 734 1362804245228080523887603616116401312927395062892146818464159851983701423357983896388576794377010062188661077718728622536882579600994048428814086065693652527293 735 2278569671260718023706318358094513969265478597538834391139003474376967327321477972009908502569462647458022112443366870727066783293292345728978191046920276616925 736 3809713808888908946293129037035098322903244686886509922734579880539571357769587189880197756253756331127234740445359851570366150540938793568093848218009057699152 737 6369767687515802666068485764360818792981263959251022889254818892717068365350431913364619535204027504623375774853434049082646345916893563203021973433471489972340 738 10650157568863262607791568416470870684834666935115247432214952405997801608194777319906364899001493566722054870188156544491970447952296387561012177552805727632790 739 17806955285963792961949182687868135950324660922215399951206727320021757441203967482163865982488188955366762507194368622059400910097278279341539137117885967720248 740 29773130095330821488769763576302625207814391306327404570356963262671782097909779234573935159766159464503105084411435133746688424860815133972768245258684624100266 741 49780644011643940432449942267126916780456793411692666028007230984896621530299807821799659283556853158457661400803580779036511972156656817299284591625899128847932 742 83233414660910627380916268119477079590826049106108102924459997395501846946130563180562488461148185665043561134460894233730391081570683654340463550963629487028664 743 139166945592748673170296147307029921580861052521500295268908360675259435703777648448295146132354422747997728000542600879738335750896148050725718659939512412637028 744 232688895556078337171756813497117725966598446840143760089956766178887277390089906470406414063161824740920001166834128976811889818842892611522842155386464968883418 745 389059833843972261041138369270321574959631718985293057470211455516735249066909938677805850373648594692050602726595219511589432506696599166382318464212121654485198 746 650516487816610882183522485877708349574179589013144802913249810530289209756497069389321677391217814248216671254716703254185686748715348289870138535419216122057724 747 1087680618400335121884717297715434180051291004799848927934158826805713037166025013943562555731485988363871806689902412380771374539553349242236333495884303432940905 748 1818635388406441632125577310450003662952279413415639918853205546165306614564318185731458141254530834405779939006324607240721384573437264455097433965045663741232253 749 3040822352196946570495617417982656378127519309733710952381364673572026801322799830337437208146474007907200451314989492663045180077829529520459866505865337943884641 750 5084375538855811444097157231888433962652444736644365655410355779613554196644317135833706308160642689383520898524322850877865753429709686800570684523140351354529600 751 8501300145480757580684392552507872094759343021862910137509318541783082440125402801192655165253288690583832977251943790837798184131470364679833811636991500339854760 752 14214586566795864520228536371035850167742884140072475639158035766985657179913518630672032535694269291226275415237578730242107456221895955742289454831726688317483676 753 23767541830549977295886359929757575351249175114523896896330884981801687347601370948628403456591406997380458229172690329517910389014102692496867389023357945277510185 754 39740694203710186817081375037038503711131543209986141283290429269580545989006889628650949060130078429883810954659449454133109210939229038403394577243390964314749681 755 66448897028032877055555300233543116542248827273824391042806708813875590325273339493825670549858540688204848346553821903354238685455188011238644891410971199223059628 756 111106955108444566929931957408831145156807477794449483862591892180198408901420323805792551920696681434261152909679301359179471297835485557936567961545475942048221076 757 185778672045235539552750571668949984343841140785668502702931278365375806300198309912176819202174159553277220007399081658521084841581687573715870966086720465066856087 758 310635866402177583835251999644566303559859244017335201553952788043071653248323045471931944421302971805814982144919651528791534815470061551039228400444943680703361767 759 519407810197442712448678267197670412433962417715958810769153851746135746965486831478925957862560290711089779382184348906245818369471479553923622614266676187158350344 760 868493321050044585073998016818922487545228271141363102730254887305613906524417456197890924514435180324141015427357838688208541654023632747457029351167720510995273870 761 1452197274108009707830271294035920624036299307605421650869235897173796184120469756501341311359023299026171915063421519215680243221287025836500412490628038871312365918 762 2428207943718788826790128581159596289665948222622520721431981248123030376192730974592402853016004712878770902534660292328881430705934236904404256359858845023768297387 763 4060198393091432199710867962549561301776875758971048304463942444008230142022895265791286749845375223724781539554853575746555375167147122520013536959888428009370864228 764 6789061652871913254303151642435850795456605954102500098412363185457049287327559648940105767497743219313526478147890108350024057302013067018864710226703989940605960233 765 11352025695704973859273340289861833770602281842609288391877048554311233315425425376901216865374076721412350746357814690930650036122577319125339780703458481733038071363 766 18981830487342147423978393715408666900433801180584324556368712114900221062337427186914757964283895879449400120078756472293168593945169871698268394826406284935711434829 767 31739780965287456728664635245791692258337084385604066978480302666956773478091315457385925683377118192546807918670423111357561811110140457327727420306941887214366767537 768 53072661418015165093898223008369532736063334791072693684528581367879087251597683802991726793460195613402864916092562285409471004593500666221455431562616301506378492013 769 88743981919346551831194690357232057486589652670195214402159931146824180685385713697466007005001392101690079152639502947545348718423729408449918658991526699661934441444 770 148391169361477382086311551873483737297455260725448030988448704562177264124192921697284844702636424969753469767383962756239283476658515102382179299708595673219387075909 771 248129443117310727690284635933446420713069130519762757382397817659548227776190851107372366227264313158030255516747751179015694676838935629814559598304096374417540942596 772 414905927728233527752561224176349049831416538958589753489894783173540940721913889763658848988702622751388685986031796739263752472348126381541925400487393795369374827693 773 693780470625659769963723171323131493524011277351470080290071189001184289961618515687820135441119034994132046930047482954729888739170389916096395760487862100379326051264 774 1160100438911587009895498696269145900207401115903447570155787612586169746877017892988935154448300864766124484859617413824652180929064383049000059964258367343221800490892 775 1939859152451363322396777654774390178665272979591472791656405060681084132514285074542440824384274574431594546522746025920587118870717508611389899494420296117541841175742 776 3243738900780479229032018809782638773052689790013547675378613172893790265343192714710086557462214755076033980864543316886723067937602355792238656158856141287547429257491 777 5424037221504509452407341084142319621259100924749783903809833138532326712680612573014850795119505337662506774011170296991544198238211399502498562252933460518004052156442 778 9069858494927890718329727099270223939292776912919334703797103757497941612768392557954819105246623756208429612954668327143464861980859572462118901692112366284347411787478 779 15166292832200692026158628516481893950988962128553592962357078707909866420892141744905918838873595803994199218199961058114331827338166213629928190797206351226776124178756 780 25360594827030926586137541408225954198392468964128730827766013760579118296869506054260664266660166017154425485431999215438609478546606157190527643578697462824912168040623 781 42407288430725137616255372303185271972148260340701770198075946636545856779876592756653488330399527441658659841333033222968879510219301972787234511182319972508110229999316 782 70912474400358993643893697637600216379236873511447824879462674353511840126554587051920631675658323920712125051790570875195106527049128040281549719211339980103902710814507 783 118578469350729039122255665641082789049405030721026287826304115566774653332712705115656261014208856358940932864065807430811622594122672033430149713677833133723392963333037 784 198285109776630929174131692841979755602548428013007732206233714280678631081255637641445202763529042544203957258753643312736651030460148500430649237395945605802350860188678 785 331570148069133689909719222099760472473191838991877270520014176199036861702213769622715468070167797884421068472718895515225388721680710431133296755859189932852634047451893 786 554449250560593796473320958003483154357158100135046858218042121093245302913039367267932900028944456872244064457750506123559263340338052319597618492244925609593866402145177 787 927148354913215839147115583010271650887719714538303594057052896130842848793169682013434145486089331159228653582654301888305086947563698294203756915001420945774325691198398 788 1550378418759260517851545830698063058759432712867045809230058533495080097889832337988614818965579662595651849043137132805755287671182255680569990758662437751987722922248931 789 2592550621540962745805398366348152759961928708297104512088668581357125067928704278287522923373948279066436331679472909081758755565887093640225860237819220622305008179823656 790 4335286680990363137624571540600499518785681533066900611131436790231044546005184407223164978524024558359792624896212272881468653488255796410373995022591026672415491821794010 791 7249523149538703642666513962585730412544000209446295559113612309911227348270674950741751543622410497764444582770887640273697048082875187193711576467714033148999114374352954 792 12122776570804394794516842526355011508272247751098804194090978597109199887743758722404160524888953582786184655288484467699129238790084997304934576028556841419006115713806923 793 20271962713232061486301639668775435675019251970573671843663065240395547596725621535715650296781554852973630995199884404061416068718541735401104401749199873572741233930004039 794 33899284492653868917436900340538213485851629529103206154055477388715199292520573114453122120584836318604546193955971632530056251559485450338069855996854577112326220021929814 795 56687368543377158318237137504697107686943582945520763000036130601286099237698130266772540185476401451061046234119920909338948789196023918762564645660480424203097374057009538 796 94794489670067962523117948321359636694527949796528057859142133997993181835572382878517185345553508283699569158725081404919600699737113310415589905416248545968973881393214296 797 158518851044033947550933474202353243024545665385147410645481342303300453542880691069379020330599599793511145815740413256636076708569515447441510747146188057842589679135328653 798 265081710141929816840594066312732050066969605202032774041640415577185094582918818416468286122715027182558660639352469672064618095946240949473680293661750964665255685712303246 799 443281527670518071293148130649374295442889431894644112359303544703487932074193964257060567862776534170317966318802419048402896769591310482823532741484959698567580077594177660 800 741276997372450952268028661456865618934532690234166194461938990687697754305766869173677122156314175113415435601617011724436895432373446621056331907897011172083974402822445198 801 1239602463709380671002543124207055188698990861334599601017937484023356531116990270879532717240315409873576172697826369951605061823120863032822860130949383665862272951915831595 802 2072933415528030032535224122500219335057577121949727257780046879161530086846935705587205158682816352053525323544675344358128109341069891495978048148186696069662675586120676189 803 3466484687774913710070717596765884536296625549096473589262771790389820021965553911916136182405707795363634383450468781139044290403122256346420354937947450823940527297059399674 804 5796878922903790867513817409019574836522253543905909832335484822563211023687853763107450355684690215413381969128594388641441210325998723162805005846232724982726579551961714631 805 9693936710311687378305562062530388893984831480550734287710015674578324778547409333033577624085197293651526332645050412879079568121102125562145387073490876349380708009477329892 806 16210900307691178190889568155667335738730023455188507970749016024654431718134999437053878632350969039865803775324398269467613541228351346302636217052706990290015414608396874347 807 27109099534076044832763137349039310203718567496983295571678711584035264217749190588339008805836929175162080762712091917163722208826269881727405523833528994928400627992294502110 808 45334000895802415304856964752884169492427730861509002935619913308679222116266265039825047435023779029408861210702015907193315260546992716961759721021415704999603537666807532145 809 75811310269274526839090247544557110986871098898125830062430288683194394113626088324231557406363308857991899101484943312358949361995411473553750384090579214556684950296449065803 810 126778307992268773213787801261216800169220040863901956018445571541295922468244507034554755873896367999914309365396592485660325140472602059751798693757103451138244900669310713892 811 212010266560263054539772746649146069837414886731130588485014673086031895297229277360218027975007679677150838267997074366101686582072425363020160323494105481754088693573835924038 812 354543740790068006704664100430407631141860161053317758263978645863538427300525321038173517610787224072329003838089321647570939031695683095626098598690101143843535888293268429777 813 592903126568805556798367430399416206043404274693704529839167693127795855102924731854675427078688522159079984367485999020029225273230602728040964880533454459319205829260648232042 814 991513526485786254579633811064952359508881207826895214436589650237393373889821200095800976928798465953495178701667924874421622664758604967493690356606833253952451909911349490575 815 1658114543853248511963691905182425011460324395125477934033950626297045275237832184349629027833194367596664276530481574619570346202970712062339632161374780130488963094242901492623 816 2772882035051328301627830295568851680701018951898625803371024612928663742338944050418156781352996208321292097393284517807866549787033889434030456381027772444461556284859461479637 817 4637129635070774800945402525960095207447613118858234518366661325292729758280421521973112429605532236280842880173340369620093704400243936441855654992032186250679335584300724763673 818 7754754537021177206752219060366154423387472327764605349837884743029907614199192432605862740422670515144831100298408242464649885075910667371610669217175189903263193582360495530894 819 12968443278661660999578771396379540599240273682808050660101384690289300773533843276199195355709286638992930246577917081466900301793739523575021424073950109281462127057783220381836 820 21687455884295776355283267141612900655832967406120960219774194282252504819848235167099006333841140394946890515258034591304280655094571731884261192784995575849590472649134129441880 821 36268562168630224262149116418718019926424888668375430299226998591713449514453033083745541280276438386216548330980944038149797604655055056127686778536734944932153098397685496638628 822 60653104454574368129223303472529335139768934884436396255687146793183077896710152016076052415952088784264678301649262568592955523640617247769896347432112392785569212526034411589653 823 101432398236011063080614610578826252353339564982502515937604519533879919574043053888277809761895332076384583588697101633765212466094757523827031758624351399790049777357311962490176 824 169629473609974448761886587651431594890512495002210890280621499575361139782055204432613978960893960617583175940007862836504059349816477454949713756584252793422218432092620202081673 825 283678808183844108457780783744308465614395635152596674800299644455367484591931389441103108083244192295315176239310762120116377221963015425775970923125617022376094423873083914614529 826 474409557100980020543179683727253126950729747283589494583526938550917306014046257479318598956469344954204130378064131280079064117374591382663864440146990441445700918178512436101824 827 793379399007798646593298796709880270762740930113272042465992915921667010683503757983870986336603566377755604448799031050440833603555777548299104550898504130575983687860462310779718 828 1326811909554691084949600559904672489385203260942653470537035232544408544618165802462363482117050752814900262010005701726709989887420855000673421953315827374374993223934977763438688 829 2218905223209213650820269890883528297009463922923058039329764261052677740156611593776016905780885660146211062500274024673083422393255460659842952321644829657829473267632606663438444 830 3710813185580300376583684816573688259593470488376996966713109201914663172241171994317787962600588355225355009612488052500904478478803173866656156087433253284358963976023481753921284 831 6205837147622423791412750045511228539680008677389270777767930963560094202810238789150998786662510392162283725466256454115744846360025557619127383665562221293254758474313581798472664 832 10378452478184643718970656379840725853148175933470343141444381938988023959800198545869247206979203320644109544917351758177993401460265601821063871295239210708576471139185844605160173 833 17356644483240584719212616693218969343831161351409419002125166507190967804941161199436314997786433238820214713709976125529035314269273145244167030687936484731227078188747182564406287 834 29026847610243341886358633503459294751854831023334088000994079978077646444812545882805277775184150764011540571710494214833886803646363739358659847897139787936650776782490676028334697 835 48543927878341226702982982667650790018024239346180802212631845611140024417577720365495841558674065305016608460389392705778175970837388694673980200141121433557472729018253657784950038 836 81184082816111971888824167300298940080277836495832821042478622311660659729633396440724413674079375781866074500933783632957253211968465965360927058426285908211839505217011221105757717 837 135771243222399296079760832860443485058086385682910368207163232406650737440636133445925401928361152984500796199461611678827870414319372165283002906882196817440782661217879561618799580 838 227062612395458452595040871779618066345819003274723637782211255900207192912323282094642167992900184969311325181229562976265194377600133776591446397968849024835862223229962007532271902 839 379738291989829669056337176787461607738824062547766540175902353972203247214543979336311205757001933988073902020807953322696108504701671453103349182182047528859757170788510779180170602 840 635073629962903632186409352620305411687729883717259624662780724574969619233651309669668752447761465289771200323425807132568060160753082478617987979266842742045764350635527142119681327 841 1062098241905647259440194825285601165671448904017418934205620918420129141322779456352134678338184227450049579107241177808182158018815015874526154336770936422173413320913153852059911365 842 1776258709292021603706353001854703310853842325129847878166717390581147943790171447173256413538118726620908574293727634712203947994215167381333962127903953091317619758468140241746064743 843 2970630727851136692724691336435578529986881470655123838457746121181826880210321358292144397111931365835082413824641483860803369894065992965870739853814565129650658929438992038066302278 844 4968119502811694191087773253495955750883858419419664495730552935489476273353752879979126407547864905411898959915378923147715533506572726568420743156479264651066782481031893183729446815 845 8308761874504410846571329855821973310584934468437735951100758911598401291164248984766996083732397087426911213459589779126097950113745801683187353296389305678872172945846526533402565948 846 13895734347999572001690622434789535590661678884227711457242171344581305801108358042756114077124013693106963460614275335242862175148093902239069689285932804049065213653915337589337919884 847 23239544038540002630375354266021648058651672193649094658308316011318304243924844895708403122130228509740209304951144282442047866390699595148312467640956297079014144152600461971957393778 848 38866426349409325816108382995971680233305932165948429940110621202829718115023701069685110735305956013815205486233263846474593450196743936216755997388076771928687892887207797185393166997 849 65001371955674727787793309866867273496820367525626699338257058377785755036936545598066337093731070514108847748824780640581269325898493659939951709721716514567194666561398346810601068871 850 108710461443055654446810293550346032989459161579429700060513179560197591380470300645063787135028027815148148810655933197803286570550825064728431096914678673299006998259705519179711215202 851 181811377071903717443169943227819098908893190552983884746379487437070113292611678107716191576311236188672424306411728721006723999610336823478781558042691862298456070514020364527032921940 852 304068668420271347346575692056808011889329090333969168000576390409636887074828783855358049425764612135305454532620669893179738517245705365909830752533103609632418391179779177771873020950 853 508537735834009786811583917796004369192924378056096758719874889670854494481238282575923262555726766363078145350486972960609581358672759455901868646206206590061375719176814095721680484044 854 850502496374561201048921558255273119348498843387744300418391273111280526301247539735680918919715290648849142443133581135857417998402982514851898227738801034879682782948469965019624269979 855 1422423415505366069288132399426620245527377492921155385485844753055616750258214823842613683510837314395090456795157483163867426090694228017942048978097295660276456830084914318066425788302 856 2378937781534891829712199925438620450269560331626664319336297828193873242367251089257925425905340668676059849151756271748975462244540902153297570097257297965376296483720606802144602438286 857 3978672232639169852892373495306169871457529563334895836381104247681298023441351113181245709332705789334471574646352310443288236195584049285876439463332853942810436195492549336910618664920 858 6654173626093487787078888194540556173009731530201410356065945079780270019919451138140357582547204689224590942319906686622488932732804798585001461958874945468371804704975421538361286599955 859 11128867677379127575922238623745576511205883234427152354375376455313618073968205755575679054269172013685552706160227500558845378614483711372961808169423098381707039595223791992507506025758 860 18612671437539104451619951729516875559702287321547782510315790519988313064443070338319804201417046605275873660294547393129117717308842391503759931391829613627605912112001765614296181559102 861 31129154397415606104693607565919098450095120068524590052835500227559340370018845733025868137784050074210001453000120492106155286363795406084283845613495596498702436317977384885337606924565 862 52062715243941513150179479110032480383754622307155912572057180397876377160777674139203449614020277376737122191689995168184205772269457479726129067919011997649099046439608831228591590667273 863 87073736480977009347116396391578043038727529420830974118514291673657194586573514379037552738314876663980277606511375858123911424042867132130149237576414193278385452278613035730524932656079 864 145629186062628439066188106250488268036956059392214009142879416917906306822936399971819819082739988206596739728236259036560400754543355836375693716897608035444961886525891282560853900236499 865 243562562926641563100217704702291625402610885579391190596511973386182408631982930807328925777736998853425716893743465359692315888161506724030453282030109103790931894511997926132531085973465 866 407355438250126164117955395923769900299215325818810089607159378181689641119787023800703802983209169506898075351132601746313752639998731768811425706231292291957541747613776294520344645854914 867 681298401376900609671005859977615892298775498746540289196158133692089247786165265438300240673322197849884486742655170216412859758107575305474419078668135649711201153203250955140685468882888 868 1139467879386048100032397297103970576947533131039153411364602244303794036351772384545772235828951544281967063752512134976165146855773334819648568647939516054650618481002396814738759381691190 869 1905757636977585567867533365083153269831366355681856857335057773948477958830373106170567100594336702214225107811134209904440268583020620657868055723920822618170314390876999119323783402797904 870 3187381975578620449201940068703104597999325975843558853488087183278865525156272165336993669319755590094918551657967904417792283789085967502461268763847071989664720942895466763267739944358294 871 5330910805208616670311617099306386689137003225556609621906231111182845881445411784566744940107566379350522932865312803880026527040559230239842516386155111317919298661032914118635517703300524 872 8915990108850354189039615940553378839293797402996228833625601970302397897079661864859322597933813598920494151589633280436455293645426970898074902553855282061318983232167461325837359357631068 873 14912092744625018256171670589995382730741648099867555122413498613745807344628305593997031969816685247376613294086449593694308266107699163519501572879677917134522772113134324418227294087522540 874 24940690231419313871845976050858990104865709700307645021683113351569115963563051178133327154876422857509989656024617394000685545672004559448686887840661270558502835326622750544846128624995461 875 41713746056936251709170292466637661736970039729053646015876901289494692005530972978060827920297971832564665208195054257531368311492817100783181218231273727855257144348872054063349044696344026 876 69767115539386446619706360735019294057106885462363155879914820443557898167509251764191941336507891206150423796272013573433769870431797599721805554190751898139497337010085168987861403768914220 877 116687192575040533082738905775965081074738181530005309320478880441046627545734248810391391918355439256110211946289214128784500999453953383851494723471412663265375761408740072129957211641925376 878 195162539594987354528760196552736833172228281154751601501588304216524907074023196488590052534250911423005479355359528331129726954238811018523694982985552134264542540997286612198587751976831815 879 326415351053171822351676007139218884188218632880107074446146042130293341141453548840063726700736601073824033666183192624471022231100327209050660869260262246485892057202912205550061273836998251 880 545940775028978989410388400059647829696820012552838517523587461142919075850769598853076005314630377992540142695252985191114727648438793642753866214546762578660103943000899838503777694841546733 881 913106279581106068640608517593750958409683626222187086288001093110880007390055843443757400880949631599194997666709497972981199481630660208414180234480557871842769237861482936838278620343843906 882 1527207210488599378593299825434969212303049772010765297908630006772092058948073512018580869313506091330205692739958781237704325884261846458890460060493428867366962560829541408659994950716922722 883 2554320795286065777383860323870435231013075557158199990507537557243743488563235131675976553201600436243681895599274233518622167571735859181262512204555685600134309458091180655328426617441202102 884 4272221362507578314456664650437579443449148242917641661966645299126468377932237328565129610845276818594548270586320238602663214485485373823451018567404462035072653339074261801026342386564698554 885 7145504361268747592955341295251234676619651218392602207254174295200243109126746565063644829246893244366967202526024123392399685028855213443079534022721641774630053700884555247892683898288265080 886 11951237065740481646606437222290412402725922448585846783122452071039601953521207135328329213136634744931259913704345999463798917077723931114629537411894314963874759958838462475685485322704313338 887 19989119443400065947403508179954332882038046479201037087177860580986694129024493337650505817760375790134098212396972349442537835031508177291698260226011146275288760164733278569088700413737271212 888 33432995700329019126966230407291778574238830111781334227605247839935923785442085716524139378472433980940642175930050053624049567334994988986350866335500399829846078933350238982684165752332728948 889 55918787698573655358812181078081953517235812963568430326017666452750048954622382913762707789896815903099592520386679329626063382664224846848396259296068671645229658464369550578904697503731988623 890 93527866207058712941942407614663040046780743913543371823343094587585990883335881330764483219823877951139767924482850438893383365920556219813094113372147173641565766865724769062770775602631535368 891 156431830375432059259815222163808191308929552044412775321466793760863632881197398756900072878431003558706858661369383676702910727658790406567656855053952527957730247945840303768461256136223280184 892 261643558813459173875752569743215066949360092883943082516712788943938297425804611602925789007425769720458435464049291947025468474572301177995740516910203323672239132553609852837532515849154523412 893 437618614329303839818625221460622745677267934570109047653456611979068323068903670151233332665599357157650737355923932151382274282569230732255067323546360338666235428856873518689882277544627436328 894 731951562208529044071704160460369847594488391102158437586051754073666444167556924247874048553827596602860545786354020910819827561333079548151778292419833048149920958177036958512228896831896086304 895 1224248870488108040734600734480553046035669038723183414114784665317717409041809505075055465033832371065561949016548471572870615808982569441114810471204724597502875393178306905805697227256967752459 896 2047660226679558423947014835946853234367206978377624209153616414506987394047237136786908274530761862655969285021473029013458047469376287080405737323175575367452892844326314881981959679482109873071 897 3424892057749470388707451166864712082993193596470511185474721538797969744175337122614308211435088254011291410426129642591411143953553001212367550718053785456075005646424986986485138332983134875898 898 5728444254825473343262140125216361390107492990027214158958003932281505233757571089120379631688798551781309578085473139521177498804970146343556984205095455528640943577766695300593786526445046312219 899 9581363158172892138485175988317645245665177894668415946135181251153397431010160226057513449122879485288922885183418662196114165527406562324766087807855790204615711590541248965714063602932248106192 900 16025763045550086092443416780137979654931898246364073012544354143495851887465723756357622197580574253368851086558346089481660193587212273704374501766185408429747548471385421410918481348362194250347 901 26804699108388192041972513646404121425116613520186702371679249710792711837159210357573826985384454048063936184631131438012051784295065280235746134409845219282562760270898419593995096855914495161656 902 44833635629460552531290059654917488759864263390799390133765930963396115491838824129485387346821425813565917022067728323287365496192658406750559289180952689210472831336454462925648296078092770569952 903 74989037526566285144202002389397219382067827475754719278918538511705228646313818035552943850706148927753513429128817957175383203893408434365553660519465759592445369770899950926040287601197364452338 904 125427394152669452188772028288994285441694428105973768492423545841130656214666723960293822247927382919962583825203894041774176014698911311476601278753638985532361835800728085249997023217370257120801 905 209791465277893966631142267004402746513102831417515574291409643490370222871587355014897227249601933395750000701195478068850729845804890348172353710335821344570821163950945159213679703126357566436968 906 350900532998792316876463419393569695860172012268398574761278715758837030035017677789821617612468337333254807372434455248456062981712693140172111320040561977775164484957764380014686581320373231991056 907 586922870143919506031501589229070090281487469291668140556229842435869854111295268477594291008357713191423264517640244523802278477740563001589196194651539969965734000831644790687142978396946866920412 908 981700085454390267514960270231957992383874004344803197380266198587427714141013013139934158299768801402746507711847652632395277441289897635257161894552377393185701397608351498412138737371792195177357 909 1642016113404928478852430928003262641782104881810041560412004769393135130187408510581387903081450883777158313806472755675851858907119472800252225573337816985098967269544709124127273620427537627916448 910 2746482197849623121401600567216091472519875953039836989946363819880057355609038373256564821347429544404969258530288897706384684286399329341066669036158417207891783372937616742799333860510732637602203 911 4593851459042767078152445599215731880623215091065720285150975717943129580046720693399036971278060143247540974326547231357452147766306549188120708002357055424304835715208048923207156367169330811268397 912 7683832563576591699910137156127541541389650764874159722897386781807494852866282363128717836437961905081787306807055876245193221229014182199404988882769977295480680447729917122873318704755299104015028 913 12852263466623846508872019114982942505220973285205125786147053274588898486466900891482346514546575476742658390310269476111116655864326043488131758006626595333422660480731998369254140128339951280432211 914 21497211438513248115440669111201305602993283932899248435267918583593319067021278742448044506640654848451795449760295776016511307639641548053336019198831579658817619147944195309552866363170413268142581 915 35957162729544776363526928482960620321811357437516921070307145346986440310490890909173154733663142036314971472608118671801549603517232590741995699030913493066904999792622817830057475598032144785206950 916 60143608406902255967696103367253922534986513974276722500897086515963080824981591370065441406140352831635637687408300808491448388758194147472218109868168512778208162165957095773715379321533387895134119 917 100599152446217425666558709838681186141001118593559247068324231597548443392847630521471099525806953277114759869650558193352938226588195814996586287611763467092394896270021929421080399085893935392508408 918 168267381734833857361952090005826021280491124734221921933780804668976026945071659362431954895162588638201221467793409201180113531996604574788292266656203877433927251505785594237613916229647833536904564 919 281453286973964327327636475494285434101280741995203331867128944565271101963145325700019751274636552339287837889047126794263372017731465118479043102416780440407022324397541752760552936646360952962187294 920 470775099371805113693515056316779156794207648624361510093301880893538443092001768529257439034998520470914782859364226889276853441265104124423676993598445653686274145274312495718340357227280271693786703 921 787447143041290499607900415755550276123111498701192501718624562978987721156322285352623913080059078518866062321499617144416573947850363422865276709298192406466262269997000115988536823063660902332468971 922 1317134444389986844230732116504605670851760563159073031066055270535772380140199469092320482838319739507526175483009396159365352796339933045310848864234600680062065059561789503692310904800214156362733788 923 2203127180390502172840073458055299302196437753663390075130530016237695552745183038427143914960383946256114244888906687809578433463934001624927433869707692811625499673453909291030490627767134851297719906 924 3685104382950194223650605293012474837994172352935966553970939356635921053667250903693853498879574753277157894720215620725802293637582523803681733237818639826330630190199328372457765086732240279212367020 925 6163973772642671840008267511569303070953142766580203801851524209593622406349811363310779301323719109086748644168764604466574140513411383450709289327941514879933900532960753023082532490237814283581679263 926 10310329176673334962294529318819770776790421561316133614248205473461962335247479176251582752935862116224376266684052308632416651182743287456070120823178296399548540246774592279055944622382694915969206020 927 17245867276452137110688799131546892380936557067272753580546228472419408131796624692806223746000219681084264409788322109253422776641937049904956500138402407935044221549005557911926929667740764924026728754 928 28846843963255909882267412704652412727096711460925397900871805555294992963666542314807133491571541956792425187579778176877109453734379651385873659176226233152596953941489489941167957439952204363321963744 929 48251667593928135878900305587027761744755266262958138134981067389340641720975249633413113510485587362954227481085395461342250916731670228716094522947881757400664263482637290491360449176784699903821304181 930 80709954707953759783513732887077259392817545104817733994466215100654541292124558332153621466008382472682131168859364521501234442972464776860404815022830346995639993933776351682153452622882751783407514277 931 135002755438785333879610990629589039421485712509569878031140301710058152883157915278535132470900599947300172412102375367260273972250135960876245280322222280468042742293667752560250376413870690439553323762 932 225818185185177166671321230639564763561728287287062469224001701873430195905048574965905156783575286728663210512080143536881704908377633951175850210763329248842706834759117637340945883230608832215821784455 933 377725184958314314892661858652716785674226529476665579195330043201005717401438205881938932712873837068395984867902450407414032667529143532787537959834780518046514979767813176519655501645834239977706143940 934 631820510580731182835332435155212759735470462403000280627109622384361849220583398350571050736166436228911842263024877625714546335641944557575875404006943783989624904687743132335003926122262344595979120703 935 1056847304587044274026602024828213847629279191386236315571801750828497903177209291132964578019345122661728446021843893631464596552302110160081854308254974543331286753916733833254299427340335796125611534702 936 1767793418870563045574380416475788596997992446207873047175250052941718753214377777513715450562495032327430533255297976018583156614494794069787216813330858071278808662665519211744924805816149838657033460573 937 2957001362156002542721336640529832455597270092372219576441840243884375160495037963412618800673494351689056631925601454429864510720754738523734299811148915504920201875033301477356132590690452964837564218767 938 4946206888459544115126007743962318165827543120763293304997422881212307354091080671563606770302364112652946063589750082606806959242342859625890576440245767458523906173782214893385391070491926799846815774222 939 8273585728127771156263696870725456334708526015450185613338445252184327233544772753497854794232221332878955102628005365671471737329920548623859321416744419519716722703170659060879580916478947219592110989570 940 13839359882875973674887054606685556086582219936936412721007069315021028089182078416673990732626067716159311178177946794449687215109508460387546882480769362670689849240497751544623714810035692963724612795293 941 23149359081876556170817354698374427900846681379617011654877960944916853560662663170692478527772732520068448140185888330634351422737797152124451480807691176349674280768019592699249072457931517597763332870682 942 38722436420844530452512328736543823108912292935990587484180602340172563212392182043602964052867835818650227341854569599597769865950438556250457373743792307916716828736044771432891623162225785603272206986953 943 64771971017099919060602773559925698738360950510200152886882192317208753961467376030868713630208378168444276922246500676396960409138438109926301768897534943661339188328370972407266819700760736040365614612959 944 108345850364225301589693361358338859095055826224865561518677989246093034144851287595387016246587008082016577612114420221579245889447565321432470382225626312289137200117147026018208961960602569984172799377041 945 181233376946833480358844333934568507307694249981105379353199235635471537532420861294739283791935168589342981365160221561132221732925706346217889767646592079022448420415940155627134518527905592895585477110615 946 303155053443319928679844951468605131196705615266616849859288718056270653846780693700818602380199789506252523556509979721537551227890176505208467098418260282951652515280077630940556536851759913119491421267138 947 507098316704147030219540469097867332542396858609822361942564016405306634510373908550447633935532547591400364419634735879312136919570831305280758017476480604180819423980214553881837761878575787441479961821968 948 848242936211683384997410065271528226192794280480561300521889659230238201366741142653600064555602491020504918487282750221896174358354824011958577199562271407393558987452859073949271642706729447065648540704916 949 1418891081584662279655361601277314795697972846335868526404495677440579248818551090518935081705636358989581295733685091854979109318679109568647174287242867880532801525557025912206578800855334202609031660728108 950 2373441813292843960203553903807665956728405846688452764431616655306028008999397551704496028037585965980792466362513248849516700240894352216980225106456629622384740171130149303803887657371729938952430579728669 951 3970167598819516319251416094352715547215576658597861040539116578258291128825005003513061027614001664388444208627580851246476622317841023599640955144216247145115856297263455574245509938828219569841898077271344 952 6641096824807243206890641341889043909476211664597040853902190012019063442634204628053669464838339500771571153325821406884781256276856458455605906252906023467593852114449295054721585466246921533688186487464343 953 11108911372658463868902683255329847780184846521625366661580772537206447730864385037473630470142230189634844959378567564837195500800593717558995184899313200720085664701289107795149500941985138178351298069172533 954 18582490038029639282194763353430867400875332923270905629862160886724754048107315827602493895064123926507259419949139638514606956223991310696084876613049521878654692391476966771297613348663177336854865485297494 955 31084009334416608704899579776459580761268276492505065440756162936230822085447198148007258353002976391175315485902796332853475122932804454950530374094189913144608340741561321018664108797136697401531346983677664 956 51996111529464014277800818535276212568465057605025445178410683155058024057535555842986163243779981526443536138198624030911518798652981484954685382130924827013446341284920645727185069489908849854186674045864774 957 86977198463215058446320822353936125879694785830478898107863605349239439241215784210568928279989841109127345118565292728116180714497242577423289142798421868326013124989486043214576811666006383021599025433704158 958 145492522672379455550668250049510902614636439979539904010506342321995010835578041180516624166582028444440079182575429104379505866848811260917020989602529341319014461589474178294609657915029565459984932659374882 959 243375380041547509592321119394368576082137279205454796313025368121618546406760702723621329361103694979097581778035944784717040012580685949981608599255562845820173674714415665886166098493716219616794772021567112 960 407111452009010154807806084695200597750576079755843438765819863532102068393492473619167197965098423657896276013919622443050055296466382839843101878103156900782346256534601603281978025546885445769374283610147703 961 681005629790967324049522828552550796235585827090476374513852568157825071088591843420628070896802556055617252459130894297536226226177651347185567622186838912617841987917947283480809012693260934706748805805751337 962 1139170657932627059333276880938571562760939090273669338690098113892574947377431873122071599241855827796770145116094424775793249429316035833400431246284672466600381943719442450924806731214466179574699650099560895 963 1905581735753703664050593782749223343426050169360005485187845043056521280993841333339471061877208131785522069619678049481282793193193810222792692664263061545152764153689907959002039162572945085909785258129898042 964 3187623905558500360692661280804912209475871500812760097830806655240839336618947909495205738960493462680888243425507583671628281099943753367811797786391472555740615479824433095197100755522403843995891240649616427 965 5332210297942168041001362296176935527766302110445741378311820698965133421013561339421584717580652611828330740824488849467364956586192187938623078762669799430186352546082685543113806242514889219029145615636316612 966 8919657172935130993675369493190103768579194650180672762120090356610691542934828627067724746461956731079130834881129878414378821312089845952555470910244274089879091296825160038048846768403221850744260656138224110 967 14920719073950956151393350187808676692562912792295433763380800066094037038809257396629243557175776037104628640374680555359657997524920588073176809149518304014121330597052059999698667575006670382794293314042895038 968 24959279295945647004280303766854365994120890959199838526318525129385373965233888301801834241935488637445956794938948652002948450261507349393303943152170064164844303185502108077391120735492836793213005782340126253 969 41751782643276520838482658896503461944326065721295961234479127892395258643870356801572609604503631485090982923569365627160795026032883081126850061312076106573250229113264615464656916962281074143532751527614183855 970 69842326632812540763805638396682936166527496309618944048615331488325958031554418990773074102481728397630932256466938133325288685660052812435700554978843599230625286003369939356644140377467195699130235782032470513 971 116832337513928081270433619879434787175688704565356509874946079952048027004363738275138735087558325539017956701342607468964682873981331042094022188069850192831791070149129067105871131793422832761388203148421896494 972 195437601389899371129671514437674692694634057489819807593516140084889581568726010523130442546069102214463760570757564213460735533439877467512569922558622209507162108467355930548933485507205897401476479494617484293 973 326929319892525789282012539732898805587295482281727146237077498872537342017655789046243034214673062461365067069243976218047222416086944195760048998373767473408518632414134220109755387682776980565447609655494612992 974 546890407448645784264482736096371415447429759894918363442999826520173847630446016062310059686720430743303042613160015906819819480287670526694159955604001681172795566457859464226329601206059363381910866668241179996 975 914844806502326691188565408859532094469114054899706411172348631098371831514957069785374995481171953316842734804946236098113973993865009848493064137935101168153110617578042602857388196996057611348392693540739919482 976 1530365734077972766434748690113134163182825030664120031605485002171190745763212015990095539715779971452697640244346842621521990885561727463654738698440897643755252827830995251668369035769414613382461321337381630855 977 2560022147186144174202876675794482974856756591132228174536342572277020443894343212874610698242356564822572125562025307097070864933485245926739649846348398024298629012392555860631445244836854077237809494714832363445 978 4282455847782644041478836869932087398864154603072269590396878171318727566525238134672123757743806806421186288070955845531074685993230440058525329669256532137269679308048574549651130074238614381133285141282194740034 979 7163788349590305126993549787513989312280922563596860644607656439408851010876672959355681853595372426273802152098595749163566101578315990765300950992450034304082380394154582124599695030517054569583752348824887479284 980 11983764833638033958096362031263917061332300031771630298089623057650058665709011027763229090439420216195303096773356945745927668457007978092867323668889615463884960230981369498363453611646269024084061699155882138082 981 20046773683402611720217666832666872046560741529169731736837673692525427486610608541427771256887993486798334227953910708609108349814016163496048637890428648620611848268180790167415768128906151028614702076353790852416 982 33534850418638116947457837453844309203468424984638458974107231617255269078458708008229102230870404642258298375888785757389324705440718511225983432205848561590947804958113077813945716743356961866814340198438812255857 983 56098201070498348133394647750656024488385472789653909964771794842269750540576180373002855772213341783755181794382232948417892830613233738741239447329732611744329391270490821601420651422551484338597643495504796314954 984 93843061964497354068954260841371461932069579429645282368172102335440090078436972378887575260653852148462110980855010240098046368569005164703153313052807542710485684942552299040777947963275783399973054886773336846874 985 156984248087198163375095608965395175747715802527227260094368349473147555059775980883800782360613400424922966205014510563034863781365157699684920581095737821142912105142890796149236969857305949426752484088081540380636 986 262609634754346478533967793618751596941902620137719310099268420720837719234190690447842404572778800424740968737192779656477404681065788902818797558673859804746624672708791943557275017261522869396354913926595195714745 987 439304754781954718083613297241528793292519975647001640563142646261479942441611460756355575895115592711944593673175312557982807544989676511815474089192925094396904054981577744583555461765954938747659556436875357264678 988 734889124489577438201943339332780678432185107656788792388742489326369225753811480380033076740037857180578537480647562950199807176650414208345181096936902576558923344152026225194929324023442154628135967021488771183858 989 1229358091035160258565930902114515290354032922809018435474982373225574760975453771270526557010877331995651269495570837359746975106876220481167616776265235129758862591278882681374953699896520544426797126958826290817595 990 2056532859216731211760621707801435364879242604367112245260892110041404251910484853618060833906261822907322274083206611891485699289945814322593035161391763605891658143728458411987214798400033483551134548420794288270699 991 3440278224122850336432833420532086473862617645584003006820029384414653974386868901220638069930965595335785379273701659899614293168640949125091822832196988338545805253901875348430570600977327884722144375758835108614001 992 5755090308176821274126069528118759643787122170112995834667961585273733312453807967245063452549361319141372481748386050736456941515165835891575118780931868042563809391545205132869876508528089622586693339587068163650173 993 9627452419733726723241067704029896984814720648884188258451829579423080903415018092570372689229444798647972454974461759626961018473383008607384626810777514066067907721550672181416142489050687911395290522895136408796355 994 16105391236552548423175622301716922968724323887539132632997077253225034625442002131613781871730241582200576483300177808122128248592767019782694919125859005791273164204930392338274533751411839850790353207396344362189434 995 26942124369194694270485776503979021078523264949778728810094064534402839845022564182875370022514005152658076301868316797185272210742497596996197005695202308368242716901327003779430147318842905704439092019021179822208112 996 45070570099316895575672441955569070603764404522394080016430356542220084281338744788516556111621590238546069936464569696205234189420448085120640272073060809612801985352766763153140487990917696304908215690726898556053342 997 75397148758603749080686988071116493394562232665313194826374127786171652641430418883081954408370384661435137656215361486722905265888558267729641664946431080139142901199148589827876256868020631585863024014363816919164608 998 126129725054528179933380242840125700810115638638018701045026880443432288501406614018245538224495189889196481093381488873464652501243030467834468520057109025233479546501629141151849434521837266702038288133337631690909710 999 210999112696504706769368949412534467297572949866075319494270344882090285344671513742920372789336465553724696700171714989054058181343953287008649653163201992091384170750392210408938108087713076910090309914886997057714196 1000 352975418104506603580086781394837259561237012718295012572559271444274733444426072256702128738927616526786910611591876093898113566641264443298888022713365055248192876530181163417705292168908604341104851136748432206486492